Energy-efficient distributed clustering in wireless sensor networks

Authors:
N. Dimokas;D. Katsaros;Y. Manolopoulos
Affiliations:
Department of Informatics, Aristotle University, Thessaloniki, Greece;Computer & Communication Engineering Department, University of Thessaly, Volos, Greece;Department of Informatics, Aristotle University, Thessaloniki, Greece
Venue:
Journal of Parallel and Distributed Computing
Year:
2010

Citing 25
Cited 8

Multicluster, mobile, multimedia radio network

Wireless Networks
Next century challenges: scalable coordination in sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Geography-informed energy conservation for Ad Hoc routing

Proceedings of the 7th annual international conference on Mobile computing and networking
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks

Wireless Networks
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

Cluster Computing
Distributed Clustering for Ad Hoc Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
Habitat monitoring with sensor networks

Communications of the ACM - Wireless sensor networks
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
Localized Protocols for Ad Hoc Clustering and Backbone Formation: A Performance Comparison

IEEE Transactions on Parallel and Distributed Systems
Wireless Sensor Networks for Emergency Navigation

Computer
Self-Organizing Sensor Networks for Integrated Target Surveillance

IEEE Transactions on Computers
Online outlier detection in sensor data using non-parametric models

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation

IEEE Transactions on Parallel and Distributed Systems
Structure-Free Data Aggregation in Sensor Networks

IEEE Transactions on Mobile Computing
Distributed clustering algorithms for data-gathering in wireless mobile sensor networks

Journal of Parallel and Distributed Computing
A survey on clustering algorithms for wireless sensor networks

Computer Communications
Mobility-aware clustering algorithms with interference constraints in wireless mesh networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Cluster head election techniques for coverage preservation in wireless sensor networks

Ad Hoc Networks
On the Planning of Wireless Sensor Networks: Energy-Efficient Clustering under the Joint Routing and Coverage Constraint

IEEE Transactions on Mobile Computing
J-Sim: a simulation and emulation environment for wireless sensor networks

IEEE Wireless Communications
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
A survey on sensor networks

IEEE Communications Magazine
Adaptive clustering for mobile wireless networks

IEEE Journal on Selected Areas in Communications
Node clustering in wireless sensor networks: recent developments and deployment challenges

IEEE Network: The Magazine of Global Internetworking

A distributed node clustering mechanism in P2P networks

ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications - Volume Part II
Improved load balanced clustering algorithm for wireless sensor networks

ADCONS'11 Proceedings of the 2011 international conference on Advanced Computing, Networking and Security
WCDS-DCR: an energy-efficient data-centric routing scheme for wireless sensor networks

Wireless Communications & Mobile Computing
Survey Secure and reliable clustering in wireless sensor networks: A critical survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
EDR: efficient data routing in wireless sensor networks

International Journal of Ad Hoc and Ubiquitous Computing
Energy-efficient and reliable data delivery in wireless sensor networks

Wireless Networks
Virtual Game-Based Energy Balanced Topology Control Algorithm for Wireless Sensor Networks

Wireless Personal Communications: An International Journal
On the optimal randomized clustering in distributed sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

The deployment of wireless sensor networks in many application areas requires self-organization of the network nodes into clusters. Clustering is a network management technique, since it creates a hierarchical structure over a flat network. Quite a lot of node clustering techniques have appeared in the literature, and roughly fall into two families: those based on the construction of a dominating set and those which are based solely on energy considerations. The former family suffers from the fact that only a small subset of the network nodes are responsible for relaying the messages, and thus cause rapid consumption of the energy of these nodes. The latter family uses the residual energy of each node in order to decide about whether it will elect itself as a leader of a cluster or not. This family's methods ignore topological features of the nodes and are used in combination with the methods of the former family. We propose an energy-efficient distributed clustering protocol for wireless sensor networks, based on a metric for characterizing the significance of a node, w.r.t. its contribution in relaying messages. The protocol achieves small communication complexity and linear computation complexity. Experimental results attest that the protocol improves network longevity.