CN1783820A - 用于多跃距无线自由网络的二进位倒数计时媒体接入控制的系统和方法 - Google Patents

Abstract

在多跃距无线网络系统中，执行二跃距内不重复的且不等长的竞争码进行二进位倒数计时媒体接入控制的系统和方法。每当无线移动装置开始依据竞争码进行二进位倒数计时媒体接入控制时，它不依常规地从次高位比特开始，并且当它完成所有的竞争码后仍将侦听媒体直至完成在二跃距内最大竞争码的比特位数。无线移动装置所发送的发蜂音信号相对于时槽来说历时极短，并且其前和其后都有缓冲时间。其中，二跃距内最大竞争码的比特位数的获得是依靠周期性的信息广播来完成的。

Description

用于多跃距无线自由网络的二进位倒数计时媒体接入控制的系统和方法

技术领域  本发明涉及无线电信系统。更具体地，但不限制地涉及，在多跃距无线网络系统中，执行二跃距内不重复的且不等长的竞争码进行二进位倒数计时媒体接入控制的系统和方法。

背景技术  近几年来，无线网路用户已经进入一个巨大的增长期。在竞争中，无线区域网络(WLANs)或无线保真度(Wi-Fi)由于在他们的价格更趋合理，以及各种不同无线设备的指数增长而得到广泛的应用。从网络结构来看，无线的系统可分为以以基础设施为基础的无线网络和特别无线网络(ad-hoc network)[1].一个以基础设施为基础的无线网络包含二种水平--静止水平和移动水平。静止水平由经过接线或无线介质互相连接的固定接入点构成。移动的水平由移动的终端机(无线移动装置)构成，无线移动的终端机与固定接入点或相互彼此通讯。固定接入点永远固定在特定的位置协调无线移动装置的信息传递。当一个无线移动装置开机的时候，它首先向就近的固定接入点注册。固定接入点将会追踪无线移动装置并且为它们提供服务。在一个特别无线网路中，无线移动装置自行组成一个暂时网。特别无线网络不需要通信基础设施的建设，所以其汇用相对对便宜。但是，由于没有固定的固定接入点的协调，特别无线网路缺少或很难得到一些需要权威中心来提供的服务。

图1a举例说明一个典型的多跃距的无线特别网络(Ad-hoc Networks)(22)。如图所示，此例中的无线特别网络(Ad-hoc Networks)(22)由15个无线设备(1~15)组成。对于每个无线设备，发送一个或多个特定的数据包或者所有的数据包的无线电波的功率被按规定调整到一样以至它们的传播范围相同或相似。例如，无线设备(1)的无线电波的传播范围示例性地被一个以其为中心的假想圆16所包含的地域17表示出来。八个无线设备(2~9)都处于无线设备(1)的传播范围内，因而它们都可以与无线设备(1)直接地进行通信。我们可以定义无线设备(2~9)处于无线设备1的一跃距范围内，无线设备(1~9)都是无线设备(1)的一跃距无线设备。而无线设备(10)和(12)可通过一个无线设备的接力而与无线设备(1)通讯。因此，我们定义无线设备(10)，(12)不处于无线设备(1)的一跃距范围内而是处于无线设备(1)的二跃距范围内。(注：处于某一无线设备一跃距范围内的所有无线设备一定处于其一跃距范围内。)无线设备11，13，14，和15处于无线设备(1)二跃距值域之外。无线设备14和13分别地处于无线设备(15)的一跃距和二跃距范围内。圆圈(20)所包括的地域(21)为无线设备(15)的传送范围。在无线多跃距特别网络(22)中，一些或所有的无线设备是处于移动的状态中的。藉由时间消逝，网络拓扑结构将会改变。

