Browse > Article
http://dx.doi.org/10.3837/tiis.2019.01.004

Optimal Placement of CRNs in Manned/Unmanned Aerial Vehicle Cooperative Engagement System  

Zhong, Yun (Information and Navigation College, Air Force Engineering University)
Yao, Peiyang (Information and Navigation College, Air Force Engineering University)
Wan, Lujun (Air Traffic Control and Navigation College, Air Force Engineering University)
Xiong, Yeming (Financial Planning Department, Xi'dian University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.13, no.1, 2019 , pp. 52-68 More about this Journal
Abstract
Aiming at the optimal placement of communication relay nodes (OPCRN) problem in manned/unmanned aerial vehicle cooperative engagement system, this paper designed a kind of fully connected broadband backbone communication topology. Firstly, problem description of OPCRN was given. Secondly, based on problem analysis, the element attributes and decision variables were defined, and a bi-level programming model including physical layer and logical layer was established. Thirdly, a hierarchical artificial bee colony (HABC) algorithm was adopted to solve the model. Finally, multiple sets of simulation experiments were carried out to prove the effectiveness and superiority of the algorithm.
Keywords
Communication relay nodes (CRNs); optimal placement; fully connected broadband backbone structure; bi-level programming model; hierarchical artificial bee colony (HABC);
Citations & Related Records
연도 인용수 순위
  • Reference
1 LINDQUIST J M, "An analysis of degraded communications in the army's future force," Naval Postgraduate School, 2009. https://core.ac.uk/download/pdf/36695284.pdf
2 BURDAKOV O, DOHERTY P, HOLMBERG K, et al, "Optimal placement of UV-based communication relay nodes," Journal of Global Optimization, vol. 48, no. 4, pp. 511-531, April, 2015.   DOI
3 RANGA V, DAVE M, VERMA A K, "Relay node placement to heal partitioned wireless sensor networks," Computers and Electrical Engineering, vol. 48, no. c, pp. 371-388, November, 2015.   DOI
4 CALINESCU G, "Relay placement for two-connectivity," Discrete Optimization, vol. 14, no. 14, pp. 17-33, November, 2014.   DOI
5 HAN B, LI J, SU J S, "Optimal relay node placement for multi-pair cooperative communication in wireless networks," in Proc. of IEEE Wireless Communications & Networking Conference, pp. 4724-4729, April 7-10, 2013.
6 ZHOU F H, WU Y P, SUN H J, et al, "UAV-Enabled Mobile Edge Computing: Offloading Optimization and Trajectory Design," in Proc. of IEEE ICC 2018, to be published. https://arxiv.org/abs/1802.03906
7 ISLAM M H, DZIONG Z, SOHRABY K, et al, "Capacity-optimal relay and base station placement in wireless networks," in Proc. of International Conference on Information Networking, pp. 358-363, February 1-3, 2012.
8 ZHONG Y, XIA J B, FU K, "Dynamic cluster-based routing algorithm in DTN," Application Research of Computers (in Chinese), vol. 32, no. 11, pp. 3393-3398, November, 2015.
9 AAO O, "Stratospheric Propagation and HAPs Channel Modeling," Blekinge Institute of Technology, 2007.
10 ZHOU F H, WU Y P, LIANG Y C, et al, "State of the Art, Taxonomy, and Open Issues on NOMA in Cognitive Radio Networks," IEEE Wireless Communications, vol. 25, no. 2, pp. 100-108.   DOI
11 LANZA G J M, GOMEZ P J A, VEGA R M A, et al, "A parallel evolutionary approach to solve the relay node placement problem in wireless sensor networks," in Proc. of the 15th Annual Conference on Genetic and Evolutionary Computation, pp. 1157-1164, Jane 6-10, 2013.
12 KARABOGA D, "An idea based on honey bee swarm for numerical optimization," Erciyes University Technical Report, 2005. https://pdfs.semanticscholar.org/015d/f4d97ed1f541752842c49d12e429a785460b.pdf
13 BI X J, WANG Y J, "Constraint multi-objective evolutionary algorithm based on artificial bee colony algorithm," Journal of Jilin University (Engineering and Technology Edition), vol. 43, no. 2, pp. 397-403, April, 2013. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jlgydxzrkxxb201302022
14 OUYANG J, ZHUANG Y, LIN M, "Optimization of beamforming and path planning for UAV-assisted wireless relay networks," Chinese Journal of Aeronautics, vol. 27, no. 2, pp. 313-320, April, 2014.   DOI
15 SCHOUWENAARS T, VALENTI M J, FERON E, et al, "Linear Programming and Language Processing for Human-Unmanned Aerial Vehicle Team Missions," Journal of Guidance, Control and Dynamics, vol. 29, no. 2, pp. 303-313, April, 2006.   DOI
16 RAISSI DM, CHANDRASHEKAR K, BARAS J S, "UAV placement for enhanced connecti- vity in wireless ad-hoc networks," CSHCN Technical Report, 2004. https://ece.umd.edu/-baras/publications/reports/2004/DehkordiCB_TR_2004-34.pdf
17 WAN L J, YAO P Y, "Aerial Cooperative Combination Formation Method of Manned/Unmanned Combat Agents," in Proc. of 2013 Chinese Intelligent Automation Conference, pp. 155-164, August 23-25, 2013.
18 ZHONG Y, ZHANG J Y, DENG C L, "Cooperative Engagement Problems About Manned/Unmanned Aerial Vehicles," Command Information System and Technology (in Chinese), vol. 8, no. 4, pp. 19-25, August, 2017.
19 HSIEH M A, COWLEY A, KUMAR R V, et al, "Maintaining network connectivity and performance in robot teams," Journal of Field Robotics, vol. 25, no. 1-2, pp. 111-131, January, 2008.   DOI
20 YAMAMOTO T, NAMATAME A, "Evolutionary Optimized Networks for Consensus and Synchronization," in proc. of International Conference on Computational Science and Its Applications, pp. 321-335, March 23-26, 2015.
21 CHEN G T, CUI S H, "Relay node placement in two-tiered wireless sensor networks with base stations," Journal of Combinatorial Optimization, vol. 26, no. 3, pp. 499-508, 2013.   DOI
22 SENNI P, JOHN S B, CHARLES J G, "Aerial platform placement algorithms to satisfy connectivity, capacity and survivability constraints in wireless ad-hoc networks," in Proc. of IEEE GLOBECOM, pp. 1-7, November 30-December 4, 2008.
23 GUAN Z F, "Current Status and Trend of US Military UA Communication System," Communication Technology (in Chinese), vol. 47, no. 10, pp. 1109-1113, October, 2014.
24 ZAVLANOS M M, SPESIVTSEV L, PAPPAS G J, "A distributed auction algorithm for the assignment problem," in Proc. of the 47th IEEE Conference on Decision and Control, pp. 1212-1217, December 9-11, 2008.
25 ZONG R, GAO X B, PENG J H, "Deployment optimization of the self-organized network on near space platforms based on the game theoretical learning algorithm," Journal of Xidian University (in Chinese), vol. 40, no. 5, pp. 188-193, October, 2013.   DOI
26 HAN Z, SWINDLEHURST A. L, LIU K.J. R, "Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles," IEEE Transactions on vehicular technology, vol. 58, no. 7, pp. 3533-3546, July, 2009.   DOI
27 REN W, Beard R W., "Distributed consensus in multi-vehicle cooperative control: theory and applications", 1st Edition, Springer, London, 2007.