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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Exploiting resource heterogeneity in delay-tolerant networks
University of Luxembourg . (Computer Science and Communications Research Unit (CSC))
University of Luxembourg . (Interdisciplinary Centre for Security Reliability and Trust (SNT))
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology. (Real-time Systems Laboratory)
2013 (English)In: Wireless Communications & Mobile Computing, ISSN 1530-8669, E-ISSN 1530-8677, Vol. 13, no 3, 230-243 p.Article in journal (Refereed) Published
Abstract [en]

Routing in delay and disruption-tolerant networks (DTNs) relies on intermediary nodes, called custodians, to deliver messages to destination. However, nodes usually differ significantly in terms of available resources: energy, buffer space and bandwidth. Routing algorithms need to make the most efficient use of custodian resources while also making sure those in limited supply are not exhausted. This paper proposes a distributed scheme for calculating resources available in node vicinity as a tool to support meaningful routing decisions. A generic model is developed first and is then applied to individual network assets. The model is based on a sparse network, where resources are potentially not uniformly distributed. It uses recent encounters to estimate resource availability in node vicinity. It is shown that a store-carry-forward scheme may benefit from accessing vicinity resource estimates. This knowledge allows nodes to implement meaningful custodian election and queue management strategies, approached here from a holistic perspective. It is demonstrated that routing protocols not only use up fewer resources overall but also consume resources preferentially from nodes with higher resource levels, sparing nodes with limited supplies. As a result, disparities in available resources across the node population are significantly reduced, and nodes are less likely to leave the network as a consequence of resource depletion.

Place, publisher, year, edition, pages
2013. Vol. 13, no 3, 230-243 p.
Keyword [en]
routing, resource management, delay-tolerant networks
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:liu:diva-78962DOI: 10.1002/wcm.2195ISI: 000314847500004OAI: oai:DiVA.org:liu-78962DiVA: diva2:537268
Available from: 2012-06-26 Created: 2012-06-26 Last updated: 2017-12-07

Open Access in DiVA

fulltext(1056 kB)303 downloads
File information
File name FULLTEXT02.pdfFile size 1056 kBChecksum SHA-512
2b4eee9464c22d79f2cb96e2973c8750d901a76470d1fc679c001bb5549e4084782fe29ab134d364cc4eda84956556759e77e2ce1cc95796f4f6dd658dae5697
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

Nadjm-Tehrani, Simin

Search in DiVA

By author/editor
Nadjm-Tehrani, Simin
By organisation
Software and SystemsThe Institute of Technology
In the same journal
Wireless Communications & Mobile Computing
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 303 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
urn-nbn

Altmetric score

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

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