A global dynamic channel allocation algorithm in wireless communications

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