Optimal Energy and Data Routing in Networks With Energy Cooperation

We consider the delay minimization problem in an energy harvesting communication network with energy cooperation. In this network, nodes harvest energy from nature to sustain the power needed for data transmission, and may transfer a portion of their harvested energies to neighboring nodes through energy cooperation. For fixed data and energy routing topologies, we determine the optimum data rates, transmit powers, and energy transfers, subject to flow and energy conservation constraints, to minimize the network delay. We start with a simplified problem where data flows are fixed and optimize energy management at each node for the case of a single energy harvest per node. This is tantamount to distributing each node's available energy over its outgoing data links and energy transfers to neighboring nodes. For this case, with no energy cooperation, we show that each node should allocate more power to links with more noise and/or more data flow. In addition, when there is energy cooperation, our numerical results indicate that the energy is routed from nodes with lower data loads to nodes with higher data loads. We then extend this setting to the case of multiple energy harvests per node over time. In this case, we optimize each node's energy management over its outgoing data links and its energy transfers to neighboring nodes, over multiple time slots. For this case, with no energy cooperation, we show that, for any given node, the sum of powers on the outgoing links over time is equal to the single-link optimal power over time. Finally, we consider the problem of joint flow control and energy management for the entire network. We determine the necessary conditions for joint optimality of a power control, energy transfer, and routing policy. We provide an iterative algorithm that updates the data flows, energy flows, and power distribution over outgoing data links sequentially. We show that this algorithm converges to a Pareto-optimal operating point.

[1]  Robert G. Gallager,et al.  A Minimum Delay Routing Algorithm Using Distributed Computation , 1977, IEEE Trans. Commun..

[2]  Dimitri P. Bertsekas,et al.  Second Derivative Algorithms for Minimum Delay Distributed Routing in Networks , 1984, IEEE Trans. Commun..

[3]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[4]  Bezalel Gavish,et al.  A system for routing and capacity assignment in computer communication networks , 1989, IEEE Trans. Commun..

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[6]  Pravin Varaiya,et al.  Capacity of fading channels with channel side information , 1997, IEEE Trans. Inf. Theory.

[7]  Dimitri P. Bertsekas,et al.  Network optimization : continuous and discrete models , 1998 .

[8]  Hong-Hsu Yen,et al.  Near-optimal delay constrained routing in virtual circuit networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Rene L. Cruz,et al.  Optimal routing, link scheduling and power control in multihop wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Stephen P. Boyd,et al.  Simultaneous routing and resource allocation via dual decomposition , 2004, IEEE Transactions on Communications.

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

[12]  Thomas M. Cover,et al.  Elements of information theory (2. ed.) , 2006 .

[13]  Andrea J. Goldsmith,et al.  Cross-Layer Energy and Delay Optimization in Small-Scale Sensor Networks , 2007, IEEE Transactions on Wireless Communications.

[14]  Edmund M. Yeh,et al.  Node-Based Optimal Power Control, Routing, and Congestion Control in Wireless Networks , 2006, IEEE Transactions on Information Theory.

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

[16]  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.

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

[18]  Rui Zhang,et al.  MIMO Broadcasting for Simultaneous Wireless Information and Power Transfer , 2011, IEEE Transactions on Wireless Communications.

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

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

[21]  Jing Yang,et al.  Optimal Packet Scheduling in an Energy Harvesting Communication System , 2010, IEEE Transactions on Communications.

[22]  Jing Yang,et al.  Optimal Broadcast Scheduling for an Energy Harvesting Rechargeable Transmitter with a Finite Capacity Battery , 2012, IEEE Transactions on Wireless Communications.

[23]  Aylin Yener,et al.  Optimum Transmission Policies for Battery Limited Energy Harvesting Nodes , 2010, IEEE Transactions on Wireless Communications.

[24]  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).

[25]  Jing Yang,et al.  Energy Cooperation in Energy Harvesting Communications , 2013, IEEE Transactions on Communications.

[26]  Rui Zhang,et al.  Wireless Information and Power Transfer: Architecture Design and Rate-Energy Tradeoff , 2012, IEEE Transactions on Communications.

[27]  Zhisheng Niu,et al.  Utility optimal scheduling in energy cooperation networks powered by renewable energy , 2013, 2013 19th Asia-Pacific Conference on Communications (APCC).

[28]  Aylin Yener,et al.  Multiple access and two-way channels with energy harvesting and bi-directional energy cooperation , 2013, 2013 Information Theory and Applications Workshop (ITA).

[29]  Aylin Yener,et al.  Cooperative energy harvesting communications with relaying and energy sharing , 2013, 2013 IEEE Information Theory Workshop (ITW).

[30]  Osvaldo Simeone,et al.  Information and Energy Flows in Graphical Networks with Energy Transfer and Reuse , 2013, IEEE Wireless Communications Letters.

[31]  Sumei Sun,et al.  Energy cooperation in cellular networks with renewable powered base stations , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[32]  Sennur Ulukus,et al.  Energy harvesting diamond channel with energy cooperation , 2014, 2014 IEEE International Symposium on Information Theory.

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

[34]  Jie Xu,et al.  Joint Energy and Spectrum Cooperation for Cellular Communication Systems , 2013, IEEE Transactions on Communications.

[35]  Johann Leithon,et al.  Energy exchange among base stations in a Cellular Network through the Smart Grid , 2014, 2014 IEEE International Conference on Communications (ICC).

[36]  Avraham Adler,et al.  Lambert-W Function , 2015 .

[37]  Jie Xu,et al.  Cost-aware green cellular networks with energy and communication cooperation , 2014, IEEE Communications Magazine.

[38]  Caijun Zhong,et al.  Application of smart antenna technologies in simultaneous wireless information and power transfer , 2014, IEEE Communications Magazine.