Use this URL to cite or link to this record in EThOS:
Title: Constraint models for multiple interference in the channel assignment problem
Author: Weston, Claire L.
ISNI:       0000 0004 2747 8645
Awarding Body: Cardiff University
Current Institution: Cardiff University
Date of Award: 2005
Availability of Full Text:
Access from EThOS:
Access from Institution:
For the channel assignment problem, the adequacy of binary channel separation constraints based on the single interferer assumption and/or a constant re-use distance has been questioned by several authors. The single interferer assumption is convenient for channel assignment purposes as it leads to a generalised graph-colouring model which is simple to formulate and very popular. However, it is desirable to approximate the operational criteria more closely than a single interferer assumption model allows, by modelling the effects of multiple simultaneous interferers. This thesis addresses the problem of modelling multiple interferers in channel assignment using constraints, with a view to finding an efficient and convenient approach which offers resilience against multiple interference whilst minimising additional spectral requirements. Motivated by a discussion of the literature concerning single and multiple interference, the thesis analyses the coverage failure as progressively higher numbers of multiple simultaneous interferers occur, characterising those interferers which lead to coverage reduction. A hybrid sequential and simulated annealing heuristic is applied which obtains optimised channel assignments for analysis, created under the single interferer assumption, for two-hundred-and-forty problem cases. The library of test cases is created using a purpose-built problem generator which is applied to create problems with differing randomised distributions of transmission sites. The analysis informs the consideration of methods for the reduction/elimination of multiple interferer effects. A multiple interference model based on higher order constraints called co-channel set constraints is assessed. Results concerning the theoretical properties of these constraints, and their satisfaction, are presented. An alternative way forward is then considered, which involves challenging the commonly applied assumption that the multiple interferer assumption implies constraints are necessarily non-binary. New methods are introduced that incorporate multiple interference into the generalised graph-colouring formulation i.e. binary constraints. The methods are tested using the test problem library optimised assignments are made and their resilience against multiple interference and the spectral requirements are used to evaluate the approaches. Evidence is provided that one of the methods provides an improved model for channel assignment with multiple interference and can be recommended for use to provide constraints which perform well under the multiple objectives concerned.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available