基于负载的最小跳路由算法在无线Mesh网络中的应用

需积分: 10 0 下载量 200 浏览量 更新于2024-09-06 收藏 488KB PDF 举报
"论文研究-无线Mesh网络一种基于负载的最小跳路由算法" 本文主要研究了无线Mesh网络中的路由算法,提出了基于负载的最小跳路由算法,并对其进行了理论分析和仿真实验。该算法的设计目的是为了提高网络容量和链路传输性能,满足无线Mesh网络的特点。 首先,作者介绍了无线Mesh网络的现状和特点,无线Mesh网络是一种新型的宽带无线网络,具有较小的移动性、对能耗的依赖性较小、业务量相对较大的特点。然后,作者提出了基于负载的最小跳路由算法,并对其进行了理论分析和仿真实验。该算法的设计目的是为了提高网络容量和链路传输性能,满足无线Mesh网络的特点。 在论文中,作者还介绍了无线Mesh网络的简介,无线Mesh网络是一种高容量高速率的多点到多点的无线多跳网络,每个用户节点在收发业务的同时可以转发来自其他用户节点的信息。无线Mesh网络包含了两种节点类型:Mesh路由器和Mesh客户端。系统结构根据节点功能的不同分为三类:骨干网Mesh结构、客户端Mesh结构和混合结构。 此外,作者还设计了集中式路由算法,目标是建立并周期性维护一棵由网络内所有参与集中式调度的激活节点构成的路由树。该算法采用树形拓扑结构,易于构造,使得重构算法容易实现。 本文提出了一种基于负载的最小跳路由算法,并对其进行了理论分析和仿真实验,该算法可以提高网络容量和链路传输性能,满足无线Mesh网络的特点。 关键词:无线Mesh网络、路由协议、路由算法、集中式路由算法、树形拓扑结构。 主要知识点: 1. 无线Mesh网络的特点:移动性小、对能耗的依赖性小、业务量相对较大。 2. 基于负载的最小跳路由算法的设计目标:提高网络容量和链路传输性能。 3. 无线Mesh网络的简介:高容量高速率的多点到多点的无线多跳网络。 4. 无线Mesh网络的节点类型:Mesh路由器和Mesh客户端。 5. 系统结构的分类:骨干网Mesh结构、客户端Mesh结构和混合结构。 6. 集中式路由算法的设计目标:建立并周期性维护一棵由网络内所有参与集中式调度的激活节点构成的路由树。 7. 树形拓扑结构的特点:易于构造,使得重构算法容易实现。 本文提出了一种基于负载的最小跳路由算法,并对其进行了理论分析和仿真实验,该算法可以提高网络容量和链路传输性能,满足无线Mesh网络的特点。