Ad Hoc网络中分簇算法的研究与应用

来源 :中山大学 | 被引量 : 0次 | 上传用户:leobear
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在现有分簇算法的基础上,提出了节点平均连接度的计算方法,并据此提出了基于节点平均连接度的分簇算法-MCDA。它克服最小ID分簇算法(LOWID)倾向于选择ID较小的节点作为簇头的缺点,使所有的节点都有机会充当簇头,同时又弥补了最高连接度分簇算法(HCDA)追求少簇头数目、对簇内节点数没有限制的不足。在小改变LOWID和HCDA其它性能指标的情况下,能够起到负载平衡的作用,使MCDA的适用性更强。 节点的能量状态也是评价Ad Hoc网络的重要参数。本文提出了一种新的节点能量消耗的计算方法,它将节点能量消耗的计算进行量化,克服了已有分簇算法策略中网络节点所消耗的能量仅与它充当簇头的时间相关的不足。基于节点能量和平均节点连接度,提出了一种新的分簇算法-EMCDA。为了充分利用网络的带宽和优化网络的吞吐量,本文在最佳节点连接度的基础上提出了基于权值的分簇算法-NWBCA,同时借鉴CBRP思想,提出了基于NWBCA的一种新的路由算法。仿真试验结果显示,EMCDA和NWBCA具有较好的负载平衡特性和公平性(节点充当簇头),各项仿真指标均优于LOWID、HCDA、DMAC和WCA四种分簇算法,基于NWBCA的分级路由协议也具有较好的数据包传输率和较少的路由协议开销。本文建立了一种紧急救援系统的模型,就系统的关键技术进行讨论,同时对融合网中的通信模式进行分析,将所提出的分簇算法运用到紧急救援系统和融合网这两种系统中,并提出了解决方案。 本文的主要创新点为: 1.提出了平均连接度的计算方法,并在此基础上提出了基于平均节点连接度的分簇算法。 2.提出了一种新的移动节点能量状态计算方法,将移动节点能量状态的计算进行量化,使对移动节点能量状态的计算更合理。在考虑节点的平均连接度(或最佳连接度)和能量状态两种因素的基础上,分别提出了EMCDA和NWBCA两种分簇算法,并在NWBCA的基础上借鉴CBRP思想设计了一种分簇路由协议。 3.建立了一种紧急救援系统模型,将提出的分簇算法应用于自建的紧急救援系统模型和融合网的通信模式中,并提出了解决方案。
其他文献
压电晶体的压电效应和逆压电效应在科学技术中已得到了广泛的应用,目前用压电晶体薄片做成的声表面波器件因其有优良的电性能、易于小型化、高可靠等特点,被广泛的应用于雷达、
近年来,在微全分析系统中,激光诱导荧光检测作为一种高灵敏度检测技术得到了快速发展,尤其在测定生物体中超痕量活性物质方面。与其它现有检测方式相比,激光诱导荧光检测具有
量子纠缠近年来成为凝聚态领域非常热门的研究课题,在量子信息、量子计算及量子加密方面有着极其重要的应用。理论上提出,某些特定粒子的磁矩,如电子的自旋,可被用作信息的载
20世纪80年代进行的一系列科学实验使得一种由纯粹的碳元素组成的新分子被意外发现:巴基球,60个碳原子构成足球构型的分子。在后来的日子里,种类繁多的富勒烯陆续被制备和分离出
学位
学位
那段日子,每天放学吃完饭雷染君就准时到姜祈家报到,强迫他做作业.起初他还抵抗,但渐渐地竟然真的放弃了电脑游戏,开始跟她一起看书做作业.rn距离升学考试只剩最后一个月了,
期刊
自从上世纪80年代发现二氧化锡薄膜的光学气敏现象后,对二氧化锡薄膜的光学气敏性能的研究越来越多,并且越来越深入,以图在气敏传感领域寻求突破。本文在前人的研究项目的基
近年来,随着介观物理和纳米加工技术的发展,电子自旋在介观系统中的输运研究取得了长足的进展。由于自旋特有的性质和巨大的应用潜力,关注自旋在介观系统中输运的人越来越多。基
国家远程教育项目的实施,使我校教育搭上了信息时代的列车。她犹如一股清新的山外来风,推开了我校教师面向全国、面向世界、面向未来的一扇窗。吹响了“同在一片蓝天下,共享优质的教育教学资源”号角。充分利用利用教育网台设备和资源,开展校本教研和校本培训,促进教师专业化成长已经成为广大中小学师资培训的首选方式,是建设强有力教师队伍的一条捷径。下面就我校做法谈谈利用教育网台资源、促进教师专业化成长的途径和方法,
CRAZY大搜寻·原野
期刊