基于权重的MANET分簇算法研究与性能仿真

来源 :东北大学 | 被引量 : 0次 | 上传用户:tudeyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
MANET(移动Ad Hoc网络)是一组无线移动终端(节点)组成的一个临时网络。MANET中无需任何现存的网络基础设施或者设置任何中心控制节点。由于无线网络接口具有有限的传输范围,节点需要以“多跳”的形式与网络中其他节点交换数据。MANET的主要应用包括电视会议、紧急情况应急处理、战地操作、传感器网络等。这些应用都需要准确的数据传输。然而,MANET网络面临的一些特有的挑战直接影响了它在现实中的应用,如动态拓扑效应、路由方式、有限的无线传输带宽等,网络的体系结构也是亟待解决的问题之一。MANET的体系结构可分为平面结构和分级结构。平面结构中,网络中的所有节点的地位平等,理论上不存在瓶颈节点,网络较健壮。但平面结构的可扩充性较差,只适用于规模较小的网络。利用分级结构可以很好地解决平面结构中存在的问题。在分级结构中,通常将整个MANET进行分簇。在分簇结构中,簇首的任务相对较重,有可能成为网络的瓶颈。因此,簇首的合理选举对于分簇MANET的性能至关重要。簇首的选举依赖于分簇算法的执行,分簇算法的性能直接影响到分簇结构的性能。本论文根据分簇算法的目标及组合权重选取簇首的方法,选用节点连接时间、节点度差及节点能量作为选取簇首的依据,提出了分簇算法MWCA。此算法弥补了以往多数算法中簇首选取标准单一的缺点。本算法充分考虑到节点处于邻节点通信范围内的时间,使对邻节点的管理更加准确快捷。算法中考虑到节点能量因素及负载平衡可以有效的节省节点能量,使能量消耗趋于相对平衡,其中节点最小能量可以防止节点过早死亡,延长了网络寿命。此外,节点通过侦听邻节点的通信行为去控制相关定时器,有效地减少了路由控制开销。在簇维护过程中,簇首可以根据网络拓扑及自身能量情况,在一定的条件下进行簇首替代,避免了重新选簇首的过程,有效地维护了网络的性能。最后通过模拟实验对MWCA与经典分簇算法的性能对比,可以得出本论文提出算法的正确性、可行性及有效性的结论。
其他文献
本文对高速路由器交换网络中的调度算法进行了研究,包括基于crossbar结构的输入排队调度算法和基于负载平衡的两级交换结构的调度算法。论文首先介绍了高速路由器的交换结构
随着网络技术的发展和应用,网络安全问题日益突出,对网络进行风险评估,是解决网络安全问题首要的一步。探讨风险评估新方法的研究,逐渐成为该领域的研究热点。支持向量机是一种新
随着人们对信息交流的需求日益膨胀,无线通信的有限频谱资源日益紧张。智能天线作为一种多天线技术,具有提高频谱利用率,减少系统干扰,增加系统容量等优点,在新一代移动通信中获得
近年来,通信业迅猛发展导致了网络传输能力不断提高。通信网的骨干部分已经发生了巨大的变化,而在接入部分却发展缓慢。在信息社会对通信网络服务的需求不断增长的今天,接入
近年来,随着电子技术的高速发展,数字图像压缩编码技术的逐渐成熟,实时图像处理在多媒体、HDTV、图像通信等领域有着越来越广泛的应用,图像/视频压缩/解压缩芯片早已成为多媒
随着现代汽车产业和电子技术的迅猛发展,汽车电子设备不断增多,汽车综合控制系统也越来越复杂,基于独立线束的直接控制已经远远不能满足增强汽车的驾驶性能、提高汽车可靠性
交织多址(IDMA)是一种改进的CDMA多址方式,其是利用不同用户的交织器码片图案不同来识别用户。凭借着良好的抗多址干扰(MAI)性能和较低的多用户检测复杂度等优点,IDMA将成为未来
高温超导技术由于其优越性而越来越得到广泛的应用。特别是随着高温超导薄膜制备技术的不断提高,使得其在电子信息等领域中的应用前景越来越被人们看好。高温超导薄膜的微波表面电阻是衡量薄膜质量的一个重要参数指标。因此,用什么方法去测量高温超导薄膜的微波表面电阻就显得尤为重要。目前,世界上很多国家都在进行这方面的研究。本文详细介绍了用平行板法测量高温超导薄膜表面电阻的原理,建立了测试腔的模型,并对该模型进行仿
近年来,作为一个新兴的通信研究领域,网络信息论受到国际学术界的广泛关注。如何界定网络的信息容量并对其进行有效的评估和测试,以及如何有效地使用网络容量和承载能力是网络信
近年来移动通信技术得到了高速的发展,新一代移动通信系统的研究也随之应运而生。由于无线网络能够提供的带宽资源是非常有限的,如果想要在新一代移动通信系统中支持更高速率