关于地理位置的移动Ad+Hoc网络路由协议研究.pdf

基于地理位置的移动AdHoc网络路由协议研究 摘要 近年来，随着便携式计算机和掌上型电脑的日益普及，以及无线通 信技术的迅速发展，对“无论何时，无论何地”的个人通信提出了迫切 的需求。新的网络环境和新的应用需求引起了对可及时应用的无线网络 —AdHoc网络协议的设计和研究。 AdHoc网络是一种工作在无固定结构环境下的自组织的无线移动网 络。它具有一些突出的特点：节点移动性，无线传播条件，带宽有限、容 Hoc 量可变的链路，能量有限，多跳通信，安全性问题。这些特点形成了Ad 网络中的难点问题，主要包括路由协议、服务质量、MAC协议、能量消费、 节点移动性管理、安全性等问题。其中良好的路由协议是建立AdHoc网 络的首要问题，同时也是主要的研究热点。 现存的AdHoc网络路由协议和静态网络的路由协议很相似，它们都 Hoc 是基于网络拓扑结构设计的。然而在拓扑结构随机高速变化的移动Ad 网络中，基于拓扑结构设计的路由协议并不能达到很好的路由性能。而 基于地理位置的路由协议是一种新的AdHoc网络路由协议设计机制，它 的设计思想是利用移动节点的地理位置信息来决定路由。 一般而言，基于地理位置的移动AdHoc网络路由协议具有以下优良 的性能：高效的带宽利用率和功率节省；控制信息仅仅携带移动节点的 位置信息和标记；由于两个移动节点之间的距离是可计算的，所以可估计 出移动节点的传输功率；另外，在任何新发现的路径中，中间节点没必要 接收和转发路由包。它天然就是环路自由的，因为每个数据消息都向远 离源节点方向传播。它是健壮的，因为数据消息可以跟随可能独立的路 径达到意向的目的节点。它是适合移动网络的，因为地理信息的发布频率 是根据节点的移动速率。 基于地理位置的移动AdHoc网络路由协议主要由两部分组成，一个 是位置管理系统，另一个就是包转发算法。位置管理系统的目的是为了 使一个节点知道另一个节点的当前位置信息，现有的基于地理位置的Ad Hoc网络路由协议一般使用分布式位置管理系统。而包转发算法的作用是 为转发数据包选择下一跳节点，常用的包转发算法是贪婪包转发算法和 方向受限的转发算法。 目前分布式位置管理系统太过复杂，而贪婪算法和方向受限的包转 发算法都可能出现转发失败的情形。针对这些不足，本论文在现有基于 地理位置的移动AdHoc网络路由协议的研究基础上，采用了集中式的位 置管理系统并提出了一种新的包转发算法一通用加权贪婪算法。集中式 的位置管理系统使得节点的定位服务大大简单化。同时通用加权贪婪算 法结合贪婪和方向受限包转发算法，在算法中考虑了两方面因素使它更 具有通用性。 最后对通用加权算法进行了计算机模拟仿真，确定了在不同网络拓 扑环境下路由性能达到最优时的参数范围并证实了算法的有效性。 关键词Ad Hoc网络基于地理位置路由协议位置管理系统包转发算法 通用加权贪婪算法 GEOGRAPHICALLOCATIONBASEDMOBILEADHOC PROTOCOLSRESEARCH ROUTING ABSTRACT AmobileAdHocnetworkisformedacoIlectionofmobilenodes by andit doesnot onfixedbasedstationsorawiredbackbone reIy in疗astnJctu聆．Itcomesto interactionsmeir bemgsolelyby 锄0I培 conSthentwirelessmobile AdHocn