无线可充电传感器异构感知下多移动充电器近似最优调度

李德强; 李欣阳; 任新一; 徐佳

doi:10.11959/j.issn.1000

您当前的位置：

首页 >

文章列表页 >

无线可充电传感器异构感知下多移动充电器近似最优调度

更新时间：2026-03-03

- 无线可充电传感器异构感知下多移动充电器近似最优调度
- Near-Optimal Scheduling of Multiple Mobile Chargers under Sensing Heterogeneity in WRSNs
- 物联网学报 2026年
- 作者机构：
  
  大数据安全与智能处理省高校重点实验室，南京邮电大学，南京 210023
- 作者简介：
  
  徐佳，xujia@njupt.edu.cn
- 基金信息：
  
  国家自然科学基金(62372249;62272237;62302236;62171217;62372250);江苏省自然科学基金(BK20230350);江苏省前沿技术研发计划(BF2024071)
- DOI：10.11959/j.issn.1000
  中图分类号： TN393
- 收稿：2025-09-11，
  
  修回：2025-11-06，
  
  录用：2026-02-09，
- 稿件说明：
移动端阅览
李德强, 李欣阳, 任新一, 等. 无线可充电传感器异构感知下多移动充电器近似最优调度[J/OL]. 物联网学报, 2026.

LI Deqiang, LI Xinyang, REN Xinyi, et al. Near-Optimal Scheduling of Multiple Mobile Chargers under Sensing Heterogeneity in WRSNs[J/OL]. Chinese Journal on Internet of Things, 2026.
李德强, 李欣阳, 任新一, 等. 无线可充电传感器异构感知下多移动充电器近似最优调度[J/OL]. 物联网学报, 2026. DOI： 10.11959/j.issn.1000.

LI Deqiang, LI Xinyang, REN Xinyi, et al. Near-Optimal Scheduling of Multiple Mobile Chargers under Sensing Heterogeneity in WRSNs[J/OL]. Chinese Journal on Internet of Things, 2026. DOI： 10.11959/j.issn.1000.

摘要

无线传感网络在关键环境监测中起到重要作用，但受制于其有限的传感器电池能量，难以维护。无线电力传输技术的快速发展催生了无线可充电传感器网络，其采用移动充电器对传感器进行无线充电。然而，现有研究聚焦充电电量对单一移动充电器调度的约束，忽略了紧急情况下可采用多个移动充电器进行补能。此外，传感器的环境感知存在差异，影响最终的监控效用。因此，本文考虑无线可充电传感器异构感知场景下多移动充电器的调度问题，其受电量容量与系统时间是双重约束。本文首先形式化该问题，在有限电量和时间内调度多个移动充电器以最大化异构传感器的监控效用；其次结合离散化充电区域和充电时间的策略将该问题转化为一个子模函数最大化问题，进而设计双层贪心的近似算法，有理论保证该算法结果与最优值之间的近似比。最后，通过仿真实验与3个传统算法进行效果对比，结果表明本文算法将监控效用最少提高10.76%、最多可提高1089.34%。

Abstract

The existing research has primarily focused on charging capability constraint for a single mobile charger

while neglecting practical emergency scenarios where multiple mobile chargers may be deployed simultaneously. Moreover

variations in environmental sensing capabilities among sensors affect the overall monitoring utility. To address these challenges

the problem of multiple mobile chargers in a heterogeneous sensing scenario for WRSNs is considered

with the energy capability constraint. First

the problem is formulated as: maximize the monitoring utility of heterogeneous sensors by scheduling multiple mobile chargers

under given energy and time budgets. Second

the charging region and time slot are discretized in a provable way

assisting to transfer the primal problem to be submodular. A two-layer greedy algorithm is proposed to solve the submodular problem approximately with theoretical guarantees. Finally

extensive simulations compare the approach with three baseline algorithms

demonstrating that the proposed method improves monitoring utility by at least 10.76% and up to 1089.34%.

关键词

Keywords

references

Andersen M P , Kim H S , Culler D E . Hamilton: a cost-effective, low power networked sensor for indoor environment monitoring [C ] // Proceedings of the 4th ACM International Conference on Systems for Energy-Efficient Built Environments . 2017 : 1 - 2 .

Cheng X , Sha M . Autonomous traffic-aware scheduling for industrial wireless sensor-actuator networks [J ] . ACM Transactions on Sensor Networks , 2023 , 19 ( 2 ): 1 - 25 .

Misra S , Samanta A . Traffic-aware efficient mapping of wireless body area networks to health cloud service providers in critical emergency situations [J ] . IEEE Transactions on Mobile Computing , 2018 , 17 ( 12 ): 2968 - 2981 .

Yang L , Yang S X , Li Y , et al . Generative adversarial learning for trusted and secure clustering in industrial wireless sensor networks [J ] . IEEE Transactions on Industrial Electronics , 2022 , 70 ( 8 ): 8377 - 8387 .

Sikeridis D , Tsiropoulou E E , Devetsikiotis M , et al . Energy-efficient orchestration in wireless powered internet of things infrastructures [J ] . IEEE Transactions on Green Communications and Networking , 2018 , 3 ( 2 ): 317 - 328 .

