Sciweavers

Share
MST
2002

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

9 years 3 months ago
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...
Ioannis Caragiannis, Christos Kaklamanis, Evi Papa
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 2002
Where MST
Authors Ioannis Caragiannis, Christos Kaklamanis, Evi Papaioannou
Comments (0)
books