MACA-an efficient channel allocation scheme in cellular networks

In a cellular network, a fixed number of channels is normally assigned to each cell. However, under this scheme, the channel usage may not be efficient because of the variability in the offered traffic. Different approaches such as channel borrowing (CB) and dynamic channel allocation (DCA) have been proposed to accommodate variable traffic. In this paper, we expand on the CB scheme and propose a new channel allocation scheme-mobile-assisted connection-admission (MACA) algorithm-to achieve load balancing in a cellular network. In this scheme, some special channels are used to connect mobile units from different cells; thus, a mobile unit, which is unable to connect to its own base station because it is in a heavily-loaded "hot" cell, may be able to get connected to its neighboring cold cell's base station through a two-hop link. We find that MACA can greatly improve the performance of a cellular network.

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

[2]  Chai-Keong Toh,et al.  Associativity-Based Routing for Ad Hoc Mobile Networks , 1997, Wirel. Pers. Commun..

[3]  Berth Eklundh,et al.  Channel Utilization and Blocking Probability in a Cellular Mobile Telephone System with Directed Retry , 1986, IEEE Trans. Commun..

[4]  Sajal K. Das,et al.  A structured channel borrowing scheme for dynamic load balancing in cellular networks , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[5]  Stephen S. Rappaport,et al.  Generalized fixed channel assignment in microcellular communication systems , 1994 .

[6]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..

[7]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 1996 .

[8]  Samir Ranjan Das,et al.  Comparative performance evaluation of routing protocols for mobile, ad hoc networks , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[9]  Luis B. Lopes,et al.  Performance comparison of global and distributed dynamic channel allocation algorithms , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[10]  A. A. Shinoda,et al.  Combined techniques for channel allocation algorithms in mobile radio systems , 1997 .

[11]  Chung-Ju Chang,et al.  A channel borrowing scheme in a cellular radio system with guard channels and finite queues , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.