计算机应用 ›› 2011, Vol. 31 ›› Issue (02): 324-327.

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

无线传感器网络改进的LEACH-ID算法

施叶玲,陈彬兵   

  1. 四川大学
  • 收稿日期:2010-07-19 修回日期:2010-09-11 发布日期:2011-02-01 出版日期:2011-02-01
  • 通讯作者: 施叶玲

Improved LEACH-ID algorithm for wireless sensor networks

  • Received:2010-07-19 Revised:2010-09-11 Online:2011-02-01 Published:2011-02-01
  • Contact: SHI YeLing

摘要: 分析了经典的分簇路由协议LEACH,针对LEACH中的簇头个数、簇中成员数太多或太少,从而导致节点加快死亡、网络能量利用率低的问题,通过计算最优簇头数、控制簇中成员数,均衡了网络中能量的消耗,提高了网络能量的利用率,延长了网络寿命。同时给出一种简单的产生临时ID的方法,保证了相互间较大概率的互异性。仿真实验结果表明,LEACHID协议与LEACH 协议相比延长了网络寿命,推迟了第一个死亡节点出现的时间,提高了能量利用率。

关键词: 无线传感器网络, LEACH协议, 簇头, 临时ID号

Abstract: Classical clustering communication protocol of LEACH was analyzed. Concerning the problem that the amounts of cluster heads and too many or too few members of the cluster may cause the accelerated death of the nodes and low energy use of the network, by calculating optimal clustering heads and controlling members of the cluster, the consumed energy was balanced, the usage rate of the network energy was improved and the networks lifetime was prolonged. At the same time, a simple and effective method of assigning temporary ID was given, which can assure the dissimilarity of the IDs with large probability. The simulation results indicate that, compared with LEACH, LEACHID extends the lifetime of network, delays the first nodes death time, and enhances the energy efficiency.

Key words: Wireless Sensor Network (WSN), LEACH protocol, cluster head, temporary ID number