He S , Chen J , Jiang F , et al . Energy provisioning in wireless rechargeable sensor networks [J ] . IEEE transactions on mobile computing , 2012 , 12 ( 10 ): 1931 - 1942 .

Wang C , Li J , Ye F , et al . A mobile data gathering framework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints [J ] . IEEE Transactions on Computers , 2015 , 65 ( 8 ): 2411 - 2427 .

Liu L , Liu S , Wu J , et al . A placement strategy for idle mobile charging stations in IoEV: From the view of charging demand force [J ] . IEEE Transactions on Intelligent Transportation Systems , 2023 , 25 ( 5 ): 3870 - 3884 .

Lin C , Yang Z , Dai H , et al . Minimizing charging delay for directional charging [J ] . IEEE/ACM Transactions on Networking , 2021 , 29 ( 6 ): 2478 - 2493 .

Xu W , Liang W , Jia X , et al . Minimizing the maximum charging delay of multiple mobile chargers under the multi-node energy charging scheme [J ] . IEEE transactions on mobile computing , 2020 , 20 ( 5 ): 1846 - 1861 .

Zhou P , Wang C , Yang Y . Leveraging target k-coverage in wireless rechargeable sensor networks [C ] // 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS) . IEEE , 2017 : 1291 - 1300 .

Zhang S , Qian Z , Wu J , et al . Optimizing itinerary selection and charging association for mobile chargers [J ] . IEEE Transactions on Mobile Computing , 2016 , 16 ( 10 ): 2833 - 2846 .

Jia R , Wu J , Wang X , et al . Energy cost minimization in wireless rechargeable sensor networks [J ] . IEEE/ACM Transactions on networking , 2023 , 31 ( 5 ): 2345 - 2360 .

Lin C , Yang W , Dai H , et al . Maximizing charging utility with fresnel diffraction model [J ] . IEEE Transactions on Mobile Computing , 2024 , 23 ( 12 ): 11685 - 11699 .

Lin C , Hao S , Dai H , et al . Maximizing charging efficiency with fresnel zones [J ] . IEEE Transactions on Mobile Computing , 2022 , 23 ( 1 ): 612 - 629 .

Sun Y , Lin C , Dai H , et al . Trading off charging and sensing for stochastic events monitoring in WRSNs [J ] . IEEE/ACM Transactions on Networking , 2021 , 30 ( 2 ): 557 - 571 .

Yang P , Wu T , Dai H , et al . MORE: Multi-node mobile charging scheduling for deadline constraints [J ] . ACM Transactions on Sensor Networks (TOSN) , 2020 , 17 ( 1 ): 1 - 21 .

Ma Y , Liang W , Xu W . Charging utility maximization in wireless rechargeable sensor networks by charging multiple sensors simultaneously [J ] . IEEE/ACM transactions on networking , 2018 , 26 ( 4 ): 1591 - 1604 .

Wu T , Yang P , Dai H , et al . Optimal charging oriented sensor placement and flexible scheduling in rechargeable WSNs [J ] . ACM Transactions on Sensor Networks (TOSN) , 2022 , 18 ( 3 ): 1 - 27 .

Lin C , Gao F , Dai H , et al . Maximizing charging utility with obstacles through fresnel diffraction model [C ] // IEEE INFOCOM 2020-IEEE Conference on Computer Communications . IEEE , 2020 : 2046 - 2055 .

Yu N , Dai H , Chen L , et al . Fault-Tolerant Wireless Charger Placement [J ] . IEEE Transactions on Mobile Computing , 2024 : 3903 – 3917 .

Zhang S , Qian Z , Wu J , et al . Wireless charger placement and power allocation for maximizing charging quality [J ] . IEEE Transactions on Mobile Computing , 2017 , 17 ( 6 ): 1483 - 1496 .

Zhang H , Vorobeychik Y . Submodular optimization with routing constraints [C ] // Proceedings of the AAAI conference on artificial intelligence . 2016 , 30 ( 1 ): 819 - 825 .

Wu T , Yang P , Dai H , et al . Charging oriented sensor placement and flexible scheduling in rechargeable WSNs [C ] // IEEE INFOCOM 2019-IEEE Conference on Computer Communications . IEEE , 2019 : 73 - 81 .

Feillet D , Dejax P , Gendreau M . Traveling salesman problems with profits [J ] . Transportation science , 2005 , 39 ( 2 ): 188 - 205 .

Liu T , Wu B , Zhang S , et al . An effective multi-node charging scheme for wireless rechargeable sensor networks [C ] // IEEE INFOCOM 2020-IEEE Conference on Computer Communications . IEEE , 2020 : 2026 - 2035 .

Dande B , Chang C Y , Wu S J , et al . WLARS: workload-aware recharge scheduling mechanism for improving surveillance quality in wireless rechargeable sensor networks [J ] . IEEE Sensors Journal , 2023 , 23 ( 11 ): 12237 - 12250 .

Dai H , Liu Y , Yu N , et al . Radiation constrained wireless charger placement [J ] . IEEE/ACM Transactions on Networking , 2020 , 29 ( 1 ): 48 - 64 .

Rosenkrantz D J , Stearns R E , Lewis , II P M . An analysis of several heuristics for the traveling salesman problem [J ] . SIAM journal on computing , 1977 , 6 ( 3 ): 563 - 581 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据