Efficient On-Line Frequency Allocation and Call Control in Cellular Networks

Abstract. In this paper we consider communication issues arising in cellular (mobile) networks that utilize frequency division multiplexing (FDM) technology. In such networks, many users within the same geographical region can communicate simultaneously with other users of the network using distinct frequencies. The spectrum of available frequencies is limited; thus, efficient solutions to the frequencyallocation and the call-control problems are essential. In the frequency-allocation problem, given users that wish to communicate, the objective is to minimize the required spectrum of frequencies so that communication can be established without signal interference. The objective of the call-control problem is, given a spectrum of available frequencies and users that wish to communicate, to maximize the number of users served. We consider cellular, planar, and arbitrary network topologies. In particular, we study the on-line version of both problems using competitive analysis. For freque...

• Type: Journal
• Year: 2002
• Where: MST
• Authors: Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou
• Keywords: Available Frequencies, Call-control Problem, Competitive Ratio, MST 2002