可充电传感网充电调度优化研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:sam_rao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
长久以来,无线传感网一直遭受能量瓶颈问题的制约,而无线充电技术为该问题提供了新的解决思路,无线充电传感器网络(Wireless Rechargeable Sensor Networks,简称WRSNs)应运而生。在WRSNs中,充电调度算法的性能显著影响着WRSNs的能量补给效率以及网络生存时间,是维持WRSNs长久运转的关键因素。本文以WRSNs的充电调度问题作为主要研究对象,从以下三方面展开深入研究:(1)在单移动电源充电调度场景中提出了一个定制充电方式的PartialCharge充电调度算法。PartialCharge算法首先选出能够保证网络监控点覆盖的核心节点集合并优先为核心节点提供完全充电服务。当任务队列不可调度时,PartialCharge算法为部分非核心节点提供部分充电服务,并移除开销过大的非核心节点,实现保证网络节点死亡时间最小的优化目标。仿真结果表明,PartialCharge算法的充电吞吐量、等待队列长度、平均响应时间、节点存活率等性能指标相比于现有的经典调度算法有了性能提升。(2)在多移动电源协同充电的场景中提出了一个将降低充电任务冗余度和优化移动电源充电调度相结合的延长网络生存时间的综合方案。该方案包含了K-覆盖冗余节点休眠调度算法(K-covering Redundant Node Dormant Scheduling Algorithm,简称 KRND算法)以及基于能量、距离因子的多WCV协同充电调度算法(Multi Charging WCV Distance&Energy Oriented Scheduling Algorithm,简称 MCDE 算法)。KRND 算法通过研究节点感知边界的覆盖情况能够高效地检测出冗余节点,并通过合理的休眠调度有效降低网络充电任务冗余度;MCDE算法则定义了节点和移动电源之间的充电协作协议,该协议可以有效避免各移动电源出现恶性竞争的情况,减少了能量浪费。理论分析及仿真结果表明,在大规模的无线传感器网络中,该方案在节能和充电效率两方面都比传统方法有了性能提升。(3)在多移动电源协同充电的场景中提出了一种基于区域划分的多移动电源协同充电调度方案。该方案首先提出了一种兼顾节点差异性和分区负载均衡性的分区算法(Multi-WCV Region Partition Charging Scheduling Algorithm,简称 MPSA 算法)。MPSA算法不仅降低了各分区内移动电源的充电调度复杂度,还为提高核心节点的能量保障水平提供了便利条件;该方案还设计了分区内部低开销充电调度算法(Low Cost Charging Scheduling Algorithm within Each Partition,简称 LCP 算法)。LCP 算法以降低移动电源的移动开销作为首要目标,采用二分查找的方式在当前调度路径中为充电任务寻找最优插入位置,进而提升各分区内移动电源的能量利用效率。理论分析及仿真表明,相比于传统方法MPSA算法能够有效地降低网络因节点失效而产生的网络损失;LCP算法能够有效地提升移动电源的充电效率,减少节点失效数目。
其他文献
文本至图像的生成任务旨在于利用生成模型对输入的文本特征进行语义解析,生成反映文本描述的图像。文本与图像的信息表示和特征表达的异构,使生成模型很难有效地解析文本语义,生成高质量图像。对此,文本至图像生成任务面临巨大的挑战。同时,跨媒体智能领域的发展,大量图文数据库的创建为该任务带来了新的机遇。因此,文本至图像生成是当前计算机视觉以及跨媒体智能领域研究的热点问题。本论文针对文本至图像生成任务中文本描述
随着物联网的飞速发展,终端设备数量呈现出爆炸式增长,由此产生的海量数据对移动边缘计算(MEC)网络提出了更高要求。移动边缘计算网络作为一种全新物联网计算模式应运而生,它利用边缘节点间的相互协作机制将计算能力从云端下沉到网络边缘侧,来处理大规模复杂计算问题,进而实现网络互联、协同合作、边缘智能和安全卸载。相比于传统云计算网络,在动态复杂网络环境以及多样化服务下,移动边缘计算网络具备节点数量海量化、类
近年来,儿童早期模式能力的发展受到国外学者的关注,被认为是早期数学教育的重要组成部分,对儿童日后代数能力和数学思维的发展具有积极影响,但这一结论仍需来自不同文化情境的实证依据进一步支持。本研究基于国内外已有较为成熟的模式评估工具,结合我国的幼儿园数学教育实践,形成了我国4-6岁儿童模式能力评估工具。并以此为基础,考察了我国4-6岁儿童模式能力的发展特点及其与数能力之间的关系及其作用机制,进一步分析
本文研究了结构型纤维对荷载作用下开裂混凝土渗透性能的影响。正常使用阶段的混凝土结构是受荷且带裂缝工作的,裂缝的存在会显著提高混凝土渗透性能,加快有害物质进入混凝土内部的速度,进而降低混凝土结构的耐久性和使用寿命。因此降低开裂混凝土渗透性能的关键是降低裂缝处的渗透性能。而不同结构型纤维可通过限制混凝土裂缝宽度,增加混凝土裂缝表面粗糙程度来提高混凝土裂缝处的水头损失,进而提升开裂混凝土的抗渗性能。本文
界面问题在二维材料器件应用中非常常见,并且深刻影响着材料的物理化学性质,因此,界面的研究具有重要意义。在本论文中,通过第一性原理计算,我们利用层间旋转、衬底、团簇修饰等手段,针对电子器件、自旋电子器件以及光电转换器件等应用,系统研究了界面效应对几种常见二维材料(如黑磷、CrI3、MgO超薄膜、g-C3N4)的电子性质、磁性以及催化特性的影响,深入理解了二维材料界面效应的根本机制,为新型二维材料器件
目前,研究人员通常通过非线性偏微分方程的解析解来研究诸如波动物理结构和动力学行为等重要的非线性现象.这使得研究非线性偏微分方程的解析解方法具有一定的理论和现实意义.本文主要研究了非线性偏微分方程的几类解析解方法及应用,分为以下三个部分:1.研究了 Lie对称方法在流体力学非线性边值问题中的应用.利用吴-微分特征集算法得到了边值问题的一组多参数对称,并采用Lie对称方法将边值问题简化为一些约化扩散方
由于地理位置和地质条件的特殊性,滨海地区地下水环境十分脆弱和敏感,对外部干扰的抵抗能力和恢复能力弱。随着地下水资源开发利用的强度日益增加,滨海地区普遍面临地下水位下降、海水入侵、地下水质恶化等地下水环境问题。植被是环境变化的敏感指示器,滨海地区地下水环境变化会引发强烈的地表植被生态响应,如地下水位下降和海水入侵会导致植被退化、多样性丧失和生态服务功能下降,影响人类生存环境和经济社会可持续发展。因此
对量子系统进行精确操控是实现量子信息处理的基本前提之一。近十年中,量子控制逐渐成为了量子科学领域中的一个研究热点,相应的理论和实验研究在获得高保真量子门、完成量子态传输和制备量子目标态等方面取得了诸多进展。近年来,机器学习技术在求解和优化复杂非线性问方面展示出了巨大的潜力和优势,并通过与量子力学相结合开发出了一些新的交叉研究方向。特别地,机器学习中的训练过程以及优化策略过程与量子控制理论中优化控制
分子筛对于许多种小分子反应具有较好的催化性能。但是,由于传统分子筛单一微孔结构对较大分子传质扩散的制约,当有大分子参与反应时,其在晶体内部的扩散往往成为催化反应的控速步骤,这使得多级孔分子筛本身即成为分子筛制备领域的研究热点。在此基础上,将高活性的金属以特定的结构限域在分子筛的晶粒中,使相应金属借助该限域作用具有强抗烧结性能,同时借助分子筛的固有微孔以及引入的中孔实现反应参与物传质,成为分子筛制备
页岩气是一种总储量巨大的非常规天然气资源。从矿井中开采出的原料气含有多种杂质,需要经过一系列预处理操作使其满足一定质量指标后方可使用。近年来,随着采矿技术的发展,页岩气的大规模商业化开采导致其售价大幅下降。因此,除了将页岩气直接燃烧供能外,以其作为廉价的原料生产高价值化学品是一种更具前景的利用方式。页岩气的下游生产流程具有提升经济效益、实现节能减排的潜力,为传统的页岩气工业带来了新的机遇和挑战。包