WSN中改进蚁群算法求解移动代理路由问题

来源 :南昌航空大学 | 被引量 : 0次 | 上传用户:woheni123abc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是资源受限型网络,传感器节点的能量、通信能力、计算和存储能力都是非常有限的。为了维持网络更长的工作时间,设计能量高效的路由协议成为无线传感器网络研究面临的主要挑战之一。在无线传感器网络中采用移动代理技术可以有效减少冗余数据传输,降低节点能量消耗,延长网络的生存周期。针对无线传感器网络的特点,本课题探讨改进蚁群算法求解移动代理初始路由路径问题。本文主要研究内容如下:(1)构建基于蚂蚁系统的无线传感器网络,分析蚁群算法的性能与相关参数(蚂蚁个数、信息素挥发系数、信息素权重因子、启发信息权重因子和信息素强度)之间的关系,为后续研究中参数的选取提供依据。针对无线传感器网络环境,如何选择合理的参数,加快其收敛速度同时防止算法陷入局部最优解是所涉及的重点。(2)基于改进蚁群系统求解移动代理路由。利用分簇原理,将大规模监测网络分成若干个簇。移动代理与簇头节点进行数据交换,然后将数据传给基站。从而大大减少由节点直接传输的数据,一定程度上节约了网络能量。为提高算法的收敛速度,在初始化路径中选择部分较优路径释放信息素,从而引导蚂蚁快速选择路径;同时为防止无效路径的产生,引入变异操作。变异思路将无效路径端节点的共同邻居节点作为中继节点,构成新的路径。仿真实验表明,该改进算法能加快收敛速度,并防止算法陷入局部最优解。(3)基于变异的最优最差蚂蚁系统求解移动代理路由。在小规模网络模型中,移动代理直接访问监测网络中的数据源节点,移动代理完成数据收集后,再将融合数据传输到客户端;当节点意外“死亡”后,移动代理无需访问该节点。最优最差蚂蚁系统求解移动代理路由时,通过扩大最优路径与最差路径之间的信息差异,引导蚂蚁快速收敛;考虑节点的通信能力,结合变异操作改进最优最差蚂蚁系统来避免无效路径,保证移动代理能够沿着有效路径收集数据。实验结果分析表明,改进后的蚁群算法适应小规模网络,能有效求解移动代理路由问题并避免无效路径的产生。
其他文献
随着网络的飞速发展,许多新的多媒体应用开始涌现,如网络会议、视频点播、远程教学等,传统的单播和广播已不能满足其需求,组播技术便应运而生。另一方面,IP网自身存在的安全
“计算机组成原理”是计算机专业的一门重要课程。该课程涉及学科知识较多,需要硬件,软件,数字电路,程序设计方法学等课程的支撑,对学生的综合理解能力要求较高。亲自参与该门课程
用偏微分方程构造曲面,作为计算机图形学曲面造型方法的一种,在构造过渡面、自由曲面、功能曲面设计方面有很重要的应用价值。此方法的特点是将所求曲面看作是某偏微分方程边
数据质量管理如同产品质量管理一样贯穿于数据生命周期的各个阶段,在许多领域中,如商业、体育、音乐、旅游等,有大量的数据源提供的数据信息重复。这些重复记录会给系统的用
数字正射影像是数字摄影测量的重要成果之一。在科学技术和经济建设快速发展的今天,如何快速的生成正射影像,从而满足国民经济和科学研究的需求,成为摄影测量工作者和计算机
随着网络用户的不断扩大、系统数量的不断增多,使得企业网络数据、Internet上的数据、电子邮件等无数个不同的商用软件数据量爆炸性地增长,数据之间的关系也越来越复杂,这些
多旋翼飞行器具有体积小、重量轻、机械结构简单、操作方便、成本低等特点,因而具有广泛的应用前景。在军事上,可以用做侦查、诱饵、电子干扰、通信中继和无人战斗机等;在民
公众出行信息服务系统是城市信息化建设的重要组成部分。它依托各种信息资源,通过互联网为公众提供出行信息服务。近些年来我国公众出行信息服务系统的建设取得了一些成果,但也
掌纹识别作为一种新兴的生物识别技术,因其识别区域大、易采集、精度高和可靠性高等优点得到了较快的发展。掌纹识别算法包括掌纹图像采集、掌纹图像预处理、掌纹特征提取以
在煤矿钻孔水位监测系统中,钻孔水位是煤矿最重要的安全参数,水位传感器是实现其测量的主要设备。目前,常用的浮子式水位传感器工作原理简单、稳定可靠,广泛应用在水利水电行