计算机科学 ›› 2018, Vol. 45 ›› Issue (3): 108-114.doi: 10.11896/j.issn.1002-137X.2018.03.018

• 网络与通信 • 上一篇    下一篇

能量受限的单移动设备无线充电调度算法

徐新黎,陈琛,皇甫晓洁,崔永婷   

  1. 浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023
  • 出版日期:2018-03-15 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金资助

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

摘要: 基于磁耦合谐振的多节点充电技术为解决无线传感网络的健壮性问题提供了潜在的解决方法。为了减少充电设备的移动能耗,保证充电规划的可调度性,结合磁耦合谐振的充电效率,采用蜂窝网状结构将网络分割成若干充电区域,提出了基于移动充电设备的无线传感器网络充电调度算法。由于实际的移动设备能量通常有限,在每个充电周期内综合考虑移动设备能量、节点剩余能量等,提出了自适应动态算法以自动选择k个充电区域。规划充电路径时,采用实时性较好的弹性网络算法来满足网络节点的充电需求。仿真结果表明,充电设备能量的大小会直接影响网络的总能量与最小剩余能量,算法在设备能量有限时能够最大化网络的最小能量,延长网络的生命周期。

关键词: 可充电无线传感网络,充电调度,弹性网络,移动无线充电

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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!