基于LEACH协议的WSN多跳非均匀分簇路由算法研究

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:conglishan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks, WSNs)集成了多种高新技术,是一种全新的信息获取和管理平台,扩展了人与自然远程交互的能力。由于具有节点能量有限、网络规模大、数据冗余度高、运行环境恶劣等特点,无线传感器网络数据链路层的设计不同于传统的无线宽带络和Ad Hoc网,需要重新设计路由协议。目前,针对无线传感器网络专门开发的路由协议较多,其中LEACH协议是一种专为无线传感器网路开发的分簇路由协议,由于具有低功耗、分布式等优点,因而成为研究的热点。本文首先概述了无线传感器网络的概念、特点、结构和研究背景,然后分类介绍了典型的平面路由协议和分层路由协议,比较各种协议的性能表现,接着详细介绍了LEACH协议及其重要的改进算法,分析目前的分簇协议的优缺点。通过比较分析得知:分簇路由协议符合无线传感器网络低功耗、分布式、自组织的特点,路由协议中采用簇间多跳通讯的方式能够减少通讯距离,增强网络通讯的稳定性并提高网络能量利用效率,但是由于靠近汇聚节点的簇头需要转发大量数据,容易导致能量快速衰竭而失效,造成“能量空洞”现象,如何克服多跳通讯中的这个问题成为当务之急。文章在LEACH协议的基础上,借鉴目前已有的LEACH协议的改进算法,提出了一种新型的多跳无线传感器网络非均匀分簇路由算法(Multi-hop Uneven Clustering Routing Algorithm, MUCRA)。算法采用逐层成簇的策略,簇头以一定的半径广播分层信号,划分下一层网络区域层次,分层信息重复使用,一方面作为簇半径参数,另一方面作为普通的传感器节点和簇头路由选择的一个参数,网络区域形成不均匀的簇,距离汇聚节点较近的簇相对较小,可以节省部分能量用于数据转发,簇头之间生成多跳路由,数据由簇头逐层转发致汇聚节点。仿真实验结果表明,该算法与经典的LEACH协议及EEUC协议相比,有效平衡网络负载,缓解“能量空洞”问题,延长网络生命周期。
其他文献
信息可视化(InfoVis)是文本数据挖掘的一项重要研究方向,也是人们从单一的信息数据中获取有用知识的一种重要途径。而数据挖掘正是从大量数据中提取潜在的,对使用者有价值意
近年来,现代工业过程的规模日趋大型化,过程的工艺也日趋复杂化。工业过程的大型化和复杂化使得系统面临的风险越来越大,系统发生故障的概率也越来越高。由于系统的高复杂化,使得
随着计算机技术、通信技术的快速发展,且日趋紧密地互相结合,作为数据处理的新兴技术——数据融合技术,在近10年中得到惊人发展,该技术已应用于诸多军事领域及民事领域。数据
目前的互联网流量中充斥着各种数据,其中一大部分是近十年兴起并迅速发展的对等网络(Peer-to-Peer)应用。因此对于P2P业务的流量控制和管理在网络管理中显得尤为重要。P2P流
视觉传感器网络中的视觉节点感知模型为有向感知模型,节点视野受限,因此我们部署的节点不应是静止的,一般节点分为如下三类:可移动,可旋转以及既可以移动又可以旋转。对于这
认知科学的研究表明,感知信息对自然语言习得有重要的辅助作用。由于机器不能独立地把词汇和感知世界进行关联,因此出现了Grounded语义学,即语言符号和感知符号相连接的研究
尘土是导致电接触故障的重要原因之一。尘土成分包含无机物和有机物两部分。研究尘土中各种成分对电接触的影响,对于选择合适的材料模拟尘土对电接触的影响具有重要意义。本课题分别以纤维和方解石两种尘土成分作为研究对象,分析尘土密度、正压力、尘土物理特性等因素造成电接触失效的机理。影响纤维对接触电阻可靠性的因素有纤维密度和正压力。静态接触电阻随正压力的增加下降幅度初始很大而后趋于平缓;静态接触电阻随密度增加呈
本文研究了凸优化理论在大规模机器学习中的应用,给出了基于Fenchel对偶理论的核Logistic回归并行分类算法(PDS)以及基于割平面理论的大间隔最近邻分类算法(LMNN_PCA)。KLR的
随着各国经济的发展,工业生产和居民生活所产生的污水越来越多,自然环境受到了严重的威胁,污水的治理已经受到社会各界的热切关注。污水处理过程是一个变量繁多,具有大时变、大时
随着互联网的不断发展,internet上的信息量以惊人的速度快速膨胀,将人们置身于一个信息爆炸的时代。所以信息搜索服务是现今互联网用户中最为流行的服务之一。然而由于人们对