A Survey of Routing Protocols for Wireless Sensor Networks

##plugins.themes.academic_pro.article.sidebar##

Published Jul 1, 2014
https://doi.org/10.47164/ijngc.v5i2.65
Download
PDF
Statistic

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...
Volume 5, Issue 2, July 2014

##plugins.themes.academic_pro.article.main##

D. Manivannan
Department of Computer Science, University of Kentucky
Amrita Jyotiprada
Department of Computer Science, University of Kentucky
Navjeet Sandhu
Department of Computer Science, University of Kentucky

Abstract

Wireless Sensor Networks (WSN) have proven to be exceedingly useful in varied real world applications, solving critical and sometimes lifesaving problems. WSNs are being used to detect forest fires, landslides, earthquakes, study marine biology, air quality, etc. They have also found useful applications in military, industrial settings and security monitoring. Due to such a wide variety of applications, each having different and sometimes unique set of requirements,  new contributions are continuously being made. In this paper, we first outline the main design considerations and goals for developing  routing protocols for WSNs. Then we use these design parameters as a framework to survey some of the recently proposed routing protocols for WSNs. Finally we do a performance and feature comparison of these protocols.

##plugins.themes.academic_pro.article.details##

How to Cite
D. Manivannan, Amrita Jyotiprada, & Navjeet Sandhu. (2014). A Survey of Routing Protocols for Wireless Sensor Networks. International Journal of Next-Generation Computing, 5(2), 139–166. https://doi.org/10.47164/ijngc.v5i2.65
Crossref
Scopus
Google Scholar
Europe PMC

