基于分环多跳的无线传感网分簇路由算法

被引:51
作者
刘志
裘正定
机构
[1] 北京交通大学信息科学研究所
关键词
传感器网络; 分簇路由; 分环模型; 能耗均衡;
D O I
暂无
中图分类号
TP212.9 [传感器的应用]; TN929.5 [移动通信];
学科分类号
摘要
为了提高无线传感网在大区域情形下的能量效率,提出了一种分环多跳分簇路由算法RBMC(ring based multi-hop clustering routing algorithm)。RBMC算法采用分环的方式实现簇头间的多跳通信,通过在不同环内构建大小不同的簇解决传感器网络中存在的"热点"问题,在不同的簇头选举策略下,能够同时满足节点能量同构及异构两种情形。仿真结果表明,在大区域环境下,分环多跳分簇路由算法能在很大程度上均衡节点能量消耗,延长网络的生命周期。
引用
收藏
页码:104 / 113
页数:10
相关论文
共 20 条
[1]  
An application-specific protocol architecture for wireless microsensor networks. HEINZELMAN W R,CHANDRAKASAN A P,BALAKRISHNAN H. IEEE Transactions on Wireless Communications . 2002
[2]  
Homogeneous vs.heterogeneous clustered sensor networks:a comparative study. MHATRE V,ROSENBERG C. Proceedings of2004IEEE International Conference on Communications(ICC2004) . 2004
[3]  
Design guidelines for wireless sensor networks:communication,clustering and aggregation. MHATRE V,ROSENBERG C. Ad hoc Networks Journal,Elsevier Science . 2004
[4]  
An energy efficient hierarchical clustering algorithm for wireless sensor networks. BANDYOPADHYAY S,COYLE E J. Proceedings of INFOCOM2003C . 2003
[5]   Wireless integrated network sensors [J].
Pottie, GJ ;
Kaiser, WJ .
COMMUNICATIONS OF THE ACM, 2000, 43 (05) :51-58
[6]  
The architectural organization of a mobile radio network via a distributed algorithm. BAKER D J,,EPHREMIDES A. IEEE Transactions on Communications . 1981
[7]  
Routing in ad-hoc networks using mini-mum connected dominating sets. DAS B,,BHARGHAVAN V. Proceedings of IEEE Interna-tional Conference on Communications(ICC) . 1997
[8]  
Adaptive clustering for mobile wireless net-works. LIN C R,GERLA M. Journal on Selected Areas in Communication . 1997
[9]  
Max-min d-cluster formation in wireless ad hoc networks. AMIS A D,PRAKASH R,VUONG T H P,et al. Proceedings IEEE INFOCOM . 2000
[10]  
Energy-efficient communication protocol for wireless microsensor networks. HEINZELMAN W R,CHANDRAKASAN A,BALAKRISHNAN H. Proceedings of IEEE HICSS . 2000