Energy-Efficient In-Network Density Query Processing in Wireless Sensor Networks
In recent, many studies on applications that monitor the information of mobile objects in wireless sensor network have been done. A density query is one of query types for object monitoring applications. A density query finds out an area spread by density that a target object requires in the whole sensing field. In this paper, we propose a novel homogeneous network-based in-network density query processing scheme that significantly reduces query processing costs and assures high accuracy. This scheme is based on the possibility-based expected region selection technique and the result compensation technique to enhance the accuracy of the density query and to minimize energy consumption. To show the superiority of our proposed scheme, we compare it with the existing density query processing scheme. As a result, our proposed scheme reduces energy consumption for query processing by about 97 % compared to the existing scheme. In addition, the proposed scheme guarantees its query result and higher accuracy of the query result than the existing scheme.
KeywordsWireless sensor networks Density query In-network processing
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2012R1A1A2A10042015).
- 3.Xu, N., Rangwala, S., Chintalapudi, K., Ganesan, D., Broad, A., Govindan, R., Estrin, D.: A wireless sensor network for structural monitoring. In: 2nd International Conference on Embedded Networked Sensor Systems, pp. 13–23 (2004)Google Scholar
- 5.Xuegang, H., Hua, L.: Snapshot density queries on location sensors. In: 6th ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp. 75–78 (2007)Google Scholar
- 6.Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TAG: a tiny aggregation service for ad-hoc sensor networks. In: 5th Symposium on Operating Systems Design and Implementation, pp. 131–146 (2002)Google Scholar