图1b举例说明一个典型的无线局域网(WLAN)。如图所示，此无线局域网由一个接入点18和十一个无线移动装置(102，104，106，108，110，112，114，116，120，122，和124)构成。接入点118与英特网126通过连线128相互通讯。无线移动装置能够不通过接入点118的帮助就在它们之间交换数据点。然而，他们一定必须直接地或间接地与接入点118通讯以进入英特网126。在这一个网络拓扑结构中，三个无线移动装置(114，116，和120)处于接入点118的直接通讯区域130内而可直接与接入点进行通讯。其它的无线移动装置，(102，104，106，108，110，112，122，和124)能藉着无线移动装置114，116，或120的接力与接入点118间接地进行通讯。如同无线特别网络中的无线移动装置，这些不能直接与接入点118直接通讯的装置很难享受到接入点所提供的服务。

在无线数据通信必须考虑一些独特的现象或事实。首先，传输媒体是被共享的。信号从一个无线移动装置到另外的一个无线移动装置通常要经验传播延迟，而且其信号强度随它们之间的距离的增长几何地衰减。此外，如果自不同的源点的射频达到一个无线移动装置，无线移动装置不能正确地解码消息。这被形容成一个″碰撞″。无线媒体存取控制(MAC)协议用来协调无线移动装置对WLAN的共享的媒体存取。其目标为近可能地减少数据通讯的撞击率以增加媒体的利用率。载波侦听多路存取(CSMA)[2]是目前主流的实现无线媒体存取控制的基本方法。在载波侦听中，无线移动装置在发送信息包之前，必须侦听到一个无信号传送的媒体。

二进位的倒数计时(binary countdown)是一个被用于许多应用程序的众所周知的方法，包括用于有线局域网的媒体接入控制(binary countdown MAC)[3]。在[4](注：作者为本发明者)中，这种二进位的倒数计时媒体接入控制协议第一次被介绍用于无线局域网中。在二进位的倒数计时媒体接入控制中，一个独特的二进制竞争码被用于数据通讯前的媒体接入竞争。其中所有的无线移动装置在发送数据包之前，必须经历一定数量的时槽，并在时槽内或进行媒体侦听或发送发蜂音信号。只有完成所要求数量的时槽的无线移动装置才有权发送信息包。当无线移动装置侦听到发自周围无线移动装置的发蜂音信号将放弃此轮的媒体竞争。在特定的时槽内是否送发蜂音信号或侦听媒体取决于竞争码的位图。举例来说，竞争码为’010’的无线移动装置在随后的三个时槽中的第一个时槽进行媒体侦听，而在第二个时槽中发送发蜂音信号，在第三个时槽内再一次侦听媒体。在二进位的倒数计时MAC协议中，任何二个竞争者用不同的竞争码进行二进位的倒数计时媒体接入竞争，从第一个时槽到最后一个时槽，一定存在一个时槽，在那个时槽里，两个竞争者中的一个发送发蜂音信号而另一个进行媒体侦听，从而保证了胜利者的唯一性来实现无撞击媒体存取。图1a中，被假想的圆圈18圈进的范围(19)为其中点的无线设备(1)的用于二进倒数计时媒体使用控制协议的发蜂音信号所能达到并被侦听到的范围，它将覆盖所有的二跃距无线设备。这种大范围的发蜂音信号覆盖效果可由加强发送这种发蜂音信号的强度或调节无线设备对这种发蜂音信号的敏感度来实现。关于此二进位的倒数计时媒体接入控制协议在无线局域网中的实现细节，可参阅[4]。

每个无线移动装置，以及固定接入点都拥有一个用二进制数表示的48比特的独特MAC序列号。它能保证此无线装置在全世界的独特性，而起到一种辨别此无线装置的作用。如果用MAC序列号为竞争码，在发送信息包之前至少需要48时槽用来进行二进位的倒数计时媒体存取竞争，甚至在通信业务量很轻的情况下，也如此。在[5]中，一种高效的能在二跃距内自动分配不重复的小序列号自动分配方法被发明。在无线网络系统中，特别是在无线特别网络中，使用[5]中所发明的方法得到的小序列号为竞争码进行二进位的倒数计时媒体存取竞争，同样能实现在二跃距内的胜利者的唯一性，但其长度却比MAC序列号短得多。但是分配给同一区域内的小序列号长短不一。对于方便起见，在此之后，我们用缩写‘SN’来代表小序列号。如果不经处理，就将这种长短不一的SN用于二进位的倒数计时媒体存取控制的竞争码，其后果为来自长SN的发蜂音信号可能与短SN之后的信息包相碰撞。如图2所示的例子，无线移动装置A的SN为10101，而无线移动装置B的SN为1010。虽然它们的SN值不同，但它们所用的时槽数不一，所以来自A的最后发蜂音信号与B的信息包发生了碰撞。

为了解决这种发生在发蜂音信号与信息包之间的碰撞，最直接的办法为在整个无线网络中规定同一时槽数。但是由于在整个无线网络中，无线设备的密度随时间地点的不同有很大的出入。例如，图1a所示的地域(21)中的无线设备的密度比地域(17)中的无线设备的密度低许多。低密度地区通常拥有的小序列号的平均值比高密度地区的小。这种要求低密度地区的无线设备使用符合高密度地区的时槽数(或时槽数的全球化)导致的资源浪费正是本发明的出发点。

本发明的另一个目的为：在无线网络系统中，特别是在无线特别网络中，在二进位的倒数计时媒体存取控制中实现时槽数的本地化。无线移动装置仅被要求执行与本地无线设备的密度相符的时槽数。

参考文献：

[1]C-K Toh，Ad Hoc Mobile Wireless Networks Protocols and Systems，Prentice Hall 2002

[2]L.Kleinrock and F.A.Tobagi，“Packet switching in radio channels，part I-Carrier SenseMultiple Access Modes and their Throughput-Delay Characteristics，”IEEE Trans.Communications，vol.COM-23，Dec.1975，pp.1400-1416.

[3]A.Tanenbaum，Computer Networks，Prentice Hall，2003.

[4]T.You，C.-H.Yeh，and H.Hassanein，“CSMA/IC：A New Class of Collision-free MACProtocols for Ad Hoc Wireless Networks，”Proc.IEEE Int′l Symp Computer Communications(ISCC)，June/July 2003

[5]游天童，“二跃距内独特小序列号的自动分配方法”中国专利申请，2004-11-15

发明内容  在多跃距无线自由网络(wireless ad-hoc networks)中，进行二进位倒数计时媒体接入控制(binary countdown MAC)是由两个参数SN，和N来驱使的。其中，SN被当作竞争码的角色，N为在其二跃距内所有无线移动装置的二进制小序列号中的最大SN的位数。无线移动装置执行二进位倒数计时媒体接入控制是按这样的顺序进行的：(1)执行SN次高位的比特值(若其存在)，并依位往下，直至最低位；(2)执行尚未被执行的SN最高位的比特值；(3)侦听媒体直至从开始执行SN次高位的比特值算起总时槽数达到N。当竞争者按照SN的位图有幸走完所要求的时槽值，它将赢得媒体而得到发包权。

本发明的另一方面是关于在多跃距无线自由网络(wireless ad-hoc networks)中的二进位倒数计时媒体接入控制(binary countdown MAC)的系统。在所述的系统中的所有的无线移动装置都含有一个进行二进位倒数计时媒体接入控制的二进制竞争码SN(SN≥0)，和一个要求完成的专用于所述竞争码的时槽数N(N≥SN的二进位数)。所说的系统还有一个计数器，计时器，进行媒体侦听的装置，和发送发蜂音信号的装置。所述的系统的工作机制是这样进行的：(1)每当系统执行二进位倒数计时媒体接入控制进行到处理SN阶段，初始化一个计数器为0，一个指标寄存器为清空状态，并将一指针指向SN的次高位；(2)每当时间流逝了预先定义的时间长度(一个时槽)，计数器自动增加一个单位，指针指向目前所指的SN的下一位；(3)如果指针所指的比特值为1，在目前的时槽内发送一个发蜂音信号；(4)如果指针所指的比特值为0，或指针指空，指标寄存器为设为设定状态，计数器值＜N，在目前的整个时槽内侦听媒体；(5)如果侦听到无线信号，退出这一轮媒体接入竞争；(6)如果指针指空，指标寄存器为清空状态，SN最高位比特值为0，在目前的整个时槽内侦听媒体，并在时槽结束时将指标寄存器设为设定状态；(7)如果指针指空，指标寄存器值为清空状态，SN最高位比特值为1，在目前的时槽内发送一个发蜂音信号，并在时槽结束时将指标寄存器设为设为设定状态；(8)最终，如果计数器值达到N，发送信息包。

