Skip to main content

Query similarity index based query preprocessing mechanism for multiapplication sharing wireless sensor networks


In multiapplication sharing wireless sensor networks, various application queries exhibit similarity in their spatial, temporal, and sensing attribute requirements, thus result in redundant sensing tasks. The dissemination and execution of such redundant sensing tasks cause network traffic overhead and quick energy drop of the sensor nodes. Existing task scheduling and allocation mechanisms focus on reducing upstream traffic by maximizing data sharing among sensing tasks. However, downstream traffic due to sensing tasks dissemination plays a crucial role in large-scale WSNs and required to be addressed. This paper proposes a query similarity index based query preprocessing mechanism that prevents the generation of redundant sensing tasks by creating a common query corresponding to the overlapping functional requirements of the queries and reduces the downstream as well as upstream traffic significantly. The performance evaluation reveals approximately 60% reduction in downstream traffic, 20–40% reduction in upstream traffic, and 40% reduction in energy consumption when compared with state-of-the-art mechanisms.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6


  1. Bestehorn, M., Benenson, Z., Buchmann, E., Jawurek, M., Böhm, K., & Freiling, F. C. (2010). Query dissemination in sensor networks-predicting reachability and energy consumption. Ad Hoc & Sensor Wireless Networks, 9(1–2), 85–107.

    Google Scholar 

  2. Bharti, S., & Pattanaik, K. K. (2016). Task requirement aware pre-processing and scheduling for iot sensory environments. Ad Hoc Networks, 50, 102–114.

    Article  Google Scholar 

  3. Bharti, S., Pattanaik, K. K., & Bellavista, P. (2019). Value of information based sensor ranking for efficient sensor service allocation in service oriented wireless sensor networks. IEEE Transactions on Emerging Topics in Computing.

  4. Cionca, V., Marfievici, R., Katona, R., & Pesch, D (2018) JudiShare: Judicious resource allocation for QoS-based services in shared wireless sensor networks. In 2018 IEEE wireless communications and networking conference (WCNC) (p. 1–6).IEEE.

  5. Fang, X., Gao, H., Li, J., & Li, Y. (2013). Application-aware data collection in wireless sensor networks. In INFOCOM, 2013 proceedings IEEE (pp. 1645–1653). IEEE.

  6. Gao, H., Fang, X., Li, J., & Li, Y. (2015). Data collection in multi-application sharing wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(2), 403–412.

    Article  Google Scholar 

  7. Gao, Q., Blow, K. J., Holding, D. J., Marshall, I. W., & Peng, X. (2006). Radio range adjustment for energy efficient wireless sensor networks. Ad hoc networks, 4(1), 75–82.

    Article  Google Scholar 

  8. Grosky, W. I., Kansal, A., Nath, S., Liu, J., & Zhao, F. (2007). Senseweb: An infrastructure for shared sensing. IEEE Multimedia, 14(4), 8–13.

    Article  Google Scholar 

  9. Hodge, V. J., O’Keefe, S., Weeks, M., & Moulds, A. (2015). Wireless sensor networks for condition monitoring in the railway industry: A survey. IEEE Transactions on Intelligent Transportation Systems, 16(3), 1088–1106.

    Article  Google Scholar 

  10. Li, W., Delicato, F. C., Pires, P. F., Lee, Y. C., Zomaya, A. Y., Miceli, C., et al. (2014). Efficient allocation of resources in multiple heterogeneous wireless sensor networks. Journal of Parallel and Distributed Computing, 74(1), 1775–1788.

    Article  Google Scholar 

  11. Li, W., Delicato, F. C., Pires, P. F., & Zomaya, A. Y. (2014). Energy-efficient task allocation with quality of service provisioning for concurrent applications in multi-functional wireless sensor network systems. Concurrency and Computation: Practice and Experience, 26(11), 1869–1888.

    Article  Google Scholar 

  12. Liu, L., Xu, Z., Wang, Y. T., & Qin, X. L. (2018). \(\text{E}^2\) sta: An energy-efficient spatio-temporal query algorithm for wireless sensor networks. In International conference on security, privacy and anonymity in computation, communication and storage (pp. 522–531). Springer.

  13. Muthumala, D. A., Liyanage, U. S., Sayakkara, A. P., & Goonetillake, J. S. (2018). Optimizing concurrent-query execution in wireless sensor networks. In 2018 18th international conference on advances in ICT for Emerging Regions (ICTER) (pp. 343–350). IEEE.

  14. Sun, M., Zhou, Z., Wang, J., Du, C., & Gaaloul, W. (2019). Energy-efficient iot service composition for concurrent timed applications. Future Generation Computer Systems, 100, 1017–1030.

    Article  Google Scholar 

  15. Tan, R., Xing, G., Chen, J., Song, W. Z., & Huang, R. (2010). Quality-driven volcanic earthquake detection using wireless sensor networks. In 2010 IEEE 31st conference on real-time systems symposium (RTSS) (pp. 271–280). IEEE.

  16. Tavakoli, A., Kansal, A., & Nath, S. (2010). On-line sensing task optimization for shared sensors. In Proceedings of the 9th ACM/IEEE international conference on information processing in sensor networks (pp. 47–57). ACM.

  17. Tobgay, S., Olsen, R. L., & Prasad, R. (2011). Architecture for running multiple applications on a single wireless sensor network: A proposal, pp. 37–45. Springer, Berlin.

  18. Trigoni, N., Yao, Y., Demers, A., Gehrke, J., & Rajaraman, R. (2005). Multi-query optimization for sensor networks. In International conference on distributed computing in sensor systems (pp. 307–321). Springer.

  19. Verma, R. K., Bharti, S., & Pattanaik, K. K. (2018). GDA: Gravitational data aggregation mechanism for periodic wireless sensor networks. In 2018 IEEE Sensors (pp. 1–4). IEEE.

  20. Verma, R. K., Pattanaik, K., Bharti, S., & Saxena, D. (2019). In-network context inference in IoT sensory environment for efficient network resource utilization. Journal of Network and Computer Applications, 130, 89–103.

    Article  Google Scholar 

  21. Wu, W., Zhai, X., & Zhao, Y. (2018). On minimizing sensing time via data sharing in collaborative internet of things. IEEE Access, 6, 41633–41642.

    Article  Google Scholar 

  22. Yang, J., Zhou, J., Lv, Z., Wei, W., & Song, H. (2015). A real-time monitoring system of industry carbon monoxide based on wireless sensor networks. Sensors, 15(11), 29535–29546.

    Article  Google Scholar 

  23. Zhao, Y., Guo, D., Xu, J., Lv, P., Chen, T., & Yin, J. (2016). CATS: Cooperative allocation of tasks and scheduling of sampling intervals for maximizing data sharing in wsns. ACM Transactions on Sensor Networks (TOSN), 12(4), 29.

    Article  Google Scholar 

  24. Zhou, Z., Zhao, D., Hancke, G., Shu, L., & Sun, Y. (2016). Cache-aware query optimization in multiapplication sharing wireless sensor networks. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 48(3), 401–417.

    Article  Google Scholar 

  25. Zhou, Z., Zhao, D., Xu, X., Du, C., & Sun, H. (2015). Periodic query optimization leveraging popularity-based caching in wireless sensor networks for industrial iot applications. Mobile Networks and Applications, 20(2), 124–136.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to K. K. Pattanaik.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Verma, R.K., Pattanaik, K.K. & Bharti, S. Query similarity index based query preprocessing mechanism for multiapplication sharing wireless sensor networks. Telecommun Syst 74, 477–485 (2020).

Download citation

  • Published:

  • Issue Date:

  • DOI: