论文部分内容阅读
广播是Ad hoc网络中的一项基本通信手段,也是许多按需路由协议中寻找路由的重要操作。全网范围内的广播在Ad hoc网络中有着重要且广泛的应用,也是网络开销的主要构成部分。由于盲目泛洪方式,即每个节点对第一次收到的广播包进行转发,实现简单且能保证可靠的覆盖率,因此实际应用中常以盲目泛洪方式实现广播。虽然盲目泛洪具有简单的特性,但是在节点密集的网络中会产生大量重复的报文而消耗网络资源,同时造成网络中极为严重的冗余、节点间的竞争与碰撞,这一现象称为广播风暴。为了减轻广播风暴的问题,同时降低由于广播引起的路由开销,转发报文的数目应该被限制。首先,本文介绍了Ad hoc网络的两种网络架构,在分析路由开销的基础上,说明开销的主要来源是广播方式,并对现有的广播算法进行分析。其次,对目前提出的广播算法存在的问题进行阐述后,本文提出一种适用于Ad hoc网络的低开销广播算法,即基于概率和距离的几何关系广播算法。考虑到实际场景中位置信息获取困难,而连通集算法虽然使得转发节点集合最优化,但一跳和两跳邻节点信息的交互带来额外的开销,因此需要设计一种算法能够在降低对已知信息量的要求的同时减少转发节点数目。几何关系广播算法中,节点第一次收到广播包后开启计时器,在计时器超时之前,若收到重复的广播包,则根据收发节点之间的距离值估算出节点间的几何关系,进而控制节点的转发概率。该算法在只需要距离信息的条件下,通过收到重复包不断调整节点的转发概率,减少网络中的转发节点数目,最终达到降低网络的路由控制开销,提高网络性能的目的。最后,本文对几何关系广播算法进行仿真测试。首先将其应用于平面化网络结构中,并基于OPNET网络仿真平台对所提出的算法进行仿真,通过对在不同节点总数、不同节点移动速度和不同通信半径情况下的仿真试验数据进行分析,相比于概率算法和连通集算法,本文提出的广播算法的性能更优,不仅能够适应不同网络场景,且在保证数据传输可靠性的同时有效减少网络中广播冗余。