Skip to main content

Advertisement

SpringerLink
Log in

Energy provisioning in wireless rechargeable sensor networks with limited knowledge

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

[17]

Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Buyya, R., & Dastjerdi, A. V. (2016). Internet of Things principles and paradigms (1st ed.). Burlington: Morgan Kaufmann.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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).

  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.

    Article  Google Scholar 

  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).

  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. 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.

    Article  Google Scholar 

  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).

  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).

  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).

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  16. Yang, Y., & Wong, C. (2015). Wireless rechargeable sensor networks. Berlin: Springer.

    Book  Google Scholar 

  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.

    Article  Google Scholar 

  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).

  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.

  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.

    Article  Google Scholar 

  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).

  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).

  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).

  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).

  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).

  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).

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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).

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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).

  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).

  39. Basagni, S., Conti, M., Giordano, S., & Stojmenovic, I. (2013). Mobile ad hoc networking: The cutting edge directions (2nd ed.). New York: Wiley.

    Book  Google Scholar 

  40. Khan, J. A., Qureshi, H. K., & Iqbal, A. (2015). Energy management in wireless sensor networks: A survey. Computers & Electrical Engineering, 41, 159–176.

    Article  Google Scholar 

  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).

  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).

  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).

  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).

  45. Dasgupta, R., & Yoon, S. (2017). Energy-efficient deadline-aware data-gathering scheme using multiple mobile data collectors. Sensors, 17(4), 742.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  47. Toth, P., & Vigo, D. (2014). Vehicle routing problems, methods, and applications. Philadelphia: Society for Industrial and Applied Mathematics.

    Book  MATH  Google Scholar 

  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. Selmic, R. R., Phoha, V. V., & Serwadda, A. (2016). Topology, routing, and modeling tools. In Wireless sensor networks (pp. 23–36).

  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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, K. N. Toosi University of Technology, Tehran, Iran

    Marzieh Sheikhi, Saeed Sedighian Kashi & Zahra Samaee

Authors
  1. Marzieh Sheikhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Saeed Sedighian Kashi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zahra Samaee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Saeed Sedighian Kashi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sheikhi, M., Sedighian Kashi, S. & Samaee, Z. Energy provisioning in wireless rechargeable sensor networks with limited knowledge. Wireless Netw 25, 3531–3544 (2019). https://doi.org/10.1007/s11276-019-01948-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-019-01948-1

Keywords

Search

Navigation