TY - GEN
T1 - The time complexity cost of adjacent channel interference in a heuristic for frequency assignment
AU - Chávez-Santiago, Raúl
AU - Gigi, Eli
AU - Lyandres, Vladimir
PY - 2005/12/1
Y1 - 2005/12/1
N2 - In this paper, the analysis of the time complexity that including adjacent channel interference in the computation of the channel-to-interference ratio for fixed frequency assignment in mobile communication systems is presented. A sequential algorithm that solves the frequency assignment problem using nonbinary constraints is described and analyzed considering both, cochannel and adjacent channel interference. Computer simulation results are presented too.
AB - In this paper, the analysis of the time complexity that including adjacent channel interference in the computation of the channel-to-interference ratio for fixed frequency assignment in mobile communication systems is presented. A sequential algorithm that solves the frequency assignment problem using nonbinary constraints is described and analyzed considering both, cochannel and adjacent channel interference. Computer simulation results are presented too.
KW - Analysis of algorithms
KW - Computational complexity
KW - Frequency assignment
KW - Heuristics
KW - Interference
UR - https://www.scopus.com/pages/publications/33847297573
M3 - Conference contribution
AN - SCOPUS:33847297573
SN - 0780391284
SN - 9780780391284
T3 - MAPE2005: IEEE 2005 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, Proceedings
SP - 674
EP - 677
BT - MAPE2005
T2 - MAPE2005: IEEE 2005 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications
Y2 - 8 August 2005 through 12 August 2005
ER -