About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2013 (2013), Article ID 376028, 10 pages
http://dx.doi.org/10.1155/2013/376028
Research Article

Throughput-Optimal Scheduling for Cooperative Communications in Wireless Ad Hoc Networks

1Department of Information and Communications Engineering, Inje University, Kimhae 621-749, Republic of Korea
2Department of Information Security, Tongmyong University, Busan 608-711, Republic of Korea

Received 21 March 2013; Revised 10 July 2013; Accepted 6 August 2013

Academic Editor: Hongli Xu

Copyright © 2013 Thong Huynh et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Cooperative communications that take advantage of the broadcasting nature of wireless environments can help to increase system throughput in wireless ad hoc networks. However, the promised throughput might be lost in presence of the error transmission and the interference caused by relay transmission in cooperative communication. In this paper, we introduced the relay selection schemes that can control the interference at the relay to prevent the relay that may harm other pairs. Then, we proposed the throughput-optimal scheduling that takes into account error probability in decision and maximizes throughput, that is, the amount of packets transmitted without error in network. In addition, we derive a simple and lightweight framework to implement the proposed policy in distributed manner. The simulation results show that the proposed scheduling policy outperforms the noncooperative policy and multihop relay policy.

1. Introduction

Cooperative communications that can take advantage of the broadcasting nature of wireless environments have shown excellent performance in both theoretical aspects and implementations; for example, per-node throughput of the cooperative network is a constant factor, while per-node throughput of the conventional wireless network decreases when node density increases [1]. The basic concept of the cooperative communication comes from the design of multiple-input multiple-output (MIMO) system. In MIMO system, by using the multiple antennas at the transmitter and receiver, the system throughput and reliability were improved significantly [2]. However, in wireless networks, for example, sensor networks and ad hoc networks, due to the space limitation and the implementation cost, it is not reasonable to equip each wireless device with multiple antennas. To overcome this restriction, cooperative communication is proposed as a solution to implement the MIMO technique in the form of single antenna node in wireless networks. Many cooperative communication schemes have been proposed in the general framework of wireless ad hoc network [3, 4] in order to improve the performance of the system.

Scheduling policies are employed to determine a set of active users at a given time regarding the interference constraints between links. Throughput-optimal scheduling policy that provides the highest data rate transmission is desirable in wireless networks. It has been shown that cooperative communication at the network layer can help to increase the throughput of the network [5]. However, in wireless ad hoc networks, the throughput gained by cooperative communication might be lost in the presence of the interference caused by relay transmission. Furthermore, since the wireless links are unreliable and the transmission states are only known by the acknowledgments from receivers, the scheduling decision must consider random packet loss and packet retransmission. Hence, this necessitates a new design for throughput-optimal scheduling for the cooperative communication in ad hoc networks.

In this paper, we focus on designing a throughput-optimal scheduling for the cooperative communication at the network layer. We consider the cooperation between the number of source-destination pairs and relay nodes in wireless ad hoc networks. Each pair can communicate either through direct transmission or cooperative transmission which uses other relay to forward its data to destination. These relays are selected under the constraint of the interference of relay below a certain threshold to prevent the relays that may harm other pairs. Otherwise, in our scenarios, each source node has a single queue, where packets are backlogged before transmitting to destination. Due to the network stability constraint, the scheduling policy also needs to minimize the sum square of the queue lengths so as to equalize and keep the queue bounded.

The primary contributions of this study are as follows. (i)We first introduce the relay selection scheme which considers interference from relay node by keeping the interference level below a certain threshold. The effect of the interference is controlled by an interference threshold . The simulation results show that the effectively selected relay can help to mitigate interference at the relay and improve the network throughput.(ii)We propose a scheduling policy to determine which pair is allowed to transmit and which transmission mode is used to transmit data at each time. This scheduling is derived from the suboptimal control principles. At each time slot, the scheduling policy takes an action that maximizes a weighted cost function. This cost function is defined regarding parallel objective of the control strategies: maximization of the throughput, and stabilization of network queues.(iii)We analyze the sufficient condition for throughput-optimal policy and stability in cooperative communication. A theoretical analysis using the Lyapunov function shows that this scheduling policy obtains the throughput to be near optimal while the simulation results show that it outperforms the noncooperative policy and multihop relay policy.

2. Related Work

There are several works concerning the optimal use of the cooperative communication in wireless ad hoc networks. These works mostly focus on information theory study [6, 7] or design and analysis for cooperation at physical layers with amplify-and-forward, decode-and-forward, selection relaying, and incremental relaying [8]. In [9, 10], the authors focus on the design of optimal algorithms and solve the optimal power allocation between the source and relay nodes to maximize capacity [9] and minimize outage probability [10]. In particular, the research in [11] studied the dynamic resource allocation for delay limited cooperative communication networks and developed dynamic cooperation strategies to achieve a target outage probability. They first consider the optimization problem with objective minimizing the number of packet errors. Then by using the Lyapunov technique, they present a framework to achieve the optimal solution of this problem at each time slot. This approach is similar to that of our study except that our work is performed at network layer. However, the objects of this work are different from the goal of our research, for example, throughput-optimal.

Research on throughput-optimal scheduling for single-hop and multihop wireless networks is addressed in [12, 13]. These results have shown that a scheduling policy based on the current queue length and link rate can achieve the maximum throughput region and stability region. In [12], the backpressure scheduling policy, which is based on the difference of queue length between source and destination nodes of links, can achieve the maximum throughput region and guarantee the stability of the network. The works in [13] extend the scheduling policy to a general framework for scheduling and flow control in multihop wireless networks. Recently, these results have been extended to cooperative networks. In [14], the authors provide an analysis of the throughput region and delay of cooperation in a line-like topology. They focus on characterizing the stability region and the delay of network-level cooperation. However, they assume a line-like topology and TDMA scheduling, whereas our research finds a throughput-optimal scheduling oncooperative ad hoc networks.

3. Problem Formulation

3.1. System Model

We consider a wireless ad hoc network with source destination pairs and other nodes which have no own data to transmit. These nodes are installed to increase throughput and reliability of the network. They receive and forward packet to the destination. We assumed a slotted time frame structure that is widely used in implementation of practical system, for example, WiMax, and theoretic analyses [9, 11]. The time is divided into equal units called time slot.

The exogenous traffic stream arrives to each source node at each time slot according to independent stochastic process. Then, it is stored in separate queues to await transmission. Let represent the exogenous traffic arriving at the time slot with the mean and . The arrival processes are i.i.d over slots, and the second moment of the arrival process is finite. Let be the number of packets waiting at queue of source node at time .

The wireless channel is considered to be flat fading and all noise components are modeled as additive white Gaussian noise (AWGN) with zero means and variance . We focus on the slow fading channel, where the channel states of all links remain constant during one time slot and might be changed in the next time slot. Moreover, the channel gain between node and node is denoted by . Assume that the transmission power at each node is fixed with . Let be the instantaneous signal-to-noise ratio (SNR) when node transmits packet to node . Thus, the instantaneous SNR is , which is modeled as an exponential distribution with means [15].

In our model, each pair in the network has freedom in selecting the transmission mode at each time slot. They can communicate either through direct transmission or cooperative transmission. In the first case, we say that the pair is in the direct mode, and in the latter case we say that the pair is in the cooperative mode. If the pair is in direct mode, the packet is transmitted directly to the destination by the source node. If the pair is in cooperative mode, the packet is forwarded to the destination by employing another relay node.

3.2. Relay Selection Scheme with Interference Control

In cooperative mode, the transmission of the selected relay may create unacceptable interference for other pairs. To prevent this problem, we proposed that each selected relay must maintain interference constraint, where the interference at each relay must be below a predetermined value . However, since the channel gain at each relay node is changed per time slot in time-varying channel, it is not reasonable to guarantee this constraint in every time slot. Thus, we require the probability of satisfying the interference constraint for selected relay of each pair above a certain value : where is the received SNR of the link between source node and its relay and is the interference at the relay node which is caused by multiple transmission of other pairs. Note that, if other pairs keep silent, . In this case, the interference constraint is given by

Thus, if , the constraint is not satisfied and the relay is prohibited. Otherwise, the relay will be opportunistically selected. In this case, it is hard to calculate the value of directly. To overcome this problem, instead of studying the constraint in (1), we study the approximation to the constraint given by Here, parameter indicates the interference control level: if , the threshold is tight that only few relays are selected to forward the data; otherwise, if , the threshold is rather loose; most of the relays are selected to forward without restriction. Finally, we obtained the straightforward expression of a set of relays satisfying the interference constraint for each pair : or

The average channel gain between relay and source node is determined by [16], in which is the distance between source node and relay and is the unit distance. Therefore, the relay set for each pair is circular with radius as follows: , where .

After the set of relays is determined, the source node can opportunistically select from this set one relay to forward the message without considering the effect on other pairs.

3.3. Network Objective and Control Variables

Whenever a pair is communicated, it will receive a certain throughput, which is defined by the number of the successful transmitted packets in one time slot. Let be the success transmission probabilities over direct link and cooperative link at time . We use the superscripts to indicate the direct transmission and cooperative transmission in this paper. The success probabilities depend on the channel conditions, modulation, coding type, and power level, as shown in [17]. Using the pilot signal, these probabilities can be estimated at the beginning of each time slot. We assume that these probabilities evolve over slots according to a finite-state Markov chain, and thus the steady state is measurable and is denoted by . Let be the number of transmitted packets of pair in direct mode and cooperative mode at time . These values can be calculated based on the transmission rate and packet length. Notice that, since different transmission modes have different success probability and number of transmitted packets, the throughput attained by using a different mode will be different. Let represent the throughput of pair :

At any time slot , the source node can use one of the following transmission modes: direct transmission, cooperative transmission, and no transmission. Define as the control variable indicating the transmission mode of source node at time slot . That is, if node activated the direct mode, if node activated the cooperative mode to transmit data, and in other cases. Notice that represents a virtual transmission packet because it describes the possibility of choosing transmission mode independent of the current queue length. In the case when or but there is no packet available at the pair 's queue, then no packet is actually transmitted. The vector denotes the control vector at time slot . Let denote the set of all valid control vectors of the network. Clearly, . In each slot , the scheduling policy decides the control vector such that . Now, we present some definitions.

Definition 1 (network stability). Queue is stable if the time average of the queue length . The network is stable if all queues are stable.

Definition 2 (stability region). The stability region of a scheduling policy is the set of arrival rates that stabilize the system under the policy. The stability region of the system is the union of stability region of all scheduling policies.

Definition 3 (throughput). For the arrival rate , the throughput under the scheduling policy at time slot , , is the total successful transmitted packet that is received by all users in the network. Mathematically,

Definition 4 (throughput-optimal). The scheduling policy is called throughput-optimal for the arrival rate vector if it can obtain the maximum throughput among all scheduling policies that stabilizes the network. We represent the throughput obtained by such policies for arrival rate vector by .

Definition 5 (-throughput-optimal). The scheduling policy is called -throughput optimal for if under this policy the network is stable and . The -throughput-optimal policy attains a throughput which is at most less than the throughput of any scheduling.

In this paper, we aim to design the optimal policy that selects the control vector in each time slot to maximize the average throughput, while the stability of the network is guaranteed subject to where denote an expectation and denote the th component of control vector . The constraint in (9) ensures the stability of the network.

4. Throughput-Optimal for Cooperative Communication (TOCC)

4.1. TOCC Policy

We consider a discrete-time linear time-invariant system with dynamics queues, where are the states and is the control input. Note that only is variable here since the scheduling decision is considered in this design. We define a cost function that is comprised of objectives in policy design: maximizing the throughput and stabilizing the queuing. The cost function is defined as follows: The first term in function is the average expectation sum quadratic of the queue length. This quadratic form gives higher cost values to the larger queue length; thus, it tends to equalize the queue length of every pair and reduces queue length of larger queues. The second term of is the average expectation of total throughput. The minimization of assures that the queue at each pair is minimized and total throughput is maximized. is a control parameter that provides tradeoff between the stability of queue and attained throughput.

In general, linear stochastic optimal control problem can be solved effectively with optimal policy in only few special cases [18, 19]. However, there exist different methods to find suboptimal control policy [18]. Regarding computational complexity and its compliance to our objective function, we consider control-Lyapunov feedback method. Suboptimal control policy following the control-Lyapunov feedback method is given as

the TOCC policy:

The TOCC has a similar form to that of the SNO algorithms [13]; however, the throughput is calculated differently. In TOCC, the throughput takes into account the success probability on each transmission mode and the number of transmitted packets in each mode. The solution of the TOCC uses the value of the current channel states, the queue length , the success probability, and the achievable rate (or number of transmitted packets) of each mode and does not need a memory of historical states or a required knowledge of the arrival rate.

4.2. Operation of TOCC Policy

In this section, we describe the operation of the TOCC policy: how this policy can stabilize the network while maximizing the throughput, by comparing it with the well-known backpressure policy [12]. We first denote where denote the th element of vector . In each time slot , the TOCC and backpressure policies select the control vector that maximizes and . It has been shown in [12] that the backpressure policy stabilizes the network for every arrival rate vector within the stability region. This is because, under this policy, the queue length process has a negative drift when the total queue length is significantly large.

We consider the two cases: large queue length and small queue length. In the first case, when the queue lengths are significantly large, we have ; then, from (12) and (13) for every , we have . Thus, TOCC policy and Backpressure policy select similar control vector. It is clear that the queue length process under TOCC policy also has a negative drift when the total queue length is sufficiently large. Therefore, TOCC policy stabilizes network for every arrival rate vector strictly inside the stability region.

In case the queue lengths are small, and differ, and the control vectors which are selected under TOCC policy and backpressure policy are not similar. In this case, we have . The TOCC policy prefers to select pair and control vectors which have high throughput to maximize . Therefore, TOCC policy can guarantee the maximum throughput for every transmission pair.

The following theorem summarizes our discussion above. It is shown that the TOCC is -throughput-optimal. The TOCC attains a throughput with a gap to the optimal solution. By controlling parameter , we can achieve total throughput arbitrary close to the optimal point.

Theorem 6. Given any arrival rate vector, , strictly inside the stability region, the TOCC policy stochastically stabilized all the queue. And then, for every , there exits such that, for every , TOCC policy is -throughput-optimal policy.

Proof. The proof of Theorem 6 is given in Appendix A.

4.3. Distributed Implementation Issues

Implementation of the TOCC policy requires two steps: gathering network states information which includes the queue length, success probability, and transmission rate, and computing the optimal control vector. In the first step, it requires centralized implementation and thus leads to increasing delay and bandwidth. In the second step, the control policy TOCC needs to find optimal vector by solving (11). In the worst case, since the cardinality of can be , the complexity to compute the optimal control vector is also . Thus, finding the optimal control policy is challenging since it requires the centralized implementation and the complexity of the problem is high.

To address the above challenges, we apply the Randomize Pick and Compare (RPC) framework [20] in order to implement TOCC policy in distributed manner with polynomial computation. The key feature of the RPC framework is that it does not seek to find an optimal control vector in every slot, and hence, it can significantly reduce the computation time. In every time slot, it determines the set in two steps.

Step 1 (pick). At each time slot, it generates a new control vector such that, for constant and is the optimal control vector selected by TOCC policy.

Step 2 (compare). Determine the control vector at time slot by comparing the previous control vector and the new one :

Based on [20, 21], the compare operation can be performed in a distributed fashion with computations. The following theorem shows that RPC framework has the same performance with the TOCC policy.

Theorem 7. Given any arrival rate vector, , strictly inside the stability region, the RPC framework stabilized all the queue. And then, for every and , there exits such that, for every , where is the throughput of the system under RPC framework.

Proof. The proof of Theorem 7 is given in Appendix B.

5. Performance Evaluation

In this section, we present our simulation to illustrate the theoretical results and to compare the performance of TOCC policy and its implementation with the aforementioned well-known policy.

In our simulation, we generate a random topology with 100 nodes which are uniformly distributed in a rectangular area. We select 20 nodes as the source nodes, and each source node picks one of its neighbor nodes as a destination. A relay node is also picked from the relay set of each pair. In order to determine the relay set of each pair, we let and . We set up a dynamic wireless environment where the link qualities and the arrival rate are stationary processes. A 2-hop interference model is used to determine the set of all valid control vectors, . The extended packets arrival to each pair is assumed to follow the exponential distribution with mean . These pairs can transmit either directly or cooperatively with a relay node inside their relay set . At each time slot, our simulation runs the following steps. At the first step, the success probabilities are generated using a random process with given mean quality. At the second step, we find control vector according to the TOCC policy. At the last step, queuing evolution is updated.

