Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Resource Allocation Information Sorting Algorithm Variable Selection Scheme for MF-TDMA DAMA Satellite Communication System

MF-TDMA DAMA 위성통신 시스템에서의 자원할당정보 정렬 알고리즘 가변 선택기법 연구

  • Received : 2019.10.21
  • Accepted : 2020.02.07
  • Published : 2020.02.29
Download PDF
⟨ Previous Next ⟩

Abstract

In modern society, as technology has advanced and human life area has expanded, there has been an increasing demand for high-quality voice and video communications services without restrictions on time and place. In response to this demand, satellite communications systems that provide a wide range of communications and that offer multiple access are evolving day by day. In satellite communications systems such as Digital Video Broadcasting - Return Channel Via Satellite (DVB-RCS) and Warfighter Information Network-Tactical (WIN-T), the multi-frequency time division multiple access (MF-TDMA) demand assigned multiple access (DAMA) scheme is used for efficient resource allocation. In this scheme, since the satellite terminals periodically request resources from the network controller, and the network controller dynamically allocates resources, it is necessary to arrange resource allocation information from time to time. Shortening of the alignment time is a more important factor in a satellite communications system in which a long transmission delay occurs due to long-distance transmission and reception. In this paper, we propose a sorting algorithm variable-selection scheme that shortens the sorting time by cross-selecting the sorting algorithm based on a threshold value, while setting the number of frames in the MF-TDMA DAMA satellite communications system as the threshold value.

현대 사회에서는 기술의 고도화와 인간의 생활 영역이 확대됨에 따라 시간과 장소의 제약 없이 고품질 음성, 영상 등의 통신 서비스를 제공 받고자하는 요구가 증가하고 있다. 이러한 요구에 대응하여 지역적인 거리에 영향을 받지 않고 광범위한 통신 반경을 제공하고 다중접근이 가능한 위성 통신 시스템이 나날이 발전하고 있으며 DVB-RCS, WIN-T 등의 위성 통신 체계에서는 효율적인 자원 할당을 위해 복수의 주파수 대역에서 시간을 분할하여 할당하는 기법인 MF-TDMA DAMA 다중접속 방식을 사용하고 있다. 이 방식의 경우, 망제어기에 위성 단말들이 주기적으로 자원을 요청하고 이에 따라 망제어기는 동적으로 자원을 할당하게 되므로 수시로 자원할당 정보의 정렬이 필요하다. 이런 정렬 시간의 단축은 원거리 송수신에 의해 긴 전송지연 시간이 발생하는 위성 통신 시스템에서는 더욱더 중요한 요소로 작용한다. 본 논문은 MF-TDMA DAMA 위성통신 시스템에서 자원할당 정보 정렬 시 최대 프레임 개수를 임계값으로 두고 임계값을 기준으로 정렬 알고리즘을 교차 선택하여 정렬 시간을 단축하는 정렬 알고리즘 가변 선택 기법을 제안한다.

Keywords

References

  1. M. Tropea, P. Fazoi, F. D. Rango, A. F. Santamaria "Novel MF-TDMA/SCPC switching algorithm for DVB-RCS/RCS2 return link in railway scenario", IEEE Transaction on Aerospace and Electronic Systems, vol. 52, pp.275-287, Jan, 2016. DOI: https://doi.org/10.1109/TAES.2015.140502
  2. J. R. Bejarano, C. M. Nieto, F. J. R. Pinar, "MF-TDMA Scheduling Algorithm for Multi-Spot Beam Satellite Systems Based on Co-Channel Interference Evaluation", IEEE Access, vol.7, pp.4391-4399, Jul, 2019. DOI: https://doi.org/10.1109/ACCESS.2018.2887167
  3. Q. Wang, G. Ren, S. Gao, K. Wu, "A Framework of Non-Orthogonal Slotted Aloha (NOSA) Protocol for TDMA-Based Random Multiple Access in IoT-Oriented Satellite Networks", IEEE Access, vol.6, pp. 77542-77553, Nov, 2018. DOI: https://doi.org/10.1109/ACCESS.2018.2883399
  4. J. Wiss, R. Gupta, "The WIN-T MF-TDMA Mesh Network Centric Waveform", MILCOM 2007 - IEEE Military Communications Conference, pp.1-6, Oct, 2007. DOI: https://doi.org/10.1109/MILCOM.2007.4454797
  5. M. Carosino, J. A. Fraire, J. A. Ritcey, "Integrating Scheduled DTNs and TDMA-based MAC Sublayers: Preliminary Results", IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE), IEEE, AL, USA, pp.1-6, Dec, 2018. DOI: https://doi.org/10.1109/ACCESS.2018.2883399
  6. J. Heo, Y. H. Choi, "Design of An Effective Resource Allocation System in the Satellite Network using MF-TDMA DAMA Method", Journal of the Korea Society of Computer and Information, vol.17, no.3, pp. 85-93, March, 2012. DOI: https://doi.org/10.9708/jksci.2012.17.3.085
  7. S. H. Lee, M. W. Lee, J. S. Lim, "A Virtual Allocation Based Dynamic Assigned Multiple Access Scheme in Multi-Frequency TDMA Satellite Networks", The Journal of Korean Institute of Communications and Informations Sciences, vol.43, no.2, pp.219-226, Feb, 2018. DOI: https://doi.org/10.7840/kics.2018.43.2.219
  8. M. K. Park, M. S. Shin, H. H. Hong, D. I. Chang and D. G. Oh, "Link Layer technologies for DVB-RCS NG", ETRI Journal, vol.99, no.11, pp.1840-1857, Nov, 2011. DOI: https://doi.org/10.22648/ETRI.2010.J.250203
  9. D. K. Ko, W. S. Yoon, "A Robust TDMA Frame Structure and Initial Synchronization in Satellite Communication, The Korea Institute of Information and Communication Engineering, vol.16, no.8, pp. 1631-1641, Aug, 2012. DOI: https://doi.org/10.6109/jkiice.2012.16.8.1631
  10. D. W. Lee, S. J. Lee, W. S. Yoon, "Implementation of IP Packet Data Transmission System for the Next Military Satellite Flyaway Satellite Terminal", Korean Institute of Information Technology, vol.14, no.4, pp. 51-59, April, 2016. DOI: https://doi.org/10.14801/jkiit.2016.14.4.51
  11. H. J. Noh, K. O. Go, K. H. Lee, J. H. Kim, J. S. Lim, Y. J. Song, "Resource Allocation and IP Networking for Next Generation Millitary Satellite Communications Systems", The Journal of The Korean Institute of Communication Sciences, vol.38c, no.11, pp.939-954, Nov, 2013. DOI: https://doi.org/10.7840/kics.2013.38C.11.939
  12. S. Woo, H. W. Park, H. S. Lee, Y. S. Yoo, B. G. Jung, "A Power Control-Based MF-TDMA Resource Allocation Scheme for Next Generation Millitary Satellite Communication Systems", The Journal of The Korean Institute of Communications Sciences, vol.37, no.11, pp. 1138-1149, Nov, 2012. DOI: https://doi.org/10.7840/kics.2012.37C.11.1138
  13. ETSI, Digital video broadcasting (DVB) : Interaction channel for satellite distribution systems, ETSI EN 301 790 (v.1.2.2), 2000.
  14. ETSI, Connection Control Protocol (C2P) for DVB-RCS Specifications, ETSI TS 102 602(v.1.1.1), Jan, 2009.
  15. ETSI, Connection Control Protocol (C2P) for DVB-RCS Background Information, ETSI TR 102 603 (v.1.1.1), Jan, 2009.