An efficient load-balancing algorithm based on a two-threshold cell selection scheme in mobile cellular networks

Authors:
Yongbing Zhang;Sajalk Das
Affiliations:
Institute of Policy and Planning Sciences, University of Tsukuba, Ibaraki 305-8573, Japan;Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, TX 76019-0015, USA
Venue:
Computer Communications
Year:
2000

Citing 3
Cited 5

A dynamic load balancing strategy for channel assignment using selective borrowing in cellular mobile environment

Wireless Networks - Special issue: mobile computing and networking: selected papers from MobiCom '96
Efficient Distributed Channel Allocation for Mobile Cellular Networks

IC3N '98 Proceedings of the International Conference on Computer Communications and Networks
Handover and channel assignment in mobile cellular networks

IEEE Communications Magazine

D-CAT: A distributed channel allocation strategy based on a threshold scheme for cellular mobile networks

Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures
An efficient approach for distributed channel allocation in cellular mobile networks

DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
D-CAT: an efficient algorithm for distributed channel allocation in cellular mobile networks

Mobile Networks and Applications
Performance analysis of a threshold based distributed channel allocation algorithm for cellular networks

Computers and Electrical Engineering
DonorList: a new distributed channel allocation scheme for cellular networks

PWC'06 Proceedings of the 11th IFIP TC6 international conference on Personal Wireless Communications

Quantified Score

Hi-index	0.24

Visualization

Abstract

In this paper, we design and analyze an efficient load-balancing algorithm for channel assignment in mobile cellular networks. Based on a two-threshold cell selection scheme, our algorithm employs a fixed channel assignment as an underlying strategy and attempts, at run-time, to balance dynamically the available channels between the cells. Two thresholds, light and heavy, are introduced to classify the cells in the system into three categories-light, moderate, and heavy cells-according to the number of available channels in a cell. Whenever there exist any heavy cells, the load-balancing algorithm is activated by the MSC in order to borrow free channels from light cells to satisfy the demands of the heavy cells. When making a borrowing decision, the algorithm takes into account not only the state of a potential lender cell but also the states of the co-channel cells of the lender. The performance of our algorithm is evaluated and compared with other existing schemes.