CN1266845C

CN1266845C - 自组织网络发现菜单

Info

Publication number: CN1266845C
Application number: CN02813032.4A
Authority: CN
Inventors: 米科·奥尔科宁; 凯·尼曼; 斯蒂芬尼·博伊特
Original assignee: Nokia Oyj
Current assignee: Nokia Technologies Oy
Priority date: 2001-06-27
Filing date: 2002-06-21
Publication date: 2006-07-26
Anticipated expiration: 2022-06-21
Also published as: EP1400031B1; PT1400031E; WO2003003610A1; ATE528940T1; US20050088980A1; US6842460B1; EP1400031A1; US7590086B2; CN1522503A; EP1400031A4; DK1400031T3

Abstract

本发明公开了一种向接近多个自组织网络中的多个无线设备的到达无线设备提供网络信息的方法，所述网络信息使得所述到达无线设备能够选择性加入到所述多个自组织网络的其中一个，所述方法包括：在所述多个自组织网络中的至少一个中提供自组织网络信息提供商无线设备；在所述自组织网络信息提供商无线设备中存储这样的记录，即所述记录用于表征所述自组织网络信息提供商无线设备是其成员的自组织网络；以及从所述自组织网络信息提供商无线设备发送所述记录到到达无线设备，以响应于在所述自组织网络信息提供商无线设备与所述到达设备之间交换的选择信号。

Description

自组织网络发现菜单

技术领域

所公开的本发明一般涉及普遍存在的计算，本发明尤其涉及短距离无线***的改进。

背景技术

短距离无线***

短距离无线***通常距离在100米或更短。短距离无线***经常与连接互联网的***组合以提供短距离通信。短距离无线***的类别包括无线个人局域网(PAN)和无线局域网(LAN)。它们具有在无线电频谱的没有得到许可证的部分工作的共同特征，这些部分通常位于2.4GHz工业、科学及医药设备(ISM)频带或5GHz没有许可证的国家信息基础设施(U-NII)频带。无线个人局域网使用低成本、低功率无线设备，通常距离在10米。无线个人局域网技术的已知最佳例子是蓝牙标准，其工作于2.4GHz ISM频带。其提供1Mbps的峰值空中链路速率，以及足以用于诸如PDA和移动电话的个人、便携式电子设备的低功耗。无线局域网一般工作在10到100Mbps之间的较高峰值速率，而且距离更远，这就需要更多功耗。无线局域网通常用作从便携式膝上型计算机经接入点(AP)到无线LAN的无线链路。无线局域网技术的实例包括IEEE 802.11无线LAN标准和工作于5GHz U-NII频带的HIPERLAN标准。

自组织网络

自组织网络是一种短距离无线***，主要由相对短时间内联系在一起以实现共同目的的移动无线设备组成。诸如这种网络的临时网络在蓝牙标准中被称为“微微网”，在IEEE 802.11无线LAN标准中被称为“独立基本业务集合”(IBSS)，在HIPERLAN标准中被称为“子网”，而在其他无线LAN技术中一般被称为无线电小区或“微区”。自组织网络具有这样一个共同特性，即，是物理距离近得足以通信而且有规则交换信息的无线设备的任意集合。这些网络可以快速构成，不需要太多规划。自组织网络的成员分别在它们进入和离开彼此的范围时联合和分离。大部分自组织网络利用载波检测协议以从1到54Mbps的速率在没有许可证的射频上工作以共用无线电频谱。它们的通信距离从用于蓝牙微微网的10米到在开放环境中用于无线LAN微区的大约100米。自组织网络主要由移动无线设备组成，但也可包括一个或多个接入点，这些接入点为固定的无线设备，充当独立服务器或作为网关与其他网络连接。

蓝牙短距离无线技术

蓝牙是短距离无线网络，最初的目的是用于替代缆线。其可用于创建多达8个设备一起工作的自组织网络。蓝牙特殊兴趣组，蓝牙 ***规范，版本1.0B，卷1和2，1999年12月，描述了蓝牙设备操作和通信协议的原理。这些设备工作于保留用于工业、科学和医学设备(ISM)应用的2.4GHz无线电频带。蓝牙设备被设计成寻找在它们10米无线电通信范围之内的其他蓝牙设备，以及利用服务发现协议(SDP)发现它们提供的服务。SDP搜索功能依赖于在充当客户角色的请求蓝牙设备与充当服务器角色的响应蓝牙设备之间建立的链路。一旦链路建立，其可用于找出响应的蓝牙设备中的服务以及如何连接它们。

两个蓝牙设备之间的连接是通过询问设备发送出去一个搜索其附近的其他设备的询问消息启动的。通过借助执行询问扫描侦听的其他任何蓝牙设备，将识别出该询问消息并响应。询问响应是包含该响应设备的蓝牙设备地址(BD_ADDR)的消息分组。蓝牙设备地址是一个唯一的、48位IEEE地址，这个地址被电子记录到每个蓝牙设备。

询问设备使用在询问响应分组中提供的信息预备和发送寻呼消息到该响应设备。为建立连接，询问设备必须进入寻呼状态。在寻呼状态，询问设备将利用从所述询问响应分组获得的接入码和定时信息发送初始寻呼消息到该响应设备。响应设备必须处于寻呼扫描状态以允许询问设备与之连接。一旦处于寻呼扫描状态，响应设备将确认该初始寻呼消息，而且询问设备将发送一个提供询问设备的时钟定时和接入码的寻呼分组到响应设备。响应设备以寻呼确认分组响应。这使得这两个设备能形成连接，而且这两个设备转换为连接状态。已经启动该连接的询问设备承担主设备的角色，而响应设备在新的自组织网络微微网承担从设备的角色。

每个微微网具有一个主设备和多达7个从设备。所有通信都是在主设备和每个相应从设备之间进行的。主设备启动数据的交换，而从设备响应该主设备。当两个从设备要相互通信时，它们必须通过主设备来做这些工作。主设备保持微微网的网络时钟，并控制每个从设备何时与主设备通信。自组织网络微微网的成员在它们进入和离开主设备的范围时分别联合和分离。微微网支持分布式活动，如合作项目，联合比赛，到因特网的多用户网关，等等。加入特定微微网的用户设备这样做的目的是使其用户能参与当前开展的合作活动。

具有蓝牙能力的膝上型计算机可发送信息到另一房间内的具有蓝牙能力的打印机。具有蓝牙能力的微波炉能发送消息到具有蓝牙能力的移动电话，通知饭菜准备好了。蓝牙将成为移动电话、PC、膝上型计算机和其他电子设备的标准，使用户能共享信息，同步数据，接入互联网，综合LAN或激活电机设备，如打开车门。乘客可在飞机上在其膝上型电脑上写电子邮件，然后在降落后，可通过航空集散站附近无处不在的蓝牙设备自动转发该消息到互联网。在另一例子中，乘客在机场休息室等候时，可在其移动电话上直接接收感兴趣的免费提供信息，或与朋友们一起玩多人游戏。

IEEE 802.11无线LAN标准

IEEE 802.11无线LAN标准定义至少两种不同物理(PHY)规范和一个的公共媒体接入控制(MAC)规范。IEEE 802.11(a)标准是为2.4GHz ISM频带或5GHz U-NII频带设计的，并使用正交频分复用(OFDM)以高达54Mbps的数据率传送。IEEE 802.11(b)标准是为2.4GHz ISM频带设计的，其使用直接序列扩频(DSSS)以高达11Mbps的数据率传送。IEEE 802.11无线LAN标准描述了两个主要组件，移动台和固定接入点(AP)。IEEE 802.11自组织网络具有独立配置，其中移动台与另一移动台直接通信，不需要来自固定接入点的支持。IEEE 802.11自组织网络支持类似于蓝牙微微网的分布式活动。IEEE 802.11标准提供无线设备类似于蓝牙询问和扫描功能的服务询问功能。

为使IEEE 802.11移动台能与自组织网络内的其他移动台通信，其必须首先找到这些移动台。找到另一移动台的过程是通过询问。有效询问要求询问台发送询问并调用来自自组织网络内其他无线台的响应。在有效询问中，移动台将发送试探请求帧。如果在同一信道上还有一个自组织网络匹配该试探请求帧中的服务集合识别(SSID)，则该自组织网络中的移动台将通过发送试探响应帧到询问台来响应。该试探响应包括询问台访问该自组织网络的说明所必要的信息。询问台还将处理任何其他接收的试探响应和信标帧。一旦询问台已经处理了任何响应，或已经确定没有响应，则其可改变到另一信道并重复该过程。在该询问结束时，该移动台已经积累了有关其附近的自组织网络的信息。一旦移动台已经执行了询问，得到一个或多个自组织网络描述，则该移动台可选择加入其中一个自组织网络。在IEEE 802.11-1999、 IEEE 802.11a-1999和 IEEE 802.11b-1999三个部分中公布IEEE 802.11无线LAN标准，从IEEE公司网站http：//grouper.ieee.org/groups/802/11可查阅这三个部分。

高性能无线局域网(HIPERLAN)

HIPERLAN标准提供高达54Mbps数据率和50米中距的无线LAN。HIPERLAN无线LAN提供具有视频QoS的多媒体分布、保留频谱和长于建筑物传播。存在两种HIPERLAN标准。HIPERLAN1型标准是类似于无线以太网的动态、优先权激励的信道接入协议。HIPERLAN 2型标准是类似于无线ATM模式的保留信道接入协议。HIPERLAN 1型和HIPERLAN 2型都使用位于5GHz的专用频谱。HIPERLAN 1型使用先进的信道均衡器来处理符号间干扰和信号多路径。HIPERLAN 2型通过利用OFDM和频率变换函数来避免这些干扰问题。HIPERLAN 2型规范提供6、16、36和54Mbps数据率的选项。物理层采用每OFDM符号48个载频的OFDM多载波方案。为较高比特率选择的调制方案可实现30-50Mbps范围内的吞吐量。

HIPERLAN 1型是动态、优先权激励的信道接入协议，其可形成无线设备的自组织网络。HIPERLAN 1型自组织网络支持类似于蓝牙微微网和IEEE 802.11独立基本业务集合(IBSS)的分布式活动。HIPERLAN 1型标准提供无线设备类似于蓝牙询问和扫描功能及IEEE 802.11试探请求和响应功能的服务询问功能。在出版物HIPERLAN 1型标准，ETSI ETS 300652，WA2，1997年12月，中提供了HIPERLAN 1型工作原理。

HIPERLAN 2型是形成自组织网络的保留信道接入协议。HIPERLAN 2型自组织网络支持类似于HIPERLAN 1型自组织网络，蓝牙微微网以及IEEE 802.11独立基本业务集合(IBSS)的分布式活动。HIPERLAN 2型提供从6MHz到54Mbps典型数据率的高速无线电通信。其借助基于IP、ATM和其他技术的宽带网络连接便携设备。集中模式用于借助固定接入点将HIPERLAN 2型作为接入网运作。另外提供直接链接通信的能力。这种模式用于将HIPERLAN 2型作为自组织网络运作，而不依赖于蜂窝网络基础设施。在此情况下，在便携设备中动态选择的中央控制器(CC)提供与固定接入点相同级别的QoS支持。在本地服务区内支持有限的用户移动性。也可支持广域漫游移动性。在宽带无线接入网(BRAN)， HIPERLAN 2型：***概述，ETSI TR 101 683 V1.1.1(2000-02)中提供了HIPERLAN 2型操作原理的概述，而且在HIPERLAN 2型，数据链路控制(DLC)层；第四部分。本地环境的扩展，ETSI TS 101 761-4 V1.2.1(2000-12)中描述了其自组织网络体系结构的详细说明。

支持自组织网络的其他无线标准

其他无线标准也支持自组织网络。实例包括IEEE 802.15无线个人局域网(WPAN)标准，红外数据联合(IrDA)标准，增强数字无绳电信(DECT)标准，共用无线接入协议(SWAP)标准，日本第三代(3G)无线标准，以及日本无线电工业和商业协会的多媒体移动接入通信(MMAC)***标准。

所需要的是为到达无线设备提供自组织网络发现菜单的方式，这种方式列出其范围内所有自组织网络的当前运行的合作活动。如果期望的自组织网络发现菜单只选择那些对到达用户特别感兴趣或具有最高接收信号质量的自组织网络，就更有用了。

发明内容

根据本发明，当最初在两个短距离无线设备之间形成自组织网络时，一个设备承担该新自组织网络的自组织网络信息提供商的角色。在此角色中，这个设备分配其存储器中的服务类别的浏览层次。这些服务类别将提供表征该自组织网络的记录。该存储器中存储的自组织网络的特性可包括当前运行的分布式应用程序的类型，成员数，成员的身份等等。当其余设备加入到该自组织网络并参与该自组织网络的分布式应用时，它们会修改网络的状态。为保存自组织网络的当前状态的记录，每个设备发送更新消息到自组织网络信息提供商以更新其存储器。在该存储器内频繁更新这个信息以提供活动的当前状态，如联合棒球赛的得分。

另外根据本发明，当一个新的短距离无线设备到达该自组织网络的任何成员的通信距离之内时，其询问信号被检测到该询问的成员应答。如果该响应成员为自组织网络信息提供商，则其以从表征该自组织网络的存储器获得的信息响应。如果相反，是自组织网络中的一个普通设备首先响应该到达设备的询问信号，则该响应设备以该自组织网络信息提供商的地址响应。到达设备接着寻呼该自组织网络信息提供商以获得表征该自组织网络的信息。

根据本发明的一个方面，提供了一种向接近多个自组织网络中的多个无线设备的到达无线设备提供网络信息的方法，所述网络信息使得所述到达无线设备能够选择性加入到所述多个自组织网络的其中一个，所述方法包括：

在所述多个自组织网络中的至少一个中提供自组织网络信息提供商无线设备；

在所述自组织网络信息提供商无线设备中存储这样的记录，即所述记录用于表征所述自组织网络信息提供商无线设备是其成员的自组织网络；以及

从所述自组织网络信息提供商无线设备发送所述记录到到达无线设备，以响应于在所述自组织网络信息提供商无线设备与所述到达设备之间交换的选择信号。

根据本发明的另一个方面，提供了一种向接近多个自组织网络中的多个无线设备的到达无线设备提供网络信息的***，所述网络信息使得所述到达设备能够选择性加入到所述多个自组织网络的其中一个，包括：

至少一个所述自组织网络中的自组织网络信息提供商无线设备中的处理器；

与所述处理器连接的存储器，用于在所述自组织网络信息提供商无线设备中存储这样的记录，即所述记录用于表征所述自组织网络信息提供商无线设备是其成员的自组织网络；以及

与所述处理器连接的无线电装置，用于从所述自组织网络信息提供商无线设备发送所述记录到到达无线设备，以响应于在所述自组织网络信息提供商无线设备与所述到达设备之间交换的选择信号。

根据本发明的再一个方面，提供了一种向到达无线设备提供网络信息的方法，所述到达无线电设备接近于多个无线设备，所述网络信息能够使所述到达无线设备选择性地加入到自组织网络，所述方法包括：

