Relay Assisted F/TDMA Ad Hoc Networks: Node Classification, Power Allocation and Relaying Strategies

This paper considers the design of relay assisted F/TDMA ad hoc networks with multiple relay nodes each of which assists the transmission of a predefined subset of source nodes to their respective destinations. Considering the sum capacity as the performance metric, we solve the problem of optimally allocating the total power of each relay node between the transmissions it is assisting. We consider four different relay transmission strategies, namely regenerative decode-and-forward (RDF), nonregenerative decode-and-forward (NDF), amplify-and-forward (AF) and compress-and-forward (CF). We first obtain the optimum power allocation policies for the relay nodes that employ a uniform relaying strategy for all nodes. We show that the optimum power allocation for the RDF and NDF cases are modified water-filling solutions. We observe that for a given relay transmit power, NDF always outperforms RDF whereas CF always provides higher sum capacity than AF. When CF and NDF are compared, it is observed that either of CF or NDF may outperform the other in different scenarios. This observation suggests that the sum capacity can be further improved by having each relay adopt its relaying strategy in helping different source nodes. We investigate this problem next and determine the optimum power allocation and relaying strategy for each source node that relay nodes assist. We observe that optimum power allocation for relay nodes with hybrid relaying strategies provides higher sum capacity than pure RDF, NDF, AF or CF relaying strategies.


I. INTRODUCTION
Wireless systems are continuing to evolve towards networks consisting of nodes that communicate without the need for infrastructure [1], [2]. Yet, serious design challenges exist for wireless ad hoc networks in combating the impairments of the wireless channel. Relay assisted communications, where intermediate nodes help forward traffic from source nodes to their destinations, exploits spatial diversity without needing to deploy physical antenna arrays [3]- [11]. Relay assistance also mitigates the effects of path loss, and provides the source nodes with extended battery life [7]- [9], and even help in extending coverage [9], [12], [13]. An intense research effort is underway to better understand the value of relay assisted schemes in rendering the deployment of truly ad hoc wireless networks.
Results related to the capacity of the full duplex relay channel go back to [3], [4]. Since it is difficult to have the nodes transmit and receive simultaneously in the same frequency, much of the recent research effort is towards investigating orthogonal relay transmission schemes where the source and relay nodes transmit in orthogonal channels [5], [7]- [10]. Recently, reference [6] showed that the uplink capacity of two-user systems can be increased by using cooperation, where each user also acts as a relay for the other.
In wireless networks, transmission power of the nodes is limited. Hence, power efficiency is a critical concern when designing relay transmission strategies. It has been shown that significant performance improvement can be achieved by the optimum power allocation for various relay assisted communications systems that consider a single source destination pair [7]- [9], [11].
Relay assisted transmission is expected to improve the performance of multiuser systems as well [14]- [17]. Such networks, henceforth referred to as multiuser relay networks are ones where each relay node would serve multiple users, and the total transmission power budget for each relay node would be limited. When this is the case, each user's transmission should be relayed with a fraction of the power from its corresponding relay node. In such a scenario, the total relay power should be allocated between the transmissions of information from the sources that relay over this node, in order to obtain the best performance.
In this paper, we consider a wireless ad hoc network with multiple source-destination pairs, and relay nodes each of which assists multiple sources. We focus on networks that employ multiaccess techniques with orthogonal transmissions, i.e., F/TDMA. We consider a variety of relay transmission schemes, namely regenerative decode-and-forward (RDF), nonregenerative decode-and-forward (NDF), amplify-and-forward (AF) and compress-and-forward (CF). Considering the sum capacity as the performance metric, we first address the optimum power allocation problem at the relay nodes when all users are assisted via the same relay transmission strategy. We show that the optimal power allocation for RDF and NDF are modified water-filling solutions with a base level and a ceiling, and it classifies the sources into three groups depending on the quality of the source-to-destination, source-to-relay and relay-to-destination links, i.e., high potential source nodes, low potential source nodes and nonrelayed source nodes. Next, to obtain higher sum capacities, we investigate the optimum power allocation problem jointly with relaying strategy selection, where the relay node can also choose the relaying strategies for the source nodes it will be assisting, and propose a low complexity near-optimum relaying strategy selection algorithm. We observe that adopting the signaling strategy for each transmission the relay node assists in conjunction with the power level provides significant performance improvement.

