一种交通道路限制下的充电车辆调度方案

doi:10.3969/j.issn.0255-8297.2021.02.002

Abstract

Abstract: Charging scheduling is a very important item for wireless rechargeable sensor networks. Existing researches mainly focus on scheduling charging vehicles to obtain the optimal mobile path. However, these algorithms cannot provide good performance when traffic is restricted. Considering the mobile charging vehicle scheduling problem with traffic road constraints, this paper proposes a mobility constrained charging scheduling scheme (MCCS). To better fit the actual scene, we formalize the problem as an edge coverage problem, and enhance the classical MAENS algorithm by adding a path decomposition operator and a mutation operator. The performance of MCCS is evaluated by extensive simulations. Compared with MAENS, experimental results show that MCCS achieves superior performance in terms of low average energy consumption and high charging stability.

Key words: charging schedule, genetic algorithm, local search algorithm, restricted mobility, wireless rechargeable sensor network

CLC Number:

TP301.6

ZHONG Ping, CHEN Yuanming, DU Zhicheng, LI Lin, GUI Lin. A Charging Vehicle Scheduling Scheme with Traffic Road Restrictions[J]. Journal of Applied Sciences, 2021, 39(2): 199-209.

References

[1] Sarker M R, Julai S, Sabri M F M, et al. Review of piezoelectric energy harvesting system and application of optimization techniques to enhance the performance of the harvesting system[J]. Sensors and Actuators A:Physical, 2019, 300:111634.
[2] Ren J, Luo Q, Hou Q Z, et al. Suppressing charge recombination and ultraviolet light degradation of perovskite solar cells using silicon oxide passivation[J]. ChemElectroChem, 2019, 6(12):3167-3174.
[3] Zhang Y D, An Y F, Wu L Y, et al. Metal-free energy storage systems:combining batteries with capacitors based on a methylene blue functionalized graphene cathode[J]. Journal of Materials Chemistry A, 2019, 7(34):19668-19675.
[4] Fu X, Fortino G, Pace P, et al. Environment-fusion multipath routing protocol for wireless sensor networks[J]. Information Fusion, 2020, 53:4-19.
[5] 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.
[6] Chen X, Wu T. Region segmentation model for wireless sensor networks considering optimal energy conservation constraints[J]. Cluster Computing, 2019, 22(3):7507-7514.
[7] Zhou P, Wang C, Yang Y. Self-sustainable sensor networks with multi-source energy harvesting and wireless charging[C]//IEEE INFOCOM 2019-IEEE Conference on Computer Communications. IEEE, 2019:1828-1836.
[8] He X, Fu X, Yang Y. Energy-efficient trajectory planning algorithm based on multi-objective PSO for the mobile sink in wireless sensor networks[J]. IEEE Access, 2019, 7:176204-176217.
[9] Ko H, Lee J, Pack S. CG-E2S2:consistency-guaranteed and energy-efficient sleep scheduling algorithm with data aggregation for IoT[J]. Future Generation Computer Systems, 2019, 92:1093-1102.
[10] Wang Y, Chen H, Wu X, et al. An energy-efficient SDN based sleep scheduling algorithm for WSNs[J]. Journal of Network and Computer Applications, 2016, 59:39-45.
[11] Niyato D, Hossain E, Fallahi A. Sleep and wakeup strategies in solar-powered wireless sensor/mesh networks:performance analysis and optimization[J]. IEEE Transactions on Mobile Computing, 2007, 6(2):221-236.
[12] Curry J, Harris N. Powering the environmental internet of things[J]. Sensors, 2019, 19(8):1940.
[13] Valera A C, Soh W S, Tan H P. Survey on wakeup scheduling for environmentally-powered wireless sensor networks[J]. Computer Communications, 2014, 52:21-36.
[14] Fu X, Fortino G, Li W, et al. WSNs-assisted opportunistic network for low-latency message forwarding in sparse settings[J]. Future Generation Computer Systems, 2019, 91:223-237.
[15] Priyadarshani S, Tomar A, Jana P K. An efficient partial charging scheme using multiple mobile chargers in wireless rechargeable sensor networks[J]. Ad Hoc Networks, 2020, 113:102407.
[16] Rao X, Yang P, Yan Y, et al. Optimal recharging with practical considerations in wireless rechargeable sensor network[J]. IEEE Access, 2017, 5:4401-4409.
[17] Rao X, Yang P, Yan Y. Optimizing tours for mobile chargers with roadside segment coverage[C]//Proceedings of the Second International Conference on Internet-of-Things Design and Implementation. ACM, 2017:349-350.
[18] Rao X, Yang P, Yan Y. You can charge over the road:optimizing charging tour in urban area[C]//International Conference on Wireless Algorithms, Systems, and Applications. Springer, 2017:768-779.
[19] Tomar A, Muduli L, Jana P K. An efficient scheduling scheme for on-demand mobile charging in wireless rechargeable sensor networks[J]. Pervasive and Mobile Computing, 2019, 59:101074.
[20] Cao X, Xu W, Liu X, et al. A deep reinforcement learning-based on-demand charging algorithm for wireless rechargeable sensor networks[J]. Ad Hoc Networks, 2021, 110:102278.
[21] Feng Y, Zhang W, Han G, et al. A newborn particle swarm optimization algorithm for charging-scheduling algorithm in industrial rechargeable sensor networks[J]. IEEE Sensors Journal, 2020, 20(18):11014-11027.
[22] Golden B L, Wong R T. Capacitated arc routing problems[J]. Networks, 1981, 11(3):305-315.
[23] Tang K, Mei Y, Yao X. Memetic algorithm with extended neighborhood search for capacitated arc routing problems[J]. IEEE Transactions on Evolutionary Computation, 2009, 13(5):1151-1166.
[24] Eglese R W, Li L Y O. A tabu search based heuristic for arc routing with a capacity constraint and time deadline[M]. Boston:Springer, 1996.
[25] Huber P J. Robust statistics[M]. Hoboken:John Wiley & Sons, 2004.

