Title :
Distributed fault-tolerant channel allocation for mobile cellular networks
Author :
Cao, Guohong ; Singhal, Mukesh
Author_Institution :
Ohio State Univ., Columbus, OH, USA
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
Keywords :
adjacent channel interference; cellular radio; channel allocation; distributed algorithms; fault tolerance; probability; radio links; radio networks; telecommunication congestion control; telecommunication network reliability; telecommunication traffic; channel borrower; channel selection algorithm; communication link failure; distributed channel allocation algorithms; distributed fault-tolerant channel allocation; failure rate reduction; fault-tolerant channel acquisition algorithm; heavy traffic load; high reliability; interference neighbors; mobile cellular networks; network congestion; node failures; nonfault-tolerant channel allocation algorithms; probability; scalability; simulation results; Cellular networks; Channel allocation; Communication networks; Electronic mail; Fault tolerance; Frequency; Interference; Land mobile radio cellular systems; Mobile communication; Scalability;
Conference_Titel :
INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
New York, NY
Print_ISBN :
0-7803-5417-6
DOI :
10.1109/INFCOM.1999.751393