References

  1. Al-Karaki, J.N and, Kamal, A.E. 2004. Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications, 11, 6, (Dec. 2004), 6-28.
  2. Yick, Y., Mukherjee, B., and Ghosal, D. 2008. Wireless sensor network survey. The International Journal of Computer and Telecommunications Networking, 52, 12 (August 2008), 2292-2330.
  3. Radi, M., Dezfouli, B., Bakar, K. A., and Lee, M. 2012. Multipath Routing in Wireless Sensor Networks: Survey and Research Challenges. Sensors, 12 (2012), 650-685.
  4. Perkins, C., and Bhagwat, P. 1994. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In Proceedings of the ACM ’94 Conference on Communications Architectures, Protocols and Applications, 1994.
  5. Johnson, D. B., and Maltz, A. 1996. Dynamic Source Routing in Ad Hoc Wireless Networks. MOBILE COMPUTING, T. Imielinski and H. Korth, Eds. Kluwer Academic Publishers, 1996, 153 - 181.
  6. Perkins, C., and Royer, E. M. 1999. Ad-hoc On-Demand Distance Vector Routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp.90-100.
  7. Kim, D. S., and Chung, Y. J. 2006. Self-organization routing protocol supporting mobile nodes for wireless sensor network. In Proceedings of the 1st Int. Multi-Symposiums on Computer and Computational Sciences (IMSCCS’06), 2006.
  8. Awwad, S.A.B., Ng, C.K, Noordin, N. K. and, Rasid, M. F. A. 2009. Cluster Based Routing protocol for Mobile Nodes in Wireless Sensor Network. In Proceedings of International Symposium on Collaborative Technologies and Systems, 18-22 May 2009, 233-241.
  9. Sarma, H. K. D., Kar, A., and Mall, R. 2011. Energy efficient routing protocol for Wireless Sensor Networks with Node and Sink mobility. In Proceedings of IEEE Sensors Applications Symposium (SAS), 22-24 Feb.2011, pp. 239-243.
  10. Heinzelman, W. B., Chandrakasan, A. P., and Balakrishnan, H. 2000. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In In Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000.
  11. Wang, Y-H., Yu, C-Y., Chen, W-T., and Wang, C-X. 2008. An Average Energy based Routing Protocol for mobile sink in Wireless Sensor Networks. In Proceedings of First IEEE International Conference on Ubi-Media Computing (July 31-Aug. 1 2008), 44-49.
  12. Mollanejad, A., Khanli, L. M., Zeynali, M., Bahrbegi, H., and Alasti, A. A.. 2010. EHRP: Novel energyaware hierarchical routing protocol in wireless sensor network. In Proceedings of International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), (18-20 Oct. 2010), 970-975.
  13. Younis, O., and Fahmy, S. 2004. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3, 4 (Oct.-Dec. 2004), 366-379.
  14. Lin, J., and Liao, M. 2010. A clustering patch hierarchical routing protocol for wireless sensor networks. In Proceedings of 5th International Conference on Computer Science and Education (Aug. 2010), 941-948.
  15. Golsorkhtabar, M., Nia, F. K., Hosseinzadeh. M, and Vejdanparast, Y. 2010. The Novel Energy Adaptive Protocol for heterogeneous wireless sensor networks. In Proceedings of 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT) (9-11 July 2010), vol.2, 178-182.
  16. Sana, S., and Matsumoto, M. 2007. Wireless Sensor Network Protocol for Disaster Management. In Proceedings of Information, Decision and Control (IDC 2007) (12-14 Feb. 2007), 209- 213.
  17. Muruganathan, S. D., Ma, D. C. F., Bhasin, R. I., and Fapojuwo, A. 2005. A centralized energy-efficient routing protocol for wireless sensor networks. IEEE Communications Magazine, 43, 3 (March 2005), 8-13.
  18. Heinzelman, W. B., Chandrakasan, A. P., and Balakrishnan, H. 2002. An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communication. 1, 4 (Oct.2002), 660-670.
  19. Lindsey, S., Raghavendra, C., and Sivalingam, K. M. 2002. Data Gathering Algorithms in Sensor Networks using Energy Metrics. IEEE Transactions on Parallel and Distributed Systems, 13, 9 (Sept. 2002), 924-935.
  20. Du, X., Guizani, M., Xiao, Y., and Chen, H-H. 2007. Two Tier Secure Routing Protocol for Heterogeneous Sensor Networks. IEEE Transactions on Wireless Communications, 6, 9 (September 2007) 3395-3401.
  21. Intanagonwiwat, C., Govindan, R. and Estrin, D. 2000. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proceedings of ACM MOBICOM (Aug. 2000), 56-67.
  22. Shanti, C., and Sahoo, A. 2010. DGRAM: A Delay Guaranteed Routing and MAC Protocol for Wireless Sensor Networks. IEEE Transactions on Mobile Computing, 9, 10 (Oct. 2010), 1407-1423.
  23. Pompili, D., Melodia, T., and Akyildiz, I. F. 2010. Distributed Routing Algorithms for Underwater Acoustic Sensor Networks. IEEE Transactions on Wireless Communications, 9, 9 (September 2010), 2934-2944.
  24. Ben-Othman, J., and Yahya, B. 2010. Energy efficient and QoS based routing protocol for wireless sensor networks. Journal of Parallel and Distributed Computing, 70, 2 (August 2010), 849-857.
  25. Huang, H., and Fang, Y. 2008. Multiconstrained QoS multipath routing in wireless sensor networks. Wireless Networks, 14, 4 (August 2008), 465-478.
  26. Ganesan, D., Govindan, R., Shenker, S., andEstrin, D. 2001. Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review. 5, 4 (October 2001), 11-25.
  27. Eu, Z. A., Tan, H-P., and Seah, W. K. G. 2010. Opportunistic routing in wireless sensor networks powered by ambient energy harvesting. Computer Networks, 54, 17 (December 2010) 2943-2966.
  28. Che-Aron, Z., Al-Khateeb, W.F.M., and Anwar, F. 2010. ENFAT-AODV: The fault-tolerant routing protocol for high failure rate Wireless Sensor Networks. In Proceedings of 2nd International Conference on Future Computer and Communication (ICFCC), (21-24 May 2010) vol. 1, 467-471.
  29. Eu, Z. A., Tan, H-P., and Seah, W. K. G. 2009. Routing and relay node placement in wireless sensor networks powered by ambient energy harvesting. In Proceedings of IEEE WCNC, 2009.
  30. Perkins, C., Belding-Royer, E., and Das, S. 2003. Ad hoc On Demand Distance Vector Routing (AODV), RFC 3561, July 2003.
  31. Patel, K., Chern, L. J., Bleakley, C. J., and Vanderbauwhede, W. 2009. MAW: A Reliable Lightweight Multihop Wireless Sensor Network Routing Protocol. In Proceedings of International Conference on Computational Science and Engineering (29-31 Aug. 2009), vol.2, 487-493.
  32. Ok, C., Lee, S., Mitra, P., and Kumara, S. 2010. Distributed routing in wireless sensor networks using energy welfare metric. Information Sciences, 180, 9 (May 2010), 1656-1670.
  33. Rogers, A., David, E., and Jennings, N. R. 2005. Self-organized routing for wireless microsensor networks. IEEE Transactions on Systems, Man and Cybernetics, Part A, 35, 3 (2005), 349-359.
  34. Park, C., and Jung, I. 2010. Traffic-Aware Routing Protocol for Wireless Sensor Networks. In Proceedings of International Conference on Information Science and Applications (ICISA) (21-23 April 2010), 1-8.
  35. Caruso, A., Chessa, S., De, S. , and Urpi, A. 2005. GPS free coordinate assignment and routing in wireless sensor networks. In Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (13-17 March 2005), Vol.1. 150-160.
  36. Madan, R., and Lali, S. 2009. Dissemination and harvesting of urban data using vehicular sensing platforms. IEEE Trans. on Vehicular Technology. 58, 2 (Feb. 2009), 882-901.