共查询到20条相似文献，搜索用时 119 毫秒
1.
Zigbee联盟制定的Zigbee协议是组建无线个域网的一种新技术。其优点之一,就是网络层采用Cluster-Tree AODVir路由算法,支持星形(Star)、树状(Tree)和网格(Mesh)等拓扑,提供强大的组网能力,使得无线节点不仅能自由移动,而且能实现路由查找、数据转发等功能。本文首先讨论了Zigbee无线传感器网络路由方式,接着分析了Zigbee无线传感器网络路由最短最优路径的判定方式,最后研究了Zigbee无线传感器网络路由确认路径和路由算法分析。 相似文献
2.
最短路径算法及其应用探讨 总被引：1，自引：0，他引：1
电子地图设计中,最短路径算法是其重要的组成部分。本文从最短路径研究的意义入手,分析了基于图论的最短路径算法——Dijkstra算法的基本思想,并在此算法的基础上进行了改进,最后给出了这种改进算法的应用。 相似文献
3.
针对复杂工作环境中的自动化仓库路径规划和协作问题,根据蚁群算法在路径选择上可以很快找到最短路径的特征,提出运用蚁群算法,建立自动化仓库路径规划模型,并进行模拟研究,得到最短路径解,同时也进一步验证了蚁群算法的有效性和实用性。 相似文献
4.
OSPF(Open Shortest Path Firth)即开放式最短路径优先,它是IETF(网络工程任务组)组织为网络协议(IP)开发的一个基于链路状态的内部路由协议.它通过收集和传递自治系统的链路状态来动态地发现并传播路由,支持多区域划分功能,能有效地减少局部网络路由状态变化而导致整个网络不稳定,同时支持VLSM技术,从而实现快速路由汇总和收敛.基于此协议在消防部网络进行最优化的路由设计和配置,实现多区域消防网的快速、高效、安全、畅通的信息流通管理和控制.从而满足公安网内信息传递及对信息高质量需求.先从OSPF的概念导入,确定设计目标,然后分析消防网络的拓扑结构,再引入OSPF对消防多区域设计原理和路由选择和配置,最终通过实施0SPF协议有效提高网络的综合效能,实现网络的最优化配置方案. 相似文献
5.
由于一些像远程视频会议之类的新服务要求更好的服务质量,多媒体通信路由算法需要使用多个QoS的参数。然而解决QoS路由问题、搜索两个无关参数的可行路径是一个NP完全问题。提出了一种基于遗传算法的QoS路由算法。仿真实验结果表明,该算法具有很好的性能并且为多约束QoS路由问题的求解提供了一种有效的途径。 相似文献
6.
AODV路由协议以最短路径优先为原则,在节点负载的方面存在着不足之处,AODV路由协议是路径最短协议,却不是性能最优协议。为减轻路由负载,提高协议性能,提出了一种新的路由寻路算法,在路由发现过程中考虑各个节点的负载情况,通过丢弃负载过高节点,避开负载过高节点,从而实现整个传输系统的负载均衡。仿真结果表明改进的协议与原AODV协议相比,降低了端到端时延,提高了包传输率,网络传输性能得到改善。 相似文献
7.
8.
图论是当代计算机网络重要的理论基础之一,它是计算机网络的抽象模型,是人们认识和把握计算机网络整体结构的有力手段。图论中的最短路径算法在计算机网络的路由、优化和架构设计等方面起到了举足轻重的作用,为当代庞大的Internet的实现奠定了理论基础。探究了图的最短路径算法及其在计算机网络中的应用。 相似文献
9.
城市交通事故救援的最基本问题就是对出行路径的选择,其本质也就是最短路径的选择。本文通过对经典最短路径的算法进行分析与对比,总结了其各自的优缺点;介绍了空间方向关系的特性,利用方向关系在查询上具有的约束性,研究了基于空间方向关系的最短路径算法,这种算法克服了传统算法Dijkst-ra的盲目搜索,提高了最短路径算法的效率,并验证了此算法的有效性。 相似文献
10.
全有全无的邻接矩阵法是进行最短路径计算的一种方法。矩阵迭代可以用来计算带权有向图的最短路径,迭代可以及时调整适应性,利用改进算法可以直接由D2r计算出D2r＋1,最多只需骔logn-1」次。拓扑排序用于找出图中的环路,减少瓶颈。连通性用于找到图中无关节点,减少计算量。介绍了环路检测算法,无向图中一个点和其余所有点的连通性判定,更新后的最短路径计算。 相似文献
11.
本文利用蚁群算法简单、局部工作等特点,结合传感器网络的特征,分析研究了基于蚁群算法的WSN路由算法,并阐述了蚁群算法的无线传感器网络路由算法的实现和仿真设计与分析。 相似文献
12.
13.
14.
依据NICE网络协议组织网络节点,提出一种分层覆盖网络组播树模型,其基于K-Mediods和遗传算法对组播服务节点MSNs选择,构建覆盖网络分层组播树。根据覆盖网络中组播服务节点的特点,引入基因差异控制和变异精英控制策略。对遗传算法中的交叉和变异算子进行修正,限制适应度差的个体生成,在缩小搜索空间、加快收敛速度的同时,提高算法的全局寻优能力。理论分析和仿真结果也表明,该模型不仅有效克服了传统K-Mediods算法模型易陷入局部极小值的特点,而且明显避免了对初始中心选值敏感的问题。 相似文献
15.
16.
17.
目前的三种光交换技术中,OBS（光突发交换）因具有适中的交换粒度,较高的带宽利用率和其他很多优点,成为下一代全光网络的模式之一。OBS网络最关键的是其信道调度算法,它对网络性能的影响很大。这里主要介绍了OBS网络的信道调度算法——FF算法,并提出了基于FF算法的新的算法思想。 相似文献
18.
19.
为了提高无线传感器网络的能量利用率和延长网络的生命周期,本文提出了基于负载平衡的无线传感器网络路由算法。首先,将网络划分成多个网格,根据网格内节点的负载情况定义网格的状态,结合网格的地理位置和网格负载状态选择路由网格;其次,根据节点剩余能量和负载大小在选择的网格内选取一个合适的节点开始数据的收发工作;最后,通过模拟实验将本文算法与GPSR算法和GEAR算法进行比较。仿真结果表明,该算法有效改善了网络的负载均衡,延长了网络的生存期,并提高了网络的吞吐量。 相似文献
20.
随着计算机网络技术的快速发展,P2 P应用作为发展最为迅速的应用之一,给人们带来方便的同时也影响了网络带宽资源及网络安全。深度包检测技术是P2 P应用识别中广泛使用的技术,而模式匹配算法是深度包检测的关键技术,为了提高深度包检测技术,需要高效、可靠的模式匹配算法。对一些常用的模式匹配算法进行了分析和总结,并提出未来的研究方向。 相似文献