Extracting Markov Chain Models from Protocol Execution Traces for End to End Delay Evaluation in Wireless Sensor Networks

François Despaux 1, * Ye-Qiong Song 1 Abdelkader Lahmadi 1
* Auteur correspondant
1 MADYNES - Management of dynamic networks and services
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : —Many WSN industrial applications impose requirements in terms of end to end delay. However, the end to end delay estimation in WSNs is not a simple task because of the high dynamic of networks, the use of duty-cycled MAC protocols as well as the impact of the routing protocols. Markov-based modelling is an interesting approach to deal with this problem aiming to provide an analytical model useful for understanding protocol's behavior and to estimate the end to end delay, among other performance parameters. However, existing Markov-based analytic models abstract the reality simplifying the analysis and thus resulting models are not accurate enough for estimating the end to end delay. Furthermore, establishing an accurate Markov model using classic approaches is very difficult considering the highly dynamic behavior of the sensor nodes. In this paper, we propose a novel approach to obtain the Markov chain model of sensor nodes by means of Process Mining techniques through the code execution trace. End to end delay is then computed based on this Markov chain. Experimentations were done using IoT-LAB testbed platform. Comparisons in terms of delay are presented for two different metrics of the RPL protocol (hop count and ETX).
Type de document :
Communication dans un congrès
IEEE WFCS 2015, May 2015, Mallorca, Spain. IEEE WFCS, 2015, 〈10.1109/WFCS.2015.7160562〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01241042
Contributeur : Francois Despaux <>
Soumis le : mercredi 9 décembre 2015 - 19:45:58
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23
Document(s) archivé(s) le : samedi 29 avril 2017 - 10:21:57

Fichier

wfcs_2015.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

François Despaux, Ye-Qiong Song, Abdelkader Lahmadi. Extracting Markov Chain Models from Protocol Execution Traces for End to End Delay Evaluation in Wireless Sensor Networks. IEEE WFCS 2015, May 2015, Mallorca, Spain. IEEE WFCS, 2015, 〈10.1109/WFCS.2015.7160562〉. 〈hal-01241042〉

Partager

Métriques

Consultations de la notice

435

Téléchargements de fichiers

218