We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Call for Paper
December Edition
IJCA solicits high quality original research papers for the upcoming December edition of the journal. The last date of research paper submission is 20 November 2024

Submit your paper
Know more
Reseach Article

A Research on Decentralized Clustering Algorithms for Dense Wireless Sensor Networks

by S. R. Boselin Prabhu, S. Sophia, P. D. Manivannan, S. Nithya
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 57 - Number 20
Year of Publication: 2012
Authors: S. R. Boselin Prabhu, S. Sophia, P. D. Manivannan, S. Nithya
10.5120/9232-3799

S. R. Boselin Prabhu, S. Sophia, P. D. Manivannan, S. Nithya . A Research on Decentralized Clustering Algorithms for Dense Wireless Sensor Networks. International Journal of Computer Applications. 57, 20 ( November 2012), 35-40. DOI=10.5120/9232-3799

@article{ 10.5120/9232-3799,
author = { S. R. Boselin Prabhu, S. Sophia, P. D. Manivannan, S. Nithya },
title = { A Research on Decentralized Clustering Algorithms for Dense Wireless Sensor Networks },
journal = { International Journal of Computer Applications },
issue_date = { November 2012 },
volume = { 57 },
number = { 20 },
month = { November },
year = { 2012 },
issn = { 0975-8887 },
pages = { 35-40 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume57/number20/9232-3799/ },
doi = { 10.5120/9232-3799 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:01:00.255168+05:30
%A S. R. Boselin Prabhu
%A S. Sophia
%A P. D. Manivannan
%A S. Nithya
%T A Research on Decentralized Clustering Algorithms for Dense Wireless Sensor Networks
%J International Journal of Computer Applications
%@ 0975-8887
%V 57
%N 20
%P 35-40
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A wireless sensor network with large number of sensor nodes can be used as an effective tool for collecting data in various situations. Recent advancement in wireless communications and electronics has enabled the development of low-cost sensor network. Wireless sensor networks are web of sensor nodes with a set of processors and limited memory unit embedded in it. Reliable routing of packets from sensor nodes to its base station is the most important task for these networks. The conventional routing protocols cannot be used here due to its battery powered nodes. To support scalability, nodes are often grouped into non-overlapping clusters. This paper gives a brief introduction on clustering process in wireless sensor networks. A comparative analysis of different decentralized clustering algorithms used in wireless sensor networks is elaborated based on some metrics such as node mobility, cluster count, cluster head selection, etc.

References
  1. Chia Hung Tsai, Yu Chee Tseng, (2012), "A Path-Connected-Cluster Wireless Sensor Network and Its Formation, Addressing, and Routing Protocols", IEEE Sensors Journal, Volume 12, Number 6.
  2. S. R. Boselin Prabhu, S. Sophia, (2011), "A survey of adaptive distributed clustering algorithms for wireless sensor networks", International Journal of Computer Science and Engineering Survey, Volume 2, Number 4, Pages 165-176.
  3. C. T. Cheng, C. K. Tse, and F. C. M. Lau, (2011), "A clustering algorithm for wireless sensor networks based on social insect colonies," IEEE Sensors Journal, Volume 11, Number 3, Pages 711–721.
  4. Pedro A. Forero, Alfonso Cano, Georgios B. Giannakis, (2011), "Distributed clustering using wireless sensor networks", IEEE Journal of Selected Topics in Signal Processing, Volume 5, Number 4, Pages 707-724.
  5. Yajie Ma, Yike Guo, Xiangchuan Tian, and Moustafa Ghanem, (2011)," Distributed Clustering-Based Aggregation Algorithm for Spatial Correlated Sensor Networks", IEEE Sensors Journal, Volume 11, Number 3.
  6. Yang Yang, Rick S. Blum, and Brian M. Sadler, (2010)," A Distributed and Energy-Efficient Framework for Neyman-Pearson Detection of Fluctuating Signals in Large-Scale Sensor Networks", IEEE Journal, Volume 28, Number 7.
  7. Y. Yang, R. S. Blum, and B. M. Sadler, (2009), "Energy-efficient routing for signal detection in wireless sensor networks", IEEE Transactions on Signal Processing, Volume 57, Number 6, Pages 2050-2063.
  8. H. Jeong, C. S. Nam, Y. S. Jeong, and D. R. Shin, (2008), "A mobile agent based LEACH in wireless sensor network", Proceedings of the International Conference on Advanced Communication Technology (ICACT), Pages 75–78.
  9. X. Fan and Y. Song, (2007), "Improvement on LEACH protocol of wireless sensor network," IEEE Sensor Communication, Pages 260–264.
  10. Tony Q. S. Quek, Davide Dardari, and Moe Z. Win, (2007)," Energy Efficiency of Dense Wireless Sensor Networks: To Cooperate or Not to Cooperate", Volume 25, Number 2.
  11. R. Nagpal, D. Coore, "An algorithm for group formation in an amorphous computer", Proceedings of the 10th International Conference on Parallel and Distributed Systems (PDCS'98).
  12. A Werbuch, Berger, Cowen and Peleg, (1996), "Fast distributed network decompositions and covers", Journal of Parallel and Distributed Computer", Pages 105-114.
  13. O. Younis, S. Fahmy, (2004), "HEED: A hybrid energy-efficient distributed clustering approach for Ad Hoc sensor networks", IEEE Transactions on mobile computing, Pages 366-379.
  14. H. Chan, A. Perrig, (2004), "ACE: An emergent algorithm for highly uniform cluster formation", Proceedings of the 1st European Workshop on Sensor Networks (EWSN).
  15. H. Chan, M. Luk, A. Perrig, (2005), "Clustering information for sensor network localization", Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS'05).
  16. D. J. Barker, A. Ephremides, (1981), "The architectural organization of a mobile radio network via a distributed algorithm", IEEE Transactions on Communications, Pages 1694-1701.
  17. D. J. Barker, A. Ephremides, J. A. Flynn, (1984), "The design and simulation of a mobile radio network with distributed control", IEEE Journal on Selected Areas in Communications, Pages 226-237.
  18. W. B. Heinzelman, A. P. Chandrakasan, H. Balakrishnan, (2002), "Application specific protocol architecture for wireless microsensor networks", IEEE Transactions on Wireless Networking.
  19. X. Zhu, L. Shen and T. Yum, (2011), "Hausdorff clustering and minimum energy routing for wireless sensor networks", IEEE Transaction on Vehicular Technology, Volume 58, Number 2, Pages 990–997.
  20. M. Demirbas, A. Arora and V. Mittal, (2004), "FLOC: A fast local clustering service for wireless sensor networks", Proceedings of Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS'04).
  21. P. Ding, J. Holliday, A. Celik, (2005), "Distributed energy efficient hierarchical clustering for wireless sensor networks", Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'05).
  22. Guang Feng Li, Taieb Znati, (2007), "A ring-structured energy-efficient clustering architecture for robust communication in wireless sensor networks", International Journal of Sensor Networks, Volume 2.
  23. V. Loscri, G. Morabito, and S. Marano, (2011), "A Two-Level Hierarchy for Low Energy Adaptive Clustering Hierarchy", DEIS Department, University of Calabria.
  24. A. Youssef, M. Younis, M. Youssef, A. Agrawala, (2006), "Distributed formation of overlapping multi-hop clusters in wireless sensor networks", Proceedings of the 49th Annual IEEE Global Communication Conference (GLOBECOM'06).
  25. H. Karkvandi, E. Pecht, and O. Yadid Pecht, (2011), "Effective lifetime-aware routing in wireless sensor networks", IEEE Sensors Journal, Volume 11, Number 12
Index Terms

Computer Science
Information Sciences

Keywords

Wireless sensor network (WSN) clustering decentralized clustering algorithms