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

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.

[1]  Jing Luo,et al.  Reliable Energy Aware Routing In Wireless Sensor Networks , 2006, Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems.

[2]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[3]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[4]  Dhiraj K. Pradhan,et al.  The De Bruijn Multiprocessor Network: A Versatile Parallel Processing and Sorting Network for VLSI , 1989, IEEE Trans. Computers.

[5]  Vishram Mishra,et al.  De-Bruijn Graph Based Energy Efficient Routing in Multi-layered Architecture for Wireless Sensor Networks , 2009 .

[6]  Anjali Agarwal,et al.  A Survey on Fault Tolerant Routing Techniques in Wireless Sensor Networks , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[7]  Hsi-Lu Chao,et al.  A fault-tolerant routing protocol in wireless sensor networks , 2008, Int. J. Sens. Networks.

[8]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[9]  Boleslaw K. Szymanski,et al.  SENSE: A SENSOR NETWORK SIMULATOR , 2004 .

[10]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[11]  Philip S. Yu,et al.  ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[12]  Dhiraj K. Pradhan,et al.  A Fault-Tolerant Communication Architecture for Distributed Systems , 1982, IEEE Transactions on Computers.

[13]  Hyunsoo Yoon,et al.  Autonomous Clustering Scheme for Wireless Sensor Networks Using Coverage Estimation-Based Self-Pruning , 2005, IEICE Trans. Commun..

[14]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[15]  Choong Seon Hong,et al.  A Novel Hierarchical Routing Protocol for Wireless Sensor Networks , 2005, ICCSA.

[16]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[17]  Mohamed F. Younis,et al.  Fault-tolerant clustering of wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[18]  Jennifer C. Hou,et al.  Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks? , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[19]  V. P Jaya Chitra,et al.  Routing Protocol For Wireless Sensor Networks , 2013 .

[20]  Deborah Estrin,et al.  Highly-resilient, energy-efficient multipath routing in wireless sensor networks , 2001, MOCO.

[21]  Hyung Seok Kim,et al.  Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks , 2003, SenSys '03.

[22]  Xiaofeng Han,et al.  Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks , 2010, IEEE Trans. Mob. Comput..

[23]  Anjali Agarwal,et al.  Reliable Fault-Tolerant Multipath routing protocol for wireless sensor networks , 2010, 2010 25th Biennial Symposium on Communications.

[24]  Philippe Bonnet,et al.  Design of a development platform for HW/SW codesign of wireless integrated sensor nodes , 2005, 8th Euromicro Conference on Digital System Design (DSD'05).

[25]  Anantha Chandrakasan,et al.  Upper bounds on the lifetime of sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[26]  Richard R. Brooks,et al.  Self-Organized Distributed Sensor Network Entity Tracking , 2002, Int. J. High Perform. Comput. Appl..