A Multi-objective Algorithm for Joint Energy Replenishment and Data Collection in Wireless Rechargeable Sensor Networks

In the existing researches on the Wireless Rechargeable Sensor Networks (WRSNs), the charging path is scheduled firstly, and then the method of data collection is decided based on the path, which fails to ensure the high charging service quality and the performance of data collection. To solve this problem, a multi-objective path planning optimization model is proposed with the objectives of maximizing the remaining lifespan of sensor nodes and the amount of data collection. To deal with it, a Multi-Objective Discrete Fireworks Algorithm (MODFA) based on grid is proposed in this paper. Simulation results show that the algorithm proposed has better performance than NSGA-II, SPEA-II and MOEA/D in term of the diversity and convergence of Pareto front.

[1]  Jianzhong Li,et al.  Exploring Connected Dominating Sets in Energy Harvest Networks , 2017, IEEE/ACM Transactions on Networking.

[2]  Zhipeng Cai,et al.  A Private and Efficient Mechanism for Data Uploading in Smart Cyber-Physical Systems , 2020, IEEE Transactions on Network Science and Engineering.

[3]  Weifa Liang,et al.  Maintaining sensor networks perpetually via wireless recharging mobile vehicles , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[4]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[5]  Cong Wang,et al.  Joint Mobile Data Gathering and Energy Provisioning in Wireless Rechargeable Sensor Networks , 2014, IEEE Transactions on Mobile Computing.

[6]  Ying Tan,et al.  S-metric based multi-objective fireworks algorithm , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[7]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[8]  Hanif D. Sherali,et al.  A Mobile Platform for Wireless Charging and Data Collection in Sensor Networks , 2015, IEEE Journal on Selected Areas in Communications.

[9]  Bing-Hong Liu,et al.  Mobile charging and data gathering in multiple sink Wireless Sensor Networks: How and why , 2017, 2017 International Conference on System Science and Engineering (ICSSE).

[10]  Liu Li,et al.  Multi-objective Particle Swarm Optimization Based on Adaptive Grid Algorithms , 2008 .

[11]  Hanif D. Sherali,et al.  Multi-Node Wireless Energy Charging in Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[12]  Jianzhong Li,et al.  Extracting Kernel Dataset from Big Sensory Data in Wireless Sensor Networks , 2017, IEEE Transactions on Knowledge and Data Engineering.

[13]  Hanif D. Sherali,et al.  On renewable sensor networks with wireless energy transfer , 2011, 2011 Proceedings IEEE INFOCOM.

[14]  Yiwei Thomas Hou,et al.  Wireless power transfer and applications to sensor networks , 2013, IEEE Wireless Communications.

[15]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[16]  Jianzhong Li,et al.  Curve Query Processing in Wireless Sensor Networks , 2015, IEEE Transactions on Vehicular Technology.

[17]  Jianzhong Li,et al.  Drawing dominant dataset from big sensory data in wireless sensor networks , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[18]  Ying Tan,et al.  Fireworks Algorithm: A Novel Swarm Intelligence Optimization Method , 2015 .

[19]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[20]  Jianzhong Li,et al.  Energy-Collision Aware Data Aggregation Scheduling for Energy Harvesting Sensor Networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[21]  Qin Song,et al.  Multiobjective fireworks optimization for variable-rate fertilization in oil crop production , 2013, Appl. Soft Comput..