{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T16:42:00Z","timestamp":1768408920928,"version":"3.49.0"},"reference-count":36,"publisher":"MDPI AG","issue":"23","license":[{"start":{"date-parts":[[2022,12,6]],"date-time":"2022-12-06T00:00:00Z","timestamp":1670284800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61901457"],"award-info":[{"award-number":["61901457"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In recent years, with the rapid progress of unmanned aerial vehicle (UAV) technology, UAV-based systems have been widely used in both civilian and military applications. Researchers have proposed various network architectures and routing protocols to address the network connectivity problems associated with the high mobility of UAVs, and have achieved considerable results in a flying ad hoc network (FANET). Although scholars have noted various threats to UAVs in practical applications, such as local magnetic field variation, acoustic interference, and radio signal hijacking, few studies have taken into account the dynamic nature of these threat factors. Moreover, the UAVs\u2019 high mobility combined with dynamic threats makes it more challenging to ensure connectivity while adapting to ever-changing scenarios. In this context, this paper introduces the concept of threat probability density function (threat PDF) and proposes a particle swarm optimization (PSO)-based threat avoidance and reconnaissance FANET construction algorithm (TARFC), which enables UAVs to dynamically adapt to avoid high-risk areas while maintaining FANET connectivity. Inspired by the graph editing distance, the total edit distance (TED) is defined to describe the alterations of the FANET and threat factors over time. Based on TED, a dynamic threat avoidance and continuous reconnaissance FANET operation algorithm (TA&amp;CRFO) is proposed to realize semi-distributed control of the network. Simulation results show that both TARFC and TA&amp;CRFO are effective in maintaining network connectivity and avoiding threats in dynamic scenarios. The average threat value of UAVs using TARFC and TA&amp;CRFO is reduced by 3.99~27.51% and 3.07~26.63%, respectively, compared with the PSO algorithm. In addition, with limited distributed moderation, the complexity of the TA&amp;CRFO algorithm is only 20.08% of that of TARFC.<\/jats:p>","DOI":"10.3390\/s22239526","type":"journal-article","created":{"date-parts":[[2022,12,7]],"date-time":"2022-12-07T04:38:54Z","timestamp":1670387934000},"page":"9526","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["A Low Complexity Persistent Reconnaissance Algorithm for FANET"],"prefix":"10.3390","volume":"22","author":[{"given":"Yuan","family":"Guo","sequence":"first","affiliation":[{"name":"Science and Technology on Micro-System Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China"},{"name":"The School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongying","family":"Tang","sequence":"additional","affiliation":[{"name":"Science and Technology on Micro-System Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ronghua","family":"Qin","sequence":"additional","affiliation":[{"name":"Science and Technology on Micro-System Laboratory, Shanghai Institute of Microsystem and Information Technology, Chinese Academy of Sciences, Shanghai 200050, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,12,6]]},"reference":[{"key":"ref_1","unstructured":"Shah, A., Ilhan, H., and Tureli, U. (2019, January 10\u201312). Designing and Analysis of IEEE 802.11 MAC for UAVs Ad Hoc Networks. Proceedings of the IEEE 10th Annual Ubiquitous Computing, Electronics and Mobile Communication Conference (UEMCON), Columbia Univ, New York, NY, USA."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Khan, M.A., Qureshi, I.M., Safi, A., and Khan, I.U. (2017, January 15\u201316). Flying ad-hoc networks (FANETs): A review of communication architectures, and routing protocols. Proceedings of the Electrical Engineering & Computing Technologies, Karachi, Pakistan.","DOI":"10.1109\/INTELLECT.2017.8277614"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1690","DOI":"10.1109\/TVT.2015.2414819","article-title":"Dynamic Routing for Flying Ad Hoc Networks","volume":"65","author":"Rosati","year":"2016","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Oubbati, O.S., Lakas, A., Lagraa, N., and Yagoubi, M.B. (2015, January 19\u201323). CRUV: Connectivity-based traffic density aware routing using UAVs for VANets. Proceedings of the 2015 International Conference on Connected Vehicles and Expo (ICCVE), Shenzhen, China.","DOI":"10.1109\/ICCVE.2015.54"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1377","DOI":"10.1109\/TMC.2015.2467381","article-title":"Energy-Efficient Cooperative Relaying for Unmanned Aerial Vehicles","volume":"15","author":"Kai","year":"2016","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"5062","DOI":"10.1109\/JIOT.2020.3037192","article-title":"Distributed and Collaborative Localization for Swarming UAVs","volume":"8","author":"Chen","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"102734","DOI":"10.1016\/j.adhoc.2021.102734","article-title":"Towards a robust FANET: Distributed node importance estimation-based connectivity maintenance for UAV swarms","volume":"125","author":"Liu","year":"2022","journal-title":"Ad. Hoc. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"173499","DOI":"10.1109\/ACCESS.2019.2956724","article-title":"STFANET: SDN-Based Topology Management for Flying Ad Hoc Network","volume":"7","author":"Cumino","year":"2019","journal-title":"IEEE Access"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1647","DOI":"10.1109\/LCOMM.2016.2578312","article-title":"Efficient Deployment of Multiple Unmanned Aerial Vehicles for Optimal Wireless Coverage","volume":"20","author":"Mozaffari","year":"2016","journal-title":"IEEE Commun. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Zhu, Q., Zhou, R., and Zhang, J. (2016). Connectivity Maintenance Based on Multiple Relay UAVs Selection Scheme in Cooperative Surveillance. Appl. Sci., 7.","DOI":"10.3390\/app7010008"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Joshi, A., Dhongdi, S., Dharmadhikari, M., Mehta, O., and Anupama, K.R. (2022). Enclosing and monitoring of disaster area boundary using multi-UAV network. J. Ambient Intell. Humaniz. Comput.","DOI":"10.1007\/s12652-022-03757-5"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.future.2018.07.048","article-title":"A distributed PSO-based exploration algorithm for a UAV network assisting a disaster scenario","volume":"90","author":"Reina","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1049\/cmu2.12291","article-title":"FANET: Smart city mobility off to a flying start with self-organized drone-based networks","volume":"16","author":"Siddiqi","year":"2021","journal-title":"IET Commun."},{"key":"ref_14","first-page":"91","article-title":"Concepts and applications for integrating Unmanned Aerial Vehicles (UAV\u2019s) in disaster management","volume":"5","author":"Naser","year":"2020","journal-title":"Adv. Comput. Des."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Zuev, A., Gryb, O., Shvets, S., and Makarov, V. (2018, January 10\u201314). Evaluating and Ensuring the Cybersecurity of Power Line Remote Monitoring Systems. Proceedings of the 2018 IEEE 3rd International Conference on Intelligent Energy and Power Systems (IEPS), Kharkiv, Ukraine.","DOI":"10.1109\/IEPS.2018.8559572"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"28001","DOI":"10.1109\/ACCESS.2018.2838062","article-title":"Antenna and Propagation Considerations for Amateur UAV Monitoring","volume":"6","author":"Zhao","year":"2018","journal-title":"IEEE Access"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Song, R., Long, T., Wang, Z., Cao, Y., and Xu, G. (2018, January 10\u201312). Multi-UAV Cooperative Target Tracking Method using sparse A search and Standoff tracking algorithms. Proceedings of the 2018 IEEE CSAA Guidance, Navigation and Control Conference (GNCC), Xiamen, China.","DOI":"10.1109\/GNCC42960.2018.9019171"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Xu, C., Zhang, K., Jiang, Y., Niu, S., Yang, T., and Song, H. (2021). Communication Aware UAV Swarm Surveillance Based on Hierarchical Architecture. Drones, 5.","DOI":"10.3390\/drones5020033"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"100359","DOI":"10.1016\/j.cosrev.2020.100359","article-title":"Future FANET with application and enabling techniques: Anatomization and sustainability issues","volume":"39","author":"Srivastava","year":"2021","journal-title":"Comput. Sci. Rev."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/s11276-021-02835-4","article-title":"Topology management for flying ad hoc networks based on particle swarm optimization and software-defined networking","volume":"28","author":"Pasandideh","year":"2021","journal-title":"Wirel. Netw."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2015","DOI":"10.1109\/LWC.2020.3009666","article-title":"CDS-Based Topology Control in FANETs via Power and Position Optimization","volume":"9","author":"Qi","year":"2020","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"4919","DOI":"10.1109\/TWC.2020.2988363","article-title":"A Novel Multimodal Collaborative Drone-Assisted VANET Networking Model","volume":"19","author":"Lin","year":"2020","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2368","DOI":"10.1109\/JIOT.2019.2958130","article-title":"Joint Mission Assignment and Topology Management in the Mission-Critical FANET","volume":"7","author":"Kim","year":"2020","journal-title":"IEEE Internet Things J."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"588","DOI":"10.1109\/TMC.2018.2840143","article-title":"Fast Deployment of UAV Networks for Optimal Wireless Coverage","volume":"18","author":"Zhang","year":"2019","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"9098","DOI":"10.1109\/TVT.2019.2927425","article-title":"A Near-Optimal UAV-Aided Radio Coverage Strategy for Dense Urban Areas","volume":"68","author":"Li","year":"2019","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"5526","DOI":"10.1109\/TCOMM.2018.2857461","article-title":"When Mobile Crowd Sensing Meets UAV: Energy-Efficient Task Assignment and Route Planning","volume":"66","author":"Zhou","year":"2018","journal-title":"IEEE Trans. Commun."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Li, J., Guo, L., and Dong, C. (2018, January 28\u201330). Constructing Small Worlds in WSNs with UAV Trajectory Optimization. Proceedings of the 2nd International Conference on Telecommunications and Communication Engineering\u2014ICTCE 2018, Beijing, China.","DOI":"10.1145\/3291842.3291877"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1109\/JRPROC.1946.234568","article-title":"A Note on a Simple Transmission Formula","volume":"34","author":"Friis","year":"1946","journal-title":"Proc. IRE"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"58383","DOI":"10.1109\/ACCESS.2018.2875040","article-title":"Comprehensive Energy Consumption Model for Unmanned Aerial Vehicles, Based on Empirical Studies of Battery Performance","volume":"6","author":"Abeywickrama","year":"2018","journal-title":"IEEE Access"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"2361","DOI":"10.1109\/COMST.2019.2915069","article-title":"A Survey of Air-to-Ground Propagation Channel Modeling for Unmanned Aerial Vehicles","volume":"21","author":"Khawaja","year":"2019","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s10044-008-0141-y","article-title":"A survey of graph edit distance","volume":"13","author":"Gao","year":"2009","journal-title":"Pattern Anal. Appl."},{"key":"ref_32","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle Swarm Optimization. Proceedings of the Icnn95-International Conference on Neural Networks, Perth, WA, Australia."},{"key":"ref_33","unstructured":"Karush, W. (1939). Minima of Functions of Several Variables with Inequalities as Side Conditions, Springer."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1016\/j.ins.2005.02.003","article-title":"A study of particle swarm optimization particle trajectories","volume":"176","author":"Bergh","year":"2006","journal-title":"Inf. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1109\/TSMC.1983.6313167","article-title":"A distance measure between attributed relational graphs for pattern recognition","volume":"SMC-13","author":"Sanfeliu","year":"1983","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"e4466","DOI":"10.1002\/ett.4466","article-title":"A novel unmanned aerial vehicle-sink enabled mobility model for military operations in sparse flying ad-hoc network","volume":"33","author":"Agrawal","year":"2022","journal-title":"Trans. Emerg. Telecommun. Technol."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/23\/9526\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:34:47Z","timestamp":1760146487000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/23\/9526"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,6]]},"references-count":36,"journal-issue":{"issue":"23","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["s22239526"],"URL":"https:\/\/doi.org\/10.3390\/s22239526","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,6]]}}}