基于多目标优化的无线传感器网络移动充电及数据收集算法
|
摘要
近年来,通过引入移动设备(ME)为无线传感器网络(WSNs)进行无线充电和数据收集成为一个研究热点。传统方法一般先根据节点的充电需求优先级确定移动路径,再根据该路径依次对节点进行数据收集。该文同时考虑充电需求和数据收集两个维度,以最大化ME的总能量利用率和最小化数据收集平均时延为目标,建立多目标一对多充电及数据收集模型。在ME携带的行驶能量和充电能量不足的前提下,设计路径规划策略和均衡化充电策略,并改进多目标蚁群算法对该文问题进行求解。实验结果表明,该文算法在多种场景下的目标值、Pareto解的数量、Pareto解集的均匀性、分布范围等性能指标均优于NSGA-II算法。
Recently, the mobile charging and data collecting by using Mobile Equipment(ME) in Wireless Sensor Networks(WSNs) is a hot topic. Existing studies determine usually the traveling path of ME according to the charging requirements of sensor nodes firstly, and then handle the data collecting. In this paper, charging requirement and data collecting are taken into consideration simultaneously. A one-to-many charging and data collecting model for ME is established with two optimization objectives, maximizing the total energy utilization and minimizing the average delay of data collecting. Due to the limited energy of the ME, the path planning strategy and the equalization charging strategy are designed. An improved multi-objective ant colony algorithm is proposed to solve the problem. Experiments show that the objective values, the number of Pareto solutions,the homogeneity of Pareto solutions and the distribution of Pareto solutions obtained by the proposed algorithm are all superior over NSGA-II algorithm.
Recently, the mobile charging and data collecting by using Mobile Equipment(ME) in Wireless Sensor Networks(WSNs) is a hot topic. Existing studies determine usually the traveling path of ME according to the charging requirements of sensor nodes firstly, and then handle the data collecting. In this paper, charging requirement and data collecting are taken into consideration simultaneously. A one-to-many charging and data collecting model for ME is established with two optimization objectives, maximizing the total energy utilization and minimizing the average delay of data collecting. Due to the limited energy of the ME, the path planning strategy and the equalization charging strategy are designed. An improved multi-objective ant colony algorithm is proposed to solve the problem. Experiments show that the objective values, the number of Pareto solutions,the homogeneity of Pareto solutions and the distribution of Pareto solutions obtained by the proposed algorithm are all superior over NSGA-II algorithm.
引文
[1]钱志鸿,王义君.面向物联网的无线传感器网络综述[J].电子与信息学报,2013,35(1):215-227.doi:10.3724/SP.J.1146.2012.00876.QIAN Zhihong and WANG Yijun.Internet of thingsoriented wireless Sensor networks review[J].Journal of Electronics&Information Technology,2013,35(1):215-227.doi:10.3724/SP.J.1146.2012.00876.
[2]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.
[3]XIE Liguang,SHI Yi,HOU Y T,et al.Wireless power transfer and applications to sensor networks[J].IEEEWireless Communications,2013,20(4):140-145.doi:10.1109/MWC.2013.6590061.
[4]王文华,王田,吴群,等.传感网中时延受限的移动式数据收集方法综述[J].计算机研究与发展,2017,54(3):474-492.doi:10.7544/issn1000-1239.2017.20150953.WANG Wenhua,WANG Tian,WU Qun,et al.Survey of delay-constrained data collection with mobile elements in WSNs[J].Journal of Computer Research and Development,2017,54(3):474-492.doi:10.7544/issn1000-1239.2017.20150953.
[5]WANG Cong,LI Ji,and YANG Yuanyuan.Low-latency mobile data collection for wireless rechargeable sensor networks[C].2015 IEEE International Conference on Communications,London,UK,2015:6524-6529.doi:10.1109/ICC.2015.7249364.
[6]ZHONG Ping,LI Yating,LIU Weirong,et al.Joint mobile data collection and wireless energy transfer in wirelessrechargeable sensor networks[J].Sensors,2017,17(8):1881.doi:10.3390/s17081881.
[7]WANG Cong,LI Ji,YE Fan,et al.A mobile data gathering framework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints[J].IEEETransactions on Computers,2016,65(8):2411-2427.doi:10.1109/TC.2015.2490060.
[8]GUO Songtao,WANG Cong,and YANG Yuanyuan.Mobile data gathering with wireless energy replenishment in rechargeable sensor networks[C].2013 IEEE INFOCOM,Turin,Italy,2013:1932-1940.doi:10.1109/INFCOM.2013.6566993.
[9]GUO Songtao,WANG Cong,and YANG Yuanyuan.Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks[J].IEEE Transactions on Mobile Computing,2014,13(12):2836-2852.doi:10.1109/TMC.2014.2307332.
[10]XIE Liguang,SHI Yi,HOU Y T,et al.A mobile platform for wireless charging and data collection in sensor networks[J].IEEE Journal on Selected Areas in Communications,2015,33(8):1521-1533.doi:10.1109/JSAC.2015.2391631.
[11]ZHAO Miao,LI Ji,and YANG Yuanyuan.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.doi:10.1109/TMC.2014.2307335.
[12]NIKOLETSEAS S,YANG Yuanyuan,and GEORGIADISA.Wireless Power Transfer Algorithms,Technologies and Applications in Ad Hoc Communication Networks[M].Cham:Springer,2016:667-700.doi:10.1007/978-3-319-46810-5.
[13]XIE Liguang,SHI Yi,HOU Y T,et al.Multi-node wireless energy charging in sensor networks[J].IEEE/ACMTransactions on Networking,2015,23(2):437-450.doi:10.1109/TNET.2014.2303979.
[14]HE Shibo,CHEN Jiming,JIANG Fachang,et al.Energy provisioning in wireless rechargeable sensor networks[J].IEEE Transactions on Mobile Computing,2013,12(10):1931-1942.doi:10.1109/TMC.2012.161.
[15]卢先领,王莹莹.时延受限的移动sink数据收集算法[J].通信学报,2014,35(10):107-116.doi:10.3969/j.issn.1000-436x.2014.10.013.LU Xianling and WANG Yingying.Data collection algorithm for mobile sink in delay-constrained network[J].Journal on Communications,2014,35(10):107-116.doi:10.3969/j.issn.1000-436x.2014.10.013.
[16]XU Junyi,YUAN Xiaohui,WEI Zhenchun,et al.A wireless sensor network recharging strategy by balancing lifespan of sensor nodes[C].IEEE Wireless Communications and Networking Conference,San Francisco,USA,2017:1-6.doi:10.1109/WCNC.2017.7925625.
[17]YU Chansu,SHIN K G,and LEE B.Power-stepped protocol:Enhancing spatial utilization in a clustered mobile ad hoc network[J].IEEE Journal on Selected Areas in Communications,2004,22(7):1322-1334.doi:10.1109/JSAC.2004.829349.
[18]DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEETransactions on Evolutionary Computation,2002,6(2):182-197.doi:10.1109/4235.996017.
[2]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.
[3]XIE Liguang,SHI Yi,HOU Y T,et al.Wireless power transfer and applications to sensor networks[J].IEEEWireless Communications,2013,20(4):140-145.doi:10.1109/MWC.2013.6590061.
[4]王文华,王田,吴群,等.传感网中时延受限的移动式数据收集方法综述[J].计算机研究与发展,2017,54(3):474-492.doi:10.7544/issn1000-1239.2017.20150953.WANG Wenhua,WANG Tian,WU Qun,et al.Survey of delay-constrained data collection with mobile elements in WSNs[J].Journal of Computer Research and Development,2017,54(3):474-492.doi:10.7544/issn1000-1239.2017.20150953.
[5]WANG Cong,LI Ji,and YANG Yuanyuan.Low-latency mobile data collection for wireless rechargeable sensor networks[C].2015 IEEE International Conference on Communications,London,UK,2015:6524-6529.doi:10.1109/ICC.2015.7249364.
[6]ZHONG Ping,LI Yating,LIU Weirong,et al.Joint mobile data collection and wireless energy transfer in wirelessrechargeable sensor networks[J].Sensors,2017,17(8):1881.doi:10.3390/s17081881.
[7]WANG Cong,LI Ji,YE Fan,et al.A mobile data gathering framework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints[J].IEEETransactions on Computers,2016,65(8):2411-2427.doi:10.1109/TC.2015.2490060.
[8]GUO Songtao,WANG Cong,and YANG Yuanyuan.Mobile data gathering with wireless energy replenishment in rechargeable sensor networks[C].2013 IEEE INFOCOM,Turin,Italy,2013:1932-1940.doi:10.1109/INFCOM.2013.6566993.
[9]GUO Songtao,WANG Cong,and YANG Yuanyuan.Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks[J].IEEE Transactions on Mobile Computing,2014,13(12):2836-2852.doi:10.1109/TMC.2014.2307332.
[10]XIE Liguang,SHI Yi,HOU Y T,et al.A mobile platform for wireless charging and data collection in sensor networks[J].IEEE Journal on Selected Areas in Communications,2015,33(8):1521-1533.doi:10.1109/JSAC.2015.2391631.
[11]ZHAO Miao,LI Ji,and YANG Yuanyuan.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.doi:10.1109/TMC.2014.2307335.
[12]NIKOLETSEAS S,YANG Yuanyuan,and GEORGIADISA.Wireless Power Transfer Algorithms,Technologies and Applications in Ad Hoc Communication Networks[M].Cham:Springer,2016:667-700.doi:10.1007/978-3-319-46810-5.
[13]XIE Liguang,SHI Yi,HOU Y T,et al.Multi-node wireless energy charging in sensor networks[J].IEEE/ACMTransactions on Networking,2015,23(2):437-450.doi:10.1109/TNET.2014.2303979.
[14]HE Shibo,CHEN Jiming,JIANG Fachang,et al.Energy provisioning in wireless rechargeable sensor networks[J].IEEE Transactions on Mobile Computing,2013,12(10):1931-1942.doi:10.1109/TMC.2012.161.
[15]卢先领,王莹莹.时延受限的移动sink数据收集算法[J].通信学报,2014,35(10):107-116.doi:10.3969/j.issn.1000-436x.2014.10.013.LU Xianling and WANG Yingying.Data collection algorithm for mobile sink in delay-constrained network[J].Journal on Communications,2014,35(10):107-116.doi:10.3969/j.issn.1000-436x.2014.10.013.
[16]XU Junyi,YUAN Xiaohui,WEI Zhenchun,et al.A wireless sensor network recharging strategy by balancing lifespan of sensor nodes[C].IEEE Wireless Communications and Networking Conference,San Francisco,USA,2017:1-6.doi:10.1109/WCNC.2017.7925625.
[17]YU Chansu,SHIN K G,and LEE B.Power-stepped protocol:Enhancing spatial utilization in a clustered mobile ad hoc network[J].IEEE Journal on Selected Areas in Communications,2004,22(7):1322-1334.doi:10.1109/JSAC.2004.829349.
[18]DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II[J].IEEETransactions on Evolutionary Computation,2002,6(2):182-197.doi:10.1109/4235.996017.