一种无线传感器网络节点互斥多径路由算法  

Disjoint nodes multipath routing algorithm for WSN

作　　者：杨俊刚[1] 史浩山[1] 段爱媛[2] 马超[1] 王庆文[1] 

机构地区：[1]西北工业大学电子信息学院,陕西西安710129 [2]华中科技大学土木工程与力学学院,湖北武汉430074

出　　处：《西安电子科技大学学报》2012年第3期178-184,共7页Journal of Xidian University

基　　金：教育部博士点基金资助项目(20050699037)

摘　　要：创建节点互斥的多径路由是提高网络能效性和可靠性的有效手段,可极大地节省网络资源.提出了一种节点互斥多径路由算法,将所有网络节点按距离汇聚节点s的跳数分层,由s节点启动路由发现流程,将路由消息逐层泛洪到每一个节点,最终为每一个源节点建立起通往s的多条节点互斥路径.在理论上证明了节点互斥多径路由算法的无环和互斥特性,同时也保证了整个网络流量和能量分布的均衡.最后将其嵌入定向扩散协议中,通过仿真进一步验证了其可靠性和能量效率较单路径定向扩散有较大的提高.How to find the multi-path route with disjoint nodes, as a valid way to improve the energy efficiency and reliability of networks, can greatly save network resources. This paper proposes a disjoint multi-path routing of WSN, named DMPRW. In this algorithm, all nodes are distributed into different hop layers in terms of the number of hops to the s node, and the sink node starts the route process by broadcasting the routing message to all nodes from layer to layer. At last, DMPRW builds many disjoint paths to sink for each node. The loop free and disjoint route characteristics are proved theoretically, and traffic and energy balance are ensured. Finally, DMPRW is embedded in the DD （Directed Diffusion） protocol, and simulation results show that DMPRW can lead to higher reliability and energy efficiency than the traditional single path DD protocol.

关 键 词：无线传感器网络 多路径 扩散 定向扩散 互斥 

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