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

年月西安电子科技大学学报(自然科学版)
2012 6
第卷第期 JOURNAL OF XIDIAN UNIVERSITY
39 3
doi:.1001-
一种无线传感器网络节点互斥多径路由算法
杨俊刚1, 史浩山1, 段爱媛2, 马超1, 王庆文1
( 西北工业大学电子信息学院,陕西西安;
1. 710129
华中科技大学土木工程与力学学院,湖北武汉)
2. 430074
摘要:创建节点互斥的多径路由是提高网络能效性和可靠性的有效手段,可极大地节省网络资源提出了
.
一种节点互斥多径路由算法,将所有网络节点按距离汇聚节点s的跳数分层,由s节点启动路由发现流程,
将路由消息逐层泛洪到每一个节点,最终为每一个源节点建立起通往s的多条节点互斥路径在理论上证
.
明了节点互斥多径路由算法的无环和互斥特性,同时也保证了整个网络流量和能量分布的均衡最后将其
.
嵌入定向扩散协议中,通过仿真进一步验证了其可靠性和能量效率较单路径定向扩散有较大的提高
.
关键词:无线传感器网络;多路径;扩散;定向扩散;互斥
中图分类号: 文献标识码: 文章编号:
TP393 A 1001-2400(2012)03-0178-07
DisjointnodesmultipathroutingalgorithmforWSN
YANGJungang1,SHIHaoshan1,DUAN Aiyuan2,
MAChao1,WANGQingwen1
(,NorthwesternPolytechnicalUniv.,Xi’an 710129,China;
.& Mechanics,.,Wuhan 430074,China)
Abstract:
Howtofindthe multi-pathroutewithdisjointnodes,asavalid waytoimprovetheenergy
works,
multi-pathroutingofWSN,,allnodesaredistributedintodifferenthop
s
layersintermsofthenumberofhopstothe node,andthesink nodestartstherouteprocessby
,DMPRW buildsmanydisjoint
,and
trafficandenergyb