无线传感器网络基于多元簇首的分簇数据收集算法  

Clustering Data Gathering Algorithm Based on Multiple Cluster Heads for Wireless Sensor Networks

作　　者：胡升泽[1] 包卫东[1] 王博[2] 乐俊[3] 葛斌[1] 

机构地区：[1]国防科学技术大学信息系统工程重点实验室,长沙410073 [2]北京信息技术研究所,北京100094 [3]西南电子电信技术研究所,成都610041

出　　处：《电子与信息学报》2014年第2期403-408,共6页Journal of Electronics & Information Technology

基　　金：国家自然科学基金(60903225);高等学校博士学科点专项科研项目(20114307110008)资助课题

摘　　要：为了提高数据收集可靠性和延长网络生命周期,该文提出基于多元簇首的分簇数据收集算法。算法将网络划分为大小相等的栅格,由每个栅格中的节点各自构成一个簇,根据节点失效概率从每个栅格中选出多个簇首,并由同一栅格中的多个簇首协作完成栅格中节点的数据收集任务。此外,算法还采取了一些降低能量开销的措施。仿真实验结果表明,与现有相关算法相比,该算法具有较高的数据收集可靠性,并能够显著延长网络生命周期。This paper presents clustering data gathering algorithm based on multiple cluster heads to enhance the reliability of data gathering and prolong the lifetime of network.First, the network is divided into equal grids, and the nodes in the same grid form a cluster. Then, multiple cluster heads are selected in each grid according to the failure probability of nodes, and the cluster heads in the same grid gather the data of nodes in this grid cooperatively. In addition,the algorithm adopts some measures to diminish energy consumption. Simulation results show that, comparing with correlative existing algorithms, the algorithm has higher reliability of data gathering and remarkably prolongs the lifetime of network.

关 键 词：无线传感器网络 分簇 数据收集 可靠性 节能 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]