WRSNs中基于PE-FWA算法的周期性充电路径规划
|
摘要
针对无线传感器网络(WSNs)中能量短缺问题和大量数据收集的场景,提出了一种无线充电和数据收集的移动设备(MD)路径规划方法。将传感器网络划分为多个小区,移动设备周期性的遍历每个含有传感器节点的小区进行充电和数据收集,在保证传感器网络持续运行的前提下,最大化MD单位能量所收集的数据量。设计了一种基于种群熵的离散烟花算法(PE-FWA)求解问题,与MDSA、DFWA算法进行对比,实验显示PE-FWA具有更好的性能。在此基础上,进一步优化了PEFWA算法中锚点的位置,使得目标值提高了31. 8%。
Aiming at the energy shortage and massive data collection in wireless sensor networks( WSNs),a mobile device( MD) path planning method for wireless charging and data collection is proposed. The sensor networks is divided into multiple cells,and the MD periodically traverses each cell to perform charging and data collection for the sensor nodes. This method maximizes the amount of data collected by the unit energy of the MD while maintaining the perpetual network operation. Aiming at solving the path planning problem of MD in this paper,the discrete firework algorithm based on population entropy( PE-FWA) is designed,and compared with MDSA and DFWA algorithms. Experiments show that PE-FWA has better performance. On this basis,the location of the anchor point is further optimized,the objective value of optimized strategy is increased by 31.8%.
Aiming at the energy shortage and massive data collection in wireless sensor networks( WSNs),a mobile device( MD) path planning method for wireless charging and data collection is proposed. The sensor networks is divided into multiple cells,and the MD periodically traverses each cell to perform charging and data collection for the sensor nodes. This method maximizes the amount of data collected by the unit energy of the MD while maintaining the perpetual network operation. Aiming at solving the path planning problem of MD in this paper,the discrete firework algorithm based on population entropy( PE-FWA) is designed,and compared with MDSA and DFWA algorithms. Experiments show that PE-FWA has better performance. On this basis,the location of the anchor point is further optimized,the objective value of optimized strategy is increased by 31.8%.
引文
[1]ANASTASI G,CONTI M,FRANCESCO M D,et al.Energy conservation in wireless sensor networks:Asurvey[J].Ad Hoc Networks,2009,7(3):537-568.
[2]HARB A J R E.Energy harvesting:State-of-the-art[J].Renewable Energy,2011,36(10):2641-2654.
[3]SPENZA D,PETRIOLI C,CAMMARANO A.Proenergy:A novel energy prediction model for solar and wind energy-harvesting wireless sensor networks[C].International Conference on Mobile Adhoc and Sensor Systems,2013:75-83.
[4]CHANG J Y,SHEN T H.An efficient tree-based power saving scheme for wireless sensor networks with mobile sink[J].IEEE Sensors Journal,2016,16(20):7545-7557.
[5]KURS A,KARALIS A,MOFFATT R,et al.Wireless power transfer via strongly coupled magnetic resonances[J].Science,2007,317(5834):83-86.
[6]YANG Y,WANG C.Wireless Rechargeable Sensor Networks[M].Berlin:Springer International Publishing,2015.
[7]胡诚,汪芸,王辉.无线可充电传感器网络中充电规划研究进展[J].软件学报,2016,27(1):72-95.HU CH,WANG Y,WANG H.Survey on charging programming in wireless rechargeable sensor networks[J].Journal of Software,2016,27(1):72-95.
[8]SHI Y,XIE L,HOU Y T,et al.On renewable sensor networks with wireless energy transfer[C].Proceedings of IEEE INFOCOM,2011:1350-1358.
[9]XIE L,SHI Y,HOU Y T,et al.Multi-node wireless energy charging in sensor networks[J].IEEE/ACMTransactions on Networking,2015,23(2):437-450.
[10]陈花,魏振春,韩江洪,等.无线充电设备能量受限的WRSNs周期性充电规划[J].电子测量与仪器学报,2017,31(7):1031-1039.CHEN H,WEI ZH CH,HAN J H,et al.Periodic charging strategy of energy-constrained wireless charging equipment in WRSNs[J].Journal of Electronic Measurement and Instrumentation,2017,31(7):1031-1039.
[11]Rao X,Yang P,Yan Y,et al.Optimal Recharging With Practical Considerations in Wireless Rechargeable Sensor Network[J].IEEE Access,2017,5(99):4401-4409.
[12]GUO S,WANG C,YANG Y,Mobile data gathering with Wireless Energy Replenishment in rechargeable sensor networks[C].Proceedings of IEEE INFOCOM,2013:1932-1940.
[13]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.
[14]WANG C,LI J,YANG Y,Low-latency mobile data collection for wireless rechargeable sensor networks[C].IEEE International Conference on Communications,2015:6524-6529.
[15]LIU B H,NGUYEN N T,PHAM V T,et al.Novel methods for energy charging and data collection in wireless rechargeable sensor networks[J].International Journal of Communication Systems,2015,10(1),1-10.
[16]TAN Y.Fireworks Algorithm:A Novel Swarm Intelligence Optimization Method[M].Berlin:Springer Publishing Company,2015.
[17]ZHANG Y S,HAO Z F.Runtime analysis of(1+1)evolutionary algorithm for a TSP Instance[C].International Conference on Swarm,Evolutionary,and Memetic Computing,2010:296-304.
[2]HARB A J R E.Energy harvesting:State-of-the-art[J].Renewable Energy,2011,36(10):2641-2654.
[3]SPENZA D,PETRIOLI C,CAMMARANO A.Proenergy:A novel energy prediction model for solar and wind energy-harvesting wireless sensor networks[C].International Conference on Mobile Adhoc and Sensor Systems,2013:75-83.
[4]CHANG J Y,SHEN T H.An efficient tree-based power saving scheme for wireless sensor networks with mobile sink[J].IEEE Sensors Journal,2016,16(20):7545-7557.
[5]KURS A,KARALIS A,MOFFATT R,et al.Wireless power transfer via strongly coupled magnetic resonances[J].Science,2007,317(5834):83-86.
[6]YANG Y,WANG C.Wireless Rechargeable Sensor Networks[M].Berlin:Springer International Publishing,2015.
[7]胡诚,汪芸,王辉.无线可充电传感器网络中充电规划研究进展[J].软件学报,2016,27(1):72-95.HU CH,WANG Y,WANG H.Survey on charging programming in wireless rechargeable sensor networks[J].Journal of Software,2016,27(1):72-95.
[8]SHI Y,XIE L,HOU Y T,et al.On renewable sensor networks with wireless energy transfer[C].Proceedings of IEEE INFOCOM,2011:1350-1358.
[9]XIE L,SHI Y,HOU Y T,et al.Multi-node wireless energy charging in sensor networks[J].IEEE/ACMTransactions on Networking,2015,23(2):437-450.
[10]陈花,魏振春,韩江洪,等.无线充电设备能量受限的WRSNs周期性充电规划[J].电子测量与仪器学报,2017,31(7):1031-1039.CHEN H,WEI ZH CH,HAN J H,et al.Periodic charging strategy of energy-constrained wireless charging equipment in WRSNs[J].Journal of Electronic Measurement and Instrumentation,2017,31(7):1031-1039.
[11]Rao X,Yang P,Yan Y,et al.Optimal Recharging With Practical Considerations in Wireless Rechargeable Sensor Network[J].IEEE Access,2017,5(99):4401-4409.
[12]GUO S,WANG C,YANG Y,Mobile data gathering with Wireless Energy Replenishment in rechargeable sensor networks[C].Proceedings of IEEE INFOCOM,2013:1932-1940.
[13]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.
[14]WANG C,LI J,YANG Y,Low-latency mobile data collection for wireless rechargeable sensor networks[C].IEEE International Conference on Communications,2015:6524-6529.
[15]LIU B H,NGUYEN N T,PHAM V T,et al.Novel methods for energy charging and data collection in wireless rechargeable sensor networks[J].International Journal of Communication Systems,2015,10(1),1-10.
[16]TAN Y.Fireworks Algorithm:A Novel Swarm Intelligence Optimization Method[M].Berlin:Springer Publishing Company,2015.
[17]ZHANG Y S,HAO Z F.Runtime analysis of(1+1)evolutionary algorithm for a TSP Instance[C].International Conference on Swarm,Evolutionary,and Memetic Computing,2010:296-304.