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. Aviv | 1 | 443 | 35.85 |
matt blaze | 2 | 3189 | 381.70 |
Micah Sherr | 3 | 625 | 44.49 |
Jonathan M. Smith | 4 | 1689 | 238.40 |