DOI QR코드

DOI QR Code

Demand-based charging strategy for wireless rechargeable sensor networks

  • Dong, Ying (College of Communication Engineering, Jilin University) ;
  • Wang, Yuhou (College of Communication Engineering, Jilin University) ;
  • Li, Shiyuan (College of Communication Engineering, Jilin University) ;
  • Cui, Mengyao (College of Communication Engineering, Jilin University) ;
  • Wu, Hao (College of Communication Engineering, Jilin University)
  • Received : 2018.03.14
  • Accepted : 2018.09.05
  • Published : 2019.06.03

Abstract

A wireless power transfer technique can solve the power capacity problem in wireless rechargeable sensor networks (WRSNs). The charging strategy is a wide-spread research problem. In this paper, we propose a demand-based charging strategy (DBCS) for WRSNs. We improved the charging programming in four ways: clustering method, selecting to-be-charged nodes, charging path, and charging schedule. First, we proposed a multipoint improved K-means (MIKmeans) clustering algorithm to balance the energy consumption, which can group nodes based on location, residual energy, and historical contribution. Second, the dynamic selection algorithm for charging nodes (DSACN) was proposed to select on-demand charging nodes. Third, we designed simulated annealing based on performance and efficiency (SABPE) to optimize the charging path for a mobile charging vehicle (MCV) and reduce the charging time. Last, we proposed the DBCS to enhance the efficiency of the MCV. Simulations reveal that the strategy can achieve better performance in terms of reducing the charging path, thus increasing communication effectiveness and residual energy utility.

Acknowledgement

Supported by : Science and Technology Department of Jilin Province

