专利名称：用于无线自组网流内竞争的主动等待传输方法
技术领域：
本发明主要涉及到计算机网络领域中的介质访问控制方法领域，特指一种用于解决无线 自组网流内竞争的主动等待传输方法。
背景技术：
无线自组网是一种在没有骨干网络的条件下，由系统中的通信节点通过分布式协议互连 或组织起来的无线网络系统，强调的是多跳、自组识、无中心的概念。无线自组网具有独立 性、分布性、多跳性和移动性等特点，在民用领域和军事领域均有广泛的应用前景。
由于无线自组网特殊的组网和通信模式，其MAC协议的设计面临着很多具有挑战性的 问题。基于竞争机制的MAC协议具有开销较低、实现简单等优势，是研究和应用最广泛的 无线自组网MAC协议，正EE 802.11系列协议则是其典型代表，发展最为迅速，得到业界的 支持也最为广泛，已成为无线自组网的一种事实标准。IEEE 802.il标准中的分布式协调功能 (Distributed Coordination Function, DCF)是基于CSMA/CA (带有冲突避免的载波侦听多路 访问)机制的MAC协议。该协议采用共享单信道的模式，通过DATA-ACK两次握手或 RTS-CTS-DATA-ACK四次握手机制完成分布式数据业务的接入过程，其中四次握手机制基 本解决了隐藏终端和暴露终端问题。同时，通过载波侦听、帧间间隔和随机回退等技术控制 共享单信道模式下数据报文的冲突，其基本操作过程如图1所示。图中，邻居节点指在传输 半径内，可以准确接收并解码报文的节点。邻近节点指在干扰半径内，传输半径外的节点， 可以感知节点发送信号但无法准确接收并解码报文。干扰半径比传输半径大，通常是其2倍 左右，如图2所示。
发送节点首先通过物理载波侦听机制探测信道状态，若已被占用则继续等待，如果空闲 则在信道继续空闲DIFS时长后，启动随机回退时钟，在随机回退时钟结束后，发送RTS报 文。接收节点成功接收到RTS报文后，若判断自身周围信道也空闲，则再等待SIFS时长后 回送CTS报文，完成控制报文的握手。发送节点在成功接收到CTS报文后，等待SIFS时长， 然后立即开始发送数据报文，接收节点在成功接收数据报文后，等待SIFS时长然后回送ACK 报文，完成一次数据传输。
IEEE802.il中定义了两种载波侦听方式物理载波侦听和虚拟载波侦听。物理载波侦听 通过空闲信道判断机制实现，由物理层直接对当前的无线信道状态进行探测，然后将当前的 信道状态反馈给MAC层。虚拟载波侦听则是在对接收到的信息进行分析的基础上判断信道 将被占用的时间，进而确定自身的发送需要延迟的时间。这个延时信息包含在RTS、 CTS和DATA报文的报文头中，具体数值是从节点接收到该报文开始到当前通信结束所需要的时间。 在DCF中，虚拟载波侦听是通过网络分配向量(Network Allocation Vector, NAV)直接在MAC 层实现的，记录的是一个当前正在进行的传输将占用信道的时间。节点在接收到其他节点之 间交换的报文时，就根据报文头中的占用期(duration)的值设置NAV。
在正EE 802.11 DCF中，连续的帧(即MAC层报文)之间必须保持一定的间隔，以便留给 相关的节点足够的处理时间并控制信道资源访问的优先级，即图1中的DIFS， SIFS和EIFS。
在无线自组网中，绝大部分的通信流是多跳的，源节点发出的报文需要在多跳通信路径 上经过多次转发才能最终到达目的节点。由于多跳路径上的相邻节点彼此之间是共享无线信 道的，因而面临相互竞争，即所谓的流内竞争。流内竞争是无线自组网中多跳通信流所独具 的特征，具备特定的属性可以用来优化MAC层协议的设计。如图3所示，假设节点W有连 续的数据报文需要发送给节点《3，由于节点W在节点wO的通信范围之外，所以需要通过中 间节点w/和w2进行转发。在节点W接收到节点"O发送的报文后，需要转发至节点"2。而 此时，节点"0仍然有报文要发送，所以节点wO和W将竞争共享的空间信道。同样，在节点 W接收到w/转发的报文后，由于需要将报文转发至目的节点《3，同样将与节点wO和w/竞 争信道。流内竞争会导致多跳通信路径上各跳之间的吞吐量分布不均衡，最终影响端到端的 吞吐量。无线自组网中，只要通信流是多跳的，流内竞争问题就不可避免的存在并制约着系 统的性能。
近年来，随着对无线自组网MAC协议研究的深入，流内竞争已经引起了一定的关注， 人们也提出了不同的措施来解决该问题，比如自适应调步机制(Adaptive Pacing)和优先转发 等。自适应调歩机制网络拓扑结构和网络流量等情况，为节点设定一个报文平均重传次数的 阀值m,'"-^，节点在发现自己的报文平均重传次数超过w/"-A之后，就激活自适应调步机制。 在自适应调步机制下，节点在正常回退的基础上，将回退的时间额外增加一段时间。额外增 加时间的长度等于节点成功发送一个报文需要的时间(包括随机回退的时长)。优先转发机制 下当前接收节点在竞争信道转发报文时，被赋予比当前发送节点更高的优先级。方法是当前 接收节点在竞争信道时将回退时钟的窗口值设置为8，而在标准的IEEE 802.11 DCF模式下， 节点回退时钟窗口的最小值为32，这样，当前接收节点就可以更快的结束回退，从而提前占 用信道转发报文，其他节点被迫等待。
现有针对流内竞争的优化，虽然采取的方法不同，但与标准的IEEE 802.11 DCF机制相 比，当前发送节点都相当于等待单个额外的报文发送时长。在当前接收节点成功发送报文后， 当前发送节点就可以如正EE 802.11 DCF机制中一样正常的参与信道竞争了。但是，在多跳 通信流跳数较大的情况下，仅仅等待一个额外的报文发送时长是不够的，节点需要根据网络拓扑和多跳通信流的跳数才能确定需要等待的时长。另外，自适应调步机制还存在触发条件 过于严格的问题，因为即使在网络中只有一个多跳通信流的情况下，节点也需要进行额外的 等待才能更好的解决流内竞争问题，而此时节点报文发送失败进而需要重传的可能性并不高。 更重要的是，现有这些解决流内竞争问题的解决方案都没有考虑节能的问题，而能耗的节约 对于能量供应受限的无线自组网具有重要意义。
发明内容
本发明要解决的技术问题就在于针对现有技术存在的技术问题，本发明提供一种将节 点的自我克制策略和现有机制相结合，提高了无线自组网多跳通信流的吞吐量，同时节约了 宝贵的能量，提高了无线自组网生存性的用于解决无线自组网流内竞争的主动等待传输方法。
为了解决上述技术问题，本发明提出的解决方案为 一种用于解决无线自组网流内竞争 的主动等待传输方法，其特征在于节点在成功发送数据报文后，即使仍有报文需要发送， 也不立即开始对无线信道的竞争，而是通过等待主动的避让邻居节点和邻近节点，在当前正 在发送的数据报文离开自己的干扰范围之后才开始发送下一个数据报文，在等待期间，节点 切换到休眠状态。
所述节点在等待期间的休眠时长为等待时间片的长度和个数的乘积，所述等待时间片的 长度为在多跳路径上向目的节点成功前进一跳需要的最小时间，所述等待时间片的个数由干 扰半径和通信节点间的平均距离决定。
所述等待时间片的长度Tk^r—TO^aot, r一j^r孤十rc7s+^b淵+Kca:+J^ks+ 2"b孤+7^。oto/， 其中Tz)扁取决于DATA报文的长度，7W練是随机回退的时长，7肌，7bzs， Ik^是发送RTS， CTS和ACK控制报文所需要的时间，7>/^和r^ra是标准的正EE 802.11规范所定义的。
所述等待时间片的个数NWS的值取决于无线通信干扰半径凡和多跳通信路径上通信节
点间的平均距离" ，
其中
表示对！进行舍尾取整运算c
所述等待时间片的个数NWS的取值范围为2SNWS54。
所述节点所转发或接收的报文中包括EACK报文，其包含自身地址、下一跳接收节点的 地址和当前数据报文将要占用信道的时间长度信息，节点在接收到数据报文的头部后，立即 检査该报文是否需要转发，如果需要转发，则查找路由表，获得下一跳接收节点的地址，在 接收完这个数据报文后，立即发送EACK报文， 一方面对MAC层DATA报文的成功接收进 行确认，执行ACK报文的功能，另一方面对信道进行预约，以便转发刚刚接收到的DATA 报文，执行RTS报文的功能，所述EACK报文格式如下
d (,—力=(7"歸,,威賜，气rft/丽，4融0":其中厶w是节点7的地址，用于确认DATA报文发送成功，是节点/和下
一跳接收节点m的地址，用于预约信道进行数据报文转发，7;_,,。 是数据报文将要占用信道
的时间。
与现有技术相比，本发明的优点在于本发明解决了现有无线自组网MAC协议对多跳
通信流流内竞争没有进行有针对性的优化，导致整个无线自组网吞吐量不高、数据发送延迟 过长和能源使用效率底下的问题，本发明通过主动等待机制，使得无线发送节点在成功发送 数据报文后，根据所发送报文的长度和无线传输干扰半径与多跳通信流节点间的平均距离计 算主动等待时间长度，并将自身状态切换到休眠状态，有效的缓解了对无线信道不必要的竞
争；通过EACK报文，接收节点可以提前告知邻居节点和下一跳接收节点自己将要发送数据， 使得当前接收节点能够及时的获取并占用信道进行数据发送，有助于数据报文尽快的到达目 的节点。主动等待结束后，节点及时的切换到活跃状态，接收或者发送下一个数据报文。试 验结果表明，与IEEE 802.11等主流的介质访问控制机制相比，本发明的主动等待数据传输方 法在流量不密集的无线自组网中可以获得更高的吞吐量、更低的报文平均延迟和更高效的能 源使用效率。
图1是现有技术中802.11基本操作过程示意图2是传输半径和干扰半径的示意图3是流内竞争的示意图4是本发明中节点状态转换图5是本发明中节点操作流程图6是本发明中接收节点应答操作流程图7是本发明中发送和接收节点报文交互序列与邻居节点NAV设置示意图。
具体实施例方式
以下将结合附图对本发明的实施过程做进一步详细说明。
本发明用于解决无线自组织网络流内竞争的主动等待传输方法，其特点就在于 一、节点在成功发送数据报文后，即使仍有报文需要发送，也不立即开始对无线信道的 竞争，而是通过等待主动的避让邻居节点和邻近节点，在当前正在发送的数据报文离开自己 的干扰范围之后才开始发送下一个数据报文，在等待期间，节点切换到休眠状态，以节约能 耗。图4所示的是本发明中无线通信节点的状态转换图，节点在活跃和休眠两种状态之间来 回切换，节点每次发送完一个数据报文后就立即切换到休眠状态，主动等待时间结束后则切
6换到活跃状态，按照标准的IEEE 802.11 DCF机制竞争信道和接收报文。图5是本发明中无 线通信节点的操作流程图，节点只有在成功发送完数据后才会进入休眠状态主动等待，对只 是接收数据的节点而言，将始终处于活跃状态。
二、扩展了ACK报文的功能，使之具备RTS报文的部分功能，通知邻居节点和接收节 点自身需要立即转发收到的报文，使邻居节点无法占用信道发送报文，确保报文优先向下一 跳前进。
在本发明中，实现主动等待的关键是发送节点确定自身需要等待的时间长度，该长度由 两个因素决定，当前发送的数据报文长度和无线通信的干扰范围。在本发明适用的同构无线 自组网环境下，因多跳通信流参与节点的发送速度是相同的，对于给定长度的数据报文，其 在多跳路径上向目的节点成功前进一跳需要的最小时间是确定的，在本发明中称为等待时间片。
因为无线通信的干扰半径总是大于传输半径，所以节点只休眠一个等待时间片是不够的， 因为此时报文还在自己的干扰范围之内。在本发明中，节点成功发送报文后需要休眠多个时 间片，具体个数由干扰半径和通信节点间的平均距离决定，本发明中称为等待时间片数。
确定了等待时间片的长度和个数，发送节点在成功发送数据报文后主动等待的时间就是 两者的乘积，节点在等待期间将自身状态切换到休眠状态，在等待时长结束后切换到活跃状 态。
节点发送后主动等待只能确保多跳通信流的上游节点放弃对信道的过早竞争，但其他邻 居节点仍然会和当前接收节点竞争信道。为了确保接收节点可以优先将报文向下一跳转发， 本发明中扩展了 ACK报文的功能，引入增强型EACK(Enhanced ACK)报文，使其包含自身地 址、下一跳节点地址和报文的信道占用期，以便邻居节点在接收后设置NAV，而下一跳接收 节点接收后则可以直接回送CTS报文，准备好接收数据报文。这样，当前接收节点在接收到 数据报文后，如果发现需要转发，则立即回送EACK报文，在应答当前发送节点的同时预约 信道进行报文的转发，通知下一跳接收节点做好数据接收准备。
本发明实施的关键之一是确定节点等待的时间长度，这取决于两个因素，即当前发送的 数据报文在多跳路径上向目的节点前进一跳需要的时间和报文离开当前节点的干扰范围需要 的条数。下面分别对其计算方法予以详细说明。
在本发明适用的同构无线自组网环境下，因多跳通信流参与节点的发送速度是相同的， 对于给定长度的数据报文，其在多跳路径上向目的节点成功前进一跳需要的最小时间是确定 的，其计算方法如公式(1)中所示
7V甲,w二 ？W+ rcra+ 7"a4r/f+T^cx""//^ 7Ws十(1)在式(1)中，7^M取决于DATA报文的长度，7^c^是随机回退的时长，rwre， rcre, ^c《 是发送RTS， CTS和ACK控制报文所需要的时间，这三个控制报文的长度是确定的，所需 的发送时间也是确定的。T^s和7Wra是标准的IEEE 802.11规范所定义的，其时间长度对所 有节点取值都相同。本发明中定义主动等待时间片为
^!s/o广7Ve—/"et/-7^cA:c^ (2)
r,/。,的长度足够下一跳节点获取信道并基本完成报文的发送。由于i;,。,的计算中没有包括 ^acto//，如果节点只休眠一个r,fo,，则前一次的发送节点将在下一跳传输即将结束之前切换到
活跃状态，从而可以避免节点太迟苏醒的问题。节点苏醒之后，按照标准的正EE 802.11 DCF
机制竞争信道。
通常情况下，无线通信的干扰半径总是大于传输半径， 一般为传输半径的两倍左右，所
以节点只休眠一个7;,。,是不够的，因为此时报文还在自己的干扰范围之内。在本发明中，节
点成功发送报文后需要休眠多个时间片，具体个数称为等待时间片数(Number of Waiting Slots, NWS) 。 NWS的值取决于无线通信干扰半径(i ,)和多跳通信路径上通信节点间的平 均距离(AO，可通过如下公式得到
(3)
这里，
表示对！进行舍尾取整运算。
对于给定的凡，得到￡ 则NWS的取值就确定了。在本发明适用的AODV等最小跳数路
由协议下，通信节点间的平均距离处于一定的范围之内，假设传输半径为A，则有
i ,/2<D ^ (4) 根据(4)式，因为i ,通常是i ,的两倍左右，所以NWS的最佳值在2和4之间。 如果本发明所运行的无线自组织网络环境中具备实时获取A 的协议或者装置，则NWS
的计算就通过公式(3)得到。如果无法实时获得D"，则根据(4)式将NWS的值取为一个较小的
保守值2，确保可以获得较好的性能。
本发明所提出的方法在具体实施过程中，对多跳通信流的跳数有特定的要求。当跳数为
2时，发送节点无需进行主动等待，即NWS取值为0。当跳数为3时，发送节点只需等待一
个r,to，即NWS取值为1 。
本发明成功实施的关键之二是对节点报文交换序列和NAV设置动作的修改。 为了确保数据报文尽快到达最终目的节点，节点在接收到报文后，如果发现自身并不是
最终目的节点，则通过查找路由表确定下一跳节点地址并尽快转发。本发明中引入EACK报
文，对传统ACK报文的功能进行扩展，使其包含自身地址、下一跳接收节点的地址和当前数
8据报文将要占用信道的时间长度等信息。节点在接收到数据报文的头部后，立即检査该报文 是否需要转发，如果需要转发，则查找路由表，获得下一跳接收节点的地址，在接收完这个 数据报文后，立即发送EACK报文， 一方面对MAC层DATA报文的成功接收进行确认，执 行ACK报文的功能，另一方面对信道进行预约，以便转发刚刚接收到的DATA报文，执行 RTS报文的功能。接收节点接收报文后的应答流程图如图6中所示。EACK报文格式如下-
CAT (, — 乂 ) - *[ 7:聽,,^cfr"s,附。#"5 ， ^/w/"。".o"}
这里，厶w固是节点y的地址，用于确认DATA报文发送成功，^加M,附^固是节点/
和下一跳接收节点m的地址，用于预约信道进行数据报文转发，r&。,^是数据报文将要占用
信道的时间，和传统的RTS报文类似。
由于主动等待机制的引入，在本发明中，处于休眠状态的节点将无法及时的响应发往自 己的RTS报文，为了避免不必要的信道预约，节约空间信道资源，本发明中对RTS报文的时 长域进行了修改，使其仅包含CTS报文的发送时间和必要的时隙，修改后的邻居节点的NAV 设置过程如图7所示。由图7可见，本发明中RTS报文只预约信道到DATA报文开始发送的 时间，由DATA报文阻止邻居节点访问信道，而EACK报文则和IEEE 802.11协议中的RTS 报文类似，预约信道到ACK或者EACK报文传输结束。
权利要求
1、一种用于解决无线自组网流内竞争的主动等待传输方法，其特征在于节点在成功发送数据报文后，即使仍有报文需要发送，也不立即开始对无线信道的竞争，而是通过等待主动的避让邻居节点和邻近节点，在当前正在发送的数据报文离开自己的干扰范围之后才开始发送下一个数据报文，在等待期间，节点切换到休眠状态。
2、 根据权利要求l所述的用于解决无线自组网流内竞争的主动等待传输方法，其特征在 于所述节点在等待期间的休眠时长为等待时间片的长度和个数的乘积，所述等待时间片的 长度为在多跳路径上向目的节点成功前进一跳需要的最小时间，所述等待时间片的个数由干 扰半径和通信节点间的平均距离决定。
3、 根据权利要求2所述的用于解决无线自组网流内竞争的主动等待传输方法，其特征在 于所述等待时间片的长度7^。,=rre—^"7^<#， J"—^:7) 7S+rc7S+7^7X + r/lCK"r57ra+7Ws+7Lcfa2^其中7^7x取决于DATA报文的长度，7^。血#是随机回退的时长，7^re， Tcre， 7k^是发送RTS， CTS和ACK控制报文所需要的时间，7^ra和7Wra是标准的正EE 802.11规范所定义的。
4、 根据权利要求2所述的用于解决无线自组网流内竞争的主动等待传输方法，其特征在 于所述等待时间片的个数NWS的值取决于无线通信干扰半径i ,和多跳通信路径上通信节点间的平均距离A^，Z>2，其中表示对！进行舍尾取整运算。
5、 根据权利要求4所述的用于解决无线自组网流内竞争的主动等待传输方法，其特征在 于所述等待时间片的个数NWS的取值范围为2SNWS54。
6、 根据权利要求1或2或3或4或5所述的用于解决无线自组网流内竞争的主动等待传 输方法，其特征在于所述节点所转发或接收的报文中包括EACK报文，其包含自身地址、 下一跳接收节点的地址和当前数据报文将要占用信道的时间长度信息，节点在接收到数据报 文的头部后，立即检查该报文是否需要转发，如果需要转发，则查找路由表，获得下一跳接 收节点的地址，在接收完这个数据报文后，立即发送EACK报文， 一方面对MAC层DATA 报文的成功接收进行确认，执行ACK报文的功能，另一方面对信道进行预约，以便转发刚刚 接收到的DATA报文，执行RTS报文的功能，所述EACK报文格式如下(Z' — 7)-"[人齡e" , 4rcW;^ ,柳威固，L固to }其中厶^M是节点J'的地址，用于确认DATA报文发送成功，U^,附。w,是节点z'和下 一跳接收节点m的地址，用于预约信道进行数据报文转发，T^^。"是数据报文将要占用信道 的时间。
全文摘要
一种用于解决无线自组网流内竞争的主动等待传输方法，节点在成功发送数据报文后，即使仍有报文需要发送，也不立即开始对无线信道的竞争，而是通过等待主动的避让邻居节点和邻近节点，在当前正在发送的数据报文离开自己的干扰范围之后才开始发送下一个数据报文，在等待期间，节点切换到休眠状态。本发明是一种将节点的自我克制策略和现有机制相结合，提高了无线自组网多跳通信流的吞吐量，同时节约了宝贵的能量，提高了无线自组网生存性的用于解决无线自组网流内竞争的主动等待传输方法。
文档编号H04W74/00GK101489308SQ20081023748
公开日2009年7月22日 申请日期2008年12月30日 优先权日2008年12月30日
发明者周兴铭, 明 徐, 王晓东, 虞万荣, 邓劲生, 陈颖文 申请人:中国人民解放军国防科学技术大学