Shiang-Yu Hu1, Yu-Cheng Tsai2, Shang-Juh Kao1, Fu-Min Chang3*

1 Department of Computer Science and Engineering, National Chung-Hsing University, 145, Xingda Rd., South District., Taichung City, 402, Taiwan

2 Ph.D. Program of Business Administration in Industrial Development, Chaoyang University of Technology, 168, Jifeng E. Rd., Wufeng District, Taichung City 413310, Taiwan

3 Department of Finance, Chaoyang University of Technology, 168, Jifeng E. Rd., Wufeng District, Taichung City, 41349, Taiwan


 

Download Citation: |
Download PDF


ABSTRACT


In wireless rechargeable sensor networks (WRSNs), wireless charging stations can recharge the batteries of sensor nodes so that they can operate sustainably. Since wireless charging stations are costly and have limited charging distances, how to deploy the minimal number of charging stations to cover all sensor nodes and satisfy the energy requirements of all sensor nodes are important and challenging issues. This paper proposes a new deploy strategy by taking the number of charging stations and the distance between the sensor node and charging station into account simultaneously. We formulate the proposed strategy into a multi-objective problem and employ a non-dominated sorting genetic algorithm-II (NSGA-II) to solve this problem. We compare the proposed approach to the simulated annealing-based charging algorithm (SABC) and the layoff simulated annealing-based charging algorithm (LSABC) in terms of the number of charging stations and the overall charging power. The simulation results reveal that the overall charging power obtained using the proposed approach is 5% and 8% higher than that obtained using SABC and LSABC approaches. Moreover, the number of charging stations obtained using NSGA-II is 6% and 1% less than that obtained using SABC and LSABC approaches, respectively.


Keywords: Wireless rechargeable sensor networks, Wireless charging stations deployment, NSGA-II, Multi-objective problem.


Share this article with your colleagues

 


REFERENCES


  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E. 2002. Wireless sensor networks: a survey, Computer Networks, 38, 393–422.

  2. Chien, W.C., Cho, H.H., Chen, C.Y., Chao, H.C. Shih, T.K. 2015. An efficient charger planning mechanism of WRSN using simulated annealing algorithm, IEEE International Conference on Systems, Man, and Cybernetics, 2585–2590.

  3. Chien, W.C., Cho, H.H., Chao, H.C. Shih, T.K. 2016. Enhanced SA-based charging algorithm for WRSN, International Wireless Communications and Mobile Computing Conference (IWCMC), 1012–1017.

  4. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE transactions on evolutionary computation, 6, 182–197.

  5. Fonseca, C.M., Fleming, P.J. 1993. Genetic algorithms for multiobjective optimization: formulation discussion and generalization, in Icga, 93, July: Citeseer, 416–423.

  6. He, S., Chen, J., Jiang, F., Yau, D.K., Xing, G., Sun, Y. 2012. Energy provisioning in wireless rechargeable sensor networks, IEEE transactions on mobile computing, 12, 1931–1942.

  7. Huang, K., Zhang, Q. Zhou, C., Xiong, N., Qin, Y. 2017. An efficient intrusion detection approach for visual sensor networks based on traffic pattern learning, IEEE Transactions on Systems, Man, and Cybernetics: Systems, 47, 2704–2713.

  8. Jian, W.J., Cho, H.H., Chen, C.Y., Chao, H.C., Shih, T.K. 2015. Movable-charger-based planning scheme in wireless rechargeable sensor networks, IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 144–148.

  9. Jiang, J.R., Chen, Y.C., Lin, T.Y. 2018. Particle swarm optimization for charger deployment in wireless rechargeable sensor networks, International Journal of Parallel, Emergent and Distributed Systems, 1–16.

  10. Lai, W.Y., Hsiang, T.R. 2019. Wireless charging deployment in sensor networks, Sensors, 19, 201.

  11. Lin, C., Xiong, N., Park, J.H., Kim, T.H. 2009. Dynamic power management in new architecture of wireless sensor networks, International Journal of Communication Systems, 22, 671–693.

  12. Lin, T.L., Chang, H.Y., Wang, Y.H. 2020. A novel hybrid search and remove strategy for power balance wireless charger deployment in wireless rechargeable sensor networks, Energies, 13, 2661.

  13. Liu, T., Wu, B., Wu, H., Peng, J. 2016. Low-cost collaborative mobile charging for large-scale wireless sensor networks, IEEE Transactions on Mobile Computing, 16, 2213–2227.

  14. Liu, X., Zhao, S., Liu, A., Xiong, N., Vasilakos, A.V. 2019. Knowledge-aware proactive nodes selection approach for energy management in Internet of Things, Future generation computer systems, 92, 1142–1156.

  15. Lyu, Z. Wei, Z., Pan, J., Chen, H., Xia, C., Han, J., Shi, L. 2019. Periodic charging planning for a mobile WCE in wireless rechargeable sensor networks based on hybrid PSO and GA algorithm, Applied Soft Computing, 75, 388–403.

  16. Ma, Y., Liang, W., Xu, W. 2018. Charging utility maximization in wireless rechargeable sensor networks by charging multiple sensors simultaneously, IEEE/ACM Transactions on Networking, 26, 1591–1604.

  17. Murata T., Ishibuchi, H. 1995. MOGA: multi-objective genetic algorithms, IEEE International Conference on evolutionary computation, 1, 289–294.
  18. Powercast Corporation. 2003. Retrieved 2020-03-01 from http://www.powercastco.com/.

  19. Rajba, S., Raif, P., Rajba, T., Mahmud, M. 2013. Wireless sensor networks in application to patients health monitoring, IEEE Symposium on Computational Intelligence in Healthcare and e-health (CICARE), 94–98.

  20. Rawat, P., Singh, K.D., Chaouchi, H. Bonnin, J.M. 2014. Wireless sensor networks: a survey on recent developments and potential synergies, The Journal of Supercomputing, 68, 1–48.

  21. Schaffer, J. D. 1986. Some experiments in machine learning using vector evaluated genetic algorithms (artificial intelligence, optimization, adaptation, pattern recognition), Ph.D. thesis, Vanderbilt University.

  22. Wan, P., Cheng, Y., Wu, B., Wang, G. 2019. An algorithm to optimize deployment of charging base stations for WRSN, EURASIP Journal on Wireless Communications and Networking, 63.

  23. Zeng, Y., Sreenan, C.J., Xiong, N., Yang, L.T., Park, J.H. 2010. Connectivity and coverage maintenance in wireless sensor networks, The Journal of Supercomputing, 52, 23–46.

  24. Zhang, S., Wu, J., Lu, S. 2014. Collaborative mobile charging, IEEE Transactions on Computers, 64, 654–667.


ARTICLE INFORMATION


Received: 2021-08-26
Revised: 2022-01-24
Accepted: 2022-03-06
Available Online: 2022-05-30


Cite this article:

Hu, S.-T., Tsai, Y.-C., Kao, S.-J., Chang, F.-M., Using non-dominated sorting genetic algorithm-ii for charging station deployment in wireless rechargeable sensor networks. International Journal of Applied Science and Engineering, 19, 2021352. https://doi.org/10.6703/IJASE.202206_19(2).002

  Copyright The Author(s). This is an open access article distributed under the terms of the Creative Commons Attribution License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited.