Wireless Networks

, Volume 25, Issue 2, pp 713–730 | Cite as

Optimization of energy-constrained wireless powered communication networks with heterogeneous nodes

  • Mohamed A. Abd-ElmagidEmail author
  • Tamer ElBatt
  • Karim G. Seddik


In this paper, we generalize conventional time division multiple access (TDMA) wireless networks to a new type of wireless networks coined generalized wireless powered communication networks (g-WPCNs). Our prime objective is to optimize the design of g-WPCNs where nodes are equipped with radio frequency (RF) energy harvesting circuitries along with constant energy supplies. This constitutes an important step towards a generalized optimization framework for more realistic systems, beyond prior studies where nodes are solely powered by the inherently limited RF energy harvesting. Towards this objective, we formulate two optimization problems with different objective functions, namely, maximizing the sum throughput and maximizing the minimum throughput (maxmin) to address fairness. First, we study the sum throughput maximization problem, investigate its complexity and solve it efficiently using an algorithm based on alternating optimization approach. Afterwards, we shift our attention to the maxmin optimization problem to improve the fairness limitations associated with the sum throughput maximization problem. The proposed problem is generalized, compared to prior work, as it seemlessly lends itself to prior formulations in the literature as special cases representing extreme scenarios, namely, conventional TDMA wireless networks (no RF energy harvesting) and standard WPCNs, with only RF energy harvesting nodes. In addition, the generalized formulation encompasses a scenario of practical interest we introduce, namely, WPCNs with two types of nodes (with and without RF energy harvesting capability) where legacy nodes without RF energy harvesting can be utilized to enhance the system sum throughput, even beyond WPCNs with all RF energy harvesting nodes studied earlier in the literature. We establish the convexity of all formulated problems which opens room for efficient solution using standard techniques. Our numerical results show that conventional TDMA wireless networks and WPCNs with only RF energy harvesting nodes are considered as lower bounds on the performance of the generalized problem setting in terms of the maximum sum throughput and maxmin throughput. Moreover, the results reveal valuable insights and throughput-fairness trade-offs unique to our new problem setting.


