KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

An efficient spatio-temporal index for spatio-temporal query in wireless sensor networks

  • Lee, Donhee (Department of Computer Science and Engineering, Konkuk University) ;
  • Yoon, Kyoungro (Department of Computer Science and Engineering, Konkuk University)
  • Received : 2016.12.12
  • Accepted : 2017.04.17
  • Published : 2017.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

Recent research into wireless sensor network (WSN)-related technology that senses various data has recognized the need for spatio-temporal queries for searching necessary data from wireless sensor nodes. Answers to the queries are transmitted from sensor nodes, and for the efficient transmission of the sensed data to the application server, research on index processing methods that increase accuracy while reducing the energy consumption in the node and minimizing query delays has been conducted extensively. Previous research has emphasized the importance of accuracy and energy efficiency of the sensor node's routing process. In this study, we propose an itinerary-based R-tree (IR-tree) to solve the existing problems of spatial query processing methods such as efficient processing and expansion of the query to the spatio-temporal domain.

Keywords

References

  1. ITU-T Technology, "Ubiquitous Sensor Networks (USN)," ITU-T Technology Watch Briefing Report Series, No. 4, 2008.
  2. Abdul Razaque, et al., "P-LEACH: Energy efficient routing protocol for Wireless Sensor Networks," in Proc. of Long Island Systems, Applications and Technology Conference (LISAT), 2016 IEEE, 2016.
  3. Jung-Jun Kim, et al., "Efficient Processing of Aggregate Queries in Wireless Sensor Networks," Journal of Korea Spatial Information Society, Vol. 19, No. 3, pp. 96-106, 2011.
  4. Meng, Min, et al., "Query aggregation in wireless sensor networks," Int. J. Multimedia Ubiquit. Eng 3, pp 19-26, 2008.
  5. Ozdemir, Suat, and Yang Xiao, "Secure data aggregation in wireless sensor networks: A comprehensive overview," Computer Networks, 2009.
  6. Min-Soo Kim and In-Sung Jang, "An Energy-Efficient Distributed Spatial Indexing Scheme in Wireless Sensor Networks," Journal of Korea Spatial Information Society, Vol. 19, No. 5, pp. 63-74, 2011.
  7. He, Wenbo, et al., "Pda: Privacy-preserving data aggregation in wireless sensor networks," in Proc. of INFOCOM 2007. 26th IEEE International Conference on Computer Communications. IEEE. IEEE, 2007.
  8. V.S. Felix Enigo, V.Ramachandran, "Effective Management of High Rate Spatio-Temporal Queries in WSN," Wireless Pers Com., 2014.
  9. Y. Xu et al., "PSGR: Priority based stateless geo-routing in wireless sensor networks," in Proc. of IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Washington, DC, Nov. 2005.
  10. Lee, M. and Wong, V. W. S., "An Energy-aware Spanning Tree Algorithm for Data Aggregation in Wireless Sensor Networks," in Proc. of the IEEE PacRrim, Communications, Computers and Signal Processing, pp.300-303, 2005.
  11. Hartl, G. and Li, B., "infer: A Bayesian Approach Towards Energy Efficient Data Collection in Dense Sensor Networks," in Proc. of the 25th IEEE Int. Conf. on Distributed Computing Systems, pp.371-380, 2005.
  12. Jain, A. and Chang, E. Y., "Adaptive Sampling for Sensor Networks," in Proc. of the DMSN, pp.10-16, 2004.
  13. Levis, P. et al., "TinyOS: An Operating System for Wireless Sensor Networks," Springer Ambient Intelligence, Chapter 7, pp.115-148, 2005.
  14. Kyung-Tae Kim, "Tree-Based Clustering Protocol for Energy Efficient Wireless Sensor Network," Journal of Korea Information Processing Society, Vol.17-C, No.1, 2010.
  15. Deligiannakis, A., Kotidis, Y., and Roussopoulos, N., "Compressing Historical Information in Sensor Networks," in Proc. of the SIGMOD, pp.527-538, 2004.
  16. Akkaya, K. and Younis, M., "A Survey of Routing Protocols in Wireless Sensor Networks," Journal of the Elsevier Ad Hoc Network, Vol.3 No.3, pp.325-349, 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  17. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," in Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pp. 47-57, 1984.
  18. GONG Jun et al., "An Efficient Trajectory Data Index Integrating R-tree, Hash and B*-tree," Cehui Xuebao, Vol. 44 No. 5 pp.570-577, 2015.
  19. Jin-Su Kim, et al., "An Energy-Efficient Data Aggregation using Hierarchical Filtering in Sensor Network," Journal of Korea Society of Computer and Information, Vol.12, No.1, pp.73-82, 2007.
  20. Y Xu et al., "Processing window queries in wireless sensor networks," Data Engineering, ICDE, 2006.
  21. Lakshmi Balasubramanian, et al., "A State-of-Art in R-Tree Variants for Spatial Indexing," International Journal of Computer Applications, Vol.42 No.20, 2012.
  22. Li, Hongjuan, Kai Lin, and Keqiu Li., "Energy-efficient and high-accuracy secure data aggregation in wireless sensor networks," Computer Communications, 2011.
  23. Liu, Chen Xu, et al., "High energy efficient and privacy preserving secure data aggregation for wireless sensor networks," International Journal of Communication Systems 26.3, 2013.
  24. Deligiannakis, Antonios, Yannis Kotidis, and Nick Roussopoulos, "Processing approximate aggregate queries in wireless sensor networks," Information Systems, 2006.
  25. Krishnamachari, B., Estrin D., and Wicker, S., "The Impact of Data Aggregation in Wireless Sensor Networks," in Proc. of the 22nd IEEE Int. Conf. on Distributed Computing Systems, 2002.
  26. Immanuel Trummer, Christoph Koch, "Multi-objective parametric query optimization," in Proc. of the VLDB Endowment, pp.221-232, 2014.
  27. Considine, J. et al., "Approximate Aggregation Techniques for Sensor Databases," in Proc. of the ICDE, pp.449-460, 2004.
  28. Manjhi, A., Nath, S., and Gibbons, P. B., "Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams," in Proc. of the SIGMOD, pp.287-298, 2005.
  29. Bash, B. A., Byers J. W., and Considine, J., "Approximately Uniform Random Sampling in Sensor Networks," in Proc. of the First Workshop on Data Management in Sensor Network, pp.32-39, 2004.
  30. Deligiannakis, A. and Kotidis, Y., "Data Reduction Techniques in Sensor Networks," Journal of the IEEE Data Engineering, Vol.28 No.1, pp.19-25, 2005.
  31. Gaikwad, Priyanka B., and Manisha R. Dhage, "Survey on secure data aggregation in wireless sensor networks," in Proc. of Computing Communication Control and Automation (ICCUBEA), 2015 International Conference on. IEEE, 2015.
  32. Gehrke, J. and Madden, S., "Query Processing in Sensor Networks," Journal of the IEEE Pervasive Computing, Vol.3 No.1, pp.46-55, 2004. https://doi.org/10.1109/MPRV.2004.1269131
  33. Xu, Y. et al., "Processing Window Queries in Wireless Sensor Networks," in Proc. of the IEEE Int. Conf. on Data Engineering, pp.270-280, 2006.
  34. Patt-Shamir, Boaz, "A note on efficient aggregate queries in sensor networks," Theoretical Computer Science, 2007.
  35. P.Samundiswary, et al., "Secured Greedy Perimeter Stateless Routing For Wireless Sensor Network," IJASUC, Vol.1 No.2, 2010.