位置:成果数据库 > 期刊 > 期刊详情页
无线传感器网络环境下时-空查询处理方法
  • ISSN号:1000-9825
  • 期刊名称:软件学报
  • 时间:0
  • 页码:51-53
  • 语言:中文
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001
  • 相关基金:Supported by Key Program of the National Natural Science Foundation of China under Grant No.60533110 (国家自然科学基金重点项目); the National Natural Science Foundation of China under Grant No.60473075 (国家自然科学基金); the Key Program of the Natural Science Foundation of Heilongjiang Province of China under Grant No,ZJG03-05 (黑龙江省自然科学基金重点项目)
  • 相关项目:传感器网络系统基础软件及数据管理关键技术研究
中文摘要:

在无线传感器网络环境中,观察者感兴趣的是由传感器网络监测得到的与时间-空间相关的事件,而不是传感器本身或者大量无关的观察数据.观察者会经常提出与事件相关的时-空查询,例如:“网络覆盖的某地理区域R中10:00~11:00发生了哪些事件?”.由于每个传感器节点只有有限的能量,因此,研究能量有效性的时-空查询处理算法成为一个重要的研究课题.给出了一种以数据为中心的时.空查询处理算法.针对3种不同的存储蓑略:以数据为中心的存储、外部存储和节点本地存储,分析比较了节点的能量消耗,系统地研究了在3种不同的数据存储策略下,事件发生的概率,节点密度,事件类型数目,查询数目,时-空查询地理区域的大小以及时-空查询时间窗口的大小对节点能量消耗的影响.理论与实验结果表明,在多数情况下,这种以数据为中心的时-空查询处理算法的能量消耗少于基于外部存储和本地存储的时-空查询处理算法。

英文摘要:

In wireless sensor networks, observers are interested in spatio-temporal information monitored by sensors. Observers are not interested in sensor itself or massive irrelevant readings from sensors. They often issue spatio-temporal queries such as "Which events did happen in region R from 10:00 to 12:00?". Since battery supply of sensors is limited, energy-efficient spatio-temporal query processing in sensor networks has become an important research problem. This paper presents a spatio-temporal query processing algorithm based on data-centric storage. The energy consumption of sensors in three storage strategies, namely external storage, local storage and data-centric storage, is analyzed and compared in this paper. The pap er also studies the influence of the probability of an event occurring, node density, number of event types, number of queries, temporal window size and spatial area size in spatial-temporal query on energy consumption. Analytical and experimental results show that in most cases the spatio-temporal query processing algorithm proposed in this paper can save more energy than those algorithms based on the external storage and local storage strategies.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《软件学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国科学院软件研究所 中国计算机学会
  • 主编:赵琛
  • 地址:北京8718信箱中国科学院软件研究所
  • 邮编:100190
  • 邮箱:jos@iscas.ac.cn
  • 电话:010-62562563
  • 国际标准刊号:ISSN:1000-9825
  • 国内统一刊号:ISSN:11-2560/TP
  • 邮发代号:82-367
  • 获奖情况:
  • 2001年入选中国期刊方阵“双百期刊”,2000年荣获中国科学院优秀科技期刊一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:54609