Distributed energy-efficient hierarchical clustering for wireless sensor networks

Authors:
Ping Ding;JoAnne Holliday;Aslihan Celik
Affiliations:
Santa Clara University;Santa Clara University;Santa Clara University
Venue:
DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
Year:
2005

Citing 11
Cited 9

Constructing minimum energy mobile wireless networks

MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Mobile Cellular Telecommunications: Analog and Digital Systems

Mobile Cellular Telecommunications: Analog and Digital Systems
Investigating upper bounds on network lifetime extension for cell-based energy conservation techniques in stationary ad hoc networks

Proceedings of the 8th annual international conference on Mobile computing and networking
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

Cluster Computing
Poisson-Voronoi Spanning Trees with Applications to the Optimization of Communication Networks

Operations Research
Load-Balancing Clusters in Wireless Ad Hoc Networks

ASSET '00 Proceedings of the 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology (ASSET'00)
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks

ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Distributed Clustering for Ad Hoc Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
Adaptive clustering for mobile wireless networks

IEEE Journal on Selected Areas in Communications
A mobility-based framework for adaptive clustering in wireless ad hoc networks

IEEE Journal on Selected Areas in Communications

A survey on clustering algorithms for wireless sensor networks

Computer Communications
A distributed energy-efficient clustering protocol for wireless sensor networks

Computers and Electrical Engineering
Data-aware clustering hierarchy for wireless sensor networks

PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Mires++: a reliable, energy-aware clustering algorithm for wireless sensor networks

Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks

Information Fusion
Energy-Efficient Cluster Head Selection Scheme Based on Multiple Criteria Decision Making for Wireless Sensor Networks

Wireless Personal Communications: An International Journal
An energy-efficient adaptive clustering algorithm with load balancing for wireless sensor network

International Journal of Sensor Networks
A multichannel design for QoS aware energy efficient clustering and routing in WMSN

International Journal of Sensor Networks
A Graph Coloring Based TDMA Scheduling Algorithm for Wireless Sensor Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Since nodes in a sensor network have limited energy, prolonging the network lifetime and improving scalability become important. In this paper, we propose a distributed weight-based energy-efficient hierarchical clustering protocol (DWEHC). Each node first locates its neighbors (in its enclosure region), then calculates its weight which is based on its residual energy and distance to its neighbors. The largest weight node in a neighborhood may become a clusterhead. Neighboring nodes will then join the clusterhead hierarchy. The clustering process terminates in O(1) iterations, and does not depend on network topology or size. Simulations show that DWEHC clusters have good performance characteristics.