II. SYSTEM MODEL AND PROBLEM FORMULATION
We consider a relay assisted F/TDMA ad hoc network with K source nodes (users) and L relay nodes as in Figure 1. We assume that each source node intends to transmit its signal to a destination node and has a pre-assigned relay node that will assist its transmission. The data transmission of each source node occurs in two pre-assigned channels that can be either different time slots or different frequencies. The source node broadcasts its signal in the first channel, and the preassigned relay node transmits this source node's information in the second channel.
All channels of all source nodes and relay nodes are distinct and nonoverlapping. The signal received by the destination in the ith source node's first channel is where x si is the symbol transmitted by source node i, P si is the transmit power of source node i and β i denotes the normalized channel gain from source node i to the destination with n di1 as the zero mean AWGN with unit variance. Similarly, the received signal at the relay node k to which source node i is assigned, is where α i is the normalized channel gain from source node i to the assigned relay node k, and n ri is the zero mean AWGN with unit variance at the dedicated relay node of source i, i.e., k. In the second channel of the ith source node, the kth relay node transmits x ri , and the corresponding received signal at the destination is where x ri , P ri and γ i denote the signal transmitted for source node i from the kth relay node, the transmit power of the kth relay node dedicated to source node i and the normalized channel gain from the kth relay node to the destination of the ith source node with a zero mean and unit variance AWGN n di2 , respectively. Note that the relay node should transmit after the source due to causality constraints, and this constraint results in loss of one time slot when the channels represent different frequencies. We assume that each relay node has a total power constraint i∈A k P ri ≤ P Rk,total where A k denotes the set of source nodes that relay their information through node k. It is also assumed that the relay nodes have the channel state information of the source-to-destination, source-to-relay and relay-to-destination links of all source nodes they serve.
We consider four different relay transmission schemes at the relay nodes, and address the optimum power allocation in each case individually as well as the optimum power allocation with hybrid relaying.
• Regenerative Decode-and-Forward (RDF): When the transmission from the source node is received reliably at the relay node, the relay node decodes the signal, re-encodes it with the same codebook used in the original source node's transmission and transmits the signal in the second channel of the source node [5], [8], [9].
• Nonregenerative Decode-and-Forward (NDF): Similar to RDF, the relay node decodes the received signal, but re-encodes it with a codebook generated independently from that of the source node and transmits it in the second channel of the source node [7].
• Amplify-and-Forward (AF): Perfect decodability at the relay node is not required. The relay node simply forwards the signal in the second channel of the source node by amplifying the received signal at the relay node [5], [9].
• Compress-and-Forward (CF): Similar to AF, the relay node is not required to decode the source's signal perfectly. The relay node compresses the received signal by using Wyner-Ziv lossy source coding, and forwards it in the second channel of the source node [16], [17].
In this work, we aim to optimally distribute the power of each relay node between the source nodes' transmissions to be relayed by that node. Our goal is to maximize the sum capacity of the system. Clearly, the individual capacities of the source nodes are a function of the relay transmission scheme used.
The optimum power allocation problem at the relay nodes is posed as where C i, * is the individual capacity of source node i and * can be replaced with RDF, NDF, AF or CF according to the relay transmission scheme chosen.
In the sequel, we will first assume that all source nodes are assisted by the same relay transmission scheme, and address the optimal power allocation problem for each case. Next, to obtain higher sum capacities, we will remove this assumption and investigate the optimum power allocation problem for hybrid relay nodes where the relay node can assist different source nodes employing different relaying strategies 1 . We note that the F/TDMA architecture allows us to focus on the sum capacity optimization problem at each relay node individually since the power allocation at a relay node does not affect the optimization problem on the others. By optimizing the power allocation at each relay node individually, we optimize the power allocation problem of all relay nodes, since (4) is simply the sum of all sum rates obtained by the assistance of all relay nodes.

