摘要
物联网(Io Ts:Internet of Things)感知层通常由多个无线传感器网络(MWSNs:Multiple Wireless Sensor Networks)组成。数据查询处理是多无线传感器网络中很重要的一个研究领域。连接查询能在不同的位置监视相似的网络环境。通用连接算法中,各节点上报连接属性值给数据库服务器,由数据库服务器找出符合连接条件的匹配节点结果集。分布式连接算法中,普通节点预测自己的过滤器区间,数据库服务器获得全局过滤器区间,符合条件的普通节点上报信息给数据库服务器,数据库服务器获得最终的匹配节点结果集。在真实数据集上验证了各算法,并体现出了通用连接算法和分布式连接算法的优越性。
The perception layer of Internet of Things(Io Ts) 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.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2016年第4期833-841,850,共10页
Journal of System Simulation
基金
国家自然科学基金(61502421)
河北省自然科学基金(F2013402031)
湖南省教育厅资助科研项目(14C0436)
浙江省自然科学基金(LY15F020026)
关键词
物联网
多无线传感器网络
连接查询
过滤器
internet of things
multiple wireless sensor networks
join queries
filters
作者简介
莫尚丰(1977-),男,湖南,博士,研究方向为无线传感器网络及物联网复杂查询技术。