DOI QR코드

DOI QR Code

Optimal Positioning of Small UAVs for Communication Relay

통신중계를 위한 다수 소형 무인항공기의 최적배치

  • Jeong, Junho (Department of Aerospace Engineering, Chungnam National University) ;
  • Kim, Seungkeun (Department of Aerospace Engineering, Chungnam National University) ;
  • Oh, Hyondong (Department of Computing, University of Surrey) ;
  • Suk, Jinyoung (Department of Aerospace Engineering, Chungnam National University)
  • Received : 2014.01.17
  • Accepted : 2014.05.20
  • Published : 2014.06.01

Abstract

This paper investigates using small UAVs as communications relay nodes for expanding communications links and improving communications quality, primarily for a fleet of ground or navy vessels. An airborne relay in ground/maritime space can effectively connect to units operating over the horizon, beyond normal communication range, or under limited satellite communication environment. Even if the equipment development is mature for communications relay, where to locate UAVs for efficient relay is still a pending question. With this background, this paper will develop high-level deployment algorithms to optimize the location of UAVs for improving the connectivity of a wireless network among a fleet of ground or navy vessels.

본 논문은 지상이나 해상의 선단 간의 통신 품질을 향상시키기 위하여 소형 무인항공기를 통신중계의 노드로 활용하기 위한 연구를 다룬다. 지상과 해상 공간에서의 무인항공기에 의한 공중 통신중계는 일반적인 통신 한계거리를 넘어서거나 혹은 제한된 위성통신만 가능한 경우에 선단 간의 통신을 효과적으로 보장할 수 있다. 이러한 공중 통신중계를 위한 전자장비는 이미 개발과 양산이 이루어지고 있지만 효과적인 통신중계를 위해 무인항공기를 운용할 지점이나 궤적을 설계하는 연구는 미비하다고 볼 수 있다. 이러한 문제를 해결하기 위하여, 본 논문은 선단 사이의 무선통신 성능을 향상시키기 위한 무인항공기의 배치를 최적화하기 위한 알고리즘을 제안한다.

Keywords

References

  1. S. Kim, P. Silson, A. Tsourdos, and M. Shanmugavel, 2011, "Dubins Path Planning of Multiple UAVs for Communication Relay," Journal of Aerospace Engineering, Proceedings of the Institution of Mechanical Engineers Part G, Vol.225, No.1, pp.12-25. https://doi.org/10.1243/2041302510JAERO848
  2. T. Samad, J. Bay, and D. Godbole, 2007, "Network-centric systems for Military Operations in Urban Terrain: The Role of UAVs," Proceedings of the IEEE, Vol.95, No.1, pp.92-107. https://doi.org/10.1109/JPROC.2006.887327
  3. H. Zhu, A.L. Swindlehurst, and K. Liu, 2009, "Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles," IEEE Transactions on Vehicular Technology, Vol.58, No.7, pp.3533-3546. https://doi.org/10.1109/TVT.2009.2015953
  4. E.W. Frew and T.X. Brown, 2008, "Airborne Communication Networks for Small Unmanned Aircraft Systems," Proceedings of the IEEE, Vol.96, No.12, pp.2008-2027. https://doi.org/10.1109/JPROC.2008.2006127
  5. F. Zhan, K. Yu, and A.L. Swindlehurst, 2011, "Wireless Relay Communications with Unmanned Aerial Vehicles: Performance and Optimization," IEEE Transactions on Aerospace and Electronic Systems, Vol.47, No.3, pp.2068-2085. https://doi.org/10.1109/TAES.2011.5937283
  6. O. Jian, Z. Yi, L. Min, and L. Jia, 2014, "Optimization of beamforming and path planning for UAV-assisted wireless relay networks," Chinese Journal of Aeronautics, Vol.27, pp.313-320. https://doi.org/10.1016/j.cja.2014.02.011
  7. D. L. Gu, G. Pei, H. Ly, M. Gerla, B. Zhang, and X. Hong, 2000, "UAV aided intelligent routing for ad hoc wireless network in single area theater," in Proc. IEEE Wireless Commun. Netw. Conf., Chicago, IL, Vol.3, pp.1220-1225.
  8. D. L. Gu, H. Ly, X. Hong, M. Gerla, G. Pei, and Y. Lee, 2000, "C-ICAMA, a centralized intelligent channel assigned multiple access for multi-layer ad-hoc wireless networks with UAVs," in Proc. IEEE Wireless Commun. Netw. Conf., Chicago, IL, Vol.2, pp.879-884.
  9. K. Xu, X. Hong, M. Gerla, H. Ly, and D. L. Gu, 2001, "Landmark routing in large wireless battlefield networks using UAVs," in Proc. IEEE MILCOM, Washington, DC, Vol.1, pp.230-234.
  10. I. Rubin, A. Behzad, H. Ju, R. Zhang, X. Huang, Y. Liu, and R. Khalaf, 2004, "Ad hoc wireless networks with mobile backbones," in Proc. 15th IEEE Int. Conf. Pers., Indoor Mobile Radio Commun., Barcelona, Spain, Vol.1, pp.566-573.
  11. Wikipedia, Minimum_spanning_tree, http://en.wikipedia.org/wiki/, last accessed on 17 Jan 2014.
  12. R. Diestel, 2005, "Graph theory," in Graduate Texts in Mathematics, 3rd ed., Vol.173. New York: Springer-Verlag.
  13. M. Choi and S. Lee, 2013, "An Efficient Implementation of Kruskal's and Reverse-Delete Minimum Spanning Tree Algorithm,"(in Korean), The Journal of The Institute of Internet, Broadcasting and Communication, Vol.13, No.2, pp.103-114.
  14. Freewave, Communication module MM2, https://www.freewave.com/products/allproducts/mm2.aspx, last accessed on May 2014.
  15. T.F. Coleman and Y. Li, 1994, "On the Convergence of Reflective Newton Methods for Large-Scale Nonlinear Minimization Subject to Bounds," Mathematical Programming, Vol.67, No.2, PP.189-224. https://doi.org/10.1007/BF01582221
  16. T.F. Coleman and Y. Li, 1996, "An Interior, Trust Region Approach for Nonlinear Minimization Subject to Bounds," SIAM Journal on Optimization, Vol.6, PP.418-445. https://doi.org/10.1137/0806023