基于增强蚁群算法的无线传感器路由协议研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:wenlai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSN)是目前国内外热点研究领域之一,WSN可广泛应用于工业、农业、军事、智能交通和环境保护领域等场景中。WSN通常由大量配备感知、无线通信、计算处理和电量严格受限的节点组成,节点通过互相协作来完成数据感知、传输任务。与传统的无线网络相比,WSN存在明显差别,如网络连接不可靠性、节点处理能力有限、节点存储限制等,而其中最为突出的特点是节点能量受限。节点主要依靠电池供电,一般情况下无法及时更换。因此,目前无线传感器网络路由的关键研究课题之一,是设计能量效率高且扩展性强的路由协议。目前大部分WSN路由协议的关注点主要集中在提高网络服务质量,而忽视节点能量的限制。本文在总结WSN路由算法的基础上,将基于生物特征的蚁群算法(ACO)引入到WSN路由协议中,结合ACO的自组织性、鲁棒性、并行性和正反馈性的等特性,降低在路由过程中能量消耗。本文首先根据WSN的研究现状、体系架构以及支撑技术,总结目前WSN面临的问题和路由协议设计的基本要求,具体分析在WSN路由设计中引入蚁群算法的原因。其次,阐述ACO的基本原理以及发展过程,并总结算法的优点及缺陷。在现有的ACO基础上,提出并改进了全局信息素初始化设置、局部信息素更新策略以及蚂蚁回溯行为,并分析其在WSN路由中的优势体现。最后,将改进的ACO引入到路由协议设计中,提出一种增强型蚁群算法WSN路由协议(E-ACRP)。在E-ACRP中,设计了路由传输模型、分组数据结构、路由搜索机制、鼓励值机制和信息素更新机制等信息。为了验证E-ACRP性能,本文根据先前研究,引入一种基于最大最小蚂蚁系统算法的WSN路由协议(ACRP)。仿真实验表明,在设置参数相同的场景下,E-ACRP在网络生存期、算法收敛速度、路由路径选择和数据传输方面会明显优于ACRP。
其他文献
随着多媒体的高速发展,对嵌入式处理器处理音视频的能力要求也越来越高,而嵌入式多核处理器上的并行编程成为了开发过程中的一大难题。如何从另一个角度突破并行编程的牢笼,
随着语义网研究的发展和技术的不断进步,新的语义网应用不断涌现,越来越多的语义网数据被在线发布。截至2009年,语义网搜索引擎Sindice报告已经索引了超过4000万个语义网文档。
在大型现代企业中各部门使用不同的信息管理系统存储和使用数据。如何通过一个公共的数据转换平台,在保持遗留应用系统独立业务和应用风格不变的前提下,能够以统一风格的操作
随着社会保障计算机审计的逐渐铺开,由于数据量的不断增大,审计方案的不断改进等因素,在目前和将来的应用中,对于增量数据的处理、存储、识别以及传输,将逐渐成为国内外学者
基于构件的软件开发是解决软件危机的有效途径。在基于构件复用的软件开发过程中,如何从构件库系统中检索和提取满足用户需求的构件一直是构件库系统最核心的问题。构件库的
随着移动通信技术飞速发展以及手机等移动终端处理能力的提高,人们不再满足于仅有的文本,声音和图像信息的交流,还希望能够随时随地得到视频媒体的信息的服务。移动多媒体被
随着P2P网络的飞速发展,P2P技术已经逐渐成为当今IT技术领域研究与应用的热点。P2P网络的资源具有极大的分散性,资源分布在许多节点上;P2P网络中的节点可以自由地加入或退出,
近年来,随着网络和多媒体的迅速普及,图像数据成为一种在网络上传输的越来越重要的数据格式。图像数据有三个显著特点,一是数据量巨大,二是数据的冗余度很大,三是质量不高的
如今是信息化时代,各种信息通过网络进行传播,而谈到网络通信,就会想到各种网络协议,传输层协议在众多网络协议中又扮演着重要角色,不同的应用场景会选用不同的传输协议来传
H.264是由ISO(国际标准化组织)与ITU(国际电信标准化部门)为了获得更好的压缩和传输性能而联合制定的新一代视频编码标准。H.264引入了当前视频编码的新技术,包括多种宏块大