无标度网络中的拥塞转变动态分析

把局部流量信息与最短路径路由策略相结合,提出了一种具有感知流量信息的路由策略算法.在该算法中,存在一个调节最短等待时间和最短传输路径之间权重的控制参数,通过调节这个控制参数可以使网络的传输能力达到最优.在具有不同聚类系数的无标度网络模型中进行仿真,仿真结果表明,拥塞转变被两种不同的相变曲线所描述,并且网络容量的大小取决于网络结构的基本属性和路由策略.与最短路径算法相比,采用该路由算法无论无标度网络的聚类系数如何,网络的吞吐量均得到较大提高,但就该路由算法本身而言,吞吐量随着聚类系数的增加而减小.     

机会网络中基于传染路由的TCP性能分析

不同于传统互连网络,机会网络具有时延长、数据率低和间断连接等特性,其以＂存储-携带-转发＂的路由模式来实现节点间通信,其研究重点是基于冗余的机会网络路由协议.为了研究机会网络中TCP的性能,特别是与传染路由结合时的TCP性能,通过对机会网络使用不同路由时TCP的性能进行对比仿真,分析了TCP与传染路由结合的可行性.仿真结果表明：传染路由在一定条件下能与TCP结合,但传染路由的＂洪泛＂特性和机会网络的间断特性会使得TCP性能较差.     

整车物流双层轿运车车辆装载与路径整合优化研究

根据启发式算法思想,建立了双层轿运车的车辆配载和路径优化的双层规划模型。在路径优化的求解中融入一定的启发式搜索规则,设计了一种求解该双层规划模型的混合遗传算法,并给出了算法的编码方法、路径搜索方法和适应度函数的定义。案例分析表明,当乘用车种数不超过3种时,采用LINGO商业优化软件能在1 min内求出最优解;超过3种时求解时间呈指数增长。采用本文设计的混合遗传算法,能在较快时间内求出最优解,此模型和算法对编制大规模下的乘用车装载和配送计划具有较强的适用性和可行性。     

WSNs中基于幻影单径路由的源位置隐私保护策略

在目标监测型无线传感器网络中,攻击者可以通过流量监听、节点妥协等方式逆向追踪数据源的位置。为抵御此类攻击者,提出了一种数据源位置隐私保护策略,利用基于单向哈希链的数据源匿名机制以及幻影单径路由协议,分别从数据内容和传输路由路径两方面保护了数据源的位置隐私。性能分析表明,与已有的幻影单径路由协议相比,该策略能实现源节点的匿名,并且在能量受限的情况下可以产生数量更多、位置更加多样的幻象节点,同时使这些幻象节点能够尽量远离数据源,能更好地提高源节点位置的隐私安全。     

基于自适应拓扑变化的无线传感器网络路由协议

在无线传感器网络设计中,为节约系统能量、延长网络寿命,提出了基于自适应拓扑变化(SAT)的路由协议.该协议的路由搜索主要集中在生成的连通支配集内,网络中各节点维护简单的路由信息表.当网络中少数节点发生变化时,只需个别相关节点更新它们的状态,不需要网络中所有节点重新计算连通支配集.考虑到网络内传感器节点能量分布均衡,各节点可以轮换充当支配点,支配点的数据融合可以大大减少传输信息的数量.仿真结果表明,与LEACH协议相比,SAT路由协议明显均衡了各节点的能量消耗,有效地延长了网络寿命.     

无线传感器网络多径路由机制研究

无线传感器网络在一些应用中需要保证链路的可靠性,但由于传感器节点资源有限、通信链路不对称等特点,很容易导致数据链路发生变化.多径路由机制通过数据链路冗余的方式有效提高了数据链路的可靠性.在典型多径路由算法HEED的基础上,结合移动代理技术,通过建立备用数据链路并确定其优先级,设计了一种基于移动代理技术的多径路由机制MAHEED,使得无线传感器网络数据传输的可靠性得到明显提升.     

有时间窗的车辆路径问题及改进禁忌搜索算法

基于改进的禁忌搜索算法求解有时间窗的车辆路径问题,建立了该问题的通用数学模型.改进算法中,在随机构造的多个可行解中挑选较好的解作为初始解,采用2-opt方法生成邻域,并构造了动态禁忌表,使禁忌表的大小和结构随搜索过程发生改变,提高了整体寻优能力.仿真实验证明了算法的可行性、有效性和优越性.     

一种基于网络坐标的低成本WSN绿色位置路由

现有无线传感器网络的绿色位置路由在实际部署中通常存在两大问题:一是利用GPS来获得节点位置信息的成本较高;二是没有评估定位误差对路由性能和节能效果的影响。鉴于此,提出一种定位误差条件下的低成本绿色位置路由算法。其主要思路是:该算法采用分布式网络坐标算法获取节点间相对位置信息,以此节省成本;提出数据收集环机制以缩小邻居候选节点集来降低选择最优中继/转发节点时的能耗,并且采用自适应传输机制扩大节点无线收发范围以提高数据包投递率。仿真结果表明,该算法的定位误差明显低于MDS和MDS-MAP,而其路径能量消耗和数据包投递率较LED算法相比分别降低43%和提高55%左右。     

多Sink无线传感器网络鲁棒路由协议

针对多Sink无线传感器网络中由Sink节点失效引起的局部数据拥塞,进而导致网络鲁棒性减弱的问题,提出基于侦听机制和模糊控制的多Sink无线传感器网络鲁棒路由协议．该协议采用侦听机制．建立并维护多维树状拓扑路由,避免了采用泛洪方式组网而造成的资源浪费;加入以负载、丢包和跳数为目标的模糊控制算法,进行路由选择,均衡了网络负载．仿真结果表明,该路由协议在一定程度上缓解了网络中Sink节点失效造成的大量丢包以及数据拥塞问题．增强了网路的鲁棒性．     

变邻域退火算法在CVRPTW中的研究

针对传统单一启发式方法解决VRP（Vehicle Routing Problem）问题解质量不高的问题,提出一种新的混合算法。该混合算法以随机近邻启发算法作为初始解,结合嵌入＂退火机制＂的变邻域VNS（Variable Neighbour Search）搜索算法解决车辆路径问题。实验结果表明,改进算法收敛速度较快,且解决了变邻域搜索易陷入局部最优的问题。