A Charging Vehicle Scheduling Scheme with Traffic Road Restrictions

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	MO Ruichao, XU Xiaolong, HE Qiang, LIU Qi, ZHAO Qingzhan. Intelligent Computing Offloading for Internet of Vehicles in Edge Computing [J]. Journal of Applied Sciences, 2020, 38(5): 779-791.
[2]	DONG Li, SONG Xiao-qin, HAN Jie. Resource Allocation Based on Genetic Algorithm and Particle Swarm Optimization for Cognitive OFDM Network [J]. Journal of Applied Sciences, 2017, 35(3): 288-298.
[3]	JIANG Cui-ling, LIN Jia-jun. Robust Image Hashing Based on Genetic Algorithm and BP Network [J]. Journal of Applied Sciences, 2016, 34(5): 537-546.
[4]	ZHENG Yi1,2, ZHENG Ping3,4. Dual Thresholding Method Using Fuzzy Entropy and Genetic Algorithm [J]. Journal of Applied Sciences, 2014, 32(4): 427-433.
[5]	HONG Tao1, SONG Mao-zhong2, LIU Yu2. Design of Directional Modulation Signal Based on Multi-objective Genetic Algorithm for Physical Layer Secure Communication [J]. Journal of Applied Sciences, 2014, 32(1): 51-56.
[6]	CHEN Gang, GU Hong, SU Wei-min, WU Hao. Optimization of MIMO Radar Arrays in Near Field [J]. Journal of Applied Sciences, 2013, 31(4): 387-393.
[7]	LI Ming, WANG Ying, CHEN Hao, LU Yu-ming. [J]. Journal of Applied Sciences, 2012, 30(6): 669-676.
[8]	SU Lin-lin, ZHANG Xiao-lin. Automatic Test for Chip Function Verification Using Adaptive Genetic Algorithm [J]. Journal of Applied Sciences, 2011, 29(6): 631-636.
[9]	HU Wei, ZHANG Jian-hua, QI Lin, HU Feng-ge. Design of UWB Antenna Using Improved Quantum Genetic Algorithm and Optimum Uniform Approximation [J]. Journal of Applied Sciences, 2011, 29(6): 637-643.
[10]	CHEN Hao1, LI Ming2, CHEN Xi2. Hybrid Memory Scheme for Genetic Algorithm in Dynamic Environments [J]. Journal of Applied Sciences, 2010, 28(5): 540-545.
[11]	PENG Fei, XIE Guang-jun. Optimum Design of Quantum Teleportation Circuit [J]. Journal of Applied Sciences, 2010, 28(3): 313-317.
[12]	LIU Nan-nan1, SHI Yu1, CHENG Wei-ping2, QIN Fu-gao3;4. Improved Multi-objective Genetic Algorithm with Application to PID Optimization Design [J]. Journal of Applied Sciences, 2010, 28(1): 83-89.
[13]	CHENG Xin, XIE Guang-jun, YANG Yi-zhong. Optimization of Constrained Multi-layer Routing Algorithm [J]. Journal of Applied Sciences, 2009, 27(4): 387-391.
[14]	ZHANG Kai, CHEN Chen, GUO Chen-jiang, XU Jia-dong. Synthesis of Radiation Pattern Using Genetic Algorithm for Antenna Array near Electrically Large Platform [J]. Journal of Applied Sciences, 2009, 27(4): 381-386.
[15]	Lü Yu-long1, SHEN Qing-song1, SHI Tie-liu2, WANG Yi-fei1. Intelligentized Biclustering Based on Tabu Search and Genetic Algorithm [J]. Journal of Applied Sciences, 2009, 27(3): 282-287.