5.1. Throughput Comparison

In the first experiment, we compare our performance with two other policies called noncooperative policy (NCP) and multihop relay policy (MHR) which always uses relay node to forward its data. We evaluate the performance of these policies in the term of the throughput. The control parameter is set to 10. The relay set for each pair is calculated with the interference control level . The number of source nodes is 20 nodes. Figure 1(a) shows the throughput under the scenario where the direct links between source and destination have very poor quality, . We can see that the throughput of these policies is decreased in order: TOCC, RPC, MHR, and NCP. Although the multihop relay policy provides better performance than the noncooperative policy in this case, since it does not use the direct link, its performance is far below that of the TOCC and RPC. Similar results are shown in Figure 1(b) on the contrary case where the direct links between source and destination have good quality, . These results have two interesting features. First, when the quality of the direct link is good, the noncooperative policy performs better than multihop relay. When the quality of the direct link is low, the two-hop relay performs better. This reflects the nature of the wireless network: the performance of the direct transmission and multihop relay transmission depends on the link qualities. Second, in all cases, TOCC and RPC provide throughput better than what the noncooperative and multihop relays do. The reason behind this result is that the TOCC and RPC have wider degrees of freedom in choosing transmission mode of each pair at every time slot than others. Notice that, contrary to throughput of NCP and MHR policies, the throughput of the TOCC and RPC policies is almost the same in the two cases and its performance does not depend on the link quality of network.

fig1
Figure 1: Throughput and arrival rate under different direct link quality.

Next, we consider the effect of the parameter to the performance of throughput. Given an input rate and the number of users , simulations were conducted by using control parameters in the range from 0 to 50, and the results are given in Figure 2. From Figure 2, it is seen that the throughput converges to the optimal throughput level, as the control parameter is increased. This result has been predicted in Theorems 6 and 7: when , the throughputs obtained by TOCC and RPC are near optimal.

376028.fig.002
Figure 2: Impact of control parameter V on throughput.
5.2. Convergence and Network Stability

We verify the stability of the network under TOCC and RPC policies by investigating the queue length over 500 time slots. Figure 3 shows the evolution of the average queue lengths at source nodes. This result shows the queue length property of TOCC and RPC policies, which is specified in Theorems 6 and 7. The queue length fluctuates and coverages at the predefined queue length. Hence, the network is stable under TOCC and RPC policies. Notice that the RPC selects the control vector in an opportunistic way; thus, the convergence of the queue length under TOCC is faster than that of RPC.

376028.fig.003
Figure 3: Evolution of the queues under the TOCC and RPC policies.
5.3. Impact of the Interference Control

We consider the impact of the interference to the selection of the relay. The number of the relays under variation of the parameter and the average SNR on the link between source and relay nodes are shown in Figure 4(a). The number of the relays is increased with the increase of . Similarly, the parameter also impacts on the permitted number of the relays. This is because small means that the interference control is rather loose. Consequently, more relays are permitted to forward message.

fig4
Figure 4: The impact of interference control parameter.

The throughput of the TOCC under variance of parameter is illustrated in Figure 4(b). The throughput decreases drastically when goes to 0. From the interference control effect, it is clear that the throughput is lowered by nearly one and a half times with (control-free case) in contrast to case. Furthermore, the parameter more than 0.4 is recommended since TOCC can maintain its competitive performance in throughput in comparison with no-relay case.

6. Conclusion

Wireless ad hoc networks with cooperative transmission and direct transmission have been considered in this paper. Aiming at maximizing network throughput, we have investigated the scheduling policy which can guarantee the stability of network and obtain the throughput to be near optimal. In addition, the relay selection has been introduced to deal with interference caused by relay and other pairs. The relay selection scheme considers interference caused by relay transmission, since it required that each relay must maintain an interference constraint. Through simulation, we demonstrate the effectiveness of the proposed TOCC algorithm. The throughput that was obtained by our TOCC policy is very close to the optimum. It is also observed that effectively selecting relay can help to mitigate interference at the relay and improve the network throughput.

