Browse > Article
http://dx.doi.org/10.3837/tiis.2011.04.003

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

Yun, Young-Uk (Graduate School of Information and Telecommunications, INHA University)
Choi, Jae-Kark (Graduate School of Information and Telecommunications, INHA University)
Yoo, Sang-Jo (Graduate School of Information and Telecommunications, INHA University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.5, no.4, 2011 , pp. 665-683 More about this Journal
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.
Keywords
Wireless sensor network; clustering; energy efficiency; network lifetime;
Citations & Related Records

Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
  • Reference
1 S. Lindsey, C. Raghavendra and K. M. Sivalingam, "Data gathering algorithms in sensor networks using energy metrics," IEEE Transactions on Parallel and Distributed Systems, vol. 13, no. 9, pp.924-935, September 2002.   DOI   ScienceOn
2 O. Younis, M. Krunz and S. Ramasubramanian, "Node clustering in wireless sensor networks: recent developments and deployment challenges," IEEE Network, vol. 20, no. 3, pp. 20-25, May 2006.   DOI   ScienceOn
3 A. A. Abbasi and M. Younis, "A survey on clustering algorithms for wireless sensor networks," Computer Communications, vol. 30, no. 14-15, pp. 2826-2841, Oct. 2007.   DOI   ScienceOn
4 Y. Xu, J. Heidemann and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proc. of 7th Annual International Conference on Mobile Computing and Networking (MobiCom),pp. 70-84, Jul. 2001.
5 R. Zheng, J. S. Walia, and L. Sha, "Local group communication-aware MAC protocol in wireless sensor networks," International Journal of Wireless Information Networks, vol. 13, no. 4, pp. 275-287, Oct. 2006.   DOI   ScienceOn
6 A. Youssef, M. Younis, M. Youssef and A. Agrawala, "Distributed formation of overlapping multi-hop clusters in wireless sensor networks," in Proc. of IEEE Global Telecommunications Conference (GLOBECOM), pp. 1-6, 2006.
7 Y. Zhou, M. R. Lyu and J. Liu, "An index-based sensor-grouping mechanism for efficient field-coverage wireless sensor networks," in Proc. of IEEE International Conference on Communications (ICC), pp. 2409-2415, May 2008.
8 Y. Liu, Y. Zhao and J. Gao, "A new clustering mechanism based on LEACH protocol," in Proc. of International Joint Conference on Artificial Intelligence(IJCAI), pp. 715-718, , Apr. 2009.
9 W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy efficient communication protocol for wireless microsensor networks," in Proc. of 33rd Annual Hawaii International Conference on System Sciences (HICSS), pp. 1-10, Jan. 2000.
10 Y. Liu, J. Gao, L. Zhu and X. Li, "Distributed routing for wireless sensor networks based on cluster maintenance," in Proc. of 2nd International Conference on Future Generation Communication and Networking (FGCN), pp.373-376, Dec. 2008.
11 O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach," in Proc. of 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pp. 629-640, Mar. 2004.
12 F. Kuhn, T. Moscibroda and R. Wattenhofer, "Initializing newly deployed ad hoc and sensor networks," in Proc. of 10th Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 260-274, 2004.
13 A. D. Amis, R. Prakash, T. H. P. Vuong and D. T. Huynh, "Max-min d-cluster formation in wireless ad hoc networks," in Proc. of 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pp. 32-41, Mar. 2000.
14 P. Ding, J. Holliday and A. Celik, "Distributed energy-efficient hierarchical clustering for wireless sensor networks," Lecture Notes in Computer Science, vol. 3560, pp 322-339, Jun. 2005.
15 S. D. Muruganathan, D. C. F. Ma, R. I. Bhasin, and A. O. Fapojuwo, "A centralized energy-efficient routing protocol for wireless sensor networks," IEEE Communications Magazine, vol. 43, no. 3, pp. 8-13, Mar. 2005.
16 S. Basagni, "Distributed clustering for ad hoc networks," in Proc. of 4th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN), pp. 310-315, Jun. 1999.
17 G. Mao, B. Fidan and B. D. O. Anderson, "Wireless sensor network localization techniques," Computer Networks, vol. 51, no. 10, pp. 2529-2553, Jul. 2007.   DOI   ScienceOn
18 H. Chan and A. Perrig, "ACE: An emergent algorithm for highly uniform cluster formation," Lecture Notes in Computer Science, vol. 2920, pp. 154-171, Jan. 2004.
19 T. He, C. Huang, B. M. Blum, J. A. Stankovic and T. Abdelzaher, "Range-free localization schemes for large scale sensor network," in Proc. of 9th Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 81-95, Sept. 2003.
20 D. Niculescu and B. Nath, "Ad hoc positioning system (APS) using AOA," in Proc. of 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), pp. 1734-1743, 2003.
21 W. B. Heinzelman, A. P. Chandrakasan and H. Balakrishnan, "An application specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660-670, Oct. 2002.   DOI   ScienceOn
22 H. O. Tan and I. Korpeoglu, "Power efficient data gathering and aggregation in wireless sensor networks," ACM SIGMOD Record, vol. 32, no. 4, pp. 66-71, Dec. 2003.   DOI   ScienceOn
23 I. F. Akyildiz, S. Weilian, Y. Sankarasubramaniam and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, no. 8, pp.102-114, Aug. 2002.   DOI   ScienceOn