基于蛙跳算法的无线Mesh网QoS路由算法

提出了一种解决无线Mesh网QoS路由问题的蛙跳算法.该算法采用路径节点编码,采用两点交叉生成新解.在进化过程中,整个种群首先被分成多个子群,各子群独立的进行局部搜索.然后各子群重新合并为一个新种群,使搜索到的信息得到了有效交流.仿真试验表明了所提算法的有效性.     

基于QOS的Mesh网络调度算法

为了实现具有QOS约束的Mesh网络任务调度,提出了一种满足QOS需求的Mesh网络调度方法。首先描述了Mesh网络的QOS约束并给出了数据包的调度方法。然后,在业务调度上提出了2层的调度方法,即根据业务优先级对队列进行调度,然后对节点根据等待时间和任务执行时间设定优先级,从而实现任务调度。仿真实验表明:文中方法能有效地实现Mesh网络任务调度,与其它方法相比,具有较小的网络延迟和较大的优越性。     

基于混合蛙跳算法的层次化群体路径规划

在复杂的群体运动场景中,传统路径规划方法具有计算量大、耗时长、效果生硬等缺点。为此笔者提出了一种层次化路径规划方法,将群体路径规划问题分为两个层次,在底层使用A*算法进行全局路径搜索,规划出一条从起始点到目标点的全局最优路径,使群智能算法进行上层局部路径规划时只考虑上层粒子间的碰撞;在上层采用混合蛙跳算法并结合多线程技术进行个体路径的动态规划。仿真实验结果表明：所提出的方法有效降低了群体路径规划中的算法复杂度和时间复杂度,在较为复杂场景下能够逼真和高效地进行群体运动仿真。     

公交网络最优路径选择算法研究

公交乘客出行路径的选择是公共交通信息查询的重要内容.依据公交线路网络的特点以及公交路径选择的需要构造了公交线路网络的数学模型,在Dijkstra算法的基础上综合考虑乘客出行的乘车习惯、线路距离、换乘次数和乘车费用等因素,并考虑了多种不同的换乘方式和不同的线路类型对选路的影响,设计并验证了能够满足多种出行特点的路径选择算法.     

公交网络中最优路径算法的探索

通过对公交乘客出行心理调查的统计结果,可以了解换乘次数最少是乘客考虑的首要优先目标,其次是出行耗时最少和出行距离最短.文章则将出行耗时最少和出行距离最短合并简化为第二目标,最后根据公交乘客可以步行小段距离再转车的实际情况,提出既实用又简便的公交最优路径的算法.     

基于改进混合蛙跳算法的动态环境路径规划

针对复杂场景中路径规划具有未知性和动态性,传统方法无法对路径规划问题进行求解的问题,设计一种改进混合蛙跳算法的机器人路径规划方法,以提高动态环境路径规划的求解精度.首先对动态环境路径规划的研究现状进行分析,并在此基础上建立数学模型;然后采用混合蛙跳算法对该模型进行求解,并针对基本混合蛙跳算法不足进行改进;最后对路径规划的有效性进行测试.测试结果表明,混合蛙跳算法可准确找到最优的路径规划方案,可应用于复杂场景路径规划中,且性能优于其他路径规划方法.     

Mesh网络容错单播路由算法

基于k Mesh子网连通的概念,提出一个简单的Mesh网络容错单播路由算法.该容错单播路由算法是基于局部信息的,因为路由算法在路由的过程中,只需要知道其相邻结点的信息而无需知道其他结点出错的情况.对于给定的源结点和目的结点,当路由路径扩展到每一个k Mesh子网中时,该子网均可独立地完成算法的操作而无需考虑算法在其他k Mesh子网中的操作状态.所以,路由算法是高度分布式的.容错单播路由算法的时间复杂性是最优的.模拟结果表明,路由算法所构造的路由路径长度非常接近于2个结点之间的最优路径长度.     

基于Voronoi图的无线Mesh网络网关部署算法

将Voronoi图应用于无线Mesh网络网关部署问题中,提出了基于Voronoi图的无线Mesh网络网关部署算法.算法首先根据已知AP(access point)位置对网络拓扑图进行Voronoi划分,使得每个终端与其最邻近的AP属于同一区域;然后提取每个Voronoi区域与相邻区域的交点作为备选网关位置,依次计算以每个备选网关作为根节点的网络最小生成树;最后将生成树权值最小、跳数最少的输出作为部署结果.NS2仿真结果表明,在经过Voronoi划分的较小规模网络场景下,所提出算法的丢包率、转发包数量等性能均优于最小权值算法和随机算法.     

基于有限优先权的无线Mesh网络信道分配算法

在现有的无线Mesh网络中,高优先级业务过多地占用信道资源,影响了不同业务之间占用资源的公平性。针对此问题,基于802. 11e EDCA协议,提出一种有限优先权的无线Mesh网络信道分配算法。该算法将信道占用时间比作为调整每个优先级业务优先数的标准,根据网络当前状态和各个优先级业务占用信道资源的情况,通过动态调整低优先级业务的优先权,适当地限制高优先级业务过多地占用信道资源,确保低优先级业务在网络负载较大时也能够占用一定的信道资源。网络仿真实验结果表明,该算法能有效地提高系统吞吐量和资源综合利用率,保证了高、低优先级业务间占用信道资源的公平性。     

基于博弈的无线Mesh网络高效可靠路由算法

