Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Deadline-constrained maximum reliability packet forwarding with limited channel state information
KTH, School of Electrical Engineering (EES), Automatic Control.
KTH, School of Electrical Engineering (EES), Automatic Control.
2013 (English)In: 2013 IEEE Wireless Communications and Networking Conference (WCNC), New York: IEEE Communications Society, 2013, 1721-1726 p.Conference paper, Published paper (Refereed)
Abstract [en]

This paper considers real-time packet forwarding over wireless multi-hop networks with lossy and bursty links. Our objective is to maximize the probability that individual packets reach their destination before a hard deadline. The loss processes on links are modeled by finite-state Markov chains. While the parameters of the Markov chains are assumed to be known, the instantaneous channel states are not accessible but have to be estimated from observations of successes and failures of actual packet transmissions. We formulate the forwarding problem as a partially observable Markov decision process and derive the optimal forwarding policy. A novel technique, based on maximum-volume inscribed ellipsoids, for computing approximate solutions with reduced implementation complexity is proposed. We further discuss structural properties of the value function and the optimal actions. Finally, numerical examples illustrate the power of the developed techniques.

Place, publisher, year, edition, pages
New York: IEEE Communications Society, 2013. 1721-1726 p.
Series
IEEE Wireless Communications and Networking Conference, WCNC, ISSN 1525-3511
Keyword [en]
Approximate solution, Implementation complexity, Maximum reliability, Numerical example, Packet forwarding, Packet transmissions, Partially observable Markov decision process, Wireless multi-hop network
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-133856DOI: 10.1109/WCNC.2013.6554823ISI: 000326048101140Scopus ID: 2-s2.0-84881577612ISBN: 978-146735939-9 (print)OAI: oai:DiVA.org:kth-133856DiVA: diva2:663652
Conference
2013 IEEE Wireless Communications and Networking Conference, WCNC 2013; Shanghai; China; 7 April 2013 through 10 April 2013
Note

QC 20131112

Available from: 2013-11-12 Created: 2013-11-11 Last updated: 2013-12-10Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Zou, ZhenhuaJohansson, Mikael
By organisation
Automatic Control
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 33 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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