Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Kurs, A., Karalis, A., Moffatt, R., Joannopoulos, J.D., Fisher, P., Soljacic, M.: Wireless power transfer via strongly coupled magnetic resonances. Science 83 (2007)
Intel: Wireless resonant energy link (wrel) demo. http://software.intel.com/en-us/videos/wireless-resonant-energy-link-wrel-demo/. Accessed 2015
Powercast. http://www.powercastco.com/. Accessed 2015
Murata manufacturing. http://www.murata.com/. Accessed 2015
Rezence alliance for wireless power. http://www.rezence.com/. Accessed 2015
The wireless power consortium. http://www.wirelesspowerconsortium.com/. Accessed 2015
Kang, B., Ceder, G.: Battery materials for ultrafast charging and discharging. Nature 458, 190–193 (2009)
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)
Garey, M.R., Johnson, D.S.: Computers and Intractability. W.H, Freeman and Company (1979)
Fu, L., Cheng, P., Gu, Y., Chen, J., He, T.: Optimal charging in wireless rechargeable sensor networks. IEEE Trans. Veh. Technol. Soc. (2015)
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)
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)
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)
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)
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)
Ko, S.W., Yu, S.M., Kim, S.L.: The capacity of energy-constrained mobile networks with wireless power transfer. IEEE Commun. Lett. (2013)
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)
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)
Kurs, A., Moffatt, R., Soljacic, M.: Simultaneous mid-range power transfer to multiple devices. Appl. Phys. Lett. (2010)
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)
Vastardis, N., Yang, K.: An enhanced community-based mobility model for distributed mobile social networks. J. Ambient Intell. Humanized Comput. 5 (2014)
Wu, C.J., Hamada, M.S.: Experiments: Planning, Analysis, and Optimization, vol. 552. Wiley (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this chapter
Cite this chapter
Angelopoulos, C.M., Buwaya, J., Evangelatos, O., Rolim, J. (2016). Strategies for Wireless Recharging in Mobile Ad-Hoc Networks. In: Nikoletseas, S., Yang, Y., Georgiadis, A. (eds) Wireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-46810-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-46810-5_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46809-9
Online ISBN: 978-3-319-46810-5
eBook Packages: Computer ScienceComputer Science (R0)