由于无线网络节点自身资源有限,末端节点往往会表现出自私行为以保证其生存时间和工作效率.针对这些特点提出了一种基于博弈的能量容忍策略(ETS)模型,该模型在经典针锋相对(TFT)策略的基础上,加入合作度及能量容忍因子,宽容节点一定程度的自私行为,并给予自私节点改过自新的机会,使其能够恢复合作.同时,基于ETS设计一种路由激励机制,通过奖惩激励自私节点放弃自私行为,并对能量相对较低的节点进行保护,在一定程度上避免个别繁忙节点过度消耗,均衡网络能量,延长了网络的运行时间.实验表明ETS激励机制在防止节点自私行为、优化网络吞吐率和网络生存时间方面等表现出较好的性能优势.     

WPAN Mesh网络中基于服务器的高效路由算法

基于IEEE802.15.5的高速无线个域网(wireless personal area network,WPAN) Mesh网络中的基于服务器的路由算法(server routing,SR)在链路状态信息注册阶段和最优路径建立阶段均存在冗余的开销和操作.提出一种高效率低时延的路由算法(high-efficiency and low-delay routing algorithm,H.RA).在HLRA算法中引入了广播链路状态注册消息机制和缩短中继列表长度机制,从而利于更快速地建立最优路.理论分析和仿真结果表明,与SR算法相比,HLRA算法在保持包的投递率不变的前提下,减小了网络开销,降低了平均端到端时延.     

基于Dijkstra算法的最优路径搜索方法

针对传统Dijkstra算法在应用中存在的不足,提出了一种基于Dijkstra算法的最优路径搜索方法.该方法设计了区域限定模型,以避免大量无用结点参与计算带来的时间和空间的浪费.在此限定区域内使用优化的存储结构实现了含有启发式信息的搜索策略.路网实验结果表明,应用启发式搜索策略使搜索的路径结点总数和计算时间明显减少,搜索过程能够快速地趋于目标结点.     

基于城市应急指挥系统的最优路径算法

城市应急指挥系统要求在事故发生时,计算出到出事地点的最佳路线的最短时间,其核心算法仍是最短路径算法.针对实际的城市道路网特点,对道路网络模型、道路拓扑结构和数据库结构进行构建.以优化的数据存储结构为切入点,在分析了经典的Dijkstra最短路径算法的计算速度瓶颈的基础上,提出了基于方向性的空间最优路径算法,使该算法具有更高的效率.     

基于MapX的公交网络最优路径研究

MapX是MapInfo公司向用户提供的具有强大地图分析功能的ActiveX控件产品.分析和讨论了公交网络的特点及公交最优路径算法,充分利用MapX控件的属性和方法以及面向对象语言的灵活性对公交网络最优路径进行分析.基于MapInfo平台建立了公交网络空间数据库和属性数据库,给出了在VC 可视化环境下基于MapX控件的公交网络最优路径实现方法及其应用.     

公交网络最优路径的一种改进求解算法

通过对多种公交网络中求解最优路径算法的分析,提出了一种考虑公交线路票价变化,并以总行程时间最短与换乘次数最少相结合为原则的公交路径寻优新算法.同时对公交换乘中换乘点的选择、步行时间及等车时间作了较详细的分析.以一个算例对新算法的有效性进行了验证.     

基于最优算法的网络控制系统性能研究

针对时隙ALOHA随机调度下的离散网络控制系统,提出一种闭环系统特征矩阵谱条件数与极点配置相结合的控制器设计方法.为了同时考虑控制系统与通信系统性能,将闭环系统特征矩阵谱条件数的最小值问题转化为无约束最优化问题,进而实现控制器设计的优化,降低控制系统对信道吞吐率的要求,使得控制系统与较低吞吐率的通信系统同时稳定,从而实现网络控制系统的稳定.仿真结果表明,该方法设计的控制器具有良好的控制性能,能够在较低吞吐率的信道中稳定运行.     

IEEE 802.16 Mesh网络基于队列占用率的分布式调度算法

为提高IEEE 802.16 Mesh网络性能,提出了基于队列占用率的分布式调度算法(QO-CDS).该算法应用跨层设计方法,通过计算各竞争节点的队列占用率来设定节点的优先权,使具有高占用率的节点优先获得调度,以达到减少网络拥塞.提高资源利用率的目的.对算法的数学分析和与其他算法的对比仿真实验表明,相对于传统CDS算法和基于避让指数的改进算法,该算法可以有效提高吞吐量、降低端到端时延.     

基于Mesh网络的无线通信技术

各种无线通信技术蓬勃发展的同时,一种新的无线网络技术——无线mesh网络也逐渐发展起来,引起了人们广泛的注意。本文简要介绍了无线mesh的网络拓扑结构、特点以及与Ad hoc网络进行了比较,通过mesh网络解决大规模的Adhoc网络不适合传输大量的信息等问题。     

无线Mesh网络中基于链路状态的RED算法研究

针对无线Mesh网络的特性,分析了随机早期检测(random early detection,RED)算法的实现过程,提出了一种基于链路状态的RED(link-states-based RED,LS-RED)算法。该算法的基本思想是通过移动节点的链路状态信息动态调整RED算法中的4个参数。详细讨论了LS-RED算法的实现过程,提供了无线网络下LS-RED算法参数的设置方法,并对该算法实现过程进行了分析,通过仿真分析验证了该算法对无线Mesh网络性能提高的有效性。     

基于纳什均衡解的无线Mesh网络资源分配算法研究

针对无线Mesh网络因存在大量竞争节点导致网络资源利用率降低的问题,从最大化网络性能为目标,建立一个反映无线Mesh网络节点间竞争资源过程的非合作动态博弈模型,并在此模型基础上提出一种基于纳什均衡解的无线Mesh网络资源分配算法。算法通过求解求解博弈的纳什均衡解来获得各类业务的最优发送概率,使各类业务获得了最优的发送机会。通过优化数据发送行为,减小了节点间竞争的碰撞概率,降低了不必要的退避时间,进而提高了网络资源的利用率。仿真实验结果说明了算法的可行性和有效性。