In-Network Processing of Nearest Neigbor Queries for Wireless Sensor Networks
Conference Proceeding Article
Wireless sensor networks have been widely used for civilian and military applications, such as environmental monitoring and vehicle tracking. The sensor nodes in the network have the abilities to sense, store, compute and communicate. To enable object tracking applications, spatial queries such as nearest neighbor queries are to be supported in these networks. The queries can be injected by the user at any sensor node. Due to the limited power supply for sensor nodes, energy efficiency is the major concern in query processing. Centralized data storage and query processing schemes do not favor energy efficiency. In this paper, we propose a distributed scheme called DNN for in-network processing of nearest neighbor queries. A cost model is built to analyze the performance of DNN. Experimental results show that DNN outperforms the centralized scheme significantly in terms of energy consumption and network lifetime.
Databases and Information Systems | Numerical Analysis and Scientific Computing
Data Management and Analytics
Database Systems for Advanced Applications: 11th International Conference, DASFAA 2006, Singapore, April 12-15: Proceedings
City or Country
YAO, Yuxia; TANG, Xueyan; and LIM, Ee Peng.
In-Network Processing of Nearest Neigbor Queries for Wireless Sensor Networks. (2006). Database Systems for Advanced Applications: 11th International Conference, DASFAA 2006, Singapore, April 12-15: Proceedings. 3882, 35-49. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/1037