Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
An efficient approach for distributed channel allocation in cellular mobile networks
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
D-CAT: an efficient algorithm for distributed channel allocation in cellular mobile networks
Mobile Networks and Applications
Computers and Electrical Engineering
DonorList: a new distributed channel allocation scheme for cellular networks
PWC'06 Proceedings of the 11th IFIP TC6 international conference on Personal Wireless Communications
Hi-index | 0.00 |
There are two approaches to design a distributed channel allocation algorithms: {\em Search} and {\em Update}. The update approach has shorter acquisition delay and lower call blocking rate, but higher message complexity. On the other hand, the search approach has lower message complexity, but longer acquisition delay and higher call blocking rate. In this paper, we first propose a novel distributed acquisition algorithm, which has similar message complexity as the search approach and similar acquisition delay as the update approach. Then, we present a channel selection algorithm and integrate it into our distributed acquisition algorithm. By a rigorous analysis in terms of delay and message complexity, we show that our channel acquisition algorithm performs significantly better than the update approach \cite{DonLai97c} and the search approach \cite{PraShi95}. Detailed simulation experiments are carried out in order to evaluate our proposed methodology. The performance of our algorithm is compared with those of the Geometric strategy \cite{BaiPri95}, the Search approach \cite{PraShi95}, and the Update approach \cite{DonLai97c}. Simulation results show that our algorithm outperforms all other approaches in terms of call blocking probability under uniform as well as non-uniform traffic.