Cellular networks Green communications RF energy harvesting Convex optimization Numerical results 


  1. 1.
    Ho, C. K., & Zhang, R. (2012). Optimal energy allocation for wireless communications with energy harvesting constraints. IEEE Transactions on Signal Processing, 60(9), 4808–4818.MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Ozel, O., Tutuncuoglu, K., Yang, J., Ulukus, S., & Yener, A. (2011). Transmission with energy harvesting nodes in fading wireless channels: Optimal policies. IEEE Journal on Selected Areas in Communications, 29(8), 1732–1743.CrossRefGoogle Scholar
  3. 3.
    Paradiso, J., Starner, T., et al. (2005). Energy scavenging for mobile and wireless electronics. IEEE Pervasive Computing, 4(1), 18–27.CrossRefGoogle Scholar
  4. 4.
    Rabaey, J. M., Ammer, M. J., da Silva, J. L., Patel, D., & Roundy, S. (2000). Picoradio supports ad hoc ultra-low power wireless networking. Computer, 33(7), 42–48.CrossRefGoogle Scholar
  5. 5.
    Raghunathan, V., Schurgers, C., Park, S., & Srivastava, M. B. (2002). Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine, 19(2), 40–50.CrossRefGoogle Scholar
  6. 6.
    Roundy, S. J. (2003). Energy scavenging for wireless sensor nodes with a focus on vibration to electricity conversion, Ph.D. dissertation, University of California, Berkeley.Google Scholar
  7. 7.
    Zhao, N., Yu, F. R., & Leung, V. C. (2015). Opportunistic communications in interference alignment networks with wireless power transfer. IEEE Wireless Communications, 22, 88–95.CrossRefGoogle Scholar
  8. 8.
    Zhao, N., Yu, F. R., & Leung, V. C. (2015). Wireless energy harvesting in interference alignment networks. IEEE Communications Magazine, 53, 72–78.CrossRefGoogle Scholar
  9. 9.
    Guo, J., Zhao, N., Yu, F. R., Liu, X., & Leung, V. C. (2017). Exploiting adversarial jamming signals for energy harvesting in interference networks. IEEE Transactions on Wireless Communications, 16, 1267–1280.CrossRefGoogle Scholar
  10. 10.
    Zhao, N., Zhang, S., Yu, R., Chen, Y., Nallanathan, A., & Leung, V. (2017). Exploiting interference for energy harvesting: A survey, research issues and challenges. IEEE Access, 5, 10403–10421.CrossRefGoogle Scholar
  11. 11.
    Varshney, L. R. (2008). Transporting information and energy simultaneously. In IEEE international symposium on information theory (pp. 1612–1616).Google Scholar
  12. 12.
    Grover, P., & Sahai, A. (2010). Shannon meets Tesla: Wireless information and power transfer. In IEEE international symposium on information theory (pp. 2363–2367).Google Scholar
  13. 13.
    Huang, K., & Larsson, E. (2013). Simultaneous information and power transfer for broadband wireless systems. IEEE Transactions on Signal Processing, 61(23), 5972–5986.MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Zhang, R., & Ho, C. K. (2013). Mimo broadcasting for simultaneous wireless information and power transfer. IEEE Transactions on Wireless Communications, 12(5), 1989–2001.CrossRefGoogle Scholar
  15. 15.
    Huang, K., & Larsson, E. (2013). Simultaneous information-and-power transfer for broadband downlink systems. In IEEE acoustics speech and signal processing conference (pp. 4444–4448).Google Scholar
  16. 16.
    Zhou, X., Zhang, R., & Ho, C. K. (2013). Wireless information and power transfer: Architecture design and rate-energy tradeoff. IEEE Transactions on Communications, 61(11), 4754–4767.CrossRefGoogle Scholar
  17. 17.
    Park, S., Heo, J., Kim, B., Chung, W., Wang, H., & Hong, D. (2012). Optimal mode selection for cognitive radio sensor networks with RF energy harvesting. In IEEE international symposium on personal indoor and mobile radio communications (PIMRC). IEEE (pp. 2155–2159).Google Scholar
  18. 18.
    Park, S., Kim, H., & Hong, D. (2013). Cognitive radio networks with energy harvesting. IEEE Transactions on Wireless Communications, 12(3), 1386–1397.CrossRefGoogle Scholar
  19. 19.
    Lee, S., Zhang, R., & Huang, K. (2013). Opportunistic wireless energy harvesting in cognitive radio networks. IEEE Transactions on Wireless Communications, 12(9), 4788–4799.CrossRefGoogle Scholar
  20. 20.
    Huang, K., & Lau, V. K. (2014). Enabling wireless power transfer in cellular networks: Architecture, modeling and deployment. IEEE Transactions on Wireless Communications, 13(2), 902–912.CrossRefGoogle Scholar
  21. 21.
    Xie, L., Shi, Y., Hou, Y. T., Lou, W., Sherali, H. D., & Midkiff, S. F. (2012). On renewable sensor networks with wireless energy transfer: The multi-node case. In IEEE communications society conference on sensor, mesh and ad hoc communications and networks. IEEE (pp. 10–18).Google Scholar
  22. 22.
    Ko, S.-W., Yu, S. M., & Kim, S.-L. (2013). The capacity of energy-constrained mobile networks with wireless power transfer. IEEE Communications Letters, 17(3), 529–532.CrossRefGoogle Scholar
  23. 23.
    Doost, R., Chowdhury, K. R., & Felice, M. D. (2010). Routing and link layer protocol design for sensor networks with wireless energy transfer. In IEEE global telecommunications conference (GLOBECOM). IEEE (pp. 1–5).Google Scholar
  24. 24.
    Nintanavongsa, P., Naderi, M. Y., & Chowdhury, K. R. (2013). Medium access control protocol design for sensors powered by wireless energy transfer. In IEEE INFOCOM. IEEE (pp. 150–154).Google Scholar
  25. 25.
    Ju, H., & Zhang, R. (2014). Throughput maximization in wireless powered communication networks. IEEE Transactions on Wireless Communications, 13(1), 418–428.CrossRefGoogle Scholar
  26. 26.
    Ju, H., & Zhang, R. (2014). User cooperation in wireless powered communication networks. In IEEE global telecommunications conference (GLOBECOM) (pp. 1430–1435).Google Scholar
  27. 27.
    Ju, H., & Zhang, R. (2014). Optimal resource allocation in full-duplex wireless-powered communication network. IEEE Transactions on Communications, 62(10), 3528–3540.CrossRefGoogle Scholar
  28. 28.
    Kang, X., Ho, C. K., & Sun, S. (2015). Full-duplex wireless-powered communication network with energy causality. IEEE Transactions on Wireless Communications, 14(10), 5539–5551.CrossRefGoogle Scholar
  29. 29.
    Lee, S., & Zhang, R. (2015). Cognitive wireless powered network: Spectrum sharing models and throughput maximization. IEEE Transactions on Cognitive Communications and Networking, PP(99), 1–11.Google Scholar
  30. 30.
    Bi, S., & Zhang, R. (2015). Node placement optimization in wireless powered communication networks. ArXiv preprint arXiv:1505.06530.
  31. 31.
    Abd-Elmagid, M. A., ElBatt, T., & Seddik, K. G. (2015). Optimization of wireless powered communication networks with heterogeneous nodes. In IEEE global communications conference (GLOBECOM).Google Scholar
  32. 32.
    Knopp, R., & Humblet, P. A. (1995). Information capacity and power control in single-cell multiuser communications. In IEEE international conference on communications (Vol. 1, pp. 331–335).Google Scholar
  33. 33.
    Li, L., & Goldsmith, A. J. (2001). Capacity and optimal resource allocation for fading broadcast channels. I. Ergodic capacity. IEEE Transactions on Information Theory, 47, 1083–1102.MathSciNetCrossRefzbMATHGoogle Scholar
  34. 34.
    Tse, D. N., & Hanly, S. V. (1998). Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacities. IEEE Transactions on Information Theory, 44(7), 2796–2815.MathSciNetCrossRefzbMATHGoogle Scholar
  35. 35.
    Nintanavongsa, P., Muncuk, U., Lewis, D. R., & Chowdhury, K. R. (2012). Design optimization and implementation for rf energy harvesting circuits. IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 2(1), 24–33.CrossRefGoogle Scholar
  36. 36.
    Roberg, M., Reveyrand, T., Ramos, I., Falkenstein, E. A., & Popovic, Z. (2012). High-efficiency harmonically terminated diode and transistor rectifiers. IEEE Transactions on Microwave Theory and Techniques, 60(12), 4043–4052.CrossRefGoogle Scholar
  37. 37.
    Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.CrossRefzbMATHGoogle Scholar
  38. 38.
    Boyd, S. (2011). Alternating direction method of multipliers. In Talk at NIPS workshop on optimization and machine learning.Google Scholar
  39. 39.
    Jain, R., Chiu, D.-M., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. DEC Research Report, Technical Report TR-301.Google Scholar
  40. 40.
    Julian, D., Chiang, M., O’Neill, D., & Boyd, S. (2002). QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks. In IEEE INFOCOM (pp. 477–486).Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Wireless Intelligent Networks Center (WINC)Nile UniversityGizaEgypt
  2. 2.Department of EECE, Faculty of EngineeringCairo UniversityGizaEgypt
  3. 3.Electronics and Communications Engineering DepartmentAmerican UniversityNew CairoEgypt

Personalised recommendations