低占空比WSN中一种节点休眠调度算法

低占空比无线传感器网络（low-duty-cycle wireless sensor networks,简称LDC-WSN）可以有效地延长网络生命周期.但是,现有的LDC-WSN中端到端的延迟非常大,并且现在很多关于LDC-WSN的算法没有充分考虑传输链路质量的问题.为了解决这两个问题,提出了一种基于链路质量和能量感知的节点休眠调度算法（link-quality and energy-aware based scheduling scheme,简称LES）.仿真实验结果表明,相比现在的典型算法,LES算法能够在满足同样延迟要求的情况下很明显地节省能量,从而延长网络的工作寿命.     

一种无线传感器网络自适应休眠算法的研究

降低无线传感器网络的能耗一直是迫切解决的问题,通过对无线传感器网络节点能耗分布情况的研究,发现对无线传感器网络节点休眠,可以减少节点收发能耗。针对降低无线传感器网络节点能耗的问题,本文基于多因素、多层次的层次分析法,设计了一种无线传感器网络自适应休眠算法（AHP休眠算法）。实验表明该算法依据信息采集需求和节点剩余能量自适应控制网络节点的休眠和收发,与传统的RS休眠[1][2]和定时休眠算法[3]对比,提高了节点能量的利用率,延长网络生命期。     

一种无线传感器网络自适应休眠算法的研究

降低无线传感器网络的能耗一直是迫切解决的问题。通过对无线传感器网络节点能耗分布情况的研究,发现对无线传感器网络节点休眠,可以减少节点收发能耗。针对降低无线传感器网络节点能耗的问题,文中基于多因素、多层次的层次分析法,设计了一种无线传感器网络自适应休眠算法(AHP休眠算法)。实验表明该算法依据信息采集需求和节点剩余能量自适应控制网络节点的休眠和收发,与传统的RS休眠和定时休眠算法对比,提高了节点能量的利用率,延长网络生命期。     

有向感知可充电传感器节点的动态激活策略

在采集环境能量供电的有向感知传感器网络中,节点的激活、休眠调度及感知方向选择关系到对目标点的覆盖和监测成功率.基于节点采集能量速度慢于耗能速度及采集能量速度快于耗能速度两种情况,设计了逐次贪婪节点激活算法SGA和逐次贪婪节点休眠算法SGI.SGA算法逐次将能够给系统带来最大覆盖率增益的感知节点分配给其对应的时隙及感知方向;在为所有感知节点在所有时隙选择最佳感知方向激活的基础上,SGI算法逐次选择令系统覆盖率损失最小的感知节点,令其在相应的时隙休眠.理论证明,SGA算法及SGI算法至少能获得最优激活调度算法50%的系统平均覆盖率性能,且将最大化系统覆盖率的NP难问题转化为简单的多项式时间方法.最后,仿真验证了SGA算法和SGI算法的性能.     

一种太阳能传感器网络的自适应休眠调度算法

通过从外界获取太阳能,传感器网络节点的能量限制得到缓解。提出一种太阳能传感器网络的自适应休眠调度算法。当观测场景从区域观测到目标跟踪转变时,节点自适应地转换活跃和休眠状态,同时剩余能量低于能量阈值的休眠节点从外界获取太阳能。与不考虑太阳能获取的休眠调度算法相比,提出的算法延长了网络生命周期。     

无线传感器网络最小覆盖能量优化算法

在无线传感器网络中,位于基站周围的节点由于负责所有探测数据的转发任务而能量消耗水平较高。为了均衡基站周围节点的能量消耗,提出一种合理有效的节点轮换休眠机制。使得网络中大量冗余节点处于休眠状态,从而减少基站周围重要节点的负载。基于这种想法提出了冗余节点判定定理,基于Voronoi图寻找最大可休眠节点集,设计了最小连通覆盖算法（FBSW）寻找网络中可休眠的冗余节点,有效地延长网络的生命周期。仿真结果证明,该算法的运行复杂度优于贪婪算法,由于冗余节点轮换休眠,整个网络的能量节约了20.01%以上。     

主动休眠节点链路的高效节能虚拟网络映射

