Wireless sensor networks are expected to play an increasingly important role in data collection in hazardous areas. However, the physical fragility of a sensor node makes reliable routing in hazardous areas a challenging problem. Because several sensor nodes in a hazardous area could be damaged simultaneously, the network should be able to recover routing after node failures over large areas. Many routing protocols take single-node failure recovery into account, but it is difficult for these protocols to recover the routing after large-scale failures. In this paper, we propose a routing protocol, referred to as ARF (Adaptive routing protocol for fast Recovery from large-scale Failure), to recover a network quickly after failures over large areas. ARF detects failures by counting the packet losses from parent nodes, and upon failure detection, it decreases the routing interval to notify the neighbor nodes of the failure. Our experimental results indicate that ARF could provide recovery from large-area failures quickly with less packets and energy consumption than previous protocols.
References
[1]
Akyildiz, I.F.; Su, W.; Sankarasubramaniam, Y.; Cayirci, E. A Survey on Sensor Networks. IEEE Commun？2002, 40, 102–114.
[2]
Avizienis, A.; Laprie, J.-C.; Randell, B.; Landwehr, C. Basic Concepts and Taxonomy of Dependable and Secure Computing. IEEE Trans. Dependable Secur. Comput？2004, 1, 11–33.
[3]
Boukerche, A.; Cheng, X.; Linus, J. Energy-aware Data Centric Routing in Microsensor Networks; ACM Press: San Diego, CA, USA, 2003; pp. 42–49.
[4]
de Couto, D.S.J.; Aguayo, D.; Bicket, J.; Morris, R. A High-throughput Path Metric for Multi-hop Wireless Routing. Proceedings of the 9th ACM International Conference on Mobile Computing and Networking (MobiCom ’03), San Diego, CA, USA, September 14–19, 2003; pp. 134–146.
[5]
Ganesan, D.; Govindan, R.; Shenker, S.; Estrin, D. Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks. Proceedings of SIGMOBILE Mobile Computing and Communications Review, Long Beach, CA, USA, October 4–5, 2001; pp. 11–25.
[6]
Hollick, M.; Martinovic, I.; Krop, T.; Rimac, I. A Survey on Dependable Routing in Sensor Networks, Ad hoc Networks, and Cellular Networks. Proceedings of the 30th IEEE EUROMICRO Conference 2004, Rennes, France, September 3, 2004; pp. 495–502.
Sohrabi, K.; Gao, J.; Ailawadhi, V.; Pottie, G. Protocols for Self-Organization of a Wireless Sensor Network. IEEE Personal Commun？2000, 7, 16–27.
[9]
Karlof, C.; Li, Y.; Polastre, J. ARRIVE: Algorithm for Robust Routing in Volatile Environments. Technical Report UCB//CSD-03-1233; University of California: Berkeley, CA, USA, 2003.
[10]
Khanna, G.; Bagchi, S.; Wu, Y.-S. Fault Tolerant Energy Aware Data Dissemination Protocol in Sensor Networks. IEEE Dependable Systems and Networks Conference, Florence, Italy, June 28–July 1, 2004.
[11]
Koushanfar, F.; Potkonjak, M.; Sangiovanni-Vincentelli, A. Fault Tolerance in Wireless Sensor Networks. In Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems; CRC Press: Boca Raton, FL, USA, 2004.
[12]
Lussier, B.; Chatila, R.; Ingrand, F.; Killijian, M.-O.; Powell, D. On Fault Tolerance and Robustness in Autonomous Systems. Proceedings of 3rd IARP-IEEE/RAS-EURON Joint Workshop on Technical Challenges for Dependable Robots in Human Environments, Manchester, UK, September 7–9, 2004.
[13]
Wan, J.; Wu, J.; Xu, X. A Novel Fault Detection and Recovery Mechanism for Zigbee Sensor Networks. Proceedings of FGCN, Second International Conference on Future Generation Communication and Networking, Sanya, Hainan Island, China, December 13–15, 2008; 1, pp. 270–274.
[14]
Salehy, I.; Eltoweissy, M.; Agbariax, A.; El-Sayed, H. A Fault Tolerance Management Framework for Wireless Sensor Networks. J. Commun？2007, 2, 38–48.
[15]
Jiang, P. A New Method for Node Fault Detection in Wireless Sensor Networks. Sensors？2009, 9, 1282–1294.
[16]
Asim, M.; Mokhtar, H.; Merabti, M. A Cellular Approach to Fault Detection and Recovery in Wireless Sensor Networks, Sensorcomm. Proceedings of Third International Conference on Sensor Technologies and Applications, Athens/Glyfada, Greece, June 18–23, 2009; pp. 352–357.
[17]
Paradis, L.; Han, Q. A Survey of Fault Management in Wireless Sensor Networks. J. Netw. Syst. Manag？2007, 15, 171–190.
[18]
Liu, H.; Nayak, A.; Stojmenovi？, I. Fault-Tolerant Algorithms/Protocols in Wireless Sensor Networks. In Guide to Wireless Sensor Networks; Springer: London, UK, 2009; pp. 265–295.
[19]
Macedo, D.F.; Correia, L.H.A.; dos Santos, A.L.; Loureiro, A.A.; Nogueira, J.M. A Pro-active Routing Protocol for Continuous Data Dissemination Wireless Sensor Networks. Proceedings of 10th IEEE Symposium on Computer and Communications (ISCC), Cartagena, Spain, June 27–30, 2005; pp. 361–366.
[20]
Polastre, J.; Hill, J.; Culler, D. Versatile Low Power Media Access for Wireless Sensor Networks. Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems; ACM Press: Baltimore, MD, USA, 2004; pp. 95–107.
[21]
Reijers, N.; Halkes, G.; Langendoen, K. Link Layer Measurements in Sensor Networks. Proceedings of 1st IEEE Int. Conference on Mobile Ad hoc and Sensor Systems (MASS ’04), Fort Lauderdale, FL, USA, October 24–27, 2004; pp. 224–234.
[22]
Lee, J.-H.; Jung, I.-B. Reliable Asynchronous Image Transfer Protocol in Wireless Multimedia Sensor Networks. Sensors？2010, 10, 1486–1510.
[23]
Heinzelman, W.R.; Chandrakasan, A.; Balakrishnan, H. Energy-Efficient Communication Protocol for Wireless Microsensor Networks. Proceedings of the 33rd Hawaii International Conference on System Sciences, Maui, HA, USA, January 4–7, 2000; p. 8020.
[24]
Woo, A.; Tong, T.; Culler, D. Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks. Proceedings of The First International Conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA, November 5–7, 2003; pp. 14–27.
[25]
Gummadi, R.; Kothari, N.; Millstein, T.; Govindan, R. Declarative Failure Recovery for Sensor Networks. Proceedings of the 6th International Conference on Aspect-oriented Software Development, Vancouver, BC, Canada, March 12–16, 2007.
[26]
Levis, P.; Madden, S.; Polastre, J.; Szewczyk, R.; Whitehouse, K.; Woo, A.; Gay, D.; Hill, J.; Welsh, M.; Brewer, E.; Culler, D. TinyOS: an Operating System for Wireless Sensor Networks. In Ambient Intelligence; Weber, W., Rabaey, J., Aarts, E., Eds.; Springer-Verlag: New York, NY, USA, 2004.
[27]
Levis, P.; Lee, N.; Welsh, M.; Culler, D. TOSSIM: Accurate and Scalable Simulation of Entire TinyOS Applications. Proceedings of SenSys’03, First ACM Conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA, November 5–7, 2003; pp. 126–137.
