Abstract
In order to address the problem of energy- and time-efficient execution of spatial queries in directional sensor networks, an efficient hybrid spatial query processing algorithm called SQPDSN is proposed in this paper. In the majority of studies on query processing using wireless sensor networks, sensors are assumed to have an isotropic sensing and transmission model. However, in certain applications the sensors have directional sensing and directional transmission model. SQPDSN only requires each node within the query region send data message once which reduces the data messages. For achieving minimal energy consumption and minimal response time, our query processing model ensures that only the relevant nodes for the correct execution of a query are involved in the query execution. Each sector has a node which collects the sensory data in it, aggregates the data to derive partial query result and send it to the next sector. Compared with other techniques, the experimental results demonstrated an improvement of the proposed technique in terms of energy efficient query cover with lower communication cost.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Andreou, P., Zeinalipour-Yazti, D., Pamboris, A., Chrysanthis, P.K., Samaras, G.: Optimized query routing trees for wireless sensor networks. Inf. Syst. 36(2), 267–291 (2011)
Bai, S., Zhang, W., Xue, G., Tang, J., Wang, C.: DEAR: delay-bounded energy-constrained adaptive routing in wireless sensor networks. In: 2012 Proceedings of IEEE International Conference on Computer Communications (INFOCOM), pp. 1593−1601 (2012)
Chakraborty, S., Chakraborty, S., Nandi, S., Karmakar, S.: A tree-based local repairing approach for increasing lifetime of query driven WSN. In: Proceedings of 14th IEEE International Conference on Computational Science and Engineering (CSE), pp. 475–482 (2011)
Chen, T.-S., Tsai, H.-W., Chu, C.-P.: Gathering-load-balanced tree protocol for wireless sensor networks. Proc. IEEE Int. Conf. Sens. Netw. Ubiquit. Trust-Worthy Comput. 2, 8–13 (2006)
Demirbas, M., Ferhatosmanoglu, H.: Peer-to-Peer spatial queries in sensor networks. In: Proceeding of the Third International Conference on Peer-to-Peer Computing (P2P), pp. 32–39 (2003)
Fu, T-Y., Peng, W-C., Lee, W-C.: Optimizing parallel itineraries for KNN query processing in wireless sensor networks. In: Proceedings of ACM Conference on Information and Knowledge Management (CIKM), pp. 391−400 (2007)
Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.: Collection tree protocol. In: Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems (SenSys), pp. 1−14 (2009)
Ma, Z., Jia, W., Wang, G.: Routing with virtual region coordinates in wireless sensor networks. In: Proceedings of 10th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom), pp. 1657−1661 (2011)
Madden, S., Franklin, M.J., Hellerstein, J., Hong, W.: TAG: a tiny aggregation service for ad-hoc sensor networks. In: Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI), pp. 131–146 (2002)
Pushpam, P., Felix, E.: Energy-efficient and fault tolerant spatial query processing in wireless sensor networks. Proc. Adv. Commun. Control Comput. Technol. (ICACCCT) 43(5), 790–794 (2014)
Tang, X., Xu, J.: Extending network lifetime for precision-constrained data aggregation in wireless sensor networks. In: Proceedings of 25th IEEE International Conference on Computer Communications (INFOCOM), pp. 1−12 (2006)
Wang, G., Wang, T., Jia, W., Guo, M., Li, J.: Adaptive location updates for mobile sinks in wireless sensor networks. J. Supercomput. 47(2), 127–145 (2009)
Wang, G., Bhuiyan, M.Z.A., Cao, J., Wu, J.: Detecting movements of a target using face tracking in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 25(4), 939–949 (2014)
Wu, S-H., Chuang, K-T., Chen, C-M., Chen, M-s.: DIKNN: an itinerary-based KNN query processing algorithm for mobile sensor networks. In: Proceedings of 23rd IEEE International Conference on Data Engineering (ICDE), pp. 456–457 (2007)
Wu, S.-H., Chuang, K.-T., Chen, C.-M., Chen, M-s: Toward the optimal itinerary-based KNN query processing in mobile sensor networks. IEEE Trans. Knowl. Data Eng. 20(12), 1655–1668 (2008)
Yang, H., Ye, F., Sikdar, B.: A dynamic query-tree energy balancing protocol for sensor networks. Proc. Wireless Commun. Networking Conf. WCNC 3, 1715–1720 (2004)
Zhang, L., Wang, Y., Song, B.: Geometry-based spatial skyline query in wireless sensor network. In: Proceedings of Web Information System and Application Conference, WISA, pp. 27−32 (2014)
Zhu, Y., Vedantham, R., Park, S.-J., Sivakumar, R.: A Scalable Correlation Aware Aggregation Strategy for Wireless Sensor Networks. Inf. Fusion 9(3), 364–369 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Ma, Z., Zheng, J., Jia, W., Wang, G. (2015). An Efficient Spatial Query Processing Algorithm in Multi-sink Directional Sensor Network. In: Wang, G., Zomaya, A., Martinez, G., Li, K. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2015. Lecture Notes in Computer Science(), vol 9532. Springer, Cham. https://doi.org/10.1007/978-3-319-27161-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-27161-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27160-6
Online ISBN: 978-3-319-27161-3
eBook Packages: Computer ScienceComputer Science (R0)