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 journalArticle

Abstract

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
Volume3
Issue number1
DOIs
Publication statusPublished - 2017 Mar 1

All Science Journal Classification (ASJC) codes

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

Fingerprint 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