无线传感器网络均衡层次路由协议的研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:jerry1121
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络涉及许多个学科,知识相互交叠,随着传感器技术、微电子技术、嵌入式计算、分布式处理和无线通信等技术的极大进步成为当今世界IT领域备受关注的研究热点之一。无线传感器网络由大量微型廉价的节点通过无线通信自组织成网络,相互合作感知和采集监测对象的信息,计算、融合处理并发送给用户,将客观物理世界与逻辑信息世界联系在一起,具有十分广阔的应用前景,可应用于军事、医疗、环保、工农业控制等众多领域。由于无线传感器网络自身特点——有限的能量、计算能力和通信能力,使其与传统网络有很大差别,能量高效均衡成为无线传感器网络的首要设计目标。路由协议是无线传感器网络的核心,而经过验证层次路由协议能量均衡性较高,它将网络划分为多个相互连接的簇,簇头节点负责收集成员信息并与汇聚节点进行通信。层次路由协议可有效减少数据通信量,提高网络的可扩展性,适合大规模部署网络并显著延长网络生命周期。本文以能量高效均衡为重点,研究无线传感器网络层次路由协议。1.针对经典分簇路由协议LEACH(Low Energy Adaptive Clustering Hierarchy)中随机产生簇头节点,簇头节点数目不确定,并且未考虑节点地理位置和剩余能量,提出基于ACO(Ant Colony Optimization)的分簇路由协议ACO-CH(Ant Colony-based Cluster-Head Algorithm)。首先通过对整个网络系统能耗进行分析确定最佳簇头数目;在网络初始化阶段由汇聚节点来指定初始簇头节点,簇头节点均匀分布于监测区域;采用基于蚁群优化的自适应分簇策略,利用信息素浓度概念,综合考虑节点能量及位置信息进行簇头选择和簇的形成,使网络不断进化为最优的拓扑结构,合理分配簇头负载从而延长网络寿命。2.针对大规模无线传感器网络的特点,簇内采用单跳通信方式,簇间采用多跳通信模型,提出ACO-UDC(Ant Colony-based uneven Double Cluster-heads Algorithm)路由协议。靠近汇聚节点的簇头由于转发大量数据,能耗大过早死亡,从而导致网络寿命过短。因此将网络划分为非均匀的簇,采用非均匀半径来构造大小不等的分簇,靠近汇聚节点的分簇半径小于远离汇聚节点的分簇半径;采用双簇头策略,主簇头与簇成员通信,采集信息并进行数据融合,副簇头负责转发信息;簇间多跳路由引入了蚁群优化算法,根据能量和位置信息,在迭代过程中不断优化路径。最后通过仿真证明,ACO-UDC路由协议可有效地降低通信能耗,均衡节点的能量,从而延长了整个网络的生命周期。
其他文献
粗糙集是一种刻画不完整和不确定性问题的数学工具,其不需要任何先验知识对数据进行分析和处理。面对如今高速的信息时代中海量数据的形成,粗糙集在分析处理数据中发挥了重要
字符串对比是计算机科学的一个基本问题,在基因组比较、文本处理与压缩等实践中有着广泛应用。近几年,最小公共字符串划分(MCSP)问题得到越来越多算法与复杂性研究者的关注。
随着我国电力工业的迅速发展,通过网络以图形的方式直观地对变电站的拓扑结构和电力设备运行参数的实时监控变得越来越重要。如何快速、直观地在客户端显示电力系统的运行状态是解决Web图形监控系统的关键问题。本文对IEC61850第六部分的SCL语言在图形表示方面进行了扩展,构建了基于SCL/SVG的电力设备图形模型,并设计了基于B/S架构的电力实时信息图形发布模型,改进了传统的请求/响应的实时信息传输模式
随着服务计算和虚拟企业技术的发展,通过Web服务实现业务流程的研究已逐渐成为计算机软件技术研究的热点。在Web服务环境下,业务流程由面向成熟规范的企业内部客户转变为面向
在CAGD (computer aided geometry design),CG (computer graphics)领域中,如何构造精确度高并且具有一定光顺性的曲面是一个重要问题。由于工程曲面的不规则性和复杂性,以及
近年来随着人工智能领域崛起,自动驾驶技术迅速发展。当前主流车辆自动驾驶系统期望通过车载设备和计算处理平台实现广域交通场景自动驾驶,该方案不仅成本高昂而且实现复杂难
随着计算机技术的广泛应用和互联网应用的逐步成熟,以及Web 2.0浪潮的兴起,许多企业都在自己的业务服务领域和日常工作中引入了基于B/S模式的计算机应用系统。如何建立一个健
图像降噪是图像处理的一个重要环节。图像在采集和传输过程中,往往受到噪声的干扰,而降噪的目的是尽可能的保持原始信号有效信息,同时除去信号中的噪声。近年来,小波理论得到
随着计算机技术尤其是互联网技术的蓬勃发展,越来越多的人开始接触并使用互联网,这促进了对基于互联网应用系统和软件的巨大需求,从而推动了许多新的研究领域和方向,也加速了
与其他多物品拍卖方式相比,组合拍卖通过允许竞标组合从而能更精确地表达竞标者对竞标物品之间关联价值的真实需求。由于竞标组合的不可分割性,使得竞标者避免了由于关联价值物