Preventing wormhole attacks on wireless ad hoc networks: A graph theoretic approach

IEEE Wireless Communications and Networking Conference, WCNC

Volumn 2, Issue , 2005, Pages 1193-1199

  Lazos, L ^a   Poovendran, R ^a   Meadows, C ^b   Syverson, P ^b   Chang, L W ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b NAVAL RESEARCH LABORATORY   (United States)

Author keywords

Ad hoc networks; Geometric random graph; Security; Vulnerability; Wormhole

Indexed keywords

AD HOC NETWORKS; GEOMETRIC RANDOM GRAPH; VULNERABILITY; WORMHOLE;

CRYPTOGRAPHY; GRAPH THEORY; NETWORK PROTOCOLS; SECURITY OF DATA; WIRELESS TELECOMMUNICATION SYSTEMS;

TELECOMMUNICATION NETWORKS;

EID: 24944466187     PISSN: 15253511     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WCNC.2005.1424678     Document Type: Conference Paper

References (12)

1. Y. Hu, A. Perrig, and D. Johnson, Packet Leashes: A Defense Against Wormhole Attacks in Wireless Ad Hoc Networks, in Proc. of INFOCOM 2003, San Francisco, CA, USA, April 2003.
2. S. Zhu, S. Setia and S. Jahodia, LEAP: Efficient Security Mechanisms for Large-Scale Distributed Sensor Networks, in Proc. of CCS 2003, 2003.
3. Yih-Chun Hu, D. Johnson, A. Perrig, Rushing Attacks and Defense in Wireless Ad Hoc Network Routing Protocols, In Proceedings of the ACM Workshop on Wireless Security, WiSe 2003, Sep. 2003.
4. L. Lazos and R. Poovendran, SeRLoc: Secure Range-Independent Localization for Wireless Sensor Networks, to appear in Proc of WISE 2004.
5. C.E. Perkins, P. Bhagwat, Highly Dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, in Proc. of the SIGCOMM 1994 August 1994, pp. 234-244.
6. R.V. Boppana, S. Konduru, An Adaptive Distance Vector Routing Algorithm for Mobile Ad Hoc Networks, in Proc. of INFOCOM 2001, 2001.
7. M. Penrose, Random Geometric Graphs, Oxford University Press, New York, 2003.
8. B. Hofmann-Wellenhof, H. Lichtenegger and J. Collins, Global Positioning System: Theory and Practice, Fourth Edition, Springer-Verlag, 1997.
9. L. Lamport, Password Authentication with Insecure Communication, In Communications of the ACM, 24(11):770-772, November 1981.
10. D. Coppersmith and M. Jakobsson. Almost optimal hash sequence traversal, In Proc. of the FC 2002, Lecture Notes in Computer Science, IFCA, Springer-Verlag, Berlin Germany, 2002.
11. N. Cressie, Statistics for Spatial Data, John Wiley & Sons, 1993.
12. D. Stinson, Cryptograhpy: Theory and Practice, 2nd edition, CRC Press, 2002.