Back to search

University of British Columbia

Stochastic control of inter-switch handoff and location update in wireless cellular networks

Abstract

dc:description

One of the issues in mobility management is to support handoff. When the mobile user moves from one location to another, the network should ensure that all ongoing connections are rerouted to another access point in a seamless manner. Part of our work focuses on connection rerouting due to inter-switch handoff in wireless ATM networks. Although fast local connection rerouting minimizes handoff delay, the end-to-end path after rerouting may become "suboptimal", which implies an inefficient use of network resources. Path optimization may be necessary afterwards. Our research begins with the following question: "How often should path optimization be performed?" To this end, we propose three path optimization schemes (namely: exponential, periodic, and Bernoulli), which are simple to implement. Closed-form solutions of the optimal operating point are derived for each scheme. We further investigate this problem and propose a stochastic model to determine the optimal time to initiate path optimization. Link cost and signaling cost functions are introduced to capture the trade-off between the network resources utilized by a connection and the signaling and processing load incurred on the network. Results indicate that the optimal policy derived from our model has a better performance compared to other heuristics. Another issue in mobility management is to track the location of the users between call arrivals. Although it has been shown that the distance-based location update algorithm has a better performance than the movement and timer based schemes, the determination of the optimal distance threshold is often based on certain unrealistic assumptions. We propose a stochastic model to study the distance-based update algorithm. Our model is applicable to arbitrary cell topologies and the cell residence time can follow general distributions. We consider Markovian movement patterns in which the probability that the mobile user moves to a particular neighboring cell can depend on the location of the current cell or a list of cells recently visited. Results indicate that the distance thresholds determined from our model have a better performance than those derived from a hexagonal cell configuration with random walk movement pattern.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
2000

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wong, Wai-Shuen Vincent

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/10988

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Wong, Wai-Shuen Vincent. Stochastic control of inter-switch handoff and location update in wireless cellular networks. doctoral thesis, University of British Columbia, 2000. http://hdl.handle.net/2429/10988