A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks

Authors:
Zhixin Liu;Qingchao Zheng;Liang Xue;Xinping Guan
Affiliations:
Center for Networking Control and Bioinformatics, Institute of Electrical Engineering, Yanshan University, Qinhuangdao, 066004, China;Center for Networking Control and Bioinformatics, Institute of Electrical Engineering, Yanshan University, Qinhuangdao, 066004, China;Center for Networking Control and Bioinformatics, Institute of Electrical Engineering, Yanshan University, Qinhuangdao, 066004, China;Center for Networking Control and Bioinformatics, Institute of Electrical Engineering, Yanshan University, Qinhuangdao, 066004, China and Institute of Electronic, Information, and Electrical Engin ...
Venue:
Future Generation Computer Systems
Year:
2012

Citing 17
Cited 8

Multicluster, mobile, multimedia radio network

Wireless Networks
Adaptive protocols for information dissemination in wireless sensor networks

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Sensor deployment strategy for target detection

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Distributed On-Demand Address Assignment in Wireless Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
Distributed Clustering for Ad Hoc Networks

ISPAN '99 Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks
Energy-aware management for cluster-based sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Predictive Models to Rebroadcast in Mobile Ad Hoc Networks

IEEE Transactions on Mobile Computing
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
Improving wireless sensor network lifetime through power aware organization

Wireless Networks
A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
PEACH: Power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks

Computer Communications
Parallel energy-efficient coverage optimization with maximum entropy clustering in wireless sensor networks

Journal of Parallel and Distributed Computing
Energy-efficient coverage problems in wireless ad-hoc sensor networks

Computer Communications
Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks

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

Computers and Electrical Engineering
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
A survey on sensor networks

IEEE Communications Magazine

Clustering biological data using voronoi diagram

ADCONS'11 Proceedings of the 2011 international conference on Advanced Computing, Networking and Security
Improved load balanced clustering algorithm for wireless sensor networks

ADCONS'11 Proceedings of the 2011 international conference on Advanced Computing, Networking and Security
Flow-balanced routing for multi-hop clustered wireless sensor networks

Ad Hoc Networks
Review: A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks

Journal of Network and Computer Applications
ELACCA: Efficient Learning Automata Based Cell Clustering Algorithm for Wireless Sensor Networks

Wireless Personal Communications: An International Journal
WSN in cyber physical systems: Enhanced energy management routing approach using software agents

Future Generation Computer Systems
Optimistic Selection of Cluster Heads Based on Facility Location Problem in Cluster-Based Routing Protocols

Wireless Personal Communications: An International Journal
ECDC: An energy and coverage-aware distributed clustering protocol for wireless sensor networks

Computers and Electrical Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Coverage preservation, unique ID assignment and extension of network lifetime are important features for wireless sensor networks. Grouping sensor nodes into clusters is an effective way to improve the network performance. By analyzing communication energy consumption of the clusters and the impact of node failures on coverage with different densities, we propose a DEECIC (Distributed Energy-Efficient Clustering with Improved Coverage) algorithm. DEECIC aims at clustering with the least number of cluster heads to cover the whole network and assigning a unique ID to each node based on local information. In addition, DEECIC periodically updates cluster heads according to the joint information of nodes' residual energy and distribution. The algorithm requires neither time synchronization nor knowledge of a node's geographic location. Simulation results show that the proposed algorithm can prolong the network lifetime and improve network coverage effectively.