Surviving attacks on disruption-tolerant networks without authentication

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2007, Pages 61-70

  Burgess, John ^a   Bissias, George Dean ^b   Corner, Mark D ^b   Levine, Brian Neil ^b  

^a BBN TECHNOLOGIES   (United States)

^b Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Deployment; DTN; Mobility; Routing; Security

Indexed keywords

MESSAGE PASSING; PUBLIC KEY CRYPTOGRAPHY; ROBUSTNESS (CONTROL SYSTEMS); ROUTING PROTOCOLS; SECURITY OF DATA;

DISRUPTION-TOLERANT NETWORKS (DTNS); NETWORK ENVIRONMENTS; PLAUSIBLE ATTACKERS; ROUTING TABLES;

AUTHENTICATION;

EID: 37849034148     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1288107.1288116     Document Type: Conference Paper

References (35)

1. A. Balasubramanian, B. N. Levine, and A. Venkataramani. DTN Routing as a Resource Allocation Problem. In Proc. ACM SIGCOMM, August 2007.
2. N. Banerjee, M. D. Corner, and B. N. Levine. An Energy-Efficient Architecture for DTN Throwboxes. In Proc. IEEE Infocom, May 2007.
3. D. Boneh and M. Franklin. Identity based encryption from the Weil pairing. SIAM Journal of Computing, 32(3):586-615, 2003.
4. S. Buchegger and J. Le Boudec. The Effect of Rumor Spreading in Reputation Systems for Mobile Ad hoc Networks. In Proc. WiOpt, pages 131-140, 2003.
5. J. Burgess, B. Gallagher, D. Jensen, and B. N. Levine. MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks. In Proc. IEEE INFOCOM, April 2006.
6. B. Burns, O. Brock, and B. N. Levine. MV routing and capacity building in disruption tolerant networks. In Proc. IEEE INFOCOM, pages 398-408, March 2005.
7. S. Capkun, J. Hubaux, and L. Buttyan. Mobility Helps Peer-to-Peer Security. In IEEE Trans. on Mobile Computing, volume 5, pages 43-51, Jan 2006.
8. A. Cheng and E. Friedman. Sybilproof Reputation Mechanisms. In ACM Workshop on the Economics of Peer-to-Peer Systems, pages 128-132, August 2005.
9. J. Davis, A. Fagg, and B. N. Levine. Wearable Computers and Packet Transport Mechanisms in Highly Partitioned Ad hoc Networks. In Proc. IEEE Intl. Symp on Wearable Computers (ISWC), pages 141-148, October 2001.
10. R. Dingledine, N. Mathewson, and P. Syverson. Tor: The Second-Generation Onion Router. In Proc. USENIX Security Symposium, pages 303-320, August 2004.
11. J. Douceur. The Sybil Attack. In Proc. Intl Wkshp on Peer-to-Peer Systems (IPTPS), Mar. 2002.
12. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Co., 1979.
13. M. Grossglauser and M. Vetterli. Locating Peers With Ease: Mobility Diffusion Of Last Encounters In Ad hoc Networks. In Proc. IEEE Infocom, April 2003.
14. P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han. Attack Vulnerability of Complex Networks. APS Physics Review E, 65(5):056109.1-056109.14, May 2002.
15. Y.-C. Hu, A. Perrig, and D. B. Johnson. Ariadne: A Secure On-Demand Routing Protocol for Ad hoc Networks. Wireless Networks, 11(1-2):21-38, 2005.
16. P. Hui, A. Chaintreau, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Pocket Switched Networks and Human Mobility in Conference Environments. In Proc. ACM Workshop on Delay-Tolerant Networking, pages 244-251, Aug. 2005.
17. S. Jain, K. Fall, and R. Patra. Routing in a Delay Tolerant Network. In Proc. ACM SIGCOMM, pages 145-158, August 2004.
18. P. Juang et al. Energy-Efficient Computing for Wildlife Tracking: design tradeoffs and early experiences with ZebraNet. SIGOPS Oper. Syst. Rev., 36(5):96-107, 2002.
19. J. Kong, X. Hong, Y. Yi, J.-S. Park, J. Liu, and M. Gerla. A Secure Ad hoc Routing Approach Using Localized Self-Healing Communities. In Proc. ACM MobiHoc, pages 254-265, May 2005.
20. D. Kotz, C. Newport, R. Gray, J. Liu, Y. Yuan, and C. Elliott. Experimental Evaluation of Wireless Simulation Assumptions. In Proc. ACM/IEEE Intl Symp on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pages 78-82, Oct 2004.
21. Q. Li and D. Rus. Sending Messages to Mobile Users in Disconnected Ad hoc Wireless Networks. In Proc. MobiCom, pages 44-55, August 2000.
22. A. Lindgren, A. Doria, and O. Scheln. Probabilistic Routing in Intermittently Connected Networks. In Proc. Workshop on Service Assurance with Partial and Intermittent Resources, August 2004.
23. A. Lindgren, A. Doria, and O. Scheln. Probabilistic Routing in Intermittently Connected Networks. In Proc. Workshop on Service Assurance with Partial and Intermittent Resources, August 2004.
24. P. Papadimitratos and Z. Haas. Secure Routing for Mobile Ad Hoc Networks. In Proc. SCS Communication Networks and Distributed Systems Modeling and Simulation Conference, 2002.
25. A. Pentland, R. Fletcher, and A. Hasson. DakNet: Rethinking Connectivity in Developing Nations. IEEE Computer, 37(1):78-83, Jan 2004.
26. C. Piro, C. Shields, and B. N. Levine. Detecting the Sybil Attack in Ad hoc Networks. In Proc. IEEE/ACM Intl. Conf. on Security and Privacy in Communication Networks (SecureComm), pages 1-11, Aug. 2006.
27. K. Sanzgiri, B. Dahill, D. LaFlamme, B. N. Levine, C. Shields, and E. Beiding-Royer. Authenticated Routing for Ad hoc Networks. IEEE/ACM Journal of Selected Areas in Communications: Special issue on Wireless Ad hoc Networks (JSAC), 23(3):598-610, March 2005.
28. N. Sarafijanovic-Djukic and M. Grossglauser. Last Encounter Routing under Random Waypoint Mobility. In Proc. IFIP-TC6 NETWORKING, pages 974-988, 2004.
29. A. Seth and S. Keshav. Practical Security for Disconnected Nodes. In Proc. Workshop on Secure Network Protocols (NPSEC), Nov. 2005.
30. T. Spyropoulos, K. Psounis, and C. Raghavendra. Spray and Wait: An Efficient Routing Scheme for Intermittently Connected Mobile Networks. In Proc. ACM Workshop on Delay-Tolerant Networking, pages 252-259, Aug. 2005.
31. Wizzy digital courier, http://www.wizzy.org.za.
32. X. Zhang, J. Kurose, B. N. Levine, D. Towsley, and H. Zhang. Study of a Bus-Based Disruption Tolerant Network: Mobility Modeling and Impact on Routing. In Proc. ACM Mobicom, September 2007.
33. W. Zhao and M. Ammar. Message Ferrying: Proactive Routing In Highly Partitioned Wireless Ad hoc Networks. In Proc. IEEE Wkshp on Future Trends in Distributed Computing Systems, May 2003.
34. W. Zhao, M. Ammar, and E. Zegura. A Message Ferrying Approach for Data Delivery in Sparse Mobile Ad hoc Networks. In Proc. ACM Mobihoc, May 2004.
35. W. Zhao, Y. Chen, M. Ammar, M. D. Corner, B. N. Levine, and E. Zegura. Capacity Enhancement using Throwboxes in DTNs. In Proc. IEEE Intl Conf on Mobile Ad hoc and Sensor Systems (MASS), pages 31-40, Oct 2006.