Skip to main content
Log in

Dynamic Relationship-Zone Routing Protocol for Ad Hoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A new dynamic relationship-zone routing protocol (DRZRP) for ad hoc networks is proposed. In this protocol, each node in the network establishes a neighboring-zone with a radius of ρ hops, and activates a relationship-zone according to the service request frequency and service hotspot condition. DRZRP establishes proactive routing for neighboring-zone and relationship-zone of the node, and the relationship-zone of the node can be dynamically maintained, including: initialization, relationship-zone activation, and relationship-zone inactivation. The simulation results are compared with LSR, ZRP and ZHLS protocols, and DRZRP greatly reduces the communication overhead of routing control messages and significantly improves the average delay of routing requests. The new protocol matches the service relationship among nodes in the network, and has comprehensive performance advantage in communication overhead and routing request delay, which improves the quality of network service.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Boukerche, A., Turgut, B., Aydin, N., et al. (2011). Routing protocols in ad hoc networks: A survey. Computer Communication, 55(13), 3032–3080.

    Google Scholar 

  2. Sharef, B. T., Alsaqour, R. A., & Ismail, M. (2014). Vehicular communication ad hoc routing protocols: A survey. Journal of Network and Computer Applications, 40(4), 363–396.

    Article  Google Scholar 

  3. Boussoufa-Lahlah, S., Semchedine, F., & Bouallouche-Medjkoune, L. (2018). Geographic routing protocols for vehicular ad hoc networks (VANETs): A survey. Vehicular Communications, 11(1), 20–31.

    Article  Google Scholar 

  4. Yu, J. Y., & Chong, P. H. J. (2005). A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys & Tutorials, 7(1), 32–48.

    Article  Google Scholar 

  5. 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, 12(4), 595–608.

    Article  Google Scholar 

  6. Dilli, R., Nath, R. S. M., & Shekar Reddy, P. C. (2011). Hybrid routing for ad hoc wireless networks. In International conference on advances in information technology and mobile communication (AIM 2011), Nagpur, India (pp. 240–244).

  7. Sudarsan, D., & Jisha, G. (2012) A survey on various improvements of hybrid zone routing protocol in MANET. In International Conference on Advances in Computing Communications and Informatics, ICACCI’12, Chennai, T Nadu, India (pp. 1261–1265).

  8. Raheja, Kanishka, & Maakar, S. K. (2014). A survey on various enhancements made on ZRP. International Journal of Computer Applications, 99(4), 42–44.

    Article  Google Scholar 

  9. Fu, C., & Zheng, K. (2017). Formal model and analysis of ad hoc zone routing protocol in Event-B. International Journal on Software Tools for Technology Transfer, 21, 165–181.

    Article  Google Scholar 

  10. Katsaros, D., Dimokas, N., & Tassiulas, L. (2010). Social network analysis concepts in the design of wireless ad hoc network protocols. IEEE Network, 24(6), 23–29.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Ramasubramanian, V., Haas, Z. J., & Sirer, E. G. (2003). SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks. In Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, MobiHoc’03, Annapolis, Maryland (pp. 303–314).

  14. Raheja, Kanishka, & Maakar, S. K. (2014). A survey on different hybrid routing protocols of MANET. International Journal of Computer Science and Information Technologies, 5(4), 5512–5516.

    Google Scholar 

  15. Beraldi, Roberto, & Baldoni, Roberto. (2003). Caching scheme for routing in mobile ad hoc networks and its application of ZRP. IEEE Transactions on Computers, 52(8), 51–62.

    Article  Google Scholar 

  16. Barolli, L., Honma, Y., Koyama, A. et al. (2004). A selective border-casting zone routing protocol for ad-hoc networks. In Proceedings of the 15th international workshop on database and expert systems applications (DEXA’04), Zaragoza, Spain, (pp. 326–330).

  17. Ververidis, C. N., & Polyzos, G. C. (2005) Extended ZRP: a routing layer based service discovery protocol for mobile ad hoc networks. In Proceedings of the second annual international conference on mobile and ubiquitous systems: Networking and services (MobiQuitous’05), San Diego, California, USA (pp. 65–72).

  18. Koyama, A., Honma, Y., Arai, J. et al. (2006) An enhanced zone-based routing protocol for mobile ad-hoc networks based on route reliability. In Proceedings of the 20th international conference on advanced information networking and applications (AINA’06), Vienna, Austria (pp. 61–68).

  19. Sateesh Kumar, P., & Ramachandram, S. (2008). Scalability of network size on genetic zone routing protocol for MANETs. In International conference on advanced computer theory and engineering, Phuket, Thailand (pp. 763–767).

  20. Sateesh Kumar, P., & Ramachandram, S. (2010). Comparative performance analysis of GZRP and AOMDV in MANETs. In 2010 Second Vaagdevi international conference on information technology for real world problems, Warangal, India (pp. 52–56).

  21. Sudarsan, Dhanya. (2014). Modified distance aware zone routing protocol for less delay transmission in MANET. International Journal of Research in Engineering & Advanced Technology, 2(5), 1–6.

    Google Scholar 

  22. Yelemou, T., Meseure, P., & Poussard, A. M. (2012). Improving ZRP performance by taking into account quality of links. In IEEE wireless communications and networking conference (WCNC), Paris, France (pp. 2956–2960).

  23. Xijie, Z., Chunxiu, X., & Jiaqi, X. (2015) Hierarchical ZRP’s performance vs ZRP’s performance in MANET. In Proceedings of the IEEE international conference on communication software and networks (ICCSN’15), Chengdu, China (pp. 423–426).

  24. Minh, T. P. T., Nguyen, T. T., Kim, D. S. (2015). Location aided zone routing protocol in mobile ad hoc networks. In 2015 IEEE 20th conference on emerging technologies & factory automation (ETFA), Luxembourg, Luxembourg (pp. 1–4).

  25. Mehta, D., Kashyap, I., & Zafar, S. (2018). Synthesized hybrid ZRP through aggregated routes. International Journal of Information Technology, 10, 83–89.

    Article  Google Scholar 

  26. Harrag, N., Refoufi, A., & Harrag, A. (2019). PSO-IZRP: New enhanced zone routing protocol based on PSO independent zone radius estimation. International Journal of Numerical Modelling, 32(1), e2461.1–e2461.16.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yan-Zhi Hu.

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

Hu, YZ., Zhang, FB. & Tian, T. Dynamic Relationship-Zone Routing Protocol for Ad Hoc Networks. Wireless Pers Commun 114, 2461–2476 (2020). https://doi.org/10.1007/s11277-020-07484-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07484-y

Keywords

Navigation