物联网中面向充电效用最大化的无线充电调度策略.pdfVIP

摘要 摘要 Internet ofThings IoT 随着物联网 （ ， ）的普及和应用，几十年前人们对智能生活 的设想已经逐渐贴近现实。从智能家居到自动驾驶，以IoT 为支撑的智能应用已经 IoT 走进人们的日常生活。近年来， 设备数量不断增加，设备持续供电问题成为了阻 碍IoT 发展的主要挑战。 IoT 基于无线充电技术的主动充电方式的出现，为 设备摆脱能量困境带来了希 望。该方式通过在目标网络中部署可移动的无线充电器，根据某些既定的规则，实 IoT 现对 设备有效充电。在实际应用中，充电器所携带的能量是有限的，针对不同 的任务目标，需要进行合理地充电调度。 现有的研究主要关注理论上的充电模型，而忽略了对充电效用产生影响的实际因 素。为了研究实际场景下的无线充电效用，本文设计并实现了一种移动无线充电平 台。在此平台基础上，对实际应用场景下影响无线充电效用的因素进行实验研究， 为IoT 无线充电调度设计提供可行性依据。 特别地，本文针对空间现象监测任务的无线充电调度，考虑根据检测目标的空 间特征进行传感器选择。对于基于路径约束的无线充电效用最大化问题，提出了基 于次模优化的贪心算法。该算法可以在多项式时间内给出上述问题的近似解。本文 通过与随机选择方法的比较实验，验证了该算法的有效性。 关键词：物联网，无线充电，效用优化，无线充电调度策略 I 目录 目录 1 绪论 1 1.1 研究背景1 1.2 研究意义2 1.3 论文研究内容2 1.4 论文组织结构3 2 IoT 无线充电及其国内外研究现状4 2.1 无线充电技术概述4 2.2 IoT 无线充电技术5 2.3 自由空间无线充电模型8 2.4 IoT 移动无线充电调度策略9 2.5 本章小结11 3 移动无线充电平台设计与充电效用分析12 3.1 平台体系结构12 3.2 实验测试环境18 3.3 充电效用分析19 3.4 本章小结22 4 充电效用最大化的充电调度策略研究23 4.1 场景描述与充电效用定义23 4.1.1 场景描述23 4.1.2 效用定义24 4.2 问题定义与难解性分析25 4.2.1 问题定义25 4.2.2 问题分析26 4.3 基于次模优化的贪心求解策略26 4.4 数值模拟实验28 4.5 本章小结32 5 总结与展望33 5.1 总结33 5.2 展望33 参考文献34 个人简介37 导师简介38 获得成果目录清单39 致谢40 IV 绪论 1 绪论 1.1研究背景 IoT 的命名最早出现于1999 年，由KevinAshton 等人提出。所有物品在IoT 中 均可表示为唯一的可识别对象，它们可以是建筑、交通工具、百货商品、快递包裹等 ShuY 2014 任何种类的物品，也可以是动植物及其身体的特定部位 （ 等， ）。这些物 品配备了传感器，通