在第一自组织网络的一个或多个网络节点中，保持无线设备在所述第一自组织网络中可利用业务的第一列表，并且根据从所述第一自组织网络中的无线设备接收到的信息而更新所述第一列表；

在第二自组织网络的一个或多个网络节点中，保持无线设备在所述第二自组织网络中可利用业务的第二列表，并且根据从所述第二自组织网络中的无线设备接收到的信息而更新所述第二列表；

所述到达无线设备发现所述第一和所述第二自组织网络；

所述到达无线设备通过得到与所述第一列表相关的第一业务信息，收集用以表征所述第一自组织网络的信息，其中所述第一业务信息用于描述无线设备在所述第一自组织网络中可利用的业务；

所述到达无线设备通过得到与所述第二列表相关的第二业务信息，收集用以表征所述第二自组织网络的信息，其中所述第二业务信息用于描述无线设备在所述第二自组织网络中可利用的业务；

所述到达无线设备形成一个编辑后的网络发现业务列表，所述编辑后的网络发现业务列表包括从所述第一业务信息中得到的所述第一自组织网络的第一特征以及从所述第二业务信息中得到的所述第二自组织网络的第二特征；以及

基于所述编辑后的网络发现业务列表，所述到达无线设备加入到所述第一自组织网络或者所述第二自组织网络。

根据本发明的再一个方面，提供了一种向到达无线设备提供网络信息的***，所述到达无线电设备接近于多个无线设备，所述网络信息能够使所述到达无线设备选择性地加入到自组织网络，所述***包括：

一个或多个第一无线设备，用于在第一自组织网络中保持无线设备在所述第一自组织网络中可利用业务的第一列表，并且根据从所述第一自组织网络中的无线设备接收到的信息而更新所述第一列表；

一个或多个第二无线设备，用于在第二自组织网络中保持无线设备在所述第二自组织网络中可利用业务的第二列表，并且根据从所述第二自组织网络中的无线设备接收到的信息而更新所述第二列表；

到达无线设备，用于发现所述第一和所述第二自组织网络；

基于所述编辑后的网络发现业务列表，所述到达无线设备加入所述第一自组织网络或者所述第二自组织网络。

根据本发明的再一个方面，提供了一种用于收集关于网络的网络信息的移动无线设备，其中所述网络包括多个无线设备，并且接近于这些移动无线设备，所述网络信息能够使所述移动无线设备选择性地加入到自组织网络，所述移动无线设备包括：

处理器，

用于存储由所述处理器执行的程序代码的存储器，

至少一个无线电装置，以及

用户接口；

所述存储器中的程序代码用于建立与第一组自组织网络的联系，在所述第一自组织网络的一个或多个网络节点中保持无线设备在所述第一自组织网络中可利用业务的第一列表，所述网络基于从所述第一自组织网络的无线设备中接收到的信息而更新所述第一列表；

所述存储器中的程序代码用于建立与第二组自组织网络的联系，在所述第二自组织网络的一个或多个网络节点中保持无线设备在所述第二自组织网络中可利用业务的第二列表，所述网络基于从所述第二自组织网络的无线设备中接收到的信息而更新所述第二列表；

所述存储器中的程序代码用于发现所述第一和所述第二自组织网络；

所述存储器中的程序代码用于通过得到与所述第一列表相关的第一业务信息，收集用以表征所述第一自组织网络的信息，其中所述第一业务信息用于描述无线设备在所述第一自组织网络中可利用的业务；

所述存储器中的程序代码用于通过得到与所述第二列表相关的第二业务信息，收集用以表征所述第二自组织网络的信息，其中所述第二业务信息用于描述无线设备在所述第二自组织网络中可利用的业务；

所述存储器中的程序代码用于形成一个编辑后的网络发现业务列表，所述编辑后的网络发现业务列表包括从所述第一业务信息中得到的所述第一自组织网络的第一特征以及从所述第二业务信息中得到的所述第二自组织网络的第二特征；以及

所述存储器中的程序代码基于所述编辑后的网络发现业务列表，将所述移动无线设备加入到所述第一自组织网络或者所述第二自组织网络。

根据本发明的另一实施例，可以从自组织网络周期性发送的信标信号中了解到新自组织网络中的信息提供商设备的地址。例如，当本发明在IEEE 802.11无线LAN标准或HIPERLAN 2型无线LAN标准体现时，周期性发送信标信号以允许移动台定位和识别自组织网络中的信息提供商设备。信标信号指定自组织网络中信息提供商设备的地址。当到达设备足够接近该自组织网络以从该网络中的设备接收周期性信标信号时，到达设备将了解该网络中的信息提供商设备的地址。如果到达设备正运行该自组织网络发现菜单选项，那么该到达设备可直接向信息提供商提出需要表征该自组织网络的服务记录的请求。

根据本发明另一个实施例，在新自组织网络中信息提供商设备的地址可以是缺省地址。例如，当本发明在蓝牙标准，IEEE 802.11无线LAN标准或HIPERLAN 2型无线LAN标准中体现时，新自组织网络中的信息提供商设备可具有缺省地址以允许移动台定位和识别自组织网络中的信息提供商设备。每个到达设备都知道该缺省地址。例如，在蓝牙标准中，缺省地址可以是该自组织网络中第一个从设备的地址。作为另一个例子，在IEEE 802.11无线LAN标准中，缺省地址可以是该自组织网络中第一个设备或第二个设备的地址。另外，在HIPERLAN 2型无线LAN标准中，缺省地址可以是该自组织网络中的中央控制器设备或第二个设备的地址。当到达设备足够接近自组织网络以从该网络中的设备接收周期性信标信号或者接收对其询问的响应时，到达设备将了解到该网络中信息提供商设备的缺省地址。如果到达设备正在运行自组织网络发现菜单选项，那么到达设备可直接利用该缺省地址向该信息提出请求，以获得表征该自组织网络的服务记录。

另外根据本发明，到达的短距离无线设备的用户可指定感兴趣的自组织网络特性的类型。用户可能正在寻找诸如打印机、传真机或公共互联网网关的服务。这些优先选择可用于由到达设备为诸如打印机或传真机的特定设备类别配置询问。用户可能正在寻找诸如分布式游戏或其他合作活动的应用。这些优先选择可用于由到达设备为诸如游戏的一般服务类别或诸如特定应用程序或成员名的特定服务属性配置服务请求。

另外根据本发明，如果到达设备来到若干个自组织网络的通信范围之内，其从相应的自组织网络信息提供商采集表征每个自组织网络的信息。本发明接着编辑到达设备中的自组织网络发现菜单，列出其范围内的自组织网络的特性。自组织网络发现菜单根据用户感兴趣的特性类型列出每个响应的自组织网络的特性。如果用户没有指定感兴趣的特性，那么网络发现菜单通过从每个相应自组织网络中的设备接收的信号质量排列自组织网络。每个自组织网络的接入码与该菜单中的每个相应项相关。当用户从该菜单中选择一项时，到达设备自动加入所选择的自组织网络。

用于通过接收信号质量排列自组织网络的度量实例包括时间累积的比特差错率，时间累积的分组差错率，接收信号强度，链路质量测量，连续波干扰，同信道干扰，清晰的信道评估(防碰撞)，每单位时间的冲突，重发次数以及每单位时间废弃的帧。

用户的到达设备可能遇到不了解该信息提供商特征的无线设备。用户设备将发送其通常的服务搜索属性请求，询问该接收设备是否为自组织网络信息提供商。当不知情设备接收其服务搜索属性请求时，在其服务注册中将不会有该请求的属性，因此将以错误响应来响应。根据本发明，用户设备将识别这个响应为接收设备是不知情设备的指示。用户设备将采集从不知情设备接收的询问响应所推导出的任何信息，包括其设备类别(CoD)，如“传真机”或“打印机”。这个信息可由用户设备在自组织网络发现菜单中列出。任选的是，该列举可包括在自组织网络发现菜单中诸如“不知情设备”的指定。用户设备在后续服务搜索属性请求中也可公式化其他更一般的请求。如果后续服务请求导致从不知情设备接收更多有用属性，则这个信息也可在自组织网络发现菜单中列出。

在本发明的一个可选实施例中，在每个自组织网络中创建主要和辅助自组织网络信息提供商。在原主设备离开该自组织网络时备用设备充当热备用设备，承担主设备的角色。不论主设备还是从设备都可以是主要或备用的自组织网络信息服务提供商。在本发明的另一个实施例中，自组织网络中的许多或所有设备都可承担自组织网络信息提供商的角色。于是在到达设备向该自组织网络发送询问时，任何设备都可以自组织网络信息提供商的角色响应。更新的信息被与主设备共享，并将广播到该自组织网络中的所有其他从设备。自组织网络中的每个设备接着在其相应存储器存储动态服务记录，包含更新的信息。

有四个自组织网络标准实例被描述以体现本发明，即，蓝牙标准，IEEE 802.11无线LAN标准，HIPERLAN 1型标准和HIPERLAN 2型标准。然而，除了这四个标准，本发明还适用于其他无线标准。本发明的为询问设备提供表征自组织网络的记录的自组织网络信息提供商原理在许多其他无线标准中同样有用。本发明适用于，例如，红外数据联合(IrDA)标准，增强数字无绳电信(DECT)标准，共用无线接入协议(SWAP)标准，IEEE 802.15无线个人局域网(WPAN)标准，日本第三代(3G)无线标准，以及日本无线电工业和商业协会的多媒体移动接入通信(MMAC)***。本发明使得每个这些无线标准都能提供自组织网络信息提供商，为询问设备提供表征自组织网络的记录。

附图说明

图1是到达无线设备100和为用户显示以选择自组织网络发现模式的初始菜单205的外观实例。这个图适用于支持自组织网络的所有无线标准。

图1A是若干个自组织网络以及以所述自组织网络发现模式搜索远程自组织网络的到达蓝牙设备100的网络图。

图1B是图1A的到达设备浏览或搜索响应的远程蓝牙设备并访问多个自组织网络中的自组织网络信息提供商设备的服务记录的网络图。

图1C是图1B的到达设备选择得到的服务记录中感兴趣的属性或从多个自组织网络中的主设备确定接收信号的特性的网络图。

图1D是图1C的到达设备形成网络发现菜单，所述菜单包括多个自组织网络的自组织网络特性的描述，如它们运行的应用程序，这是从服务记录推导出并根据所选择的属性列出或根据信号特性排列的。

图1E是本发明的一个可选实施例的网络图，其中自组织网络具有多个自组织网络信息提供商设备。

图1F是图1E的本发明一个可选实施例的详细网络图，其中一个设备为主要的自组织网络信息提供商设备，而第二个设备为备用的自组织网络信息提供商设备。

图1G是图1E的本发明一个可选实施例的详细网络图，其中自组织网络中的所有设备都为自组织网络信息提供商设备。

图2A是图1的到达无线设备100的功能框图，示出了在其存储器中为传输协议组，中间件协议组和应用组存储的各种程序模块。这个图适用于支持自组织网络的所有无线标准。

图2B是图1的到达无线设备100以及借助用接收信号强度排列发现的自组织网络为用户显示的自组织网络发现菜单的外观实例。这个图适用于支持自组织网络的所有无线标准。

图2C是图1的到达无线设备100以及借助用户选择的特性，如成员名，列举发现的自组织网络为用户显示的自组织网络发现菜单的外观实例。这个图适用于支持自组织网络的所有无线标准。

图3是在主蓝牙设备104连接变为自组织网络信息提供商的第一个从设备106并连接不是自组织网络信息提供商的第二个从设备108时，自组织网络的处理流程的网络流程图。该图继续示意到达蓝牙设备100以该自组织网络发现模式运行并与该自组织网络交互作用以预备和显示自组织网络发现菜单的处理流程。

图3A是在任何蓝牙设备中的SDP服务注册创建应用程序280的流程图，用于在该设备变为自组织网络的成员时创建SDP服务注册。该流程图示意了第一个出现的从设备变为该自组织网络的自组织信息提供商设备，而后续设备不是自组织信息提供商设备。在一个可选实施例中，一个或多个后续设备也可变为自组织网络信息提供商设备。

图3B是在任何蓝牙设备中的初始菜单应用程序300的流程图，用于创建为用户显示以选择图1所示的自组织网络发现菜单的初始菜单205。可以显示子菜单以使用户能选择一个特定的设备类别，特定的服务类别，和/或特定的服务属性以搜索远程自组织网络。

图3C是在蓝牙设备中的网络棒球应用程序320实例的流程图，用于响应用户从图3B的初始菜单应用的选择进行一场网络棒球赛。该程序包括用于转发新数据到自组织网络信息提供商的主广播例程，如果该设备是主设备的话。该程序包括调用图3E所示的更新例程，该例程创建要发送到主设备的更新的服务记录以转发新数据到自组织网络信息提供商。

图3D是在无线设备中的自组织网络发现应用程序412的流程图，用于响应用户从图3B的初始菜单应用的选择进行自组织网络发现。该程序控制到达无线设备100与远程自组织网络的交互作用，并将所产生的发现的自组织网络的排列表传到图3F的自组织网络发现菜单程序。这个图适用于支持自组织网络的所有无线标准。

图3E是在任何蓝牙设备中的服务记录更新例程330的流程图，其创建要发送到主设备的更新的服务记录，以转发新数据到自组织网络信息提供商。

图3F是在任何蓝牙设备中的自组织网络发现菜单程序340的流程图，用于从图3D的自组织网络发现应用程序412接收所产生的发现自组织网络排列表，并显示图2C所示的自组织网络发现菜单。

图3G是在蓝牙设备中的网络合作应用程序350实例的流程图，用于响应用户从图3B的初始菜单应用的选择执行网络合作会话。该程序包括用于转发新数据到自组织网络信息提供商的主广播例程，如果该设备是主设备的话。该程序包括调用图3E所示的更新例程，该例程创建要发送到主设备的更新的服务记录以转发新数据到自组织网络信息提供商。

图4A是到达设备100发送的询问分组的蓝牙分组结构。

图4B是自组织网络信息提供商106发送的询问响应分组的蓝牙分组结构。图中也示出了FHS分组缓冲区515。

图4C是到达设备100发送的寻呼分组的蓝牙分组结构。

图4D是自组织网络信息提供商106发送的寻呼确认分组的蓝牙分组结构。

图4E是到达设备100发送到自组织网络信息提供商106的SDP服务搜索属性请求分组的蓝牙分组结构。

图4F是对SDP服务搜索属性请求的响应的蓝牙分组结构，自组织网络信息提供商106发送到到达设备100的响应。

图4G是到达设备100发送到自组织网络信息提供商106的SDP服务搜索属性请求分组的蓝牙分组结构。

图4H是对SDP服务搜索属性请求的响应的蓝牙分组结构，自组织网络信息提供商106发送到到达设备100的响应。

图4I是到达设备100发送到自组织网络信息提供商116的SDP服务搜索属性请求分组的蓝牙分组结构。

图4J是对SDP服务搜索属性请求的响应的蓝牙分组结构，自组织网络信息提供商116发送到到达设备100的响应。

