Login | Register

Wireless PCS systems modeling and optimization using DEDS approaches


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.

Text (application/pdf)


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 > Gina Cody School 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:M. Comp. Sc.
Program:Computer Science and Software Engineering
Thesis Supervisor(s):Bui, Tien D.
ID Code:2020
Deposited By: Concordia University Library
Deposited On:27 Aug 2009 17:24
Last Modified:18 Jan 2018 17:18
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

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top