Aggregation methods for large-scale sensor networks

ACM Transactions on Sensor Networks

Volumn 4, Issue 2, 2008, Pages

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

^a UNIVERSITY OF FLORIDA   (United States)

Author keywords

Fault tolerance; In network processing and aggregation; Modeling faults; Sensor fusion and distributed inference

Indexed keywords

DISTRIBUTED INFERENCE; IN-NETWORK PROCESSING AND AGGREGATION; MODELING FAULTS; SENSOR FUSION;

FAULT TOLERANCE; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBABILITY;

SENSOR NETWORKS;

EID: 42149181394     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1340771.1340775     Document Type: Article

References (29)

1. AMIS, A. D., PRAKASH, R., HUYNH, D., AND VUONG, T. 2000. Max-min d-cluster formation in wireless ad hoc networks. In Proceedings of IEEE INFOCOM (Tel Aviv, Israel). 32-41.
2. BANDYOPADHYAY, S. AND COYLE, E. 2003. An energy efficient hierarchical clustering algorithm for wireless sensor networks. In Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom 2003). Vol. 3. Springer-Verlag, San Franciso, CA, 1713-1723.
3. BAWA, M., GARCIA-MOLINA, H., GIONIS, A., AND MOTWANI, R. 2003. Estimating aggregates on a peer-to-peer network. Tech. rep. Computer Science Department, Stanford University, Stanford, CA.
4. CHEN, J.-Y., PANDURANGAN, G., AND XU, D. 2005. Robust aggregates computation in wireless sensor networks. In Proceedings of the Fourth International Conference on Information Processing in Sensor Networks (IPSN). IEEE Computer Society Press, Los Alamitos, CA.
5. DING, M., CHENG, X., AND XUE, G. 2003. Aggregation tree construction in sensor networks. In Proceedings of the Vehicular Technology Conference (Orlando, FL).
6. FIEDLER, M. 1973. Algebraic connectivity of graphs. Czechoslovak Math. J. 23, 98, 298-305.
7. FISCHER, M. J., LYNCH, N. A., AND PATERSON, M. S. 1985. Impossibility of distributed consensus with one faulty process. J. Assoc. Comput. Mach. 32, 2, 374-382.
8. FLAJOLET, P. AND MARTIN, G. 1985. Probabilistic counting algorithms for database applications. J. Comput. Syst. Sci. 31, 182-209.
9. GIROD, L., ELSON, J., CERPA, A., STATHOPOULAS, T., RAMANATHAN, N., AND ESTRIN, D. 2004. Emstar: A software environment for developing and deploying wireless sensor networks. In Proceedings of the USENIX Technical Conference (Boston, MA).
10. GUPTA, I., VAN RENESSE, R., AND BIRMAN, K. 2001. Scalable fault-tolerant aggregation in large process groups. In Proceedings of the 2001 International Conference on Dependable Systems and Networks. 433-442.
11. GUPTA, I., VAN RENESSE, R., AND BIRMAN, K. P. 2000. A probabilistically correct leader election protocol for large groups. In DISC '00: Proceedings of the 14th Conference on Distributed Computing. Springer-Verlag, London, U.K. 89-103.
12. HU, Y. 2005. A guided simulation methodology for dynamic probabilistic risk assessment of complex systems. Ph.D. dissertation. Department of Mechanical Engineering, Univeristy of Maryland, College Park, College Park, MD.
13. JIA, L., NOUBIR, G., RAJARAMAN, R., AND SUNDARAM, R. 2006. Group-independent spanning tree for data aggregation in dense sensor networks. In Proceedings of the International Conference on Distributed Computing in Sensor Systems (DCOSS). San Francisco, CA.
14. KARP, B. AND KUNG, H. T. 2000. GPSR: Greedy perimeter stateless routing for wireless networks. In MobiCom '00: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. ACM Press, New York, NY, 243-254.
15. KEMPE, D., DOBRA, A., AND GEHRKE, J. 2003. Gossip-based computation of aggregate information. In Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (Cambridge, MA).
16. LEVIS, P., LEE, N., WELSH, M., AND CULLER, D. E. 2003. TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In Proceedings of SenSys. 126-137.
17. MADDEN, S., FRANKLIN, M. J., HELLERSTEIN, J. M., AND HONG, W. 2002. TAG: A tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36, SI, 131-146.
18. MADDEN, S., FRANKLIN, M. J., HELLERSTEIN, J. M., AND HONG, W. 2003. The design of an acquisitional query processor for sensor networks. In Proceedings of the SIGMOD Conference (San Diego, CA). 491-502.
19. MAINWARING, A., POLASTRE, J., SZEWCZYK, R., CULLER, D., AND ANDERSON, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the ACM Workshop on Wireless Sensor Networks and Applications (WSNA'02, Atlanta, GA).
20. MANJHI, A., NATH, S., AND GIBBONS, P. B. 2005. Tributaries and deltas: Efficient and robust aggregation in sensor network streams. In SIGMOD '05: Proceedings of the 2005 ACM SIGMOD Conference on Management of Data. ACM Press, New York, NY, 287-298.
21. NATH, S., GIBBONS, R B., SESHAN, S., AND ANDERSON, Z. R. 2004. Synopsis diffusion for robust aggregation in sensor networks. In SenSys '04: Proceedings of the 2nd Conference on Embedded Networked Sensor Systems. ACM Press, New York, NY, 250-262.
22. PASTOR, E. AND PENA, M. A. 2003. Combining simulation and guided traversal for the verification of concurrent systems. In Proceedings of the Design, Automation and Test in Europe Conference and Exhibition. (Messe Munich, Germany).
23. POLLEY, J., BLAZAKIS, D., MCGEE, J., RUSK, D., AND BARAS, J. S. 2004. Atemu: A fine-grained sensor network simulator. In SECON'04, The First IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (Santa Clara, CA).
24. RAAB, M. AND STEGER, A. 1998. "Balls into bins" - a simple and tight analysis. In RANDOM '98: Proceedings of the Second Workshop on Randomization and Approximation Techniques in Computer Science. Springer-Verlag, London, U.K., 159-170.
25. SHAO, J. 2003. Mathematical Statistics, 2 ed. Springer Texts in Statistics, Springer, Berlin, Germany.
26. SHNAYDER, V., HEMPSTEAD, M., CHEN, B., ALLEN, G. W., AND WELSH, M. 2004. Simulating the power consumption of large scale sensor network applications. In Proceedings of the SenSys (Baltimore, MD).
27. SUBRAMANIAN, S. AND SHAKKOTTAI, S. 2005. Geographic routing with limited information in sensor networks. In IPSN '05: Proceedings of the 4th International Symposium on Information Processing in Sensor Networks. IEEE Computer Society Press, Los Alamitos, CA, 36.
28. WERNER-ALLEN, G., SWIESKOWSKI, P., AND WELSH, M. 2005. MoteLab: A wireless sensor network testbed. In Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (April 24-27, Los Angeles, CA).
29. ZHOU, M. AND LIU, J. 2005. Tree-assisted gossiping for overlay video distribution. In Kluwer Multimedia Tools and Applications. Springer, Amsterdam, The Netherlands.