移动Ad Hoc网络中CBRP协议的改进及研究.pdf

移动Ad Hoc 网络中CBRP 协议的改进与研究 袁俊春，李腊元，高庆锋 武汉理工大学，湖北武汉（430063 ） E-mail:yuanjunc@163.com 摘 要：移动自组织网络(Mobile Ad Hoc Network)是一种完全由无线移动主机自主构成的通 信网络,常用在需要紧急或临时搭建网络的环境下,具有带宽有限和拓扑结构易变等特点。为 了提高网络路由算法性能，实现并分析了IETF提出的基于层次化“簇”结构的CBRP路由算法 协议（Cluster Based Routing Protocol ）,并提出了针对CBRP算法的网络结构维护优化策, 最 后通过NS2作为仿真平台，对两种路由协议进行模拟仿真。其结果表明，优化后的路由协议 在某些情况下能提高路由算法的性能。 关键词：无线自组织网络；CBRP算法；分簇；RAOW分簇算法 1. 引言 【】 1 CBRP 协议 （cluster based routing protocol ）是IETF 提出的自组织网络路由协议草案 之一，是最早的Ad Hoc 分簇算法之一，也是一种基于分簇结构的源路由按需路由协议。它 采用基于“簇” 的层次化的设计思想，属于将先应式（预先路由）与反应式（按需路由）相结 合的综合型的路由算法。和其他路由算法相比，CBRP 具有参与路由处理的主机量少、路由 控制开销小、路由期间的网络阻塞少以及寻找路由时间短等特点。 本文通过对 CBRP 路由协议的分析，针对 CBRP 协议中的分簇算法提出了改进，提出 了OCBRP 路由协议（Optimized Cluster Based Routing Protocol ），并通过NS2 模拟仿真实验 证实该改进使得CBRP 协议部分方面的性能得到了提高。 2. CBRP 路由协议简介 【】 2 在CBRP 协议中，Ad Hoc 网络分布的节点(终端机)被分为若干交叠或分离的群集 ， 称为“簇” 。每一个簇由一个“簇首”来管理簇内所有节点的全部信息及行为。簇首节点通过网 关节点发现毗邻簇并由此寻找路由。网络中的每个节点都周期性地向外广播 Hello Message(周期性握手信息) 。各节点通过Hello Message 的交换得知自身周围分布的一跳及二 跳节点，进一步可知自身所在网络分部的局域拓扑信息，这些信息是寻找路由的基础，但并 不基于此完成路由。当某一节点发出路由请求后，该节点将向周围节点发出“RREQ”控制包， 各节点根据自身所在网络分部的拓扑结构以及自身身份采取不同处理方式：簇首节点将 RREQ 转发至目的节点或网关节点；网关节点将 RREQ 转发至目的节点或毗邻簇首节点； 普通成员节点将RREQ 发往目的节点或作丢弃处理。 3. 对CBRP 路由协议的优化 【】【 】 CBRP 路由协议所采用的分簇算法是最小 ID 分簇算法 3 4 。该算法以相邻节点中具 有最小ID 的节点作为簇头，其一跳邻居节点作为该簇所在的簇的成员节点，并不再参与簇 头选举过程。这种分簇算法计算简单，实现方便，算法收敛较快。在移动环境下，最小 ID 算法中簇头更新的频率较慢，维护簇花费的开销较小。其缺点在于这种算法倾向于选择 ID 较小的节点作为簇头，同时该算法没有考虑负载平衡等因素。针对这种情况，本文对CBRP 路由协议的分簇算法进行了改进，采用了有约束条件的自适应节点权重算法 RAOW （Restricted Adaptive On-demand Weighting ），并进行了大量的模拟仿真实验。 - 1 -