This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
An Efficient Fault-Tolerant Distributed Channel Allocation Algorithm for Cellular Networks
November/December 2005 (vol. 4 no. 6)
pp. 578-587
A channel allocation algorithm in a cellular network consists of two parts: a channel acquisition algorithm and a channel selection algorithm. Some of the previous works in this field focused on centralized approaches to allocating channels. But, centralized approaches are neither scalable nor reliable. Recently, distributed dynamic channel allocation algorithms have been proposed, and they have gained a lot of attention due to their high reliability and scalability. But, in most of the algorithms, the cell that wants to borrow a channel has to wait for replies from all its interference neighbors and, hence, is not fault-tolerant. In this paper, we propose a new algorithm that is fault-tolerant and makes full use of the available channels. It can tolerate the failure of mobile nodes as well as static nodes without any significant degradation in service.

[1] R. Prakash, N.G. Shivaratri, and M. Singhal, “Distributed Dynamic Fault-Tolerant Channel Allocation for Cellular Networks,” IEEE Trans. Vehicular Technology, vol. 48, no. 6, pp. 1874-1888, Nov. 1999.
[2] S. Nanda and D.J. Goodman, “Dynamic Resource Acquisition: Distributed Carrier Allocation for TDMA Cellular Systems,” Proc. IEEE GLOBECOM, pp. 883-889, Dec. 1991.
[3] J.C.-I. Chuang, “Performance Issues and Algorithms for Dynamic Channel Assignment,” IEEE J. Selected Areas in Comm., vol. 11, no. 6, pp. 955-963, Aug. 1993.
[4] S.K. Das, S.K. Sen, and R. Jayaram, “A Dynamic Load Balancing Strategy for Channel Assignment Using Selective Borrowing in Cellular Mobile Environment,” Wireless Networks, vol. 3, pp. 333-347, 1997.
[5] G. Cao and M. Singhal, “Distributed Fault-Tolerant Channel Allocation for Cellular Networks,” IEEE J. Selected Areas in Comm., vol. 18, no. 7, pp. 1326-1337, July 2000.
[6] X. Dong and T.H. Lai, “Distributed Dynamic Carrier Allocation in Mobile Cellular Networks: Search vs. Update,” Proc. 17th Int'l Conf. Distributed Computing Systems (ICDCS '97), pp. 108-115, May 1997.
[7] J. Yang, D. Manivannan, and M. Singhal, “A Fault-Tolerant Dynamic Channel Allocation Scheme for Enhancing QoS in Cellular Networks,” IEEE Proc. 36th Hawaii Int'l Conf. System Sciences (HICSS-36), pp. 306-315, Jan. 2003.
[8] G. Cao and M. Singhal, “An Adaptive Distributed Channel Allocation Strategy for Mobile Cellular Networks,” J. Parallel and Distributed Computing, special issue on mobile computing, vol. 60, no. 4, pp. 451-473, Apr. 2000.
[9] G. Cao and M. Singhal, “Efficient Distributed Channel Allocation for Mobile Cellular Networks,” Computer Comm., vol. 23, no. 10, pp. 950-961, May 2000.
[10] J. Yang and D. Manivannan, “A Fault-Tolerant Channel Allocation Algorithm for Cellular Networks with Mobile Base Stations,” Proc. 2003 Int'l Conf. Wireless Networks (ICWN '03), pp. 146-152, June 2003.
[11] X. Dong and T.H. Lai, “An Efficient Priority-Based Dynamic Channel Allocation for Mobile Cellular Networks,” Proc. IEEE INFOCOM, 1997.
[12] R. Prakash, “Distributed Wireless Channel Allocation in Cellular Systems with Mobile Base Stations,” Proc. Workshop Nomadic Computing, Apr. 1997.
[13] S. Nesargi and R. Prakash, “Distributed Wireless Channel Allocation in Networks with Mobile Base Stations,” Proc. INFOCOM, vol. 2, pp. 592-600, 1999.
[14] S.K. Das, S.K. Sen, and R. Jayaram, “A Structured Channel Borrowing Scheme for Dynamic Load Balancing in Cellular Networks,” Proc. 17th Int'l Conf. Distributed Computing Systems (ICDCS '97), pp. 116-123, 1997.
[15] L. Lamport, “Time, Clocks and the Ordering of Events in a Distributed System,” Comm. ACM, vol. 21, no. 7, pp. 558-565, July 1978.
[16] M. Singhal and N.G. Shivaratri, Advanced Concepts in Operating Systems. McGraw-Hill, Inc. 1994.

Index Terms:
Index Terms- Distributed channel allocation, resource planning, fault tolerance, cellular networks.
Citation:
Jianchang Yang, D. Manivannan, "An Efficient Fault-Tolerant Distributed Channel Allocation Algorithm for Cellular Networks," IEEE Transactions on Mobile Computing, vol. 4, no. 6, pp. 578-587, Nov.-Dec. 2005, doi:10.1109/TMC.2005.79
Usage of this product signifies your acceptance of the Terms of Use.