Probabilistic model checking of contention resolution in the IEEE 802.15.4 low-rate wireless personal area network protocol

Proceedings - ISoLA 2006: 2nd International Symposium on Leveraging Applications of Formal Methods, Verification and Validation

Volumn , Issue , 2006, Pages 290-297

  Fruth, Matthias ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRONIC EQUIPMENT; FORMAL METHODS; MARKOV PROCESSES; MODEL CHECKING; NETWORK PROTOCOLS; PERSONAL COMMUNICATION SYSTEMS; SEMANTICS; UBIQUITOUS COMPUTING; WIRELESS LOCAL AREA NETWORKS (WLAN);

COMMUNICATION INFRASTRUCTURE; CONTENTION RESOLUTION ALGORITHMS; CORRECTNESS PROPERTIES; INTERNATIONAL STANDARDS; LOW RATE WIRELESS PERSONAL AREA NETWORKS; MARKOV DECISION PROCESSES; PROBABILISTIC MODEL CHECKING; PROBABILISTIC TIMED AUTOMATA;

IEEE STANDARDS;

EID: 77956446572     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISoLA.2006.34     Document Type: Conference Paper

References (25)

1. ZigBee Alliance, "ZigBee Specification 1.0," 2005.
2. IEEE Computer Society, "IEEE Standard 802.15.4-2003: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs)," 2003.
3. M. Kwiatkowska, G. Norman, J. Sproston, and F. Wang, "Symbolic Model Checking for Probabilistic Timed Automata," in Proc. Joint Conf. on Formal Modelling and Analysis of Timed Systems and Formal Techniques in Real-Time and Fault Tolerant Systems (FORMATS-FTRTFT 2004), ser. LNCS, vol. 3253. Springer, 2004, pp. 293-308.
4. M. Duflot, L. Fribourg, T. Herault, R. Lassaigne, F. Mangiette, S. Mes-sika, S. Peyronnet, and C. Picaronny, "Probabilistic Model Checking of the CSMA/CD Protocol Using PRISM and APMC," Electronic Notes in Theoretical Computer Science, vol. 128, no. 6, pp. 195-214, 2005.
5. M. Kwiatkowska, G. Norman, and J. Sproston, "Probabilistic Model Checking of the IEEE 802.11 Wireless Local Area Network Protocol," in Proc. 2nd Joint International Workshop on Process Algebra and Probabilistic Methods and Performance Modeling in Verification (PAPM-PROBMIV 2002), ser. Lecture Notes in Computer Science, vol. 2399. Springer, 2002, pp. 169-187.
6. M. Kwiatkowska, G. Norman, D. Parker, and J. Sproston, "Performance Analysis of Probabilistic Timed Automata using Digital Clocks," Formal Methods in System Design, vol. 29, no. 1, pp. 33-78, 2006.
7. A. Hinton, M. Kwiatkowska, G. Norman, and D. Parker, "PRISM: A Tool for Automatic Verification of Probabilistic Systems," in Proc. 12th International Conf. on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2006), ser. Lecture Notes in Computer Science, vol. 3920. Springer, 2006, pp. 441-444.
8. M. Kwiatkowska, G. Norman, and D. Parker, "Probabilistic model checking in practice: Case studies with PRISM," ACM Performance Evaluation Review, vol. 32, no. 4, pp. 16-21, 2005.
9. PRISM website. [Online]. Available: http://www.cs.bham.ac.uk/~dxp/prism/
10. M. Kwiatkowska, G. Norman, R. Segala, and J. Sproston, "Automatic verification of real-time systems with discrete probability distributions," Theoretical Computer Science, vol. 282, no. 1, pp. 101-150, 2002.
11. R. Alur and D. L. Dill, "A theory of timed automata," Theoretical Computer Science, vol. 126, no. 2, pp. 183-235, 1994.
12. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi, "A User Guide to HyTech," in Proc. 1st International Workshop on Tools and Algorithms for Construction and Analysis of Systems, ser. Lecture Notes in Computer Science, vol. 1019. Springer, 1995, pp. 41-71.
13. C. Daws and S. Yovine, "Two examples of verification of multirate timed automata with Kronos," in Proc. 16th IEEE Real-Time Systems Symp. (RTSS 1995). IEEE Computer Society Press, 1995, pp. 66-75.
14. S. Tripakis, "Timed Diagnostics for Reachability Properties," in Proc. 5th International Conf. on Tools and Algorithms for Construction and Analysis of Systems (TACAS 1999), ser. Lecture Notes in Computer Science, vol. 1579. Springer, 1999, pp. 59-73.
15. -, "The formal analysis of timed systems in practice," PhD thesis, Université Joseph Fourier, 1998.
16. D. Beyer, "Improvements in BDD-Based Reachability Analysis of Timed Automata," in Proc. 10th International Symp. of Formal Methods Europe (FME 2001), ser. Lecture Notes in Computer Science, vol. 2021. Springer, 2001, pp. 318-343.
17. R. Alur, A. Itai, R. P. Kurshan, and M. Yannakakis, "Timing Verification by Successive Approximation," Information and Computation, vol. 118, no. 1, pp. 142-157, 1995.
18. C. Derman, Finite state Markovian decision processes. Academic Press, 1970.
19. A. Heindl and R. German, "Performance modeling of IEEE 802.11 wireless LANs with stochastic Petri nets," Performance Evaluation, vol. 44, no. 1-4, pp. 139-164, 2001.
20. PRISM manual. [Online]. Available: http://www.cs.bham.ac.uk/~dxp/prism/ manual/
21. H. Hansson and B. Jonsson, "A Logic for Reasoning about Time and Reliability," Formal Aspects of Computing, vol. 6, no. 5, pp. 512-535, 1994.
22. M. Kwiatkowska, G. Norman, and A. Pacheco, "Model Checking Expected Time and Expected Reward Formulae with Random Time Bounds," Computers and Mathematics with Applications, vol. 51, no. 2, pp. 305-316, 2006.
23. N. F. Timmons and W. G. Scanlon, "Analysis of the Performance of IEEE 802.15.4 for Medical Sensor Body Area Networking," in Proc. 1st IEEE Communications Society Conf. on Sensor and Ad Hoc Communications and Networks (SECON 2004). IEEE Computer Society Press, 2004, pp. 16-24.
24. B. Bougard, F. Catthoor, D. C. Daly, A. Chandrakasan, and W. Dehaene, "Energy Efficiency of the IEEE 802.15.4 Standard in Dense Wireless Microsensor Networks: Modeling and Improvement Perspectives," in Proc. Design, Automation and Test in Europe Conf. and Exhibition (DATE 2005). IEEE Computer Society Press, 2005, pp. 196-201.
25. C. K. Singh and A. Kumar, "Performance Evaluation of an IEEE 802.15.4 Sensor Network with a Star Topology," to be published.