Constraint models for multiple interference in the channel assignment problem

Weston, Claire Louise 2005. Constraint models for multiple interference in the channel assignment problem. PhD Thesis, Cardiff University.

Preview

PDF - Accepted Post-Print Version Download (10MB) | Preview

Abstract

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.

Item Type:	Thesis (PhD)
Status:	Unpublished
Schools:	Computer Science & Informatics
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
ISBN:	9781303201585
Funders:	EPSRC, Ofcom
Date of First Compliant Deposit:	30 March 2016
Last Modified:	29 Jun 2023 09:44
URI:	https://orca.cardiff.ac.uk/id/eprint/55996

Actions (repository staff only)

Edit Item