EEMC swMATH ID: 2690 Software Authors: Jin, Yan; Wang, Ling; Kim, Yoohwan; Yang, Xiaozong Description: EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks Wireless sensor networks can be used to collect environmental data from the interested area using multi-hop communication. As sensor networks have limited and non-rechargeable energy resources, energy efficiency is a very important issue in designing the topology, which affects the lifetime of sensor networks greatly. In this paper, the energy consumption is modeled and compared under the flat scheme and the clustering scheme, respectively. Motivated by the analysis, we propose an energy-efficient multi-level clustering algorithm called EEMC, which is designed to achieve minimum energy consumption in sensor networks. The cluster head election scheme is also considered in EEMC. EEMC terminates in O\((log log N)\) iterations given \(N\) nodes. When the path loss exponent is 2, EEMC also achieves minimum latency. We focus on the case where sink node is remotely located and sensor nodes are stationary. Simulation results demonstrate that our proposed algorithm is effective in prolonging the network lifetime of a large-scale network, as well as low latency and moderate overhead across the network. Homepage: http://www.sciencedirect.com/science/article/pii/S1389128607002927 Keywords: wireless sensor networks; multi-level; clustering algorithm; energy-efficient Related Software: odmd; Boids; ABC; CPLEX Cited in: 4 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks. Zbl 1140.68540Jin, Yan; Wang, Ling; Kim, Yoohwan; Yang, Xiaozong 2008 all top 5 Cited by 10 Authors 1 Alshudukhi, Jalawi 1 Hikihara, Takashi 1 Jin, Yan 1 Kim, Yoohwan 1 Mann, Palvinder Singh 1 Singh, Satvir 1 1 Wang, Yanran 1 Yadav, Kusum 1 Yang, Xiaozong Cited in 4 Serials 1 Theoretical Computer Science 1 Soft Computing 1 Chaos 1 Computer Networks Cited in 3 Fields 3 Computer science (68-XX) 2 Operations research, mathematical programming (90-XX) 1 Statistics (62-XX) Citations by Year