A survey on the taxonomy of cluster-based routing protocols for homogeneous wireless sensor networks

Sensors (Switzerland)

Volumn 12, Issue 6, 2012, Pages 7350-7409

  Naeimi, Soroush ^a   Ghafghazi, Hamidreza ^b   Chow, Chee Onn ^a   Ishii, Hiroshi ^c  

^a UNIVERSITY OF MALAYA   (Malaysia)

^b UNIVERSITY OF OTTAWA   (Canada)

^c TOKAI UNIVERSITY   (Japan)

Author keywords

Cluster formation; Cluster head; Clustering protocol; Data aggregation; Failure management; Homogeneous networks; Resource aware design; Survey; Wireless sensor networks

Indexed keywords

EID: 84863189525     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s120607350     Document Type: Article

References (140)

1. Singh, S.K. Singh, M.; Singh, D. A survey of energy-efficient hierarchical cluster-based routing in wireless sensor Netw. Int. J. Adv. Netw. Appl. 2010, 580, 570-580.
2. Jiang, C.; Yuan, D.; Zhao, Y. Towards Clustering Algorithms in Wireless Sensor Networks: A Survey. In Proceedings of the 2009 IEEE Conference on Wireless Communications & Networking Conference (WCNC 2009), Budapest, Hungary, 5-8 April 2009; pp. 1-6.
3. Boyinbode, O.; Le, H.; Takizawa, M. A survey on clustering algorithms for wireless sensor networks. Int. Space-Based Stituated Comput. 2011, 1, 130-136.
4. Abbasi, A.A.; Younis, M. A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 2007, 30, 2826-2841.
5. Dechene, D.; Jardali, A.; Luccini, M.; Sauer, A. A Survey of Clustering Algorithms for Wireless Sensor Networks; Project Report, The University of Western Ontario: London, ON, Canada, 2006.
6. Kumarawadu, P.; Dechene, D.; Luccini, M.; Sauer, A. Algorithms for Node Clustering in Wireless Sensor Networks: A Survey. In Proceedings of the Information and Automation for Sustainability Conference (ICIAFS 2008), Colombo, Srilanka, 12-14 December 2008; pp. 295-300.
7. Deosarkar, B.; Yadav, N.; Yadav, R. In Clusterhead Selection in Clustering Algorithms for Wireless Sensor Networks: A Survey. In Proceedings of the Computing, Communication and Networking (ICCCn 2008), Karur, Tamil Nadu, India, 18-20 December 2008; pp. 1-8.
8. Li, C.; Zhang, H.; Hao, B.; Li, J. A survey on routing protocols for large-scale wireless sensor networks. Sensors 2011, 11, 3498-3526.
9. Martirosyan, A.; Boukerche, A.; Pazzi, R.W.N. A taxonomy of cluster-based routing protocols for wireless sensor networks. In Proceedings of the International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2008), Sydney, Australia, 7-9 May 2008; pp. 247-253.
10. Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In Proceedings of the 33rd Annual Hawaii International Conference, Maui, HI, USA, 4-7 January 2000; p. 10.
11. Hu, J.; Jin, Y.; Dou, L. A Time-Based Cluster-Head Selection Algorithm for Leach. In Proceedings of the IEEE Symposium on Computers and Communications (ISCC 2008), Marrakech, Morocco, 6-9 July 2008; pp. 1172-1176.
12. Liu, C.M.; Lee, C.H.; Wang, L.C. Distributed clustering algorithms for data-gathering in wireless mobile sensor networks. J. Parallel Distrib. Comput. 2007, 67, 1187-1200.
13. Peng. D.; Zhang, Q. An Energy Efficient Cluster-Routing Protocol for Wireless Sensor Networks. In Proceedings of the International Conference on Computer Design and Applications (ICCDA 2010), Qinhuangdao, China, 25-27 June 2010; pp. V2-530-V532-533.
14. Handy, M.J.; Haase, M.; Timmermann, D. In Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection. In Proceedings of the 4th International Workshop on Mobile and Wireless Communications Network, Stockholm, Sweden, 9-11 September 2002; pp. 368-372.
15. Bian, X.X.; Liu, X.C.; Cho, H. Study on a Cluster-Chain Routing Protocol in Wireless Sensor Networks. In Proceedings of the 3rd International Conference on Communications and Networking (ChinaCom 2008), Hangzhou, China, 25-27 August 2008; pp. 964-968.
16. Tao, Y.; Zheng, Y.L. The Combination of the Optimal Number of Cluster-Heads and Energy Adaptive Cluster-Head Selection Algorithm in Wireless Sensor Networks. In Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2006), Wuhan, China, 22-24 September 2006; pp. 1-4.
17. Fan, Y.; Yu, J. The Communication Protocol for Wireless Sensor Network about Leach. In Proceedings of the International Conference on Computational Intelligence and Security Workshops (CISW 2007), Harbin, China, 15-19 December 2007; pp. 550-553.
18. Zhang, H.Z.; Chen, P.P.; Gong, S.L. Weighted Spanning Tree Clustering Routing Algorithm Based on Leach. In Proceedings of the 2nd International Conference on Future Computer and Communication (ICFCC 2010), Wuhan, China, 21-24 May 2010; pp. V2-223-V222-227.
19. Jing, C.; Hong, S. Meleach-l: More Energy-Efficient Leach for Large-Scale Wsns, WIRELESS COMMUNICATIONS. In Proceedings of the 4th International Conference on Networking and Mobile Computing (WiCOM 2008), Dalian, China, 12-14 October 2008; pp. 1-4.
20. Yu, Z.; Liu, Y.; Cai, Y. Design of an Energy-Efficient Distributed Multi-Level Clustering Algorithm for Wireless Sensor Networks. In Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2008), Dalian, China, 12-14 October 2008; pp. 1-4.
21. Fan, Z.; Zhou, H. A Distributed Weight-Based Clustering Algorithm for Wsns. In Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2006), Wuhan, China, 22-24 September 2006; pp. 1-5.
22. Jang, K.Y.; Kim, K.T.; Youn, H.Y. An Energy Efficient Routing Scheme for Wireless Sensor Networks. In Proceedings of the International Conference on Computational Science and its Applications (ICCSA 2007), Kuala Lumpur, Malaysia, 26-29 August 2007; pp. 399-404.
23. 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.
24. Chang, R.S.; Kuo, C.J. An Energy Efficient Routing Mechanism for Wireless Sensor Networks. In Proceedings of the 20th International Conference on Advanced Information Networking and Applications (AINA 2006), Vienna, Austria, 18-20 April 2006; p. 5.
25. Li, X.; Li, N.; Chen, L.; Shen, Y.; Wang, Z.; Zhu, Z. An Improved Leach for Clustering Protocols in Wireless Sensor Networks. In Proceedings of the International Conference on Measuring Technology and Mechatronics Automation (ICMTMA 2010), Changsha, China, 13-14 March 2010; pp. 496-499.
26. Peng, R.; Qian, J.-S.; Sun, Y.-J.; Jiang, H.-F.; Lu, Z.-L. 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 2010), Kiev, Ukraine, 24-25 July 2010; pp. 56-59.
27. Hasbullah, H.; Nazir, B. Region-Based Energy-Aware Cluster (Rec) for Efficient Packet Forwarding in Wsn. In Proceedings of the International Symposium in Information Technology (ITSim 2010), Kuala Lumpur, Malaysia, 15-17 June 2010; pp. 1-6.
28. Tsai, Y.R. Coverage-preserving routing protocols for randomly distributed wireless sensor networks. IEEE Trans. Wirel. Commun. 2007, 6, 1240-1245.
29. Lee, K.; Lee, J.; Lee, H.; Shin, Y. A Density and Distance Based Cluster Head Selection Algorithm in Sensor Networks. In Proceedings of the 12th International Conference on Advanced Communication Technology (ICACT 2010), Phoenix Park, Korea, 7-10 February 2010; pp. 162-165.
30. Heikalabad, S.R.; Rahmani, N.; Navin, A.H.; Mirnia, M.K.; Ebadi, S.; Golsorkhtabar, M. Reach: The New Routing Algorithm Based on Energy Aware Clustering Hierarchical for Lifetime Increasing in Wireless Sensor Networks. In Proceedings of the International Conference On Electronics and Information Engineering (ICEIE 2010), Kyoto, Japan, 1-3 August 2010; pp. V2-288-V282-291.
31. Sun, J.; Liao, F.; Peng, Y. A Clustering Routing Protocol Based on Hcmc in Wsns. In Proceedings of the International Colloquium on Computing, Communication, Control, and Management (CCCM'08. ISECS), Guangzhou, China, 3-4 August 2008; pp. 577-581.
32. Hao, C.; Megerian, S. Cluster Sizing and Head Selection for Efficient Data Aggregation and Routing in Sensor Networks. In Proceedings of the Wireless Communications and Networking IEEE Conference (WCNC 2006), Las Vegas, NV, USA, 3-6 April 2006; pp. 2318-2323.
33. Lehsaini, M.; Guyennet, H.; Feham, M. Ces: Cluster-based energy-efficient scheme for mobile wireless sensor networks. Wirel. Sens. Actor Netw. II 2008, 264, 13-24.
34. Nagpal, R.; Coore, D. An Algorithm for Group Formation in an Amorphous Computer. In Proceedings of the 10th International Conference on Parallel and Distributed Systems (PDCS), Tainan, Taiwan, 14-16 December 1998.
35. Niculescu, D.; Nath, B. Ad Hoc Positioning System (APS) Using Aoa. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies (INFOCOM 2003), San Francisco, CA, USA, 30 March-3 April 2003; pp. 1734-1743.
36. Savvides, A.; Han, C.C.; Strivastava, M.B. Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, Series (MobiCom 2001), Rome, Italy, 16-21 July 2001; pp. 166-179.
37. Bulusu, N.; Heidemann, J.; Estrin, D. Gps-less low-cost outdoor localization for very small devices. IEEE Pers. Commun. 2000, 7, 28-34.
38. Hu, L.; Evans, D. Localization for Mobile Sensor Networks. In Proceedings of the 10th annual international conference on Mobile computing and networking (MobiCom 2004); New York, NY, USA, 26 September-1 October 2004; pp. 45-57.
39. Hightower, J.; Want, R.; Borriello, G. Spoton, an Indoor 3D Location Sensing Technology Based on RF Signal Strength; UW CSE, University of Washington, Department of Computer Science and Engineering: Seattle, WA, USA, February 2000.
40. Baggio, A.; Langendoen, K. Monte-carlo localization for mobile wireless sensor networks. Mob. Ad Hoc Sens. Netw. 2008, 6, 718-733.
41. Bajaber, F.; Awan, I. Adaptive decentralized re-clustering protocol for wireless sensor networks. J. Comput. Syst. Sci. 2011, 77, 282-292.
42. Peng, W.; Edwards, D.J. In K-Means like Minimum Mean Distance Algorithm for Wireless Sensor Networks. In Proceedings of the 2nd International Conference on Computer Engineering and Technology (ICCET 2010), Chengdu, China, 16-18 April 2010; pp. V1-120-V121-124.
43. MacQueen, J. Some Methods for Classification and Analysis of Multivariate Observations. In Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, Los Angeles, CA, USA, 1967; p. 14.
44. Zhang, W.Y.; Liang, Z.Z.; Zeng-guang, H.; Min, T. A Power Efficient Routing Protocol for Wireless Sensor Network. In Proceedings of the IEEE International Conference on Networking, Sensing and Control, London, UK, 15-17 April 2007; pp. 20-25.
45. Hosseinalipour, A.; KeyKhosravi, D.; Somarin, A.M. New Hierarchical Routing Protocol for WSNS. In Proceedings of the Second International Conference on Computer and Network Technology (ICCNT 2010), Bangkok, Thailand, 23-25 April 2010; pp. 269-272.
46. Munaga, H.; Murthy, J.; Venkateswarlu, N. A novel trajectory clustering technique for selecting cluster heads in wireless sensor networks. Int. J. Recent Trends Eng. 2009, 1, 357-361.
47. Liu, C.M.; Lee, C.H. Power Efficient Communication Protocols for Data Gathering on Mobile Sensor Networks. In Proceedings of the IEEE 60th Vehicular Technology Conference, Los Angeles, CA, USA, 26-29 September 2004; pp. 4635-4639.
48. Wang, Q.; Xu, K.; Hassanein, H.; Takahara, G. Design and Stochastic Modeling of Distributed, Dynamic, Randomized Clustering Protocols in Wireless Sensor Networks. In Proceedings of the 24th IEEE International Performance, Computing, and Communications Conference (IPCCC 2005), Phoenix, AZ, USA, 7-9 April 2005; pp. 639-640.
49. Hao, P.; Qiu, W.; Evans, R. An Improved Cluster-Head Selection Approach in Wireless Sensor Networks. In Proceedings of the 5th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP 2009), Melbourne, Australia, 7-10 December 2009; pp. 79-84.
50. Wang, H.; Yu, X.; Kong, D.; Yan, X.; Ma, X. Route Protocol of Wireless Sensor Networks Based on Dynamic Setting Cluster. In Proceedings of the International Conference on Information Acquisition (ICIA'07), Jeju, Korea, 8-11 July 2007; pp. 112-117.
51. Kim, N.; Heo, J.; Kim, H.S.; Kwon, W.H. Reconfiguration of clusterheads for load balancing in wireless sensor networks. Comput. Commun. 2008, 31, 153-159.
52. Kim, J.; Lee, J.; Rim, K. In 3de: Selective Cluster Head Selection Scheme for Energy Efficiency in Wireless Sensor Networks. In Proceedings of the 2nd International Conference on PErvasive Technologies Related to Assistive Environments, (PETRA 2009), Corfu, Greece, 9-13 June 2009; pp. 1-7.
53. Li, L.; Wu, H.; Chen, P. Discuss in Round Rotation Policy of Hierarchical Route in Wireless Sensor Networks. In Proceedings of the International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2006), Wuhan, China, 22-24 September 2006; pp. 1-5.
54. 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.
55. Tabassum, N.; Urano, Y.; Ahsanul Haque, A.K.M. Gsen: An Efficient Energy Consumption Routing Scheme for Wireless Sensor Network, Networking. In Proceedings of the International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICN/ICONS/MCL 2006), Morne, Mauritius, 23-29 April 2006; p. 117.
56. Nam, D.H.; Min, H.K. An Efficient Ad-Hoc Routing Using a Hybrid Clustering Method in a Wireless Sensor Network. In Proceedings of the 3rd IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMOB 2007), New York, NY, USA, 8-10 October 2007; p. 60.
57. Nazir, B.; Hasbullah, H. Energy Balanced Clustering in Wireless Sensor Network. In Proceedings of the International Symposium in Information Technology (ITSim 2010), Kuala Lumpur, Malaysia, 15-17 June 2010; pp. 569-574.
58. Hao, W.; Pu, T.; Ping, W.; Jian, Y. A Redundant and Energy-Efficient Clusterhead Selection Protocol for Wireless Sensor Network. In Proceedings of the Second International Conference on Communication Software and Networks (ICCSN 2010), Singapore, Singapore, 26-28 February 2010; pp. 554-558.
59. Li, G.; Feng, D. Redundant Cluster-Based Routing in Wireless Sensor Networks. In Proceedings of the 7th World Congress on Intelligent Control and Automation (WCICA 2008), Chongqing, China, 25-27 June 2008; pp. 1734-1737.
60. Tang, D.; Liu, X.; Jiao, Y.; Yue, Q. A Load Balanced Multiple Cluster-Heads Routing Protocol for Wireless Sensor Networks. In Proceedings of the IEEE 13th International Conference on Communication Technology (ICCT 2011), Jinan, China, 25-28 September 2011; pp. 656-660.
61. Liu, Y.; Du, R.; Zhang, H.; Sheng, H.; Zhao, J.; Zhang, X. Study on Directional Reliable Multi-Hop Clustering Routing Protocol in Wireless Sensor Network. In Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2008), Dalian, China, 12-14 October 2008; pp. 1-4.
62. Zhang, R.; Jia, Z.; Li, X.; Han, D. Double Cluster-Heads Clustering Algorithm for Wireless Sensor Networks Using PSO. In Proceedings of the 6th IEEE Conference on Industrial Electronics and Applications (ICIEA 2011), Beijing, China, 21-23 June 2011; pp. 763-766.
63. Saaty, T.L. Fundamentals of Decision Making and Priority Theory with the Analytic Hierarchy Process; RWS Publications: Pittsburgh, PA, USA, 1994; Volume 337.
64. Yin, Y.; Shi, J.; Li, Y.; Zhang, P. Cluster Head Selection Using Analytical Hierarchy Process for Wireless Sensor Networks. In Proceedings of the IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications, Helsinki, Finland, 11-14 September 2006; pp. 1-5.
65. Ahmed, G.; Khan, N.M.; Khalid, Z.; Ramer, R. Cluster Head Selection Using Decision Trees for Wireless Sensor Networks. In Proceedings of the International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP 2008), Sydney, Australia, 15-18 December 2008; pp. 173-178.
66. Anno, J.; Barolli, L.; Xhafa, F.; Durresi, A. A Cluster Head Selection Method for Wireless Sensor Networks Based on Fuzzy Logic. In Proceedings of the IEEE Region 10 Conference (TENCON 2007), Taipei, Taiwan, 30 October-2 November 2007; pp. 1-4.
67. Anno, J.; Barolli, L.; Durresi, A.; Xhafa, F.; Koyama, A. A Cluster Head Decision System for Sensor Networks Using Fuzzy Logic and Number of Neighbor Nodes. In Proceedings of the 1st IEEE International Conference on Ubi-Media Computing, Gansu, China, 14-20 July 2008; pp. 50-56.
68. Ando, H.; Barolli, L.; Durresi, A.; Xhafa, F.; Koyama, A. An Intelligent Fuzzy-Based Cluster Head Selection System for Wireless Sensor Networks and Its Performance Evaluation. In Proceedings of the 13th International Conference on Network-Based Information Systems (NBiS 2010), Gifu, Japan, 14-16 September 2010; pp. 55-61.
69. Anno, J.; Barolli, L.; Durresi, A.; Xhafa, F.; Koyama, A. Performance evaluation of two fuzzy-based cluster head selection systems for wireless sensor networks. Mob. Inf. Syst. 2008, 4, 297-312.
70. Ando, H.; Kulla, E.; Barolli, L.; Durresi, A.; Xhafa, F.; Koyama, A. A New Fuzzy-Based Cluster-Head Selection System For WSNS. In Proceedings of the International Conference on Complex, Intelligent and Software Intensive Systems (CISIS 2011), Seoul, Korea, 30 June-2 July 2011; pp. 432-437.
71. Gupta, I.; Riordan, D.; Sampalli, S. Cluster-Head Election Using Fuzzy Logic for Wireless Sensor Networks. In Proceedings of the 3rd Annual Communication Networks and Services Research Conference, Halifax, NS, Canada, 16-18 May 2005; pp. 255-260.
72. Kim, J.M.; Park, S.H.; Han, Y.J.; Chung, T.M. CHEF: Cluster Head Election Mechanism Using Fuzzy Logic in Wireless Sensor Networks. In Proceedings of the 10th International Conference on Advanced Communication Technology (ICACT 2008), Phoenix Park, Korea, 17-20 February 2008; pp. 654-659.
73. Torghabeh, N.A.; Totonchi, M.R.A.; Moghaddam, M.H.Y. Cluster Head Selection Using a Two-Level Fuzzy Logic in Wireless Sensor Networks. In Proceedings of the 2nd International Conference on Computer Engineering and Technology (ICCET 2010), Chengdu, China, 16-18 April 2010; pp. V2-357-V352-361.
74. Gao, T.; Jin, R.C.; Song, J.Y.; Xu, T.B.; Wang, L.D. Energy-efficient cluster head selection scheme based on multiple criteria decision making for wireless sensor networks. Wirel. Pers. Commun. 2010, 63, 871-894.
75. Hu, Y.; Shen, X.; Kang, Z. Energy-Efficient Cluster Head Selection in clustering Routing for Wireless Sensor Networks. In Proceedings of the 5th International Conference on Wireless Communications, Networking and Mobile Computing (WiCom 2009), Beijing, China, 24-26 September 2009; pp. 1-4.
76. Tashtoush, Y.M.; Okour, M.A. Fuzzy Self-Clustering for Wireless Sensor Networks. In Proceedings of the IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC 2008), Shanghai, China, 17-20 December 2008; pp. 223-229.
77. Negnevitsky, M. Artificial Intelligence: A Guide to Intelligent Systems; Addison-Wesley Longman: Boston, MA, USA, 2005.
78. Chan, H.; Perrig, A. Ace: An emergent algorithm for highly uniform cluster formation. Wirel. Sens. Netw. 2004, 2920, 154-171.
79. Ye, M.; Li, G.; 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 2005), Phoenix, AZ, USA, 7-9 April 2005; pp. 535-540.
80. Gou, H.; Yoo, Y. An Energy Balancing Leach Algorithm for Wireless Sensor Networks. In Proceedings of the Seventh International Conference on Information Technology: New Generations (ITNG 2010), Las Vegas, NV, USA, 12-14 April 2010; pp. 822-827.
81. Chen, H.; Wu, C.S.; Chu, Y.S.; Cheng, C.C.; Tsai, L.K. Energy Residue Aware (ERA) Clustering Algorithm For Leach-Based Wireless Sensor Networks. In Proceedings of the Second International Conference on Systems and Networks Communications (ICSNC 2007), Cap Esterel, France, 25-31 August 2007; p. 40.
82. Jiang, H.; Qian, J.; Zhao, J. Cluster Head Load Balanced Clustering Routing Protocol for Wireless Sensor Networks. In Proceedings of the International Conference on Mechatronics and Automation (ICMA 2009), Changchun, China, 9-12 August 2009; pp. 4002-4006.
83. Liu, Y.; Zhao, Y.; Gao, J. A New Clustering Mechanism Based on Leach Protocol. In Proceedings of the International Joint Conference on Artificial Intelligence (JCAI 2009), Hainan Island, China, 25-26 April 2009; pp. 715-718.
84. Jia, X.; Zhang, H.; Zhang, J. Research of Data Aggregation Routing Protocol in WSN Data-Related Applications. In Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT 2010), Beijing, China, 9-11 July 2010; pp. 647-651.
85. Melodia, T.; Pompili, D.; Gungor, V.C.; Akyildiz, I.F. A Distributed Coordination Framework for Wireless Sensor and Actor Networks. In In Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing (MobiHoc 2005), Urbana-Champaign, IL, USA, 25-28 May 2005; pp. 99-110.
86. Zheng, Z.W.; Wu, Z.H.; Lin, H.Z. An Event-Driven Clustering Routing Algorithm for Wireless Sensor Networks. In Proceedings of the International Conference on Intelligent Robots and Systems (IROS 2004), Sendai, Japan, 28 September-2 October 2004; Volume 1802, pp. 1802-1806.
87. Chen, X.; Niu, Z. A Randomly Delayed Clustering Method for Wireless Sensor Networks. In Proceedings of the IEEE International Conference on Communications (ICC 2006), Istanbul, Turkey, 11-15 June 2006; pp. 3353-3358.
88. Bereketli, A.; Akan, O.B. Event-To-Sink Directed Clustering in Wireless Sensor Networks. In proceeding of Wireless Communications and Networking IEEE Conference (WCNC 2009), Budapest, Hungary, 5-8 April 2009; pp. 1-6.
89. Depedri, A.; Zanella, A.; Verdone, R. An Energy Efficient Protocol for Wireless Sensor Networks. In Proceedings of the Autonomous Intelligent Networks and Systems (AINS 2003), Menlo Park, CA, USA, July 2003; pp. 1-6.
90. Khan, M.Z.; Madjid, M.; Askwith, B.; Bouhafs, F. A fault-tolerant network management architecture for wireless sensor networks. PGNet 2010.
91. Venkataraman, G.; Emmanuel, S.; Thambipillai, S. A Cluster-Based Approach to Fault Detection and Recovery in Wireless Sensor Networks. In Proceedings of the 4th International Symposium on Wireless Communication Systems (ISWCS 2007), Trondheim, Norway, 17-19 October 2007; pp. 35-39.
92. Venkataraman, G.; Emmanuel, S.; Thambipillai, S. Energy-Efficient Cluster-Based Scheme for Failure Management in Sensor Networks. IET Commun. 2008, 2, 528-537.
93. Gupta, G.; Younis, M. Fault-Tolerant Clustering of Wireless Sensor Networks. In Proceedings of the Wireless Communications and Networking Conference (WCNC 2003), New Orleans, LA, USA 20 March 2003; Volume 1573, pp. 1579-1584.
94. Min, H.; Jung, J.; Kim, B.; Cho, Y.; Heo, J.; Yi, S.; Hong, J. A smart checkpointing scheme for improving the reliability of clustering routing protocols. Sensors 2010, 10, 8938-8952.
95. Lai, Y.; Chen, H. Energy-Efficient Fault-Tolerant Mechanism for Clustered Wireless Sensor Networks. In Proceedings of the 16th International Conference on Computer Communications and Networks (ICCCN 2007), Honolulu, HI, USA, 13-16 August 2007; pp. 272-277.
96. Venkataraman, G.; Emmanuel, S.; Thambipillai, S. Dasca: A Degree and Size Based Clustering Approach for Wireless Sensor Networks. In Proceedings of the 2nd International Symposium on Wireless Communication Systems, Siena, Italy, 7 September 2005; pp. 508-512.
97. Chiu, D.M.; Jain, R. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. Comput. Netw. ISDN Syst. 1989, 17, 1-14.
98. Tian, Y.; Ekici, E.; Özgüner, F. Cluster-based information processing in wireless sensor networks: An energy-aware approach. Wirel. Commun. Mob. Comput. 2007, 7, 893-907.
99. Yang, M.; Wang, J.; Gao, Z.; Jiang, Y.; Kim, Y. Coordinated Robust Routing by Dual Cluster Heads in Layered Wireless Sensor Networks. In Proceedings of the 8th International Symposium on Parallel Architectures, Algorithms and Networks, Las Vegas, NV, USA, 7-9 December 2005; pp. 454-461.
100. Gokhale, S.S.; Lyu, M.R.; Trivedi, K.S. Analysis of software fault removal policies using a non-homogeneous continuous time markov chain. Softw. Qual. J. 2004, 12, 211-230.
101. Rajagopalan, R.; Varshney, P.K. Data-aggregation techniques in sensor networks: A survey. IEEE Commun. Surv. Tutor. 2006, 8, 48-63.
102. 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.
103. Jesus, P.; Baquero, C.; Almeida, P.S. A survey of distributed data aggregation algorithms. 2011, arXiv:1110.0725.
104. Thangaraj, M.; Punitha Ponmalar, P. A survey on data aggregation techniques in wireless sensor networks. Int. J. Res. Res. Wirel. Sens. Netw. 2011, 1, 36-42.
105. Tümer, A.E.; Gündüz, M. Energy-efficient and fast data gathering protocols for indoor wireless sensor networks. Sensors 2010, 10, 8054-8069.
106. Nie, P.; Li, B. A Cluster-Based Data Aggregation Architecture in WSN for Structural Health Monitoring. In Proceedings of the 7th International IEEE Wireless Communications and Mobile Computing Conference (IWCMC 2011), Istanbul, Turkey, 4-8 July 2011; pp. 546-552.
107. Chatterjea, S.; Havinga, P. A Dynamic Data Aggregation Scheme for Wireless Sensor Networks. In Proceedings of the 14th Workshop on Circuits, Systems and Signal Processing (ProRISC 2003), Veldhoven, The Netherlands, 26-27 November 2003.
108. Heidemann, J.; Silva, F.; Intanagonwiwat, C.; Govindan, R.; Estrin, D.; Ganesan, D. Building efficient wireless sensor networks with low-level naming. SIGOPS Oper. Syst. Rev. 2001, 35, 146-159.
109. Al-Karaki, J.N.; Ul-Mustafa, R.; Kamal, A.E. Data aggregation and routing in wireless sensor networks: Optimal and heuristic algorithms. Comput. Netw. 2009, 53, 945-960.
110. Chang, Y.-S.; Huang, J.-H.; Juang, T.-Y. Dependable Data Aggregation on Cluster-Based Wireless Sensor Networks. In Proceedings of the 11th Conference on 11th WSEAS International Conference on Communications-Volume 11, World Scientific and Engineering Academy and Society (WSEAS), Agios Nikolaos, Crete Island, Greece, 26-28 July 2007; pp. 300-305.
111. Chang, Y.-S.; Lo, C.-J.; Hsu, M.-T.; Huang, J.-H. Fault Estimation and Fault Map Construction on Cluster-Based Wireless Sensor Network. In Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing-Vol 2-Workshops-Volume 02, Taichung, Taiwan, 5-7 June 2006; pp. 14-19.
112. Bai, F.; Jamalipour, A. Performance Evaluation of Optimal Sized Cluster Based Wireless Sensor Networks with Correlated Data Aggregation Consideration. In Proceedings of the 33rd IEEE Conference on Local Computer Networks (LCN 2008), Montreal, QC, Canada, 14-17 October 2008; pp. 244-251.
113. Bai, F.; Jamalipour, A. 3D-Dct Data Aggregation Technique for Regularly Deployed Wireless Sensor Networks. In Proceedings of the IEEE International Conference on Communications (ICC 2008), Beijing, China, 19-23 May 2008; pp. 2102-2106.
114. Manjeshwar, A.; Agrawal, D.P. Apteen: A Hybrid Protocol for Efficient Routing and Comprehensive Information Retrieval in Wireless Sensor Networks. In Proceedings International Parallel and Distributed Processing Symposium (IPDPS 2002), Fort Lauderdale, FL, USA, 15-19 April 2002; p. 0195b.
115. Wei, G.; Ling, Y.; Guo, B.; Xiao, B.; Vasilakos, A.V. Prediction-based data aggregation in wireless sensor networks: Combining grey model and kalman filter. Comput. Commun. 2011, 34, 793-802.
116. Deng, J.L. Introduction to grey system theory. J. Grey Syst. 1989, 1, 1-24.
117. Kalman, R.E. A new approach to linear filtering and prediction problems. J. Basic Eng. 1960, 82, 35-45.
118. Chen, H.; Mineno, H.; Mizuno, T. Adaptive data aggregation scheme in clustered wireless sensor networks. Comput. Commun. 2008, 31, 3579-3585.
119. Yoon, S.H.; Shahabi, C. Exploiting Spatial Correlation Towards an Energy Efficient Clustered Aggregation Technique (CAG)[Wireless Sensor Network Applications]. In Proceedings of the International IEEE Conference on Communications (ICC 2005), Seoul, Korea, 16-20 May 2005; Volume 3305, pp. 3307-3313.
120. Yoon, S.; Shahabi, C. The Clustered Aggregation (CAG) Technique Leveraging Spatial and Temporal Correlations in Wireless Sensor Networks. ACM Trans. Sen. Netw. 2007, 3, 3.
121. Madden, S.; Franklin, M.J.; Hellerstein, J.M.; Hong, W. Tag: A tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 2002, 36, 131-146.
122. Goel, S.; Imielinski, T. Prediction-based monitoring in sensor networks: Taking lessons from MPEG. SIGCOMM Comput. Commun. Rev. 2001, 31, 82-98.
123. Haskell, B.G.; Puri, A.; Netravali, A.N. Digital Video: An Introduction to MPEG-2; Kluwer Academic, Springer-Verlag: Heidelberg, Germany, 1997.
124. Yin, G.; Yang, G.; Yang, W.; Zhang, B.; Jin, W. An Energy-Efficient Routing Algorithm for Wireless Sensor Networks. In Proceedings of the International Conference on Internet Computing in Science and Engineering (ICICSE 2008), Harbin, China, 28-29 January 2008; pp. 181-186.
125. Shuxia, P.; Bingbing, J.; Yali, L. Reliability Research of Wireless Sensor Network Node. In Proceedings of the 14th International Conference on Computer Supported Cooperative Work in Design (CSCWD 2010), Shanghai, China, 14-16 April 2010; pp. 444-447.
126. Choi, W.; Shah, P.; Das, S.K. A framework for Energy-Saving Data Gathering Using Two-Phase Clustering in Wireless Sensor Networks. In Proceedings of the 1st Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (MOBIQUITOUS 2004), Boston, MA, USA, 22-26 August 2004; pp. 203-212.
127. Tang, Q.; Wang, B.; Dai, Z. Ms-Leach: A Routing Protocol Combining Multi-Hop Transmissions and Single-Hop Transmissions, Circuits. In Proceedings of the Pacific-Asia Conference on Communications and Systems (PACCS 2009), Chengdu, China, 16-17 May 2009; pp. 107-110.
128. 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 the 2010 IEEE International Conference on Data Mining Workshops, Sydney, Australia, 13-14 December 2010; pp. 1-8.
129. Chen, H.; Mineno, H.; Mizuno, T. A Meta-Data-Based Data Aggregation Scheme in Clustering Wireless Sensor Networks. In Proceedings of the 7th International Conference on Mobile Data Management, Nara, Japan, 10-12 May 2006; p. 154.
130. Muruganathan, S.D.; Ma, D.C.F.; Bhasin, R.I.; Fapojuwo, A.O. A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Commun. Mag. 2005, 43, S8-S13.
131. Liang, W. Finding the k most vital edges with respect to minimum spanning trees for fixed k. Discret. Appl. Math. 2001, 113, 319-327.
132. Khamfroush, H.; Saadat, R.; Khademzadeh, A.; Khamfroush, K. Lifetime Increase for Wireless Sensor Networks Using Cluster-Based Routing. In Proceedings of the 2009 International Association of Computer Science and Information Technology-Spring Conference, Singapore, Singapore, 17-20 April 2009; pp. 14-18.
133. Yao, L.; Cui, X.; Wang, M. An Energy-Balanced Clustering Routing Algorithm for Wireless Sensor Networks, In Proceedings of the WRI World Congress on Computer Science and Information Engineering, Los Angeles, CA, USA, 31 March-2 April 2009; pp. 316-320.
134. Farooq, M.O.; Dogar, A.B.; Shah, G.A. Mr-Leach: Multi-Hop Routing with Low Energy Adaptive Clustering Hierarchy. In Proceedings of the Fourth International Conference on Sensor Technologies and Applications (SENSORCOMM 2010), Venice/Mestre, Italy, 18-25 July 2010; pp. 262-268.
135. Lei, Y.; Shang, F.; Long, Z.; Ren, Y. An Energy Efficient Multiple-Hop Routing Protocol for Wireless Sensor Networks. In Proceedings of the 1st International Conference on Intelligent Networks and Intelligent Systems (ICINIS 2008), Wuhan, China, 1-3 November 2008; pp. 147-150.
136. Zhou, B.; Marshall, A.; Lee, T.H. An Energy-Aware Virtual Backbone Tree for Wireless Sensor Networks. In Proceedings of the Global Telecommunications Conference (GLOBECOM 2005), Saint Louis, MO, USA, 28 November-2 December 2005; p. 6.
137. Sanchez, E.R.; Murillo, L.M.; Montrucchio, B.; Rebaudengo, M. An Adaptive Power-Aware Multi-Hop Routing Algorithm for Wireless Sensor Networks. In Proceedings of the Eighth International Conference on Information Technology: New Generations (ITNG), Information Technology: New Generations (ITNG 2011), Las Vegas, NV, USA, 11-13 April 2011; pp. 112-116.
138. Dijkstra, E.W. A note on two problems in connexion with graphs. Numer. Math. 1959, 1, 269-271.
139. Qin, H.; Zhong, X.; Xiao, Z. Balanced Energy Consumption and Cluster-Based Routing Protocol. In Proceedings of the 9th IEEE International Conference on Control and Automation (ICCA 2011), Santiago, Chile, 19-21 December 2011; pp. 686-691.
140. Shen, Y.; Pei, Q.; Xu, Q.; Feng, H.; Ma, J. A Novel Data Communication Approach in Wireless Sensor Networks. In Proceedings of the International Conference on High Performance Computing and Simulation (HPCS 2010), Caen, France, 28 June-2 July 2010; pp. 509-511.