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

Volume

1

fYear

2005

Firstpage

674

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/MAPE.2005.1618000

Filename

1618000