Home > Publications
Home University of Twente
Prospective Students
Intranet (internal)

EEMCS EPrints Service

9447 Modelling and Verification of the LMAC Protocol for Wireless Sensor Networks
Home Policy Brochure Browse Search User Area Contact Help

Fehnker, A. and van Hoesel, L.F.W. and Mader, A.H. (2007) Modelling and Verification of the LMAC Protocol for Wireless Sensor Networks. Technical Report TR-CTIT-07-09, Centre for Telematics and Information Technology University of Twente, Enschede. ISSN 1381-3625

This is the latest version of this eprint.

Full text available as:


605 Kb
Open Access

Exported to Metis


In this paper we report about modelling and verification of a
medium access control protocol for wireless sensor networks, the LMAC
protocol. Our approach is to systematically investigate all possible con-
nected topologies consisting of four and of five nodes. The analysis is
performed by timed automaton model checking using Uppaal. The prop-
erty of main interest is detecting and resolving collision. To evaluate this
property for all connected topologies more than 8000 model checking
runs were required. Increasing the number of nodes would not lead only
to state space problem, but to much more extent cause an instance ex-
plosion problem. Despite the small number of nodes this approach gave
valuable insight in the protocol and the scenarios that lead to collisions
not detected by the protocol, and it increased the confidence in the ad-
equacy of the protocol.

Item Type:Internal Report (Technical Report)
Research Group:EWI-DIES: Distributed and Embedded Security, EWI-CAES: Computer Architecture for Embedded Systems
Research Program:CTIT-WiSe: Wireless and Sensor Systems
Research Project:MOCA: Modeling Control Aspects of Embedded Systems, Aware: Platform for Autonomous self-deploying and operation of Wireless sensor-actuator networks cooperating with AeRial objEcts
ID Code:9447
Deposited On:17 February 2007
More Information:statisticsmetis

Available Versions of this Item

  • Modelling and Verification of the LMAC Protocol for Wireless Sensor Networks (deposited 17 February 2007)
    [Currently Displayed]

Export this item as:

To correct this item please ask your editor

Repository Staff Only: edit this item