基于中继充电模型的充电小车休息时间最大化方法

doi:10.16180/j.cnki.issn1007-7820.2020.07.006

电子科技 ›› 2020, Vol. 33 ›› Issue (7): 27-32.doi: 10.16180/j.cnki.issn1007-7820.2020.07.006

基于中继充电模型的充电小车休息时间最大化方法

马辉¹,王然¹,程宗毛²

1.杭州电子科技大学计算机学院,浙江杭州 310018
2.杭州电子科技大学理学院,浙江杭州 310018

收稿日期:2019-04-26 出版日期:2020-07-15 发布日期:2020-07-15
作者简介:马辉(1992-),男,硕士研究生。研究方向:无线传感器网络中的栅栏覆盖和无线充电。|王然(1983-),男,博士,讲师。研究方向:机器学习、云计算、大数据处理、模式识别、无线传感网络。
基金资助:
国家自然科学基金(61370087);浙江省科技项目(2017C01065)

Maximizing the Rest Time of Mobile Chargers Based on Relay Charging Model

MA Hui¹,WANG Ran¹,CHENG Zongmao²

1. School of Computer Science and Technology,Hangzhou Dianzi University,Hangzhou 310018,China
2. School of Science,Hangzhou Dianzi University,Hangzhou 310018,China

Received:2019-04-26 Online:2020-07-15 Published:2020-07-15
Supported by:
National Natural Science Foundation of China(61370087);Zhejiang Provincial Science and Technology Program(2017C01065)

摘要/Abstract

摘要：

文中基于中继充电模型,研究了在保证无线可充电传感器网络持久运行的情况下,最大化充电小车在服务基站休息时间的优化调度问题。针对该问题,文中提出的近似算法包括3个部分:基于充电效益的锚点选择算法为充电小车选择停靠点、基于TSP的路径规划算法为充电小车规划移动路径以及基于充电集合再优化算法进一步提升充电小车的休息时间。通过仿真实验对比不同的充电策略,结果显示相比AASA算法,在不同传感器分布密度下,文中提出的充电策略可以将充电小车在服务基站的休息时间提升15%~88%。

关键词: 可充电传感器, 充电小车, 无线可充电传感网, 充电调度策略, 中继充电模型, 充电小车休息时间

Abstract:

Based on the relay charging model, this study investigated the optimal scheduling problem to maximize the rest time of the mobile chargers in the service base station under the condition of guaranteeing the permanent operation of the wireless chargeable sensor networks. Aiming at this problem, an approximation algorithm was proposed. The approximate algorithm consisted of three parts: the anchor selection algorithm based on charging benefit selected the stopping point for mobile chargers; the path planning algorithm based on TSP planed the moving path for mobile chargers and the rest time of mobile chargers were further improved based on charging set re-optimization algorithm. By comparing different charging strategies through simulation experiments, the results showed that compared with AASA algorithm, the proposed charging strategy improved the rest time of mobile chargers in service base station by 15%~88% under different sensor density.

Key words: rechargeable sensor, mobile chargers, wireless rechargeable sensor networks, charging scheduling strategy, relay charging model, the rest time of mobile chargers

中图分类号:

TP393

马辉,王然,程宗毛. 基于中继充电模型的充电小车休息时间最大化方法[J]. 电子科技, 2020, 33(7): 27-32.

MA Hui,WANG Ran,CHENG Zongmao. Maximizing the Rest Time of Mobile Chargers Based on Relay Charging Model[J]. Electronic Science and Technology, 2020, 33(7): 27-32.

图/表 5

参考文献 16

[1]	Akyildiz I F, Melodia T, Chowdhury K R. A survey on wireless multimedia sensor networks[J]. Computer Networks, 2007,51(4):921-960.
[2]	Swetha R, Amarnath S, Sa S, et al. Wireless sensor network: a survey[J]. International Journal of Advanced Research in Computer and Communication Engineering, 2018,7(11):114-117.
[3]	Liang W, Ren X, Jia X, et al. Monitoring quality maximization through fair rate allocation in harvesting sensor networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2013,24(9):1827-1840.
[4]	Tong B, Li Z, Wang G, et al. How Wireless power charging technology affects sensor network deployment and routing[C].Genova:International Conference on Distributed Computing Systems, 2010.
[5]	Peng Y, Li Z, Zhang W, et al. Prolonging sensor network lifetime through wireless charging[C].San Diego: IEEE Real-Time Systems Symposium, 2011.
[6]	Wang C, Li J, Ye F, et al. Recharging schedules for wireless sensor networks with vehicle movement costs and capacity constraints[C].Singapore:IEEE International Conference on Sensing, Communication, and Networking, 2014.
[7]	Karalis A, Joannopoulos J D, Soljacic M, et al. Efficient wireless non-radiative mid-range energy transfer[J]. Annals of Physics, 2008,323(1):34-48.
[8]	Lee B J, Hillenius A, Ricketts D S, et al. Magnetic resonant wireless power delivery for distributed sensor and wireless systems[C].Santa Clara:IEEE Topical Conference on Wireless Sensors and Sensor Networks, 2012.
[9]	Watfa M K, Al Hassanieh H, Selman S. Multi-Hop wireless energy transfer in WSNs[J]. IEEE Communications Letters,2011,15(12):1275-1277.
[10]	Xiang L, Luo J, Han K, et al. Fueling wireless networks perpetually:a case of Multi-Hop wireless power distribution[C].London:International Symposium on Personal,Indoor and Mobile Radio Communications, 2013.
[11]	Rault T, Bouabdallah A, Challal Y. Multi-Hop wireless charging optimization in low-power networks[C].Atlanta:IEEE Global Communications Conference, 2014.
[12]	Wang C, Li J, Ye F, et al. A novel framework of Multi-Hop wireless charging for sensor networks using resonant repeaters[J]. IEEE Transactions on Mobile Computing, 2017,16(3):617-633.
[13]	Shi Y, Xie L, Hou Y T, et al. On renewable sensor networks with wireless energy transfer[C].Shanghai:Proceedings IEEE Infocom, 2011.
[14]	Xie L. On renewable sensor networks with wireless energy transfer:the multi-node case[C].Seoul:IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks, 2012.
[15]	Bagci F. Energy-efficient communication protocol for wireless sensor networks[J].Ad Hoc & Sensor Wireless Networks, 2016(4):301-322.
[16]	Nagy G, Salhi S. Location-routing: issues, models and methods[J]. European Journal of Operational Research, 2007,177(2):649-672.

基于中继充电模型的充电小车休息时间最大化方法

Maximizing the Rest Time of Mobile Chargers Based on Relay Charging Model

RichHTML

PDF (PC)

赞

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 16

相关文章 3

Metrics

本文评价

推荐阅读 10

[1]	叶恒超,程宗毛. 基于中继多跳模型的传感网络充电方法研究[J]. 电子科技, 2021, 34(8): 31-36.
[2]	水九生,王然. 一种按需多节点优先级充电调度算法[J]. 电子科技, 2021, 34(8): 43-49.
[3]	章豪,王然. 基于定向充电模型的最大化网络累计充电增益[J]. 电子科技, 2021, 34(6): 67-72.