Skip to main content
SpringerLink
Log in

A Review on Routing in Internet of Things

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Recently, internet of things has drawn attention among the academicians, governments and engineers from various sectors. There are many critical issues in IoT such as security, scalability, big data analytics. Availability, interoperability, performance, mobility. This paper focus on providing optimal routing among the various networking environment such as wired wireless and sensors in the IoT. In this paper the major research issues involved in the existing routing protocols to meet the requirements of internet of things are reviewed the major issues involved in the design of a routing protocol and the different classification of routing protocols are studied. The major challenges of the internet of things, must address the problem of dynamic topology, scalability, mobility of nodes and limited bandwidth. The review covers different kinds of routing protocols such as reactive, proactive, hybrid, location aware, hybrid, multicast, multipath, Geocast, power aware and hierarchical existing geometric routing protocols have been sensibly studied which involves discussion on routing techniques, the advantages and disadvantages of the existing work area analysed in order to help the future researchers. The analysis of existing routing protocols is carried out based on shortest path, least transmission time. Finally, a research open challenge in routing which needs to be addressed by the research and academic community are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pan, M. S., & Yang, S. W. (2017). A lightweight and distributed geographic multicast routing protocol for IoT applications. Computer Networks,112, 95–107.

    Google Scholar 

  2. Huang, J., Duan, Q., Zhao, Y., Zheng, Z., & Wang, W. (2017). Multicast routing for multimedia communications in the internet of things. IEEE Internet of Things Journal,4(1), 215–224.

    Google Scholar 

  3. Rani, S., Talwar, R., Malhotra, J., Ahmed, S. H., Sarkar, M., & Song, H. (2015). A novel scheme for an energy efficient internet of things based on wireless sensor networks. Sensors,15(11), 28603–28626.

    Google Scholar 

  4. Qiu, T., Liu, X., Feng, L., Zhou, Y., & Zheng, K. (2016). An efficient tree-based self-organizing protocol for internet of things. IEEE Access,4, 3535–3546.

    Google Scholar 

  5. Tseng, C. H. (2016). Multipath load balancing routing for internet of things. Journal of Sensors. https://doi.org/10.1155/2016/4250746.

    Article  Google Scholar 

  6. Vellanki, M., Kandukuri, S. P. R., & Razaque, A. (2016). Node level energy efficiency protocol for internet of things. Journal of Theoretical Computer Science,3(140), 2.

    Google Scholar 

  7. Shen, J., Wang, A., Wang, C., Hung, P. C., & Lai, C. F. (2017). An efficient centroid-based routing protocol for energy management in WSN-assisted IoT. IEEE Access,5, 18469–18479.

    Google Scholar 

  8. Baker, T., Asim, M., Tawfik, H., Aldawsari, B., & Buyya, R. (2017). An energy-aware service composition algorithm for multiple cloud-based IoT applications. Journal of Network and Computer Applications,89, 96–108.

    Google Scholar 

  9. Li, G., Zhang, D. G., Zheng, K., Ming, X. C., Pan, Z. H., & Jiang, K. W. (2013). A kind of new multicast routing algorithm for application of internet of things. Journal of Applied Research and Technology,11(4), 578–585.

    Google Scholar 

  10. Qiu, T., Lv, Y., Xia, F., Chen, N., Wan, J., & Tolba, A. (2016). ERGID: An efficient routing protocol for emergency response internet of things. Journal of Network and Computer Applications,72, 104–112.

    Google Scholar 

  11. Ullah, R., Faheem, Y., & Kim, B. S. (2017). Energy and congestion-aware routing metric for smart grid AMI networks in smart city. IEEE Access,5, 13799–13810.

    Google Scholar 

  12. Liao, Y., Leeson, M. S., Higgins, M. D., & Bai, C. (2016). Analysis of in-to-out wireless body area network systems: Towards QoS-aware health internet of things applications. Electronics,5(3), 38.

    Google Scholar 

  13. Xie, J., Lyu, L., Deng, Y., & Yang, L. T. (2015). Improving routing performance via dynamic programming in large-scale data centers. IEEE Internet of Things Journal,2(4), 321–328.

    Google Scholar 

  14. Hasan, M. Z., & Al-Turjman, F. (2017). Optimizing multipath routing with guaranteed fault tolerance in internet of things. IEEE Sensors Journal,17(19), 6463–6473.

    Google Scholar 

  15. Sasidharan, D., & Jacob, L. (2017). Design of composite routing metrics in LOADng routing protocol for IoT applications. ICN,2017, 26.

    Google Scholar 

  16. Javaid, N., Cheema, S., Akbar, M., Alrajeh, N. A., Alabed, M. S., & Guizani, N. (2017). Balanced energy consumption based adaptive routing for IoT enabling underwater WSNs. IEEE Access, 5, 10040–10051.

    Google Scholar 

  17. Zhang, L., Cai, Z., Li, P., Wang, L., & Wang, X. (2017). Spectrum-availability based routing for cognitive sensor networks. IEEE Access,5, 4448–4457.

    Google Scholar 

  18. Shin, D., Sharma, V., Kim, J., Kwon, S., & You, I. (2017). Secure and efficient protocol for route optimization in PMIPv6-based smart home IoT networks. IEEE Access, 5(4), 11100–11117.

    Google Scholar 

  19. Shu, T., & Cui, S. (2017). Renovating location-based routing for integrated communication privacy and efficiency in IoT. In IEEE international conference on communications (ICC) (pp. 1–6). IEEE.

  20. Kim, H. S., Kim, H., Paek, J., & Bahk, S. (2016). Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks. IEEE Transactions on Mobile Computing, 16, 964–979.

    Google Scholar 

  21. Kim, H. S., Kim, H., Paek, J., & Bahk, S. (2017). Load balancing under heavy traffic in RPL routing protocol for low power and lossy networks. IEEE Transactions on Mobile Computing,16(4), 964–979.

    Google Scholar 

  22. Al-Turjman, F., & Radwan, A. (2017). Data delivery in wireless multimedia sensor networks: Challenging and defying in the IoT era. IEEE Wireless Communications,24(5), 126–131.

    Google Scholar 

  23. Kharrufa, H., Al-Kashoash, H., Al-Nidawi, Y., Mosquera, M. Q., & Kemp, A. H. (2017). Dynamic RPL for multi-hop routing in IoT applications. In 13th Annual conference on wireless on-demand network systems and services (WONS) (pp. 100–103). IEEE.

  24. Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In ACM SIGCOMM computer communication review (Vol. 24, No. 4, pp. 234–244). ACM.

  25. Boukerche, A., Das, S. K., & Fabbri, A. (2001). Analysis of a randomized congestion control scheme with DSDV routing in ad hoc wireless networks. Journal of Parallel and Distributed Computing,61(7), 967–995.

    MATH  Google Scholar 

  26. Jacquet, P., Muhlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2001). Optimized link state routing protocol for ad hoc networks. In Multi topic conference, 2001. IEEE INMIC 2001. Technology for the 21st century. Proceedings. IEEE International (pp. 62–68). IEEE.

  27. Villasenor-Gonzalez, L., Ge, Y., & Lament, L. (2005). HOLSR: A hierarchical proactive routing mechanism for mobile ad hoc networks. IEEE Communications Magazine,43(7), 118–125.

    Google Scholar 

  28. Chiang, C. C., Wu, H. K., Liu, W., & Gerla, M. (1997). Routing in clustered multihop, mobile wireless networks with fading channel. In Proceedings of IEEE SICON (Vol. 97, No. 1997.4, pp. 197–211).

  29. Murthy, S., & Garcia-Luna-Aceves, J. J. (1996). An efficient routing protocol for wireless networks. Mobile Networks and Applications,1(2), 183–197.

    Google Scholar 

  30. Chen, T. W., & Gerla, M. (1998). Global state routing: A new routing scheme for ad-hoc wireless networks. In IEEE international conference on communications. ICC 98. Conference record (Vol. 1, pp. 171–175). IEEE.

  31. Garcia-Luna-Aceves, J. J., Mosko, M., & Perkins, C. E. (2006). A new approach to on-demand loop-free routing in networks using sequence numbers. Computer Networks,50(10), 1599–1615.

    MATH  Google Scholar 

  32. Roy, S., & Garcia-Luna-Aceves, J. J. (2001). Using minimal source trees for on-demand routing in ad hoc networks. In INFOCOM 2001. Twentieth annual joint conference of the IEEE computer and communications societies. Proceedings (Vol. 2, pp. 1172–1181). IEEE.

  33. Munaretto, A., & Fonseca, M. (2007). Routing and quality of service support for mobile ad hoc networks. Computer Networks,51(11), 3142–3156.

    MATH  Google Scholar 

  34. Ahn, C. W. (2006). Gathering-based routing protocol in mobile ad hoc networks. Computer Communications,30(1), 202–206.

    MathSciNet  Google Scholar 

  35. Sengul, C., & Kravets, R. (2006). Bypass routing: An on-demand local recovery protocol for ad hoc networks. Ad Hoc Networks,4(3), 380–397.

    Google Scholar 

  36. Wang, Y. H., & Chao, C. F. (2006). Dynamic backup routes routing protocol for mobile ad hoc networks. Information Sciences,176(2), 161–185.

    MathSciNet  Google Scholar 

  37. Gunes, M., Sorges, U., & Bouazizi, I. (2002). ARA-the ant-colony based routing algorithm for MANETs. In International conference on parallel processing workshops, 2002 Proceedings (pp. 79–85). IEEE.

  38. Raju, J., & Garcia-Luna-Aceves, J. J. (1999). A new approach to on-demand loop-free multipath routing. In Eight international conference on computer communications and networks. Proceedings (pp. 522–527). IEEE.

  39. Park, V. D., & Corson, M. S. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In INFOCOM’97. sixteenth annual joint conference of the IEEE computer and communications societies. Driving the information revolution. Proceedings IEEE (Vol. 3, pp. 1405–1413). IEEE.

  40. Johnson, D. B., Maltz, D. A., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi- hop wireless ad hoc networks. Ad Hoc Networking,5, 139–172.

    Google Scholar 

  41. Pei, G., Gerla, M., & Hong, X. (2000). LANMAR: Landmark routing for large scale wireless ad hoc networks with group mobility. In Proceedings of the 1st ACM international symposium on mobile ad hoc networking and computing (pp. 11–18). IEEE Press.

  42. Samar, P., Pearlman, M. R., & Haas, Z. J. (2004). Independent zone routing: An adaptive hybrid routing framework for ad hoc wireless networks. IEEE/ACM Transactions on Networking (TON),12(4), 595–608.

    Google Scholar 

  43. Aggelou, G., & Tafazolli, R. (1999). RDMAR: A bandwidth-efficient routing protocol for mobile ad hoc networks. In Proceedings of the 2nd ACM international workshop on wireless mobile multimedia (pp. 26–33). ACM.

  44. Joa-Ng, M., & Lu, I. T. (1999). A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications,17(8), 1415–1425.

    Google Scholar 

  45. Wang, J., Osagie, E., Thulasiraman, P., & Thulasiram, R. K. (2009). HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network. Ad Hoc Networks,7(4), 690–705.

    Google Scholar 

  46. Yang, C. C., & Tseng, L. P. (2007). Fisheye zone routing protocol: A multi-level zone routing protocol for mobile ad hoc networks. Computer Communications,30(2), 261–268.

    Google Scholar 

  47. Rajagopalan, S., & Shen, C. C. (2006). ANSI: A swarm intelligence-based unicast routing protocol for hybrid ad hoc networks. Journal of Systems Architecture,52(8), 485–504.

    Google Scholar 

  48. Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking (pp. 174–185). ACM.

  49. Kulik, J., Heinzelman, W., & Balakrishnan, H. (2002). Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks,8(2/3), 169–185.

    MATH  Google Scholar 

  50. Ye, F., Chen, A., Lu, S., & Zhang, L. (2001). A scalable solution to minimum cost forwarding in large sensor networks. In Tenth international conference on computer communications and networks, 2001. Proceedings. (pp. 304–309). IEEE.

  51. Braginsky, D., & Estrin, D. (2002). Rumor routing algorthim for sensor networks. In Proceedings of the 1st ACM international workshop on wireless sensor networks and applications (pp. 22–31). ACM.

  52. Yao, Y., & Gehrke, J. (2002). The cougar approach to in-network query processing in sensor networks. ACM Sigmod Record,31(3), 9–18.

    Google Scholar 

  53. Sadagopan, N., Krishnamachari, B., & Helmy, A. (2003). The ACQUIRE mechanism for efficient querying in sensor networks. In IEEE international workshop on sensor network protocols and applications, 2003. Proceedings of the first IEEE (pp. 149–155). IEEE.

  54. Schurgers, C., & Srivastava, M. B. (2001). Energy efficient routing in wireless sensor networks. In Military communications conference, 2001. MILCOM 2001. Communications for network-centric operations: Creating the information force (Vol. 1, pp. 357–361). IEEE.

  55. Ye, F., Luo, H., Cheng, J., Lu, S., & Zhang, L. (2002). A two-tier data dissemination model for large-scale wireless sensor networks. In Proceedings of the 8th annual international conference on mobile computing and networking (pp. 148–159). ACM.

  56. Chu, M., Haussecker, H., & Zhao, F. (2002). Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. The International Journal of High Performance Computing Applications,16(3), 293–313.

    Google Scholar 

  57. Shah, R. C., & Rabaey, J. M. (2002). Energy aware routing for low energy ad hoc sensor networks. In Wireless communications and networking conference, 2002. WCNC2002. 2002 IEEE (Vol. 1, pp. 350–355). IEEE.

  58. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (p. 10). IEEE.

  59. Manjeshwar, A., & Agrawal, D. P. (2001). TEEN: A routing protocol for enhanced efficiency in wireless sensor networks. In Null (p. 30189a). IEEE.

  60. Lindsey, S., & Raghavendra, C. S. (2002). PEGASIS: Power-efficient gathering in sensor information systems. In Aerospace conference proceedings (Vol. 3, pp. 3–3). IEEE.

  61. Rodoplu, V., & Meng, T. H. (1999). Minimum energy mobile wireless networks. IEEE Journal on Selected Areas in Communications,17(8), 1333–1344.

    Google Scholar 

  62. Subramanian, L., & Katz, R. H. (2000). An architecture for building self-configurable systems. In 2000 First annual workshop on mobile and ad hoc networking and computing. MobiHOC (Cat. No. 00EX444) (pp. 63–73). IEEE.

  63. Mann, P. S., & Singh, S. (2017). Energy-efficient hierarchical routing for wireless sensor networks: A swarm intelligence approach. Wireless Personal Communications,92(2), 785–805.

    Google Scholar 

  64. Li, Q., Aslam, J., & Rus, D. (2001). Hierarchical power-aware routing in sensor networks. In Proceedings of the DIMACS workshop on pervasive networking (pp. 47–52).

  65. Fang, Q., Zhao, F., & Guibas, L. (2003). Lightweight sensing and communication protocols for target enumeration and aggregation. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking & computing (pp. 165–176). ACM.

  66. Nesrine, K., & Jemaa, M. B. (2012). HEERP: Hierarchical energy efficient routing protocol for wireless sensor networks. In A. A. Khan., N. Javaid., U. Qasim., Z. Lu, & Z. Khan (Eds.), International conference on communications and information technology (ICCIT) (pp. 308–313). IEEE.

  67. Nesrine, K., & Jemaa, M. B. (2012). HEERP: Hierarchical energy efficient routing protocol for wireless sensor networks. In A. A. Khan., N. Javaid., U. Qasim., Z. Lu., & Z. A. Khan (Eds.), International conference on communications and information technology (ICCIT) (pp. 308–313). IEEE.

  68. Khan, A. A., Javaid, N., Qasim, U., Lu, Z., & Khan, Z. A. (2012). Hsep: Heterogeneity-aware hierarchical stable election protocol for wsns. In Seventh international conference on broadband, wireless computing, communication and applications (pp. 373–378). IEEE.

  69. Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. In Proceedings of the 7th annual international conference on mobile computing and networking (pp. 70–84). ACM.

  70. Inagaki, T., & Ishihara, S. (2009). HGAF: A power saving scheme for wireless sensor networks. Information and Media Technologies,4(4), 1086–1097.

    Google Scholar 

  71. Yu, Y., Govindan, R., & Estrin, D. (2001). 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.

  72. Chen, B., Jamieson, K., Balakrishnan, H., & Morris, R. (2002). Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks,8(5), 481–494.

    MATH  Google Scholar 

  73. Stojmenovic, I., Ruhil, A. P., & Lobiyal, D. K. (2006). Voronoi diagram and convex hull based geocasting and routing in wireless networks. Wireless Communications and Mobile Computing,6(2), 247–258.

    Google Scholar 

  74. Stojmenovic, I. V. A. N., & Lin, X. (1999). GEDIR: Loop-free location-based routing in wireless networks. In Proceedings of IASTED international conference on parallel and distributed computing and systems (Vol. 1025).

  75. Sohrabi, K., Gao, J., Ailawadhi, V., & Pottie, G. J. (2000). Protocols for self-organization of a wireless sensor network. IEEE Personal Communications,7(5), 16–27.

    Google Scholar 

  76. Kuhn, F., Wattenhofer, R., & Zollinger, A. (2003). Worst-case optimal and average-case efficient geometric ad-hoc routing. In Proceedings of the 4th ACM international symposium on mobile ad hoc networking & computing (pp. 267–278). ACM.

  77. Niculescu, D., & Nath, B. (2001). Ad hoc positioning system (APS). In Global Telecommunications conference, 2001. GLOBECOM’01 (Vol. 5, pp. 2926–2931). IEEE.

  78. Gupta, S. K., Kuila, P., & Jana, P. K. (2013). GAR: An energy efficient GA-based routing for wireless sensor networks. In ICDCIT (pp. 267–277).

  79. Machado, K., Rosário, D., Cerqueira, E., Loureiro, A., Neto, A., & de Souza, J. (2013). A routing protocol based on energy and link quality for internet of things applications. Sensors,13(2), 1942–1964.

    Google Scholar 

  80. Reina, D. G., Toral, S. L., Barrero, F., Bessis, N., & Asimakopoulou, E. (2013). The role of ad hoc networks in the internet of things: A case scenario for smart environments. In Internet of things and inter-cooperative computational technologies for collective intelligence (pp. 89–113). Berlin: Springer.

  81. Xin, H. M., & Yang, K. (2015, April). Routing Protocols Analysis for Internet of Things. In 2nd International conference on information science and control engineering (ICISCE) (pp. 447–450). IEEE.

  82. Jin, Y., Gormus, S., Kulkarni, P., & Sooriyabandara, M. (2016). Content centric routing in IoT networks and its integration in RPL. Computer Communications,89, 87–104.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computing Science and Engineering, VIT University, Vellore, India

    J. Marietta & B. Chandra Mohan

Authors
  1. J. Marietta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Chandra Mohan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. Chandra Mohan.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Marietta, J., Chandra Mohan, B. A Review on Routing in Internet of Things. Wireless Pers Commun 111, 209–233 (2020). https://doi.org/10.1007/s11277-019-06853-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06853-6

Keywords

Search

Navigation