Computing aggregates for monitoring wireless sensor networks

Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications, SNPA 2003

Volumn , Issue , 2003, Pages 139-148

  Zhao, J ^a   Govindan, R ^a   Estrin, D ^b  

^a Department of Computer Science University of Southern California ^*  (United States)

^b University of California   (United States)

Author keywords

Aggregates; Application software; Computer networks; Computer science; Computerized monitoring; Condition monitoring; Energy efficiency; Energy states; Protocols; Wireless sensor networks

Indexed keywords

AGGREGATES; APPLICATION PROGRAMS; COMPUTATIONAL EFFICIENCY; COMPUTER NETWORKS; COMPUTER SCIENCE; CONDITION MONITORING; ELECTRON ENERGY LEVELS; ENERGY EFFICIENCY; LOW POWER ELECTRONICS; NETWORK ARCHITECTURE; NETWORK PROTOCOLS; SYSTEMS ENGINEERING; TREES (MATHEMATICS); WIRELESS TELECOMMUNICATION SYSTEMS;

AGGREGATE PROPERTIES; ATTENTION TO DETAILS; HARSH ENVIRONMENT; NETWORK MONITORING; NETWORK PROPERTIES; RESOURCE DEPLETION; TREE CONSTRUCTION ALGORITHMS; WIRELESS COMMUNICATIONS;

WIRELESS SENSOR NETWORKS;

EID: 84942436231     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SNPA.2003.1203364     Document Type: Conference Paper

References (31)

1. D. Estrin, R. Govindan, and J. Heidemann, "Embedding the Internet," Communications of the ACM, vol. 43, no. 5, pp. 39-41, May 2000, (special issue guest editors).
2. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocols for wireless microsensor networks," in Proceedings of the Hawaii International Conference on Systems Sciences, Jan. 2000.
3. P. Varshney and C. Burrus, Distributed detection and data fusion. New York, Springer, 1997.
4. I. Gupta, R. van Renesse, and K. Birman, "Scalable fault-tolerant aggregation in large process groups," in Proc. Conf. on Dependable Systems and Networks, 2001.
5. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "TAG: a tiny aggregation service for ad hoc sensor networks," in Proceedings of the USENIX Symposium on Operating Systems Design and Implementation, 2002.
6. J. Gray, S. Chaudhuri, A. Bosworth, A. Layman, D. Reichart, M. Venkatrao, F. Pellow, and H. Pirahesh, "Data cube: A relational aggregation operator generalizing group-by, cross-tab, and sub-totals," J. Data Mining and Knowledge Discovery, vol. 1, no. 1, pp. 29-53, 1997.
7. D. Raz and Y. Shavitt, "New models and algorithms for programmable networks," in Computer Networks, Feb. 2002, vol. 38(3), pp. 311-326.
8. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Boston, MA, USA, Aug. 2000, pp. 56-67.
9. S. R. Madden, R. Szewczyk, M. J. Franklin, and D. Culler, "Supporting Aggregate Queries Over Ad-Hoc Wireless Sensor Networks," inProceedings of the Workshop on Mobile Computing Systems and Applications, 2002.
10. W. Ye, J. Heidemann, and D. Estrin, "An energy-efficient mac protocol for wireless sensor networks," inProceedings of the IEEE Infocom, June 2002.
11. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Rome, Italy, July 2001, pp. 70-84.
12. A. Cerpa and D. Estrin, "ASCENT: Adaptive self-configuring sensor networks topologies," in Proceedings of the IEEE Infocom, New York, USA, June 2002.
13. D. De Couto, D. Aguayo, B. Chambers, and R. Morris, "Performance of multihop wireless networks: Shortest path is not enoughi," in Proceedings of the First Workshop on Hot Topics in Networks (HotNets-I), New Jersey, USA, Oct. 2002.
14. J. Case, M. Fedor, M. L. Schoffstall, and C. Davin, "Simple Network Management Protocol," in Internet Request For Comments 1908, Nov. 1996.
15. Y. Zhao, R. Govindan, and D. Estrin, "Residual energy scans for monitoring wireless sensor networks," in Proceedings of the IEEE Wireless Communications and Networking Conference, Mar. 2002.
16. W. R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, WA, USA, Aug. 1999, pp. 174-185.
17. P. Tsuchiya, "The Landmark Hierarchy: A new hierarchy for routing in very large networks," in ACM Computer Communication Review, Aug. 1988, pp. 35-42.
18. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, "Complex behavior at scale: An experimental study of low-power wireless sensor networks," in Technical Report UCLA/CSD-TR 02-0013,Computer Science Department, UCLA, July 2002.
19. M. Horton, D. Culler, K. Pister, J. Hill, R. Szewczyk, and A. Woo, "MICA, the commercialization of microsensor motes," in Sensors Magazine, Apr. 2002, pp. 40-48.
20. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, "System architecture directions for network sensors," in Proceedings of the 9th International Conference on Architectural Support for Programming Languages and Operating Systems, Cambridge, MA, USA, Nov. 2000, pp. 93-104.
21. S. Chessa and P. Santi, "Comparison based system-level fault diagnosis in ad-hoc networks," in Proceedings of the 20th IEEE Symposium on Reliable Distributed Systems, Oct. 2001.
22. J. Staddon, D. Balfanz, and G. Durfee, "Efficient tracing of failed nodes in sensor networks," inProceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, USA, Sept. 2002, pp. 122-130.
23. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage Problems in Wireless Ad-hoc Sensor Networks," in Proceedings of the IEEE Infocom, 2001.
24. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure In Wireless Ad Hoc Sensor Networks," in Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, July 2001, pp. 139-150.
25. B. Deb, S. Bhatangar, and B. Nath, "A topology discovery algorithm for sensor networks with applications to network management," in Proceedings of the IEEE CAS Workshop on Wireless Communications and Networking, Pasadena, USA, Sept. 2002.
26. C. Toh, "Associativity-based routing for ad-hoc mobile networks," in IEEE Personal Communications Magazine, 1997.
27. R. Dube, C.D. Rais, K. Wang, and S.K. Tripathi, "Signal stability based adaptive routing for ad-hoc mobile networks," in IEEE Personal Communications Magazine, Feb. 1997.
28. V. Ramasubramanian, R. Chandra, and D. Mosse, "Providing A Bidirectional Abstraction for Unidirectional Ad-Hoc Networks," in Proceedings of the IEEE Infocom, June 2002.
29. J. Nonnemacher and E. W. Biersack, "Optimal multicast feek backup," in Proceedings of the IEEE Infocom, San Fransisco, USA, Mar. 1998, pp. 964-971.
30. T. Friedman and D. Towsley, "Multicast session memebership size estimation," in Proceedings of the IEEE Infocom, New York, USA, Mar. 1999, pp. 965-972.
31. S. Alouf, E. Altman, and P. Nain, "Optimal on-line estimation of the size of a dynamic mutilcast group," in Proceedings of the IEEE Infocom, New York, USA, June 2002.