3rd International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Minimum energy transmission scheduling subject to deadline constraints

  • @INPROCEEDINGS{10.1109/WIOPT.2005.28,
        author={A. Tarello and J. Sun and M.  Zafer and E.  Modiano},
        title={Minimum energy transmission scheduling subject to deadline constraints},
        proceedings={3rd International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2005},
        month={4},
        keywords={},
        doi={10.1109/WIOPT.2005.28}
    }
    
  • A. Tarello
    J. Sun
    M. Zafer
    E. Modiano
    Year: 2005
    Minimum energy transmission scheduling subject to deadline constraints
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2005.28
A. Tarello1, J. Sun1, M. Zafer1, E. Modiano1
  • 1: Dipartimento di Elettronica, Politecnico di Torino, Italy

Abstract

We consider the problem of transmission scheduling of data over a wireless fading channel with hard deadline constraints. Our system consists of N users, each with a fixed amount of data that must be served by a common deadline. Given that, for each user, the channel fade state determines the throughput per unit of energy expended, our objective is to minimize the overall expected energy consumption while satisfying the deadline constraint. We consider both a linear and a strictly convex rate-power curve and obtain optimal solutions, based on dynamic programming (DP), and tractable approximate heuristics in both cases. For the special non-fading channel case with convex rate-power curve, an optimal solution is obtained based on the shortest path formulation. In the case of a linear rate-power curve, our DP solution has a nice "threshold" form; while for the convex rate-power curve we are able to obtain a heuristic algorithm with comparable performance with that of the optimal scheduling scheme.