Energy-Efficient In-Network Density Query Processing in Wireless Sensor Networks

  • Dong-ook Seong
  • Junho Park
  • Jihee Lee
  • Myungho Yeo
  • Myoungho Kim
  • Jaesoo Yoo
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 214)


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.


Wireless 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).


  1. 1.
    Culler, D., Estrin, D., Srivastava, M.: Guest editors’ introduction: overview of sensor networks. IEEE Comput. 37(8), 41–49 (2004)CrossRefGoogle Scholar
  2. 2.
    Szewczyk, R., Osterweil, E., Polastre, J., Hamilton, M., Mainwaring, A., Estrin, D.: Habitat monitoring with sensor networks. Commun. ACM 47(6), 34–40 (2004)CrossRefGoogle Scholar
  3. 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
  4. 4.
    Bing-Hong, L., Wei-Chieh, K., Chin-Hsien, T., Ming-Jer, T.: Constructing a message-pruning tree with minimum cost for tracking moving objects in wireless sensor networks is NP-Complete and an enhanced data aggregation structure. IEEE Comput. 57(6), 849–863 (2008)CrossRefGoogle Scholar
  5. 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. 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

Copyright information

© Springer Science+Business Media Dordrecht 2013

Authors and Affiliations

  • Dong-ook Seong
    • 1
  • Junho Park
    • 2
  • Jihee Lee
    • 2
  • Myungho Yeo
    • 3
  • Myoungho Kim
    • 4
  • Jaesoo Yoo
    • 2
  1. 1.BOAS Electronics Inc.CheongjuKorea
  2. 2.School of Information and Communication EngineeringChungbuk National UniversityCheongjuKorea
  3. 3.Agency for Defense Development LaboratorySeoulKorea
  4. 4.Department of Computer ScienceKorea Advanced Institute of Science and TechnologyDeajeonKorea

Personalised recommendations