论文部分内容阅读
广播是在移动ADHOC网络中被广泛应用的一个基本操作.有效的广播算法要求能在保证覆盖的基础上选择一个小的传送节点集.在实际的物理网络当中，由于节点的快速运动而的使网络的物理拓扑结构在不断的变化.各个节点在发送信息时由于不能获得及时的网络物理拓扑结构的更新信息而作出的错误决定使得广播信息的覆盖不能被保证.本文研究了有关移动ADHOC网络(MANET)中的保证覆盖的广播问题中的几个算法.目的是在动态的ADHOC网络中决定一个较小的传送节点集而又保证网络中每个节点都被覆盖.这些算法解决了移动ADHOC网络中虚拟网络的连通、链路的有效和本地视图的一致方面存在的问题，扩展了一种能有效的减少移动ADHOC网络中传送节点数目的循环本地方法，提出了一种高效的本地自我剪枝算法来进一步减少移动ADHOC网络中传送节点数目.具体地说本文提出了三种新的算法.其中使用准确计时的安全链路方法(SLAT)通过在链接信息中加入准确的计时信息保证了移动ADHOC网络中的虚拟网络的连通和链路的有效，基本上保证了本地视图的一致，在SLAT的基础上扩展的本地循环方法使用的优先级分类生成方法和局部优先级大小控制方法减少了传播节点地数目而且解决了旧算法当中需要周期的全局复位的缺点，可被去掉标志的节点集算法(SUN)使用比以往算法更精确的剪枝方法加快了剪枝的效率和速度.为了验证和进一步考察所提出的算法，笔者在自行编写的模拟实验程序中对所提出的算法进行性能分析和比较.从大量的模拟实验的出的数据表明：在SLAT算法能有效的保证覆盖；当网络的密度有一定大时，即使放宽其中的一些条件仍保持较高的覆盖率；SUN算法就连通支配节点集的大小和收敛速度而言优于改经的ILS算法，因此优于现有的其它算法.实验中还对其它关键参数的取值对剪枝算法的影响进行了考察和分析.