Location-based spiral clustering for transmission scheduling in wireless sensor networks

Authors:
Young-Uk Yun;Jae-Kark Choi;Nan Hao;Sang-Jo Yoo
Affiliations:
The Graduate School of Information Technology and Telecommunications, Inha University, Incheon, Korea;The Graduate School of Information Technology and Telecommunications, Inha University, Incheon, Korea;The Graduate School of Information Technology and Telecommunications, Inha University, Incheon, Korea;The Graduate School of Information Technology and Telecommunications, Inha University, Incheon, Korea
Venue:
ICACT'10 Proceedings of the 12th international conference on Advanced communication technology
Year:
2010

Citing 5
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
Wireless sensor network localization techniques

Computer Networks: The International Journal of Computer and Telecommunications Networking
A survey on clustering algorithms for wireless sensor networks

Computer Communications
A survey on sensor networks

IEEE Communications Magazine
Node clustering in wireless sensor networks: recent developments and deployment challenges

IEEE Network: The Magazine of Global Internetworking

An energy-saving routing architecture with a uniform clustering algorithm for wireless body sensor networks

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless sensor networks (WSN) consist of a large amount of sensor nodes distributed in a certain region. Due to the limited battery power of a sensor node, lots of energy-efficient schemes have been studied. Clustering is primarily used for energy efficiency purpose. However, clustering in WSNs faces several unattained issues, such as ensuring connectivity and scheduling inter-cluster transmissions. In this paper, we propose a location-based spiral clustering (LBSC) algorithm for improving connectivity and avoiding inter-cluster collisions. It also provides reliable location aware routing paths from all cluster heads to a sink node during cluster formation. Proposed algorithm can simultaneously make clusters in four spiral directions from the center of sensor field by using the location information. Three logical addresses are used for categorizing the clusters into four global groups and scheduling the intra- and inter-cluster transmission time for each cluster. We evaluated the performance with simulations and compared it with LEACH algorithm.