A network flow framework for online dynamic channel allocation

We present a framework based on network flows for dynamic channel allocation. The framework allows us to gracefully extend previously proposed heuristics, while avoiding the problems associated with the optimal packing schemes. The framework is shown to yield parametrizable algorithms that tradeoff the benefit of channel reassignments with the costs. Channel reassignments are allowed to be performed not just at new call arrivals, but also at various other trigger points like call terminations and channel quality deterioration.

[1]  Jacob Sharony,et al.  An architecture for mobile radio networks with dynamically changing topology using virtual subnets , 1996, Mob. Networks Appl..

[2]  V. Prabhu,et al.  Approximate Analysis for Dynamic Channel Assignment in Large Systems with Cellular Structure , 1974, IEEE Trans. Commun..

[3]  Justin C.-I. Chuang.  Performance Issues and Algorithms for Dynamic Channel Assignment , 1993, IEEE J. Sel. Areas Commun..

[4]  Jens Zander,et al.  Asymptotic Bounds on the Performance of a Class of Dynamic Channels Assignment Algorithms , 1993, IEEE J. Sel. Areas Commun..

[5]  Leonard J. Cimini,et al.  Call blocking performance of distributed algorithms for dynamic channel allocation in microcells , 1994, IEEE Trans. Commun..

[6]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[7]  Robert E. Tarjan,et al.  Data structures and network algorithms , 1983, CBMS-NSF regional conference series in applied mathematics.

[8]  Tomasz Imielinski,et al.  Mobile wireless computing: challenges in data management , 1994, CACM.

[9]  I Chih-Lin,et al.  Local packing-distributed dynamic channel allocation at cellular base station , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[10]  D.C. Cox,et al.  Universal portable radio communications , 1985, IEEE Transactions on Vehicular Technology.

[11]  Narayanan Krishnakumar,et al.  Network support for personal information services to PCS users , 1994, Proceedings of Networks for Personal Communications - NPC'94.