Efficient data collection and selective queries in sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4540 LNCS, Issue , 2008, Pages 25-44

  Kulik, Lars ^a   Tanin, Egemen ^a   Umer, Muhammad ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; AGGLOMERATION; ALGORITHMS; BOOLEAN FUNCTIONS; DATA ACQUISITION; DATA STORAGE EQUIPMENT; KNOWLEDGE BASED SYSTEMS; NETWORK PROTOCOLS; NUCLEAR PROPULSION; PROJECT MANAGEMENT; QUERY PROCESSING; SENSOR NETWORKS; SENSORS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AGGREGATE QUERIES; DATA CLUSTERS; DATA COLLECTIONS; EFFECTIVE ALGORITHMS; EFFICIENT; FUTURE RESEARCH DIRECTIONS; MINIMAL STEINER TREES; NETWORK AGGREGATIONS; NP-HARD; OPTIMAL DATUM; OPTIMAL SOLUTIONS; POWER CONSERVATIONS; POWER CONSUMPTIONS; RE-CONFIGURATIONS; RESEARCH PROJECTS; SPATIAL FACTORS; SPATIAL KNOWLEDGES;

TREES (MATHEMATICS);

EID: 54249127941     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-79996-2_3     Document Type: Conference Paper

References (28)

1. Madden, S.R., Franklin. M.J., Hellerstein, J.M., Hong, W.: TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30(1), 122-173 (2005)
2. Yao, Y., Gehrke. J.: Query processing for sensor networks. In: Proceedings of the Conference on Innovative Data Systems, pp. 233-244 (2003)
3. Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a Tiny AGgregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36(SI). 131-146 (2002)
4. Nath, S., Gibbons, P.B., Seshan. S., Anderson, Z.R.: Synopsis diffusion for robust aggregation in sensor networks. In: Proceedings of SenSys, pp. 250-262 (2004)
5. Madden. S., Franklin, M.J., Hellerstein. J.M., Hong, W.: The design of an acquisitional query processor for sensor networks. In: Proceedings of SIGMOD, pp. 491-502 (2003)
6. Oliveira, C.A.S., Pardalos, P.M.: A survey of combinatorial optimization problems in multicast routing. Comput. Oper. Res. 32(8). 1953-1981 (2005)
7. Kou, L., Markowsky. G., Berman, L.: A fast algorithm for Steiner trees. Acta Informatica 15, 141-145 (1981)
8. Takahashi, H., Matsuyama, A.: An approximate solution for the Steiner problem in graphs. Math Japonica 24, 573-577 (1980)
9. Silberstein, A., Braynard, R., Yang. J.: Constraint chaining: on energy-efficient continuous monitoring in sensor networks. In: Proceedings of SIGMOD, pp. 157-168 (2006)
10. Chou, J., Petrovic, D., Ramachandran, K.: A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks. In: Proceedings of INFOCOM, vol. 2, pp. 1054-1062 (2003)
11. Bonfils, B.J., Bonnet. P.: Adaptive and Decentralized Operator Placement for In-Network Query Processing. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 47-62. Springer, Heidelberg (2003)
12. Bawa. M., Gionis. A., Garcia-Molina, H., Motwani, R.: The price of validity in dynamic networks. In: Proceedings of the SIGMOD. pp. 515-526 (2004)
13. Considine. J., Li, F., Kollios. G., Byers, J.: Approximate aggregation techniques for sensor databases. In: Proceedings of ICDE, pp. 449-460 (2004)
14. Cardei, M., Wu, J.: Energy-efficient coverage problems in wireless ad hoc sensor networks. Computer Communications 29(4), 413-420 (2006)
15. Manjhi. A., Nath, S., Gibbons, P.B.: Tributaries and deltas: efficient and robust aggregation in sensor network streams. In: Proceedings of SIGMOD, pp. 287-298 (2005)
16. Chu, D., Deshpande, A., Hellerstein, J., Hong. W.: Approximate data collection in sensor networks using probabilistic models. In: Proceedings of ICDE, p. 48 (2006)
17. Pattern. S., Krishnamachari, B., Govindan, R.: The impact of spatial correlation on routing with compression in wireless sensor networks. In: Proceedings of IPSN, pp. 28-35 (2004)
18. Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for ad hoc routing. In: Proceedings of MobiCom. pp. 70-84 (2001)
19. Yoon, S., Shahabi, C.: Exploiting spatial correlation towards an energy efficient clustered aggregation technique (CAG). In: Proceedings of the ICC, pp. 82-98 (2005)
20. Gupta. H., Navda, V., Das, S.R., Chowdhary. V.: Efficient gathering of correlated data in sensor networks. In: Proceedings of MobiHoc, pp. 402-413 (2005)
21. Krishnamachari, B., Estrin, D., Wicker, S.B.: The impact of data aggregation in wireless sensor networks. In: Proceedings of ICDCSW, pp. 575-578 (2002)
22. Robins, G., Zelikovsky, A.: Improved Steiner tree approximation in graphs. In: Proceedings of SODA, pp. 770-779 (2000)
23. Doar, M., Leslie. I.M.: How bad is naive multicast routing? In: Proceedings of INFOCOM, pp. 82-89 (1993)
24. NS-2: The network simulator NS-2 documentation, http://www.isi.edu/nsnam/ ns/ns-documentation.html
25. Yu, Y., Govindan, R., Estrin, D.: Geographical and energy aware routing: A recursive data dissemination protocol for wireless sensor networks. Technical Report TR-01 -0023. University of California, Los Angeles, Computer Science Department (2001)
26. Somasundara, A.A., Jea, D.D., Estrin, D., Srivastava, M.B.: Controllably mobile infrastructure for low energy embedded networks. IEEE Transactions on Mobile Computing 5(8), 958-973 (2006)
27. Wang. G., Cao, G., Porta, T.F.L.: Movement-assisted sensor deployment. IEEE Transactions on Mobile Computing 5(6), 640-652 (2006)
28. Hull, B., Bychkovsky, V., Zhang, Y., Chen, K., Goraczko, M., Miu, A., Shin, E., Balakrishnan, H., Madden, S.: Car Tel: a distributed mobile sensor computing system. In: Proceedings of SenSys, pp. 125-138 (2006)