Title
Energy-Efficient Deadline-Constrained Maximum Reliability Forwarding in Lossy Networks
Abstract
This paper studies the problem of optimal forwarding for reliable and energy-efficient real-time communication over multi-hop wireless lossy networks. We impose a strict per-packet latency bound and develop forwarding policies that maximize the probability that the packet is delivered within the specified deadline minus a transmission energy cost. A solution to this problem allows to characterize the set of achievable latency-reliability pairs and to trace out the Pareto frontier between achievable deadline-constrained reliability and transmission energy cost. We develop dynamic programming-based solutions under a finite-state Markov channel model. Particular instances with Bernoulli and Gilbert-Elliot loss models that admit numerically efficient solutions are discussed and our results are demonstrated on several examples.
Year
DOI
Venue
2012
10.1109/TWC.2012.090312.110938
IEEE Transactions on Wireless Communications
Keywords
Field
DocType
latency reliability pairs,energy efficient deadline constrained maximum reliability forwarding,pareto frontier,deadline constraint,energy efficient realtime communication,radio networks,pareto analysis,strict per packet latency bound,gilbert-elliot loss model,reliability,multi-hop low-power wireless networks,transmission energy cost,multihop wireless lossy networks,deadline constrained reliability,dynamic programming,optimal forwarding,markov processes,energy efficiency,finite state markov channel model,probability,dynamic programming based solution,wireless communication,spread spectrum communication,routing,wireless sensor networks
Dynamic programming,Mathematical optimization,Wireless,Markov process,Lossy compression,Computer science,Efficient energy use,Network packet,Computer network,Real-time computing,Pareto analysis,Wireless sensor network
Journal
Volume
Issue
ISSN
11
10
1536-1276
Citations 
PageRank 
References 
3
0.45
0
Authors
4
Name
Order
Citations
PageRank
Zhenhua Zou1334.26
Pablo Soldati236430.34
Haibo Zhang372.93
mikael johansson41612147.94