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

doi:10.16180/j.cnki.issn1007-7820.2021.06.012

Abstract

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

CLC Number:

TP393

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.

Figures/Tables 5

References 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)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 16

Related Articles 3

Metrics

Comments

Recommended 10

[1]	YE Hengchao,CHENG Zongmao. Research on Charging Method of Sensor Network Based on Relay Multi-Hop Model [J]. Electronic Science and Technology, 2021, 34(8): 31-36.
[2]	SHUI Jiusheng,WANG Ran. A On-Demand Multi-Node Priority Charging Scheduling Algorithm [J]. Electronic Science and Technology, 2021, 34(8): 43-49.
[3]	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.