Abstract
In geographic routing protocols for flying Ad hoc networks (FANETs), unmanned aerial vehicles need to maintain real-time positions of their one-hop neighbor nodes to make effective routing decisions. Periodic broadcasting of Hello packets that involve real-time geographic position coordinates of nodes itself is a popular method to maintain neighbor information table. However, the traditional periodic Hello mechanism ignores node mobility, network connectivity and traffic type, thus causes temporary communication blindness (TCB). To address this problem, an adaptive Hello mechanism (AHM) for geographic routing is proposed in this paper. The Hello period of working nodes is calculated according to the real-time relative characteristic values between the node and its upstream node, and the Hello period of idle nodes adopts a fixed value according to the movement characteristics relative to all neighbor nodes. Moreover, the AHM is integrated into the widely-used greedy perimeter stateless routing (GPSR) protocol, and is compared with the original GPSR in simulation. The results show that AHM significantly mitigates the TCB problem and gains a high packet successful transmission rate without producing more routing overhead.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bekmezci, I., Sahingoz, O.K., Temel, S.: Flying ad-hoc networks (FANETs): a survey. Ad Hoc Netw. 11(3), 1254–1270 (2013)
Guillen-Perez, A., Cano, M.-D.: Flying ad hoc networks: a new domain for network communications. Sensors 18(10), 3571 (2018)
Chriki, A., Touati, H., Snoussi, H., et al.: FANET: communication, mobility models and security issues. Comput. Networks 163, 106877.1–106877.17 (2019)
Lakew, D.S., Sa’Ad, U., Dao, N.N., et al.: Routing in flying Ad hoc networks: a comprehensive survey. IEEE Commun. Surv. Tutorials 22(2), 1071–1120 (2020)
Singh, K., Verma, A.K.: Experimental analysis of AODV, DSDV and OLSR routing protocol for flying adhoc networks (FANETs). In: IEEE International Conference on Electrical. Computer and Communication Technologies (ICECCT), pp. 1–4. Coimbatore, India (2015)
Vasiliev, D.S., Meitis, D.S., Abilov, A.: Simulation-based comparison of AODV, OLSR and HWMP protocols for flying ad hoc networks. In: Balandin, S., Andreev, S., Koucheryavy, Y. (eds.) NEW2AN 2014. LNCS, vol. 8638, pp. 245–252. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-10353-2_21
Bujari, A., Palazzi, C.E., Ronzani, D.: A comparison of stateless position-based packet routing algorithms for FANETs. IEEE Trans. Mob. Comput. 17(11), 2468–2482 (2018)
Gupta, N.K., Yadav, R.S., Nagaria, R.K.: 3D geographical routing protocols in wireless ad hoc and sensor networks: an overview. Wireless Netw. 26, 2549–2566 (2020)
Oubbati, O.S., Lakas, A., Zhou, F., et al.: A survey on position-based routing protocols for flying ad hoc networks (FANETs). Vehic. Commun. 10, 29–56 (2017)
Agrawal, J., Kapoor, M.: A comparative study on geographic-based routing algorithms for flying ad-hoc networks. Concurr. Comput.: Pract. Exper. 33(16) (2021)
Chakeres, I.D., Belding-Royer, E.M.: The utility of Hello messages for determining link connectivity. In: 5th International Symposium on Wireless Personal Multimedia Communications (WPMC). IEEE, Honolulu, Hawaii (2002)
Han, S.Y., Lee, D.: An adaptive hello messaging scheme for neighbor discovery in on-demand MANET routing protocols. IEEE Commun. Lett. 17(5), 1040–1043 (2013)
Mahmud, I., Cho, Y.Z.: Adaptive Hello interval in FANET routing protocols for green UAVs. IEEE Access 7, 63004–63015 (2019)
Hemandez-Cons, N., Kasahara, S., Takahashi, Y.: Dynamic hello/timeout timer adjustment in routing protocols for reducing overhead in MANETs. Comput. Commun. 33(15), 1864–1878 (2010)
Park, N.-U., Nam, J.-C., Cho, Y.-Z.: Impact of node speed and transmission range on the hello interval of MANET routing protocols. In: International Conference on Information and Communication Technology Convergence (ICTC), pp. 634–636. IEEE, Jeju, Korea (2016)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: MOBICOM, pp. 243–254. ACM, Boston, MA, USA (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zheng, B., Zhuo, K., Wu, HX., Zhang, H. (2022). A Novel Adaptive Hello Mechanism Based Geographic Routing Protocol for FANETs. In: Bao, W., Yuan, X., Gao, L., Luan, T.H., Choi, D.B.J. (eds) Ad Hoc Networks and Tools for IT. ADHOCNETS TridentCom 2021 2021. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 428. Springer, Cham. https://doi.org/10.1007/978-3-030-98005-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-98005-4_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-98004-7
Online ISBN: 978-3-030-98005-4
eBook Packages: Computer ScienceComputer Science (R0)