III. DECODE AND FORWARD TYPE RELAYING
For both RDF and NDF, the designated relay node must reliably decode the signal. Thus, the individual capacity of a relay assisted source node cannot exceed the capacity of the source node to relay link. This constraint leads to several important observations in terms of optimum power allocation. When the direct link, β 2 i , is better than the relay link, α 2 i for source node i, the minimum of the capacity upper bounds of the direct link and the source node to relay link is the latter. In this case, the capacity of the direct transmission is higher than that of the relay assisted 1 The relay nodes are assumed to be agile radios. transmission. Since by employing direct transmission for source node i, the individual capacity of source node i is maximized, and the relay has the potential to improve the sum capacity by investing its power in assisting the remaining source nodes, the relay power allocated to source node i should be For clarity of exposition, we denote the set of source nodes that are served by the kth relay node, and have α 2 i > β 2 i asÂ k in the sequel. In addition, observe that the maximum individual capacity of source node i is upper bounded by due to the decodability constraint at the relay. Thus, allocating more power of the relay node for the transmission of a source node beyond a threshold will not increase the individual capacity of the source node. These constraints should be taken into account for the power allocation problem in DF relay nodes.
In the case of RDF relay transmission, the individual capacity of source node i is [5] C i,RDF = min( Similarly, for the case of NDF relay transmission, the individual capacity of source node i can be expressed as [7] C i,N DF = min( In the sequel, we will use the following classification of source nodes for RDF and NDF networks: Definition 1: High potential source nodes (HPU): This is the set of source nodes that are allocated nonzero power at their pre-assigned relay node and yet do not achieve the individual capacity upper bound (7). In other words, these are the nodes whose individual capacities would be further increased, if more total power were available at the relay.
Definition 2: Low potential source nodes (LPU): This is the set of source nodes that achieve the maximum individual capacities indicated by (7), by the help of the relay node. For these source nodes, even if more total relay power were available, the individual capacities would not increase.

Definition 3: Nonrelayed source nodes (NU):
This is the set of source nodes that are not assisted by the relay node. The source nodes in this set have either high quality direct links, or low quality relay to destination links.

A. Regenerative Decode and Forward
We are now ready to state our results for RDF relay networks.
Theorem 1: The optimal power allocation for RDF relay networks results in three source node sets, namely high potential source nodes, low potential source nodes, and nonrelayed source nodes for each relay node.
1) The optimum relay power dedicated to high potential source node i, and the achieved individual capacity of source node i, are respectively, where (.) + = max(., 0) and µ k,RDF is the water level for the kth RDF relay node that satisfies i∈A k P ri = P Rk,total .
2) The optimum relay power dedicated to low potential source node i, and the achieved individual capacity of source node i, are 3) The nonrelayed source nodes set involves the source nodes that either have better direct links than the source to relay links, i.e., α 2 i ≤ β 2 i , or high quality direct links or low quality relay to destination links, i.e., Proof: Using the fact that P ri = 0 for the source nodes that have β 2 i ≥ α 2 i , the optimization problem at the kth relay node can be expressed as Constraint (14) is simply an upper bound for {P ri }, and we thus have whereμ k,RDF and ρ i,RDF are the Lagrange multipliers associated with the total transmit power constraint of the relay node k, and the upper bound for the relay power for source node i, respectively. The cost function is a concave function and the {P ri } set is a convex set. Thus, simply using the KKT conditions, we arrive at the optimum relay power for source node i as where µ k,RDF = 2Kμ k,RDF . The source nodes for which the upper bounds in (14) are inactive, ) > 0, form the high potential source nodes set. When the upper bound is active, , and the corresponding source nodes are the low potential source nodes. Finally, the source nodes with i form the set of nonrelayed source nodes.
Remark 1: The optimum power allocation for RDF networks is a modified water-filling solution where each source node has both a base and an upper water level. The base level, , is due to the direct link and the channel gain of the relay node to the destination for each source node, whereas the upper level, , is due to the decodability constraints of the RDF relay nodes. Such a power allocation scheme is demonstrated in Figure 2(a) with five source nodes and one relay. In this example, source nodes 1 and 2 are the low potential source nodes for which the relay node allocates enough power for each source node to achieve their maximum individual capacities. Source nodes 3 and 4 are high potential source nodes since their individual capacities can still be improved by increasing the relay power. Source node 5 is a nonrelayed source node and is not allocated any power because it has either a high-quality direct link or a low-quality relay-to-destination link. Observe that the relay node considers both the quality of the direct links of the source nodes, and its own channel gain to the intended destinations, and will try to help the source nodes with low quality direct links, and high quality relay to destination links.
Remark 2: For RDF, the optimal power allocation tries to help the weak source nodes that it can efficiently assist, providing fairness among the source nodes. We note that, for low potential source nodes, the benefit provided by the relay node does not increase with increased relay power. Thus, an appropriate relay selection strategy for RDF relay networks should be to select the relay nodes that will provide both high quality source-to-relay and relay-to-destination links.
When the relay power is scarce, the relay node will help only one source node that has the Remark 3: For the special case of the uplink of relay assisted TDMA network 2 , the channel gains of all relay to destination links are equal, i.e., γ i = γ k for the source nodes assisted by the kth relay node and we have (10) and (11) with γ i = γ k ∀i. An immediate corollary is that, in this case, the resulting high potential users all achieve identical capacities, i.e., we have . Remark 4: It is important to note that the optimum power allocation for the uplink of relay assisted TDMA network tries to equalize the individual capacities achieved by each source node, thus also increasing the symmetric capacity of the system. The source nodes that are not equalized in terms of individual capacities are the source nodes that either have a low quality source node to relay link (the set of low potential source nodes, and a subset of nonrelayed source nodes) or a very high quality direct link (nonrelayed source nodes).

B. Nonregenerative Decode and Forward
When the relays assist the sources via NDF, we have the following theorem: The optimal power allocation for NDF relay networks also results in three source node sets, namely high potential source nodes, low potential source nodes and nonrelayed source nodes for each relay node. However, the allocated relay powers and the resulting capacities are different than that of RDF.
1) The optimum relay power dedicated to high potential source node i, and the achieved individual capacity of source node i, are respectively, where µ k,N DF is the water level for the kth NDF relay node that satisfies its power constraint.
2) The optimum relay power dedicated to low potential source node i, and the achieved individual capacity of source node i, are 3) The nonrelayed source nodes are those source nodes for which either their direct links are better than their source-to-relay links, i.e., α 2 i ≤ β 2 i , or their relay-to-destination links have low quality, i.e., Proof: The power allocation problem at the kth NDF relay node can be expressed as The decodability constraint in (21) yields the upper bound The Lagrangian, whereμ k,N DF and ρ i,N DF are the Lagrange multipliers associated with the power constraint of the relay node k and the upper bound for the relay power used for source node i, respectively.
Once again, we have a convex program, and using KKT conditions, we arrive at the optimum relay power for source node i as where µ k,N DF = 2Kμ k,N DF . The source nodes for whom (21) is inactive, and P ri = 1 µ k,NDF − 1 γ 2 i > 0 are high potential source nodes. When (21) is active, P ri = The upper level is due to the decodability constraint of the NDF relay node. Such a power allocation scheme is demonstrated in Figure 2(b). In this example, source node 1 is a low potential source node and source nodes 2, 3 and 4 are high potential source nodes. Source node 5 is a nonrelayed source node since the relay node has very low channel gain to its destination. Similar to the RDF case, even if the total transmit power of relay nodes are increased, the low potential source nodes will not be able to achieve higher individual capacities.
Thus, we can conclude that employing the appropriate relay selection strategy that provides high quality source node to relay, and relay to destination links, improves the performance of the NDF relay networks.
Remark 6: Similar to the RDF case in Remark 3, for the special case of uplink of relay assisted TDMA network, we can obtain the optimum power allocation for the NDF relay nodes by setting all γ i = γ k . In this case, we observe that the high potential source nodes become equal benefit source nodes. For this set of source nodes, the optimum power allocation does not depend on the transmission of the source nodes in the first time slots. The relay helps each user by increasing their rate by exactly 1 2K log(1 + γ 2 k µ k,NDF ). We also note that the nonrelayed user set is those nodes each of which has a better direct link than the relay link, α 2 i ≤ β 2 i . Remark 7: The optimum power allocation for the uplink of NDF relay assisted TDMA networks tries to equalize the benefits obtained by relay transmission for each source node. The optimum solution is a modified water-filling solution with upper bounds, i ) and identical base levels for each source node.

