Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High...

23
Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1

Transcript of Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High...

Page 1: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai

Presented byMd Tareq Adnan

CSE 6590 - High Performance Computer Networks 1

Page 2: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Outline

Existing Multicast MAC ProtocolsProblems with Existing Multicast MAC ProtocolsBatch Mode Multicast MAC protocol, BMMMLocation Aware Multicast MAC protocol, LAMMPerformance Evaluation based on Simulation

CSE 6590 - High Performance Computer Networks 2

Page 3: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

IEEE 802.11 multicast/broadcast Protocol

IEEE 802.11 multicast/broadcast protocol is based CSMA/CA

Increased probability of lost frames due to interference or collisions

MAC-level recovery on multicast frame

CSE 6590 - High Performance Computer Networks 3

Page 4: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Solution to unreliable IEEE 802.11 multicast/broadcast protocol

Batch Mode Multicast MAC protocol, BMMM

Reduces the number of contention phases Reduces the time required for a multicast/broadcast

Location Aware Multicast MAC protocol, LAMM

Uses node Geo location Further improve upon BMMM.

CSE 6590 - High Performance Computer Networks 4

Page 5: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Overview on CSMA/CA

A node before transmit listens to the medium

Backoff timer Contention phase Hidden terminal problem Distributed Coordination Function (DCF) MAC protocol

CSE 6590 - High Performance Computer Networks 5

Page 6: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Existing Multicast MAC Protocols and Problems cont…

In IEEE 802.11 RTS/CTS / ACK is not used for broadcast/multicast

Protocol in [19] Introduce RTS/CTS handshake WAIT_FOR_CTS WAIT_FOR_DATA Problems

Collision of CTS frames Short inter-frame spacing (SIFS) Direct Sequence (DS) capture ability Contention window [0,w]

CSE 6590 - High Performance Computer Networks 6

Page 7: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Broadcast Support Multiple Access (BSMA)

Introduce NAK Frame WAIT_FOR_NAK Problem

Collision of NAK Frame

CSE 6590 - High Performance Computer Networks 7

Existing Multicast MAC Protocols and Problems cont…

Page 8: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Broadcast Medium Window (BMW)

Each broadcast is treated as multiple unicast requests Each node maintains three lists

NEIGHBOR SEND BUFFER RECEIVER BUFFER

Problems Requires at least n contention phases for each multicast Long time for multicast process lead to time out

CSE 6590 - High Performance Computer Networks 8

Existing Multicast MAC Protocols and Problems cont…

Page 9: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

BMMM reduces multicast time compared with BMW

Reduces n contention phases into one

CSE 6590 - High Performance Computer Networks 9

Page 10: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

BMMM Provides Simple Coordination

Prevent neighbors from passing contention phase

RTS frame tells to transmit CTS sequentially

RAK frame tells to transmit ACK sequentially

CSE 6590 - High Performance Computer Networks 10

Page 11: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Why use BMMM

Greatly reduces the number of contention phases

No modification on control frame format

Co-exist with IEEE 802.11 protocols

CSE 6590 - High Performance Computer Networks 11

Page 12: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Batch Mode Multicast MAC Protocol(BMMM)

CSE 6590 - High Performance Computer Networks 12

Page 13: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Location Aware Multicast MAC Protocol(LAMM)

GPS location information

A subset S’ of S will be a cover set if A(S)=A(S’).

1. Sender receives an ACK from every node in S’

Receiver guaranteed to receive data frame without collision

CSE 6590 - High Performance Computer Networks 13

Page 14: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Location Aware Multicast MAC Protocol(LAMM)

2. Minimum cover set of S can be computed in O(n^4/3) time

3. Every receiver is guaranteed to receive the data frame without collision if the transmission area of a node is completely covered by the transmission areas of a set of nodes

CSE 6590 - High Performance Computer Networks 14

Page 15: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Cover Angle

If two nodes are at the same location, cover angle is [0,360]

If two nodes are R away, cover angle is Ø

Transmission area of p, A(p) is completely covered by C

CSE 6590 - High Performance Computer Networks 15

Page 16: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Why use LAMM

LAMM protocol is refinement of the BMMM protocol

US FCC has requested all wireless service carriers to provide 911 calls

CSE 6590 - High Performance Computer Networks 16

Page 17: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Expected number of contentionphases before data sent

CSE 6590 - High Performance Computer Networks 17

Page 18: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Successful Delivery Rate

CSE 6590 - High Performance Computer Networks 18

Page 19: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

CSE 6590 - High Performance Computer Networks 19

Successful Delivery Rate

Page 20: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Average Number of ContentionPhases

CSE 6590 - High Performance Computer Networks 20

Page 21: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Average Message Completion Time

CSE 6590 - High Performance Computer Networks 21

Page 22: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

A Pointer to Future Work

Focus was to resolve the hidden terminal problem for multicast

Has not addressed the exposed terminal problem

CSE 6590 - High Performance Computer Networks 22

Page 23: Min-Te Sun, Lifei Huang, Anish Arora, Ten-Hwang Lai Presented by Md Tareq Adnan CSE 6590 - High Performance Computer Networks 1.

Thank You

CSE 6590 - High Performance Computer Networks 23