Advertisement

Impact of ZRP Zone Radius Value on Wireless Network Performance

  • Tiguiane YélémouEmail author
  • Boureima Zerbo
  • Mesmin Toundé Dandjinou
  • Oumarou Sié
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 275)

Abstract

In this paper, we highlight the impact of the routing load on the performance of ad hoc wireless networks. Specifically, we analyze Zone Routing Protocol (ZRP) routing load and the impact of zone radius value on this protocol performance. First, we show that performance parameters curves such as routing overhead, Packet Delivery Ratio and End-to-End Delay don’t evaluate monotonously according to zone radius value. In our test context, we note optimal values for routing overhead and Packet Delivery Ratio (PDR) when R = 3. For delay, minimal values are observed when R = 1 and R = 4. Second, we study this hybrid protocol routing overhead according to network density and compare it to pure on-demand and table-driven routing approaches. Contrary to that is largely presented, in realistic wave propagation model context, taking into account obstacles and their effects such as multi-path one, proactive routing approach performs better than reactive one. In fact, in lossy link context, route request and route error packets broadcasted are significant. In dense network, ZRP, due to its multitude control packets, performs the worst for routing overhead and packet delivery ratio (PDR) parameters.

Keywords

Wireless networks Routing algorithm Zone Routing Protocol Zone radius Realistic simulation conditions 

References

  1. 1.
    Karn, P.: MACA a new channel access method for packet radio. In: Computer Networking Conference, vol. 9, pp. 134–140 (1990)Google Scholar
  2. 2.
    Chlamtac, I., Conti, M., Liu, J.J.N.: Mobile ad hoc networking: imperatives and challenges. Ad Hoc Netw. 1(1), 13–64 (2003)CrossRefGoogle Scholar
  3. 3.
    Clausen, T., Jacquet, P.: Optimized link state routing protocol (OLSR), IETF RFC 3626, October 2003Google Scholar
  4. 4.
    Perkins, C., Belding-Royer, E., Das, S.: Ad hoc on-demand distance vector (AODV) routing protocol, iETF RFC 3561, July 2003Google Scholar
  5. 5.
    Yélémou, T., Meseure, P., Poussard, A.-M.: A new BER-based approach to improve OLSR protocol. In: Eighth IEEE and IFIP International Conference on Wireless and Optical Communications Networks (WOCN), May 2011Google Scholar
  6. 6.
    Parissidis, G.: Interference-aware routing in wireless multihop networks, Ph.D. dissertation, University Paris VI (2008)Google Scholar
  7. 7.
    Gupta, P., Kumar, P.: The capacity of wireless networks. IEEE Trans. Inf. Theory 46(2), 388–404 (2000)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Jain, K., Padhye, J., Padmanabhan, V., Qiu, L.: The impact of interference on multi-hop wireless network performance. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking (MOBICOM), vol. 11, pp. 471–487, September 2003Google Scholar
  9. 9.
    Hekmat, R., Van Mieghem, P.: Interference in wireless multi-hop ad-hoc networks and its effect on network capacity. J. Wirel. Netw. 10(4), 389–399 (2004). (Proceedings of Conference on Ad hoc networking)CrossRefGoogle Scholar
  10. 10.
    Beijar, N.: Zone Routing Protocol (ZRP). Helsinki University of Technology, Finland, Networking Laboratory (2002). http://citeseer.ist.psu.edu/538611.html
  11. 11.
    Haas, Z.J., Pearlman, M.R., Samar, P.: The intrazone routing protocol (IARP) for ad hoc networks, Networking Laboratory, Helsinki University of Technology, Finland, IETF Internet-Draft, draft-ietfmanet-zone-iarp-02.txt, July 2002Google Scholar
  12. 12.
    Haas, Z.J., Pearlman, M.R., Samar, P.: The interzone routing protocol (IERP) for ad hoc networks, Networking Laboratory, Helsinki University of Technology, Finland, IETF Internet-Draft, draft-ietfmanet- zone-ierp-02.txt, July 2002Google Scholar
  13. 13.
    Haas, Z.J., Pearlman, M.R., Samar, P.: The bordercast resolution protocol (BRP) for ad hoc networks, Networking Laboratory, Helsinki University of Technology, Finland, IETF Internet-Draft, draft-ietfmanet-zone-brp-02.txt, August 2002Google Scholar
  14. 14.
    Haas, Z., Pearlman, M.: The performance of query control schemes for the zone routing protocol. IEEE/ACM Trans. Netw. 9(4), 427–438 (2001)CrossRefGoogle Scholar
  15. 15.
    Tran, D., Raghavendra, H.: Congestion adaptive routing in mobile ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 17(11), 1294–1305 (2006)CrossRefGoogle Scholar
  16. 16.
    Abdulai, J.-D., Ould-Khaoua, M., Mackenzie, L., Mohammed, A.: Neighbour coverage: a dynamic probabilistic route discovery for mobile ad hoc networks. In: International Symposium on Performance Evaluation of Computer and Telecommunication Systems, SPECTS 2008, June 2008, pp. 165–172 (2008)Google Scholar
  17. 17.
    Dharmaraj, R., Mohan, S.: A rebroadcast technique for reducing routing overhead in mobile ad hoc network. Int. J. Inf. Comput. Technol., 797–804 (2014). http://www.irphouse.com
  18. 18.
    Giannoulis, S., Antonopoulos, C., Topalis, E., Koubias, S.: ZRP versus DSR and TORA: a comprehensive survey on ZRP performance. In: 10th IEEE Conference on Emerging Technologies and Factory Automation, ETFA 2005, vol. 1, pp. 8 (2005)Google Scholar
  19. 19.
    Loutfi, A., ElKoutbi, M.: Evaluation and enhancement of ZRP performances. In: 2011 International Conference on Multimedia Computing and Systems (ICMCS), pp. 1–6 (2011)Google Scholar
  20. 20.
    Patel, B., Srivastava, S.: Performance analysis of zone routing protocols in mobile ad hoc networks. In: 2010 National Conference on Communications (NCC), pp. 1–5 (2010)Google Scholar
  21. 21.
    Lakhtaria, K.I., Patel, P.: Analyzing zone routing protocol in MANET applying authentic parameter, pp. 114–118 (2008)Google Scholar
  22. 22.
    Pearlman, M., Haas, Z.: Determining the optimal configuration for the zone routing protocol. IEEE J. Sel. Areas Commun. 17(8), 1395–1414 (1999)CrossRefGoogle Scholar
  23. 23.
    Delahaye, R., Pousset, Y., Poussard, A.-M., Chatellier, C., Vauzelle, R.: A realistic physic layer modeling of 802.11g ad hoc networks in outdoor environments with a computation time optimization. In: Proceedings of the Eleventh World Multi-Conference on Systemics, Cybernetics and Informatics (WMSCI), Orlando, Florida, USA (2007)Google Scholar
  24. 24.
    Yélémou, T., Meseure, P., Poussard, A.-M.: Improving ZRP performance by taking into account quality of links. In: IEEE Wireless Communications and Networking Conference (WCNC), April 2012Google Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  • Tiguiane Yélémou
    • 1
    Email author
  • Boureima Zerbo
    • 2
  • Mesmin Toundé Dandjinou
    • 1
  • Oumarou Sié
    • 2
  1. 1.University Nazi BONIBobo-DioulassoBurkina Faso
  2. 2.University Ouaga 1 Professeur Joseph Ki-ZerboOuagadougouBurkina Faso

Personalised recommendations