无人机自组网研究进展综述

doi:10.11959/j.issn.1000-0801.2015102

摘要/Abstract

摘要：

随着世界各国对无人机（UAV）运用的不断重视、多无人机协同应用的兴起和无线自组网应用研究的迅猛发展，无人机自组网已成为新的研究热点。首先对无人机自组网的基本概念、主要特点和应用优势进行了总结，进而重点对MAC协议、路由协议、传输协议、跨层设计、机会网络5个方面关键技术的研究进展进行了系统综述，简要介绍了国内外主要研究机构的实验平台开发情况，最后指出了无人机自组网存在的挑战和亟待研究解决的重点问题。

关键词: 无人机自组网, MAC协议, 路由协议, 机会网络

Abstract:

With the emphasis on effective utilization of UAV of the national interests,the upsurge in multi-UAV cooperative application development and the rapid development of Ad Hoc network application research,UAV Ad Hoc network has become a new hot research area.The basic conception,the main characteristics and the application advantages of the UAV Ad Hoc network were summarized firstly,then a more detailed description of five important research topics of networking technology was given:MAC protocols,routing protocols,transport protocols,cross-1ayer protocols design and opportunistic networks.The development environment of experimental platform of the research organizations on UAV Ad Hoc network were introduced,finally the challenges which encountered in current research and the key issues need to be solved were investigated.

Key words: unnamed aerial vehicle Ad Hoc network, MAC protocol, routing protocol, opportunistic network

卓琨,张衡阳,郑博,戚云军. 无人机自组网研究进展综述[J]. 电信科学, 2015, 31(4): 127-137.

Kun Zhuo,Hengyang Zhang,Bo Zheng,Yunjun Qi. Progress of UAV Ad Hoc Network:A Survey[J]. Telecommunications Science, 2015, 31(4): 127-137.

图/表 4

图1

表1

图2

表2

参考文献 60

