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

Direct link
Adding Redundancy to Replication in Window-aware Delay-tolerant Routing
University of Luxembourg . (Real-time Systems Laboratory)
Linköping University, Department of Computer and Information Science, RTSLAB - Real-Time Systems Laboratory. Linköping University, The Institute of Technology. (Real-time Systems Laboratory)
2010 (English)In: Journal of Communications, ISSN 1796-2021, ISSN 1796-2021, Vol. 5, no 2, 117-129 p.Article in journal (Refereed) Published
Abstract [en]

This paper presents a resource-efficient protocolfor opportunistic routing in delay-tolerant networks (DTN).First, our approach exploits the context of mobile nodes(speed, direction of movement and radio range) to estimatethe size of a contact window. This knowledge is exploitedto make better forwarding decisions and to minimize theprobability of partially transmitted messages. Optimizingthe use of bandwidth during overloads helps reduce energyconsumption since partially transmitted messages are uselessand waste transmission power. Second, we use a differen-tiation mechanism based on message utility. This allowsallocating more resources for high utility messages. Moreprecisely, messages are replicated in the order of highestutility first, and removed from the buffers in the reverseorder. To illustrate the benefit of such a scheme, global accu-mulated utility is used as a system-wide performance metric.Third, we present a combined fragmentation/redundancyscheme which not only improves delivery ratio but also, ifinfrastructure is available, allows messages to be completedby pulling dropped fragments.Simulations illustrate the benefit of our model and showthat our scheme provides lower overhead and higher deliv-ery ratio, as well as higher accumulated utility comparedto a number of well-known algorithms including Maxpropand SprayAndWait.

Place, publisher, year, edition, pages
Academy Publisher , 2010. Vol. 5, no 2, 117-129 p.
Keyword [en]
DTN, Routing, Opportunistic, Contact Win- dow, utility, fragmentation
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-72600DOI: 10.4304/jcm.5.2.117-129OAI: diva2:460369
Available from: 2011-11-29 Created: 2011-11-29 Last updated: 2013-05-26

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Nadjm-Tehrani, Simin
By organisation
RTSLAB - Real-Time Systems LaboratoryThe Institute of Technology
In the same journal
Journal of Communications
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
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

Altmetric score

Total: 36 hits
ReferencesLink to record
Permanent link

Direct link