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

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.

[1]  Kaibin Huang,et al.  Enabling Wireless Power Transfer in Cellular Networks: Architecture, Modeling and Deployment , 2012, IEEE Transactions on Wireless Communications.

[2]  S. Roundy Energy Scavenging for Wireless Sensor Nodes with a Focus on Vibration-to-Electricity Conversion , 2003 .

[3]  Rui Zhang,et al.  Placement Optimization of Energy and Information Access Points in Wireless Powered Communication Networks , 2015, IEEE Transactions on Wireless Communications.

[4]  Prusayon Nintanavongsa,et al.  Design Optimization and Implementation for RF Energy Harvesting Circuits , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[5]  Rui Zhang,et al.  Cognitive Wireless Powered Network: Spectrum Sharing Models and Throughput Maximization , 2015, IEEE Transactions on Cognitive Communications and Networking.

[6]  Rui Zhang,et al.  Node Placement Optimization in Wireless Powered Communication Networks , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[7]  Erik G. Larsson,et al.  Simultaneous Information and Power Transfer for Broadband Wireless Systems , 2012, IEEE Transactions on Signal Processing.

[8]  Hyungsik Ju,et al.  User cooperation in wireless powered communication networks , 2014, 2014 IEEE Global Communications Conference.

[9]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

[10]  Lav R. Varshney,et al.  Transporting information and energy simultaneously , 2008, 2008 IEEE International Symposium on Information Theory.

[11]  Seung-Woo Ko,et al.  The Capacity of Energy-Constrained Mobile Networks with Wireless Power Transfer , 2013, IEEE Communications Letters.

[12]  Anant Sahai,et al.  Shannon meets Tesla: Wireless information and power transfer , 2010, 2010 IEEE International Symposium on Information Theory.

[13]  Andrea J. Goldsmith,et al.  Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity , 2001, IEEE Trans. Inf. Theory.

[14]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[15]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[16]  Stephen P. Boyd,et al.  QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[17]  Sungsoo Park,et al.  Optimal mode selection for cognitive radio sensor networks with RF energy harvesting , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[18]  Victor C. M. Leung,et al.  Exploiting Interference for Energy Harvesting: A Survey, Research Issues, and Challenges , 2017, IEEE Access.

[19]  Hanif D. Sherali,et al.  On renewable sensor networks with wireless energy transfer: The multi-node case , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[20]  相原 龍,et al.  Alternating Direction Method of Multipliersを用いた声質変換のためのパラレル辞書学習 (音声) -- (第17回音声言語シンポジウム) , 2015 .

[21]  Erik G. Larsson,et al.  Simultaneous information-and-power transfer for broadband downlink sytems , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[22]  T. Reveyrand,et al.  High-Efficiency Harmonically Terminated Diode and Transistor Rectifiers , 2012, IEEE Transactions on Microwave Theory and Techniques.

[23]  Karim G. Seddik,et al.  Optimization of Wireless Powered Communication Networks with Heterogeneous Nodes , 2014, GLOBECOM 2014.

[24]  Marco Di Felice,et al.  Routing and Link Layer Protocol Design for Sensor Networks with Wireless Energy Transfer , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[25]  Jing Yang,et al.  Transmission with Energy Harvesting Nodes in Fading Wireless Channels: Optimal Policies , 2011, IEEE Journal on Selected Areas in Communications.

[26]  Rui Zhang,et al.  MIMO Broadcasting for Simultaneous Wireless Information and Power Transfer , 2013 .

[27]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[28]  Rui Zhang,et al.  Optimal Energy Allocation for Wireless Communications With Energy Harvesting Constraints , 2011, IEEE Transactions on Signal Processing.

[29]  Victor C. M. Leung,et al.  Exploiting Adversarial Jamming Signals for Energy Harvesting in Interference Networks , 2017, IEEE Transactions on Wireless Communications.

[30]  Jan M. Rabaey,et al.  PicoRadio Supports Ad Hoc Ultra-Low Power Wireless Networking , 2000, Computer.

[31]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[32]  Victor C. M. Leung,et al.  Wireless energy harvesting in interference alignment networks , 2015, IEEE Communications Magazine.

[33]  Hyungsik Ju,et al.  Optimal Resource Allocation in Full-Duplex Wireless-Powered Communication Network , 2014, IEEE Transactions on Communications.

[34]  Sungsoo Park,et al.  Cognitive Radio Networks with Energy Harvesting , 2013, IEEE Transactions on Wireless Communications.

[35]  Hyungsik Ju,et al.  Throughput Maximization in Wireless Powered Communication Networks , 2013, IEEE Trans. Wirel. Commun..

[36]  Arindam Banerjee,et al.  Bregman Alternating Direction Method of Multipliers , 2013, NIPS.

[37]  Kaibin Huang,et al.  Opportunistic Wireless Energy Harvesting in Cognitive Radio Networks , 2013, IEEE Transactions on Wireless Communications.

[38]  Sumei Sun,et al.  Full-Duplex Wireless-Powered Communication Network With Energy Causality , 2014, IEEE Transactions on Wireless Communications.

[39]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[40]  Victor C. M. Leung,et al.  Opportunistic communications in interference alignment networks with wireless power transfer , 2015, IEEE Wireless Communications.

[41]  Prusayon Nintanavongsa,et al.  Medium access control protocol design for sensors powered by wireless energy transfer , 2013, 2013 Proceedings IEEE INFOCOM.

[42]  Joseph A. Paradiso,et al.  Energy scavenging for mobile and wireless electronics , 2005, IEEE Pervasive Computing.