An Energy-based Clustering Algorithm for Wireless精选.pdf

An Energy-based Clustering Algorithm for Wireless Sensor Networks 1 1 1 2 3 Jin Wang , Xiaoqin Yang , Yuhui Zheng , Jianwei Zhang , Jeong-Uk Kim 1 Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science Technology, Nanjing 210044, China 2 School of Math and Statistic, Nanjing University of Information Science Technology, Nanjing 210044, China 3 Department of Energy Grid, Sangmyung University, Seoul 110-743, Korea {wangjin, xqyang, yhzheng, zhangjw}@nuist.edu.cn; jukim@smu.ac.kr Abstract. Energy efficient routing is one of the key issues to prolong lifetime of wireless sensor networks (WSNs). The number of cluster and the distribution of cluster heads (CHs) have a major impact on the network performance. Energy-based clustering algorithm can greatly improve energy efficiency of WSNs because it adopts a multi-hop communication in each cluster. Besides, the neighborhood of the sink node (SN) will perform direct transmission to relieve the workload of CHs. Simulation results show that our algorithm can largely reduce the total energy consumption and prolong the network lifetime compared to other algorithm like LEACH. Keywords: wireless sensor networks, energy level, cluster number, clustering 1 Introduction Wireless sensor networks (WSNs) are composed of large number of low-cost and tiny sensors. It is a distributed and self-organized network where sensor nodes will locally carry out sensing, processing and transmitting operations in an autonomous and unattended manner. WSNs have broad applicati