liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Optimising Replication versus Redundancy in Window-aware Opportunistic Routing
University of Luxembourg . (Real-time Systems Laboratory)
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology. (Real-time Systems Laboratory)ORCID iD: 0000-0002-1485-0802
2010 (English)Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we address the replication versusredundancy optimisation problem for a class of intermittentlyconnectedad hoc networks with the following three characteristics:routing is performed by a store-carry-forward mechanismin an opportunistic manner, replication of custodian messagesis used to increase the delivery ratio, and fragmentationcombined with redundancy in the form of erasure coding isused to deal with large messages in short contact windows.We propose a novel mathematical model in which the meritsof a high replication factor can be compared to a high levelof redundancy in erasure coding. The purpose of the model isto identify the optimised level of replication and redundancyas a function of application-specific parameters like messagesize and time-to-live. Our model builds upon a componentfor message latency distribution that we have borrowed fromearlier works (SprayAndWait) and that has been extended forerasure coding and constrained resources. The model is generaland can be applied in different opportunistic settings using thefollowing approach. First, we derive a set of equations that aredemonstrated to identify the optimal replication and redundancyfactor in a network with constrained resources. Then,the paper includes an extension that provides a tailormadelatency distribution based on history profiling, thus making itapplicable to any protocol that uses replication/redundancy ina similar network. By theoretical analysis and simulations, wedemonstrate that using erasure coding together with replicationoffers an efficient yet flexible tradeoff between resource costand protocol performance.

Place, publisher, year, edition, pages
IEEE , 2010.
Keywords [en]
communication theory, delay-tolerant communications, opportunistic, erasure coding, performance
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-72599DOI: 10.1109/CTRQ.2010.40ISBN: 978-1-4244-7273-4 (print)OAI: oai:DiVA.org:liu-72599DiVA, id: diva2:460330
Conference
The International Conference on Communication Theory, Reliability, and Quality of Service (CTRQ)
Available from: 2011-12-16 Created: 2011-11-29 Last updated: 2018-08-14Bibliographically approved

Open Access in DiVA

fulltext(601 kB)447 downloads
File information
File name FULLTEXT02.pdfFile size 601 kBChecksum SHA-512
69b20f9d2aa8abebd68e94f800afaa4f649c3b3c253894376587c2c06080c5bfdc1a7b27c6a84a55729ebb1864e2fa59c65aedfeec3b1fe391c110d19d89bea7
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Nadjm-Tehrani, Simin

Search in DiVA

By author/editor
Nadjm-Tehrani, Simin
By organisation
Department of Computer and Information ScienceThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 447 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

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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