Distributed fault-tolerant channel allocation for mobile cellular networks

Guohong Cao, Mukesh Singhal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

Distributed channel allocation algorithms have received considerable attention due to their high reliability, and scalability. However, in these algorithms, a borrower needs to consult with its interference neighbors in order to borrow a channel. Thus, a borrower fails to borrow channels when it cannot communicate with anyone of its interference neighbors. In real-life networks, under heavy traffic load, a cell has a large probability to experience an intermittent network congestion or even a communication link failure. In these algorithms, since a cell has to consult with a large number of interference neighbors to borrow a channel. The failure rate will be much higher under heavy traffic load. In this paper, we first propose a fault-tolerant channel acquisition algorithm which tolerates communication link failures and node (MH or MSS) failures. Then, we present a channel selection algorithm and integrate it into the distributed acquisition algorithm. Simulation results show that our algorithm significantly reduces the failure rate under network congestion, communication link failures, and node failures compared to non-fault-tolerant channel allocation algorithms.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM'99
Subtitle of host publicationThe Conference on Computer Communications - 18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now
Pages584-591
Number of pages8
DOIs
StatePublished - 1999
Event18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now, IEEE INFOCOM'99 - New York, NY, United States
Duration: Mar 21 1991Mar 25 1991

Publication series

NameProceedings - IEEE INFOCOM
Volume2
ISSN (Print)0743-166X

Other

Other18th Annual Joint Conference of the IEEE Computer and Communications Societies: The Future is Now, IEEE INFOCOM'99
Country/TerritoryUnited States
CityNew York, NY
Period3/21/913/25/91

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Electrical and Electronic Engineering

Fingerprint

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

Cite this