• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Location-Based Spiral Clustering Algorithm for Avoiding Inter-Cluster Collisions in WSNs

Vol. 5, No.4, April 29, 2011
10.3837/tiis.2011.04.003, Download Paper (Free):

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 and residual energy level of neighbor sensor nodes. 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 other algorithms.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Young-Uk Yun, Jae-Kark Choi and Sang-Jo Yoo, "Location-Based Spiral Clustering Algorithm for Avoiding Inter-Cluster Collisions in WSNs," KSII Transactions on Internet and Information Systems, vol. 5, no. 4, pp. 665-683, 2011. DOI: 10.3837/tiis.2011.04.003

[ACM Style]
Yun, Y., Choi, J., and Yoo, S. 2011. Location-Based Spiral Clustering Algorithm for Avoiding Inter-Cluster Collisions in WSNs. KSII Transactions on Internet and Information Systems, 5, 4, (2011), 665-683. DOI: 10.3837/tiis.2011.04.003