Energy Efficient Backoff Hierarchical Clustering Algorithms for Multi-Hop Wireless Sensor Networks

作     者：王珺 曹涌涛 谢俊元 陈世福 

作者机构：State Key Lab for Novel Software Technology at Nanjing University Department of Computer Science and TechnologyNanjing University Institute of Communication and Information EngineeringNanjing University of Posts and Telecommunications China Development CenterTrend Micro Corp. 

出 版 物：《Journal of Computer Science & Technology》 (计算机科学技术学报（英文版）)

年 卷 期：2011年第26卷第2期

页      面：283-291页

核心收录：

学科分类：080904[工学-电磁场与微波技术] 0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0810[工学-信息与通信工程] 080202[工学-机械电子工程] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 0835[工学-软件工程] 0802[工学-机械工程] 081001[工学-通信与信息系统] 0701[理学-数学] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Supported by the National Natural Science Foundation of China under Grant No. 60872018,60721002,60875038 the National Basic Research 973 Program of China under Grant No. 2007CB310607 SRFDP Project under Grant No. 20070293001 the Science and Technology Support Foundation of Jiangsu Province under Grant No. BE2009142 and BE2010180 the Scientific Research Foundation of Graduate School of Nanjing University under Grant No. 2011CL07 

主　　题：multi-hop wireless sensor network clustering algorithm backoff strategy 

摘      要：Compared with flat routing protocols, clustering is a fundamental performance improvement technique in wireless sensor networks, which can increase network scalability and lifetime. In this paper, we integrate the multi-hop technique with a backoff-based clustering algorithm to organize sensors. By using an adaptive backoff strategy, the algorithm not only realizes load balance among sensor node, but also achieves fairly uniform cluster head distribution across the network. Simulation results also demonstrate our algorithm is more energy-efficient than classical ones. Our algorithm is also easily extended to generate a hierarchy of cluster heads to obtain better network management and energy-efficiency.