Location aware peak value queries in sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 486-494

  Cheng, Siyao ^a   Li, Jianzhong ^a   Yu, Lei ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED APPROXIMATION ALGORITHM; DISTRIBUTED GREEDY ALGORITHMS; LOCATION-AWARE; NP-HARD; PEAK VALUES; REGION PARTITION; SMALL AREA; TOP-K QUERY;

ENERGY UTILIZATION;

APPROXIMATION ALGORITHMS;

EID: 84861622956     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2012.6195789     Document Type: Conference Paper

References (29)

1. S. Madden, M. Franklin, J. Hellerstein, and W. Hong, "Tag: A tiny aggregation service for ad hoc sensor networks," in OSDI, 2002.
2. P. Cao and Z. Wang, "Efficient top-k query calculation in distributed networks," in PODC, 2004, pp. 206-215.
3. H. Yu, H.-G. Li, P. Wu, D. Agrawal, and A. E. Abbadi, "Efficient processing of distributed top-k queries," in DEXA, 2005, pp. 65-74.
4. D. Z. Yazti and et al., "The threshold join algorithm for top-k queries in distributed sensor networks," in DMSN, 2005.
5. R. Akbarinia, E. Pacitti, and P. Valduriez, "Best position algorithms for top-k queries," in VLDB, 2007, pp. 495-506.
6. M. Wu, J. Xu, X. Tang, and W.-C. Lee, "Top-k monitoring in wireless sensor networks," IEEE Trans. On Knouledge And Data Engineering (TKDE), vol. 19, no. 7, pp. 926-976, 2007.
7. D. Zeinalipour-Yazti, S. Lin, and D. Gunopulos, "Distributed spatio-temporal similarity search," in CIKM, 2006, pp. 14-23.
8. B. Babcock and C. Olston, "Distributed top-k monitoring," in SIGMOD, 2003, pp. 28-39.
9. S. Michel, P. Triantafillou, and G. Weikum, "Klee: A framework for distributed top-k query algorithms," in VLDB, 2005, pp. 637-648.
10. A. Silberstein, R. Braynard, C. S. Ellis, K. Munagala, and J. Yang, "A sampling-based approach to optimizing top-k queries in sensor networks," in ICDE, 2006, pp. 68-78.
11. A. Deshpande, C. Guestrin, and S. R. Madden, "Model-driven data acquisition in sensor networks," in VLDB, 2004, pp. 588-599.
12. A. Jindal and K. Psounis, "Modeling spatially correlated data in sensor networks," ACM Trans. on Sensor Networks, vol. 2, pp. 466-499, 2006.
13. D. Zeinalipour-Yazti, P. Andreou, P. K. Chrysanthis, and G. Samaras, "Mint views: Materialized in-network top-k views in sensor networks,"in MDM, 2007, pp. 182-189.
14. E. J. van Leeuwen, "Approximation algorithms for unit disk graphs,"Graph-Theoretic Concepts in Computer Science, vol. 3787, no. 2, pp. 351-361, Dec. 2005.
15. S. Cheng and J. Li, "Location aware peak value queries in sensor networks," in http://db.cs.hit.edu.cn/reports/2011/LAP.pdf.
16. M. Mitzenmacher, "Compressed bloom filters," IEEE/ACM Transactions on Networking, vol. 10, no. 5, pp. 604-612, 2002.
17. G. Huang, X. Li, and J. He, "Dynamic minimal spanning tree routing protocol for large wireless sensor networks," in Industrial Electronics and Applications, 2006, pp. 1-5.
18. T. H.Cormen, C. E.Leiserson, R. L.Rivest, and C. Stein, Introduction to Algorithms. Boston: MIT Press, 2001.
19. "http://www.xbow.com/pdf/telos pr.pdf."
20. "http://greenorbs.org/."
21. "Crossbrow inc. mpr-mote processor radio board user's manual."
22. S. Gollapudi and A. Sharma, "An axiomatic approach for result diversification,"in WWW, 2009, pp. 381-390.
23. J. G. Carbonell and J. Goldstein, "The use of mmr, diversity-based reranking for reordering documents and producing summaries," in SIGIR, 1998, pp. 335-336.
24. M. J. van Kreveld, I. Reinbacher, A. Arampatzis, and R. van Zwol, "Multi-dimensional scattered ranking methods for geographic information retrieval," GeoInformatica, vol. 9, no. 1, pp. 61-84, 2005.
25. J. Tang and M. Sanderson, "Evaluation and user preference study on spatial diversity," in ECIR, 2010, pp. 179-190.
26. M. J. van Kreveld and et al., "Distributed ranking methods for geographic information retrieval," in the 20th European Workshop on Computational Geometry, 2004, pp. 231-243.
27. A. Vlachou, C. Doulkeridis, K. Nørvåg, and M. Vazirgiannis, "On efficient top-k query processing in highly distributed environments," in SIGMOD, 2008, pp. 753-764.
28. J. B.Rocha-Junior, A. Vlachou, C. Doulkeridis, and K. Nørvåg, "Efficient processing of top-k sptial preference queries," PVLDB, vol. 4, no. 2, pp. 93-104, Nov 2010.
29. X. Cao, G. Cong, and C. S. Jensen, "Retrieving top-k prestige-based relevant spatial web objects," PVLDB, vol. 3, no. 1, pp. 373-384, 2010.