多无线传感器网络中连接查询处理

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (4): 833-841.

多无线传感器网络中连接查询处理

莫尚丰¹, 范永健², 王晓亮¹, 余庆春¹, 李英龙³

1.湖南科技大学,湘潭 411201;
2.河北工程大学,邯郸 056038;
3.浙江工业大学,杭州 310014

收稿日期:2014-07-12 修回日期:2014-11-17 出版日期:2016-04-08 发布日期:2020-07-02
作者简介:莫尚丰(1977-),男,湖南,博士,研究方向为无线传感器网络及物联网复杂查询技术。
基金资助:
国家自然科学基金(61502421),河北省自然科学基金(F2013402031),湖南省教育厅资助科研项目(14C0436),浙江省自然科学基金 (LY15F020026)

Algorithms for Join Queries in Multiple Wireless Sensor Networks

Mo Shangfeng¹, Fan Yongjian², Wang Xiaoliang¹, Yu Qingchun¹, Li Yinglong³

1. Hunan University of Science and Technology, Xiangtan 411201, China;
2. Hebei University of Engineering, Handan 056038, China;
3. Zhejiang University of Technology, Hangzhou 310014, China

Received:2014-07-12 Revised:2014-11-17 Online:2016-04-08 Published:2020-07-02

摘要/Abstract

摘要： 物联网(IoTs: Internet of Things)感知层通常由多个无线传感器网络(MWSNs: Multiple Wireless Sensor Networks)组成。数据查询处理是多无线传感器网络中很重要的一个研究领域。连接查询能在不同的位置监视相似的网络环境。通用连接算法中,各节点上报连接属性值给数据库服务器,由数据库服务器找出符合连接条件的匹配节点结果集。分布式连接算法中,普通节点预测自己的过滤器区间,数据库服务器获得全局过滤器区间,符合条件的普通节点上报信息给数据库服务器,数据库服务器获得最终的匹配节点结果集。在真实数据集上验证了各算法,并体现出了通用连接算法和分布式连接算法的优越性。

关键词: 物联网, 多无线传感器网络, 连接查询, 过滤器

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

中图分类号:

TP311.13

莫尚丰, 范永健, 王晓亮, 余庆春, 李英龙. 多无线传感器网络中连接查询处理[J]. 系统仿真学报, 2016, 28(4): 833-841.

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.

参考文献

[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.