Opportunistic sampling-based query processing in wireless sensor networks

GeoInformatica

Volumn 17, Issue 4, 2013, Pages 567-597

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

^a CSIRO   (Australia)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

Query processing; Spatio temporal modeling; Wireless sensor networks

Indexed keywords

DATA-COMMUNICATION; HIGH RESOLUTION SAMPLING; LARGE-SCALE WIRELESS SENSOR NETWORKS; LOCALIZED PROCESSING; MULTI PATH ROUTING; QUERY PROCESSING SYSTEM; SPATIO-TEMPORAL MODELS; SPATIO-TEMPORAL SCALE;

COMMUNICATION; CONVOLUTIONAL CODES; DATA ACQUISITION; QUERY PROCESSING; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

DATA TRANSMISSION; INFORMATION PROCESSING; MODELING; NETWORK ANALYSIS; SENSOR; SPATIOTEMPORAL ANALYSIS;

EID: 84883132587     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-012-0170-y     Document Type: Article

References (30)

1. Bourke P (2012) Area of multiple intersecting circles. http://paulbourke. net/geometry/circlearea/. Accessed Sept 2012.
2. Chu D, Deshpande A, Hellerstein JM, Hong W (2006) Approximate data collection in sensor networks using probabilistic models. In: Proceedings of ICDE, p 48.
3. Clark I, Harper WV (2000) Practical geostatistics 2000. Ecosse North America, Waterlooville.
4. Considine J, Li F, Kollios G, Byers J (2004) Approximate aggregation techniques for sensor databases. In: Proceedings of ICDE, pp 449-460.
5. Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms. MIT Press, Cambridge.
6. Cressie N, Huang HC (1999) Classes of nonseparable, spatio-temporal stationary covariance functions. J Am Stat Assoc 94(448): 1330-1340.
7. Cressie NA (1993) Statistics for spatial data. Wiley, New York.
8. Crossbow Technologies (2009) http://www. xbow. com. Accessed Sept 2012.
9. Fewell MP (2006) Area of common overlap of three circles. Technical Note DSTO-TN-0722, Defence Science and Technology Organization, Australia. http://handle. dtic. mil/100. 2/ADA463920. Accessed Sept 2012.
10. Gandhi S, Suri S, Welzl E (2010) Catching elephants with mice: Sparse sampling for monitoring sensor networks. ACM Trans Sen Netw 1(6): 1-27.
11. Ganesan D, Greenstein B, Estrin D, Heidemann J, Govindan R (2005) Multiresolution storage and search in sensor networks. ACM Trans Storage 1(3): 277-315.
12. Gao J, Guibas LJ, Hershberger J, Zhang L (2004) Fractionally cascaded information in a sensor network. In: Proceedings of IPSN, pp 311-319.
13. Greenstein B, Estrin D, Govindan R, Ratnasamy S, Shenker S (2003) DIFS: a distributed index for features in sensor networks. J Ad Hoc Netw 1(2-3): 333-349.
14. Guestrin C, Bodik P, Thibaux R, Paskin M, Madden S (2004) Distributed regression: an efficient framework for modeling sensor network data. In: Proceedings of IPSN, pp 1-10.
15. Huebsch R, Garofalakis M, Hellerstein JM, Stoica I (2007) Sharing aggregate computation for distributed queries. In: Proceedings of SIGMOD, pp 485-496.
16. Intanagonwiwat C, Govindan R, Estrin D, Heidemann J, Silva F (2003) Directed diffusion for wireless sensor networking. IEEE/ACM Trans Netw 11(1): 2-16.
17. Intel Lab Data (2010) http://berkeley. intel-research. net/labdata/. Accessed Sept 2012.
18. Isaaks E, Srivatava RM (1989) An introduction to applied geostatistics. Oxford University Press, New York.
19. Kempe D, Kleinberg J, Demers A (2001) Spatial gossip and resource location protocols. In: Proceedings of STOC, pp 163-172.
20. Lund C, Yannakakis M (1994) On the hardness of approximating minimization problems. J ACM 41(5): 960-981.
21. Ma YZ, Jones TA (2001) Teacher's aide: Modeling hole-effect variograms of lithology-indicator variables. Math Geol 33(5): 631-648.
22. Madden S, Franklin MJ, Hellerstein JM, Hong W (2002) TAG: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper Syst Rev 36(SI): 131-146.
23. Madden S, Franklin MJ, Hellerstein JM, Hong W (2005) TinyDB: an acquisitional query processing system for sensor networks. ACM Trans Database Syst 30(1): 122-173.
24. Manjhi A, Nath S, Gibbons PB (2005) Tributaries and deltas: efficient and robust aggregation in sensor network streams. In: Proceedings of SIGMOD, pp 287-298.
25. Nath S, Gibbons PB, Seshan S, Anderson ZR (2004) Synopsis diffusion for robust aggregation in sensor networks. In: Proceedings of SenSys, pp 250-262.
26. Ratnasamy S, Karp B, Shenker S, Estrin D, Govindan R, Yin L, Yu F (2003) Data-centric storage in sensornets with GHT, a geographic hash table. Mob Netw Appl 8(4): 427-442.
27. Sarkar R, Zhu X, Gao J (2007) Hierarchical spatial gossip for multi-resolution representations in sensor networks. In: Proceedings of IPSN, pp 420-429.
28. Silberstein A, Braynard R, Yang J (2006) Constraint chaining: on energy-efficient continuous monitoring in sensor networks. In: Proceedings of SIGMOD, pp 157-168.
29. Umer M, Tanin E, Kulik L (2009) Opportunistic sampling in wireless sensor networks. In: Proceedings of ACM SIGSPATIAL GIS 2009, pp 492-495.
30. Yao Y, Gehrke J (2002) The Cougar approach to in-network query processing in sensor networks. ACM SIGMOD Record 31(2): 9-18.