图4K是到达设备100发送到自组织网络信息提供商126的SDP服务搜索属性请求分组的蓝牙分组结构。

图4L是对SDP服务搜索属性请求的响应的蓝牙分组结构，自组织网络信息提供商126发送到到达设备100的响应。

图5是在如图1A所示加入到达设备100到自组织网络之前，自组织网络信息提供商106中的SDP服务注册600。

图5A是在图1A所示的从设备108中的SDP服务注册640。

图5B是在图1A所示的主设备104中的SDP服务注册650。

图5C是如图1D所示在从设备100加入自组织网络后，其中的SDP服务注册600。

图5D是在如图1D所示添加到达设备100后自组织网络信息提供商的SDP服务注册600。

图6A是如图1A和1D所示的自组织网络信息提供商116的SDP服务注册600A。

图6B是如图1A和1D所示的自组织网络信息提供商126的SDP服务注册600B。

图7是本发明的一个可选实施例的网络图，示意了到达的IEEE802.11设备100(I)形成网络发现菜单，所述菜单包括多个自组织网络的自组织网络特性的描述，这是从服务记录推导出并且根据所选择的属性列出或根据信号特性排列的。

图7A是图4E所示情况的可选实施例，用于到达设备100(I)发送给自组织网络信息提供商106(I)的试探请求的IEEE 802.11分组结构。

图7B是图4F所示情况的可选实施例，用于对图7A的试探请求的试探响应的IEEE 802.11分组结构，这个响应已经由自组织网络信息提供商106(I)发送给到达设备100(I)。

图7C是在添加到达设备100(I)之前自组织网络信息提供商106(I)的IEEE 802.11服务注册600(I)。

图8是一个可选实施例的网络图，示意了到达的HIPERLAN 2型设备100(H2)形成网络发现菜单，所述菜单包括多个自组织网络的自组织网络特性的描述，这是从服务记录推导出并且根据所选择的属性列出或根据信号特性排列的。

图8A是一个可选实施例，示意了HIPERLAN 2型MAC帧结构，包括到达设备100(H2)发送给中央控制器设备104(H2)的随机信道资源请求，请求其中一个后续帧的容量。

图8B是一个可选实施例，示意了HIPERLAN 2型MAC帧结构，包括在直接链路信道由到达设备100(H2)发送到自组织网络信息提供商106(H2)的子网服务记录请求。

图8C是一个可选实施例，示意了HIPERLAN 2型MAC帧结构，包括在直接链路信道由自组织网络信息提供商106(H2)发送到到达设备100(H2)的所请求的子网服务记录。

图8D是在添加到达设备100(H2)之前自组织网络信息提供商106(H2)中的HIPERLAN 2型服务注册600(H2)。

具体实施方式

图1适用于支持自组织网络的所有无线标准。通过继续上面提到的例子，即，乘客已经到达机场并且现在正在机场休息室等候到下一目的地的班机，来描述本自组织网络发现菜单的发明。该乘客携带无线设备100，这种无线设备可以是图1所示的个人数字助理(PDA)的形式。在去机场休息室的路上，乘客路过为公众提供传真机和打印机的公共电话亭，借助在这些公共电话亭上安装的无线设备可与之无线连接。机场周围的标志怂恿乘客“浏览你的无线设备”以接收免费提供的广告。乘客朝体息室四处观望，发现许多其他乘客的注意力集中在它们的膝上计算机和PDA。好几个人似乎在互相合作，因为他们一起爆发出欢快的笑声或在操作他们的计算机时交谈。

在图1所示的情况下，存在两个自组织网络102和112以及该乘客的到达无线设备100。该乘客对这些正在进行的合作活动感到好奇，因为他/她可能通过加入显然正在由更热闹的人群玩的游戏来打发等候时间。该乘客可能想启动自组织网络发现菜单程序，这个程序是在图1的设备100上显示的初始菜单205上列的选项之一。但在做此之前，该乘客希望阻止列出某类设备，如在机场周围看到的打印机、传真机以及广告播送设备。因此乘客首先从初始菜单205中选择选项“选择要阻止的设备类别”。该乘客接着输入“打印机”、“传真机”以及“广告”，这些类设备在用户从图1的初始菜单205选择的搜索选项列表中被列出。

另一方面，如果该乘客希望列出具有特定设备类别的自组织网络，如“复印机”，则其可从图1的初始菜单205选择选项“选择特定设备类别”，接着在键盘208上输入“复印机”，于是这种设备类别将在搜索选项列表中列出。该乘客还希望列出具有诸如“用户名”的特定服务类别的自组织网络，因此其从初始菜单205中选择选项“选择特定服务类别”，接着在键盘208上输入“用户名”，于是这种服务类别就可在搜索选项列表中被列出。或者，该乘客可通过从初始菜单205选择选项“选择特定服务属性”列出具有诸如“游戏程序”的特定服务属性的自组织网络，接着在键盘208上输入“游戏程序”，于是这种服务属性就可在搜索选项列表中列出。

图1示意了到达无线设备100，以及在显示器212的浏览器102上提供的为用户显示的初始菜单205的外观实例，这种初始菜单可用于选择自组织网络发现模式。用户可选择以下四个主要选项中的一项：

1.电话，互联网，文件共享

2.网络棒球

3.合作

4.自组织网络发现

如果用户选择了自组织网络发现选项，则用户可在子菜单中选择以下四个网络发现选项中的一项：

a.选择所有自组织网络

b.选择特定设备类别

c.选择特定服务类别

d.选择特定服务属性

e.选择要阻止的设备类别

f.快速搜索

该子菜单使得用户能指定感兴趣的自组织网络特性的类型。用户可利用键盘208选择选项b.选择特定设备类别，如果其正在寻找诸如打印机，传真机或复印机的话。这些优先选择可用于由到达设备100为诸如打印机或传真机的特定设备类别配置询问。用户可利用键盘208选择选项c.选择特定服务类别，如果其正在寻找诸如分布式游戏或其他合作活动或所有用户名列表的一般应用的话。这些优先选择可用于由到达设备为诸如游戏的一般服务类别配置服务请求。用户可利用键盘208选择选项d.选择特定服务属性，如果其正在寻找特定应用程序或特定成员名的话。这些优先选择可用于由到达设备为诸如“网络棒球”或“约翰的膝上计算机”的特定服务属性配置服务请求。

在图1的设备100上显示的初始菜单205中给予用户“快速搜索”选项，这个选项检查在其进行的询问中采集的数据以确定响应设备的设备类别(CoD)字段是否具有状态“自组织网络信息提供商”。如果有，将马上中断搜索表征该特定自组织网络的信息。

用户现在准备启动在图1的初始菜单205上列出的自组织网络发现菜单选项。当用户的无线设备到达自组织网络102或112之一的任何成员的通信范围之内时，其询问信号被检测到该询问的第一个成员应答。例如，如果该第一个成员是棒球自组织网络102中的自组织网络信息提供商106，则自组织网络信息提供商106通过链路130以从其表征该自组织网络的服务注册得到的信息响应。如果，相反，该自组织网络102中的非信息提供商设备108首先响应到达设备100的询问信号，则设备108以该自组织网络信息提供商106的地址响应。用户的到达设备100接着寻呼该自组织网络信息提供商106以获得表征该自组织网络102的信息。在合作自组织网络112，从自组织网络信息提供商116也可获得类似的询问和响应，自组织网络信息提供商116通过链路130’以从其表征自组织网络112的服务注册得到的信息响应。

用户的无线设备100接着编辑到达设备中的自组织网络发现菜单，列出其范围内的自组织网络的特性。该自组织网络发现菜单根据对用户感兴趣的特性类型列出每个响应的自组织网络的特性。如果用户没有指定感兴趣的特性，则网络发现菜单以从每个相应自组织网络中的设备接收的信号质量排列自组织网络。每个自组织网络的接入码与该菜单中的每个相应项相关。当用户从该菜单选择了一项时，到达设备自动加入所选择的自组织网络。

下面将详细描述体现本自组织网络发明的四个无线标准实例：[1]蓝牙标准，[2]IEEE 802.11无线LAN标准，[3]HIPERLAN 1型标准和[4]HIPERLAN 2型标准。然而，除了这四个无线标准，本发明还适用于其他无线标准。为询问设备提供表征自组织网络的记录的本发明的自组织网络信息提供商原理在许多其他无线标准中同样有用。本发明适用于，例如，红外数据联合(IrDA)标准，增强数字无绳电信(DECT)标准，共用无线接入协议(SWAP)标准，IEEE 802.15无线个人局域网(WPAN)标准，日本第三代(3G)无线标准，以及日本无线电工业和商业协会的多媒体移动接入通信(MMAC)***标准。本发明使得每个这些无线标准都能提供为询问设备提供表征自组织网络的记录的自组织网络信息提供商。

在蓝牙短距离无线技术中实现的本发明实例

图1A示出了三个蓝牙自组织网络102，112和122，以及当前在机场休息室工作的乘客的到达蓝牙设备100。当用户的蓝牙设备到达其中一个自组织网络的任何成员的通信范围内之时，其询问信号被检测到该询问的第一个成员应答。例如，如果第一个成员是自组织棒球微微网102中的自组织网络信息提供商106，则自组织网络信息提供商106通过链路130以从其表征该自组织网络的SDP服务注册得到的信息响应，如图1B所示。如果，相反，该自组织网络102中的一个普通从设备108首先响应到达设备100的询问信号，则从设备108通过链路131以该自组织网络信息提供商106的地址响应。用户的到达设备100接着寻呼该自组织网络信息提供商106以获得表征该自组织网络102的信息。

图1A和1B示出了自组织棒球微微网102具有主设备104，其通过链路107与从属于主设备104的特征网络信息提供商106连接。图1A和1B还示出了自组织合作微微网112，其主设备114通过链路117与从属于主设备114的特征网络信息提供商116相连，并通过链路119与从设备118相连。图1A和1B还示出了自组织互联网网关微微网122，其主设备124通过链路127与从属于主设备124的自组织网络信息提供商126相连，并通过链路129与从设备128相连。图1B示出了到达设备100浏览或搜索响应的远程蓝牙设备并访问在多个自组织网络中的自组织网络信息提供商设备的服务记录。自组织合作微微网112中的自组织网络信息提供商116通过链路130’以从其表征自组织网络112的SDP服务注册得到的信息响应。自组织互联网网关微微网122中的自组织网络信息提供商126通过链路130”以从其表征自组织网络122的SDP服务注册得到的信息响应。

图1C是图1B的到达设备100选择访问的服务记录中感兴趣的属性或通过相应自组织网络102、112和122中的相应链路140、140’和140”确定从主设备104、114和124接收的信号的特性。到达设备选择访问的服务记录中感兴趣的属性或确定从多个微微网中的主设备104、114和124接收的信号的特性。本发明接着编辑到达设备中的网络发现菜单，其列出在其范围内的自组织网络的特性。

图1D是图1C的到达设备100形成图2B所示的网络发现菜单的网络图，所述菜单包括在多个自组织网络102、112和122中的自组织网络特性的描述，如它们正在运行的应用程序，这些描述是从服务记录推导出并根据所选择的属性列举或根据信号特性排列的。网络发现菜单根据感兴趣的特性类型列出每个响应的自组织网络的特性。如果用户没有指定感兴趣的特性，则网络发现菜单以从每个相应自组织网络中的主设备接收的信号质量排列这些自组织网络。每个自组织网络的接入码与该菜单中的每个相应项相关，如图2B所示。接入码为所选择的自组织网络内的主设备寻址分组。当用户从该菜单选择了一项时，到达设备利用接入码自动加入所选择的自组织网络。

图1E是本发明的一个可选实施例的网络图，其中自组织网络102’可具有多个自组织网络信息提供商设备。可选自组织互联网网关微微网122’具有多个自组织网络信息提供商126和128。图1F详细示出了该可选实施例，其中从(1)设备106是主要的自组织网络信息提供商设备，而从(2)设备108是备用的自组织网络信息提供商设备。在每个自组织网络中建立主要和辅助自组织网络信息提供商。备用设备可充当热备用设备，在原主设备离开该自组织网络时承担主设备的角色。不论是主设备104还是从设备都可以是主要或备用的自组织网络信息服务提供商。

图1G示出了图1E的本发明的可选实施例，其中在自组织网络102”中的所有设备100、104、106、108、100’和106’都是自组织网络信息提供商设备。在自组织网络中的许多或所有设备都可承担自组织网络信息提供商的角色。接着，在到达设备向该自组织网络发送询问时，任何设备都可以自组织网络信息提供商的角色响应。更新的信息被与主设备104共享，并通过链路107、109、130、141和143被广播到该自组织网络中的所有其他从设备100、106、108、100’和106’。该自组织网络中的每个设备然后在其相应的SDP服务注册中存储动态的服务记录，包含更新的信息。

图2A是图1的到达无线设备100的功能框图。这个框图适用于支持自组织网络的所有无线标准。无线设备100可表现为膝上计算机，掌上计算机，手持个人计算机、笔式计算机，个人数字助理(PDA)，手持扫描仪和数据采集器，手持打印机等等。图2A的功能框图示出了在其存储器202中为传输协议组214、中间件协议组224以及应用组234存储的各种程序块。存储器202通过总线204连接无线电206、键盘208、中央处理器210以及显示器212。

对于蓝牙标准来说，无线电206工作于2.4GHz ISM无线电频带，并使用每位一个符号的高斯频移键控(GFSK)调制来提供1Mbps的总比特率。2.4GHz ISM无线电频带被划分为79个信道，每个信道宽1MHz。无线电206以每秒1600跳的速率工作于跳频扩频(FHSS)模式。跳频模式是一种基于设备的蓝牙设备地址(BD_ADDR)值的伪随机模式。对于3类蓝牙设备，无线电206的辐射峰值输出功率为大约1毫瓦(0dBm)，使得最大通信距离为大约10米。2类设备工作于2.5毫瓦(4dBm)。1类设备工作于100毫瓦(20dBm)，使得最大距离为100米。

在图2A的存储器202存储的各种程序模块为操作指令序列，这些指令序列在被中央处理器210执行时实现本发明的方法。应用组234包括为微微网的新成员创建注册应用程序280(图3a)，初始菜单应用程序300(图3b)，自组织网络搜索应用程序412(图3d)，服务记录更新应用程序330(图3e)，网络发现菜单应用程序340(图3f)，网络棒球应用程序320(图3c)，网络合作应用程序350(图3f)。还包括主动SDP服务注册600(图5)和网络发现表360。还包括搜索选项列表700，这是用户从图1的初始菜单205选择的。还包括询问响应表710，其列出了从询问响应消息中采集的基本信息，这是通过用户设备100中的链路控制器执行的。需要这个信息用于与任何一个响应的无线设备连接。还包括网络排列表720。在图2A的排列表720中列出了排列的自组织网络。还包括跳频同步(FHS)分组缓冲515。

