WSN中基于移动Sink的高效数据收集算法

针对无线传感器网络中的数据收集问题,提出一种改进的MWSF算法。该算法结合A*算法求解出移动Sink在传感器节点之间移动的最短路径,利用MWSF算法找到移动Sink所需访问的下一个传感器节点,并与单跳通信范围内的其他传感器节点进行通信,从而收集数据。仿真结果表明,该算法能降低数据溢出发生率,提高网络的数据传输效率。     

无线传感器网络中一种基于移动Sink的数据收集算法

针对移动无线传感器网络设计一种不依赖于节点地理位置的基于移动汇聚节点( Sink)的数据收集算法(Mobile Sink-based Data Gathering,MSDG).该算法解决了无线传感器网络中多跳路由通信时出现能量空洞的“热点”问题.Sink沿途以最近的固定节点作为根节点动态构建路由树.簇内移动节点感知的数据经簇头进行数据融合计算,然后将融合后的数据沿路由树反向逐跳转发给Sink.仿真结果表明,MSDG在节点的平均能耗和网络生存时间等方面的性能远超过LEACH、ACE-L等数据收集协议.     

数据收集单元和移动Sink辅助下的信息上传方法

为提升无线传感网数据收集能效,提出了一种基于移动Sink节点的数据上传策略。网络被划分为若干由三个数据收集单元构成的虚拟区域,并在各区域中根据节点剩余能量及其与区域中心的距离远近选出簇头。在数据收集过程中,Sink以固定的速度在遍历点间移动,而仅有簇头节点向其上传数据,从而有效降低了能耗。     

基于遗传算法的移动Sink数据采集信宿路算法

数据收集是部署无线传感网络WSNs(Wireless Sensor Networks)基本目的。而采用移动Sink方式收集节点数据是解决数据收集效率的有效措施。为此,提出基于遗传算法的移动Sink数据采集算法GMSDC(Genetic algorithm-based Mobile Sink Data Collecting)。GMSDC算法利用遗传算法求解最佳驻留点,再由这些驻留点构建Sink移动路径。仿真结果表明,相比于EDAMS算法,GMSDC算法增加了数据收集量。     

基于轨迹受限的移动Sink低能耗数据收集协议

无线传感器网络数据收集的能耗问题一直以来都是研究的热点。本文主要研究基于移动Sink轨迹受限的数据收集协议。首先针对轨迹受限的无线传感网络提出一种通用的系统模型,将该问题形式化为最大化降低全网总路径长度轨迹设计问题(Maximizing total length reduction for constrained trajectory,MTRC),并证明了MTRC为NP-Hard问题;然后设计一种轨迹约束低能耗贪心算法(Trajectory constrain of low energy consumption,TCLEC),通过TSP近似算法设计最大化降低有效长度的Sink移动轨迹。理论分析和仿真实验结果表明,TCLEC在网络拓扑数据收集树的初始化以及优化方面是高效的,并且相对于同类基于移动Sink的无线传感网络分层数据收集方法,其能耗降低了7%左右。     

基于全局时延最小化的移动Sink数据收集算法

针对Sink节点移动所带来的时延问题,提出了一种基于最优路径的移动Sink数据收集方案OPDG（Data Gathering Based on Optimal-Path）。首先由MWHA（Minimum Weighted Heuristic Algorithm）算法得到汇聚节点RP（Rendezvous Point）的集合,然后根据这些RP节点求出移动Sink的最佳驻留点集合,最后求出经过驻留点的最短路径。Sink沿着这条路径周期性采集数据。通过NS-2中大量的仿真实验结果表明,与已有算法相比,OPDG算法能最大限度的减小时延,延长网络的生命周期。     

WSN数据收集中移动Sink的路径规划和簇头节点选取问题的综合研究

针对较大规模的无线传感器网络通过多跳传输进行数据收集而引起的能量空洞问题,提出了一种基于移动Sink的簇头节点数据收集算法(MSRDG),该算法基于图论原理,在满足时延性的条件下,综合考虑了普通节点到簇头节点路由和移动Sink遍历路经选取的问题,构建了一条通过的簇头节点尽可能多的移动轨迹。通过NS-2仿真软件对算法的性能进行评估,结果显示出该算法能减少数据的多跳传输,降低无线传感器网络节点的能量消耗,延长网络寿命。     

无线传感网中移动数据收集研究综述

无线传感器网络是目前新兴的研究热点,在众多领域有着广泛的应用。移动数据收集是近年来出现的新技术,与传统数据收集相比,它具有能耗低、可靠性高等优点,因此越来越受到工业界和学术界的重视。介绍移动数据收集提出的背景,然后对已有的典型协议进行分类描述和细致分析。最后,对比各类协议在能量保存性能、迟延性能、可扩展性、可靠性、自适应性、算法复杂度等方面的优缺点,为下一步需要改进的地方指明研究方向。     

移动事务的数据收集与存储

数据收集是移动数据库中的一个关键问题,将数据收集到移动客户机的缓存中,使客户机在断接期间使用本地数据自主操作,提高了数据的可用性。文章提出了根据移动事务相关图的事务序列进行收集和淘汰的收集方法,以属性—事务片段存取集和元组—事务片段存取集组成收集单元,以此为收集粒度,方便收集,并节省空间。解决了数据收集中收集内容与收集单元的问题。     

