Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks

IEEE Transactions on Computers

Volumn 53, Issue 3, 2004, Pages 241-250

  Krishnamachari, Bhaskar ^a   Iyengar, Sitharama ^b  

^a University of Southern California ^*  (United States)

^b Louisiana State University   (United States)

Author keywords

Bayesian algorithms; Event detection; Fault tolerance; Sensor fusion; Wireless sensor networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MEASUREMENT ERRORS; MOBILE COMPUTING; PROBABILITY; SENSOR DATA FUSION; THEOREM PROVING;

DISTRIBUTED BAYESIAN ALGORITHMS; FAULT-TOLERANT EVENT REGION DETECTION; WIRELESS SENSOR NETWORKS;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 1842478856     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2004.1261832     Document Type: Article

References (37)

1. D. Estrin, L. Girod, G. Pottie, and M. Srivastava, "Instrumenting the World with Wireless Sensor Networks," Proc. Int'l Conf. Acoustics, Speech and Signal Processing (ICASSP 2001), May 2001.
2. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks," Proc. ACM/IEEE Int'l Conf. Mobile Computing and Networks (MobiCom 2000), Aug. 2000.
3. C. Intanagonwiwat, D. Estrin, R. Govindan, and J. Heidemann, "Impact of Network Density on Data Aggregation in Wireless Sensor Networks," Proc. 22nd Int'l Conf. Distributed Computing Systems (ICDCS '02), July 2002.
4. D. Estrin, R. Govindan, J. Heidemann, and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," Proc. ACM/IEEE Int'l Conf. Mobile Computing and Networks (MobiCom '99), Aug. 1999.
5. K. Marzullo, "Implementing Fault-Tolerant Sensors," TR89-997, Dept. of Computer Science, Cornell Univ., May 1989.
6. L. Prasad, S.S. Iyengar, R.L. Kashyap, and R.N. Madan, "Functional Characterizatin of Fault Tolerant Interation in Distributed Sensor Networks," IEEE Trans. Systems, Man, and Cybernetics, vol. 21, no. 5, Sept./Oct. 1991.
7. N. Lynch, Distributed Algorithms. Morgan Kauffman, 1997.
8. B.A. Forouzan, Data Communications and Networking. McGraw-Hill, 2001.
9. A. Cerpa et al., "Habitat Monitoring: Application Driver for Wireless Communications Technology," Proc. 2001 ACM SIGCOMM Workshop Data Comm. in Latin America and the Carribbean, Apr. 2001.
10. A. Cerpa and D. Estrin, "ASCENT: Adaptive Self-Configuring Sensor Networks Topologies," Proc. INFOCOM, 2002.
11. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, "Building Efficient Wireless Sensor Networks with Low-Level Naming," Proc. 18th ACM Symp. Operating Systems Principles, Oct. 2001.
12. W.W. Manges, "Wireless Sensor Network Topologies," Sensors Magazine, vol. 17, no. 5, May 2000.
13. G.J. Pottie and W.J. Kaiser, "Wireless Integrated Network Sensors," Comm. ACM, vol. 43, no. 5, pp. 551-558, May 2000.
14. S. Singh, M. Woo and C.S. Raghavendra, "Power-Aware Routing in Mobile Ad-Hoc Networks," Proc. ACM/IEEE Int'l Conf. Mobile Computing and Networks (MOBICOM '98), pp. 76-84, Oct. 1999.
15. J. Warrior, "Smart Sensor Networks of the Future," Sensors Magazine, Mar. 1997.
16. K. Chakrabarty, S.S. Iyengar, H. Qi, and E.C. Cho, "Grid Coverae of Surveillance and Target Location in Distributed Sensor Networks," IEEE Trans. Computers, vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
17. S.S. Iyengar, M.B. Sharma, and R.L. Kashyap, "Information Routing and Reliability Issues in Distributed Sensor Networks," IEEE Trans. Signal Processing, vol. 40, no. 2, pp. 3012-3021, Dec. 1992.
18. S.S. Iyengar, D.N. Jayasimha, and D. Nadig, "A Versatile Architecture for the Distributed Sensor Integration Problem," IEEE Trans. Computers, vol. 43, no. 2, Feb. 1994.
19. L. Prasad, S.S. Iyengar, R.L. Rao, and R.L. Kashyap, "Fault-Tolerant Sensor Integration Using Multiresolution Decomposition," Physical Rev. E, vol. 49, no. 4, Apr. 1994.
20. K. Sohrabi, J. Gao, V. Ailawadhi, and G.J. Pottie, "Protocols for Self-Organization of a Wireless Sensor Network," IEEE Personal Comm., vol. 7, no. 5, pp. 16-27, Oct. 2000.
21. M. Chu, H. Haussecker, and F. Zhao, "Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks," Proc. Int'l J. High Performance Computing Applications, 2002.
22. P. Bonnet, J.E. Gehrke, and P. Seshadri, "Querying the Physical World," IEEE Personal Comm., vol. 7, no. 5, Oct. 2000.
23. B. Krishnamachari, R. Bejar and S.B. Wicker, "Distributed Problem Solving and the Boundaries of Self-Configuration in Multi-Hop Wireless Networks," Proc. Hawaii Int'l Conf. System Sciences (HICSS-35), Jan. 2002.
24. R. Min et al., "An Architecture for a Power-Aware Distributed Microsensor Node," Proc. IEEE Workshop Signal Processing Systems (SiPS '00), Oct. 2000.
25. S. Chessa and P. Santi, "Crash Faults Identification in Wireless Sensor Networks," Computer Comm., vol. 25, no. 14, pp. 1273-1282, Sept. 2002.
26. D. Estrin et al., "Embedded, Everywhere: A Research Agenda for Networked Systems of Embedded Computers," Nat'l Research Council Report, 2001.
27. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm., vol. 7, no. 5, pp. 28-34, Oct. 2000.
28. R.A. Maxion, "Toward Diagnosis as an Emergent Behavior in a Network Ecosystem," Emergent Computation, S. Forrest, ed. MIT Press, 1991.
29. V.D. Park and M.S. Corson, "A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks," Proc. INFOCOM, 1997.
30. N. Megiddo, "Linear Time Algorithm for Linear Programming in R3 and Related Problems," SIAM J. Computers, vol. 12, no. 4, pp. 759-776, 1983.
31. M.E. Dyer, "Linear Time Algorithms for Two and Three-Variable Linear Programs," SIAM J. Computers, vol. 13, no. 1, pp. 31-45, 1984.
32. B. Cain, T. Speakman, and D. Towsley, "Generic Router Assist (GRA) Building Block Motivation and Architecture," RMT Working Group, Internet-Draft , work in progress, Mar. 2000.
33. D.L. Tennenhouse, J.M. Smith, W.D. Sincoskie, D.J. Wetherall, and G.J. Minden, "A Survey of Active Network Research," IEEE Comm. Magazine, vol. 35, no. 1, pp. 80-86, Jan. 1997.
34. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
35. D.K. Gifford, "Weighted Voting for Replicated Data," Proc. ACM Symp. Operating System Principles, 1979.
36. R.H. Thomas, "A Majority Consensus Approach to Concurrency Control for Multiple Copy Databases," ACM Trans. Database Systems, vol. 4, pp. 180-209, 1979.
37. L.A. Klein, Sensor and Data Fusion Concepts and Applications. SPIE, Apr. 1993.