Modelling and Performance Analysis of Wireless Sensor Networks Using Process Mining Techniques: ContikiMAC Use Case

François Despaux 1 Ye-Qiong Song 1 Abdelkader Lahmadi 1
1 MADYNES - Management of dynamic networks and services
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : In the current protocol stack for Internet ofThings in general and wireless sensor network in particular,many devices rely on the ContikiMAC protocol at their MAClayer. This protocol is widely used and enabled by default forseveral industrial environments and time sensitive monitoringand control applications. However, few work exists regardingthe performance of this protocol because it lacks of anunderlying theoretical model for analysing its performance.In this paper, we propose a novel approach relying on processmining technique that aims to obtain a Markov chain modelfor networks running the ContikiMAC protocol. In particular,we present a comprehensive specification of the protocol anda Markov chain model obtained through the analysis andinstrumentation of its reference implementation. We used theobtained Markov chain to analyze and estimate the end to enddelay distribution for a multi-hops transmission with staticrouting. The approach can also be extended to a wide rangeof protocols.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.inria.fr/hal-01093736
Contributor : Francois Despaux <>
Submitted on : Tuesday, December 16, 2014 - 2:35:09 PM
Last modification on : Thursday, February 7, 2019 - 5:34:43 PM
Long-term archiving on : Saturday, April 15, 2017 - 7:05:25 AM

File

dcoss2014.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

François Despaux, Ye-Qiong Song, Abdelkader Lahmadi. Modelling and Performance Analysis of Wireless Sensor Networks Using Process Mining Techniques: ContikiMAC Use Case. DCOSS 2014, May 2014, Marina del Rey, United States. pp.1 - 8, ⟨10.1109/DCOSS.2014.20⟩. ⟨hal-01093736⟩

Share

Metrics

Record views

338

Files downloads

632