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

International Journal of Sensor Networks

Volumn 10, Issue 3, 2011, Pages 160-175

  Mishra, Vishram ^a   Mathew, Jimson ^a   Pradhan, Dhiraj K ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Broadcast routing; De Bruijn graph; Fault tolerance; Multicast routing; Routing protocol; Scalable; Sensor network

Indexed keywords

DATA HANDLING; FAULT DETECTION; FAULT TOLERANCE; GRAPHIC METHODS; INTERNET PROTOCOLS; MULTICASTING; NETWORK ARCHITECTURE; SENSOR NODES;

BROADCAST ROUTING; DE BRUIJN GRAPHS; FAULT NETWORKS; FAULT-TOLERANT; FAULTY NODE; GRAPH-BASED; MULTICAST ROUTING; ROUTING-PROTOCOL; SCALABLE; SENSORS NETWORK;

ROUTING PROTOCOLS;

EID: 80052343253     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2011.042199     Document Type: Article

References (25)

1. Alwan, H. and Agarwal, A. (2009) 'A survey on fault tolerant routing techniques in wireless sensor networks', Proceedings of the 3rd International Conference on Sensor Technologies and Applications, IEEE, Washington, DC, pp.366-371.
2. Alwan, H. and Agarwal, A. (2010) 'Reliable fault-tolerant multipath routing protocol for wireless sensor networks', 25th Biennial Symposium on Communications (QBSC), 12-14 May 2010, pp.323-326.
3. Bae, K. and Yoon, H. (2005) 'Autonomous clustering scheme for wireless sensor networks using coverage estimation-based self-pruning', IEICE Transactions on Communications, Vol. E88-B, No. 3, pp.973-980. (Pubitemid 41228256)
4. Bhardwaj, M., Garnett, T. and Chandrakasan, A.P. (2001) 'Upper bounds on the lifetime of sensor networks', Proceedings of IEEE International Conference on Communications, Vol. 3, 11-14 June 2001, Helsinki, Finland, pp.785-790. (Pubitemid 32797393)
5. Brooks, R.R., Griffin, C. and Friedlander, D. (2002) 'Self-organized distributed sensor network entity tracking', International Journal of High Performance Computing Applications, Vol. 16, No. 3, pp.207-219. (Pubitemid 44385493)
6. Chen, G., Branch, J., Pflug, M.J., Zhu, L. and Szymanski, B. (2004) SENSE-A Sensor Network Simulator. Available online at: http://www.ita.cs.rpi. edu/sense/index.html
7. Ganesan, D., Govindan, R., Shenker, S. and Estrin, D. (2001) 'Highly-resilient, energy-efficient multipath routing in wireless sensor networks', ACM SIGMOBILE Mobile Computing and Communications Review,Vol. 5, No. 4, pp.11-25.
8. Gedik, B., Liu, L. and Yu, P.S. (2007) 'ASAP: an adaptive sampling approach to data collection in sensor networks', IEEE Transactions on Parallel and Distributed Systems, Vol. 18, pp.1766-1783. (Pubitemid 350142422)
9. Gupta, G. and Younis, M. (2003) 'Fault-tolerant clustering of wireless sensor networks', IEEE Wireless Communications and Networking, Vol. 3, pp.1579-1584.
10. Han, X., Cao, X., Lloyd, E.L. and Shen, C. (2010) 'Fault-tolerant relay node placement in heterogenous wireless sensor networks', IEEE Transactions on Mobile Computing, Vol. 9, No. 5, pp.643-656.
11. Hassanein, H. and Luo, J. (2006) 'Reliable energy aware routing in wireless sensor networks', Proceedings of the 2nd IEEE Workshop on Dependability and Security in Sensor Networks and Systems, pp.54-64.
12. Heinzelman, W.R., Chandrakasan, A. and Balakrishan, H. (2000) 'Energy-efficient communication protocol for wireless microsensor networks', Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, IEEE Computer Society, Washington, DC, USA, pp.3005-3014.
13. Hsi-Lu, C. and Chen-Lung, C. (2007) 'A a routing protocol in wireless sensor networks', International Journal of Sensor Networks, Vol. 3, No. 1, pp.66-73.
14. Huynh, T.T. and Hong, C.S. (2005) 'A novel hierarchical routing protocol for wireless sensor networks', Lecture Notes in Computer Science (LNCS), Springer, pp.339-347.
15. Intanagonwiwat, C., Govindan, R. and Estrin, D. (2000) 'Directed diffusion: a scalable and robust communication paradigm for sensor networks', ACM International Conference on Mobile Computing and Networking, pp.56-67. (Pubitemid 32024682)
16. Karl, H. and Willig, A. (2005) Protocols and Architectures for Wireless Sensor Networks, Wiley, Chichester, West Sussex.
17. Kim, H.S., Abdelzaher, T.F. and Kwon, W.H. (2003) 'Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks', Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angles, CA, pp.193-204. (Pubitemid 40682346)
18. Mainwaring, A.M., Polastre, J. and Szewczyk, R. (2002) 'Wireless sensor networks for habitat monitoring', Proceedings of 1st ACM Workshop on Wireless Sensor Networks and Applications, pp.88-97.
19. Manjeshwar, A. and Agrawal, D.P. (2001) 'TEEN: a routing protocol for enhanced efficiency in wireless sensor networks', Proceedings of the 15th International on Parallel and Distributed Processing Symposium, 23-27 April, San Francisco, CA, pp.2009-2015.
20. Mishra, V., Mathew, J., Rahaman, H. and Pradhan, D.K. (2009) 'De-Bruijn graph based energy efficient routing in multi-layered architecture for wireless sensor networks', International Conference in Information Technology, Vol. 12, pp.295-300.
21. Pradhan, D.K. and Reddy, S.M. (1982) 'A fault-tolerant communication architecture for distributed systems', IEEE Transactions on Computers, Vol. 30, No. 9, pp.863-870.
22. Samatham, M.R. and Pradhan, D.K. (1989) 'The de Bruijn multiprocessor network: a versatile parallel processing and sorting network for VLSI', IEEE Transactions on Computers, Vol. 38, No. 4, pp.567-581.
23. Virk, K., Madsen, J., Lorentzen, A.V., Leopold, M. and Bonnet, P. (2005) 'Design of a development platform for HW/SW codesign of wireless integrated sensor nodes', Eighth Euromicro Conference on Digital System Design, 30 August-3 September, Porto, Portugal, pp.254-260.
24. Xu, Y., Heidemann, J. and Estrin, D. (2001) 'Geography-informed energy conservation for ad hoc routing', Proceedings of the ACM/IEEE Annual International Conference on Mobile Computing and Networking (MOBICOM), Italy, pp.70-84. (Pubitemid 33006705)
25. Zhang, H. and Hou, J.C. (2006, April) 'Is deterministic deployment worse than random deployment for wireless sensor networks?', Proceedings of the 25th IEEE International Conference on Computer Communications, INFOCOM, Barcelona, Spain, pp.1-13.