Zazo Ruiz, Javier (2012) Distributed Energy-Saving Algorithms for Wireless Networks. Masters thesis, National University of Ireland Maynooth.

Download (1MB)

Abstract

The rapid growth of wireless networks has led to increasing interest in designing new algorithms that can efficiently reduce the energy consumption of routers and other devices. We present a new formulation of the Network Flow problem that takes into account the energy consumption of the data flows, and reduces the overall network energy expenditure. We introduce an energy model for wireless connections and analyse its validity with real measurements. Then we propose a convex optimization problem that establishes energy constraints on the links, and encourages energy savings that induce sparsity (shut-off of links). We propose several algorithms that can be computed in a distributed fashion for different types of capacity constraints. Finally we justify the sparsity of the solution by using the theory of proximal methods and present simulations for different scenarios. Our algorithms have application both in wired networks as well as in TDMA and 802.11 wireless networks.

Item Type:	Thesis (Masters)
Keywords:	Distributed Energy-Saving Algorithms; Wireless Networks;
Academic Unit:	Faculty of Science and Engineering > Research Institutes > Hamilton Institute
Item ID:	4483
Depositing User:	IR eTheses
Date Deposited:	12 Sep 2013 14:48
URI:
Use Licence:	This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

Repository Staff Only(login required)

Item control page

Downloads

Origin of downloads