Cooperative Communication for Spatial Frequency Reuse Multihop Wireless Networks under Slow Rayleigh Fading



Similar documents
Log-Likelihood Ratio-based Relay Selection Algorithm in Wireless Network

Cooperative Wireless Networks: From Radio to. Network Protocol Designs

Comparison of Network Coding and Non-Network Coding Schemes for Multi-hop Wireless Networks

IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 55, NO. 1, JANUARY

Optimizing the SINR operating point of spatial networks

PERFORMANCE ANALYSIS OF THRESHOLD BASED RELAY SELECTION TECHNIQUE IN COOPERATIVE WIRELESS NETWORKS

Virtual MIMO Channels in Cooperative Multi-hop Wireless Sensor Networks

EE4367 Telecom. Switching & Transmission. Prof. Murat Torlak

Energy Efficiency of Cooperative Jamming Strategies in Secure Wireless Networks

WIRELESS communication channels have the characteristic

Rethinking MIMO for Wireless Networks: Linear Throughput Increases with Multiple Receive Antennas

Cooperative Multiple Access for Wireless Networks: Protocols Design and Stability Analysis

Packet Queueing Delay in Wireless Networks with Multiple Base Stations and Cellular Frequency Reuse

IRMA: Integrated Routing and MAC Scheduling in Multihop Wireless Mesh Networks

MULTIHOP cellular networks have been proposed as an

Dynamic Load Balance Algorithm (DLBA) for IEEE Wireless LAN

Effective Link Operation Duration: a New Routing Metric for Mobile Ad Hoc Networks

ALOHA Performs Delay-Optimum Power Control

IN THIS PAPER, we study the delay and capacity trade-offs

BEST RELAY SELECTION METHOD FOR DETECT AND FORWARD AIDED COOPERATIVE WIRELESS NETWORK

Mobility Increases the Capacity of Ad-hoc Wireless Networks

Capacity of the Multiple Access Channel in Energy Harvesting Wireless Networks

Energy Optimal Routing Protocol for a Wireless Data Network

System Design in Wireless Communication. Ali Khawaja

A Power Efficient QoS Provisioning Architecture for Wireless Ad Hoc Networks

On the Traffic Capacity of Cellular Data Networks. 1 Introduction. T. Bonald 1,2, A. Proutière 1,2

Dynamic Reconfiguration & Efficient Resource Allocation for Indoor Broadband Wireless Networks

This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination.

1 Lecture Notes 1 Interference Limited System, Cellular. Systems Introduction, Power and Path Loss

Christian Bettstetter. Mobility Modeling, Connectivity, and Adaptive Clustering in Ad Hoc Networks

NEW applications of wireless multi-hop networks, such

Full- or Half-Duplex? A Capacity Analysis with Bounded Radio Resources

Mobile Wireless Access via MIMO Relays

Topology-Transparent Distributed Multicast and Broadcast Scheduling in Mobile Ad Hoc Networks

MIMO: What shall we do with all these degrees of freedom?

Module 5. Broadcast Communication Networks. Version 2 CSE IIT, Kharagpur

Role of Clusterhead in Load Balancing of Clusters Used in Wireless Adhoc Network

Capacity Limits of MIMO Channels

On the Hop Count Statistics in Wireless Multi-hop Networks Subject to Fading

A Study of Network assisted Device-to- Device Discovery Algorithms, a Criterion for Mode Selection and a Resource Allocation Scheme

An Efficient Hybrid Data Gathering Scheme in Wireless Sensor Networks

On the Potential of Network Coding for Cooperative Awareness in Vehicular Networks

THE problems of characterizing the fundamental limits

CONVERGECAST, namely the collection of data from

5 Capacity of wireless channels

QUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES

Power Control is Not Required for Wireless Networks in the Linear Regime

CODED COOPERATION: A NEW FRAMEWORK FOR USER COOPERATION IN WIRELESS NETWORKS

CHAPTER - 4 CHANNEL ALLOCATION BASED WIMAX TOPOLOGY

Diversity and Multiplexing: A Fundamental Tradeoff in Multiple-Antenna Channels

Dynamic Antenna Mode Selection for Link Maintenances in Mobile Ad Hoc Network

Reliability Constrained Packet-sizing for Linear Multi-hop Wireless Networks

On the Mobile Wireless Access via MIMO Relays

Motion Sensing without Sensors: Information. Harvesting from Signal Strength Measurements

Impact Of Interference On Multi-hop Wireless Network Performance

