Computer Science ›› 2018, Vol. 45 ›› Issue (3): 108-114.doi: 10.11896/j.issn.1002-137X.2018.03.018

Previous Articles     Next Articles

Wireless Charging Scheduling Algorithm of Single Mobile Vehicle with Limited Energy

XU Xin-li, CHEN Chen, HUANGFU Xiao-jie and CUI Yong-ting   

  • Online:2018-03-15 Published:2018-11-13

Abstract: Multi-node charging technology based on magnetic resonance coupling provides a potential solution for the robustness of wireless sensor networks.Considering the charging efficiency of magnetic resonance coupling,cellularstructure was adopted to divide the network into several charging areas,and a charging scheduling algorithm in wireless sensor network based on mobile charger was proposed,so as to reduce the energy consumption of charging devices and guarantee schedulability of charging plans.A self-adaptive dynamic algorithm for automatically selecting k charging areaswas raised to comprehensively consider the energy of mobile charger,residual energy of nodes and other factors du-ring each charging period.When planning the route,elastic network algorithm with good timeliness was adopted to meet demands.The simulation results show that the energy of mobile charger has direct impact on total energy and minimum residual energy of networks.When the energy of mobile charger is limited,the proposed algorithm can maximize minimum network energy and extend the life cycle of the network.

Key words: Rechargeable wireless sensor networks,Charging scheduling,Elastic networks,Mobile wireless charging

[1] HU C,WANG Y,WANG H.Survey on Charging Programming in Wireless Rechargeable Sensor Networks[J].Journal of Software,2016,7(1):72-95.(in Chinese) 胡诚,汪芸,王辉.无线可充电传感器网络中充电规划研究进展[J].软件学报,2016,27(1):72-95.
[2] XIE L,SHI Y,HOU Y,et al.Making sensor networks immortal:an energy-renewal approach with wireless power transfer[C]∥IEEE/ACM Transactions on Networking,2012,0(6):1748-1761.
[3] HAN J H,DING X,SHI L,et al.Research on the time-varying charging and dynamic data routing strategy for rechargeable wireless sensor networks[J].Journal on Communications,2012,3(12):1-10.(in Chinese) 韩江洪,丁煦,石雷,等.无线传感器网络时变充电和动态数据路由算法研究[J].通信学报,2012,33(12):1-10.
[4] LIU J C,LIANG J B,WANG T,et al.Mobile Energy Replenishment and Data Collection Strategies in Rechargeable Sensor Networks[J].Computer Science,2016,3(10):107-113.(in Chinese) 刘俊辰,梁俊斌,王田,等.可充电传感网中移动式能量补给及数据收集策略研究[J].计算机科学,2016,3(10):107-113.
[5] KURS A,MOFFATT R,et al.Simultaneous mid-range power transfer to multiple devices[J].Applied Physics Letters,2010,6(4):044102-1-3.
[6] QIN Z,ZHOU C,YU Y,et al.A practical solution to wireless energy transfer in WSNs[J].International Conference on Ict Convergence,2013,6(2):660-665.
[7] ZHAO M,LI J,YANG Y.A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks[J].IEEE Transactions on Mobile Computing,2014,13(12):2689-2705.
[8] CONG W,JI L,FAN Y.A Mobile Data Gathering Framework for Wireless Rechargeable Sensor Networks with Vehicle Movement Costs and Capacity Constraints[J].IEEE Transcation on Computers,2015,65(8):1-14.
[9] DURBIN R,WILLSHAW D.An analogue approach to the tra-velling salesman problem using an elastic net method[J].Nature,1987,6(6114):689-690.
[10] XU X L,HUANGFU X J,WANG W L,et al.Wireless charging routing algorithm in WSN with a path-fixed sink[J].Chinese Journal of Scientific Instrument,2016,7(3):570-578.(in Chinese) 徐新黎,皇甫晓洁,王万良,等.基于无线充电的Sink轨迹固定WSN路由算法[J].仪器仪表学报,2016,7(3):570-578.
[11] RAPPAPORT T.Wireless communications:Principles & practice[M].New Jersey:Prentice-Hall PTR,1996.
[12] ZHAO X N.Energy-hole Avoidance Algorithm for WSN Based on Long-link Competition Mechanism[J].Computer Science,2016,3(7):125-130.(in Chinese) 赵湘宁.一种基于长链竞争机制的传感器网络能量空洞研究算法[J].计算机科学,2016,3(7):125-130.
[13] REN J,ZHANG Y,ZHANG K,et al.Lifetime and energy holeevolution analysisin data-gathering wireless sensor networks[C]∥IEEE Transactions on Industrial Informatics,2015,2(2):788-800.
[14] FLOOD M M.The traveling-salesman problem[J].Operations Research,1956,4(1):61-75.
[15] XIE L,SHI Y,HOU Y T,et al.On renewable sensor networks with wirelessenergy transfer:the multi-node case[C]∥Sensor,Mesh and Ad Hoc Communications and Networks (SECON).2012:11-18.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .