移动Adhoc网络中的机会路由研究.pdfVIP

Dissertation Submitted to Shanghai Jiao Tong University for the Degree of Master RESEARCH ON OPPORTUNISTIC ROUTING IN MOBLE AD HOC NETWORKS Author: Nie Zhi Advisor Ⅰ: Prof. Xu Youyun Advisor Ⅱ: Lecture Liu Jing School of Electronics and Electric Engineering Shanghai Jiao Tong University Shanghai, P.R.China October, 2009 移动Ad hoc 网络中的机会路由研究 摘 要 移动 Ad hoc 网络是一种特殊的新型无线移动网络，它的节点具 有移动性，而且它把移动通信和计算机网络结合在一起，能够快速部 署，运行时不依赖基站一类的固定通信设施，网络节点是可以移动的 便携式通信终端，网络中的信息交换采用计算机网络的分组交换机 制。 移动 Ad hoc 网络的路由设计一直以来都是一个难点和重点。与 有线固定网络网络相比，移动 Ad hoc 网络路由在许多方面面临挑战， 包括节点的移动性、网络拓扑结构的可变性、传输的多跳性、无线信 道的不可靠性等等。近年来，一种叫机会路由的路由技术被提出并且 被广泛关注。与传统路由最大的不同是，机会路由不使用固定的路由， 而是中继节点根据路由协议，自主地选择下一跳节点进行转发。这种 转发方式一直延续下去，直至目的节点接受到数据包。数据包的每次 传输，都有着比传统路由更多的机会被接收到，所以机会路由由此得 名。 本文所做的工作主要是在移动 Ad hoc 网络机会路由设计方面， 主要贡献有： (1)提出了一种新的机会路由方法，考虑后续路径的机会路由。 在此路由中，节点会考虑某一跳之后若干跳的传输情况，从而做出是 I 否应该参与转发此数据报文的决定。对比于采用贪婪转发策略的机会 路由协议，考虑后续路径的转发策略旨在有效地减小无后续转发节点 的现象,提高数据传送成功率和网络吞吐率，使网络具有较好的可靠 性。 (2) 本文在介绍了无线多跳实时流媒体业务传输的基本现状之 后，将机会路由和实时流媒体业务传输做了一次探索性的结合，提出 一种应用于实时流媒体业务传输的 Ad Hoc 网络的路由方法：动态网 格路由。本方法使用动态指定某几个网格区域作为候选区域进行传 输，将网络节点的高动态转化为网格的静态，因此有很好的动态传输 特性；而且本方法其网格内部无需握手信号，简化了以往网格网络的 拓扑管理，更能适应流媒体业务源传输的特点。 本章对两种路由方法都进行了 OPNET 网络仿真，对比了现有路 由技术，通过比较我们发现，本文提出的新型路由技术在关键性能方 面均有一定的提升，具有一定的创新性和实用性。 关键词：移动 AdHoc 网络，路由算法，协议，机会路由，流媒体业 务 II RESEARCH ON OPPORTUNISTIC ROUTING IN MOBLE AD HOC NETWORKS ABSTRACT Mobile Ad hoc network is a kind of new wireless mobile network, in which the node are mobile, and it doesnt depend on a fixed base station and it can take mobil