Title :
The time complexity cost of adjacent channel interference in a heuristic for frequency assignment
Author :
Chavez-Santiago, Raúl ; Gigi, Eli ; Lyandres, Vladimir
Author_Institution :
Dept. of Electr. & Comput. Eng., Ben-Gurion Univ. of the Negev, Beer-Sheva
Abstract :
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
Keywords :
adjacent channel interference; cochannel interference; computational complexity; frequency allocation; mobile communication; adjacent channel interference; channel-to-interference ratio; cochannel interference; frequency assignment; mobile communication systems; time complexity cost; Algorithm design and analysis; Costs; Financial advantage program; Frequency; Interchannel interference; Interference constraints; Mobile communication; Mobile computing; Polynomials; Radiofrequency interference; analysis of algorithms; computational complexity; frequency assignment; heuristics; interference;
Conference_Titel :
Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, 2005. MAPE 2005. IEEE International Symposium on
Conference_Location :
Beijing
Print_ISBN :
0-7803-9128-4
DOI :
10.1109/MAPE.2005.1618000
