MURAL - Maynooth University Research Archive Library



    Distributed Energy-Saving Algorithms for Wireless Networks


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

    [img] Download (1MB)


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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)

      View Item Item control page

      Downloads

      Downloads per month over past year

      Origin of downloads