Fault-tolerant de-Bruijn graph based multipurpose architecture and routing protocol for wireless sensor networks
Vishram Mishra, Jimson Mathew, Dhiraj K. Pradhan · International Journal of Sensor Networks · 2011
As dense Wireless Sensor Networks (WSNs) are increasingly vulnerable to fault, network must continue processing data without affecting the faulty node. Fault aware routing is an effective way to mitigate such a scenario. To this end, we present a de-Bruijn graph based Multipurpose Architecture and Routing Protocol (MARP) which has all the properties of an efficient WSN. The MARP supports multicast routing, broadcasting, fault detection and efficient fault-tolerance. Its unique architecture makes it easily scalable and provides easy three-dimensional to two-dimensional mapping. Furthermore, we show that, depending on the fault-tolerance capability one wants, design requires higher redundancy. A small experiment of de-Bruijn graph based routing protocol is also presented with mica2 motes to check its feasibility in a real-life scenario.