Counttorrent: Ubiquitous access to query aggregates in dynamic and mobile sensor networks

SenSys'07 - Proceedings of the 5th ACM Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2007, Pages 43-57

  Kamra, Abhinav ^a   Misra, Vishal ^a   Rubenstein, Dan ^a  

^a Columbia University ^*  (United States)

Author keywords

Aggregate querying; Micaz; Sensor networks; TinyOS

Indexed keywords

AGGREGATE QUERIES; DATA AGGREGATION; DISTRIBUTED ALGORITHM; FAST ESTIMATION; LOSSY LINKS; MICAZ; MICAZ MOTES; MOBILE SENSOR NETWORKS; NETWORK NODE; NETWORK TOPOLOGY; QUERY AGGREGATION; ROUTING INFRASTRUCTURE; TINYOS; UBIQUITOUS ACCESS;

COMPUTER SIMULATION; ELECTRIC NETWORK TOPOLOGY; EMBEDDED SYSTEMS; SENSOR NETWORKS; SENSOR NODES; SENSORS; TOPOLOGY;

WIRELESS NETWORKS;

EID: 79959864692     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1322263.1322269     Document Type: Conference Paper

References (36)

1. Crossbow micaz motes. http://www.xbow.com/Products/productsdetails.aspx? sid=105.
2. TinyOS Homepage. http://www.tinyos.net/.
3. Jean-Chrysostome Bolot, Thierry Turletti, Ian Wakeman. Scalable Feedback Control for Multicast Video Distribution in the Internet. In ACM Computer Communication Review, volume 24, pages 58-67, 1994.
4. K. Hatzis, G. Pentaris, P. Spirakis and B. Tampakas. Counting in Mobile Networks: Theory and Experimentation. In International Workshop on Algorithm Engineering, 1999.
5. Amit Manjhi, Suman Nath and Phillip B. Gibbons. Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams. In Proceedings of SIGMOD, 2005.
6. Bhaskar Krishnamachari, Deborah Estrin and Stephen Wicker. The Impact of Data Aggregation in Wireless Sensor Networks. In International Workshop on Distributed Event- Based Systems, 2002.
7. Brian Levine and J. J. Garcia-Luna-Aceves. Improving Internet Multicast with Routing Labels. In International Conference on Network Protocols, 1997.
8. C. Intanagonwiwat, R. Govindan and D. Estrin. Directed diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. In ACM Conference on Mobile Computing and Networking, 2000.
9. C. Palmer, P. Gibbons and C. Faloutsos. ANF: A Fast and Scalable Tool for Data Mining in Massive Graphs. In ACM Conference on Knowledge Discovery and Data Mining, 2002.
10. D. Ganesan, R. Govindan, S. Shenker and D. Estrin. Highly-Resilient, Energy-EfficientMultipath Routing in Wireless Sensor Networks. In ACM Mobile Computing and Communications Review, volume 5, 2001.
11. Danny Dolev, Osnat Mokryn, Yuval Shavitt. On Multicast Trees: Structure and Size Estimation. In Proceedings of INFOCOM, 2003.
12. David Kempe, Alin Dobra and Johannes Gehrke. Gossip-Based Computation of Aggregate Information. In Symposium on Foundations of Computer Science, 2003.
13. E. Bakker, J. Leeuwen and R. Tan. Prefix Routing Schemes in Dynamic Networks. In Computer Networks and ISDN Systems, volume 26, 1993.
14. F. Ye, G. Zhong, S. Lu and L. Zhang. GRAdient Broadcast: A Robust Data Delivery Protocol for Large Scale Sensor Networks. In ACM Wireless Networks (WINET), volume 11, 2005.
15. G. Cormode and S. Muthukrishnan. Improved data stream summaries: The count-min sketch and its applications. In Journal of Algorithms, 2004.
16. George Kollios, John Byers, Jeffrey Considine, Marios Hadjieleftheriou and Feifei Li. Robust Aggregation in Sensor Networks. In IEEE Data Engineering Bulletin, volume 28.
17. J. A. Pouwelse, P. Garbacki, D. H. J. Epema, H. J. Sips. The Bittorrent P2P File-sharing System: Measurements and Analysis. In International Workshop on Peer-to-Peer Systems, February 2005.
18. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab and Sub-Totals. In Data Mining and Knowledge Discovery, volume 1, 1997.
19. J. Y. Chen, G. Pandurangan, D. Xu. Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis. In IEEE Transactions on Parallel and Distributed Systems, volume 17, 2006.
20. J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In ACM Conference on Embedded Networked Sensor Systems, 2003.
21. Jeffrey Considine, Feifei Li, George Kollios and John Byers. Approximate Aggregation Techniques for Sensor Databases. In International Conference on Data Engineering, 2004.
22. Jorg Nonnenmacher, Ernst W. Biersack. Optimal Multicast Feedback. In Proceedings of INFOCOM, 1998.
23. B. Vander-Zanden K. Whang and H. Taylor. A Linear-Time Probabilistic Counting Algorithm for Database Applications. In ACM Transactions on Database Systems, volume 15, pages 208-229, 1990.
24. Navneet Malpani, Yu Chen, Jennifer L. Welch and Nitin H. Vaidya. Distributed Token Circulation in Mobile Ad Hoc Networks. In IEEE Transactions on Mobile Computing, 2005.
25. P. Flajolet and G. N. Martin. Probabilistic Counting Algorithms for Database Applications. In Journal of Computer and System Sciences, volume 31, 1985.
26. Pasi Lassila, Esa Hyytia and Jorma Virtamo. Spatial Node Distribution of the Random Waypoint Mobility Model with Applications. In IEEE Transactions on Mobile Computing, volume 5, page 680.
27. S. Ganguly, M. Garofalakis and R. Rastogi. Processing set expressions over continuous update streams. In Proceedings of SIGMOD, 2003.
28. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TAG: A tiny aggregation service for ad hoc sensor networks. In ACM/USENIX Symposium on Operating Systems Design and Implementation, 2002.
29. Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein and Wei Hong. The Design of an Acquisitional Query Processor for Sensor Networks. In Proceedings of SIGMOD, 2003.
30. Sara Alouf, Eitan Altman, Philippe Nain. Optimal On-Line Estimation of the Size of a Dynamic Multicast Group. In IEEE Infocom, 2002.
31. Suman Nath, Phillip B. Gibbons, Srinivasan Seshan, and Zachary Anderson. Synopsis diffusion for robust aggregation in sensor networks. In ACM Conference on Embedded Networked Sensor Systems, 2004.
32. Timur Friedman and Don Towsley. Multicast Session Membership Size Estimation. Technical Report TR 98-32, 1998.
33. Y. J. Zhao, R. Govindan, D. Estrin. Residual Energy Scans for Monitoring Wireless Sensor Networks. In IEEE Wireless Communications and Networking Conference (WCNC 02), 2002.
34. Y. J. Zhao, R. Govindan, D. Estrin. Computing Aggregates for Monitoring Wireless Sensor Networks. In International Workshop on Sensor Network Protocols and Applications, 2003.
35. Yong Yao and Johannes Gehrke. The cougar approach to innetwork query processing in sensor networks. In ACM SIGMOD Record, volume 31, 2002.
36. Z. Bar-Yossef, T.S. Jayram, R. Kumar, D. Sivakumar and L. Trevisan. Counting distinct elements in a data stream. In Proc. of RANDOM, 2002.