Handoff and Optimal Channel Assignment in Wireless Networks

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.

[1]  Rouch Guerin,et al.  Queueing-blocking system with two arrival streams and guard channels , 1988, IEEE Trans. Commun..

[2]  A. Whitehead.  An Introduction to Mathematics , 1949, Nature.

[3]  Kevin J. Hastings,et al.  Introduction to the mathematics of operations research , 1990 .

[4]  S. Lam,et al.  Congestion Control of Store-and-Forward Networks by Input Buffer Limits - An Analysis , 1979, IEEE Transactions on Communications.

[5]  Daehyoung Hong,et al.  Priority oriented channel access for cel-lular systems serving vehicular and portable radio telephon , 1989, INFOCOM 1989.

[6]  Cyrus Derman,et al.  Finite State Markovian Decision Processes , 1970 .

[7]  Henk Tijms,et al.  Stochastic modelling and analysis: a computational approach , 1986 .

[8]  David McMillan.  Delay analysis of a cellular mobile priority queueing system , 1995, TNET.

[9]  Bezalel Gavish,et al.  Threshold Priority Policy for Channel Assignment in Cellular Networks , 1997, IEEE Trans. Computers.

[10]  Don Towsley,et al.  Personal & wireless communications: digital technology & standards , 1997, MOCO.

[11]  J. Keilson.  Markov Chain Models--Rarity And Exponentiality , 1979 .

[12]  Daniel P. Heyman,et al.  Stochastic models in operations research , 1982 .

[13]  Kaiji Mukumoto,et al.  Performance analysis of mobile cellular radio system with priority reservation handoff procedures , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[14]  Peter W. Jones,et al.  Stochastic Modelling and Analysis , 1988 .

[15]  Rudolf G. Schehrer,et al.  On a Cut-Off Priority Queuing System with Hysteresis and Unlimited Waiting Room , 1990, Comput. Networks ISDN Syst..

[16]  Don Towsley,et al.  On optimal call admission control in cellular networks , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.