一种基于能量感知无线传感器网络多路径路由机制

目前,无线传感器网络在智能环境检测,灾难控制,战场侦察,安全监视方面取得了日益广泛的应用,引起人们日益关注,在分析无线传感器网络能量消耗特征的基础上,基于Markov模型提出了无线传感器网络节点能量消耗模型,改进了无线传感器网络多路径路由协议。仿真结果表明,与传统的多路径路由机制相比,能够有效地降低无线传感器网络节点能量消耗,提高网络生存时间。     

低时延的无线传感器网络数据融合算法

由于网内数据融合过程中融合节点在等待其孩子结点传输数据的时间对数据融合过程有很大影响,为减少此等待时间,降低整体的融合时间,提出一种改进的数据融合算法.该算法根据节点的传榆范围,一个簇被分为多个区域,每个节点根据自己所处的区域选择多跳或单跳通信方式向簇头传输数据,减少了等待时间.仿真结果表明,该算法可以降低数据融合时间,减少网络时延.     

WSN中基于改进自适应遗传算法的移动代理路由算法

文章针对无线传感器网络能量消耗和延时问题,结合移动代理路由策略,提出了一种改进型自适应遗传算法,利用此算法求出移动代理在网络中的最佳迁移节点序列,以达到优化网络效果.通过仿真实验结果表明,与标准遗传算法相比,此算法具有更小的网络能量消耗和延时.     

六边形覆盖条件下的HWSN最大寿命模型

提出一种在六边形覆盖约束条件下异构无线传感器网络的“突然死亡”能量消耗模型,该模型可以保证能量均衡消耗和网络寿命最大化。在该能耗模型基础上给出一种考虑节点能耗约束和数据完整性等因素的网络寿命模型,并求得网络寿命模型的最优解。仿真结果表明,构建在六边形覆盖条件下的异构监测传感器模型可以均衡网络能耗,且使网络寿命最大化。     

移动基站无线传感器网络2个参数的优化

针对一种移动基站协助数据收集模式,研究移动基站最佳缓冲区位置的设计问题,得出节点在发射半径r=R的情况下,当移动基站缓冲区的中心位于2／3R时,网络的总能量消耗最小,当中心位于1／2R时,网络的寿命最长。在r〈〈R的情况下,节点的发射功率可选择{l..k}中的一种传送数据,并给出通过插值作图法得到最佳基站缓冲区位置的设置与节点最佳发射功率的计算方法,相比采用固定功率发射方法,能够将网络寿命提高5倍。     

基于改进遗传模拟退火算法的WSN路径优化算法*

为了更好地解决无线传感器网络（WSN）数据传输的路径优化问题,降低数据传输的能量消耗,提出了一种基于改进遗传模拟退火算法（SAGA）的WSN路径优化算法。首先根据优化目标建立数学模型,然后设计了种群的编码方式,并对遗传算法中的适应度函数、交叉算子、变异算子进行改进,使算法能够更加有效地避免陷入局部搜索;接着根据旧种群和新种群每个对应个体的不同进化程度提出了一种新的Metropolis准则,使模拟退火算法的跳变更具有规律性。实验结果显示：与其它路径优化算法相比,该算法不仅能生成更节能的数据传输路径,而且优化时间也大大降低。所以该算法是一种高效的路径优化算法。     

基于轨迹受限的移动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%左右。     

Wait and Spray:一种改进的机会网络路由算法

灾难场景是机会网络重要的应用场景之一,在灾难场景下能量成为稀缺资源,高效转发数据包的同时尽可能减少节点能量消耗成为路由算法追求的目标之一,为此提出了Waitand Spray路由算法,该算法将数据包的转发过程分为Wait和Spray两个阶段,在不同阶段采用不同的路由策略。该算法具有W、K、M参数,恰当的参数设置可控制Spray阶段的泛洪程度,大幅提高算法性能。仿真结果表明,该算法可在获得高传输成功率的同时,大幅降低路由开销,是一种适合在能量稀缺场景下应用的路由算法。     

无线传感器网络中瓶颈节点的研究

无线传感器网络中的"瓶颈节点"是指那些由于随机部署的原因而不得不成为连接两个或多个区域的孤立的节点.相对于其他节点,这类节点对网络的生存期有着更大的影响.如何找出这些"瓶颈节点"在图论中是一个找到最小割集的问题.基于实际部署的可行性,提出了一个新的"准瓶颈节点"的概念,它对网络具有与"瓶颈节点"类似的影响,但是可以很容易地通过分布式算法找出来.通过分析和仿真,证明了"准瓶颈节点"对网络行为(包括能量消耗速率、丢包率)的巨大影响.最后,提出了一种分布式算法来发现这些节点,并提出了两种有效的解决思路来减小它们的不利影响.     

基于小世界的传感器网络查询能量空洞问题

靠近Sink的传感器节点因为需要转发来自其它节点的数据而承担了更多的通信负载,这些节点往往更早地耗尽自身能量而有更短的生命周期,这种现象被称为“能量空洞”问题.文中基于小世界思想,通过向Sink节点添加一些长链,减少Sink周围节点转发数据的数量来缓解能量空洞的出现,从而延长网络的生命周期.首先对等距传输的网络进行了能耗分析,然后提出采用小世界的策略缓解能量洞的出现,从理论上分析了长链的位置和数量对能量消耗和网络生命周期的影响,提出了一种实用的小世界网络实现方法.仿真实验验证了理论分析结果.