Low overhead loop-free routing in wireless sensor networks

H. J. Audeoud (1, 2) , M. Krol (2) , Martin Heusse (2, 3) , Andrzej Duda (2)

1 UGA [2016-2019] - Université Grenoble Alpes [2016-2019]
2 Drakkar
3 Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology

We consider the crucial problem of routing in wireless sensor networks. Routing protocols need to deal with topology changes while keeping the routing overhead low, especially the number of broadcasts, to save energy. In this paper, we consider the problem of building and adapting default routes for convergecast and host routes for downward traffic. We first propose a local repair scheme that allows arbitrarily long periods for rebuilding the tree/DODAG of default routes. Second, we design a scheme for preventing packet forwarding along routing loops, which may occur in the combination of broken host routes and default routes. We achieve this goal without adding an additional header to packets. The two schemes along with on-demand host route construction provides a complete routing solution that addresses many of the shortcomings of RPL. We validate the proposed schemes with Cooja emulations and an experimental evaluation on a real-world sensor network testbed.

Mots clés: Routing; Routing protocols; Measurement; Maintenance engineering; wireless sensor network; packet forwarding prevention; low overhead loop-free routing protocol; on-demand host route construction; energy saving; downward traffic; local repair scheme; RPL; Cooja emulation; telecommunication power management; telecommunication network topology; energy conservation; tree-DODAG rebuilding; Topology; Wireless communication; Wireless sensor networks

Domaines: Réseaux et télécommunications [cs.NI]

H. J. Audeoud, M. Krol, Martin Heusse, Andrzej Duda. Low overhead loop-free routing in wireless sensor networks. 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Oct 2015, Abu Dhabi, United Arab Emirates. pp.443-451, ⟨10.1109/WiMOB.2015.7347996⟩. ⟨hal-01286291⟩