基于无线Mesh网络的集中式自愈路由算法研究  

Research on centralized self-healing routing protocol for wireless mesh networks

作　　者：张颉[1] 柴继文 王海[1] 刘悦[2] 阎波[2] 

机构地区：[1]国网四川省电力公司电力科学研究院,四川成都610072 [2]电子科技大学通信与信息工程学院,四川成都611731

出　　处：《电子技术应用》2015年第9期14-17,28,共5页Application of Electronic Technique

基　　金：国网四川省电力公司科技项目"电力无线专网在配网自动中的应用研究"

摘　　要：针对现有无线Mesh网络路由算法寻路洪泛严重、自愈性能较差等问题,引入集中式路由的思想,结合多路径策略,提出了一种集中式自愈路由算法(Centralized Self-healing Routing Protocol,CSRP),即通过各节点主动上传链路状态消息至Root节点的方式得到全网最新加权拓扑,并为源目节点之间计算全局最优路由。采用节点不相交多路径备份策略,实现失效路由的快速自愈。加入基于链路质量感知的Root节点切换机制,保证路由申请及分发的可靠性。仿真结果表明,CSRP算法有效抑制了洪泛现象、提升了网络性能,相比于现有经典相关算法路由开销至少降低67%,时延平均降低45%,包递交率平均提升8%。Considering the serious routing-flooding and poor self-healing performance of the existing wireless mesh network routing algorithms, in this paper, a centralized self-healing routing protocol（CSRP） combined with centralized routing and multi-path strate- gy is proposed. In this algorithm, the root node masters the newest network weighted topology through the uploaded link state information from each node, and provides the best-metric route for source--destination pairs. When a route breaks it can recover seamlessly thanks to the multi-path backup strategy. In addition, root node switching mechanism based on the link quality is joined to ensure the reliability of the routing information＇s application and distribution. Simulation results show that CSRP suppresses the flooding, and improves the performance of the network effectively. CSRP can save routing overhead at least 67%. Meanwhile, with CSRP, the average delay can be reduced by 45% and the average packet delivery fraction can be boosted by 8%, compared to the existing classical algorithms.

关 键 词：无线MESH网络 集中式路由 路由自愈 洪泛抑制 

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