The time complexity cost of adjacent channel interference in a heuristic for frequency assignment

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

Full description

Saved in:
Bibliographic Details
Main Authors: Chavez-Santiago, R., Gigi, E., Lyandres, V.
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
analysis of algorithms
computational complexity
Costs
Financial advantage program
Frequency
frequency assignment
heuristics
Interchannel interference
interference
Interference constraints
Mobile communication
Mobile computing
Polynomials
Radiofrequency interference
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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
DOI:10.1109/MAPE.2005.1618000