文档介绍：无线Mesh网络中路由算法的研究.
无线Mesh网络中路由算法的研究.
1 / 19
无线Mesh网络中路由算法的研究.
江苏通信技术 2007 年
引言
无线 Mesh 网 (WMN :wireless mesh network 又称无线网状网 ,是从移动自组织网
络 (MANET :mo-
bile Ad Hoc network 分离出来的。 WMN 的路由协议
也是在 MANET 路由协议的基础上发展起来的。因此我们可以试图提取出
MANET 路由算法中符合
WMN 特性的部分 ,基于此对 MANET 的路由算法进
行改进 ,使之能在 WMN 中有出色表现。
四种算法的分析比较
DSR (dynamic source routing 动,态源路由、 AODV (Ad Hoc on -demand distance vector ,Ad Hoc
按需距离矢量、 DSDV (destination -sequenced dis -
tance vector 目,的序号距离矢量以及 CEDAR (core -extraction distributed Ad Hoc
routing ,基于核心提取
的分布式 Ad Hoc 路由算法都是 MANET 中常用的路由协议算法 ,很多文献 [1-8]
对这些算法的具体过程都有详细的描述。下面分析总结这 4 种算法的优缺点。
算法 [1,5-8]
DSR 算法的优点 :
①DSR 是按需路由协议 ,只有当源节点有数据
无线Mesh网络中路由算法的研究.
无线Mesh网络中路由算法的研究.
18 / 18
无线Mesh网络中路由算法的研究.
分组需要发送时 ,才发起路由发现过程 ,这样可以有效减少路由所带来的开销。
②使用源路由 ,各中间节点不需要为它所转发的分组维护路由信息 ,节省了节点的计
算能力。③使用路由缓存区可以存储到同一目的节点的多条路由。这样当主路由失
效时 ,可以使用备份的路由 ,而不必重新发起路由发现过程 ,对路由请求信息进行泛洪 (flood ,在一定程度上节约了网络的带宽。④各节点可以随机监听它所在路径上其他节点发送的数据分组 ,分析该分组头部携带的路由信息。当该节点的路由缓存区中没有存储此信息时 ,可将它添加进去。 DSR 的这种机制也可以减少路由发现过程中对路由请求的泛洪 ,节约网络带宽。⑤ DSR 的路由信息量较大。在 DSR 中,使用一个请求 -应答循环 ,源节点不仅能获得到某一目的节点的路由 ,还能获知到达这一路径中任意中间节点的路由。
无线 Mesh 网络中路由算法的研究
张鑫 ,张顺颐 ,孙雁飞
(南京邮电大学信息网络技术研究所 ,南京 210003
摘要 :无线 Mesh 网络 (WMN 近年来受到了越来越多的关注 ,对其路由协议的研究一直是个热点问题。 WMN 是由移动
自组织网络 (MANET 发展起来 ,针对应用在 MANET 中的 DSR 、AODV 、 DSDV 、CEDAR 等 4 种路由协议算法 ,分析并总结它们的优缺点 ,并对上述 4 种算法在 WMN 中应用的可行性进行了分析。
无线Mesh网络中路由算法的研究.
无线Mesh网络中路由算法的研究.
3 / 19
无线Mesh网络中路由算法的研究.
关键词 :无线网状网 ;路由 ;协议 ;算法中图分类号 :
文献标识码 :A
文章编号 :1007-9513(200704-0006-04
收稿日期 :2007-04-24
无线Mesh网络中路由算法的研究.
无线Mesh网络中路由算法的研究.
4 / 19
无线Mesh网络中路由算法的研究.
基金项目 :国家 ―863‖
无线Mesh网络中路由算法的研究.
无线Mesh网络中路由算法的研究.
18 / 18
无线Mesh网络中路由算法的研究.
计划基金资助项目 (2005AA121620;2006AA01Z232 作者简介 :张鑫 (1982—,女 ,辽宁辽阳人 ,硕士研究生 ,目前主要研究方向为信息网络