Minimum-energy packet forwarding over lossy networks under deadline and reliability constraints

Abstract : This paper studies minimum-energy packet forwarding over multi-hop lossy networks under deadline and reliability constraints. We assume a routing topology in the form of a directed graph with packet loss processes on links described by finite-state Markov chains, and formulate the forwarding problem as a finite-horizon constrained Markov decision process. We show that the minimum energy forwarding policy under hard deadline and reliability constraint can be computed using dynamic programming, and that the optimal forwarding policy is a randomized policy over two history-independent and deterministic policies. Closed-form optimal policies are derived for some particular scenarios. Numerical examples show that the transmission energy cost of achieving reliabilities close to the maximum can be significant when links are bursty. In addition, transmission power adjustments can further reduce energy cost. Finally, we develop simple heuristic policies with a good balance between transmission energy cost and reliability.
Type de document :
Communication dans un congrès
WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.224-231, 2012
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00763774
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mardi 11 décembre 2012 - 14:38:52
Dernière modification le : mercredi 12 décembre 2012 - 10:17:39
Document(s) archivé(s) le : mardi 12 mars 2013 - 06:15:16

Fichier

p224-zou.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00763774, version 1

Collections

Citation

Zhenhua Zou, Mikael Johansson. Minimum-energy packet forwarding over lossy networks under deadline and reliability constraints. WiOpt'12: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, May 2012, Paderborn, Germany. pp.224-231, 2012. 〈hal-00763774〉

Partager

Métriques

Consultations de la notice

53

Téléchargements de fichiers

59