计算机毕业论文一种保证广播可靠性的无线自组网mac层协议

1、xx大学毕业论文一种保证广播可靠性的无线自组网mac层协议姓 名：2014年6月25日一种保证广播可靠性的无线自组网mac层协议摘要分析ieee802.11 dcf在实现广播数据传输中存在的问题，提 出了一种新的无线自组网mac层协议。采用循环访问的方式，分别向邻居节点 发送数据。在网络负载较轻的情况卜：该协议具有较好性能，能够实现可靠的广 播。关键字无线自组网；mac；广播0 引言无线自组网是一种无线移动通信网络，由一组带有无线收发设备的移动自主节点组成的自治系统，移动节点之间作为对等实体通过无线链路 连接，i佃不借助于任何己经建立的网络基础设施或集屮管理。由于信道的动态变 化以及分布式控制

2、等特点，设计适用于移动门组网的分布式mac层协议，已成 为移动自组网的研究热点之一。移动自组网的mac层协议主要描述和实施无线 移动节点对无线信道的多址接入。口前，所有无线自组网广播/多播路由协议都是利用无线信道的广播特性来实现的。例如，odmrp1就是利用mac 层的广播特性来实现路由的发现和数据包的传输。因此，mac层对于广播/多播 路由的实现来说是十分重要的。ieee802.11标准委员会制定了无线网络mac层 协议标准。但是，它只能为单播数据传输提供口j靠性。它使用的是csma/ca载 波监测机制，通过交换rts/cts/ack控制帧来预约信道和保证数据帧的正确接 收，实现可靠的数据传

3、输。然而，对于广播数据来说，数拯要被发送到所有的邻 居节点，如果邻居节点都试图交换cts/ack控制帧，必然会导致cts/ack帧 在发送节点处的冲突。在木文中，我们提出了一种新的无线口组网mac层协议，以一种循环访问的方式向各个邻居节点发送数据，能够实现口 j靠的广播。 1预备知识该协议借鉴了 eee802.il dcf的部分相关技术。所以，先对其进行简要的介绍是必要的。ieee802.11 dcf是ieee802.11标准委员会制定的无线局域网信道接入协议，用于ad hoc结构的网络。ieee802.il源于csma/ca,对csma /ca进行了扩展，加入tack控制帧來 实现链路层的确

4、认。它使用csma/ca的载波监听机制来监听信道，使用 rts/cts来实现信道的预约。在实现csma/ca过程屮，采用了两种独特的技 术。虚拟载波监听技术：rts/cts/data/acko网络中，节点a有数据耍发送给节点b时，先发送一个rts控制信号给节点b；节点b收到rts后， 回送一个cts信号。rts/cts中有一个duration/1d字段，用于指示无线资源被占用的时间。这样，在a和b的通信范围内，所有收到rts或cts信号的节点 都将停止发送和接收数据，并11将它们的网络配置矢量(nav)计数器设置为 duration/id字段所对应的时间值；只有当nav=0吋，这些节点才可以再

5、次侦 听无线链路。同样，在节点发送data/ack中也设定了信道被占用的时间。 随机接入技术：一旦发生冲突，该节点要根据二进制指数退避算法计算随机退避 时间。2 新的mac层协议2. 1节点信息列表在我们提出的mac层协议中，每个节点都需要保存三个列表：邻居列表(neighbor list),发送 数据缓存列表(send buffer ),接收数据序列号缓存列表(receiver buffer)。节点通过(rts/cts/data/ack/hello)来确定和更新它们的邻居 节点信息。节点收到其中任何一个帧时，将更新它的neighbor listo当然， 如果在一定的时间间隔z内没有收到來口

6、neighbor list中某一节点的以上 任何一种帧，将把该节点从neighbor list中删除。在send buffer屮存储着已发送但未被其所有邻居节点成功接收的帧的副木，这些帧还会被重新 发送。当该节点的所有邻居节点都已成功接收一个数据帧时，该数拯帧的副本将 从send buffer屮删除。send buffer屮所能存储的数据帧数目不应小于所 有节点中邻居节点数的最大值。除send buffer以外，每个节点还保存一个 数据缓存队列用于缓存未发送的数据帧。最后，每个节点还保存着一个recevier buffer列表，其屮存储着已被成功接收数据帧的序列号。在发送 节点发送的rts中包

