首页 | 官方网站   微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 56 毫秒
1.
综合考虑了能量消耗、查询延迟、查询结果正确性等因素,提出了一种基于网格的传感器网络K近邻查询处理算法GKNN。它优化现有的查询区域佑计方法以减少算法的能量消耗。利用网格对节点进行管理,将查询区域中的网格划分成多个网格区,由各个网格区并行处理查询从而减少延迟。另外,GKNN利用节点冗余降低了节点失效对查询结果的影响,提高了查询结果的正确性。仿真实验结果表明,GKNN优于现有的算法。  相似文献   

2.
能量高效的无线传感器网络空间范围查询处理算法   总被引:3,自引:0,他引:3  
刘亮  秦小麟  郑桂能  李博涵 《计算机学报》2011,34(5):前插1-前插2,763-778
现有无线传感器网络空间范围查询处理算法能量消耗大且当节点失效时查询处理过程易被中断,无法返回查询结果.文中提出了一种能量高效的算法ESA(Energy-efficient Spatial window query processing Algorithm).它将查询区域划分为若干个网格,每个网格中有一个簇头节点负责收集...  相似文献   

3.
针对无线传感器网络中多个Top-k查询问题,提出了一种Top-k多查询处理的算法,对接收到的多个Top-k查询请求进行预处理,预处理依据是约束条件,得出两类不同的查询集合:单约束条件的多查询和多约束条件的多查询。针对单约束条件的多查询提出了ETOP算法,该算法首先对排在时间序列最前面的Top-k查询请求进行基于网内处理,然后把查询结果存入基站缓存,并把结果的最小值设定为阈值传输到各个节点,再根据后续查询请求的查询范围进行相应的查询,从而快速地获得Top-k查询结果。实验表明:Top-k多查询方法在能够很好地实现查询的同时,减少了无线传感器网络中的传输消耗和能量消耗。  相似文献   

4.
无线传感器网络(WSNs)中分簇不均衡会导致一些节点能量过早耗尽,网络生命周期缩短。提出一种环域多扇区多跳分簇路由(MMCR)算法。在RBMC分环模型上,各环域内根据最优分簇数分扇区即分簇,多轮旋转机制产生簇头,簇内单跳通信,簇间根据距离权值、单跳、多跳相结合通信。仿真实验表明:该算法与LEACH,E-LEACH,ERBMC相比,在较大规模网络中,网络生命周期、能量利用率和数据发送效率都具有较好的性能。  相似文献   

5.
无线传感器网络中Skyline节点连续查询算法   总被引:2,自引:0,他引:2  
信俊昌  王国仁 《计算机学报》2012,35(11):2415-2430
作为多目标决策的重要手段之一,Skyline节点查询在传感器网络应用中发挥着非常重要的作用.文中深入地分析了Skyline节点查询的性质,提出了基于过滤的Skyline节点连续查询算法(FIlter based Skyline moniToringalgorithm,FIST).FIST算法共包括自底向上、自顶向下和混合3种过滤方式,均通过在传感器节点设置本地或全局过滤器来避免不必要的数据传输,进而节约传感器节点的能量.自底向上过滤方式通过缓存先前Skyline结果作为本地过滤器来避免数据重复传输,而自顶向下过滤则通过设置超立方体作为全局过滤器来避免数据反复更新.由于两者各有利弊,因而提出了混合过滤方式,通过为节点选择合适的过滤器来扬长避短.大量仿真实验的结果表明,FIST算法能有效地减少Skyline节点连续查询过程中传感器节点的通信代价,进而降低传感器网络的能量消耗.  相似文献   

6.
提出一种改进的定向扩散路由,将传感器网络分簇,查询兴趣由sink节点发,只在各簇头节点扩散,簇头以广播的方式在簇内发散兴趣消息,簇成员将感知数据传送到簇头节点,簇头负责将收到的数据进行融合后传到sink节点。仿真结果表明,改进后的查询路由比典型的查询路由定向扩散具有更高的能量有效性和更低的时延,能较好地延长网络的生命周期,提高了传感器网络数据查询处理效率。  相似文献   

