2022, Volume 19, Issue 12
Engineering >> 2022, Volume 19, Issue 12 doi: 10.1016/j.eng.2021.10.022
A Cyber-Physical Routing Protocol Exploiting Trajectory Dynamics for Mission-Oriented Flying Ad Hoc Networks
a School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
b China Academy of Launch Vehicle Technology, Beijing 100076, China
c Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing 100876, China
Next Previous
Abstract
As a special type of mobile ad hoc network (MANET), the flying ad hoc network (FANET) has the potential to enable a variety of emerging applications in both civilian wireless communications (e.g., 5G and 6G) and the defense industry. The routing protocol plays a pivotal role in FANET. However, when designing the routing protocol for FANET, it is conventionally assumed that the aerial nodes move randomly. This is clearly inappropriate for a mission-oriented FANET (MO-FANET), in which the aerial nodes typically move toward a given destination from given departure point(s), possibly along a roughly deterministic flight path while maintaining a well-established formation, in order to carry out certain missions. In this paper, a novel cyber-physical routing protocol exploiting the particular mobility pattern of an MO-FANET is proposed based on cross-disciplinary integration, which makes full use of the mission-determined trajectory dynamics to construct the time sequence of rejoining and separating, as well as the adjacency matrix for each node, as prior information. Compared with the existing representative routing protocols used in FANETs, our protocol achieves a higher packet-delivery ratio (PDR) at the cost of even lower overhead and lower average end-to-end latency, while maintaining a reasonably moderate and stable network jitter, as demonstrated by extensive ns-3-based simulations assuming realistic configurations in an MO-FANET.
Keywords
Cyber-physical system ; Flying ad hoc network (FANET) ; Routing protocol ; Trajectory dynamics ; Unmanned aerial vehicle (UAV)
Figures
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
Fig. 14
Fig. 15
Fig. 16
Fig. 17
References
[ 1 ] Maza I, Caballero F, Capitán J, Martínez-de-Dios JR, Ollero A. Experimental results in multi-UAV coordination for disaster management and civil security applications. J Intell Robot Syst 2011;61(1–4):563–85. link1
[ 2 ] Vollgger SA, Cruden AR. Mapping folds and fractures in basement and cover rocks using UAV photogrammetry, Cape Liptrap and Cape Paterson, Victoria, Australia. J Struct Geol 2016;85:168–87. link1
[ 3 ] Meng XY, Wang W, Leong B. SkyStitch: A cooperative multi-UAV-based realtime video surveillance system with stitching. In: Proceedings of 23rd ACM International Conference on Multimedia; 2015 Oct 26–30; Brisbane, QSD, Australia. ACM; 2015. p. 261–70. link1
[ 4 ] Cheng X, Lyu F, Quan W, Zhou C, He H, Shi W, et al. Space/aerial-assisted computing offloading for IoT applications: a learning-based approach. IEEE J Sel Area Commun 2019;37(5):1117–29. link1
[ 5 ] Zhao E, Chao T, Wang S, Yang M. Finite-time formation control for multiple flight vehicles with accurate linearization model. Aerosp Sci Technol 2017;71: 90–8. link1
[ 6 ] Quan W, Cheng N, Qin M, Zhang H, Chan HA, Shen X. Adaptive transmission control for software defined vehicular networks. IEEE Wirel Commun Lett 2019;8(3):653–6. link1
[ 7 ] Oubbati OS, Lakas A, Zhou F, Günes M, Yagoubi MB. A survey on position-based routing protocols for flying ad hoc networks (FANETs). Veh Commun 2017;10: 29–56. link1
[ 8 ] Alshbatat AI, Dong L. Cross layer design for mobile ad-hoc unmanned aerial vehicle communication networks. In: Proceedings of 2010 International Conference on Networking, Sensing and Control (ICNSC); 2010 Apr 10–12; Chicago, IL, USA. New York City: IEEE; 2010. p. 331–6. link1
[ 9 ] Paul AB, Nandi S. Modified optimized link state routing (M-OLSR) for wireless mesh networks. In: Proceedings of 2018 International Conference on Information Technology; 2008 Dec 17–20; Bhubaneswar, India. New York: IEEE; 2008. p. 147–52. link1
[10] Park SY, Shin CS, Jeong D, Lee H. DroneNetX: Network reconstruction through connectivity probing and relay deployment by multiple UAVs in ad hoc networks. IEEE Trans Veh Technol 2018;67(11):11192–207. link1
[11] Shirani R, St-Hilaire M, Kunz T, Zhou Y, Li J, Lamont L. On the delay of reactivegreedy-reactive routing in unmanned aeronautical ad-hoc networks. Procedia Comput Sci 2012;10:535–42. link1
[12] Perkins CE, Royer EM. In: Ad-hoc on-demand distance vector routing. New Orleans, LA, USA. New York City: IEEE; 1999. p. 90–100. link1
[13] Camp T, Boleng J, Davies V. A survey of mobility models for ad hoc network research. Wirel Commun Mob Comput 2002;2(5):483–502. link1
[14] Cheng N, Quan W, Shi W, Wu H, Ye Q, Zhou H, et al. A comprehensive simulation platform for space–air–ground integrated network. IEEE Wirel Commun 2020;27(1):178–85. link1
[15] Sánchez M, Manzoni P. ANEJOS: A Java based simulator for ad hoc networks. Future Gener Comput Syst 2001;17(5):573–83. link1
[16] Liang B, Haas ZJ. Predictive distance-based mobility management for multidimensional PCS networks. IEEE/ACM Trans Network 2003;11(5): 718–32. link1
[17] Lin Z, Wang L, Han Z, Fu M. A graph Laplacian approach to coordinate-free formation stabilization for directed networks. IEEE Trans Autom Control 2016;61(5):1269–80. link1
[18] Wang R, Dong X, Li Q, Ren Z. Distributed adaptive formation control for linear swarm systems with time-varying formation and switching topologies. IEEE Access 2016;4:8995–9004. link1
[19] Ning Q, Tao G, Chen B, Lei Y, Yan H, Zhao C. Multi-UAVs trajectory and mission cooperative planning based on the Markov model. Phys Commun 2019;35: 1–10. link1
[20] Dong X, Hua Y, Zhou Y, Ren Z, Zhong Y. Theory and experiment on formationcontainment control of multiple multirotor unmanned aerial vehicle systems. IEEE Trans Autom Sci Eng 2019;16(1):229–40. link1
[21] Zhong D, Zhang H, Chen K. Trajectory generator of SINS based on flight mechanics and control in simulink. In: Proceedings of 2018 Chinese Automation Congress (CAC); 2018 Nov 30–Dec 2; Xi’an, China. New York City: IEEE; 2018. p. 1638–43. link1
[22] Chen K, Wang X, Liu M, Yu Y, Yan J. Coordinate transformation with application in HWIL simulation. Command Control Simul 2017;39(2): 118–22. Chinese. link1
[23] Butcher JC. The numerical analysis of ordinary differential equations: Runge– Kutta and general linear methods. Chichester: John Wiley & Sons Ltd; 1987. link1
[24] Ferronato JJ, Trentin MAS. Analysis of routing protocols OLSR, AODV and ZRP in real urban vehicular scenario with density variation. IEEE Lat Am Trans 2017;15(9):1727–34. link1
[25] Malik FM, Khattak HA, Almogren A, Bouachir O, Din IU, Altameem A. Performance evaluation of data dissemination protocols for connected autonomous vehicles. IEEE Access 2020;8:126896–906. link1
[26] Bai R, Singhal M. DOA: DSR over AODV routing for mobile ad hoc networks. IEEE Trans Mobile Comput 2006;5(10):1403–16. link1
[27] Chen Q, Kanhere SS, Hassan M. Adaptive position update for geographic routing in mobile ad hoc networks. IEEE Trans Mobile Comput 2013;12(3): 489–501. link1
京公网安备 11010502051620号
