DOI QR코드

DOI QR Code

그래프 이론 기반의 편파 및 주파수 지정 알고리즘

Joint Polarization and Frequency Assignment Algorithm Based on Graph Theory

  • 투고 : 2016.07.21
  • 심사 : 2016.08.09
  • 발행 : 2016.08.31

초록

군용 통신망의 작전상황 등에서 빠른 시간 내에 주파수 배정 문제의 해를 찾는 상황은 빈번하게 발생한다. 이때 사용되는 자원 개수를 최소화하는 것은 비용과 연관되어 중요한 문제이다. 이중 편파 안테나의 편파를 적절히 분배하면 주파수 자원 개수 성능을 최소화하는데 도움이 된다. 본 논문은 그래프의 매칭 이론을 기반으로 하여 편파와 주파수를 $O(N^2)$의 복잡도 이내에 배정하는 알고리즘을 제시한다. 제시하는 알고리즘의 해는 단일 편파 알고리즘 대비 2배에 가까운 성능개선을 보이며 이론적인 최적의 값에 근접함을 확인하였다.

In cases of military communication plan, it often requires to find a proper solution for frequency assignment within feasible time. Minimizing the number of used resources are related to cost issue, hence it is a critical objective. When the dual polar antenna is used, the performance can be much developed by exploiting the polarization separation. In this paper, we propose an algorithm that assigns polarizations and frequencies within complexity of $O(N^2)$ based on the graph matching theory. We have verified that the proposed algorithm shows almost twice performance relative to the uni-polar frequency assignment algorithms and it approaches very closely to its theoretical optima.

키워드

참고문헌

  1. B. Koo, C.-B. Chae, S.-H. Park, H.-S. Park, and J.-H. Ham, "Matching-based polarization assignment algorithm for minimum-order frequency assignment problems," in Proc. KICS Int. Conf. Commun., pp. 7-8, Jun. 2016.
  2. K. I. Aardal, S. Hossel, A. Koster, C. Mannino, and A. Sassano, Models and solution techniques for frequency assignment problem, Technical Report ZIB-01-40, Dec. 2001.
  3. M. S. Sim, J. Park, C.-B. Chae, R. W. Heath Jr., "Compressed channel feedback for correlated massive MIMO systems," IEEE/KICS Jour. Comm. Networks 18, 2016

피인용 문헌

  1. 군용 통신망에서의 주파수 및 편파 지정 알고리즘 튜토리얼 vol.41, pp.11, 2016, https://doi.org/10.7840/kics.2016.41.11.1608
  2. Topological and Statistical Analysis for the High-Voltage Transmission Networks in the Korean Power Grid vol.42, pp.4, 2017, https://doi.org/10.7840/kics.2017.42.4.923