无线Mesh网络组播差错控制协议性能分析.docVIP

无线Mesh网络组播差错控制协议性能分析 　　摘要：从理论上对典型的无线Mesh网络组播差错控制协议BLBP、LBLBP以及HLBLBP的性能进行分析，通过MATLAB对各协议在不同丢包率情况下的重传次数、信道占用时间及端到端平均时延等性能进行实验仿真。研究结果表明：HLBLBP的整体性能最优，但其未考虑某些信道质量较差的节点对整个网络性能的影响。 　　关键词：组播；无线Mesh网络；基于领导者的协议；差错控制；性能 　　中图分类号：TP393 文献标识码：A 　　1引言 　　随着Internet的发展和商业化进程的加速，组播[1]以其节约网络带宽和减轻服务器负荷的优势获得了越来越多的应用。无线Mesh网络[2]作为“最后一公里”宽带无线接入的重要技术之一，具有高速度、低干扰、网络覆盖范围大、结构灵活等特点。因此无线Mesh网络中的组播应用越来越广泛。但无线网络带宽低、丢包率高、稳定性差的缺点，对无线Mesh网络组播传输的可靠性来说是一个挑战。 　　差错控制是保证组播传输可靠性的重要方法，而MAC层的控制协议因为具有处理延迟短等特点，使它成为目前研究的重点，其中基于领导者的系列组播差错控制协议最为典型。本文对典型的无线Mesh网络组播差错控制协议的性能进行分析，通过理论和实验比较其优劣性，以期改进出性能更优的协议。本文结构主要如下，第2节介绍典型的无线Mesh 网络组播差错控制协议；第3节从理论上对协议进行性能分析；第4节实验仿真结果；第5节对全文进行总结并给出下一步研究期望。 　　2典型无线Mesh网络组播差错控制协议 　　基于领导者的系列组播差错控制协议以802.11 MAC标准的分布式协调机制[ 3]为基础，其基本思想是选择一个代理（即领导者）来代表所有的接收者负责与发送者进行控制信息的交互，从而避免反馈信息冲突和爆炸。不同的基于领导者协议在非领导者是否有发言权、是否采用分层以及是否结合前向纠错等方面存在差异，因而其在重传次数、信道占用时间及端到端平均时延等方面的性能不同。 　　定义1 组播源节点或任意中间需要转发数据的节点，在向下一跳发送或者转发数据时称为发送者。 　　2.1LBP 　　LBP[4]是最基本的领导者协议，其基本思想是在接收者中选出一个领导者，作为和发送者交互的代理。发送者发送数据后，如果领导者正确接收到了数据，则回复ACK确认，其它节点无论是否收到数据都不做任何回应。如果发送者收到领导者回复的ACK，则此次传输结束；如果发送者在一定时间内没有收到ACK，则说明传输过程发生错误，开始重传，直至能正确接收到ACK。如果非领导者没有接收到正确数据，但领导者回复了ACK，则发送者会认为所有节点都已正确接收数据，不会再进行重传，所以无法保证非领导者节点接收到正确数据。LBP实现简单，但由于非领导者没有话语权，不能保证组播的可靠性。 　　2.2BLBP 　　BLBP[5]在LBP的基础上，使非领导者能反馈NACK来告知自己未正确收到数据。BLBP要解决的关键问题是如何统一接收者接收数据以及进行反馈的时间。为此，BLBP增加一个信标帧BEACON帧，BEACON帧格式如图1所示。持续时间标识的是即将发送的数据的持续时间，这样可以使所有接收者能在收到BEACON帧同时确定数据发送完成的时间，即同步了所有接收者的时间。帧序号标识了当前发送帧的序号，重传时已正确接收到数据的节点可以直接丢弃重复的帧。 　　BLBP的基本思想是：发送者在发送数据之前，广播BEACON帧，这样所有节点在收到BEACON帧后可根据持续时间设定自己回复ACK/NACK时间；领导者在成功接收数据后，回复ACK，如果未正确接收，则不回应；非领导者成功接收则沉默，否则回复NACK。如果发送者收到ACK，则本次组播成功结束，收到NACK或者ACK等待超时则本次组播失败，进行重传，直到发送者正确接收到领导者回复的ACK时，结束本次组播。 　　分析BLBP可知，领导者和非领导者接收数据的情况有三种。①如果所有节点都成功接收数据，发送者会收到ACK；②如果是领导者或者某些非领导者未收到正确数据，发送者会在ACK等待超时或者收到NACK后进行重传；③如果领导者正确接收而其他节点有错误，则会同时回复ACK和NACK，这样会因为信道冲突导致信道噪音，发送者会因为无法正确接收到ACK而在等待超时后进行重传。这三种情况下，BLBP都能保证所有接收者正确接收数据，因此BLBP能保证组播可靠性。 　　但是BLBP仅考虑了单跳情况，在多跳的无线Mesh网络环境中性能较差。 　　2.3LBLBP 　　为了使BLBP能适用于多跳环境，LBLBP[6]在BLBP的基础上加入分层的概念，将组播的纠错过程逐跳的进行。LBLBP子层内用改进的BLBP协议进