中间件协议组224包括服务发现协议226和对象交换228。传输协议组214包括逻辑链路控制和适配协议(L2CAP)220，链路控制器和基带216，以及链路管理器218。链路控制器执行链路级操作若干个分组持续时间以响应来自链路管理器的更高级别的指令。基带在单个数据分组传送时间内处理信道编码和解码以及低级定时控制和链路管理。

图2B示出了到达无线设备100的外观实例。这个图适用于支持自组织网络的所有无线标准。其示意了在显示器212上为用户显示的自组织网络发现菜单，其中以接收信号强度排列发现的自组织网络。到达设备100确定从主设备104、114和124通过图1C中相应自组织网络102、112和122中的相应链路140、140’和140”接收的信号的特性。到达设备100接着编辑到达设备中的网络发现菜单，通过接收信号强度或接收信号质量的其他度量排列其范围内的自组织网络。到达设备100形成如图2B所示的网络发现菜单，其中包括多个自组织网络102、112和122中的自组织网络特性的描述，如它们正在运行的应用程序，这些描述是从服务记录推导出并根据所选择的属性列出或根据信号特性排列的。如果用户没有指定感兴趣的特性，那么网络发现菜单通过从每个相应自组织网络中的主设备接收的信号质量排列自组织网络。每个自组织网络的接入码与该菜单中的每个相应项相关，如图2B所示。该接入码为所选择的自组织网络中的主设备寻址分组。该图示出了到达设备100中的自组织网络发现菜单，其中具有显示已发现的自组织网络的超链接235，使用户能快速加入所选择的自组织网络。头一个自组织网络102是以超链接“接入码1”显示的。第二个自组织网络112是以超链接“接入码2”显示的。第三个自组织网络122是以超链接“接入码3”显示的。当用户从该菜单选择了一项时，到达设备使用该接入码自动加入所选择的自组织网络。图2B的自组织网络发现菜单以接收信号质量最强的自组织棒球微微网102，次强的自组织合作微微网112，和第三强的公共互联网网关微微网122的顺序列出这些自组织网络。

图2C示出了到达无线设备100的外观实例。这个图适用于支持自组织网络的所有无线标准。其示意了为用户显示的自组织网络发现菜单，其中通过用户选择的特性，如通过用户名，列出所发现的自组织网络。在本例中，用户已经选择了例如图1的初始菜单205的选项c.选择特定服务类别，寻找自组织网络102、112和122中的所有成员名的列表。这个优先选择用于通过限制对用户名的服务类别的请求配置对自组织网络信息提供商的SDP服务请求。到达设备100接着编辑到达设备中的网络发现菜单，通过网络中的成员名列出其范围内的自组织网络。到达设备100形成图2C所示的网络发现菜单，包括在多个自组织网络102、112和122中的自组织网络特性的描述，如它们正在运行的应用程序，这些描述是从服务记录推导出并根据所选择的用户名的服务类别列出的。每个自组织网络的接入码与该菜单中的每个相应项相关，如图2B所示。当用户从该菜单选择了一项时，到达设备利用该接入码自动加入所选择的自组织网络。图2C的自组织网络发现菜单以用户名为顺序列出这些自组织网络，将它们组合到它们相应的自组织网络中。

图3是在蓝牙主设备104连接变成自组织网络信息提供商的第一个从设备106，接着与不是自组织网络信息提供商的第二个从设备108连接时，自组织网络102中的处理流的网络流程图。该图继续示意到达蓝牙设备100以自组织网络发现模式运行并与自组织网络102交互作用以预备和显示自组织网络发现菜单的处理流。图3的主设备104在步骤250启动，首先在主设备104和第一个从蓝牙设备106之间形成自组织网络102，在步骤252，从设备承担新微微网102的自组织网络信息提供商的角色。图3A的流程图详细示出了这部分处理。在步骤254，从设备106在其SDP服务注册600分配服务类别的浏览层次，如图5所示，并在步骤255等待来自主设备的任何更新消息。SDP服务注册600中的服务类别将提供一个表征该自组织网络102的记录。在SDP服务注册600中存储的自组织网络102的特性可包括当前运行的分布式应用程序的类型，成员数量，其成员的身份，等等。

当其他从设备，例如设备108，加入该自组织网络102并参与自组织网络102的分布式应用时，它们将导致网络102的状态的改变。为保存自组织网络102的当前状态的记录，每个从设备108发送更新消息到主设备104，如步骤261所示。图3C的流程图详细示出了这部分处理。更新消息在步骤262被中继到自组织网络信息提供商106以更新其SDP服务注册600，如步骤264所示。图3A的流程图详细示出了这部分处理。在SDP服务注册600中这个信息可被频繁更新以提供活动的当前状态，如联合棒球赛的得分。

步骤256示出了主设备104与第二个从设备108连接。在一个实施例中，如果从设备不是微微网中的第一个从设备，则假定其状态不是自组织网络信息提供商，因此在步骤258请求自组织网络信息提供商106的地址。第二个从设备108接着在其存储器写自组织网络信息提供商106的地址以及写其自己的状态为非提供商，如步骤260所示。图3A的流程图详细示出了这部分处理。

当新蓝牙设备100在步骤266到达该自组织网络的任何成员的通信范围之内时，其开始搜索询问消息。图3D的流程图详细示出了这部分处理。在本例中，在步骤268的浏览信号被在步骤267检测到该询问的第二个从设备108应答。由于设备108是自组织网络102内的一个普通从设备，从设备108以自组织网络信息提供商106的地址响应。到达设备100接着在步骤270寻呼自组织网络信息提供商以获得表征该自组织网络102的信息。自组织网络信息提供商106在步骤272以从其表征自组织网络102的SDP服务注册600得到的信息响应，并在步骤274返回该信息。本发明接着在图3的步骤276编辑到达设备的网络发现菜单。图3F的流程图详细示意了这部分处理。该网络发现菜单列出了其范围内的自组织网络的特性。当用户从该菜单选择一项时，到达设备自动加入所选择的自组织网络。

图3A是蓝牙设备中的SDP服务注册创建应用程序280的流程图，用于在该设备变为自组织网络的成员时在该设备创建SDP服务注册。该流程图示意了第一个出现的从设备变为该自组织网络的自组织信息提供商设备，而后续设备不是自组织信息提供商设备。在一个可选实施例中，一个或多个后续设备也可变为自组织网络信息提供商设备。SDP服务注册创建应用程序280从步骤282开始，在此设备进入微微网的连接状态，并被主设备分配一个成员号(AM_ADDR)。接着步骤283确定这个设备是否为第一个从设备(AM_ADDR＝1)，其在此实施例中变为自组织网络信息提供商。如果该设备是第一个从设备，那么该程序在两个地方写该设备的“自组织网络信息提供商”状态。步骤289在图4B的FHS分组缓冲区515的设备类别(CoD)字段写这个状态。接着步骤290写这个状态作为图5的SDP服务注册600中的属性614。接着步骤292如图5所示在自组织网络信息提供商的SDP服务注册600分配服务类别的浏览层次。这些服务类别的例子为：

〔1〕在此微微网中的程序类型

〔2〕在此微微网中的成员

〔3〕在此微微网中的加密类型

〔4〕在此微微网中的设备数

〔5〕在此微微网中的其他服务类别

步骤292接着进入步骤295，在此将程序流进入初始菜单应用程序(图3B)。步骤292还进入步骤294，这是一个守护线程，等待来自这个微微网中的其他设备并由主设备中继的任何更新消息。步骤294进入步骤296，其接收由主设备中继的服务属性更新消息。接着步骤298更新自组织网络信息提供商SDP服务注册600中的服务属性。步骤298接着返回守护线程的步骤294。

如果在步骤283的判断是该设备不是第一个从设备，则程序进入步骤284，从主设备请求自组织网络信息提供商的地址。接着步骤286写该设备的状态为“非信息提供商”作为其在图5A的SDP服务注册640中的属性646。接着步骤288写自组织网络信息提供商的地址作为其在图5A的SDP服务注册640中的属性648。步骤288接着进入步骤295，在此将程序流进入初始菜单应用程序(图3B)。

图3B是在任何蓝牙设备的初始菜单应用程序300的流程图，用于创建为用户显示的初始菜单，以选择如图1所示的自组织网络发现模式。可显示子菜单以使用户能选择一个特定的设备类别，特定的服务类别，和/或特定的服务属性以在远程自组织网络内搜索。

到达蓝牙设备的用户可指定感兴趣的自组织网络特性的类型。用户可能正在寻找诸如打印机、传真机或公众互联网网关的服务。这些优先选择可用于由到达设备为诸如打印机或传真机的特定设备类别配置询问。用户可能正在寻找诸如分布式游戏或其他合作活动的应用。这些优先选择可用于通过到达设备为诸如游戏的一般服务类别或诸如应用程序或成员名的特定服务属性配置SDP服务请求。

初始菜单应用程序300从步骤302开始显示初始菜单205。初始菜单205的例子为：

1.电话，互联网，文件共享

2.网络棒球

3.合作

4.自组织网络发现

接着步骤304等待用户输入菜单选项选择。

如果步骤305确定用户选择选项1.电话，互联网，文件共享，则该程序进入步骤306以进入电话，互联网，文件共享子菜单。

如果步骤307确定用户选择选项2.网络棒球，则程序进入步骤308以进入自组织网络棒球应用程序(图3C)。

如果步骤309确定用户选择选项3.合作，则程序进入步骤310以进入自组织网络合作应用程序(图3G)。

如果步骤311确定用户选择选项4.自组织网络发现，则程序进入步骤312以显示该子菜单。该子菜单有六个选择：

a.选择所有自组织网络

b.选择特定设备类别

c.选择特定服务类别

d.选择特定服务属性

e.选择要阻止的设备类别

f.快速搜索

步骤315确定是选择b.选择特定设备类别，c.选择特定服务类别，d.选择特定服务属性，还是e.选择要阻止的设备类别。如果是，则步骤318设置该类别或属性为用户的键盘输入，且程序进入自组织网络搜索应用程序(图3D)。如果步骤315确定选择的是“所有网络”，则步骤316设置属性和类别均为空，且程序进入自组织网络搜索应用程序(图3D)。在图1的设备100上显示的初始菜单205内给予用户“快速搜索”选项，其检查在询问响应表710内采集的数据以确定响应设备的设备类别(CoD)字段522是否具有“自组织网络信息提供商”的状态。

图3C是蓝牙设备中的网络棒球应用程序320实例的流程图，用于响应用户从图3B的初始菜单应用的选择进行网络棒球赛。该程序包括主广播例程324，用以转发新数据到自组织网络信息提供商，如果该设备是主设备的话。该程序包括更新得分例程326，用以调用图3E所示的更新例程，其创建将发送给主设备的更新服务记录以转发新数据到自组织网络信息提供商。该程序包括打球例程，这是核心游戏程序，生成新游戏数据并调用图3E所示的更新例程以创建将经主设备发送到自组织网络信息提供商的更新服务记录。

网络棒球应用程序320从步骤322开始，确定该本地设备是否为微微网主设备，是则程序进入广播例程324，否则进入更新得分例程326。

主广播例程324判断该即时设备是否为主设备。主广播例程324确定是否已经从从设备接收了新数据，如果是，则程序将新数据转发到自组织网络信息提供商。如果已经由主设备生成了新数据，则该程序发送新数据到自组织网络信息提供商。否则程序进入更新例程326。

更新得分例程326以涉及该得分的新数据更新游戏记分板。该例程接着调用服务记录更新例程(图3E)以创建更新的服务记录。如果本地设备不是自组织网络信息提供商，则程序发送更新的服务记录到主设备以转发到自组织网络信息提供商。更新得分例程326接着进入打球例程328。

打球例程328包含生成新游戏数据的核心网游戏程序。该程序接着调用服务记录更新例程(图3E)以创建更新的服务记录。如果本地设备不是自组织网络信息提供商，则该程序发送更新的服务记录到主设备以转发到自组织网络信息提供商。

图3D是无线设备中的自组织网络发现应用程序412的流程图。这个图适用于支持自组织网络的所有无线标准。自组织网络发现应用程序412响应用户从图3B的初始菜单应用的选择执行自组织网络发现。该程序控制到达无线设备100与远程自组织网络的交互作用，并传递结果产生的发现的自组织网络的排列表到图3F的自组织网络发现菜单程序。

到达无线设备的用户可指定感兴趣的自组织网络特性的类型。用户可能正在寻找诸如打印机，传真机或公众互联网网关的服务。这些优先选择可用于由到达设备为诸如打印机或传真机的特定设备类别(CoD)配置询问。用户可能正在寻找诸如分布式游戏或其他合作活动的应用。这些优先选择可用于通过到达设备为诸如游戏的一般服务类别或诸如应用程序或成员名的特定服务属性配置SDP服务请求。

如果到达设备来到若干自组织网络的通信距离内，其从相应的自组织网络信息提供商采集表征每个自组织网络的信息。本发明接着编辑到达设备中的网络发现菜单，列出其范围内自组织网络的特性。网络发现菜单根据用户感兴趣的特性类型列出每个响应自组织网络的特性。如果用户没有指定感兴趣的特性，则网络发现菜单通过从每个相应自组织网络的主设备接收的信号质量排列自组织网络。每个自组织网络的接入码与该自组织网络发现菜单中的每个相应项相关。当用户从该菜单中选择一项时，到达设备自动加入该选择的自组织网络。

图3D的自组织网络发现应用程序412在步骤400具有来自初始菜单应用(图3B)的输入点。判断步骤402确定是否选择了一个网络应用，如网络棒球或合作程序。如果是，则程序进入所选择的步骤404或406。步骤404进入图3C的自组织网络棒球应用程序。步骤406进入图3G的自组织网络合作应用程序。自组织网络棒球应用程序和自组织网络合作应用程序调用图3E的服务记录更新应用程序，并发送更新的记录到主设备以中继到自组织网络信息提供商。

如果图3D的判断步骤402确定用户已经选择了自组织网络发现选项，则程序进入步骤412以启动该自组织网络搜索程序。步骤413调用链路控制器以发送询问到该区域中的远程无线设备并建立询问响应表710。在任何时刻蓝牙设备都处于若干不同状态中的一种。当前用户设备100处于待机状态，待用，不交换数据，而且无线电206也不开。步骤413调用链路控制器进入询问状态并启动试图发现10米通信范围内的所有蓝牙设备的过程。设备100开始周期性发送询问分组。图4A示出了用户的到达设备100发送的询问分组500的蓝牙分组结构。分组500的通用询问接入码(GIAC)被所有蓝牙设备识别为询问消息。

在图3D的步骤413调用的询问程序执行期间，处于询问扫描状态的任何其他无线设备扫描以确定是否接收到询问分组500。如果处于询问扫描状态的远程无线设备接收到该询问分组500，则其以询问响应分组510响应，这个分组具有充分信息，使得用户的询问设备100能建立进行连接所需的基本信息的询问响应表710。能识别询问分组500的任何远程无线设备都可响应。图4B示出了询问响应分组510的蓝牙跳频同步(FHS)分组结构。所示的例子是由图1A中的自组织网络信息提供商106发送的分组510。图4B还示出了FHS分组缓冲区515，其中已经由设备106构成了分组510。正如对图3A讨论的，每当无线设备变为自组织网络信息提供商时，步骤289将其新状态“自组织网络信息提供商”写入其FHS分组缓冲区515的设备类别(CoD)字段522。

