Securing quality-of-service route discovery in on-demand routing for ad hoc networks

Proceedings of the 2004 ACM Workshop on Security of Ad Hoc and Sensor Networks, SASN'04

Volumn , Issue , 2004, Pages 106-117

  Hu, Yih Chun ^a   Johnson, David B ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b RICE UNIVERSITY   (United States)

Author keywords

Ad hoc networks; QoS routing; Quality of Service; Security; Simulations; SQoS

Indexed keywords

COMPUTER SIMULATION; CRYPTOGRAPHY; NETWORK PROTOCOLS; OPTIMIZATION; QUALITY OF SERVICE; ROUTERS; SECURITY OF DATA; PACKET NETWORKS; SECURITY SYSTEMS; VOICE/DATA COMMUNICATION SYSTEMS;

AD HOC NETWORKS; NETWORK TOPOLOGY; QOS ROUTING; SQOS; ON-DEMAND ROUTING;

COMPUTER NETWORKS;

EID: 14844322260     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1029102.1029120     Document Type: Conference Paper

References (39)

1. Baruch Awerbuch, David Holmer, Cristina Nita-Rotaru, and Herbert Rubens. An On-Demand Secure Routing Protocol Resilient to Byzantine Failures. In ACM Workshop on Wireless Security (WiSe), September 2002.
2. John Bellardo and Stefan Savage. 802.11 Denial-of-Service Attacks: Real Vulnerabilities and Practical Solutions. In Proceedings of the USENIX Security Symposium, pages 15-27, August 2003.
3. Bhargav Bellur and Richard G. Ogier. A Reliable, Efficient Topology Broadcast Protocol for Dynamic Networks. In Proceedings of the Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '99), pages 178-186, March 1999.
4. Bob Braden, David Clark, and Scott Shenker. Integrated Services in the Internet Architecture: an Overview. RFC 1633, June 1994.
5. Josh Broch, David B. Johnson, and David A. Maltz. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. Internet-Draft, draft-ietf-manet-dsr-03. txt, October 1999. Work in progress. Available from http://www.monarch.cs.rice.edu/internet-drafts/ draft-ietf-manet-dsr-03.txt.
6. Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta Jetcheva. A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In Proceedings of the Fourth Annual International Conference on Mobile Computing and Networking (MobiCom 1998), pages 85-97, October 1998.
7. Derya H. Cansever, Arnold M. Michelson, and Allen H. Levesque. Quality of Service Support in Mobile Ad-Hoc IP Networks. In Proceedings of the Military Communications Conference (MILCOM 1999), pages 30-34, October 1999.
8. Shigang Chen and K. Nahrstedt. Distributed Quality-of-Service Routing in Ad Hoc Networks. IEEE Journal on Selected Areas in Communications, 17(8):1488-1505, August 1999.
9. Don Coppersmith and Markus Jakobsson. Almost Optimal Hash Sequence Traversal. In Proceedings of the Fourth Conference on Financial Cryptography (FC '02), Lecture Notes in Computer Science, 2002.
10. Douglas S. J. De Couto, Daniel Aguayo, John Bicket, and Robert Morris. A High-Throughput Path Metric for Multi-Hop Wireless Routing. In Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking (MobiCom 2003), pages 134-146, September 2003.
11. Joan Daemen and Vincent Rijmen. AES Proposal: Rijndael, March 1999.
12. Shimon Even, Oded Goldreich, and Silvio Micali. Online/off-line digital signatures. In Advances in Cryptology - CRYPTO '89, edited by Gilles Brassard, pages 263-277. Springer-Verlag, 1989. Lecture Notes in Computer Science Volume 435.
13. Brian Gladman. Cryptography Technology: Implementations of AES (Rijndael) in C/C++ and Assembler, June 2002. Available at http://fp.gladman. plus.com/cryptography_technology/rijndael/.
14. Neu M. Haller. The S/KEY One-Time Password System. In Proceedings of the 1994 Symposium on Network and Distributed Systems Security (NDSS '94), pages 151-157, February 1994.
15. Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Efficient Security Mechanisms for Routing Protocols. In Proceedings of the 2003 Symposium on Network and Distributed Systems Security (NDSS '03), February 2003.
16. Yih-Chun Hu and David B. Johnson. Implicit Source Routing in On-Demand Ad Hoc Network Routing. In Proceedings of the Second Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2001), pages 1-10, October 2001.
17. Yih-Chun Hu, David B. Johnson, and Adrian Perrig. SEAD: Secure Efficient Distance Vector Routing in Mobile Wireless Ad Hoc Networks. In Fourth IEEE Workshop on Mobile Computing Systems and Applications (WMCSA '02), pages 3-13, June 2002.
18. Yih-Chun Hu, Adrian Perrig, and David B. Johnson. Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks, In Proceedings of the Eighth Annual International Conference on Mobile Computing and Networking (MobiCom 2002), pages 12-23, September 2002.
19. Per Johansson, Tony Larsson, Nicklas Hedman, Bartosz Mielczarek, and Mikael Degermark. Scenario-based Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks. In Proceedings of the Fifth Annual International Conference on Mobile Computing and Networking (MobiCom 1999), pages 195-206, August 1999.
20. David B. Johnson. Routing in Ad Hoc Networks of Mobile Hosts. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'94), pages 158-163, December 1994.
21. David B. Johnson and David A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Mobile Computing, edited by Tomasz Imielinski and Hank Korth, chapter 5, pages 153-181. Kluwer Academic Publishers, 1996.
22. David B. Johnson, David A. Maltz, and Yih-Chun Hu. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. Internet-Draft, draft-ietf-manet-dsr-09. txt, April 2003. Work in progress.
23. Leslie Lamport. Password authentication with insecure communication. Communications of the ACM, 24(11):770-772, November 1981.
24. Seoung-Bum Lee and Andrew T. Campbell. INSIGNIA: In-Band Signaling Support for QoS in Mobile Ad Hoc Networks. In Proceedings of the 5th International Workshop on Mobile Multimedia Communications (MoMuC'98), October 1998.
25. David A. Maltz. Resource Management in Multi-hop Ad Hoc Networks. Technical Report CMU-CS-00-150, School of Computer Science, Carnegie Mellon University, 1999.
26. Stephen Matyas, Carl Meyer, and Jonathan Oseas. Generating Strong One-Way Functions with Cryptographic Algorithm. IBM Technical Disclosure Bulletin, 27:5658-5659, 1985.
27. Ralph C. Merkle. A digital signature based on a conventional encryption function. In Advances in Cryptology - CRYPTO '87, edited by Carl Pomerance, pages 369-378, Berlin, 1987. Springer-Verlag. Lecture Notes in Computer Science Volume 293.
28. Ralph C. Merkle. A certified digital signature. In Advances in Cryptology - CRYPTO '89, edited by Gilles Brassard, pages 218-238, Berlin, 1989. Springer-Verlag. Lecture Notes in Computer Science Volume 435.
29. George C. Necula and Peter Lee. Safe Kernel Extensions Without Run-Time Checking. In Proceedings of the 2nd Symposium on Operating Systems Design and Implementation (OSDI '96), pages 229-243, October 1996.
30. Kathleen Nichols, Steven Blake, Fred Baker, and David L. Black. Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers. RFC 2474, December 1998.
31. Charles E. Perkins and Elizabeth M. Royer. Ad-Hoc On-Demand Distance Vector Routing. In Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), pages 90-100, February 1999.
32. Charles E. Perkins, Elizabeth M. Royer, and Samir R. Das. Quality of Service for Ad hoc On-Demand Distance Vector Routing. Internet-Draft, draft- ietf-manet- aodvqos- 00. txt, July 2000. Work in progress.
33. Amir Qayyum, Laurent Viennot, and Anis Laouiti. Multipoint Relaying: An Efficient Technique for flooding in Mobile Wireless Networks. Technical Report Research Report RR-3898, INRIA, February 2000.
34. Leonid Reyzin and Natan Reyzin. Better than Biba: Short One-Time Signatures with Fast Signing and Verifying. In Information Security and Privacy -7th Australasian Conference (ACSIP 2002), edited by Jennifer Seberry, number 2384 in Lecture Notes in Computer Science. Springer-Verlag, July 2002.
35. Pankaj Rohatgi. A Compact and Fast Hybrid Signature Scheme for Multicast Packet Authentication. In Proceedings of the 6th ACM Conference on Computer and Communications Security (CCS '99), pages 93-100, November 1999.
36. Kimaya Sanzgiri, Bridget Dahill, Brian Neil Levine, Elizabeth Royer, and Clay Shields. A Secure Routing Protocol for Ad hoc Networks. In Proceedings of the 10th IEEE International Conference on Network Protocols (ICNP '02), November 2002.
37. David L. Tennenhouse, Jonathan M. Smith, W. David Sincoskie, David J. Wetherall, and Gary J. Minden. A Survey of Active Network Research. IEEE Communications Magazine, 35(1):80-86, January 1997.
38. Hannan Xiao, W.K.G. Seah, A. Lo, and K.C. Chua. A Flexible Quality of Service Model for Mobile Ad-Hoc Networks. In Proceedings of the IEEE 51st Vehicular Technology Conference (VTC Spring 2000), volume 1, pages 445-449, May 2000.
39. Manel Guerrero Zapata and N. Asokan. Securing Ad Hoc Routing Protocols. In Proceedings of the ACM Workshop on Wireless Security (WiSe), pages 1-10, September 2002.