大规模无人机自组网分层体系架构研究综述

doi:10.11896/jsjkx.190900164

Abstract

Abstract: In recent years,with the development of electronic and communication technologies,UAVs tend to be miniaturized,large-scale Unmanned Aerial Vehicle (UAV)formations represented by UAV swarms have attracted the attention of industry and academia.Considering the increasingly complex tasks and application environment,autonomous UAV formations are become an important development direction.In order to realize the autonomous control of the formation,the Flying UAV Ad hoc Networks (FANETs) which can provide efficient and flexible communication among the UAVs becomes critical.However,large-scale brings a series of challenges to resource allocation,channel access and network routing of FANETs,and the layered architecture can effectively deal with these challenges.Firstly,this paper introduced the research status of two kinds of common layered architectures including clustering and alliance,analyzed the application environments for both architectures.And then this paper made a comparative study of the two kinds of architectures.Finally,the potential research directions in the future was discussed in details.

Key words: Alliance, Autonomy, Cluster, UAV layered architecture

CLC Number:

TN929

YOU Wen-jing, DONG Chao, WU Qi-hui. Survey of Layered Architecture in Large-scale FANETs[J].Computer Science, 2020, 47(9): 226-231.

References

[1] GUPTA L,JAIN R,VASZKUN G.Survey of Important Issues in UAV Communication Networks [J].IEEE Communications Surveys & Tutorials,2016,18(2):1123-1152.
[2] SEMSCH E,JAKOB M,DUSAN P,et al.Autonomous UAVSurveillance in Complex Urban Environments[C]//Proceedings of the 2009 IEEE/WIC/ACM International Conference on Intelligent Agent Technology(IAT 2009).Milan,Italy:ACM,2009.
[3] KINGSTON D B,BEARD R W,HOLT R S.Decentralized Perimeter Surveillance Using a Team of UAVs [J].IEEE Transactions on Robotics,2008,24(6):1394-1404.
[4] LI K,VOICU R C,KANHERE S S,et al.Energy Efficient Legitimate Wireless Surveillance of UAV Communications [J].IEEE Transactions on Vehicular Technology,2019,PP(99):1-1.
[5] KATSIGIANNIS P,MISOPOLINOS L,LIAKOPOULOS V,et al.An autonomous multi-sensor UAV system for reduced-input precision agriculture applications[C]//2016 24th Mediterranean Conference on Control and Automation (MED).Athens,2016:60-64.
[6] OTTO A,AGATZ N,CAMPBELL J,et al.Optimization approaches for civil applications of unmanned aerial vehicles (UAVs) or aerial drones:A survey [J].Networks,2018,72(4):411-458.
[7] SCHERERB J,RINNER B.Persistent multi-UAV surveillance with energy and communication constraints[C]//IEEE International Conference on Automation Science and Engineering (CASE).2016:1225-1230.
[8] ERDELJ M,NATALIZIO E,CHOWDHURY K R,et al.Help from the Sky:Leveraging UAVs for Disaster Management [J].IEEE Pervasive Computing,2017,16(1):24-32.
[9] REINA D G,TORAL S L,TAWFIK H.UAVs Deployment in Disaster Scenarios Based on Global and Local Search Optimization Algorithms[C]//International Conference on Developments in Esystems Engineering.2017.
[10] KHAN A,YANMAZ E,RINNER B.Information exchange and decision making in micro aerial vehicle networks for cooperative search [J].IEEE Transactions on Control of Network Systems,2015,2(4):335-347.
[11] FIGUEIRA N M,FREIRE I L,TRINDADE O,et al.Mission-Oriented Sensor Arrays and UAVs－a Case Study on Environmental Monitoring [C]//ISPRS－International Archives of the Photogrammetry,Remote Sensing and Spatial Information Sciences.2015:305-312.
[12] WU Q,ZENG Y,ZHANG R.Joint trajectory and communication design for multi-UAV enabled wireless networks [J].IEEE Trans.Wireless Commun.,2018,17(3):2109-2121.
[13] CHEN J,XU Y,WU Q,et al.Interference-aware Online Distributed Channel Selection for Multicluster FANET:A Potential Game Approach [J].IEEE Transactions on Vehicular Techno-logy,2019,68(4):3792-3804.
[14] REN G S,CHANG J,CHEN W S.Present and Prospect of Intelligent Autonomous Control for UAV [J].Control and Information Technology,2018,456(6):13-19.
[15] BEKMEZCI,SAHINGOZ O K,TEMEL.Flying Ad-Hoc Net-works (FANETs):A survey [J].Ad Hoc Networks,2013,11(3):1254-1270.
[16] LI X,CHEN J.An Efficient Framework for Target Search with Cooperative UAVs in a FANET[C]//the 2017 IEE International Symposium on Parallel and Distributed Processing with Applications (ISPA).Guangzhou,China,2017:306-313.
[17] CHEN Y,LIANG J H,ZOU S,et al.Research on topology control algorithm of UAV Ad Hoc network[J].Computer Simulation,2010,27:33-37.
[18] HAYAT S,YANMAZ E,MUZAFFAR R.Survey on Un-manned Aerial Vehicle Networks for Civil Applications:A Communications Viewpoint [J].IEEE Communications Surveys & Tutorials,2016,18(4):2624-2661.
[19] ARAFAT M Y,MOH S.A Survey on Cluster-Based Routing Protocols for Unmanned Aerial Vehicle Networks [J].IEEE Access,2019,7:498-516.
[20] OUBBATI O S,ATIQUZZAMAN M,LORENZ P,et al.Routing in Flying Ad Hoc Networks:Survey,Constraints,and Future Challenge Perspectives [J].IEEE Access,2019,7:81057-81105.
[21] WEI D,CHAN H A.A Survey on Cluster Schemes in Ad Hoc Wireless Networks[C]//International Conference on Mobile Technology.2009.
[22] MEHTA S,SHARMA P,KOTECHA K.A survey on various cluster head election algorithms for MANET[C]//Nirma University International Conference on Engineering.2012.
[23] DU J,YOU Q,ZHANG Q,et al.A weighted clustering algorithm based on node stability for Ad Hoc Networks[C]//International Conference on Optical Communications & Networks.IEEE,2017.
[24] AFTAB F,ZHANG Z,AHMAD A.Self-Organization BasedClustering in MANETs Using Zone Based Group Mobility [J].IEEE Access,2017,5:27464-27476.
[25] ZANG C,ZANG S.Mobility prediction clustering algorithm for UAV networking[C]//GLOBECOM Workshops (GC Wkshps).IEEE,2012.
[26] SHU J,GE Y,LIU L.Mobility prediciton clustering routing in UAVs[C]//International Conference on Computer Science & Network Technology.IEEE,2012.
[27] BRUST M R,AKBA M I·,TURGUT D.VBCA:A virtualforces clustering algorithm for autonomous aerial drone systems[C]//2016 Annual IEEE Systems Conference (SysCon).2016:1-6.
[28] CHENG X,DONG C,MOOC:A Mobility Control based ClusteringScheme for Area Coverage in FANETs[C]//International Symposium on A World of Wireless,Mobile and Multimedia Networks (WoWMoM).IEEE,2018.
[29] ZAFAR W,KHAN B M.A reliable delay bounded and less complex communication protocol for multicluster FANETs [J].Digit.Commun.Netw.,2017,3(1):30-38.
[30] YU Y L,LE R,KUN F.Bio-Inspired Mobility Prediction Clustering Algorithm for Ad Hoc UAV Networks [J].Engineering Letters,2016,24:328-337.
[31] FARHAN A,ALI R,MUHAMMAD K,Energy Aware Cluster-Based Routing in Flying Ad-Hoc Networks [J].Sensors,2018,18(5):1413.
[32] KHAN A,AFTAB F,ZHANG Z.BICSF:Bio-Inspired Clustering Scheme for FANETs [J].IEEE Access,2019,7:31446-31456.
[33] WU C,CHIANG T,FU L.An ant colony optimization algorithm for multi-objective clustering in mobile ad hoc networks[C]//2014 IEEE Congress on Evolutionary Computation (CEC).2014:2963-2968.
[34] JOHN J,PUSHPALAKSHMI R.A reliable optimized clustering in MANET using Ant Colony algorithm[C]//2014InternationalConference on Communication and Signal Processing.Melmaruvathur,2014:51-55.
[35] FAHAD M,AADIL F,REHMAN Z U,et al.Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks [J].Computers & Electrical Engineering,2018,70:853-870.
[36] TANG S Y,QIN Z,XIN J K.Collaborative Task AssignmentScheme for Multi-UAV Based on Cluster Structure[C]//2010 Second International Conference on Intelligent Human-Machine Systems and Cybernetics.2010:285-289.
[37] PARK J,CHOI S,HUSSEN H R,et al.Analysis of dynamiccluster head selection for mission-oriented flying Ad hoc network[C]//2017 Ninth International Conference on Ubiquitous and Future Networks (ICUFN).2017:21-23.
[38] BRUST M R,ZURAD M,HENTGES L,et al.Target Tracking Optimization of UAV Swarms Based on Dual-Pheromone Clustering[C]//2017 3rd IEEE International Conference on Cybernetics (CYBCONF).2017:1-8.
[39] BRUST M R,FREY H,ROTHKUGEL S.Dynamic multi-hopclustering for mobile hybrid wireless networks[C]//Procee-dings of the 2nd International Conference on Ubiquitous Information Management and Communication.2008:130-135.
[40] GEORGE J,SUJIT P B,SOUSA J B.Search Strategies for Multiple UAV Search and Destroy Missions [J].Journal of Intelligent & Robotic Systems,2011,61(1/2/3/4):355-367.
[41] LIU C,GAO X G,FU X W,et al.Coalition Formation of Multiple Heterogeneous Unmanned Aerial Vehicles in Cooperative Search and Attack in Unknown Environment[J].Acta Armamentarii,2015,36(12):2284-2297.
[42] MENG L,XU X,ZHAO Y.Cooperative coalition for formation flight scheduling based on incomplete information [J].Chinese Journal of Aeronautics,2015,28(6):1747-1757.
[43] LIN L,SUN Q B,WANG S G,et al.Coalition Formation ofMultiple Heterogeneous Unmanned Aerial Vehicles in Cooperative Search and Attack in Unknown Environment [J].Journal of Electronics & Information Technology,2013,35(8):1983-1988.
[44] DIAO X H,FANG Y W,XIAO B S,et al.Multi-machine cooperative air combat task assignment based on multi-agent alliance [J].Journal of Journal of Beijing University of Aeronautics and Astronautics,2014,40(9):1268-1275.
[45] TRAVIS C,JULIE A.Coalition formation for task allocation:theory and algorithms [J].Autonomous Agents and Multi-Agent Systems,2011,22(2):225-248.
[46] ZHONG Y,YAO P Y,SUN Y,et al.Phased-forming method of manned/unmanned aerial vehicle task coalition [J].Systems Engineering and Electronics,2017,39(9):2031-2038.
[47] SUJIT P B,GEORGE J M,BEARD R W.Multiple UAV coalition formation[C]//American Control Conference,2008.IEEE,2008.
[48] LIU Z,GAO X G,FU X W.Coalition Formation for Multiple Heterogeneous UAVs in Unknown Environment[C]//2015 Fifth International Conference on Instrumentation and Measurement,Computer,Communication and Control (IMCCC).2015:1222-1227.
[49] TANG B,ZHU Z,SHIN H S,et al.Task-priority based task allocation of multiple UAVs with resource constraint[C]//Control & Automation.2015.
[50] MANATHARA J G,SUJIT P B,BEARD R W.Multiple UAV Coalitions for a Search and Prosecute Mission [J].Journal of Intelligent & Robotic Systems,2011,62(1):125-158.
[51] LIU Z,GAO X,FU X.Coalition formation for multiple heterogeneous UAVs cooperative search and prosecute with communication constraints[C]//2016 Chinese Control and Decision Conference (CCDC).2016:1727-1734.
[52] ALI S A,GAO X G,FU X.Decentralized coalition formation of multiple UAVs in an uncertain region[C]//2016 IEEE Advanced Information Management,Communicates,Electronic and Automation Control Conference (IMCEC).2016:916-920.
[53] SYED A A,GAO X G,FU X W.Resource match cost basedmulti-UAV decentralized coalition formation in an unknown region[C]//2017 14th International Bhurban Conference on Applied Sciences and Technology (IBCAST).IEEE,2017.
[54] AFGHAH F,ZAERI-AMIRANI M,RAZI A,et al.A Coalition Formation Approach to Coordinated Task Allocation in Heterogeneous UAV Networks [J].arXiv:1711.00214,2017.
[55] ISMAIL A,BAGULA B A,TUYISHIMIRE E.Internet-Of-Things in Motion:A UAV Coalition Model for Remote Sensing in Smart Cities [J].Sensors,2018,18:2184.
[56] SAAD W,HAN Z,BASAR T,et al.A Selfish Approach to Coalition Formation among Unmanned Air Vehicles in Wireless Networks [C]//Proceedings of IEEE GameNets 2009.2009.
[57] RUAN L,CHEN J,GUO Q J,et al.A Coalition FormationGame Approach for Efficient Cooperative Multi-UAV Deployment [J].Applied Sciences,2018,8(12):2427.
[58] DUAN H B,LI P.Autonomous control for unmanned aerial vehicle swarms based on biological collective behaviors [J].Science & Technology Review,2017(7):19-27.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

