eTheses Repository

Numerical optimisation methods for power consumption in multi-hop mobile phone networks

Sosa Paz, Carlos (2010)
Ph.D. thesis, University of Birmingham.

PDF (2024Kb)


In recent years the importance of multi hop wireless networks has been growing mainly due to key factors such as: no backbone infrastructure or cost of installation are required and the network can be rapidly deployed and configured. A main problem in this kind of networks is to establish an efficient use of the power involved in the communication between network devices. In this dissertation, we present two different mathematical models which represent a multi hop wireless network: The first model considers the joint routing, scheduling and power control for TDMA/CDMA multi hop wireless network systems; minimising the used power to send messages through a multi hop wireless network. In this model we consider the scheduling of the message transmission. The scheduling is essential since it coordinates the transmission between devices in order to reduce the interference caused by the neighborhood devices and the background noise. Interference plays an important role in this kind of networks since the quality of service depends on it. We use two quality indicators: The Signal to Noise Ratio (SNR) and the Signal to Interference Noise Ratio (SINR). The second model considers the joint routing, power control for CDMA multi hop wireless network systems model in which we include two different filters: the Single User Matched Filter (SUMF) and the Minimum Mean Squared Error (MMSE), without considering the scheduling problem. The nature of the set of constraints inherent to both mathematical models is nonconvex, therefore we have a non convex optimisation problem. Since the problem is non convex, the obtained solutions are only local minimisers. We present and prove two theorems which, in general terms, state that at a local minimiser, the capacity over the links is fully exploited. We present different sets of experiments and numerical solution for both mathematical models.

Type of Work:Ph.D. thesis.
Supervisor(s):Ruckmann, Jan-J.
School/Faculty:Colleges (2008 onwards) > College of Engineering & Physical Sciences
Department:School of Mathematics
Subjects:QA Mathematics
Institution:University of Birmingham
ID Code:752
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