The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
The cougar approach to in-network query processing in sensor networks
Abstract
The widespread distribution and availability of small-scale sensors, actuators, and embedded processors is transforming the physical world into a computing platform. One such example is a sensor network consisting of a large number of sensor nodes that combine physical sensing capabilities such as temperature, light, or seismic sensors with networking and computation capabilities. Applications range from environmental control, warehouse inventory, and health care to military environments. Existing sensor networks assume that the sensors are preprogrammed and send data to a central frontend where the data is aggregated and stored for offline querying and analysis. This approach has two major drawbacks. First, the user cannot change the behavior of the system on the fly. Second, conservation of battery power is a major design factor, but a central system cannot make use of in-network programming, which trades costly communication for cheap local computation.In this paper, we introduce the Cougar approach to tasking sensor networks through declarative queries. Given a user query, a query optimizer generates an efficient query plan for in-network query processing, which can vastly reduce resource usage and thus extend the lifetime of a sensor network. In addition, since queries are asked in a declarative language, the user is shielded from the physical characteristics of the network. We give a short overview of sensor networks, propose a natural architecture for a data management system for sensor networks, and describe open research problems in this area.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Ad hoc On-Demand Distance Vector (AODV) Routing
Perkins, C., Belding-Royer, E., & Das, S. (2003) · doi:10.17487/rfc3561 · Cited by 10,686
Dynamic Source Routing in Ad Hoc Wireless Networks
Johnson, D. B., & Maltz, D. A. (2007) · The Kluwer International Series in Engineering and Computer Science · doi:10.1007/978-0-585-29603-6_5 · Cited by 8,518
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
Perkins, C. E., & Bhagwat, P. (1994) · ACM SIGCOMM Computer Communication Review · doi:10.1145/190809.190336 · Cited by 6,678
A performance comparison of multi-hop wireless ad hoc network routing protocols
Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., & Jetcheva, J. (1998) · Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/288235.288256 · Cited by 4,673
Wireless integrated network sensors
Pottie, G. J., & Kaiser, W. J. (2000) · Communications of the ACM · doi:10.1145/332833.332838 · Cited by 3,219
System architecture directions for networked sensors
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., & Pister, K. (2000) · ACM SIGPLAN Notices · doi:10.1145/356989.356998 · Cited by 3,084
Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
Perkins, C. E., & Bhagwat, P. (1994) · Proceedings of the conference on Communications architectures, protocols and applications - SIGCOMM '94 · doi:10.1145/190314.190336 · Cited by 2,914
Next century challenges: scalable coordination in sensor networks
Estrin, D., Govindan, R., Heidemann, J., & Kumar, S. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313556 · Cited by 2,703
Principles of Distributed Database Systems
Özsu, M. T., & Valduriez, P. (2020) · Springer eBooks · doi:10.1007/978-3-030-26253-2 · Cited by 2,345
Adaptive protocols for information dissemination in wireless sensor networks
Heinzelman, W. R., Kulik, J., & Balakrishnan, H. (1999) · Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking · doi:10.1145/313451.313529 · Cited by 2,308
Cited by
Routing techniques in wireless sensor networks: a survey
Al-Karaki, J. N., & Kamal, A. E. (2004) · IEEE Wireless Communications · doi:10.1109/mwc.2004.1368893 · Cited by 4,500
A survey on routing protocols for wireless sensor networks
Akkaya, K., & Younis, M. (2005) · Ad Hoc Networks · doi:10.1016/j.adhoc.2003.09.010 · Cited by 3,491
Sensor networks: Evolution, opportunities, and challenges
Chong, C.-Y., & Kumar, S. P. (2003) · Proceedings of the IEEE · doi:10.1109/jproc.2003.814918 · Cited by 3,079
TOSSIM: accurate and scalable simulation of entire TinyOS applications
Levis, P., Lee, N., Welsh, M., & Culler, D. (2003) · Proceedings of the 1st international conference on Embedded networked sensor systems · doi:10.1145/958491.958506 · Cited by 1,999
TinyDB: an acquisitional query processing system for sensor networks
Madden, S. R., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2005) · ACM Transactions on Database Systems · doi:10.1145/1061318.1061322 · Cited by 1,899
Gossip-based computation of aggregate information
Kempe, D., Dobra, A., & Gehrke, J. (2004) · 44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings. · doi:10.1109/sfcs.2003.1238221 · Cited by 1,480
Self-citationWireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards
Baronti, P., Pillai, P., Chook, V. W. C., Chessa, S., Gotta, A., & Hu, Y. F. (2007) · Computer Communications · doi:10.1016/j.comcom.2006.12.020 · Cited by 1,430
Energy-Efficient Routing Protocols in Wireless Sensor Networks: A Survey
Pantazis, N. A., Nikolidakis, S. A., & Vergados, D. D. (2013) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2012.062612.00084 · Cited by 1,286
The design of an acquisitional query processor for sensor networks
Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2003) · Proceedings of the 2003 ACM SIGMOD international conference on Management of data · doi:10.1145/872757.872817 · Cited by 927
In-network aggregation techniques for wireless sensor networks: a survey
Fasolo, E., Rossi, M., Widmer, J., & Zorzi, M. (2007) · IEEE Wireless Communications · doi:10.1109/mwc.2007.358967 · Cited by 734
Sensor networks for medical care
Shnayder, V., Chen, B.-R., Lorincz, K., Jones, T. R. F. F., & Welsh, M. (2005) · Proceedings of the 3rd international conference on Embedded networked sensor systems · doi:10.1145/1098918.1098979 · Cited by 720
Information fusion for wireless sensor networks: Methods, models, and classifications
Nakamura, E. F., Loureiro, A. A. F., & Frery, A. C. (2007) · ACM Computing Surveys · doi:10.1145/1267070.1267073 · Cited by 537
Routing Protocols in Wireless Sensor Networks - A Survey
Singh, S. K., Singh, M. P., & Singh, D. K. (2010) · International Journal of Computer Science & Engineering Survey · doi:10.5121/ijcses.2010.1206 · Cited by 483
Secure data aggregation in wireless sensor networks: A comprehensive overview
Ozdemir, S., & Xiao, Y. (2009) · Computer Networks · doi:10.1016/j.comnet.2009.02.023 · Cited by 422
Programming wireless sensor networks: Fundamental concepts and state of the art
Mottola, L., & Picco, G. P. (2011) · ACM Computing Surveys · doi:10.1145/1922649.1922656 · Cited by 377
Ehsan, S., & Hamdaoui, B. (2012) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2011.020211.00058 · Cited by 366
Security in wireless sensor networks
Du, X., & Chen, H.-H. (2008) · IEEE Wireless Communications · doi:10.1109/mwc.2008.4599222 · Cited by 364
Secure hierarchical in-network aggregation in sensor networks
Chan, H., Perrig, A., & Song, D. (2006) · Proceedings of the 13th ACM conference on Computer and communications security · doi:10.1145/1180405.1180440 · Cited by 334
How the internet of things technology enhances emergency response operations
Yang, L., Yang, S. H., & Plotnick, L. (2013) · Technological Forecasting and Social Change · doi:10.1016/j.techfore.2012.07.011 · Cited by 297
Zungeru, A. M., Ang, L.-M., & Seng, K. P. (2012) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2012.03.004 · Cited by 288
Raza, M., Aslam, N., Le-Minh, H., Hussain, S., Cao, Y., & Khan, N. M. (2018) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2017.2759725 · Cited by 261
Enabling high-level application development for the Internet of Things
Patel, P., & Cassou, D. (2015) · Journal of Systems and Software · doi:10.1016/j.jss.2015.01.027 · Cited by 252
A Survey of Middleware for Sensor and Network Virtualization
Khalid, Z., Fisal, N., & Rozaini, M. (2014) · Sensors · doi:10.3390/s141224046 · Cited by 36
Metadata
- Authors
- Yao, Y., & Gehrke, J.
- Venue
- ACM SIGMOD Record
- Published
- 2002-09
- Volume
- 31
- Issue
- 3
- Pages
- 9-18
- ISSN
- 0163-5808 (ISSN-L)
- OpenAlex
- W2125572812
- Cited by
- 1,328
- References
- 28
- FWCI
- 55.89
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.