Title
An efficient distributed fault-tolerant protocol for dynamic channel allocation
Abstract
Recent demand for mobile telephone services has been growing rapidly while the electromagnetic spectrum of frequencies allocated for this purpose remains limited. Any solution to the channel assignment problem is subject to this limitation, as well as the interference constraint between adjacent channels in the spectrum. The early research focused on the fixed channel allocation and centralized schemes. Recently, distributed channel allocation schemes have received much attention because of their high reliability and scalability. In these schemes, a base station (BS) has to consult with its neighboring BSs in order to assign a channel to a call. If it cannot communicate with its neighbors, it fails in allocating a channel. However, it is a common phenomenon that a BS fails in communicating with its neighboring BSs due to some reasons, such as heavy traffic load. In this paper, we propose a distributed fault-tolerant channel allocation schemes which can work well under the mobile host (MH) failures, BS failures, and communication link failures. This algorithm is based upon the mutual exclusion model where the channels are grouped into three equal sized groups and each group of channels cannot be shared concurrently within the same cluster. We prove its correctness. We also report our algorithm's performance with several channel systems using different types of call arrival pattern through comparing with a popular generic distributed algorithm for channel allocation DDRA. Copyright © 2008 John Wiley & Sons, Ltd.
Year
DOI
Venue
2008
10.1002/wcm.v8:3
Wireless Communications and Mobile Computing
Keywords
Field
DocType
dynamic channel allocation,fault tolerant,fault tolerance
Base station,Adjacent channel,Computer science,Computer network,Communication channel,Distributed algorithm,Fault tolerance,Channel allocation schemes,Mobile telephony,Distributed computing,Scalability
Journal
Volume
Issue
ISSN
8
3
1530-8669
Citations 
PageRank 
References 
0
0.34
5
Authors
4
Name
Order
Citations
PageRank
Tingxue Huang1405.48
Azzedine Boukerche24301418.60
Kaouther Abrougui39811.01
Jeff Williams400.34