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

来源 :武汉理工大学 | 被引量 : 3次 | 上传用户:ynl007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(WSN)是近几年来国内外较为热门的研究领域,在国防军事和人们的日常生活上具有十分重要的应用前景。纵观计算机网络技术的发展史,应用需求始终是推动无线互联网络技术进步的动力。无线传感器网络在军事领域、工业领域、农业领域及环境领域等多个领域均有十分广阔的市场。无线传感器网络结构与传统的无线网络(Ad hoc)存在明显的差别,最突出的是传感器节点的能量有限性,由于节点能量主要依靠电池等一次性能源,很多环境(如:森林、沙漠、外太空等)下无法进行补充,因此设计一个能量有效利用的路由协议已经成为无线传感器网络路由协议研究的重要课题。目前提出的大多数无线传感器网络路由协议都主要集中在网络服务质量(QoS)上,并没有充分考虑到将节点能量的有效利用问题。因此本文在总结这些算法的基础上,将蚁群算法(ACO)引入到无线传感器网络路由搜索中来,通过利用蚁群算法的并行性,正向反馈和高鲁棒性的特点,减少路由搜索过程中节点能量的消耗,具体包括以下几个方面:1)本文从无线传感器网络的研究现状出发,分析了无线传感器网络的体系架构和支撑技术;从无线传感器网络的路由协议出发,研究了路由协议的设计要求,并按照不同的要求对路由协议进行了分类;研究了无线传感器网络中一个典型的路由协议——定向扩散协议(DD)。2)本文描述了ACO的基本原理,在现有的ACO基础上,改进了ACO的信息素选择概率公式,局部信息素更新规则和全局信息素更新规则。仿真实验表明,改进的蚁群算法(ACS)在收敛性上要优于ACO,并研讨了将ACS应用于无线传感器网络路由搜索中的优势。3)本文提出了一种基于蚁群算法的无线传感器网络路由协议(ACRP)。在ACRP中,本文设计了传感器节点模型、数据分组机制、分组传输机制和信息素更新机制。同时,本文还分析了ACRP的时间复杂度和空间复杂度,并通过数学归纳法对ACRP的收敛性进行了证明。仿真实验表明,在选择了最优的参数情况下,ACRP在网络生存期和数据包传输数量方面也要明显优于DD。
其他文献
随着计算机和网络的广泛应用,工作流技术已经成为人们的日常业务处理中越来越重要的技术。工作流管理系统作为工作流技术的软件载体,它的主要目标是通过调用有关信息资源与人力资源来协调业务流程中的各个环节,使其按照一定的顺序依次执行,从而实现业务流程的自动化。由于工作流管理系统多数情况下是运行在异构、自治、分布的复杂环境中,其自身的正确性和可靠性成为制约整个应用软件系统成败的一个关键因素。在工作流管理系统中
随着无线通讯技术和移动通讯技术的不断发展,移动Ad hoc网络技术因其无需预设基础设施的支持,灵活方便的移动自组等特性,迅速得到了发展。如何实现移动自组网络中数据的高效
近年来,随着计算机技术的迅速发展和微电子工艺水平的提高。工业控制领域中自动化及智能化程度水平越来越高。各种各样的新型技术的出现不断代替传统的控制理论。将视觉定位
近年来,曲面重建在机械制造、虚拟现实、计算机视觉等领域得到了广泛地应用,受到了国内外学者的普遍关注。三维激光扫描仪在CAD/CAM的广泛使用使得表征模型特征的点云数量更
免疫细胞因子网络不仅是生物学领域的研究热点,而且也是生物学领域的研究难点。尽管已经有相当多的人对其开展了深入地研究,并且同时也获得了许多重要的研究成果,但是人们大
随着计算机技术的迅速发展,USB移动存储设备的使用近年来迅速普及,给各种类型的用户带来很大方便的同时却成了政府和企业内部信息泄露主要途径之一,USB移动存储设备对内部信
自然场景实时交互技术是一种能表达自然场景的真实感,同时给用户极强的沉浸感的元素。自然场景的交互式实时渲染已成为目前的研究热点,尽管目前已取得了不少成果,但是早期的
软件运行出现故障之后,软件故障定位非常困难。传统的软件定位方法主要是结合测试技术,使用有针对性的测试,发现软件中存在的特定缺陷,再利用其他辅助技术找出故障原因并定位
随着Web数据和各种网络资源剧增以及语义网的兴起与发展,海量RDF(Resource Description Framework,资源描述框架)数据存储已成为当前Web数据存储领域的研究热点。作者在深入
由于三峡库区特殊的地质地理条件,自古以来就是滑坡灾害高发地区,特别是三峡大坝建成和三峡库区蓄水后,三峡库区地质环境受到严重的影响,滑坡灾害频发。滑坡灾害不但破坏桥涵、电