Wireless Embedded & Networking System Laboratory

NSL Seminar: Cross-Layer Design of Adaptive Multirate Wireless Networks Using Truncated HARQ
By James Ramis, Guillem Femenias Femenias

4 November 2011

Muhammad Hamka IT Convergence Kumoh National Institute of Technology

- Overview - Introduction Cross Layer Design (AMC/ARQ) - System Modelling

- Performance Analysis
- Simulation Result - Conclusion

DOC ID

Cross Layer Design of Adaptive Multirate Wireless Networks Using Truncated HARQ
Liu et al 2004

Cross Layer Design combining AMC and Truncated ARQ

Liu et al 2005

Added buffer queue in analysis and finite state markov chain

Performance analysis to real condition

Femeni as et al 2011

Proposed multidimensional optimization strategy

DOC ID

TCP/IP Layer

ARQ (Automatic Repeat Request) Modulation & FEC (Forward Error Correction)

DOC ID

Analogy of Cross Layer

Layer -Sender/Recipient -Translator -Secretary -Fax Machine

Cross Layer Translator told to secretary, If letter from fax machine is readable give it to translator If less readable correct it and give it to translator Otherwise drop it. Result More efficient information/resource usage

DOC ID

Cross Layer FEC/ARQ

PHY Layer
AMC : Combination of modulation and coding rate (FEC)
Higher Bit Rate Higher Bit Error Rate

Data Link Layer

ARQ : Automatic Repeat Request Number of Max Retransmission
Higher N of Retransmission Less Packet Error Rate

DOC ID

Combining AMC with Truncated ARQ

DOC ID

Physical Layer

N for retransmission increase Determine which mode should be selected with required PER

DOC ID

Datalink Layer 1. Type I FEC/ARQ

If packet error

DOC ID

Datalink Layer 2. Type II HARQ CC (Chase Combining)

If packet error

DOC ID

Datalink Layer 2. Type II HARQ IR (Incremental Redundant)

If packet error

Pros: Type 1 HARQ : smaller buffer size Type 2 HARQ : higher coding gain

DOC ID

Wireless Channel : Rayleigh Assumption : -CSI Channel is perfect -No propagation and scheduling delay on ACK / NACK Feedback

DOC ID

packet delay

SNR

throughput

SNR
DOC ID

-Improvement of cross layer design -HARQ CC and HARQ IR -Type 1 FEC/ARQ -AMC only -Amount of improvement depends on channel conditions and maximum number of retransmission

-Comparing HARQ CC and HARQ IR, HARQ IR have less throughput than HARQ CC

DOC ID

Transmitter
Parameter: -Convolutional Encoder : rate - Transmission modes (TM) 5 modes

- Buffer can queue Q Packets - Retransmission Nr : Number of Retransmission - Puncturer (HARQ CC using same pattern each retransmission, HARQ IR using different pattern each retransmission )

DOC ID

Wireless Channel
Rayleigh Flat Fading

Each frame gain hv at time Tf

DOC ID

Receiver
Received Signal

Obtain SNR

Partitioning SNR to select TM mode n

DOC ID

Receiver (2)
LLR Calculation HARQ CC

LLR Calculation HARQ CC

DOC ID

Receiver (3)
- Soft Viterbi Decoder

- Error Checking CRC

- Request for Retransmission (ACK/NACK)

DOC ID

Estimating Packet Error Rate

- Previous work (Liu et al) All retransmission have same calculation

- This Paper Characaterize for each number of retransmission

DOC ID

Arrival Process
Packet Generation model adheres to a special case of discrete-batch Markovian process (D-BMAP)

Average arival rate

DOC ID

2D Channel Modelling
Rayleigh Flat Fading quantities Partition into sets of 2D cells

Markov chain at time instant

DOC ID

2D PHY Modelling
Partition of TM Selection

Partition of channel

Combine so that create non-overlapping partition

Physical layer state

Physical layer transition probability matrix

DOC ID

Embedded Markov Chain

Embedded Markov Chain to describe queueing process

u : transition probability between D-BMAP Ps : physical layer transition probability Pq : queue transition probability

DOC ID

Packet Loss and Throughput

Packet Loss = (Packet loss due to buffer overflow)

+ (Packet loss due to exceeding maximum number of retransmission)

DOC ID

Delay and Queue Length

Using Littles Formula Average Delay

Average Queue Length

DOC ID

Multidimensional Approach
Maximize the average throughput when supporting QoS guaranteed traffic characterized by -Maximum packet loss rate : Plmax -Maximum average delay : Dlmax Systems need to optimize jointly physical and DLC layer

With the constraint

DOC ID

Bidimensional Simplification Approach

Set AMC switching threshold SNR value

Optimization problem

With constraint

DOC ID

Packet loss due to exceeding Nr

Packet loss due to buffer overflow

Total Packet loss

DOC ID

throughput

delay

DOC ID

-Improvement of cross layer design -HARQ CC and HARQ IR -Type 1 FEC/ARQ -AMC only -Amount of improvement depends on channel conditions and maximum number of retransmission -Comparing HARQ CC and HARQ IR, HARQ IR have less throughput than HARQ CC -Formulation of multidimensional and simplified 2D constrained optimization problem ro maximized system throughput under maximum packet loss and delay constraint

DOC ID

Thank You

DOC ID