NDLI: Extracting Markov chain models from protocol execution traces for end to end delay evaluation in wireless sensor networks

Content Provider	IEEE Xplore Digital Library
Author	Despaux, F. Ye-Qiong Song Lahmadi, A.
Copyright Year	2015
Description	Author affiliation: LORIA, Univ. de Lorraine, Vandoeuvre-lès-Nancy, France (Despaux, F.; Ye-Qiong Song; Lahmadi, A.)
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).
Starting Page	1
Ending Page	8
File Size	402906
Page Count	8
File Format	PDF
ISBN	9781479982448
DOI	10.1109/WFCS.2015.7160562
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-05-27
Publisher Place	Spain
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Delays Markov processes Media Access Protocol Analytical models Wireless sensor networks Linear programming Wireless Sensor Network performance MAC Protocols Markov chain Process Mining
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Towards performance analysis of wireless sensor networks using Process Mining Techniques

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

Modeling duty-cycling MAC protocols with pipelined scheduling for linear sensor networks

Energy and throughput optimization of a Zigbee-compatible MAC protocol for wireless sensor networks

Analytical Model for Delay Distribution of PRMAC

Markov chain-based performance evaluation of IEEE 802.15.4 multihop wireless sensor networks

Performance analysis of energy-efficient MAC protocols for underwater sensor networks

Performance Research and Simulation Analysis of the MAC Layer Protocols in Wireless Sensor Networks

Duo-MAC: Energy and time constrained data delivery MAC protocol in wireless sensor networks

Extracting Markov chain models from protocol execution traces for end to end delay evaluation in wireless sensor networks

Similar Documents

Towards performance analysis of wireless sensor networks using Process Mining Techniques

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

Modeling duty-cycling MAC protocols with pipelined scheduling for linear sensor networks

Energy and throughput optimization of a Zigbee-compatible MAC protocol for wireless sensor networks

Analytical Model for Delay Distribution of PRMAC

Markov chain-based performance evaluation of IEEE 802.15.4 multihop wireless sensor networks

Performance analysis of energy-efficient MAC protocols for underwater sensor networks

Performance Research and Simulation Analysis of the MAC Layer Protocols in Wireless Sensor Networks

Duo-MAC: Energy and time constrained data delivery MAC protocol in wireless sensor networks

Extracting Markov chain models from protocol execution traces for end to end delay evaluation in wireless sensor networks