Adding Redundancy to Replication in Window-aware Delay-tolerant Routing
2010 (English)In: Journal of Communications, ISSN 1796-2021, ISSN 1796-2021, Vol. 5, no 2, 117-129 p.Article in journal (Refereed) Published
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.
DTN, Routing, Opportunistic, Contact Win- dow, utility, fragmentation
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-72600DOI: 10.4304/jcm.5.2.117-129OAI: oai:DiVA.org:liu-72600DiVA: diva2:460369