Scholarly record
ADAPTIVE ROUTING IN FANET NETWORKS BASED ON PIECEWISE LINEAR APPROXIMATION
Abstract
Flying ad-hoc networks (FANET) based on unmanned aerial vehicles (UAVs) are characterized by frequent changes in the network topology, which is caused by switching nodes on and off, as well as their movements in space. These aspects of the FANET operation determine the relevance of the development of new routing protocols, which differ significantly from the protocols of hierarchical networks with a constant topology. One of the key problems of FANET is the high overhead costs for transmitting service messages about the coordinates of network nodes, which is caused by the high mobility of these nodes. To reduce an amount of service information, FANET, we have developed an algorithm for constructing the UAV trajectory based on approximation by continuous piecewise linear functions (CPLF). The developed algorithm allows for an approximation with an adaptive step. The use of this approach leads to an increase in accuracy, since the approximating function adapts to the change in the nonlinearity properties of the initial characteristic. At the same time, the proposed approach has less computational complexity compared to the known algorithm for pairing courses, which is redundant for routing. An example of approximation of a fragment of the UAV trajectory based on the above algorithm is given. The simulation showed that the modified ad-hoc on-demand vector (AODV) protocol with the use of CPLF allows in some cases to calculate the coordinates of network nodes from past coordinate values without transmitting service messages. This reduces overhead costs by up to 20 % and shows the effectiveness of the proposed algorithm.
Publication Impact Profile
- Captures
- Mendeley - Readers: 1
Publication details
References14
K. Palan, P. Sharma, ''FANET Communication Protocols: A Survey,'' International Journal of Computer Science & Communications (IJCSC), Vol. 7, 1, 219-223, 2016, DOI: 10.090592/IJCSC.2016.034.
A. Kiryanov, ''Analysis of mechanisms for constructing logical topology in MANET networks,'' Information Processes, Vol. 15, 2, 183-197, 2015.
Т. Brown, S. Doshi, S. Jadhav, D. Henkel, R. Thekkekunnel, ''A full scale wireless ad hoc network test bed,'' Proc. of International Symposium on Advanced Radio Technologies, 50–60, 2005.
K. Brad, K. Hsiang, ''GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,'' Proceedings of the Annual International Conference on Mobile Computing and Networking (MOBICOM), 2020, DOI: 10.1145/345910.345953.
A.I. Alshabtat, L. Dong, J. Li, F. Yang, ''Low latency routing algorithm for unmanned aerial vehicles ad-hoc networks,'' International Journal of Electrical and Computer Engineering, 6(1), 48–54, 2010.
A.I. Alshabtat, Cross-Layer Design For Mobile Ad-Hoc Unmanned Aerial Vehicle Communication Networks, PhD Thesis, Western Michigan University, 2011.
T. Samil, B. Ilker, ''LODMAC: Location Oriented Directional MAC protocol for FANETs,'' Computer Networks, 83(4), 76–84, 2015, DOI: 10.1016/j.comnet.2015.03.001.
V.N. Burkov, 'Adaptive predictive flight control systems", Moscow, Nauka. Phys.-mat. lit., 1987.
A. Tewar, "Advanced Control of Aircraft, Spacecraft and Rockets", John Wiley & Sons, 2011.
I.A. Kurilov, D.V. Pavelev, D.N. Romanov, "Review of methods for constructing the trajectory of an air object in a simulator-modeling complex,'' Radio Engineering and Telecommunications Systems, 1, 42-45, 2011.
G.S. Vasilyev, O.R. Kuzichkin, D.I. Surzhik, I.A. Kurilov, ''Algorithms for analysis of stability and dynamic characteristics of signal generators at the physical level in FANET networks,'' MATEC Web of Conferences 309, 03019 (2020), DOI: 10.1051/matecconf/202030 903019.
I.A. Kurilov, G.S. Vasiliev, S.M. Kharchuk, ''Analysis of dynamic characteristics of signal converters based on continuous piecewise linear functions,'' Scientific and technical Bulletin of the Volga region, 1, 100-104, 2010.
I.A. Kurilov, G.S. Vasilyev, S.M. Kharchuk, D.I. Surzhik, ''Research of static characteristics of converters of signals with a nonlinear control device,'' 2011 International Siberian Conference on Control and Communications (SIBCON), 93 – 96, 2011.
M. Sheetal, "Performance Comparison of Ad-hoc Routing Protocols," International Journal of Advance research, Ideas and Innovations in Technology, 2(5), 1-8, 2016, DOI: 10.3923/itj.2005.278.283.
View or Download full articleAccess options
SWS access login
Login as SWS Scientific CommitteeLogin as SWS Scientific PartnerLogin as SWS AuthorAuthors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.
For librarian assistance: [email protected]
Purchase Instant Access
- Article can be downloaded after successful payment.
- Article may be used according to SWS library access terms.
- Article cannot be redistributed.