An efficient cluster-based self-organisation algorithm for wireless sensor networks

Authors:
Mohamed Lehsaini;Herve Guyennet;Mohammed Feham
Affiliations:
LIFC – Laboratory of Computer Engineering of Franche-Comte University, 16, Route de Gray, Besancon 25030, France.;LIFC – Laboratory of Computer Engineering of Franche-Comte University, 16, Route de Gray, Besancon 25030, France.;Faculty of Engineering Sciences, Tlemcen University, Tlemcen 13000, Algeria
Venue:
International Journal of Sensor Networks
Year:
2010

Citing 13
Cited 4

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
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks

Cluster Computing
TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
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
Distributed Clustering for Ad Hoc Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks

ICDCSW '01 Proceedings of the 21st International Conference on Distributed Computing Systems
Energy-Aware Routing in Cluster-Based Sensor Networks

MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks

Computer Communications
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
A centralized energy-efficient routing protocol for wireless sensor networks

IEEE Communications Magazine

HEEP (Hybrid Energy Efficiency Protocol) based on chain clustering

International Journal of Sensor Networks
RETRACTED: Impacts of sensor node distributions on coverage in sensor networks

Journal of Parallel and Distributed Computing
An energy-efficient adaptive clustering algorithm with load balancing for wireless sensor network

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

The paper proposes an Efficient Cluster-based Self-organisation Algorithm (ECSA) for partitioning Wireless Sensor Networks (WSNs) into clusters, thus giving at the network a hierarchical organisation. Each sensor uses its weight based on its k-density and its residual energy to elect a cluster-head in its 2-hop neighbourhood. ECSA operates without a centralised controller, and does not require that the location of sensors be known. Firstly, we estimate the number of clusters formed with ECSA according to transmission range, then we evaluate the amount of packets sent to the sink per energy dissipation by using the same model presented by Heinzelman et al. (2002), and the number of nodes alive per number of packets received at the sink. Simulation results illustrate that ECSA can evenly distribute energy consumption of sensors and consequently maximise network lifetime when compared to LEACH and LEACH-C.