Professional Documents
Culture Documents
Jun-Bae Seo and Victor Leung Dept. of Electrical and Computer Engineering University of British Columbia
Performance tradeoff among throughput, mean and variance of retx delay against tolerable packet dropping probability. System stability with (W/) and without (W/O) retx cutoff.
Contents 1. Previous works 2. Assumptions and System Model 3. Analysis 4. Numerical Examples 5. Conclusions
Previous works
In [JSAC-Kim92][TWC-Liu02][TWC-Sakakibara03],
Packet is retransmitted with probability p. Stability is mainly examined retx cutoff. Packet dropping probability is not evaluated.
In [TWC-Xiao00][TNET-Kwak05],
BEB algorithm is used. IEEE 802.11with unsaturated condition [TWC-Xiao00]. S-ALOHA system with saturated condition [TNET-Kwak05]. Variance of retx delay is not considered.
Performance comparison of the system W/ & W/O retx cutoff including packet dropping prob. and variance of delay.
Analysis - (1/2)
2i retx
Analysis - (2/2)
Stability : We prove that the following nonlinear equation has a unique solution of pr .
pr = i=1 i,0 h(pr ) = pr i=1 i,0 . The existence of solution : h(0) < 0 and h(1) > 0. Its uniqueness : There exist two subintervals, [0, ] and c (, 1].
h() < 0 and dh/dpr () = 0. dh/dpr (c ) > 0.
K K
0.02
0.04
0.06
0.08
0.1
0.02
0.04
0.06
0.08
0.1
300
180 160
150
D
80 60 40 20 0.02 0.04 0.06 0.08 0.1 0 0
100
50
0 0
0.02
0.04
0.06
0.08
0.1
7 6 5 4
10
10
Variance of delay
10
Pd
10
3 2 1 0 0
10
10
0.02
0.04
0.06
0.08
0.1
10
0.02
0.04
0.06
0.08
0.1
Figure: 3 and 4. Packet dropping probability, and variance of delay vs. number of terminals, M = 70, Solid : K = 6, Dashed : K = 7, Dash-dotted : K = 8, : simulation.
Conclusions
Stability of BEB algorithm is guaranteed with/without retx cutoff. As future work, we consider an optimization problem of BEB algorithm by estimating the number of terminals.