WDM网状网中双链路失效的一种共享链路保护算法

针对WDM网状网中双链路失效问题,提出了一种共享链路保护算法,即SLP-2BP算法SLP-2BP 为每条业务请求计算1条最短路径作为工作通路,并为工作通路上的每条工作链路各计算2条链路分离, 且为最短的保护通路。通过计算机仿真,与现有算法即SLP-1BP算法进行了性能比较。仿真结果表明SLP-2BP算法不仅能有效地保护双链路失效1而且资源利用率和阻塞率性能都优于SLP-1BP算法。     

基于网络编码的共享链路路径保护机制

网络编码(network coding,NC)方法能够有效地提高路径保护技术的保护效率.但目前提出的基于网络编码的保护机制要求工作路径链路分离,限制了保护机制的性能和应用范围.为此提出一种基于网络编码的有共享链路的路径保护机制(shared-link network coding path protection,SNCPP).该机制将共享链路的端节点加入到保护路径源目的节点集中,采用改进的ASTAR算法建立经过节点集中所有节点的最短保护路径,并利用网络编码实现对有共享链路的路径进行保护.仿真表明所提出的机制在工作路径出现共享链路故障的情况下,能够对网络提供保护,并提高了保护效率.     

基于网络传输特性的链路重要性评价方法

提出了一种基于网络传输特性的链路重要性评价方法, 根据链路在网络所有节点相互通信的最短路径中的使用频度来评价链路重要性,最重要链路的使用频度最高。该方法不需要像目前的链路重要性评价方法那样进行链路收缩和删除,直接反映了链路对整个网络通信的贡献大小,可以判断通信网中任意两条链路的相对重要性。算法分析和实验仿真表明,文章算法克服了目前的评价方法存在的问题,给出了更直观合理的通信网链路重要性评价准则。     

Mesh网的可靠性评价方法研究

为了对固定无线Mesh网中可用路径多样性带来的可靠性进行评价,将有线网络可靠性算法和无线网络传输模型结合,提出一种Mesh网终端对可靠性计算方法.能够计算出全部链路和节点的故障率,以及基于多跳/多路径链路的性能计算出用户站和基站间链路的总故障率.实验结果表明:能够有效地评价Mesh用户站群与基站连接的可靠性,提高了网络节点选择到基站最可靠通路和避开网络中较差链路,以及在更可靠的链路上获得更低的误码率的能力.     

具有不可靠链路的通信网最佳可靠路由的确定

研究了对给定拓扑结构的通信网在假定节点完全可靠而边存在随机破坏的情况下,通过计算点对间的路由概率确定最佳可靠路由的两种算法———邻接矩阵算法和动态路由算法－ 邻接矩阵算法通过构造网络的邻接矩阵及一些相关矩阵,利用深度优先搜索的方法找到点对间的所有路由,进而计算各路由的概率并由此确定最佳可靠路由－ 动态路由算法则给出了在链路失效后,按照最短路径原则由失效链路的起始点重新构造最佳可靠路由的方法－ 图１,参５－     

基于多链路无线传感器网络的级联模型及算法

目前关于无线传感器网络(wireless sensor networks, WSNs)级联失效的研究主要集中在单链路网络上,很少涉及多链路网络.基于此,提出一种基于多链路无线传感器网络的级联模型,并提出了模因算法(memetic algorithms, MAS)来优化多链路布局,以抵抗级联失效.在新的网络平衡度量“多向网络熵”基础上设计了局部搜索操作算子.仿真表明,所提出的级联模型能够表征多链路WSNs的级联过程,可有效提高系统稳定性能.与现有算法相比,所提的MAS可在短时间内获得更稳定的布局方案.     

基于链路质量估计的灾害监测传感网分簇路由

针对灾害监测传感网呈现出典型的间歇性连通和区域性连通特征,导致数据传输不稳定甚至传输失败的问题,提出一种基于链路质量估计的分簇路由算法.构建基于梯度增强决策树(GBDT)的链路质量估计模型,通过接收信号强度指示(RSSI)、链路质量指示器(LQI)和信噪比(SNR)估计链路的数据包接收速率(PRR)值,根据所获得的PRR估计值对网络分簇,实现簇内数据的高效传输.在此基础上,设计综合链路质量、节点剩余能量等指标的自适应功率分簇路由算法,包括单跳算法LQE-PA和多跳算法LQE-PAMH,通过自适应功率传输的方式将低质量链路提升为高质量链路.仿真结果表明该算法在包传输成功率、网络生存周期和网络吞吐量等方面具有明显优势.     

基于服务质量的链路不相交路由算法

针对网络可靠性问题,提出了一种基于链路保护机制的QoS路由算法,该算法首先在图论的基础上得到任意两点间的所有路由,再过滤链路条件使其满足QoS约束,由此求出结点对间的两条链路不相交的最短相似路由,对大数据流复用及高实时性网络都起到较好的优化作用.     

一种最小化无线自组网链路冲突的拓扑控制算法

为了在无线Ad Hoc网络中,降低节点传输干扰,实现网络冲突控制,通过分析Ad Hoc网络模型、节点干扰模型和链路干扰模型,提出了一种拓扑控制算法,算法具备t-spanner性质和最小化链路干扰的特性.仿真结果表明,算法在保证网络连通的前提下,消除瓶颈链路,降低链路干扰,提高网络的性能.     

利用链路预测实现的抢先式路由算法

提出了一种将反应式路由协议和先应式路由协议结合在一起的抢先式Ad Hoc网络的路由算法.如果接收分组的能量小于危险阈值,则计算该链路的有效时间.如果估算的链路有效时间小于反应时间,则在链路失效前寻找局部替换路由,并用发现的局部路由替代当前即将失效的链路,保证节点的数据传送不受影响.将该算法应用于AODV协议,通过ns-2仿真,并将仿真结果和AODV协议比较,本算法在网络中负载较重的情况下明显降低了报文的传输时延,减少了路由失效数,提高了Ad Hoc网络的性能.     

恢复时间敏感的光网络混合通路保护算法

针对波分复用(wavelength division multiplexing,WDM)光网络中双链路失效的抗毁需求,研究并提出一种恢复时间敏感的混合通路保护算法.该算法通过引入业务连接的恢复时间约束,利用专用保护业务切换时间快而共享保护资源利用率高的特点,采用专用通路保护(dedicated path protection,DPP)与共享通路保护(shared path protection,SPP)相结合的方式,解决业务切换时间与网络资源利用率之间的矛盾,根据服务等级协定(service level agreement,SLA),在网络资源较少的情况下,优先保证高等级业务的保护资源分配,从而为不同等级业务提供灵活的区分业务恢复度的资源配置方案.仿真结果表明,与传统的DPP和SPP相比,恢复时间敏感的混合通路保护算法在满足业务恢复时间门限的前提下,能够在平均恢复时间、网络资源利用率以及业务连接恢复度性能上获得较好地折中.     

无线传感器网络自适应拥塞控制的路由算法分析

无线传感器网络中节点的覆盖范围有限,因而采用多跳路由传输方式.无线自组网中的多跳路由是由普通节点协作完成的,选择不同的转发节点,会对网络的信息传输产生不同的影响.对不同路由(洪泛路由、最短路径等)算法下的网络自适应拥塞控制进行了分析,研究了不同路由算法下的网络性能和拥塞控制效果.根据节点跳数与缓存占用的关系,提出一种基于节点跳数和缓存占用的性能函数的改进最短路径算法,算法选取使性能函数值最小的节点作为转发节点.最后,通过实验比较了最短路径算法与改进路由算法的网络性能,发现改进路由算法相比最短路径算法,具有较好的网络性能和服务质量.     

保证服务质量的最小能量无线传感器网络路由算法

为了减小无线传感器网络(wireless sensornetwork,WSN)的路由能量开销,同时保证数据传输的服务质量,提出了一种新的路由算法,称之为DEER(delay-constrained energy efficient routing)算法。DEER算法的核心思想是将路由选择和传输速率控制相结合。算法首先采用概率分析方法,估计出最优的总跳数以及相应的传输速率;然后再逐跳选择出后续节点,构成整条路径。理论分析和计算机仿真结果都表明,在现有的路由算法中,如果端到端传输时延变小,那么能量消耗将呈指数上升趋势;而在DEER算法中,二者的关系将从指数退化成多项式关系。可见,DEER算法不但保证了端到端传输的服务质量,而且大幅度地降低了路由能量开销。     

基于非均匀分簇和最小能耗的无线传感网络路由算法

摘要：
簇头以多跳方式传输数据到网关时,靠近网关的簇头由于负担较多的转发任务而过早死亡,从而造成了“能量空洞”现象.文中提出了一种基于非均匀分簇的能量有效的无线传感网络路由算法（UCRA）.它包括非均匀分簇算法和最小能耗路由算法2部分.首先提出一种加权的非均匀分簇算法（WUCA）,在分簇时考虑了节点的选票和传输距离.在簇间通信时提出了最小能耗多跳路由算法.它利用位置信息计算最优转发簇头位置,从而指导下一跳簇头的选择.仿真结果表明,UCRA算法能很好地平衡网络能耗,延长网络生命周期.
关键词：
无线传感器网络; 非均匀分簇; 路由算法; 能量效率
中图分类号： TP 212.1
文献标志码： A     

