Breadcrumb

 
 

Wireless PCS systems modeling and optimization using DEDS approaches

Title:

Wireless PCS systems modeling and optimization using DEDS approaches

Liu, Zikuan (2002) Wireless PCS systems modeling and optimization using DEDS approaches. Masters thesis, Concordia University.

[img]
Preview
PDF
2498Kb

Abstract

Discrete event dynamical systems (DEDS) are a class of man-made systems, which are driven by a set of discrete events. Typical examples include queuing systems, manufacturing systems, telecommunication networks, and so on. In the past two decades, the modeling, simulation, and optimization of DEDS have received considerable attention. The objective of this thesis is to apply the DEDS approaches to study wireless personal communication systems. Two applications are studied: the call request buffering problem and the mobile terminal location tracking problem. In a personal communication service network, a set of channels is assigned to every cell. When a phone call arrives and is assigned a channel, it consumes the channel until the end of the conversation. If no channel is available, the call is dropped/blocked. In many cases, some channels may become available shortly after a call is dropped. Thus, if some buffering mechanism is used, a cell may accommodate more phone calls and thus the channel utilization is increased. This is referred to as call request buffering. The first part of this thesis develops an algorithm to estimate the sensitivity of a Markov process using a single sample path of its uniformization Markov chain, and uses a gradient algorithm to find a locally optimal parameter. After that, a random call request buffering scheme is introduced, which is optimized using the proposed algorithm. In a wireless personal communication service system, in order to deliver a phone call, the network has to track the mobile terminals' locations from time to time. The second part of the thesis proposes a mobile terminal location update model, whose states consist of two components--the time elapsed since last call arrived and the distance the mobile terminal has traveled since last registration.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Liu, Zikuan
Pagination:ix, 80 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Theses (M.Comp.Sc.)
Program:Computer Science and Software Engineering
Date:2002
Thesis Supervisor(s):Bui, Tien D.
ID Code:2020
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:24
Last Modified:08 Dec 2010 10:24
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer