《一种保证广播可靠性的无线自组网MAC层协议》由会员分享,可在线阅读,更多相关《一种保证广播可靠性的无线自组网MAC层协议(3页珍藏版)》请在金锄头文库上搜索。
1、1一种保证广播可靠性的无线自组网 MAC 层协议摘 要 分析 IEEE802.11 DCF 在实现广播数据传输中存在的问题,提出了一种新的无线自组网 MAC 层协议。采用循环访问的方式,分别向邻居节点发送数据。在网络负载较轻的情况下,该协议具有较好性能,能够实现可靠的广播。关键字 无线自组网; MAC; 广播0 引 言无线自组网是一种无线移动通信网络,由一组带有无线收发设备的移动自主节点组成的自治系统,移动节点之间作为对等实体通过无线链路连接,而不借助于任何已经建立的网络基础设施或集中管理。由于信道的动态变化以及分布式控制等特点,设计适用于移动自组网的分布式 MAC 层协议,已成为移动自组网的
2、研究热点之一。移动自组网的 MAC 层协议主要描述和实施无线移动节点对无线信道的多址接入。目前,所有无线自组网广播/多播路由协议都是利用无线信道的广播特性来实现的。例如,ODMRP1就是利用 MAC 层的广播特性来实现路由的发现和数据包的传输。因此,MAC 层对于广播/多播路由的实现来说是十分重要的。IEEE802.11 标准委员会制定了无线网络 MAC 层协议标准。但是,它只能为单播数据传输提供可靠性。它使用的是 CSMA/CA 载波监测机制,通过交换 RTS/CTS/ACK 控制帧来预约信道和保证数据帧的正确接收,实现可靠的数据传输。然而,对于广播数据来说,数据要被发送到所有的邻居节点,如
3、果邻居节点都试图交换 CTS/ACK 控制帧,必然会导致 CTS/ACK 帧在发送节点处的冲突。在本文中,我们提出了一种新的无线自组网 MAC 层协议,以一种循环访问的方式向各个邻居节点发送数据,能够实现可靠的广播。21 预备知识该协议借鉴了 IEEE802.11 DCF 的部分相关技术。所以,先对其进行简要的介绍是必要的。IEEE802.11 DCF23是 IEEE802.11 标准委员会制定的无线局域网信道接入协议,用于 ad hoc 结构的网络。IEEE802.11 源于 CSMA /CA,对 CSMA /CA 进行了扩展,加入了 ACK 控制帧来实现链路层的确认。它使用 CSMA/CA
4、 的载波监听机制来监听信道,使用 RTS/CTS 来实现信道的预约。在实现 CSMA/CA 过程中,采用了两种独特的技术。虚拟载波监听技术:RTS/CTS/DATA/ACK。网络中,节点 A 有数据要发送给节点 B 时,先发送一个 RTS 控制信号给节点 B;节点 B 收到 RTS 后 ,回送一个CTS 信号。RTS/CTS 中有一个 Duration/ID 字段,用于指示无线资源被占用的时间。这样,在 A 和 B 的通信范围内,所有收到 RTS 或 CTS 信号的节点都将停止发送和接收数据,并且将它们的网络配置矢量(NAV)计数器设置为 Duration/ID 字段所对应的时间值;只有当 N
5、AV0 时,这些节点才可以再次侦听无线链路。同样,在节点发送 DATA/ACK 中也设定了信道被占用的时间。随机接入技术:一旦发生冲突,该节点要根据二进制指数退避算法计算随机退避时间。2 新的 MAC 层协议21 节点信息列表在我们提出的 MAC 层协议中,每个节点都需要保存三个列表:邻居列表(NEIGHBOR LIST),发送数据缓存列表(SEND BUFFER),接收数据序列号缓存列表(RECEIVER BUFFER)。节点通过(RTS/CTS/DATA/ACK/HELLO)来确定和3更新它们的邻居节点信息。节点收到其中任何一个帧时,将更新它的 NEIGHBOR LIST。当然,如果在一定
6、的时间间隔之内没有收到来自 NEIGHBOR LIST 中某一节点的以上任何一种帧,将把该节点从 NEIGHBOR LIST 中删除。在 SEND BUFFER 中存储着已发送但未被其所有邻居节点成功接收的帧的副本,这些帧还会被重新发送。当该节点的所有邻居节点都已成功接收一个数据帧时,该数据帧的副本将从 SEND BUFFER 中删除。SEND BUFFER 中所能存储的数据帧数目不应小于所有节点中邻居节点数的最大值。除 SEND BUFFER 以外,每个节点还保存一个数据缓存队列用于缓存未发送的数据帧。最后,每个节点还保存着一个 RECEVIER BUFFER 列表,其中存储着已被成功接收数
7、据帧的序列号。在发送节点发送的 RTS 中包括要发送数据帧的序 列号,接收节点接收到 RTS 后,将 RECEIVER BUFFER 中的序列号和 RTS 中的进行比较,判断是否存在未成功接收的帧的序列号。如果有,则在 CTS 中指出这些数据帧的序列号。22 协 议当节点有数据要发送时,首先通过 CSMA/CA 的载波监听机制来监听信道,像IEEE802.11 DCF 一样。如果信道是空闲的,发送节点向它的一个邻居节点发送RTS 帧,在其中列出在 SEND BUFFER 中已发送的数据帧和当前要发送的数据帧的序列号。在收到 RTS 帧之后,这个邻居节点检查它的 RECEIVER BUFFER
8、列表,确定要接收的数据帧的序列号。当列表中缺少以前已发送的数据帧的序列号,则在 CTS 帧中指出未成功接收数据帧中序列号最小的一个。如果只缺少目前正准备发送的数据帧的序列号,则在 CTS 响应帧中指出该数据帧的序列号。所有接收到 RTS 的其它邻居节点,将退避足够长的时间以便 CTS/DATA/ACK4的发送。发送节点收到 CTS 之后,发送在 CTS 中指出的序列号所对应的数据帧。所有收到 CTS 帧的节点(除发送节点)将退避足够长的时间使得 DATA/ACK 发送。接收到 DATA 后,目的节点更新自己的 RECEIVER BUFFER 列表,将所接收数据帧的序列号添加到 RECEVIER
9、 BUFFER 列表中,并发送 ACK 确认帧。其它接收到 DATA 帧的节点同样更新它们的 RECEIVER BUFFER 列表。发送节点接收 ACK 之后,判断刚才发送的数据帧是不是节点当前正准备发送的数据帧。如果不是,则继续向该邻居节点发送 RTS 帧,直到当前要发送的数据帧被接收为止。在这个过程中,监听信道的过程被省略,因为信道一直被此次通信所占用。一旦目前要发送的数据帧被发送且得到确认,原节点将该数据帧的副本保存在 SEND BUFFER 中,然后选择在 NEIGHBOR LIST 的下一个邻居节点重复执行以上步骤。当发送节点一直有数据要发送时,这种循环发送的过程可以正常进行。但是,
10、当发送节点的发送队列中没有数据要发送时,循环的过程将暂停,从而发送节点不知道下一个邻居节点是否已经成功接收了全部已发送数据帧。直到有新的数据要发送时,发送节点才能确定这一点。为了解决这个问题,协议设计了一个发送计时器,当发送节点在计时器设定的时间间隔内没有发送 RTS 帧,则发送节点将选择NEIGHBOR LIST 中的下一个邻居节点发送 RTS 帧,这样循环过程可以继续进行。当所有的邻居节点都被访问,而发送队列仍为空时,循环过程终止,发送计时器关闭。直到有新的数据帧要发送时,发送计时器重新启动,循环发送重新开始。当信道争用过于激烈时,协议将退化成 802.11 这种不可靠的广播模式。因过高的
11、信道争用率将导致控制帧和数据帧的重传。当重传次数超过协议的设定的重传次数最大值时,节点将删除 NEIGHBOR LIST 中的所有邻居节点,转去执行IEEE802.11 协议,直到有新的邻居节点被发现。53 性能分析该协议充分利用了无线信道的广播特性。当发送节点与邻居节点通信时,其他邻居节点通过侦听信道,也可以接收目前尚未成功接收的数据帧,从而极大的减少了循环发送过程中数据帧的发送量,节省了宝贵的无线信道资源。使用RTS/CTS 进行信道预约,减少了信道争用冲突,提高信道的利用率,并较好的解决了隐发送终端的问题。4 结束语该协议弥补了 IEEE802.11 DCF 只能对单播数据提供可靠传输的
12、不足,充分利用了 MAC 层的广播特性,为广播数据提供可靠性。该协议在广播信道的争用率较低的情况下,运行效果较好。下一步的工作重点就是在现有的高效多播路由协议中加入流量控制和拥塞控制机制,以保证这种新的 MAC 层协议能够高效的运行。参考文献: 1 Sung-Ju Lee, Mario Gerla, Ching-Chuan ChiangC. On-demand multicast routing protocol, Proceedings of IEEE WCNC99, 1999; 1298-1302. 2 Editors of IEEE 802.11, wireless LAN medium
13、 access control (MAC) and physical layer(PHT) specificationS, Draft Standard IEEE 802.11, 1997. 3 Shugong Xu, Tarek Saadow i. Does IEEE 802.11 MAC Potocol Work Well in Multihop Wireless Ad Hoc NetworksJ. IEEE Communications Magazine June 2001, 39(6) : 130-137. 4 Ray S, Carrathers J.B, Starobinski D. RTS/CTS induced congestion in ad hoc wireless LANSJ, Wireless Communications and Networking, 2003.5 赵志峰,郑少仁 . Ad Hoc 网络 信道接入技术研究J.解放军理工大学学报(自然科学版),2001,2(3):4751.