On the data delivery delay taken by random walks in wireless sensor networks

Issam Mabrouki (1) , Gwillerm Froc (2) , Xavier Lagrange (1)

1 RSM - Département Réseaux, Sécurité et Multimédia
2 Mitsubishi Electric ITE-TCL (Entreprise)

In recent years, the use of random walk techniques in wireless sensor networks has attracted considerable interest among numerous research efforts. The popularity of this approach is attributed to the natural properties of random walks such as locality, simplicity, low-overhead and inherent robustness. However, throughout the variety of research works that assess the effectiveness of random walk techniques, most results are derived from a qualitative view or by means of simulations. Furthermore, when analytical tools are used, the obtained results often provide bounds on various performance metrics of interest, which may have little consequences for practical applications. Instead, our goal in this paper is to quantify the effectiveness of such techniques based on the derivation of closed-form expressions. In particular, we focus on the data delivery delay taken for the random walk to deliver messages from sensor to sink nodes and study its statistics through closed-form derivations.

Mots clés: Wireless sensor networks; Random work theory; Performance evaluation

Domaines: Multimédia [cs.MM]; Réseaux et télécommunications [cs.NI]

Issam Mabrouki, Gwillerm Froc, Xavier Lagrange. On the data delivery delay taken by random walks in wireless sensor networks. QEST '08 : 5th International Conference on the Quantitative Evaluation of SysTems, Sep 2008, Saint Malo, France. ⟨hal-02162375⟩