基于混合聚类算法的无线传感器网络LEACH协议改进研究

发布时间：2017-06-15 21:14

  本文关键词：基于混合聚类算法的无线传感器网络LEACH协议改进研究，由笔耕文化传播整理发布。

【摘要】：随着信息网络技术迅猛发展,无线传感器网络(Wireless Sensor Network,WSN)已经广泛应用于科研数据采集和生产生活各类场景,例如已经为某些数据指标监控、军用侦查、农业生产管理以及环境污染监测等领域做出了很大贡献。WSN是由大量的微型传感器节点组成的一种自组织网络,这些节点往往具备特定物质感知技术和无线通信等功能。通过WSN能够实时监测和收集在各种环境下的特定物理环境信息,改变了传统人工采集物理环境数据的方式,不仅高效还省时省力。WSN综合融入了通信、计算机等各学科技术,加之其对经济发展和智能信息化有很大推动作用,因此很多科研人员都开始对WSN特别是其低能耗路由协议进行研究。无线传感器网络低能耗问题一直是研究重点,解决通信低能耗的核心是能量高效的路由协议,由于组成WSN的传感器节点一般很小,携带的能量很有限,由于环境原因也不可能实现更换电源。因此设计一种高效且低能耗的网络路由协议,能够让WSN中节点能量消耗更加均衡,有效降低节点的通信负担,进而达到延长整个网络的生命周期的效果,这对推动WSN路由协议发展与生活应用具有重要意义。首先,本论文对无线传感器网络的相关原理概念和能耗问题进行了阐述,接着介绍WSN路由协议并分析了几种经典的路由协议,将LEACH协议选为研究对象,深入剖析了其工作原理和能耗模型,分析了其优缺点和一般改进方向。其次,针对LEACH协议随机选取簇头和分簇不均等因素而导致的能量消耗不均衡等缺点,本论文突破传统的方法,采用类比思想,LEACH协议的成簇过程本质就是聚类划分过程,本论文用遗传算法获取K-means算法的初始聚类中心,吸取两者优点,再结合WSN路由协议的成簇特点,设计了一种面向求解WSN分簇路由协议簇划分问题的一种改进型的K-means算法,本论文称之为混合聚类算法,将它应用于LEACH协议的成簇过程,解决了分簇不均匀问题;并且综合考虑了节点剩余能量、与汇聚节点距离以及与簇中心距离等因素,构造了一种基于混合策略的评价函数来用来完成簇头(cluster-head,CH)选择工作,解决了簇头分布不合理问题;在稳定期根据实际情况采取单跳和多跳相结合的通信机制,避免了单跳情况下簇头的远距离通信,使得簇头与基站的通信的路径是能量消耗最小的,经过对LEACH协议三个工作阶段的改进,本论文提出了一种新的能量高效利用的LEACH-HGKM路由协议。最后采用Matlab对改进后的协议和LEACH协议进行了仿真实验,通过对实验结果分析,表明改进后的LEACH-HGKM协议与LEACH协议相比,不仅其网络生命周期得到有效延长,而且可以有效提高网络节点的能耗均衡性,提升了网络的负载均衡性,实现了两者消耗相同的能量时,改进后的协议可以传输更多的数据到基站的效果,达到了预期研究目标。本论文主要成果和创新有以下几点:(1)针对LEACH分簇不均匀缺点,设计了一种混合聚类算法和簇均衡调整策略用于改进LEACH协议的成簇过程,使得网络分簇更加均匀;(2)将节点剩余能量、节点与基站的距离及与簇中心距离作为影响因子来构造出一种评价函数来完成簇头选择工作,使得当选的簇头节点的剩余能量相对更多,与基站通信距离更短,达到降低簇内外的通信能耗的效果。在稳定阶段,采取单跳和多跳相结合的通信方式,先推导出簇头需要多跳传输的条件,再在剩下的簇头集合中选择离基站近且剩余能量大的簇头作为候选中转节点,再在候选节点中选择通信能耗最小的作为正式中转节点,实现多跳传输,其他情况簇头则进行单跳传输方式;(3)采用分而治之方法,以LEACH协议框架为基础,分别对LEACH协议的簇头选择、簇的建立和稳定阶段设计了相应改进方案,提出了一种新的低能耗LEACH-HGKM协议,经实验证明了改进后的协议与LEACH相比具有更优的性能。
【关键词】：无线传感器网络 LEACH协议 混合聚类算法 能耗均衡 网络生命周期
【学位授予单位】：华南农业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP212.9;TN929.5
【目录】：

