Algorithms for Join Queries in Multiple Wireless Sensor Networks

Abstract

Abstract: The perception layer of Internet of Things (IoTs) is mainly composed of Multiple Wireless Sensor Networks (MWSNs). Data query processing is a very important research area in MWSNs. Join queries can monitor similar network environments in different positions. In general join algorithm, each ordinary node sends its join attribute value to the database server. The database server finds out the result set which meets the join conditions. In distributed join algorithm, the ordinary nodes predict their filters of next round and the database server obtains the global, common filters. The nodes which meet the join conditions send their data to the database server and the database server obtains the final result set of matching nodes. Experiments on real-world data set show that the algorithms outperform the typical algorithm.

Key words: internet of things, multiple wireless sensor networks, join queries, filters

CLC Number:

TP311.13

Mo Shangfeng, Fan Yongjian, Wang Xiaoliang, Yu Qingchun, Li Yinglong. Algorithms for Join Queries in Multiple Wireless Sensor Networks[J]. Journal of System Simulation, 2016, 28(4): 833-841.

References

[1] 莫尚丰, 陈丁洁, 陈红, 等无线传感器网络中top-k连接查询处理[J]. 计算机学报, 2013, 36(3): 557-570.
[2] Zhiming Ding, Qi Yang, Hong Wu.Massive Heterogeneous Sensor Data Management in the Internet of Things[C]// 2011 IEEE International Conferences on Internet of Things, and Cyber, Physical and Social Computing. USA: IEEE, 2011.
[3] Luigi Atzori, Antonio Iera, Giacomo Morabito.The Internet of Things: A survey[J]. Computer Networks (S1389-1286), 2010, 54(15): 2787-2805.
[4] A K M Azad, Joarder Kamruzzaman, Balasubramaniam Srinivasan, et al. Query Processing over Distributed Heterogeneous Sensor Networks in Future Internet: Scalable Architecture and Challenges[C]// 2010 Second International Conference on Advances in Future Internet. Venice/Mestre, Italy. USA: IEEE Computer Society, 2010: 75-81.
[5] 丁治明, 高需. 面向物联网海量传感器采样数据管理的数据库集群系统框架[J]. 计算机学报, 2012, 35(6): 1175-1191.
[6] Zhiming Ding, Jiajie Xu, Qi Yang.SeaCloudDM: a database cluster framework for managing and querying massive heterogeneous sensor sampling data[J]. Journal of Supercomputing (S0920-8542), 2013, 66(3):1260-1284.
[7] Fengjuan Wang, Xiaoming Zhang, Yongheng Wang, et al.The research on complex event processing method of Internet of Things[C]// 5th International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), Hong Kong, China. Switzerland: Trans Tech Publications INC, 2013: 1219-1222.
[8] Daniel J Abadi, Samuel Madden, Wolfgang Lindner.REED: Robust, Efficient Filtering and Event Detection in Sensor Networks[C]// Proceedings of the 31st VLDB Conference, Trondheim, Norway. Germany: Springer Berlin Heidelberg, 2005: 769-780.
[9] Yongxuan Lai, Hong Chen, Yilong Chen.In-Network Execution of External Join for Sensor Networks[C]// The Ninth International Conference on Web-Age Information Management (WAIM’ 08), Zhangjiajie, China. Germany: Springer Berlin Heidelberg, 2008: 78-85.
[10] Yongxuan Lai, Yilong Chen, Hong Chen.PEJA: Progressive Energy-efficient Join Processing for Sensor Networks[J]. Journal of Computer Science and Technology (S1000-9000), 2008, 23(6): 957-972.
[11] Xiaoyan Yang, Hock Beng Lim, M Tamer O¨zsu, et al. In-Network Execution of Monitoring Queries in Sensor Networks[C]// SIGMOD’07, June 11-14, Beijing, China. USA: Association for Computing Machinery, 2007: 521-532.
[12] Mirco Stern, Erik Buchmann, Klemens Böhm.Towards Efficient Processing of General-Purpose Joins in Sensor Networks[C]// IEEE International Conference on Data Engineering. USA: IEEE, 2009: 126-137.
[13] Jun-Ki Min, Heejung Yang, Chin-Wan Chung.Cost based in-network join strategy in tree routing sensor networks[J]. Information Sciences (S0020-0255), 2011, 181(16): 3443-3458.
[14] Shangfeng Mo, Hong Chen, Yinglong Li.Single Attribute Join Queries within Latest Sampling Periods in Sensor Networks[C]// The Seventeenth IEEE Symposium on Computers and Communications, ISCC 2012. USA: IEEE, 2012.
[15] D Zeinalipour Yazti, Z Vagena, D Gunopulos, et al.The threshold join algorithm for top-k queries in distributed sensor networks[C]// Proceedings of the 2nd International Workshop on Data Management for Sensor Networks (DMSN’05), Trondheim, Norway. Germany: Springer Berlin Heidelberg, 2005: 61-66.
[16] 回春立, 崔莉. 无线传感器网络中基于预测的时域数据融合技术[J]. 计算机工程与应用, 2007, 43(21): 121-125.
[17] 吕效国, 王金华, 马阿芹, 等. 自回归模型的自回归分析及其应用[J]. 扬州大学学报, 2010, 13(3): 31-33.
[18] Samuel Madden, Michael J Franklin, Joseph Hellerstein, et al.TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks[C]// Proc. Usenix Fifth Symp. Operating Systems Design and Implementation (OSDI ’02), Boston, Massachusetts, USA. USA: USENIX Association, 2002: 131-146.