用于以寻呼支持的静态模式的方法和设备的利记博彩app

专利名称：用于以寻呼支持的静态模式的方法和设备的利记博彩app
相关申请本申请要求2002年1月28日提交的申请序列号为60/352,423、题为″METHOD AND ASSOCIATED APPARATUS FOR DORMANT MODE SUPPORT WITHPAGING IN IEEE 802.1″的美国临时专利申请的优先权，其申请被结合在此参考。
背景技术：
局域网(″LAN″)已经实现了几乎任何计算装置的数字网络，包括计算机、膝上计算机、个人数字助手、扫描仪和任意其它处理数字信息的装置。但是，传统的LAN的物理连接已受限制，因为它们要求在计算装置之间的一个物理的或硬线的连接。即使利用电话拨号，LAN网络也最终受到其硬接线性质的限制。为了克服这种限制，开发了无线技术方案。
在一个无线LAN(″WLAN″)中，通过使用例如射频(″RF″)、红外、微波、毫米波或其它类型的无线通信的无线技术而不使用电缆来实现网络连接。这将使得一个计算装置在移动的同时保持对于该网络的连接，而不是物理地连接到该WLAN。通常通过使用安装在计算装置中的一个接口卡来实现和保持这种连接。WLAN还可以包括对一个有线网，例如LAN的连接。对有线网的连接是通过使用接入点实现的。使用某些类型的布线连接把接入点连接到一个节点。一个接入点可以驻留在该有线网上的任何节点，并且起到一个网关的作用，用于在该网络的布线和无线部分之间进行数据的路由选择(″IP业务″)。
已经建议了若干协议来标准化WLAN，以便实现与大范围的装置、网络和部件的更大程度上的兼容性。此种协议之一是IEEE 802.11。IEEE 802.11协议规定了WLAN的结构和层级。IEEE802.11协议规定了一个WLAN的物理和媒体存取控制(″MAC″)的层级。该物理层控制了数据的无线发送，并且通常是以RF或红外通信的形式无线发送。MAC层是一组协议，负责保持次序。
关于结构，该IEEE 802.11协议规定了两种类型。第一种类型是

图1示出的特定结构网络。该特定结构网络能够以多个计算装置自然产生。如图1所示，特定结构网络没有构造，没有固定点并且通常每一计算装置都能够与每个其它的计算装置通信。第二种类型是基础结构的网络。如图2所示，此结构使用了接入点，计算装置能够通过该接入点彼此通信，并且与一个有线网的节点(以下称″节点″)通信。计算装置通过某类型的无线技术与一个接入点通信，并且该接入点通过某类型的接线技术与一个节点通信。节点能够通过各种类型的网络，例如通过因特网彼此通信，一般是通过布线连接类型的网络通信。分配系统是包括在该接入点中的机制，接入点通过该机制彼此通信，并且还包括节点、网络以及在它们当中的连接。每一个接入点都具有在其上提供业务的一个范围。这些范围的每一个都是一个基本业务设置(″BSS″)；同时该BSS和该分配系统形式了一个扩展的业务设置(″ESS″)，限定了在其上能够提供业务的范围。计算装置在网络上的位置由该计算装置所连接的接入点确定。
一个计算装置能够在其所连接的接入点的范围之内移动。如果该WLAN被设计成使得存在接入点的范围的某些重叠区域，则一个计算装置将有可能在这些接入点之间移动，并保持对该WLAN的连接以及继续发送和接收IP业务。为了实现这种情况，WLAN必须知道该计算装置的所在位置，使得其知道把针对该计算装置的IP业务送往何处。换句话说，该WLAN必须跟踪该计算装置。
通常，网络为了跟踪计算装置，在计算装置运动时、或当该计算装置在不同接入点的范围之间或不同接入点范围当中穿行时，该计算装置将以一个给定的时间间隔与一个接入点相关联。准备用于该计算装置的IP业务被转发到该计算装置与之相关的最后的接入点，并且随后把该IP业务转发到该计算装置。然而，以这种方式跟踪计算装置并且转发IP业务到该计算装置将会导致该计算装置上的电源消耗以及网络上的传信的高电平。例如，如果不论何时该计算装置进入新的接入点的范围中都必须与一个新的接入点相关，则该计算装置就必须总是保持接通，使得其可以检测它进入该新的接入点的范围的时间。另外，计算装置必须总是保持接通以便接收任何进入的IP业务。这种连续的检测和重复的关联将引起该计算装置的巨大电源消耗，并且增加跨越该网络的信号传送。
为了克服这些缺点，IEEE 802.11协议包括了静态模式功能。静态模式功能(没有寻呼功能)使得一个计算装置按照两种模式操作，一个″动态″模式和一个″静态″模式。在动态模式中，该计算装置能够接收例如IP业务的信号，并且能够发送信号，例如在计算装置与一个接入点相关时发送的那些信号。在静态模式中，计算装置不被断开，但是通过降低某些信道的监视而被处在降低其接收IP业务之能力的一个模式中，并且因此处在降低功耗的一个状态中。该计算装置必须是以动态模式来发送或接收IP业务并且与一个接入点相关。因此，该计算装置必须周期地进入动态模式来与一个接入点相关并且发送或接收IP业务。因为可能在发送准备用于该计算装置的IP业务同时该计算装置是在静态模式，所以IEEE 802.11协议把缓存器结合在接入点中来列队准备用于该计算装置的IP业务。当计算装置切换到动态模式中时则能够随即接收这种IP业务，并因此能够在其处于静态模式的同时不丢失任何发送的IP业务。虽然静态模式功能确实提供了该计算装置的电源节省并且降低了跨越网络的信号传送，但是该计算装置必须仍然周期地切换到动态模式来寄存其所在范围中的每一个接入点，并且发送或接收IP业务。
能够通过使用寻呼来实现进一步降低计算装置电源消耗和跨越该网络的信号传送。寻呼是把进入的IP业务通知给静态计算装置的一种方法。寻呼包括(i)寻呼区域的使用；以及(ii)寻呼该计算装置。寻呼区域的使用包括寻呼区域的建立以及仅当其跨接一个寻呼区域边界时该计算装置才通知该网络。一个寻呼区域边界是由用于定位一个静态计算装置的接入点的集合(″接入点组″)的范围的外侧周界限定的。这一外侧周界形式了一个寻呼区域的寻呼区域边界。通过周期地播发该寻呼区域的唯一寻呼区域标识符，每一个寻呼区域将它本身的唯一标识给计算装置。
通常，实施寻呼的网络将被设计具有至少两个寻呼区域。仅当一个计算装置从一个寻呼区域到另一寻呼区域而跨接一个寻呼区域边界时，该计算装置才与该最接近的接入点相关联。计算装置通过检测该唯一寻呼区域标识符中的改变而检测其跨跃一个寻呼区域边界的时间。但是，由于相邻的寻呼区域通常互相重叠以便避免覆盖中的间隙，所以一个计算装置可以同时地处在一个以上的寻呼区域中，并将检测到一个以上的寻呼区域标识符。在此情况中，计算装置将检测来自该计算装置所在之内的每一个寻呼区域的寻呼区域标识符的强度，并且将与播发出该最强寻呼区域标识符的该寻呼区域相关联。
该计算装置被编程来周期地从静态到动态模式，使得其可以检测该唯一寻呼标识符，或正被播发的几个标识符。通过要求一个计算装置仅在其跨接寻呼区域边界时与该网络相关联，降低该网络的传送信号量，并且增加计算装置能够保持在静态的时间量，因此降低了功耗。因为该计算装置仅需要周期地切换成动态模式，所以进一步降低了该计算装置中的电源使用和信号传送。
在前述方式中，计算装置通知网络其位置情况的次数降低的结果之一是该网络不知道在一个给定寻呼区域之内的该计算装置的位置。因为该计算装置在其最后一次与一个接入点相关联之后可能已经移动，所以网络所知的全部就是该计算装置是处在该寻呼区域之内的某个位置，该寻呼区域中设置有与该计算装置最后相关联的接入点(″旧接入点″)。网络为了转发IP业务到该计算装置，就必须知道计算装置当前所在范围的接入点(″新接入点″)并且提醒该计算装置该未定的IP业务。网络通过寻呼该计算装置而精确定位在一个寻呼区域中的计算装置。寻呼该计算装置，就是由网络通过该直接定位该计算装置的接入点进行信号传送，并且提醒其建立一个连接。寻呼该计算装置包括把一个请求发送到与该旧接入点同在的一个寻呼区域中的全部接入点。这些接入点随即播发该寻呼信号。当计算装置接收该寻呼信号时，其将与该新接入点相关联。一旦该计算装置与该新接入点相关联，则网络将依据其接入点所在的范围而得知该计算装置的位置。该新接入点随即通知该旧接入点，该旧接入点发送任意缓存的IP业务到该新接入点，并且该新接入点把该缓存的IP业务提供到该计算装置。由于当该计算装置被寻呼时其仅与在同一个寻呼区域中的一个新接入点相关联，所以降低了计算装置上的电源消耗以及在网络上的信号传送。
虽然多数基于蜂窝的无线WAN协议支持寻呼，但是WLAN协议，例如IEEE802.11却没有具体地提供用于实现寻呼的标准或方法。例如，该IEEE802.11协议不把寻呼区域、专用寻呼信道和无线链路协议专门直接用于定位一个静态计算装置。另外，该IEEE 802.11和其它WLAN协议缺乏用于建立和调整寻呼区域、把计算装置与一个接入点相关联以及执行寻呼的协议。而且，现有的WLAN协议不致力解决保持跨越每一个接入点组的该接入点的同步以及降低在接入点当中的信号干扰的问题。
从随后的最佳实施例的总结和详细描述中将显见到在此公开的方法和装置的优点。