Mobility Increases the Capacity of Ad Hoc Wireless Networks

Source Transmission over Relay Channel with Correlated Relay Side Information

CS263: Wireless Communications and Sensor Networks

PERFORMANCE STUDY AND SIMULATION OF AN ANYCAST PROTOCOL FOR WIRELESS MOBILE AD HOC NETWORKS

EPL 657 Wireless Networks

Transport layer issues in ad hoc wireless networks Dmitrij Lagutin,

CROSS LAYER BASED MULTIPATH ROUTING FOR LOAD BALANCING

Attenuation (amplitude of the wave loses strength thereby the signal power) Refraction Reflection Shadowing Scattering Diffraction

How To Understand And Understand The Power Of A Cdma/Ds System

Cooperative Communication in Wireless Networks

Collision of wireless signals. The MAC layer in wireless networks. Wireless MAC protocols classification. Evolutionary perspective of distributed MAC

Rapid Prototyping of a Frequency Hopping Ad Hoc Network System

Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel

CDMA Performance under Fading Channel

Resource Optimization of Spatial TDMA in Ad Hoc Radio Networks: A Column Generation Approach

A survey on Spectrum Management in Cognitive Radio Networks

Millimeter Wave Ad Hoc Networks: Noise-limited or Interference-limited?

A Practical Scheme for Wireless Network Operation

Voice Service Support over Cognitive Radio Networks

A Quality of Service Scheduling Technique for Optical LANs

Radio Resource Allocation Algorithm for Relay aided Cellular OFDMA System

T Postgraduate Course in Theoretical Computer Science T Special Course in Mobility Management: Ad hoc networks (2-10 cr) P V

Medium Access Control Protocols in Mobile Ad Hoc Networks: Problems and Solutions 1

Performance Evaluation of AODV, OLSR Routing Protocol in VOIP Over Ad Hoc

Research Article Distributed Cooperative Transmission with Unreliable and Untrustworthy Relay Channels

Achievable Transmission Rates and Self-Interference Channel Estimation in Hybrid Full-Duplex/Half-Duplex MIMO Relaying

Physical Layer Security in Wireless Communications

ADHOC RELAY NETWORK PLANNING FOR IMPROVING CELLULAR DATA COVERAGE

Distributed Power Control and Routing for Clustered CDMA Wireless Ad Hoc Networks

Performance Evaluation of The Split Transmission in Multihop Wireless Networks

On Broadcasting with Cooperative Diversity in Multi-hop Wireless Networks

A Novel Decentralized Time Slot Allocation Algorithm in Dynamic TDD System

CHARACTERIZING OF INFRASTRUCTURE BY KNOWLEDGE OF MOBILE HYBRID SYSTEM

Location management Need Frequency Location updating

Cooperative Communications in. Mobile Ad-Hoc Networks: Rethinking

Digital Modulation. David Tipper. Department of Information Science and Telecommunications University of Pittsburgh. Typical Communication System


Multihopping for OFDM based Wireless Networks

VoIP-Kapazität im Relay erweiterten IEEE System

Cluster-based Multi-path Routing Algorithm for Multi-hop Wireless Network

Adaptive Multiple Metrics Routing Protocols for Heterogeneous Multi-Hop Wireless Networks

Application of Network Coding in Wireless Sensor Networks for Bridge Monitoring

A Novel Routing and Data Transmission Method for Stub Network of Internet of Things based on Percolation

IN RECENT years, there have been significant efforts to develop

Transcription:

