Skip to main content
Top
Published in: Peer-to-Peer Networking and Applications 4/2022

13-06-2022

ABNT: Adaptive beaconing and neighbor timeout for geographical routing in UAV networks

Authors: Vikramjit Singh, Krishna Pal Sharma, Harsh Kumar Verma

Published in: Peer-to-Peer Networking and Applications | Issue 4/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In geographical routing, each node takes forwarding decisions as per position information of neighboring nodes stored in neighbor table. Owing to the highly dynamic behavior of UAV Networks, there is frequent change in topological information so it is challenging to maintain accurate and updated information in neighbor table, which is essential for effective routing. Thus, to maintain an exact view of local topology, periodic beaconing is the most widely used approach. However, the transmission of beacons or hello messages at a fixed rate increases beacon overhead and energy consumption, which negatively affects the routing performance. Therefore, in this work, we propose an adaptive beaconing scheme to control the transmission of beacons at regular interval while improving the accuracy of neighbor table. In this, the fuzzy logic system is used, which combines multiple parameters related to node mobility, traffic load and remaining energy of node to calculate the frequency of beaconing. Additionally, to maintain up-to-date entries in the neighbor table, the timeout timer of each neighbor is computed dynamically by exploiting the mobility features of Unmanned Aerial Vehicles (UAVs) in three dimensional (3D) environment. The performance of the proposed technique is assessed in ns-3 by conducting multiple simulations under different settings. The simulation results indicate that the proposed technique outperforms existing beaconing schemes with regard to beacon overhead, delivery ratio, delay and energy consumption.

Dont have a licence yet? Then find out more about our products and how to get one now:

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 "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"

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!

Literature
1.
go back to reference Chriki A, Touati H, Snoussi H, Kamoun F (2019) Fanet: Communication, mobility models and security issues. Comput Netw 163:106877CrossRef Chriki A, Touati H, Snoussi H, Kamoun F (2019) Fanet: Communication, mobility models and security issues. Comput Netw 163:106877CrossRef
3.
go back to reference Hentati AI, Fourati LC (2020) Comprehensive survey of uavs communication networks. Comput Stand Interfaces 72 Hentati AI, Fourati LC (2020) Comprehensive survey of uavs communication networks. Comput Stand Interfaces 72
4.
go back to reference Hayat S, Yanmaz E, Muzaffar R (2016) Survey on unmanned aerial vehicle networks for civil applications: A communications viewpoint. IEEE Commun Surv Tutorials 18(4):2624–2661CrossRef Hayat S, Yanmaz E, Muzaffar R (2016) Survey on unmanned aerial vehicle networks for civil applications: A communications viewpoint. IEEE Commun Surv Tutorials 18(4):2624–2661CrossRef
12.
go back to reference Hyland MT, Mullins BE, Baldwin RO, Temple MA (2007) Simulation-based performance evaluation of mobile ad hoc routing protocols in a swarm of unmanned aerial vehicles. Proceedings - 21st International Conference on Advanced Information Networking and Applications Workshops/Symposia, AINAW’07 1:249–256. http://doi.org/10.1109/AINAW.2007.336 Hyland MT, Mullins BE, Baldwin RO, Temple MA (2007) Simulation-based performance evaluation of mobile ad hoc routing protocols in a swarm of unmanned aerial vehicles. Proceedings - 21st International Conference on Advanced Information Networking and Applications Workshops/Symposia, AINAW’07 1:249–256. http://​doi.​org/​10.​1109/​AINAW.​2007.​336
15.
go back to reference Käsemann M, Füßler H, Hartenstein H, Mauve M (2002) A reactive location service for mobile ad hoc networks. Department of Computer Science, University of Mannheim, Tech Rep TR-02-014 Käsemann M, Füßler H, Hartenstein H, Mauve M (2002) A reactive location service for mobile ad hoc networks. Department of Computer Science, University of Mannheim, Tech Rep TR-02-014
16.
go back to reference Li J, Jannotti J, De Couto DS, Karger DR, Morris R (2000) Scalable location service for geographic ad hoc routing. Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM pp 120–130. http://doi.org/10.1145/345910.345931 Li J, Jannotti J, De Couto DS, Karger DR, Morris R (2000) Scalable location service for geographic ad hoc routing. Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM pp 120–130. http://​doi.​org/​10.​1145/​345910.​345931
18.
20.
go back to reference Singh V, Sharma KP, Verma HK (2021) Evaluating the impact of beacon interval and neighbor timeout timer on the performance of geographical routing in fanets. In: 3rd International Conference on Integrated Intelligent Computing Communication & Security (ICIIC 2021), Atlantis Press, pp 331–338 Singh V, Sharma KP, Verma HK (2021) Evaluating the impact of beacon interval and neighbor timeout timer on the performance of geographical routing in fanets. In: 3rd International Conference on Integrated Intelligent Computing Communication & Security (ICIIC 2021), Atlantis Press, pp 331–338
37.
go back to reference Zadeh LA (1979) Fuzzy sets and information granularity. Advances in fuzzy set theory and applications 11:3–18MathSciNet Zadeh LA (1979) Fuzzy sets and information granularity. Advances in fuzzy set theory and applications 11:3–18MathSciNet
43.
go back to reference Brockers R, Hummenberger M, Weiss S, Matthies L (2014) Towards autonomous navigation of miniature uav. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, pp 631–637 Brockers R, Hummenberger M, Weiss S, Matthies L (2014) Towards autonomous navigation of miniature uav. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, pp 631–637
44.
go back to reference Xu J, Liu X, Li X, Zhang L, Jin J, Yang Y (2021) Energy aware computation management strategy for smart logistic system with mec. IEEE Internet of Things Journal Xu J, Liu X, Li X, Zhang L, Jin J, Yang Y (2021) Energy aware computation management strategy for smart logistic system with mec. IEEE Internet of Things Journal
47.
go back to reference Perkins C, Belding-Royer E, Das S (2003) RFC3561: Ad hoc on-demand distance vector (AODV) routing Perkins C, Belding-Royer E, Das S (2003) RFC3561: Ad hoc on-demand distance vector (AODV) routing
48.
go back to reference Karp B, Kung HT (2000) GPSR: Greedy Perimeter Stateless Routing for wireless networks. Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM (MobiCom):243–254 Karp B, Kung HT (2000) GPSR: Greedy Perimeter Stateless Routing for wireless networks. Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM (MobiCom):243–254
51.
go back to reference Wheeb AH, Nordin R, Samah A, Alsharif MH, Khan MA et al (2022) Topology-based routing protocols and mobility models for flying ad hoc networks: A contemporary review and future research directions. Drones 6(1):9CrossRef Wheeb AH, Nordin R, Samah A, Alsharif MH, Khan MA et al (2022) Topology-based routing protocols and mobility models for flying ad hoc networks: A contemporary review and future research directions. Drones 6(1):9CrossRef
Metadata
Title
ABNT: Adaptive beaconing and neighbor timeout for geographical routing in UAV networks
Authors
Vikramjit Singh
Krishna Pal Sharma
Harsh Kumar Verma
Publication date
13-06-2022
Publisher
Springer US
Published in
Peer-to-Peer Networking and Applications / Issue 4/2022
Print ISSN: 1936-6442
Electronic ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-022-01341-4

Other articles of this Issue 4/2022

Peer-to-Peer Networking and Applications 4/2022 Go to the issue

Premium Partner