Improved load balanced clustering algorithm for wireless sensor networks

Authors:
Pratyay Kuila;Prasanta K. Jana
Affiliations:
Department of Computer Science and Engineering, Indian School of Mines, Dhanbad, India;Department of Computer Science and Engineering, Indian School of Mines, Dhanbad, India
Venue:
ADCONS'11 Proceedings of the 2011 international conference on Advanced Computing, Networking and Security
Year:
2011

Citing 12
Cited 0

Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
Energetic sustainability of routing algorithms for energy-harvesting wireless sensor networks

Computer Communications
A survey on clustering algorithms for wireless sensor networks

Computer Communications
Efficient Load-Balanced Clustering Algorithms for wireless sensor networks

Computer Communications
An Energy Efficient Routing Protocol in Wireless Sensor Networks

CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 01
Towards clustering algorithms in wireless sensor networks: a survey

WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Energy-efficient distributed clustering in wireless sensor networks

Journal of Parallel and Distributed Computing
A Survey on Clustering Algorithms for Wireless Sensor Networks

NBIS '10 Proceedings of the 2010 13th International Conference on Network-Based Information Systems
A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks

Future Generation Computer Systems
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we present an improved load balanced clustering scheme for wireless sensor networks. We show that the algorithm runs in O(n log n) time for n number of sensor nodes with a simpler problem in which all the sensor nodes have equal loads. We prove that the algorithm is optimal in assigning sensor nodes to the available gateways. We also show that the same scheme is also applicable for the scenario in which the sensor nodes may have unequal loads. We prove that the scheme for the later is a 2-approximation of load balanced clustering algorithm.