Académique Documents
Professionnel Documents
Culture Documents
Abstract This paper deals with the finding of capacity bounds for multi-hop relay networks in erasure channels. As importance of complex networks of nodes and relays and significance of erasure channels are well identified, this paper gives the way of finding upper and lower capacity bounds by using mutual information concept with respect to information theory aspects. Keywords Erasure channel, multi-hop, cut-set bound, mutual information, information theory.
I. INTRODUCTION A multi-relay network is considered in which communication from source to relays takes place over a channel, the channel connecting these nodes is supposed to be an erasure channel where symbols are received correctly without any error, or lost due to buffer overflows or excessive delays. The relay forward some part of the information and we assume that relay and sender transmission do not interfere with each other, however the receiver is able to receive in parallel information that are sent from sender and relay on different channels. The interference between sender and relay transmission might be suppressed by using different sender to receiver and relay to receiver physical channels. Erasure channels are chosen as the work can be continued easily to another channels basing on this.
ri(2), ri (h) = di. In time slot t+1 we have nodes r1(t), r2(t).... rk(t) transmitting simultaneously to nodes r1(t+1), r1(t+2),,rk(t+1) respectively. Nodes r1(t+1), r1(t+2),,rk(t+1) decode their respective signals x1; x2;.; xk and transmit them to the next set of relay nodes in the (t + 2)th time slot, and so on. A natural condition to impose is that the relay nodes that are receiving (or transmitting) messages in any time slot be distinct so that the messages do not collide. In addition, impose the constraint that relay nodes cannot receive and transmit at the same time. In the rest of the chapter, refer to these conditions together as the no collisions property. In general, ri(t) = ri(t+1) for any value of i. This means that a relay can effectively hold on to a message in a time slot; hence h effectively represents the maximum number of hops needed for all the source-destination pairs.
1-pe 1
pe
1 ? 0 Y
Figure 2. Multi-Hop Relay Network in Erasure Channels. II. CAPACITY BOUNDS This section will present theoretical bounds for the capacity of the relay channel case. We first begin with the simple case of single relay and we extend the analysis to multiple relay situations.
X 0
pe
1-pe
Figure 1. Binary Erasure Channel with Erasure Probability pe .
In general, suppose that the source-destination pair (si; di) communicates using a sequence of relay nodes ri. (h = 1; 2; represents the number of hops.) Denote ri(0) = A. Single Relay Case si , ri(h) = di. The path from si to di is then ri(0) = si , ri(1),
ISSN: 2231-2803
http://www.internationaljournalssrg.org
Page 29
Figure 3. Relay Channel The cut-set bound is the most general bound that can be defined in the context of relay channels. This bound can be expressed for the relay channel described in figure 3 as: R sup min{I (X 0 ; Y 0 , Y 1|X 1 ), I (X 0 , X 1 ; Y 0 , Y 2 )} p(x1 ,x2 ) The capacity region bound of erasure relay channel with an intermediate node is determined by the following theorem. Theorem 1 (Capacity region bound): The capacity region of the relay channel in Fig.1 is bounded by R = sup min{ I(X 0; Y0, Y1) I(X1; Y0, Y1), p(x1,x2) I(X0; Y0) + I(X1; Y2|X0)}
ISSN: 2231-2803
http://www.internationaljournalssrg.org
Page 30
Figure 4. Multi relay channel, level Lm has nm nodes for m [1,M].L0 = {s} and LM+1 = {R}.
When p1 < p2 the capacity bound is governed by p2 and (1 p2) is an upper bound of the capacity. In this case it worth to send all the information through the relay channel, i.e. I(X0; Y 0, Y 1|X1) = (1 p.p1)H(X0) the relay will have to transmit all the received information. when p2 > p it this case the capacity region is bounded by 1 R max min (1-p.p2) p and the relay is useless as the information dispersion resulting from the relaying schemes will harm more than it where is the parameter, which tells about the amount of benefits the overall rate. information carried by the intermediate relays. And its value is Using the same approach that the single erasure relay always less than or equal to the value of . case and using the Shearer theorem, under the degraded hypothesis, this bound can be simplified for the erasure channel: Theorem 3(Capacity bounds for erasure multi-relay case)[7]: The capacity region of a degraded erasure multi relay channel is bounded by R < max [min{R1,R2, ...,RM}] RM < I (XM ; YM Where R1= min I (Xm; Ym+1,j |Xm+1, . . . Xm ),
j [1,n m + 1 ] +1
III. SIMULATED RESULTS Obtained capacity bounds values are simulated using MATLAB software taking erasure probabilities on y label and capacity (cut-set) bound values on x label and graph is plotted by considering different values in different scenarios.
for m = M 1, M 2, . . . , 0.
ISSN: 2231-2803
http://www.internationaljournalssrg.org
Page 31
Figure 7. In this case p1, p2= varies from 0 to 1; alpha=0.5; p= 0.9 In future, this work can be extended for deriving the capacity bounds for different channels, and for multi-access scenarios using single cut-set bound or multiple cut-set bounds in entire the network.
IV. CONCLUSION To transmit information nearly without error at any rate below a limiting rate, in communication theory, Shannons capacity theorem yields good results. But it was restricted to point-to-point communications. And when we are dealing with network of nodes it was a problematic issue to calculate the capacity bounds so mutual information concept with respect to information theory aspects is used to derive the capacity bounds of multi-hop relay networks in erasure channels.
ACKNOWLEDGMENT The authors express their thanks to the management of KL University and the Department of Electronics and Communication Engineering for their support during this work.
ISSN: 2231-2803
http://www.internationaljournalssrg.org
Page 32
ISSN: 2231-2803
http://www.internationaljournalssrg.org
Page 33