无线传感器网络中一种基于动态网格的查询处理方法

为减少传感器网络能耗,本文提出了一种基于动态网格的查询处理方法,该方法可以有效地利用节点的网格拓扑结构对查询进行优化,从而减少数据发送量,降低整个网络能耗.在模拟环境下验证了文中所提出方法的有效性.     

一种应用于无线传感器网络查询的树型索引

数据收集是无线传感器网络的核心任务.提出了一种基于树型索引(TBI)的无线传感器网络结构,其中每个非叶节点可以获知子孙节点的传感类型.TBI通过使用分支限界技术,能够有针对性地投递查询,从而限制了查询扩散的范围.仿真结果表明,TBI能够有效地减小通信开销,在性能上优于基于简单树型结构的本地存储模式.     

无线传感器网络隐私保护范围查询处理技术

对无线传感器网络隐私保护范围查询处理技术的研究现状与进展进行了综述.首先介绍研究模型,包括网络模型、攻击模型和性能评价模型.接着,按照桶技术、前缀成员验证技术、保序加密技术等隐私保护技术对现有研究成果进行分类,详细阐述代表性协议的核心技术.对各协议性能的分析比较表明:现有技术均未较好地实现隐私性、完整性、高效性和精确性四者之间的均衡.最后,对未来研究方向进行了展望.     

能量有效的传感器网络不规则区域时空查询处理算法

为了减少不规则区域时空查询处理的能量消耗和提高查询结果准确性,该文提出了一种基于树的不规则区域时空数据收集查询算法,该算法将查询区域内的节点组织成一颗树,树中的节点依次将其感知数据发送至其父节点直至汇聚到树的根节点.针对不规则区域时空聚集查询,提出了一种基于路线的算法,该算法沿一条路线收集查询区域内节点的感知数据并对其进行聚集以生成最终的查询结果.这两种算法均通过将复杂的不规则查询区域划分为简单的凸多边形,降低了判断节点是否在查询区域内的计算复杂度,且保证仅查询区域内的节点发送感知数据,减少了能量消耗.仿真实验结果表明,该文提出的算法优于现有的针对规则区域的时空查询处理算法.     

一种有效的传感器网络区域查询算法

近年来,无线传感器网络基于事件查询的算法引起很多国内外学者的关注,也因而产生了不少的相关算法,它们大多主要体现在节点移动上。本文主要分析了现有的窗口查询算法的优缺点,针对当窗口中某个查询节点没有被收集而造成的空洞现象进行处理,以及在选择下一查询节点时考虑能量与距离的因素,提出新算法EQA(effective area query algorithm)。通过对算法进行仿真与分析,并与IWQE和ESA算法进行对比,结果显示新算法在网络耗能、查询质量、网络生命周期等方面都得到提高。     

一种面向查询的无线传感器网络混合型数据存储算法

提出了一种面向数据查询的混合型的数据存储算法,将数据存储在合适的位置。通过分析采集、存储、查询节点之间的位置关系,存储模式可在集中存储和分布存储之间相互切换。本算法引入了"热点"保护机制,可有效均衡网络能耗。实验结果表明,该算法的能耗均衡性、节点能耗、生命周期和丢包率相比于GHT(Geographic Hash Table)算法有一定的改善。     

无线传感器网络中的数据库技术

无线传感器网络作为计算、通信和传感器这3项技术相结合的产物,目前成为计算机科学领域一个活跃的研究分支.结合近年来国外的研究成果,着重从数据管理方面介绍了无线传感器网络的研究现状.致力于实现一个高性能的以数据为中心的网络系统,为观察者或用户提供一个有效的感知数据库管理的处理系统,并分别就数据模型和查询处理这两个数据库中的关键问题提出了有效的解决方案.     

传感器网络中基于过滤的概率Skyline查询算法

针对感知数据固有的不确定性问题,研究了无线传感器网络中概率Skyline查询的处理与优化技术.首先分析了概率Skyline查询的性质,证明了概率Skyline查询的不可分解性,因而无法直接利用网内计算方法求解;进而提出了无线传感器网络中基于过滤的概率Skyline查询处理算法(filter basedprobabilisticSkylinequeryprocessingalgorithminWSN,FPSP).FPSP算法将感知数据划分为候选数据、相关数据和无关数据;只需要候选数据和相关数据即可求得概率Skyline查询结果,可以在传感器节点过滤无关数据以避免大量的数据网内传输.仿真实验结果表明,FPSP算法可以有效降低传感器节点的数据传输量,极大地延长了无线传感器网络的使用寿命.     

一种异步无线传感器网络目标定位方法

提出一种应用于异步无线传感器网络的分段式定位方法,该方法根据目标移动速度将定位过程自动分段,在每个时间段初期用同步定位方法获得目标准确初始位置,然后在此基础上采用异步定位.分段式定位方法解决了普通异步定位方法无法准确定位慢速目标的问题,大大降低定位系统对目标节点移动速度的要求.模拟仿真结果表明,该方法可以得到良好的效果.     

