Login | Register

Performance analysis of channel assignment algorithms in cellular networks


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.

Text (application/pdf)


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

Back to top Back to top