3R: Fine-grained encounter-based routing in delay tolerant networks

Long Vu, Quang Do, Klara Nahrstedt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 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 design 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.

Original languageEnglish (US)
Title of host publication2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings
DOIs
StatePublished - Sep 19 2011
Event2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Lucca, Italy
Duration: Jun 20 2011Jun 23 2011

Publication series

Name2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings

Other

Other2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011
CountryItaly
CityLucca
Period6/20/116/23/11

Fingerprint

Delay tolerant networks
Routing protocols
Bluetooth

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications
  • Human-Computer Interaction

Cite this

Vu, L., Do, Q., & Nahrstedt, K. (2011). 3R: Fine-grained encounter-based routing in delay tolerant networks. In 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings [5986470] (2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings). https://doi.org/10.1109/WoWMoM.2011.5986470

3R : Fine-grained encounter-based routing in delay tolerant networks. / Vu, Long; Do, Quang; Nahrstedt, Klara.

2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings. 2011. 5986470 (2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Vu, L, Do, Q & Nahrstedt, K 2011, 3R: Fine-grained encounter-based routing in delay tolerant networks. in 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings., 5986470, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011, Lucca, Italy, 6/20/11. https://doi.org/10.1109/WoWMoM.2011.5986470
Vu L, Do Q, Nahrstedt K. 3R: Fine-grained encounter-based routing in delay tolerant networks. In 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings. 2011. 5986470. (2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings). https://doi.org/10.1109/WoWMoM.2011.5986470
Vu, Long ; Do, Quang ; Nahrstedt, Klara. / 3R : Fine-grained encounter-based routing in delay tolerant networks. 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings. 2011. (2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings).
@inproceedings{127e6299038c4eafa60ece14447828a1,
title = "3R: Fine-grained encounter-based routing in delay tolerant networks",
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 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 design 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.",
author = "Long Vu and Quang Do and Klara Nahrstedt",
year = "2011",
month = "9",
day = "19",
doi = "10.1109/WoWMoM.2011.5986470",
language = "English (US)",
isbn = "9781457703515",
series = "2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings",
booktitle = "2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings",

}

TY - GEN

T1 - 3R

T2 - Fine-grained encounter-based routing in delay tolerant networks

AU - Vu, Long

AU - Do, Quang

AU - Nahrstedt, Klara

PY - 2011/9/19

Y1 - 2011/9/19

N2 - 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 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 design 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.

AB - 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 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 design 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.

UR - http://www.scopus.com/inward/record.url?scp=80052720566&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80052720566&partnerID=8YFLogxK

U2 - 10.1109/WoWMoM.2011.5986470

DO - 10.1109/WoWMoM.2011.5986470

M3 - Conference contribution

AN - SCOPUS:80052720566

SN - 9781457703515

T3 - 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings

BT - 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2011 - Digital Proceedings

ER -