自组网中一种节能节点不相交多路径路由算法  

An Energy-saving Node-Disjoint Multipath Routing Algorithm for Ad Hoc Networks

作　　者：张飚[1] 朱桂斌[2] 张海呈[2] 王孟志[2] 

机构地区：[1]曲靖师范学院现代教育技术中心,云南曲靖655011 [2]重庆通信学院,重庆400035

出　　处：《曲靖师范学院学报》2009年第6期44-48,共5页Journal of Qujing Normal University

基　　金：国家自然科学基金项目"多跳移动自组织自修复无线网络在航空通讯中的应用研究"(10577007);重庆市重点自然科学基金项目"基于认知无线电和跨层协同优化设计的分布式移动无线局域网关键技术研究"(CSTC;2007ba2017)

摘　　要：针对自组网中能量消耗、拓扑结构的易变性所带来的稳定路由问题,本文提出了一种能量节省的节点不相交多径路由算法(ENDMR).ENDMR利用网络中节点的地理信息对路由发现泛洪的范围进行限制,并通过移动预测阻止不必要的路由请求分组经由不稳定链路的中间节点转发,同时选择稳定的节点不相交多径路由以降低路由发现的频率.通过上述方法,降低了网络中节点的能量消耗和拓扑结构频繁变化造成的路由稳定性问题.对路由建立概率、路由稳定性的理论分析和路由性能仿真验证的结果表明,算法采用的节点不相交路由有着良好的可靠性和低能量消耗.Foucsing on the topology variability and stable routing in mobile ad hoc networks, this paper presents a new scheme called Energy - saving based on Node - Disjoint Multipath Routing Algorithm （ENDMR）. ENDMR utilizes node＇ s geographical information to limit the flooding area of the route discovery packets, prevents the nodes with short- life links as nodes mobility prediction indicated from forwarding the route request packets, and reduces the frequency of the route discoveries by selecting stable node - disjoint multipath routes for packets forwarding. Theoretical analysis and simulation results indicate that, with the above properties, ENDMR performances well in high reliability and low energy - consumotion.

关 键 词：自组网 路由协议 多路径路由 组网设计 

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