Fault-tolerant de-Bruijn graph based multipurpose architecture and routing protocol for wireless sensor networks

作者：Mishra Vishram^*; Mathew Jimson; Pradhan Dhiraj K

来源：International Journal of Sensor Networks, 2011, 10(3): 160-175.

DOI：10.1504/IJSNET.2011.042199

• fault-tolerance
• sensor network
• multicast routing
• broadcast routing
• de-Bruijn graph
• routing protocol
• scalable

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.

• 出版日期2011