Enhanced Backoff Scheme in CSMA/CA for IEEE

Slides:



Advertisements
Similar presentations
IEEE CSMA/CA DCF CSE 6590 Fall /7/20141.
Advertisements

Medium Access Issues David Holmer
Contents IEEE MAC layer operation Basic CSMA/CA operation
1 «Performance Analysis for a New Medium Access Control Protocol in Wireless LANs» By YOUNGGOO KWON and YUGUANG FANG Presentation by Ampatzis Efthimios.
1 A Novel Topology-blind Fair Medium Access Control for Wireless LAN and Ad Hoc Networks Z. Y. Fang and B. Bensaou Computer Science Department Hong Kong.
CSMA/CA in IEEE Physical carrier sense, and Virtual carrier sense using Network Allocation Vector (NAV) NAV is updated based on overheard RTS/CTS/DATA/ACK.
On Optimizing Backoff Counter Reservation and Classifying Stations for the IEEE Distributed Wireless LANs.
Module C- Part 1 WLAN Performance Aspects
Evaluate IEEE e EDCA Performance Tyler Ngo CMPE 257.
Semester EEE449 Computer Networks The Data Link Layer Part 2: Media Access Control En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex,
Wireless LAN Simulation - IEEE MAC Protocol
A Multichain Backoff Mechanism for IEEE WLANs Alkesh Patel & Hemant Patel ECE 695 – Leading Discussion By : Shiang- Rung Ye and Yu-Chee Tseng.
Opersating Mode DCF: distributed coordination function
PLANETE group, INRIA Sophia-Antipolis July 1, 2003 Adaptive Channel allocation for QoS Enhancement in IEEE Wireless LANs Presented by: Mohammad.
Unwanted Link Layer Traffic in Large IEEE Wireless Network By Naga V K Akkineni.
A Virtual Collision Mechanism for IEEE DCF
2014 YU-ANTL Lab Seminar Performance Analysis of the IEEE Distributed Coordination Function Giuseppe Bianchi April 12, 2014 Yashashree.
Wireless Medium Access. Multi-transmitter Interference Problem  Similar to multi-path or noise  Two transmitting stations will constructively/destructively.
Ethernet. Problem In an Ethernet, suppose there are three stations very close to each other, A, B and C. Suppose at time 0, all of them have a frame to.
LECTURE9 NET301. DYNAMIC MAC PROTOCOL: CONTENTION PROTOCOL Carrier Sense Multiple Access (CSMA): A protocol in which a node verifies the absence of other.
IEEE EDCF: a QoS Solution for WLAN Javier del Prado 1, Sunghyun Choi 2 and Sai Shankar 1 1 Philips Research USA - Briarcliff Manor, NY 2 Seoul National.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Unit-II Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Angular MAC: a framework for directional antennas in wireless mesh networks Erdem Ulukan and Özgür Gürbüz Faculty of Engineering and Natural Sciences,
Performance Analysis of IEEE Distributed Coordination Function (DCF) Author : Giuseppe Bianchi Presented by: 李政修 December 23, 2003.
IEEE WLAN.
Wi-Fi. Basic structure: – Stations plus an access point – Stations talk to the access point, then to outside – Access point talks to stations – Stations.
WLAN. Networks: Wireless LANs2 Distribute Coordination Function (DCF) Distributed access protocol Contention-Based Uses CSMA/ CA – Uses both physical.
MAC Sublayer MAC layer tasks: – Control medium access – Roaming, authentication, power conservation Traffic services – DCF (Distributed Coordination.
Medium Access Control in Wireless networks
MAC Layer Protocols for Wireless Networks. What is MAC? MAC stands for Media Access Control. A MAC layer protocol is the protocol that controls access.
Design and Implementation of a Reservation-based MAC Protocol for Voice/Data over IEEE Ad-Hoc Wireless Networks Shiann-Tsong Sheu, Tzu-Fang Sheu.
Distributed-Queue Access for Wireless Ad Hoc Networks Authors: V. Baiamonte, C. Casetti, C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di.
COE-541 LAN / MAN Simulation & Performance Evaluation of CSMA/CA
COMPUTER NETWORKS Data-link Layer (The Medium Access Control Sublayer) MAC Sublayer.
IEEE MAC Ikjun Yeom. Computer Network Physical Layer: network card, wire/wireless Datalink Layer: data delivery in a link Network Layer: addressing,
Wireless LAN Protocols This talk is based on the course: CPSC Networks and Distributed Processing Spring2006/
School of Engineering NTM, WLAN, 1 IEEE WLAN: Short Introduction References [1]J. Schiller, „Mobile Communications“, 2nd Ed., Pearson, [2]M.
MAC Protocols for Sensor Networks
Example DLL Protocols 1. High-Level Data Link Control (HDLC).
Wireless MAC.
Wireless MAC.
EA C451 (Internetworking Technologies)
David S. L. Wei Joint Work with Alex Chia-Chun Hsu and C.-C. Jay Kuo
Medium Access Control MAC protocols: design goals, challenges,
Lab 7 – CSMA/CD (Data Link Layer Layer)
Computer Communication Networks
Distributed Medium Access Control in Wireless Networks
Topics in Distributed Wireless Medium Access Control
Mobile and Ad hoc Networks
Net301 lecture9 11/5/2015 Lect 9 NET301.
IEEE : Wireless LANs ALOHA, Slotted ALOHA
Chapter 2 Wireless LANS and PANS
Wireless Local Area Networks (LANs)
IEEE Wireless LAN wireless LANs: untethered (often mobile) networking
Using Dynamic PCF to improve the capacity of VoIP traffic in IEEE 802
Specification overview
Specification overview
Author: Giuseppe Bianchi
Specification overview
Specification overview
Performance Evaluation of an Integrated-service IEEE Network
MAC continued.
Wireless LAN Simulation IEEE MAC Protocol
Specification overview
Specification overview
Enhanced IEEE by Integrating Multiuser Dynamic OFDMA
of the IEEE Distributed Coordination Function
CSE 313 Data Communication
Specification overview
Chapter 6 Multiple Radio Access.
Presentation transcript:

Enhanced Backoff Scheme in CSMA/CA for IEEE 802.11 Actor: Hsien-pang Tsai 2019/6/28

Outline Introduction Proposed Backoff Scheme Analysis Conclusion Reference

DCF & PCF DCF is defined for asynchronous data transmissions DCF shares access to the medium based on the CSMA/CA protocol. PCF is used to support time-bounded data transfer.

CSMA/CA Station is unable to detect the channel and transmit data simultaneously. Listen before talk. The receiving station sends the acknowledgment packet after a SIFS.

CSMA/CA (1)

Carrier-sense Mechanism Physical and virtual carrier-sense functions are used to determine the state of the medium. A virtual carrier-sense mechanism is referred to as the network allocation vector (NAV).

RTS & CTS To incorporate the virtual carrier sensing mechanism. Exchange of short RTS/CTS frames before data transmission is to avoid long collisions and reduce the amount of bandwidth wasted in collisions.

RTS & CTS (1)

Backoff Procedure The backoff delay is an integer uniformly chosen in the range [0, W-1]. The initial backoff window size is set to W=CWmin + 1. If collisions occur, the backoff window size is doubled until it reaches the maximum value, W=CWmax + 1. W will be reset to CWmin after every successful transmission.

Backoff Procedure (1)

Proposed Backoff Scheme Search the optimal value of CW To optimize the performance of the CSMA/CA protocol. Propose a dynamic CW resetting scheme to let the backoff counter oscillate around the optimal value.

Proposed Backoff Scheme (1) Transmission successes, w is set to the value max[w/2, CWmin +1]. Transmission fails, w is set to the value min[2w, CWmax +1].

The Markov chain of the proposed scheme {s(t), b(t)}, is a discrete-time Markov chain. b(t), the random backoff window value at slot time t. s(t), the backoff stage i for the same station at time t. p for transmitted packets to collide. pb for the channel to be in a busy status.

The Markov chain of the proposed scheme (2) Collision Proposed Reseting to CMin

Analysis Parameters

Analysis Basic access mode (m=3) Throughput

Analysis (1) RTS-CTS access mode (m=3) Throughput

Analysis (2) Basic access mode (m=3) Delay

Analysis (3) RTS-CTS access mode (m=3) Delay

Analysis (4) Basic access mode (w=16) Throughput

Analysis (5) RTS-CTS access mode (w=16) Throughput

Analysis (6) Basic access mode (w=16) Delay

Analysis (7) RTS-CTS access mode (w=16) Delay

Conclusion CSMA/CA. Proposed Backoff Scheme. Analysis Result.

Reference IEEE standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, ISO/IEC 8802-11:1999(E), Aug. 1999. Wen-Kuang Kuo and C.-C. Jay Kuo,” Enhanced Backoff Scheme in CSMA/CA for IEEE 802.11”.