Design and performance of wireless data gathering networks based on unicast random walk routing

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

1 RSM - Département Réseaux, Sécurité et Multimédia

Wireless environment monitoring applications with significantly relaxed quality-of-service constraints are emerging. Hence, the possibility to use rough low knowledge routing in sensor networks to reduce hardware resource and software complexity is questionable. Moreover, low lnowledge handling allows better genericity, which is of interest, for instance, for basic operation enabling system set-up. In this framework, this paper revisits stateless unicast random walk routing in wireless sensor networks. Based on random walk theory, original closed-form expressions of the delay, the power consumption and related spatial behaviors are provided according to the scale of the system. Basic properties of such a random routing are discussed. Exploiting its properties, data gathering schemes that fulfill the requirements of the application with rather good energy efficiency are then identified

Mots clés: Routing; Wireless sensor networks; Data gathering; Random walk theory

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

Gwillerm Froc, Issam Mabrouki, Xavier Lagrange. Design and performance of wireless data gathering networks based on unicast random walk routing. IEEE/ACM Transactions on Networking, 2009, 17 (4), pp.1214-1227. ⟨10.1109/TNET.2008.2006223⟩. ⟨hal-02141169⟩