一种半径自适应成簇多跳传感器网络路由算法

李长庚; 谭鹏飞

一种半径自适应成簇多跳传感器网络路由算法

中南大学物理科学与技术学院,湖南,长沙,410083

基金项目: 湖南省科技计划资助项目（2007FJ3066）

详细信息

作者简介:
李长庚（1970- ），男，博士，副教授．研究领域为无线通信及传感器网络．

中图分类号: TP393
计量
- 文章访问数: 1519
- HTML全文浏览量: 0
- PDF下载量: 291
出版历程
- 收稿日期: 2007-10-31
- 发布日期: 2008-12-19

A Radius Adaptive Clustering Multi-Hop Routing Algorithm for Sensor Networks

School of Physics Science and Technology, Central South University, Changsha 410083, China

摘要

摘要: 针对低功耗自适应聚类路由算法LEACH随机选择簇头和簇头间单跳通信的缺陷，提出一种新的成簇路由算法——半径自适应成簇多跳路由算法RACMH．它将半径自适应成簇技术与多跳通信方式相结合，节点根据本地信息独立地决定成为簇头节点或成员节点；簇类覆盖的区域限制在一定半径范围内，所有簇头节点根据权重消息组织成一棵路由树，采用多跳通信方式向基站传输数据．仿真实验表明，与LEACH相比较，该算法能更有效地延长网络生命周期，节省网络能量消耗，实现网络负载平衡．
- 无线传感器网络 /
- 自适应成簇 /
- 簇头 /
- 路由树 /
- 网络生命周期
Abstract: In order to overcome the disadvantages of LEACH(low energy adaptive clustering hierarchy) in randomly choosing cluster heads and in single-hop communications among cluster heads,we propose a new clustering routing algorithm ,i.e.,RACMH(radius adaptive clustering multi-hop routing algorithm).The new algorithm combines the radius adaptive clustering technology with the multi-hop communication mode,and the nodes become either the cluster heads or the cluster members in an independent way according to local communication.The covered regions of the clusters are limited in a certain radius,and all the cluster heads build a routing tree according to the weight message and transport data to the base station in a multi-hop communication manner.Simulation is made,and the results show that,compared with LEACH,the algorithm performs much better in prolonging network lifetime,saving network energy dissipation and balancing network load.
- wireless sensor network /
- adaptive clustering /
- cluster head /
- routing tree /
- network lifetime

HTML全文

参考文献(14)

[1]	Estrin D,Govindan R,Heidemann J,et al.Next century challenges:Scalable coordination in sensor networks[A].Proceedings of the 5th Annual International Conference on Mobile Computing and Networking[C].New York,USA:ACM Press,1999.263～270.
[2]	李国华,田辉,崔鸿雁,等.无线传感器网络中一种基于能量策略的路由算法[J].电子与信息学报,2006,28(1):168～171.
[3]	Akyildiz I F,Su W,Sankarasubramaniam Y,et al.Wireless sensor networks:A survey[J].Computer Networks,2002,38(4):393～422.
[4]	Akkaya K,Younis M.A survey on touting protocols for wireless sensor networks[J].Ad Hoc Networks,2005,3(3):325～349.
[5]	沈波,张世永,钟亦平.无线传感器网络分族路由协议[J].软件学报,2006,17(7):1588～1600.
[6]	毕艳忠,孙利民.传感器网络中的数据融合[J].计算机科学,2004,31(7):101～103,117.
[7]	Akcan H,Bronnimann H.A new deterministic data aggregation method for wireless sensor networks[J].Signal Processing,2007,87(12):2965～2977.
[8]	Heinzelman W R,Chandrakasan A,Balakrislman H.Energyefficient communication protocol for wireless microsensor networks[A].Proceedings of the Hawaii International Conference on System Sciences[C].Los Alamitos,CA,USA:IEEE Computer Society,2000.3005～3014.
[9]	Handy M J,Haase M,Timmermann D.Low energy adaptive clustering hierarchy with deterministic cluster-head selection[A].Proceedings of the International Workshop on Mobile and Wireless Communication Network[C].Piscataway,NJ,USA:IEEE,2002.368～372.
[10]	Lindsey S,Raghavendra C S.PEGASIS:Power-efficient gathering in sensor information systems[A].Proceedings of the IEEE Aerospace Conference[C].Piscataway,NJ,USA:IEEE,2002.1125～1130.
[11]	Heinzelman W B,Chandrakasan A P,Balakrishnan H.An application-specific protocol architecture for wireless microsensor networks[J].IEEE Transactions on Wireless Communications,2002,1(4):660～670.
[12]	梁英,曾鹏,于海斌.无线传感器网络中一种能量自适应的簇首选择机制[J].信息与控制,2006,35(2):141～146.
[13]	郑增威.基于能量高效的传感器网络路由算法研究[D].杭州:浙江大学,2005.
[14]	Bandyopadhyay S,Coyle E J.An energy efficient hierarchical clustering algorithm for wireless sensor networks[A].Proceedings of the IEEE INFOCOM[C].Piseataway,NJ,USA:IEEE,2003.1713～1723.

施引文献

资源附件(0)

计量

文章访问数: 1519
HTML全文浏览量: 0
PDF下载量: 291
被引次数: 0

一种半径自适应成簇多跳传感器网络路由算法

作者简介: 李长庚（1970- ），男，博士，副教授．研究领域为无线通信及传感器网络．

计量

出版历程

A Radius Adaptive Clustering Multi-Hop Routing Algorithm for Sensor Networks

计量

出版历程

目录

作者简介:
李长庚（1970- ），男，博士，副教授．研究领域为无线通信及传感器网络．