本发明的另一方面是关于在多跃距无线自由网络(wireless ad-hoc networks)中的二进位倒数计时媒体接入控制(binary countdown MAC)中的发蜂音信号发送方法。为了使一个无线移动装置所发送的发蜂音信号准确对落入听者的相对应的时槽内，发蜂音信号的持续时间相对于一个时槽周期来说短得多，并且从时槽的开始点到开始发送发蜂音信号，至少为一段不短于让任何一个无线移动装置能够完成从侦听状态转变为发送状态，另外，从发蜂音信号的结束时间点到时槽结束点至少为一段不短于任何的二个无线设备之间的信号传播延迟的时间段。

本发明的又一方面是关于在多跃距无线自由网络(wireless ad-hoc networks)中，怎样保持刷新其二跃距内所有无线移动装置的二进制小序列号中的最大小序列号的位数，以便作为二进位倒数计时媒体接入控制所要求完成的时槽数。所述方法要求所有的无线移动装置定期地广播一个哈罗信息包，此信息包携带着发包装置所知的在其一跃距范围内的所有无线移动装置中的最大序列号的信息。当周围无线移动装置收到哈罗信息包，其所携带的在其一跃距范围内的所有无线移动装置中的最大序列号的位数将用来刷新二跃距内所有无线移动装置的二进制小序列号中的最大序列号的位数的记录，如果前者不比后者小的话。如果无线移动装置的二进制小序列号中的最大序列号的位数的记录长时间没有被刷新，其值将减小一单位，以便周围无线移动装置中的更小SN达到标而刷新此值。

附图说明  图1a举例说明一个典型的多跃距的无线特别网络(Ad-hoc Networks)；

          图1b举例说明一个典型的无线局域网(WLAN)；

          图2举例说明长短不一的竞争码对二进位倒数计时媒体接入控制的影响；

          图3示意无线设备中一些寄存器；

          图4表示一个典型的16比特寄存器；

      图5是本发明专用的哈罗信息包区域图；

      图6示例本发明中二进位的倒数计时媒体接入控制的流程图；

      图7示例无线设备在一个时间槽内传送发蜂音信号的流程图；

      图8示意一个维持最大二跃距序列号寄存器(207)的数值的流程图；

      图9示意二进位倒数计时媒体接入控制协议的可仿效时间格式；

具体实施方式  为了本发明更好的理解，下面具体的描述结合附图，并在这些附图中示出并描述本发明的示例性实施例。在这些附图中，标号用于表示本发明的关键特性。出现在附图中的这些标号在整个说明书中一致使用。

为了实现多跃距无线网路的二进位的倒数计时媒体接入控制(MAC)协议，每个无线移动装置必须维持一个独特的区别于所有其他的在二跃距范围内的无线移动装置的序列号。此外，每个无线移动装置还要维持一个进行二进位的倒数计时媒体接入控制(MAC)所必需的从开始媒体竞争到开始发送数据包之间时间槽的数。如图3所示，在无线设备(200)中，含有一专用的寄存器-小序列号寄存器(204)，和最大一跃距序列号寄存器(206)。小序列号寄存器(204)用于存储SN，而最大一跃距序列号寄存器(206)被专用于记录一跃距内最大的SN值。另外还有由二个寄存器组成的最大二跃距序列号寄存器组(208)用来记录无线移动装置用来进行二进位的倒数计时媒体接入控制(MAC)所必需时间槽的数量。最大二跃距序列号寄存器组(208)中的一个寄存器(207)用来记录时间槽的数值，另一个寄存器(209)用来记录最后刷新前一个寄存器的时间戳。

