Abstract
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.
Similar content being viewed by others
References
F.D. Baiocchi, F.G. Priscoli and F. Sestini, “The geometric dynamic channel allocation as a practical strategy in mobile networks with bursty user mobility”, IEEE Transactions on Vehicular Technology, Vol. 44, pp. 14–23, 1995.
G. Cao and M. Singhal, “Distributed fault-tolerant channel allocation for cellular networks”, IEEE Journal on Selected Areas in Communications, Vol. 18, No. 7, pp. 1326–1337, 2000.
G. Cao and M. Singhal, “Efficient distributed channel allocation for cellular networks”, Computer Communication Vol. 23, pp. 950–961, 2000.
J.C.-I. Chuang, “Performance issues and algorithms for dynamic channel assignment”, IEEE Journal on Selected Areas in Communications, Vol. 11, pp. 955–963, 1993.
D.D. Dimitrijevic and J. Vucetic, “Design and performance analysis of the algorithms for channel allocation in cellular networks”, IEEE Transactions on Vehicular Technology, Vol. 42, pp. 526–534, 1993.
H. Hass and S. McLaughlin, “A dynamic channel assignment algorithm for a hybrid TDMA/CDMA-TDD interface using the novel TS-opposing technique”, IEEE Journal on Selected Areas in Communications, Vol. 19, No. 10, pp. 1831–1846, 2001.
X. Dong and T.H. Lai, “An efficient priority-based dynamic channel allocation for mobile cellular networks”, IEEE INFOCOM, Vol. 2, pp. 892–899, 1997.
X. Dong and T.H. Lai, “Distributed dynamic carrier allocation in mobile cellular networks: Search vs. update”, in Proceedings of the International Conference on Distributed Computing Systems, May 1997, pp. 108–115.
I. Katzela and M. Naghshineh, “Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey”, IEEE Personal Communications, Vol. 33, pp. 10–31, 1996.
L. Lamport, “Time, clocks, and the ordering of events in a distributed system”, Communication of ACM, Vol. 21, No. 7, pp. 558–565, 1978.
J. Nie and S. Haykin, “A Q-learning-based dynamic channel assignment technique for mobile communication systems”, IEEE Transactions on Vehicular Technology, Vol. 48, No. 5, pp. 1676–1687, 1999.
K. Okada and F. Kubota, “On dynamic channel assignment strategies in cellular mobile radio systems”, IEICE Transactions on Fundamentals, Vol. 75, pp. 1634–1641, 1992.
C. Oliveira, J.B. Kim and T. Suda, “An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks”, IEEE Journal on Selected Areas in Communications, Vol. 16, No. 6, pp. 858–874, 1998.
R. Prakash, N.G. Shivaratri and M. Singhal, “Distributed dynamic fault-tolerant channel allocation for cellular networks”, IEEE Transactions on Vehicular Technology, Vol. 48, No. 6, pp. 1874–1888, 1999.
R. Prakash, N. Shivaratri and M. Singhal, “Distributed dynamic channel allocation for mobile computing”, in Proceedings of 14th ACM Symposiums Principles Distributed Computing, 1995, pp. 47–56.
H.G. Sandalidis, P.P. Stavroulakis and J. Rodriguez-Tellez, “Borrowing channel assignment strategies based on heuristic techniques for cellular systems”, IEEE Transactions on Neural Networks, Vol. 10, No. 1, pp. 176–181, 1999.
R.D. Schlichting and F.B. Schneider, “Fail-stop processors: An approach to designing fault-tolerant computing systems”, ACM Transactions on Computing Systems, Vol. 1, No. 3, pp. 222–238, 1983.
T.-S.P. Yum and K.L. Yeung, “A new quality of service measure for cellular radio systems”, IEEE Transactions on Vehicular Technology, Vol. 46, No. 3, pp. 610–614, 1997.
J. Zander, “Asymptotic bounds on the performance of a class of dynamic channel assignment algorithms”, IEEE Journal on Selected Areas in Communications, Vol. 11, pp. 926–933, 1993.
M. Zhang and T.K. Yum, “Comparisons of channel-assignments strategies in cellular mobile telephone systems”, IEEE Transactions on Vehicular Technology, Vol. 38, No. 4, pp. 211–215, 1989.
M. Zhang, and T.-S.P. Yum, “The nonuniform compact pattern allocation algorithm for cellular mobile systems”, IEEE Transactions on Vehicular Technology, Vol. 40, No. 2, pp. 387–391, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Dow, CR., Chen, JS. A Distributed Fault-tolerant Resource Planning Scheme for Wireless Networks. Wireless Personal Communications 24, 429–445 (2003). https://doi.org/10.1023/A:1022849708928
Issue Date:
DOI: https://doi.org/10.1023/A:1022849708928