Table of Contents
ISRN Sensor Networks
Volume 2012, Article ID 342461, 13 pages
http://dx.doi.org/10.5402/2012/342461
Research Article

An Adaptive Approach to Discriminate the Persistence of Faults in Wireless Sensor Networks

Department of Computer Science and Engineering, National Institute of Technology, Rourkela 769008, India

Received 20 June 2012; Accepted 18 July 2012

Academic Editors: M. Brandl, L. Reggiani, and Y. Yu

Copyright © 2012 Arunanshu Mahapatro and Pabitra Mohan Khilar. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. B. Selic, “Fault tolerance techniques for distributed systems,” July 2004, http://www.ibm.com/developerworks/rational/library/114.html.
  2. A. Bondavalli, S. Chiaradonna, F. Di Giandomenico, and F. Grandoni, “Threshold-based mechanisms to discriminate transient from intermittent faults,” IEEE Transactions on Computers, vol. 49, no. 3, pp. 230–245, 2000. View at Publisher · View at Google Scholar · View at Scopus
  3. D. P. Siewiorek and R. S. Swmlz, Reliable Computer System Design and Evaluation, Digital Press, 1992.
  4. M. Barborak, A. Dahbura, and M. Malek, “Consensus problems in fault-tolerant computing,” ACM Computing Surveys, vol. 25, no. 2, pp. 171–220, 1993. View at Publisher · View at Google Scholar · View at Scopus
  5. R. Horst, D. Jewett, and D. Lenoski, “The risk of data corruption in microprocessor-based systems,” in Proceedings of the 23rd International Symposium on Fault-Tolerant Computing, pp. 576–585, June 1993. View at Scopus
  6. A. Avižienis, J. C. Laprie, B. Randell, and C. Landwehr, “Basic concepts and taxonomy of dependable and secure computing,” IEEE Transactions on Dependable and Secure Computing, vol. 1, no. 1, pp. 11–33, 2004. View at Publisher · View at Google Scholar · View at Scopus
  7. M. Serafini, A. Bondavalli, and N. Suri, “Online diagnosis and recovery: on the choice and impact of tuning parameters,” IEEE Transactions on Dependable and Secure Computing, vol. 4, no. 4, pp. 295–312, 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. M. Malek, “A comparison connection assignment for diagnosis of multiprocessor systems,” in Proceedings of the 7th Annual Symposium on Computer Architecture (ISCA '80), pp. 31–36, ACM, 1980.
  9. H. W. Brown and D. M. Blough, “The broadcast comparison model for on-line fault diagnosis in multicomputer systems: theory and implementation,” IEEE Transactions on Computers, vol. 48, no. 5, pp. 470–493, 1999. View at Google Scholar · View at Scopus
  10. G. M. Megson, X. Yang, and D. J. Evans, “A comparison-based diagnosis algorithm tailored for crossed cube multiprocessor systems,” Microprocessors and Microsystems, vol. 29, no. 4, pp. 169–175, 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. Y. Y. Tang and X. Yang, “Efficient fault identification of diagnosable systems under the comparison model,” IEEE Transactions on Computers, vol. 56, no. 12, pp. 1612–1618, 2007. View at Publisher · View at Google Scholar · View at Scopus
  12. Y. S. Chen and S. Y. Hsieh, “Strongly diagnosable product networks under the comparison diagnosis model,” IEEE Transactions on Computers, vol. 57, no. 6, pp. 721–732, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. G. Y. Chang, “(t, k)-diagnosability for regular networks,” IEEE Transactions on Computers, vol. 59, no. 9, pp. 1153–1157, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. M. H. Lee and Y. H. Choi, “Fault detection of wireless sensor networks,” Computer Communications, vol. 31, no. 14, pp. 3469–3475, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. S. Chessa and P. Santi, “Crash faults identification in wireless sensor networks,” Computer Communications, vol. 25, no. 14, pp. 1273–1282, 2002. View at Publisher · View at Google Scholar · View at Scopus
  16. J. Chen, S. Kher, and A. Somani, “Distributed fault detection of wireless sensor networks,” in Proceedings of the 2006 Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS '06), pp. 65–71, ACM, September 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. P. Jiang, “A new method for node fault detection in wireless sensor networks,” Sensors, vol. 9, no. 2, pp. 1282–1294, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. C. Hsin and M. Liu, “Self-monitoring of wireless sensor networks,” Computer Communications, vol. 29, no. 4, pp. 462–476, 2006. View at Publisher · View at Google Scholar · View at Scopus
  19. X. Miao, K. Liu, Y. He, Y. Liu, and D. Papadias, “Agnostic diagnosis: discovering silent failures in wireless sensor networks,” in Proceedings of IEEE (INFOCOM '11), pp. 1548–1556, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. S. Guo, Z. Zhong, and T. He, “Find: faulty node detection for wireless sensor networks,” in Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys '09), pp. 253–266, ACM, New York, NY, USA, November 2009. View at Publisher · View at Google Scholar · View at Scopus
  21. J. L. Gao, Y. J. Xu, and X. W. Li, “Weighted-median based distributed fault detection for wireless sensor networks,” Journal of Software, vol. 18, no. 5, pp. 1208–1217, 2007. View at Publisher · View at Google Scholar · View at Scopus
  22. B. Krishnamachari and S. Iyengar, “Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks,” IEEE Transactions on Computers, vol. 53, no. 3, pp. 241–250, 2004. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Elhadef, A. Boukerche, and H. Elkadiki, “A distributed fault identification protocol for wireless and mobile ad hoc networks,” Journal of Parallel and Distributed Computing, vol. 68, no. 3, pp. 321–335, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. J. Y. Choi, S. J. Yim, Y. J. Huh, and Y. H. Choi, “A distributed adaptive scheme for detecting faults in wireless sensor networks,” WSEAS Transactions on Communications, vol. 8, no. 2, pp. 269–278, 2009. View at Google Scholar · View at Scopus
  25. A. Weber, A. Kutzke, and S. Chessa, “Energy-aware test connectionassignment for the self-diagnosis of a wireless sensor network,” Journal of the Brazilian Computer Society, vol. 18, no. 1, pp. 19–27, 2012. View at Publisher · View at Google Scholar
  26. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, “An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless Communications, vol. 1, no. 4, pp. 660–670, 2002. View at Publisher · View at Google Scholar · View at Scopus
  27. E. N. Gilbert, “Capacity of a burst-noise channel,” Bell System Technical Journal, vol. 39, pp. 1253–1265, 1960. View at Google Scholar
  28. E. O. Elliott, “Estimates of error rates for codes on burst error channels,” Bell System Technical Journal, vol. 42, pp. 1977–1997, 1963. View at Google Scholar
  29. M. C. Vuran, Ö. B. Akan, and I. F. Akyildiz, “Spatio-temporal correlation: theory and applications for wireless sensor networks,” Computer Networks, vol. 45, no. 3, pp. 245–259, 2004. View at Publisher · View at Google Scholar · View at Scopus
  30. A. Mahapatro and P. M. Khilar, “Detection of node failure in wirelessimage sensor networks,” ISRN Sensor Networks, vol. 2012, pp. 1–8, 2012. View at Google Scholar
  31. A. Boulis, Castalia: A Simulator For Wireless Sensor Networks and Body Area Networks, National ICT Australia, 2009.
  32. A. Varga and R. Hornig, “An overview of the omnet++ simulation environment,” in Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, pp. 1–10, 2008.