Minimum-energy packet forwarding over lossy networks under deadline and reliability constraints
2012 (English)In: 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt),2012, IEEE conference proceedings, 2012, 224-231 p.Conference paper (Refereed)
This paper studies minimum-energy packet forwardingover multi-hop lossy networks under deadline andreliability constraints. We assume a routing topology in theform of a directed graph with packet loss processes on linksdescribed by finite-state Markov chains, and formulate the forwardingproblem as a finite-horizon constrained Markov decisionprocess. We show that the minimum energy forwarding policyunder hard deadline and reliability constraint can be computedusing dynamic programming, and that the optimal forwardingpolicy is a randomized policy over two history-independent anddeterministic policies. Closed-form optimal policies are derivedfor some particular scenarios. Numerical examples show thatthe transmission energy cost of achieving reliabilities close to themaximum 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 balancebetween transmission energy cost and reliability.
Place, publisher, year, edition, pages
IEEE conference proceedings, 2012. 224-231 p.
Electrical Engineering, Electronic Engineering, Information Engineering
IdentifiersURN: urn:nbn:se:kth:diva-104767ScopusID: 2-s2.0-84866928764ISBN: 978-3-901882-47-0OAI: oai:DiVA.org:kth-104767DiVA: diva2:567289
10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Paderborn, Germany, May 14-18, 2012
FunderICT - The Next Generation
QC 201211202012-11-202012-11-122013-04-15Bibliographically approved