The ACQUIRE mechanism for efficient querying in sensor networks
- 8 October 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
We propose a novel and efficient mechanism for ob- taining information in sensor networks which we refer to as AC- QUIRE. In ACQUIRE an active query is forwarded through the network, and intermediate nodes use cached local information (within a look-ahead of d hops) in order to partially resolve the query. When the query is fully resolved, a completed response is sent directly back to the querying node. We take a mathematical modelling approach in this paper to calculate the energy costs associated with ACQUIRE. The models permit us to characterize analytically the impact of critical param- eters, and compare the performance of ACQUIRE with respect to alternatives such as flooding-based querying (FBQ) and expanding ring search (ERS). We show that with optimal parameter settings, depending on the update frequency, ACQUIRE obtains order of magnitude reduction over FBQ and potentially over 60% reduc- tion over ERS in consumed energy".Keywords
This publication has 10 references indexed in Scilit:
- The impact of data aggregation in wireless sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Impact of network density on data aggregation in wireless sensor networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- GHTPublished by Association for Computing Machinery (ACM) ,2002
- The cougar approach to in-network query processing in sensor networksACM SIGMOD Record, 2002
- Search and replication in unstructured peer-to-peer networksPublished by Association for Computing Machinery (ACM) ,2002
- Habitat monitoringPublished by Association for Computing Machinery (ACM) ,2001
- Querying the physical worldIEEE Wireless Communications, 2000
- Directed diffusionPublished by Association for Computing Machinery (ACM) ,2000
- Wireless integrated network sensorsCommunications of the ACM, 2000
- Next century challengesPublished by Association for Computing Machinery (ACM) ,1999