在图3D的步骤413，用户的询问设备100以从诸如设备106的响应设备接收的询问响应分组510中的信息构成询问响应表710。询问响应表710示意了由用户的询问设备100中的链路控制器采集的基本信息，需要这个信息用来与任何响应的无线设备连接。任何响应设备，如设备106，都被标上，具有状态为“自组织网络信息提供商”的设备类别(CoD)字段522。

对于图3D的判断步骤414有若干编程选项用于处理在询问响应表710采集的数据。判断步骤414可被编程用于确定响应设备的设备类别(CoD)字段522是否具有状态“自组织网络信息提供商”。如果是，则步骤415进入步骤416以搜索自组织网络信息提供商的服务记录。由于设备类别(CoD)字段522的分析只需要图4B的询问响应分组510，并不需要完成这两个设备之间的连接，因此这个选项能提供对响应设备的快速搜索。在图1的设备100上显示的初始菜单205中给予用户“快速搜索”选项，这个选项调用步骤415检查在询问响应表710采集的数据以确定任何响应设备的设备类别(CoD)字段522是否具有状态“自组织网络信息提供商”。

判断步骤414可编程用于确定响应设备的设备类别(CoD)字段522是否具有在字段522中指示的另一类型的用户指定的设备类别(CoD)，这个CoD匹配搜索选项列表700中的项目。如果是，则步骤417进入步骤418以搜索其他设备类别的服务记录。例如，在询问用户在搜索选项列表700中已经指定其想搜索诸如“复印机”的服务类别的情况下，可以选择这个选项。在这个点可针对来自这种响应设备的服务记录的任选特殊处理执行任选的程序分支。因此，具有期望的设备类别“复印机”的任何设备被传递到步骤418。在本例中，没有发现任何设备。

判断步骤414可被编程用于确定响应设备的设备类别(CoD)字段522是否没有在字段522指示的匹配搜索选项列表700中的项目的用户指定的设备类别(CoD)。如果是，则用户设备100可在步骤420被编程用于浏览该设备的服务记录。在某些自组织网络信息提供商设备有机会改写它们的设备类别字段522中存储的状态值的情况下，这是一个有用的选项。一个可选程序选项允许步骤420浏览所有响应设备，而不考虑字段522中指示的设备类别(CoD)。

判断步骤414可被编程用于确定用户是否已经指定了要阻止的设备类别(CoD)。如果指定了要阻止的设备类别，则该程序识别在搜索选项列表700中列出的任何设备为具有阻止的设备类别。不理会那些对具有匹配用户指定的一个受阻CoD的设备类别(CoD)的询问响应的任何设备。因此，在上面的例子中，不理会带有“打印机”、“传真机”或“广告”的受阻设备类别的任何设备。

请求的无线设备100通过图3D的步骤416、418和420，搜索和/或浏览在响应设备106的SDP服务记录中的服务。如同在上面针对图3A描述的那样，自组织网络信息提供商设备106已经构成了SDP服务注册600，其以图5所示的浏览层次存储服务记录。这些服务记录被排列为可浏览的树形结构层次。请求设备100可以从检查公共浏览根部602开始，接着沿该层次向外到达位于该树的分支的服务类别，并由此到叶节点，在叶节点中，在服务记录描述各个服务。为浏览服务类别或得到有关服务的特定信息，请求设备100和响应设备106交换在SDP分组中携带的消息。在此讨论两种类型的SDP分组，即，图4E所示的SDP服务搜索属性请求分组560和图4F所示的SDP服务搜索属性响应分组570。SDP请求分组560传输SDP服务搜索属性请求567，其包括服务搜索模式568和属性ID列表569。服务搜索模式568是对响应设备106的模式的描述，匹配图5中的其注册600。如果响应设备106具有所请求的服务，则以该服务的处理响应。该服务处理识别正请求其属性的服务。属性ID列表569识别请求设备100正请求的属性。由图4F中的响应设备106返回的SDP响应分组570传输SDP服务搜索属性响应577，其包括服务记录处理列表578和属性579。服务记录处理列表578和属性579接着被传递到图3D的步骤421，在此“信息提供商”的属性被检查以确定响应设备106是否为微微网中的自组织网络信息提供商。在图4F中可看到，属性614”指示响应设备106实际上是自组织网络信息提供商。

图3D的步骤416、418和420进入步骤421，步骤421检查服务记录以识别该响应设备是否为其相应微微网中的自组织网络信息提供商。如果判断步骤422确定响应设备106是自组织网络信息提供商，如同在图5的注册600的属性614中指定的那样，则程序传递到步骤426。或者，如果判断步骤422确定响应设备108不是自组织网络信息提供商，如同在图5A的注册640的属性646中指定的那样，则步骤424利用在图5A的属性648中提供的自组织网络信息提供商106的地址，所述信息提供商106与响应设备108同处一个微微网，寻呼自组织网络信息提供商106以获得和搜索图5中其注册600中的SDP服务记录。步骤424进入步骤426，其列出在响应的微微网中所有自组织网络信息提供商106、116和126的服务记录。步骤426分别列出从图5、6A和6B的服务注册600、600A和600B得到的服务记录。

在本发明的一个可选实施例中，新自组织网络中的信息提供商设备的地址可以是缺省地址。例如，当本发明在蓝牙标准，IEEE802.11无线LAN标准，或HIPERLAN 2型无线LAN标准中体现时，新自组织网络中的信息提供商设备可具有缺省地址以允许移动台定位和识别自组织网络中的信息提供商设备。每个到达设备都知晓该缺省地址。例如，在蓝牙标准中，缺省地址可以是该自组织网络中第一个从设备的地址。作为另一例子，在IEEE 802.11无线LAN标准中，缺省地址可以是该自组织网络中第一个设备或者第二个设备的地址。作为另一个例子，在HIPERLAN 2型无线LAN标准中，缺省地址可以是中央控制器设备的地址或该自组织网络中第二个设备的地址。当到达设备足够靠近该自组织网络以从该网络中的设备接收周期性信标信号或者接收对其询问的响应时，到达设备将了解到该网络中的信息提供商设备的缺省地址。如果到达设备正在运行自组织网络发现菜单选项，则到达设备可利用该缺省地址直接向信息提供商提出请求，以获得表征该自组织网络的服务记录。

或者，如果图3D的判断步骤422确定响应设备不清楚本自组织网络提供商发明，则该程序进入步骤423。不知情无线设备不了解该信息提供商特征。当不知情设备从用户的到达设备100接收到图4E的SDP服务搜索属性请求时，属性ID请求列表569包括UUID：INFO_PROVIDER属性614’。不知情设备的服务注册中没有这个属性，因此其以该请求包含无效的服务记录处理的SDP ErrorResponse响应。用户的到达设备100在421将检测这个响应。接着程序进入步骤423，在此可以以从图4B的询问响应分组510导出的任何信息列出响应设备，包括其设备类别(CoD)，如“传真机”或“打印机”。在自组织网络发现菜单中，可以以“不知情设备”的指定列出这个信息。如果在图4E的后续SDP服务搜索属性请求560中，存在一些通用的UUID，可以被用户设备100公式化，则步骤423可再次尝试另一服务请求。如果再次尝试的服务请求使得在图4F的响应分组570从不知情设备接收更多有用属性，则步骤423也可使它们在自组织网络发现菜单中列出。

接着判断步骤427确定用户是否已经指定了任何感兴趣的服务类别或服务属性。如果用户已经指定了任何服务类别或服务属性，则步骤432分析所指定的服务类别或服务属性，而步骤434通过所指定的服务类别或服务属性排列自组织网络。在图2A的排列表720中列出了所排列的自组织网络。

或者，如果用户没有指定任何服务类别或服务属性，则步骤428确定在响应的微微网中自组织网络主设备的信号质量特性。信号质量特性可以通过接收信号强度，比特差错率，或其他服务质量(QoS)度量来测量。接着步骤430通过服务质量(QoS)度量来排列自组织网络。在图2A的排列表720中列出了排列的自组织网络。步骤430和434均进入步骤436，在此程序进入图3F的自组织网络发现菜单应用程序。

可用于通过接收信号质量排列自组织网络的度量例子包括时间累积的比特差错率，时间累积的分组差错率，接收信号强度，链路质量测量，连续波干扰(例如，来自微波炉或钠蒸汽街灯)，同信道干扰，明确的信道评估(防碰撞)，单位时间的冲突，重试计数，以及单位时间作废的帧。

图3E是在任何蓝牙设备中服务记录更新例程330的流程图，所述例程创建要发送到主设备的更新服务记录以转发新数据到自组织网络信息提供商。

当其他从设备加入到该自组织网络并参与该自组织网络的分布式应用时，它们会修改网络的状态。为保存自组织网络的当前状态的记录，每个从设备发送更新消息到主设备，这些消息被中继到自组织网络信息提供商，以更新其SDP服务注册。在SDP服务注册中可以频繁更新这个信息以提供活动的当前状态，如联合棒球赛的得分。

服务记录更新例程330被网络棒球应用程序320和网络合作应用程序350调用。

服务记录更新例程330以遵守SDP服务记录格式的格式设置从网络棒球应用程序320和网络合作应用程序350接收的值。该程序接着以所需的格式写更新的服务记录到本地SDP服务注册。

图3F是蓝牙设备中的自组织网络发现菜单程序340的流程图，用于从图3D的自组织网络发现应用程序412接收所得到的发现自组织网络排列表并显示图2C所示的自组织网络发现菜单。

如果到达设备来到若干个自组织网络的通信范围内，其从相应的自组织网络信息提供商采集表征每个自组织网络的信息。本发明接着编辑到达设备中的网络发现菜单，列出其范围内的自组织网络的特性。网络发现菜单根据用户感兴趣的特性类型列出每个响应的自组织网络的特性。如果用户没有指定感兴趣的特性，则网络发现菜单通过从每个相应自组织网络的主设备接收的信号质量排列自组织网络。每个自组织网络的接入码与该菜单中的每个相应项相关。当用户从该菜单中选择了一项时，到达设备自动加入所选择的自组织网络。

自组织网络发现菜单程序340从显示该自组织网络发现菜单开始。图3F所示的菜单实例为：

选项字符串

1“BASEBALL CUBS VS.METS 3RD INNING SCORE 2TO 2”

2“CAD COLLABORATION NEED HELP DESIGNINGBRIDGE TRUSS”

3“INDIVIDUALS CONNECTED TO INTERNETGATEWAY DEVICE”

等待选择

自组织网络发现菜单程序340等待用户选择其中一个选项。如果用户选择例如选项1，则程序利用自组织棒球微微网接入码发送一个寻呼到自组织棒球微微网主设备，以便加入该自组织棒球微微网。如果用户选择例如选项2，则程序利用自组织合作微微网接入码发送一个寻呼到自组织合作微微网主设备，以便加入该自组织合作微微网。如果用户选择例如选项3，则程序利用自组织互联网网关微微网接入码发送一个寻呼到自组织互联网网关微微网主设备，以便加入该自组织互联网网关微微网。

图3G是在蓝牙设备中的网络合作应用程序350实例的流程图，用于响应用户从图3B的初始菜单应用的选择执行网络合作会话。该程序包括用于转发新数据到自组织网络信息提供商的主广播例程，如果该设备是主设备的话。该程序包括调用图3E所示的更新例程，该例程创建要发送到主设备的更新服务记录以转发新数据到自组织网络信息提供商。

该程序包括主广播例程354，用于转发新数据到自组织网络信息提供商，如果该设备是主设备的话。该程序包括更新CAD设计例程以调用图3E所示的更新例程，其创建要发送到主设备的更新服务记录，以转发新数据到自组织网络信息提供商。该程序包括CAD网络合作例程，该例程是生成新数据并调用图3E所示的更新例程以创建要通过主设备发送到自组织网络信息提供商的更新服务记录的核心程序。

网络合作应用程序350从步骤352开始，步骤352确定本地设备是否为微微网主设备，是则程序进入广播例程354，否则进入更新得分例程356。

主广播例程354确定该即时设备是否为主设备。主广播例程354确定是否已经从从设备接收了新数据，如果是，则该程序转发新数据到自组织网络信息提供商。如果主设备已经生成了新数据，则该程序发送该新数据到自组织网络信息提供商。否则该程序进入更新例程356。

更新CAD设计例程356以涉及CAD设计活动的新数据更新设计状态。该例程接着调用服务记录更新例程(图3E)以创建更新的服务记录。如果本地设备不是自组织网络信息提供商，则该程序发送更新的服务记录到主设备以转发到自组织网络信息提供商。更新得分例程356接着进入CAD网络合作例程358。

CAD网络合作例程358包含生成新CAD设计数据的核心网络程序。该程序接着调用服务记录更新例程(图3E)以创建更新的服务记录。如果本地设备不是自组织网络信息提供商，则该程序发送更新的服务记录到主设备以转发到自组织网络信息提供商。

图4A示出了用户设备100发送的询问分组的蓝牙分组结构。在用户的询问设备100中，其链路控制器216被调用以发送询问到该区域中的蓝牙设备，如信息提供商设备106，并建立图2A的询问响应表710。在任何时间蓝牙设备都处于若干不同状态中的一种。如果用户的询问设备100处于待机状态，则其待用，没有数据交换，而且其蓝牙无线电206也不开。其链路控制器216被调用以进入询问状态并开始试图发现10米通信距离内的所有蓝牙设备的过程。用户的询问设备100开始周期性发送询问分组。图4A示出了用户的询问设备100发送到附近的所有其他设备的询问分组500的蓝牙分组结构。分组500的通用询问接入码(GIAC)被所有蓝牙设备识别为询问消息。

在询问程序执行期间，处于询问扫描状态的任何其他蓝牙设备，如信息提供商设备106，扫描以确定是否接收到询问分组500。如果处于询问扫描状态的信息提供商设备106接收到该询问分组500，则其以询问响应分组510响应，这个分组具有充分信息，使得用户的询问设备100能建立进行连接所需的基本信息的询问响应表710。能识别询问分组500的任何远程无线设备都可响应。图4B示出了由自组织网络信息提供商设备106发送的询问响应分组510的蓝牙跳频同步(FHS)分组结构。图4B还示出了图2A的分组缓冲区515，其中已经由自组织网络信息提供商设备106构成分组510。由自组织网络信息提供商设备106发送的询问响应分组510的FHS分组结构包括接入码字段512，信头，所述信头包括从成员号字段514，其中AM_ADDR尚未赋值，被设为0，类型字段516和奇偶字段518。另一从成员号字段524也使AM_ADDR设置为0。字段522包含自组织网络信息提供商设备的设备类别(CoD)信息。根据本发明，字段522指定响应设备为其相应微微网的自组织网络信息提供商。

对于询问响应分组510在FHS分组结构中有两个重要字段，它们提供有关自组织网络信息提供商设备106的基本信息，使用户的询问设备100能与自组织网络信息提供商设备106连接：字段520包含自组织网络信息提供商设备106 BD_ADDR，而字段526包含自组织网络信息提供商设备106的当前时钟值。

用户设备100现在可启动与自组织网络信息提供商设备106的连接。设备100利用在询问响应分组510中提供的信息预备并发送寻呼消息到自组织网络信息提供商设备106。为建立连接，用户的寻呼设备100必须进入寻呼状态。用户设备100调用链路控制器216进入寻呼状态，在此其将利用从询问响应分组510获取的接入码和定时信息发送寻呼消息到自组织网络信息提供商设备106。自组织网络信息提供商设备106必须处于寻呼扫描状态以允许用户的寻呼设备100与之连接。一旦处于寻呼扫描状态，自组织网络信息提供商设备106将确认该寻呼消息，且用户的寻呼设备100将发送图4C所示的寻呼分组530，这个分组为自组织网络信息提供商设备106提供寻呼设备100的时钟定时和接入码。自组织网络信息提供商设备106以图4D所示的寻呼确认分组550响应。这使得这两个设备能形成异步无连接(ACL)链路，而且这两个设备能转换到连接状态。

当用户设备100发送寻呼消息到自组织网络信息提供商设备106时，其发送图4C的FHS寻呼分组530。FHS寻呼分组530必须具有关于用户设备100的足够信息，以使自组织网络信息提供商设备106能使自身与用户设备100的时钟同步。由于用户设备100已经启动该寻呼，其将成为由这两个设备形成的新微微网中的主设备。重要的是，变成用户设备100的从设备的自组织网络信息提供商设备106必须也知道用户设备的BD_ADDR，因为这是主设备的地址，为由这两个设备形成的新微微网用于微微网接入码。图4C示出了用户设备100发送的寻呼分组530的蓝牙跳频同步(FHS)分组结构。它是图2A的FHS分组缓冲区515，其中分组530已经由用户设备100构成。用户设备100发送的寻呼分组530的FHS分组结构包括接入码字段532，其包含自组织网络信息提供商设备的BD_ADDR；信头，所述信头包括从成员号字段534，其中AM_ADDR现在被赋值1，类型字段536以及奇偶字段538。另一从成员号字段544也使AM_ADDR设置为1。字段542包含用户设备的设备类别(CoD)信息。

在寻呼分组530的FHS分组结构中有两种重要的字段提供有关用户设备100的基本信息，使得自组织网络信息提供商设备106能与用户设备连接：字段540包含用户的BD_ADDR，而字段546包含用户的当前时钟值。

图4D是自组织网络信息提供商设备106发送回用户设备100的寻呼确认分组550的蓝牙分组结构。分组550包括用户设备100的接入码字段552和信头，所述信头包含字段554，对于自组织网络信息提供商设备106从成员号AM_ADDR设置为1。字段556为空。自组织网络信息提供商设备106返回到用户设备100的接入码字段522包含同步字，这个同步字包括用户的BD_ADDR的低地址部分(LAP)。

图4E示出了到达设备100发送给自组织网络信息提供商106的SDP服务搜索属性请求分组560的蓝牙分组结构。SDP请求分组560传输SDP服务搜索属性请求567，其包括服务搜索模式568和属性ID列表569。服务搜索模式568是对响应设备106匹配图5的服务注册600的模式的描述。如果响应设备106具有所请求的服务，则其以该服务的处理响应。该服务处理识别正请求所述属性的服务。属性ID列表569识别请求设备100正请求的属性。用户设备100通过指定UUID：“信息提供商”614’请求响应设备106的“微微网状态”服务类别606’中的特定信息。UUID是普遍使用的唯一标识符，128位的表达式表示该服务的名称。在此情况下，UUID表示“微微网状态”。寻找服务的客户在其服务搜索请求中指定与该服务类别，或与特定服务相关的UUID。服务提供商通过将该UUID与其得到的服务的那些UUID匹配来响应。

图4E的SDP服务搜索属性请求分组的蓝牙分组结构包括接入码字段563，信头561，所述信头561包括被置为1的从设备的AM_ADDR字段564和ACL字段564’，以及SDP协议数据单元字段562。SDP协议数据单元字段562包括PDU ID字段565，事务处理ID字段565’，长度字段566，以及SDP服务搜索属性请求字段567。

图4F示出了用于响应SDP服务搜索属性请求的蓝牙分组结构570，由自组织网络信息提供商106发送到到达设备106的响应。由图4F中的响应设备106返回的SDP响应分组570传输SDP服务搜索属性响应577，其包括从图5的服务注册600得到的服务记录处理列表578和属性579。服务记录处理表578和属性579接着被传递到图3D的步骤421，在此检查“信息提供商”属性以确定响应设备106是否为微微网中的自组织网络信息提供商。在图4F可看出，名为“信息提供商”的属性614”具有值“是”，这指示响应设备106实际上是自组织网络信息提供商。

图4F的SDP服务搜索属性响应分组的蓝牙分组结构包括接入码字段573，信头571，所述信头571包括置为1的从设备的AM_ADDR字段574和ACL字段574’，以及SDP协议数据单元字段572。SDP协议数据单元字段572包括PDU ID字段575，事务处理ID字段575’，长度字段576，以及SDP服务搜索属性请求字段577。

图4G示出了到达设备100发送给自组织网络信息提供商106的SDP服务搜索属性请求分组580的蓝牙分组结构。字段582包含“用户名”服务类别612’的服务搜索模式584和属性ID列表586。SDP请求分组580传输SDP服务搜索属性请求582，其包括服务搜索模式584和属性ID列表586。服务搜索模式584是对响应设备106匹配图5的服务注册600的模式的描述。如果响应设备106具有所请求的服务，其以该服务的处理响应。该服务处理识别正请求所述属性的服务。属性ID列表586识别请求设备100请求的属性。用户设备100通过指定UUID：“名称”632’请求响应设备106的“用户名”服务类别612’中的特定信息。除了针对不同的服务类别，图4G与图4E类似。

图4H是对SDP服务搜索属性请求的响应的蓝牙分组结构，自组织网络信息提供商106发送到到达设备100的响应。字段592包含服务记录处理列表594和属性596，它们是在到达设备100发送的SDP服务搜索属性请求分组580中请求的。服务记录处理列表594和属性596接着被传递到步骤426，在此列出在响应的微微网中所有自组织网络信息提供商的服务记录。接着图3D的步骤432分析指定的服务类别或服务属性，步骤434通过指定的服务类别或服务属性排列自组织网络。在图2A的排列表720中列出了排列的自组织网络。图3D的步骤432分析“名称”属性。除了针对不同的服务类别，图4H与图4F类似。

图4I是到达设备100发送到自组织网络信息提供商116的SDP服务搜索属性请求分组的蓝牙分组结构。服务搜索模式584A是对匹配图6A的服务注册600A的响应设备116的模式的描述。除了寻址不同微微网中的不同自组织网络信息提供商116，图4I与图4G类似。图4J是对SDP服务搜索属性请求的响应的蓝牙分组结构，自组织网络信息提供商116发送到到达设备100的响应。

图4K是到达设备100发送到自组织网络信息提供商126的SDP服务搜索属性请求分组的蓝牙分组结构。服务搜索模式584B是对匹配图6B的服务注册600B的响应设备116的模式的描述。除了寻址不同微微网中的不同自组织网络信息提供商126，图4K与图4G类似。图4L是对SDP服务搜索属性请求的响应的蓝牙分组结构，自组织网络信息提供商126发送到到达设备100的响应。

图5是在如图1A所示加入到达设备100到自组织网络102之前，自组织网络信息提供商106中的SDP服务注册600。SDP服务注册600是根元素为公共浏览根602的分层。在公共浏览根602之下是组级别。在组级别中只有一个元素，即成员组604。在组级别之下是服务类别级别。微微网状态服务类别606和程序类型服务类别608是直接从公共浏览根602下来的。设备类型服务类别610和用户名服务类别612是从成员组604下来的。在服务类别级别之下是服务属性级别，其具有从微微网服务类别606，程序类型服务类别608，设备类型服务类别610，以及用户名服务类别612下来的服务属性元素。

微微网状态服务类别606具有服务属性614、616和618。服务属性614存储即时设备106的状态为自组织网络信息提供商，以及其最近的更新时间。服务属性616存储即时微微网102的加密状态。服务属性618存储即时微微网102的状态为具有三个成员设备和没有搁置的设备。

程序类型服务类别608具有服务属性620和622。服务属性620存储即时微微网102中程序的识别为合作程序以及其状态为未运行。服务属性622存储即时微微网102中的程序的识别为网络棒球程序以及其当前正在运行。还存储当前得分作为状态值。

设备类型服务类别610具有服务属性624、626、628和630。服务属性624存储设备104的掌上PDA的设备属性，还存储在该设备上运行的蓝牙版本。服务属性626和628类似于微微网102中的相应设备106和108。由于当前在微微网102中只有三个成员设备，因此服务属性630为空。

用户名服务类别612具有服务属性632、634、636和638。服务属性632存储第一个用户的名称和状态属性为值“Mets-Pitcher”。服务属性634存储第二个用户的名称和状态属性为值“Cubs-AtBat”。服务属性636存储第三个用户的名称和状态属性为值“Mets-First Base”。由于当前在微微网102中只有三个用户，服务属性638为空。

图5A是在图1A所示的从设备108中的SDP服务注册640。在图5A的SDP服务注册640存储设备108的状态“非信息提供商”为属性646。图5B是在图1A所示的主设备104中的SDP服务注册650。在图5B的SDP服务注册650存储设备104的状态“非信息提供商”为属性656。图5C是如图1D所示在从设备100(到达设备)加入自组织网络后，其中的SDP服务注册600。在图5C的SDP服务注册660存储设备100的状态“非信息提供商”为属性666。

图5D是在如图1D所示添加到达设备100到微微网102后自组织网络信息提供商106的SDP服务注册600。这个图与图5的差别在于，服务属性630现在存储来自新添加的设备100的数据，因为在微微网102中目前有四个成员设备。类似地，服务属性638现在存储来自新添加的设备100的数据，因为在微微网102中目前有四个用户。

图6A是如图1A和1D所示的自组织网络信息提供商116的SDP服务注册600A。SDP服务注册600A具有类似于图5中的设备106的注册600的层次，除了其附图标记具有字母“A”后缀。微微网状态服务类别606A具有服务属性614A、616A和618A。服务属性614A存储即时设备116的状态为自组织网络信息提供商，以及其最近的更新时间。服务属性616A存储即时微微网112的加密状态。服务属性618A存储即时微微网112的状态为具有三个成员设备和无搁置设备。

图6B是如图1A和1D所示的自组织网络信息提供商126的SDP服务注册600B。SDP服务注册600B具有类似于图5中的设备106的注册600的层次，除了其附图标记具有字母“B”后缀。微微网状态服务类别606B具有服务属性614B、616B和618B。服务属性614B存储即时设备126的状态为自组织网络信息提供商，以及其最近的更新时间。服务属性616B存储即时微微网122的加密状态。服务属性618B存储即时微微网122的状态为具有三个成员设备和无搁置设备。

在IEEE 802.11无线LAN标准中实现的本发明实例

通过在图1所示的附图标记后附上后缀“(I)”，讨论适用于IEEE 802.11无线LAN标准时的图1。因此，在图1中，有两个IEEE 802.11自组织网络102(I)和112(I)，以及乘客的到达无线设备100(I)。IEEE 802.11无线LAN标准描述两种主要组件，即移动台100(I)和固定接入点(AP)。IEEE 802.11自组织网络具有独立的配置，其中移动台104(I)、106(I)和108(I)在具有有限固定接入点或无固定接入点支持的独立自组织网络102(I)中相互直接通信。媒体接入控制(MAC)协议控制对RF物理链路的接入。MAC提供具有清晰的信道评估，信道同步以及使用载波检测多址(CSMA)原理防碰撞的基本接入机制。其还提供类似于蓝牙询问和扫描操作的服务询问。MAC提供链路建立，数据分区，鉴权，加密，功率管理。

IEEE 802.11无线LAN体系结构是围绕相互通信的站的基本业务集合(BSS)建立的。当BSS中的所有站为移动台，而且没有连接有线网络时，BSS被称为独立BSS或自组织网络。自组织网络是完整网络，而且只有在自组织网络内相互通信的那些站才是LAN的一部分。自组织网络通常是短寿命网络，只有少量站，自组织网络是为特定目的创建的，例如与自动贩卖机交换数据或与其他站合作。

图7是到达的IEEE 802.11设备100(I)形成网络发现菜单的网络图，所述菜单包括对多个自组织网络的自组织网络特性的描述，这些描述是从服务记录推导出并且根据所选择的属性列出或根据信号特性排列的。

在自组织网络102(I)中，移动台104(I)、106(I)和108(I)都相互直接通信。移动台104(I)和106(I)通过链路107通信，移动台104(I)和108(I)通过链路109通信，而移动台108(I)和106(I)通过链路105通信。不是每个移动台都能与每个其他移动台通信，但它们都是同一自组织网络的一部分。在自组织网络中也没有中继功能。因此，如果一个移动台必须与另一移动台通信，它们必须处于直接通信范围内。

IEEE 802.11标准提供四站服务-鉴权，去鉴权，保密和数据传送。在鉴权和去鉴权服务中，只允许授权用户使用网络。鉴权服务用于向另一站证实一个站的身份。如果没有这个身份证明，就不允许该站使用该无线LAN来传送数据。去鉴权服务用于取消之前授权的用户再次使用网络。

BSS标识符(BSSID)是IEEE 802.11无线LAN的特定自组织网络102(I)的唯一标识符。其格式与IEEE 48位地址的格式相同。在自组织网络102(I)中，BSSID是本地管理的个体地址，由启动该自组织网络的站随机生成。

IEEE 802.11标准提供例如图7A所示的管理帧，以在MAC级别执行管理功能。所有管理帧都包括帧体，其传输信息以执行特定管理功能。在IEEE 802.11中指定了八个标准信元562(I)，每个信元由元ID 565(I)和长度566(I)指定，元ID 565(I)为从0到31的整数。有224个未赋值的元ID 565(I)，保留用于将来使用。对应的保留信元562(I)酌留用于管理帧560(I)的灵活扩展，以包含不影响较早实现的新功能。较早实现能理解较早的信元，并且忽视带有新标识符的信元。

信标帧是被周期性发送以允许移动台定位和识别自组织网络的管理帧。信标帧包括以下字段：时间戳、信标间隔以及能力信息。时间戳包含发送该帧时这些站的同步定时器的值。能力信息字段是16位字段，其识别该站的能力。信标帧中的信元有业务集合识别(SSID)，支持速率，一个或多个物理参数集合，任选的无争用参数集合，任选的自组织网络参数集合，以及任选的业务指示图。对32字节的业务集合识别(SSID)的格式或内容没有限制。

根据本发明一个实施例，通过从自组织网络周期性发送的信标信号可了解到新自组织网络中的信息提供商设备的地址。IEEE802.11信标帧被周期性发送以允许移动台定位和识别自组织网络中的信息提供商设备。信标帧包括信标信号，其指定IBSS 102(I)中的信息提供商设备106(I)的地址。当图7中的到达设备100(I)足够接近IBSS 102(I)以从IBSS中的设备接收周期信标信号时，到达设备100(I)将了解到该IBSS中的信息提供商设备的地址。如果到达设备100(I)正运行自组织网络发现菜单选项，则到达设备可直接向信息提供商106(I)提出表征IBSS 102(I)的服务记录的请求。

图7A的试探请求帧560(I)是移动台100(I)发送的试图快速定位IEEE 802.11无线LAN的管理帧。其可用于定位具有特定服务集合识别(SSID)的无线LAN或定位任何无线LAN。试探请求帧560(I)包含服务属性请求567(I)。接收试探请求560(I)的影响是使例如站106(I)以图7B的试探响应570(I)响应。根据本发明，当到达的IEEE802.11无线设备来到IEEE 802.11自组织网络102(I)的任何成员的通信范围内时，其试探请求帧560(I)询问信号被检测到该询问的自组织网络102(I)的成员应答。如果响应的成员是自组织网络信息提供商106(I)，则其以试探响应570(I)响应，所述响应包含具有从表征自组织网络的存储器获得的信息的服务属性响应577(I)。如果相反，是自组织网络102(I)中的普通设备108(I)首先响应到达设备100(I)的试探请求帧560(I)询问信号，则响应设备以包含该自组织网络信息提供商106(I)的地址的试探响应570(I)响应。到达的IEEE 802.11设备100(I)接着发送试探请求帧560(I)到自组织网络信息提供商106(I)以获得包含表征自组织网络102(I)的信息的试探响应570(I)。试探响应帧570(I)还包括时间戳，信标间隔，能力信息，业务集合识别(SSID)的信元，支持的速率，一个或多个物理参数集合，任选的无争用参数集合，以及任选的自组织网络参数集合。

鉴权帧是用于在站之间进行多帧交换的管理帧，其最终导致为其他站验证每个站的身份。鉴权帧包括三个字段：鉴权算法号，鉴权事务处理序号，以及状态码。在鉴权帧中还有一个信元，即查询文本。

业务集合识别(SSID)信元长度可达32字节。对于业务集合识别(SSID)的格式或内容没有限制。其可以是以空截止的ASCII字符串或多字节的二进制值。业务集合识别(SSID)的值和格式的选择完全取决于网络管理员或用户。当其长度为0时，业务集合识别(SSID)有一种特殊情况，即“广播”识别。当移动台试图发现其附近的所有IEEE 802.11无线LAN时在试探请求帧560(I)使用广播识别。业务集合识别(SSID)可执行如同为蓝牙标准中的设备类别(CoD)描述的相同信息功能，如指定设备的节点为打印机或传真机。可为要搜索的特定设备类别(CoD)配置询问到服务集合识别(SSID)字段。

同步是IEEE 802.11自组织网络中的站变得相互步调一致，以便可靠通信成为可能的过程。MAC提供同步机制以允许支持利用跳频或其他基于时间的机制的物理层，在此物理层的参数随时间改变。该过程涉及用以通知自组织网络的出现的信标，以及用以找到自组织网络的询问。一旦找到自组织网络，一个站加入该自组织网络。这个过程完全分布在自组织网络，并且依赖于由定时器同步功能(TSF)提供的公共时基。TSF保持一个在1MHz运行的64位定时器并由来自其他站的信息更新。当一个站开始操作时，其将定时器复位为0。定时器可由信标帧中接收的信息更新。

在IEEE 802.11自组织网络中，没有接入点(AP)充当自组织网络的中心时间源。在自组织网络中，定时器同步机制完全分布在自组织网络的移动台中。由于没有AP，启动自组织网络的移动台将从复位其TSF定时器为0以及发送信标，选择信标周期开始。这将为这个自组织网络建立基本信标过程。在自组织网络已经建立后，自组织网络中的每个站将试图在目标信标发射时间到达后发送信标。为使在媒体上发送的信标帧的实际冲突最小，自组织网络中的每个站将选择一个随机延迟值，这个值允许在其尝试发送其信标之前截止。

为使移动台与自组织网络中的其他移动台通信，其必须首先找到这些移动台。找到另一移动台的过程是通过询问。该询问可以是被动也可以是主动的。被动询问只涉及侦听IEEE 802.11业务。主动询问需要询问台从802.11移动台发送和调用响应。

主动询问允许IEEE 802.11移动台找到自组织网络同时最小化询问所花费的时间。移动台是通过主动发送询问达到这个目的的，其调用来自自组织网络中的移动台的响应。在主动询问中，移动台100(I)将移动到一个信道并发送试探请求帧560(I)。如果信道上有一个自组织网络102(I)匹配试探请求帧560(I)中的业务集合识别(SSID)，则该自组织网络中的响应台将通过发送试探响应帧570(I)到询问台100来响应。这个试探响应570(I)包括询问台100(I)提取出自组织网络102(I)的说明所必需的信息。询问台100(I)也将处理任何其他接收的试探响应570(I)和信标帧。一旦询问台100(I)已经处理了任何响应，或已经确定没有响应，其可改变到另一信道并重复该过程。在该询问结束时，移动台100(I)已经积累了有关其附近的自组织网络的信息。

移动台100(I)可组合询问与鉴权。当移动台100(I)询问其他自组织网络时，在其找到一个新自组织网络时其将启动鉴权。

一旦一个站已经执行了询问得到了一个或多个自组织网络说明，该站可选择加入其中一个自组织网络。该加入过程是纯本地过程，完全在IEEE 802.11移动台内部发生。不向外部世界指示一个站已经加入了一个特殊的自组织网络。虽然IEEE 802.11标准确实描述了一个站加入自组织网络需要什么，但其不描述一个站应如何选择一个自组织网络。

加入自组织网络需要所有移动台的100(I)MAC和物理参数与期望的自组织网络102(I)同步。为此，站100(I)必须以来自自组织网络说明的定时器的值更新其定时器，通过加上自获得该说明所过去的时间来修改。这将使定时器与自组织网络102(I)同步。除了能力信息字段中的参数，自组织网络102(I)的BSSID必须被采用。一完成这个过程，移动台100(I)就已经加入了自组织网络102(I)，并且准备开始与自组织网络102(I)中的站通信。

图2A的大部分功能框图除了适用于蓝牙实施例，还适用于设备100的IEEE 802.11无线LAN实施例。图2A示出了在其存储器202为传输协议组214、中间件协议组224以及应用组234存储的各种程序模块。存储器202通过总线204连接键盘208，中央处理器210，以及显示器212。存储器202通过总线204连接无线电206，在IEEE802.11实施例的情况下，无线电206为具有由IEEE 802.11标准指定的射频频谱和调制的无线电装置。IEEE 802.11无线LAN设备的无线电206工作于2.4GHz ISM无线电频带，并根据为该设备定义的物理层的类型使用各种调制类型。第一种物理层设备使用跳频扩频(FHSS)和每位一符号的高斯频移键控(GFSK)调制，以提供1Mbps的总比特率。2.4GHz的ISM无线电频带被划分为三组均为22个跳频信道，每个信道宽1MHz。另外两种物理层设备类型使用直接序列扩频(DSSS)，一个位于1Mbps使用差分二相相移键控(DBPSK)调制，另一个位于2Mbps使用差分四相相移键控(DQPSK)调制。美国联邦通信协会(FCC)规定，如果发射机输出功率小于1瓦特，则允许不经许可证使用2.4GHz ISM无线电频带。

在存储器202中存储的程序模块为操作指令序列，这些指令序列在被中央处理器210执行时，实现本发明的方法。设备100的IEEE 802.11无线LAN实施例使用与蓝牙实施例基本上相同的应用组234。应用组234包括用以为自组织网络的新成员建立注册600(I)的程序280。图7C示出了IEEE 802.11无线LAN实施例的服务注册600(I)。应用组234包括初始菜单应用程序300，对于IEEE 802.11无线LAN实施例其工作原理与蓝牙实施例基本相同。应用组234包括自组织网络搜索应用程序412，对于IEEE 802.11无线LAN实施例其工作原理与蓝牙实施例基本相同。应用组234包括服务记录更新应用程序330，对于IEEE 802.11无线LAN实施例其工作原理与蓝牙实施例基本相同。应用组234包括网络发现菜单应用程序340，对于IEEE 802.11无线LAN实施例其工作原理与蓝牙实施例基本相同。应用组234包括网络棒球应用程序320，对于IEEE 802.11无线LAN实施例其工作原理与蓝牙实施例基本相同。应用组234包括网络合作应用程序350，对于IEEE 802.11无线LAN实施例其工作原理与蓝牙实施例基本相同。还包括图7C的IEEE 802.11服务注册600(I)和网络发现表360。还包括搜索选项列表700，这是用户从图1的初始菜单205选择的。还包括询问响应表710，其列出从用户设备100接收的询问响应消息中采集的基本信息。需要这个信息用于连接任何一个响应的无线设备。还包括网络排列表720。在图2A的排列表720中列出了排列的自组织网络。还包括分组缓冲区515，其为IEEE 802.11无线LAN实施例缓冲分组。

在IEEE 802.11实施例中，图2A的中间件协议组224和传输协议组214与蓝牙实施例的不同。IEEE 802.11无线LAN规范提供了对中间件协议组224和传输协议组214的详细描述。这些模块为MAC服务接口，MAC管理服务接口，媒体接入控制子层，MAC管理，物理服务接口，物理管理服务，物理层，以及物理管理。

在IEEE 802.11实施例中，服务发现协议226的服务注册搜索过程是借助自组织网络信息提供商106(I)中IEEE 802.11服务注册600(I)的类别和属性，使响应设备106(I)匹配试探请求560(I)的服务搜索模式568和属性ID列表569，以及以服务记录处理列表578和属性579应答的应用程序。

当新IEEE 802.11设备100(I)到达该自组织网络的任何成员的通信范围之内时，其开始以询问消息搜索。图3D的流程图详细示出了这部分过程。在本例中，该询问信号被检测到该询问的第二个IEEE802.11设备108(I)应答。设备108(I)以该自组织网络信息提供商106(I)的地址响应。到达设备100(I)接着发送试探请求到该自组织网络信息提供商以获得表征自组织网络102(I)的信息。自组织网络信息提供商106(I)以返回的从其图7C的服务注册600(I)得到的表征自组织网络102(I)的信息响应。本发明接着编辑到达设备中的网络发现菜单。图3F的流程图详细示意了这部分过程。该网络发现菜单列出了其范围内的自组织网络的特性。当用户从该菜单选择了一项时，到达设备自动加入所选的自组织网络。

接着设备100(I)确定用户是否已经指定了任何感兴趣的服务类别或服务属性。如果用户已经指定了任何服务类别或服务属性，则设备100(I)分析指定的服务类别或服务属性，并以指定的服务类别或服务属性排列自组织网络。在图2A的排列表720列出了排列的自组织网络。

或者，如果用户未指定任何服务类别或服务属性，则设备100(I)确定该响应的自组织网络的信号质量特性。通过接收信号强度，比特差错率或其他服务质量(QoS)度量可测量信号质量特性。接着设备100(I)以服务质量(QoS)度量排列自组织网络。在图2A的排列表720中列出了排列的自组织网络。

本发明使用对IEEE 802.11管理的任意扩展来提供传递服务搜索模式568和属性ID列表569到自组织网络信息提供商设备106(I)的附加功能。图7A示出了到达设备100(I)发送给自组织网络信息提供商106(I)的试探请求的IEEE 802.11分组结构。这是图4E所示的蓝牙实现的可选实现。试探请求帧560(I)是移动台发送的试图快速定位IEEE 802.11无线LAN的管理帧。其可用于定位具有特定业务集合识别(SSID)的无线LAN或定位任何无线LAN。试探请求帧560(I)包含具有值254的元ID字段565(I)的信元562(I)。对该元ID通常未赋值，以保留用于定制目的。保留的信元酌留用于灵活扩展管理帧，以包含不影响较早实现的新功能。较早实现将忽视具有诸如值254的新标识符的元素。长度字段566(I)指定信元562(I)的内容的长度。信元562(I)包含服务搜索模式568和属性ID列表569。服务搜索模式568是对响应设备106(I)匹配图7C的注册600(I)的模式的描述。如果响应设备106(I)具有所请求的服务，则以该服务的处理响应。该服务处理识别正在请求所述属性的服务。属性ID列表569识别请求设备100(I)正在请求的属性。图7C示出了在加入到达设备100(I)之前自组织网络信息提供商106(I)中的IEEE 802.11服务注册600(I)。

本发明使用对IEEE 802.11管理帧的任意扩展，以提供从自组织网络信息提供商设备106(I)返回服务记录处理列表578和属性579的附加功能。图7B示出了图4F所示的蓝牙实现的可选实现，即对图7A的试探请求560(I)的试探响应570(I)的IEEE 802.11分组结构，这个响应570(I)已经由自组织网络信息提供商106(I)发送给到达设备100(I)。接收试探请求560(I)的影响是使该站以试探响应570(I)响应。试探响应帧包含与信标帧相同的几乎所有信息，包括时间戳，信标间隔，能力信息，业务集合识别(SSID)的信元，支持速率，一个或多个物理参数集合，任选的无争用参数集合，以及任选的自组织网络参数集合。根据本发明，试探响应帧570(I)包含具有值255的元ID字段575(I)的信元572(I)。这个元ID通常不赋值，以保留用于定制目的。保留的信元使得能灵活扩展管理帧以包括不影响较早实现的新功能。较早实现将忽视具有诸如值255的新标识符的元素。长度字段576(I)指定信元572(I)的内容的长度。信元572(I)包含服务属性响应577(I)，其又包含服务记录处理列表578和属性579。服务记录处理列表578和属性579接着被传递到图3D的步骤421，在此检查属性“信息提供商”以确定响应设备106(I)是否为自组织网络中的自组织网络信息提供商。从图7B可看出，属性614”指示响应设备106(I)实际上就是自组织网络信息提供商。

高性能无线电局域网(HIPERLAN)

HIPERLAN标准提供数据率高达54Mbps和50米中距的无线LAN。HIPERLAN无线LAN提供具有视频QoS的多媒体分布，保留频谱和长于建筑物内传播。存在两种HIPERLAN标准。HIPERLAN 1型是类似于无线以太网的动态、优先权激励的信道接入协议。HIPERLAN 2型是类似于ATM的无线模式的保留信道接入协议。HIPERLAN 1型和HIPERLAN 2型均使用位于5GHz的专用频谱。HIPERLAN 1型使用先进的信道均衡器来处理符号间干扰和信号多路径。HIPERLAN 2型通过利用OFDM和频率变换函数避免这些干扰问题。HIPERLAN 2型规范提供54、36、16和6Mbps几个比特率选项。物理层采用每OFDM符号48个载频的OFDM多载波方案。接着利用BPSK、QPSK、16-QAM或64-QAM调制每个载波以提供不同数据率。为较高比特率选择的调制方案实现30-50Mb/s范围内的吞吐量。

