A Survey on routing protocols for large-scale wireless sensor networks

Sensors

Volumn 11, Issue 4, 2011, Pages 3498-3526

  Li, Changle ^a   Zhang, Hanxiao ^a   Hao, Binbin ^a   Li, Jiandong ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Large scale wireless sensor networks; Routing protocol; Scalability; Survey

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER NETWORK; ELECTRONICS; HUMAN; INFORMATION PROCESSING; INSTRUMENTATION; METHODOLOGY; TELEMETRY; WIRELESS COMMUNICATION;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; DATA COLLECTION; ELECTRONICS; HUMANS; TELEMETRY; WIRELESS TECHNOLOGY;

EID: 79953846552     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s110403498     Document Type: Article

References (52)

1. Al-Karaki, J.N.; Kamal, A.E. Routing techniques in wireless sensor networks: A survey. IEEE Wirel. Commun. 2004, 11, 6-28.
2. Heinzelman, W.; Kulik, J.; Balakrishnan, H. Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of 5th Annual Joint ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, WA, USA, August 1999; pp. 174-185.
3. Kulik, J.; Heinzelman, W.R.; Balakrishnan, H. Negotiation-based protocols for disseminating information in wireless sensor networks. Wirel. Netw. 2002, 8, 169-185.
4. Intanagonwiwat, C.; Govindan, R.; Estrin, D. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, USA, August 2000; pp. 56-67.
5. Braginsky, D.; Estrin, D. Rumor routing algorithm for sensor networks. In Proceedings of 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, USA, October 2002; pp. 22-31.
6. 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, October 2001.
7. Shah, R.C.; Rabaey, J. Energy aware routing for low energy ad-hoc sensor networks. In Proceedings of IEEE Wireless Communications and Networking Conference, Orlando, FL, USA, March 2002; pp. 17-21.
8. Ye, F.; Chen, A.; Lu, S.; Zhang, L. A scalable solution to minimum cost forwarding in large sensor networks. In Proceedings of 10th International Conference on Computer Communications and Networks, Scottsdale, AZ, USA, October 2001; pp. 304-309.
9. Heinzelman, W.; Chandrakasan, A.; Balakrishnan, H. Energy-efficient communication protocol for wireless micro-sensor networks. In Proceedings of 33rd Annual Hawaii International Conference on System Sciences, Maui, HI, USA, January 2000; pp. 1-10.
10. Manjeshwar, A.; Agarwal, D.P. TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Proceedings of 15th International Parallel and Distributed Processing Symposium, San Francisco, CA, USA, April 2001; pp. 2009-2015.
11. Rodoplu, V.; Meng, T.H. Minimum energy mobile wireless networks. IEEE JSAC 1999, 17, 1333-1344.
12. Subramanian, L.; Katz, R.H. An architecture for building self configurable systems. In Proceedings of 1st Annual Workshop on Mobile Ad Hoc Networking and Computing, Boston, MA, USA, August 2000; pp. 63-73.
13. Fang, Q.; Zhao, F.; Guibas, L. Lightweight sensing and communication protocols for target enumeration and aggregation. In Proceedings of 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Annapolis, MD, USA, June 2003; pp. 165-176.
14. Al-Karaki, J.N.; UI-Mustafa, R.; Kamal, A.E. Data aggregation in wireless sensor networks-exact and approximate algorithms. In Proceedings of 2004 Workshop on High Performance Switching and Routing, Phoenix, AZ, USA, April 2004; pp. 241-245.
15. Li, Q.; Aslam, J.; Rus, D. Hierarchical power-aware routing in sensor networks. In Proceedings of DIMACS Workshop on Pervasive Networking, Piscataway, NJ, USA, May 2001.
16. Xu, Y.; Heidemann, J.; Estrin, D. Geography informed energy conservation for ad-hoc routing. In Proceedings of 7th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy, July 2001; pp. 70-84.
17. Yu, Y.; Estrin, D.; Govindan, R. Geographical and Energy-Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks; Technical Report UCLA/CSD-TR-01-0023; UCLA Computer Science Department: Los Angeles, CA, USA, 2001.
18. Kuhn, F.; Wattenhofer, R.; Zollinger, A. Worst-case optimal and average-case efficient geometric ad-hoc routing. In Proceedings of 4th ACM International Conference on Mobile Computing and Networking, Annapolis, MD, USA, June 2003; pp. 267-278.
19. Chen, B.; Jamieson, K.; Balakrishnan, H.; Morris, R. SPAN: An energy-efficient coordination algorithm for topology maintenance in ad-hoc wireless network. Wirel. Netw. 2002, 8, 481-494.
20. Luo, H.; Liu, Y.; Das, S.K. Routing correlated data in wireless sensor networks: A survey. IEEE Netw. 2007, 21, 40-47.
21. Alwan, H.; Aqarwal, A. A survey on fault tolerant routing techniques in wireless sensor networks. In Proceedings of 2009 3rd International Conference on Sensor Technologies and Applications, Athens, Greece, June 2009; pp. 366-371.
22. Jiang, C.; Yuan, D.; Zhao, Y. Towards clustering algorithms in wireless sensor networks-a survey. In Proceedings of 2009 IEEE Wireless Communication and Networking Conference, Budapest, Hungary, April 2009; pp. 1-6.
23. Abbasi, A.A.; Younis, M. A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 2007, 30, 2826-2841.
24. Chen, J.; Yin, Z.; Li, D.; Sun, T. A distributed and effective cluster routing protocol of sensor networks. In Proceedings of 1st International Conference on Intelligent Networks and Intelligent Systems, Wuhan, China, November 2008; pp. 271-275.
25. Wu, T.; Biswas, S. Off-network control for scalable routing in very large sensor networks. In Proceedings of 2007 IEEE International Conference on Communications, Glasgow, UK, June 2007; pp. 3357-3363.
26. Wu, T.; Yu, F.; Biswas, S. Scalable hybrid routing in very large sensor networks. In Proceedings of 8th International Conference on Mobile Data Management, Mannheim, Germany, May 2007; pp. 366-370.
27. Aslam, J.; Li, Q.; Rus, D. Three power-aware routing algorithms for sensor networks. Wirel. Comm. Mob. Comput. 2003, 3, 187-208.
28. Jamalipour, A.; Azim, M.A. Two-layer optimized forwarding for cluster-based sensor networks. In Proceedings of 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications, Helsinki, Finland, September 2006; pp. 1-6.
29. Azim, M.A.; Jamalipour, A. Optimized forwarding for wireless sensor networks by fuzzy inference system. In Proceedings of the IEEE International Conference on Wireless Broadband and Ultra Wideband Communications, Sydney, Australia, March 2006; pp. 13-16.
30. Quang, V.; Miyoshi, T. Adaptive routing protocol with energy efficiency and event clustering for wireless sensor network. IEICE Trans. Commun. 2008, E91-B, 2795-2805.
31. Quang, V.; Miyoshi, T. Energy balance on adaptive routing protocol considering the sensing coverage problem for wireless sensor networks. In Proceedings of 2nd International Conference on Communications and Electronics, Hoi an, Vietnam, June 2008; pp. 86-91.
32. Yuan, L.; Wang, X.; Gan, J.; Zhao, Y. A data gathering algorithm based on mobile agent and emergent event-driven in cluster-based WSN. Networks 2010, 5, 1160-1168.
33. Yuan, L.; Wang, X.; Zhao, Y.; Gan, J. Emergent event monitoring based on event-driven and minimum delay aggregation path in wireless sensor network. Chin. J. Sens. Actuat. 2009, 22, 1312-1317.
34. Huang, G.; Li, X.; He, J. Dynamic minimal spanning tree routing protocol for large wireless sensor networks. In Proceedings of 2006 1st IEEE Conference on Industrial Electronics and Applications, Singapore, May 2006; pp. 1531-1535.
35. 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, 8-13.
36. Ge, W.; Zhang, J.; Xue, G. Joint clustering and optimal cooperative routing in wireless sensor networks. In Proceedings of 2008 International Conference on Communication, Beijing, China, May 2008; pp. 2216-2220.
37. Koutsonikola, D.; Das, S.; Charlie, H.Y.; Stojmenovic, I. Hierarchical geographic multicast routing for wireless sensor networks. Wirel. Netw. 2010, 16, 449-466.
38. Sanchez, J.A.; Ruiz, P.M.; Stojmenovic, I. GMR: Geographic multicast routing for wireless sensor networks. In Proceedings of 2006 3rd Annual IEEE Communication Society Conference on Sensor and Ad Hoc Communications and Networks, Reston, VA, USA, September 2006; pp. 20-29.
39. Das, S.M.; Pucha, H.; Hu, Y.C. Distributed hashing for scalable multicast in wireless ad hoc networks. IEEE Trans. Parall. Distrib. Sys. 2008, 19, 347-362.
40. Dimokas, N.; Katsaros, D.; Manolopoulos, Y. Energy-efficient distributed clustering in wireless sensor networks. J. Parall. Distrib. Comput. 2010, 70, 371-383.
41. Le, T.D.; Pham, N.D.; Choo, H. Towards a distributed clustering scheme based on spatial correlation in WSNs. In Proceedings of 2008 International Wireless Communications and Mobile Computing Conference, Crete Island, Greece, August 2008; pp. 529-534.
42. Chen, J.; Shen, H. MELEACH an energy-efficient routing protocol for WSNs. Chin. J. Sens. Actuat. 2007, 20, 2089-2094.
43. Chen, J.; Shen, H. MELEACH-L: More energy-efficient LEACH for large-scale WSNs. In Proceedings of 2008 4th International Conference on Wireless Communications on Networking and Mobile Computing, Dalian, China, October 2008; pp. 1-4.
44. Lu, H.; Li, J.; Wang, G. A novel energy efficient routing algorithm for hierarchically clustered wireless sensor networks. In Proceedings of 2009 4th International Conference on Frontier of Computer Science and Technology, Shanghai, China, December 2009; pp. 565-570.
45. Hammoudeh, M.; Kurz, A.; Gaura, E. MuMHR: Multi-path, multi-hop hierarchical routing. In Proceedings of 2007 International Conference on Sensor Technologies and Applications, Valencia, Spain, October 2007; pp. 140-145.
46. Ritchie, L.; Yang, H.S.; Richa, A.W.; Reisslein, M. Cluster overlay broadcast (COB): MANET routing with complexity polynomial in source-destination distance. IEEE Trans. Mob. Comput. 2006, 5, 653-667.
47. Ritchie, L.; Deval, S.; Reisslein, M.; Richa, A.W. Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks. Ad Hoc Netw. 2009, 7, 1347-1369.
48. Liu, H.; Jia, X.H.; Wan, P.J.; Liu, X.X.; Yao, F.F. A distributed and efficient flooding scheme using 1-hop information in mobile ad hoc networks. IEEE Trans. Parall. Distrib. Syst. 2007, 18, 658-671.
49. Wan, P.J.; Alzoubi, K.M.; Frieder, O. Distributed construction of connected dominating set in wireless ad hoc networks. ACM Mob. Netw. Appl. 2004, 9, 141-149.
50. Li, X.Y.; Yu, W.; Wan, P.J.; Song, W.Z.; Frieder, O. Localized low-weight graph and its applications in wireless ad hoc networks. In Proceedings of 2004 International Conference on Computer Communication, Hong Kong, China, March 2004; pp. 431-442.
51. Basagni, S.; Petrioli, C.; Petroccia, B. Efficiently reconfigurable backbones for wireless sensor networks. Comput. Commun. 2008, 31, 668-698.
52. Lee, S.J.; Belding-Royer, E.M.; Perkins, C.E. Scalability study of the ad hoc on-demand distance vector routing protocol. Int. J. Netw. Manag. 2003, 13, 97-114.