A timing analysis of AODV

Lecture Notes in Computer Science

Volumn 3535, Issue , 2005, Pages 306-321

  Chiyangwa, Sibusisiwe ^a   Kwiatkowska, Marta ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; NETWORK PROTOCOLS; PARAMETER ESTIMATION; STANDARDIZATION; COMPLEX NETWORKS; FORMAL METHODS; FORMAL VERIFICATION; MOBILE SECURITY; MODEL CHECKING; ROUTERS; ROUTING PROTOCOLS; TELECOMMUNICATION NETWORKS; WIRELESS AD HOC NETWORKS;

AD HOC ON DEMAND DISTANCE VECTOR (AODV) PROTOCOL,; MOBILE AD HOC NETWORKS; MULTI-HOP RELAYS; TIMEOUTS; AD HOC ON DEMAND DISTANCE VECTOR; DYNAMIC TOPOLOGIES; FREQUENT LINK FAILURES; MOBILE ADHOC NETWORK (MANETS); PROTOCOL PARAMETERS; REACTIVE PROTOCOLS; REAL TIME MODELING; ROUTING INFORMATION;

OBJECT ORIENTED PROGRAMMING; MOBILE AD HOC NETWORKS;

EID: 26444546872     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11494881_20     Document Type: Conference Paper

References (30)