his full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 211 proceedings Cooperative Communication for Spatial Frequency Reuse Multihop Wireless Networks under Slow Rayleigh Fading Liping Wang, Viktoria Fodor and Mikael Skoglund School of Electrical Engineering and the ACCESS Linnaeus Center, Royal Institute of echnology, SE-1 44 Stockholm, Sweden Email: {lipingw,vfodor,skoglund}@kth.se Abstract Cooperative communication has been proposed as a means to increase the capacity of a wireless link by mitigating the path-loss, fading and shadowing effects of radio propagation. In this paper, we evaluate the efficiency of cooperative communication in large scale wireless networks under interference from simultaneous transmissions. Specifically, we consider tunable spatial reuse time division multiplexing and half-duplex decodeand-forward cooperative relaying on a hop-by-hop basis. We show that hop-by-hop cooperation improves the reliability of the transmissions particularly in the low-sinr or in the low-codingrate regimes. Moreover, hop-by-hop cooperative relaying gains 15 2% more throughput compared to simple multihopping in the interference-limited regime, if the relay location and the reuse distance are jointly optimized. I. Introduction Cooperative communication has been exploited as a means to combat multi-path fading and thus increase the capacity of wireless links. By enabling relay nodes to assist transmissions for a sender-receiver pair, cooperative communication benefits from spatial diversity and can increase data rate, enlarge communication range or enhance reliability [1][2]. Capacityscaling laws of large-scale wireless networks using cooperative communications were derived in [3], [4] and [5]. he results confirm that combing cooperative communication with simple multi-hopping can improve the network capacity. o evaluate the efficiency of cooperative communication in large-scale wireless networks, the effect of interference have to be carefully considered. he use of a cooperative relay may benefit a sender-receiver pair but degrade the overall network performance, since cooperative relaying costs more space-time resources with more transmissions blocked in the neighborhood. herefore, the cooperation scheme and the medium access control have to be carefully co-designed as it is shown for random networks in [6] and [7]. In this paper we consider linear multihop networks applying cooperative communication on a hop-by-hop basis, referred to as Hop-by-Hop cooperation (HyH-coop, combined with spatial frequency reuse DMA (SDMA. We extend the results of [8] and evaluate the outage probability and the achievable throughput over one sender-relay-receiver hop, considering the effects of co-channel interference from the simultaneous transmissions in the SDMA scheme and of slow Rayleigh fading. he end-to-end throughput over a multihop path depends on these measures and the specific error and traffic control solutions applied, and is not addressed in this paper. Our numerical results prove that hop-by-hop cooperation improves the reliability of the transmissions particularly in the low- SINR or the low-coding-rate regimes. Moreover, if the relay location, the SDMA reuse distance and the coding rate are jointly optimized, hop-by-hop cooperative relaying achieves 15 2% higher throughput compared to simple multihopping in the interference-limited regime. he paper is organized as follows. In Section II we describe the hop-by-hop cooperation scheme and two benchmark multihopping schemes. An analytic framework to evaluate hop-byhop cooperation is proposed in in Section III. Based on the analytic framework, we derive the outage probability and the expected rate of the three transmission schemes in Section IV. Section V gives numerical results on the performance of hopby-hop cooperation in regular linear wireless networks compared with that of the two benchmark multihopping schemes. Finally, we conclude the paper in Section VI. II. Hop-by-Hop Cooperation in Multihop Wireless Networks Fig. 1(a shows the considered multihop wireless network with nodes D, D 1,..., D N. Each single-hop sender, nodes in the set {D, D 1,..., D N 1 } transmits to its upstream neighbor, and may utilize one relay node in its neighborhood. We assume that only one relay node is selected in each hop in order to limit control complexity and the interference from simultaneous transmissions. R i denotes the relay node used in the ith hop, i {1, 2,..., N}, and thus the set of relays is given by {R 1, R 2,..., R N }. We consider a network with half-duplex radios, using the same transmission frequency. Orthogonal transmissions are achieved by time division multiplexing, but to increase spectral efficiency, nodes sufficiently far away are allowed to transmit simultaneously. hat is, the transmissions in the network are coordinated by a static SDMA scheme with fixed frame length. Each DMA frame is further subdivided into Q equal slots. In each time slot, simultaneous transmissions from nodes 978-1-61284-233-2/11/$26. 211 IEEE

his full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 211 proceedings D Sender (s DMA Slot u 1-u R 1 R 2 Relay (r D 1 X in the 1st fraction Sender (s D 2 (a Receiver (d D N-1 X in the 2nd fraction Relay (r Receiver (d Sender (s Receiver (d (b (c (d Fig. 1. (a Hop-by-hop cooperative transmission in multihop wireless networks, D i -s are single-hop senders and receivers, R i -s are cooperative relay nodes; (b HyH-coop with cooperative decode and forward, (c N- multihopping with direct transmission; (d 2N-multihopping with traditional decode and forward. Q hops away from each other are scheduled. he ith slot of each DMA frame is assigned to transmissions in the (nq+ith hops, n {, 1,..., (N i/q } and i {1, 2,..., Q}. here is no spatial frequency reuse if Q = N, then the N slots in each frame are serially assigned to transmissions in the N hops. Compared to various dynamic DMA schemes that allocate variable length of slots to hops, such a static DMA scheme has the advantage of simplicity, controlled interference and low overhead for control information exchange. o support halfduplex relaying, each DMA slot is further divided into two fractions according to the slot partitioning factor u [, 1], corresponding to the relative length of the first time fraction normalized by the length of the DMA slot. o describe the single hop transmission schemes and later when evaluating the per-hop performance, we simplify our notation and use s, r and d to denote the single hop sender, relay and receiver, respectively. When using hop-by-hop cooperation, each hop follows a decode-and-forward (DF cooperative relaying scheme. As shown in Fig. 1(b, in the first fraction of a DMA slot, s transmits while both r and d listen; after decoding successfully, r re-encodes and forwards the message to d in the second fraction of the DMA slot. Finally, d combines the signals received respectively from s and r to decode the message. We consider two benchmark schemes to evaluate the gain of HyH-coop: N-multihopping and 2N-multihopping. In N- multihopping, every s transmits directly to d without any assistance from the relay nodes, and using the whole DMA slot, as shown in Fig. 1(c. he N-multihopping scheme can be treated as a special case of HyH-coop with the slot partitioning factor μ = 1. Fig. 1(d shows 2N-multihopping, where traditional DF is used in each hop. hat is, in the first fraction of a DMA slot, s transmits while r listens; after decoding successfully, r re-encodes and forwards the message to d in the second fraction of the DMA slot. Finally, d decodes the message from the signal received from r. R N D N III. Analytic Framework for Hop-by-Hop Cooperation A. Interference and Channel Model All channels in the network are modeled as frequencyflat Rayleigh block fading channels, where the channel state remains constant for a DMA slot. Each codeword, in the various coding schemes discussed, spans only one channel state realization. he channel coefficient of any link from node i to node j is given by g ij = h ij d k/2 ij, where h ij is an independent and identically distributed (i.i.d complex Gaussian variable with zero mean and unit variance, d ij is the distance between the two nodes, and k is the path loss exponent, which generally is in the range from 2 to 4 [9]. Let N i denote the set of nodes transmitting simultaneously with node i according to the SDMA scheme. hen, the received SINR of a link is given by P i dij k SINR ij = h ij 2 σ 2 + n N i P n dnj k h nj, (1 2 where P i and P n are the transmission powers from nodes i and n respectively, and σ 2 is the thermal noise variance at the receiver. Let us now express the CDF of SINR ij under the SDMA scheme. We use γ ij to denote the average received SNR. From the channel model introduced above, we have γ ij = P i dij k/σ2. Consequently, the received SNR at node i from node j is an exponentially distributed variable: X ij = γ ij h ij 2 Exp(1/γ ij. Moreover, with γ nj = P n d k nj /σ2, the received interferenceto-noise ratio (INR from n at j is also an exponentially distributed variable: z nj = γ nj h nj 2 Exp(1/γ nj, n N i, and the total received INR of link i- j, Z ij = n N i z nj, follows a hypoexponential distribution with probability density function (PDF: ( φ ij(n p Zij (z = exp z, γ n N nj γ nj i where γ nj φ ij (n =Π m Ni,m n. γ nj γ mj We use the more complex hypoexponential distribution instead of the Gaussian approximation [1], since the central limit theorem does not necessarily hold for our case. As the mean INRs from the interferers near the receiver are much higher than those from the interferers that are far away, a finite number of strong dominant components are expected in the aggregate INR. With exponentially distributed SNR and hypoexponentially distributed INR, the SINR in (1 can be rewritten as SINR ij = X ij /(1 + Z ij. In the case of no spatial reuse (Q = N N i = thus Z ij =, and the CDF of the SINR equals the CDF of an exponential distributed variable, which is given by: F ij (β = Pr(X ij <β = 1 exp( β/γ ij. (2

his full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 211 proceedings On the other hand, if the frequency is spatially reused in Q hops with Q N, the CDF of the SINR over the i to j link is given by: F ij (β = + (z+1β = φ ij (n n N i p Xij (xp Zij (zdxdz { 1 Λ ij(n β +Λ ij (n exp ( β γ ij }, (3 where Λ ij (n = γ ij /γ nj is the SIR over the i to j link considering the co-channel interference caused by simultaneous transmissions from node n. B. Performance Metrics Without loss of generality, we can map the instantaneous SINR of the link from i to j to an achievable rate, via Shannon capacity as: r ij = log 2 (1 + SINR ij. (4 he rate r ij in (4 is achievable by using long codewords corresponding to a realized value of SINR ij, which is known at the transmitter. In our setting, the instantaneous SINR ij is however not known by the transmitting node and the transmission rate is set based on the CDF of the SINR, resulting in potential outages. herefore we use the following performance metrics to evaluate the efficiency of HyH-coop. he probability that a message, transmitted with rate R, can not be decoded, that is, the outage probability (R is given as the probability that the per slot achievable data rate (with HyH-coop, N-multihopping and 2N-multihopping respectively is less than the transmission rate R. For example, for a simple i to j point-to-point link, the outage probability as a function of R and SINR ij is: ij (R = Pr(r ij < R = Pr(SINR ij < 2 R 1. (5 he expected rate, that is, the long term average reception rate over the hop, is then given as the transmission rate R multiplied by the probability of successful decoding at that rate, that is R = R ( 1 (R. Finally, to consider the effect of SDMA, we define the expected throughput as the expected rate multiplied by the normalized active time of the hop: = R/Q = R ( 1 (R /Q. IV. Expected Rate of N- and 2N-multihopping and Hop-by-Hop Cooperation A. N-multihopping Under N-multihopping (Fig. 1(c, every sender transmits directly to its receiver without any assistance from other nodes, so the achievable rate for a hop equals the instantaneous Shannon capacity of the sender-receiver link and can be calculated according to (4. Similarly, the per hop outage probability is the outage probability of the sender-receiver link at rate R: D (R = Pr (r sd < R = F sd (β R, where β R = 2 R 1 denotes the SINR threshold at rate R, and F sd (β R is the CDF of the SINR in a sender-receiver link at rate R. Without spatial frequency reuse, F sd (β R isgivenby (2, whereas with Q-hop spatial reuse, it is given by (3. Without spatial reuse, we can derive analytic expression of the optimal transmission rate R D, that maximizes the expected rate. he expected rate for a hop in N-multihopping and Q = N can be simply expressed as: R D = R exp ( β R /γ sd. (6 Noting that R D in (6 has a unique maximum, the optimal rate becomes: R D = 1 ln 2 W (γ sd, where W(x represents the Lambert-W function. For a given x, there exist efficient numerical methods to calculate W(x, and thus the optimal transmission rate under N-multihopping. B. 2N-multihopping In 2N-multihopping shown in Fig. 1(d, each sender in {D, D 1,..., D N 1 } sends messages to its adjacent relay node {R 1, R 2,..., R N } in the first fraction of a DMA slot, with a relative length u. he relay node decodes and sends the reencoded message to the adjacent receiver in the remaining second fraction, with relative length (1 u. here is no signal combining at the receiver. Consequently, each hop consists of two links, a sender-relay link and a relay-receiver link, and the achievable rate for a hop is the minimum of the achievable rates of the two links over the fractions of the DMA slot: r = min (ur sr, (1 ur rd, where r sr and r rd are achievable rates of a sender-relay link and a relay-receiver link respectively, and where u [, 1] is the slot partitioning factor. Assuming that the channel states are independent, the outage probability of the sender-relayreceiver hop in 2N-multihopping can be then written as: (R = Pr {min (ur sr, (1 ur rd < R} = 1 Pr (r sr R/u Pr (r rd R/(1 u = 1 { 1 F sr (β R/u }{ 1 F rd (β R/(1 u }. (7 where β R/u and β R/(1 u are the SINR thresholds at rate R for the sender-relay link and the relay-receiver link respectively. We have β R/u = 2 R/u 1 and β R/(1 u = 2 R/(1 u 1. As before, F sr (β R/u and F rd (β R/(1 u are given by (2 and (3 without and with spatial reuse respectively. For the case without spatial frequency reuse we can express the expected rate and the optimal coding rate under u = 1/2 as: { R = R exp β R/u β } R/(1 u, (8 γ sr γ rd and R = 1 ( 2ln2 W γsr γ rd. (9 γ sr + γ rd

his full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 211 proceedings C. HyH-coop Under HyH-coop, a per hop cooperative relaying protocol is applied, as shown in Fig. 1(b. he relay nodes employ orthogonal decode-and-forward. hat is, in the first fraction of the DMA slot, with the relative length u, the source transmits and the relay and destination nodes listen. hen in the second fraction the source stays silent and the relay transmits to the destination. From [11], the achievable rate for a sender-relayreceiver hop in under these assumptions is: r R = min (ur sr, ur sd + (1 ur rd, (1 where the first argument of the min function, ur sr, is the per slot maximum rate at which a relay node can reliably decode messages from a sender, whereas the second one, ur sd + (1 ur rd, represents the per slot maximum rate at which a receiver can reliably decode messages by combining signals received from the sender and the relay. Again note that the rate in (1 is random, and there is an outage if the source tries to use a higher rate. Under the independent channel assumption, the per hop outage probability is then given by: R (R = Pr {min (ur sr, ur sd + (1 ur rd < R} = 1 Pr(ur sr RPr(ur sd + (1 ur rd R = 1 { 1 F sr (β R/u } { { 1 Frd (β R/(1 u } + R { 1 Fsd (β (R y/u } } p Y (ydy, (11 where we use the notation Y = (1 ur rd. he SINR distribution functions are given by (2 or (3 without and with spatial reuse respectively. o be able to calculate the outage probability, we have to express the PDF of Y: p Y (y = d Pr((1 ur rd <y dy = df rd(β y/(1 u dβ y/(1 u dβ y/(1 u. (12 dy For the case without spatial frequency reuse, we substitute (2 to (12, and get the following closed form: ( βy/(1 u + 1 { ln 2 p Y (y = exp β } y/(1 u. (1 uγ rd γ rd Under spatial reuse we have to use (3, and the PDF of Y becomes: ( βy/(1 u + 1 { ln 2 p Y (y = exp β } y/(1 u (1 u γ rd { } φ ij(nλ rd(n 1 1 +. β y/(1 u +Λ rd (n γ rd β y/(1 u +Λ rd (n n N r he optimal coding rate R R can be found e.g. by a gridsearch approach. D. Discussions Comparing the expression of R (R in (11 with that of (R in (7, we can see that HyH-coop achieves lower outage probability than 2N-multihopping for a given set of parameters Q, R and u. his is reasonable, since receivers in 2N-multihopping can hear signals only from a relay, whereas in HyH-coop they can combine the signals received from a sender and a relay. he gap between the outage probabilities in 2N-multihopping and HyH-coop is given by: (R Pout R (R = { 1 Fsr (β R/u } R { 1 Fsd (β (R y/u } p Y (ydy, which equals the successful decoding probability at the relay node multiplied by the successful decoding probability at the receiver by combining two signals heard from the sender and the relay. his gap indicates the benefit of transmitter diversity. Based on (6 and (8, and for Q = N and u = 1/2 we can compare the outage probability of N- and 2N-multihopping, and conclude that (R < Pout D (R, if the coding rate R is in the range of: { } 1/γ sd < R < log 2 1. 1/γ sr + 1/γ rd In this range R (R < Pout (R < Pout D (R, that is, HyH-coop gains the highest expected rate. We did not find closed-form expression of the rate regime where hop-by-hop cooperation benefits in case of u 1/2 or Q N. Nevertheless, our analytical model provides a means to find this rate regime and other optimal parameters by exhaustive search. V. he Performance of HyH-coop in Regular Linear Networks he proposed analytic model can be used in random network topologies to find optimal relay parameters for hop-byhop cooperation under a given routing protocol. In this section, we use the proposed model to investigate the efficiency of using HyH-coop in a wireless regular linear network, where nodes {D, D 1,...} are equidistantly deployed in a line. Such a one-dimensional linear network is obviously a simplification, however, it constitutes an important special case of more general two-dimensional networks [12], and can give us basic insight on the performance of cooperative transmission under spatial frequency reuse. Under N-multihopping, D i 1 sends packets directly to D i in the ith hop of a wireless regular linear network. Using 2Nmultihopping or HyH-coop, a relay node is deployed within each hop with a normalized distance d from the corresponding single-hop sender, i.e d sr /d sd = d and d (, 1. he reuse parameter Q is an integer in the range of [3, N]. he minimum reuse distance is 3 hops to guarantee that the received signal strength at any receiver is larger than the interference from the nearest simultaneously transmitting node. We consider identical transmission power at all nodes and relays, which means that the three transmission schemes have the same energy

his full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 211 proceedings Outage probability 1 1 2 1 4 1 6 1 8 R = 1 bits/s/hz Noise limited regime R = 4 bits/s/hz 2 HyH Coop u = 1/2, d = 1/2 Interference limited regime Without spatial reuse Q=5 Q=1 Expected throughput (bits/s/hz.35.3.25.2.15.1.5 u=1/2, d=1/2, γ sd = 3dB Q=3 Q=1 2 HyH Coop 1 2 3 4 Coding rate R (bits/s/hz Expected throughput (bits/s/hz.7.6.5.4.3.2.1 Q=3 u=1/2, d=1/2, γ sd = 4dB Q=1 2 HyH Coop 1 2 3 4 5 6 7 Coding rate R (bits/s/hz Fig. 3. Per hop expected throughput when γ sd = 3dB and 4dB with spatial frequency reuse in Q hops. 1 2 3 4 5 6 7 8 Average received SNR of the sender receiver link γ sd.7 Fig. 2. Per hop outage probability with spatial frequency reuse. In the interference-limited regime, outage probabilities are independent of SNR but rely on the reuse parameter Q. consumption. his uniform power allocation maximizes the per hop expected rate in the network for infinite chains in the case of Q = N, and gives a tight lower bound for N Q [12]. As for the channel parameters, we set k = 3, and h ij is a complex Gaussian variable with zero mean and unit variance. Fig. 2 shows the outage probability of the three transmission schemes with and without spatial frequency reuse, for R = 1 bits/s/hz and 4 bits/s/hz, u = 1/2 and d = 1/2. Without spatial reuse, the outage probability decreases with the SNR value. With spatial reuse, however, we can distinguish two regimes. he outage probability decreases with γ sd in the noise-limited regime, where the interference power is negligible compared to the noise power. However, in the interferencelimited regime, the outage probability is independent of the SNR value, and depends only on the reuse distance Q. he outage probability decreases with Q, since there is higher cochannel interference when Q is small. Comparing the three transmission schemes, HyHcoop(1/2, 1/2 yields the lowest outage probability if the transmission rate is low, while N-multihopping outperforms the non-optimized HyH-coop at high coding rate, independently from the frequency reuse parameter Q. Consequently, the optimization of the relay parameters is required if HyH-coop is to be used under high transmission rates. Fig. 3 show the expected throughput in the low-snr and in the high-snr regimes respectively. Obviously, the benefits of diversity are much more significant in the low-snr regime than in the high-snr regime, in the high-interference regime than in the low-interference regime, and in the low-rate regime than in the high-rate regime. herefore, HyH-Coop improves the expected throughput in the low-sinr-and-low-rate regime. Fig. 4 shows the maximal expected throughput, that is, the maximum expected rate divided by the frequency reuse distance Q. Under the HyH-coop(1/2,1/2 scheme, u and d are fixed to 1/2, thus only the coding rate R is optimized. In the Maximal expected throughput (bits/s/hz.6.5.4.3.2.1 γ sd =4dB γ sd =3dB 2(1/2,1/2 HyH coop(1/2,1/2 HyH coop(u *,1/2 HyH coop(1/2,d * HyH coop(u op,d op 3 4 5 6 7 8 9 1 Reuse parameter Q Fig. 4. Maximal expected throughput per hop with spatial frequency reuse in Q hops. here exist an optimal Q for a given SNR in each scheme. HyH-coop(u op, d op scheme, three parameters u, d and R are jointly optimized. In all cases, exhaustive search is performed. he optimal Q values for all schemes are equal to 3 when γ sd = 3dB, whereas different schemes have different optimal reuse distances when γ sd = 4dB, for instance, the optimal Q for N-multihopping is 6 and for HyH-coop(u op,d op is5. When the reuse distance is larger than the optimal value, the gain on the SINR can not compensate the decrease of the time allocated to each hop. With Fig. 5 we evaluate the maximal expected throughput of all considered cases, that is, Q is optimized together with R and for some of the schemes with d and u. We can see that in the noise-limited regime even HyH-coop(1/2,1/2 achieves higher expected throughput than N-multihopping and 2Nmultihopping. In the interference limited regime d has to be optimized to achieve superior performance, while optimizing u does not lead to significant gain. Fig. 6 plots the optimal Q, and relay parameters u and d for the optimzied HyH-Coop schemes as a function of the senderreceiver SNR. For HyH-Coop(1/2,1/2 and 2N-multihopping Q = 3, that is, the minimum Q value is always optimal. It means that the cost of time division is always higher than

his full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE ICC 211 proceedings Maximal expected throughput (bits/s/hz.7.6.5.4.3.2.1 2(1/2,1/2 HyH coop(1/2,1/2 HyH coop(u *,1/2 HyH coop(1/2,d * HyH coop(u op,d op 5 5 1 15 2 25 3 35 4 Average received SNR of the sender receiver link γ sd Fig. 5. Maximal expected throughput per hop with spatial frequency reuse. In the noise-limited regime, HyH-coop schemes achieve higher expected throughput than others. In the interference-limited regime, the relay location d has to be optimized to achieve superior performance. Optimal reuse distance Q 9 8 7 6 5 4 3 2 2(1/2,1/2 HyH coop(1/2,1/2 HyH coop(u *,1/2 HyH coop(1/2,d * HyH coop(u op,d op 1 2 3 4 Average received SNR of the sender receiver link γ sd Optimal parameters.6.5.4.3.2.1 u * d * u op d op 1 2 3 4 Average received SNR of the sender receiver link γ sd Fig. 6. Optimal reuse parameter, relay location and time allocation with spatial frequency reuse. the gain of increased SINR. he other schemes though benefit from slightly larger reuse distance. Moreover, since the optimal reuse parameter for all the schemes in the noise-limited regime (γ sd equals 3, we can conclude that the throughput gain of HyH-coop schemes in this regime is achieved entirely by the reduced outage probabilities due to cooperative diversity. he optimal u value is hardly affected by the SNR and lies around.6. he optimal relay location, however changes significantly, it is around the middle of the sender-receiver link in the low-snr regime, whereas it moves close to the sender in the high-snr regime. linear wireless networks. We concluded that in the noiselimited regime the reuse distance needs to be minimized for maximum throughput, and hop-by-hop cooperation achieves higher expected throughput than the two simple multihopping schemes. In the interference-limited regime, the relay location in hop-by-hop cooperation should be jointly optimized with the reuse distance and the coding rate to perform better than simple multihopping. Regarding the four parameters in hop-by-hop cooperation, the coding rate R, the slot partition factor u, the relay location d and the reuse parameter Q, R, u and Q can be tuned in the network under operation as SNR conditions or rate or outage probability requirements change. In the case of dynamic routing and several possible relay nodes, d can be tuned as well. However, if relay nodes have fixed location, information on the expected SNR is necessary in the phase of the network deployment to efficiently utilize cooperative communication. References [1] G. Kramer, M. Gastpar, and P. Gupta, Cooperative strategies and capacity theorems for relay networks, IEEE rans. Inf. heory, vol. 51, no. 9, pp. 337 363, Sept. 25. [2] J. N. Laneman, D. N. C. se, and G. W. Wornell, Cooperative diversity in wireless networks: Efficient protocols and outage behavior, IEEE rans. Inf. heory, vol. 5, no. 12, pp. 362 38, Dec. 24. [3] A. Ozgur, O. Leveque, and D. se, Hierarchical cooperation achieves optimal capacity sceling in Ad Hoc networks, IEEE rans. Inf. heory, vol. 53, no. 1, pp. 3549 3571, October 27. [4] S. Vakil and B. Liang, Effect joint cooperation and multi-hopping on the capacity of wireless networks, in Proc. IEEE SECON 28. [5] J. Ghaderi, L. Xie, and X. Shen, Hierarchical cooperation in Ad Hoc networks: optimal clustering and achievable throughput, IEEE rans. Inf. heory, vol. 55, no. 8, pp. 3425 3436, August 29. [6] S. Vakil and B. Liang, Cooperative diversity in interference limited wireless networks, IEEE ransaction on Wireless Communicaions, vol. 7, no. 8, pp. 3185 3196, August 28. [7] N. Marchenko, E. Yanmaz, H. Adam, and C. Bettstetter, Selecting a spatially efficient cooperative relay, in Proc. IEEE GLOBLECOM 29. [8] L. Wang, V. Fodor, and M. Skoglund, Using cooperative transmission in wireless multihop networks, in, in Proc. of IEEE PIMRC 29. [9]. S. Rappaport, Wireless Communications: Principles and Practice (2nd edition. Prentice Hall, 21. [1] J. Hwang and S.-L. Kim, A cross-layer optimization of IEEE 82.11 MAC for wireless multihop networks, IEEE communications letters, vol. 1, no. 7, pp. 531 533, July 26. [11] A. Host-Madsen and J. Zhang, Capacity bounds and power allocation for wireless relay channels, IEEE rans. Inf. heory, vol. 51, no. 6, pp. 22 24, Jun. 26. [12] M. Sikora, J. N. Laneman, M. Haenggi, D. J. Costello, Jr., and. E. Fuja, Bandwidth- and power-efficient routing in linear wireless networks, IEEE/ACM rans. Netw., vol. 14, no. SI, pp. 2624 2633, 26. VI. Conclusion In this paper we considered to combine cooperative communication in a hop-by-hop bases with multihop transmission utilizing spatial frequency reuse. We derived analytic models of the outage probability and of the expected throughput under slow Rayleigh fading and interference due to simultaneous transmissions. Based on the models, we compared the performance of hop-by-hop cooperation under different levels of parameter optimization with the performance of two traditional simple multihopping schemes, considering regular