Netlab Data Networks Lab. Wireless MAC Data Networks Lab. 윤정균

Netlab Data Networks Lab Outline  Protocols with NCR (Neighborhood-aware Contention Resolution)  NAMA, LAMA, PAMA  IEEE MAC Overview  CSMA/CA  IEEE for QoS support  Distributed Scheduling  Rate-Adaptive MAC Protocol  RBAR(Receiver-Based Autorate)

Netlab Data Networks Lab. Protocols with NCR NAMA, LAMA, and PAMA

Netlab Data Networks Lab Contents  Neighborhood-aware Contention Resolution(NCR) Algorithm  Channel Access Protocols  Node Activation Multiple Access (NAMA)  Link Activation Multiple Access (LAMA)  Pairwise-link Activation Multiple Access (PAMA)  Results

Netlab Data Networks Lab Neighborhood-aware Contention Resolution  Assumption  Every entity knows the set of its contenders.  Each contention context (time slot) is identifiable  NCR Algorithm (in contention context t) 1. (1) Rand( ) is pseudo-random number 2. Exit unless (2) 3. may access the common channel during

Netlab Data Networks Lab Channel Access Protocols  Undirected Graph  Each node is assigned a unique ID number  Remind the Assumption  Nodes already know their neighborhood  Example of Collision Types

Netlab Data Networks Lab ① Node Activation Protocol - NAMA  Based on  NCR  Node activation  Distributed time division multiplexing  Time Division in NAMA

Netlab Data Networks Lab NAMA Frame Format for Membership  Signal Frame Format in Membership Section  Data Frame Format in Regular Section

Netlab Data Networks Lab NAMA Algorithm  NAMA:

Netlab Data Networks Lab ② Link Active Protocol - LAMA  Based on  NCR  Time-slotted code division access using DSSS  Link activation (receiver-oriented code assignment)  Code assignment  Orthogonal code pool  A receiver is assigned a pseudo-noise code by the hashing operation

Netlab Data Networks Lab LAMA Algorithm  The contender set   LAMA:

Netlab Data Networks Lab LAMA Example

Netlab Data Networks Lab ③ Pairwise Link Activation Protocol - PAMA  Based on  NCR  Time-slotted code division access using DSSS  Link activation (transmitter-receiver pair- oriented code assignment)  Contending entities are LINKs, not nodes 

Netlab Data Networks Lab PAMA Algorithm  PAMA:

Netlab Data Networks Lab Results  Fully Connected - Delay

Netlab Data Networks Lab Results  Fully Connected - Throughput

Netlab Data Networks Lab Results  Multihop - Delay

Netlab Data Networks Lab Results  Multihop - Throughput

Netlab Data Networks Lab. IEEE MAC CSMA/CA & QoS support

Netlab Data Networks Lab CSMA/CA Example SourceDest NAV set Data

Netlab Data Networks Lab Basic Access Method : CSMA/CA

Netlab Data Networks Lab IEEE QoS support (IEEE e 에서 표준화 작업 중 )  Using Backoff time   Replace by.  Using DIFS 

Netlab Data Networks Lab. Distributed Scheduling Distributed Priority Scheduling

Netlab Data Networks Lab Contents  Introduction  Distributed Priority Scheduling  Proposed Algorithm  Multi-Hop Coordination  Results

Netlab Data Networks Lab Introduction  Distributed Priority Scheduling  Using piggybacked priority tag  Each node’s scheduling table will be incomplete → define probability q  Multi-Hop Coordination  Better satisfy end-to-end QoS target across multiple nodes

Netlab Data Networks Lab Distributed Priority Scheduling  Two Scheduler  Earliest Deadline First (EDF) → t+d  Virtual Clock (VC) → max(t, p k-1 ) + L/r  Differentiation  backoff timer distribution  the defer time (DIFS)

Netlab Data Networks Lab Algorithm  Priority Broadcast

Netlab Data Networks Lab Modified Backoff Policies   Effect of q (available information)

Netlab Data Networks Lab Multi-Hop Coordination  Definition   Index Assignment Scheme  Deadline Targets  Time To Live (TTL)  Fixed Per-Node Allocation  Uniform Delay Budget (UDB)  Rate Targets 

Netlab Data Networks Lab Simulation Results  Topology  Delay performance

Netlab Data Networks Lab. Rate Adaptive MAC RBAR(Receiver-Based Autorate)

Netlab Data Networks Lab Contents  Introduction  Previous Works  The Lucent ARF Protocol  The RBAR Protocol  Incorporation of RBAR into  Results

Netlab Data Networks Lab Introduction  Need for Rate Adaptation

Netlab Data Networks Lab The Lucent ARF Protocol  Two consecutive ACKs are not received by sender, then drops the rate  Timer expires or 10 consecutive ACKs are received, then raises the rate

Netlab Data Networks Lab The Receiver-Based Autorate Protocol  Receiver selects the appropriate rate for the data packet during the RTS/CTS packet exchange (more accurate selection)

Netlab Data Networks Lab Overview of the RBAR Protocol  S sends a RTS to R with rate r1 and packet-size n.  A hears the RTS and tentatively calculates the reservation duration.  R selects r2 using channel estimation and sends a CTS.  B hears the CTS and calculates the reservation using r2 and n  S puts r2 in the data packet header and transmits at the rate r2.  A hears the data packet and recalculates the reservation. A S R B r1, n r2, n ACK

Netlab Data Networks Lab RBAR Example SourceDest NAV: Data NAV: 10NAV: 7

Netlab Data Networks Lab Incorporation of RBAR into

Netlab Data Networks Lab Simulation Results

Netlab Data Networks Lab Multi-Hop Performance

Netlab Data Networks Lab Summary  Protocols With NCR  New Approach → Using 2-hop neighbor inform.  No need to contend or schedule broadcast  Distributed Priority Scheduling  Priority-Based Medium Access  Multi-Hop Priority Access  Rate-Adaptive MAC  A modified version of  Improve network throughput

Netlab Data Networks Lab References  [Protocols with NCR] Lichun Bao and J.J. Garcia-Luna- Aceves, “A New Approach to Channel Access Scheduling for Ad Hoc Networks,” Mobicom  [IEEE ] Brian P. Crow, Indra Widjaja, Jeong Geun Kim, and Prescott T. Sakai, “IEEE wireless local area networks,” IEEE Communication magazine, September  [ QoS support] Imad Aad and Claude Castelluccia, “Differentiation mechanisms for IEEE ,” Infocom 2001.

Netlab Data Networks Lab References  [Distributed Scheduling] V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly, “Distributed Multi-Hop Scheduling and Medium Access with Delay and Throughput Constraints,” Mobicom  [Rate-Adaptive MAC] Gavin Holland, Nitin Vaidya, and Paramvir Bahl, “A Rate-Adaptive MAC Protocol for Multi- Hop Wireless Networks,” Mobicom 2001.