基于定向充电模型的最大化网络累计充电增益

doi:10.16180/j.cnki.issn1007-7820.2021.06.012

电子科技 ›› 2021, Vol. 34 ›› Issue (6): 67-72.doi: 10.16180/j.cnki.issn1007-7820.2021.06.012

基于定向充电模型的最大化网络累计充电增益

章豪,王然

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

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

Maximizing the Cumulative Charging Utility of Wireless Sensor Networks Based on Directional Charging Model

ZHANG Hao,WANG Ran

Computer and Saftware School,Hangzhou Dianzi University,Hangzhou 310018,China

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

摘要/Abstract

摘要：

在保证无线可充电传感器网络持续运行的前提下,基于移动定向充电模型,文中研究了最大化网络中传感器节点累计充电增益的充电小车优化调度问题。针对提出的问题,系统化地设计了停靠点选择和路径规划的近似算法。停靠点选择算法在最大化充电覆盖效用方向的基础上,为充电小车选择最佳充电方向,采用最大化覆盖效用总和为充电小车选择停靠点。基于TSP的路径规划算法,为充电小车规划移动路径,可以显著减少行驶消耗。文中通过模拟仿真实验对比了不同因素的影响。实验结果表明,相比于全向充电,在不同网络规模与传感器密度的环境下,文中所提出的充电策略可以提升10%~60%的网络累计充电增益。

关键词: 可充电传感器, 充电小车, 无线可充电传感网, 充电调度策略, 定向充电模型, 网络累计充电增益, 覆盖效用, 移动路径规划

Abstract:

Under the condition of guaranteeing the permanent operation of the wireless chargeable sensor, based on the directional charging model, the optimal scheduling problem to maximize the cumulative charging utility of wireless sensor networks is studied. Approximation algorithms for selecting the docking spots and planning the moving path for mobile chargers are proposed to solve this problem, the direction selection algorithm based on maximizing charging coverage utility selects the best charging direction for charging mobile. The docking spots selection algorithm based on maximizing the sum of charging coverage utility selects the docking spots for charging mobile. The path planning algorithm based on TSP plans the moving path for mobile chargers. By comparing the effects of different factors through simulation experiments, the experimental results show that compared with omnidirectional charging, the proposed charging strategy can improve the cumulative charging utility of wireless sensor networks by 10%~60% under different network sizes and sensing densities.

Key words: rechargeable sensor, mobile chargers, wireless rechargeable sensor networks, charging scheduling strategy, directional charging model, the cumulative charging utility, coverage utility, move path plan

中图分类号:

TP393

章豪,王然. 基于定向充电模型的最大化网络累计充电增益[J]. 电子科技, 2021, 34(6): 67-72.

ZHANG Hao,WANG Ran. Maximizing the Cumulative Charging Utility of Wireless Sensor Networks Based on Directional Charging Model[J]. Electronic Science and Technology, 2021, 34(6): 67-72.

图/表 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. doi: 10.1016/j.comnet.2006.10.002
[2]	Swetha R, Amarnath S. Wireless sensor network: a survey[J]. International Journal of Advanced Research in Computer and Communication Engineering, 2018,7(11):114-117. doi: 10.17148/IJARCCE
[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. doi: 10.1109/TPDS.2013.136
[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:Proceedings of the Thirty-first IEEE Real-Time Systems Symposium,RTSS, 2010.
[6]	Wang C, Li J, Ye F, et al. Recharging schedules for wireless sensor networks with vehicle movement costs and capacity constraints[C]. Xi'an:IEEE International Conference on Sensing, 2014.
[7]	Pantic Z, Lukic S M. Framework and topology for active tuning of parallel compensated receivers in power transfer systems[J]. IEEE Transactions on Power Electronics, 2012,27(11):4503-4513. doi: 10.1109/TPEL.2012.2196055
[8]	Wei X, Wang Z, Dai H. A critical review of wireless power transfer via strongly coupled magnetic resonances[J]. Energies, 2014,7(7):4316-4341. doi: 10.3390/en7074316
[9]	Kurs A, Karalis A, Moffatt R, et al. Wireless power transfer via strongly coupled magnetic resonances[J]. Science, 2007,317(5834):83-86. doi: 10.1126/science.1143254
[10]	Dai H, Wang X, Liu A X, et al. Optimizing wireless charger placement for directional charging[C]. Atlanta:IEEE INFOCOM 2017-IEEE Conference on Computer Communications, 2017.
[11]	Dai H, Wang X, Liu A X, et al. Omnidirectional chargability with directional antennas[C]. Guangzhou:IEEE the Twenty-fourth International Conference on Network Protocols, 2016.
[12]	Liao J H, Jiang J R. Wireless charger deployment optimization for wireless rechargeable sensor networks[C]. Wuhan:International Conference on Ubi-media Computing & Workshops,IEEE, 2014.
[13]	Heinzelman W R, Chandrakasan A P, Balakrishnan H. Energy-efficient communication protocol for wireless sensor networks[C]. Annual:The Thirty-third International Conference on Proceedings, 2000.
[14]	Bagci F. Energy-efficient communication protocol for wireless sensor networks[J]. Ad Hoc & Sensor Wireless Networks, 2016,30(11):301-322.
[15]	Kurs A, Moffatt M R, Soljaĉiĉ.Simultaneous mid-range power transfer to multiple devices[J]. Applied Physics Letters, 2010,96(4):34-42.
[16]	Fu L, Cheng P, Gu Y, et al. Minimizing charging delay in wireless rechargeable sensor networks[C]. Turin:Proceedings IEEE INFOCOM, 2013.

基于定向充电模型的最大化网络累计充电增益

Maximizing the Cumulative Charging Utility of Wireless Sensor Networks Based on Directional 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]. 电子科技, 2020, 33(7): 27-32.