可充电传感器网络能量优化研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:dolan525
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
物联网(Internet of Things)作为下一代信息科技发展的关键组成部分,是信息化与自动化“两化”融合时代的重要发展阶段。无线传感器网络(Wireless Sensor Networks),是物联网应用的重要前端组成部分,其利用局部网络或互联网等连接技术形成物与物、物与人、人与人相联,有效实现信息化、自动化和智能化网络,也就是物物相息。无线传感器网络利用多种技术,将数据信息可靠地向终端传输,以备进一步的数据融合与智能决策。可充电传感器网络利用多种能量收集技术,其能量可源源不断地自周围环境中收集,从而使传感器节点摆脱由于电池供电带来的能量制约。能量管理与优化是传感器网络中的重要问题,而可充电传感器网络中能量收集及使用的效能优化,是实现网络整体最佳性能的关键环节。作为一个新的研究热点,可充电传感器网络得到了国内外学者的普遍关注,近年来相继涌现出许多重要的研究成果。但针对可充电传感器网络的充电、用电过程中仍存在许多亟待解决的问题,而且在国内的相关研究才刚兴起。本文以可充电传感器网络中能量分配与优化为主要研究内容,结合高效的优化算法与先进的调度技术,针对不同的研究问题需求,优化设计相应的能量分配机制与方案,从而有效提高整个网络的使用效能,为系统实现提供行之有效的技术指导。本文的主要工作和贡献包括以下几个方面:1.简要回顾了可充电传感器网络的相关研究背景、概述、技术优势、应用领域、研究挑战和国内外研究现状。2.研究非接触式充电模式下,单个能量源的最佳移动控制策略。本文首次提出了可充电传感器网络中最小化充电时延的概念,研究场景是随机分布的可充电传感器节点网络,单个能量源按照“走、停、走”的移动模式,当停留在具体某个位置时,能量源停留相应时间给附近若干节点充电。本文提出了一种低复杂度算法,在平面上寻找最优停留点及相应停留时间,以最小化总充电时延。本文首先将搜寻区域缩小到一个最小外接圆,然后将该圆形区域进一步分割成有限数量的子区域,得到最优停留点及相应的充电时延。为了系统实现考虑,本文设计了一种停留点聚合算法,并且保证聚合后充电时延不超过可设定的阈值,使得算法最后得到的充电时延与理论最优值相比具有(1+θ)/(1-ε)的比值上限。在大量仿真中验证该算法的有效性,即以低复杂度的计算成本得到较为满意的性能,并且为用户在系统实现过程中的参数设定提供技术参考。3.研究非接触式充电模式下,结合节点蓄能部件容量受限场景来优化多个能量源的静态部署方案。本文首次考虑可充电传感器网络中,如何基于节点蓄能部件容量受限这一实际因素来设计能量源的优化部署。本文研究目标是部署最少数目的能量源,同时保证所有节点能持续性工作。本文首先提出了一种二分搜寻算法来得到每个节点所需的最小充电功率,接着将充电区域离散化,在切割精度为ε的情况下,得到有限数量的可选停留子区域。基于区域离散化及最优所需充电功率,设计了PTAS算法在网络中找到近似最优的能量源数目。接着,通过实际系统实验及大量仿真实验验证了本章算法的有效性。4.研究接触式充电模式下,单个移动能量源的最优行走策略。本文首次在可充电传感器网络中,设计算法以同时减小能量源行走路线和节点平均充电时延。本文创新性地提出了ESync算法,是一种为可充电传感器节点提供能量的移动充电协议。本文首先提出了一种α幂分簇方法,根据能耗率为节点分簇,并相应构建一组嵌套的最优TSP路线,并提出了一种TSP路线选择算法,以减少能量源行走路线。进一步,在每轮充电过程中,预先优化调整节点发送充电请求的次序,来匹配节点在TSP路线上的次序保持一致,以减少传感器节点的平均充电时延。本文通过实际系统实验及大量仿真实验验证了ESync算法的性能优越性。5.研究可充电场景下,在网络层面上协同调度节点间的任务执行最佳方案。本文首次在可充电传感器网络中,优化设计节点间的任务调度策略。考虑随机部署可充电传感器节点的通用场景,由一能量源沿着固定轨迹移动,给网络中节点进行无线充电以保证其执行一定的任务量。本文研究目标是保证任务调度分配方案可行的前提下,最大化能量源移动速度。本文首先创新性地提出一种在线任务调度LB算法,得到移动能量源速度的下限值,同时保证该任务调度方案具备可行性。进一步地,LB算法启发本文将任务调度问题转化为经典背包问题的一个变种问题。继而,本文提出一种改进的任务调度策略,命名为ACT算法,该算法基于解决多背包问题的经典算法进行改进。本文通过大量的仿真实验来验证该算法的有效性。最后对全文进行了总结,并对进一步的研究工作进行了展望。
其他文献
高保证系统指的是那些给出了确切证据证实该系统能够满足一系列重要安全属性的系统,主要体现在系统安全功能的可靠、完备以及可验证性等方面。高保证系统对系统的安全性有着
城市化加快发展的今天,酷暑、严寒、雾霾等一系列极端天气频现,生态环境日趋恶化,严重影响日常生活。本文期望通过对立体绿化的介绍,寻求一条不同于平常绿化建设的道路,探讨其在城
通过对一起个体诊所超出核准登记的诊疗科目开展诊疗活动的行政处罚案件的分析,探讨卫生行政执法办案方法、违法所得计算以及法律适用等问题。
本文从所在区域小学英语教研组建设成效低的现状出发,总结了小学英语教研组建设存在的共性问题,并针对存在的问题提出了更新理念、构建愿景、丰富主题和形成文化四个方面的建
人民陪审员制度是我国特有的一项司法制度。多年的选任培养和司法实践证明,人民陪审员在保障司法民主、促进司法公正方面发挥了十分重要的作用。积极推行人民陪审员队伍规范
如今,蔬菜的种植依赖农药等化学产品、农药的使用,虽然提高了蔬菜的产量,但是蔬菜品质却严重下降。随着科学技术的发展,利用先进技术生产无公害蔬菜、培育绿色蔬菜满足人们的
基于临近地铁线路的某大型深基坑工程,对基坑设计和施工方案、施工期间地铁结构监测数据进行分析。研究表明:面积和深度均较大的基坑进行分期实施,可以有效控制临近地铁结构
与全球强劲围剿态势相比,中国对互联网企业的反垄断监管显得有些沉寂。
本文针对房屋建筑工程施工造价控制与管理开展了具体地论述,从房屋建筑工程各项目各阶段的工程造价动态管理办法及相关控制方法分别进行了详细阐述.希望能够使建筑工程造价管
在特征尺寸为微米和亚微米量级的物体上进行加持、吸附、抓取、转移、装配和注射等操作称为微操作。执行微操作的器械设备称为微操作系统或者微操作机器人。近年来,微操作系