Energy provisioning in wireless rechargeable sensor networks with limited knowledge

  • Marzieh Sheikhi
  • Saeed Sedighian KashiEmail author
  • Zahra Samaee


Internet of Things in many applications depends on Wireless Sensor Networks where the sensors are battery powered. Recent advances in wireless energy transfer and rechargeable batteries provide a new chance for Wireless Rechargeable Sensor Networks when the mobile chargers (MCs) patrol the network field and replenish the power of sensors. We consider multiple MCs and a few charging stations (CSs) in the network. The MCs lose their power too, so they move toward CSs to replenish the energy of themselves. We propose an approach named Limited Knowledge Charging (LKC) where each CS makes a virtual area by using grid cells. Based on the cell’s information, CSs coordinate among themselves to direct MCs in the network. The main design goal of LKC is to prolong the network lifetime, by using many techniques such as balancing the energy of network areas. LKC reduces movements of MCs too as a second goal. LKC is an online approach that adapts itself with situation changes of the network. Many related studies use global knowledge, which is not always satisfied in practice. Instead, LKC is a local knowledge approach. Using exhaustive simulation, the satisfaction of the design goals of LKC is demonstrated.


Wireless Rechargeable Sensor Networks Wireless energy transfer Mobile charging 



  1. 1.
    Buyya, R., & Dastjerdi, A. V. (2016). Internet of Things principles and paradigms (1st ed.). Burlington: Morgan Kaufmann.Google Scholar
  2. 2.
    Dai, H., Wu, X., Chen, G., Xu, L., & Lin, S. (2014). Minimizing the number of mobile chargers for large-scale wireless rechargeable sensor networks. Computer Communications, 46, 54–65.CrossRefGoogle Scholar
  3. 3.
    Yetgin, H., Cheung, K. T. K., El-Hajjar, M., & Hanzo, L. (2017). A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Communications Surveys & Tutorials, 19(2), 828–854.CrossRefGoogle Scholar
  4. 4.
    Hua, C., & Yum, T.-S. P. (2008). Optimal routing and data aggregation for maximizing lifetime of wireless sensor networks. IEEE/ACM Transactions on Networking, 16(4), 892–903.CrossRefGoogle Scholar
  5. 5.
    Valera, A. C., Soh, W. S., & Tan, H. P. (2014). Survey on wakeup scheduling for environmentally-powered wireless sensor networks. Computer Communications, 52, 21–36.CrossRefGoogle Scholar
  6. 6.
    Zhou, S., Liu, R. P., & Guo, Y. J. (2006). Energy efficient networking protocols for wireless sensor networks. In IEEE international conference on industrial informatics (pp. 1006–1011).Google Scholar
  7. 7.
    Zahid Kausar, A. S. M., Reza, A. W., Saleh, M. U., & Ramiah, H. (2014). Energizing wireless sensor networks by energy harvesting systems: Scopes, challenges and approaches. Renewable and Sustainable Energy Reviews, 38, 973–989.CrossRefGoogle Scholar
  8. 8.
    Ghazvini, M. H. F., Vahabi, M., Rasid, M. F. A., Abdullah, R. S. A. R., & Musa, W. M. N. M. W. (2008). Low energy consumption MAC protocol for wireless sensor networks. In International conference on sensor technologies and applications (pp. 49–54).Google Scholar
  9. 9.
    Shukur, M. I., Chyan, L. S., & Yap, V. V. (2009). Wireless sensor networks: Delay guarentee and energy efficient MAC protocols. World Academy of Science, Engineering and Technology, 3(2), 332–336.Google Scholar
  10. 10.
    Akhtar, F., & Rehmani, M. H. (2015). Energy replenishment using renewable and traditional energy resources for sustainable wireless sensor networks: A review. Renewable and Sustainable Energy Reviews, 45, 769–784.CrossRefGoogle Scholar
  11. 11.
    Dondi, D., Scorcioni, S., Bertacchini, A., Larcher, L., & Pavan, P. (2012). An autonomous wireless sensor network device powered by a RF energy harvesting system. In IEEE annual conference on IEEE industrial electronics society (pp. 2557–2562).Google Scholar
  12. 12.
    Pan, M., Li, H., Pang, Y., Yu, R., Lu, Z., & Li, W. (2014). Optimal energy replenishment and data collection in wireless rechargeable sensor networks. In IEEE global communications conference (pp. 125–130).Google Scholar
  13. 13.
    Peng, Y., Li, Z., Zhang, W., & Qiao, D. (2010). Prolonging sensor network lifetime through wireless charging. In IEEE real-time systems symposium (pp. 129–139).Google Scholar
  14. 14.
    Sedighian Kashi, S., & Sharifi, M. (2013). Connectivity weakness impacts on coordination in wireless sensor and actor networks. IEEE Communications Surveys and Tutorials, 15(1), 145–166.CrossRefGoogle Scholar
  15. 15.
    Sharifi, M., Sedighian, S., & Kamali, M. (2010). Recharging sensor nodes using implicit actor coordination in wireless sensor actor networks. Wireless Sensor Network, 2(2), 123–128.CrossRefGoogle Scholar
  16. 16.
    Yang, Y., & Wong, C. (2015). Wireless rechargeable sensor networks. Berlin: Springer.CrossRefGoogle Scholar
  17. 17.
    Lu, X., Wang, P., Niyato, D., Kim, D. I., & Han, Z. (2015). Wireless charging technologies: Fundamentals, standards, and network applications. IEEE Communications Surveys and Tutorials, 18(2), 1413–1452.CrossRefGoogle Scholar
  18. 18.
    Wang, J., Si, T., Wu, X., Hu, X., & Yang, Y. (2015). Sustaining a perpetual wireless sensor network by multiple on-Demand mobile wireless chargers. In International conference on networking, sensing and control (pp. 533–538).Google Scholar
  19. 19.
    Mascarenas, D. D. L. (2008). ‘Mobile host’ wireless sensor networks: A new sensor network paradigm for structural health monitoring applications. University of California, San Diego, Ph.D. Dissertation.Google Scholar
  20. 20.
    Xie, L., Shi, Y., Hou, Y. T., & Sherali, H. D. (2012). Making sensor networks immortal: An energy-renewal approach with wireless power transfer. IEEE/ACM Transactions on Networking, 20(6), 1748–1761.CrossRefGoogle Scholar
  21. 21.
    Xie, L., Shi, Y., Hou, Y. T., Lou, W., Sherali, H. D., & Midkiff, S. F. (2012). On renewable sensor networks with wireless energy transfer: The multi-node case. In Annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks (pp. 10–18).Google Scholar
  22. 22.
    Li, Z., Peng, Y., Zhang, W., & Qiao, D. (2011). J-RoC: A joint routing and charging scheme to prolong sensor network lifetime. In IEEE international conference on network protocols (pp. 373–382).Google Scholar
  23. 23.
    Li, K., Luan, H., & Shen, C. C. (2012). Qi-ferry: Energy-constrained wireless charging in wireless sensor networks. In IEEE wireless communications and networking conference (pp. 2515–2520).Google Scholar
  24. 24.
    He, L., Gu, Y., Pan, J., & Zhu, T. (2013). On-demand charging in wireless sensor networks: Theories and applications. In IEEE international conference on mobile ad-hoc and sensor systems (pp. 28–36).Google Scholar
  25. 25.
    Ren, X., Liang, W., & Xu, W. (2014). Maximizing charging throughput in rechargeable sensor networks. In International conference on computer communications and networks (ICCCN) (pp. 1–8).Google Scholar
  26. 26.
    He, L. et al. (2014). Esync: An energy synchronized charging protocol for rechargeable wireless sensor networks. In ACM international symposium on mobile ad hoc networking and computing (pp. 247–256).Google Scholar
  27. 27.
    Jiang, L., Wu, X., Chen, G., & Li, Y. (2014). Effective on-demand mobile charger scheduling for maximizing coverage in wireless rechargeable sensor networks. Mobile Networks and Applications, 19(4), 543–551.CrossRefGoogle Scholar
  28. 28.
    Wang, C., Li, J., Ye, F., & Yang, Y. (2014). NETWRAP: An NDN based real-time wireless recharging framework for wireless sensor networks. IEEE Transactions on Mobile Computing, 13(6), 1283–1297.CrossRefGoogle Scholar
  29. 29.
    Jeevitha, V. A. S., & Thangasivakamiselvi, M. (2014). Sencars—The robust recharger of WSN: NDN Approach. International Journal of Computational Science and Engineering, 3(06), 282–292.Google Scholar
  30. 30.
    Madhja, A., Nikoletseas, S., & Raptis, T. P. (2013). Efficient, distributed coordination of multiple mobile chargers in sensor networks. In ACM international conference on Modeling, analysis & simulation of wireless and mobile systems (pp. 101–108).Google Scholar
  31. 31.
    Liang, W., Xu, W., Ren, X., Jia, X., & Lin, X. (2016). Maintaining large-scale rechargeable sensor networks perpetually via multiple mobile charging vehicles. ACM Transactions on Sensor Networks, 12(2), 1–26.CrossRefGoogle Scholar
  32. 32.
    Madhja, A., Nikoletseas, S., & Raptis, T. P. (2016). Hierarchical, collaborative wireless energy transfer in sensor networks with multiple Mobile Chargers. Computer Networks, 97, 98–112.CrossRefGoogle Scholar
  33. 33.
    Han, G., Li, Z., Jiang, J., Shu, L., & Zhang, W. (2017). MCRA: A multi-charger cooperation recharging algorithm based on area division for WSNs. IEEE Access, 5, 15380–15389.CrossRefGoogle Scholar
  34. 34.
    Han, G., Yang, X., Liu, L., & Zhang, W. (2018). A joint energy replenishment and data collection algorithm in wireless rechargeable sensor networks. IEEE Internet of Things Journal, 5(4), 2596–2604.CrossRefGoogle Scholar
  35. 35.
    Wang, C., Li, J., Ye, F., & Yang, Y. (2016). A mobile data gathering framework for wireless rechargeable sensor networks with vehicle movement costs and capacity constraints. IEEE Transactions on Computers, 65(8), 2411–2427.MathSciNetCrossRefzbMATHGoogle Scholar
  36. 36.
    Lin, C., Wu, Y., Liu, Z., Obaidat, M. S., Yu, C. W., & Wu, G. (2016). GTCharge: A game theoretical collaborative charging scheme for wireless rechargeable sensor networks. Journal of Systems and Software, 121, 88–104.CrossRefGoogle Scholar
  37. 37.
    Wang, C., Li, J., Ye, F., & Yang, Y. (2015). Improve charging capability for wireless rechargeable sensor networks using resonant repeaters. In IEEE international conference on distributed computing systems (pp. 133–142).Google Scholar
  38. 38.
    Zhang, S., Wu, J., & Lu, S. (2012). Collaborative mobile charging for sensor networks. In IEEE international conference on mobile adhoc and sensor systems (pp. 84–92).Google Scholar
  39. 39.
    Basagni, S., Conti, M., Giordano, S., & Stojmenovic, I. (2013). Mobile ad hoc networking: The cutting edge directions (2nd ed.). New York: Wiley.CrossRefGoogle Scholar
  40. 40.
    Khan, J. A., Qureshi, H. K., & Iqbal, A. (2015). Energy management in wireless sensor networks: A survey. Computers & Electrical Engineering, 41, 159–176.CrossRefGoogle Scholar
  41. 41.
    Yang, Y., Wang, C., & Li, J. (2015). Power sensor networks by wireless energy—Current status and future trends. In International conference on computing, networking and communications (pp. 648–652).Google Scholar
  42. 42.
    Angelopoulos, C. M., Nikoletseas, S., Raptis, T. P., Raptopoulos, C., & Vasilakis, F. (2012). Efficient energy management in wireless rechargeable sensor networks. In ACM international conference on modeling, analysis and simulation of wireless and mobile systems (pp. 309–316).Google Scholar
  43. 43.
    Xu, W., Liang, W., Lin, X., Mao, G., & Ren, X. (2014). Towards perpetual sensor networks via deploying multiple mobile wireless chargers. In International conference on parallel processing (pp. 80–89).Google Scholar
  44. 44.
    Wang, C., Li, J., Ye, F., & Yang, Y. (2013). Multi-vehicle coordination for wireless energy replenishment in sensor networks. In IEEE international symposium on parallel & distributed processing (IPDPS) (pp. 1101–1111).Google Scholar
  45. 45.
    Dasgupta, R., & Yoon, S. (2017). Energy-efficient deadline-aware data-gathering scheme using multiple mobile data collectors. Sensors, 17(4), 742.CrossRefGoogle Scholar
  46. 46.
    Jiang, G., Lam, S.-K., Sun, Y., Tu, L., & Wu, J. (2017). Joint charging tour planning and depot positioning for wireless sensor networks using mobile chargers. IEEE/ACM Transactions on Networking, 25, 2250–2266.CrossRefGoogle Scholar
  47. 47.
    Toth, P., & Vigo, D. (2014). Vehicle routing problems, methods, and applications. Philadelphia: Society for Industrial and Applied Mathematics.CrossRefzbMATHGoogle Scholar
  48. 48.
    Chen, J.-F., Wang, Y.-H., Huang, K.-F., & Chang, T.-W. (2010). Grid-based mobile target tracking mechanism in wireless sensor networks. Journal of Communication, 5(6), 475–482.Google Scholar
  49. 49.
    Selmic, R. R., Phoha, V. V., & Serwadda, A. (2016). Topology, routing, and modeling tools. In Wireless sensor networks (pp. 23–36).Google Scholar
  50. 50.
    Cadger, F., Curran, K., Santos, J., & Moffett, S. (2013). A survey of geographical routing in wireless ad-hoc networks. IEEE Communications Surveys and Tutorials, 15(2), 621–653.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer EngineeringK. N. Toosi University of TechnologyTehranIran

Personalised recommendations