A. Amplify and Forward
When AF relay transmission is used, the individual capacity of source node i is [5] For AF relay assisted networks, we have the following theorem: Theorem 3: The optimal power allocation for AF relay node results in nonzero power allocation for a subset of the source nodes assigned to the relay node. The optimum power allocated to assist source node i is while µ k,AF is the water level for the kth AF relay node that satisfies i∈A k P ri = P Rk,total .
Proof: The power allocation problem at the kth AF relay node can be expressed as which, again is a convex program. The Lagrangian is whereμ k,AF is the Lagrange multiplier associated with the total transmit power constraint of the relay node k. Simply taking the derivative with respect to P ri and equating it to zero, we arrive at the optimum relay power for source node i in (25) where µ k,AF = 2Kμ k,AF .
Remark 8: The optimal power allocation for the AF relay nodes results in nonzero power allocation to the source nodes that satisfy µ k,AF < a i . When the relay node is very close to a source node, then a i ≈ γ 2 i P si β 2 i +1 and b i → 0. This corresponds to the case when the source nodes' received SNR at the relay node are very high. The optimal power allocation in this case is identical to the optimal power allocation in RDF as expected. It is important to note that in AF, the individual capacities of the source nodes are not constrained by the capacity of the source node to relay channel. The upper bound for the individual capacity of source node i is Thus, AF relaying may perform better than the DF relaying.

B. Compress and Forward
In the case of CF relaying, when Gaussian codebooks are used, and the relay node compresses node i's signal using Wyner-Ziv lossy source coding [18], the individual capacity of source node i can be expressed as [17] C with For CF relay networks, we have the following theorem for optimum power allocation at each relay.

