Ad Hoc网络中广播算法的研究

来源 :江南大学 | 被引量 : 0次 | 上传用户:lbtcdn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线自组织网络(Ad Hoc)是当前无线通信领域一种新的、正在发展的网络技术,它正在迅速地从军事通信渗透到相关的民用通信领域。在移动无线自组网中,广播被广泛地用于路由发现、地址解析和许多其它的网络服务中。在Ad Hoc中,并不是每个节点都是直接相互通信的,所以一个广播包可能会被许多节点转发以保证这个包到达Ad Hoc中的所有节点。由此可知,一个低效的广播算法可能会导致产生许多冗余的转发包,所以广播的效率对Ad Hoc的性能有重要的意义。一个良好的广播算法是进行无线路由协议研究的关键和前提。在研究了前人所提出的广播算法之后,本文就广播算法分别从两个方面进行研究和探讨:网络中节点转发概率的研究以及广播节点的邻居节点分布情况的研究。对网络中节点转发概率的研究主要是实现根据距离动态调整转发概率。改进后的算法以概率算法为基础,参考转发节点间的距离,针对各种网络结构设置最佳概率值。通过对算法进行测试,验证了根据距离动态调整转发概率的基本功能的实现,对算法的可达性能和广播包数目也进行了测试分析。动态调整节点转发概率的实现为减少广播风暴对网络影响的目标提供了一种可靠、有效的方案。本文主要分析了广播节点的邻居节点分布情况,以使广播节点的覆盖范围最大化。参考概率算法和计数器算法,通过邻居节点与转发节点发送范围边界上均匀分布点的位置关系,以及网络中节点的分布密度动态地调整转发概率,探讨出对原有算法的改进方案。使用NS2对算法进行仿真实现和性能测试,结果表明:采用均匀分布在节点发送范围边界上的邻居节点,可以达到比概率算法和计数器算法更高的可达性;适当的概率值使得网络工作状态良好,没有明显的广播包冗余。对广播节点的邻居节点分布的研究是对基于几何广播算法问题的一种探讨。
其他文献
实时系统已广泛应用于国防、航空航天、通信、自动控制等领域。随着实时系统的规模和复杂性的增加,为了更好地理解所开发的系统,从而开发出高质量的实时软件,需要对系统进行
骨髓是人体的主要造血组织,对骨髓细胞形态和数量的分析有助于造血系统疾病及其他某些疾病的诊断和鉴别。传统的诊断方式是由人眼完成的,而这种方法存在很多的弊端。基于图像
射频识别(Radio Frequency Identification,RFID)是一种快速、实时、准确采集与处理信息的技术,在零售、物流、交通、医疗、国防等多个领域有着广阔的应用前景。其中,RFID中
服装CAD系统自二维向三维转变,是三维计算机技术成熟与服装个性化定制的一个必然趋势与结果。在整个服装CAD系统中,三维服装设计是最核心的部分。所以服装的褶皱的设计对提高
水平基因转移(Horizontal gene transfer,HGT),又称横向基因转移(Lateral gene transfer,LGT),是指在不同的生物个体之间遗传物质的交流,即从亲代以外的个体中获得遗传物质的
本文在分析国内外分布式信任模型以及P2P中存在的安全问题的基础上,结合现实世界中的社会关系网络,提出了一种新型的信任模型BGTR以及在此基础上设计了激励机制SOIM。该模型
随着语义Web的发展,已经有大量语义Web数据存在。然而许多数据缺少结构和丰富的知识表示,本体的不完备性比较严重。本体学习能够降低本体的不完备性,是语义Web能否成功的关键之
Internet的迅速发展给人们带来诸多方便的同时,也带来了诸如信息过载、信息迷失、色情和暴力充斥网上等很多问题,为解决这些问题,信息过滤应运而生。中文文本信息过滤是中文
无线传感器网络是一种由大量传感器节点构成的网络,用于协作的探测、采集和处理网络覆盖的地理区域中感知的信息,近年来得到了广泛的应用。安全问题是无线传感器网络中的基本
随着计算机与网络技术的快速发展,网络已成为人们存储与获取信息的主要手段,存储于网上的文本数量也成指数级增长。这在为用户提供了海量信息的同时,也给用户从中获取有用信