华南理工大学学报(自然科学版) ›› 2008, Vol. 36 ›› Issue (5): 13-18.

• 计算机科学与技术 • 上一篇    下一篇

基于能耗预测的WSN单跳路由分簇算法

邹学玉 曹阳   

  1. 武汉大学 电子信息学院, 湖北 武汉 430072
  • 收稿日期:2007-06-04 修回日期:2007-08-28 出版日期:2008-05-25 发布日期:2008-05-25
  • 通信作者: 邹学玉(1965-),男,博士生,主要从事计算机网络和无线通信技术方面的研究. E-mail:xyzou729@126.com
  • 作者简介:邹学玉(1965-),男,博士生,主要从事计算机网络和无线通信技术方面的研究.
  • 基金资助:

    国家自然科学基金资助项目(60132030);国家“863”计划项目(2004AA639690);高等学校博士学科点专项科研基金资助项目(20040486049)

Forecasted Energy Dissipation-Based Clustering Algorithm of Single-Hop Routing Protocol for Wireless Sensor Networks

Zou Xue-yu  Cao Yang   

  1. School of Electronic Information,Wuhan University,Wuhan 430072,Hubei,China
  • Received:2007-06-04 Revised:2007-08-28 Online:2008-05-25 Published:2008-05-25
  • Contact: 邹学玉(1965-),男,博士生,主要从事计算机网络和无线通信技术方面的研究. E-mail:xyzou729@126.com
  • About author:邹学玉(1965-),男,博士生,主要从事计算机网络和无线通信技术方面的研究.
  • Supported by:

    国家自然科学基金资助项目(60132030);国家“863”计划项目(2004AA639690);高等学校博士学科点专项科研基金资助项目(20040486049)

摘要: 基于LEACH协议的结构和能量消耗模型,定义了由能耗预测指数和剩余能量比例系数动态确定的节点竞争簇首门限,提出了一种基于能耗预测的分布式单跳路由分簇算法(FED).该算法的最大时间复杂度为O(1).文中还对时间优先、能量优先和比例优先竞争策略的FED算法进行了仿真.结果表明:与LEACH和EECS算法相比,基于能量优先和比例优先的分簇算法较大地延长了网络寿命,提高了网络能量的利用性能.

关键词: 无线传感器网络, 分簇, 路由, 网络寿命

Abstract:

According to the architecture and energy dissipation model of the LEACH protocol,the threshold of a node being a cluster-head is defined,which is dynamically determined by the index of forecasted energy dissipation and the ratio of residual energy.Then,a novel forecasted energy dissipation-based distributed clustering algorithm with a maximum iteration complexity of O(1),named as FED,is proposed for the single-hop routing protocol.Moreover,the FED algorithms with three different priority strategies in terms of the time,the residual energy and the ratio of residual energy are compared via simulations.The results indicate that,as compared with the LEACH and the EECS algorithms,the FED algorithms with the priorities of energy and ratio greatly prolong the network lifetime and obviously improve the network energy utilization.

Key words: wireless sensor network, clustering, routing, network lifetime