Strategies for Wireless Recharging in Mobile Ad-Hoc Networks

  • Constantinos Marios AngelopoulosEmail author
  • Julia Buwaya
  • Orestis Evangelatos
  • José Rolim


In this chapter we investigate the problem of wireless power transfer in mobile ad-hoc networks. In particular, we investigate which traversal strategy should a Mobile Charger follow in order to efficiently recharge agents that are randomly and dynamically moving inside an area of interest. We first formally define this problem as the Charger Traversal Decision Problem and prove its computational hardness. We then define a weighting function which evaluates several network parameters in order to prioritize the nodes during the charging process. Based on this function we define three traversal strategies for the MC; a global-knowledge strategy that uses an Integer Linear Program to optimize its trajectory; a global-knowledge strategy which tessellates the network area and prioritizes the charging process over each tile; a local-knowledge strategy that uses local network information collected and ferried distributively by the moving agents. We also evaluate two naive zero-knowledge strategies; a space-filling deterministic one in which the MC systematically sweeps the network area and a randomized one in which the MC performs a blind random walk. We evaluate these strategies both in homogeneous and heterogeneous agent distributions and for various network sizes with respect to number of alive nodes over time, energy distribution among the nodes over time and charging efficiency over distance traveled. Our findings indicate that network agnostic strategies are sufficient in small networks. However, as the network scales the use of local distributed network information achieves good performance-overhead trade-offs.


Weighting Function Mobile Node Mobile Agent Mobility Model Energy Dissipation Rate 
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.


  1. 1.
    Kurs, A., Karalis, A., Moffatt, R., Joannopoulos, J.D., Fisher, P., Soljacic, M.: Wireless power transfer via strongly coupled magnetic resonances. Science 83 (2007)Google Scholar
  2. 2.
    Intel: Wireless resonant energy link (wrel) demo. Accessed 2015
  3. 3.
    Powercast. Accessed 2015
  4. 4.
    Murata manufacturing. Accessed 2015
  5. 5.
    Rezence alliance for wireless power. Accessed 2015
  6. 6.
    The wireless power consortium. Accessed 2015
  7. 7.
    Kang, B., Ceder, G.: Battery materials for ultrafast charging and discharging. Nature 458, 190–193 (2009)CrossRefGoogle Scholar
  8. 8.
    Angelopoulos, C.M., Nikoletseas, S., Raptis, T.P., Raptopoulos, C., Vasilakis, F.: Efficient energy management in wireless rechargeable sensor networks. In: ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, (MSWiM) (2012)Google Scholar
  9. 9.
    Garey, M.R., Johnson, D.S.: Computers and Intractability. W.H, Freeman and Company (1979)Google Scholar
  10. 10.
    Fu, L., Cheng, P., Gu, Y., Chen, J., He, T.: Optimal charging in wireless rechargeable sensor networks. IEEE Trans. Veh. Technol. Soc. (2015)Google Scholar
  11. 11.
    Xie, L., Shi, Y., Hou, Y.T., Sherali, H.D.: Making sensor networks immortal: An energy-renewal approach with wireless power transfer. IEEE/ACM Trans. Network. (2012)Google Scholar
  12. 12.
    Li, K., Luan, H., Shen, C.C.: Qi-ferry: Energy-constrained wireless charging in wireless sensor networks. In: IEEE Wireless Communications and Networking Conference, (WCNC) (2012)Google Scholar
  13. 13.
    Madhja, A., Nikoletseas, S., Raptis, T.P.: Distributed wireless power transfer in sensor networks with multiple mobile chargers. Elsevier Computer Networks, pp. 89–108 (2015)Google Scholar
  14. 14.
    Wang, C., Li, J., Ye, F., Yang, Y.: Multi-vehicle coordination for wireless energy replenishment in sensor networks. In: International Parallel and Distributed Processing Symposium, (IPDPS) (2013)Google Scholar
  15. 15.
    Zhang, S., Wu, J., Lu, S.: Collaborative mobile charging for sensor networks. In: IEEE International Conference on Mobile Ad hoc and Sensor Systems, (MASS) (2012)Google Scholar
  16. 16.
    Ko, S.W., Yu, S.M., Kim, S.L.: The capacity of energy-constrained mobile networks with wireless power transfer. IEEE Commun. Lett. (2013)Google Scholar
  17. 17.
    Dai, H., Chen, G., Wang, C., Wang, S., Wu, X., Wu, F.: Quality of Energy Provisioning for Wireless Power Transfer. IEEE Transaction Parallel Distribution, Syst (2015)Google Scholar
  18. 18.
    He, L., Cheng, P., Gu, Y., Pan, J., Zhu, T., Liu, C.: Mobile-to-mobile energy replenishment in mission-critical robotic sensor networks. In: Proceedings—IEEE INFOCOM, pp. 1195–1203 (2014)Google Scholar
  19. 19.
    Kurs, A., Moffatt, R., Soljacic, M.: Simultaneous mid-range power transfer to multiple devices. Appl. Phys. Lett. (2010)Google Scholar
  20. 20.
    Musolesi, M., Hailes, S., Mascolo, C.: An ad hoc mobility model founded on social network theory. In: ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, (MSWiM) (2004)Google Scholar
  21. 21.
    Vastardis, N., Yang, K.: An enhanced community-based mobility model for distributed mobile social networks. J. Ambient Intell. Humanized Comput. 5 (2014)Google Scholar
  22. 22.
    Wu, C.J., Hamada, M.S.: Experiments: Planning, Analysis, and Optimization, vol. 552. Wiley (2011)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Constantinos Marios Angelopoulos
    • 1
    Email author
  • Julia Buwaya
    • 2
  • Orestis Evangelatos
    • 2
  • José Rolim
    • 2
  1. 1.Bournemouth UniversityBournemouthUK
  2. 2.University of GenevaGenevaSwitzerland

Personalised recommendations