Browse > Article
http://dx.doi.org/10.7840/kics.2016.41.11.1608

Tutorial on Frequency and Polarization Assignment Algorithms for Military Communication Networks  

Koo, Bonhong (School of Integrated Technology, Yonsei University)
Chae, Chan-Byoung (School of Integrated Technology, Yonsei University)
Park, Sung-Ho (OPENSNS)
Park, Hwi-Sung (The 2nd R&D Institute-1, Agency for Defense Development)
Ham, Jae-Hyun (The 2nd R&D Institute-1, Agency for Defense Development)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.41, no.11, 2016 , pp. 1608-1618 More about this Journal
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
Frequency Assignment Problem; Graph Theory; Polarization; XPD; Matching Algorithm;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 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.
2 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.   DOI
3 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.
4 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.   DOI
5 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.
6 J. Arthur Zoeliner and C. Lyle Beall, "A breakthrough in spectrum conserving frequency assignment technology," IEEE Trans. EMC, vol. 19, no. 3, Aug. 1977.
7 G. Colombo, "A genetic algorithm for frequency assignment problem," ACM J. MNDI, vol. 1, no. 2, pp. 102-112, Sept. 2006.
8 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.
9 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.
10 Z. Galil, "Efficient algorithms for finding maximum matching in graphs," ACM CSUR, vol. 18, no. 1, pp. 23-38, Mar. 1986.   DOI
11 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.   DOI