Skip to main content
Erschienen in: Wireless Personal Communications 3/2020

23.05.2020

Dynamic Relationship-Zone Routing Protocol for Ad Hoc Networks

verfasst von: Yan-Zhi Hu, Feng-Bin Zhang, Tian Tian

Erschienen in: Wireless Personal Communications | Ausgabe 3/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Boukerche, A., Turgut, B., Aydin, N., et al. (2011). Routing protocols in ad hoc networks: A survey. Computer Communication, 55(13), 3032–3080. Boukerche, A., Turgut, B., Aydin, N., et al. (2011). Routing protocols in ad hoc networks: A survey. Computer Communication, 55(13), 3032–3080.
2.
Zurück zum Zitat 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.CrossRef 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.CrossRef
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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.CrossRef 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.CrossRef
5.
Zurück zum Zitat 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.CrossRef 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.CrossRef
6.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Raheja, Kanishka, & Maakar, S. K. (2014). A survey on various enhancements made on ZRP. International Journal of Computer Applications, 99(4), 42–44.CrossRef Raheja, Kanishka, & Maakar, S. K. (2014). A survey on various enhancements made on ZRP. International Journal of Computer Applications, 99(4), 42–44.CrossRef
9.
Zurück zum Zitat 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.CrossRef 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.CrossRef
10.
Zurück zum Zitat 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.CrossRef 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.CrossRef
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
15.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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. 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.
22.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Mehta, D., Kashyap, I., & Zafar, S. (2018). Synthesized hybrid ZRP through aggregated routes. International Journal of Information Technology, 10, 83–89.CrossRef Mehta, D., Kashyap, I., & Zafar, S. (2018). Synthesized hybrid ZRP through aggregated routes. International Journal of Information Technology, 10, 83–89.CrossRef
26.
Zurück zum Zitat 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.CrossRef 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.CrossRef
Metadaten
Titel
Dynamic Relationship-Zone Routing Protocol for Ad Hoc Networks
verfasst von
Yan-Zhi Hu
Feng-Bin Zhang
Tian Tian
Publikationsdatum
23.05.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2020
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07484-y

Weitere Artikel der Ausgabe 3/2020

Wireless Personal Communications 3/2020 Zur Ausgabe

Neuer Inhalt