NDBC2017传感器网络中多近似连续范围查询的处理技术.doc

传感器网络中近似连续范围查询技术hewl@) Multi-query Processing Technology of Approximate Continuous Queries in Wireless Sensor Networks * He Wenlin1,2, Cao Fangfei1,2, Chen Hong1,2 1(Information School, Renmin University of China , Beijing 100872) 2(Key Laboratory of Data Engineering and Knowledge Engineering, Ministry of Education, Beijing 100872) Abstract Wireless sensor networks opens up a fresh research area of database, where efficient using of sensors’ limited energy is the primary goal. If multiple Approximate Continuous Range Queries (ACQ) are injected into the networks and run independently without optimization, it will cause a serious problem that sensors are likely to send reduplicate data for different queries and therefore shorten the networks’ lifetime. This paper studied the technology of energy-efficiently processing multiple ACQ, and designed a structure called rq-kd-tree to index multi-dimensional range queries, which is used to get the common required data of different queries (query intersecting areas). Based on a concept called Query Similarity Degree, original queries are rewrote and issued to the networks. Finally, detailed experiments are conducted to prove our proposed methods achieving energy-efficient in processing multiple queries. Key words sensor networks; approximate continuous range query; multi-query optimization 摘 要 无线传感器网络为数据库的研究开辟了新的研究领域，高效利用节点的能量研究。如果发布到网络中多个近似连续范围查询不经过优化处理而独立执行，会造成节点为不同查询重复发送相同感知数据，从而增加节点的能耗，降低网络寿命。本文针对近似连续范围查询研究了多查询优化技术，设计了一种索引范围查询的多叉索引树结构rq-kd-tree，通过获取多查询的公共查询区域（查询相交区域）基于查询相似度的概念重写查询传感器网络近似连续范围查询多查询优化1 引 言 无线传感器网络是由部署在监测区域内大量的廉价微型传感器组成，通过无线通信方式形成的一个多跳自组织的网络系统，其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息[1, 2]。由于它在军事国防、工业农业、城市管理、生物医疗、环境监测、抢险救灾等许多领域中有重要作用，因此近年来得到工业界和学术界的广泛关注。 无线传感器网络中的查询具有以下三个方面的特征：①查询的近似特征。由于传感器节点本身的硬件约束感知和通信能力有限，节点感知和的是精确的，因此传感器网络中的用户可以容忍查询结果中包含一定程度的误差；②查询执行的连续特征。在传感器网络中，监测感知对象的变化过程是一个重要的应用，因此传感器网络中的查询以连续查询为主。例如，通过连续监测森林不同区域中温度和湿度变化趋势，不同区域火灾发生的可能性；③多个查询并存于网络中。传感器网络中节点通过无线自组织的方式进行通信和传输数据，通过汇聚节点接入有线网，使得用户可以等访问传感器感知