University of Illinois Urbana-Champaign

3R:Fine-grained Encounter-basedRouting in Delay TolerantNetworks

Vu, Long; Do, Quang; Nahrstedt, Klara

Content Files
WoWMoM_techreport.pdf

Permalink

https://hdl.handle.net/2142/18757

Description

Title
3R:Fine-grained Encounter-basedRouting in Delay TolerantNetworks
Author(s)
  • Vu, Long
  • Do, Quang
  • Nahrstedt, Klara
Issue Date
2011-03-31
Keyword(s)
Delay Tolerant Network, Routing, Mobile Wireless Network, Blueooth trace, Wifi trace, People Movement, Movement Regularity
Date of Ingest
2011-03-31T20:09:01Z
Abstract
In this paper, we first characterize the fine-grained encounter pattern among mobile users found in a large-scale Bluetooth trace collected by 123 participants at the University of Illinois campus from March to August 2010. Our characterization results show that the fine-grained encounter pattern is regular and predictable. We then present 3R routing protocol, which leverages the regularity of fine-grained encounter pattern among mobile nodes to maximize message delivery probability while preserving message delivery deadline. We evaluate and compare 3R with Prophet and Epidemic routing protocols over the collected trace. Evaluation results show that 3R outperforms other alternatives considerably by improving message delivery while reducing message overhead.
Type of Resource
text
Language
en
Permalink
http://hdl.handle.net/2142/18757

Owning Collections

Research and Tech Reports - Computer Science PRIMARY