Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

UAV Network Resource Allocation Algorithm according to the Network Environment and Data Requirement

네트워크 환경 및 데이터 요구사항에 따른 무인기 네트워크 자원할당 알고리즘

  • Received : 2017.05.17
  • Accepted : 2017.06.27
  • Published : 2017.07.25
Download PDF
⟨ Previous Next ⟩

Abstract

UAV system has the limitation to allocate enough spectrum bandwidth for the operation of multiple UAVs due to the market expansion. In addition, the communication environment of UAV network varies dynamically due to the UAV's mobility. Thus, to operate the stable UAV system and maximize the transmission data rate, it needs to allocate the resource effectively in the limited bandwidth considering the given network environment. In this paper, we propose the resource allocation algorithm which can maximize the network throughput as well as satisfy the minimum data requirement for the UAV system operation in the given network environment based on TDMA(Time Division Multiple Access). By performance analysis, we show that the proposed algorithm can allocate the resource to satisfy the high network throughput as well as the minimum data requirement in the given network environment.

무인기 시스템은 무인기 시장이 확대됨에 따라 다수 무인기의 동시 운용을 위한 충분한 주파수 대역 할당에 한계가 있다. 또한, 무인기의 이동성으로 인해 실시간으로 무인기 네트워크 통신환경이 급변한다. 따라서 무인기 시스템의 안정적인 운용 및 전송 data rate를 최대로 하기 위해서는 한정된 주파수 대역폭 안에서 주어진 네트워크 환경을 고려한 효율적인 자원할당이 필요하다. 본 논문에서는 TDMA(Time Division Multiple Access)를 기반으로 주어진 네트워크 환경에서 무인기 운용을 위한 최소 데이터 요구사항을 만족시키는 동시에 네트워크 처리율을 최대로 하는 자원할당 알고리즘을 제안한다. 성능분석을 통해 제안한 알고리즘은 주어진 네트워크 환경에서 최소 데이터 요구사항을 만족하면서 높은 네트워크 처리율을 만족시키는 자원할당이 가능함을 입증하였다.

Keywords

References

  1. I. J. Kang, H. S. Lee and I. J. Cho, "The Development and Standardization of UAV Ground Control Software based on STANAG 4586," Communications of the Korean Institute of Information Scientists and Engineers vol.30, no.9, pp. 46-56, September 2012.
  2. Teal Group, "2016 World Military Unmanned Aerial Vehicle Systems Market Profile and Forecast," October 2016.
  3. Teal Group, "2016 World Civil Unmanned Aerial Vehicle Systems Market Profile and Forecast," July 2016
  4. RTCA, "SC-228 Minimum Operational Performance Standards for Unmanned Aircraft Systems," http://www.rtca.org
  5. ERSG, "Roadmap for the Integration of Civil Remotely-Piloted Aircraft Systems into the European Aviation System," June 2013.
  6. NATO Standardization Agency, "STANAG 4586 (Edition 3) - Standard Interfaces of UAV Control System(UCS) for NATO UAV Interoperability," NSA/1235(2012)4586, November 2012.
  7. H. W. Kim, K. S. Kang, D. I. Chang, and J. Y. Ahn, "Technical and Standardization Trends on Control and Non-Payload Communications for Unmanned Aircraft Systems," Electronics and Telecommunications Trends, vol. 30, no. 3, pp. 74-83, June 2015.
  8. ITU-R, "Characteristics of Unmanned Aircraft Systems and Spectrum Requirements to Support Their Safe Operation in Non-Segregated Airspace," ITU-R M.2171, December 2009
  9. S. Henriksen, "Unmanned Aircraft System Control and ATC Communications Bandwidth Requirements," NASA/CR?2008-214841, Febuary 2008
  10. C. Chavez, B. Hammell, A. Hammell, and J. R. Moore "NASA CNPC System Waveform Trade Studies," NASA/CR-2014-2116673, June 2014.
  11. J. S. Eum and B. O. Ahn, "Development trends and preview point of MPI-CDL in Israel," KIDA Defense Weekly, no. 1404, April 2012
  12. K. Lee, D. H. Lee, D. H. Lee, S. J. Jung, and H.J. Choi, "A Resource Scheduling Based on Iterative Sorting for Long-Distance Airborne Tactical Communication in Hub Network," Journal of KICS, vol. 39, no. 12, pp. 1250-1260, December 2014.
  13. S. Y. Bai, Y. S. Park, and J. I. Jung, "A Study Of TDMA Protocol For UAV Communication Networks," in Proc. of 2011 IEEK Summer Conference, pp. 217-219, June 2011.
  14. H. Jang, H. Noh, and J. Lim, "Airborne TDMA for High Throughput and Fast Weather Conditions Notification," International Journal of Computer Networks & Communications, vol. 3, no. 3, pp. 206-220, May 2011. https://doi.org/10.5121/ijcnc.2011.3314
  15. C. D. Young, "USAP Multiple Access: Dynamic Resource Allocation for Mobile Multihop Multichannel Wireless Networking," in Proc. of IEEE MILCOM 1999, November 1999.
  16. O. Younis, D. Shallcross, L. Kant, K. Young, C. Graff, M. Patel, "TDMA Scheduling and Channel Assignment for Cognitive Tactical Networks," in Proc. of IEEE MILCOM 2012, October 2012.
  17. H. Baek, J. Lim, J. Koo, J. Jin, P. Chun, and I. Oh, "Reliable Dynamic TDMA Scheme with new Packing method for Image Transmission over Link-16," Journal of KICS, vol. 37, no. 22, pp. 1045-1053, November 2012.
  18. Y. H. Jo, I. S. Yoon, S. U. Kim, and H. D. Park, "A Study on the MAC(Media Access Control) protocol for Unmanned Aerial Vehicle(UAV)," The Korea Institute of Electronic Communication Sciences, vol. 11, no. 1, pp. 119-124, January 2016. https://doi.org/10.13067/JKIECS.2016.11.1.119
  19. D. T. Ho, and S. Shimamoto, "Highly Reliable Communication Protocol for WSNUAV System Employing TDMA and PFS Scheme," in Proc. of IEEE GLOBECOM Workshops 2011, December 2011.
  20. J. A. Kakar, "UAV Communications: Spectral Requirements, MAV and SUAV Channel Modeling, OFDM Waveform Parameters, Performance and Spectrum Management," Virginia Tech Master Theses [16970], May 2015.