Theorem 4:
The CF relay with optimal power allocation assists a subset of the source nodes that are assigned to the relay node. The optimum power allocation for source node i is i +1) while µ k,CF is the water level for the kth CF relay node that satisfies i∈A k P ri = P Rk,total .
Proof: Proof follows identical steps to the proof of Theorem 3.
Remark 9: Similar to AF case, the preassigned relay node k allocates nonzero power to source node i if µ k,CF < X i . When P Rk,total → ∞, σ 2 W i → 0, which yields the same asymptotic upper bound for the individual capacity of source node i as in the AF case: V. RELAY STRATEGY SELECTION So far we investigated the power allocation problem for the relay nodes assisting all source nodes with the same relay transmission scheme. However, each relay transmission scheme has its own advantages and disadvantages, and one may overperform another in different scenarios.
Thus, in principle, higher sum rates can be obtained if the relay has the flexibility to choose the appropriate relaying strategy for each source node it is assisting. In such a scenario, each source node will be relayed with the relaying strategy that will maximize its individual capacity resulting the individual capacity of source node i, i.e., C i = max(C i,RDF , C i,N DF , C i,AF , C i,CF ).
Formally, the power allocation problem with relaying strategy selection is Similar to the previous cases, we focus on the power allocation problem at each relay node.
Using the inequality log(1+X +Y ) ≤ log(1+X)+log(1+Y ) for any X, Y ≥ 0, it can be shown Similarly, for all P ri ≥ 0, C i,AF ≤ C i,CF . Thus, we can conclude that each source node should be relayed via either NDF or CF to maximize its individual capacity, The relaying strategy selection for each source node depends on P ri allocated for the transmission of the source node i's signal. Thus, the power allocation policy at the relay nodes indirectly dictates the relaying strategy that the relay node should operate for each source node, and the total power of the relay node should be distributed appropriately considering these two relaying strategies.
It is readily seen that the optimization problem (33) is not a convex program. In this section, we seek a low complexity near-optimum algorithm to find the optimum power allocation with relaying strategy selection. For clarity of exposition, we denote the source node set assisted by the kth relay node in NDF relaying as A k,N DF and CF relaying as A k,CF . We observe that once we fix A k,N DF and A k,CF , the optimum power allocation problem becomes convex and the optimum solution is given by the following theorem.
Theorem 5: For a given relaying strategy selection for the kth relay node, A k,N DF and A k,CF , the optimal relay power allocated to the source node i relayed in NDF relaying and the optimal relay power allocated to the source node j relayed in CF relaying are respectively, where µ k is the Lagrange multiplier associated with the total transmit power constraint of the relay node k.
Proof: The power allocation problem at the kth hybrid relay node with relaying strategy selection A k,N DF and A k,CF can be expressed as The Lagrangian, whereμ k and ρ i are the Lagrange multipliers associated with the power constraint of the relay node k and the upper bound for the relay power used for source node i assisted in NDF relaying, respectively. Since the optimization problem is convex, using KKT conditions, we arrive at the optimum relay power for NDF relayed source node i as in (35) and for CF relayed source node j as in (36) with µ k = 2Kμ k .
Using Theorem 5, the jointly optimum power allocation and relaying strategy selection can be found comparing the performance of 2 K possible relaying strategy selection scenarios each of which would have a corresponding power allocation policy. However, the computational complexity of such an approach is too high. Thus, we seek a low complexity near-optimum algorithm. To that end, we first investigate the conditions under which one of NDF or CF would be preferred over the other.
When the direct link of a source node is better than the source to relay link, β 2 i ≥ α 2 i , NDF relaying cannot improve the individual capacity of the source node resulting in C i = max(C i,N DF , C i,CF ) = C i,CF . Thus, the relay node should operate in CF mode for the source nodes with β 2 i ≥ α 2 i . The set of such source nodes will be denoted as A k,CF −strict and the rest as A ′ k,CF −strict in the sequel. The relaying strategies that the relay node should employ for the source nodes β 2 i < α 2 i are dependent on {P ri }. C i versus P ri performance of a source node with β 2 i < α 2 i is presented in Figure 3. For low P ri values NDF performs better than CF. At P ri = P ri−thre1 , NDF relaying achieves its maximum capacity due to the decodability constraint of NDF relaying, i.e, C i,N DF (P ri−thre1 ) = C upperDF resulting P ri−thre1 = Increasing P ri further without changing the relaying strategy for source node i does not increase the individual capacity of source node i. Up to P ri = P ri−thre2 , NDF still outperforms CF. For P ri = P ri−thre2 , . For P ri > P ri−thre2 , CF performs better than NDF for source node i. Thus, for low relay power scenarios, relaying all of the source nodes in A ′ k,CF −strict with NDF and the rest with CF is a good relaying strategy, since it is likely that each source node will be allocated a relay power less than P ri−thre2 . Similarly, for high relay power, one may choose to relay all the source nodes with CF since it is likely that each source node will be allocated a relay power higher than P ri−thre2 . The global optimum power allocation with relaying strategy selection can be found via comparing the sum capacities of 2 K−|A k,CF −strict | possible relaying strategy selection scenarios with their optimum power allocation.
Partitioning the source nodes into sets A k,CF −strict and A ′ k,CF −strict for CF and NDF relaying and finding the optimum power allocation for such a relaying strategy selection can be a strong candidate for the jointly optimum power allocation and relaying strategy selection: If the optimum power allocation for such a partition results in all the NDF decodability constraints of the source nodes in A ′ k,CF −strict being non-active, then the global optimum power allocation with relaying strategy selection is found. This is due to the fact that this solution is also the solution of the optimization problem when we relax the NDF decodability constraints of the original power allocation problem in (33) which provides an upper bound for the original problem. Such an approach is especially useful for low relay power scenarios where the probability of A ′ k,CF −strict being the optimum A k,N DF is very high. If the NDF decodability constraints become active for some of the source nodes with such a relaying strategy, partitioning the source nodes into A k,CF −strict and A ′ k,CF −strict for CF and NDF relaying, may not be the optimum relaying strategy. However, investigating the optimal power allocation policy for such a partition provides insight towards the optimum relaying strategy. It is important to note that more relay power should be dedicated to a source node's transmission if it is relayed with CF relaying strategy. Thus, if a source node switches from NDF to CF, then less relay power will be allocated to the remaining source nodes. Since some of the source nodes have to switch from NDF mode to CF for the optimum relaying strategy, the source nodes that have non-active decodability constraints with the optimum power allocation of A k,DF = A ′ k,CF −strict and A k,DF = A k,CF −strict will be allocated less relay power for the optimum relaying strategy, and the decodability constraints of these source nodes will still be non-active for the optimum relaying strategy. These source nodes should be relayed with NDF also for the optimum relaying strategy selection, and will be denoted as A k,N DF −strict in the sequel. Using this observation, we obtain the optimum relaying strategies for the source nodes in A k,CF −strict and A k,DF −strict . Furthermore, we propose the following strategy to enable switching from NDF to CF for the source nodes that are neither in A k,CF −strict nor A k,N DF −strict . Noting that the cost of switching from NDF to CF of a source node in terms of power consumption is P ri−thre2 − P ri−thre1 , we choose the source node that has the lowest P ri−thre2 − P ri−thre1 for switching from NDF to CF, and check if the optimum power allocation for such a switch in the relaying strategy results in increased sum capacity. We continue to switch the source nodes to CF until switching a source node from NDF to CF does not improve the sum capacity or all source nodes are switched to CF except the source nodes in  Table I.