7.
为了使传感器网络在进行数据查询时降低能耗和提高网络生命期,引入了一种分布式查询处理机制。这种机制是先将查询分发到网络后再进行优化,这种方法更具有针对性,优化效果也更明显。分簇路由协议与分布式查询有着天然的结合点。每个簇头相当于传统数据库中的一个索引,负责查询的分析、优化和数据融合。簇头根据本区域的节点分布和数据特性可以自主地选择区域内结构而不受其他区域的影响,这样就可以把每个区域看成一个自治系统,而整个传感器网络就是多个自治系统的集合。结果表明:设计查询处理机制时考虑这些因素可以降低能耗和提高网络生命期。  相似文献   

8.
无线传感器网络(WSNs)是一种能量受限的网络,WSNs采样查询执行中首先要考虑到如何节省能量的问题.针对查询参数复杂、参量变化细微的传感器网络应用背景,提出了一种基于谓词的WSNs查询优化(PQOA-WSNs)算法.从用户输入的谓词查询表达式着手,把查询表达式转换为等价的析取范式,再根据概率学的原理对采样谓词作最优排序,以减少整个查询上传的数据量,从而延长传感器网络生命期.PQOA-WSNs包括了词法与语法分析、表达式转换、概率算法3个子算法模块.对PQOA-WSNs仿真测试显示:采样谓词越多,本算法的优化率也越明显,在2,3,4,5,7个查询谓词的条件下,测试优化率分别为48%,65%,74%,78%和85%左右.  相似文献   

9.
无线传感器网络在对目标区域进行K覆盖过程中易产生大量冗余节点,消耗网络中大量节点能量,并受外界环境因素制约。为此,提出一种基于事件概率的K覆盖算法。根据对监测目标区域节点关注程度的大小赋予不同概率值,通过节点之间信息交换和关联属性确定最小节点集和最大目标集,从而完成对目标区域节点K覆盖,优化网络资源,减少节点能量的消耗。仿真实验表明,该算法能够以较小的代价完成对目标区域节点K覆盖,延长网络生存周期,具有较好的实效性和稳定性。  相似文献   

10.
上官小静  陈刚 《计算机工程》2007,33(24):126-129
目前大量无线传感器网络应用都要求查询或上报具有某种集合类型的数据,如节点平均温度值,该文针对其中精确度受限的单步近似查询问题提出了2个低能耗的查询算法,通过基于NS-2扩展的模拟网络环境,对算法进行了验证和性能分析,达到了较好的性能。对影响应用系统性能的重要参数即算法中的精确度参数的最优化配置进行了讨论。  相似文献   

11.
无线传感器网络中基于时间分段拟合的高效查询处理算法   总被引:1,自引:0,他引:1  
以数据为中心的分布式传感器网络,用户经常对感兴趣的传感区域提交查询命令,如获取区域F在某个给定时间段内的感知数据;由于传感器网络依赖高密度部署节点以及高采样频率提高监测精确度,存在大量冗余数据,因此,有效地保证查询数据准确性,减少大量冗余数据传输能量消耗,是目前亟需解决的问题;文中提出一种单个节点传感数据时间分段拟合算法,对给定查询时间进行分段拟合,寻找满足误差阀值的拟合模型集合;理论分析和实验结果表明,文章提出的基于时间分段拟合的高效查询处理算法能节省大量数据传输能耗,返回满足用户精度要求的查询结果.  相似文献   

12.
无线传感器网络以数据为中心,提供数据采集、处理和查询功能.数据查询是无线传感器网络研究中的重点和热点问题.本文从查询过程的角度出发,对目前传感器网络数据查询研究现状进行了系统总结.在此基础之上,考虑传感器网络的异构性,提出了一种基于感知数据之间的数据信息的查询模型,并设计了感知数据交互必须的数据标签,给出了这种数据查询的应用实例.分析表明,该种数据查询能够大大提高传感器网络的查询效率,同时增强网络的健壮性,延长传感器网络使用寿命.  相似文献   

