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

Authors:
Vishram Mishra;Jimson Mathew;Dhiraj K. Pradhan
Affiliations:
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
Venue:
International Journal of Sensor Networks
Year:
2011

Citing 17
Cited 2

The de Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI

IEEE Transactions on Computers
Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Geography-informed energy conservation for Ad Hoc routing

Proceedings of the 7th annual international conference on Mobile computing and networking
Highly-resilient, energy-efficient multipath routing in wireless sensor networks

ACM SIGMOBILE Mobile Computing and Communications Review
Wireless sensor networks for habitat monitoring

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
TEEN: ARouting Protocol for Enhanced Efficiency in Wireless Sensor Networks

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Energy-Efficient Communication Protocol for Wireless Microsensor Networks

HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks

Proceedings of the 1st international conference on Embedded networked sensor systems
Protocols and Architectures for Wireless Sensor Networks

Protocols and Architectures for Wireless Sensor Networks
Design of A Development Platform for HW/SW Codesign ofWireless Integrated Sensor Nodes

DSD '05 Proceedings of the 8th Euromicro Conference on Digital System Design
Reliable Energy Aware Routing In Wireless Sensor Networks

DSSNS '06 Proceedings of the Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems
A Fault-Tolerant Communication Architecture for Distributed Systems

IEEE Transactions on Computers
ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
A fault-tolerant routing protocol in wireless sensor networks

International Journal of Sensor Networks
A Survey on Fault Tolerant Routing Techniques in Wireless Sensor Networks

SENSORCOMM '09 Proceedings of the 2009 Third International Conference on Sensor Technologies and Applications
Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks

IEEE Transactions on Mobile Computing
A novel hierarchical routing protocol for wireless sensor networks

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and its Applications - Volume Part I

Distributed k-connected fault-tolerant topology control algorithms with PSO in future autonomic sensor systems

International Journal of Sensor Networks
TCTM: an evaluation framework for architecture design on wireless sensor networks

International Journal of Sensor Networks

Quantified Score

Hi-index	0.00

Visualization

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.