发明内容
在此公开的装置和方法用于实现在一个WLAN中利用寻呼的静态模式。通过要求一个计算装置仅在其跨越一个寻呼区域边界或接收IP业务时才通知WLAN其位置，实现在该计算装置中的电源节省和跨越该网络业务的降低。以支持静态功能但本身不提供用于实现静态模式和寻呼功能的方法或标准的一个协议，例如IEEE 802.11来实施利用寻呼的静态模式。在此公开的方法和装置以这样的一个协议实施，并且提供用于以这种一个协议实施利用寻呼的静态模式所需要的方法。通常，用于实现利用寻呼的静态模式的方法和设备主要包括(1)建立寻呼区域；(2)把接入组信息传递至一个计算装置；以及(3)定位一个计算装置。
建立寻呼区域通常包括，形成至少两个接入点组，其包括；(a)定义该接入点组的结构；(b)建立用于在每一个接入点组中的接入点之间通信的一个协议；以及(c)建立用于操作该接入点组的一个协议。
需要寻呼区域来实现寻呼功能，并且主要地通过使用寻呼组来定义寻呼区域边界。一般通过定义在接入点中建立相互关系的接入点组的结构，从在WLAN或网络中的全部接入点的一个子集形成寻呼组。在另一实施方案中，在一个寻呼组中的接入点之间的关系可以由树形结构分配的组模式来定义。一个树形结构分布的组模式具有一个分层树形结构，其中接入点依据其功能定义为″主接入点″，″从属接入点″或既为″主接入点″又为″从属接入点″。
建立用于在一个接入点组中的接入点之间通信的协议可以包括生成一个唯一协议或修改例如IEEE接入点间协议(″IAPP″)现有协议。建立用于操作接入点组的一个协议包括把操作添加到用于实现一个树形结构分布模式的实施方案的通信的协议。实施针对一个接入点组的树形结构分布模式可以通过扩展IAPP的操作来完成。为了形成并且操作一个寻呼组，至少必须把五个操作添加到IAPP。这些操作包括″加入″，″离开″，″组合并″，″组删除″以及″转移″。
一旦已经形成接入点组，则这些接入点组必须具有某种方式把它们的标识传递到在它们定义的寻呼区域中的任意计算装置，使得该计算装置能够被定位。把接入点组信息传递给计算装置的步骤一般包括(a)把该接入点组的寻呼区域ID包括到在该接入点组中的每一接入点的信标中；(b)分配在其上播发该信标的一个信道；(c)唤醒该计算装置来周期地检测该信标；以及(d)对在一个接入点组中的全部接入点的信标播发的定时进行同步。
把一个接入点组的唯一寻呼区域ID包括在每一接入点的信标中的步骤使得一个寻呼组(或寻呼区域)能够与另一寻呼组(或另一寻呼区域)相区别。每一寻呼组都被分配一个唯一的寻呼区域ID，并且把这一寻呼区域ID传递到在该寻呼组的寻呼区域之内的任一计算装置，使得一个计算装置能够确定其定位在哪个寻呼区域中。可以使用一个信标数据包或信标，例如在该IEEE 802.11协议中的信标实现这一点。信标是被周期地播发到每一个接入点的信号，并且含有包括该寻呼区域ID在内的各种信息。
在分配经其播发该信标或包括接入点ID的其它数据包的一个信道的过程中，有几个问题要考虑。对于相邻的接入点来说，经过不同信道播发该信标是有益的，因为这将有助于避免干扰。对于接入点来说，经过一个不同于播发IP业务的信道来播发该信标或其它数据包同样是有益的，因为这将有助于避免该IP业务和该信标或其它数据包之间的干扰。但是，使用的信道越多，则一个计算装置在每次从一个接入点的范围移动到另一接入点的范围时所必须搜索的信道也越多。因为存在有信道分离的要求和最小化信道数量的要求的冲突，所以需要多个分配用于信标播发的信道的方法，以便能够优化针对一个给定情形的分配。
信道分配的方法包括(1)静态分配；(2)标准的共用寻呼信道分配；和(3)局部共用寻呼信道分配方法。在静态分配方法中，在该WLAN中的全部接入点都被分配同一个共用信道，经过该共用信道来播发IP业务和信标。在该标准的共用寻呼信道分配方法中，该接入点被分配一个经过其播发信标的通用的共用信道以及经过其播发该IP业务的一个不同的共用信道。在局部共用寻呼信道分配方法中，在同一个接入点组中的全部接入点都被分配同一个用于寻呼的信道相邻的接入寻呼组不被分配同一个寻呼信道和用于IP业务的一个信道，该用于IP业务的信道不同于任何寻呼信道。
针对在一个接入点组中的每一接入点的该信标播发的定时必须被同步的，以便近似是同时出现(该″信标定时″)。当在一个接入点组中的信标播发全部同时出现时，该计算装置只须在该信标定时期间处于动态模式，而不论计算装置与哪个接入点相关联。针对在一个接入点组之内的接入点同步该信标定时，包括对该接入点和计算装置进行同步。随着该计算装置从第一接入点的范围中移动到第二接入点的范围中，其检测该第一接入点的信标定时和该第二接入点的信标定时之间的差值，以便确定一个″信标时差″。该计算装置随即把这一信标时差传递到该第二接入点，该第二接入点则把该信标时差传递到该第一接入点。该第一接入点或第二接入点的信标定时被同步，或两个接入点的信标定时都被同步。
定位一个计算装置包括每当计算装置跨越一个接入点边界、以及每当其被寻呼时，都将该计算装置与一个接入点或接入点组相关联。每当一个计算装置跨越一个接入点边界时，其都必须与一个新接入点组中的新接入点相关联。每当一个计算装置被寻呼时，其都必须与它所在范围中的接入点相关联，以便能够接收IP业务。为了与一个接入点相关联，该计算装置发送一个关联到该新接入点的请求。随后，一个关联标识(″AID″)被分配到该计算装置。
附图描述在此公开的方法和装置提供了许多实施例，本领域技术人员将根据本说明书来理解这些实施例。下面将利用附图来描述附图中提供的几个实施例，其中图1是根据已有技术的具有一个特定结构的无线网络的示意图；图2是根据已有技术的具有一个基础结构的无线网络的示意图；图3是根据一个最佳实施例的支持寻呼的一个WLAN的示意图；图4是根据一个最佳实施例的使用一种结构化分布的分组模式的一个接入点组的示意图；图5是根据已有技术的IAPP结构的示意图；图6A是根据一个最佳实施例的一个接入点和接入点组的示意图；图6B是根据一个最佳实施例的在加入操作中的步骤的示意图；图6C是根据最佳实施例的在图6B的加入操作执行之后，一个接入点组的示意图；图7是根据一个最佳实施例的在一个离开操作中的步骤的示意图；图8A是根据一个最佳实施例的在一个离开操作中的步骤的示意图；图8B是根据最佳实施例的在图8A的离开操作执行之后，一个接入点组和一个接入点的示意图；图9A是根据最佳实施例的第一和第二接入点组的示意图；图9B是根据一个最佳实施例的在一个组合并操作中的步骤的示意图；图9C是根据最佳实施例的在图9B的组合并操作执行之后，一个接入点组的示意图；图10A是根据一个最佳实施例的一个组删除操作中的步骤的示意图；图10B是根据最佳实施例的在执行图10A的组删除操作之后第一和第二接入点组的示意图；图11A是根据一个最佳实施例的在执行一个组转移操作之前的一个接入点组的示意图；图11B是根据一个最佳实施例的一个组转移操作中的步骤的示意图；图11C是根据最佳实施例的在执行图11B的组转移操作之后的一个接入点组和两个接入点的示意图；图12A是根据已有技术的在该IEEE 802.11协议中的信标单元的示意图；图12B是根据最佳实施例的在该IEEE 802.11协议中的信标单元的示意图；图12C是根据一个最佳实施例的该寻呼ID的格式的示意图；图13A是根据最佳实施例的针对信标同步的一个方法的流程图；图13B是13A的流程图的继续；和图14是根据最佳实施例的在信标同步期间由第一接入点、第二接入点和计算装置产生的信号的示意图。
具体实施例方式
在所示附图中以相同的标号标记相同的特征。在此公开了一种方法和设备，用于在一个WLAN中实施利用寻呼的静态模式。用于实现利用寻呼的静态模式的方法主要包括步骤(1)建立寻呼区域；(2)把接入组信息传递至一个计算装置；以及(3)定位一个计算装置。虽然下面的实例将描述使用一个计算装置的方法和设备，但是其可以用于多个计算装置。应该理解的是，下列实例是用于说明的目的而不是用于限制。
建立寻呼区域的步骤通常包括形成至少两个接入点组，其包括；(a)定义该接入点组的结构；(b)建立用于在每一个接入点组中的接入点之间通信的一个协议；(c)建立用于操作该接入点组的一个协议。
通常，由在一个寻呼组中的最外接入点的范围的最外周界定义寻呼区域。这一最外周界是寻呼区域边界。一般通过定义在接入点中建立相互关系的接入点组的结构，从在WLAN或网络中的全部接入点的一个子集形成寻呼组。图3示出一个实例，其中示出已经定义了一个寻呼区域的WLAN 400。在WLAN 400中，其中通过某类型的布线连接把两个节点402和404连接到例如互联网络的一个网络406。通过某类型的布线连接把多个接入点420、422、424、428、430和432连接到节点402和404。接入点420、422、424、428、430和432被分组在一起，使得接入点434、436、438、440、442和444的范围定义了具有一个寻呼区域边界452的一个寻呼区域450。
在另一实例中，在一个寻呼组中的接入点之间的关系可以由树形结构分配的组模式来定义。图4示出一个接入点组10，其中中接入点组10中的接入点12-21之间的相互关系由一个分布组模式定义。寻呼组10包括接入点12-21，并且限定一个寻呼区域26。寻呼区域边界28由接入点12-21的范围30-39的最外周界限定，并且包括该寻呼区域26。
一个树形结构分布组模式具有一个分层树形结构。在该分层树形结构中，每一个接入点都被连接到直接在它下面的一个或者多个接入点。另外，依据其功能把接入点定义为″主接入点″，″从属接入点″或两者。一个主接入点是其它接入点所属的接入点，并且具有控制属于它的接入点的能力。图4中，主接入点是12、13、15、17和18。一个从属接入点是属于一个主接入点的接入点。在接入点组10中，该从属接入点是13-21。有可能同时既有主接入点的功能又有从属接入点的功能，例如接入点13、15、17和18。另外，一个接入点可以是一个以上接入点的主接入点，如接入点12，15和17。但是，一个接入点不可能有一个以上的主接入点。如果一个接入点同时既是主接入点又是从属接入点，则该主接入点必须遵循该从属接入点的属性。每一接入点组都具有一个全部其它接入点直接或间接地所属的接入点。这一接入点被称之为″根接入点″(接入点12)。处于该树形结构终端的接入点被称之为″枝叶接入点″(接入点14、16、19、10和21)。其余全部接入点被称之为″中间接入点″(接入点13、15、17和18)。
建立用于在一个接入点组中的接入点之间通信的协议可以包括开发一个专门的协议或修改一个现有的协议。IEEE接入点间协议(″IAPP″)是一个现有的接入点之间的协议，允许从多个代理商构造接入点以便在一个共用分配系统上互操作。IAPP规定了接入点的功能(描述业务基元)、一组功能和允许在接入点之间传送IP数据包的一个协议。图5示出了该IAPP结构。接入点管理实体或APME 40用作该接入点的主操作程序，实现该接入点生产商的专有特征并且算法。在该APME中实现针对该接入点的一个树形结构分布的模式。
建立用于操作接入点组的一个协议包括添加实现一个树形结构分布模式的实施方案的操作。在APME中实施针对一个接入点组的树形结构分布模式可以通过扩展IAPP的操作来完成。为了形成一个寻呼组，至少必须把五个操作添加到IAPP。这些操作包括″加入″，″离开″，″组合并″，″组删除″以及″转移″。这些操作的实例在图6A-13B中示出。
该加入操作执行为把一个接入点加到一个现有接入点组所需要的步骤。最简单的情况包括把一个接入点加到另一接入点。第一接入点将发送一个加入请求到第二接入点。该第二接入点将允许该第一接入点的结合，并且将以它本身作为根接入点而形成接入点组的树形结构。通过该第一接入点添加到其组映射(″CMAP″)作为一个从属接入点而实现这种树形结构。该CMAP是在该接入点组中的全部接入点的一个列表。该第二接入点将随即把一个加入应答发回到该第一接入点。该第一和第二接入点此时形式一个接入点组，以第二接入点作为根接入点而该第一接入点作为枝叶接入点。
为了把一个接入点加入到包括一个以上的接入点的接入点组，该正在加入的接入点发送一个加入请求到该接入点组中的接入点之一。如果接收该加入请求的接入点不是该接入点组的根接入点，则其将把该加入请求转发到其主接入点。将重复此步骤直至该加入请求达到该根接入点。该根接入点随后通过把正做请求的接入点加到CMAP并以相反顺序通过转发该加入请求到该根接入点的同一个接入点而把一个加入应答发回到该正做请求的接入点，以允许该正做请求的接入点的加入。在把加入答复送到该正在加入的接入点之前，从该正在加入的接入点接收该加入请求的接入点把该正在加入的接入点添加到其CMAP作为一个从属接入点。但是，该根接入点有可能拒绝该正在请求的接入点的进入。例如，如果该根接入点可能包括对于在其接入点组中所能包括的接入点的数量的限制，则该根接入点通过把一个不加入应答传回到该正在请求的接入点而拒绝该正在请求的接入点的进入。
图6A-6C示出包括该加入操作的一个实施例中步骤。图6A示出在执行操作之前的一个接入点60和一个接入点组50，图6B示出该加入操作中的步骤，而图6C示出该操作执行之后的接入点组50。图6A中的接入点组50包括该根接入点52、中间接入点54和两个枝叶接入点53和55。接入点组50限定了具有寻呼区域边界57的一个寻呼区域56。如图6B所示，当接入点60要被添加到接入点组50时，接入点60在时间t1把一个加入请求发送到在该接入点组50中的接入点54之一。接入点54在时间t2转发此加入请求到根接入点52。根接入点52随后通过把它加到其CMAP并且在时间t3把一个加入应答发回到接入点54而允许接入点60加入。接入点54接入点60加到其CMAP作为一个从属接入点，并且随后在时间t4把该加入应答转发到接入点60。图6C示出在放弃加入操作的使用之后的接入点组50。接入点60是接入点组50的一部分并且是接入点54的从属接入点。接入点组50包围了一个扩大的寻呼区域58的一个扩大的寻呼区域边界59。
在该加入操作的另一实施例中，第一接入点组尝试加入第二接入点组，该加入操作的限定要使得仅该第一接入点组的根接入点才可能请求与该第二接入点组结合。这将避免如果一个从属接入点要加入另一接入点组的话就会造成的该从属接入点具有一个以上的主接入点的结果。在该加入操作的又一实施例中，第一接入点组尝试加入第二接入点组，其中没有限制该该第一接入点组的哪个接入点能请求加入该第二接入点组。但是由于一个从属接入点在一个时间只能具有一个主接入点，所以如果在该第一接入点组中的一个从属接入点请求加入该第二接入点组，则该从属接入点在加入请求被允许之前必须离开该第一接入点组。
当一个接入点要离开包括一个以上接入点的接入点组时，该正在离开的接入点发送一个离开请求到该接入点组中的接入点之一。如果接收该离开请求的接入点不是该接入点组的根接入点，则其将把该离开请求转发到其主接入点。将重复此步骤直至该离开请求达到该根接入点。该根接入点随后通过把正请求离开的接入点从CMAP删除并以相反顺序通过转发该离开请求到该根接入点的同一个接入点而把一个离开应答发回到该正做请求的接入点，以允许该正做请求的接入点的离开。在把离开答复送到该正在离开的接入点之前，从该正在离开的接入点接收该离开请求的接入点把该正在离开的接入点从其CMAP中消除。
图7和图6C以及图6A示出包括在一个离开操作实施例中的步骤。图7示出在一个枝叶接入点离开一个接入点组时在该离开操作中的步骤，图6C示出在执行离开操作之前的接入点组50，图6A示出在离开操作已经执行之后的接入点60和接入点组50。图6C中的接入点组50包括该根接入点52、中间接入点54和三个枝叶接入点53、55和60。接入点组50限定了具有寻呼区域边界59的一个寻呼区域58。如图7所示，当接入点60要被从接入点组50去除时，接入点60在时间t1把一个离开请求发送到在该接入点组50中的接入点54之一。接入点54在时间t2转发此离开请求到根接入点52。根接入点52随后通过从其CMAP删除接入点60并且在时间t3把一个离开应答发回到接入点54而允许接入点60离开，其中接入点54从其CMAP消除接入点60并且随后在时间t4把离开应答转发到接入点60。图6A示出在离开操作已经执行之后的接入点组50和接入点60。接入点50具有环绕一个被减小的寻呼区域56的一个减小的寻呼区域边界57。
该离开操作的另一实施方案包括从一个接入点组中去除一个中间接入点。在这一实施方案中，中间接入点被直接连接到其主接入点以及三个枝叶接入点，并且在图6C、9A和9B中示出。实施该离开操作以便消除一个中间接入点的步骤还可被称之为″接枝″，因为它包括从一个接入点组中删除该中间接入点并且随后把该离开接入点的从属接入点再结合到该接入点组。图6C中的接入点组50包括根接入点52、中间接入点54和三个枝叶接入点53、55和60。接入点组50限定了具有寻呼区域边界59的一个寻呼区域58。如图8A所示，当中间接入点54要离开接入点组50时，接入点54在时间t1把一个离开请求发送到其主接入点(根接入点52)。根接入点52随后通过从其CMAP删除接入点54并且在时间t2把一个离开应答发回到接入点54而允许接其离开。随后接入点54在时间t3把一个离开请求发送到其从属接入点60、53、和55。接入点60、53、和55随后在时间t4把离开请求发回到接入点54，在此时接入点54把接入点60、53和55从其CMAP中消除。为使接入点60、53和55不被从接入点组50中去除，接入点60、53和55发送一个加入请求到根接入点52。接入点60、53和55和接入点组50将经历在此描述的加入操作。图8B示出在放弃离开操作的使用之后的接入点组50。接入点组50此时具有环绕一个降低的寻呼区域61的一个降低的寻呼区域边界62。
为了组合两个接入点组来形成单一接入点组，该根接入点、并且是仅一个第一接入点组的根接入点才发送一个合并请求到一个第二接入点组中的接入点之一。如果接收该合并请求的接入点不是该接入点组的根接入点，则其将把该合并请求转发到其主接入点。将重复此步骤直至该合并请求达到该根接入点。通过把该第一接入点组加到第二接入点组的根接入点的CMAP并且以相反次序通过该第二接入点组中的把该合并请求转发到该第二接入点组的根接入点同一个接入点而把一个合并应答发回到该第一接入点组的根接入点，该第二接入点组的根接入点随即允许该第二接入点组的合并。在把该合并应答送到该第一接入点组的根接入点之前，从第一接入点组的根接入点接收合并请求的该第二接入点组中的该接入点将把该第一接入点组的根接入点加到其CMAP。
图9A-9C示出包括该合并操作的一个实施例中步骤。图9B示出在该合并操作中的步骤，图9A示出在一个合并操作执行之前的两个接入点组70和80，以及图9C示出在已经执行合并操作之后的接入点组70。图9A中的接入点组70包括该根接入点74、中间接入点76和两个枝叶接入点75和77。接入点组70限定了具有寻呼区域边界72的一个寻呼区域71。接入点组80包括根接入点84和两个枝叶接入点85和86。接入点组80限定了具有寻呼区域边界82的一个寻呼区域81。如图9B所示，当接入点80与接入组70合并时，接入点组80的根接入点84在时间t1把一个合并请求发送到该接入点组70中的一个接入点75。接入点75在时间t2将此合并请求转发到接入点76，而接入点76在时间t3该合并请求转发到接入点组70的根接入点74。根接入点74则通过在时间t4把接入点84加到其CMAP并且把一个合并应答发回到接入点76而允许接入点组80与接入点组70合并。
接入点76随即在时间t5把该合并应答转发到接入点75。接入点75把接入点80加到CMAP，并且随后在时间t6把该合并应答转发到根接入点84。图9C示出在放弃合并操作的使用之后的接入点组70。接入点组70具有由一个扩展的寻呼区域边界89限定的一个扩展的寻呼区域88。
第一接入点为了把这些接入点直接或间接地从其删除，该第一接入点把一个删除查询请求发送到其主接入点。如果接收该删除查询请求的接入点不是该接入点组的根接入点，则该接收该删除查询请求的接入点将把该删除查询请求转发到其主接入点。将重复此步骤直至该删除查询请求达到该根接入点。然后该根接入点通过从该根接入点的CMAP去除该从属接入点并且以相反的次序通过把该删除查询请求转发到该根接入点的同一个接入点(该″中间接入点″)而把一个删除查询应答发回到该第一接入点，以允许该第一接入点删除其从属接入点。该删除查询应答包括一个具有该请求接入点的从属接入点的一个列表的CMAP。该中间接入点都从它们的CMAPs去除该从属接入点。该第一接入点随后把一个删除请求发送到每一个其从属接入点。该从属接入点随即把一个删除应答发回到该第一接入点。该第一接入点然后从其CMAP去除该从属接入点，并且每一个从属接入点都被从该第一接入点的接入点组删除。如果该从属接入点具有它们自己的从属接入点，或它们可能是独立的接入点，则这些被去除的从属接入点可能成为一个新接入点组的根接入点。
图6C、10A和10B示出了包括在该删除操作的一个实施例中的步骤。图10A示出在删除操作中的步骤，图6C示出执行一个删除操作之前的一个接入点组50，而图10B示出该删除操作执行之后的接入点组50和96。如图10A所示，当接入点54要删除接入点55、53和60时，接入点54在时间t1把一个删除查询请求发送到根接入点52。随后该根接入点52通过从其CMAP消除该从属的接入点53、55和60并且在时间t2把一个删除查询应答发回到接入点54而实现接入点54删除其从属接入点53、55和60。删除查询应答包括一个含有接入点54的从属的接入点的CMAP。接入点54从其CMAP消除接入点53、55和60并且随后在时间t3把一个删除请求发送到接入点53、55和60。接入点53，55和60随后在时间t4把一个删除应答发回到接入点54。图10B示出在放弃删除操作的使用之后的接入点组50以及接入点53、55和60。接入点组50具有通过一个减小的寻呼区域边界94限定的一个减小的寻呼区域92接入点53、55和60是不属于任何接入点组成员的自由存在的接入点。
当一个根接入点离开一个接入点组时，使用转移操作。当该根接入点把包括全部该CMAP和该根角色的一个代表群组(delegation)的转移请求发送到其从属接入点时，则开始该转移操作。该从属接入点随后把一个转移应答发回到该根接入点。该根接入点从其CMAP消除全部从属接入点。每一个从属接入点随后成为针对一个新接入点组的根接入点。每一个新形成的根接入点随后把一个代表群组发送到其各个从属接入点的每一个。如果任何该从属接入点不被一个枝叶接入点，则该从属接入点将转发该代表群组请求到其从属接入点。这种转发处理将继续到每一枝叶接入点接收该代表群组请求为止。每一个从属接入点随后把一个代表群组应答送回到其各个新形成的根接入点。
图11A、11B和11C示出包括在一个转移操作实施例中的步骤。图11A示出在执行转移操作之前的一个接入点组500，图11B示出该转移操作中的步骤，图11C示出执行该转移操作之后的两个接入点504和508以及接入点组520。如图11A所示，接入点组包括根接入点504、中间接入点506和508以及枝叶接入点510、512和514。接入点组500具有由一个寻呼区域边界502限定的一个寻呼区域501。如图11B所示，当根接入点504要离开接入点组500时，接入点504在时间t1把包括全部CMAP一个转移请求发送到其从属接入点506和508。接入点506和508随后在时间t2把一个转移应答发到根接入点504。根接入点504随后从其CMAP消除该从属接入点508、508、510、512和514。接入点506随后在时间t3把一个代表群组请求发送到其从属接入点510、512和514。接入点510、512和514随后在时间t4把一个代表群组应答发回到接入点504。图11C示出在放弃该转移操作的使用之后的一个新接入点组520和接入点504以及508。新接入点组520具有由一个寻呼区域边界524限定的一个寻呼区域522。
一旦已经形成接入点组，则这些接入点组必须具有某种方式把它们的标识传递到在它们定义的寻呼区域中的任意计算装置，使得该计算装置能够被定位。把接入点组信息传递到计算装置的步骤一般包括(a)把该接入点组的寻呼区域ID包括在该接入点组中的每一接入点的信标中；(b)指定在其上播发该信标的一个信道；(c)唤醒该计算装置来周期地检测该信标；以及(d)对在一个接入点组中的全部接入点的信标播发的定时进行同步。虽然为了清楚起见该下面的实例将讨论涉及单个计算装置的这些方法，但是当多个计算装置出现时同样可以应用这些方法。
把一个接入点组的唯一寻呼区域ID包括在每一接入点的步骤使得一个寻呼组(或寻呼区域)能够与另一寻呼组(或另一寻呼区域)相区别。使得一个计算装置能够确定其处在的寻呼区域，每一个寻呼组被指定一个唯一的寻呼区域ID，并且把这一寻呼区域ID传递到在其各个寻呼区域中的任意计算装置。可以使用在该IEEE 802.11协议中的信标数据包(以下称作″信标″)实现这一点。
信标为在一个接入点组中的接入点提供一个彼此通信的机制。信标是一个由每一接入点周期播发的信号，并且能够包含各种信息。信标中的每一个信息数据包被称之为一个″成分″。包括在IEEE 802.11协议中的信标包括图12A示出的成分110。这些成分由成分名称和成分ID标识。成分ID32-255被预留而因此可供使用。图12B表示增强的单元110，包含有在以前预留成分之一的一个寻呼区域ID112、成分ID32。另一预留成分114保持可供使用。
图12C示出寻呼区域ID120的格式。此格式包括用于成分ID的一个八比特组间隔、用于寻呼区域ID124的长度的一个八比特组间隔和用于该寻呼区域ID本身128的八个八比特组间隔。该寻呼区域ID可以包括EUI48和EUI64(MAC地址)之一或两者。另外，该寻呼区域ID能够包括任何其它标识符，只要该标识符对每一寻呼区域来说是唯一的。另外，用于该寻呼区域ID间隔(图12C中示出的八个八比特组间隔)的大小能够改变，以便适应不同长度的寻呼区域ID。而且，该寻呼区域ID能够被包括在由该接入点播发的任何其它数据包中。通过把该寻呼区域ID作为一个成分包括在IEEE802.11协议或其它广播数据包的信标中，该寻呼区域ID将分别由一个接入点组中的每一个接入点在每次在每一个接入点组的整个范围播发信标或其它数据包时周期地播发。
在指定经其播发该信标或包括接入点ID的其它数据包的一个信道的过程中，有几个问题要考虑。对于相邻的接入点来说，经过不同信道播发该信标是有益的，因为这将有助于避免干扰。对于接入点来说，经过一个不同于播发IP业务的信道来播发该信标或其它数据包同样是有益的，因为这将有助于避免该IP业务和该信标或其它数据包之间的干扰。虽然IEEE802.11协议的物理层定义了多个信道，但是每次一个计算装置由一个接入点的范围移动到另一接入点的范围时，则使用的信道越多，计算装置必须搜索的信道就越多。在信道分离的要求和最小化信道的数量方面显然存在冲突。因此，提供有分配将用于播发信标的信道的几个方法，以使该分配能够针对一个给定状态优化。
信道分配的方法包括(1)静态分配；(2)标准的共用寻呼信道分配；和(3)局部共用寻呼信道分配方法。在静态分配方法中，在该WLAN中的全部接入点都被分配同一个共用信道，经过该共用信道来播发IP业务和信标，或包括寻呼区域ID的其它数据包。
在该标准的共用寻呼信道分配方法中，单个寻呼信道被分配到在该WLAN中的全部接入点。该接入点被分配一个共用信道，经过该共用信道播发该信标或包括该寻呼区域ID的其它数据包(该″信标信道″)，并且被分配不同的共用信道，经过该不同的共用信道播发该IP业务(该″IP信道″)。该方法能够降低一个计算装置为了搜索该信标信道的需要，并且能够消除在该信标信道和该IP信道之间的干扰风险。但是，仍然存在有在相邻接入点的播发之间的干扰风险。
虽然该方法能够消除一个计算装置为了搜索该信标播发的需要，但是存在信标或其它数据包和该IP业务之间的干扰风险。另外，仍然存在有在相邻接入点的播发之间的干扰风险。
该局部共用寻呼信道帮助降低在相邻接入点的广播之间的干扰风险。在该局部共用寻呼信道分配方法中，在同一个接入点组中的全部接入点被分配同一个寻呼信道。但是，没有相邻的接入寻呼组被分配相同的寻呼信道。该IP信道是不同于任何寻呼信道的一个信道。通常，通过该接入点组的根接入点分配针对每一接入点组的寻呼信道。另外，每一从属接入点都使用与其主接入点相同的寻呼信道，并且没有从属接入点使用寻呼信道作为IP信道。在此方案中，当计算装置跨越寻呼区域边界时，由于该接入点组中的全部接入点具有相同的寻呼区域ID，所以该计算装置仅需要搜索这寻呼信道。另外，把不同的信标信道分配到相邻的接入点组将帮助降低在这些接入点组的信标信道之间的干扰风险。
不论使用的信道分配的方法如何，计算装置为了检测信标或其它数据包，就必须被从静态模式中唤醒。如果该局部共用寻呼信道分配方法被用于该信标或其它数据包，则一旦该计算装置被唤醒到动态模式，该计算装置将搜索该寻呼信道。通常，该计算装置本身被编程以便按设置间隔周期地唤醒并且保持在动态模式一个预定的时间周期(该″信标窗口″)。但是，该设置的间隔和信标窗口一般需要与该接入点的信标播发的定时(该″信标定时″)一致。
同步在一个接入点组之内全部接入点的信标定时不仅使得该计算装置周期地从静态模式唤醒，而且增强该计算装置的电池寿命。接入点需要连续和周期地播发其寻呼区域ID，以使当该计算装置跨越一个寻呼区域边界时能够由一个计算装置识别该接入点。如所指出的那样，必须从静态模式周期地唤醒该计算装置，以便检测该信标或包含该寻呼区域ID的其它数据包。但是，频繁进行唤醒将引起大量的电池消耗。为节省电池消耗，需要降低唤醒的数量。如果在同一个接入点组中的接入点全都同时播发其信标或其它数据包，则即使该计算装置已经从一个接入点的范围之内跨越到另一接入点的范围，该计算装置也只须在播发信标的时间期间中被唤醒。
如果一个接入点组中的全部接入点都在WLAN的同一个子网中，则该接入点将能够使用能够由IAPP实现的局部子网广播来调整其信标定时，以便与另一接入点的信标定时一致。但是，如果在一个接入点组中的某些接入点处于不同的子网中，则过渡延迟和路由器排队延迟将使得该局部子网播发一个不精确的机制对于对该信标定时进行同步。因此，如果在一个接入点组中的所有的接入点都不在相同的子网中，则不能使用该分配系统来实现全部接入点的信标定时的同步。相反要通过使用计算装置的定时报告来实现同步。该计算装置的定时报告包含至少一个信标时差。
图13A和13B示出用于同步在一个接入点组中的全部接入点的信标定时的方法。一开始，如图13A所示，当一个计算装置进入一个寻呼区域(″第一寻呼区域″)时，计算装置寄存其所在范围的接入点(″第一接入点″)(步骤202)。该计算装置随后从第一接入点监听一个初始信标(步骤204)。当其监听时，该计算装置确定是否检测该最初信标(步骤204)。如果该计算装置不检测该初始信标，则其继续监听接入点(步骤204)，直至确定其已经检测到该初始信标(步骤206)。该初始信标(如所有的信标那样)包括用于该第一接入点是其一部分的接入点组的信标定时。该信标定时使该计算装置得知预期下一个信标的时间。当检测该初始信标时，该计算装置把它的设定间隔设置到该组信标定时(步骤208)，并且随后进入静态模式(步骤210)。该计算装置此刻将根据该组信标定时预期信标。
在静态模式的同时，该计算装置可能保持静止、在第一接入点的范围之内移动、移入在该第一寻呼区域中的另一接入点的范围(″第二接入点″)或移入一个第二寻呼区域(步骤212)。如果该计算装置保持静止，则在该第一接入点的范围内的移动或移入第二接入点的范围，其将在它的设定间隔(此刻设置为组信标定时)被唤醒(步骤214)，并且监听一个新的信标(步骤216)。该新的信标将是该第一接入点的信标，或者，如果该计算装置已经移入第二接入点的范围，则该新的信标将是该第二接入点的信标。计算装置随后确定是否在该信标窗口期间检测一个新信标(步骤218)。如果其确定已经在该信标窗口期间检测一个信标，则该新信标的定时和该计算装置的设定间隔已经被同步。因此，该计算装置恢复到静态模式(步骤210)，并且重复步骤210-218，直到该计算装置确定其没有在它的信标窗口期间检测一个新信标为止(步骤218)。
如果该计算装置确定其在它的信标窗口期间尚未检测到一个新的信标(步骤218)，则该设定间隔和该新的信标的定时没有被同步。因此，该计算装置保持在动态模式，直到其确定确实检测到了该计算装置从其计算一个信标时差的新信标为止(步骤220)。该信标时差是在由该计算装置预期一个新信标的该信标窗口的开始和当该计算装置实际检测到该新信标的时间之间的时间差。如果该新信标不是来自第二接入点(步骤221)，则它是来自第一接入点。这将意味着该计算装置已经滞留在该第一接入点的范围之内，并且该计算装置的设定间隔没有与该第一接入点的信标定时同步。因此该计算装置把至少包含该信标时差的一个信标定时报告发送到该第一接入点(步骤250)。该计算装置随后把它的定时器设置到该第一接入点的信标定时(步骤252)，并且该计算装置返回到静态模式，从步骤210继续该处理。
如果该新信标来自第二接入(步骤点221)，则意味着该计算装置已经移入该第二接入点的范围。该计算装置把至少包括信标时差的信标定时报告以及该第一接入点的标识发送到该第二接入点(步骤222)。然后确定该第二接入点是否为该第一接入点的主接入点(步骤226)。该第二接入点从该信标定时报告中的第一接入点的标识作出这一确定。如果该第二接入点是第一接入点的主接入点，则第一接入点该信标定时被设置为该第二接入点的信标定时(步骤228)。计算装置的设定间隔也被设置为该第二接入点的信标定时(步骤230)。但是，如果该第二接入点不是该第一接入点的主接入点(步骤226)，则必须确定该第一接入点是否为该第二接入点的主接入点(步骤232)。如果该第一接入点是第二接入点的主接入点，则第二接入点的信标定时被设置为该第一接入点的信标定时(步骤234)。随后，计算装置的设定间隔也被设置为该第一接入点的信标定时(步骤238)。相反，如果该第一接入点不是该第二接入点的主接入点，则该第一和第二接入点的信标定时被设置为它们共用主接入点的信标定时(步骤236)。随后计算装置的设定间隔也被设置为该共用主接入点的信标定时(步骤237)。在计算装置的设定间隔由步骤230、237或238的任意之一设置之后，无论哪个接入点改变了其信标定时(第一接入点、第二接入点或两者)，都将通知该接入点组中的其它接入点在其信标定时中的该改变。但是，如果该第一和第二接入点是在不同的寻呼区域中，如由包括在该信标中的寻呼区域ID指示的那样，则该计算装置将不同步该第一和第二接入点。
图14示出包含在信标同步中的该信号传送动作的实例。在这一实例中，计算装置在一个时间t8从第一接入点的范围移动到第二接入点的范围，其中两个接入点的信标定时没有同步。另外，两个接入点都处在同一个接入点组中，并且该第一接入点是该第二接入点的主接入点。当该计算装置是在静态模式时，用于计算装置360的信号被指示为″低值″，而当该计算装置是在动态模式时，被指示为″高值″。第一接入点320和第二接入点322的信号被分成多个分段。每一个分段322和342分别具有近似于每一个接入点的信标分别具有的持续时间。在第一时间期间324中该计算装置是在该第一接入点的范围之内，而在一个时间t8移动到第二接入点的范围之内并且在第二时间周期326期间保持在那里。虽然在第一时间周期324期间该第二接入点正被播发其信标344和348，但由于计算装置在第一时间周期324期间不在该第二计算装置的范围之内，所以该计算装置检测不到这些信标344和348。随后，计算装置在时间t8移入该第二接入点的范围，在第二时间周期326期间是在该第二接入点的范围之内，并且在第二时间周期326期间保持在那里。虽然在第二时间周期326期间该第一接入点正被播发其信标332、334和336，但由于计算装置在第二时间周期326期间不在该第一计算装置的范围之内，所以该计算装置检测不到这些信标332、334和336。
在第一时间周期324期间，当计算装置一开始在该第一接入点的范围之内时，在时间t1的计算装置的信号是″高值″。在时间t2和t3之间该第一接入点播发其信标328。在已经播发了第一接入点的信标328之后，计算装置在时间t4返回到静态模式(计算装置的信号变成″低值″)。由于该第一接入点的信标328包含该信标定时，所以该计算装置知道何时预期该第一接入点的下一个信标。因此，在该第一接入点的信标330被预期之前的一个短时间t5，计算装置的信号成为″高值″，并且直到该第一接入点已经完成播发该第一接入点的信标332为止保持为″高值″。
在第二时间周期326的开始时间t8，计算装置从第一接入点的范围移动到第二接入点的范围之内。但是，恰在时间t7其移动之前，该计算装置已经从第一个接入点预期到下一个信标332。如果第一和第二接入点的信标定时被同步，计算装置将在时间t7后不久检测到该第二接入点信标。由于该第一和第二接入点的信标定时不同步，所以该计算装置不在时间t8检测该第二接入点的信标而是在时间t9检测该第二接入点的信标。因此，当该第二接入点已经完成其信标350的播发时，直至时间t10，该计算装置的信号必须保持″高值″。
为了同步第一接入点和第二接入点的信标定时，该计算装置计算该信标定时差362。在此情况中，信标定时差362是时间t10(该第二接入点的信标350的播发结束时)和时间t7(第一接入点的信标332的播发被预期之前的即刻)之间的差值。计算装置随即把该信标定时差发送到第二接入点。第二接入点使用IAPP和业务位置协议(″SLP″)标识该第一接入点。由于该第一接入点是第二接入点的主接入点，所以该第二接入点必须把其信标定时调整到该第一接入点的信标定时。
由于在此刻由计算装置检测的最后信标是第二接入点的信标350，并且信标350包含非同步于第二接入点的信标定时，所以恰在该计算装置在时间t12预期下一个信标之前的时间t11，该计算装置的信号将成为″高值″。因此，在调整其信标定时到该第一接入点的信标定时之前，该第二接入点根据其在t12的原始信标定时来播发信标352。但是，信标352包含的信标定时调整到了该第一接入点的信标定时。该计算装置的信号在信标352的播发结束以后的时间t13将成为″低值″。恰在该根据该调整的信标定时预期第二接入点的下一个信标354之前，计算装置的信号将再一次成为″高值″。
定位一个计算装置的步骤包括每当计算装置跨越一个接入点边界、以及每当其被寻呼时，都关联该计算装置。每当一个计算装置跨越一个接入点边界时，其都必须与一个新接入点组相关联。为了与一个新接入点组相关联，该计算装置将与其所在范围的接入点组中的一个接入点(″范围内接入点″)通信。更具体地说，为了与一个新接入点组相关，该计算装置发送一个为了相关到该范围内接入点的请求。该新接入点组的根接入点随即把一个关联标识(″AID″)分配到该计算装置，并且把该AID和该计算装置的关联MAC地址加到其关联表，该新接入点组的根接入点可以是该范围内接入点。AID通常具有在范围大约1到大约2007中的一个值，并且处在该AID字段的14个最低有效位，该AID字段的两个最低有效位的每一个设置为″1″。该新接入点组的根接入点将随后把该计算装置的MAC地址和AID传递到在该新接入点组中的其它接入点。在关联和贯穿IAPP的使用期间出现的这种通信经过使用IAPP的局部子网广播把该IAPP-ADD请求(包括MAC地址和计算装置的AID)播发到同一个子网上的所有的接入点。这将把该计算装置的MAC地址传递到在同一个子网上作为根接入点的接入点。对于不在同一个子网上的接入点组中的作为根接入点的接入点来说，IAPP同样可被用于传递该计算装置的MAC地址。由于该MAC地址被用于标识该计算装置而不标识该IP地址，所以避免了通常与一个从一个子网移动到另一子网的计算装置相关的问题。
该AID将保持与该计算装置相关，并且该计算装置的MAC号码将保持在该新接入点组的接入点关联表中，直至该计算装置从该新接入点组明确或隐含地从该新接入点组脱离。为了明确地脱离这种关联，计算装置调用一个脱离关联业务。为了隐含地脱离，该计算装置简单地离开该新接入点组的范围而不明确地脱离。当该新接入点组在一个预定的时间周期之内没有从该计算装置接收一个通信时，则该新接入点组将发现该计算装置已经离开其范围而没有明确地脱离。此时该计算装置将被脱离关联。当该计算装置从该接入点组脱离时，该AID可供重新使用，并且从该新接入点组中的接入点的关联表中删除该计算装置的MAC地址。
除了与一个接入点组相关联之外，当一个计算装置被寻呼时，其都必须与一个接入点相关联，以便能够接收IP业务。一旦一个计算装置已经与一个接入点组相关，则该接入点组可以随即通过该根接入点接收用于该计算装置的IP业务。当该根接入点接收用于该计算装置的IP业务时，该计算装置必须随即定位在该接入点组之内，并且如果是在静态模式中，则该计算装置必须被移入动态模式。由于在接入点组中的该计算装置的位置是未知的，所以根接入点对在需要寻呼通信装置的接入点组中的其它接入点通信。在该接入点组中的全部接入点随即寻呼该通信装置。在接收该寻呼之后，通信装置随即发送一个请求，以便关联到该计算装置所在范围中的任何一个接入点。该接入点随后通知根接入点在其范围中该计算装置的出现，并且该根接入点随即把IP业务转发给该接入点。该接入点随后把IP业务转发到计算装置。虽然计算装置是处在动态模式，但是如果它移入在同一个接入点组中的一个第二接入点的范围，则将与该第二接入点注册。
虽然在此已经依据特定的实施例和应用描述了公开的方法和设备，但是本专业技术人员将能够按照公开的内容形成不超出或不背离所要求发明的精神的另外的实施例。例如，在此公开的方法和设备能够以支持静态模式和寻呼功能的任意协议实施。因此应该理解，公开的附图和描述提供了本发明的理解上的便利而不应该解释为对本发明范围的限制。
权利要求
1.一种用于在一个WLAN中建立多个寻呼区域的方法，其中该WLAN包括多个接入点，该方法包括步骤形成多个接入点组，其中多个接入点组的每一个是从使用树形结构分布的分组模式、并且定义一个寻呼区域的多个接入点的一个子集形成；建立用于在多个接入点之间通信的一个协议；并且建立用于操作该接入点组的一个协议。
2.如权利要求1的在一个WLAN中建立多个寻呼区域的一种方法，进一步包括步骤把一个唯一寻呼区域标识号码分配多个接入点组的每一个，并且使得在多个接入点组的每一个中的每一个接入点都在每一个接入点的整个接入点组中播发与每一接入点的接入点组相关联的该寻呼区域标识号码。
3.如权利要求1的在一个WLAN中建立多个寻呼区域的一种方法，其中形成多个接入点组的步骤包括步骤把至少一角色分配到该接入点组中的每一个接入点，其中这角色包括主接入点和从属接入点；以及把每一个分配为主接入点角色的接入点与至少一个分配为从属接入点角色的接入点相关联，以及把分配为从属接入点角色的每一个接入点与分配为主接入点角色的确切的一个接入点相关联。
4.如权利要求1的在一个WLAN中建立多个寻呼区域的一种方法，其中被建立用于在多个接入点中通信的协议是一个IEEE接入点间协议。
5.如权利要求1的在一个WLAN中建立多个寻呼区域的一种方法，其中建立用于操作接入点组的一个协议的步骤包括修改和提供一个IEEE接入点间协议的步骤。
6.如权利要求5的在一个WLAN中建立多个寻呼区域的一种方法，其中修改该IEEE接入点间协议的步骤包括添加一个加入操作、一个离开操作、一个组合并操作、一个组删除操作和一个组转移操作。
7.一种用于在一个WLAN中建立多个寻呼区域的方法，其中该WLAN实现利用寻呼的静态模式以及包括多个接入点，该方法包括步骤形成多个接入点组，其中多个接入点组的每一个是从具有树形结构分布的分组模式作为结构、并且定义一个寻呼区域的多个接入点的一个子集形成；把至少一角色分配到该接入点组中的每一个接入点，其中这角色包括主接入点和从属接入点；以及把每一个分配为主接入点角色的接入点与至少一个分配为从属接入点角色的接入点相关联，以及把分配为从属接入点角色的每一个接入点与分配为主接入点角色的确切的一个接入点相关联；被建立用于在多个接入点中通信的协议是一个IEEE接入点间协议；建立用于操作接入点组的一个协议的步骤包括通过添加一个加入操作、一个离开操作、一个组合并操作、一个组删除操作和一个组转移操作来修改该IEEE接入点间协议；把一个唯一寻呼区域标识号码分配到多个接入点组的每一个；以及使得在多个接入点组的每一个中的每一个接入点都在每一个接入点的整个接入点组中播发与每一接入点的接入点组相关联的该寻呼区域标识号码。
8.一个用于一个WLAN的信道分配的方法，其中该WLAN包括至少一个接入点组，该方法包括步骤针对至少一个接入点组的每一个分配一个共用专用信道。
9.如权利要求8的用于一个WLAN的信道分配方法，其中至少一个接入点组的每一个都具有一个根接入点，由在每一个接入点组中的该根接入点执行指定用于寻呼的一个共用专用信道。
10.如权利要求9的用于一个WLAN的信道分配方法，其中分配用于寻呼的一个共用专用信道的步骤还包括把该寻呼信道分配比到不同于IP信道的一个信道。
11.用于把第一接入点的信标定时与第二接入点的信标定时进行同步的一种方法，其中该第一和第二接入点是在一个WLAN中的一个接入点组中，该方法包括步骤计算在该第一接入点的信标定时和该第二接入点的信标定时之间的差值，以便确定一个信标定时差，其中由一个计算装置执行该计算；把该信标定时差从该计算装置传递到该第二接入点和该第一接入点；以及调整该第一接入点或该第二接入点的信标定时，使得该第一接入点或该第二接入点之一的信标定时等于该第一接入点或该第二接入点的另一信标定时。
12.如权利要求11的用于把第一接入点的信标定时与第二接入点的信标定时进行同步的一种方法，其中计算在该第一接入点的信标定时和该第二接入点的信标定时之间的差值、以便确定一个信标定时差的步骤包括步骤在该计算装置是在第一接入点的一个范围之内的同时，周期地把该计算装置转换成一个动态模式，以便在至少一个预定的时间针对一个预定的时间间隔来检测一个第一接入点信标的播发，其中该至少一个预定的时间对应于该第一接入点的信标定时；把该计算装置由该第一接入点的范围移动到该第二接入点的范围之内；在该计算装置在该第二接入点的范围中的同时，周期地把该计算装置转换成动态模式，以便在至少一个的预定的时间之一针对一个时间间隔来检测一个第二接入点信标的播发，其中当该计算装置检测到该第二接入点信标的播发时，该时间间隔结束；以及从该时间间隔减去该至少一个预定的时间之一，以便计算该信标定时差。
13.如权利要求16的用于把第一接入点的信标定时与第二接入点的信标定时进行同步的一种方法，其中把该信标定时差从该计算装置传递到该第二接入点和该第一接入点的步骤包括步骤计算装置把该信标定时差传递到第二接入点；该第二接入点标识该第一接入点；该第二接入点把该信标定时差传递到该第一接入点。
14.如权利要求11的用于把第一接入点的信标定时与第二接入点的信标定时进行同步的一种方法，其中调整该第一接入点或该第二接入点的信标定时、使得该第一接入点或该第二接入点之一的信标定时等于该第一接入点或该第二接入点的另一信标定时的步骤包括步骤如果该第一接入点或该第二接入点之一是该第一接入点或该第二接入点的另一个的主接入点，其中该第一接入点或该第二接入点的另一个是该主接入点的从属接入点，则调整该从属接入点的信标定时到该主接入点的信标定时；以及如果该第一接入点或该第二接入点两者都不是该第一接入点或该第二接入点的另一个的主接入点，则确定一个共用主接入点，并且调整该第一接入点的信标定时和该第二接入点的信标定时到该共用主接入点的信标定时。
15.用于把第一接入点的信标定时与第二接入点的信标定时进行同步的一种方法，其中该第一和第二接入点是在一个WLAN中的一个接入点组中，该方法包括步骤计算在该第一接入点的信标定时和该第二接入点的信标定时之间的差值、以便确定一个信标定时差，其中由一个计算装置执行该计算，包括步骤在该计算装置是在第一接入点的一个范围之内的同时，周期地把该计算装置转换成一个动态模式，以便在至少一个预定的时间针对一个预定的时间间隔来检测一个第一接入点信标的播发，其中该至少一个预定的时间对应于该第一接入点的一个信标定时；把该计算装置由该第一接入点的范围移动到该第二接入点的范围之内；在该计算装置在该第二接入点的范围中的同时，周期地把该计算装置转换成动态模式，以便在至少一个的预定的时间之一针对于一个时间间隔来检测一个第二接入点信标的播发，其中当该计算装置检测到该第二接入点的信标播发时，该时间间隔结束；以及从该时间间隔减去该至少一个预定的时间之一，以便计算该信标定时差；把该信标定时差从该计算装置传递到该第二接入点和该第一接入点，包括计算装置把该信标定时差传递到第二接入点；该第二接入点标识该第一接入点；该第二接入点把该信标定时差传递到该第一接入点；以及调整该第一接入点或该第二接入点的信标定时，使得该第一接入点或该第二接入点之一的信标定时等于该第一接入点或该第二接入点的另一信标定时，包括如果该第一接入点或该第二接入点之一是该第一接入点或该第二接入点的另一个的主接入点，其中该第一接入点或该第二接入点的另一个是该主接入点的从属接入点，则调整该从属接入点的信标定时到该主接入点的信标定时；以及如果该第一接入点或该第二接入点两者都不是该第一接入点或该第二接入点的另一个的主接入点，则确定一个共用主接入点，并且调整该第一接入点的信标定时和该第二接入点的信标定时到该共用主接入点的信标定时。
16.一种方法，用于每当一个计算装置跨越一个接入点边界时把该计算装置与一个新接入点组相关联，其中该新接入点组包括多个接入点，包括发现该计算装置已经跨越一个接入点边界的时间；该计算装置把一个请求发送到该新接入点组；以及把一个关联标识号码分配到该计算装置。
17.如权利要求16的用于每当一个计算装置跨越一个接入点边界时该计算装置与一个新接入点组相关的方法，发现该计算装置已经跨越一个接入点边界的时间，该计算装置检测在该新接入点组中的多个接入点之一的信标播发中的一个接入点组标识；以及确定在该新接入点组中的多个接入点之一的信标播发强于在一个旧接入点组中的多个接入点之一的信标播发。
18.如权利要求16的用于每当一个计算装置跨越一个接入点边界时该计算装置与一个新接入点组相关的方法，其中该计算装置把一个请求发送到该新接入点组，包括该计算装置把该请求发送到在该接入点组中的多个接入点之一；以及如果在该接入点组中的多个接入点该之一不是一个根接入点，则把该请求传递到根接入点。
19.如权利要求16的用于每当一个计算装置跨越一个接入点边界时该计算装置与一个新接入点组相关的方法，其中由一个根接入点执行把一个关联标识号码分配到该计算装置。
20.一种方法，用于每当一个计算装置跨越一个接入点边界时把该计算装置与一个新接入点组相关联，其中该新接入点组包括多个接入点，包括发现该计算装置已经跨越一个接入点边界的时间，包括该计算装置检测在新接入点组中的多个接入点之一的信标播发中的一个接入点组标识，并且确定在该新接入点组中的多个接入点之一的信标播发强于在一个旧接入点组中的多个接入点之一的信标播发；该计算装置把一个请求发送到该新接入点组，包括该计算装置把该请求发送到在该接入点组中的多个接入点之一；并且如果在该接入点组中的多个接入点该之一不是一个根接入点，则把该请求传递到一个根接入点；并且把一个关联标识分配到该计算装置，其中由该根接入点执行把一个关联标识分配到该计算装置。
21.把接入点组信息传递到一个计算装置的方法，包括步骤把至少两个接入点组的每一个的寻呼区域标识包括在每一个不同接入点组的一个信标中；把一个信道分配到每一个信标；至少一个接入点组的每一个都在由该接入点组限定的寻呼区域之内播发用于该接入点组的信标；周期地唤醒至少一个计算装置，以便检测至少一个接入点组的至少之一的信标；并且同步这些信标的一个定时。
22.利用寻呼的一种WLAN，包括多个接入点；至少两个接入点组，其中至少两个接入点组的每一个都包括根据一个分布分组模式相关的多个接入点的一个子集；至少两个寻呼区域，其中至少两个寻呼区域的每一个都包括一个寻呼区域边界，并且由该至少两个接入点组之一定义；用于在多个接入点之间通信的一个协议；以及用于操作该接入点组的一个协议。
23.如权利要求22的一种利用寻呼的WLAN，其中该至少两个接入点组的每一个都包括一个唯一寻呼区域标识号码。
24.如权利要求23的一种利用寻呼的WLAN，其中该唯一寻呼区域标识被包括在一个IEEE 802.11协议的信标数据包中。
25.如权利要求22的一种利用寻呼的WLAN，其中该多个接入点的每一个都包括至少一个角色。
26.如权利要求25的一种利用寻呼的WLAN，其中该至少一个角色是从包括主接入点角色和从属接入点角色的一组角色中选择的，并且在至少两接入点组的每一个中，具有该主接入点角色的每一个接入点都耦合到至少一个具有该从属角色的接入点，并且具有该从属角色的每一个接入点都确切耦合到具有该主角色的一个接入点。
27.如权利要求26的一种利用寻呼的WLAN，其中用于在多个接入点中通信的协议是一个IEEE接入点间协议。
28.如权利要求27的一种利用寻呼的WLAN，其中用于操作接入点组的协议包括一个修改的IEEE接入点间协议。
29.如权利要求28的一种利用寻呼的WLAN，其中该修改的IEEE接入点间协议包括添加一个加入操作、一个离开操作、一个组合并操作、一个组删除操作和一个组转移操作。
30.如权利要求22的一种利用寻呼的WLAN，进一步包括用于寻呼和IP业务的单个信道。
31.如权利要求22的一种利用寻呼的WLAN，进一步包括一个用于寻呼的信道和一个用于IP业务的信道。
32.如权利要求22的一种利用寻呼的WLAN，进一步包括一个用于IP业务的信道和用于至少两个接入点组的每一个的用于寻呼的一个共用专用信道。
33.如权利要求32的一种利用寻呼的WLAN，其中至少两接入点组的每一个都具有一个根接入点，分配用于寻呼的该共用专用信道。
34.如权利要求22的一种利用寻呼的WLAN，还包括一个计算装置。
35.如权利要求34的一种利用寻呼的WLAN，其中多个接入点的每一个都播发一个信标，其中该信标包括用于该接入点的一个信标定时。
36.如权利要求35的一种利用寻呼的WLAN，其中在用于第一接入点的信标定时和用于第二接入点的信标定时之间的一个差值定义了一个信标定时差。
37.如权利要求36的一种利用寻呼的WLAN，其中该计算装置和该多个接入点的至少一个子集使用该信标时差来同步的多个接入点的信标定时。
38.一种WLAN，包括用于建立寻呼区域的装置；用于把接入点组信息传递到一个计算装置的装置；以及用于在该WLAN中定位一个计算装置的装置。
39.一种用于在一个WLAN中利用寻呼实现静态模式的方法，包括步骤建立寻呼区域；把接入组信息传递至一个计算装置；以及定位一个计算装置。
全文摘要
公开的装置和方法用于实现在一个WLAN中的利用寻呼的静态模式。通过要求一个计算装置仅在其跨越一个寻呼区域边界或接收IP业务时才通知WLAN其位置，实现在该计算装置中的电源节省和跨越该网络业务的降低。以支持静态功能但本身不提供用于实现静态模式和寻呼功能的方法或标准的一个协议，例如IEEE 802.11来实施利用寻呼的静态模式。在此公开的方法和装置提供了以这样的一个协议实现利用寻呼的静态模式所需要的方法。通常，用于实现利用寻呼的静态模式的方法和设备主要包括(1)建立寻呼区域；(2)把接入组信息传递至一个计算装置；以及(3)定位一个计算装置。
文档编号H04W76/04GK1602477SQ03801251
公开日2005年3月30日 申请日期2003年1月24日 优先权日2002年1月28日
发明者船渡大地, 渡边富士雄, 三木俊雄 申请人:美国多科摩通讯研究所股份有限公司