基于缓存开销的信息中心网络缓存协作策略

网络化缓存策略影响ICN网络的传输性能,考虑到缓存执行时的开销不仅包含访问缓存节点时的路径代价,还应包含替换旧信息的替换代价,因此提出一种基于路径访问代价和节点替换代价的缓存协作策略(path and node cost based cooperative caching strategy, 简称PNC3S).该策略对两种代价进行整体考虑,将代价总量作为是否进行信息与节点匹配缓存的依据,对提出的策略模型进行优化分析,将最优解作为缓存部署方案.实验结果表明,与CEE,LCD策略相比,PNC3S可以改善网络的信息缓存率、服务器的负载率、网络链路平均利用率,以及访问跳数减少率.     

Topology Control Algorithm Using Fault-Tolerant 1-Spanner for Wireless Ad Hoc Networks

A fault-tolerant 1-spanner is used to preserve all the minimum energy paths after node failures to cope with fault-tolerant topology control problems in wireless ad hoc networks.A fault-tolerant 1-spanner is a graph such that the remaining graph after node failures will not only remain connected,but also have a stretch factor of one.The fault-tolerant 1-spanner is used in a localized and distributed topology control algorithm,named the k-Fault-Tolerant 1-Spanner (k-FT1S),where each node constructs a minimum energy path tree for every local failed node set.This paper proves that the topology constructed by k-FT1S is a k-fault-tolerant 1-spanner that can tolerate up to k node failures,such that the remaining network after node failures preserves all the minimum energy paths of the remaining network gained from the initial network by removing the same failed nodes.Simulations show that the remaining network after removal of any k nodes still has the optimal energy efficiency and is competitive in terms of average logical degree,average physical degree,and average transmission radius.     

基于LDPC码校验节点度的分类修正最小和算法

为了减小低密度奇偶校验(low-density parity-check,LDPC)码的译码算法复杂度,提高译码性能,该文针对致信传播(belief propagation,BP)译码算法及其简化算法的分析,提出了一种基于校验节点度的分类修正最小和译码算法。该算法将最小和译码算法中校验节点输入外信息绝对值的最小值和次小值分类,并根据该节点的度计算与BP算法的偏移量,分别选择不同的阈值和修正因子对外信息进行补偿。仿真结果表明,该算法在高信噪比区域的译码性能高于BP算法,并且计算复杂度大大低于BP算法,是一种适用于各种校验节点度分布,而且是能较好兼顾性能与实现复杂度的译码算法。     

一个有效的时延约束最小代价多播路由算法

基于时延约束多播路由问题考虑链路代价,提出一种新的时延约束最小代价路径(DCM-CA)算法,作为搜寻节点间最短路径的算法;在此基础上又改进了基于代价-时延比率(CDR)函数的有效中心节点选择算法;基于CBT树,应用上述2种算法提出一种基于中心选择的时延约束最小代价多播路由(CS-DCMCMR)算法,该算法在搜寻路径和中心节点选择的问题上同时考虑路径的时延和代价。仿真证明CS-DCMCMR算法的时间复杂度为O(mlogn),与CSDVC算法和CCLDA算法相比,该算法在没有增加复杂度和满足时延及时延抖动约束的条件下,较大程度地减小了最终多播树的总代价。     

一种基于凸优化的WSN障碍环境下定位算法

针对传统DV hop算法定位精度较低及定位环境中物体阻碍信息传播导致节点定位失效的问题, 提出一种适用于障碍环境下的高精度定位改进算法. 首先引入一个考虑定位节点的最小跳数误差修正值, 通过该值筛选参与定位的锚节点, 进而优化锚节点的平均跳距; 然后利用三角函数结合两锚节点间的准确距离共同计算未知节点到锚节点的距离; 最后通过对未知节点的位置进行凸优化计算, 使得节点间的数据传播具有最优路径, 优化定位过程, 提高定位精度. 仿真实验结果表明, 改进算法不仅解决了在无线传感器网络障碍环境下难定位的问题, 还可有效提高未知节点的定位精度.     

直接转矩控制的异步电动机转矩脉动最小化

针对异步电动机直接转矩控制低速转矩脉动大的问题,充分利用模糊控制吸收人的经验思维,以及神经网络对信息的处理具有自组织、自学习的特点,提出一种新的模糊神经网络控制方法.该方法实现了逆变器开关周期的占空比控制,使感应电动机的转矩脉动达到最小.其中,模糊神经网络的训练采用最小二乘法,解决了常规的BP算法容易陷入局部极小的问题.将传统的直接转矩控制方案和模糊神经网络占空比控制方案进行了比较研究,仿真结果校验了模糊神经网络占空比控制方案的有效性.