This paper studies a wireless network consisting of multiple transmitter-receiver pairs sharing the same spectrum where interference is regarded as noise. Previously, the throughput region of such a network was characterized for either one time slot or an infinite time horizon. This work aims to close the gap by investigating the throughput region for transmissions over a finite time horizon. We derive an efficient algorithm to examine the achievability of any given rate in the finite-horizon throughput region and provide the rate-achieving policy. The computational efficiency of our algorithm comes from the use of A* search with a carefully chosen heuristic function and a tree pruning strategy. We also show that the celebrated max-weight algorithm which finds all achievable rates in the infinite-horizon throughput region fails to work for the finite-horizon throughput region.
Despite the theoretical importance of the infinite-horizon throughput region result, it does not provide sufficient insights into the throughput region or rate-achieving policy over a finite horizon, i.e., a finite number of time slots. In wireless networks, the network traffic, channel condition and even network topology change with time @cite_12 . Transmission should always be designed for a finite time duration, i.e., a relatively small number of time slots, such that the network and channel information used in the design is not outdated when the actual transmission happens. In addition, achieving real-time quality of service (QoS) also requires design over a finite horizon instead of an infinite horizon. To the best of our knowledge, the finite-horizon throughput region of a multi-user wireless network has not yet been investigated.
@cite_12
2110508098 2145834571 2892920485 2635604129
In this paper, we investigate the problem of maximizing the throughput over a finite-horizon time period for a sensor network with energy replenishment. The finite-horizon problem is important and challenging because it necessitates optimizing metrics over the short term rather than metrics that are averaged over a long period of time. Unlike the infinite-horizon problem, the fact that inefficiencies cannot be made to vanish to infinitesimally small values, means that the finite-horizon problem requires more delicate control. The finite-horizon throughput optimization problem can be formulated as a convex optimization problem, but turns out to be highly complex. The complexity is brought about by the “time coupling property,” which implies that current decisions can influence future performance. To address this problem, we employ a three-step approach. First, we focus on the throughput maximization problem for a single node with renewable energy assuming that the replenishment rate profile for the entire finite-horizon period is known in advance. An energy allocation scheme that is equivalent to computing a shortest path in a simply-connected space is developed and proven to be optimal. We then relax the assumption that the future replenishment profile is known and develop an online algorithm. The online algorithm guarantees a fraction of the optimal throughput. Motivated by these results, we propose a low-complexity heuristic distributed scheme, called NetOnline, in a rechargeable sensor network. We prove that this heuristic scheme is optimal under homogeneous replenishment profiles. Further, in more general settings, we show via simulations that NetOnline significantly outperforms a state-of-the-art infinite-horizon based scheme, and for certain configurations using data collected from a testbed sensor network, it achieves empirical performance close to optimal. Wireless systems comprised of rechargeable nodes have a significantly prolonged lifetime and are sustainable. A distinct characteristic of these systems is the fact that the nodes can harvest energy throughout the duration in which communication takes place. As such, transmission policies of the nodes need to adapt to these harvested energy arrivals. In this paper, we consider optimization of point-to-point data transmission with an energy harvesting transmitter which has a limited battery capacity, communicating in a wireless fading channel. We consider two objectives: maximizing the throughput by a deadline, and minimizing the transmission completion time of the communication session. We optimize these objectives by controlling the time sequence of transmit powers subject to energy storage capacity and causality constraints. We, first, study optimal offline policies. We introduce a directional water-filling algorithm which provides a simple and concise interpretation of the necessary optimality conditions. We show the optimality of an adaptive directional water-filling algorithm for the throughput maximization problem. We solve the transmission completion time minimization problem by utilizing its equivalence to its throughput maximization counterpart. Next, we consider online policies. We use stochastic dynamic programming to solve for the optimal online policy that maximizes the average number of bits delivered by a deadline under stochastic fading and energy arrival processes with causal channel state feedback. We also propose near-optimal policies with reduced complexity, and numerically study their performances along with the performances of the offline and online optimal policies under various different configurations. This paper studies a new design of a wireless-powered relay network to improve its throughput performance by opportunistic energy harvesting (EH) and information relaying (IR) at the relay node. To enable the relay to implement opportunistic EH and IR, a new protocol, namely, the adaptive harvest-store-forward (AHSF) protocol, is proposed. In the AHSF protocol, the relay is allowed to adaptively switch between an EH mode and a power-splitting (PS)-based IR mode at the beginning of each time frame; moreover, the relay can adaptively determine the amount of energy for IR based on the wireless channel conditions over one finite time horizon, which consists of multiple consecutive time frames. Then, under the proposed protocol, a throughput maximization problem is formulated to optimize the relay operation mode (i.e., EH mode or IR mode) and resource allocation (i.e., time slot, PS ratio, and power allocation) in the IR mode in a finite time horizon. The formulated problem is coupled over time and, thus, is intractable. To address the intractability, dynamic programming is employed to transform the problem into a series of Bellman equations. Based on the Bellman equations, the optimal decision criteria for the relay operation mode is derived, and a time-coupled optimization problem for the resource allocation in the IR mode is addressed by decoupling into two subproblems for two adjacent time frames. By solving the subproblems via convex programming, an optimization policy with causal channel-state information (CSI), which can be implemented online in real time, and an optimization policy with full CSI, which is used to reveal the upper bound of the achieved throughput, are achieved. The simulation results verify that the proposed design can yield significant throughput gains over the existing wireless-powered relaying schemes. This paper characterizes the performance in terms of queueing stability of a network composed of multiple MIMO transmitter-receiver pairs taking into account the dynamic traffic pattern and the probing feedback cost. We adopt a centralized scheduling scheme that selects a number of active pairs in each time-slot. We consider that the transmitters apply interference alignment (IA) technique if two or more pairs are active, whereas in the special case where one pair is active point-to-point MIMO singular value decomposition (SVD) is used. We consider a time-division duplex (TDD) system where transmitters acquire their channel state information (CSI) by decoding the pilot sequences sent by the receivers. Since global CSI knowledge is required for IA, the transmitters have also to exchange their estimated CSIs over a backhaul of limited capacity (i.e. imperfect case). Under this setting, we characterize in this paper the stability region of the system under both the imperfect and perfect (i.e. unlimited backhaul) cases, then we examine the gap between these two resulting regions. Further, under each case we provide a centralized probing policy that achieves the max stability region. These stability regions and scheduling policies are given for the symmetric system, where all the path loss coefficients are equal to each other, as well as for the general system. For the symmetric system, we provide the conditions under which IA yields a queueing stability gain compared to SVD. Under the general system, the adopted scheduling policy is of a high computational complexity for moderate numbers of pairs, consequently we propose an approximate policy that has a reduced complexity but that achieves only a fraction of the system stability region. A characterization of this fraction is provided.