The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Tutorial on Frequency and Polarization Assignment Algorithms for Military Communication Networks

군용 통신망에서의 주파수 및 편파 지정 알고리즘 튜토리얼

  • Received : 2016.10.17
  • Accepted : 2016.11.19
  • Published : 2016.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we introduce a graph theory approach to solve the frequency assignment problem(FAP) for military communication network. Prior algorithms are implemented adaptively to the problem, and enhanced algorithms are proposed to show that their results approximately approached the optimum performance. We also proposed polarization assignment algorithms to enhance the FAP performances.

본 논문에서는 군용 통신망에 대한 주파수 지정 문제를 그래프 이론 관점에서 접근하여 해결하는 방법을 소개한다. 선행 연구에서 제안한 알고리즘을 본 문제에 맞게 구현하였으며, 새로운 알고리즘을 제안하여 얻은 해의 성능이 최적의 값에 거의 근접함을 증명하였다. 또한, 이중 편파 안테나의 편파를 동시에 배정하여 주파수 지정 문제 해의 성능을 극대화하는 알고리즘을 소개하였다.

Keywords

References

  1. 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.
  2. J. Arthur Zoeliner and C. Lyle Beall, "A breakthrough in spectrum conserving frequency assignment technology," IEEE Trans. EMC, vol. 19, no. 3, Aug. 1977.
  3. G. Colombo, "A genetic algorithm for frequency assignment problem," ACM J. MNDI, vol. 1, no. 2, pp. 102-112, Sept. 2006.
  4. J. A. Torkestani and M. R. Meybodi, "A new vertex coloring algorithms based on variable action-set learning automata," Computing and Informatics, vol. 29, pp. 447-466, 2010.
  5. J. Riihijarvi, M. Petrova, and P.Mahonen, "Frequency allocation for WLANs using graph coloring techniques," AD Hoc & Sensor Wirel. Netw., vol. 3, pp. 121-139, 2007.
  6. Z. Galil, "Efficient algorithms for finding maximum matching in graphs," ACM CSUR, vol. 18, no. 1, pp. 23-38, Mar. 1986. https://doi.org/10.1145/6462.6502
  7. M. S. Sim, J. Park, C.-B. Chae, and R. W. Heath, Jr., "Compressed channel feedback for correlated massive MIMO systems," IEEE/KICS J. Commun. Networks, vol. 18, no. 1, pp. 95-104, Feb. 2016. https://doi.org/10.1109/JCN.2016.000012
  8. B.-H. Koo, C.-B. Chae, S.-H. Park, H.-S. Park, and J.-H. Ham, "A novel frequency allocation algorithm for limited radio resource environments," J. KICS, vol. 40, no. 9, pp. 1719-1721, Sept. 2015. https://doi.org/10.7840/kics.2015.40.9.1719
  9. H. B. Yilmaz, B.-H. Koo, S.-H. Park, H.-S. Park, J.-H. Ham, and C.-B. Chae, "Frequency assignment problem with net filter discrimination constraints," accepted to IEEE/KICS J. Commun. Networks.
  10. B.-H. Koo, C.-B. Chae, S.-H. Park, H.-S. Park, and J.-H. Ham, "Joint polarization and frequency assignment algorithm based on graph theory," J. KICS, vol. 41, no. 8, pp. 954-957, 2016. https://doi.org/10.7840/kics.2016.41.8.954
  11. B.-H. Koo, C.-B. Chae, S.-H. Park, H.-S. Park, and J.-H. Ham, "Joint assignment of frequency and polarization to minimize the chromatic number," ICT Express, Aug. 2016.