References

  1. J. Zhang et al., Energy‐efficient adaptive dynamic sensor scheduling for target monitoring in wireless sensor networks, ETRI J. 33 (2011), no. 6, 857-863. https://doi.org/10.4218/etrij.11.0111.0027
  2. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, An application‐specific protocol architecture for wireless microsensor networks, IEEE Trans. Wireless Commun. 1 (2002), no. 4, 660-670. https://doi.org/10.1109/TWC.2002.804190
  3. S. Kosunalp, MAC protocols for energy harvesting wireless sensor networks: survey, ETRI J. 37 (2015), no. 4, 804-812. https://doi.org/10.4218/etrij.15.0115.0017
  4. H. T. Nguyen, L. Van Nguyen, and H. X. Le, Efficient approach for maximizing lifespan in wireless sensor networks by using mobile sinks, ETRI J. 39 (2017), no. 3, 353-363. https://doi.org/10.4218/etrij.17.0116.0629
  5. P. Sasikumar and S. Khara, K-means clustering in wireless sensor networks, in IEEE Int. Conf. Comput. Intel. Commun. Netw. (CICN), Mathura, India, Nov. 2012, pp. 140-144.
  6. F. Alduraibi, N. Lasla, and M. Younis, Coverage-based node placement optimization in wireless sensor network with linear topology, in IEEE Conf. Commun. (ICC), Kuala Lumpur, Malaysia, May 2016, pp. 1-6.
  7. C. T. Cheng, H. Leung, and P. Maupin, A delay‐aware network structure for wireless sensor networks with in‐network data fusion, IEEE Sens. J. 13 (2013), no. 5, 1622-1631. https://doi.org/10.1109/JSEN.2013.2240617
  8. T. Zou et al., Energy‐efficient control with harvesting predictions for solar‐powered wireless sensor networks, Sensors 16 (2016), no. 1, 53:1-53:31. https://doi.org/10.3390/s16040531
  9. C. Zhong et al., Wireless information and power transfer with full duplex relaying, IEEE Trans. Commun. 62 (2014), no. 10, 3447-3461. https://doi.org/10.1109/TCOMM.2014.2357423
  10. J. Qiu et al., Magnetoelectric and electromagnetic composite vibration energy harvester for wireless sensor networks, J. Appl. Phys. 117 (2015), no. 17, 17A331:1-4.
  11. A. Kurs et al., Wireless power transfer via strongly coupled magnetic resonances, Science 317 (2007), no. 5834, 83-86. https://doi.org/10.1126/science.1143254
  12. L. Xie et al., On renewable sensor networks with wireless energy transfer: the multi-node case, in IEEE Ann. Conf. Sensor Mesh Ad Hoc Commun. Netw., Seoul, Rep. of Korea, June 2012, pp. 10-18.
  13. L. He et al., On-demand charging in wireless sensor networks: theories and applications, in IEEE Int. Conf. Mobile Ad-Hoc Sensor Systems (MASS), Hangzhou, China, Oct. 2013, pp. 28-36.
  14. L. He et al., Evaluating on-demand data collection with mobile elements in wireless sensor networks, in Proc. IEEE VTC Fall, Ottawa, Canada, Sept. 2010, pp. 1-5.
  15. B. Xie and C. Wang, An improved distributed energy efficient clustering algorithm for heterogeneous WSNs, in IEEE Wireless Commun. Netw. Conf. (WCNC), San Francisco, CA, USA, Mar. 2017, pp. 1-6.
  16. L. Xie et al., A mobile platform for wireless charging and data collection in sensor networks, IEEE J. Selected Areas Commun. 33 (2015), no. 8, 1521-1533. https://doi.org/10.1109/JSAC.2015.2391631
  17. S. Guo, C. Wang, and Y. Yang, Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks, IEEE Trans. Mobile Comput. 13 (2014), no. 12, 2836-2852. https://doi.org/10.1109/TMC.2014.2307332
  18. A. Madhja, S. Nikoletseas, and T. P. Raptis, Distributed wireless power transfer in sensor networks with multiple mobile chargers, Comput. Netw. 80 (2015), 89-108. https://doi.org/10.1016/j.comnet.2015.01.018
  19. W. Liang et al., Maintaining large‐scale rechargeable sensor networks perpetually via multiple mobile charging vehicles, ACM Trans. Sen. Netw. 12 (2016), no. 2, 14:1-14:26.
  20. H. Dai et al., Using minimum mobile chargers to keep largescale wireless rechargeable sensor networks running forever, in Int. Conf. Comput. Commun. Netw. (ICCCN), Nassau, Bahamas, July 2013, pp. 1-7.
  21. C. M. Angelopoulos, S. Nikoletseas, and T. P. Raptis, Wireless energy transfer in sensor networks with adaptive, limited knowledge protocols, Comput. Netw. 70 (2014), 113-141. https://doi.org/10.1016/j.comnet.2014.04.022
  22. P. Cheng et al., Optimal scheduling for quality of monitoring in wireless rechargeable sensor networks, IEEE Trans. Wireless Commun. 12 (2013), no. 6, 3072-3084. https://doi.org/10.1109/TWC.2013.050313.121691
  23. H. Dai et al., Practical scheduling for stochastic event capture in wireless rechargeable sensor networks, in IEEE Wireless Commun. Netw. Conf. (WCNC), Shanghai, China, Apr. 2013, pp. 986-991.
  24. Z. Ren et al., Multi‐event detection with rechargeable sensors, Peer Peer Netw. Appl. 10 (2017), no. 3, 708-716. https://doi.org/10.1007/s12083-016-0521-9
  25. M. Zhao, J. Li, and Y. Yang, A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks, IEEE Trans. Mobile Comput. 13 (2014), no. 12, 2689-2705. https://doi.org/10.1109/TMC.2014.2307335
  26. C. Wang, Y. Yang, and J. Li, Stochastic mobile energy replenishment and adaptive sensor activation for perpetual wireless rechargeable sensor networks, in IEEE Wireless Commun. Netw. Conf. (WCNC), Shanghai, China, Apr. 2013, pp. 974-979.
  27. Y. Shu et al., TOC: localizing wireless rechargeable sensors with time of charge, ACM Trans. Sen. Netw. 11 (2015), no. 3, 44:1-44:22.
  28. L. He et al., Evaluating the on‐demand mobile charging in wireless sensor networks, IEEE Trans. Mobile Comput. 14 (2015), no. 9, 1861-1875. https://doi.org/10.1109/TMC.2014.2368557
  29. G. Han et al., IDSEP: a novel intrusion detection scheme based on energy prediction in cluster‐based wireless sensor networks, IET Inform. Secur. 7 (2013), no. 2, 97-105. https://doi.org/10.1049/iet-ifs.2012.0052
  30. H. Yin et al., A decentralized energy management for a multiple energy system with fault tolerance analysis, in IEEE Ann. Conf. Industr. Electron. Soc. (IECON), Florence, Italy, Oct. 2016, pp. 5489-5494.
  31. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, Optimization by simulated annealing, Sci. 220 (1983), no. 4598, 671-680. https://doi.org/10.1126/science.220.4598.671
  32. W. Xu et al., On-demand energy replenishment for sensor networks via wireless energy transfer, in IEEE PIMRC, Washington DC, USA, Sept. 2014, pp. 1269-1273.