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

《基于混合聚类算法的无线传感器网络leach协议改进研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学校代码：10564学号：2014307808分类号：TP393密级：硕士学位论文基于混合聚类算法的无线传感器网络LEACH协议改进研究严英鹏第一指导教师：李康顺教授第二指导教师：林广明教授学院名称：数学与信息学院专业学位类别：工程硕士领域：计算机技术答辩委员会主席：周育人教授中国·广州2016年6月华南农业大学学位论文原创性声明本人郑重声明：所呈交的学位论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的作品成果。对本论文的研究做出重

2、要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者签名：日期：学位论文提交同意书本学位论文符合国家和华南农业大学关于研究生学位论文的相关规定，达到学位授予要求，同意提交。导师签名：日期：学科带头人签名：日期：摘要随着信息网络技术迅猛发展，无线传感器网络（WirelessSensorNetwork，WSN）已经广泛应用于科研数据采集和生产生活各类场景，例如已经为某些数据指标监控、军用侦查、农业生产管理以及环境污染监测等领域做出了很大贡献。WSN是由大量的微型传感器节点组成的一种

3、自组织网络，这些节点往往具备特定物质感知技术和无线通信等功能。通过WSN能够实时监测和收集在各种环境下的特定物理环境信息，改变了传统人工采集物理环境数据的方式，不仅高效还省时省力。WSN综合融入了通信、计算机等各学科技术，加之其对经济发展和智能信息化有很大推动作用，因此很多科研人员都开始对WSN特别是其低能耗路由协议进行研究。无线传感器网络低能耗问题一直是研究重点，解决通信低能耗的核心是能量高效的路由协议，由于组成WSN的传感器节点一般很小，携带的能量很有限，由于环境原因也不可能实现更换电源。因此设计一种高效且低能耗

4、的网络路由协议，能够让WSN中节点能量消耗更加均衡，有效降低节点的通信负担，进而达到延长整个网络的生命周期的效果，这对推动WSN路由协议发展与生活应用具有重要意义。首先，本论文对无线传感器网络的相关原理概念和能耗问题进行了阐述，接着介绍WSN路由协议并分析了几种经典的路由协议，将LEACH协议选为研究对象，深入剖析了其工作原理和能耗模型，分析了其优缺点和一般改进方向。其次，针对LEACH协议随机选取簇头和分簇不均等因素而导致的能量消耗不均衡等缺点，本论文突破传统的方法，采用类比思想，LEACH协议的成簇过程本质就是聚

5、类划分过程，本论文用遗传算法获取K-means算法的初始聚类中心，吸取两者优点，再结合WSN路由协议的成簇特点，设计了一种面向求解WSN分簇路由协议簇划分问题的一种改进型的K-means算法，本论文称之为混合聚类算法，将它应用于LEACH协议的成簇过程，解决了分簇不均匀问题；并且综合考虑了节点剩余能量、与汇聚节点距离以及与簇中心距离等因素，构造了一种基于混合策略的评价函数来用来完成簇头（cluster-head，CH）选择工作，解决了簇头分布不合理问题；在稳定期根据实际情况采取单跳和多跳相结合的通信机制，避免了单跳情

6、况下簇头的远距离通信，使得簇头与基站的通信的路径是能量消耗最小的，经过对LEACH协议三个工作阶段的改进，本论文提出了一种新的能量高效利用的LEACH-HGKM路由协议。最后采用Matlab对改进后的协议和LEACH协议进行了仿真实验，通过对实验结I果分析，表明改进后的LEACH-HGKM协议与LEACH协议相比，不仅其网络生命周期得到有效延长，而且可以有效提高网络节点的能耗均衡性，提升了网络的负载均衡性，实现了两者消耗相同的能量时，改进后的协议可以传输更多的数据到基站的效果，达到了预期研究目标。本论文主要成果和创新

7、有以下几点：（1）针对LEACH分簇不均匀缺点，设计了一种混合聚类算法和簇均衡调整策略用于改进LEACH协议的成簇过程，使得网络分簇更加均匀；（2）将节点剩余能量、节点与基站的距离及与簇中心距离作为影响因子来构造出一种评价函数来完成簇头选择工作，使得当选的簇头节点的剩余能量相对更多，与基站通信距离更短，达到降低簇内外的通信能耗的效果。在稳定阶段，采取单跳和多跳相结合的通信方式，先推导出簇头需要多跳传输的条件，再在剩下的簇头集合中选择离基站近且剩余能量大的簇头作为候选中转节点，再在候选节点中选择通信能耗最小的作为正式中

8、转节点，实现多跳传输，其他情况簇头则进行单跳传输方式；（3）采用分而治之方法，以LEACH协议框架为基础，分别对LEACH协议的簇头选择、簇的建立和稳定阶段设计了相应改进方案，提出了一种新的低能耗LEACH-HGKM协议，经实验证明了改进后的协议与LEACH相比具有更优的性能。关键词：无线传感器网络；LEACH协议；混合聚类算法；能耗均衡；网络