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

Raúl Chávez-Santiago, Eli Gigi, Vladimir Lyandres

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

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.

Original languageEnglish
Title of host publicationMAPE2005
Subtitle of host publicationIEEE 2005 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, Proceedings
Pages674-677
Number of pages4
StatePublished - 1 Dec 2005
EventMAPE2005: IEEE 2005 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications - Beijing, China
Duration: 8 Aug 200512 Aug 2005

Publication series

NameMAPE2005: IEEE 2005 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications, Proceedings
Volume1

Conference

ConferenceMAPE2005: IEEE 2005 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications
Country/TerritoryChina
CityBeijing
Period8/08/0512/08/05

Keywords

  • Analysis of algorithms
  • Computational complexity
  • Frequency assignment
  • Heuristics
  • Interference

ASJC Scopus subject areas

  • Engineering (all)

Fingerprint

Dive into the research topics of 'The time complexity cost of adjacent channel interference in a heuristic for frequency assignment'. Together they form a unique fingerprint.

Cite this