Joint assignment of frequency and polarization to minimize the chromatic number

Koo, Bon-Hong; YILMAZ, HÜSEYİN; Chae, Chan-Byoung; Park, Sung-Ho; Park, Hwi-Sung; Ham, Jae-Hyun

doi:10.1016/j.icte.2016.08.004

Joint assignment of frequency and polarization to minimize the chromatic number

Koo B., YILMAZ H. B., Chae C., Park S., Park H., Ham J.

ICT Express, cilt.3, sa.1, ss.38-42, 2017 (Scopus)

Yayın Türü: Makale / Tam Makale
Cilt numarası: 3 Sayı: 1
Basım Tarihi: 2017
Doi Numarası: 10.1016/j.icte.2016.08.004
Dergi Adı: ICT Express
Derginin Tarandığı İndeksler: Scopus
Sayfa Sayıları: ss.38-42
Anahtar Kelimeler: Frequency assignment problem, Graph theory, Polarization
Boğaziçi Üniversitesi Adresli: Evet

Özet

In this letter, we propose graph theory-based heuristics for jointly assigning frequency and antenna polarization in a cluster-based tactical communication environment (e.g., military communications). In addition to considering the frequency assignment problem (which is an NP-hard problem), we also consider the polarization assignment issue. A practical antenna and a 3D ray tracing-based simulator are exploited to measure the interference. We show that the suggested heuristics are nearly optimal in terms of chromatics and their low complexity makes them suitable for practical usage.