Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

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.

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
Fig. 13

Similar content being viewed by others

References

  1. Chriki A, Touati H, Snoussi H, Kamoun F (2019) Fanet: Communication, mobility models and security issues. Comput Netw 163:106877

    Article  Google Scholar 

  2. Bekmezci I, Sahingoz OK, Temel Ş (2013) Flying ad-hoc networks (fanets): A survey. Ad Hoc Netw 11(3):1254–1270. https://doi.org/10.1016/j.adhoc.2012.12.004

    Article  Google Scholar 

  3. Hentati AI, Fourati LC (2020) Comprehensive survey of uavs communication networks. Comput Stand Interfaces 72

  4. 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–2661

    Article  Google Scholar 

  5. Shumeye Lakew D, Sa’ad U, Dao NN, Na W, Cho S (2020) Routing in flying Ad Hoc networks: A comprehensive survey. IEEE Commun Surv Tutorials 22(2):1071–1120. https://doi.org/10.1109/COMST.2020.2982452

  6. Jiang J, Han G (2018) Routing Protocols for Unmanned Aerial Vehicles. IEEE Commun Mag 56(1):58–63. https://doi.org/10.1109/MCOM.2017.1700326

    Article  Google Scholar 

  7. Oubbati OS, Atiquzzaman M, Lorenz P, Tareque MH, Hossain MS (2019) Routing in Flying Ad hoc Networks: Survey, Constraints and Future Challenge Perspectives. IEEE Access 7:1. https://doi.org/10.1109/access.2019.2923840

  8. Bujari A, Palazzi CE, Ronzani D (2018) A Comparison of Stateless Position-based Packet Routing Algorithms for FANETs. IEEE Trans Mob Comput 17(11):2468–2482. https://doi.org/10.1109/TMC.2018.2811490

    Article  Google Scholar 

  9. Oubbati OS, Lakas A, Zhou F, Günes M, Yagoubi MB (2017) A survey on position-based routing protocols for Flying Ad hoc Networks (FANETs). Vehicular Communications 10:29–56. https://doi.org/10.1016/j.vehcom.2017.10.003

    Article  Google Scholar 

  10. Gupta L, Jain R, Vaszkun G (2016) Survey of important issues in UAV communication networks. IEEE Commun Surv Tutorials 18(2):1123–1152. https://doi.org/10.1109/COMST.2015.2495297

    Article  Google Scholar 

  11. Hong Xiaoyan, Kaixin Xu, Gerla M (2002) Scalable routing protocols for mobile ad hoc networks. IEEE Netw 16(4):11–21. https://doi.org/10.1109/MNET.2002.1020231

    Article  Google Scholar 

  12. 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

  13. Fan X, Cai W, Lin J (2017) A survey of routing protocols for highly dynamic mobile ad hoc networks. In: 2017 IEEE 17th International Conference on Communication Technology (ICCT), pp 1412–1417. http://doi.org/10.1109/ICCT.2017.8359865

  14. Agrawal J, Kapoor M (2021) A comparative study on geographic-based routing algorithms for flying ad-hoc networks. Concurrency and Computation: Practice and Experience 33(16):1–20. https://doi.org/10.1002/cpe.6253

    Article  Google Scholar 

  15. 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. 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

  17. Haas ZJ, Liang B (1999) Ad hoc mobility management with uniform quorum systems. IEEE/ACM Trans Networking 7(2):228–240. https://doi.org/10.1109/90.769770

    Article  Google Scholar 

  18. Das SM, Pucha H, Hu YC (2005) Performance comparison of scalable location services for geographic ad hoc routing. In: Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies., IEEE, vol 2, pp 1228–1239. http://doi.org/10.1109/INFCOM.2005.1498349

  19. Alsaqour R, Abdelhaq M, Saeed R, Al-Hubaishi M, Alsaqour O, Uddin M, Alahdal T (2014) Effect of mobility parameters on the inaccuracy of the position information of position-based MANET routing. Int J Wireless Mobile Comput 7(1):68–77. https://doi.org/10.1504/IJWMC.2014.058886

    Article  Google Scholar 

  20. 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

  21. Heissenbüttel M, Braun T, Wälchli M, Bernoulli T (2007) Evaluating the limitations of and alternatives in beaconing. Ad Hoc Netw 5(5):558–578. https://doi.org/10.1016/j.adhoc.2006.03.002

    Article  Google Scholar 

  22. Sanchez JA, Ruiz PM, Marin-Perez R (2009) Beacon-less geographic routing made practical: Challenges, design guidelines, and protocols - [Topics in Ad Hoc and Sensor Networks]. IEEE Commun Mag 47(8):85–91. https://doi.org/10.1109/MCOM.2009.5181897

    Article  Google Scholar 

  23. Giruka VC, Singhal M (2005) Hello protocols for ad-hoc networks: Overhead and accuracy tradeoffs. Proceedings - 6th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks. WoWMoM 2005:354–361. https://doi.org/10.1109/WOWMOM.2005.50

    Article  Google Scholar 

  24. Han SY, Lee D (2013) An adaptive hello messaging scheme for neighbor discovery in on-demand MANET routing protocols. IEEE Commun Lett 17(5):1040–1043. https://doi.org/10.1109/LCOMM.2013.040213.130076

    Article  MathSciNet  Google Scholar 

  25. Hernandez-Cons N, Kasahara S, Takahashi Y (2010) Dynamic hello/timeout timer adjustment in routing protocols for reducing overhead in MANETs. Comput Commun 33(15):1864–1878. https://doi.org/10.1016/j.comcom.2010.06.011

    Article  Google Scholar 

  26. Alsaqour R, Abdelhaq M, Saeed R, Uddin M, Alsukour O, Al-Hubaishi M, Alahdal T (2015) Dynamic packet beaconing for GPSR mobile ad hoc position-based routing protocol using fuzzy logic. J Netw Comput Appl 47:32–46. https://doi.org/10.1016/j.jnca.2014.08.008

    Article  Google Scholar 

  27. Chen Q, Kanhere SS, Hassan M (2013) Adaptive position update for geographic routing in mobile Ad Hoc networks. IEEE Trans Mob Comput 12(3):489–501. https://doi.org/10.1109/TMC.2012.20

    Article  Google Scholar 

  28. Xiang X, Wang X, Zhou Z (2012) Self-Adaptive On-Demand Geographic Routing for Mobile Ad Hoc Networks. IEEE Trans Mob Comput 11(9):1572–1586. https://doi.org/10.1109/TMC.2011.177

    Article  Google Scholar 

  29. Darabkh KA, Judeh MS, Bany Salameh H, Althunibat S (2018) Mobility aware and dual phase AODV protocol with adaptive hello messages over vehicular ad hoc networks. AEU Int J Electron Commun 94(July):277–292. http://doi.org/10.1016/j.aeue.2018.07.020

  30. Houssaini ZS, Zaimi I, Drissi M, Oumsis M, Ouatik SEA (2018) Trade-off between accuracy, cost, and QoS using a beacon-on-demand strategy and Kalman filtering over a VANET. Digital Communications and Networks 4(1):13–26. https://doi.org/10.1016/j.dcan.2017.09.001

    Article  Google Scholar 

  31. Naderi M, Zargari F, Ghanbari M (2019) Adaptive beacon broadcast in opportunistic routing for VANETs. Ad Hoc Netw 86:119–130. https://doi.org/10.1016/j.adhoc.2018.11.011

    Article  Google Scholar 

  32. Usman Q, Chughtai O, Nawaz N, Kaleem Z, Khaliq KA, Nguyen LD (2021) A Reliable Link-Adaptive Position-Based Routing Protocol for Flying ad hoc Network. Mob Netw Appl. https://doi.org/10.1007/s11036-021-01758-w

    Article  Google Scholar 

  33. Kumar S, Raw RS, Bansal A (2021) Minimize the routing overhead through 3D cone shaped location-aided routing protocol for FANETs. Int J Inf Technol (Singapore) 13(1):89–95. https://doi.org/10.1007/s41870-020-00536-3

    Article  Google Scholar 

  34. da Costa LAL, Kunst R, Pignaton de Freitas E (2021) Q-FANET: Improved Q-learning based routing protocol for FANETs. Computer Networks 198(September 2020):108379. http://doi.org/10.1016/j.comnet.2021.108379

  35. Chen YN, Lyu NQ, Song GH, Yang BW, Jiang XH (2020) A traffic-aware Q-network enhanced routing protocol based on GPSR for unmanned aerial vehicle ad-hoc networks. Front Inf Technol Electron Eng 21(9):1308–1320. https://doi.org/10.1631/FITEE.1900401

    Article  Google Scholar 

  36. Mahmud I, Cho YZ (2019) Adaptive Hello Interval in FANET Routing Protocols for Green UAVs. IEEE Access 7:63004–63015. https://doi.org/10.1109/ACCESS.2019.2917075

    Article  Google Scholar 

  37. Zadeh LA (1979) Fuzzy sets and information granularity. Advances in fuzzy set theory and applications 11:3–18

    MathSciNet  Google Scholar 

  38. Floyd S, Jacobson V (1993) Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Trans Networking 1(4):397–413. https://doi.org/10.1109/90.251892

    Article  Google Scholar 

  39. Senthil Kumaran T, Sankaranarayanan V (2011) Early congestion detection and adaptive routing in MANET. Egypt Inform J 12(3):165–175. https://doi.org/10.1016/j.eij.2011.09.001

    Article  Google Scholar 

  40. Senthilkumaran T, Sankaranarayanan V (2013) Dynamic congestion detection and control routing in ad hoc networks. Journal of King Saud University - Computer and Information Sciences 25(1):25–34. https://doi.org/10.1016/j.jksuci.2012.05.004

    Article  Google Scholar 

  41. Anuradha M, Anandha Mala GS (2017) Cross-layer based congestion detection and routing protocol using fuzzy logic for MANET. Wireless Netw 23(5):1373–1385. https://doi.org/10.1007/s11276-016-1211-5

    Article  Google Scholar 

  42. Ateya AA, Muthanna A, Gudkova I, Gaidamaka Y, Algarni AD (2019) Latency and energy-efficient multi-hop routing protocol for unmanned aerial vehicle networks. Int J Distrib Sens Netw 15(8). http://doi.org/10.1177/1550147719866392

  43. 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. 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

  45. Zeng Y, Zhang R (2017) Energy-Efficient UAV Communication with Trajectory Optimization. IEEE Trans Wireless Commun 16(6):3747–3760. https://doi.org/10.1109/TWC.2017.2688328

    Article  Google Scholar 

  46. Mamdani E (1977) Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis. IEEE Transactions on Computers C-26:1182–1191. http://doi.org/10.1109/TC.1977.1674779

  47. Perkins C, Belding-Royer E, Das S (2003) RFC3561: Ad hoc on-demand distance vector (AODV) routing

  48. 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

  49. Xie J, Wan Y, Kim JH, Fu S, Namuduri K (2014) A survey and analysis of mobility models for airborne networks. IEEE Commun Surv Tutorials 16(3):1221–1238. https://doi.org/10.1109/SURV.2013.111313.00138

    Article  Google Scholar 

  50. Bujari A, Calafate CT, Cano JC, Manzoni P, Palazzi CE, Ronzani D (2017) Flying ad-hoc network application scenarios and mobility models. Int J Distrib Sens Netw 13(10):1–17. https://doi.org/10.1177/1550147717738192

    Article  Google Scholar 

  51. 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):9

    Article  Google Scholar 

Download references

Funding

The authors did not receive funding from any organization for the submitted work.

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Dr B R Ambedkar National Institute of Technology, Jalandhar, 144011, Punjab, India

    Vikramjit Singh, Krishna Pal Sharma & Harsh Kumar Verma

Authors
  1. Vikramjit Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Krishna Pal Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Harsh Kumar Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vikramjit Singh.

Ethics declarations

Conflict of interest

The authors have no conflicts of interest to declare that are relevant to the content of this article.

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

Singh, V., Sharma, K.P. & Verma, H.K. ABNT: Adaptive beaconing and neighbor timeout for geographical routing in UAV networks. Peer-to-Peer Netw. Appl. 15, 2079–2100 (2022). https://doi.org/10.1007/s12083-022-01341-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-022-01341-4

Keywords

Search

Navigation