Joint assignment of frequency and polarization to minimize the chromatic number

Bon Hong Koo, H. Birkan Yilmaz, Chan Byoung Chae, Sung Ho Park, Hwi Sung Park, Jae Hyun Ham

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish
Pages (from-to)38-42
Number of pages5
JournalICT Express
Issue number1
Publication statusPublished - 2017 Mar 1

Bibliographical note

Publisher Copyright:
© 2016 The Korean Institute of Communications Information Sciences

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence


Dive into the research topics of 'Joint assignment of frequency and polarization to minimize the chromatic number'. Together they form a unique fingerprint.

Cite this