VI. NUMERICAL RESULTS
In this section, we present numerical results to demonstrate the performance of optimum power allocation and relaying strategy selection for a relay assisted F/TDMA ad hoc network.
For numerical results, we consider an ad hoc F/TDMA multiuser relay network with 4 source nodes and one relay node that serves all in one of the RDF, NDF, AF, CF relaying strategies for each source node. The link SNRs of the source nodes used throughout the simulations are power allocation, respectively. We observe that the individual capacities are improved as the relay power is increased up to a threshold for each source node. In the RDF case, when the relay node has relatively low power, the relay node helps only the third and fourth source nodes that have relatively high , since the rest of the source nodes have higher direct links or the relay has low quality links to the destinations of these source nodes. As the available power at the relay increases, the third and fourth source nodes' potential are reached, and the relay node starts to help the rest of the source nodes. We also observe that after a threshold, increasing the relay power does not help, since all source nodes already achieve the maximum single-source node capacities. In the NDF case, we again observe that the sum capacity is improved as the relay power is increased up to a threshold. Since NDF performs better than RDF, this threshold is much lower than the threshold in the RDF case. That is, for the maximum sum capacity, NDF requires less power at the relay node as compared to RDF. For NDF, we observe that the relay tries to use the relay to destination channels as efficiently as it can, without considering the performance of the direct links. However, the benefit that can be provided by the relay node is limited by the quality of the source node to relay link. In Figure 6, we observe that the benefit obtained by the AF relay nodes converges to its maximum point gradually for each source node. Similar behavior is observed for the CF relay transmission in Figure 7. We also observe that in the AF and CF relaying, both individual capacities and the resulting sum capacities may be higher than the capacities that result from operating in a DF relaying. This is due to the fact that DF relaying has the decodability constraints in the source node to relay links whereas the AF and CF do not. Figure 8 shows the performance of the individual capacities of the source nodes achieved by NORSS with optimum power allocation. We observe that, in the low relay power case, source nodes 3 and 4 are assisted in NDF relaying strategy whereas no relay power is dedicated to the 1st and 2nd source nodes. This is due to the fact that the source nodes 3 and 4 have much better relay to destination links than the source nodes 1 and 2. Thus, it is not efficient to allocate power to the source nodes 1 and 2 in low relay power case. As the available power at the relay node increases, the relay node starts to help the 1st and 2nd source nodes. We observe that after some threshold, the potentials of the source nodes for NDF relaying strategy have been reached, and the relay node switches to CF relaying strategy after enough relay power becomes available for each source node. As expected in low relay power cases, NDF relaying strategy is preferred whereas in high relay power cases, the relay node switches to CF relaying strategy to provide higher capacities. Figure 9 demonstrates the sum capacities resulting from NORSS, pure RDF, NDF, AF and CF relaying strategies with optimum power allocation. As expected NORSS uses the advantages of both NDF and CF relaying, and performs better than pure RDF, NDF, AF or CF relaying. Note that for low relay power cases, hybrid relaying favors NDF, and for high relay power cases, hybrid relaying uses CF for all source nodes to obtain higher sum capacities. Observe also that NORSS finds the optimum relaying strategy for each source node.

