基于能量均衡的无线传感器网络分簇算法研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:hfxwh6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSN)是近些年发展起来的一种融合传感器技术、嵌入式技术和网络通信技术等多种技术的自组织网络,它最早应用于军事领域,如今无线传感器网络已经可以应用于洪灾预警、生物群落观测、机动目标跟踪、环境监测和智能家居等众多领域。由于传感器节点能量有限,因此目前的研究热点集中于网络节点能量的高效利用,从而达到延长网络生命周期的目的。 本文对基于能量均衡的无线传感器网络分簇算法进行了深入的研究,首先对无线传感器网络及其分簇算法的应用进行了全面综述,归纳了分簇算法主要采用的几种性能指标,并详细分析了几种典型的分簇算法。目前的研究表明,无线传感器网络的分簇算法中若不考虑簇头的能耗情况,当大量簇头能量不足时,簇头更新的频率会上升,不利于稳定网络的拓扑结构,同时引入了大量维护开销,加快了簇头的死亡,导致网络负载不均衡,缩短了整个网络的生命期。针对这些问题本文提出了两种基于能量均衡的分簇算法。 针对最高连接度分簇算法(HIGHD)中没有考虑节点能耗的情况,提出了一种基于最高连接度的交叠分簇算法(HIGHD-OVERLAP),该算法根据交叠分簇的概念,在形成的交叠簇中产生网关节点,从而能在最高连接度算法的基础上实现网络节点能耗的动态均衡。该算法适用于网络每个节点可以调整通信距离的情况,仿真结果表明该算法与HIGHD算法相比,有效地均衡了网络总体能量。 在HIGHD-OVERLAP算法的基础上本文又提出了基于连通支配集的交叠簇分簇算法(CDS-OVERLAP),该算法选择能量较高的网关节点和簇头节点共同作为支配节点,适用于网络中每个节点的通信距离都为固定的情况,并有利于均衡网络能耗,降低簇头的更新频率,维护簇的稳定性;仿真结果表明CDS-OVERLAP算法的簇头平均能耗较少,网络生命期比其他两种算法都有延长。 本文提出的两种分簇算法旨在均衡网络负载和整体能耗,在优化网络拓扑结构的同时延长整个网络的生命期,大量的仿真实验结果验证了算法的可行性和有效性。
其他文献
随着我国城市化步伐加快,城市人口数量增加,城市公共安全管理变得越来越重要,对智能监控网的需求也日趋普遍。在智能监控领域,身份识别是一个重要的课题。目前的研究方法一般都是
近几年来,在10-Gbit/s及更高速率光纤传输系统中开始应用电数字信号处理技术来消除光纤传输损伤,这其中热点研究领域有直接检测系统中的电均衡技术、相干检测系统中的数字信号
学位
据权威调查显示,心血管疾病已经成为世界人口死亡的主要原因之一。每年死于心血管疾病的人数占死亡总人数的三分之一。现代临床医学研究表明,动态心电监护仪的使用是防止心血
在无线通信系统中,功放特性直接影响到发射信号的波形。其非线性会使原始输入信号频谱扩展,对邻道产生干扰,同时也会引起信号带内失真,增加误码率。功放线性化技术的目的就是保证
随着航空航天技术的迅速发展和应用,卫星通信在政治、经济、军事等领域的战略地位日益提高,卫星网络的研究和应用也引起了世界各国的广泛关注。由于卫星网络具有拓扑持续动态
本文通过对荣华二采区10
期刊
Ad hoc网络是一种不依靠固定基础设施、各移动节点可帮助其他节点转发数据而形成的一种分布式对等网络。该网络具有组网方式灵活、覆盖范围大、抗毁性强等特点,主要应用在军
从1903年荷兰生理学家W.Einthoven发明了第一台实用的心电图机之后,心电图机一直是心脏疾病临床诊断的重要仪器。随着计算机技术、大规模集成电路和信号处理技术的发展,心电图
近年来,伴随着新理论、新方法的不断涌现,产生了一大批新的图像压缩编码方法。其中基于小波分析的压缩算法在静态和动态图像压缩领域得到广泛的应用,并且已经成为某些图像压
目前,视频压缩标准主要有H.264、MPEG-4和MPEG-2,对于在高带宽条件下传输高质量视频的需求,通常选用MPEG-2作为视频传输压缩标准。传输MPEG-2数据主要有三种接口:同步并行接口(SP
学位