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

Fingerprint

Military communications
Polarization
Antennas
Graph theory
Ray tracing
Computational complexity
Simulators
Communication

All Science Journal Classification (ASJC) codes

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

Cite this

Koo, Bon Hong ; Yilmaz, H. Birkan ; Chae, Chan-Byoung ; Park, Sung Ho ; Park, Hwi Sung ; Ham, Jae Hyun. / Joint assignment of frequency and polarization to minimize the chromatic number. In: ICT Express. 2017 ; Vol. 3, No. 1. pp. 38-42.
@article{463e3af7af964d8fa4d0ebb3149345b8,
title = "Joint assignment of frequency and polarization to minimize the chromatic number",
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.",
author = "Koo, {Bon Hong} and Yilmaz, {H. Birkan} and Chan-Byoung Chae and Park, {Sung Ho} and Park, {Hwi Sung} and Ham, {Jae Hyun}",
year = "2017",
month = "3",
day = "1",
doi = "10.1016/j.icte.2016.08.004",
language = "English",
volume = "3",
pages = "38--42",
journal = "ICT Express",
issn = "2405-9595",
publisher = "Korean Institute of Communications Information Sciences",
number = "1",

}

Joint assignment of frequency and polarization to minimize the chromatic number. / Koo, Bon Hong; Yilmaz, H. Birkan; Chae, Chan-Byoung; Park, Sung Ho; Park, Hwi Sung; Ham, Jae Hyun.

In: ICT Express, Vol. 3, No. 1, 01.03.2017, p. 38-42.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Joint assignment of frequency and polarization to minimize the chromatic number

AU - Koo, Bon Hong

AU - Yilmaz, H. Birkan

AU - Chae, Chan-Byoung

AU - Park, Sung Ho

AU - Park, Hwi Sung

AU - Ham, Jae Hyun

PY - 2017/3/1

Y1 - 2017/3/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85032936312&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85032936312&partnerID=8YFLogxK

U2 - 10.1016/j.icte.2016.08.004

DO - 10.1016/j.icte.2016.08.004

M3 - Article

VL - 3

SP - 38

EP - 42

JO - ICT Express

JF - ICT Express

SN - 2405-9595

IS - 1

ER -