能量有效的无线传感器网络数据收集协议

针对无线传感器能量有限问题,提出能量有效及均衡的数据收集协议(EEBDGP)。利用移动Sink(MS)进行实时数据收集,采用主动重定位MS靠近数据流量大的邻居区域的方法,缩短大流量数据的传输路径,降低传感器节点能量消耗。在数据流量相对均匀而MS的数据转发节点能量低于阈值时,MS移向能量最大的邻居节点,使传感器节点能量消耗达到均衡。实验结果表明,EEBDGP能量有效且能量均衡,并能延长网络生命期。     

一个安全的移动代理数据保护方案

移动代理数据安全是移动代理系统面临的主要安全问题之一。基于ElGamal公钥体制,提出了一个安全的移动代理数据保护方案。对其分析的结果表明,该协议不仅满足所有的安全要求,而且可以使得同一移动代理多次经过同一主机,弥补了当前方案的不足。     

无线传感网中生命最大化的泛在数据收集协议

提出一个网络生命周期最大化的泛在数据收集协议MULAC。MULAC以用户所在当前位置为圆心, 半径为r的区域内选择一个节点v。以v为根构造一棵最大化生命周期树T。网络中的节点可以通过T传送数据给v, 数据采集者可以通过v接收到网络中的全部数据。当数据采集者移动到其他位置, T将根据用户新的位置改变根节点, 并且以最小的能量耗费调整树结构, 从而延长全网的寿命。在收集数据过程中保证无线传感器网络生命周期最大化是一个NP完全问题, MULAC能够近似最优地解决此问题。仿真实验和理论分析表明, MULAC能有效延长网络生命周期。     

传感器网络中基于移动sink最优穿越路径的高效数据收集算法

移动sink数据收集研究主要集中在轨迹固定的移动策略。为此,建立了移动sink穿越路径可控条件下的数据收集模型,并提出一种最优路径穿越的移动sink数据收集算法(OTP-TS)。算法利用局部Voronoi网格将连续路径问题离散化,以收集数据量、系统能耗为衡量指标,结合禁忌搜索算法,实现系统数据量最大化和网络能耗最小化穿越。理论分析和实验结果表明,该算法很好地解决了移动sink在可控移动轨迹情况中数据收集的最优路径穿越问题。     

无线传感器网络能量高效数据收集的分簇算法*

传感器网络所具有的集中式数据收集、多跳数据传输、多对一流量模式这三种特征会造成漏斗效应的出现,这会导致严重的包碰撞、网络拥塞、包丢失,甚至拥塞崩溃,还会导致能量消耗的热点出现,使某些节点甚至整个网络过早死亡。利用感知数据的空间相关性,将相邻的节点分组,每组选出一个簇首作为整个组的代表,将其传送给基站来缓解漏斗效应问题。在CAG算法的基础上利用感知数据的空间特性提出了一个改进的节点分簇算法,该算法可以有效减少簇首数量,从而降低传输能量消耗。实验结果也验证了算法的有效性。     

基于移动机器人的无线传感器网络数据收集方法

稀疏无线传感器网络中各传感器节点距离较远,而传统的静态数据收集方法要求各传感器节点直接通信,导致网络延迟时间长,能耗高。针对该问题,提出一种基于移动机器人的无线传感器数据收集方法。该方法首先由静态节点选择与路径最短的移动机器人作为簇头,移动机器人比较一定周期内检测到的邻居节点的平均剩余能量与整个网络传感器节点平均剩余能量,根据比较结果决定其是否移动,若移动则采用范围可控的随机移动策略;当移动机器人移动到新位置时,传感器节点更新路由,选择新的移动机器人作为簇头。仿真结果表明,与传统的静态无线传感器网络数据收集方法相比,基于移动机器人的无线传感器网络数据收集方法大大降低了数据传输延迟和节点能量消耗。     

基于多Mobile-Sink能量有效的WSN再编程协议研究

现有的WSN再编程能量有效协议多集中在单个Sink的静态网络环境下,这就限制了网络规模。基于多Sink的动态WSN再编程能量有效协议能够适应大规模网络环境。提出一种基于多Mobile-Sink能量有效的WSN再编程协议,在该协议中,网络拓扑采用圆形部署,以圆心为坐标系原点,将圆形拓扑分为八个半象限,而每一个mobile sink沿着八个半象限相交的直线往返运动,在每条直线上隔一定距离设置一个信息交换点IEP,Sink在IEP同周围的节点通信。仿真结果表明,提出的方案同MNP协议相比,在节点平均能耗和单个数据包传输能耗两项上更有效率和优势。     

一种支持移动Sink的局部路由维护机制

针对无线传感器网络数据汇集应用中Sink节点移动导致路由中断和重建路由开销大等问题,提出一种支持移动Sink的局部路由维护机制。该机制通过对Sink节点路由维护消息的功率控制,降低路由中断的可能性,增强Sink的移动性能。采用局部路由维护机制和有条件的全路由刷新减少网络广播消息,降低数据传输延迟和能耗。