低占空比传感器网络的传输时延保障策略研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:yangliang0510
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线通信技术、嵌入式计算技术、传感器技术和微机电系统的飞速发展和日益成熟,推进了无线传感器网络的快速发展。无线传感器网络由低成本、低能耗、多功能的微型传感器节点组成,广泛应用于环境监测、国防军事、抗灾救灾等领域。无线传感器网络中的节点一般采用电池供电,并且通常部署在恶劣的无人值守环境中,对它们进行能量补充非常困难。而让节点长时间处于休眠状态,即低占空比模式,则会大大降低节点上的能量消耗,但同时带来了不可接受的通信时延,因此,在低占空比无线传感器网络中实现数据的实时性传输是一个亟待解决的问题。基于此,本文采用增加最少的节点活跃时隙的思想,牺牲最少的额外能耗保障数据的实时传输。通过建模将该问题转化为多目标优化问题,以增加最少数量的节点活跃时隙而达到需要的时延要求(Delay-Bound)为目标,提出了基于NSGA-Ⅱ(带精英策略的非支配排序遗传算法)的全局优化算法,以实现端到端的通信时延保障。同时,本算法引入了免疫思想,即在算法的遗传操作之前将初始的一个活跃时隙剔除,实现遗传免疫,待遗传操作完成之后再将之前剔除的时隙放回,保证节点至少有一个时隙处于活跃状态。在链式网络中,可采用动态规划方法,递归地增加节点的活跃时隙获得此问题的最优解。然而,在路径交叉汇集的复杂网络中递归增加活跃时隙是一个NP难问题。本文提出的基于NSGA-Ⅱ的优化算法以O(mN2)的复杂度(其中m是目标个数,N是种群规模),解决了在大规模复杂网络中保障传输时延的问题,能够为不同的应用需求提供端到端的通信时延保障。最后,在链式网络和大规模复杂网络中进行了仿真模拟,结果显示在链式网络中本文提出的算法接近动态规划算法得到的最优解,并且在复杂网络中,本文提出的算法可以弥补动态规划算法的不足,有效地解决低占空比传感器网络中的实时传输问题。
其他文献
近几年来,智能视频监控逐渐成为计算机视觉领域的一个新兴应用方向,它与传统意义上的监控系统的区别主要在于其智能性,即智能视频监控不仅用摄像机代替人眼,而且用计算机来代
知识图谱(Knowledge Graph)作为大数据时代的重要基础设施,已经在下一代搜索引擎、智能问答系统等智能应用中有了广泛应用。知识图谱规范地定义了知识的存储,并且可以较为方便和高效的进行知识推理和决策。面向特定领域的知识图谱应用研究也越来越多。比如在旅游领域,已经出现了一些旅游知识图谱的构建和应用,但是对于一些游客直接关心的信息还没有覆盖到。已有的基于旅游知识图谱的产品也都是以知识图谱为辅助
学位
随着科学技术的快速发展,以计算机与网络技术为主导的信息技术已渗透到了社会生活的各个方面。精细农业技术是一种依托3S技术,以信息为基础的农业信息技术,又是依据农田信息
随着多媒体信息技术的迅猛发展,图像数据以前所未有的速度增长。面对海量的图像数据,利用计算机对数据进行有效管理成为一项紧迫任务。在此基础上提出的图像场景分类对图像检
在粗糙集的理论研究中,有很多重要的概念,其中的属性约简是在粗糙集研究中的最重要的研究内容。随着数据量的增加,在粗糙集模型上进行分类效率大幅度的降低,因此属性约简显得
随着海洋探测与开发的不断深入,对具有自主导航能力的水下机器人的需求越来越大。在深海复杂环境中,单一的传感器设备都无法满足高精度自主导航的要求,而采用多传感器信息融
随着互联网技术和计算机技术的发展,信息科技正深入地影响着人们的生活。移动互联网的发展,特别是第三代移动通信(3G)技术的推广和应用,更是提供了强大的承载通道和丰富的业
目前,数据采集系统在工程建设、科研、控制等多个领域应用广泛,而且很多领域对系统的实时性和处理速度要求很高,但系统成本上又控制得很严格。ARM公司的Cortex-M3内核正好符合这
随着计算机技术和信息处理技术的不断发展,离散小波变换凭借着良好的时域特性和局部特性,逐步成为了图像压缩技术的核心算法。针对小波变换Mallat算法复杂度高、访存次数多、占
基于IEEE 802.11标准的无线局域网络(Wireless Local Area Network, WLAN)使用免执照的无线频带进行通信,由于其支持用户的移动性、部署灵活、可伸缩性强、维护成本低等优点