An energy-efficient adaptive clustering algorithm with load balancing for wireless sensor network

Authors:
Buddha Singh;D. K. Lobiyal
Affiliations:
School of Computer and System Sciences, Jawaharlal Nehru University, New Delhi, India.;School of Computer and System Sciences, Jawaharlal Nehru University, New Delhi, India
Venue:
International Journal of Sensor Networks
Year:
2012

Citing 42
Cited 3

On the minimum node degree and connectivity of a wireless multihop network

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

Cluster Computing
Dynamic Power Management in Wireless Sensor Networks

IEEE Design & Test
Heuristics for Finding Large Independent Sets, with Applications to Coloring Semi-random Graphs

FOCS '98 Proceedings of the 39th Annual Symposium on Foundations of Computer Science
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
Network decomposition: theory and practice

IEEE/ACM Transactions on Networking (TON)
Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)

Graph Theory with Applications to Engineering and Computer Science (Prentice Hall Series in Automatic Computation)
Introduction to Probability Models, Ninth Edition

Introduction to Probability Models, Ninth Edition
Implementation and emulation of distributed clustering protocols for wireless sensor networks

IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
EEMC: An energy-efficient multi-level clustering algorithm for large-scale wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
A clustering method for energy efficient routing in wireless sensor networks

EHAC'07 Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications
Energy efficient Chessboard Clustering and routing in heterogeneous sensor networks

International Journal of Wireless and Mobile Computing
UDC: a self-adaptive uneven clustering protocol for dynamic sensor networks

International Journal of Sensor Networks
RECA: a ring-structured energy-efficient clustering architecture for robust communication in wireless sensor networks

International Journal of Sensor Networks
Establishing overlapped multihop clusters in wireless sensor networks

International Journal of Sensor Networks
Reliable data delivery in wireless sensor networks using distributed cluster monitoring

International Journal of Sensor Networks
A hierarchical clustering-based routing protocol for wireless sensor networks supporting multiple data aggregation qualities

International Journal of Sensor Networks
Maximizing Networking Lifetime in Wireless Sensor Networks with Regular Topologies

PDCAT '08 Proceedings of the 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies
ABP: a low-cost, energy-efficient clustering algorithm for relatively static and quasi-static MANETs

International Journal of Sensor Networks
Cluster head election techniques for coverage preservation in wireless sensor networks

Ad Hoc Networks
HCEP: a hybrid cluster-based energy-efficient protocol for wireless sensor networks

International Journal of Sensor Networks
Multi-level clustering architecture and protocol designs for wireless sensor networks

Proceedings of the 4th Annual International Conference on Wireless Internet
On the Planning of Wireless Sensor Networks: Energy-Efficient Clustering under the Joint Routing and Coverage Constraint

IEEE Transactions on Mobile Computing
Energy conservation in clustered wireless sensor networks

International Journal of Sensor Networks
Efficient clustering algorithms for self-organizing wireless sensor networks

Ad Hoc Networks
Adaptive clustering and transmission range adjustment in wireless sensor networks

CIIT '07 The Sixth IASTED International Conference on Communications, Internet, and Information Technology
The Architecture and Characteristics of Wireless Sensor Network

ICCTD '09 Proceedings of the 2009 International Conference on Computer Technology and Development - Volume 01
Overlapping Multihop Clustering for Wireless Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
A distributed algorithm for energy-aware clustering in WSN

International Journal of Sensor Networks
An efficient cluster-based self-organisation algorithm for wireless sensor networks

International Journal of Sensor Networks
Clustering mesh-like wireless sensor networks with an energy-efficient scheme

International Journal of Sensor Networks
A fault tolerant dynamic clustering protocol of wireless sensor networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Coverage-time optimization for clustered wireless sensor networks: a power-balancing approach

IEEE/ACM Transactions on Networking (TON)
A spectral clustering approach to validating sensors via their peers in distributed sensor networks

International Journal of Sensor Networks
HEEP (Hybrid Energy Efficiency Protocol) based on chain clustering

International Journal of Sensor Networks
A cluster-based algorithm for redundant nodes discovery in dense sensor networks

International Journal of Sensor Networks
Distributed energy-efficient hierarchical clustering for wireless sensor networks

DCOSS'05 Proceedings of the First IEEE international conference on Distributed Computing in Sensor Systems
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
Adaptive clustering for mobile wireless networks

IEEE Journal on Selected Areas in Communications
NS Simulator for Beginners

NS Simulator for Beginners

A cooperative pursuit-evasion game in wireless sensor and actor networks

Journal of Parallel and Distributed Computing
Minimum distance clustering algorithm based on an improved differential evolution

International Journal of Sensor Networks
Adaptive dual cluster heads collaborative target tracking in wireless sensor networks

International Journal of Sensor Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Maximisation of network lifetime is the issue of prime importance in Wireless Sensor Network (WSN). An energy-efficient clustering algorithm with load balancing can achieve this challenging goal. We propose Density-based Dynamic Clustering (DDC) algorithm for clustering and cluster head election mechanism with the use of independence set. Furthermore, a distributed algorithm (DISD - Distributed Independence Set Discovery) is designed for cluster head election in O(1) complexity per sensor node. In this, we dynamically find an optimal sensor cover to dominate maximum sensors within a cluster, therefore forming an InDependence Set (IDS). Only the members of IDS are allowed to participate in the cluster head selection (rotation), thereby establishing load balancing and energy management. Our model is designed for dual modes: low-and high-traffic session. According to the flow of packets, the sleep management technique is modified. Network simulator is used for the simulation of our proposed algorithms.