一种基于蚁群算法的WSN移动代理路由算法

来源 :湖南师范大学 | 被引量 : 0次 | 上传用户:btxzero
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络具有能量有限、通信能力有限、多跳路由、动态拓扑、节点数量众多且分布密集等特点。同时,无线传感器网络的还面临着一些分布式优化问题。如,任务动态部署、节点之间的负载平衡、减少冗余数据、路由选择等。由于无线传感器网络的特性限制,现有的无线移动Ad-hoc网络的路由协议不适合无线传感器网络。因此,近年来提出了许多新的无线传感器网络路由算法。设计用于传感器网络的路由算法要综合考虑:降低能耗、减少时延、均衡网络负载、适应网络拓扑的动态变化等问题。因此,设计和研究适合无线传感器网络的新的路由算法是一个新的挑战。近年来,随着采用移动代理技术解决分布式优化问题研究的逐步深入,很多研究者将移动代理技术应用到无线传感器网络的数据处理和路由选择中。结合移动代理技术和优化方法设计无线传感器网络的高效路由算法是一个很有前景的研究思路。其中蚁群算法针对没有集中控制并且不提供全局模型的优化问题提供了一种分散式解决方案。由此,本文重点研究基于移动代理与蚁群优化算法相结合的无线传感器网络路由算法。在对一些传统的路由协议和路由算法进行了分析、比较及充分分析和研究移动代理技术和蚁群优化算法后,针对无线传感器网络数据处理和路由选择问题,本文提出了一种基于移动代理与蚁群优化算法相结合的路由算法。该算法综合考虑了路由的效率和节点的负载平衡,既能充分利用传感器节点的计算能力,提高网络数据处理效率,又能减少冗余数据,降低通信消耗,延长传感器节点的生存时间。本文的主要研究成果如下:(1)在计算移动代理路由过程中,算法不仅考虑了传感节点间的距离,还考虑了传感节点本身的剩余能量、数据处理能力等因素,有针对性的引入了传感节点的能量值启发因子,较好的解决了均衡网路负载、节约网络能量及延长网络寿命的问题。(2)为了克服基本蚁群算法本身具有的易停滞、慢收敛的缺点,本文提出的改进蚁群算法是通过动态地改变信息素挥发系数和采用最优、最差路径更新策略,更好地解决了基本蚁群算法在求解无线传感器移动代理最佳路由中的缺陷。仿真结果表明,基于改进蚁群算法的无线传感器网络移动代理路由算法与基于蚁群算法的移动代理路由算法和基于遗传算法的移动代理路由算法相比在全局性和收敛速度方面都有提高,较好地解决了无线传感器网络中大量数据的传输问题。有效地减少冗余数据传输,降低通信消耗,延长节点的生存时间和网络寿命。
其他文献
随着信息技术、数据库技术、计算机网络技术的不断发展,一种区别于传统数据库存储的数据形式出现,称之为数据流。针对数据流的挖掘方法成为了近年来的研究热点。分类作为数据
我国正处于城市轨道交通建设和应用的繁荣时期,传统的轨道交通乘客信息系统(PIS)在控制中心将多媒体信息和运营信息合成并发送给车站、车载终端设备本地播放,这给信息更新维
自引入智能家居的概念以来,该行业得到飞速的发展。智能家居的研究重在体现智能化和人性化。信息家电之间需要相互识别、相互通信、相互协作,能根据主人的生活习惯自我调节,并具有自主学习的能力,能接受外界信息智能地做出反应。智能家居作为高品质信息生活的代表正得到越来越多的瞩目,所以对智能家居中信息家电协作模型的研究具有重大意义。协作模型的实现有很多方法,如基于工作流的协作模型、基于多Agent系统的协作模型
近年来,随着Web2.0概念的提出,互联网对于Web表现层的要求越来越高。针对于Web前端的RIA展现,各个厂商和社区都发布了自己的产品。各种RIA框架的出现极大的丰富了互联网的产
图像镶嵌是将两幅或多幅图像拼接在一起,构成一幅宽幅全景图像的技术过程。遥感图像镶嵌是遥感图像制作中非常重要的一步,镶嵌效果的好坏,直接影响着图像判读、解译等后续工作的
随着无线通信技术的不断发展,无线移动自组网受到了越来越多的关注。Ad Hoc网络作为一种特殊的无线移动通信网,其无中心、自组织、抗毁性强等特点使原有基于固定的或有中心的MA
专利作为知识产权的核心要素,正成为各个国家和公司争相掌握的重要资源。企业的技术人员需要从专利管理系统中得到大量有价值的技术信息。对专利的实时检索、科学分析和研究已
SCORM(Sharable Content Object Reference Model)是由美国的教学管理系统全球化学习联盟(ADL:Advanced Distributed Learning)所制定的远程教育标准。SCORM标准强调电子化课
随着网络多媒体技术的快速发展,互联网上的图像等多媒体内容的数量正在以指数级的速度迅猛增长。因此,实现大规模互联网图像的有效管理和检索具有十分重要的现实意义。由于大
入侵检测系统是网络安全一个重要组成部分,可以较好地弥补传统的防火墙技术不能解决的问题。生物免疫系统与入侵检测系统有着许多相似之处,比如分布式保护、多样性、自适应性