Appendices

A. Proof of Theorem 6

First, we prove the supporting lemma.

Supporting Lemmas. Consider the following randomized policy (RD) that finds the probability , with the policy that selects in every time slot by solving the linear programming problem: subject to where is a parameter to ensure the stability of the network, while each queue is served at the rate higher than the arrival rate. Given any arrival rate vector , the RD policy is -throughput-optimal.

Proof. The constraint (A.3) ensures the stability of the network, while each queue is served at the rate higher than the arrival rate. Then we need to show that for every , . Let if is a control vector at time slot , and otherwise. Then, from (A.1) and (A.3), we have Equation (A.6) comes from the fact that the network is stable; then, the number of data departing the queue is equal to the data arriving at the queue. Now, we have where is the maximum capacity that a network can support, . From (A.6), (A.7), and (A.8), it follows that Consider an arbitrary policy that stabilizes the network for . We denote by the cumulative slots that control vector is selected under until . Then, we have Let for each . Then from (A.10), is in the feasible set of . Then, From (A.11) and the continuity of , there exits such that for every and , we have . Thus Taking the limit of two sides of inequality the previous: where is the throughput obtained by the policy. Now, we notice that . Thus, from (A.9), (A.13), and the definition of the previous limitation, there exits such that for every and , it follows that Because is an arbitrary policy, the result is followed from the previous inequality and Definition 5.

Proof of Theorem 6. Now, one begins to prove Theorem 6. Let and be the control vectors at time slot under RD policy and TOCC policy. Then, denote the throughput obtained under these policies. Our proof is based on applying the Lyapunov stability techniques. We define the corresponding Lyapunov function as follows: This represents a scalar measure of queue congestion in the network and implies the large queue size. The Lyapunov drift can be represented by : Let and using the queue length dynamics, The Lyapunov drift can be written as follows: Now, for every , there exits such that is -throughput optimal policy (Supporting Lemma). Hence, from (11), (A.18), Because RD policy selects the control vector with probability independent with queue lengths, thus, From (A.19) and (A.20), it follows that (i)Stability of : from (A.1), (A.21), we have Summing the previous inequalities over and noting that and , we have Hence, the network is stable under TOCC policy. (ii) is -throughput-optimal: when all queues converge, we have Equation (A.24) comes from the fact that when all queues converge, the arrival rate is equal to the service rate. From the definition of the throughput, it follows that Thus, from (A.24), (A.25), and (A.26), (A.21) can be written as Because RD policy is -throughput-optimal policy, thus, where . The result follows if .

B. Proof of Theorem 7

Let be the control vector at time slot under RPC framework. Denote as the sequence of time slot at which . Thus, we have . Now, with arbitrary , we have: From Step 2 of the RPC framework, Now, from (B.1) and (B.2), by rearranging (12), we obtain Now, given arrival rate vector , we use the analysis similar to the proof of Theorem 6 for obtaining (A.18): Hence, from (B.3) and (B.4), where .

The remaining of the proof is similar to those in the proof of Theorem 6. We omit it here.

Acknowledgment

This work was supported by the 2012 Inje University research grant.

