A survey on clustering algorithms for wireless sensor networks

Computer Communications

Volumn 30, Issue 14-15, 2007, Pages 2826-2841

  Abbasi, Ameer Ahmed ^a   Younis, Mohamed ^b  

^a Al Hussan Institute of Management and Computer Science   (Saudi Arabia)

^b University of Marylandw Baltimore County   (United States)

Author keywords

Clustering algorithms; Energy aware design; Network architecture; Scalability; Wireless sensor networks

Indexed keywords

CLASSIFICATION (OF INFORMATION); NETWORK ARCHITECTURE; SCALABILITY; SENSORS; WIRELESS SENSOR NETWORKS;

CLUSTER OVERLAPPING; CLUSTER STABILITY; COMBAT FIELD RECONNAISSANCE; CONVERGENCE RATE; DISASTER MANAGEMENT; ENERGY AWARE DESIGN;

CLUSTERING ALGORITHMS;

EID: 34548850872     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.05.024     Document Type: Article

References (60)

1. Akyildiz I.F., et al. Wireless sensor networks: a survey. Computer Networks 38 (2002) 393-422
2. Chong C.-Y., and Kumar S.P. Sensor networks: evolution, opportunities, and challenges. Proceedings of the IEEE 91 8 (2003) 1247-1256
3. D. Estrin, et al., Next century challenges: scalable coordination in sensor networks, in: Proceedings of the Fifth Annual International Conference on Mobile Computing and Networks (MobiCom '99), Seattle, Washington, August 1999.
4. Pottie G.J., and Kaiser W.J. Wireless integrated network sensors. Communications of the ACM 43 5 (2000) 51-58
5. H. Wang, et al., Target classification and localization in habitat monitoring, in: Proceedings of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2003), Hong Kong, China. April 2003.
6. Rabaey J.M., et al. PicoRadio supports ad hoc ultra low power wireless networking. IEEE Computer 33 (2000) 42-48
7. R.H. Katz, J.M. Kahn, K.S.J. Pister, Mobile networking for smart dust, in: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), Seattle, WA, August 1999.
8. Sohrabi K., et al. Protocols for self-organization of a wireless sensor network. IEEE Personal Communications 7 5 (2000) 16-27
9. R. Min, et al., Low power wireless sensor networks, in: Proceedings of International Conference on VLSI Design, Bangalore, India, January 2001.
10. R. Burne, et. al., A self-organizing, cooperative UGS network for target tracking, in: Proceedings of the SPIE Conference on Unattended Ground Sensor Technologies and Applications II, Orlando Florida, April 2000.
11. V. Kawadia, P.R. Kumar, Power control and clustering in Ad Hoc networks, in: Proceedings of IEEE INFOCOM, San Francisco, CA, March 2003.
12. Chatterjee M., Das S.K., and Turgut D. WCA: a Weighted Clustering Algorithm for mobile Ad Hoc networks. Cluster Computing 5 2 (2002) 193-204
13. A.D. Amis, R. Prakash, T.H.P. Vuong, D.T. Huynh, Max-Min D-cluster formation in wireless Ad Hoc networks, in: Proceedings of IEEE INFOCOM, March 2000.
14. McDonald A.B., and Znati T. A mobility based framework for adaptive clustering in wireless ad-hoc networks. IEEE Journal on Selected Areas in Communications 17 8 (1999) 1466-1487
15. S. Basagni, Distributed clustering algorithm for ad-hoc networks, in: Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN), Fremantle, Australia, June 1999.
16. G. Gupta, M. Younis, Load-balanced clustering in wireless sensor networks, in: Proceedings of the International Conference on Communication (ICC 2003), Anchorage, Alaska, May 2003.
17. S. Bandyopadhyay, E. Coyle, An energy efficient hierarchical clustering algorithm for wireless sensor networks, in: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, California, April 2003.
18. Ghiasi S., Srivastava A., Yang X., and Sarrafzadeh M. Optimal energy aware clustering in sensor networks. Sensors Magazine MDPI 1 1 (2004) 258-269
19. Younis O., and Fahmy S. HEED: A Hybrid, Energy-Efficient, Distributed clustering approach for Ad Hoc sensor networks. IEEE Transactions on Mobile Computing 3 4 (2004) 366-379
20. Heinzelman W.B., Chandrakasan A.P., and Balakrishnan H. Application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Networking (2002)
21. Akkaya K., and Younis M. A survey on routing protocols for wireless sensor networks. Elsevier Journal of Ad Hoc Networks 3 3 (2005) 325-349
22. Younis M., Youssef M., and Arisha K. Energy-aware management in cluster-based sensor networks. Computer Networks 43 5 (2003) 649-668
23. Hou Y.T., Shi Y., and Sherali H.D. On energy provisioning and relay node placement for wireless sensor networks. IEEE Transactions on Wireless Communications 4 5 (2005) 2579-2590
24. Y. Xu, J. Heidemann, D. Estrin, Geography-informed energy conservation for ad hoc routing, in: Proceedings of the 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'01), Rome, Italy, July 2001.
25. M. Adamou, I. Lee, I. Shin, An energy efficient real-time medium access control protocol for wireless ad-hoc networks, in: WIP Session of IEEE Real-time Systems Symposium (RTSS'01), London, UK, December 2001.
26. T. Wu, S. Biswas, A self-reorganizing slot allocation protocol for multi-cluster sensor networks, in: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (IPSN 2005), April 2005.
27. Jolly G., and Younis M. An energy efficient, scalable and collision less MAC layer protocol for wireless sensor networks. Wireless Communications and Mobile Computing 5 3 (2005) 285-304
28. K. Dasgupta, K. Kalpakis, P. Namjoshi, An efficient clustering-based heuristic for data gathering and aggregation in sensor networks, in: Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC, 2003), New Orleans, LA, March 2003.
29. L. Subramanian, R.H. Katz, An architecture for building self configurable systems, in: Proceedings of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing, Boston, MA, August 2000.
30. 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, June 2004.
31. P. Ding, J. Holliday, A. Celik., Distributed energy efficient hierarchical clustering for wireless sensor networks, in: Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'05), Marina Del Rey, CA, June 2005.
32. K. Wang, S. Abu Ayyash, T.D.C. Little, P. Basu, Attribute-based clustering for information dissemination in wireless sensor networks, in: Proceeding of 2nd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON 2005), Santa Clara, CA, September 2005.
33. B. Krishnamachari, D. Estrin, S. Wicker, Modeling data centric routing in wireless sensor networks, in: Proceedings of IEEE INFOCOM, New York, NY, June 2002.
34. G. Gupta, M. Younis, Fault-tolerant clustering of wireless sensor networks, in: Proceedings of the IEEE Wireless Communication and Networks Conference (WCNC 2003), New Orleans, Louisiana, March 2003.
35. S. Lindsey, C.S. Raghavendra, PEGASIS: power efficient gathering in sensor information systems, in: Proceedings of the IEEE Aerospace Conference, Big Sky, Montana, March 2002.
36. S. Lindsey, C.S. Raghavendra, K. Sivalingam, Data gathering in sensor networks using the energy*delay metric, in: Proceedings of the IPDPS Workshop on Issues in Wireless Networks and Mobile Computing, San Francisco, CA, April 2001.
37. S. Banerjee, S. Khuller, A clustering scheme for hierarchical control in multi-hop wireless networks, in: Proceedings of 20th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'01), Anchorage, AK, April 2001.
38. M. Younis, K. Akkaya, A. Kunjithapatham, Optimization of task allocation in a cluster-based sensor network, in: Proceedings of the 8th IEEE Symposium on Computers and Communications (ISCC'2003), Antalya, Turkey, June 2003.
39. E. Ilker Oyman, Cem Ersoy, Multiple sink network design problem in large scale wireless sensor networks, in: Proceedings of the IEEE International Conference on Communications (ICC 2004), Paris, June 2004.
40. F. Dai, J. Wu, On constructing k-connected k-dominating set in wireless networks, in: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), Denver, Colorado, April 2005.
41. Garcia F., Solano J., and Stojmenovic I. Connectivity based k-hop clustering in wireless networks. Telecommunication Systems 22 1 (2003) 205-220
42. Y. Fernandess, D. Malkhi,. K-clustering in wireless ad hoc networks, in: Proceedings of the 2nd ACM international Workshop on Principles of Mobile Computing (POMC '02), Toulouse, France, October 2002.
43. A.D. Amis, R. Prakash, T.H.P. Vuong, D.T. Huynh, Max-Min D-cluster formation in wireless ad hoc networks, in: Proceedings of 20th Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'2000), March 2000.
44. Y.T. Hou, Y. Shi, H.D. Sherali, On energy provisioning and relay node placement for wireless sensor networks, in: IEEE Transactions on Wireless Communications, vol. 4, Mo. 5, September 2005, pp. 2579-2590.
45. K. Dasgupta, M. Kukreja, K. Kalpakis, Topology-aware placement and role assignment for energy-efficient information gathering in sensor networks, in: Proceedings of 8th IEEE Symposium on Computers and Communication (ISCC'03), Kemer-Antalya, Turkey, July 2003.
46. T. Moscibroda, R. Wattenhofer, Maximizing the lifetime of dominating sets, in: Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05), Denver, Colorado, April 2005.
47. R. Khanna, H. Liu, H.H. Chen, Self-organization of sensor networks using genetic algorithms, in: Proceedings of the 32nd IEEE International Conference on Communications (ICC'06), Istanbul, Turkey, Jun. 2006.
48. Baker D.J., and Ephremides A. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications, COM-29 11 (1981) 1694-1701
49. Baker D.J., Ephremides A., and Flynn J.A. The design and simulation of a mobile radio network with distributed control. IEEE Journal on Selected Areas in Communications (1984) 226-237
50. Ephremides A., Wieselthier J.E., and Baker D.J. A design concept for reliable mobile radio networks with frequency hopping signaling. Proceedings of IEEE 75 1 (1987) 56-73
51. Lin C.R., and Gerla M. Adaptive clustering for mobile wireless networks. IEEE Journal on Selected Areas Communications 15 7 (1997) 1265-1275
52. K. Xu, M. Gerla, A heterogeneous routing protocol based on a new stable clustering scheme, in: Proceeding of IEEE Military Communications Conference (MILCOM 2002), Anaheim, CA, October 2002.
53. R. Nagpal, D. Coore, An algorithm for group formation in an amorphous computer, in: Proceedings of the 10th International Conference on Parallel and Distributed Systems (PDCS'98), Las Vegas, NV, October 1998.
54. 3: scalable self-configuration and self-healing in wireless networks", in: Proceedings of the 21st ACM Symposium on Principles of Distributed Computing (PODC 2002), Monterey, CA, July 2002.
55. H. Chan, A. Perrig, ACE: an emergent algorithm for highly uniform cluster formation, in: Proceedings of the 1st European Workshop on Sensor Networks (EWSN), Berlin, Germany, January 2004.
56. H. Chan, M. Luk, A. Perrig, Using clustering information for sensor network localization, in: Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS'05), Marina del Rey, CA, USA, June 2005.
57. H. Huang, J. Wu, A probabilistic clustering algorithm in wireless sensor networks, in: Proceeding of IEEE 62nd Semiannual Vehicular Technology Conference (VTC), Dallas, TX September 2005.
58. P. Ding, J. Holliday, A. Celik, Distributed energy efficient hierarchical clustering for wireless sensor networks, in: Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems(DCOSS'05), Marina Del Rey, CA, June 2005.
59. A. Youssef, M. Younis, M. Youssef, A. Agrawala, Distributed formation of overlapping multi-hop clusters in wireless sensor networks, in: Proceedings of the 49th Annual IEEE Global Communication Conference (Globecom'06), San Francisco, CA, November 2006.
60. K. Wang, S. Abu Ayyash, T.D.C. Little, P. Basu, Attribute-based clustering for information dissemination in wireless sensor networks, in: Proceeding of 2nd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON'05), Santa Clara, CA, September 2005.