Braided Disjoint Branch Routing Protocol for WSNs

Abstract

Wireless sensor networks operate typically in a low power low connectivity environment. Indeed, communications in such networks are unreliable because of nodes failures (battery depletion, physical damage, etc.), and loss of connectivity (obstacles, interference, etc.). The failure of sensor nodes should not affect the overall operation of the sensor network. In other words, the WSN design should be fault tolerant. At the routing level, disjoint and braided multipath routes are the most used approaches to increase fault tolerance in WSN. In this work, we exploit the advantages of the two approaches and propose a flexible method to construct a maximum number of paths. We demonstrate through simulations, that our solution outperforms the state-of-the-art solutions in terms of the number of paths per node and hence in terms of mean time to failure (MTTF).