Skip to main content
SpringerLink
Log in

Efficient Protocols for Peer-to-Peer Wireless Power Transfer and Energy-Aware Network Formation

  • Chapter
  • First Online:
Mission-Oriented Sensor Networks and Systems: Art and Science

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 164))

  • 835 Accesses

Abstract

Wireless power transfer provides the potential to efficiently replenish the energy and prolong the lifetime of nodes in ad hoc networks. Current state-of-the-art studies utilize strong charger stations (equipped with large batteries) with the main task of transmitting their available energy to the network nodes. Different to these works, in this chapter, we investigate interactive, “peer-to-peer” wireless energy exchange in populations of resource-limited mobile agents, without the use of any special chargers. The agents in this model are capable of mutual energy transfer, acting both as transmitters and receivers of wireless power. In such types of ad hoc networks, we propose protocols that address two important problems: the problem of energy balance between agents and the problem of distributively forming a certain network structure (a star) with an appropriate energy distribution among the agents. We evaluate key performance properties (and their trade-offs) of our protocols, such as their energy and time efficiency, as well as the achieved distance to the target energy distribution.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.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.

    Nevertheless, it is not hard to see that other variations of \({P}_{\text {OS}}\) have similar problems.

  2. 2.

    The total variation distance consists of two terms, since there are only two agents with energy levels below the average.

References

  1. Aldous, D., Fill, J.A.: Reversible markov chains and random walks on graphs (2002). Unfinished monograph, recompiled 2014. http://www.stat.berkeley.edu/~aldous/RWG/book.html

  2. Angelopoulos, C.M., Buwaya, J., Evangelatos, O., Rolim, J.: Traversal strategies for wireless power transfer in mobile ad-hoc networks. In: Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM ’15, pp. 31–40. ACM, New York, NY, USA (2015). https://doi.org/10.1145/2811587.2811603

  3. Angluin, D., Aspnes, J., Diamadi, Z., Fischer, M.J., Peralta, R.: Computation in networks of passively mobile finite-state sensors. In: Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, PODC ’04, pp. 290–299. ACM, New York, NY, USA (2004)

    Google Scholar 

  4. Angluin, D., Aspnes, J., Eisenstat, D.: Stably computable predicates are semilinear. In: Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, PODC ’06, pp. 292–299. ACM, New York, NY, USA (2006)

    Google Scholar 

  5. Angluin, D., Aspnes, J., Eisenstat, D.: Fast computation by population protocols with a leader. Distrib. Comput. 21(3), 183–199 (2008)

    Article  Google Scholar 

  6. Aspnes, J., Ruppert, E.: An Introduction to Population Protocols, pp. 97–120. Springer, Berlin, Heidelberg (2009)

    Chapter  Google Scholar 

  7. Costanzo, A., Dionigi, M., Masotti, D., Mongiardo, M., Monti, G., Tarricone, L., Sorrentino, R.: Electromagnetic energy harvesting and wireless power transmission: a unified approach. Proc. IEEE 102(11), 1692–1711 (2014)

    Article  Google Scholar 

  8. 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. (2014)

    Google Scholar 

  9. Del Prete, M., Berra, F., Costanzo, A., Masotti, D.: Exploitation of a dual-band cell phone antenna for near-field WPT. In: 2015 IEEE Wireless Power Transfer Conference (WPTC) (2015)

    Google Scholar 

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

    Google Scholar 

  11. Gunduz, D., Stamatiou, K., Michelusi, N., Zorzi, M.: Designing intelligent energy harvesting communication systems. IEEE Commun. Mag. 52(1), 210–216 (2014)

    Article  Google Scholar 

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

    Google Scholar 

  13. Guo, S., Wang, C., Yang, Y.: Joint mobile data gathering and energy provisioning in wireless rechargeable sensor networks. IEEE Trans. Mob. Comput. 13(12), 2836–2852 (2014)

    Article  Google Scholar 

  14. Johnson, J., Basha, E., Detweiler, C.: Charge selection algorithms for maximizing sensor network life with UAV-based limited wireless recharging. In: 2013 IEEE Eighth International Conference on Intelligent Sensors, Sensor Networks and Information Processing, pp. 159–164 (2013)

    Google Scholar 

  15. Katsidimas, I., Nikoletseas, S.E., Raptis, T.P., Raptopoulos, C.: 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, Hyderabad, India, 5–7 Jan 2017

    Google Scholar 

  16. Levin, D.A., Peres, Y., Wilmer, E.L.: Markov Chains and Mixing Times. American Mathematical Society, Providence, R.I. (2009). http://opac.inria.fr/record=b1128575

  17. 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 2011 19th IEEE International Conference on Network Protocols, ICNP ’11, pp. 373–382. IEEE Computer Society, Washington, DC, USA (2011). http://dx.doi.org/10.1109/ICNP.2011.6089076

  18. Lu, S., Wu, J., Zhang, S.: Collaborative mobile charging for sensor networks. In: Proceedings of the 2012 IEEE 9th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS), pp. 84–92. IEEE Computer Society, Washington, DC, USA (2012)

    Google Scholar 

  19. Luo, J., He, Y.: Geoquorum: load balancing and energy efficient data access in wireless sensor networks. In: INFOCOM, 2011 Proceedings IEEE, pp. 616–620 (2011)

    Google Scholar 

  20. Madhja, A., Nikoletseas, S., Raptis, T.P., Raptopoulos, C., Tsolovos, D.: Peer-to-peer wireless energy transfer in populations of very weak mobile nodes. In: 2017 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp. 1–6 (2017). https://doi.org/10.1109/WCNCW.2017.7919073

  21. Madhja, A., Nikoletseas, S., Raptopoulos, C., Tsolovos, D.: Energy aware network formation in peer-to-peer wireless power transfer. In: The 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM) (2016)

    Google Scholar 

  22. Madhja, A., Nikoletseas, S.E., Raptis, T.P.: Distributed wireless power transfer in sensor networks with multiple mobile chargers. Comput. Netw. (2015)

    Google Scholar 

  23. Madhja, A., Nikoletseas, S.E., Raptis, T.P.: Hierarchical, collaborative wireless energy transfer in sensor networks with multiple mobile chargers. Comput. Netw. (2016)

    Google Scholar 

  24. Mertzios, G.B., Nikoletseas, S.E., Raptopoulos, C.L., Spirakis, P.G.: Stably computing order statistics with arithmetic population protocols. In: 41st International Symposium on Mathematical Foundations of Computer Science, MFCS 2016, 22–26 Aug 2016, Kraków, Poland, pp. 68:1–68:14 (2016)

    Google Scholar 

  25. Michail, O., Spirakis, P.G.: Simple and efficient local codes for distributed stable network construction. In: Proceedings of the 2014 ACM Symposium on Principles of Distributed Computing, PODC ’14, pp. 76–85. ACM, New York, NY, USA (2014)

    Google Scholar 

  26. Naderi, M., Chowdhury, K., Basagni, S., Heinzelman, W., De, S., Jana, S.: Experimental study of concurrent data and wireless energy transfer for sensor networks. In: 2014 IEEE Global Communications Conference (GLOBECOM), pp. 2543–2549 (2014)

    Google Scholar 

  27. Nikoletseas, S., Raptis, T.P., Raptopoulos, C.: Energy balance with peer-to-peer wireless charging. In: 2016 13th IEEE International Conference on Mobile Ad hoc and Sensor Systems (MASS) (2016)

    Google Scholar 

  28. Nikoletseas, S., Raptis, T.P., Raptopoulos, C.: Interactive wireless charging for energy balance. In: 2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS), pp. 262–270 (2016)

    Google Scholar 

  29. Nikoletseas, S., Raptis, T.P., Raptopoulos, C.: Interactive wireless charging for weighted energy balance. In: 2016 International Conference on Distributed Computing in Sensor Systems (DCOSS), pp. 119–121 (2016)

    Google Scholar 

  30. Nikoletseas, S., Raptis, T.P., Souroulagkas, A., Tsolovos, D.: An experimental evaluation of wireless power transfer protocols in mobile ad hoc networks. In: 2015 IEEE Wireless Power Transfer Conference (WPTC), pp. 1–3 (2015)

    Google Scholar 

  31. Nikoletseas, S., Raptis, T.P., Souroulagkas, A., Tsolovos, D.: Wireless power transfer protocols in sensor networks: Experiments and simulations. J. Sens. Actuator Netw. 6(2) (2017). https://doi.org/10.3390/jsan6020004. http://www.mdpi.com/2224-2708/6/2/4

    Article  Google Scholar 

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

    Google Scholar 

  33. Peng, Y., Li, Z., Zhang, W., Qiao, D.: Prolonging sensor network lifetime through wireless charging. In: 2010 IEEE 31st Real-Time Systems Symposium (RTSS), pp. 129–139 (2010)

    Google Scholar 

  34. del Prete, M., Costanzo, A., Georgiadis, A., Collado, A., Masotti, D., Popovic, Z.: Energy-autonomous bi-directional Wireless Power Transmission (WPT) and energy harvesting circuit. In: 2015 IEEE MTT-S International Microwave Symposium (IMS) (2015)

    Google Scholar 

  35. Rault, T., Bouabdallah, A., Challal, Y.: Multi-hop wireless charging optimization in low-power networks. In: IEEE Global Communications Conference (GLOBECOM), pp. 462–467 (2013)

    Google Scholar 

  36. Richa, A.W., Mitzenmacher, M., Sitaraman, R.: The power of two random choices: a survey of techniques and results. Comb. Optim. (2001)

    Google Scholar 

  37. Rolim, J.: Energy balance mechanisms and lifetime optimization of wireless networks. In: Contemporary Computing. Communications in Computer and Information Science, vol. 168. Springer, Berlin, Heidelberg (2011)

    Google Scholar 

  38. Schafer, S., Coffey, M., Popovic, Z.: X-band wireless power transfer with two-stage high-efficiency GaN PA/rectifier. In: IEEE Wireless Power Transfer Conference (WPTC) (2015)

    Google Scholar 

  39. Sobin, C., Raychoudhury, V., Marfia, G., Singla, A.: A survey of routing and data dissemination in delay tolerant networks. J. Netw. Comput. Appl. 67, 128–146 (2016). https://doi.org/10.1016/j.jnca.2016.01.002

    Article  Google Scholar 

  40. Ulukus, S., Yener, A., Erkip, E., Simeone, O., Zorzi, M., Grover, P., Huang, K.: Energy harvesting wireless communications: a review of recent advances. IEEE J. Sel. Areas Commun. 33(3), 360–381 (2015)

    Article  Google Scholar 

  41. Wang, C., Li, J., Ye, F., Yang, Y.: Multi-vehicle coordination for wireless energy replenishment in sensor networks. In: 2013 IEEE 27th International Symposium on Parallel and Distributed Processing, pp. 1101–1111 (2013)

    Google Scholar 

  42. Wang, C., Li, J., Ye, F., Yang, Y.: NETWRAP: an NDN based real-timewireless recharging framework for wireless sensor networks. IEEE Trans. Mob. Comput. 13(6) (2014)

    Google Scholar 

  43. Wang, C., Li, J., Ye, F., Yang, Y.: Recharging schedules for wireless sensor networks with vehicle movement costs and capacity constraints. In: 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), pp. 468–476 (2014)

    Google Scholar 

  44. Xiang, L., Luo, J., Han, K., Shi, G.: Fueling wireless networks perpetually: a case of multi-hop wireless power distribution. In: 2013 IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 1994–1999 (2013)

    Google Scholar 

  45. 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. Netw. 20(6), 1748–1761 (2012)

    Article  Google Scholar 

  46. 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. (2014)

    Google Scholar 

