OLDM Ad-Hoc 路由协议简介.docx
《OLDM Ad-Hoc 路由协议简介.docx》由会员分享,可在线阅读,更多相关《OLDM Ad-Hoc 路由协议简介.docx(10页珍藏版)》请在三一文库上搜索。
1、 Eric WangOLDM Ad-Hoc 路由协议简介2009年8月19日Email: eric8136 | Tel: 13366662606 | 王海军Eric WangOLDM Ad-Hoc 路由协议简介OLDM Ad-Hoc 路由协议简介摘要:OLDM (On-demand Light-weight Dynamic Multipath Routing Protocol) 路由协议是针对硬件资源条件苛刻的移动自组网(MANET Mobile Ad-Hoc Network)设计的一种Ad Hoc路由协议。并且适用于移动速度、拓扑结构变化很快的无线网络。OLDM协议创新性地解决了目前流行的路
2、由协议在反复重建路由过程中带来路由效率低下的难题。 OLDM是目前少有的能够支持“多径(multipath)”的路由协议,具有“单径(uniquepath)”路由协议如AODV、OLSR等所不具备的优势。其最主要的特点有:每个节点同时维护尽可能多的到其他节点的路由;路由稳定性好、延时小、更新速度快;路由的维护开销少;路由的选择算法多种多样可以是距离矢量、信号的能量、链路质量以及电源的电量等等;能够根据网络拓扑结构的变化,路由动态地达到最优;没有路由回路;网络吞吐量高;支持的网络的规模大;可扩展性好;所占资源极少(可以运行在只有几十字节内存、4K代码空间的MCU上)。OLDM路由协议可以应用在无
3、线抄表(AMR/AMI)、智能楼宇、智能家居、工业控制、安防、传感器网络数据采集等领域,给用户带来前所未有的新体验。Ad-hoc网络简介Ad Hoc网络是一种没有特定组织结构的自我组织、自我配置、自我控制的无线网络。移动Ad hoc网络也被称作MANET(mobile ad hoc network)是由无线连接的移动设备组网的自制域网络,所有组网的无线设备可以独立的向各个方向移动,因此网络拓扑结构是时刻变化的。MANET网内的每个设备都兼作路由器的功能,担负着寻找路由和转发报文的工作。如何在不停变化的拓扑下维护正确的路由信息是设计移动自组网路由协议的主要挑战。Ad Hoc网络的特点:1. 网络
4、的独立性 Ad Hoc网络相对常规通信网络而言,最大的区别就是可以在任何时刻、任何地点能够快速构建起一个移动通信网络。它的建立不依赖于现有的网络通信设施,具有一定的独立性。Ad Hoc网络的这种特点很适合灾难救助、偏远地区通信等应用。目前,Ad Hoc网络的应用领域日趋广泛,在无线抄表AMR/AMI、智能楼宇、智能家居、工业控制、安防等领域都有着广泛的应用。 2. 动态变化的网络拓扑结构 在Ad Hoc网络中,节点可以在网中随意移动。节点的移动会导致节点间的链路消失和增加,节点之间的物理链路不断发生变化,而且变化的方式和速度都是不可预测的。对于常规网络而言,网络拓扑结构则相对较为稳定。 3.
5、有限的无线通信带宽 在Ad Hoc网络中节点之间的通信均通过无线传输来完成。由于无线信道本身的物理特性,它提供的网络带宽相对有线信道要低得多。除此以外,考虑到竞争共享无线信道产生的碰撞、信号衰减、噪音干扰等多种因素,移动终端可得到的实际带宽远远小于理论中的最大带宽值。 特别是对于类似无线传感器网络WSN(Wireless sensor networks)来说,由于成本和功耗的原因节点的无线通信带宽一般只有几十kbps甚至几个kbps,而且射频发射功率十分低,一般小于10dBm。4. 电源有限在Ad Hoc网络中,节点均是移动设备。由于节点可能处在不停的移动状态下,节点的能源主要由电池提供,因此
6、Ad Hoc网络有能源十分有限。为了提到节点电池的续航能力,每个节点在待机的情况下需要尽可能的进入睡眠状态。5. 硬件资源有限Ad Hoc网络中的节点数目可能很庞大,可能是成千上万个节点。因此单个节点的成本控制显得尤为重要。一些无线芯片集成的MCU只有不到1K 字节内存,8K Flash空间,硬件资源非常苛刻。6. 分布式网络的特性 Ad Hoc网络可以没有中心控制节点,每个节点的地位均等,节点之前通过协作完成工作。一旦网络的某个或某些节点发生故障,其余的节点仍然能够正常工作。 OLDM路由协议人们对Ad Hoc路由协议和拓扑控制算法的研究已经有20多年的时间,提出了超过100种的路由协议。可
7、以按照不同的特性分成不同的种类:自适应/非自适应;主动(路由表驱动)/被动(按需)/混合;距离矢量/链路状态;平面/分级/分簇;基于地理位置/基于方向;统一(节点地位均等)/非统一(有特殊的节点);全连接/部分连接;基于历史/基于预测;单播/广播;反向链路(link-reversal routing)/源路由(source-routing);单径(uniquepath)/多径(multipath)。路由的选择方式也有很多种:电源的电量/信号的能量/链路的稳定性/最短路径/链路状态/距离矢量/反向链路/多径/方向/地理位置等。请参考:http:/en.wikipedia.org/wiki/Lis
8、t_of_ad-hoc_routing_protocols;http:/wiki.uni.lu/secan-lab/Ad-Hoc+Protocols+%28$28%29Classification%28$29%29.html。OLDM是根据移动无线自组网的特点为由硬件资源匮乏的无线节点组成的超大规模网路精心设计的轻量型、高性能、低开销、高可靠性的路由协议。该协议能够在不停变化的网络拓扑结构中选择最佳的路由,路由的选择方式(算法)可以根据实际需要灵活配置如:距离矢量、信号的能量、链路质量以及电源的电量等等。OLDM路由协议的特点:1. 多径(multipath)OLDM中的每个节点同时维护尽可能
9、多的到其它节点的路由。“多径”会大大提高路由的稳定性,将路由的重建开销降低到最低。如下图所示的网络拓扑结构:上图中的连线代表两节点之间有直接的无线链路,如果节点A向节点H发送报文,则可能的路径会有9种:A-B-E-H, A-B-F-H, A-B-G-H, A-C-E-H, A-C-F-H, A-C-G-H, A-D-E-H, A-D-F-H, A-D-G-H。如果B, C和E, F四个节点同时移动位置或者出现意外断电,A和H之间仍然有稳定的路由A-D-G-H,而不需要进行路由重建。并且可以在A和H按照路由A-D-G-H进行数据传输的同时寻找A-H的其它新的可能路由,使得当A-D-G-H这条链路
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- OLDM Ad-Hoc 路由协议简介 Ad Hoc 路由 协议 简介
链接地址:https://www.31doc.com/p-14376002.html