图4表示一个典型的16比特寄存器。如果寄存器被用于记录时间戳，例如(209)寄存器的第一比特被保留专门用于指出其所记录的时间的有效性。每当无线移动装置检测是否此类寄存器所记录的时间已过时，当它检测到此类寄存器的第一比特的数值被设为″1″，它将不再进一步检查这一个寄存器的时间戳的真实数值。如果此寄存器为小序列号寄存器(204)，它所记录的SN的型式如图所示，左边SN最高位之前的比特值为0。

图5示意，哈罗信息包的区域图。哈罗信息包将会定期地被广播宣布无线移动装置的存在性，并且报告所有的在1个跃距区域内的无线移动装置(包括本无线移动装置)的自动分配到的小序列号。哈罗信息包的自动分配到的小序列号-SN区(306a)用来报告发射装置的自动分配到的小序列号。哈罗信息包的L区(308a)用于指出在一跃距区域内最大的自动分配到的小序列号的值。

图8示意一个维持最大二跃距序列号寄存器(207)的数值的流程图。无线移动装置将定期地检查最大二跃距序列号寄存器的时间戳，此行动可伴随于某一其它事件，例如每当传送一个哈罗信息包。如果最大二跃距序列号寄存器组中的时间寄存器(209)所记录的时间戳过期，根据来自判定步骤702的’是’路径，时间槽的数值将减少一个，对应的时间戳将会被更新，如步骤704所示。每次无线设备接收到哈罗信息包，根据来自判定步骤706的’是’路径，无线设备将会比较最大二跃距序列号寄存器(207)的数值和哈罗信息包的L区(308a)的数值的二进位数。如果哈罗信息包的L区(308a)的数值的二进位数不小于最大二跃距序列号寄存器(207)的数值，根据来自判定步骤710的’否’路径，最大二跃距序列号寄存器(207)的数值将被更新为哈罗信息包的L区(308a)的数值的二进位数，并且，相应的时间戳寄存器(209)也被更新，如步骤712所示。

图6示意无线移动装置使用二进位的倒数计时MAC协议进行媒体竞争的流程图。每当到了开始二进位的倒数计时MAC协议进行媒体竞争的时候，根据来自判定步骤602的’是’路径，无线设备即设定二个暂时的寄存器-N和A。寄存器-N用于指示目前正在处理的比特在小序列号寄存器(204)里的位置。寄存器-A用于指示在开始发送信息包前还有多少时间槽要走。寄存器-N被初始化为’0’，然后一步步地增加，直到小序列号寄存器(204)-的比特数-T3。寄存器-A被初始化为最大二跃距序列号寄存器(207)所记录的时间槽的数值，每当时间过了一个时间槽，A的数值便减小一个单位，直到其数值为0，如步骤604所示。无线设备将首先在小序列号寄存器(204)内找到其所记录的小序列号的最高位比特，如步骤606，607和608所示。如果小序列号寄存器(204)所记录的小序列号是0，根据来自判定步骤607的’是’路径，无线设备将会在随后的所有的时槽中进行媒体侦听直到它赢得媒体或放弃竞争，如步骤634，636，637，638，和640所示。如果小序列号寄存器(204)所记录的小序列号不是0，根据来自判定步骤608的’否’路径，无线设备将暂时不处理小序列号的最高位比特，(其值必为1)，寄存器N的数值增加一个单位，如步骤610所示。如此，无线设备将最先处理小序列号寄存器(204)所记录的小序列号的第二高位比特直到最低位比特。对于每个比特处理，寄存器N的数值将会增加一个单位，而寄存器A的数值将会减少一个单位，如步骤610所示。对于需要处理的小序列号寄存器(204)内的每个比特，如果比特值为1，根据来自判定步骤614的’否’路径，无线设备将会在目前的时间槽内传送一发蜂音信号。如果此比特值为0，根据来自判定步骤614的’是’路径，无线设备将在整个目前的时间槽期间侦听媒体，如步骤618所示。步骤群618示意无线设备是怎么在整个目前的时间槽期间侦听媒体的。如步骤群618所示，时间槽的时间长度为一预先定义的数值-T4。为了一个时间槽的媒体侦听，无线设备首先初始化一个时间寄存器-TIME为数值T4，如步骤620所示。无线设备开始侦听媒体，并且随着时间的流逝，时间寄存器-TIME所记录的时间逐渐地减少直到其值为0，如步骤622，624，626，和628所示。时间寄存器-TIME所记录的时间值降为0，象征着无线设备完成了一个时间槽的媒体侦听工作，根据来自判定步骤628的’是’路径，无线设备开始在下一个时间槽里处理小序列号寄存器(204)内的下一个比特。如果无线设备在此时间槽内侦听到无线信号，根据来自判定步骤624的’否’路径，此无线设备将放弃进一步的媒体竞争，如步骤630所示。如果无线设备没有放弃竞争直到完成小序列号寄存器(204)内的最后一个比特，根据来自判定步骤612的’是’路径，无线设备将开始处理之前暂缓的小序列号的最高位比特，(其值必为1)，所以在下一个时间槽内传送一发蜂音信号，如步骤632所示(注：T3为小序列号寄存器(204)的总比特数)。在最后一个发蜂音时间槽之后，无线设备将会检查是否已完成所要求的全部时间槽。如果时间槽寄存器A的数值还没达到0，根据来自判定步骤634的’是’路径，象之前一样，无线设备将在剩余的时间槽期间侦听媒体。当完成每个时间槽的媒体侦听，寄存器A的数值下降一个单位，如步骤638所示。如果无线设备一直坚持到处理完所要求的全部时间槽，根据来自判定步骤634的’否’路径，无线设备将赢得媒体而传送数据包，如步骤636所示。

图9示意二进位倒数计时媒体接入控制协议的可仿效时间格式。在进入数据包发送期(804)之前，有一个由时间槽(806)组成二进位的倒数计时周期(802)。在每个时间槽里，无线设备或传送一发蜂音信号(812)或进行媒体侦听。为了保证一个无线设备的发蜂音信号落在周围的无线设备的相应的时间槽内，从完成发蜂音信号的发送到开始下一个时间槽，必须有一个时间段(810)用来缓冲传播延迟以及其他的异步效应。另外，从开始一个新的时间槽到开始发送发蜂音信号，必须有一段时间(808)，其长度足够此无线设备从上一时间槽的行媒体侦听状态转变为发送发蜂音信号的状态。所以本发明所述的用于发送发蜂音信号的时间槽实际上由三部分组成，它们分别为发送前期(808)，发蜂音发送期(812)，和发送后期(810)。

图7提供一个示例性流程图来说明一个无线设备如何在一个时间槽内传送的一个发蜂音信号。在一个时间槽的开始点，时间计数器(TIME)被初始化为T4-预设的时间槽(806)长度，如步骤650所示。随着时间的流逝，时间计数器(TIME)的数值一点点地减少，直到其值减小到T5(注：T5为另一预设值，其长度为T4减去预设的发送前期(808)的长度)，如步骤652，和654所示。如果时间计数器(TIME)的数值降到T5，根据来自判定步骤654的’是’路径，无线设备将发送一个相对于一个时间槽，极小的发蜂音信号，如步骤656所示。在这之后无线设备什么也不做直到时间计数器(TIME)的数值降到0，如步骤658，和600所示。

Claims (10)

1.一种用于多跃距无线自由网络(wireless ad-hoc networks)中的，随时动态地更新其二跃距内所有无线移动装置的二进制小序列号中的最大小序列号的位数的记录的方法，所述方法的特征为：

定期地广播一个哈罗信息包，此信息包携带着发包装置所知的在其一跃距范围内的所有无线移动装置中的最大序列号的信息；

接收所有的发自一跃距范围内的无线装置的哈罗信息包；

将接收到的哈罗信息包所携带的在其一跃距范围内的所有无线移动装置中的最大序列号的信息用来刷新二跃距内所有无线移动装置的二进制小序列号中的最大序列号的位数的记录；

2.根据权力要求1所说的方法，记录二进制小序列号中的最大小序列号的位数的记录是有时间性的，当其记录在一定的时间内没有被相关记录刷新或维持，其记录将减小一个单位；

3.一种用于多跃距无线自由网络(wireless ad-hoc networks)的二进位倒数计时媒体接入控制(binary countdown MAC)方法，其特征在于所述的多跃距无线自由网络中的无线移动装置拥有一个不定长的二进制小序列号SN(SN≥0)，并且都记录了在其二跃距内所有无线移动装置的二进制小序列号中的最大SN的位数(N)，所述的无线移动装置执行二进位倒数计时媒体接入控制是按这样的顺序进行的：

执行SN次高位的比特值(若其存在)，并依位往下，直至最低位；

执行尚未被执行的SN最高位的比特值；

侦听媒体直至从开始执行SN次高位的比特值算起总时槽数达到N；

4.根据权力要求3所说的方法，所述记录在其二跃距内所有无线移动装置的二进制小序列号中的最大小序列号的位数(N)是通过根据权力要求2所说的方法记录的；

5.一种用于多跃距无线自由网络(wireless ad-hoc networks)的二进位倒数计时媒体接入控制(binary countdown MAC)的系统，其特征在于所述的多跃距无线自由网络中的无线移动装置拥有一个二进制竞争码SN(SN≥0)，和一个要求完成的专用于所述竞争码的时槽数N(N≥SN的二进位数)，所述的系统包括：

每当系统执行二进位倒数计时媒体接入控制进行到处理SN阶段，初始化一个计数器为0，一个指标寄存器为清空状态，并将一指针指向SN的次高位；

每当时间流逝了预先定义的时间长度(一个时槽)，计数器自动增加一个单位，指针指向目前所指的SN的下一位；

如果指针所指的比特值为1，在目前的时槽内发送一个发蜂音信号；

如果指针所指的比特值为0，或指针指空，指标寄存器为设为设定状态，计数器值＜N，在目前的整个时槽内侦听媒体；

如果侦听到无线信号，退出这一轮媒体接入竞争；

如果指针指空，指标寄存器为清空状态，SN最高位比特值为0，在目前的整个时槽内侦听媒体，并在时槽结束时将指标寄存器设为设定状态；

如果指针指空，指标寄存器值为清空状态，SN最高位比特值为1，在目前的时槽内发送一个发蜂音信号，并在时槽结束时将指标寄存器设为设为设定状态；

如果计数器值达到N，发送信息包；

6.根据权力要求5所说的系统，所述的无线移动装置所拥有的N为在其二跃距内所有无线移动装置所拥有的SN中的最大者的二进制位数；

7.根据权力要求6所说的系统，其中所说N的值是采用权力要求1所说的方法得到并动态地随着所述的无线自由网络的拓扑结构的改变而及时更新；所述的无线移动装置所拥有的SN为不同于二跃距内所有其它无线移动装置的二进制小序列号；

8.根据权力要求5所说的系统，所述的无线移动装置在一个时槽内发送发蜂音信号的持续时间相对于一个时槽周期来说短得多；

9.根据权力要求8所说的系统，所述的无线移动装置在一个时槽内发送发蜂音信号，从时槽的开始点到开始发送发蜂音信号，至少为一段不短于让任何一个无线移动装置能够完成从侦听状态转变为发送状态，另外，从发蜂音信号的结束时间点到时槽结束点至少为一段不短于任何的二个无线设备之间的信号传播延迟的时间段；

10.一种用于多跃距无线自由网络(wireless ad-hoc networks)的二进位倒数计时媒体接入控制(binary countdown MAC)中的发蜂音信号发送方法，其特征在于所述的发蜂音信号的持续时间相对于一个时槽周期来说短得多，从时槽的开始点到开始发送发蜂音信号，至少为一段不短于让任何一个无线移动装置能够完成从侦听状态转变为发送状态，另外，从发蜂音信号的结束时间点到时槽结束点至少为一段不短于任何的二个无线设备之间的信号传播延迟的时间段.

Images