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

doi:10.1016/j.icte.2016.08.004

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

School of Integrated Technology

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	38-42
Number of pages	5
Journal	ICT Express
Volume	3
Issue number	1
DOIs	https://doi.org/10.1016/j.icte.2016.08.004
Publication status	Published - 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

Access to Document

10.1016/j.icte.2016.08.004

Cite this

@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 Chae, {Chan Byoung} and Park, {Sung Ho} and Park, {Hwi Sung} and Ham, {Jae Hyun}",

note = "Publisher Copyright: {\textcopyright} 2016 The Korean Institute of Communications Information Sciences",

year = "2017",

month = mar,

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",

}

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

AN - SCOPUS:85032936312

SN - 2405-9595

VL - 3

SP - 38

EP - 42

JO - ICT Express

JF - ICT Express

IS - 1

ER -

Joint assignment of frequency and polarization to minimize the chromatic number

Abstract

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this