13.
实时性和能量有效性是战争、抢险救灾等无线传感器网络系统应用的重要指标,因而提出了在查询截止期内,访问节点数目最大化,同时尽可能减少能量消耗的方法.此方法提出了松弛时间和数据传递模式的概念,并利用松弛时间计算跳步数的门限值,对比节点的不同路由方式的跳步数和门限值的关系,从而确定节点的数据传递模式,制定有效的实时查询计划的查询处理方法.仿真实验证明,利用这种查询处理方法能够有效的提高在截止期内查询的准确度和减少查询所需能量.  相似文献   

14.
针对传统水文监测站采用人工监测的缺陷,以及目前水文监测站的现状需求,提出了无线传感器网络技术应用于水文参数监测中,设计了一种自动化、智能化的24h水文监测系统。将传感器采集到的降雨量、蒸发量液位及环境温湿度数据通过ZigBee网络汇集到无线网关,无线网关再通过GPRS网络将监测数据接入Internet网络,计算机监测中心通过In-ternet网络接收这些数据进行实时监测。该系统克服了传统监测精度差、功耗大的缺点。  相似文献   

15.
基于移动代理的无线传感器网络节点定位算法   总被引:1,自引:0,他引:1  
李冰  李聪 《计算机时代》2010,(10):10-13
研究了无线传感器网络节点定位算法及移动代理技术。在DV-Hop算法的基础上采用移动代理技术,并限制未知节点接收移动代理的个数和移动代理的传播跳数,减少了节点信息收发和存储量,降低了网络流量及节点负载。  相似文献   

16.
无线传感器网络中传感器节点的布置   总被引:9,自引:1,他引:9  
在无线传感器网络中,传感器节点收集本地数据,通常通过其它节点将数据转发给基站,因而离基站越近的节点,消耗的能量越多.如果采用通常的方法,即均匀布置传感器节点,则基站附近的节点将很快消耗完能量,基站也就无法收集数据.本文通过研究无线传感器网络中的能量消耗,得到了一个布置传感器节点的密度函数,按此函数布置传感器节点可以有效地延长系统的生命期.理论分析和模拟结果表明,本文的布置方案将系统生命期提高到均匀布置方案的3R/2t倍,这里t为传感器节点的通信距离,R为传感器节点的分布区域半径.  相似文献   

17.
提出一个分布的、与节点位置无关的无线传感器网络覆盖控制算法(a Location Independent Coverage Control Algo-rithm for Wireless Sensor Networks,LICA).LICA采用基于节点分层成簇的思想,节点与邻居交换信息,并通过节点距离与覆盖模型找出覆盖节点.在保证覆盖性能的前提下,关闭覆盖节点的通信设备.仿真实验结果表明,LICA算法不仅可以提供高质量的覆盖性能,而且具有良好的节能性能.特别适合低成本、资源缺乏、工作在恶劣环境中的分布式无线传感器网络.  相似文献   

18.
随着微机电系统、无线通信、嵌入式计算、微型传感器及集成电路等技术的飞速发展,无线传感器网络应运而生.由于无线传感器网络的广阔应用前景,它已经成为21世纪的一个新研究领域.从功能的角度分析了无线传感器网络当前研究热点,并对相关技术进行深入剖析,讨论了目前存在的问题和需要进一步研究的方向.  相似文献   

19.
无线传感器网络集中控制分簇组网算法研究   总被引:1,自引:0,他引:1  
为了实时监测森林气象因子,查找火灾隐患,将无线传感器网络更有效地应用到实际领域中,本文提出了一种可以有效延长网络生命周期,自组织成簇,自适应变化的网络拓扑结构的能量有效集中控制分簇算法EEDC(energy-efficient distributed clustering hierarchy)。该算法高效利用有限能源,均衡全网能量,使负载平衡,防止节点失效。  相似文献   

20.
无线传感器网络能量受限,如何实现top-k查询处理的能量高效从而延长网络的生命周期是该领域研究的一个重要课题。论文利用传感器节点读数的时空相关性,提出运用卡尔曼滤波根据已知节点读数对未知节点读数估计的时空建模方法,进而提出基于预测机制的区域采样方法(RegionSampling,RS)。实验表明,论文提出的查询方法不但可以满足用户的查询精度要求,而且大大减少了传感器网络的通信次数节省了能量,从而延长了网络的生命周期。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号

京公网安备 11010802026262号