一种基于稳定簇的多径源路由算法的研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:chuanjie_zheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ad hoc网络是一种无中心、自组织的、由移动节点组成的动态变化的多跳无线网络,每一个节点都兼备路由器功能。随着Ad hoc网络的进一步发展,关于其网络中所使用的拓扑结构以及路由协议的性能评价逐渐成为研究人员的关注的焦点。目前已提出大量的路由协议,这些协议总体上可分为表驱动的路由协议和按需驱动路由协议两种。早期的Ad hoc网络由于规模较小,大多基于平面结构,其优点是简单易行,不需维护,但同时也限制了网络规模的发展。为了提高网络的可扩展性,大型Ad hoc网络通常采用分级结构。网络被划分成若干个簇,每个簇由一个簇头和多个普通节点组成。分级结构的网络规模在很大程度上将不受限制,路由和控制开销较小,并且容易实现移动性管理和网络的局部同步。为了把分级结构和Ad hoc路由协议的各自优点结合起来,以便改善和提高无线网络的综合性能,本文提出了一种基于稳定簇的多径源路由算法(CBMSR),主要思想是在分簇算法中将网络分成两层,第一层由簇头和网关组成,称为骨干网络,第二层由普通簇成员节点组成。将路由发现程序放在第一层的骨干网络进行来防止类似DSR路由发现过程的泛洪,实现路由开销最小化,提高网络的可扩展性,能有效地处理节点数量增大和节点密度增大的问题。此外,CBMSR通过综合考虑节点繁忙度和路由路径长度的加权值比较来进行路由选择,因而具有良好的性能。在NS2环境中实现了这个算法,结果表明,CBMSR能够平衡网络负载,延长网络生存时间,提高网络的可靠性和鲁棒性。
其他文献
数字图像去噪,自从被提出以来就一直是图像处理领域的基本课题之一,其难点在于无法对所有类型的图像使用同一种去噪方法而都得到很好的去噪效果。传统的去噪方法便是针对图像
随着信息技术和数据库技术的广泛应用,数据的存储规模越来越大,而数据挖掘(KDD)作为一种可以从海量数据中自动、高效地提取有价值的信息和知识,以有效地支持决策的新技术,引
随着Web服务技术的快速发展,网络上具有相同功能的Web服务越来越多,这些Web服务的区别在于其QoS的不同。用户在使用Web服务时,面临的问题是如何从这些具有相同功能的Web服务中,选
作为一种工程承载构件,钢丝绳在使用的过程中不可避免地会存在磨损、断丝等缺陷,钢丝绳在工程中的广泛应用使得对钢丝绳的缺陷检测具有重要意义。小的缺陷所产生的漏磁场往往
Internet的迅猛发展,尤其是Web的全球普及,使得Web上的信息量无比的丰富。通过对Web数据的挖掘,不仅可以得出关于群体用户访问行为和方式的普遍知识,用于改进Web服务设计,更重要的
随着雷达和电子对抗技术的发展,复杂电磁环境的分析与研究越来越受到人们的重视。目前,复杂目标的电磁散射已经成为了一个热点研究问题,在预估雷达散射截面方面有许多方法被提出。其中,图形电磁计算方法(Graphical ElectromagneticComputing,GRECO)被认为是用高频近似法分析电大尺寸复杂目标RCS的最有效的方法,受到了广泛地应用。本文采用图形电磁计算方法对雷达照射范围内的目标
众所周知,在现实世界中,几乎所有的控制系统都不可避免地受到外界干扰的影响。除了完全未知动态特性的外部扰动外,还有一类已知动态特性的外部扰动,具有这类扰动的系统在航空
随着计算机硬件和3D扫描技术的快速发展,离散网格及其处理已经成为几何造型和计算机图形学领域中的热点研究内容,其研究成果已广泛应用于制造业,娱乐业,游戏工业等领域。网格
决策树归纳算法出于其实现简单,归纳能力强而逐渐成为了最常用的机器学习算法之一。但当要处理的问题类别个数增多时,传统的决策树算法由于产生的单一决策树过于复杂,而出现
目前,各大中型城市的公共交通管理工作的重点是公交调度问题,随着城乡建设进程的飞速发展,城市规模也在不断扩大,传统运营模式不再适用于现在的公交实情,这就要求城市的公共