A fault-tolerant distributed channel allocation scheme for cellular networks

Jianchang Yang, Qiangfeng Jiang, D. Manivannan, Mukesh Singhal

Research output: Contribution to journalArticlepeer-review

42 Scopus citations


In cellular networks, it is vital to allocate communication channels efficiently because the bandwidth allocated for cellular communication is limited. If channels are statically allocated, as is the case in current cellular networks, a cell may run out of channels when a large number of mobile hosts move to the cell. To overcome this problem, dynamic channel allocation approaches have been proposed. Under dynamic channel allocation, channels are allocated to cells on demand, thus increasing channel utilization. Such channel allocation approaches fall under two categories namely, centralized and distributed. Centralized approaches are neither scalable nor reliable, while distributed approaches have the potential to be both reliable and scalable. In the distributed approaches, a mobile service station is responsible for allocating channels to mobile hosts in the same cell. In cellular networks, mobile service stations may fail. In addition, the network may encounter intermittent network congestion and/or link failures. It is desirable for a channel allocation algorithm to work well, even in the presence of network congestion, link failures, and/or mobile service station failures. In this paper, we present a distributed dynamic channel allocation scheme for cellular networks that is fault-tolerant. Our approach can tolerate the failure of mobile service stations, link failure, and network congestion, and make efficient reuse of channels. We also provide results of the performance evaluation of our algorithm.

Original languageEnglish
Pages (from-to)616-629
Number of pages14
JournalIEEE Transactions on Computers
Issue number5
StatePublished - May 2005

Bibliographical note

Funding Information:
The authors thank the editor and the reviewers for many constructive comments which helped greatly in improving the content and organization of the paper. This material is based upon work supported by the US National Science Foundation under CAREER Award Grant No. #CCR-9983584 and Grant No. #IIS-0324836.


  • Cellular communication
  • Cellular networks
  • Distributed channel allocation
  • Fault tolerance

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'A fault-tolerant distributed channel allocation scheme for cellular networks'. Together they form a unique fingerprint.

Cite this