电子学报 ›› 2021, Vol. 49 ›› Issue (2): 346-353.DOI: 10.12263/DZXB.20200363

• 学术论文 • 上一篇    下一篇

一种基于多节点充电模型的按需顺带充电方案

水九生, 徐向华   

  1. 杭州电子科技大学计算机学院, 浙江杭州 310018
  • 收稿日期:2020-04-15 修回日期:2020-10-14 出版日期:2021-02-25 发布日期:2021-02-25
  • 通讯作者: 徐向华
  • 作者简介:水九生 男,1992年出生于安徽阜阳,现为杭州电子科技大学硕士研究生.主要研究方向为无线传感器网络.E-mail:water92837@126.com
  • 基金资助:
    浙江省重点研发计划项目(No.2020C01067)

An On-Demand Passer-by Charging Scheme Based on Multi-node Charging Model

SHUI Jiu-sheng, XU Xiang-hua   

  1. School of Computer Science, Hangzhou Dianzi University, Hangzhou, Zhejiang 310018, China
  • Received:2020-04-15 Revised:2020-10-14 Online:2021-02-25 Published:2021-02-25

摘要: 在无线可充电传感器网络中,针对提高充电能量效率问题,提出了一种按需多节点顺带充电调度方案.考虑移动充电器在为请求节点充电时,允许其为覆盖范围内的非请求节点同时充电.为了进一步减少分组个数,通过对已有的算法改进提出了一种更有效的启发式算法,并证明了停止点选择的正确性.分析了低效率分组对充电性能的影响,并提出了拆分低效率分组的有效策略,以局部优化行驶路径.仿真结果表明,在离线和按需场景中,所提算法和方案可以减少能耗和提高充电能效.

 

关键词: 无线可充电传感器网络, 移动充电器, 多节点充电模型, 按需充电

Abstract: To improve the charging energy efficiency in wireless rechargeable sensor networks (WRSNs),this paper proposes an on-demand multi-node passer-by charging (OMPC) scheduling scheme.Mobile chargers are considered to be allowed to simultaneously charge unrequested nodes within the range of coverage while charging the request nodes.To further reduce the number of groups,a more effective heuristic algorithm is proposed compared with the existing algorithms,and the correctness of the selection of the stopping points is proved.In this paper,the effect of low-efficiency grouping on charging performance is analyzed,and an effective strategy for splitting low-efficiency grouping is proposed to optimize the travel path locally.Simulation results show that in offline and on-demand scenarios,the proposed algorithm and scheme can reduce energy consumption and improve charging efficiency.

Key words: wireless rechargeable sensor networks, mobile charger, multi-node charging model, on-demand charging

中图分类号: