Presented by Hoang Nguyen

Slides:



Advertisements
Similar presentations
Queuing Network Models for Delay Analysis of Multihop Wireless Ad Hoc Networks Nabhendra Bisnik and Alhussein Abouzeid Rensselaer Polytechnic Institute.
Advertisements

Modeling and Throughput Analysis for SMAC Ou Yang
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.
On Optimizing Backoff Counter Reservation and Classifying Stations for the IEEE Distributed Wireless LANs.
Module C- Part 1 WLAN Performance Aspects
MULTI-BAND CSMA/CA- BASED COGNITIVE RADIO NETWORKS Jo Woon Chong, Youngchul Sung, and Dan Keun Sung School of EECS KAIST IWCMC
A New Approach for Accurate Modelling of Medium Access Control (MAC) Protocols Presenter: Moshe Zukerman ARC Centre for Ultra Broadband Information Networks.
Dynamic Tuning of the IEEE Protocol to Achieve a Theoretical Throughput Limit Frederico Calì, Marco Conti, and Enrico Gregori IEEE/ACM TRANSACTIONS.
Evaluate IEEE e EDCA Performance Tyler Ngo CMPE 257.
Joint Multi-Access and Routing as a Stochastic Game for Relay Channel Yalin Evren Sagduyu, Anthony Ephremides Objective and Motivation * Objective: Analyze.
*Sponsored in part by the DARPA IT-MANET Program, NSF OCE Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks Rahul.
Doc.: IEEE Submission 15 November 2005 Analysis of CAP of IEEE Superframe Iyappan Ramachandran University of Washington November 15, 2005.
WiFi Models EE 228A Lecture 5 Teresa Tung and Jean Walrand
Napoli - 21 February 2004 – Simone Merlin SLIDE 1 Analysis of the hidden terminal effect in multi-rate IEEE b networks Simone Merlin Department of.
IEEE Wireless LAN: Capacity Analysis and Protocol Enhancement F. Cali, M. Conti, E. Gregori IEEE Wireless LAN: Capacity Analysis and Protocol.
Modeling Per-flow Throughput and Capturing Starvation in CSMA Multi-hop Wireless Networks M. Garetto, T. Salonidis, E. W. Knightly Rice University, Houston,
1 Expected Data Rate (EDR): An Accurate High-Throughput Path Metric For Multi- Hop Wireless Routing Jun Cheol Park Sneha Kumar Kasera.
On the Performance Behavior of IEEE Distributed Coordination Function M.K.Sidiropoulos, J.S.Vardakas and M.D.Logothetis Wire Communications Laboratory,
Elec 599 Report: Modeling Media Access in Embedded Two-Flow Topologies of Multi-hop Wireless Networks Jingpu Shi Advisor: Dr. Edward Knightly Department.
Jamming and Anti-Jamming in IEEE based WLANs Ravi Teja C 4/9/2009 TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.:
Delay Analysis of IEEE in Single-Hop Networks Marcel M. Carvalho, J.J.Garcia-Luna-Aceves.
Distributed resource allocation in wireless data networks: Performance and design Alexandre Proutière Orange-FT / ENS Paris.
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
1 SenMetrics’05, San Diego, 07/21/2005 SOSBRA: A MAC-Layer Retransmission Algorithm Designed for the Physical-Layer Characteristics of Clustered Sensor.
PLANETE group, INRIA Sophia-Antipolis July 1, 2003 Adaptive Channel allocation for QoS Enhancement in IEEE Wireless LANs Presented by: Mohammad.
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.
IEEE Journal on Selected Areas in Communications
Performance Analysis of MPEG-4 Video Stream with FEC Error Recovery over IEEE DCF WLAN Cheng-Han Lin, Huai-Wen Zhang, Ce-Kuen Shieh Department of.
Propagation Delay and Receiver Collision Analysis in WDMA Protocols I.E. Pountourakis, P.A. Baziana and G. Panagiotopoulos School of Electrical and Computer.
Voice Capacity analysis over Introducing VoIP and WLans IEEE based Wireless Local Area Networks (WLANs) are becoming popular While WLANs.
On Optimizing the Backoff Interval for Random Access Scheme Zygmunt J. Hass and Jing Deng IEEE Transactions on Communications, Dec 2003.
Voice-Data Channel Access Integration in Third Generation Microcellular Wireless Network : Design and Performance Evaluation Allan C. Cleary Chapter 2.
R ANDOM A CCESS N ETWORKS CSMA F AMILIES 1. References Chapter 9 of the book. Throughput Analysis for Persistent CSMA Systems, HIDEAKI TAKAGI AND LEONARD.
1 Performance Analysis of the Distributed Coordination Function under Sporadic Traffic joint work with C.-F. Chiasserini (Politecnico di Torino)
The Delay Distribution of IEEE e EDCA and DCF IPCCC 2006 April , Phoenix, Arizona Paal E. Engelstad UniK / Telenor R&D Olav.
Giuseppe Bianchi Random Access Performance the case of Aloha.
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.
Access Delay Distribution Estimation in Networks Avideh Zakhor Joint work with: E. Haghani and M. Krishnan.
Priority Scheduling in Wireless Ad Hoc Networks Xue Yang and NitinVaidya University of Illinois at Urbana-Champaign.
THROUGHPUT ANALYSIS OF IEEE DCF BASIC IN PRESENCE OF HIDDEN STATIONS Shahriar Rahman Stanford Electrical Engineering
1 A General Model of Wireless Interference Lili Qiu, Yin Zhang, Feng Wang, Mi Kyung Han University of Texas at Austin Ratul Mahajan Microsoft Research.
6 November 2002 MAC protocol 1 Optimization of the Efficiency of MAC Protocols for WLANs Raffaele Bruno MobileMAN kickoff meeting.
Seungnam Yang, Kyungsoo Lee, Hyundoc Seo and Hyogon Kim Korea University VTC Spring 2008 SPLASH: a Simple Multi-Channel Migration Scheme for IEEE
802.11e EDCA WLN 2005 Sydney, Nov Paal E. Engelstad (presenter) UniK / Telenor R&D Olav N. Østerbø Telenor R&D
COE-541 LAN / MAN Simulation & Performance Evaluation of CSMA/CA
Tel Hai Academic College Department of Computer Science Prof. Reuven Aviv Markov Models for Access Control in Computer Networks Resource: Fayez Gebali,
Performance Enhancement of Multirate IEEE WLANs with Geographically Scattered Stations 1 Duck-Yong Yang, 2 Tae-Jin Lee, 3 Kyunghun Jang, 3 Jin-Bong.
Mean Field Methods for Computer and Communication Systems Jean-Yves Le Boudec EPFL Network Science Workshop Hong Kong July
Balancing Uplink and Downlink Delay of VoIP Traffic in WLANs
Medium Access Control Protocols
IEEE Protocol: Design and Performance Evaluation of An Adaptive Backoff Mechanism JSAC, vol.18, No.9, Sept Authors: F. Cali, M. Conti and.
Idle sense.
High Speed LANs – Ethernet and Token Ring
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Modified and Presented.
Analytical Modeling of Enhanced IEEE 802
New Insights from A Fixed Point Analysis of Single Cell IEEE 802
Author: Giuseppe Bianchi
Performance Evaluation of an Integrated-service IEEE Network
QoS Provisioning for IEEE MAC Protocols
Enhanced IEEE by Integrating Multiuser Dynamic OFDMA
Frederico Calì Marco Conti Enrico Gregori Presented by Andrew Tzakis
연구 목표 Idle Sense: An Optimal Access Method for High Throughput and Fairness in Rate Diverse Wireless LANs. M. Heusse, F. Rousseau, R. Guillier, and A.
of the IEEE Distributed Coordination Function
Network Research Center Tsinghua Univ. Beijing, P.R.China
The System Issues of Rate Adaptation
Enhanced Backoff Scheme in CSMA/CA for IEEE
Chapter 6 Multiple Radio Access.
Presentation transcript:

