Modelling and evaluation of the end to end delay in WSN

Francois Despaux 1
1 MADYNES - Management of dynamic networks and services
Inria Nancy - Grand Est, LORIA - NSS - Department of Networks, Systems and Services
Abstract : In this thesis, we propose an approach that combines both measurements and analytical approaches for infering a Markov chain model from the MAC protocol execution traces in order to be able to estimate the end to end delay in multi-hop transmission scenarios. This approach allows capturing the main features of WSN. Hence, a suitable Markov chain for modelling the WSN is infered. By means of an approach based on frequency domain analysis, end to end delay distribution for multi-hop scenarios is found. This is an important contribution of our approach with regard to existing analytical approaches where the extension of these models for considering multi-hop scenarios is not possible due to the fact that the arrival distribution to intermediate nodes is not known. Since local delay distribution for each node is obtained by analysing the MAC protocol execution traces for a given traffic scenario, the obtained model (and therefore, the whole end to end delay distribution) is traffic-dependant. In order to overcome this problem, we have proposed an approach based on non-linear regression techniques for generalising our approach in terms of the traffic rate. Results were validated for different MAC protocols (X-MAC, ContikiMAC, IEEE 802.15.4) as well as a well-known routing protocol (RPL) over real test-beds (IOT-LAB).
Complete list of metadatas

Cited literature [58 references]  Display  Hide  Download

https://hal.inria.fr/tel-01241044
Contributor : Francois Despaux <>
Submitted on : Wednesday, December 9, 2015 - 7:59:11 PM
Last modification on : Tuesday, February 5, 2019 - 2:46:01 PM
Long-term archiving on : Thursday, March 10, 2016 - 4:15:52 PM

Identifiers

  • HAL Id : tel-01241044, version 1

Citation

Francois Despaux. Modelling and evaluation of the end to end delay in WSN. Networking and Internet Architecture [cs.NI]. Université de Lorraine, 2015. English. ⟨tel-01241044⟩

Share

Metrics

Record views

421

Files downloads

1781