Online call control in cellular networks revisited

Yong Zhang*, Francis Y.L. Chin, Hing Fung Ting, Joseph W T CHAN, Xin Han, Ka Cheong Lam

*Corresponding author for this work

Research output: Contribution to journalJournal articlepeer-review


Wireless communication networks based on frequency division multiplexing (FDM in short) play an important role in the field of communications, in which each request can be satisfied by assigning a frequency. To avoid interference, each assigned frequency must be different from the neighboring assigned frequencies. Since frequencies are scarce resources, the main problem in wireless networks is how to fully utilize the given bandwidth of frequencies. In this paper, we consider the online call control problem. Given a fixed bandwidth of frequencies and a sequence of communication requests arriving over time, each request must be either satisfied immediately after its arrival by assigning an available frequency, or rejected. The objective of the call control problem is to maximize the number of accepted requests. We study the asymptotic performance of this problem, i.e., the number of requests in the sequence and the bandwidth of frequencies are very large. In this paper, we give a 7/3-competitive algorithm, say CACO, for the call control problem in cellular networks, improving the previous 2.5-competitive result, and show that CACO is best possible among a class of HYBRID algorithms.

Original languageEnglish
Pages (from-to)21-25
Number of pages5
JournalInformation Processing Letters
Issue number1-2
Publication statusPublished - 15 Jan 2012

Scopus Subject Areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

User-Defined Keywords

  • Call control problem
  • Cellular networks
  • On-line algorithms


Dive into the research topics of 'Online call control in cellular networks revisited'. Together they form a unique fingerprint.

Cite this