Presented by Hoang Nguyen Performance Analysis of the IEEE 802.11 Distributed Coordination Function Giuseppe Bianchi Presented by Hoang Nguyen CS598JH - Spring 06

Saturation Throughput Problem Formulation Saturation Throughput Asymptotic throughput Assumptions Ideal Channel Condition (No Hidden Terminal, No Channel Capture) Finite Number of Stations Constant & Independent Collision Probability Overload Condition

Outline Analytical Model Saturation Throughput Analysis Maximum Saturation Throughput Performance Evaluation Conclusion

Analytical Model

Analytical Model b(t): stochastic process representing the backoff counter s(t): stochastic process representing the backoff stage (0..m) W = CWmin and CWmax = 2mW Wi = 2i W at stage i 2 (0,m) {s(t), b(t)}: bidimensional process with discrete-time Markov Chain Conditional Collision Probability p Transmission Probability 

Markov Model for Single Station (1-p)/W0 Successful Transmission 1 1 …. 1 1 1 0,0 0,1 0,2 0,W0-2 0,W0-1 …. p/W_1 The backoff time is decremented at the beginning of each slot time i-1,0 p/Wi p/Wi 1 1 1 1 1 i,0 i,1 i,2 …. i,Wi-2 i,Wi-1 Unsuccessful Transmission …. p/Wm p/Wm 1 1 1 1 1 m,0 m,1 m,2 m,Wm-2 m,Wm-1 p/Wm p/Wm i,j Stage I, Backoff Window j