在HIPERLAN 1型标准中实现的本发明实例

HIPERLAN 1型是适合于形成自组织网络的动态、优先权激励的信道接入协议。HIPERLAN 1型自组织网络是在物理上足够接近以便能通信和有规律交换信息的无线设备的任意集合。自组织网络的成员在进入和离开该网络的设备工作范围时分别加入和撤出该网络。HIPERLAN 1型自组织网络支持类似于蓝牙微微网和IEEE 802.11独立基本业务集合(IBSS)的分布式活动。

通过在图1、7A、7B和7C所示的附图标记后加上后缀“(H1)”，讨论适用于HIPERLAN 1型标准时的这些图。HIPERLAN 1型标准的动态、优先权激励的信道接入协议提供无线设备类似于蓝牙询问和扫描功能以及IEEE 802.11试探请求和响应功能的服务询问功能。因此，在图1中，有两个HIPERLAN 1型自组织网络102(H1)和102(H1)以及乘客的到达无线设备100(H1)。HIPERLAN 1型自组织网络具有独立的配置，其中移动台104(H1)、106(H1)和108(H1)在独立的自组织网络102(H1)内相互直接通信。本发明利用HIPERLAN 1型分组的任意扩展，以类似于在图7A中为由到达设备100(I)发送到自组织网络信息提供商106(I)的试探请求560(I)的IEEE 802.11分组结构描述的方式，提供从到达设备100(H1)传递服务搜索属性568和属性ID列表569到自组织网络信息提供商设备106(H1)的附加功能。类似地，本发明利用HIPERLAN 1型分组的任意扩展，以类似于在图7B中为由自组织网络信息提供商106(I)发送到到达设备100(I)的试探响应570(I)的IEEE 802.11分组结构描述的方式，提供从自组织网络信息提供商设备106(H1)返回服务记录处理列表578和属性579的附加功能。在加入到达设备100(H1)之前自组织网络信息提供商106(H1)的HIPERLAN 1型服务注册600(H1)类似于图7C中IEEE 802.11服务注册600(I)的描述。

当新的HIPERLAN 1型设备100(H1)到达该自组织网络的任何成员的通信范围之内时，其开始以询问消息搜索。图3D的流程图详细示出了这部分过程。在本例中，该询问信号被检测到该询问的第二个HIPERLAN 1型设备108(H1)应答。设备108(H1)以该自组织网络信息提供商106(H1)的地址响应。到达设备100(H1)接着发送试探请求到该自组织网络信息提供商以获得表征自组织网络102(H1)的信息。自组织网络信息提供商106(H1)以返回的从其图7C的服务注册600(H1)得到的表征网络102(H1)的信息响应。本发明接着编辑到达设备中的网络发现菜单。图3F的流程图详细示意了这部分过程。该网络发现菜单列出了其范围内的自组织网络的特性。当用户从该菜单选择了一项时，到达设备自动加入所选择的自组织网络。

接着HIPERLAN 1型设备100(H1)确定用户是否已经指定了任何感兴趣的服务类别或服务属性。如果用户已经指定了任何服务类别或服务属性，则设备100(H1)分析该指定的服务类别或服务属性，并以指定的服务类别或服务属性排列自组织网络。在图2A的排列表720列出了排列的自组织网络。

或者，如果用户未指定任何服务类别或服务属性，则HIPERLAN 1型设备100(H1)确定响应的自组织网络的信号质量特性。通过接收信号强度，比特差错率或其他服务质量(QoS)度量可测量信号质量特性。接着设备100(H1)以服务质量(QoS)度量排列自组织网络。在图2A的排列表720中列出了排列的自组织网络。

在HIPERLAN 2型标准实现的本发明的例子

HIPERLAN 2型是能形成自组织网络的保留信道接入协议。HIPERLAN 2型自组织网络是在物理上足够接近以便能通信和有规律交换信息的无线设备的集合。自组织网络的成员在进入和离开该网络的设备工作范围时分别加入和撤出该网络。HIPERLAN 2型自组织网络支持类似于蓝牙微微网和IEEE 802.11独立基本业务集合(IBSS)的分布式活动。

通过在图1、8、8A-8D所示的附图标记后加上后缀“(H2)”，讨论适用于HIPERLAN 2型标准时的这些图。

HIPERLAN 2型支持两种基本操作模式，集中模式和直接模式，图8示意了这两种模式。在集中模式中(有时称为“商业***”)，自组织互联网网关子网122(H2)包括连接互联网网关125和互联网123的接入点124(H2)，其服务与之相连的无线设备126(H2)和128(H2)。在集中模式中，所有业务都必须通过接入点124(H2)，不论数据交换是在无线设备126(H2)和互联网123之间，还是在属于这个接入点124(H2)的无线设备126(H2)和128(H2)之间。集中模式环境下的HIPERLAN 2型网络通常由多个接入点组成，每个接入点覆盖其自己的地理区域。它们一起形成具有全部或部分区域覆盖的无线接入网。覆盖区域可相互重叠，由此简化无线接入网内部的无线设备的路由。每个接入点服务多个无线设备，这些无线设备必须与之相关。在无线电链路的质量下降到无法接受的程序的情况下，无线设备通过执行切换可移动到另一接入点。由于设备126(H2)和128(H2)可到达和离开子网122(H2)，因此子网也被认为是自组织网络。

直接模式支持自组织网络，如图8的子网102(H2)和子网112(H2)。在直接模式中(有时称为“本地***”)，仍以集中方式通过中央控制器104(H2)或114(H2)分别管理媒体接入。然而，不用通过中央控制器104(H2)在无线设备106(H2)和108(H2)之间交换用户数据业务。类似地，不通过中央控制器114(H2)在无线设备116(H2)和118(H2)之间交换用户数据业务。中央控制器104(H2)也可连接核心网络，由此能工作在直接模式和集中模式。HIPERLAN 2型直接模式***的最小配置由单个子网构成，如子网102(H2)。在每个时间点，只有一个HIPERLAN 2型无线设备可充当子网中的中央控制器。

对于直接模式环境，HIPERLAN 2型网络被用作自组织网络。通过定义两种***之间的以下等效，HIPERLAN 2型直接模式***与HIPERLAN 2型集中模式***共用相同的基本功能：

[1]自组织网络配置中的子网等效于蜂窝接入网络配置中的小区。

[2]自组织网络配置中的中央控制器等效于蜂窝接入网络配置中的接入点。然而，中央控制器是从HIPERLAN 2型便携设备中动态选择的，而且可切换到另一便携设备，如果旧设备离开该网络的话。

[3]通过使多个中央控制器工作于不同频率使多个子网处于直接模式成为可能。

接入点/中央控制器上的HIPERLAN 2型基本协议栈和其功能有物理层(PHY)，数据链路控制(DLC)层，以及汇聚层(CL)。汇聚层为较高的应用程序层提供服务。

物理层通过提供基带调制解调器和射频端***付基本数据传输功能。基带调制解调器还包括前向纠错功能。

数据链路控制层由差错控制(EC)功能，媒体接入控制(MAC)功能和无线链路控制功能组成。其被划分为用户数据传输功能和控制功能。

媒体接入控制(MAC)是图8A、8B和8C所示的集中调度的时分多址/时分双工(TDMA/TDD)协议。集中调度意味着接入点/中央控制器控制所有空中传输，包括上行链路，下行链路和直接模式阶段。子网中的每个无线设备可请求为其自身和子网中的另一设备之间的通信保留一个或多个时隙。图8A示意了由MAC协议生成的空中接口的基本结构。其由相同长度的MAC帧800序列构成，持续时间2毫秒。每个MAC帧800由若干相位构成。若干无线设备可在一个相位内的连续保留的时隙中连续发送。图8A所示的MAC帧相位包括广播相位802、下行链路相位810，直接链路相位818，上行链路相位826和随机接入相位834。MAC帧800的下行链路相位810，直接链路相位818和上行链路相位826包含从该子网中请求了时隙的每个设备为传输数据突发和控制分配的TDMA时隙。

[1]广播相位802：广播相位802传输由中央控制器104(H2)广播的广播控制信道804和帧控制信道806。图8A所示的广播控制信道804包含一般通知和一些状态位，通知在下行链路相位810出现更具体的广播信息。根据本发明的一个实施例，广播控制信道804包括信标信号，其指定由中央控制器104(H2)控制的子网102(H2)中的信息提供商设备106(H2)的地址。当图8中的到达设备100(H2)足够接近子网102(H2)以从中央控制器104(H2)接收周期性信标信号时，到达设备100(H2)将了解到该子网中的信息提供商设备的地址。如果到达设备100(H2)正在运行自组织网络发现菜单选项，那么到达设备可在MAC帧的随机接入相位834向中央控制器104(H2)提出资源请求，请求后续MAC帧中的一个时隙。所请求的时隙将被到达设备100(H2)用来向信息提供商106(H2)发送表征子网102(H2)的服务记录的请求。

在本发明的另一实施例中，在新自组织网络中信息提供商设备的地址可以是缺省地址。例如，当本发明在HIPERLAN 2型无线LAN标准中体现时，新自组织网络中的信息提供商设备可具有缺省地址以允许移动台定位和识别自组织网络中的信息提供商设备。每个到达设备都知道该缺省地址。例如，在HIPERLAN 2型无线LAN标准中，缺省地址可以是中央控制器设备的地址，或者自组织网络中第二个设备的地址。当到达设备足够接近自组织网络以从该网络中的设备接收周期性信标信号或者接收对其询问的响应时，到达设备将了解该网络中的信息提供商设备的缺省地址。如果到达设备正在运行自组织网络发现菜单选项，则到达设备可利用该缺省地址直接向信息提供商提出请求，以获得表征该自组织网络的服务记录。

广播相位802传输帧控制信道806，其包含有关正在进行的帧800的结构的信息，包含所有后续传输突发的时隙的确切位置，它们的使用和内容类型。帧控制信道中的消息为资源许可。资源许可为来自该子网中已经请求了时隙的每个设备的传输分配TDMA时隙。

[2]下行链路相位810：图8A所示的下行链路相位810传输从接入点/中央控制器104(H2)发送到无线设备106(H2)和108(H2)的用户特定控制信息及用户数据812和814。另外，下行链路相位还包含没有填充到固定的广播控制信道字段802的广播信息。控制信息和数据812和814是作为协议数据单元(PDU)发送的。

[3]直接链路相位：图8A所示的直接链路相位818传输无线设备106(H2)和108(H2)之间的用户数据业务820和822，而不直接涉及接入点/中央控制器104(H2)。用户数据业务820和822是作为协议数据单元(PDU)发送的。然而，为控制业务，通过从无线设备106(H2)和108(H2)为这些连接接收资源请求836以及在帧控制信道806发送资源许可间接涉及接入点/中央控制器104(H2)。

[4]上行链路相位826：图8A所示的上行链路相位826从无线设备106(H2)和108(H2)传输控制和用户数据828和830到接入点/中央控制器104(H2)。无线设备106(H2)和108(H2)必须请求其中一个后续MAC帧800的容量，以便得到接入点/中央控制器104(H2)许可的资源。控制和用户数据828和830是作为协议数据单元(PDU)发送的。

[5]随机接入相位834：图8A所示的随机接入相位834传输多个随机接入信道836。在上行链路没有为之分配容量的无线设备利用这个相位传输控制信息。无关无线设备100(H2)利用随机信道836首先与接入点/中央控制器104(H2)联系。这个相位还被执行切换的无线设备用来使它们的连接切换到新的接入点/中央控制器。

广播信道804的持续时间是固定的。帧信道806、下行链路相位810，直接链路相位818，上行链路相位826的持续时间和和随机信道834的数量是根据当前业务情形由中央控制器104(H2)动态改变的。中央控制器104(H2)可以具有若干下行链路，直接链路和上行链路相位，并混合这些相位，只要为每个无线设备保持顺序就行。下行链路810、直接链路818和上行链路826相位包括两种协议数据单元(PDU)：长PDU和短PDU。长PDU的尺寸为54个字节，而且包含控制或用户数据。尺寸为9个字节的短PDU仅包含控制数据，而且总是由数据链路控制生成。在上行链路中可包含资源请求，自动重复类似确认和丢弃消息的请求消息或无线链路控制消息。

在随机信道834也使用相同的9字节尺寸。随机信道834只能传输无线电链路控制消息和资源请求。接入随机信道834的方法是分隙Aloha协议。冲突解决方案基于受无线设备控制的二进制补偿程序。接入点/中央控制器可动态确定在每个MAC帧800的随机接入相位834其提供多少个随机信道时隙。

打算与接入点/中央控制器通信的无线设备必须联系这个接入点/中央控制器。理由是：

[1]接入点/中央控制器总是必须为相联系的每个无线设备创建一些资源，例如，无线电链路控制连接和MAC ID。

[2]MAC协议受接入点/中央控制器的集中控制，而不论它是工作在集中模式还是直接模式。

Claims

1.一种向接近多个自组织网络中的多个无线设备的到达无线设备提供网络信息的方法，所述网络信息使得所述到达无线设备能够选择性加入到所述多个自组织网络的其中一个，所述方法包括：

2.根据权利要求1的方法，其中所述无线设备使用IEEE802.11无线LAN标准。

3.根据权利要求1的方法，其中所述无线设备使用蓝牙标准。

4.根据权利要求1的方法，其中所述无线设备使用红外数据联合标准。

5.根据权利要求1的方法，其中所述无线设备使用增强数字无绳电信标准。

6.根据权利要求1的方法，其中所述无线设备使用共用无线接入协议标准。

7.根据权利要求1的方法，其中所述无线设备使用IEEE802.15无线个人局域网标准。

8.根据权利要求1的方法，其中所述无线设备使用高性能无线局域网标准。

9.根据权利要求1的方法，其中所述无线设备使用多媒体移动接入通信***标准。

10.一种向接近多个自组织网络中的多个无线设备的到达无线设备提供网络信息的***，所述网络信息使得所述到达设备能够选择性加入到所述多个自组织网络的其中一个，包括：

11.根据权利要求10的***，其中所述无线设备使用IEEE

802.11无线LAN标准。

12.根据权利要求10的***，其中所述无线设备使用日本第三带无线标准。

13.根据权利要求10的***，其中所述无线设备使用红外数据联合标准。

14.根据权利要求10的***，其中所述无线设备使用增强数字无绳电信标准。

15.根据权利要求10的***，其中所述无线设备使用共用无线接入协议标准。

16.根据权利要求10的***，其中所述无线设备使用IEEE802.15无线个人局域网标准。

17.根据权利要求10的***，其中所述无线设备使用高性能无线局域网标准。

18.根据权利要求10的***，其中所述无线设备使用多媒体移动接入通信***标准。

19.一种向到达无线设备提供网络信息的方法，所述到达无线电设备接近于多个无线设备，所述网络信息能够使所述到达无线设备选择性地加入到自组织网络，所述方法包括：