Analysis of a clock synchronization protocol for wireless sensor networks

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

Volumn 5850 LNCS, Issue , 2009, Pages 516-531

  Heidarian, Faranak ^a   Schmaltz, Julien ^a   Vaandrager, Frits ^a  

^a RADBOUD UNIVERSITY NIJMEGEN   (Netherlands)

Author keywords

Clock synchronization; Industrial application; Model checking; Theorem proving; Timed automata; Wireless sensor networks

Indexed keywords

CLOCK SYNCHRONIZATION; ISABELLE; LINE TOPOLOGY; LOGICAL CLOCK; NETWORK DIAMETER; PARAMETRIC ANALYSIS; PROOF ASSISTANT; TIMED AUTOMATA; UPPAAL MODEL CHECKERS;

FORMAL METHODS; INDUSTRIAL APPLICATIONS; MECHANICAL CLOCKS; MODEL CHECKING; NETWORK PROTOCOLS; PROBLEM SOLVING; ROBOTS; SENSOR NETWORKS; SYNCHRONIZATION; THEOREM PROVING; TRANSLATION (LANGUAGES); WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 70649086106     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-05089-3_33     Document Type: Conference Paper

References (21)

1. Assegei, F.A.: Decentralized frame synchronization of a TDMA-based wireless sensor network. Master's thesis, Eindhoven University of Technology, Department of Electrical Engineering (2008)
2. Bakhshi, R., Bonnet, F., Fokkink, W., Haverkort, B.: Formal analysis techniques for gossiping protocols. SIGOPS Oper. Syst. Rev. 41(5), 28-36 (2007)
3. Behrmann, G., David, A., Larsen, K.G., Håkansson, J., Pettersson, P., Yi, W., Hendriks, M.: Uppaal 4.0. In: Third International Conference on the Quantitative Evaluation of SysTems (QEST 2006), Riverside, CA, USA, September 11-14, pp. 125-126. IEEE Computer Society, Los Alamitos (2006)
4. Behrmann, G., David, A., Larsen, K.G.: A tutorial on Uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200-236. Springer, Heidelberg (2004)
5. Brown, G.M., Pike, L.: Easy parameterized verification of biphase mark and 8n1 protocols. In: Hermanns, H., Palsberg, J. (eds.) TACAS 2006. LNCS, vol. 3920, pp. 58-72. Springer, Heidelberg (2006)
6. Demers, A., Greene, D., Hauser, C., Irish, W., Larson, J., Shenker, S., Sturgis, H., Swinehart, D., Terry, D.: Epidemic algorithms for replicated database maintenance. In: PODC 1987: Proceedings of the sixth annual ACM Symposium on Principles of distributed computing, pp. 1-12. ACM, New York (1987)
7. Fan, R., Lynch, N.A.: Gradient clock synchronization. Distributed Computing 18(4), 255-266 (2006)
8. Kermarrec, A.-M., van Steen, M.: Gossiping in distributed systems. SIGOPS Oper. Syst. Rev. 41(5), 2-7 (2007)
9. Lamport, L.: Time, clocks and the ordering of events in distributed systems. Communications of the ACM 21(7), 558-564 (1978)
10. Locher, T., Wattenhofer, R.: Oblivious gradient clock synchronization. In: Dolev, S. (ed.) DISC 2006. LNCS, vol. 4167, pp. 520-533. Springer, Heidelberg (2006)
11. Meier, L., Thiele, L.: Gradient clock synchronization in sensor networks. Technical Report 219, Computer Engineering and Networks Lab., ETH Zurich (2005)
12. Nipkow, T., Paulson, L.C., Wenzel, M.: Isabelle/HOL - A Proof Assistant for Higher-Order Logic. LNCS, vol. 2283. Springer, Heidelberg (2002)
13. Pussente, R.M., Barbosa, V.C.: An algorithm for clock synchronization with the gradient property in sensor networks. Parallel and Distributed Computing 69, 261-265 (2009)
14. QUASIMODO. Case studies: Models, Deliverable 5.5 from the FP7 ICT STREP project 214755 (QUASIMODO) (January 2009)
15. QUASIMODO. Preliminary description of case studies, Deliverable 5.2 from the FP7 ICT STREP project 214755 (QUASIMODO) (January 2009)
16. Rushby, J.: A formally verified algorithm for clock synchronization under a hybrid fault model. In: PODC 1994: Thirteenth annual ACM symposium on Principles of distributed computing, pp. 304-313. ACM, New York (1994)
17. Schmaltz, J.: A formal model of clock domain crossing and automated verification of time-triggered hardware. In: Baumgartner, J., Sheeran, M. (eds.) Formal methods in computer aided design, pp. 223-230. IEEE Computer Society, Los Alamitos (2007)
18. Sundararaman, B., Buy, U., Kshemkalyani, A.D.: Clock synchronization for wireless sensor networks: a survey. Ad Hoc Networks 3(3), 281-323 (2005)
19. Tjoa, R., Chee, K.L., Sivaprasad, P.K., Rao, S.V., Lim, J.G.: Clock drift reduction for relative time slot tdma-based sensor networks. In: Proceedings of the 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2004), September 2004, pp. 1042-1047 (2004)
20. Umeno, S.: Event order abstraction for parametric real-time system verification. In: EMSOFT, pp. 1-10. ACM, New York (2008)
21. Vaandrager, F.W., de Groot, A.L.: Analysis of a biphase mark protocol with Uppaal and PVS. Formal Asp. Comput. 18(4), 433-458 (2006)