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

Authors: Vishram Mishra, Jimson Mathew, Dhiraj K. Pradhan

Addresses: Department of Computer Science, University of Bristol, Merchant Venturers Building, Woodland Road, Bristol, BS8 1UB, UK. ' Department of Computer Science, University of Bristol, Merchant Venturers Building, Woodland Road, Bristol, BS8 1UB, UK. ' Department of Computer Science, University of Bristol, Merchant Venturers Building, Woodland Road, Bristol, BS8 1UB, UK

Abstract: 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.

Keywords: fault tolerance; wireless sensor networks; WSNs; multicast routing; broadcast routing; de Bruijn graph; routing protocols; scalable; wireless networks; fault aware routing; fault detection.

DOI: 10.1504/IJSNET.2011.042199

International Journal of Sensor Networks, 2011 Vol.10 No.3, pp.160 - 175

Published online: 31 Aug 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article