Breadcrumb

 
 

Performance analysis of channel assignment algorithms in cellular networks

Title:

Performance analysis of channel assignment algorithms in cellular networks

Tang, Yihui (2002) Performance analysis of channel assignment algorithms in cellular networks. Masters thesis, Concordia University.

[img]
Preview
PDF
3156Kb

Abstract

Efficient allocation of radio spectrum becomes increasingly important as the demand for wireless communication has been growing rapidly over the past two decades. Several channel assignment algorithms for increasing channel utilization have been studied. In Fixed Channel Assignment (FCA), channels are permanently allocated to each cell for its exclusive use, whereas in Dynamic Channel Assignment (DCA) the channels are put in a shared pool and dynamically assigned upon request. One example of a DCA scheme is the so-called greedy strategy , where all the channels are kept in a central ordered list and every node uses the first channels which are available. In Fixed Preference Assignment (FPA), each cell has a fixed preference list of all channels and the first available channel in the list will be used to serve an incoming call. In this thesis, we show upper bounds and lower bounds for the competitive ratios of the greedy and FPA strategies for different values of reuse distance. The average case performance analysis of these three schemes is also conducted using computer simulation.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Computer Science and Software Engineering
Item Type:Thesis (Masters)
Authors:Tang, Yihui
Pagination:xi, 91 leaves : ill. ; 29 cm.
Institution:Concordia University
Degree Name:Theses (M.Comp.Sc.)
Program:Computer Science and Software Engineering
Date:2002
Thesis Supervisor(s):Narayanan, Lata
ID Code:1780
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:22
Last Modified:08 Dec 2010 10:22
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