7、括要发送数据帧的序列号，接收节点接收到rts后，将receiver buffer中的序列号和rts中的进行比较，判断是否存在未 成功接收的帧的序列号。如果有，则在cts中指出这些数据帧的序列号。2. 2 协议当节点有数据要发送时，首先通过csma/ca的载波监听机制来监听信道，像ieee802.il dcf -样。如果信道是空闲的，发送节点向它的一个 邻居节点发送rts帧，在其中列出在send buffer中已发送的数拯帧和当前 耍发送的数据帧的序列号。在收到rts帧之后，这个邻居节点检查它的 receiver buffer列表，确定耍接收的数据帧的序列号。当列表中缺少以丽 已发送的数据帧的序

8、列号，则在cts帧中指出未成功接收数据帧中序列号最小 的一个。如果只缺少口前正准备发送的数据帧的序列号，则在cts响应帧屮指 岀该数据帧的序列号。所有接收到rts的其它邻居节点，将退避足够长的时间以便cts/data/ack的发送。发送节点收到cts z后，发送在cts中 指出的序列号所对应的数据帧。所冇收到cts帧的节点（除发送节点）将退避 足够长的吋间使得data/ack发送。接收到data后，口的节点更新自己的 receiver buffer列表，将所接收数据帧的序列号添加到recevier buffer 列表屮，并发送ack确认帧。其它接收到data帧的节点同样更新它们的 receiv

9、er buffer列表。发送节点接收ackz后，判断刚才发送的数据帧是 不是节点当前正准备发送的数据帧。如果不是，则继续向该邻居节点发送rts 帧，直到当前要发送的数据帧被接收为止。在这个过程屮，监听信道的过程被省 略，因为信道一直被此次通信所占用。一旦目前要发送的数据帧被发送且得到确 认，原节点将该数据帧的副本保存在send buffer屮，然后选择在neighbor list的下一个邻居节点重复执行以上步骤。当发送节点一直有数据耍发送时，这种循环发送的过程可以正常进行。但是，当发送节点的发送队列中没冇 数据要发送吋，循环的过程将暂停，从而发送节点不知道下-个邻居节点是否已 经成功接收了全部

10、己发送数据帧。直到有新的数据要发送时，发送节点才能确定 这一点。为了解决这个问题，亦议设计了一个发送计时器，当发送节点在计时器 设定的时间间隔内没有发送rts帧，则发送节点将选择neighbor list中的 下一个邻居节点发送rts帧，这样循环过程可以继续进行。当所冇的邻届节点 都被访问，而发送队列仍为空吋，循环过程终止，发送计时器关闭。直到有新的 数据帧要发送时，发送计时器重新启动，循环发送重新开始。当信道争用过于激 烈时，协议将退化成802.11这种不可靠的广播模式。因过高的信道争用率将导 致控制帧和数据帧的重传。当重传次数超过协议的设定的重传次数最大值时，节 点将删除neighbor

11、list中的所冇邻居节点，转去执行ieee802.il协议，直 到有新的邻居节点被发现。3 性能分析该协议充分利用了无线信道的广播特性。当发送节点与邻居节点通信时，其他邻居节点通过侦听信道，也可 以接收目前尚未成功接收的数据帧，从而极大的减少了循环发送过程中数据帧的 发送量，节省了宝贵的无线信道资源。使用rts/cts进行信道预约，减少了信 道争用冲突，提高信道的利用率，并较好的解决了隐发送终端的问题。4 结 朿语该协议弥补了 ieee802.il dcf只能对单播数据提供可靠传输的不足，充分利用了 mac层的广播特性，为广播数据提供可靠性。该协议在广播信 道的争用率较低的情况运行效杲较好。下

12、一步的工作重点就是在现有的高效 多播路由协议中加入流量控制和拥塞控制机制，以保证这种新的mac层协议能 够高效的运彳亍。参考文献:1 sung-ju lee, mario gerla, ching-chuan chiangfc. on-demand multicast routing protocol, proceedings of ieee wcnc' 99, 1999; 1298-1302.2 editors of ieee 802.11, wireless lan medium access control (mac) and physical layer(pht) specification!s, 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 r