A global dynamic channel allocation algorithm in wireless communications
Arif Merchant, Dipankar Raychaudhuri, Q. Ren, B. Sengupta · 2002
Due to increased demand for channel capacity and reliable service requirement in future wireless communications, dynamic channel allocation (DCA) has been proposed for new calls as well as hand-off calls. We compare the performance of three different DCA algorithms through a detailed simulation, which faithfully captures the dynamics of mobile movements and signal propagation effects. Based on the measurements of signal-to-interference ratios (SIR), our DCA algorithm is intended to improve the system performance in terms of reduced call blocking and dropping rates. We develop a centralized re-packing procedure to optimize the system performance, i.e., to maximize the minimum SIR of all the calls in progress. This optimization problem, which turns out to be an integer non-linear program, is solved by an efficient heuristic algorithm. Our simulation results show that the re-packing procedure embedded in the DCA algorithm can improve the quality-of-service for the system, i.e., the call dropping rate can be substantially reduced for each user.