作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (23): 88-91. doi: 10.3969/j.issn.1000-3428.2012.23.021

• 网络与通信 • 上一篇    下一篇

一种能量均衡有效的WSN分簇路由算法

冯 江1,2,茅晓荣1,吴春春1   

  1. (1. 江西理工大学信息工程学院,江西 赣州 341000;2. 西安交通大学计算机系,西安 710043)
  • 收稿日期:2012-03-15 出版日期:2012-12-05 发布日期:2012-12-03
  • 作者简介:冯 江(1975-),男,副教授,主研方向:无线通信与网络控制技术;茅晓荣、吴春春,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(50764005);国家部委基金资助项目;江西省青年科学基金资助项目(GJJ10163)

A Clustering Routing Algorithm for Wireless Sensor Network with Balanced and Efficient Energy

FENG Jiang 1,2, MAO Xiao-rong 1, WU Chun-chun 1   

  1. (1. College of Information Engineering, Jiangxi University of Science & Technology, Ganzhou 341000, China; 2. Department of Computer, Xi’an Jiaotong University, Xi’an 710043, China)
  • Received:2012-03-15 Online:2012-12-05 Published:2012-12-03

摘要: 为减少无线传感器网络分簇路由协议中簇内的平均能耗,解决汇聚点附近簇头能耗不均的问题,提出BEERA路由协议,设计其能量消耗模型及路由算法。给出其最优竞争半径的计算、簇头节点的选举、簇间转发路径的建立及簇的生成方法。仿真结果表明,与LEACH等协议相比,新的路由协议能有效地延长网络生存周期,稳定期的持续时间提高19.6%~129%,进入HRD阶段的轮数提高22.8%~58.6%,具有较高的可行性和稳定性。

关键词: 无线传感器网络, 簇头, 汇聚节点, 分簇路由协议, 竞争半径, 平均能耗

Abstract: In order to reduce the average energy consumption of a cluster in Wireless Sensor Network(WSN) clustering routing protocol, and solve the problem of unbalanced energy consumption of cluster-head near the sink node, this paper presents a new algorithm called Balanced Energy Efficient Routing Algorithm(BEERA). It contains constructing the energy consumption model and providing the routing algorithms of BEERA, discusses a series of key issues such as how to calculate the best competitive radius, select the cluster-heads, establish forwarding path among the clusters and generate the clusters. Simulation results show that BEERA prolongs the WSN lifetime effectively compared with Leach and other protocols. It has higher feasibility and stability with the duration of stable period achieved by 19.6%~129% and the turns number improved by 22.8%~58.6% when entering into HRD phase.

Key words: Wireless Sensor Network(WSN), cluster head, sink node, clustering routing protocol, competitive radius, average energy consumption

中图分类号: