New Bounds on the Competitiveness of Randomized Online Call Control in Cellular Networks

Abstract

We address the call control problem in wireless cellular networks that utilize Frequency Division Multiplexing (FDM) technology. In such networks, many users within the same geographical region (cell) can communicate simultaneously with other users of the network using distinct frequencies. The available frequency spectrum is limited; hence, its management should be done efficiently. The objective of the call control problem is, given a spectrum of available frequencies and users that wish to communicate in a cellular network, to maximize the number of users that communicate without signal interference. We study the online version of the problem in cellular networks using competitive analysis and present new upper and lower bounds.KeywordsCellular NetworkCompetitive RatioOnline AlgorithmDeterministic AlgorithmColor ClassisThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.