Skip to main content
SpringerLink
Log in

Geographical awareness hybrid routing protocol in Mobile Ad Hoc Networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

This paper proposes a geographical awareness routing protocol based on a hybrid routing protocol, the Zone Routing Protocol (ZRP), in Mobile Ad Hoc Networks (MANETs). ZRP is created from combining proactive routing protocol and on-demand routing protocol; therefore, it inherits the advantages of both these routing protocols. The long delay time of the on-demand routing protocol and the huge routing overhead of the proactive routing approach are reduced in ZRP. However, ZRP still produces a large amount of redundant routing overhead in the route discovery process, which not only wastes energy but also increases the workload of the network, while limited bandwidth is a challenge for MANETs. To mitigate routing overhead, a geographical awareness approach that is applied to limit the discovered route area in ZRP is proposed and is called the Geographical awareness ZRP (GeoZRP). Simulation results confirm that the proposed algorithm alleviates routing overhead and end-to-end delay with only a slightly decrease in the packet delivery ratio.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Mahdipour, E., Rahmani, A., & Aminian, E. (2009). Performance evaluation of destination-sequenced distance-vector (DSDV) routing protocol. In International conference on future networks (pp. 186–190).

  2. Johnson, D., & Maltz, D. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing, ser. The Kluwer International Series in Engineering and Computer Science (Vol. 353, pp. 153–181). US: Springer.

  3. Perkins, C., & Royer, E.(1999). Ad-hoc on-demand distance vector routing. In Second IEEE workshop on mobile computing systems and applications, WMCSA (pp. 90–100).

  4. Haas, Z. J., Pearlman, M. R., & Samar, P. The zone routing protocol (ZRP) for ad hoc networks. IETF MANET Working Group, INTERNET-DRAFT, July 2002, expiration: January, 2003. http://www.ietf.org/proceedings/02nov/I-D/draft-ietf-manet-zone-zrp-04.txt

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

  6. Alotaibi, E., & Mukherjee, B. (2012). Survey paper: A survey on routing algorithms for wireless ad-hoc and mesh networks. Computer Networks, 56(2), 940–965.

    Article  Google Scholar 

  7. Mingliang Jiang, J. L., & Tay, Y. Cluster based routing protocol (CBRP). IETF MANET Working Group, INTERNET-DRAFT, Aug 1999, expiration: 14 Feb 2000. https://tools.ietf.org/html/draft-ietf-manet-cbrp-spec-01

  8. Kuiper, E., & Nadjm-Tehrani, S. (2011). Geographical routing with location service in intermittently connected manets. IEEE Transactions on Vehicular Technology, 60(2), 592–604.

    Article  Google Scholar 

  9. Sucec, J., & Marsic, I. (2004). Hierarchical routing overhead in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 3(1), 46–56.

    Article  Google Scholar 

  10. Singh, D., Maurya, A., & Sarje, A. (2011). Comparative performance analysis of LANMAR, LAR1, DYMO and ZRP routing protocols in MANET using random waypoint mobility model. In 3rd international conference on electronics computer technology (ICECT) (Vol. 6, pp. 62–66).

  11. SreeRangaRaju, M., & Mungara, J. (2010). ZRP versus AODV and DSR: A comprehensive study on ZRP performance using qualnet simulator. In 6th international conference on wireless communications networking and mobile computing (WiCOM) (pp. 1–10).

  12. Barolli, L., Honma, Y., Koyama, A., Durresi, A., & Arai, J. (2004). A selective border-casting zone routing protocol for ad-hoc networks. In 15th international workshop on database and expert systems applications (pp. 326–330).

  13. Wang, L., & Olariu, S. (2004). A two-zone hybrid routing protocol for mobile ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 15(12), 1105–1116.

    Article  Google Scholar 

  14. Yang, C.-C., & Tseng, L.-P. (2004). Fisheye zone routing protocol for mobile ad hoc networks. In Second IEEE consumer communications and networking conference (CCNC) (pp. 1–6).

  15. Zhang, X. M., Wang, E. B., Xia, J. J., & Sung, D. K. (2013). A neighbor coverage-based probabilistic rebroadcast for reducing routing overhead in mobile ad hoc networks. IEEE Transactions on Mobile Computing, 12(3), 424–433.

    Article  Google Scholar 

  16. Kim, J.-S., Zhang, Q., & Agrawal, D. (2004). Probabilistic broadcasting based on coverage area and neighbor confirmation in mobile ad hoc networks. In IEEE global telecommunications conference workshops (pp. 96–101).

  17. Quang, P. T. A., & Kim, D.-S. (2012). Enhancing real-time delivery of gradient routing for industrial wireless sensor networks. IEEE Transactions on Industrial Informatics, 8(1), 61–68.

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  19. Le, T. T., Tan, D. D., & Kim, D.-S. (2012). Zone routing determination for IZRP based on bee-inspired algorithm. In 15th international conference on information fusion (FUSION) (pp. 750–756).

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

    Article  Google Scholar 

  21. Tan, D. D., Dinh, N. Q., & Kim, D.-S. (2013). Grata: Gradient-based traffic-aware routing for wireless sensor networks. Wireless Sensor Systems, IET, 3(2), 104–111.

    Article  Google Scholar 

  22. Quang, P. T. A., & Kim, D.-S. (2014). Throughput-aware routing for industrial sensor networks: Application to isa100.11a. IEEE Transactions on Industrial Informatics, 10(1), 351–363.

    Article  Google Scholar 

  23. Tan, D., & Kim, D.-S. (2014). Dynamic traffic-aware routing algorithm for multi-sink wireless sensor networks. Wireless Networks, 20(6), 1239–1250.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  26. Liu, C., & Wu, J. (April 2009). Efficient geometric routing in three dimensional ad hoc networks. In IEEE INFOCOM (pp. 2751–2755).

  27. Li, J., Jannotti, J., De Couto, D. S. J., Karger, D. R., & Morris, R. (2000). A scalable location service for geographic ad hoc routing. In Proceedings of the 6th annual international conference on mobile computing and networking (pp. 120–130).

  28. Basagni, S., Chlamtac, I., Syrotiuk, V. R., & Woodward, B. A. (1998). A distance routing effect algorithm for mobility (DREAM). In Proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking (pp. 76–84).

  29. The network simulator—NS-2. http://www.isi.edu/nsnam/ns/

  30. PatelBrijesh. Simulations. http://magnet.daiict.ac.in/magnet_members/MTech/2007/PatelBrijesh/Simulation.html

  31. Bonnmotion: A mobility scenario generation and analysis tool. http://sys.cs.uos.de/bonnmotion/

Download references

Acknowledgments

This research was financially supported by National Research Foundation of Korea (NRF) through the Human Resource Training Project for Regional Innovation 2015 (No. NRF-2015H1C1A1035971) and the MSIP (Ministry of Science, ICT and Future Planning), Korea, under the Creative ICT Convergence Human Resource Development Program (No. IITP-2015-H8601-15-1011) support program supervised by the IITP (Institute for Information and communications Technology Promotion).

Author information

Authors and Affiliations

  1. Department of IT Convergence, School of Electronic Engineering, Kumoh National Institute of Technology, Gumi, South Korea

    Thi Minh Thu Pham & Trong-Tien Nguyen

  2. School of Electronic Engineering, Kumoh National Institute of Technology, Gumi, South Korea

    Dong-Seong Kim

Authors
  1. Thi Minh Thu Pham
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Trong-Tien Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dong-Seong Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dong-Seong Kim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pham, T.M.T., Nguyen, TT. & Kim, DS. Geographical awareness hybrid routing protocol in Mobile Ad Hoc Networks. Wireless Netw 23, 1–13 (2017). https://doi.org/10.1007/s11276-015-1119-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1119-5

Keywords

Search

Navigation