A survey on clustering routing protocols in wireless sensor networks

Sensors (Switzerland)

Volumn 12, Issue 8, 2012, Pages 11113-11153

  Liu, Xuxun ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Cluster construction; Clustering routing; Data transmission; Taxonomy; Wireless sensor networks

Indexed keywords

CLUSTER ANALYSIS; CLUSTER CONSTRUCTION; CLUSTERING ROUTING; COMPUTER NETWORK; DATA TRANSMISSION; REVIEW; TAXONOMY; THEORETICAL MODEL; WIRELESS COMMUNICATION; WIRELESS SENSOR NETWORKS;

CLUSTER CONSTRUCTION; CLUSTERING ROUTING; DATA TRANSMISSION; TAXONOMY; WIRELESS SENSOR NETWORKS;

CLUSTER ANALYSIS; COMPUTER COMMUNICATION NETWORKS; MODELS, THEORETICAL; WIRELESS TECHNOLOGY;

EID: 84865362384     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s120811113     Document Type: Review

References (80)

1. Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. Wireless sensor networks: A survey. Comput. Netw. 2002, 38, 393-422.
2. Al-Karaki, J.N.; Kamal, A.E. Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Commun. 2004, 11, 6-28.
3. Sustainable Wireless Sensor Networks; Seah, W., Tan, Y. Eds.; InTech Open Access Publisher: Rijeka, Croatia, 2010.
4. Li, C.; Zhang, H.X.; Hao, B.B.; Li, J.D. A survey on routing protocols for large-scale wireless sensor networks. Sensors 2011, 11, 3498-3526.
5. Haas, Z.J.; Halpern, J.Y.; Li, L. Gossip-Based Ad Hoc Routing. In Proceedings of the 19th Conference of the IEEE Communications Society (INFOCOM), New York, NY, USA, 23-27 June 2002; pp. 1707-1716.
6. Kulik, J.; Heinzelman, W.R.; Balakrishnan, H. Negotiation based protocols for disseminating information in wireless sensor networks. Wirel. Netw. 2002, 8, 169-185.
7. Intanagonwiwat, C.; Govindan, R.; Estrin, D.; Heidemann, J. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 2003, 11, 2-16.
8. Braginsky, D.; Estrin, D. Rumor Routing Algorithm for Sensor Networks. In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), Atlanta, GA, USA, 28 September 2002; pp. 22-31.
9. Karp, B.; Kung, H. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks. In Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking (MOBICOM), Boston, MA, USA, 6-11 August 2000; pp. 243-254.
10. Niculescu, D.; Nath, B. Trajectory Based Forwarding and Its Applications. In Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MOBICOM), San Diego, CA, USA, 14-19 September 2003; pp. 260-272.
11. Shah, R.C.; Rabaey, J.M. Energy Aware Routing for Low Energy Ad Hoc Sensor Networks. In Proceedings of the Wireless Communications and Networking Conference (WCNC), Orlando, FL, USA, 17-21 March 2002; pp. 350-355.
12. Schurgers, C.; Srivastava, M.B. Energy Efficient Routing in Wireless Sensor Networks. In Proceedings of Military Communications Conference on Communications for Network-Centric Operations: Creating the Information Force, McLean, VA, USA, 28-31 October 2001; pp. 357-361.
13. Sohrabi, K.; Gao, J.; Ailawadhi, V.; Pottie, G.J. Protocols for self-organization of a wireless sensor network. IEEE Pers. Commun. 2000, 7, 16-27.
14. Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, 4-7 January 2000; pp. 10-19.
15. Younis, O.; Fahmy, S. HEED: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks. IEEE Trans. Mobile Comput. 2004, 3, 366-379.
16. Ding, P.; Holliday, J.; Celik, A. Distributed Energy Efficient Hierarchical Clustering for Wireless Sensor Networks. In Proceedings of the 8th IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina Del Rey, CA, USA, 8-10 June 2005; pp. 322-339.
17. Buttyan, L.; Schaffer, P. PANEL: Position-Based Aggregator Node Election in Wireless Sensor Networks. In Proceedings of the 4th IEEE International Conference on Mobile Ad-hoc and Sensor Systems Conference (MASS), Pisa, Italy, 8-11 October 2007; pp. 1-9.
18. Buttyan, L.; Schaffer, P. PANEL: Position-based aggregator node election in wireless sensor networks. Int. J. Distrib. Sens. Netw. 2010, 2010, 1-16.
19. Loscri, V.; Morabito, G.; Marano, S. A Two-Level Hierarchy for Low-Energy Adaptive Clustering Hierarchy. In Proceedings of the 2nd IEEE Semiannual Vehicular Technology Conference, Dallas, TX, USA, 25-28 September 2005; pp. 1809-1813.
20. Soro, S.; Heinzelman, W. Prolonging the Lifetime of Wireless Sensor Networks via Unequal Clustering. In Proceedings of the 5th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN), Denver, CO, USA, 4-8 April 2005; pp. 236-243.
21. Ye, M.; Li, C.; Chen, G.; Wu, J. EECS: An Energy Efficient Clustering Scheme in Wireless Sensor Networks. In Proceedings of the 24th IEEE International Performance, Computing, and Communications Conference (IPCCC), Phoenix, AZ, USA, 7-9 April 2005; pp. 535-540.
22. Ye, M.; Li, C.; Chen, G.; Wu, J. An energy efficient clustering scheme in wireless sensor networks. Ad Hoc Sens. Wirel. Netw. 2006, 3, 99-119.
23. Li, C.F.; Ye, M.; Chen, G.H.; Wu, J. An Energy-Efficient Unequal Clustering Mechanism for Wireless Sensor Networks. In Proceedings of the 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems Conference (MASS), Washington, DC, 7-10 November 2005; pp. 596-604.
24. Chan, H.; Perrig, A. ACE: An Emergent Algorithm for Highly Uniform Cluster Formation. In Proceedings of the 1st European Workshop on Sensor Networks (EWSN), Berlin, Germany, 19-21 January 2004; pp. 154-171.
25. Murugunathan, S.D.; Ma, D.C.F.; Bhasin, R.I.; Fapajuwo, A.O. A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks. IEEE Radio Commun. 2005, 43, S8-S13.
26. Lindsey, S.; Raghavendra, C.; Sivalingam, K.M. Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Parallel Distrib. Syst. 2002, 13, 924-935.
27. Manjeshwar, E.; Agrawal, D.P. TEEN: A Routing Protocol for Enhanced Efficiency in Wireless Sensor Networks. In Proceedings of the 15th International Parallel and Distributed Processing Symposium (IPDPS), San Francisco, CA, USA, 23-27 April 2001; pp. 2009-2015.
28. Manjeshwar, A.; Agrawal, D. P. APTEEN: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks. In Proceedings of the 2nd International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile computing, Lauderdale, FL, USA, 15-19 April 2002; pp. 195-202.
29. Luo, H.; Ye, F.; Cheng, J.; Lu, S.; Zhang, L. TTDD: Two-tier data dissemination in large-scale wireless sensor networks. Wirel. Netw. 2005, doi:10.1007/s11276-004-4753-x.
30. Jung, S.; Han, Y.; Chung, T. The Concentric Clustering Scheme for Efficient Energy Consumption in the PEGASIS. In Proceedings of the 9th International Conference on Advanced Communication Technology, Gangwon-Do, Korea, 12-14 February 2007; pp. 260-265.
31. Koutsonikola, D.; Das, S.; Charlie, H.Y.; Stojmenovic, I. Hierarchical geographic multicast routing for wireless sensor networks. Wirel. Netw. 2010, 16, 449-466.
32. Abbasi, A.A.; Younis, M. A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 2007, 30, 2826-2841.
33. Arboleda, L.M. C.; Nasser, N. Comparison of Clustering Algorithms and Protocols for Wireless Sensor Networks. In Proceedings of IEEE CCECE/CCGEI, Ottawa, ON, Canada, 7-10 May 2006; pp. 1787-1792.
34. Kumarawadu, P.; Dechene, D.J.; Luccini, M.; Sauer, A. Algorithms for Node Clustering in Wireless Sensor Networks: A Survey. In Proceedings of 4th International Conference on Information and Automation for Sustainability, Colombo, Sri Lanka, 12-14 December 2008; pp. 295-300.
35. Deosarkar, B.P.; Yada, N.S.; Yadav, R.P. Cluster Head Selection in Clustering Algorithms for Wireless Sensor Networks: A Survey. In Proceedings of the 2008 International Conference on Computing, Communication and Networking, Virgin Islands, USA, 3-7 August 2008; pp. 1-8.
36. Jiang, C.; Yuan, D.; Zhao, Y. Towards Clustering Algorithms in Wireless Sensor Networks-A Survey. In Proceedings of IEEE Wireless Communications and Networking Conference, Budapest, Hungary, 5-8 April 2009; pp. 1-6.
37. Maimour, M.; Zeghilet, H.; Lepage, F. Cluster-based Routing Protocols for Energy-Efficiency in Wireless Sensor Networks. Available online: http://cdn.intechweb.org/pdfs/12423.pdf (accessed on 14 December 2010).
38. Lotf, J.J.; Hosseinzadeh, M.; Alguliev, R.M. Hierarchical Routing in Wireless Sensor Networks: A Survey. In Proceedings of 2010 2nd International Conference on Computer Engineering and Technology, Chengdu, China, 16-18 April 2010; pp. 650-654.
39. Boyinbode, O.; Le, H.; Mbogho, A.; Takizawa, M; Poliah, R. A Survey on Clustering Algorithms for Wireless Sensor Networks. In Proceedings of 2010 13th International Conference on Network-Based Information Systems, Takayama, Japan, 14-16 September, 2010; pp. 358-364.
40. Wei, C.; Yang, J.; Gao, Y.; Zhang, Z. Cluster-Based Routing Protocols in Wireless Sensor Networks: A Survey. In Proceedings of 2011 International Conference on Computer Science and Network Technology, Harbin, China, 24-26 December 2011; pp. 1659-1663.
41. Xu, D.; Gao, J. Comparison study to hierarchical routing protocols in wireless sensor networks. Procedia Environ. Sci. 2011, 10, 595-600.
42. Joshi, A.; Lakshmi Priya, M. A Survey of Hierarchical Routing Protocols in Wireless Sensor Network. Available online: http://it.mesce.ac.in/icist/sites/default/files/67-71.pdf (accessed on 17 May 2011).
43. Haneef, M.; Deng, Z. Design challenges and comparative analysis of cluster based routing protocols used in wireless sensor networks for improving network life time. Adv. Inf. Sci. Serv. Sci. 2012, 4, 450-459.
44. Akkaya, K.; Younis, M. A survey on routing protocols for wireless sensor networks. Ad Hoc Netw. 2005, 3, 325-349.
45. Rajagopalan, R.; Varshney, P.K. Data-aggregation techniques in sensor networks: A survey. IEEE Commun. Surv. Tutor, 2006, 8, 48-63.
46. Yue, J.;; Zhang, W.; Xiao, W.; Tang, D.; Tang, J. Energy efficient and balanced cluster-based data aggregation algorithm for wireless sensor networks. Procedia Eng. 2012, 19, 2009-2015.
47. Ozdemir, S.; Xiao, Y. Secure data aggregation in wireless sensor networks: A comprehensive overview. Comput. Netw. 2009, 53, 2022-2037.
48. Lee, S.H.; Lee, S.; Song, H.; Lee, H.S. Gradual Cluster Head Election for High Network Connectivity in Large-Scale Sensor Networks. In Proceedings of 13th International Conference on Advanced Communication Technology, Phoenix Park, Korea, 13-16 February 2011; pp. 168-172.
49. Chitnis, L.; Dobra, A.; Ranka, S. Fault tolerant aggregation in heterogeneous sensor networks. J. Parallel Distrib. Comput. 2009, 69, 210-219.
50. Freris, N.M.; Kowshik, H.; Kumar, P.R. Fundamentals of large sensor networks: Connectivity, capacity, clocks, and computation. Proc. IEEE 2010, 98, 1828-1846.
51. Li, J.; Mohapatra, P. Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Pervasive Mobile Comput. 2007, 3, 233-254.
52. Tran-Quang, V.; Miyoshi, T. A Transmission Range Adjustment Algorithm to Avoid Energy Holes in Wireless Sensor Networks. In Proceedings of 2010 8th Asia-Pacific Symposium on Information and Telecommunication Technologies, Kuching, Malaysia, 15-18 June 2010; pp. 15-18.
53. Ishmanov, F.; Malik, A.S.; Kim, S.W. Energy consumption balancing (ECB) issues and mechanisms in wireless sensor networks (WSNs): A comprehensive overview. Eur. Trans. Telecommun. 2011, 22, 151-167.
54. Liu, A.-F.; Zhang, P.-H.; Chen, Z.-G. Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks. J. Parallel Distrib. Comput. 2011, 71, 1327-1355.
55. Chen, G.; Li, C.; Ye, M.; Wu, J. An unequal cluster-based routing strategy in wireless sensor networks. Wirel. Netw. 2009, 15, 193-207.
56. Fan, X.; Song, Y. Improvement on LEACH Protocol of Wireless Sensor Network. In Proceedings of International Conference on Sensor Technologies and Applications, Valencia, Spain, 14-20 October 2007, pp. 260-264.
57. Mo Xiaoyan. Study and Design on Cluster Routing Protocols of Wireless Sensor Networks. Ph.D. Dissertation. Zhejiang University, Hangzhou, China, 2006.
58. Heinzelman, W.B.; Chandrakasan, A.P.; Balakrishnan, H. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Commun. 2002, 1, 660-670.
59. Yassein, M.B.; Al-zou'bi, A.; Khamayseh, Y.; Mardini, W. Improvement on LEACH protocol of wireless sensor network (VLEACH). Int. J. Digit. Content Technol. Appl. 2009, 3, 132-136.
60. Ran, G.; Zhang, H.; Gong, S. Improving on LEACH protocol of wireless sensor networks using fuzzy logic. J. Inf. Comput. Sci. 2010, 7, 767-775.
61. Abdulsalam, H.M.; Kamel, L.K. W-LEACH: Weighted Low Energy Adaptive Clustering Hierarchy aggregation algorithm for data streams in wireless sensor networks. In Proceedings of IEEE International Conference on Data Mining Workshops (ICDMW), Sydney, Australia, 14 December 2010, pp. 1-8.
62. Hong, J.; Kook, J.; Lee, S.; Kwon, D.; Yi, S. T-LEACH: The method of threshold-based cluster head replacement for wireless sensor networks. Inf. Syst. Front. 2009, 11, 513-521.
63. Lai, W.K.; Fan, C.S.; Lin, L.Y. Arranging cluster sizes and transmission ranges for wireless sensor networks. Inf. Sci. 2012, 183, 117-131.
64. Taheri, H.; Neamatollahi, P.; Younis, O.M.; Naghibzadeh, S.; Yaghmaee, M.H. An energy-aware distributed clustering protocol in wireless sensor networks using fuzzy logic. Ad Hoc Netw. 2012, 10, 1469-1481.
65. Aslam, N.; Phillips, W.; Robertson, W.; Sivakumar, S. A multi-criterion optimization technique for energy efficient cluster formation in wireless sensor networks. Inf. Fusion 2011, 12, 202-212.
66. Poonguzhali, P.K. Energy Efficient Realization of Clustering Patch Routing Protocol in Wireless Sensors Network. In Proceedings of the 2nd International Conference on Computer Communication and Informatics, Coimbatore, Tamilnadu, India, 10-12 January 2012; pp. 10-12.
67. Wei, D.; Jin, Y.; Vural, S.; Moessner, K.; Tafazolli, R. An energy-efficient clustering solution for wireless sensor networks. IEEE Trans. Wirel. Commun. 2011, 10, 3973-3983.
68. Ren, P.; Qian, J.; Sun, Y.; Jiang, H.; Lu, Z. Energy-Balanced Scheme Based Unequal Density of Backbone for Wireless Sensor Networks under Coal Mine. In Proceedings of the 2nd International Conference on Information Technology and Computer Science (ITCS), Kiev, Ukraine, 24-25 July 2010; pp. 56-59.
69. Shen, H. Finding the k Most Vital Edges with Respect to Minimum Spanning Tree. In Proceedings of the IEEE National Conference on Aerospace and Electronics, Dayton, OH, USA, 14-17 July 1997; pp. 255-262.
70. Chen, Y.-L.; Lin, J.-S. Energy efficiency analysis of a chain-based scheme via intra-grid for wireless sensor networks. Comput. Commun. 2012, 35, 507-516.
71. Fasolo, E.; Rossi, M.; Widmer, J.; Zorzi, M. In-network aggregation techniques for wireless sensor networks: A survey. IEEE Wirel. Commun. 2007, 14, 70-87.
72. Kandris, D.; Tsagkaropoulos, M.; Politis, I.; Tzes, A.; Kotsopoulos, S. A Hybrid Scheme for Video Transmission over Wireless Multimedia Sensor Networks. In Proceedings of the 17th Mediterranean Conference on Control & Automation, Makedonia Palace, Thessaloniki, Greece, 24-26 June 2009; pp. 964-969.
73. Kandris, D.; Tsagkaropoulos, M.; Politis, I.; Tzes, A.; Kotsopoulos, S. Energy efficient and perceived QoS aware video routing over wireless multimedia sensor networks. Ad Hoc Netw. 2011, 9, 591-607.
74. Vidhyapriya, R.; Vanathi, P.T. Conserving energy in wireless sensor networks. IEEE Potentials 2007, 26, 37-42.
75. Foster, A.; Murphy, A.L. FROMS: A failure tolerant and mobility enabled multicast routing paradigm with reinforcement learning for WSNs. Ad Hoc Netw. 2011, 9, 940-965.
76. Gautam, N.; Lee, W.I.; Pyun, J.Y. Track-Sector Clustering for Energy Efficient Routing in Wireless Sensor Networks. In Proceedings of the 9th IEEE International Conference on Computer and Information Technology (CIT), Xiamen, China, 11-14 October 2009; pp. 116-121.
77. Liang, J.; Wang, J.; Chen, J. A Delay-Constrained and Maximum Lifetime Data Gathering Algorithm for Wireless Sensor Networks. In Proceedings of the Fifth International Conference on Mobile Ad-hoc and Sensor Networks, Wu Yi Mountain, China, 14-16 December 2009; pp. 148-155.
78. Sanchez, J.A.; Ruiz, P.M.; Stojmenovic, I. GMR: Geographic Multicast Routing for Wireless Sensor Networks. In Proceedings of 3rd Annual IEEE Communication Society Conference on Sensor and Ad Hoc Communications and Networks, Reston, VA, USA, 25-28 September 2006; pp. 20-29.
79. Das, S.M.; Pucha, H.; Hu, Y.C. Distributed hashing for scalable multicast in wireless ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 2008, 19, 347-362.
80. Kim, T.; Park, H.; Jin, M.; Sambuu, B.; Kim, S. Energy-Balancing Multicast Routing Protocol for Wireless Sensor Networks. In Proceedings of 4th International Conference on Wireless Communications, Networking and Mobile Computing, Dalian, China, 19-21 October 2008; pp. 1-5.