DOI QR코드

DOI QR Code

A Resource Scheduling Based on Iterative Sorting for Long-Distance Airborne Tactical Communication in Hub Network

허브 네트워크에서의 장거리 공중 전술 통신을 위한 반복 정렬 기반의 자원 스케줄링 기법

  • Lee, Kyunghoon (College of Information and Communication Engineering, Sungkyunkwan University) ;
  • Lee, Dong Hun (College of Information and Communication Engineering, Sungkyunkwan University) ;
  • Lee, Dae-Hong (Samsung Thales) ;
  • Jung, Sung-Jin (Samsung Thales) ;
  • Choi, Hyung-Jin (College of Information and Communication Engineering, Sungkyunkwan University)
  • Received : 2014.09.01
  • Accepted : 2014.11.07
  • Published : 2014.12.31

Abstract

In this paper, a novel resource scheduling, which is used for hub network based long distance airborne tactical communication, is proposed. Recently, some countries of the world has concentrated on developing data rate and networking performance of CDL, striving to keep pace with modern warfare, which is changed into NCW. And our government has also developed the next generation high capacity CDL. In hub network, a typical communication structure of CDL, hybrid FDMA/TDMA can be considered to exchange high rate data among multiple UAVs simultaneously, within limited bandwidth. However, due to different RTT and traffic size of UAV, idle time resource and unnecessary packet transmission delay can occur. And these losses can reduce entire efficiency of hub network in long distance communication. Therefore, in this paper, we propose RTT and data traffic size based UAV scheduling, which selects time/frequency resource of UAVs by using iterative sorting algorithm. The simulation results verified that the proposed scheme improves data rate and packet delay performance in low complexity.

본 논문에서는 허브 네트워크 기반의 장거리 공중 전술 통신을 위한 새로운 자원 스케줄링 기법을 제안한다. 최근 세계 각국에서는 네트워크 중심전 (NCW, Network Centric Warfare)으로 변화하는 현대전의 흐름에 맞추어 공용데이터링크 (CDL, Common Data Link)의 전송속도 및 네트워킹 기능을 향상시키기 위한 기술 개발에 주력하고 있으며, 우리 군도 자립적인 차세대 대용량 CDL 기술 개발에 박차를 가하고 있다. CDL의 대표적 운용 구조인 허브 네트워크에서는 제한된 주파수 대역 내에서 다수의 UAV (Unmanned Aerial Vehicle)들과 대용량의 영상 전술 정보를 동시 다발적으로 교환하기 위해, hybrid FDMA(Frequency Division Multiple Access)/TDMA(Time Division Multiple Access) 구조를 고려할 수 있다. 그러나 UAV 별 상이한 왕복 시간 지연 (RTT, Round-Trip Time) 및 트래픽 크기로 인해 동일 주파수 대역을 점유하는 UAV 간 유휴 시간 자원이 발생하거나 불필요한 패킷 전송 지연이 발생할 수 있으며, 이는 장거리 운용 시 허브 네트워크의 자원 효율을 저하시킨다. 따라서 본 논문에서는 UAV 별 발생하는 RTT와 트래픽 크기를 기반으로 하는 반복적 정렬 알고리즘을 통해 UAV의 시간/주파수 자원을 스케줄링하는 기법을 제안한다. 성능 평가를 통해 제안 기법이 낮은 복잡도로 데이터 처리율과 패킷 지연 측면의 성능 향상이 가능함을 입증하였다.

Keywords

References

  1. E. S. Kim, "Concept of tactical data link employment and next C4ISR system," Quart. J. Defense Policy Stud., vol. 74, pp. 49-83, 2007.
  2. J. S. Kim, S. J. Kim, and M. Y. Lim, "Overview of tactical data link technology," J. KISSE, vol. 74, no. 9, pp. 18-28, 2007.
  3. DOT&E, Director, operational test and evaluation annual report FY, 2003.
  4. The Open Group, "2012 MILCOM direcnet technical panel," in Proc. MILCOM 2012, Nov. 2012.
  5. W. Kang, J. Song, K. Lee, D.-H. Lee, S.-J. Jung, and H.-J. Choi, "Analysis of common data link technology trends for the next generation Korean common data link development," J. KICS, vol. 39C, no. 4, pp. 209-222, Mar. 2014. https://doi.org/10.7840/kics.2014.39C.3.209
  6. Y.-J. Ryu, J.-H. Ryu, and U.-Y. Pak, "Aeronautical link availability analysis for the multi-platform image & intelligence common data link," J. KICS, vol. 37C, no. 10, pp. 965- 976, Oct. 2012. https://doi.org/10.7840/kics.2012.37C.10.965
  7. B. R. Hamilton, "Tradeoffs in coordination and performance in medium access scheduling," in Proc. IEEE Aerospace, pp. 1-6, Mar. 2014.
  8. H. Baek, J. Lim, J. Koo, and I. Oh, "Intertransmitter distance-based guard time control scheme in airborne tactical TDMA networks with long propagation delay," J. KICS, vol. 37C, no. 11, pp. 1104-1111, Nov. 2012. https://doi.org/10.7840/kics.2012.37C.11.1104
  9. W. Yadong, W. Qin, Z. Xiaotong, X. Jinwu, and W. Ruofei, "A Hybrid TDM-FDM MAC protocol for wireless sensor network using timestamp self-adjusting synchronization mechanism," in Proc. IEEE PIMRC, pp. 1-5, Sept. 2007.
  10. J. M. Chung, K. C. Park, T. Y. Won, U. H. Oh, D. C. Ko, S. J. Hong, C. B. Yoon, H. Kim, and U. Y. Pak, "Standardization strategy for the image and intelligence common datalink," J. KIC. Mag., vol. 28, no. 4, pp. 41-50, Apr. 2011.