Abstract
Many sensor-network installations (SN) observe moving objects. For instance, scientists observe animal movement [14, 37, 43], or authorities monitor soldiers, pedestrians or vehicles [24, 34, 35]. In such applications, users are interested in object movements, i.e., the queries have spatio-temporal semantics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Entities represented by a single point in space are typically called point by publications on this subject. We refer to such an entity as object to clearly distinguish it from a point which is an element of space.
- 2.
To avoid clutter in the figures, we refer to nodes in figures without Subscript indices, i.e., nodes \({\mathcal{S}}_{1},{\mathcal{S}}_{2},\ldots \) are \(\text{ S1},\text{ S2},\ldots \) in the figures.
- 3.
The difference between squares and circles is irrelevant here; we explain it in Section 8.4.
- 4.
To prove \(A \Rightarrow B\) by contradiction, it is sufficient to prove \(\overline{\mbox{ B}} \Rightarrow \overline{\mbox{ A}}\).
- 5.
We have chosen right-open intervals here to be in line with the definition of predicate sequences and the concatenation operator ⊳ (cf. Definition 4). This does not cause any problems since the temporal resolution of any detection mechanism is limited in any case.
References
Abadi, D.J., et al.: REED: Robust, efficient Filtering and Event Detection in Sensor Networks. In: VLDB (2005)
Advantaca, Inc.: TWR-ISM-002-I Radar: Hardware User’s Manual (2002)
Ahmed, N., et al.: The holes problem in wireless sensor networks: a survey. SIGMOBILE Mob. Comput. Commun. Rev. (2005)
de Almeida, V.T., Güting, R.H.: Supporting uncertainty in moving objects in network databases. In: GIS ’05 (2005)
Arora, A., et al.: A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks (2004)
Bestehorn, M., et al.: The Karlsruhe Sensor Networking Project (KSN) (2007). URL http://www.ipd.kit.edu/KSN
Bestehorn, M., et al.: Deriving Spatio-temporal Query Results in Sensor Networks. In: SSDBM (2010)
Bestehorn, M., et al.: Energy-efficient processing of spatio-temporal queries in wireless sensor networks. In: ACM SIGSPATIAL GIS (2010)
Bonnet, P., et al.: Querying the Physical World. Personal Communications, IEEE (2000)
Bonnet, P., et al.: Towards sensor database systems. In: MDM ’01 (2001)
Braunling, R., et al.: Acoustic Target Detection, Tracking, Classification, and Location in a Multiple-Target Environment. In: SPIE (1997)
Buettner, M., et al.: X-mac: a short preamble mac protocol for duty-cycled wireless sensor networks. In: SenSys ’06 (2006)
Cao, H., et al.: Spatio-temporal data reduction with deterministic error bounds. VLDB J. 15 (2006)
Cerpa, A., et al.: Habitat monitoring: Application driver for wireless communications technology. SIGCOMM CCR (2001)
Chu, D., et al.: Approximate data collection in sensor networks using probabilistic models. In: ICDE ’06 (2006)
Ding, J., et al.: Signal Processing of Sensor Node Data for Vehicle Detection. In: IEEE ITSC (2004)
Dutta, P.K., et al.: Towards radar-enabled sensor networks. In: IPSN ’06 (2006)
Egenhofer, M.J., Franzosa, R.D.: Point set topological relations. IJGIS (1991)
Erwig, M., Schneider, M.: Spatio-temporal predicates. IEEE TKDE (2002)
Fonseca, R., et al.: The collection tree protocol (ctp) (2007). URL http://www.tinyos.net/tinyos-2.x/doc/html/tep123.html
Gaal, S.: Point set topology. Academic Press (1964)
Gamage, C., et al.: Security for the mythical air-dropped sensor network. In: ISCC (2006)
Gehrke, J., Madden, S.: Query processing in sensor networks. Pervasive Computing, IEEE (2004)
Grilo, A., et al.: A wireless sensor network architecture for homeland security application. In: ADHOC-NOW (2009)
Güting, R.H., et al.: A Foundation for Representing and Querying Moving Objects. ACM TODS (2000)
Güting, R.H., et al.: Modeling and querying moving objects in networks. VLDB J. (2006)
He, T., et al.: Energy-efficient surveillance system using wireless sensor networks. In: MobiSys ’04 (2004)
He, T., et al.: Vigilnet: An integrated sensor network system for energy-efficient surveillance. ACM Trans. Sen. Netw. 2 (2006)
Hergenröder, A., Wilke, J., Meier, D.: Distributed Energy Measurements in WSN Testbeds with a Sensor Node Management Device (SNMD) (2010)
Hill, J., et al.: System architecture directions for networked sensors. SIGPLAN Not. 35(11) (2000)
Klues, K., et al.: A component-based architecture for power-efficient media access control in wireless sensor networks. In: SenSys ’07 (2007)
Knuth, D.E., et al.: Fast Pattern Matching in Strings. SIAM Journal on Computing (1977)
Koenig, W., et al.: Detectability, Philopatry, and the Distribution of Dispersal Distances in Vertebrates. Trends in Ecology & Evolution (1996)
Kung, H., Vlah, D.: Efficient location tracking using sensor networks. IEEE WCNC (2003)
Langendorfer, P., et al.: A Wireless Sensor Network Reliable Architecture for Intrusion Detection. In: NGI (2008)
Li, D., et al.: Detection, Classification, and Tracking of Targets. Signal Processing Magazine, IEEE (2002)
Liu, N.H., et al.: Long-term animal observation by wireless sensor networks with sound recognition. In: WASA ’09 (2009)
Liu, T., et al.: Implementing Software on Resource-Constrained Mobile Sensors: Experiences with Impala and ZebraNet. In: MobiSys ’04 (2004)
Madden, S., et al.: Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS OSDI (2002)
Madden, S., et al.: The design of an acquisitional query processor for sensor networks. In: SIGMOD ’03 (2003)
Madden, S., et al.: TinyDB: An Acquisitional Query Processing System for Sensor Networks. ACM TODS (2005)
Madden, S.R.: The design and evaluation of a query processing architecture for sensor networks. Ph.D. thesis, University of California at Berkeley, Berkeley, CA, USA (2003). Chair-Franklin, Michael J.
Mainwaring, A., et al.: Wireless sensor networks for habitat monitoring. In: WSNA (2002)
Metsaranta, J.M.: Assessing Factors Influencing the Space Use of a Woodland Caribou Rangifer Tarandus Caribou Population using an Individual-Based Model. Wildlife Biology (2008)
Perkins, C.E., et al.: Internet Connectivity for Ad Hoc Mobile Networks (2002)
Polastre, J., et al.: Versatile low power media access for wireless sensor networks. In: SenSys ’04 (2004)
Rettie, J.W., Messier, F.: Hierarchical Habitat Selection by Woodland Caribou: Its Relationship to Limiting Factors. Ecography (2000)
Shrivastava, N., et al.: Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms. In: SenSys ’06 (2006)
Succi, G.P., et al.: Acoustic target tracking and target identification: recent results. Unattended Ground Sensor Technologies and Applications (SPIE) (1999)
SUN Microsystems Inc.: Small Programmable Object Technology (SPOT) (2009)
Tilove, R.B.: Set Membership Classification: A Unified Approach to Geometric Intersection Problems. IEEE TC (1980)
Trajcevski, G., et al.: The geometry of uncertainty in moving objects databases. In: EDBT (2002)
Trajcevski, G., et al.: Managing uncertainty in moving objects databases. ACM TODS (2004)
Wolfson, O., et al.: Moving objects databases: Issues and solutions. SSDBM (1998)
XBow Technology Inc.: Wireless sensor networks (2009)
Yao, Y., Gehrke, J.: The Cougar Approach to In-Network Query Processing in Sensor Networks. SIGMOD Rec. (2002)
Zhang, W., Cao, G.: Optimizing tree reconfiguration for mobile target tracking in sensor networks. INFOCOM 2004 (2004)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 The Author(s)
About this chapter
Cite this chapter
Bestehorn, M. (2013). Querying Moving Objects Detected by Sensor Networks. In: Querying Moving Objects Detected by Sensor Networks. SpringerBriefs in Computer Science. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-4927-0_1
Download citation
DOI: https://doi.org/10.1007/978-1-4614-4927-0_1
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-4926-3
Online ISBN: 978-1-4614-4927-0
eBook Packages: Computer ScienceComputer Science (R0)