eTheses Repository

Optimisation models and algorithms for multicast message routing and power control in wireless multihop networks

Hodgskiss, Joseph Peter (2010)
Ph.D. thesis, University of Birmingham.

PDF (934Kb)


The data capacity of a link within a wireless network depends in a nonlinear way on the communication resources allocated to it. Finding the optimal way to transmit data through a network consisting of many wireless devices can therefore be represented as a nonlinear optimization problem over network flow variables and communication resource variables. In this thesis we develop a nonconvex optimization problem for transmitting unicast and multicast messages through a time-slotted multi-hop wireless network. Multicast messages are handled in an optimal way through the use of network coding to allow data packets to be combined ensuring they are useful for multiple destinations. The benefits of network coding over other routing strategies are tested numerically. We look at simple networks to gain insight into the way various parameters affect the nonconvex behaviour before going on to develop algorithms which can be applied in a distributed manner, and make use of the coupled structure of the problem. We implement a subgradient method for solving the dual problem, and then look at ways to accelerate its convergence. We also investigate the behaviour and convergence of a simple but effective primal co-ordinate descent method before numerically investigating its performance.

Type of Work:Ph.D. thesis.
Supervisor(s):Ruckmann, Jan-J. and Fliege, Jorge
School/Faculty:Colleges (2008 onwards) > College of Engineering & Physical Sciences
Department:School of Mathematics
Subjects:QA Mathematics
Institution:University of Birmingham
ID Code:1122
This unpublished thesis/dissertation is copyright of the author and/or third parties. The intellectual property rights of the author or third parties in respect of this work are as defined by The Copyright Designs and Patents Act 1988 or as modified by any successor legislation. Any use made of information contained in this thesis/dissertation must be in accordance with that legislation and must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the permission of the copyright holder.
Export Reference As : ASCII + BibTeX + Dublin Core + EndNote + HTML + METS + MODS + OpenURL Object + Reference Manager + Refer + RefWorks
Share this item :
QR Code for this page

Repository Staff Only: item control page