Exploiting Regularity of People Movement for Message Forwarding in Community-based Delay Tolerant Networks

Vu, Long; Do, Quang; Nahrstedt, Klara

Permalink

https://hdl.handle.net/2142/17082 Copy

Description

Title

Exploiting Regularity of People Movement for Message Forwarding in Community-based Delay Tolerant Networks

Author(s)

• Vu, Long
• Do, Quang
• Nahrstedt, Klara

Issue Date

2010-09-09

Keyword(s)

Data Forwarding, People movement, regular mobility pattern

Abstract

It is well known that the daily movement of people exhibits a high degree of repetition in which people usually stay at regular places for their daily activities. It is also believed that people usually stay in a social community. In this paper, we exploit the regular movement patterns of community members to design a new routing protocol called UIMR, which forward messages of mobile nodes carried by community members. Particularly, UIMR utilizes the regular movement patterns of community members to construct the routing table and provides a decentralized solution to maximize the message delivery probability while preseving the message delivery deadline.We evaluate and compare the performance of UIMR protocol with Prophet routing protocol and Epidemic routing protocol over the real data set of 100 mobile nodes collected by 9 participants in the same research group at the University of Illinois campus. The experiment results show that UIMR outperforms other alternatives by improving the message delivery considerably while reducing the message overhead significantly.

Type of Resource

text

Language

en

Permalink

http://hdl.handle.net/2142/17082

Owning Collections