Channel assignment algorithms in cellular radio networks

TL;DRAbstract

In this thesis, we study and compare the performance of several distributed channel assignment algorithms (CAAs) in a cellular system. The CAA which is used to assign a channel to a new call greatly influences the amount of traffic the system can support. We are interested in the design and analysis of algorithms which perform well, but at the same time are relatively easy to implement. In this thesis, we have analyzed the performance of a very simple CAA which we call the Timid Algorithm, in the limiting case of a large number of channels. We have been able to show that, under a plausible mathematical hypothesis, the algorithm is asymptotically optimal, where "asymptotically" refers to a system with a large number of channels. This is very surprising as there are algorithms of much higher complexity which provably do not have this property. The Timid Algorithm is asymptotically optimal, but it requires a large number of channels for a satisfactory performance. We looked at some algori

Chat with Paper

AI Agents for this Paper