Академический Документы
Профессиональный Документы
Культура Документы
VOL. 11,
NO. 12,
DECEMBER 2012
1953
INTRODUCTION
1954
DECEMBER 2012
BASIC CONCEPT
1
PSD
relay
1
X
i1
iP i;
Fig. 2. Analytical comparison results with PSA PAD p and PSD 0:3.
;
PSA PAD PSD
transmissions to deliver a packet.
Fig. 2 compares the three schemes for PSA PAD p
and PSD 0:3. The figure shows that with the participation
of an appropriate relay PRO outperforms the mesh
approach, which in turn outperforms direct communication. In fact, it can be formally shown that, ignoring
overheads, opportunistic retransmission statistically always
requires the same number or fewer transmissions than
mesh networking and direct communication [25].
PROTOCOL OVERVIEW
1955
Fig. 4. Measurement results of PDR and RSSI with transmit rate equal to
11 Mbps for different packet sizes.
1956
DECEMBER 2012
TABLE 1
T hh Is Initialized at 10 and Increments by 1 at
the 100th Transmission as the PDR over the First
100 Transmissions Is 1; T hh Remains Unchanged at
the 200th Transmission as the PDR over the Second
100 Transmissions is 0.8 (0:75 and <1); T hh
Decrements by 1 at the 300th Transmission as the
PDR over the Third 100 Transmissions is 0.65 (<0:75).
1.
PROTOCOL DESIGN
TABLE 2
Relay Selection Example with T hr 0:95
(The Resulting Set of Eligible Relays Is fq0 ; q1 ; q2 g)
1957
which the source packet reception rates are 0.8, 0.7, 0.7, 0.6,
and 0.6, respectively. Results in Sections 8 and 9 show that
our relay selection algorithm works well. Note that a high
T hr does not infer a large number of eligible relays. For
example, if q0 is 0.99, only q0 will be selected as eligible.
Algorithm 1. RELAYSELECTION(Q)
Require: All qualified relays Q
Ensure: All eligible relays R
1: Initialize Q to the set of all qualified relays
2: R ( ;
3: p ( 1
4: Rank Q according to the RSSI with respect to the
destination
5: while Q is not empty do
6:
Pick the current highest ranked q in Q
7:
Insert q to R and delete q from Q
8:
Retrieve the source packet reception rate q of q
9:
p ( p 1 q
10:
if 1 p T hr then
11:
break
12:
end if
13: end while
14: return R
1
CW
and
F x
x1
;
CW
1958
CW
2
X
Prsuccessful retx
n
X
Prsuccessful retx j k overhearing relays
k1
yx1
fx1 F xk1 :
1k
CW
2
X
fx1 F x
k1
n
X
k1
T hr
k 1 nk :
x0
n
k
k2
k1
x0
Prcollision
DECEMBER 2012
x0
10
1959
to participate, reducing the probability of failed retransmissions. The use of a large initial contention window
can further reduce collisions but the cost is a small
increase in delay.
11
1960
DECEMBER 2012
RETRANSMISSION
1. PRO is disabled for original lost packets that are null packet (i.e., used
in power management, scanning, etc.). This prevents continuously broadcasts of null packets.
6.1 Fairness
The 802.11 exponential backoff procedure offers not only
short-term collision avoidance but also long-term fairness
across multiple stations. However, as multiple relays can
retransmit on behalf of a single source, the joint channel
access behavior is no longer uniform. This results in
unfairness across flows with different numbers of relays.
To see this, consider k eligible relays that overheard a failed
transmission. The backoff interval of the transmission is the
minimum among the k relays, which can be written as
Y minfX1 ; X2 ; . . . ; Xk g:
12
13
1961
15
MULTIRATE PRO
1962
DECEMBER 2012
disqualifies itself. Second, since relaying makes retransmission more efficient, we make rate selection on the sources
more aggressive. This is done by having the sources shift
the rates in their threshold table up one class.
Multirate PRO works as follows: Sources use the RSSI
with respect to the destination as an index to locate the
transmit rate. Relays constantly overhear traffic as in PRO
to collect link quality information. Upon a failed transmission, eligible relays that overheard the packet use the RSSI
with respect to the destination as an index to look up the
transmit rate. The selected rate has to be higher than or
equal to the rate used in the original packet; otherwise, the
retransmission attempt is terminated. The transmit rate of
the original packet can be retrieved from the packet header.
Relays retransmit the packet according to the relay
prioritization procedure specified in Section 5.4. When no
relay is present (i.e., no periodic broadcast is received),
sources fall back to CHARM. In Section 9.3, the performance of multirate PRO in an 802.11g network is presented.
The results show that multirate PRO, though not yet fully
optimized, outperforms both SampleRate and a mesh
network-based approach.
The above protocol is clearly just a first step. Not only
will a full implementation want to use all transmit rates, but
some of the mechanisms can also be further optimized. For
example, how much more aggressive the source can be in
rate selection requires further study. In fact, it may be
beneficial to have rate selection on the source depend on the
number and quality of relays.
1963
Fig. 15. Per-relay retransmission rates. means data points are too
few to be meaningful.
1964
DECEMBER 2012
1965
uses PRO while the close uses 802.11 over a nearly errorfree channel. The rest of the experimental setup remains
the same. Fig. 20b shows the throughput result. In contrast
to the equidistant experiment, network capacity decreases
with the number of relays: PRO sees an increase in
throughput, but throughput of the 802.11 station decreases.
In all cases, the increase observed by PRO is lower than the
throughput drop for the 802.11 pair. PRO increases the
successful retransmission ratio of the distant sourcedestination pair, resulting in a relatively smaller backoff
interval and a better chance to gain channel access.
However, the more frequent transmissions from the distant
source-destination pair also reduces efficiency, thereby
reducing aggregate throughput. In fact, this phenomenon
also exists in 802.11 rate adaptation. To show this, we
configure the remote pair to run 802.11 with SampleRate.
From the result shown in the rightmost bar in Fig. 20b, rate
adaptation exhibits the same tradeoff: improving link
quality for poor sessions increases fairness but reduces
aggregate network capacity. Note that both the individual
and aggregate throughputs are lower with SampleRate
than with PRO.
The results in this section show PRO can indeed create
unfairness relative to legacy 802.11 sessions, but that we can
control the degree of unfairness through the selection of the
CWmin window used by the relays. Our results also suggest
that the degree of unfairness introduced by PRO is no worse
than what is already present in 802.11 networks.
The UDP results presented in this section reflect the raw
performance of PRO as UDP is a thin transport layer
protocol. It is worth noting that TCP applications should
also benefit from PRO for the decreased number of
retransmissions, reduced latency, and in-order delivery [24].
REAL-WORLD EVALUATION
1966
DECEMBER 2012
1967
10 RELATED WORK
1968
DECEMBER 2012
signal (in case that the direct signal is not decodable). This
sacrifices some achievable rates but avoids the cost of
additional receive hardware, so it is easy to deploy. Second,
existing opportunistic relaying protocols require a RTS/
CTS handshake to assess instantaneous channel conditions
and/or to exchange the feedback of relay selection results
[7], [32]. The use of RTS/CTS introduces extra overhead and
delay. PRO avoids these overheads by leveraging channel
reciprocity for link quality estimation.
11 CONCLUSION
Opportunistic retransmission offers an effective means to
improve throughput in wireless networks by exploiting
relays to retransmit on behalf of the source upon failed
transmissions. In this paper, we presented an efficient
opportunistic retransmission protocol for IEEE 802.11
WLANs. Our protocol allows coexistence with legacy
802.11 stations. We offered an analytical analysis that
quantifies the performance of PRO in terms of collision
avoidance and fairness provisioning. We have implemented
PRO in the Madwifi driver for Atheros cards and conducted
extensive experiments on both a controlled testbed and in
the real world. Our results show that PRO improves
throughput in many wireless environments. PROs benefits
are most pronounced when there is significant contention
for the channel, under fading, and with user mobility.
REFERENCES
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
1969