位置:成果数据库 > 期刊 > 期刊详情页
传感器网络中节点个数约束查询处理算法
  • ISSN号:1000-1239
  • 期刊名称:计算机研究与发展
  • 时间:0
  • 页码:29-31
  • 语言:中文
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]哈尔滨工业大学计算机科学与技术学院,哈尔滨150001
  • 相关基金:国家自然科学基金重点项目(60533110);国家自然科学基金项目(60473075);国家“九七三”重点基础研究发展规划基金项目(2006CB303000);国家教育部新世纪优秀人才支持计划基金项目(NCET-05-0333);黑龙江省自然科学基金重点项目(ZJG03-05)
  • 相关项目:传感器网络系统基础软件及数据管理关键技术研究
中文摘要:

针对传感器网络中一类新查询——节点个数约束查询,提出能量有效的查询处理算法.算法主要由查询下发和结果回收两部分构成.查询下发算法首先根据节点个数约束查询的特点提出相关节点选择以及基于Steiner树的查询下发算法.然后对该下发算法以及一种基于洪泛的能量有效查询下发算法的能量消耗进行分析,并对比两种算法的能量消耗从中选择适当的下发算法.结果回收算法提出直接和间接两种结果回收方式,并给出两种方式在进行结果回收时能够节省能量的条件.仿真实验表明,提出的能量有效节点个数约束查询处理算法能够在满足用户查询精度的同时,使其能量消耗低于其他查询处理算法。

英文摘要:

An energy efficient query processing algorithm is proposed to process a new kind of query named node number constraint query for wireless sensor networks. The algorithm is mainly composed of two parts: query dissemination algorithm and result collection algorithm. The function of the query dissemination algorithm is to select an energy efficient way to disseminate the user's query into sensor networks. First a relevant node selection algorithm is proposed to select partial number of nodes from the network and a Steiner tree based algorithm is designed to disseminate queries to these relevant nodes. Then two energy cost models are built for the Steiner tree based query dissemination algorithm and an energy efficient flooding based query dissemination algorithm respectively. By comparing two energy consumption models, a suitable dissemination algorithm can be selected to send query to sensor networks. The energy efficient result collection algorithm presents two kinds of result collection strategy, which are direct and indirect collection strategy, and then the collection algorithm gives the condition, in which each strategy is suitable to collect results. By combining all the above mentioned algorithms, an energy efficient query processing algorithm for node number constraint query is proposed and the simulation results show that the algorithm proposed in this paper can not only guarantee the precision of the result but also save much more energy than other algorithms.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机研究与发展》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国科学院计算技术研究所
  • 主编:徐志伟
  • 地址:北京市科学院南路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