1. L. Aceto, P. Bouyer, A. Burgueño, and K. G. Larsen. The Power of Reachability Testing for Timed Automata. In Proceedings of the 18th Conference on Foundations of Software Technology and Theoretical Computer Science, Chennai, India, December 1998, volume 1530, pages 245-256. Springer, December 1998.
2. L. Aceto, A. Burgnueno, and K. G. Larsen. Model Checking via Reachability Testing for Timed Automata. Technical Report RS-97-29, BRICS, November 1997.
3. E. M. Belding-Royer and I. D. Chakeres. Private e-mail communication.
4. E. M. Belding-Royer, I. D. Chakeres, and C. E. Perkins. Ad hoc On-Demand Distance Vector (AODV) Routing: Work in progress, September 2003. http://www.ietf.org/internet-drafts/draft-perkins-manet-aodvbis-00.txt.
5. E. M. Belding-Royer, I. D. Chakeres, and C. E. Perkins. Ad hoc On-Demand Distance Vector (AODV) Routing: Work in progress, February 2003. http://moment.cs.ucsb.edu/AODV/ID/draft-ietf-manet-aodv-13.txt.
6. E. M. Belding-Royer, I. D. Chakeres, and C. E. Perkins. Ad hoc On-Demand Distance Vector (AODV) Routing: Work in progress, July 2004. Internet Draft, RFC 3561bis-01, http://moment.cs.ucsb.edu/pub/draft-perkins-manet-aodvbis-02.txt.
7. J. Bengtsson, K. G. Larsen, F. Larsson, P. Pettersson, and W. Yi. UPPAAL A Tool Suite for Symbolic and Compositional Verification of Real-Time Systems. In Proceedings of the First Workshop on Tools and Algorithms for the Construction and Analysis of Systems, volume 1019 of Lecture Notes in Computer Science. Springer-Verlag, May 1995.
8. K. Bhargavan, C. A. Gunter, M. Kim, I. Lee, D. Obradovic, O. Sokolsky, and M. Viswanathan. Verism: Formal Analysis of Network Simulations. In Proceedings of the 2000 ACM SIGSOFT International Symposium on Software Testing and Analysis (ISSTA 2000), pages 2-13, Department of Computer Science, Stanford University, Stanford, CA 94305, U.S.A, August 2000.
9. K. Bhargavan, C. A. Gunter, I. Lee, O. Sokolsky, M. Kim, D. Obradovic, and M. Viswanathan. Verisim: Formal Analysis of Network Simulations. IEEE Transactions on Software Engineering (TSE), 28(2): 129-145, 2002.
10. K. Bhargavan, C. A. Gunter, and D. Obradovic. Formal Verification of Standards for Distance Vector Routing Protocols. Jounal of the ACM, 49(4):538-576, July 2002.
11. D. Bosnacki and D. Dams. Discrete Time Promela and SPIN. Dept. of Computing Science, Eindhoven University of Technology ,Eindhoven, The Netherlands. DTSpin web site: http://www.win.tue.nl/dragan/DTSpin/.
12. I. D. Chakeres and E. M. Belding-Royer. AODV routing protocol implementation design. In Proceedings of the International Workshop on Wireless Ad hoc Networking (WWAN), pages 698-703, Tokyo, Japan, March 2004.
13. S. Chiyangwa and M. Z. Kwiatkowska. Modelling Ad hoc On-Demand Distance Vector (AODV) Protocol with Timed Automata. In Proceedings of the Third Workshop on Automated Verification of Critical Systems (AVoCS'03), Southampton, UK, April 2003.
14. S. Chiyangwa and M. Z. Kwiatkowska. Analysing Timed Properties of AODV using UPPAAL. Technical Report CSR-04-4, School Of Computer Science, The University of Birmingham, UK, March 2004.
15. A. Chou, D. L. Dill, D. R. Engler, M. Musuvathi, and D. Park. CMC: A Pragmatic Approach to Model Checking Real Code. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation, December 2002.
16. P. R. D'Argenio, T. C. R. Joost-Pieter Katoen, and G. J. Tretmans. The Bounded Retransmission Protocol Must Be on Time! Technical Report CTIT 97-03, Faculty of Computer Science, University of Twente, The Netherlands and Lehrstuhl fur Informatik VII. University of Erlangen, Germany, 1997.
17. S. Das and D. L. Dill. Counter-Example Based Predicate Discovery in Predicate Abstraction. In Proceedings of the Fourth International Conference on Formal Methods in Computer-Aided Design (FMCAD) 2002, volume 2517 of Lecture Notes in Computer Science, pages 19-32, Portland, Oregon, USA, November 2002. Springer-Verlag.
18. D. R. Engler and M. Musuvathi. Static Analysis versus Software Model Checking for Bug Finding. In Proceedings of the Fifth International Conference on Verification, Model Checking and Abstract Interpretation (VMCAI '04). Springer-Verlag, 2004.
19. E. N. et al. AODV-UU: Ad-hoc On-demand Distance Vector Routing. http://user.it.uu.se/~henrikl/aodv/.
20. K. Havelund, K. G. Larsen, K. Lund, and A. Skou. Formal Modelling and Analysis of an Audio/Video Protocol: An Industrial Case Study Using UPPAAL . In Proceedings of the 18th IEEE Real-Time Systems Symposium, pages 2-13, San Francisco, California, December 1997. BRIGS RS-97-31.
21. H. E. Jensen, K. G. Larsen, and A. Skou. Scaling up UPPAAL - Automatic Verification of Real-Time Systems using Compositionality and Abstraction. In Proceedings of the Sixth International School and Symposium on Formal Techniques and Fault Tolerant Systems (FTRTFTOO), volume 1926 of Lecture Notes in Computer Science, pages 19-30, Pune, India, 2000. Springer-Verlag.
22. K. G. Larsen and P. Pettersson. Uppaal2k. Bulletin of the European Association for Theoretical Computer Science, 70:40-44, February 2000. http://www.uppaal.com.
23. K. G. Larsen, P. Pettersson, and W. Yi. Compositional and Symbolic Model-checking of Real-time Systems. In RTSS '95: Proceedings of the 16th IEEE Real-Time Systems Symposium (RTSS '95), page 76. IEEE Computer Society, 1995. ISBN 0-8186-7337-0.
24. K. G. Larsen, P. Pettersson, and W. Yi. UPPAAL in a Nutshell. International Journal on Software Tools for Technology Transfer, 1(1-2):134-152, 1997.
25. J. Macker. Re; [manet] 400 nodes in NS. MANET mailing list, 26 July 2002. Message ID: 5.1.1.5.2.20030313133000.01565e78@pop.itd.nrl.navy.mil
26. P. Neumiller. OSPF to AODV bridging. MANET mailing list, 13 March 2003. Message ID: 01a701c234a39027b470ab0110ac@meshnetworks.com.
27. J. Parrow, A. Pears, and O. Wibling. Automatized Verification of Ad Hoc Routing Protocols . In Proceedings of the Formal Techniques for Networked and Distributed Systems (FORTE), FORTE'2004, volume 3235 of Lecture Notes in Computer Science. Springer-Verlag, 2004.
28. D. P. L. Simons and M. Stoelinga. Mechanical Verification of the IEEE 1394a Root Contention Protocol using Uppaal2k . International Journal on Software Tools for Technology Transfer, 3(4):469-485, 2001.
29. R. Talreja. Formal Verification of AODV. Master's thesis, Department of Computer Science and Information Science, University of Pennsylvania, April 2002. Advised by Carl Gunter and Karthikeyan Bhargavan.
30. B. Wiberg. Porting AODV-UU Implementation to ns-2 and Enabling Trace-based Simulation. Master's thesis, Department of Computer Science, Uppsala University, Sweden, December 2002.