LOPP: A Location Privacy Protected Anonymous Routing Protocol for Disruption Tolerant Network

Xiaofeng LU  Pan HUI  Don TOWSLEY  Juhua PU  Zhang XIONG  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E93-D   No.3   pp.503-509
Publication Date: 2010/03/01
Online ISSN: 1745-1361
DOI: 10.1587/transinf.E93.D.503
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Trust, Security and Privacy for Pervasive Applications)
Category: 
Keyword: 
location privacy,  anonymous routing,  anti-localization,  security,  DTN,  

Full Text: PDF(375.2KB)>>
Buy this Article




Summary: 
In this paper, we propose an anonymous routing protocol, LOPP, to protect the originator's location privacy in Delay/Disruption Tolerant Network (DTN). The goals of our study are to minimize the originator's probability of being localized (Pl) and maximize the destination's probability of receiving the message (Pr). The idea of LOPP is to divide a sensitive message into k segments and send each of them to n different neighbors. Although message fragmentation could reduce the destination's probability to receive a complete message, LOPP can decrease the originator's Pl. We validate LOPP on a real-world human mobility dataset. The simulation results show that LOPP can decrease the originator's Pl by over 54% with only 5.7% decrease in destination's Pr. We address the physical localization issue of DTN, which was not studied in the literature.