Stochastic control of path optimization for inter-switch handoffs in wireless ATM networks

TitleStochastic control of path optimization for inter-switch handoffs in wireless ATM networks
Publication TypeJournal Article
Year of Publication2001
AuthorsWong, V. W. S., M. E. Lewis, and V. C. M. Leung
JournalNetworking, IEEE/ACM Transactions on
Pagination336 -350
Date Publishedjun.
Keywordsasynchronous transfer mode, base station, call termination time, connection rerouting, delays, exponential distribution, general distribution, handoff delay minimisation, heuristics, inter-switch handoffs, land mobile radio, link cost function, Markov processes, mobile terminal, network resources, network resources utilization, optimisation, packet radio networks, path extension, path optimization, processing load, radio links, resource allocation, semi-Markov decision process, signaling cost function, signaling load, stationary optimal policy, stochastic control, telecommunication control, telecommunication network routing, two-phase handoff protocol, wireless ATM networks

One of the major design issues in wireless ATM networks is the support of inter-switch handoffs. An inter-switch handoff occurs when a mobile terminal moves to a new base station connecting to a different switch. Apart from resource allocation at the new base station, inter-switch handoff also requires connection rerouting. With the aim of minimizing the handoff delay while using the network resources efficiently, the two-phase handoff protocol uses path extension for each inter-switch handoff, followed by path optimization if necessary. The objective of this paper is to determine when and how often path optimization should be performed. The problem is formulated as a semi-Markov decision process. Link cost and signaling cost functions are introduced to capture the tradeoff between the network resources utilized by a connection and the signaling and processing load incurred on the network. The time between inter-switch handoffs follows a general distribution. A stationary optimal policy is obtained when the call termination time is exponentially distributed. Numerical results show significant improvement over four other heuristics


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia