Abstract
Technological advancements in communications and embedded systems have led to the proliferation of Wireless Sensor Networks (WSNs) in a wide variety of application domains. These application domains include but are not limited to mission-critical (e.g., security, defense, space, satellite) or safety-related (e.g., health care, active volcano monitoring) systems. One commonality across all WSN application domains is the need to meet application requirements (e.g., lifetime, reliability). Many application domains require that sensor nodes be deployed in harsh environments, such as on the ocean floor or in an active volcano, making these nodes more prone to failures. Sensor node failures can be catastrophic for critical or safety-related systems. This article models and analyzes fault detection and fault tolerance in WSNs. To determine the effectiveness and accuracy of fault detection algorithms, we simulate these algorithms using ns-2. We investigate the synergy between fault detection and fault tolerance and use the fault detection algorithms’ accuracies in our modeling of Fault-Tolerant (FT) WSNs. We develop Markov models for characterizing WSN reliability and Mean Time to Failure (MTTF) to facilitate WSN application-specific design. Results obtained from our FT modeling reveal that an FT WSN composed of duplex sensor nodes can result in as high as a 100% MTTF increase and approximately a 350% improvement in reliability over a Non-Fault-Tolerant (NFT) WSN. The article also highlights future research directions for the design and deployment of reliable and trustworthy WSNs.
- I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. 2002. Wireless sensor networks: A survey. Elsevier Computer Networks 38, 4 (March 2002), 393--422. Google ScholarDigital Library
- Hind Alwan and Anjali Agarwal. 2009. A survey on fault tolerant routing techniques in wireless sensor networks. In Proceedings of IEEE SENSORCOMM. Google ScholarDigital Library
- A. Avizienis. 1985. The n-version approach to fault-tolerant software. IEEE Transactions on Software Engineering 11, 12 (December 1985), 1491--1501. Google ScholarDigital Library
- Algirdas Avizienis and J. Laprie. 1986. Dependable computing: From concepts to design diversity. Proceedings of the IEEE 74, 5 (May 1986), 629--638.Google ScholarCross Ref
- Marco Baldi, Franco Chiaraluce, and Elma Zanaj. 2009. Fault tolerance in sensor networks: Performance comparison of some gossip algorithms. In IEEE WISES.Google Scholar
- Arpita Bhargava and A. S. Raghuvanshi. 2013. Anomaly detection in wireless sensor networks using s-transform in combination with SVM. In Proceedings of 5th International Conference on Computational Intelligence and Communication Networks (CICN’13). 111--116. Google ScholarDigital Library
- Jonathan Bredin, Erik Demaine, Mohammad Hajiaghayi, and Daniela Rus. 2010. Deploying sensor networks with guaranteed fault tolerance. IEEE/ACM Transactions on Networking 18, 1 (February 2010), 216--228. Google ScholarDigital Library
- Wenyu Cai, Xinyu Jin, Yu Zhang, Kangsheng Chen, and Jun Tang. 2006. Research on reliability model of large-scale wireless sensor networks. In Proceedings of IEEE WiCOM.Google ScholarCross Ref
- Jinran Chen, Shubha Kher, and Arun Somani. 2006. Distributed fault detection of wireless sensor networks. In ACM DIWANS. Google ScholarDigital Library
- M. Chiang, Z. Zilic, J. Chenard, and K. Radecka. 2004. Architectures of increased availability wireless sensor network nodes. In Proceedings of IEEE ITC. Google ScholarDigital Library
- Thomas Clouqueur, Kewal Saluja, and Parameswaran Ramanathan. 2004. Fault tolerance in collaborative sensor networks for target detection. IEEE Transactions on Computers 53, 3 (March 2004), 320--333. Google ScholarDigital Library
- Min Ding, Dechang Chen, Kai Xing, and Xiuzhen Cheng. 2005. Localized fault-tolerant event boundary detection in sensor networks. In Proceedings of IEEE INFOCOM.Google Scholar
- Xiaojiang Du and Hsiao-Hwa Chen. 2008. Security in wireless sensor networks. IEEE Wireless Communications 15, 4 (August 2008), 60--66. Google ScholarDigital Library
- Saurabh Ganeriwal, Ram Kumar, and M. B. Srivastava. 2003. Timing-sync protocol for sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys’03). 138--149. Google ScholarDigital Library
- Xiaofeng Han, Xiang Cao, Errol Lloyd, and Chien-Chung Shen. 2010. Fault-tolerant relay node placement in heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing 9, 5 (May 2010), 643--656. Google ScholarDigital Library
- A. Hopkins, T. Basil Smith, and J. Lala. 1978. FTMP—A highly reliable fault-tolerant multiprocessor for aircraft. Proceedings of the IEEE 66, 10 (October 1978), 1221--1239.Google ScholarCross Ref
- Intel. 2009. Intel-Berkeley Research Lab. Available: http://db.csail.mit.edu/labdata/labdata.html.Google Scholar
- Gao Jian-Liang, Xu Yong-Jun, and Li Xiao-Wei. 2007. Weighted-median based distributed fault detection for wireless sensor networks. Journal of Software 18, 5 (May 2007), 1208--1217.Google Scholar
- Mingxing Jiang, Zhongwen Guo, Feng Hong, Yutao Ma, and Hanjiang Luo. 2009. OceanSense: A practical wireless sensor network on the surface of the sea. In Proceedings of IEEE International Conference on Pervasive Computing and Communications (PerCom’09). Galveston, Texas. Google ScholarDigital Library
- Peng Jiang. 2009. A new method for node fault detection in wireless sensor networks. Sensors 9, 2 (May 2009), 1282--1294.Google ScholarCross Ref
- Norman Johnson, Samuel Kotz, and N. Balakrishnan. 1994. Continuous Univariate Distributions. John Wiley and Sons, Inc.Google Scholar
- Deokwoo Jung, Thiago Teixeira, Andrew Barton-Sweeney, and Andreas Savvides. 2007. Model-based design exploration of wireless sensor node lifetimes. In Proceedings of the ACM 4th European Conference on Wireless Sensor Networks (EWSN’07). Google ScholarDigital Library
- Rajgopal Kannan and Sitharama Iyengar. 2004. Game-theoretic models for reliable path-length and energy-constrained routing with data aggregation in wireless sensor networks. IEEE Journal on Selected Areas in Communications (JSAC) 22, 6 (August 2004), 1141--1150. Google ScholarDigital Library
- P. Khilar and S. Mahapatra. 2007. Intermittent fault diagnosis in wireless sensor networks. In Proceedings of IEEE ICIT. Google ScholarDigital Library
- Israel Koren and Mani Krishna. 2007. Fault-Tolerant Systems. Morgan Kaufmann. Google ScholarDigital Library
- Farinaz Koushanfar, Miodrag Potkonjak, and Alberto Sangiovanni-Vincentelli. 2002. Fault tolerance techniques for wireless ad hoc sensor networks. In Proceedings of IEEE Sensors.Google ScholarCross Ref
- Mark Krasniewski, Padma Varadharajan, Bryan Rabeler, Saurabh Bagchi, and Y. C. Hu. 2005. TIBFIT: Trust index based fault tolerance for arbitrary data faults in sensor networks. In Proceedings of IEEE International Conference on Dependable Systems and Networks (DSN’05). 672--681. Google ScholarDigital Library
- Bhaskar Krishnamachari and Sitharama Iyengar. 2004. Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE Transactions on Computers 53, 3 (March 2004), 241--250. Google ScholarDigital Library
- M. Lee and Y. Choi. 2008. Fault detection of wireless sensor networks. Elsevier Computer Communications 31, 14 (September 2008), 3469--3475. Google ScholarDigital Library
- Chun Lo, J. P. Lynch, and Mingyan Liu. 2013. Distributed reference-free fault detection method for autonomous wireless sensor networks. IEEE Sensors Journal 13, 5 (May 2013), 2009--2019.Google ScholarCross Ref
- Arunanshu Mahapatro and M. Pabitra Khilar. 2013. Fault diagnosis in wireless sensor networks: A survey. IEEE Communications Surveys & Tutorials 15, 4 (2013), 2000--2026.Google ScholarCross Ref
- A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and Anderson. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of ACM WSNA. Atlanta, Georgia. Google ScholarDigital Library
- Xin Miao, Kebin Liu, Yuan He, Dimitris Papadias, Qiang Ma, and Yunhao Liu. 2013. Agnostic diagnosis: Discovering silent failures in wireless sensor networks. IEEE Transactions on Wireless Communications 12, 12 (December 2013), 6067--6075.Google ScholarCross Ref
- Azzam Moustapha and Rastko Selmic. 2007. Wireless sensor network modeling using modified recurrent neural networks: Application to fault detection. In Proceedings of IEEE ICNSC.Google ScholarCross Ref
- Shoubhik Mukhopadhyay, Curt Schurgers, Debashis Panigrahi, and Sujit Dey. 2009. Model-based techniques for data reliability in wireless sensor networks. IEEE Transactions on Mobile Computing 8, 4 (April 2009), 528--543. Google ScholarDigital Library
- Arslan Munir and Ann Gordon-Ross. 2009. An MDP-based application oriented optimal policy for wireless sensor networks. In Proceedings of IEEE/ACM CODES+ISSS. Google ScholarDigital Library
- Arslan Munir and Ann Gordon-Ross. 2010. Optimization approaches in wireless sensor networks. In Sustainable Wireless Sensor Networks, Winston Seah and Yen Kheng Tan (Eds.). INTECH.Google Scholar
- Arslan Munir and Ann Gordon-Ross. 2011. Markov modeling of fault-tolerant wireless sensor networks. In Proceedings of IEEE International Conference on Computer Communication Networks (ICCCN’11).Google ScholarCross Ref
- Arslan Munir, Ann Gordon-Ross, and Sanjay Ranka. 2014. Multi-core embedded wireless sensor networks: Architecture and applications. IEEE Transactions on Parallel and Distributed Systems 25, 6 (June 2014), 1553--1562. Google ScholarDigital Library
- NASA. 2011. NASA Kennedy Space Center: NASA Orbiter Fleet. Available: http://www.nasa.gov/centers/kennedy/shuttleoperations/orbiters/orbitersdis.html.Google Scholar
- Hoang Nguyen, Anna Forster, Daniele Puccinelli, and Silvia Giordano. 2011. Sensor node lifetime: An experimental study. In Proceedings of IEEE International Conference on Pervasive Computing and Communications (PerCom’11). Seattle, Washington.Google Scholar
- Kevin Ni, Nithya Ramanathan, Mohamed Chehade, Laura Balzano, Sheela Nair, Sadaf Zahedi, Greg Pottie, Mark Hansen, Mani Srivastava, and Eddie Kohler. 2009. Sensor network data fault types. ACM Transactions on Sensor Networks 5, 3 (May 2009). Google ScholarDigital Library
- NIST. 2011. Engineering Statistics Handbook: Exponential Distribution. Available: http://www.itl.nist.gov/div898/handbook/apr/section1/apr161.htm.Google Scholar
- ns2. 2014. The Network Simulator—ns-2. Available: http://www.isi.edu/nsnam/ns/.Google Scholar
- Robin Sahner, Kishor Trivedi, and Antonio Puliafito. 1996. Performance and Reliability Analysis of Computer Systems: An Example-Based Approach Using the SHARPE Software Package. Kluwer Academic. Google ScholarDigital Library
- Osman Salem, Alexey Guerassimov, Ahmed Mehaoua, Anthony Marcus, and Borko Furht. 2013. Sensor fault and patient anomaly detection and classification in medical wireless sensor networks. In Proceedings of IEEE International Conference on Communications (ICC’13). 4373--4378.Google ScholarCross Ref
- Arunabha Sen, Bao Shen, Ling Zhou, and Bin Hao. 2006. Fault-tolerance in sensor networks: A new evaluation metric. In Proceedings of IEEE INFOCOM.Google ScholarCross Ref
- Kewei Sha and Weisong Shi. 2005. Modeling the lifetime of wireless sensor networks. Sensor Letters 3 (2005), 126--135.Google ScholarCross Ref
- Abhishek Sharma, Leana Golubchik, and Ramesh Govindan. 2007. On the prevalence of sensor faults in real-world deployments. In Proceedings of IEEE SECON.Google ScholarCross Ref
- SHARPE. 2014. The SHARPE Tool & The Interface (GUI). Available: http://people.ee.duke.edu/∼∼chirel/IRISA/sharpeGui.html.Google Scholar
- M. L. Sichitiu and C. Veerarittiphan. 2003. Simple, accurate time synchronization for wireless sensor networks. In Proceedings of IEEE Wireless Communications and Networking (WCNC’03).Google Scholar
- J. Sklaroff. 1976. Redundancy management technique for space shuttle computers. IBM Journal of Research and Development 20, 1 (January 1976), 20--28. Google ScholarDigital Library
- A. Somani and N. Vaidya. 1997. Understanding fault tolerance and reliability. IEEE Computer 30, 4 (April 1997), 45--50. Google ScholarDigital Library
- Luciana Souza. 2007. FT-CoWiseNets: A fault tolerance framework for wireless sensor networks. In Proceedings of IEEE SENSORCOMM. Google ScholarDigital Library
- Bo Sun, Lawrence Osborne, Yang Xiao, and Sghaier Guizani. 2007. Intrusion detection techniques in mobile ad hoc and wireless sensor networks. IEEE Wireless Communications 14, 5 (October 2007), 56--63. Google ScholarDigital Library
- Yan Sun, Hong Luo, and S. K. Das. 2012. A trust-based framework for fault-tolerant data aggregation in wireless multimedia sensor networks. IEEE Transactions on Dependable and Secure Computing 9, 6 (December 2012), 785--797. Google ScholarDigital Library
- Cristian Vasar, Octavian Prostean, Ioan Filip, Raul Robu, and Dan Popescu. 2009. Markov models for wireless sensor network reliability. In Proceedings of IEEE ICCP.Google ScholarCross Ref
- John Wensley, L. Lamport, J. Goldberg, M. Green, N. Levitt, P. Melliar-Smith, R. Shostak, and C. Weinstock. 1978. SIFT: Design and analysis of a fault-tolerant computer for aircraft control. Proceedings of the IEEE 66, 10 (October 1978), 1240--1255.Google ScholarCross Ref
- Geoffrey Werner-Allen, Konrad Lorincz, Matt Welsh, Omar Marcillo, Jeff Johnson, Mario Ruiz, and Jonathan Lees. 2006a. Deploying a wireless sensor network on an active volcano. IEEE Internet Computing 10, 2 (March-April 2006), 18--25. Google ScholarDigital Library
- G. Werner-Allen, K. Lorincz, M. Welsh, O. Marcillo, J. Johnson, M. Ruiz, and J. Lees. 2006b. Deploying a wireless sensor network on an active volcano. IEEE Internet Computing 10, 2 (March 2006), 18--25. Google ScholarDigital Library
- Wikipedia. 2014. ns (simulator). Available at: http://en.wikipedia.org/wiki/Ns_(simulator).Google Scholar
- Michael Winkler, Klaus-Dieter Tuchs, Kester Hughes, and Graeme Barclay. 2008. Theoretical and practical aspects of military wireless sensor networks. Journal of Telecommunications and Information Technology (2008), 37--45.Google Scholar
- J. Wu, D. Duh, T. Wang, and L. Chang. 2007. On-line sensor fault detection based on majority voting in wireless sensor networks. In Proceedings of the 24th Workshop on Combinatorial Mathematics and Computation Theory (ALGO’07).Google Scholar
- Liudong Xing and Howard Michel. 2006. Integrated modeling for wireless sensor networks reliability and security. In Proceedings of IEEE/ACM RAMS. Google ScholarDigital Library
- K. Yifan and J. Peng. 2008. Development of data video base station in water environment monitoring oriented wireless sensor networks. In Proceedings of IEEE ICESS. Google ScholarDigital Library
- Weiyi Zhang, Guoliang Xue, and Satyajayant Misra. 2007. Fault-tolerant relay node placement in wireless sensor networks: Problems and algorithms. In Proceedings of IEEE INFOCOM.Google ScholarDigital Library
- Jin Zhu and Symeon Papavassiliou. 2003. On the connectivity modeling and the tradeoffs between reliability and energy efficiency in large scale wireless sensor networks. In Proceedings of IEEE WCNC.Google Scholar
Index Terms
- Modeling and Analysis of Fault Detection and Fault Tolerance in Wireless Sensor Networks
Recommendations
Distributed fault detection of wireless sensor networks
DIWANS '06: Proceedings of the 2006 workshop on Dependability issues in wireless ad hoc networks and sensor networksWireless Sensor Networks (WSNs) have become a new information collection and monitoring solution for a variety of applications. Faults occurring to sensor nodes are common due to the sensor device itself and the harsh environment where the sensor nodes ...
A Fault Detection Scheme Based on Self-Clustering Nodes Sets for Wireless Sensor Networks
CIT '12: Proceedings of the 2012 IEEE 12th International Conference on Computer and Information TechnologyIn this paper, we present a fault detection scheme based on self-clustering nodes sets for wireless sensor networks. In WSN, sensors' measurements are spatially related, and fault nodes can be detected by local comparisons. We firstly cluster nodes into ...
Mobile Sink as Checkpoints for Fault Detection Towards Fault Tolerance in Wireless Sensor Networks
A WSN consists of a large number of limited computation and storage capability wireless sensor nodes, which communicate wirelessly. These sensor nodes typical communicate in short range and collaborate to accomplish the network function. To increase the ...
Comments