Article

Localized routing trees for query processing in sensor networks

Authors:

G. AgnewAuthors Info & Claims

CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge management

Pages 259 - 260

https://doi.org/10.1145/1099554.1099616

Published: 31 October 2005 Publication History

Get Access

Abstract

In this paper, we propose a novel energy-efficient approach, a localized routing tree (LRT) coupled with a route redirection (RR) strategy, to support various types of queries. LRTs take care of the sensors near the sink and reduce the energy consumption of these sensors, and RR reduces the energy cost of data receptions. Compared to the existing approaches, simulation studies show that LRT together with RR has significant improvement on the query capacity.

Reference

[1]

Jie Lian, Lei Chen, Kshirasagar Naik, M. Tamer Özsu, G. Agnew. Localized Routing Trees for Query Processing in Sensor Networks. Technical Report CS2005-15, University of Waterloo, 2005.

Digital Library

Google Scholar

Cited By

View all

Agus MMarton FBettio FHadwiger MGobbetti E(2017)Data-Driven Analysis of Virtual 3D Exploration of a Large Sculpture Collection in Real-World Museum ExhibitionsJournal on Computing and Cultural Heritage 10.1145/309961811:1(1-20)Online publication date: 12-Dec-2017
https://dl.acm.org/doi/10.1145/3099618
Christy MGupta AGrumbach EMandell LFuruta RGutierrez-Osuna R(2017)Mass Digitization of Early Modern Texts With Optical Character RecognitionJournal on Computing and Cultural Heritage 10.1145/307564511:1(1-25)Online publication date: 7-Dec-2017
https://dl.acm.org/doi/10.1145/3075645
Andreoli RCorolla AFaggiano AMalandrino DPirozzi DRanaldi MSantangelo GScarano V(2017)A Framework to Design, Develop, and Evaluate Immersive and Collaborative Serious Games in Cultural HeritageJournal on Computing and Cultural Heritage 10.1145/306464411:1(1-22)Online publication date: 7-Dec-2017
https://dl.acm.org/doi/10.1145/3064644
Show More Cited By

Index Terms

Localized routing trees for query processing in sensor networks
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Information systems
  1. Data management systems
    1. Database management system engines
      1. Parallel and distributed DBMSs

Recommendations

Online Data Gathering for Maximizing Network Lifetime in Sensor Networks

Energy-constrained sensor networks have been deployed widely for monitoring and surveillance purposes. Data gathering in such networks is often a prevalent operation. Since sensors have significant power constraints (battery life), energy efficient ...
Optimized query routing trees for wireless sensor networks

In order to process continuous queries over Wireless Sensor Networks (WSNs), sensors are typically organized in a Query Routing Tree (denoted as T) that provides each sensor with a path over which query results can be transmitted to the querying node. ...
Adaptive aggregation tree transformation for energy-efficient query processing in sensor networks

Data aggregation reduces energy consumption by reducing the number of message transmissions in sensor networks. Effective aggregation requires that event messages be routed along common paths. While existing routing protocols provide many ways to ...

Comments

Information & Contributors

Information

Published In

CIKM '05: Proceedings of the 14th ACM international conference on Information and knowledge management

October 2005

854 pages

ISBN:1595931406

DOI:10.1145/1099554

General Chair:
Otthein Herzog
University of Bremen, Germany
,
Program Chairs:
Hans-Jörg Schek
University for Health Sciences, Medical Informatics and Technology, Austria
,
Norbert Fuhr
University of Duisburg-Essen, Germany
,
Abdur Chowdhury
America Online, USA
,
Wilfried Teiken
IBM T.J. Watson Research Center, USA

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

CIKM05

Sponsor:

CIKM05: Conference on Information and Knowledge Management

October 31 - November 5, 2005

Bremen, Germany

Acceptance Rates

CIKM '05 Paper Acceptance Rate 77 of 425 submissions, 18%;

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
422
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Agus MMarton FBettio FHadwiger MGobbetti E(2017)Data-Driven Analysis of Virtual 3D Exploration of a Large Sculpture Collection in Real-World Museum ExhibitionsJournal on Computing and Cultural Heritage 10.1145/309961811:1(1-20)Online publication date: 12-Dec-2017
https://dl.acm.org/doi/10.1145/3099618
Christy MGupta AGrumbach EMandell LFuruta RGutierrez-Osuna R(2017)Mass Digitization of Early Modern Texts With Optical Character RecognitionJournal on Computing and Cultural Heritage 10.1145/307564511:1(1-25)Online publication date: 7-Dec-2017
https://dl.acm.org/doi/10.1145/3075645
Andreoli RCorolla AFaggiano AMalandrino DPirozzi DRanaldi MSantangelo GScarano V(2017)A Framework to Design, Develop, and Evaluate Immersive and Collaborative Serious Games in Cultural HeritageJournal on Computing and Cultural Heritage 10.1145/306464411:1(1-22)Online publication date: 7-Dec-2017
https://dl.acm.org/doi/10.1145/3064644
Whitman B(2013)Care and scaleACM Transactions on Multimedia Computing, Communications, and Applications10.1145/24927039:1s(1-4)Online publication date: 17-Oct-2013
https://dl.acm.org/doi/10.1145/2492703
Zhang LRui Y(2013)Image search—from thousands to billions in 20 yearsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/24908239:1s(1-20)Online publication date: 17-Oct-2013
https://dl.acm.org/doi/10.1145/2490823
Ardis MHenderson P(2012)Software engineering education (SEEd)ACM SIGSOFT Software Engineering Notes10.1145/2088883.208888637:1(10-11)Online publication date: 27-Jan-2012
https://dl.acm.org/doi/10.1145/2088883.2088886
Xu BWolfson ONaiman C(2009)Machine learning in disruption-tolerant MANETsACM Transactions on Autonomous and Adaptive Systems10.1145/1636665.16366694:4(1-36)Online publication date: 30-Nov-2009
https://dl.acm.org/doi/10.1145/1636665.1636669
Manulis MSchwenk J(2009)Security model and framework for information aggregation in sensor networksACM Transactions on Sensor Networks10.1145/1498915.14989195:2(1-28)Online publication date: 3-Apr-2009
https://dl.acm.org/doi/10.1145/1498915.1498919
Zhu XSarkar RGao J(2009)Segmenting a sensor fieldACM Transactions on Sensor Networks10.1145/1498915.14989185:2(1-32)Online publication date: 3-Apr-2009
https://dl.acm.org/doi/10.1145/1498915.1498918
Lim HHou J(2009)Distributed localization for anisotropic sensor networksACM Transactions on Sensor Networks10.1145/1498915.14989175:2(1-26)Online publication date: 3-Apr-2009
https://dl.acm.org/doi/10.1145/1498915.1498917
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

Reference

Cited By

Index Terms

Recommendations

Online Data Gathering for Maximizing Network Lifetime in Sensor Networks

Optimized query routing trees for wireless sensor networks

Adaptive aggregation tree transformation for energy-efficient query processing in sensor networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations