Towards clustering algorithms in wireless sensor networks-a survey

IEEE Wireless Communications and Networking Conference, WCNC

Volumn , Issue , 2009, Pages

  Jiang, Congfeng ^a   Yuan, Daomin ^a   Zhao, Yinghui ^b  

^a HANGZHOU DIANZI UNIVERSITY   (China)

^b Zhejiang Tongji Vocational College of Sci and Tech ^*  (China)

Author keywords

Clustering; Energy efficiency; Routing protocol; Wireless sensor networks

Indexed keywords

CLUSTER CONSTRUCTION; CLUSTER HEAD; CLUSTERING; CLUSTERING SCHEME; CRITICAL PROBLEMS; ENERGY CONSTRAINT; ENERGY SAVING; NETWORK SCALABILITY; NETWORK TOPOLOGY; PERVASIVE COMPUTING ENVIRONMENT; RESEARCH TOPICS;

ELECTRIC NETWORK TOPOLOGY; ENERGY EFFICIENCY; ROUTING PROTOCOLS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CLUSTERING ALGORITHMS;

EID: 70349187092     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2009.4917996     Document Type: Conference Paper

References (35)

1. I. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "Wireless sensor networks: a survey," Computer Networks,vol. 38,pp. 393-422, April 2002.
2. P. Baronti, P. Pillai, V. Chook, S. Chessa, A. Gotta and Y. Hu, "Wireless sensor networks: a survey on the state of the art and the 802.15.4 and ZigBee standards,"Computer Communications,vol. 30, pp. 1655-1695, July 2007.
3. A. Amis, R. Prakash, T. Vuong, D. Huynh, "Max-min d-cluster formation in wireless Ad Hoc networks," in: Proceedings of IEEE INFOCOM, Israel , vol. 1, pp. 32-41, March 2000.
4. V. Kawadia, P. Kumar, "Power control and clustering in Ad Hoc networks," in: Proceedings of IEEE INFOCOM, San Francisco, CA,vol. 1,pp. 459-469 , March 2003.
5. K. Karenos,V. Kalogeraki,S. Krishnamurthy, "Cluster-based congestion control for sensor networks,"ACM Transactions on Sensor Networks ,vol. 4, pp. 1-39, January 2008.
6. O.Younis, M. Krunz, S. Ramasubramanian, "Node clustering in wireless sensor networks: recent developments and deployment challenges," IEEE Network , vol. 20, pp. 20-25, May 2006.
7. A. Abbasi, M. Younis, "A survey on clustering algorithms for wireless sensor networks, " Computer Communications, vol. 30, pp. 2826-2841, October 2007.
8. J. Wan, D. Yuan,X. Xu, "A review of cluster formation mechanism for clustering routing protocols," in: Proceedings of 2008 11th IEEE International Conference on Communication Technology(ICCT 2008),Hangzhou,China, pp.611-616, November 2008.
9. J. Al-Karaki, A. Kamal, "Routing techniques in wireless sensor networks: a survey," IEEE Wireless Communications, vol. 11,pp. 6-28, June 2004.
10. K. Akkaya, and M. Younis, "A survey on routing protocols for wireless sensor networks,"Ad Hoc Networks,vol. 3, pp. 325-349, May 2005.
11. J. Yu, P. Chong, "A survey of clustering schemes for mobile ad hoc networks," IEEE Communications Surveys & Tutorials,vol. 7,pp. 32- 48,January 2005.
12. A. Abbasi,M. Younis, "A survey on clustering algorithms for wireless sensor networks," Computer Communications,vol. 30,pp. 2826-2841, October 2007.
13. Y. Li, M. Thai and W. Wu, "Topology control for wireless sensor networks," Wireless Sensor Networks and Applications, Heidelberg: Springer, 2008, pp.113-147.
14. S.Banerjee, S. Khuller, "A clustering scheme for hierarchical control in multi-hop wireless networks," in: Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings(INFOCOM 2001), Anchorage ,Alaska, vol.2,pp.1028-1037, April 2001.
15. S. Lindsey, C. Raghavendra, "PEGASIS: power-efficient gathering in sensor information systems," in: Proceedings of 2002 IEEE Aerospace Conference, Big Sky, Montana, USA, vol.3,pp.1125-1130, March 2002.
16. O. Younis, S. Fahmy, "HEED: A hybrid, energy-efficient, distributed clustering approach for Ad Hoc sensor networks," IEEE Transactions on Mobile Computing,vol. 3,pp. 366-379, October 2004.
17. H. Chan and A. Perrig, "ACE: an emergent algorithm for highly uniform custer formation,"Lecture Notes in Computer Science,vol. 2920,pp. 154- 171, January 2004 .
18. M. Ye, C. Li , G. Chen,J. Wu, "EECS: an energy efficient clustering scheme in wireless sensor networks", in: Proceedings of 24th IEEE International Performance, Computing, and CommunicationsConference(IPCCC 2005), Phoenix, Arizona, pp.535- 540, April 2005.
19. M. Demirbas, A. Arora, V. Mittal, "FLOC: a fast local clustering service for wireless sensor networks", in: Proceedings of Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS'04), Palazzo dei Congressi, Florence, Italy, pp. 1-6, June 2004.
20. S. Soro, and W. Heinzelman, "Cluster head election techniques for coverage preservation in wireless sensor networks,"Ad Hoc Networks, in press.
21. J. Yu, P. Chong, "An efficient clustering scheme for large and dense mobile Ad hoc networks," Computer Communications,vol. 30, pp. 5-16, December 2006.
22. D. Wei, H.Chan, "Clustering Ad Hoc networks: schemes and classifications," in: Proceedings of 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks(SECON '06), Reston, VA, USA, pp. 920-926, September 2006.
23. N. Kim, J. Heo, H. Kim, and W. Kwon, "Reconfiguration of clusterheads for load balancing in wireless sensor networks,"Computer Communications,vol. 31, pp. 153-159, January 2008.
24. D. Wang, "An energy-efficient clusterhead assignment scheme for hierarchical wireless sensor networks,"International Journal of Wireless Information Networks,vol. 15, pp. 61-71, Feburary 2008.
25. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks", IEEE Transactions on wireless communications, vol. 1, pp. 660-669, October 2002.
26. A. Manjeshwar, D. Agrawal, "TEEN: a routing protocol for enhanced efficiency in wireless sensor networks," in:Proceedings of 15th International Parallel and Distributed Processing Symposium(IPDPS'01), San Francisco , CA, pp.2009-2015, April 2001.
27. A. Manjeshwar, D. Agrawal, "APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks," in:Proceedings of International Parallel and Distributed Processing Symposium(IPDPS'02), Fort Lauderdale, Florida, pp.195- 202,April 2002.
28. C. Li, M. Ye, G. Chen, J. Wu, "An energy-efficient unequal clustering mechanism for wireless sensor networks," in: Proceedings of 2005 IEEE International Conference on Mobile Adhoc and Sensor Systems Conference(MASS05), Washington,D.C., pp. 604-611, November 2005.
29. S. Yi, J. Heo, Y. Cho, and J. Hong, "PEACH: power-efficient and adaptive clustering hierarchy protocol for wireless sensor networks, "Computer Communications,vol. 30, pp. 2842-2852,October 2007.
30. C. Lin, and M. Gerla, "Adaptive clustering for mobile wireless networks", IEEE Journal on selected arrears in communications, vol. 15, pp. 1265-1275, September 1997.
31. S. Basagni, "Distributed clustering algorithm for ad hoc networks," in: Proceedings of International Symposium on Parallel architectures, algorithm, and networks (I-SPAN), Fremantle, Australia, pp. 310-315, June 1999.
32. J. Yu and P. Chong, "3hBAC (3-hop between adjacent clusterheads): a novel non-overlapping clustering algorithm for mobile Ad Hoc networks," in: Proceedings of IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM '03), Victoria, B.C., Canada, vol. 1, pp. 318-321,August 2003.
33. P. Wan, K. Alzoubi, O. Frieder, "Distributed construction of connected dominating set in wireless Ad Hoc networks," in :Proceedings of IEEE INFOCOM 2002,New York, vol.3, pp.1597-1604, June2002.
34. L.Qing,Q. Zhu, M. Wang,"Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks," Computer Communications,vol.29,pp.2230-2237,August 2006.
35. M. Younis, and K. Akkaya, "Strategies and techniques for node placement in wireless sensor networks: a survey,"Ad Hoc Networks,vol. 6, pp. 621-655,June 2008.