The Community for Technology Leaders
Green Image
Issue No. 08 - August (2009 vol. 20)
ISSN: 1045-9219
pp: 1202-1215
Murat Demirbas , State University of New York, SUNY, Buffalo
Xuming Lu , State University of New York, SUNY, Buffalo
Puneet Singla , State University of New York, SUNY, Buffalo
In contrast to traditional wireless sensor network (WSN) applications that perform only data collection and aggregation, the new generation of information processing applications such as pursuit-evasion games, tracking, evacuation, and disaster relief applications require in-network information storage and querying. Due to the resource limitations of WSNs, it is challenging to implement in-network querying in a distributed, lightweight, resilient, and energy-efficient manner. We address these challenges by exploiting location information and the geometry of the network and propose an in-network querying framework, namely, the Distributed Quad-Tree (DQT). DQT is distance sensitive for querying of an event: the cost of answering a query for an event is at most a constant factor (2\sqrt{2} in our case) of the distance â
Distributed Quad-Tree, distance-sensitive in-network querying, multiresolution modeling, wireless sensor networks.

M. Demirbas, X. Lu and P. Singla, "An In-Network Querying Framework for Wireless Sensor Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 20, no. , pp. 1202-1215, 2008.
90 ms
(Ver 3.3 (11022016))