Title: Convergence of a quasistatic frequency allocation algorithm
Authors: Preneel, Bart ×
Walrand, J #
Issue Date: 1996
Publisher: IOS Press
Series Title: Journal of High Speed Networks vol:5 issue:1 pages:3-22
Abstract: The paper proves the convergence of a quasistatic frequency allocation algorithm for a cellular network. The algorithm is distributed and asynchronous and is executed by the base stations at random epochs when they sense a conflict with other transmitters. We prove that the algorithm eventually finds an acceptable allocation of frequencies whenever one exists. We also derive bounds on the average number of steps required by the algorithm. We study methods for speeding up the convergence, and derive analytical expressions for the case where the base stations are located on a line. We present the results of computer simulations, which show a very fast convergence.
ISSN: 0926-6801
Publication status: published
KU Leuven publication type: IT
Appears in Collections:ESAT - STADIUS, Stadius Centre for Dynamical Systems, Signal Processing and Data Analytics
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
article-303.pdf Published 238KbAdobe PDFView/Open Request a copy

These files are only available to some KU Leuven Association staff members


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science