Abstract
Aiming at the problems of high end-to-end transmission delay and low packet delivery rate caused by the high mobility of unmanned aerial vehicle (UAV) nodes, a routing protocol based on the improved equal dimension new information GM(1,1) model (IEDNI-GM) is proposed. By analyzing the motion characteristics of the UAV node, combine the gray prediction model and the Markov chain model to construct IEDNI-GM to predict the location of the UAV node at the next moment. Meanwhile, the paper combines the advantage that clustering structure can optimize network management. We consider the motion state and the communication link state between nodes and use the predicted value of node position to calculate the value of link holding time, motion similarity and expected transmission count. The cluster-head election indicator is constructed by combining these three values, and the UAV nodes in the network are clustered. This clustering structure is adopted to improve the AODV routing protocol. Therefore, the source node can find an effective communication route to the destination node. Experiments under the network simulator NS-3 show that compared with routing protocols such as AODV and AODV-ETX, the routing protocol in this paper can effectively reduce the end-to-end average transmission delay, increase the delivery rate of data packets, and is more suitable for UANET.
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
Al-Turjman, F., Abujubbeh, M., Malekloo, A., et al.: UAVs assessment in software-defined IoT networks: an overview. Comput. Commun. 150, 519–536 (2020)
Oubbati, O.S., Atiquzzaman, M., Lorenz, P., Tareque, M.H., Hossain, M.S.: Routing in Flying Ad Hoc networks: survey, constraints, and future challenge perspectives. IEEE Access 7, pp. 81057–81105 (2019)
Arafat, M.Y., Moh, S.: Routing protocols for unmanned aerial vehicle networks: a survey. IEEE Access 7, 99694–99720 (2019)
Agrawal, J., Kapoor, M.: A Comparative study on geographic-based routing algorithms for flying ad-hoc networks. Concurrency and Computation: Practice and Experience pp. 1–20 (2021). https://doi.org/10.1002/cpe.6253
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: 2000 Annual International Conference on Mobile Computing and Networking (MobiCom), New York, NY: ACM, pp. 243–254 (2000)
Rodrigues, A., Reis, A.B., Sargento, S.: GPSR-PPU: greedy perimeter stateless routing with position prediction and uncertainty for FANETs. In: 2020 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), Piscataway, NJ: IEEE, pp. 1–6 (2020)
Sang, Q., Wu, H., Xing, L., et al.: An energy-efficient opportunistic routing protocol based on trajectory prediction for FANETs. IEEE Access 8, 192009–192020 (2020)
Hussen, H.R., Choi, S.C., Park, J.H., et al.: Predictive geographic multicast routing protocol in flying ad hoc networks. Int. J. Distrib. Sens. Netw. 15(7), 1–20 (2019)
Arafat, M.Y., Moh, S.: A survey on cluster-based routing protocols for unmanned aerial vehicle networks. IEEE Access 7, 498–516 (2019)
Zeng, B.: Equal dimension new information GM(1,1) model and its application. In: 2012 International Conference on Artificial Intelligence and Soft Computing (ICAISC), Berlin, German: Springer, 2012: 535–538
Yang, Y., Ke, B.: Research on location prediction of moving objects based on grey markov model. In: Huang, D.-S., Huang, Z.-K., Hussain, A. (eds.) ICIC 2019. LNCS (LNAI), vol. 11645, pp. 213–224. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-26766-7_20
Perkins, C.E., Belding-Royer, E.M.: ad-hoc on-demand distance vector routing. In: 1999 IEEE Workshop on Mobile Computing Systems and Applications (WMCSA), Los Alamitos, CA: IEEE Computer Society pp. 90-100 (1999)
Jevtić, N.J., Malnar, M.Z.: Implementation of ETX metric within the AODV protocol in the NS-3 simulator. Telfor Journal 10(1), 20–25 (2018)
Mahmud, I., Cho, Y.Z.: Adaptive hello interval in FANET routing protocols for green UAVs. IEEE Access 7, 63004–63015 (2019)
Jevtic, N.J., Malnar, M.Z.: Novel ETX-based metrics for overhead reduction in dynamic ad hoc networks. IEEE Access 7, 116490–116504 (2019)
Wang, Q.W., Qi, Q., Cheng, W., Li, D.: Node degree estimation and static game forwarding strategy based routing protocol for ad hoc networks. J. Software 31(6), 1802–1816 (2020)
Acknowledgment
This paper is supported by the National Natural Science Foundation of China (62062050, 61962037, 61762065), the Innovation Foundation for Postgraduate Student of Jiangxi Province (YC2021130), and the Jiangxi Provincial Natural Science Foundation (20202BABL202039).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Shu, J., Zhao, H., Hu, H. (2022). Routing Protocol Based on Improved Equal Dimension New Information GM(1,1) Model. In: Wang, L., Segal, M., Chen, J., Qiu, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2022. Lecture Notes in Computer Science, vol 13473. Springer, Cham. https://doi.org/10.1007/978-3-031-19211-1_30
Download citation
DOI: https://doi.org/10.1007/978-3-031-19211-1_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-19210-4
Online ISBN: 978-3-031-19211-1
eBook Packages: Computer ScienceComputer Science (R0)