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

Author

Bayir, Murat Ali ; Demirbas, Murat

Author_Institution

Comput. Sci. & Eng., Univ. at Buffalo, SUNY, Buffalo, NY, USA

fYear

2010

fDate

6-10 Dec. 2010

Firstpage

1

Lastpage

5

Abstract

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.

Keywords

Bluetooth; ad hoc networks; mobile handsets; routing protocols; Bluetooth; PRO; adhoc smartphone networks; cellphone technology; celltower connectivity; pocket switched networks; profile-based routing protocol; querying problems; Bluetooth; Communities; Humans; Peer to peer computing; Routing; Routing protocols;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE

Conference_Location

Miami, FL

ISSN

1930-529X

Print_ISBN

978-1-4244-5636-9

Electronic_ISBN

1930-529X

Type

conf

DOI

10.1109/GLOCOM.2010.5684013

Filename

5684013