1	DoD . U S Army Roadmap for Unmanned Aircraft Systems 2010-2035, International Journal of Computer Applications, 2010
2	DoD . Unmanned Systems Integrated Roadmap FY2013-2038, 2013
3	Li Y , St-Hilaire M , Kunz T . Improving routing in networks of UAVs via scoped flooding and mobility prediction. Proceedings of IFIP Wireless Days, Dublin,Ireland, 2012
4	Shirani R , St-Hilaire M , Kunz T , et al. Combined reactive-geographic routing for unmanned aeronautical Ad Hoc networks. Proceedings of 8th International Wireless Communications and Mobile Computing Conference（IWCMC-2012）, Limassol,Cyprus, 2012
5	Kuiper E , Nadjm-Tehrani S . Mobility models for UAV group reconnaissance applications. Proceedings of International Conference on Wireless and Mobile Communications, Wuhan,China, 2006
6	Wang W , Guan X , Wang B , et al. A novel mobility model based on semi-random circular movement in mobile Ad Hoc networks. Information Science, 2010,180（3）:399～413
7	Biomo J-D , Kunz T , St-Hilaire M . An enhanced Gauss-Markov mobility model for simulations of unmanned aerial Ad Hoc networks. Proceedings of 7th Wireless and Mobile Networking Conference, Vilamoura, 2014
8	Han Z , Swindlehurst A L , Liu K J R . Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicle. IEEE Transactions on Vehicular Technology, 2009,58（6）:3533～3546
9	Brown T X , Argrow B , Dixon C , et al. Ad Hoc UAV ground network（AUGNet）. Proceedings of USENIX Technical Conference, Chicago,USA, 2004
10	Patibandla S T , Bakker T , Klenke R H . Initial evaluation of an IEEE 802.11s-based mobile Ad Hoc network for collaborative unmanned aerial vehicles. Proceedings of IEEE International Conference on Connected Vehicles and Expo（ICCVE）, Las Vegas,NV, 2013
11	Li J , Zhou Y F , Lamont L , et al. Packet delay in UAV wireless networks under non-saturated traffic and channel fading conditions. Wireless Pers Commun, 2013,72（2）: 1105～1123
12	Cai Y G , Yu F R , Li J , et al. Medium access control for unmanned aerial vehicle（UAV）Ad Hoc networks with full-duplex radios and multipacket reception capability. Journal Wireless Networks, 2013,19（6）: 1469～1484
13	Li J , Zhou Y F , Lamont L , et al. A token circulation scheme for code assignment and cooperative transmission scheduling in CDMA-based UAV Ad Hoc network. Journal Wireless Networks, 2013,19（6）: 1469～1484
14	韩海艳，马林华，田雨等．无人机编队中的自主定位与动态TDMA 协议应用．电光与控制， 2012,19（9）:29～32 Han H Y , Ma L H , Tian Y , et al. Slef-localization and application of dynamic TDMA in UAV formation. Electronics Optics ＆Control, 2012,19（9）:29～32
15	Cheng C M , Hsiao P H , Kung H T , et al. Maximizing throughput of UAV-relaying networks with theload-carry-and-deliver paradigm. Proceedings of IEEE Wireless Communications and Networking Conference（WCNC）, 2007
16	Jong De E . Flexible data-centric UAV platform eases mission adaptation. . 2013
17	Bellur B R , Lewis M G , Templin F L . An Ad Hoc network for teams of autonomous vehicles. Proceedings of 1st Annual Symposium on Autonomous Intelligence Networks and Systems,Los Angeles, Los Angeles,USA, 2002
18	Alshabtat A I , Dong L , Li J , et al. Low latency routing algorithm for unmanned aerial vehicles Ad Hoc networks. International Journal of Electrical and Computer Engineering, 2010,6（1）: 48～54
19	Rosati S , Kruzelecki K , Traynard L , et al. Speed-aware routing for UAVAdHocnetworks. ProceedingsofGLOBECOM, Atlanta,GA, 2013
20	张可，张伟，李炜等．无人机自组织网络先应式路由协议适应性研究．计算机工程与应用， 2010,46（2）:4～6 Zhang K , Zhang W , Li W , et al. Research of applicability for UAV Ad Hoc networks pre-active routing protocols. Computer Engineering and Applications, 2010,46（2）:4～6
21	Zheng Y , Wang Y W , Li Z Z , et al. A mobility and load aware OLSR routing protocol for UAV mobile Ad Hoc networks. Proceedings of 15th IEEE Information and Communication Technologies Conference, Nanjing,China, 2014
22	Brown T , Doshi S , Jadhav S , et al. A full scale wireless Ad Hoc network test bed. Proceedings of International Symposium on Advanced Radio Technologies, Boulder,CO, 2005
23	Khare V R , Wang F Z , Wu S , et al. Ad-hoc network of unmanned aerial vehicle swarms for search ＆ destroy tasks. Proceedings of International IEEE Conference on Intelligent Systems, Varina, 2008
24	李娟，张晓林，占巍等．无人机移动自组网路由协议研究．遥测遥控， 2013,34（3）:43～47 Li J , Zhang X L , Zhan W , et al. Research on routing protocol in UAV MANET. Journal of Telemetry,Tracking and Command, 2013,34（3）:43～47
25	Li J , Zhang X L , Bao J H , et al. A novel DSR-based protocol for signal intensive UAV network. Applied Mechanics and Materials, 2013,241-244（12）:2284～2289
26	Li J , Liu X C , Pang Y F , et al. A novel DSR-based protocol for small reconnaissance UAV Ad Hoc network. Applied Mechanics and Materials, 2014,568-570（7）:1272～1277
27	Forsmann J H , Hiromoto R E C , Svoboda J . A time-slotted on-demand routing protocol for mobile Ad Hoc unmanned vehicle systems. SPIE 6561, 2007
28	Biomo J-D M M , Kunz T , St-Hilaire M . Routing in unmanned aerial Ad Hoc networks:introducing a route reliability criterion. Proceedings of 7th IEEE Wireless and Mobile Networking Conference, 2014
29	王顶，赵颐轩，马娟．无人机网络环境下AODV协议的优化．计算机测量与控制， 2013,21（6）:1580～1583 Wang D , Zhao Y X , Ma J . Optimization of AODV routing protocol for UAV network. Computer Measurement ＆ Control, 2013,21（6）:1580～1583
30	Kesheng L , Jun Z , Tao Z . The clustering algorithm of UAV networking in near-space. Proceedings of 8th International Symposium on Antennas,Propagation and EM Theory, Kunming,China, 2008
31	Zang C , Zang S . Proceedings of GLOBALCOM. Proceedings of 8th International Symposium on Antennas,Propagation and EM Theory, Houston,TX, 2011
32	Zhai Z Q , Du J , Ren Y . The application and improvement of temporally ordered routing algorithm in swarm network with unmanned aerial vehicle nodes. Proceedings of 9th IEEE International Conference on Wireless and Mobile Communications, Nice,France, 2013
33	Hyland M T , Mullins B E , Baldwin R O , et al. Simulation based performance evaluation of mobile Ad Hoc routing protocols in a swarm of unmanned aerial vehicles. Proceedings of 21st International Conference on Advanced Information Networking and Applications Workshops,IEEE Computer Society, Niagara Falls,Ont, 2007
34	Shirani R , St-Hilaire M , Kunz T , et al. The performance of greedy geographic forwarding in unmanned aeronautical Ad Hoc networks. Proceedings of 9th Annual Communication Networks and Services Research Conference,IEEE Computer Society, Ottawa, 2011
35	Lin L , Sun Q , Li J , et al. A novel geographic position mobility oriented routing strategy for UAVs. Journal of Computational Information Systems, 2012,56（8）: 709～716
36	Biomo Jean-Daniel , Kunz T , St-Hilaire M . Routing in unmanned aerial Ad Hoc networks:a recovery strategy for greedy geographic forwarding failure. Proceedings of IEEE WCNC'14 Track 3（Mobile and Wireless Networks）, Istanbul,Turkey, 2014
37	石祥滨，王锋．无人机自组网络多媒体数据传输路由算法研究．沈附航空航天大学学报， 2012,29（2）:32～36 Shi X B , Wang F A routing algorithm for UAV Ad Hoc networks multimedia data transmission. Journal of Shenyang Aerospace University, 2012,29（2）:32～36
38	Elston J , Argrow B , Houston A , et al. Distributed atmospheric sensing using small UAS and doppler radar. Proceedings of AIAA Infotech@Aerospace Conference, Seattle,WA, 2009
39	Network Environmental Committee. JAUS/SDP transport specification, , 2013
40	Frazzetta S , Pacino M . A STANAG 4586 oriented approach to UAS navigation. J Intell Robot Syst, 2013,69（6）: 21～31
41	Alshbatat A I , Dong L . Cross-layer design for mobile ad-hoc unmanned aerial vehicle communication networks. Proceedings of International Conference on Networking Sensing and Control, Chicago,IL, 2010
42	Huba W , Shenoy N . Airborne surveillance networks with directional antennas. Proceedings of 8th International Conference on Networking and Services,Maarten, 2012
43	张三峰，黄迪，陈州等．一种面向机会网络路由的最优停止决策方法．软件学报， 2014,25（6）:1291～1300 Zhang S F , Huang D , Chen Z , et al. Optimal stopping decision method for routing of opportunistic networks. Journal of Software, 2014,25（6）:1291～1300
44	Zhao Z L , Ros ario D , Braun T , et al. Topology and link quality-aware geographical opportunistic routing in wireless Ad Hoc Networks. Proceedings of 9th IEEE Wireless Communications and Mobile Computing Conference, Sardinia,Italy, 2013
45	Rosário D , Zhao Z L , Santos A , et al. A beaconless opportunistic routing based on a cross-layer approach for efficient video dissemination in mobile multimedia IoT applications. Computer Communications, 2014,45（6）:21～31
46	Ros ario D , Zhao Z L , Braun T , et al. Opportunistic routing for multi-flow video dissemination over flying Ad Hoc networks. Proceedings of 15th a World of Wireless,Mobile and Multimedia Networks, Sydney,Australia, 2014
47	Xu C , Zhang X L . A routing algorithm for schismatic communication network based on UAV. Proceedings of 4th IEEE Electronics Information and Emergency Communication, Beijing,China, 2013
48	Brown T X , Doshi S Jadhav S , et al. Test bed for a wireless network on small UAVs. Proceedings of AIAA 3rd ‘Unmanned Unlimited'Technical Conference, Chicago,USA, 2004
49	Robotics B . BEAR:berkeley aerobot team. , 2013
50	Cameron S , Hailes S , Julier S , et al. SUAAVE:combining aerial robots and wireless networking. Proceedings of 25th Bristol International UAV Systems Conference, UK, 2010
51	Johnson E . Georgia tech UAV research facility. , 2013
52	Christmann H , Johnson E N . Design and implementation of a self-configuring Ad Hoc network for unmanned aerial systems. Proceedings of AIAA 2007 Conference and Exhibit, Rohnert Park,SUA, 2007:7～10
53	Ji X Y , Wu S T , Liu X , et al. Research and design on physical multi-UAV system for verification of autonomous formation and cooperative guidance. Proceedings of 2010 International Conference on Electrical and Control Engineering, Wuhan,China, 2010
54	陈昨，孙凯将，张力等．无人机自组网系统设计与实现．西北工业大学学报， 2009,27（6）:854～858 Chen W , Sun K J , Zhang L , et al. Design and implementing self-organized unmanned aerial vehicle（UAV）Ad Hoc network. Journal of Northwestern Polytechnical University, 2009,27（6）:854～858
55	How J P , Bethke B . Frank A , et al. Real-time indoor autonomous vehicle test environment. IEEE Control Systems Magazine, 2008,28（2）:51～64
56	Michael N , Mellinger D , Lindsey Q , et al. The GRASP multiple micro-UAV testbed. IEEE Robotics ＆ Automation Magazine, 2010,17（3）:56～65
57	Goktog an A H , Nettleton E , Ridley M , et al. Real time multi-UAV simulator. Proceedings of International Conference on Robotics and Automation, 2003
58	Goktog an A H , Sukkarieh S . Distributed simulation and middleware for networked UAS. Journal of Intelligent ＆ Robotics Systems, 2009,54（3）:331～357
59	Kate B , Waterman J , Dantu K , et al. Simbeeotic:a simulator and testbed for micro-aerial vehicle swarm experiments. Proceedings of 11th International Conference on Information Processing in Sensor Networks, Beijing,China, 2012
60	苏炯铭，梁加红，陈凌等．基于HLA 的MANET 网络仿真与应用研究．计算机仿真， 2010,27（11）:106～110 Su J M , Liang J H , Chen L , et al. Research on simulation and application of MANET based on HLA. Computer Simulation, 2010,27（11）:106～110

协议	时间同步	传输成功率	时延性能	网络容量	网络扩展性
ALOHA	不需要	中	小	小	好
CSMA/CA	不需要	小	大	大	好
Token	不需要	中	中	中	一般
TDMA	需要	大	中	中	一般

协议	类型	消息域	节点定位	周期性广播	QoS保障	扩展性	顽健性
LCAD	静态路由	1 hop	√	×	×	√	×
DCR	静态路由	1 hop	×	√	√	×	√
TBRPF	先应路由	1 hop	×	√	×	×	×
DSDV	先应路由	multi-hop	×	√	×	×	√
OLSR	先应路由	multi-hop	√	√	√	×	√
DSR	反应路由	1 hop	×	√	×	×	×
AODV	反应路由	1 hop	×	√	×	×	×
ZRP	混合路由	multi-hop	×	√	√	√	√
TORA	混合路由	multi-hop	×	√	×	√	√
GPSR	基于地理位置的路由	multi-hop	√	√	√	√	√

[1]	任智,王坤龙,李秀峰. 基于兴趣社区的高效路由与缓存管理算法[J]. 电信科学, 2018, 34(6): 43-52.
[2]	孟得月,裴二荣,黄佑林. 异质节点分离CRSN中MAC协议设计与性能分析[J]. 电信科学, 2017, 33(8): 107-119.
[3]	杨羽琦,章国安,吴敏. 车载自组织网络中基于十字路口的地理感知路由协议[J]. 电信科学, 2017, 33(1): 53-59.
[4]	蔡蓉,章国安,金丽. 车载自组织网中基于车辆密度的可靠性路由协议[J]. 电信科学, 2016, 32(9): 107-112.
[5]	何晓明,卢泉,邢亮. 分段路由网络研究及其在流量工程中的应用[J]. 电信科学, 2016, 32(6): 186-194.
[6]	丛佩丽,赵恒. 一种面向移动Ad Hoc网络DSR协议的改进泛洪算法[J]. 电信科学, 2016, 32(10): 110-116.
[7]	莫红枝. 一种基于全双工的无线网络MAC协议设计与性能分析[J]. 电信科学, 2015, 31(8): 107-112.
[8]	邵鹏飞,赵燕伟,吴耀辉,姚信威. 多播网络中基于机会网络编码改进的重传方法[J]. 电信科学, 2015, 31(4): 98-105.
[9]	蔡蓉,章国安,吴月波. 车载网中基于车辆密度的可变传输范围路由协议[J]. 电信科学, 2015, 31(3): 2015071-.
[10]	蔡蓉,章国安,吴月波. 车载网中基于车辆密度的可变传输范围路由协议[J]. 电信科学, 2015, 31(3): 98-103.
[11]	陈远龙,葛剑飞,刘南杰,赵海涛. 车载自组织网络RBVT-R协议的改进[J]. 电信科学, 2013, 29(9): 14-19.
[12]	余聪,秦华标,邓洪波. 智能交通自组网的设计与实现[J]. 电信科学, 2013, 29(8): 119-122.
[13]	张曦,闫涛,王红卫,钟永信. 基于交叉传输的水声通信网络MAC协议[J]. 电信科学, 2013, 29(4): 106-111.
[14]	金军,纵芳,梁妙元,郑君杰. 水下传感器网络路由协议研究[J]. 电信科学, 2012, 28(2): 123-127.
[15]	余明辉,周顺先. 无线传感器网络数据收集关键技术现状研究[J]. 电信科学, 2011, 27(8): 101-107.