无线mesh网组播路由算法研究.pdfVIP

重庆邮电大学硕士论文 摘要 摘要 无线Mesh网络是一种通过无线链路连接路由器和终端设备的无线多跳网络， 具有自组织、自愈合，高速率、易组网等特点。当终端设备将数据发送到一系列节 点时，组播是提供这种服务的理想方法，因为组播节省带宽、最小化路由开销。本 文主要研究适用于无线Mesh网络的组播路由协议。 首先，本文介绍了无线Mesh网络的演进、结构及应用。然后，根据不同的分 Hoe网络的各种组播路由协议进行了归纳总结，详细描述了 类方法对移动Ad ODMRP协议的路由建立、路由更新及数据转发机制。在ODMRP协议数据转发过 程中，如果转发路径上的节点或链路失效，就会导致某些节点组播服务中断，直到 路由更新后才会恢复，这种低可靠的数据传送对于无线Mesh网络的组播业务是不 能容忍的。针对上述问题，本文对ODMRP协议进行了改进，提出了灵活冗余路径 冗余的传输路径。FRP．ODMRP主要做了以下改进：在路由建立或更新过程中，由 积极非转发节点统计加入请求包和加入应答包数量，并计算被动转发概率和转发路 径的可靠性；在数据转发过程中，根据被动转发概率与转发路径可靠性的关系为组 播组节点提供一条灵活的冗余转发路径，并且将积极非转发节点的无用的复制包通 过冗余路劲发送到接收节点。改进的路由算法建立冗余转发路径不需要进行路由更 新，在提高转发组播数据可靠性的同时，没有增加网络控制开销。最后，利用NS2 分组投递率、控制开销等方面性能对比。仿真结果证明了在没有增加多余开销的情 况下，改进算法的投递率有明显提高。 关键词：无线网状网络，按需组播路由协议，路由算法，冗余路径 重庆邮电大学硕士论文 Abstract ofwireless WirelessMesh anew communicationnetwork Network(WMNs)istype andterminal wirelessaccessnetwork the whichlinksrouter equipments谢tll system，丽th of and tonetworkandSOon． speed,easy highlightsself-organizingself-healing，high in Terminal disseminatedatafromaSOUl呛etoasetofreceiverswireless may equipment is idealforsuch with bandwidthand networks．Multicastingapplicationssaving studiesmulticast inwirelessMesh overhead．This the mm。m。u。zm。g paper routingprotocol network． First,thedescribestheWirelessMeshnetwork paper ofmobileAdHoenetworkmulticast are