Formal modeling and analysis of the OGDC wireless sensor network algorithm in real-time maude

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4468 LNCS, Issue , 2007, Pages 122-140

  Ölveczky, Peter Csaba ^a   Thorvaldsen, Stian ^a  

^a UNIVERSITY OF OSLO   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; REAL TIME SYSTEMS; SPECIFICATIONS; COMPUTER SYSTEM FIREWALLS; FORMAL METHODS; FORMAL SPECIFICATION; INTERACTIVE COMPUTER SYSTEMS; WIRELESS SENSOR NETWORKS;

COMMUNICATION FORMS; MAUDE; REAL-TIME MAUDE SIMULATIONS; REWRITING LOGIC TOOL; FORMAL MODELING AND ANALYSIS; FORMAL SPECIFICATION AND ANALYSIS; GEOGRAPHIC AREAS; NETWORK SIMULATION TOOLS; NS-2 SIMULATIONS; REWRITING LOGIC; STATE OF THE ART; WIRELESS SENSOR;

WIRELESS SENSOR NETWORKS; REAL TIME SYSTEMS;

EID: 37149007854     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-72952-5_8     Document Type: Conference Paper

References (22)

1. Agha, G., Meseguer, J., Sen, K.: PMaude: Rewrite-based specification language for probabilistic object systems. In: Proc. QAPL'05 (2005)
2. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Computer Networks 38, 393-422 (2002)
3. Clavel, M., Dúran, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: Maude Manual (Version 2.2), December 2005. http://maude.es.uiuc.edu (2005)
4. CMU monarch extensions to ns. http://www.monarch.cs.cmu.edu/
5. Coleri, S., Ergen, M., Koo, T.J.: Lifetime analysis of a sensor network with hybrid automata modelling. In: WSNA '02, ACM Press, New York (2002)
6. Kim, M., Dutt, N., Venkatasubramanian, N.: Policy construction and validation for energy minimization in cross layered systems: A formal method approach. In: IEEE RTAS'06 Work-in-Progress Session, pp. 25-28. IEEE Computer Society Press, Los Alamitos (2006)
7. Knuth, D.E.: The Art of Computer Programming: Seminumerical Algorithms, 2nd edn., vol. 2. Addison-Wesley, London, UK (1981)
8. Lien, E.: Formal modelling and analysis of the NORM multicast protocol using Real-Time Maude. Master's thesis, Dept. of Linguistics, University of Oslo (2004)
9. Lowe, G.: An attack on the Needham-Schroeder public-key authentication protocol. Information Processing Letters 56, 131-133 (1995)
10. Meseguer, J.: Membership algebra as a logical framework for equational specification. In: Parisi-Presicce, F. (ed.) WADT 1997. LNCS, vol. 1376, Springer, Heidelberg (1998)
11. Nair, S., Cardell-Oliver, R.: Formal specification and analysis of performance variation in sensor network diffusion protocols. In: MSWiM '04, ACM Press, New York (2004)
12. ns-2 network simulator, http://www.isi.edu/nsnam/ns
13. Olveczky, P.C., Caccamo, M.: Formal simulation and analysis of the CASH scheduling algorithm in Real-Time Maude. In: Baresi, L., Heckel, R. (eds.) FASE 2006 and ETAPS 2006. LNCS, vol. 3922, pp. 357-372. Springer, Heidelberg (2006)
14. Olveczky, P.C., Meseguer, J.: Specification of real-time and hybrid systems in rewriting logic. Theoretical Computer Science 285, 359-405 (2002)
15. Olveczky, P.C., Meseguer, J.: Specification and analysis of real-time systems using Real-Time Maude. In: Wermelinger, M., Margaria-Steffen, T. (eds.) FASE 2004. LNCS, vol. 2984, Springer, Heidelberg (2004)
16. Olveczky, P.C., Meseguer, J.: Abstraction and completeness for Real-Time Maude. In: Proc. WRLA'06 (2006)
17. Ölveczky, P.C., Meseguer, J.: Semantics and pragmatics of Real-Time Maude. Higher-Order and Symbolic Computation, To appear (2007)
18. Olveczky, P.C., Meseguer, J., Talcott, C.L.: Specification and analysis of the AER/NCA active network protocol suite in Real-Time Maude. Formal Methods in System Design 29, 253-293 (2006)
19. Ölveczky, P.C., Thorvaldsen, S.: Formal modeling and analysis of wireless sensor network algorithms in Real-Time Maude. In: IPDPS 2006, IEEE, NJ, New York (2006)
20. Rodríguez, D.E.: On modelling sensor networks in Maude. In: Proc. WRLA 2006 (2006)
21. Thorvaldsen, S., Ölveczky, P.C.: Formal modeling and analysis of the OGDC wireless sensor network algorithm in Real-Time Maude. Manuscript. http://www.ifi.uio.no/RealTimeMaude/OGDC (Oct. 2005)
22. Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Networks: An International Journal, vol. 1 (2005)