An efficient approach for distributed channel allocation in cellular mobile networks

Authors:
Yongbing Zhang;Xiaohua Jia;Sajal K. Das
Affiliations:
Institute of Policy and Planning Sciences, University of Tsukuba, Tsukuba, Ibaraki, 305-8573, Japan;Department of Computer Science, City University of Hong Kong, Tat Chee Ave., Kowloon, Hong Kong;Department of Computer Science and Engineering, University of Texas at Arlington, Texas
Venue:
DIALM '01 Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications
Year:
2001

Citing 12
Cited 2

Distributed dynamic channel allocation for mobile computing

Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing
Mobile and wireless networks

Mobile and wireless networks
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
A novel load balancing scheme for the tele-traffic hot spot problem in cellular networks

Wireless Networks
An adaptive distributed channel allocation strategy for mobile cellular networks

Journal of Parallel and Distributed Computing - Special issue on wireless and mobile computing and communications
Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
Principles of mobile communication (2nd ed.)

Principles of mobile communication (2nd ed.)
Mobile Communications Handbook

Mobile Communications Handbook
Distributed List Coloring: How to Dynamically Allocate Frequencies to Mobile Base Stations

SPDP '96 Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing (SPDP '96)
Efficient Distributed Channel Allocation for Mobile Cellular Networks

IC3N '98 Proceedings of the International Conference on Computer Communications and Networks
Distributed dynamic carrier allocations in mobile cellular networks: search vs. update

ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
An efficient load-balancing algorithm based on a two-threshold cell selection scheme in mobile cellular networks

Computer Communications

Dynamic channel assignment with cumulative co-channel interference

ACM SIGMOBILE Mobile Computing and Communications Review
Performance Comparison of Two Channel Allocation Strategies in Cellular Networks

Wireless Personal Communications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a distributed channel allocation algorithm based on a threshold scheme, called D-CAT, for cellular mobile networks. The D-CAT algorithm employs two thresholds: (i) a heavy threshold used for determining whether a cell is heavy, i.e., overloaded, and for triggering the channel allocation algorithm; and (ii) a target threshold used for indicating the target number of free channels that a heavy cell intends to acquire. We determine the optimal number of free channels as well as the cell(s) from where a heavy cell should import to satisfy its channel demand. Simulation experiments and analyses show that the D-CAT algorithm incurs lower overhead for channel allocation and is more efficient in terms of channel utilization than other distributed channel allocation algorithms. It also outperforms other centralized and distributed algorithms in terms of call blocking probability.