Distributed dynamic channel allocation for mobile communication systems
Azzedine Boukerche, Sungbum Hong, Tom Jacob · 2002
We present an efficient distributed dynamic channel allocation algorithm for mobile communications systems. The algorithm is based upon the mutual exclusion model, where the channels are grouped by the number of cells in a cluster and each group of channels cannot be shared concurrently within the cluster. We discuss the algorithm and prove its correctness. We also show that the algorithm requires at most (worst case) O(N/sub g/*N/sub n/logN/sub n/) messages, where N/sub g/ is the number of groups and N/sub n/ is the number of neighbors. This is compared to Choy's (1995) algorithm which requires O(N/sub g//sup 2/*N/sub n/), where N/sub g/ is the number of groups. Our simulation experiments indicate that the DDRA algorithm outperforms previous schemes. A 5% reduction in the denial rate, and a 10-30% reduction in the acquisition time channel were obtained using our algorithm when compared to the previous algorithm.