无线传感器网络多sink路由技术研究*

在介绍无线传感器网络路由协议的独有特点后,给出了传感器网络多sink路由协议的分类方法,然后着重分析了当前较为有代表性的多sink路由协议,在协议特点及其应用范围方面进行了研究与比较。最后,总结了多sink路由协议的研究的关键点及其发展趋势。     

VRPSTW的混合改进蚁群优化算法*

软时间窗车辆路径问题（VRPSTW）是VRP的一种重要扩展类型,定义了其惩罚函数并建立数学模型。设计用于求解该问题的混合改进型蚁群算法并求解标准数据库中的紧时间窗实例。经过大量数据测试,获得了较好的效果,并验证了蚁群算法用于求解软时间窗车辆路径问题的成功实现。     

Ad hoc网络路由协议在不同场景下的仿真研究

移动自组织网在不同场景下的运动特性会有所不同,在不同的场景下移动自组织网络的路由协议的性能也有所不同。通过对现在流行的网络仿真软件NS2的扩展,在仿真软件中模拟出街道或校园的环境和高速公路的场景。针对这不同的两种环境下,运用NS2网络仿真软件的网络路由协议进行仿真模拟,从各种性能指标方面进行分析。研究表明在不同的场景下,按需路由协议AODV表现出了更好的稳定性。     

无线传感器网络能量敏感路由算法的研究与实现

分析了典型无线传感器网络路由算法的基础上,提出了路由算法的目标,并设计了能量敏感的路由算法,以节省能量消耗达到延长整个网络生命周期的目的．该路由算法由4个模块组成：分簇模块、簇头选举模块、休眠状态模块和簇间路由模块组成．在实验室提供的实验床基础上。实现了路由算法的原型,并对算法进行了有效的验证．     

Vehicle routing problem with time-varying speed

Vehicle routing problem with time-varying speed ( VRPTS) is a generalization of vehicle routing problem in which the travel speed between two locations depends on the passing areas and the time of a day. This paper proposes a simple model for estimating time-varying travel speeds in VRPTS that relieves much burden to the data-related problems. The study further presents three heuristics ( saving technique,proximity priority searching technique,and insertion technique) for VRPTS,developed by extending and modifying the existing heuristics for conventional VRP. The results of computational experiments demonstrate that the proposed estimation model performs well and the saving technique is the best among the three heuristics.     

Prediction-based energy-efficient target tracking protocol in wireless sensor networks

A prediction based energy-efficient target tracking protocol in wireless sensor networks (PET) was proposed for tracking a mobile target in terms of sensing and communication energy consumption. In order to maximize the lifetime of a wireless sensor network (WSN), the volume of messages and the time for neighbor discovery operations were minimized. The target was followed in a special region known as a face obtained by planarization technique in face-aware routing. An election process was conducted to choose a minimal number of appropriate sensors that are the nearest to the target and a wakeup strategy was proposed to wakeup the appropriate sensors in advance to track the target. In addition, a tracking algorithm to track a target step by step was introduced. Performance analysis and simulation results show that the proposed protocol efficiently tracks a target in WSNs and outperforms some existing protocols of target tracking with energy saving under certain ideal situations.     

稳定路径的Ad hoc网络QoS路由算法

移动Ad hoc网络中节点移动或能量耗尽会使得建立的QoS路径断裂而需重构路由,造成通信中断,对实时业务造成严重影响,提出了一种基于路径稳定性的QoS路由算法.该算法采用网络探测技术,综合考虑链路和节点稳定性,选择一条最稳定的路径进行通信,并实时监测路径状态变化,有效降低通信中断的概率.仿真表明,该算法有效改善了分组传送成功率、时延抖动等网络性能.     

双向搜索多约束路由启发式计算方法

为提高大型通信网络中搜索满足多约束条件路由的速度,提出一种双向搜索路由的计算方法.首先从源和目的节点同时出发,计算到达各中间节点的可达路径.然后在各可达路径中进行路径的筛选.可达路径是采用邻接矩阵变换方式获得的,筛选路径是根据非线性开销函数,采用启发方式择优选取.当两方向搜索的节点数累计达到n-2后,对接合并两方向到达中间节点的路径,从中再选择最佳路径作为路由输出.通过算例详细介绍了可达路径计算及启发式选优方法.阐述了算法的正确性及特点,分析了最大时间杂性.通过仿真实验评估,不仅更进一步验证了新算法的正确性,而且表明新算法在搜索路由速度上要优于其他算法.     

服务质量要求下的分布式网络可靠性计算方法

为了评估构建在互联网络环境中,具有服务质量要求的分布式网络可靠性能,研究出一套可靠性指标计算方法.首先按照服务质量要求,在赋有权值的网络中计算出分布式节点间所有路由.然后根据这些路由建立满足服务质量要求的网络邻接矩阵,对邻接矩阵进行分解与整合等变换运算,求得不交化网络状态集.最后根据不交化网络状态集得到可靠性指标的计算式,进而完成可靠性指标计算.论述了算法每个关键环节的正确性,通过算例和实验结果充分说明了新算法的合理性.     

一种基于负载均衡机制的Ad Hoc网络路由协议技术

AdHoc网络是一种无线基础设施支持的移动网络,网络中的节点均由移动主机构成。而路由协议则是移动AdHoc网络中最关键的技术之一,它对网络的性能起决定性作用。首先阐述了AdHoc网络路由协议AODV,分析了其不足之处,给出了一种基于反向路由查找机制、单路径负载均衡和跨层节点拥塞的协议优化方案。