通信学报 ›› 2012, Vol. 33 ›› Issue (Z2): 90-96.doi: 10.3969/j.issn.1000-436x.2012.z2.011

• 学术论文 • 上一篇    下一篇

能耗均衡和可靠的无线传感器网络分簇算法

乐俊,张维明,肖卫东,汤大权,唐九阳   

  1. 国防科技大学 信息系统工程重点实验室,湖南 长沙 410073
  • 出版日期:2012-11-25 发布日期:2017-08-03
  • 基金资助:
    国家自然科学基金资助项目;高等学校博士学科点专项科研基金资助项目

Energy dissipation balanced and reliable clustering algorithm for wireless sensor networks

Jun YUE,Wei-ming ZHANG,Wei-dong XIAO,Da-quan TANG,Jiu-yang TANG   

  1. Science and Technology on Information Systems Engineering Laboratory,National University of Defense Technology,Changsha 410073,China
  • Online:2012-11-25 Published:2017-08-03
  • Supported by:
    The National Natural Science Foundation of China;The Universities Specialized Research Foundation for the Doctoral Program

摘要:

为了解决热区问题和单点失效问题,提出了一种新的无线传感器网络分簇算法。算法将网络划分为非均匀的栅格,每个栅格的节点分别构成一个簇,根据节点失效概率确定栅格簇首的数目,并由栅格的多个簇首协作完成该栅格节点的数据收集。算法通过调整各个栅格中可参与簇首轮换的节点数目,从长远均衡节点之间的能耗。通过建立包含多个簇首的簇,算法降低了簇成员对单个簇首的依赖性。此外,算法还采取了一些降低能耗的措施。实验结果表明,该算法能够达到较高的能耗均衡程度和数据收集可靠性,并可以延长网络的生命周期。

关键词: 无线传感器网络, 分簇, 能耗均衡, 可靠性, 数据收集

Abstract:

A novel clustering algorithm for wireless sensor networks was proposed to resolve the hot spot problem and the single failure problem.The algorithm divided the network into unequal grids,and the nodes in the same grid form a cluster.The number of cluster heads in each grid was determined according to the failure probability of nodes,and the data collection of nodes in a grid was implemented by multiple cluster heads of the grid cooperatively.By adjusting the number of nodes that could participate in cluster head rotation of each grid,the algorithm was able to balance the energy dissipation of nodes on a long view.The algorithm reduced the reliance of cluster members to single cluster head by forming cluster with multiple cluster heads.Furthermore,the algorithm adopted some measures to diminish energy consumption.Simulation results show that the algorithm has higher balanced extent of energy dissipation and reliability of data collection,and prolongs the lifetime of network.

Key words: wireless sensor networks, clustering, balanced energy dissipation, reliability, data collection

No Suggested Reading articles found!