An efficient routing protocol based on two step cluster head selection for wireless sensor networks

Authors:
Zhong-Gao Sun;Zi-Wei Zheng;Shao-Juan Xu
Affiliations:
College of Information Science and Technology, Dalian Maritime University, Dalian, China;College of Information Science and Technology, Dalian Maritime University, Dalian, China and Nation Mobile Communications Research Laboratory, Southeast University, Nanjing, China;City Institute, Dalian University of Technology, Dalian, China
Venue:
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
Year:
2009

Citing 7
Cited 0

Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Stochastic Modeling of Distributed, Dynamic, Randomized Clustering Protocols for Wireless Sensor Networks

ICPPW '04 Proceedings of the 2004 International Conference on Parallel Processing Workshops
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks

IEEE Transactions on Mobile Computing
Energy Conserving Architectures and Algorithms for Wireless Sensor Networks

HICSS '06 Proceedings of the 39th Annual Hawaii International Conference on System Sciences - Volume 09
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 application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
A survey on sensor networks

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

It has been demonstrated that clustering is an effective technique to meet the energy constraint problem of wireless sensor networks. Low-energy adaptive clustering hierarchy (LEACH) is a well known cluster-based routing protocol. However, the number of cluster heads produced by LEACH in each round varies in a large range around the optimal value, which shortens the lifetime of the network. In this paper, we proposed a new routing protocol, called two step cluster head selection (TSCHS) routing protocol, to solve the cluster head number variability problem of LEACH. In TSCHS, cluster head selection is divided into two stages. Firstly, temporary cluster heads are selected in initial selection stage with the number larger than the optimal value, and then cluster heads of optimal number are chosen out of the temporary cluster heads according to both residual energy and distances from them to the base station. As a result, the network works with the optimal number of clusters. Simulation results show that TSCHS can make the whole network energy load more balanced and prolong the network lifetime.