VII. CONCLUSION
In this paper, we have considered a two-hop multiple source-destination F/TDMA wireless network where intermediate nodes relay the information of source nodes. We have solved the problem of optimally allocating the power of each relay node between the source nodes' transmissions it is assisting for different relay transmission schemes. We first investigated the problem for the relay nodes where each source node is assisted via the same relaying strategy.
We have observed that the optimum power allocation for RDF relay nodes helps the source nodes that have low quality direct links and have destinations near to the relay first, and tries to improve the individual capacities of the weak source nodes. The optimum power allocation in NDF relay networks tries to use the relay to destination channels as efficiently as it can. We also observe that the AF and CF relay nodes provide higher sum capacities than the DF relay nodes with high relay powers due to the decodability constraints of DF relaying. Motivated by higher sum capacities, we have then investigated the power allocation problem with relaying strategy selection where the hybrid relay nodes chooses the best relaying strategy for each source node, and proposed a near-optimum relaying strategy selection algorithm. We have observed that hybrid relaying with the near-optimum relaying strategy selection algorithm and optimum power allocation performs better than pure RDF, NDF, AF or CF relaying with optimum power allocation.
In this paper, we aim to establish performance limits of two hop networks and therefore the results obtained in this paper come with the usual information theoretic disclaimers. We also note that the formulation assumes pre-assigned relay nodes, i.e., fixed routing decision. An interesting extension is the problem of jointly optimum relay node selection for each source node along with the relaying strategy and the power allocation.   Step-2: Form A k,DF −strict set A k,CF = A k,CF −strict A k,DF = A k − A k,CF −strict Find the optimal power allocation with the defined A k,CF and A k,DF sets {P * ri } = arg max Check the decodability constraints of the source nodes in A k,DF A k,DF −strict = ∅ For i ∈ A k,DF If (Decodability Constraint of source node i is passive) A k,DF −strict = A k,DF −strict ∪ {i} end end Step-3: For the source nodes in A k,DF − A k,DF −strict , check sequentially if switching from DF to CF improves the sum capacity Do While (A k,DF − A k,DF −strict = ∅) Find the source node with the lowest power cost for DF to CF switch j = arg min i∈(A k,DF −A k,DF −strict ) P ri−thre2 − P ri−thre1 Form the candidate A k,DF and A k,CF sets with the switch of source node j from DF to CF A k,DF −cand = A k,DF − {j} A k,CF −cand = A k,CF ∪ {j} Find the maximum sum capacity with the optimal power allocation of A k,DF −cand and A k,CF −cand sets SumCap − cand = max