Analyzing the techniques that improve fault tolerance of aggregation trees in sensor networks

Journal of Parallel and Distributed Computing

Volumn 69, Issue 12, 2009, Pages 950-960

  Chitnis, Laukik ^a   Dobra, Alin ^a   Ranka, Sanjay ^a  

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Aggregation; Fault tolerance; Modeling faults; Reliability; Sensor network

Indexed keywords

AGGREGATION; BASIC OPERATION; ENERGY SAVING; FAULT MODEL; FAULT TOLERANCE TECHNIQUES; IN-NETWORK AGGREGATION; LARGE-SCALE DISTRIBUTED SYSTEM; MODELING FAULTS; REDUNDANT TREES; TREE-BASED; TREE-BASED APPROACH;

COST BENEFIT ANALYSIS; ENERGY CONSERVATION; FAULT TOLERANT COMPUTER SYSTEMS; QUALITY ASSURANCE; SENSOR NETWORKS;

FAULT TOLERANCE;

EID: 70350569342     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2009.04.013     Document Type: Article

References (32)

1. Anish Arora, Rajiv Ramnath, Emre Ertin, Prasun Sinha, Sandip Bapat, Vinayak Naik, Vinod Kulathumani, Hongwei Zhang, Hui Cao, Mukundan Sridharan, Santosh Kumar, Nick Seddon, Chris Anderson, Ted Herman, Nishank Trivedi, Chen Zhang, Mikhail Nesterenko, Romil Shah, Sandeep Kulkarni, Mahesh Aramugam, Limin Wang, Mohamed Gouda, Young ri Choi, David Culler, Prabal Dutta, Cory Sharp, Gilman Tolle, Mike Grimmer, Bill Ferriera, Ken Parker, Exscal: Elements of an extreme scale wireless sensor network, in: rtcsa, vol. 00, 2005, pp. 102-108
2. Mayank Bawa, Hector Garcia-Molina, Aristides Gionis, Rajeev Motwani, Estimating aggregates on a peer-to-peer network, 2003
3. Chen J.-Y., Pandurangan G., and Xu D. Robust aggregates computation in wireless sensor networks. Proceedings of the Fourth International Conference on Information Processing in Sensor Networks. IPSN (2005), IEEE, Los Angeles, California, USA
4. Chitnis L., Dobra A., and Ranka S. Aggregation methods for large-scale sensor networks. ACM Transactions on Sensor Networks 4 2 (2008)
5. Chitnis L., Dobra A., and Ranka S. Fault tolerant aggregation in heterogeneous sensor networks. Journal of Parallel and Distributed Computing (2008)
6. Considine J., Li F., Kollios G., and Byers J. Approximate aggregation techniques for sensor databases. ICDE '04: Proceedings of the 20th International Conference on Data Engineering (2004), IEEE Computer Society, Washington, DC, USA 449
7. David Culler, Deborah Estrin, Mani Srivastava, Overview of wireless sensor networks, August 2004
8. David Eckhardt, Peter Steenkiste, Measurement and analysis of the error characteristics of an in-building wireless network, in: SIGCOMM, 1996, pp. 243-254
9. P. Flajolet, G. Martin, Probabilistic counting algorithms for database applications, 1985
10. Gehrke J., and Madden S. Query processing in sensor networks. IEEE Pervasive Computing 03 1 (2004) 46-55
11. Gnawali O., Jang K.-Y., Paek J., Vieira M., Govindan R., Greenstein B., Joki A., Estrin D., and Kohler E. The tenet architecture for tiered sensor networks. SenSys '06: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (2006), ACM Press, New York, NY, USA 153-166
12. Gobriel S., Khattab S., Daniel Mosse J.B., and Melhem R. Ridesharing: Fault tolerant aggregation in sensor networks using corrective actions. SECON'06, Third Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (2006), IEEE, Reston, VA
13. I. Gupta, R. van Renesse, K. Birman, Scalable fault-tolerant aggregation in large process groups, 2001
14. Huson A., and Sen M.L. Broadcast scheduling algorithms for radio networks. Military Communications Conference, 1995. MILCOM '95, Conference Record vol. 2 (1995), IEEE 647-651
15. Jia L., Noubir G., Rajaraman R., and Sundaram R. Group-independent spanning tree for data aggregation in dense sensor networks. International Conference on Distributed Computing in Sensor Systems. DCOSS (2006), Springer Berlin / Heidelberg, San Francisco, CA, USA
16. Kargupta H., Park B.-H., and Dutta H. Orthogonal decision trees. IEEE Transactions on Knowledge and Data Engineering 18 8 (2006) 1028-1042
17. Kempe D., Dobra A., and Gehrke J. Gossip-based computation of aggregate information. 44th Annual IEEE Symposium on Foundations of Computer Science (2003), IEEE Computer Society, Cambridge, MA, USA
18. Koushanfar F., Potkonjak M., and Sangiovanni-Vincentelli A. In: Mahgoub I., and Ilyas M. (Eds). Fault-Tolerance in Sensor Networks. Handbook of Sensor Networks vol. 36 (2004), CRC Press (Chapter)
19. Kwok S.W., and Carter C. Multiple decision trees. UAI '88: Proceedings of the Fourth Annual Conference on Uncertainty in Artificial Intelligence (1990), North-Holland 327-338
20. Madden S., Franklin M.J., Hellerstein J.M., and Hong W. Tag: A tiny aggregation service for ad-hoc sensor networks. SIGOPS Operating Systems Review 36 SI (2002) 131-146
21. Madden S., Franklin M.J., Hellerstein J.M., and Hong W. The design of an acquisitional query processor for sensor networks. SIGMOD Conference (2003), ACM, San Diego, California 491-502
22. Mainwaring A., Polastre J., Szewczyk R., Culler D., and Anderson J. Wireless sensor networks for habitat monitoring. ACM Workshop on Wireless Sensor Networks and Applications. WSNA'02 (2002), ACM, Atlanta, GA
23. Manjhi A., Nath S., and Gibbons P.B. Tributaries and deltas: efficient and robust aggregation in sensor network streams. SIGMOD '05: Proceedings of the 2005 ACM SIGMOD Conference on Management of Data (2005), ACM Press, New York, NY, USA 287-298
24. Nath S., Gibbons P.B., Seshan S., and Anderson Z.R. Synopsis diffusion for robust aggregation in sensor networks. SenSys '04: Proceedings of the 2nd Conference on Embedded networked sensor systems (2004), ACM Press, New York, NY, USA 250-262
25. R. Shah, S. Roy, S. Jain, W. Brunette, Data mules: Modeling a three-tier architecture for sparse sensor networks, 2003
26. Sharma G., and Mazumdar R. Hybrid sensor networks: A small world. MobiHoc '05: Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (2005), ACM Press, New York, NY, USA 366-377
27. FAQ TinyOS, Tinyos frequently asked questions, 2006
28. H. Wang, D. Estrin, L. Girod, Preprocessing in a tiered sensor network for habitat monitoring, 2002
29. Warneke B., Last M., Liebowitz B., and Pister K.S.J. Smart dust: Communicating with a cubic-millimeter computer. Computer 34 1 (2001) 44-51
30. M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, S. Singh, Exploiting heterogeneity in sensor networks, 13-17 March 2005
31. Zhao F., and Guibas L. Wireless Sensor Networks: An Information Processing Approach (2004), Morgan Kaufmann
32. Zhao J., and Govindan R. Understanding packet delivery performance in dense wireless sensor networks. SenSys '03: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (2003), ACM, New York, NY, USA 1-13