Modeling and optimization method of relay node placement using multi-UAV

被引：0

作者：

Wu G. ^{[1
]}

Gao X. ^{[1
]}

Fu X. ^{[1
]}

机构：

[1] School of Electronics and Information, Northwestern Polytechnical University, Xi'an

来源：

Hangkong Xuebao/Acta Aeronautica et Astronautica Sinica | 2017年 / 38卷 / 11期

基金：

中国国家自然科学基金;

关键词：

Multi-objective optimization; Node placement; Polynomial time algorithm; Relay; Unmanned Aerial Vehicle (UAV); Wireless communication;

D O I：

10.7527/S1000-6893.2017.321195

中图分类号：

学科分类号：

摘要：

In the battlefield environment, a relay communication chain is urgently needed to be formed between two nodes which are unable to communicate. In this paper, Unmanned Aerial Vehicles (UAVs) are used as relay nodes, and a model for relay node placement is given. The objective functions are the minimum number of required relay UAVs and the minimum time cost for forming the relay chain, and the constraints are the safety of UAVs and the effectiveness of the relay chain. Since the problem is mixed integer multi-objective optimization which is known hard to be solved, and the requirement for quick and effective decision is urgently needed, a Polynomial Time Relay Placement Algorithm (PTRPA) is given to solve the problem fast and provide a sub-optimal solution. The feasibility and effectiveness of the algorithm is validated with simulation, and the impacts of different factors on the algorithm is studied with the Monte-Carlo method. The research figures out a new relay node placement scenario in the coming networked warfare, and provides a referable modeling and solving method. © 2017, Press of Chinese Journal of Aeronautics. All right reserved.

引用

共 32 条

[11]

Han B., Li J., Su J., Optimal relay node placement for multi-pair cooperative communication in wireless networks, Proceedings of IEEE Wireless Communications and Networking Conference, pp. 4724-4729, (2013)

[12]

Islam M., Dziong Z., Sohraby K., Et al., Capacity-optimal relay and base station placement in wireless networks, The International Conference on Information Networking, pp. 358-363, (2012)

[13]

Burdakov O., Doherty P., Holmberg K., Et al., Optimal placement of UV-based communication relay nodes, Journal of Global Optimization, 48, 4, pp. 511-531, (2010)

[14]

Rubin I., Zhang R.H., Placement of UAVs as communication relays aiding mobile Ad Hoc wireless networks, Proceedings of IEEE Military Communications Conference MILCOM, (2007)

[15]

Zheng K., Tong L.B., Lu W.J., Discussion on the communication relay of the wireless ground sensor network by using UAV, Modern Electronics Technique, 23, pp. 40-50, (2007)

[16]

Zhu Q.M., Zhou S.K., Huo S.K., Et al., A statistical area coverage model for unmanned aerial vehicles as relay platforms, Acta Aeranautica et Astronautica Sinica, 35, 1, pp. 223-229, (2014)

[17]

Ouyang J., Zhuang Y., Xue Y., UAV relay transmission scheme and its performance analysis over asymmetric fading channels, Acta Aeranautica et Astronautica Sinica, 34, 1, pp. 130-140, (2013)

[18]

Burdakov O., Doherty P., Homberg K., Et al., Relay positioning for unmanned aerial vehicle surveillance, International Journal of Robotics Research, 29, 8, pp. 1069-1087, (2010)

[19]

Han Z., Swindlehurst A.L., Liu K.J.R., Optimization of MANET connectivity via smart deployment & movement of unmanned aerial vehicles, IEEE Transactions on Vehicular Technology, 58, 7, pp. 3533-3546, (2009)

[20]

Boskovic J.D., Prasanth R., Mehra R.K., A multi-player autonomous intelligent control architecture for unmanned aerial vehicles, Journal of Aerospace Computing, Information, and Communication, 1, 12, pp. 605-629, (2014)

← 1 2 3 4 →