Title
Privacy-aware message exchanges for HumaNets.
Abstract
This paper describes a novel privacy-aware geographic routing protocol for Human Movement Networks (HumaNets). HumaNets are fully decentralized opportunistic store-and-forward, delay-tolerant networks composed of smartphone devices. Such networks allow participants to exchange messages phone-to-phone and have applications where traditional infrastructure is unavailable (e.g., during a disaster) and in totalitarian states where cellular network monitoring and censorship are employed. Our protocol leverages self-determined location profiles of smartphone operators’ movements as a predictor of future locations, enabling efficient geographic routing over metropolitan-wide areas. Since these profiles contain sensitive information about participants’ prior movements, our routing protocol is designed to minimize the exposure of sensitive information during a message exchange. We demonstrate via simulation over both synthetic and real-world trace data that our protocol is highly scalable, leaks little information, and balances privacy and efficiency: messages are approximately 20% more likely to be delivered than similar random walk protocols, and the median latency is comparable to epidemic protocols while requiring an order of magnitude fewer messages.
Year
DOI
Venue
2014
10.1016/j.comcom.2014.03.013
Computer Communications
Keywords
Field
DocType
Opportunistic networking,Privacy,Geographic routing,Location privacy,Anonymous communication
Link-state routing protocol,Computer security,Latency (engineering),Computer science,Computer network,Wireless Routing Protocol,Cellular network,Information sensitivity,Geographic routing,Scalability,Routing protocol
Journal
Volume
ISSN
Citations 
48
0140-3664
3
PageRank 
References 
Authors
0.37
38
4
Name
Order
Citations
PageRank
Adam J. Aviv144335.85
matt blaze23189381.70
Micah Sherr362544.49
Jonathan M. Smith41689238.40