Advertisement

Assigning Hierarchy to Collaborative Mobile Charging in Sensor Networks

  • Adelina MadhjaEmail author
  • Sotiris Nikoletseas
  • Theofanis P. Raptis
Chapter

Abstract

Wireless power transfer is used to fundamentally address energy management problems in Wireless Rechargeable Sensor Networks (WRSNs). In such networks, mobile entities traverse the network and wirelessly replenish the energy of sensor nodes. In recent research on collaborative mobile charging, the mobile entities are also allowed to charge each other. In this chapter, we enhance the collaborative feature by forming a hierarchical charging structure. We distinguish the Chargers in two groups, the hierarchically lower, called Mobile Chargers, that charge sensor nodes and the hierarchically higher, called Special Chargers, that charge Mobile Chargers. We define the Coordination Decision Problem and prove that it is NP-complete. Also, we propose a new protocol for 1-D networks which we compare with a state-of-the-art protocol. Motivated by the improvement in 1-D networks, we design four new collaborative charging protocols for 2-D networks to achieve efficient charging and improve important network properties. Our protocols are either centralized or distributed, and assume different levels of network knowledge. Extensive simulation findings demonstrate significant performance gains, with respect to non-collaborative state-of-the-art charging methods. In particular, our protocols improve several network properties and metrics, such as the network lifetime, routing robustness, coverage, and connectivity. A useful feature of our methods is that they can be suitably added on top of non-collaborative protocols to further enhance their performance.

Keywords

Sensor Node Network Lifetime Residual Energy Mobile Charger Battery Capacity 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Angelopoulos, C.M., Nikoletseas, S., Raptis, T.P., Raptopoulos, C., Vasilakis, F.: Efficient energy management in wireless rechargeable sensor networks. In: The 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM) (2012)Google Scholar
  2. 2.
    Angelopoulos, C.M., Nikoletseas, S.E., Raptis, T.P.: Wireless energy transfer in sensor networks with adaptive, limited knowledge protocols. Comput. Netw. 70, 113–141 (2014)CrossRefGoogle Scholar
  3. 3.
    Dai, H., Liu, Y., Chen, G., Wu, X., He, T.: Safe charging for wireless power transfer. In: Proceedings of the 33rd IEEE International Conference on Computer Communications (INFOCOM) (2014)Google Scholar
  4. 4.
    Dai, H., Liu, Y., Chen, G., Wu, X., He, T.: SCAPE: safe charging with adjustable power. In: Proceedings of the 34th IEEE International Conference on Distributed Computing Systems (ICDCS) (2014)Google Scholar
  5. 5.
    Dai, H., Wu, X., Chen, G., Xu, L., Lin, S.: Minimizing the number of mobile chargers for large-scale wireless rechargeable sensor networks. Comput. Commun. 46, 54–65 (2014)CrossRefGoogle Scholar
  6. 6.
    He, L., Gu, Y., Pan, J., Zhu, T.: On-demand charging in wireless sensor networks: Theories and applications. In: Proceedings of the 10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS) (2013)Google Scholar
  7. 7.
    Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS). IEEE Computer Society (2000)Google Scholar
  8. 8.
    Kang, K., Meng, Y.S., Bréger, J., Grey, C.P., Ceder, G.: Electrodes with high power and high capacity for rechargeable lithium batteries. Science 311(5763), 977–980 (2006)CrossRefGoogle Scholar
  9. 9.
    Kurs, A., Karalis, A., Moffatt, R., Joannopoulos, J.D., Fisher, P., Soljacic, M.: Wireless power transfer via strongly coupled magnetic resonances. Science 317(5834), 83–86 (2007)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Kurs, A., Moffatt, R., Soljacic, M.: Simultaneous mid-range power transfer to multiple devices. Appl. Phys. Lett. 96(4) (2010)Google Scholar
  11. 11.
    Li, Z., Peng, Y., Zhang, W., Qiao, D.: J-roc: A joint routing and charging scheme to prolong sensor network lifetime. In: Proceedings of the 19th IEEE International Conference on Network Protocols (ICNP) (2011)Google Scholar
  12. 12.
    Madhja, A., Nikoletseas, S.E., Raptis, T.P.: Distributed wireless power transfer in sensor networks with multiple mobile chargers. Comput. Netw. 80, 89–108 (2015)CrossRefGoogle Scholar
  13. 13.
    Nikoletseas, S., Raptis, T.P., Raptopoulos, C.: Low radiation efficient wireless energy transfer in wireless distributed systems. In: Proceedings of the 35th IEEE International Conference on Distributed Computing Systems (ICDCS) (2015)Google Scholar
  14. 14.
    Nikoletseas, S., Raptis, T.P., Souroulagkas, A., Tsolovos, D.: An experimental evaluation of wireless power transfer protocols in mobile ad hoc networks. In: Proceedings of the IEEE Wireless Power Transfer Conference (WPTC) (2015)Google Scholar
  15. 15.
    Wang, C., Li, J., Ye, F., Yang, Y.: Multi-vehicle coordination for wireless energy replenishment in sensor networks. In: Proceedings of the 27th IEEE International Parallel & Distributed Processing Symposium (IPDPS) (2013)Google Scholar
  16. 16.
    Wang, C., Li, J., Ye, F., Yang, Y.: Recharging schedules for wireless sensor networks with vehicle movement costs and capacity constraints. In: Proceedings of the 11th IEEE International Conference on Sensing, Communication, and Networking (SECON) (2014)Google Scholar
  17. 17.
    Zhang, S., Qian, Z., Kong, F., Wu, J., Lu, S.: P\(^3\): joint optimization of charger placement and power allocation for wireless power transfer. In: Proceedings of the 34th IEEE International Conference on Computer Communications (INFOCOM) (2015)Google Scholar
  18. 18.
    Zhang, S., Wu, J., Lu, S.: Collaborative mobile charging for sensor networks. In: Proceedings of the 9th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems (MASS) (2012)Google Scholar
  19. 19.
    Zhao, M., Li, J., Yang, Y.: A framework of joint mobile energy replenishment and data gathering in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 13(12), 2689–2705 (2014)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Adelina Madhja
    • 1
    Email author
  • Sotiris Nikoletseas
    • 1
  • Theofanis P. Raptis
    • 1
    • 2
  1. 1.Department of Computer Engineering and InformaticsUniversity of Patras and Computer Technology Institute and Press “Diophantus” (CTI)PatrasGreece
  2. 2.Institute of Informatics and TelematicsNational Research CouncilPisaItaly

Personalised recommendations