网络虚拟化,使得智能能量感知网络部署成为可能.由于当前网络为高峰负荷而设计,导致资源利用率不足及能量浪费.而网络设备能量消耗对于流量负载不敏感,资源整合成为有效节能技术.根据虚拟网络映射特点及底层网络能耗,提出虚拟网络映射节能多目标决策模型;由于该模型是混合整数规划模型,求解时间复杂度高,通过分析虚拟网络映射动态特征,构造虚拟网络映射字典库,提出底层网络资源利用率的训练方法以及主动休眠底层节点和链路算法,把虚拟网络映射在一个较小的节点和链路集合中,提高休眠节点和链路数量,实现高效节能虚拟网络映射.系统仿真结果验证了主动休眠方法能够提高底层节点和链路休眠数量,显著减少系统能耗.     

基于Voronoi图的无线传感网休眠算法

针对无线传感网络的节点是高密度随机分布在部署区域可能产生重复覆盖而浪费节点和网络整体能量的问题,改进了一种基于Voronoi图的休眠算法。通过计算节点与其邻居节点和其产生的Voronoi图顶点的距离来判断该休眠节点,减少网络的整体能量消耗。仿真结果表明,所改进的休眠算法节约了网络的整体能量,延长了网络的生命周期。     

无线传感器网络中基于分簇和休眠的组播路由

针对无线传感器网络中节点的能量效率和能耗不均衡问题,提出一个组播路由方法。通过把簇以一跳相邻节点为单位重分为更小的子簇,并根据接收消息的延迟把子簇分为不同的等级。对不同等级中的子簇头使用同步非对称休眠机制,对子簇内部的节点使用同步对称的休眠机制,使节点在不接收信息时尽量处在节能的休眠状态。仿真结果表明,该算法能减少能耗并延长网络生存时间。     

基于数据相似度的无线传感器网络节点休眠调度策略

针对无线传感器网络中感知数据高度冗余、网络能量不均衡等问题,提出一种基于数据相似度的节点休眠调度策略(N3SDS)。N3SDS利用不同子周期采集的感知数据间的相似度构造模糊等价矩阵,根据节点邻居表与相似度阈值的聚类标 准进行聚类分析得到冗余节点,为避免感知盲区,针对冗余节点的不同聚类情况综合考虑节点的相对位置及剩余能量?进一步筛选出休眠节点并进行休眠调度,从而减少冗余数据收集。仿真结果表明,与ESSM和SSTBC相比N3SDS的网络寿命分别延长了28.2％和72.4％,数据准确度分别提高了5.4%和18.1%,有效地减少冗余数据收集,均衡节点能耗。     

无线多媒体传感器网络能量均衡的QoS路由算法

为保障能量受限的无线多媒体传感器网络(WMSNs)多服务质量(QoS)需求,提出了一种能量均衡的QoS路由(EBQR)算法。该算法通过蚁群优化将网络带宽、时延、丢包率和能量等因素作为目标函数,并根据函数值大小动态调整蚁群信息素的挥发系数和浓度增量,提供网络业务中满足不同QoS需求的最优路径。仿真结果表明:与AntWMSNs算法和ASAR算法相比,EBQR算法平均端到端时延降低了16%,丢包率减少22%,生命周期延长了近50%,有效实现了网络中节点能耗的均衡性。     

无线多媒体传感器网络能量敏感多路径路由

针对节点能量分布不均匀的无线多媒体传感器网络中大数据量传输问题,提出一种无线多媒体传感器网络能量敏感多路径路由算法EACM。该算法通过平衡路由节点间剩余能量差异,调节多路径聚集程度来均衡网络能耗减少数据包在路径上的延迟。仿真结果表明EACM算法能有效地延长网络生存期,减少数据包在路径上的时延。     

移动Ad Hoc网络中的可信路由机制研究

作为下一代网络发展趋势之一的移动Ad Hoc网络受到各种类型的安全威胁,灰洞攻击就是其中最常见的类型之一。仿真模拟了MANET环境下的灰洞攻击,即选择性丢包攻击对MANET性能的影响。从仿真模拟中可以看出灰洞攻击对于MANET的路由影响,不仅导致丢包率增加,而且会导致端到端时延方面的增加。基于信任度的定义,提出一种可信AODV路由协议（Trusted AODV Routing,TAR）,方案通过交换相邻节点的节点信任度,并计算路径信任度的方法,集合最短路径算法,从而选择合适的可信路径。通过性能分析,TAR协议在丢包率、端到端时延和路径建立时延方面,相比于AODV协议有明显的提高,能够有效地抵制灰洞攻击。     

基于分簇的无线传感器网络编码算法

