基于LEACH协议的无线传感器网络路由协议改进算法

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:ununszeto
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络节点的能源问题是现在无线传感器网络发展缓慢的原因之一,而改善网络路由协议是改进无线传感器网络的重要途径;具体而言,可以提高节点的计算能力和存活能力,减少节点能量的损耗,来延长整个网络的寿命。目前已经有很多学者从事相关的研究工作,提出了许多相关的协议算法,并取得了一定的进展。传统的LEACH算法每轮都要分簇,而且是在全网范围内选择簇头。本文提出的基于LEACH协议的改进算法只进行一次分簇,之后的周期中,在每个分好的簇内选择新的簇头,有效降低了节点的能源消耗;另外,在簇内范围选择簇头时,本文提出的改进算法综合考虑了节点的剩余能量、节点密度和节点与基站之间的距离。本文主要工作如下:(1)选用聚类算法分簇。本文采用迭代自组织数据分析算法(ISODATA)对无线传感器网络节点进行聚类,将传感器网络中的所有节点分成面积不等的若干个簇,分簇完成之后,保持节点所属的簇不变,在后期数据传输过程中不再重复分簇。传感器网络运行一段时间后,在各簇内选出某个节点作为该簇的簇头。这样的改进不仅减少了传统LEACH算法每轮簇头选举后重新分簇的时间和能量消耗,而且大大降低了节点等待全网簇头广播的时间和处理广播消息的能量消耗。(2)综合考虑各方面因素进行簇头选择。在簇头选举过程中,综合考虑节点的剩余能量信息、节点密度和节点与基站节点之间的距离,这样的簇头选择策略较传统的簇头选择算法更有效。从而延长了热点区域的节点存活时间,提高了整个网络的寿命。(3)借助MATLAB模拟并完成仿真实验。对比最优簇头率下的LEACH算法和本文提出的改进算法。本文提出了的改进路由算法,主要改进点在于:(1)无线传感器网络工作期间只进行一次分簇,之后的周期中,在每个分好的簇内选择新的簇头。(2)簇头选择时,将节点的剩余能量信息、节点密度和节点与基站节点之间的距离方面的信息进行有机的整合,选出更优的簇头。通过实验得出,本文所研究的改进算法在各个方面较传统的LEACH算法都有一定提升。该算法对无线传感器网络的研究提供了具有一定参考价值的资料,并对继续深入研究起到了借鉴作用。
其他文献
我国自改革开放以来,经过30多年的计算机信息化建设,企业和各级政府机构已有大量的在线生产、办公自动化、信息管理和门户网站等信息化系统投入实际应用,为提高生产力、提升工作
信息技术和互联网的高速发展给人们生活带来了许多便利,但是随着网络中信息量的指数级增长以及网络内容的纷繁杂乱,网络用户花费了太多的时间从庞大的数据海洋中寻找自己所需
无线传感器网络是由在监测区域内部署的大量传感器节点通过无线通信方式形成的多跳自组织网络,能够实时监测、感知和采集各种环境或监测对象的信息并对其进行处理。在军事、
随着计算机应用范围的日益扩大,分布式实时系统应用越来越广泛。其中,对任务调度的问题是分布式实时系统一个关键的问题。合理的分布式实时系统的任务调度算法对发挥系统的并行
随着网络信息的迅猛发展,信息处理已经成为人们获取有用信息不可缺少的工具,文本自动分类系统是信息处理的重要研究方向,它是指在给定的分类体系下,根据文本的内容自动判别文
基于图像的建模和绘制IBMR(Image-Based Modeling and Rendering),是近年来兴起的一种倍受关注的场景建模和绘制方法,也是目前虚拟场景漫游领域中的主流技术。其最大的特点就
互联网技术迅速并被广泛使用,云计算作为一种新兴的新计算机机制正成为工业界和学术界的一个热点话题。云计算可以被定义为“通过互联网向用户(称为云消费者)提供资源池中计算资
随着电子政务的飞速发展,工作流在电子政务领域的应用越来越广泛,工作流技术已经成为IT领域的一个热点技术,而工作流建模方法作为工作流技术当中的一个重要研究课题也得到人
随着社会生产的需要和检测技术的不断发展,探地雷达作为一种无损探伤的检测设备,其应用领域也在逐渐扩大,在考古、建筑、铁路、公路、水利、电力、采矿、航空等各领域都有重
序列密码又称流密码,它是一种非常重要的加密算法,利用不断变化的密钥流对明文消息进行逐字符(通常为二进制数)的加密,其应用相当广泛,特别是对于大量数据的加密.本文首先分