Skip to main content
SpringerLink
Log in

Position Based and Hybrid Routing Protocols for Mobile Ad Hoc Networks: A Survey

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Routing protocols for mobile ad-hoc networks can be broadly classified as position-based (geographic) and topology-based. Geographic routing uses location information of nodes to route messages. Geographic routing protocols use greedy forwarding under which a node forwards a packet to a next node which is closer to the destination than itself; when greedy routing fails due to the non-existence of nodes closer to the destination than itself, different protocols use different strategies to forward packets. In this paper, we present a critical survey of the geographic and hybrid routing protocols presented in the literature recently. The main aim of the paper is to provide a timely survey of the recently proposed protocols, complementary to the existing surveys on geographic routing protocols.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Li, H., & Singhal, M. (2005). An anchor-based routing protocol with cell ID management system for ad hoc networks. In Proceedings of IEEE 14th International conference on computer communications and networks.

  2. Lin, J., & Kus, G.-S. (2006). A novel location-fault-tolerant geographic routing scheme for wireless ad hoc networks. In Proceedings of IEEE vehicular technology conference.

  3. Zhao, Y., Chen, Y., Li, B., & Zhang, Q. (2007). Hop ID: A virtual coordinate-based routing for sparse mobile ad hoc networks. IEEE Transaction on Mobile Computing, 6(9), 1075–1089.

    Article  Google Scholar 

  4. Yau, S. S., Gao, W., & Huang, D. (2006). A Location-based directional route discovery protocol in mobile Ad-hoc Network. In Proceedings of IEEE global telecommunications conference.

  5. Zhou, B., Lee, Y.-Z., & Gerla, M. (2008). Direction assisted geographic routing for mobile ad hoc networks. In Proceedings of IEEE military communications conference.

  6. Meguerdichian, S., Slijepcevic, S., Karayan, V., & Potkonjak, M. (2001). RSSI: Localized algorithms in wireless ad-hoc networks: Location discovery and sensor exposure. In Proceedings of the ACM 2nd International symposium on mobile ad hoc networking and computing.

  7. Lee, Y.-Z., Chen, J., Zhou, B., & Gerla, M. (2005). DFR: Direction forwarding for high mobile, large scale mobile ad-hoc networks. In Proceedings of the 4th annual mediterranean ad hoc networks, France.

  8. Li, X., Mitton, N., Nayak, A., & Stojmenovic, I. (2012). Localized load-aware geographic routing in wireless ad hoc networks. In Proceedings of IEEE International conference on communications (ICC).

  9. Karp, B., & Kung, H. (2000). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the ACM 6th annual International conference on mobile computing and networking.

  10. Flury, R., & Wattenhofer, R. (2008). Randomized 3D geographic routing. In Proceedings of the IEEE 27th conference on computer communications.

  11. Ko, Y.-B., & Vaidya, N. H. (2000). Location-aided routing (LAR) in mobile ad hoc networks. Wireless Networks, 6(4), 307–321.

    Article  MATH  Google Scholar 

  12. Cadger, F., Curran, K., Santos, J., & Moffett, S. (2013). A survey of geographical routing in wireless ad-hoc networks. IEEE Communications Surveys and Tutorials, Second Quarter, 15(2), 621–653.

    Article  Google Scholar 

  13. Lemmon, C., Lui, S. M., & Lee, I. (2009). Geographic forwarding and routing for ad-hoc wireless network : A survey. In Proceedings of IEEE 5th International joint conference on INC, IMS and IDC.

  14. Mauve, M., Widmer, J., & Hartenstein, H. (2001). A survey on position based routing in mobile ad-hoc networks. IEEE Network Magazine, 15(6), 30–39.

    Article  MATH  Google Scholar 

  15. Hus, C.-C., & Lei, C. (2009). A geographic scheme with location update for ad hoc routing. In Proceedings of IEEE 4th International conference on systems and networks communications.

  16. Perkins, C. E., & Hagwat, P. B. (1994). Highly dynamic destination sequenced distance vector (DSDV) routing for mobile computers. ACM SIGCOMM Computer Communication Review, 24(4), 234–244.

    Article  Google Scholar 

  17. Basagni, S., Chlamtac, I., Syrotiuk, V. R., & Woodward, B. A. (1998). A distance rouging effect algorithm for mobility (DREAM). In Proceedings of 4th annual ACM/IEEE International conference on mobile computing and networking.

  18. Perkins, C., & Royer, E. M. (1999). Ad hoc on-demand distance vector routing. In Proceedings of IEEE mobile computing systems and applications.

  19. Stojmenovic, I. (2006). Localized network layer protocols in wireless sensor networks based on optimizing cost over progress ratio. IEEE Network, 20(1), 21–27.

    Article  Google Scholar 

  20. Al-Rabayah, M., & Malaney, R. (2010). A new hybrid location-based ad hoc routing protocol. In Proceedings of IEEE global telecommunications conference.

  21. Couto, D., Aguayo, D., Bicket, J., & Morris, R. (2003). A high throughput path metric for multi-hop wireless routing. In Proceedings of ACM 9th annual International conference on mobile computing and networking.

  22. Macintosh, A., Ghavami, M., Siyau, M., & Ling, S. (2012). Local area network dynamic (LANDY) routing protocol: A position based routing protocol for MANET. In Proceedings of 18th European wireless conference.

  23. Shen, H., & Zhao, L. (2013). ALERT: An anonymous location-based efficient routing protocol in MANETs. IEEE Transactions on Mobile Computing, 12(6), 1079–1093.

  24. Kavitha, K., Selvakumar, K., Nithya, T., & Sathyabama, S. (2013). Zone based multicast routing protocol for mobile ad-hoc network. In Proceedings of IEEE International conference on emerging trends in VLSI, embedded system, nano electronics, and telecommunication system.

  25. Giruka, V. C., & Singhal, M. (2007). A self-healing on-demand geographic path routing protocol for mobile ad-hoc networks. Ad Hoc Networks, 5(7), 1113–1128.

    Article  Google Scholar 

  26. Jain, S., Shastri, A., & Chaurasia, B. K. (2013). Analysis and feasibility of reactive routing protocols with malicious nodes in MANETs. In Proceedings of IEEE International conference on communication systems and network technologies.

  27. Mamoun, M. H. (2010). A new proactive routing algorithm for MANETs. International Journal of Academic Research, 2(2), 199.

  28. Talooki, V. N., Marques, H., & Rodriguez, J. (2013). Energy efficient dynamic MANET on-demand (E2DYMO) routing protocol. In Proceedings of IEEE 14th International symposium and workshops on a world of wireless, mobile and multimedia networks.

  29. Shobana, M., & Karthik, S. (2013). A performance analysis and comparison of various routing protocols in MANET. In Proceedings of IEEE International conference on pattern recognition, informatics and mobile engineering.

  30. Pei, G., Gerla, M., & Tsu-Wei, C. (2000). Fisheye state routing: A routing scheme for ad hoc wireless networks. IEEE Communications, 1, 70–74.

    Article  Google Scholar 

  31. Linn, J. (1993). Generic security service application Program Interface, IETF RFC 1508.

  32. Maghsoudlou, A., St-Hilaire, M., & Kunz, T. (2011). A survey on geographic routing protocols for mobile ad hoc networks. Carleton University, Systems and Computer Engineering, Technical Report SCE-11-03.

  33. Takagi, H., & Kleinrock, L. (1984). Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3), 246–257.

    Article  MATH  Google Scholar 

  34. Hou, T.-C., & Li, V. O. K. (1986). Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1), 38–44.

    Article  MathSciNet  Google Scholar 

  35. Kranakis, E., Singh, H., & Urrutia, J. (1999). Compass routing on geometric networks. In Proceedings of 11th Canadian conference on computational geometry, Vancouver.

  36. Kuhn, F., Wattenhofer, R., & Zollinger, A. (2008). An algorithmic approach to geographic routing in ad hoc and sensor networks. IEEE/ACM Transactions on Networking, 16(1), 51–62.

    Article  Google Scholar 

  37. Kuhn, F., Wattenhoffer, R., & Zollinger, A. (2003). Worst-case optimal and average-case efficient geometric ad hoc routing. In Proceedings of ACM 4th International symposium on mobile ad hoc networking and computing.

  38. Papadimitratos, P., & Haas, Z. (2002). Secure routing for mobile ad hoc networks. In Proceedings of SCS communication networks and distributed systems modeling and simulation conference (CNDS).

  39. Bose, P., Morin, P., Stojmenovic, I., & Urrutia, J. (1999). Routing with guaranteed delivery in ad hoc wireless networks. In Proceedings of ACM 3rd International workshop on discrete algorithms and methods for mobile computing and communications.

  40. Leong, B., Mitra, S., & Liskov, B. (2005). Path vector face routing: Geographic routing with local face information. In Proceedings of IEEE 13th International conference on network protocols.

  41. Fang, Q., Gao, J., & Guibas, L. J. (2004). Locating and bypassing routing holes in sensor networks. In Proceedings of IEEE INFOCOM, Hong Kong.

  42. Jain, R., Puri, A., & Sengupta, R. (2001). Geographical routing using partial information for wireless ad hoc networks. IEEE Personal Communication, 8(1), 48–57.

    Article  Google Scholar 

  43. Schiller, E., Starzetz, P., & Rousseau, F. (2008). Binary waypoint geographical routing in wireless mesh networks. In Proceedings of ACM 11th International symposium on modeling, analysis and simulation of wireless and mobile systems.

  44. Na, J., & Kim, C. (2006). GLR: A novel geographic routing scheme for large wireless ad hoc networks. Computer Networks, 50(17), 3434–3448.

    Article  MATH  Google Scholar 

  45. Na, J., Soroker, D., & Kim, C.-K. (2007). Greedy geographic routing using dynamic potential field for wireless ad hoc networks. IEEE Communication Letters, 11(3), 243–245.

    Article  Google Scholar 

  46. Leong, B., Liskov, B., & Morris, R. (2006). Geographic routing without planarization. In Proceedings of USENIX association 3rd conference on networked systems design and implementation.

  47. Ruhrup, S., & Stojmenovic, I. (2010). Contention-based georouting with guaranteed delivery, minimal communication overhead, and shorter paths in wireless sensor networks. In Proceedings of IEEE International symposium in parallel distributed processing.

  48. Barriere, L., Fraigniaud, P., & Narayanan, L. (2001). Robust position-based routing in wireless ad hoc networks with unstable transmission ranges. In Proceedings of ACM 5th International workshop on discrete algorithms and methods for mobile computing and communications.

  49. Abdallah, A. E., Fevens, T., & Opatrny, J. (2008). High delivery rate position-based routing algorithms for 3D ad hoc networks. Computer Communications, 31(4), 807–817.

    Article  MATH  Google Scholar 

  50. Zhao, L., & Shen, H. (2009). A low-cost anonymous routing protocol in MANETs. In Proceedings IEEE 18th International conference on computer communications and networks.

  51. Ghinita, G., Azarmi, M., & Bertino, E. (2010). Privacy-aware location-aided routing in mobile ad hoc networks. In Proceedings of IEEE 11th International conference on mobile data management.

  52. Kwon, S., & Shroff, N. (2006). Geographic routing in the presence of location errors. Computer Networks, 50(15), 2902–2917.

    Article  MATH  Google Scholar 

  53. Ali, A., Latiff, L., & Fisal, N. (2004). GPS-free indoor location tracking in mobile ad hoc network (MANET) using RSSI. In Proceedings of IEEE RF and microwave conference.

  54. Lessmann, J., Schoeller, M., & Zdarsky, F. (2010). Rope ladder routing: Position-based multipath routing for wireless mesh networks. In Proceedings of IEEE International symposium on a world of wireless, mobile and multimedia networks.

  55. Feng, W., Zhang, L., & Elmirghani, J. M. H. (2012). Energy saving geographic routing in ad hoc wireless networks. IET Communications, 6(1), 116–124.

    Article  MathSciNet  Google Scholar 

  56. Kamboj, P., & Sharma, A. K. (2010). Scalable energy efficient location aware multicast protocol for manet. Journal of Computing, 2(5), 20–30.

  57. Sinha, P., Mohapatra, P., & Krishnamurthy, S. V. (2005). QoS issues in ad-hoc networks. In Ad-hoc networks, Chapter 8, pp. 229–247. Berlin: Springer.

  58. Huang, C., Dai, F., & Wu, J. (2004). On-demand location-aided QoS routing in ad hoc networks. In Proceedings of IEEE International conference on parallel processing.

  59. Heissenbuttel, M., Braun, T., Bernoulli, T., & Walchli, M. (2004). BLR: Beacon-less routing algorithm for mobile ad-hoc networks. Computer Communications Journal, 27(11), 1076–1086.

  60. Xu, Y., Lee, W.-C., & Mitchell, G. (2005). PSGR: Priority-based stateless geo-routing in wireless sensor networks. In Proceedings of IEEE International conference on mobile adhoc and sensor systems.

  61. Chen, D., & Varshney, P. K. (2007). On demand geographic forwarding for data delivery in wireless sensor networks. Computer Communications Journal, 30(14–15), 2945–2967.

    Google Scholar 

  62. Ye, F., Chen, A., Lu, S., & Zhang, L. (2001). A scalable solution to minimum cost forwarding in large sensor networks. In Proceedings of IEEE 10th International conference on computer communications and networks.

  63. Zou, L., Lu, M., & Xiong, Z. (2004). PAGER-M: A novel location based routing protocol for mobile sensor networks. In Proceedings of broadwise, San Jose, CA.

  64. Chen, S., Fan, G., & Cui, J. (2006). Avoid void in geographic routing for data aggregation in sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 2(1), 169–178.

    Article  Google Scholar 

  65. De Couto, D. S. J., & Morris, R. (2001). Location proxies and intermediate node forwarding for practical geographic forwarding. Technical Report, MIT-LCS-TR-824, MIT Laboratory for Computer Science.

  66. Blazevic, L., Giordano, S., & Le Boudec, J. Y. (2002). Self organized terminode routing. Cluster Computing Journal, 5(2), 205–218.

  67. Blazevic, L., Buttyan, L., Capkun, S., Giordano, S., Hubaux, J., & Boudec, J. (2001). Self organization in mobile ad hoc networks: The approach of terminodes. IEEE Communications Magazine, 39(6), 166–174.

    Article  Google Scholar 

  68. Haas, Z. J., & Liang, B. (1999). Ad hoc mobility management with uniform quorum systems. IEEE/ACM Transactions on Networks, 7(2), 228–240.

    Article  Google Scholar 

  69. Li, J., Jannotti, J., De Couto, S. J., Karger, R., & Morris, R. (2000). A scalable location service for geographic ad hoc routing. In Proceedings of ACM/IEEE 6th annual International conference on mobile computing and networks.

  70. Li, J., Jannotti, J., Kaashoek, F., Karger, R., & Morris, R. (2000). Carnet: A scalable ad hoc wireless network system. In Proceedings of ACM 9th SIGOPS European workshop: Beyond the PC: New challenges for the operating system, Kolding, Denmark.

  71. Stojmenovic, I. (1999). Home agent based location update and destination search schemes in ad hoc wireless networks. Technical report, TR-99-10, Computer Science, University of Ottawa.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Kentucky, Lexington, KY, USA

    Baban A. Mahmood & D. Manivannan

Authors
  1. Baban A. Mahmood
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Manivannan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. Manivannan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mahmood, B.A., Manivannan, D. Position Based and Hybrid Routing Protocols for Mobile Ad Hoc Networks: A Survey. Wireless Pers Commun 83, 1009–1033 (2015). https://doi.org/10.1007/s11277-015-2437-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2437-8

Keywords

Search

Navigation