一种基于过滤器的无线传感器网络复杂查询优化算法

无线传感器网络节点无法获得持久的能量供应,因此高效地利用有限的能量,尽可能多地延长节点工作时间,是无线传感器网络中的重要研究点.介绍了一种基于过滤器的无线传感器网络复杂查询优化算法FbUA.其基本思想是为每一个无线传感器网络节点设置一个过滤器.过滤器本质上是一个由样本值确定的取值区间.当节点采集到新数据时,根据本地的过滤规则决定是否向上提交.这样可以屏蔽某些无用通信,节省节点能量,延长其工作时间.FbUA可以完成Top-k,k-NN等复杂查询.模拟实验结果表明,在多数情况下,FbUA可以节约通信量50%~70%.     

Area Query Processing Based on Gray Code in Wireless Sensor Networks

Area query processing is significant for various applications of wireless sensor networks since it can request information of particular areas in the monitored environment. Existing query processing techniques cannot solve area queries. Intuitively, centralized processing on Base Station can accomplish area queries via collecting information from all sensor nodes. However, this method is not suitable for wireless sensor networks with limited energy since a large amount of energy is wasted for reporting useless data. This motivates us to propose an energy-efficient in-network area query processing scheme. In our scheme, the monitored area is partitioned into grids, and a unique gray code number is used to represent a Grid ID (GID), which is also an effective way to describe an area. Furthermore, a reporting tree is constructed to process area merging and data aggregations. Based on the properties of GIDs, subareas can be merged easily and useless data can be discarded as early as possible to reduce energy consumption. For energy-efficiently answering continuous queries, we also design an incremental update method to continuously generate query results. In essence, all of these strategies are pivots to conserve energy consumption. With a thorough simulation study, it is shown that our scheme is effective and energy-efficient.     

传感器网络中基于抽样的带权近似Top-k〖WT〗〖HT3,2〗查询算法

提出一种适用于传感器网络的抽样带权阀值过滤近似Top-k聚集查询算法.该近似算法会将无线传感器网络划成几个两两不相交的簇进行处理,在汇聚节点进行预处理以及在各个簇内进行抽样过滤处理,在抽样过程中给可靠而重要的节点赋上相应更大的权值,同时根据节点采集的信息具有时间相关特性,在簇内进行抽样阀值过滤处理,每个簇头节点都会接收到该簇内的Top-k候选子集,然后将每个簇的子集发送给Sink节点,该Sink节点将接收到能代表整网Top-k样本候选集.仿真实验结果显示该算法只需发送少量的数据,更小的抽样样本,并能满足任意精度要求.     

WSANs中一种基于能耗自适应的多反应节点的选择算法

为减少无线传感器反应网络(WSANs)中传感节点和反应节点间数据包的传输距离及传输能耗,在分析了传感节点与多个反应节点共存模型的基础上,提出了一种分布式的跳数有限且能耗自适应的多反应节点选择算法,并给出了相应的最优解决方案的整数线性规划(ILP)描述.该算法在修改了贪婪转发路由算法的基础上,通过限定传感节点到反应节点的跳数以及重新计算从每个用于数据转发的传感节点到每个反应节点的能耗,来达到保证实时收集数据条件下降低网络总能耗及数据传输总距离的目的.仿真实验表明,该算法能够有效地实现数据收集的实时性与网络总能耗之间的平衡.图3,参8.     

基于无线传感器网络的车辆检测算法

利用磁干扰原理,无线传感器网络可以对车流量、车速等进行实时监测,逐渐被用于智能交通领域。本文深入研究了车辆磁干扰的特征及其提取方法,提出了一种自适应状态机车辆检测算法。实验表明该算法可以达到对车辆的准确检测。     

无线传感器网络研究

从无线传感器网络的概念、发展历程和特点,剖析了其节点以及网络体系结构、算法和协议等研究热点,并对广泛的应用领域做了描述。     

基于ZigBee的无线传感器网络管理系统架构设计

 基于WINNA网络管理抽象模型, 结合ZigBee协议的应用特征, 提出一个新的无线传感器网络管理框架; 给出了一个基于代理的节点嵌入式系统架构, 并支持异构的网络环境; 设计了可视化网络管理平台, 提高了网络管理的易用性和工作效率. 实验表明, 该网络管理系统充分利用了有限的网络资源, 可提高无线传感器网络应用系统的服务质量.     

动态传感器网络中距离相关的蒙特卡洛定位算法

动态无线传感器网络的许多应用中定位技术具有至关重要的作用,在这种网络中部署区域内的全部节点不断运动.针对动态传感器网络中的定位问题,在蒙特卡洛方法的基础上提出了一种新的定位算法-距离相关蒙特卡洛(DRMCL).该算法通过利用节点的RSSI测距性能减小预测时未知节点可能存在的交叠区域,提高定位精度.仿真结果表明,对比蒙特卡洛和凸规划等现有的移动传感器网络定位算法,提出的DRMCL可以明显提高定位精度,在运动的过程中,定位精度能够达到20%以下.