基于蚁群的WSN能量优化路由算法研究

来源 :长沙理工大学 | 被引量 : 6次 | 上传用户:llpgxyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络的节点能量非常有限,全部由自带电池供给难以更新,因此在路由设计时如何最大化地节省节点的能量以延长网络寿命是无线传感器网络发展亟待解决的关键技术和重要问题。本文在阅读大量文献和前人工作的基础上做进一步的探索和研究,主要做了如下工作:(1)在对现有的无线传感器网络三类路由中的一些经典路由协议进行分析和研究的基础上,重点针对经典分簇路由算法存在的能量问题和蚁群算法在分簇路由中的应用现状,找出相关算法的不足之处加以改进。(2)在对蚁群算法进行详细介绍的基础上提出了一种优化的蚁群算法,重点针对蚁群算法容易收敛到局部最优解的缺陷,通过优化人工蚂蚁的路径选择机制,提高蚁群算法的全局优化能力,使其更适应无线传感器网络的大规模应用环境并通过仿真实验验证算法的有效性和实用性。(3)设计了一种基于蚁群的区域簇头选择路由算法,首先引入基于Dirichlet图单元的区域划分,将网络划分为若干个小区域,在每个小区域内进行簇头的选举,改善经典分簇路由算法因簇头分布不当导致的簇头在小范围内聚集和频繁的簇重组带来的过度能量消耗问题。然后引入优化的蚁群算法搜索簇头节点和汇聚节点之间数据通信的最优路径,实现多跳的低开销通信,并通过仿真实验验证新算法的有效性和实用性。
其他文献
随着社会经济的发展,人们对安全防范的需求也越来越大。例如,机场、地铁、候车厅等人多密集的重要场所,容易被恐怖分子等利用,通常具有很大的安全隐患,因此需要进行实时监测。而传
车牌识别技术作为智能交通系统的核心,被广泛应用于需要车牌认证的重要场合,如电子收费站、停车场车辆管理等。随着汽车数量的急剧增加,交通管理也变得日益麻烦,所以对车牌识
随着社会的发展,安全问题越来越重要。步态识别作为一种新兴的生物特征识别技术,旨在从不同运动个体的行为中提出各自的变化特征,达到实现对目标的自动身份识别。与其他的生
云计算正在给经济社会带来巨大的变革。无论是个人生活还是公司运营都在向云计算靠拢。云桌面作为云计算的一种应用,也受到公司管理者的高度关注。因此,实验室也研发了一款云
在云计算趋势下,桌面虚拟化越来越成为一个关注的热点。桌面虚拟化将用户的桌面操作系统集中运行在服务器端,服务器使用虚拟化技术,在一台物理服务器上同时运行多个桌面操作
随着家居电商的进一步发展,用户对个性化推荐的需求与日俱增,各种各样的推荐算法开始应用其中。传统的聚类推荐算法,每个参与的用户或物品只能属于一种类别,因此很难描述每个
近几十年来,随着半导体工业飞速发展,片上能集成的晶体管数目越来越多。如何有效组织片上日益增加的晶体管数目,来设计与制造更高性能的处理器,是计算机体系结构面临的一个重要挑
近年来,随着多传感器信息融合技术的发展,红外与微光图像的融合已成为图像处理领域研究的一个热点,在夜视图像研究领域更是备受关注。红外热像仪输出的图像反映的是目标场景
Web服务作为实现面向服务计算的标准技术,是一个平台独立的、松耦合的、自包含的、基于可编程的Web的应用程序,它采用开放的XML标准描述、发布和配置这些应用程序,由于其对异
网络流量分类识别是互联网研究领域的重要分支。互联网流量的深入分析研究对于网络扩容和优化、网络安全、上层用户行为分析等具有重要意义。近年来,互联网的持续演进和发展给