基于指数标度加权的Ad Hoc网络分簇算法

来源 :兰州交通大学 | 被引量 : 3次 | 上传用户:t555666777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Ad Hoc网络是由一组无线移动节点动态组成的网络,这种网络不需要任何固定的基础设施且是分布式控制的,其特性使得其广泛应用于不存在基础设施或者基础设施已损坏的情况下。由于Ad Hoc网络中节点能量有限,且网络拓扑动态变化,因此节能和维持Ad Hoc网络的稳定性一直是研究热点。分簇算法是Ad Hoc网络的关键技术之一,好的分簇算法可以有效地管理Ad Hoc网络的资源,提高网络结构的稳定性。论文主要对Ad Hoc网络加权分簇算法展开深入研究。论文结构安排如下:第1章主要介绍了课题的研究背景、Ad Hoc网络概念、Ad Hoc网络的应用领域、课题的研究意义、分簇算法的研究现状等内容。第2章主要介绍了Ad Hoc网络的网络结构、分簇算法的概念和目标、分簇算法的评价指标,并且比较了Ad Hoc网络中几种经典的分簇算法。第3章提出了一种改进的加权分簇算法,并详细论述了簇头选举及簇维护过程。第4章采用NS2仿真软件搭建仿真平台,对提出的改进算法进行仿真验证。结论部分指出了论文的不足之处和对未来研究的展望。第3章和第4章是论文的研究重点。Ad Hoc网络的节点能耗对分簇及路由算法的性能影响很大,为此第3章提出了一种新的节点能量消耗方法;通过周期性的Hello消息获取节点的邻居节点变化数目,以替代之前的移动性计算法;进一步地,根据新的节点能耗计算法,提出了基于指数标度的层次分析法,以得到主观判断矩阵;同时利用熵值法得到基于信息熵的客观判断矩阵;通过主观判断矩阵和客观判断矩阵的组合矩阵,求出各节点组合权重并完成分簇。第4章介绍了NS2的仿真过程,对所提算法(ISWCA)进行了仿真验证,并与OWCA算法进行了性能比较。仿真结果表明:就平均簇头数而言,ISWCA和OWCA的性能差别较小。单位时间内簇头更新次数和单位时间内平均簇依附关系变化次数方面,ISWCA比OWCA的性能优越,这反映了ISWCA算法生成的Ad Hoc网络簇结构更为稳定。本文提出的分簇算法在性能上更为优越,但是这是在理论上,实际环境中的优越性还有待进一步检验;如何减少算法复杂度;求组合权重的过程中指数标度的层次分析法与熵值法的比重;分簇过程中考虑网络拓扑的变化。这些都是值得做深入研究的问题。
其他文献
随着Interrnet的广泛应用,网络安全问题日益突现。为了确保数据在网络上传输时的安全性,加密是一种有效的手段。早期加密系统采用对称密钥加密,通信双方共享相同的密钥,用于
二层VPN(虚拟私有网络)作为MPLS(多协议标签交换)网络整合的重要组成部分,是下一代网络的核心网技术。传统的MPLSL2VPN协议进行重启时,容易造成数据转发的中断,形成所谓的网络“
目的:分析集束化护理在新生儿输注高危药物管理中的应用.方法:选取本院接受输注高危药物新生儿患者,收取例数和收取时间分别为——80例;2016年7.20日至2017.8.10日,选择随机
在宽带无线城域网中,特别是对移动WiMAX的高速数据及多媒体业务来说,保证业务的Qos指标是十分重要的问题。为了在支持基于连接标识的数据以及多媒体业务的宽带无线城域网中保证
目的:分析胎粪吸引管吸引护理干预方法 在新生儿胎粪吸入性肺炎中的应用效果.方法:本文选取2016年8月份至2017年8月份收治的86例胎粪吸入性肺炎新生儿,本文采用回顾性分析方
目的 探讨护理干预脑卒中后院内肺部感染和泌尿系感染的预防效果.方法 回顾性分析2014年6月-2017年6月我院收治的14例脑卒中患者作为研究对象,应用积极护理干预方法预防脑卒
码率控制是视频通信系统中的关键环节之一,主要应用于调控编码视频的输出质量。进行码率控制时一般需要涉及目标码率计算,信源与信道模型的建立,视频编码方法,率失真估计,码率分配
目的 探讨引起消化性溃疡(PU)复发的危险因素及护理对策.方法 收集了340例消化性溃疡患者的治疗资料,并对此进行观察与分析.结果 影响PU复发的相关因素:1)年龄;2)不良生活方
目的 通过优质护理模式对脑血栓患者进行护理干预.方法 以我院收治的40例脑血栓患者作为研究对象纳入研究,成立对照组与观察组,分别采取常规护理与优质护理干预,比较两组患者
随着计算机技术,特别是网络技术的迅猛发展,各行各业都逐步实现了数据、信息的计算机化管理,但这些信息和数据是独立的、相互隔离的。作为企业应用集成中的一部分,集成现有系统中