作者:柏琪; 朱晓娟 期刊:《无线电通信技术》 2020年第02期
在无线传感器网络中,大量感知数据汇集到sink节点的采集方法会导致sink节点附近的节点能量耗尽,造成能量空洞。针对该问题,利用移动的sink节点进行数据收集是一种解决方法,其中移动sink的路径规划成为一个重要的问题。提出了一个移动sink路径规划算法,将无线传感器中随机分布的节点划分为不同的子区域,寻找sink节点移动的最佳转向点,最终得到最优的移动路径,以实现无线传感器网络生命周期最大化。仿真实验表明,与现有方案相比,该算...
作者:王海军; 雷建军; 杨莉 期刊:《华中师范大学学报·自然科学版》 2018年第05期
基于移动sink的无线传感器网络环境下的数据收集方案能有效提升网络性能,但在实时性要求较高的应用中,很难同时兼顾时延与数据的收集效率.该文提出了一种考虑时延受限条件下能量高效的移动sink数据收集策略.首先,根据时延约束和网络整体能耗效率优化为目标,对移动sink的最佳驻留点集合进行求解.然后,提出了一种基于驻留点优先级的路径优化选择方法,得到移动sink经过驻留点的最短路径.仿真实验结果表明,与已有算法相比,该文...
作者:钟志峰; 吴佳杰; 周民; 简艺恒 期刊:《计算机测量与控制》 2018年第03期
针对无线传感器网络(WSN)数据采集能量利用率低和网络生命周期短的问题,引入MobileSink(MS)采集簇内簇头的数据,提出了一种结合簇头选取和MS路径优化算法(LEACH-sink);即先使用低功耗自适应分簇(LEACH)算法选取簇头并确定位置,然后根据簇头的位置采用蚁群结合遗传算法规划MS最短路径,MS通过该路径对每个簇头数据进行收集;实验结果表明,该算法选取簇头的同时还可以及时规划最佳收集数据的路径,与传统的算法相比提高了数据传输比率、...
作者:邱建美; 沙超; 黄海平; 王汝传 期刊:《计算机工程与应用》 2018年第01期
为提升无线传感网数据收集能效,提出了一种基于移动Sink节点的数据上传策略。网络被划分为若干由三个数据收集单元构成的虚拟区域,并在各区域中根据节点剩余能量及其与区域中心的距离远近选出簇头。在数据收集过程中,Sink以固定的速度在遍历点间移动,而仅有簇头节点向其上传数据,从而有效降低了能耗。
作者:刘林锋; 郭平; 赵娟; 李宁 期刊:《兵器装备工程学报》 2015年第01期
针对无线传感器网络中节点能量受限,传统的数据收集方法需要节点将数据经过多跳转发出去,部分节点由于转发其他节点的数据而使能量快速耗尽。提出了一种在无线传感器网络中引入移动sink,并让其沿着规划好的最优路径移动从而进行数据收集的策略DCST。DCST利用蚁群算法寻找出连接所有簇头的最优路径,使移动sink沿着此路径移动并进行数据收集。仿真结果表明,相比传统的Leach算法,DCST能更好地扩张网络的循环轮数,节省整个网络的能耗。
作者:许雁飞; 沙超 期刊:《信息技术与信息化》 2017年第11期
在无线传感网中,传感节点的能量是有限的,当节点能量耗尽时,节点便会死亡,数据将无法传送至基站,该拓扑路径也会断开。这种因节点能量耗尽而死亡的现象称为"能量空洞"。如何缓解"能量空洞"现象,延长网络生命周期,是目前无线传感网研究的热点之一。本文在基于栅格的分层网络结构及路由协议的基础上,设计并实现了一种基于移动Sink的能量空洞缓解方案,实验结果表明,该方案有效降低了网络能耗。
作者:常捷; 张灵 期刊:《计算机科学》 2017年第02期
针对大量节点正态分布的无线传感器网络,为了提高网络的寿命,提出了一种移动sink的高效路径规划方案。首先由节点的分布规律将网络划分为多个子区域,然后在此基础上以最大化网络寿命为目标找到sink的最佳转折点,最后得到一条最优路径。通过NS-2中大量的仿真实验结果表明,与已有的类似方案相比,该方案可以有效均衡网络能耗,延长网络的生命周期,同时取得较好的网络性能。
作者:王薇; 史浩山; 黄鹏宇; 高宝建; 牛进平; 王举 期刊:《西北工业大学学报》 2016年第06期
在无线传感器网络中引入移动sink能够有效解决能量空洞问题,从而提高无线传感器网络的生存时间。但是移动sink的移动速度限制通常会影响数据收集的时延特性,文章的研究重点即如何为移动sink构建最佳巡航路径,从而减小信息收集时延。充分利用传感器节点的通信范围,将构建最佳路径问题转化为求解带邻域的旅行商问题TSPN(traveling salesman problem with neighborhoods),并提出了一种基于二次栅格划分的可变长编码单亲遗传算法的最...
作者:梁青; 焦峰 期刊:《计算机工程》 2016年第12期
为延长网络生存周期,提出一种基于二分法与移动Sink的无线传感器网络数据收集协议PBDM。将网络分为面积相等的2个子域,子域交线为移动Sink的轨迹,随节点死亡率的增加,对内部子域进行二分,确定并改变移动Sink的轨迹。移动Sink与固定Sink并存,网络采用拓扑控制,簇头收集簇内兴趣事件并发送至距自己跳数最小的Sink。仿真结果表明,PBDM在基站获取信息量、网络剩余节点数和剩余能量上优于LEACH算法,明显提高数据的收集效率,并延长无线传...
作者:徐慧芬; 邬春学; 杨桂松 期刊:《电子科技》 2016年第11期
无线传感器网络通常被应用于收集大规模网络中的传感数据,这些收集工作由Sink完成。为了降低网络内能量空洞产生的概率,延长网络寿命,目前多采用移动Sink收集数据。文中提出了一种带有移动Sink的数据收集协议。该协议中,Sink节点能根据相邻足迹节点间坐标夹角的变化,有效回避掉那些回路上的足迹节点,而只保留非回路上的足迹节点。仿真实验结果表明,LAT协议可显著提升数据查询效率,并有效延长了网络寿命。
作者:卢旭; 刘军; 袁飞 期刊:《传感技术学报》 2016年第09期
基于自组织视频传感网络的目标跟踪方法利用节点的分布式观测能力,实现目标的精确跟踪。在研究视频节点观测投射模型和通信模型的基础上,提出一种基于移动Sink的自组织视频传感网络目标跟踪算法MSTTA。该算法包括感知信息聚合和目标位置评估两个部分,利用节点分类机制周期性地更新网络拓扑以适应Sink位置的变化,根据目标运动状态预测目标位置的评估节点小组。仿真实验表明,MSTTA算法能够适应Sink移动带来的网络拓扑变化,具有较高的...
作者:郜帅; 张宏科 期刊:《电子学报》 2011年第04期
已有研究表明sink移动方案能有效提升无线传感器网络的能耗效率,但sink点移动速度的限制通常会带来较大的数据收集时延,与某些实时性要求较高的应用产生矛盾.为解决该问题,本文以满足时延要求和最小化网络整体能耗为优化目标,提出了一种基于虚拟点优先级的移动sink路径优化选择方法.仿真试验结果表明,与基准算法相比,该方法在牺牲少量能耗的前提下能显著降低算法时间复杂度,具有良好的规模可扩展性.
作者:陶丹 陈后金 期刊:《北京交通大学学报》 2013年第06期
近年来,基于移动Sink协助的数据采集算法得到广泛关注并发展成为研究热点,本文综述了该领域国内外的研究进展,按照Sink移动模型的不同,分类讨论移动无线传感网络中,基于Sink协助数据采集的理论和算法.最后提出当前亟待解决的问题,并对发展趋势进行展望.
作者:王海员 石为人 期刊:《传感技术学报》 2011年第01期
传感器网络中移动终端广泛存在,针对无线传感器网络移动Sink场景,提出一种移动Sink机制和网络质量评估策略。根据网络质量决定S ink的移动路径,并在此基础上,从能量均衡的角度提出一种基于角度的数据汇集算法ADC-MS(Angle-based Data Collection algorithm for Mobile Sink),通过下一跳节点选择概率公式优化数据汇集路径。仿真表明,算法能有效均衡网络能耗、具有较高的可靠通信程度。
作者:李彬 林亚平 周四望 黄岑羲 罗卿 期刊:《计算机应用》 2011年第10期
移动sink数据收集研究主要集中在轨迹固定的移动策略。为此,建立了移动sink穿越路径可控条件下的数据收集模型,并提出一种最优路径穿越的移动sink数据收集算法(OTP-TS)。算法利用局部Voronoi网格将连续路径问题离散化,以收集数据量、系统能耗为衡量指标,结合禁忌搜索算法,实现系统数据量最大化和网络能耗最小化穿越。理论分析和实验结果表明,该算法很好地解决了移动sink在可控移动轨迹情况中数据收集的最优路径穿越问题。
作者:程龙 陈灿峰 马建 期刊:《通信学报》 2008年第11期
针对移动终端作为无线传感器网络中的移动sink情况下,提出了具有多个移动sink的稀疏无线传感器网络体系结构M^2S^2N。考虑到移动终端广泛存在的特性,为了有效地收集传感数据,提出了无线传感器网络中对移动sink的选择策略,并在此基础上提出了一种适合于M^2S^2N的基于功率控制的机会传输调度算法。仿真和分析表明选择最佳的移动sink可以有效地提高传感器节点的能量有效性和数据传输成功率。
作者:郭剑 孙力娟 王汝传 肖甫 期刊:《计算机研究与发展》 2010年第S2期
对无线多媒体传感器网络中的数据采集问题进行了研究.现有的数据采集方式多采用静态Sink的方式,容易导致热区问题,并且受到网络连通性的限制,通信开销也较大.移动Sink可以部分避免这些问题.但是如果Sink的路径规划不合理,反而会加剧上述问题.对此进行了研究,并提出了一种移动Sink数据采集协议DCPD.DCPD首先根据节点的分布选取一批采集点,并使用量子遗传算法计算出经过这些点的最短回路,Sink即以此作为运动路线,沿着它进行数据采集....
作者:俸皓 罗蕾 王勇 董荣胜 期刊:《微电子学与计算机》 2016年第05期
为了解决通信范围建模为圆形区域且存在相互重叠的无线传感器网络中移动sink路径规划这-NP难问题,提出了一种新的基于萤火虫群的路径规划方法.首先依据问题的特性对可行解空间进行了压缩;然后为提高算法在高维解空间的搜索效率,对离群萤火虫粒子设计了变异操作并设计了个体逐维移动的方式,提高了算法的求解精度并加快了算法的收敛速度.通过仿真实验分析及与其他算法的对比,验证了该方法的有效性.
节能是无线传感器网络路由算法设计的一个核心问题,通过减少数据传递跳数或数据量可以尽可能延长节点寿命,保证网内数据通信。但是Sink节点周围的节点因通信负担过大而导致能量将很快耗尽。针对这一问题提出了一种基于剩余能量分布的移动Sink节点路由协议,利用剩余能量扫描算法收集网络的能量分布信息,根据能量分布决定Sink节点的移动,实现了数据汇集的负载平衡,并且在事件区域利用局部数据融合减少了网内冗余数据。仿真实验与Mint...
作者:郑瑾 苏广毅 贾维嘉 王国军 期刊:《计算机工程》 2010年第08期
针对无线传感器能量有限问题,提出能量有效及均衡的数据收集协议(EEBDGP)。利用移动Sink(MS)进行实时数据收集,采用主动重定位MS靠近数据流量大的邻居区域的方法,缩短大流量数据的传输路径,降低传感器节点能量消耗。在数据流量相对均匀而MS的数据转发节点能量低于阈值时,MS移向能量最大的邻居节点,使传感器节点能量消耗达到均衡。实验结果表明,EEBDGP能量有效且能量均衡,并能延长网络生命期。