传感网中基于动态功率分配的按需付费充电调度机制研究.pdfVIP

摘要

无线传感器网络已经被广泛应用于实际生活中的各种应用场景，尽管如此，传感器设备

的能量供应问题一直是无线传感器网络发展的瓶颈。近年来，无线可充电传感器网络越来越

受到研究者们的关注。为了保证系统的长期可靠运行，无线可充电传感器网络使用无线能量

传输技术为可充电传感器设备提供持续的电力供应。不同于面向无线可充电传感器网络的传

统充电模型，本文考虑了一个基于动态功率分配的细粒度按需付费充电服务模型。在该模型

中，网络中所有的充电站都由一个充电服务提供商（ChargingServiceProvider,CSP）进行部

署和运营，充电站根据用户的充电需求定期向网络中的传感器设备提供长距离无线充电服务，

最终，用户根据所请求的充电服务时间向CSP支付相应的充电服务费用。在上述充电服务模

型的基础上，如何建立合理的设备充电付费计算模型，以及实现充电站协同充电调度以按需

平衡充电完成时间、充电服务费用和充电效用三者的关系是本文研究的重点。本文的研究内

容主要包括：

（1）针对无线可充电传感器网络中基于动态功率分配的充电效用优化问题进行研究，

首先构建基于充电完成时间和充电服务费用约束的整数规划模型并证明该问题是NP-hard。

然后通过构造非负且单调非递减的子模函数，将目标问题转换为等价的基于预算约束的子模

函数最大化问题。进一步基于构造的子模函数，利用贪婪策略得到各个充电站的充电策略，

从而得到最终的解决方案，并证明了该方案的近似比。最终通过广泛的仿真实验证明了相比

于其它对比方法，本文所提出的算法在充电效用优化方面具有显著的优势。

（2）针对无线可充电传感器网络中基于动态功率分配的时间与费用权衡优化问题进行

研究。首先，本文考虑在充电完成时间约束下的充电服务费用优化问题，通过将其建模为典

型的线性规划问题，采用单纯形法在多项式时间内求得最优解。接着，本文考虑将充电完成

时间和充电服务费用的自适应权衡作为目标，研究基于动态功率分配的时间与费用自适应权

衡优化问题，证明了该问题是NP-hard，并使用了一个高效的蚁群优化算法来解决该问题。

最终通过广泛的仿真实验验证了本文所使用算法的有效性和优越性。

关键词：无线可充电传感器网络，动态功率分配，充电服务模型，充电效用优化，权衡优化

Abstract

Wirelesssensornetworkshavebeenwidelyusedinvariousapplicationscenariosinreallife,

nevertheless,theproblemofenergysupplyforsensordeviceshasbeenabottleneckinthe

developmentofwirelesssensornetworks.Inrecentyears,wirelessrechargeablesensornetworkshave

receivedincreasingattentionfromresearchers.Toensurethelong-termreliableoperationofthe

system,wirelessrechargeablesensornetworksusewirelessenergytransfertechnologytoprovide

continuouspowersupplyforrechargeablesensordevices.Unliketheconventionalchargingmodels

forwirelessrechargeablesensornetworks,thisworkconsidersafine-grainedpay-as-you-gocharging

servicemodelbasedondynamicpowerallocation.Inthismodel,allchargingstationsinthenetwork

aredeployedandoperatedbyaChargingServiceProvider(CSP),whichprovides