Stationary Distribution Derivation Derivation for bi-1,0.p = bi,0 p/Wi p/Wi 1 1 …. 1 i,0 i,1 i,Wi-1 W_0. (1-p)/W_0 Flow-in Flow-out Wi+1. p/Wi+1 bi-1,0.p/Wi + bi+1,0.1 = bi,0 + bi-1,0.p/Wi + bi+2,0.1 = bi,1 …. bi-1,0.p/Wi = bi,Wi-1 bi-1 p = bi,0

Stationary Distribution Derivation Use similar derivation, we get… Use the fact that We get Plus . Therefore, Then,

Transmission Probability Now, we have… And, p = 1 – (1-)n-1 Thus, p and  can be solve by numerical techniques

Saturation Throughput Analysis

Saturation Throughput Consider a slot time… Probability at least one transmission Ptr = 1 – (1-)n Probability of successful transmission Ps = n(1-)n-1 / Ptr

Saturation Throughput (cont.) S = E[payload information transmitted in a slot time] / E[length of a slot time] where Ts = average time channel sensed busy due to a successful transmission Tc = average time channel sensed busy due to a collision  = duration of empty slot time E[P] = average packet payload size Probability of a collision Probability of a successful transmission Probability of idle slot

Saturation Throughput (cont.) Ts and Tc depend on channel access mechanism For basic access mechanism Similarly, for RTS/CTS mechanism

Model Validation Very accurate

Maximum Saturation Throughput

Maximum Saturation Throughput Re-arrange S To maximize S, maximize this term… Take the derivation and impose to 0…

Approximate Solution More sensitive n is unknown;  depends on m and W, which are fixed in hardware!

Performance Evaluation

Saturation Throughput vs. Initial Window Size Almost independent when W · 64 Saturation throughput highly depends on W and n

Maximum Backoff Stage Greater than 4 is fine

Conclusions

Conclusions Pros Cons: Analytical Model Accurate Simple Performance Evaluation on saturation Throughput Cons: Only Saturation Throughput Only Overload Condition Only Ideal Channel Condition

Thank You!

Backup Slides

Markov Model for Single Station (1-p)/W0 1 1 1 …. 1 1 0,0 0,1 0,2 0,W0-2 0,W0-1 …. p/W_1 i-1,0 p/Wi p/Wi 1 1 1 1 1 i,0 i,1 i,2 …. i,Wi-2 i,Wi-1 …. p/Wm p/Wm 1 1 1 1 1 m,0 m,1 m,2 m,Wm-2 m,Wm-1 p/Wm p/Wm i,j Stage I, Backoff Window j