计算机科学 ›› 2020, Vol. 47 ›› Issue (9): 226-231.doi: 10.11896/jsjkx.190900164
游文静, 董超, 吴启晖
YOU Wen-jing, DONG Chao, WU Qi-hui
摘要: 近年来,随着电子与通信等技术的发展,无人机趋于小型化,以蜂群为代表的大规模无人机集群得到了工业界与学术界的广泛关注。为了适应日益复杂的任务与应用环境,自主集群成为了大规模无人机集群的重要发展方向。为了实现自主控制,能够提供高效且灵活的机间通信的无人机自组网是关键。大规模无人机集群给无人机自组网的资源分配、信道接入以及网络路由等带来了一系列的挑战,而分层的体系架构可以有效应对上述挑战。首先,分别介绍了分簇与联盟这两类大规模无人机自组网常见的分层架构的研究现状,分析了各类分簇算法以及联盟适合的应用场景;然后,对两类分层架构进行了对比研究;最后,讨论了大规模无人机自组织网络分层体系架构未来的研究方向。
中图分类号:
[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. |
[1] | 袁昊男, 王瑞锦, 郑博文, 吴邦彦. 基于Fabric的电子病历跨链可信共享系统设计与实现 Design and Implementation of Cross-chain Trusted EMR Sharing System Based on Fabric 计算机科学, 2022, 49(6A): 490-495. https://doi.org/10.11896/jsjkx.210500063 |
[2] | 陈彦冰, 钟超然, 周超然, 薛凌妍, 黄海平. 基于医疗联盟链的跨域认证方案设计 Design of Cross-domain Authentication Scheme Based on Medical Consortium Chain 计算机科学, 2022, 49(6A): 537-543. https://doi.org/10.11896/jsjkx.220200139 |
[3] | 李博, 向海昀, 张宇翔, 廖浩德. 面向食品溯源场景的PBFT优化算法应用研究 Application Research of PBFT Optimization Algorithm for Food Traceability Scenarios 计算机科学, 2022, 49(6A): 723-728. https://doi.org/10.11896/jsjkx.210800018 |
[4] | 李素, 宋宝燕, 李冬, 王俊陆. 面向金融活动的复合区块链关联事件溯源方法 Composite Blockchain Associated Event Tracing Method for Financial Activities 计算机科学, 2022, 49(3): 346-353. https://doi.org/10.11896/jsjkx.210700068 |
[5] | 王日宏, 周航, 徐泉清, 张立锋. 用于联盟链的非拜占庭容错共识算法 Non-byzantine Fault Tolerance Consensus Algorithm for Consortium Blockchain 计算机科学, 2021, 48(9): 317-323. https://doi.org/10.11896/jsjkx.200600051 |
[6] | 毛瀚宇, 聂铁铮, 申德荣, 于戈, 徐石成, 何光宇. 区块链即服务平台关键技术及发展综述 Survey on Key Techniques and Development of Blockchain as a Service Platform 计算机科学, 2021, 48(11): 4-11. https://doi.org/10.11896/jsjkx.210500159 |
[7] | 洪小玲, 万虎, 肖晓, 孙浩祥. 基于区块链的制造联盟系统 Manufacturing Alliance System Based on Block Chain 计算机科学, 2020, 47(6A): 369-374. https://doi.org/10.11896/JsJkx.190900122 |
[8] | 富勤学, 敖亮, 杨莲新, 吴岩. 一种基于物理-社交感知和支付激励的D2D多播内容共享策略 D2D Multicast Content Sharing Scheme Based on Physical-Social Awareness and PaymentIncentive 计算机科学, 2020, 47(5): 250-259. https://doi.org/10.11896/jsjkx.190400143 |
[9] | 李正阳, 陶洋, 周远林, 杨柳. 基于能量获取的能耗均衡多跳分簇路由协议 Energy-balanced Multi-hop Cluster Routing Protocol Based on Energy Harvesting 计算机科学, 2020, 47(11A): 296-302. https://doi.org/10.11896/jsjkx.200300002 |
[10] | 王静, 仇晓鹤. 基于分簇和融合补偿策略的多维标度定位算法 Advanced MDS-MAP Localization Algorithm with Clustering and Fusion Compensation Strategy 计算机科学, 2019, 46(8): 145-151. https://doi.org/10.11896/j.issn.1002-137X.2019.08.024 |
[11] | 梁平元, 李杰, 彭娇, 王会. 基于协作MIMO的UWSN三维动态分簇路由算法研究 Research on 3D Dynamic Clustering Routing Algorithm Based on Cooperative MIMO for UWSN 计算机科学, 2019, 46(6A): 336-342. |
[12] | 谭博文,王纲,姚稳. 超密集网络中子信道和功率分配研究 Study of Sub-channel and Power Allocation in Ultra-dense Networks 计算机科学, 2018, 45(6A): 279-282. |
[13] | 李童悦,马文平. WSN中基于非线性自适应PSO的分簇策略 Clustering Method in Wireless Sensor Networks Using Nonlinear Adaptive PSO Algorithm 计算机科学, 2018, 45(5): 44-48. https://doi.org/10.11896/j.issn.1002-137X.2018.05.007 |
[14] | 陶志勇,王和章. 基于新型聚类的无线传感器网络非均匀分层路由协议 Non-uniform Hierarchical Routing Protocol Based on New Clustering for Wireless Sensor Network 计算机科学, 2018, 45(3): 115-123. https://doi.org/10.11896/j.issn.1002-137X.2018.03.019 |
[15] | 李灵俐, 白光伟, 沈航, 王天荆. 基于簇的认知多媒体传感器网络实时路由协议 Cluster-based Real-time Routing Protocol for Cognitive Multimedia Sensor Networks 计算机科学, 2018, 45(10): 83-88. https://doi.org/10.11896/j.issn.1002-137X.2018.10.016 |
|