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

计算机工程 ›› 2012, Vol. 38 ›› Issue (24): 70-73. doi: 10.3969/j.issn.1000-3428.2012.24.017

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

基于剩余能量和位置的LEACH改进算法

李年琼 a,黄宏光 a,李 鹏 b   

  1. (四川大学 a. 电气信息学院;b. 计算机学院,成都 610065)
  • 收稿日期:2011-11-28 修回日期:2011-12-28 出版日期:2012-12-20 发布日期:2012-12-18
  • 作者简介:李年琼(1984-),女,硕士研究生,主研方向:无线传感器网络,信号与信息处理;黄宏光,副教授;李 鹏,硕士研究生

Improved LEACH Algorithm Based on Remaining Energy and Location

LI Nian-qiong a, HUANG Hong-guang a, LI Peng b   

  1. (a. School of Electrical Engineering and Information; b. School of Computer Science, Sichuan University, Chengdu 610065, China)
  • Received:2011-11-28 Revised:2011-12-28 Online:2012-12-20 Published:2012-12-18

摘要: 在无线传感器网络中,不合理的分簇算法导致节点过早死亡、区域信息无法完全感知。针对该问题,提出一种基于剩余能量和位置的LEACH改进算法。改进算法将选簇过程分为临时簇头选择和正式簇头选择两步,以传感器节点的节点剩余能量值和几何平均位置作为选簇的重要因素,在此基础上选出区域内最佳簇头。通过OMNET++网络模拟器的仿真结果表明,改进算法的节点利用率和网络可靠性更高。

关键词: 无线传感器网络, LEACH改进算法, 剩余能量, 节点距离, 最佳簇头

Abstract: In Wireless Sensor Network(WSN), unreasonable node clustering algorithm will inevitably lead to premature death, unawareness of regional information. An improved LEACH algorithm based on remaining energy and location is presented. The clustering hierarchy arithmetic divides the cluster selection process into temporary cluster head and formal cluster head, considers the nodes distance and the remaining energy as an important factor in selection then chooses the best cluster head within the region. OMNET++ simulation results show its node higher utilization ratio and network reliability of improved LEACH algorithm.

Key words: Wireless Sensor Network(WSN), improved LEACH algorithm, remaining energy, node distance, best cluster head

中图分类号: