An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global...

21
An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San Francisco, USA

Transcript of An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global...

Page 1: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

An SSCOP-based Link Layer Protocol for Wireless LANs

Haoli Wang and Aravind Velayutham

IEEE Global Telecommunications Conference1-5 December, 2003 San Francisco, USA

Page 2: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

2

Outline Introduction Problems Solutions Proposed Protocol Analysis and Performance Conclusions Q&A

Page 3: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

3

Introduction

The IEEE 802.11 MAC protocol It’s the standard for medium access

in wireless LANs. It provides fast recovery from frame

losses using a rapid link level positive acknowledgement scheme, generally an ACK frame.

Page 4: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

4

Positive acknowledgement scheme

Retransmission

Sender Receiver

ACK

DATA

ACK Timeout

Page 5: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

5

Problems

At a low error rate, the most of the frame transmissions are correct and the positive ACK scheme is inefficient. Since each data frame requires on ACK, the large traffic overhead of ACK transmission wastes the scarce bandwidth.

Page 6: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

6

Solutions To use the negative ACK scheme, in

order to reduce the amount of ACK traffic by the receiver only requests the retransmission of the lost frames.

The proposed protocol is an adaptation of Service Specific Connection Oriented Protocol (SSCOP) that has already been implemented in ATM networks.

Page 7: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

7

Proposed Protocol Basic operation

USTAT operation POLL/STAT operation

Timeout mechanisms POLL Timeout Data Timeout

Determination of value Buffer management Modified NAV value Frame formats

Page 8: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

8

USTAT operation A receiver can detect a frame loss

by checking the sequence number in the frame header.

When a receiver detect a frame loss, it sends an Unsolicited Status (USTAT) control frame to the transmitter

Page 9: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

9

Example of USTAT operation

Frame loss

Out-of-order frame

Retransmission

USTAT

Sender Receiver

Page 10: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

10

POLL/STAT operation After a transmitter sends out a

specified number of data frames without acknowledgement, say , a POLL frame is sent out to the receiver.

The receiver will report the status of the last frames to the transmitter using a Status (STAT) frame.

Page 11: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

11

Example of POLL/STAT operation

STAT

Sender Receiver

POLL

= 3

Page 12: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

12

Buffer management

STAT

Sender Receiver

POLL

334455

Empty buffer

7 6

8USTAT

Retransmission7

8

Remove 8 from buffer

Page 13: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

13

Analysis and Performance Advantages of the proposed protocol

To reduce the acknowledgement traffic because of is the removal of ACK frame for each data frame transmissions.

To eliminate of ACK timeout from 802.11 Simulation result

To compared the proposed protocol with IEEE 802.11

The overhead The throughput

Page 14: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

14

To reduce the ACK traffic

Page 15: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

15

The occurrence of frame loss

Page 16: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

16

The POLL/STAT overhead with increasing a value

Page 17: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

17

Total throughput with increase number of flows at frame loss rate = 0

Page 18: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

18

Total throughput with increase number of flows at frame loss rate = 10%

Page 19: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

19

Total throughput with increase number of flows at frame loss rate = 20%

Page 20: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

20

Conclusions The performance improvement of

the proposed protocol increases with increasing bit error rate.

The other issues that will be improved buffer management for more link

between transmitter and receiver

Page 21: An SSCOP-based Link Layer Protocol for Wireless LANs Haoli Wang and Aravind Velayutham IEEE Global Telecommunications Conference 1-5 December, 2003 San.

21

Q & A