Download references

Acknowledgements

This research has been cofinanced by the European Union (European Social Fund—ESF) and Greek national funds through the action entitled “Strengthening Human Resources Research Potential via Doctorate Research” of State Scholarships Foundation (IKY), in the framework of the Operational Programme “Human Resources Development Program, Education and Lifelong Learning” of the National Strategic Reference Framework (NSRF) 2014 2020.

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Informatics, University of Patras, Computer Technology Institute and Press “Diophantus” (CTI), Patras, Greece

    Adelina Madhja, Sotiris Nikoletseas & Christoforos Raptopoulos

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

    Theofanis P. Raptis

  3. Inria Saclay-Ile-de-France & DAVID Lab, University of Versailles, Versailles, France

    Dimitrios Tsolovos

Authors
  1. Adelina Madhja
    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

  5. Dimitrios Tsolovos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Adelina Madhja or Sotiris Nikoletseas .

Editor information

Editors and Affiliations

  1. Wireless Sensor and Mobile Ad-hoc Network Applied Cryptography Engineering (WiSeMAN-ACE) Research Lab, Department of Electrical Engineering and Computer Science, Frank H. Dotterweich College of Engineering, Texas A&M University-Kingsville, Kingsville, TX, USA

    Habib M. Ammari

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Madhja, A., Nikoletseas, S., Raptis, T.P., Raptopoulos, C., Tsolovos, D. (2019). Efficient Protocols for Peer-to-Peer Wireless Power Transfer and Energy-Aware Network Formation. In: Ammari, H. (eds) Mission-Oriented Sensor Networks and Systems: Art and Science. Studies in Systems, Decision and Control, vol 164. Springer, Cham. https://doi.org/10.1007/978-3-319-92384-0_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-92384-0_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-92383-3

  • Online ISBN: 978-3-319-92384-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation