Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Minimum-energy packet forwarding over lossy networks under deadline and reliability constraints
KTH, School of Electrical Engineering (EES), Automatic Control.
KTH, School of Electrical Engineering (EES), Automatic Control.
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, Published paper (Refereed)
Abstract [en]

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.
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:kth:diva-104767Scopus ID: 2-s2.0-84866928764ISBN: 978-3-901882-47-0 (print)OAI: oai:DiVA.org:kth-104767DiVA: diva2:567289
Conference
10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Paderborn, Germany, May 14-18, 2012
Funder
ICT - The Next Generation
Note

QC 20121120

Available from: 2012-11-20 Created: 2012-11-12 Last updated: 2013-04-15Bibliographically approved

Open Access in DiVA

WiOPT2012(1168 kB)184 downloads
File information
File name FULLTEXT01.pdfFile size 1168 kBChecksum SHA-512
7c3273a993d7f8c099de78622ffcf669f8652ac673ca6a09ea6001561479b59d93c1a7b57ca72d4d2a99579740a2a2497e1dd6b89f3f0092b601d2ae0fbd8556
Type fulltextMimetype application/pdf

Other links

ScopusIEEEXplore

Search in DiVA

By author/editor
Zou, ZhenhuaJohansson, Mikael
By organisation
Automatic Control
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 184 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 42 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf