无线传感器网络LEACH协议分簇算法改良研究

来源 :南昌大学 | 被引量 : 0次 | 上传用户:bohecha_j
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今无线传感器网络(Wireless Sensor Network)无疑是网络研究领域的一大热点。相比于传统网络组网模式,无线传感器网络的最大特点在于节点同时具备了数据上传和为其他节点提供转发的功能[1]。这使其能够很好地适应大规模和动态网络的应用要求。借助无线传感器网络自组织性的特点,可以几乎不需要任何安装工作就依靠大量廉价节点完成指定区域的数据采集和监控工作。而无线传感器网络的另一优点在于其脱离了对线路的依赖,这同时也意味着节点需要完全依靠自带的蓄电池工作,完成节点之间转发协作承担传统网络设备中电源线路和网线的功能。因此无线传感器网络节点的功耗和数据传输问题就成为传感器网络协议研究的焦点。本文系统地介绍了无线传感器网络的节点特性、应用、体系结构、协议栈相关资料。同时列举目前应用较广的几种无线传感器协议,包括平面型、分层型和坐标系型三大类。简明阐述了它们的工作原理,优缺点和适用范围。其中分层型协议包含了LEACH(Low EnergyAdaptive Clustering Hierarchy)协议,分层协议的特点在于节点在数据传输时被分为只做数据采集工作的节点,和负责为一定区域内节点提供转发服务的簇头节点[2]。LEACH协议是本文介绍的重点,包括它的能量模型、簇头选择算法、分簇的实现步骤和使其适用的几个基本假设。执行LEACH协议的网络在生命周期内不断经历着簇的重组与数据转发两个阶段的轮替。在簇的重组阶段采用分布式算法产生簇头,算法可以确保所有节点平均承担簇头的任务。通过三次握手簇头完成与周围节点的组簇和传输同步工作。在传输阶段簇内非簇头节点没有数据时处于休眠状态,而簇头则承担转发任务,采用数据融合技术降低网络负载,采用TDMA方式为节点分配信道避免冲突。通过簇的重组,LEACH协议平衡节点由于承担簇头任务而造成的能量损耗上的差异。LEACH协议通过以上机制降低网络能耗,延长网络的生命周期。但LEACH协议的设计也使其应用存在固有缺陷,比如说LEACH以节点等次数地轮流承担簇头任务,这种能量平衡机制要求节点具有相同初始能量和相同的簇头能耗。当布网区域离基站较近时,由于不同簇头与sink通信能耗不同,使得单轮的簇头能耗不同。而当布网节点质量不同时,节点的初始能量可能不同。以上两种情况都会导致LEACH的能量平衡机制失效。正是因为这个原因LEACH协议在很多布网工作中并不适用。在本文的最后部分,针对LEACH协议过远节点能量消耗过快而不能平衡能耗的缺陷,提出了协议的改进版本LEACH-FC(LEACH-Forwarded By The ClusterHead),引入转发机制使用靠近sink的簇头为远端簇头分担能耗以改善这个问题。针对协议只适用初始能量相同节点的缺陷,提出了改进版本LEACH-SE(LEACH-Select Custer Head By Energy),使用能量做参数选择簇头。并编写了模拟两个版本改良协议与原协议的运行差异的模拟程序验证改良的效率。模拟程序仿真了新协议和原协议的执行过程,验证了新协议的改良效果,所得结果与理论分析一致。以上两个新协议的设计都是在LEACH协议原有的执行框架下执行,从最大程度上保持原协议的优势。在新的协议设计中所作出的最大尝试在于引入能量平衡机制,这种平衡机制不仅会对网络节点条件的差异作出反应,使得协议执行过程中的节点的任务分配向能耗差降低的方向发展,同时还有助于对一些突发意外和“矫枉过正”的改良效果作出反馈,使得网络节点间的任务分配朝向有益能耗平衡的方向。
其他文献
支持向量机(SVM)是九十年代中期发展起来的新的机器学习技术,与传统的神经网络(NN)技术不同,SVM是以统计学习理论(SLT)为基础,NN是以传统统计学理论为基础。传统统计学的前提条
随着互联网的发展和普及,从银行、电信、保险、证券到政府机关,从企业到个人,互联网已经成为人们日常工作、学习和生活必不可少的一部分。人们也对网络安全采取了很多必要的
电子军务是利用网络信息技术实现军队的电子化管理与军队国家安全职能的新型计算机应用技术。是军队从机械化过渡到信息化的重要技术基础。然而;电子军务在提高军事系统领域的
句法分析是自然语言处理的一个基本问题。许多自然语言处理任务,如机器翻译、信息获取、自动摘要等都要依赖句法分析的精确结果才能最终获得满意的解决;另一方面,语言是思维的载
在缺省逻辑中,关于世界的知识被表示成为一个缺省理论,它是一个由一致的公式集合和一个被称为缺省规则的集合所构成的序对,其中一致的公式集合含有关于世界的在逻辑上是有效
ERP系统为企业产、供、销、人、财、物的管理提供了一整套优化企业资源利用,集物流、信息流、资金流为一体的现代化管理工具。近年来,越来越多的企业开始开发和实施ERP系统,随着
随着工作流技术的普及,工作流管理系统在企业中得到了普遍应用。在工作流兴起的初期,为了统一工作流管理系统的开发规范,工作流管理联盟制定了一系列相关标准。由于当时的工作流
意识一直是人们所关心的问题,近年来,随着神经科学等学科的发展,对意识的研究已经进入了科学的层面。我们知道,人类可以处于不同的意识状态,例如觉醒、睡眠、癫痫等等,在这些
网格技术是近年来从广域网络计算,特别是广域网的高性能计算发展而来的一种技术。网格被认为是信息技术发展的下一波大浪潮,它使用户能够协同地使用地理上分布的各种资源,达到资
随着经济的快速发展,我国正在大规模建设高速铁路客运专线,由于高速铁路列车运行速度快,对线路平顺性要求高,大大提高了对测量精度的要求。因此,精密工程测量成为保证高铁工程质量