基于改进MAODV协议的WMN的组播路由算法  

Multicast Routing Algorithm of Wireless Mesh Network Based on Improved MAODV Protocol

作　　者：蔚承英[1] 戴翠琴[1] 雷芳[1] 

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065

出　　处：《计算机与数字工程》2012年第1期25-27,45,共4页Computer & Digital Engineering

摘　　要：以基于树的组播路由协议MAODV为参考标准,结合WMN的特点及其对路由的影响,提出了WMN网络中基于链路稳定性的路由选择和基于链路可持续时间预测的组播路由改进算法MAODV-PPS,并进行了相应的数学理论分析和算法流程设计。该算法是在选择路径时比较反映各路径局部拓扑稳定性的路径稳定因子,选取相对稳定的路径转发数据;并在路径维护阶段,通过对路径上相邻节点间的能量变化率来预测链路可持续连接时间,当该时间小于链路断链阈值时,主动激活路由修复。仿真表明:该算法不仅稳定性好,路由跳数少,而且具有较好的网络扩展性和负载适应性,与已有的路径稳定性选择和链路预测算法相比,计算简单更符合实际应用。Using the Tree-based Multicast Routing Protocol MAODV as a reference standard and integrating the characteristic of wireless Mesh networks and its impact on the routing,MAODV-PPS algorithm is proposed,which selects routes based on link stability and predicts time of chain-link duration.The paper gives the mathematic analysis and designs the flow charts of the algorithm.It selects a relatively stable path by comparing the stability gene of local topological and predicts the sustainable link time through the energy change rate between adjacent nodes.When the predictive sustainable link time is smaller than the threshold value,it activates the route repair on own initiative.The simulation shows that the algorithm has a good stability,small routing hops,good expansion of network size and load adaptability,more simply and more practical than other similar algorithm.

关 键 词：无线MESH网 MAODV协议 组播路由 路径稳定性 断链阈值 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]