通过均衡网络能量消耗和延长网络生命周期,以提高无线传感器网络的能量利用率,提出了在无线传感器网络动态成簇算法中对簇头节点进行网络编码的路由算法.在簇的建立阶段,采用节点剩余能量和接收信号强度来完成分簇,解决了部分节点因能耗过度而过早失效的问题;在数据采集阶段,采用基于簇头进行随机线性网络编码的方法,有效降低了传输到网关节点数据包的数量,减少了网络能量的耗用.仿真实验结果表明,该算法与标准协议AODV相比,有效的均衡了节点能量消耗,提高了能量使用效率,改善了网络吞吐量和端到端延迟.     

基于局部信息的时延和时延差约束的组播路由

组播通信是从一个源节点同时向网络中的多个目的节点发送分组的通信服务,它一般提供一个以上的端到端的服务约束,实际的路由算法在应用时可以受到多重约束,解决这类问题的组播路由算法是NP完全的。在研究了构建组播树的相关算法后,提出了一种新的时延和时延差约束的低代价组播路由算法-DDVMC。该算法采用基于贪婪策略的Dijkstra最小生成树算法,利用局部信息来构建低代价组播树,很好地平衡了树的代价、时延和时延差。仿真表明,该算法能正确地构造出满足约束的组播树,同时还具有较低的代价和计算复杂度。     

面向无线传感器网络不同业务的区分服务算法

针对无线传感器网络中不同等级业务在传输过程中对QoS的不同要求,提出了一种适合无线传感器网络中不同业务的区分服务算法——EMHNS算法。该算法根据不同等级的业务来选择合适的转发节点,从而保证实时业务传输的时延能够达到最小,而尽力而为业务传输时时延不是考虑的主要因素,在传输尽力而为业务的时候重点考虑网络能耗均衡。仿真结果表明,与定向扩散协议相比,该算法能降低实时业务的端对端延时,并使网络生存期得到提高。     

基于蚁群的AdHoc网络分簇路由算法

无线AdHoc网络是一个多跳、临时性的对等移动自治系统,它由一组带有无线收发装置的移动节点组成。而路由协议是AdHoc网络体系结构中不可或缺的重要组成部分,因此路由协议的研究成为当前AdHoc网络研究的重点。针对AdHoc网络节点能量有限的特性,提出了一种基于分簇及蚁群的组合路由算法（CRBAC）。给出了分簇策略下的簇内簇间路由机制,簇内采用按需路由策略,将改进的蚁群算法应用到簇内路由机制中,通过扩散信息素选择能量高的邻节点均衡网络节点能量,而簇间采用尽可能简单的表驱动路由策略。仿真结果表明,该算法是合理的,不仅有效地减少了端到端时延,而且提高了网络的生存时间。     

基于SP调度策略的簇树型无线传感网络QoS上界研究

为了改善无线传感网络在最坏条件下的网络服务质量（Quality of Service, QoS）,本文将严格优先级（Strict Priority, SP）队列调度引入簇树型无线传感网络中,分析SP队列调度对网络中数据流获得的保证服务的影响,并利用网络演算推导簇树网络中各深度路由节点的时延上界、缓存上界及网络的端到端时延上界。通过实例分析,表明SP队列调度能够有效减小网络的最大端到端时延。     

一种软件定义网络中基于博弈的混合路由算法*

现存软件定义网络中的流量工程算法考虑单一,难以实现流量均衡,且缺乏对端到端的时延优化。对此提出一种博弈混合路由算法,以少量的显式路由与基于目的的聚合流量配置,在保证流量均衡的同时,优化网络的平均端对端时延。聚合流量配置采用纳什议价博弈理论对流量均衡与端对端时延优化场景进行联合优化建模,并设计了相应的启发式算法进行求解。实验结果表明,与现有算法相比,流量均衡程度和平均端对端时延均得到一定程度的改善,在Splintlink拓扑中,最大链路利用率平均减少6%,平均端对端时延减少12%。     

DAMA协议在临近空间通信网中的时延分析

在临近空间通信网络中,各个用户要共享带宽有限的无线信道,因此,需要设计一种有效的MAC层协议。提出将按需分配（DAMA）多址接入协议应用到临近空间通信网中,运用排队理论建立了分析模型,对在固定帧长条件下该协议的平均端到端时延性能进行了理论分析,并利用OPNET仿真软件进行仿真验证。结果表明,理论分析能较准确地估计网络的平均端到端时延。