位置:成果数据库 > 期刊 > 期刊详情页
传感器网络中多近似连续范围查询的处理技术
  • ISSN号:1000-1239
  • 期刊名称:计算机研究与发展
  • 时间:0
  • 页码:441-446
  • 语言:中文
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国人民大学信息学院,北京100872, [2]数据工程与知识工程教育部重点实验室(中国人民大学),北京100872
  • 相关基金:国家“八六三”高技术研究发展计划基金项目(2008AA01Z120); 国家自然科学基金项目(60673138 60603046)
  • 相关项目:无线传感器网络查询处理新技术研究
作者: 陈红|何文麟|
中文摘要:

无线传感器网络为数据库研究开辟了新的研究领域,高效利用节点的有限能量是当前研究的主要目标.如果发布到网络中多个近似连续范围查询不经优化处理而独立执行,会造成节点为不同查询重复发送相同感知数据,从而降低网络寿命.针对近似连续范围查询研究了多查询优化技术,设计了一种索引多维范围查询的多叉树结构rq-kd-tree,通过获取多查询的公共查询部分(查询相交区域)以及基于查询相似度合并相交区域上的多个查询、重写查询.最后,实验证明了所提的算法可以实现能量有效的多查询处理过程.

英文摘要:

Wireless sensor networks opens up a fresh research area of database,where efficient use of sensors' limited energy is the primary goal.In general,queries issued to wireless sensor networks are approximate (precise results are not required due to networks' constraint and saving limited energy on sensors),continuous (used to monitor the trend of physical world) and running in parallel.Most studies focus on one aspect of these three features to achieve energy-efficient process in wireless sensor networks.However,if multiple approximate continuous range queries (ACQ) are injected into the networks and run independently without optimization,they will cause a serious problem—sensors are likely to send reduplicate data for different queries and therefore shorten the networks' lifetime.In this paper,the technology of energy-efficiently processing multiple ACQ is studied,and a data structure called rq-kd-tree to index multi-dimensional range queries is designed,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 rewritten and issued to the networks.Finally,detailed experiments on both real data and synthetic data are conducted to prove the proposed methods achieving energy-efficient in processing multiple queries.

同期刊论文项目
期刊论文 27 会议论文 27
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路6号中科院计算所
  • 邮编:100190
  • 邮箱:crad@ict.ac.cn
  • 电话:010-62620696 62600350
  • 国际标准刊号:ISSN:1000-1239
  • 国内统一刊号:ISSN:11-1777/TP
  • 邮发代号:2-654
  • 获奖情况:
  • 2001-2007百种中国杰出学术期刊,2008中国精品科...,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:40349