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

计算机工程 ›› 2010, Vol. 36 ›› Issue (15): 120-122. doi: 10.3969/j.issn.1000-3428.2010.15.042

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

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

王青正1,王晓婷2,郭拯危1,李玲生1   

  1. (1. 河南大学计算机与信息工程学院,开封 475004;2. 开封大学实验实训管理处,开封 475004)
  • 出版日期:2010-08-05 发布日期:2010-08-25
  • 作者简介:王青正(1983-),男,硕士,主研方向:无线传感器网络;王晓婷,助教;郭拯危,教授;李玲生,硕士
  • 基金资助:
    国家“863”计划基金资助项目(2007AA01Z478);河南省自然科学基金资助项目(0611054700);河南省教育厅自然科学基金资助项目(2006520001)

Energy Efficient Clustering Routing Algorithm for Wireless Sensor Networks

WANG Qing-zheng1, WANG Xiao-ting2, GUO Zheng-wei1, LI Ling-sheng1   

  1. (1. College of Computer and Information Engineering, Henan University, Kaifeng 475004; 2. Center for Experimental Training, Kaifeng University, Kaifeng 475004)
  • Online:2010-08-05 Published:2010-08-25

摘要: 针对无线传感器网络(WSN)中的热区问题,提出一种能量有效的WSN分簇路由算法EERA。以基站为圆心将整个感知区域划分为大小不等的圆环,依据节点剩余能量和相对位置选择簇首。簇间采用多跳路由传输数据,路由构建时考虑节点接收和发送数据能耗,将发送距离限制在阈值之内且尽量减少中转次数,簇首节点在稳定传输阶段动态改变转发路径。仿真结果表明,EERA能有效降低网络能耗,均衡网络节点的能耗,延长网络生命周期。

关键词: 无线传感器网络, 动态路由, 能量有效, 生命周期

Abstract: An energy efficient clustering routing algorithm(EERA) for Wireless Sensor Networks(WSN) is proposed for the “hot spot” problem. The entire region is divided into unequal radial level with the base station at the center. Cluster head is chosen based on the residual energy and the relative position. Multi-hop data routing is formed in inter-cluster, routing to build not only considers the energy consumption of nodes send data, but also takes care of forward nodes to receive energy consumption. The distance of the data sentting directly is limited to within the threshold at the same time minimizing the number of data transfer. And at the stage of stable transmission, each cluster head uses dynamic routing to avoid the relay node rapid death due to excessive energy consumption. Simulations results show that EERA can effectively reduce network energy consumption, balance the energy consumption of network nodes, and extend the network life period.

Key words: Wireless Sensor Networks(WSN), dynamic routing, energy efficient, life period

中图分类号: