EECS_一种无线传感器网络中节能的聚类方案.doc

ISSN 1673- 9418 CODEN JKYTA8 Journal of Frontiers of Computer Science and Technology 1673- 9418/2007/01( 02) - 0170- 10 E- mail:  HYPERLINK mailto:fcst@ fcst@ http: // HYPERLINK /  Tel: +86- 10-EECS: 一种无线传感器网络中节能的聚类方案 * 陈贵海 1+, 李成法 1, 叶 懋 1, 吴 杰 2 CHEN Guihai1+, LI Chengfa1, YE Mao1, WU Jie2 1.南京大学 计算机软件新技术国家重点实验室, 南京 210093 2.美国佛罗里达大西洋大学 计算机科学与工程系, 佛罗里达波卡雷顿 33431 1.State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China 2.Department of Computer Science and Engineering, Florida Atlantic University, Boca Raton, FL 33431, USA +Corresponding author: E- mail:  HYPERLINK mailto:gchen@ gchen@ CHEN Guihai, LI Chengfa , YE Mao, et al. EECS: an ener gy- efficient cluster ing scheme in wir eless sensor networ ks. J our nal of Fr ontier s of Computer Science and Technology, 2007, 1( 2) : 170- 179. Abstr act : Clustering is an effective topology control approach which can increase network scalability and lifetime in Wireless Sensor Networks ( WSNs ) . LEACH is an elegant clustering protocol that prolongs the network lifetime. The paper proposes a novel clustering scheme EECS for WSNs, which better suits the periodic data gathering applications. In the cluster head election phase it selects a small portion of nodes to join the election, adopts local radio communications method without iteration, and always selects cluster heads with more residual energy. Further, in the cluster set- up phase it uses a novel method for balancing the load of cluster heads. Its control message overhead is small, and the cluster head distribution is near uniform. EECS also has a high energy effective consuming rate across the network. Simulation results show that EECS outperforms LEACH more than 35% in prolonging the network lifetime under the same assumptions. Key wor ds: wireless sens