Abstract
In this paper, a non-preemptive prioritization scheme for access control in cellular networks is analyzed. Two kinds of users are assumed to compete for the access to the limited number of frequency channels available in each cell: the high priority users represent handoff requests, while the low priority users correspond to initial access requests originated within the same cell. Queueing of handoff requests is also considered. The research for the best access policy is carried out by means of a Markov decision model which allows us to study a very wide class of policies which includes some well known pure stationary policies, as well as randomized ones. The cutoff priority policy, consisting in reserving a certain number of channels to the high priority stream of requests, is proved to be optimal within this class while using an objective function in the form of a linear combination of some quality of service parameters, when no queueing device is considered. Numerical results confirm the optimality of the cutoff priority policy when queueing of handoff requests is allowed.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
B. Gavish and S. Shridar, Threshold priority policy for channels assignment in cellular networks, IEEE Transactions on Computers 46(3) (March 1997).
R. Guerin, Queueing-blocking system with two arrival streams and guard channels, IEEE Transactions on Communications 36(2) (February 1988).
R. Ramjeee, R. Nagarajan and D. Towsley, On optimal call admission control in cellular networks, in: Proceedings of IEEE INFOCOM'96 Conference (March 1996).
D. Hong and S.S. Rappaport, Priority oriented channel access for cellular systems serving vehicular and portable radio telephones, IEEE Proceedings 136(5) (October 1989).
Q. Zeng, K. Mukumoto and A. Fukuda, Performance analysis of mobile cellular radio systems with priority reservation handoff procedures, IEEE 0-7803-1927-3/94.
S.S. Lam and M. Reiser, Congestion control of store-and-forward networks by input buffer limits - An analysis, IEEE Transactions on Communications 27 (January 1979) 127–133.
D. McMillan, Delay analysis of a cellular mobile priority queueing system, IEEE/ACM Transactions on Networking 3(3) (June 1995).
R.G. Scherer, On a cutoff priority queueing system with hysteresis and unlimited waiting room, Computer Networks and ISDN Systems 20 (1990).
A.T. Bharucha-Reid, Elements of the Theory ofMarkov Processes and Their Applications (McGraw-Hill, 1960).
J. Keilson, Markov Chain Models. Rarity and Exponentiality (Springer-Verlag, New York, 1979).
D.P. Heyman and M.J. Sobel, Stochastic Models in Operations Research, Vols. 1 and 2 (McGraw-Hill, 1984).
K. Hastings, Introduction to the Mathematics of Operations Research (Dekker, 1989).
C. Derman, Finite State Markovian Decision Processes (Academic Press, 1970).
H.C. Tijms, Stochastic Modelling and Analysis. A Computational Approach (Wiley, 1986).
S. Ross, Applied Probability Models with Optimization Applications (Holden-Day, 1970).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bartolini, N. Handoff and Optimal Channel Assignment in Wireless Networks. Mobile Networks and Applications 6, 511–524 (2001). https://doi.org/10.1023/A:1011810104864
Issue Date:
DOI: https://doi.org/10.1023/A:1011810104864