• 摘要3-5
• Abstract5-10
• 1 引言10-22
• 1.1 研究背景与意义10-14
• 1.1.1 研究背景10-11
• 1.1.2 研究意义11-14
• 1.2 国内外研究现状和发展趋势14-18
• 1.2.1 无线传感器网络研究现状14-17
• 1.2.2 无线传感器网络发展趋势和可研究性17-18
• 1.3 无线传感器网络的一些技术挑战18-19
• 1.4 本论文主要研究内容和创新点19-20
• 1.5 本论文章节结构安排20-22
• 2 无线传感器网络与其路由协议概述22-38
• 2.1 无线传感器网络基本概念介绍22-25
• 2.2 无线传感器网络体系结构25-29
• 2.2.1 无线传感器网络结构26-27
• 2.2.2 传感器节点结构27
• 2.2.3 无线传感器网络协议栈结构27-29
• 2.3 无线传感器网络的特点29-31
• 2.3.1 无线传感器网络主要特点与核心技术29-30
• 2.3.2 无线传感器网络工作寿命与能耗30-31
• 2.4 无线传感器网络路由协议概述31-37
• 2.4.1 无线传感器网络路由协议的类型32-36
• 2.4.2 无线传感器网络协议设计要求和性能指标36-37
• 2.4.3 现有的几种经典路由协议的性能比较37
• 2.5 本章小结37-38
• 3 LEACH协议的研究和一般改进方向38-52
• 3.1 LEACH协议工作机制研究39-43
• 3.2 LEACH协议网络模型和能耗分析模型43-45
• 3.2.1 LEACH协议网络模型43
• 3.2.2 LEACH协议能耗模型43-45
• 3.3 LEACH协议的优缺点分析45-48
• 3.4 LEACH协议的一般改进方向48-50
• 3.4.1 常见的改进类型48-49
• 3.4.2 几种基于LEACH改进的例子49-50
• 3.5 本章小结50-52
• 4 混合聚类算法设计及其在LEACH协议改进的应用52-70
• 4.1 遗传算法53-58
• 4.1.1 遗传算法概述53
• 4.1.2 遗传算法相关概念和原理53-56
• 4.1.3 遗传算法求解问题流程和特点56-58
• 4.2 聚类分析和K-means算法58-63
• 4.2.1 聚类分析58-60
• 4.2.2 K-means聚类算法概述和原理60-61
• 4.2.3 K-means聚类算法求解过程和特点61-63
• 4.3 基于聚类思想改进LEACH的例子63-64
• 4.4 混合聚类算法设计64-69
• 4.4.1 运用混合聚类算法的可行性分析64-65
• 4.4.2 问题的提出65
• 4.4.3 混合聚类算法描述述及步骤65-69
• 4.5 本章小结69-70
• 5 一种改进的LEACH协议LEACH-HGKM总体设计70-88
• 5.1 LEACH改进的总体思路及目标70-72
• 5.2 最优簇头比例理论72-74
• 5.3 采用的网络模型74-75
• 5.4 基于LEACH协议的改进方案详述75-84
• 5.4.1 成簇方法的改进策略75-79
• 5.4.2 簇头选举的改进策略79-81
• 5.4.3 簇头节点与汇聚节点通信方式的改进策略81-84
• 5.5 LEACH-HGKM协议具体流程描述与分析84-87
• 5.6 本章小结87-88
• 6 实验仿真与分析88-101
• 6.1 实验环境和参数设置88-90
• 6.2 目标及效果评价指标90-92
• 6.3 实验结果和分析92-100
• 6.4 本章小结100-101
• 7 总结与展望101-104
• 7.1 研究工作总结101-102
• 7.2 未来的工作展望102-104
• 致谢104-105
• 参考文献105-108

【参考文献】

中国期刊全文数据库 前8条

1 张诗悦;吴建德;王晓东;范玉刚;冷婷婷;;一种能耗均衡的无线传感器网络分簇路由算法[J];计算机工程;2014年08期

2 钱志鸿;王义君;;面向物联网的无线传感器网络综述[J];电子与信息学报;2013年01期

3 洪锋;褚红伟;金宗科;单体江;郭忠文;;无线传感器网络应用系统最新进展综述[J];计算机研究与发展;2010年S2期

4 朱红松;孙利民;;无线传感器网络技术发展现状[J];中兴通讯技术;2009年05期

5 李建中;高宏;;无线传感器网络的研究进展[J];计算机研究与发展;2008年01期

6 胡钢;谢冬梅;吴元忠;;无线传感器网络路由协议LEACH的研究与改进[J];传感技术学报;2007年06期

7 马祖长,孙怡宁,梅涛;无线传感器网络综述[J];通信学报;2004年04期

8 孙利民;叶驰;廖勇;;传感器网络的路由机制[J];计算机科学;2004年03期

  本文关键词：基于混合聚类算法的无线传感器网络LEACH协议改进研究，，由笔耕文化传播整理发布。

本文编号：453541