Survey of Layered Architecture in Large-scale FANETs

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0

[1]	CHAI Hui-min, ZHANG Yong, FANG Min. Aerial Target Grouping Method Based on Feature Similarity Clustering [J]. Computer Science, 2022, 49(9): 70-75.
[2]	LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Federated Learning Based on Stratified Sampling Optimization for Heterogeneous Clients [J]. Computer Science, 2022, 49(9): 183-193.
[3]	LIU Li, LI Ren-fa. Control Strategy Optimization of Medical CPS Cooperative Network [J]. Computer Science, 2022, 49(6A): 39-43.
[4]	TIAN Zhen-zhen, JIANG Wei, ZHENG Bing-xu, MENG Li-min. Load Balancing Optimization Scheduling Algorithm Based on Server Cluster [J]. Computer Science, 2022, 49(6A): 639-644.
[5]	LU Chen-yang, DENG Su, MA Wu-bin, WU Ya-hui, ZHOU Hao-hao. Clustered Federated Learning Methods Based on DBSCAN Clustering [J]. Computer Science, 2022, 49(6A): 232-237.
[6]	YU Shu-hao, ZHOU Hui, YE Chun-yang, WANG Tai-zheng. SDFA:Study on Ship Trajectory Clustering Method Based on Multi-feature Fusion [J]. Computer Science, 2022, 49(6A): 256-260.
[7]	MAO Sen-lin, XIA Zhen, GENG Xin-yu, CHEN Jian-hui, JIANG Hong-xia. FCM Algorithm Based on Density Sensitive Distance and Fuzzy Partition [J]. Computer Science, 2022, 49(6A): 285-290.
[8]	CHEN Jing-nian. Acceleration of SVM for Multi-class Classification [J]. Computer Science, 2022, 49(6A): 297-300.
[9]	YUAN Hao-nan, WANG Rui-jin, ZHENG Bo-wen, WU Bang-yan. Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric [J]. Computer Science, 2022, 49(6A): 490-495.
[10]	CHEN Jia-zhou, ZHAO Yi-bo, XU Yang-hui, MA Ji, JIN Ling-feng, QIN Xu-jia. Small Object Detection in 3D Urban Scenes [J]. Computer Science, 2022, 49(6): 238-244.
[11]	Ran WANG, Jiang-tian NIE, Yang ZHANG, Kun ZHU. Clustering-based Demand Response for Intelligent Energy Management in 6G-enabled Smart Grids [J]. Computer Science, 2022, 49(6): 44-54.
[12]	XING Yun-bing, LONG Guang-yu, HU Chun-yu, HU Li-sha. Human Activity Recognition Method Based on Class Increment SVM [J]. Computer Science, 2022, 49(5): 78-83.
[13]	ZHU Zhe-qing, GENG Hai-jun, QIAN Yu-hua. Line-Segment Clustering Algorithm for Chemical Structure [J]. Computer Science, 2022, 49(5): 113-119.
[14]	ZHANG Yu-jiao, HUANG Rui, ZHANG Fu-quan, SUI Dong, ZHANG Hu. Study on Affinity Propagation Clustering Algorithm Based on Bacterial Flora Optimization [J]. Computer Science, 2022, 49(5): 165-169.
[15]	ZUO Yuan-lin, GONG Yue-jiao, CHEN Wei-neng. Budget-aware Influence Maximization in Social Networks [J]. Computer Science, 2022, 49(4): 100-109.