References

  1. A. Özgür, O. Lévêque, and D. N. C. Tse, “Hierarchical cooperation achieves optimal capacity scaling in Ad Hoc networks,” IEEE Transactions on Information Theory, vol. 53, no. 10, pp. 3549–3572, 2007. View at Publisher · View at Google Scholar · View at Scopus
  2. M. Shafi, D. Gesbert, D.-S. Shiu, P. J. Smith, and W. H. Tranter, “Guest editorial. MIMO systems and applications: part I,” IEEE Journal on Selected Areas in Communications, vol. 21, no. 3, pp. 277–280, 2003. View at Publisher · View at Google Scholar · View at Scopus
  3. A. Scaglione, D. L. Goeckel, and J. N. Laneman, “Cooperative communications in mobile ad hoc networks,” IEEE Signal Processing Magazine, vol. 23, no. 5, pp. 18–29, 2006. View at Publisher · View at Google Scholar · View at Scopus
  4. A. Nosratinia, T. E. Hunter, and A. Hedayat, “Cooperative communication in wireless networks,” IEEE Communications Magazine, vol. 42, no. 10, pp. 74–80, 2004. View at Publisher · View at Google Scholar · View at Scopus
  5. A. K. Sadek, K. J. R. Liu, and A. Ephremides, “Cognitive multiple access via cooperation: protocol design and performance analysis,” IEEE Transactions on Information Theory, vol. 53, no. 10, pp. 3677–3696, 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. G. Kramer, M. Gastpar, and P. Gupta, “Cooperative strategies and capacity theorems for relay networks,” IEEE Transactions on Information Theory, vol. 51, no. 9, pp. 3037–3063, 2005. View at Publisher · View at Google Scholar · View at Scopus
  7. A. Høst-Madsen, “Capacity bounds for cooperative diversity,” IEEE Transactions on Information Theory, vol. 52, no. 4, pp. 1522–1544, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. J. N. Laneman, D. N. C. Tse, and G. W. Wornell, “Cooperative diversity in wireless networks: efficient protocols and outage behavior,” IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3062–3080, 2004. View at Publisher · View at Google Scholar · View at Scopus
  9. Y.-W. Hong, W.-J. Huang, F.-H. Chiu, and C.-C. J. Kuo, “Cooperative communications in resource-constrained wireless networks,” IEEE Signal Processing Magazine, vol. 24, no. 3, pp. 47–57, 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. F. S. Tabataba, P. Sadeghi, and M. R. Pakravan, “Outage probability and power allocation of amplify and forward relaying with channel estimation errors,” IEEE Transactions on Wireless Communications, vol. 10, no. 1, pp. 124–134, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. R. Urgaonkar and M. J. Neely, “Delay-limited cooperative communication with reliability constraints in wireless networks,” in Proceedings of the 28th Conference on Computer Communications, IEEE (INFOCOM '09), pp. 2561–2565, Rio de Janeiro, Brazil, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  12. L. Tassiulas and A. Ephremides, “Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks,” IEEE Transactions on Automatic Control, vol. 37, no. 12, pp. 1936–1948, 1992.
  13. L. Georgiadis, M. J. Neely, and L. Tassiulas, “Resource allocation and cross-layer control in wireless networks,” Foundations and Trends in Networking, vol. 1, no. 1, pp. 1–144, 2006. View at Publisher · View at Google Scholar · View at Scopus
  14. B. Rong and A. Ephremides, “Protocol-level cooperation in wireless networks: stable throughput and delay analysis,” in Proceedings of the 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt '09), Seoul, South Korea, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Si, Z. Li, and Z. Liu, “Outage probability of opportunistic relaying in rayleigh fading channels with multiple interferers,” IEEE Signal Processing Letters, vol. 17, no. 5, pp. 445–448, 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. A. J. Goldsmith, Wireless Communications, Cambridge University Press, New York, NY, USA, 2005.
  17. R. C. Daniels and R. W. Heath Jr., “An online learning framework for link adaptation in wireless networks,” in Proceedings of the Information Theory and Applications Workshop (ITA '09), pp. 138–140, San Diego, Calif, USA, February 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. Y. Wang and S. Boyd, “Performance bounds for linear stochastic control,” Systems and Control Letters, vol. 58, no. 3, pp. 178–182, 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. R. W. H. Sargent, “Optimal control,” Journal of Computational and Applied Mathematics, vol. 124, no. 1-2, pp. 361–371, 2000. View at Publisher · View at Google Scholar · View at Scopus
  20. A. Eryilmaz, A. Ozdaglar, and E. Modiano, “Polynomial complexity algorithms for full utilization of multi-hop wireless networks,” in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM '07), pp. 499–507, Anchorage, Alaska, USA, May 2007. View at Publisher · View at Google Scholar · View at Scopus
  21. Y. Yi, A. Proutière, and M. Chiang, “Complexity in wireless scheduling: impact and tradeoffs,” in Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '08), pp. 33–42, May 2008. View at Publisher · View at Google Scholar · View at Scopus