This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Fault-Tolerant Distributed Channel Allocation Scheme for Cellular Networks
May 2005 (vol. 54 no. 5)
pp. 616-629
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.

[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] D. Goodman, “Cellular Packet Communication,” IEEE Trans. Comm., vol. 38, pp. 1272-1280, Aug. 1990.
[3] J. Ioannidis, D. Duchamp, and G.Q. Maguire, “IP-Based Protocols for Mobile Internetworking,” Proc. ACM SIGCOMM Symp. Comm., Architectures and Protocols, pp. 235-245, Sept. 1991.
[4] A. Baiocchi, F.D. Priscoli, F. Grilli, and F. Sestini, “The Geometric Dynamic Channel Allocation as a Practical Strategy in Mobile Networks with Bursty User Mobility,” IEEE Trans. Vehicular Technology, vol. 44, pp. 14-23, Feb. 1995.
[5] S. Nanda and D.J. Goodman, “Dynamic Resource Acquisition: Distributed Carrier Allocation for TDMA Cellular Systems,” Proc. GOLBECOM '91, pp. 883-889, Dec 1991.
[6] R. Prakash, N. Shivaratri, and M. Singhal, “Distributed Dynamic Channel Allocation for Mobile Computing,” Proc. 14th ACM Symp. Principles of Distributed Computing, pp. 47-56, 1995.
[7] 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.
[8] S.A. El-Dolil, W.C. Wong, and R. Steele, “Teletraffic Performance of Highway Microcells with Overlay Macrocell,” IEEE J. Selected Areas in Comm., vol. 7, pp. 71-78, Jan. 1989.
[9] W.C.Y. Lee, “New Cellular Schemes for Spectral Efficiency,” IEEE Trans. Vehicular Technology, vol. 36, Nov. 1987.
[10] R. Mathar and J. Mattfeldt, “Channel Assignment in Cellular Radio Networks,” IEEE Trans. Vehicular Technology, vol. 42, no. 4, pp. 647-656, Nov. 1993.
[11] M. Zhang and T.-S.P. Yum, “Comparisons of Channel-Assignment Strategies in Cellular Mobile Telephones Systems,” IEEE Trans. Vehicular Technology, vol. 38, no. 4, pp. 211-215, Nov. 1989.
[12] M. Zhang and T.-S.P. Yum, “The Nonuniform Compact Pattern Allocation Algorithm for Cellular Mobile Systems,” IEEE Trans. Vehicular Technology, vol. 40, no. 2, pp. 387-391, May 1991.
[13] 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.
[14] 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.
[15] G. Cao and M. Singhal, “Efficient Distributed Channel Allocation for Mobile Cellular Networks,” Computer Comm., vol. 23, no. 10, pp. 950-961, May 2000.
[16] 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.
[17] J. Yang and D. Manivannan, “An Efficient Fault-Tolerant Distributed Channel Allocation Algorithm for Mobile Computing Systems,” Proc. Third Int'l Conf. Parallel and Distributed Computing, Applications, and Technologies (PDCAT 2002), pp. 372-377, Sept. 2002.
[18] 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.
[19] T.H. Lai, J. Jiang, and T. Ma, “A Relaxed Mutual Exclusion Problem with Application to Channel Allocation in Mobile Cellular Networks,” Proc. 20th Int'l Conf. Distributed Computing Systems (ICDCS 2000), pp. 592-599, Apr. 2000.
[20] P.-O. Gaasvik, M. Cornefjord, and V. Svensson, “Different Methods of Giving Priority to Handoff Traffic in a Mobile Telephone System with Directed Retry,” Proc. 41st IEEE Vehicular Technology Conf., 'Gateway to the Future Technology in Motion,' pp. 549-553, 1991.
[21] L. Lamport, “Time, Clocks and the Ordering of Events in a Distributed System,” Comm. ACM, vol. 21, no. 7, pp. 558-565, July 1978.
[22] M. Choy and A.K. Singh, “Efficient Distributed Algorithms for Dynamic Channel Assignment,” Proc. Seventh IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (1996), 1996.
[23] A. Boukerche, S. Hong, and T. Jacob, “A Distributed Algorithm for Dynamic Channel Allocation,” Mobile Networks and Applications, vol. 7, pp. 115-126, 2002.
[24] A. Boukerche, S. Hong, and T. Jacob, “A Performance Study of a Distributed Algorithm for Dynamic Channel Allocation,” Proc. ACM MSWiM 2000 (Modeling, Analysis, and Simulation of Wireless and Mobile Systems), pp. 36-43, Aug. 2000.
[25] R. Prakash, “Distributed Wireless Channel Allocation in Cellular Systems with Mobile Base Stations,” Proc. Workshop Nomadic Computing, Apr. 1997.
[26] S. Nesargi and R. Prakash, “Distributed Wireless Channel Allocation in Networks with Mobile Base Stations,” Proc. INFOCOM (2), pp. 592-600, 1999.
[27] 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.

Index Terms:
Distributed channel allocation, cellular networks, fault tolerance, cellular communication.
Citation:
Jianchang Yang, Qiangfeng Jiang, D. Manivannan, Mukesh Singhal, "A Fault-Tolerant Distributed Channel Allocation Scheme for Cellular Networks," IEEE Transactions on Computers, vol. 54, no. 5, pp. 616-629, May 2005, doi:10.1109/TC.2005.71
Usage of this product signifies your acceptance of the Terms of Use.