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 senso...

Full description

Saved in:
Bibliographic Details
Published in:Computer networks (Amsterdam, Netherlands : 1999) Vol. 52; no. 3; pp. 542 - 562
Main Authors: Jin, Yan, Wang, Ling, Kim, Yoohwan, Yang, Xiaozong
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 22.02.2008
Elsevier Science
Elsevier Sequoia S.A
Subjects:
Algorithms
Applied sciences
Cluster analysis
Clustering
Clustering algorithm
Energy consumption
Energy efficiency
Energy resources
Energy-efficient
Exact sciences and technology
Latency
Miscellaneous
Multi-level
Networks
Sensors
Services and terminals of telecommunications
Simulation
Studies
Systems, networks and services of telecommunications
Telecommunications
Telecommunications and information theory
Telemetry. Remote supervision. Telewarning. Remote control
Teleprocessing networks. Isdn
Transmission and modulation (techniques and equipments)
Wireless communication systems
Wireless networks
Wireless sensor networks (WSNs)
Multi-level
Clustering algorithm
Energy-efficient
Wireless sensor networks (WSNs)
Automatic classification
Wireless telecommunication
Data transmission
Iterative method
Algorithm
Signal classification
Remote sensing
Multihop network
Simulation
Energetic efficiency
Minimum energy
Overhead line
Transmission loss
Sensor array
Multilevel system
ISSN:1389-1286, 1872-7069
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:1389-1286
1872-7069
DOI:10.1016/j.comnet.2007.10.005