2007
DOI: 10.1007/978-3-540-73210-5_14
|View full text |Cite
|
Sign up to set email alerts
|

Modelling and Verification of the LMAC Protocol for Wireless Sensor Networks

Abstract: Abstract. In this paper we report on modelling and verification of a medium access control protocol for wireless sensor networks, the LMAC protocol. Our approach is to systematically investigate all possible connected topologies consisting of four and of five nodes. The analysis is performed by timed automaton model checking using Uppaal. The property of main interest is detecting and resolving collision. Evaluation of this property for all connected topologies requires more than 8000 model checking runs. Incr… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

2
65
0

Year Published

2011
2011
2021
2021

Publication Types

Select...
4
2
1

Relationship

1
6

Authors

Journals

citations
Cited by 74 publications
(67 citation statements)
references
References 7 publications
2
65
0
Order By: Relevance
“…Camara et al [18] applied formal methods using SPIN to verify the design bugs in protocols for MANET networks such as LAR, DREAM and OLSR. Fehnker et al [19] and Henderson et al [20] used UPPAAL to identify flaws in the WSN protocols. However, we see only a little evidence of the adoption of such approaches when ad-hoc serial communication protocols are in question.…”
Section: Related Workmentioning
confidence: 99%
“…Camara et al [18] applied formal methods using SPIN to verify the design bugs in protocols for MANET networks such as LAR, DREAM and OLSR. Fehnker et al [19] and Henderson et al [20] used UPPAAL to identify flaws in the WSN protocols. However, we see only a little evidence of the adoption of such approaches when ad-hoc serial communication protocols are in question.…”
Section: Related Workmentioning
confidence: 99%
“…In [7], [14], formal verification of the LMAC protocol is investigated in the timed automaton model checker UPPAAL [1]. The LMAC network is modelled by parallel composition of single node behaviours.…”
Section: Related Workmentioning
confidence: 99%
“…The component-based approach to model the concurrency in the stabilization process was applied in [7] and [17], where the behaviour of a single node is modelled as a basic component. Indeed, the system properties are represented in terms of parallel composition of individual nodes.…”
Section: A Probabilistic Model Of the Lmac Protocolmentioning
confidence: 99%
See 2 more Smart Citations