PRO: A Profile-Based Routing Protocol for Pocket Switched Networks

In this paper, we propose a novel routing protocol, PRO, for profile-based routing in pocket switched networks. Differing from previous routing protocols, PRO treats node encounters as periodic patterns and uses them to predict the times of future encounters. Exploiting the regularity of human mobil...

Full description

Saved in:
Bibliographic Details
Main Authors: Bayir, M A, Demirbas, M
Format: Conference Proceeding
Language:English
Subjects:
Bluetooth
Communities
Humans
Peer to peer computing
Routing
Routing protocols
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose a novel routing protocol, PRO, for profile-based routing in pocket switched networks. Differing from previous routing protocols, PRO treats node encounters as periodic patterns and uses them to predict the times of future encounters. Exploiting the regularity of human mobility profiles, PRO achieves fast (low-delivery-latency) and efficient (low-message-overhead) routing in intermittently connected pocket switched networks. PRO is self-learning, completely decentralized, and local to the nodes. Despite being simple, PRO forms a general framework, that can be easily instantiated to solve searching and querying problems in adhoc smartphone networks. We validate the performance of PRO with the "'Reality Mining" dataset containing 350K hours of celltower connectivity and Bluetooth connection data, and compare its performance with that of previous approaches.
ISSN:1930-529X
2576-764X
DOI:10.1109/GLOCOM.2010.5684013