Skip to main content
SpringerLink
Log in

Efficient Wireless Power Transfer Maximization Algorithms in the Vector Model

  • Chapter
  • First Online:
Wireless Information and Power Transfer: A New Paradigm for Green Communications

Abstract

Rapid technological advances in the domain of Wireless Power Transfer (WPT) pave the way for novel methods for power management in systems of wireless devices and recent research works have already started considering algorithmic solutions for tackling emerging problems. However, those works are limited by the system modeling, and more specifically the one-dimensional abstraction suggested by Friis formula for the power received by one antenna under idealized conditions given another antenna some distance away.

Different to those works, we use a model which arises naturally from fundamental properties of the superposition of energy fields. This model has been shown to be more realistic than other one-dimensional models that have been used in the past and can capture superadditive and cancellation effects. Under this model, we define two new interesting problems for configuring the wireless power transmitters so as to maximize the total power in the system and we prove that the first problem can be solved in polynomial time. We present a distributed solution that runs in pseudopolynomial time and uses various knowledge levels and we provide theoretical performance guarantees. Finally, we design three heuristics for the second problem and evaluate them experimentally.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 139.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    The cumulative power for a set of nodes is the aggregate received power by the nodes of a set from all the operational chargers.

  2. 2.

    Given two antennas, the ratio of power available at the input of the receiving antenna, P r , to output power to the transmitting antenna, P t , is given by \(\frac{P_{r}} {P_{t}} = G_{t}G_{r}( \frac{\lambda }{4\pi R})^{2}\) where G t and G r are the antenna gains (with respect to an isotropic radiator) of the transmitting and receiving antennas, respectively, λ is the wavelength, and R is the distance between the antennas.

  3. 3.

    In fact, the exact formula used in [17] for the electric field is \(\mathbf{E}(C,R)\stackrel{\mathrm{def}}{=}\sqrt{\frac{Z_{0 } G_{C } P_{C } } {4\pi d^{2}}} \cdot e^{-j \frac{2\pi } {\lambda } d}\), where Z 0 is a physical constant indicating the wave-impedance of a plane wave in free space, G C is the gain, and P C is the output power of the transmitter. In this chapter, without loss of generality of our algorithmic solutions, we assume that all wireless transmitters and receivers are identical, thus the aforementioned parameters are the same for each charger.

References

  1. C.M. Angelopoulos, S. Nikoletseas, T.P. Raptis, Wireless energy transfer in sensor networks with adaptive, limited knowledge protocols. Comput. Netw. 70, 113–141 (2014)

    Article  Google Scholar 

  2. S. Boyd, L. Vandenberghe, Convex Optimization (Cambridge University Press, New York, 2004)

    Book  MATH  Google Scholar 

  3. H. Dai, Y. Liu, G. Chen, X. Wu, T. He, Scape: safe charging with adjustable power, in 2014 IEEE 34th International Conference on Distributed Computing Systems (ICDCS), June (2014), pp. 439–448

    Google Scholar 

  4. D. Gao, G. Wu, Y. Liu, F. Zhang, Bounded end-to-end delay with transmission power control techniques for rechargeable wireless sensor networks. AEU Int. J. Electron. Commun. 68(5), 395–405 (2014)

    Article  Google Scholar 

  5. B. Griffin, C. Detweiler, Resonant wireless power transfer to ground sensors from a UAV, in 2012 IEEE International Conference on Robotics and Automation (ICRA), May (2012), pp. 2660–2665

    Google Scholar 

  6. S. Guo, C. Wang, Y. Yang, Mobile data gathering with wireless energy replenishment in rechargeable sensor networks, in 2013 Proceedings IEEE INFOCOM, April (2013), pp. 1932–1940

    Google Scholar 

  7. S. He, J. Chen, F. Jiang, D.K.Y. Yau, G. Xing, Y. Sun, Energy provisioning in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 12(10), 1931–1942 (2013)

    Article  Google Scholar 

  8. I. Katsidimas, S. Nikoletseas, T.P. Raptis, C. Raptopoulos, Efficient algorithms for power maximization in the vector model for wireless energy transfer, in Proceedings of the 18th International Conference on Distributed Computing and Networking (ACM, New York, 2017), pp. 30:1–30:10

    Google Scholar 

  9. Y. Li, L. Fu, M. Chen, K. Chi, Y.H. Zhu, RF-based charger placement for duty cycle guarantee in battery-free sensor networks. IEEE Commun. Lett. 19(10), 1802–1805 (2015)

    Article  Google Scholar 

  10. X. Lu, D. Niyato, P. Wang, D.I. Kim, Wireless charger networking for mobile devices: fundamentals, standards, and applications. IEEE Wirel. Commun. 22(2), 126–135 (2015)

    Article  Google Scholar 

  11. X. Lu, P. Wang, D. Niyato, D.I. Kim, Z. Han, Wireless networks with RF energy harvesting: a contemporary survey. IEEE Commun. Surv. Tutorials 17(2), 757–789 (2015, Secondquarter)

    Google Scholar 

  12. X. Lu, P. Wang, D. Niyato, D.I. Kim, Z. Han, Wireless charging technologies: fundamentals, standards, and network applications. IEEE Commun. Surv. Tutorials 18(2), 1413–1452 (2016, Second quarter)

    Google Scholar 

  13. A. Madhja, S. Nikoletseas, T.P. Raptis, Distributed wireless power transfer in sensor networks with multiple mobile chargers. Comput. Netw. 80, 89–108 (2015)

    Article  Google Scholar 

  14. A. Mittleider, B. Griffin, C. Detweiler, Experimental Analysis of a UAV-Based Wireless Power Transfer Localization System (Springer International Publishing, Cham, 2016), pp. 357–371

    Google Scholar 

  15. M.Y. Naderi, K.R. Chowdhury, S. Basagni, W. Heinzelman, S. De, S. Jana, Experimental study of concurrent data and wireless energy transfer for sensor networks, in 2014 IEEE Global Communications Conference, Dec (2014), pp. 2543–2549

    Google Scholar 

  16. M.Y. Naderi, P. Nintanavongsa, K.R. Chowdhury, RF-MAC: a medium access control protocol for re-chargeable sensor networks powered by wireless energy harvesting. IEEE Trans. Wirel. Commun. 13(7), 3926–3937 (2014)

    Article  Google Scholar 

  17. M.Y. Naderi, K.R. Chowdhury, S. Basagni, Wireless sensor networks with RF energy harvesting: energy models and analysis, in 2015 IEEE Wireless Communications and Networking Conference (WCNC), March (2015), pp. 1494–1499

    Google Scholar 

  18. S. Nikoletseas, T.P. Raptis, C. Raptopoulos, Low radiation efficient wireless energy transfer in wireless distributed systems, in 2015 IEEE 35th International Conference on Distributed Computing Systems (ICDCS), June (2015), pp. 196–204

    Google Scholar 

  19. S. Nikoletseas, T.P. Raptis, C. Raptopoulos, Interactive wireless charging for energy balance, in 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS), June 2016

    Google Scholar 

  20. S. Nikoletseas, Y. Yang, A. Georgiadis (eds.), Wireless Power Transfer Algorithms, Technologies and Applications in Ad Hoc Communication Networks (Springer International Publishing, Cham, 2016)

    Google Scholar 

  21. P. Nintanavongsa, M.Y. Naderi, K.R. Chowdhury, Medium access control protocol design for sensors powered by wireless energy transfer, in 2013 Proceedings IEEE INFOCOM, April (2013), pp. 150–154

    Google Scholar 

  22. Powercast TX91501 Transmitter, http://www.powercastco.com/products/powercaster-transmitters/

  23. TI BQ501210 Wireless Power Transmitter Manager, http://www.ti.com/product/BQ501210

  24. B. Tong, Z. Li, G. Wang, W. Zhang, How wireless power charging technology affects sensor network deployment and routing, in 2010 IEEE 30th International Conference on Distributed Computing Systems (ICDCS), June (2010), pp. 438–447

    Google Scholar 

  25. L. Xie, Y. Shi, Y.T. Hou, H.D. Sherali, Making sensor networks immortal: an energy-renewal approach with wireless power transfer. IEEE/ACM Trans. Netw. 20(6), 1748–1761 (2012)

    Article  Google Scholar 

  26. L. Xie, Y. Shi, Y. T. Hou, A. Lou, Wireless power transfer and applications to sensor networks. IEEE Wirel. Commun. 20(4), 140–145 (2013)

    Article  Google Scholar 

  27. S. Zhang, Z. Qian, F. Kong, J. Wu, S. Lu, P3: joint optimization of charger placement and power allocation for wireless power transfer, in 2015 IEEE Conference on Computer Communications (INFOCOM), April (2015), pp. 2344–2352

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Informatics, University of Patras, Computer Technology Institute and Press Diophantus, Patra, Greece

    Ioannis Katsidimas, Sotiris Nikoletseas & Christoforos Raptopoulos

  2. Institute for Informatics and Telematics, National Research Council, Pisa, Italy

    Theofanis P. Raptis

Authors
  1. Ioannis Katsidimas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sotiris Nikoletseas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Theofanis P. Raptis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Christoforos Raptopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ioannis Katsidimas .

Editor information

Editors and Affiliations

  1. Department of Software Engineering, Institute of Cybernetics, National Research Tomsk Polytechnic University, Tomsk, Russia

    Dushantha Nalin K. Jayakody

  2. School of Engineering, University of Edinburgh, Institute for Digital Communications, Edinburgh, United Kingdom

    John Thompson

  3. Interdisciplinary Centre for Security, University of Luxembourg, Esch-sur-Alzette, Luxembourg

    Symeon Chatzinotas

  4. College of Engineering and Computer Science, The Australian National University, Canberra, Aust Capital Terr, Australia

    Salman Durrani

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this chapter

Cite this chapter

Katsidimas, I., Nikoletseas, S., Raptis, T.P., Raptopoulos, C. (2018). Efficient Wireless Power Transfer Maximization Algorithms in the Vector Model. In: Jayakody, D., Thompson, J., Chatzinotas, S., Durrani, S. (eds) Wireless Information and Power Transfer: A New Paradigm for Green Communications. Springer, Cham. https://doi.org/10.1007/978-3-319-56669-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-56669-6_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-56668-9

  • Online ISBN: 978-3-319-56669-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation