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 条

[1]

Goldsmith A., Wireless Communication, pp. 24-53, (2005)

[2]

Ranga V., Dave M., Verma A.K., Relay node placement to heal partitioned wire less sensor networks, Computers and Electrical Engineering, 48, pp. 371-388, (2015)

[3]

Calinescu G., Relay placement for two-connectivity, Discrete Optimization, 14, 14, pp. 17-33, (2014)

[4]

Chandrashekar K., Dekhordi M.R., Baras J.S., Providing full connectivity in large ad hoc networks by dynamic placement of aerial platforms, Proceedings of IEEE Military Communication Conference, pp. 1429-1436, (2004)

[5]

Lanza-Gutierrez J.M., Gomez-Pulido J.A., Vega-Rodriguez M.A., A trajectory algorithm to solve the relay node placement problem in wireless sensor net-works, 2nd International Conference on the Theory and Practice of Natural Computing, pp. 145-156, (2013)

[6]

Lu K.Z., Liu G., Tao Y.D., Et al., Algorithm of minimum power relay node placement in wireless sensor networks, Journal of Chinese Computer Systems, 32, 6, pp. 1035-1040, (2011)

[7]

Yang P., Yang L., Xue Y., Et al., On the optimum placement and number selection of relay nodes in multi-hop routing for minimizing communication power con-sumption, Advances in Wireless Sensor Networks, pp. 598-612, (2012)

[8]

Bhattacharya A., Rao A., Naveen K.P., Et al., QoS constrained optimal sink and relay placement in planned wireless sensor networks, International Conference on Signal Processing and Communications (SPCOM), (2014)

[9]

Lanza-Gutierrez J.M., Gomez-Pulido J.A., Vega-Rodriguez M.A., Et al., A parallel evolutionary approach to solve the relay node palcement problem in wireless sensor networks, Proceedings of the 15th Annual Conference on Genetic and Evolutionary Computation, pp. 1157-1164, (2013)

[10]

Chen G., Cui S., Relay node placement in two-tiered wireless sensor networks with base stations, Journal of Combinatorial Optimization, 26, 3, pp. 499-508, (2013)

← 1 2 3 4 →