A Distributed Fault-tolerant Resource Planning Scheme for Wireless Networks

Efficient management of wireless channels is critical for the performance of cellular systems. Resource planning represents the allocations of system channels into cells. Accordingly, channel assignment strategies respond for using the allocated channels of cells to provide communication services in cells. However, a cellular system that experiences the varying of traffic distributions and the mobile service stations (MSSs) failing to provide communication services or recovered from failures will lessen the utilization of channels to provide communication services. In this paper, we present a distributed fault-tolerant resource planning scheme that can adaptively allocate channels to cells according to above variations in cellular systems. When the MSS of a cell fails to provide communications, its allocated channels can be reallocated to other non-failed MSSs. Our scheme has the advantages of low message overhead and low time delay. Moreover, freedom from deadlock is ensured. Simulation results, which are observed from reducing the overall average call blocking probability and the message overhead with and without applying our resource planning scheme to various channel assignment strategies, demonstrate that our algorithm is very efficient.

[1]  Mukesh Singhal,et al.  Efficient distributed channel allocation for cellular networks , 2000, Comput. Commun..

[2]  S. Haykin,et al.  A Q-learning-based dynamic channel assignment technique for mobile communication systems , 1999 .

[3]  Andrea Baiocchi,et al.  The geometric dynamic channel allocation as a practical strategy in mobile networks with bursty user mobility , 1995 .

[4]  Ming Zhang,et al.  The nonuniform compact pattern allocation algorithm cellular mobile systems , 1991 .

[5]  Tatsuya Suda,et al.  An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks , 1998, IEEE J. Sel. Areas Commun..

[6]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[7]  Tak-Shing Peter Yum,et al.  A new quality of service measure for cellular radio systems , 1997 .

[8]  Mahmoud Naghshineh,et al.  Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey , 2000, IEEE Communications Surveys & Tutorials.

[9]  Ming Zhang,et al.  Comparisons of channel-assignment strategies in cellular mobile telephone systems , 1989 .

[10]  Harald Haas,et al.  A dynamic channel assignment algorithm for a hybrid TDMA/CDMA-TDD interface using the novel TS-opposing technique , 2001, IEEE J. Sel. Areas Commun..

[11]  Harilaos G. Sandalidis,et al.  Borrowing channel assignment strategies based on heuristic techniques for cellular systems , 1999, IEEE Trans. Neural Networks.

[12]  Ravi Prakash,et al.  Distributed dynamic fault-tolerant channel allocation for cellular networks , 1999 .

[13]  Mukesh Singhal,et al.  Distributed dynamic channel allocation for mobile computing , 1995, PODC '95.

[14]  Justin C.-I. Chuang.  Performance Issues and Algorithms for Dynamic Channel Assignment , 1993, IEEE J. Sel. Areas Commun..

[15]  Jens Zander,et al.  Asymptotic Bounds on the Performance of a Class of Dynamic Channels Assignment Algorithms , 1993, IEEE J. Sel. Areas Commun..

[16]  Ten-Hwang Lai,et al.  Distributed dynamic carrier allocations in mobile cellular networks: search vs. update , 1997, Proceedings of 17th International Conference on Distributed Computing Systems.

[17]  Richard D. Schlichting,et al.  Fail-stop processors: an approach to designing fault-tolerant computing systems , 1983, TOCS.

[18]  Kazunori Okada,et al.  On dynamic channel assignment strategies in cellular mobile radio systems , 1992 .

[19]  Guohong Cao,et al.  Distributed fault-tolerant channel allocation for cellular networks , 2000, IEEE Journal on Selected Areas in Communications.

[20]  D. D. Dimitrijevic,et al.  Design and performance analysis of the algorithms for channel allocation in cellular networks , 1993 .