Cluster size optimization in sensor networks with decentralized cluster-based protocols

Authors:
Navid Amini;Alireza Vahdatpour;Wenyao Xu;Mario Gerla;Majid Sarrafzadeh
Affiliations:
Computer Science Department, University of California, Los Angeles, United States;Computer Science Department, University of California, Los Angeles, United States;Computer Science Department, University of California, Los Angeles, United States;Computer Science Department, University of California, Los Angeles, United States;Computer Science Department, University of California, Los Angeles, United States
Venue:
Computer Communications
Year:
2012

Citing 28
Cited 1

Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Maximum lifetime routing in wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Prolonging the Lifetime of Wireless Sensor Networks via Prolonging the Lifetime of Wireless Sensor Networks via

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Power balanced coverage-time optimization for clustered wireless sensor networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
A Spatial Fluid-Based Framework to Analyze Large-Scale Wireless Sensor Networks

DSN '05 Proceedings of the 2005 International Conference on Dependable Systems and Networks
Monte Carlo Simulation of LEACH Protocol for Wireless Sensor Networks

PDCAT '05 Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies
An analysis of unreliability and asymmetry in low-power wireless links

ACM Transactions on Sensor Networks (TOSN)
Asymptotically optimal transmission policies for large-scale low-power wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Mathematical Evaluation of Environmental Monitoring Estimation Error through Energy-Efficient Wireless Sensor Networks

IEEE Transactions on Mobile Computing
The Need for Cooperation and Relaying in Short-Range High Path Loss Sensor Networks

SENSORCOMM '07 Proceedings of the 2007 International Conference on Sensor Technologies and Applications
FTPASC: A Fault Tolerant Power Aware Protocol with Static Clustering for Wireless Sensor Networks

WIMOB '06 Proceedings of the 2006 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications
General Network Lifetime and Cost Models for Evaluating Sensor Network Deployment Strategies

IEEE Transactions on Mobile Computing
Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution

IEEE Transactions on Parallel and Distributed Systems
Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks

IEEE/ACM Transactions on Networking (TON)
Optimal cluster number selection in ad-hoc wireless sensor networks

WSEAS TRANSACTIONS on COMMUNICATIONS
Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution

IEEE Transactions on Mobile Computing
EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks

Computer Communications
Cluster head election techniques for coverage preservation in wireless sensor networks

Ad Hoc Networks
Sensor network data fault types

ACM Transactions on Sensor Networks (TOSN)
Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks

Computer Communications
Increasing lifetime of wireless sensor networks using controllable mobile cluster heads

Wireless Communications & Mobile Computing
MR-LEACH: Multi-hop Routing with Low Energy Adaptive Clustering Hierarchy

SENSORCOMM '10 Proceedings of the 2010 Fourth International Conference on Sensor Technologies and Applications
Joint consideration of energy-efficiency and coverage-preservation in microsensor networks

Wireless Communications & Mobile Computing
Cluster number variability problem in LEACH

UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
Estimation of the optimal number of cluster-heads in sensor network

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Routing techniques in wireless sensor networks: a survey

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

IEEE Transactions on Wireless Communications
Coverage-Preserving Routing Protocols for Randomly Distributed Wireless Sensor Networks

IEEE Transactions on Wireless Communications

Geographic convergecast using mobile sink in wireless sensor networks

Computer Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

Network lifetime and energy-efficiency are viewed as the dominating considerations in designing cluster-based communication protocols for wireless sensor networks. This paper analytically provides the optimal cluster size that minimizes the total energy expenditure in such networks, where all sensors communicate data through their elected cluster heads to the base station in a decentralized fashion. LEACH, LEACH-Coverage, and DBS comprise three cluster-based protocols investigated in this paper that do not require any centralized support from a certain node. The analytical outcomes are given in the form of closed-form expressions for various widely-used network configurations. Extensive simulations on different networks are used to confirm the expectations based on the analytical results. To obtain a thorough understanding of the results, cluster number variability problem is identified and inspected from the energy consumption point of view.