Fault tolerance in wireless sensor networks

Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems

Volumn , Issue , 2004, Pages 36-1-36-15

  Koushanfar, Farinaz ^a   Potkonjak, Miodrag ^b   Sangiovanni Vincentelli, Alberto ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84982250646     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9780203489635     Document Type: Chapter

References (43)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cyirci, Wireless sensor networks: a survey. Computer Networks, 38(4), 393–422, 2002.
2. A. Avizienis and J.P.J. Kelly, Fault tolerance by design diversity: concepts and experiments, IEEE Computer, 17(8), 67–80, August 1984.
3. A. Avizienis, The n-version approach to fault tolerant software, IEEE Trans. Soft. Eng., SE-11(12), 1491–1501, 1985.
4. K. Birman. Replication and fault-tolerance in the ISIS system. In Proc. 10th ACM Symp. Operating Syst. Principles, 79–86, 1985.
5. K. Birman and T. Joseph. Reliable communication in the presence of failures. ACM Trans. Computer Syst., 5, 47-76, February 1987.
6. K. Birman and R.V. Renesse, Reliable Distributed Computing with the ISIS Toolkit, IEEE Computer Society Press, 1994.
7. D. Bitton and J. Gray. Disk shadowing. VLDB, 331–338, 1988.
8. A. Brown and D.A. Patterson. Embracing failure: a case for recovery-oriented computing (ROC). 2001 High Performance Trans. Process. Symp., Asilomar, CA, October 2001.
9. A. Brown and D.A. Patterson. To err is human. Proc. 1st Workshop Evaluating Architecting Syst. Dependability (EASY ‘01), Göteborg, Sweden, July 2001.
10. A. Brown and D.A. Patterson. Rewind, repair, replay: three r’s to dependability. 10th ACM SIGOPS Eur. Workshop, Saint–Emilion, France, September 2002.
11. R.R. Brooks and S.S. Iyengar. Robust distributed computing and sensing algorithm. IEEE Computer, 25(6), 53–60, June 1996.
12. V. Bychkovskiy, S. Megerian, D. Estrin, and M. Potkonjak. Colibration: a collaborative approach to in-place sensor calibration. 2nd Int. Workshop Inf. Process. Sensor Networks (IPSN’03), 301–316, April 2003.
13. G. Candea, J. Cutler, A. Fox, R. Doshi, P. Garg, and R. Gowda. Reducing recovery time in a small recursively restartable system. Proc. Int. Conf. Dependable Syst. Networks (DSN-2002), Washington, D.C., June 2002.
14. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: an energy-efficient coordination algorithm for topology maintenance in ad-hoc wireless networks. In ACM MobiCom, July 2001.
15. S. Chessa and P. Santi, Crash faults identification in wireless sensor networks, Computer Commun., 25(14), 1273–1282, Sept. 2002.
16. R.W. Downing, J.S. Nowak, and L.S. Tuomenoksa, No 1 ESS maintenance plan. Bell Sys. Tech. J. 43(5), pt 1, 1961–2019, September 1964.
17. D. Eckhardt and P. Steenkiste, Measurement and analysis of the error characteristics of an in building wireless networks. In Proc. SIGCOMM, 243–254, 1996.
18. D. Eckhardt and P. Steenkiste, A trace-based evaluation of adaptive error correction for a wireless local area network. J. Special Topics Mobile Networking Applications (MONET), 1998.
19. D. Eckhardt and P. Steenkiste, Improving wireless LAN performance via adaptive local error control. INCP, 1998.
20. B. Efron, The Jackknife, The Bootstrap, and Other Resampling Plans. S.I.A.M., Philadelphia, 1982.
21. C. Fragouli, P. Lettieri, and M. Srivastava, Low power error control for wireless links. ACM/IEEE MobiCom, 139–150, 1997.
22. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo, California, 1993.
23. L. Guerra, M. Potkonjak, and J.M. Rabaey, High level synthesis techniques for efficient built-inself- repair. Int. Workshop DFT VLSI Syst., 41–48, 1993.
24. C. Intanagonwiwat, R. Govindan, and D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks. ACM/IEEE MobiCom, 56–67, 2000.
25. P. Jalote. Fault Tolerance in Distributed Systems. P.T.R Prentice Hall, Englewood Cliffs, NJ, 1994.
26. F. Koushanfar, M. Potkonjak, and A. Sangiovanni-Vincentelli, Fault tolerance in wireless ad-hoc sensor networks. IEEE Sensors, 2, 1491–1496, June 2002.
27. F. Koushanfar, M. Potkonjak, and A. Sangiovanni-Vincentelli, Online fault detection in wireless sensor networks. IEEE Sensors, 2003, to appear.
28. F. Koushanfar, A. Davare, D.T. Nguyen, M. Potkonjak, and A. Sangiovanni-Vincentelli, Low power coordination in wireless ad-hoc networks. ISLPED, Aug 2003.
29. R. Lackey and D. Upmal, Speakeasy: the military software radio. IEEE Commun. Mag., 33(5), 56–61, May 1995.
30. L. Lamport, R. Shostak, and M. Pease. The Byzantine general’s problem. ACM Trans. Programming Languages Syst., 4(3), 382–401, July 1982.
31. L. Lamport, The weak Byzantine generals’ problem, J. ACM, 30, 668-676, July 1983.
32. P.A. Lee and T. Anderson. Fault Tolerance: Principles and Practice, 2nd ed., Springer–Verlag, Heidelberg, 1990.
33. N. Mandayam, A software radio architecture for linear multiuser detection. IEEE JSAC, 17(5), 814–823, May 1999.
34. J. Mitola, The software radio architecture. IEEE Commun. Mag., May 1995.
35. J. Mitola, Technical challenges in the globalization of software radio. IEEE Commun. Mag., February 1999.
36. E.F. Moore and C.E. Shannon, Reliable circuits using less reliable relays. J. Franklin Institute, 262, 191–208, September 1956.
37. V.D. Park and M.S. Caron, A highly adaptive distributed routing algorithm for mobile wireless networks. Infocom 1997.
38. M. Pease, R. Shostak, and L. Lamport. Reaching agreement in the presence of faults. J. ACM, 27(2), 228–234, 1980.
39. L. Prasad, S.S. Iyengar, R.L. Kashayap, and R.N. Madan, Functional characterization of fault tolerant interaction in distributed sensor network. Phys. Rev. E, 49(2), April 1994.
40. F.B. Schneider, Byzantine generals in action: implementing fail-stop processors, ACM Trans. Computer Syst., 2(2), 145–154, May 1984.
41. W. H.W. Tuttlebee, Software-defined radio: facets of a developing technology, IEEE Personal Commun. Mag., 6(2), 38–44, April 1999.
42. J. von Neumann, Probabilistic logics and the synthesis of reliable organisms from unreliable components. In C.E. Shannon and J. McCarthy, Eds. Automata Studies, Princeton University Press, 1956, 43–98.
43. K. Whitehouse and D. Culler, Calibration as parameter estimation in sensor networks. ACM WSNA, 2002.