WRSN中能量受限的多个充电器全覆盖充电和按需充电规划研究

来源 :合肥工业大学 | 被引量 : 0次 | 上传用户:eeeeeedddddd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来无线可充电传感器网络(Wireless Rechargeable Sensors Networks,WRSN)受到越来越多专家学者的关注,成为当下的一个研究热点。WRSN打破了限制无线传感器网络广泛应用和发展的瓶颈,为解决传感器节点的能量受限问题提供了新的思路。已有学者在无线能量传输技术的基础上研究WRSN中的充电规划方案,使用单个或多个无线可移动充电器(Wireless Mobile Charger,WMC)为传感器节点补充能量可以有效地延长WRSN的工作时间。但目前的充电规划中综合考虑WRSN中传感器节点带有充电时间窗,使用多个能量受限的WMC为节点补充能量和按照传感器节点需要进行充电的研究较少。本文针对WRSN中传感器节点能耗分布不均衡和单个WMC能量有限的情况,首先考虑在任一轮充电调度内使用多个WMC来补充能量,设计了使用多个能量受限的WMC为带有充电时间窗的传感器节点进行全覆盖充电的问题。在满足能量约束和传感器节点时间窗限制的基础上建立能量补充模型,并设计对应的充电路径构造策略,从而得到WRSN中的全覆盖充电规划。其次以充电过程中行走距离、启用的WMC数量和违背时间窗惩罚三者总代价最小为优化目标建模,采用基于 2-OPT 的遗传算法(Genetic Algorithm Based On 2-Optimization,GAB20)来求解,仿真实验结果表明在充电过程中GAB20使用的WMC数量和消耗的总代价分别比贪心算法低约13.2%和22.7%。在此基础上,进一步针对充电规划中WMC的行驶能量和充电能量是分开且受限的情况,提出使用多个WMC为WRSN中临界传感器节点进行按需充电的问题并进行求解。具体来说是首先按照节点的剩余寿命选取临界传感器节点,各临界传感器节点对应不同的充电优先级,在每一轮调度中的充电规划需要满足传感器节点的优先级限制和WMC的能量约束,设计相应的充电规划方案,使得每个WMC为尽可能多的临界传感器节点补充能量。其次以充电能量和行驶能量的总代价最小作为优化目标建模,采用混合遗传模拟退火算法(Hybrid Genetic with Simulated Annealing Algorithm,HGSA)求解,仿真实验结果表明HGSA消耗的总代价比GAB20降低了约23.7%左右。
其他文献
可再生清洁型能源的需求日益扩大,风能作为新型能源的发展也越来越迅猛。风能在电力系统、制热系统等方面应用广泛,因此对风速进行预测和极值分布估计成为了利用风能所要解决的首要问题。风速预测精度的提高,对降低风力发电成本等方面都有着积极作用。风速极值分布拟合估计在强风地区的建筑抗风设计等方面也应用广泛,对风速数据进行极值估计的研究也势必会越来越多。本文首先对NWTC2风场所有变量数据进行相关性分析,之后对
仿生偏振光导航方法是一种基于自然偏振特性的自主导航方法,是以沙蚁等生物高度敏感的偏振视觉感知与导航功能为生物基础,以太阳光的自然偏振特性为理论依据,通过对大气偏振
动车组运行速度的快速提升对铁路安全运行提出了极高的要求,也使车轴等机车关键零部件的质量要求越来越高,所以提高车轴的锻造质量成为了国内车轴制造商的主要目标。车轴用EA
目的:观察中医序贯疗法对变应性鼻炎-哮喘综合征患者临床疗效、免疫学、炎症、肺功能等指标的影响,为临床治疗支气管哮喘提供一个有效、安全、规范、全程的中医序贯治疗方案,及高级别中西医治疗变应性鼻炎-哮喘综合征的循证医学依据。方法:采用前瞻性随机对照设计方案,将符合纳入标准的变应性鼻炎-哮喘综合征患者,按照信封随机抽号分组,分为西医组和中西医综合组,西医组给予常规西药治疗,中西医综合组在西医组基础上,根
随着全民大健康时代的到来,中药制药行业的投资风起云涌,由此带来行业的激烈竞争。加上国家不断出台各种政策从严管控以及中草药原料价格的不断上涨,客观上给中药制药企业带来了很大的经营风险和财务压力。云南白药有一百多年的发展历史,作为中药行业的领军企业,虽然在业内发展稳健,口碑良好,在不断施压和竞争加剧的宏观环境下,也是不断调整经营战略,采用主动出击的并购策略和加强创新药研发的内部策略,以求维持其行业内的
企业集团,在近年来经济不断发展的大趋势下逐渐成长为数不胜数的生产经营单位倾向于选择的经营模式,在市场经济活动中逐渐成为了一股不容忽视的中坚力量。企业集团的不断扩张,成员单位的逐步增加,在企业集团实力扩增的同时,其内部的结构也在进一步的复杂化。作为企业内的“血液”,资金的管理问题成为了企业集团能否良好运转的头等大事。系统的庞杂性,不断增长的资金链条和随时会发生变化的资金流向使得集团在资金方面的管理控
架空线路在电能传输与分配领域扮演着大动脉和毛细血管的角色。架空线路长期暴露于恶劣的自然环境当中,极易出现如导线断股、螺栓松动、防震锤位移、绝缘子污秽附着等安全隐患。随着国民经济对供电可靠性的要求越来越高,针对架空线路的人工带电作业也成为了电力系统运维中的研究热点。然而人工带电作业面临强度大、空间小、环境恶劣和安全风险高等缺点,针对带电作业安全监测系统的研究也较少。针对上述问题,本文设计的基于磁感应
光合作用为地球上的生物生存提供了能量来源,光合作用的进行离不开两个光系统之间的能量平衡。双光增色效应的存在表明光系统I(PSI)和光系统II(PSII)对光能的吸收有各自独特的波长范围,光系统I捕光天线复合体(LHCI)结合少量红移叶绿素(red chlorophylls,red Chls),将PSI的吸收范围拓展至远红光范围,提高植物对长波长光的利用程度,并且对PSI复合物能量传递过程影响程度大
背景帕金森病(parkinson’s disease,PD)是一种以黑质(substantia nigra,SN)多巴胺(dopamine,DA)能神经元大量丢失为主征的神经系统退行性疾病。90%的患者早期即可出现不同类
近些年来,图像以及视频信息爆发式的增长,监控视频早已普及应用,然而由于夜间人造光源分布不均匀引起图像对比度不足、细节部分模糊不清、分辨率低、颜色失真等现象,这严重影响了侦查取证、人脸识别、可疑目标检测及跟踪等后续的处理与应用。因此,夜间图像的增强工作越来越得到研究者的关注。本文分析了夜间环境下图像降质的原因及特征,发现现有的算法很难避免在增加黑暗区域对比度的同时不增加噪声,并且因为有光源的存在,亮