June 20th, École Polytechnique, Paris, France. A mean-field model for WLANs. Florent Cadoux. IEEE single-cell WLANs
|
|
- George Campbell
- 5 years ago
- Views:
Transcription
1 Initial Markov under Bianchi s École Polytechnique, Paris, France June 20th, 2005
2 Outline Initial Markov under Bianchi s 1 2 Initial Markov under Bianchi s 3
3 Outline Initial Markov under Bianchi s 1 2 Initial Markov under Bianchi s 3
4 Single-cell WLAN Initial Markov under Bianchi s N stations share a wireless channel. Everybody hears everybody ( hypothesis). Ideal channel, no capture. Saturation hypothesis. Motivation : estimate the saturation throughput.
5 The MAC layer Initial Markov under Bianchi s MAC (medium access control) layer is a collision avoidance scheme. Time is slotted. Every station s state is entirely determined two integers : its backoff level L i (t) (number of collisions for the current packet), and its backoff counter C i (t) (number of slots before the next attempt). At the beginning of a slot, station i : decrements its backoff counter C i (t) if C i (t) > 0. attempts to transmit if C i (t) = 0, and then chooses randomly its new backoff counter. The other stations freeze their counters during channel activity.
6 Station 1 transmits Initial Markov under Bianchi s When its backoff counter reaches 0, station 1 transmits and then chooses a new backoff counter. STA 1 c1=2 c1=1 c1=0 c1=9 CHANNEL ACTIVITY duration of a slot c1=8 Physical time
7 Station 2 freezes Station 2 listens to the channel. When channel activity is detected, station 2 freezes its backoff counter. Initial Markov under Bianchi s STA 1 c1=2 c1=0 c1=9 c1=1 CHANNEL ACTIVITY c1=8 Physical time duration of a slot c2=7 c2=5 c2=4 STA 2 c2=6 COUNTER IS FROZEN c2=3
8 Backoff time definition Initial Markov under Bianchi s So station 1 and station 2 decrement their counters at the same time : we can define a discrete so-called backoff time which corresponds to the instants when backoff counters are decremented. STA 1 STA 2 c1=2 c2=7 c1=1 c2=6 c1=0 c1=9 CHANNEL ACTIVITY duration of a slot c2=5 c2=4 COUNTER IS FROZEN c1=8 Physical time c2=3 BACKOFF TIME t=0 t=1 t=2 t=3 t=4
9 What happens during channel activity? Initial Markov under Bianchi s Two different schemes can be used, namely Basic and RTS/CTS. The Basic access mechanism is a two-way handshaking technique (DATA - ACK). The RTS/CTS access mechanism is a four-way handshaking technique (RTS - CTS - DATA - ACK). itself is independent of the access mechanism (the backoff time is frozen during channel activity).
10 Calculating the throughput Initial Markov under Bianchi s The throughput, which motivated our work, is defined as : E[payload information per slot] E[length of a slot] To calculate this, we need to know : the access mechanism used (Basic, RTS/CTS), to deal with channel activity periods, the attempt rate and collision rate, to deal with backoff periods. So the purpose of the following work is to calculate these two values : the attempt rate (mean number of attempts per slot for a given station) and the collision rate (mean number of collisions per attempt for a given station).
11 Remarks concerning the model... Initial Markov under Bianchi s Collisions are detected thanks to a ACK TIME OUT (or CTS TIME OUT), which are not taken into account. Backoff time is discrete and different from physical time. The physical duration of one slot is different depending on whether the slot is an idle one, a success or a collision. BACKOFF TIME t=0 t=1 t=2 t=3 t=4
12 Outline Initial Markov under Bianchi s 1 2 Initial Markov under Bianchi s 3
13 How backoff counters are chosen Initial Markov under Bianchi s Every station (i) has a backoff level L i (t) and a backoff counter C i (t). There are K + 1 backoff levels (L i (t) [0, K]). After K + 1 attempts, a packet either succeeds or is discarded. For each backoff level L [0, K], there is a given so-called contention window CW(L) N. Contention windows are non-decreasing (CW(L + 1) CW(L)). For instance, contention windows are 16/ 32/ 64/ 128/ 256/ 1024/ 1024/ 1024.
14 How backoff counters are chosen Initial Markov under Bianchi s If C i (t) > 0 : C i (t + 1) = C i (t) 1 (the counter is decremented), L i (t + 1) = L i (t) (the level is unchanged). If C i (t) = 0 : station i attempts to transmit, a new level and a new counter are chosen depending on whether the attempt was successful or not.
15 How backoff counters are chosen Initial Markov under Bianchi s In case of success by station i at time t : L i (t + 1) = 0 (backoff level is brought back to 0), C i (t + 1) is chosen with uniform distribution in [0, CW(0) 1]. In case of collision by station i at time t : L i (t + 1) = L i (t) + 1 (unless L i (t) = K, in which case the packet is discarded and L i (t + 1) = 0), C i (t + 1) is chosen with uniform distribution in [0, CW(L i (t + 1)) 1].
16 The process is markovian Initial Markov under Bianchi s The joint process for the N stations is markovian : the state S := (L 1 (t), C 1 (t),..., L N (t), C N (t)) is an irreductible Markov. Let π be its stationary distribution. Calculating π would give us the attempt rate and the collision rate. Problem : the Markov is too complicated for π to be calculated explicitly.
17 Bianchi s Initial Markov under Bianchi s Let us consider the following (Bianchi, 2000) : 1. the collision probability for any station at any time is a constant p, 2. the collisions at different times are independent. This is similar to a very general method, called the mean field. It is very popular in Statistical Physics, Quantum Mechanics (adiabatic ), Mechanics, Fluid Mechanics... Under Bianchi s, each station s level and counter (L i (t), C i (t)) are a Markov independently of the other stations (hence the name, decoupling ).
18 Resulting simplified Markov (1-p)/(CW(0)) Initial Markov under Bianchi s... 0,0 0,1 0,2 0,CW(0)-1 p/(cw(1)) 1,0 1,1 1,2... p/(cw(m)) m,0 m,1 m,2 p/(cw(m)) ,CW(1)-1 m,cw(m)-1
19 Emission rate in stationary state Initial Markov It is possible to calculate the stationary distribution of the simplified Markov, ρ p (note that it depends on the value of p, which is unknown for the moment). The emission probability for a given station is then : under Bianchi s τ = K ρ p (l, 0) l=0 since ρ p is explicitly known, we find an explicit formula : τ = G(p)
20 Initial Markov under Bianchi s Assumed collision probability and fixed point equation Since all stations are supposed to be independent, at equilibrium, and they transmit on the channel with probability τ : The number of emissions at a given time t seen by a given station is binomial with parameters (N 1,τ). In particular, the collision probability seen by a given station is : p = 1 (1 τ) N 1 So we find a fixed point equation for p : p = 1 (1 G(p)) N 1
21 Outline Initial Markov under Bianchi s 1 2 Initial Markov under Bianchi s 3
22 Ex I : fixed point equation For contention windows (16/ 32/ 64...) with N = 10 stations, the fixed point equation looks like : Initial Markov under Bianchi s (There is always a unique balanced fixed point).
23 Ex. I : simulation results If we simulate the initial markov with the same contention windows and N = 10 stations, and if we plot the attempt and collision rates, we find : Initial Markov under Bianchi s Markov simulator Attempt rate Collision rate fixed point analysis (gamma) fixed point analysis (tau) Rates Time
24 Initial Markov under Bianchi s Ex. II : fixed point equation Let us now consider the following contention windows, with N = 10 stations : 1/ 3/ 9/ 27/ 81/ 243/ 729/ The fixed point equation looks like :
25 Ex. II : simulation results If we simulate the initial markov with the same contention windows and N = 10 stations, and if we plot the collision rates, we find : Initial Markov Example II Collision rate Fixed point analysis under Bianchi s Rates Time
26 Initial Markov under Bianchi s Unbalanced fixed points Bianchi s analysis assumes that all stations have the same emission probability τ, and see the same collision probability p = 1 (1 G(p)) N 1. Though, it is possible to consider unbalanced fixed points : p 1 = 1 (1 G(p 2 )) (1 G(p 3 )) p 2 = 1 (1 G(p 1 )) (1 G(p 3 ))... p N = 1 (1 G(p N 2 )) (1 G(p N 1 )) We already know that there is a balanced solution of the form p 1 = p 2 = = p N. An unbalanced solution for this system would correspond to a situation of unfairness between the stations (some stations experience a higher collision rate than others).
27 Resolution of the system Initial Markov under Bianchi s The fixed point system is non-linear and N-dimensional. Under specific assumptions on the contention windows (which are satisfied for contention windows) it is possible to prove that there is no unbalanced fixed point. Otherwise, the system is difficult to solve.
28 Ex. II fixed points Initial Markov under Bianchi s The situation in example II was : N = 10, the contention windows are 1/ 3/ 9/ 27/ 81/ 243/ 729/ For this system it is very likely that the only fixed points are either of the form (p, p,..., p) or of the form (p 1, p 2, p 2,..., p 2 ). Under this assumption, and after some calculations, the N-dimensional system simplifies to a one-dimensional fixed point equation for p 2.
29 Graphical resolution for p 2 : Initial Markov under Bianchi s We find three solutions for p 2, which corresponds to three values for p 1.
30 Simulation results Initial Markov under Bianchi s Example II (unbalanced fixed points) Markov p1 (1) p1 (2) p1=p2 (balanced fixed point) p2 (2) p2 (1) Rates Time
31 Cause and effects of the existence of multiple fixed points Initial Markov under Bianchi s Contention windows : 1/ 3/ 9/ 27/ 81/ 243/ 729/ Bianchi s model is not accurate at all in this case : the balanced fixed point is unstable, even the most unbalanced fixed point is a poor model since no equilibrium is reached. Short term unfairness between the stations occurs. The decoupling does not apply here.
32 Initial Markov under Bianchi s
33 Initial Markov under Bianchi s Mean-field (main idea) : replace a of interacting particles (here, stations) by a of independent particles in an external effective field. It is very accurate in most cases (N large enough, unique fixed point). Yet in specific cases (2 or 3 stations, or multistability), the can be very poor.
34 Open questions Initial Markov under Bianchi s Find a formal proof that the is accurate, solve the system of equations for unbalanced fixed points, or at least find an upper bound for the number of solutions, when several fixed points exist, study the stability of a fixed point.
35 The end... Initial Markov under Bianchi s Any questions?
Mohammad Hossein Manshaei 1393
Mohammad Hossein Manshaei manshaei@gmail.com 1393 1 An Analytical Approach: Bianchi Model 2 Real Experimentations HoE on IEEE 802.11b Analytical Models Bianchi s Model Simulations ns-2 3 N links with the
More informationWLAN Performance Aspects
Mobile Networks Module C- Part 1 WLAN Performance Aspects Mohammad Hossein Manshaei Jean-Pierre Hubaux http://mobnet.epfl.ch 1 Performance Evaluation of IEEE 802.11(DCF) Real Experimentations HoE on IEEE
More informationCollision Probability in Saturated IEEE Networks
in Saturated IEEE 80.11 Networks Hai L. Vu Centre for Advanced Internet Architectures (CAIA) ICT Faculty, Swinburne University of Technology Hawthorn, VIC 31, Australia h.vu@ieee.org Taka Sakurai ARC Special
More informationAn Efficient Scheduling Scheme for High Speed IEEE WLANs
An Efficient Scheduling Scheme for High Speed IEEE 802.11 WLANs Juki Wirawan Tantra, Chuan Heng Foh, and Bu Sung Lee Centre of Muldia and Network Technology School of Computer Engineering Nanyang Technological
More informationAnalysis of Throughput and Energy Efficiency in the IEEE Wireless Local Area Networks using Constant backoff Window Algorithm
International Journal of Computer Applications (975 8887) Volume 6 No.8, July Analysis of Throughput and Energy Efficiency in the IEEE 8. Wireless Local Area Networks using Constant backoff Window Algorithm
More informationA Backoff Algorithm for Improving Saturation Throughput in IEEE DCF
A Backoff Algorithm for Improving Saturation Throughput in IEEE 80.11 DCF Kiyoshi Takahashi and Toshinori Tsuboi School of Computer Science, Tokyo University of Technology, 1404-1 Katakura, Hachioji, Tokyo,
More informationMohamed Khedr.
Mohamed Khedr http://webmail.aast.edu/~khedr Tentatively Week 1 Week 2 Week 3 Week 4 Week 5 Week 6 Week 7 Week 8 Week 9 Week 10 Week 11 Week 12 Week 13 Week 14 Week 15 Overview Packet Switching IP addressing
More informationSRN Model for IEEE DCF MAC Protocol in Multi-hop Ad Hoc Networks with Hidden Nodes
SRN Model for IEEE 802.11 DCF MAC Protocol in Multi-hop Ad Hoc Networks with Hidden des Osama Younes and Nigel Thomas School of Computing Science, Newcastle University, UK Email: {Osama.Younes Nigel.Thomas}
More informationPerformance Analysis of WLANs Under Sporadic Traffic
Performance Analysis of 802.11 WLANs Under Sporadic Traffic M. Garetto and C.-F. Chiasserini Dipartimento di Elettronica, Politecnico di Torino, Italy Abstract. We analyze the performance of 802.11 WLANs
More informationMarkov Chains and Multiaccess Protocols: An. Introduction
Markov Chains and Multiaccess Protocols: An Introduction Laila Daniel and Krishnan Narayanan April 8, 2012 Outline of the talk Introduction to Markov Chain applications in Communication and Computer Science
More informationSaturated Throughput Analysis of IEEE e EDCA
Saturated Throughput Analysis of IEEE 80.e EDCA Lixiang Xiong, Guoqiang Mao School of Electrical and Information Engineering The University of Sydney, Sydney, NW 006, Australia Abstract IEEE 80.e standard
More informationFairness in the IEEE network. Shun Y. Cheung
Fairness in the IEEE 802.11 network Shun Y. Cheung Simple FIFO queueing High data rate flow Output queue (infinite size) Low data rate flow Packets from low data rate flow experience excessive queueing
More informationA Comparative Analysis on Backoff Algorithms to Optimize Mobile Network
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 7, July 2014, pg.771
More informationWIRELESS local area networks (WLANs) based on the
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 4, APRIL 2009 1665 Performance Analysis of Contention Based Medium Access Control Protocols Gaurav Sharma, Ayalvadi Ganesh, and Peter Key, Member,
More information878 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 16, NO. 4, AUGUST 2008
878 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 16, NO. 4, AUGUST 2008 Modeling Queueing and Channel Access Delay in Unsaturated IEEE 802.11 Random Access MAC Based Wireless Networks Omesh Tickoo and Biplab
More informationTwo-phase Collision Avoidance to Improve Scalability in Wireless LANs
Two-phase Collision Avoidance to Improve Scalability in Wireless LANs Seongil Han, Yongsub Nam, Yongho Seok, Taekyoung Kwon and Yanghee Choi School of Computer Science and Engineering Seoul National University,
More informationModeling of Partially Overlapping Wireless Personal Area Networks
Modeling of Partially Overlapping Wireless Personal Area Networks 21. ComNets-Workshop Mobil- und Telekommunikation Dipl.-Ing. Holger Rosier March 16, 2012 ComNets Research Group RWTH Aachen University,
More informationCSMA/CA Bottleneck Remediation in Saturation Mode with New Backoff Strategy
CSMA/CA Bottleneck Remediation in Saturation Mode with New Backoff Strategy Baher Mawlawi, Jean-Baptiste Doré To cite this version: Baher Mawlawi, Jean-Baptiste Doré. CSMA/CA Bottleneck Remediation in
More informationData and Computer Communications. Chapter 13 Wireless LANs
Data and Computer Communications Chapter 13 Wireless LANs Wireless LAN Topology Infrastructure LAN Connect to stations on wired LAN and in other cells May do automatic handoff Ad hoc LAN No hub Peer-to-peer
More information2 Related Work. 1 Introduction. 3 Background
Modeling the Performance of A Wireless Node in Multihop Ad-Hoc Networks Ping Ding, JoAnne Holliday, Aslihan Celik {pding, jholliday, acelik}@scu.edu Santa Clara University Abstract: In this paper, we model
More informationConnection-Level Scheduling in Wireless Networks Using Only MAC-Layer Information
Connection-Level Scheduling in Wireless Networks Using Only MAC-Layer Information Javad Ghaderi, Tianxiong Ji and R. Srikant Coordinated Science Laboratory and Department of Electrical and Computer Engineering
More informationSample Solution to Problem Set 3
College of Computer & Information Science Fall 2007 Northeastern University Handout 6 CSG250: Wireless Networks 25 October 2007 Sample Solution to Problem Set 3 (The problem numbers from the text are the
More informationInvestigating MAC-layer Schemes to Promote Doze Mode in based WLANs
Investigating MAC-layer Schemes to Promote Doze Mode in 802.11-based WLANs V. Baiamonte and C.-F. Chiasserini CERCOM - Dipartimento di Elettronica Politecnico di Torino Torino, Italy Email: baiamonte,chiasserini
More informationLecture 12 December 04, Wireless Access. Graduate course in Communications Engineering. University of Rome La Sapienza. Rome, Italy
Lecture 12 December 04, 2017 Wireless Access Graduate course in Communications Engineering University of Rome La Sapienza Rome, Italy 2017-2018 Random Medium Access Control Part II - CSMA and Collision
More informationDepartment of Electrical and Computer Systems Engineering
Department of Electrical and Computer Systems Engineering Technical Report MECSE-6-2006 Medium Access Control (MAC) Schemes for Quality of Service (QoS) provision of Voice over Internet Protocol (VoIP)
More informationTowards the Performance Analysis of IEEE in Multi-hop Ad-Hoc Networks
Towards the Performance Analysis of IEEE 82.11 in Multi-hop Ad-Hoc Networks Yawen D. Barowski Saâd Biaz Computer Science and Software Engineering Department Auburn University Auburn, AL 36849-5347, USA
More informationAnalysis of the IEEE e EDCA Under Statistical Traffic
Analysis of the IEEE 82.11e EDCA Under tatistical Traffic Juki Wirawan Tantra, Chuan Heng Foh Centre for Multimedia and Network Technology chool of Computer Engineering Nanyang Technological University
More informationChapter 4. The Medium Access Control Sublayer. Points and Questions to Consider. Multiple Access Protocols. The Channel Allocation Problem.
Dynamic Channel Allocation in LANs and MANs Chapter 4 The Medium Access Control Sublayer 1. Station Model. 2. Single Channel Assumption. 3. Collision Assumption. 4. (a) Continuous Time. (b) Slotted Time.
More informationACENTRAL question in the study of multihop networks
1118 IEEE/ACM TRANSACTIONS ON NETWORKING, VOL 17, NO 4, AUGUST 2009 The Achievable Rate Region of 80211-Scheduled Multihop Networks Apoorva Jindal, Member, IEEE, and Konstantinos Psounis, Senior Member,
More informationAn Improved IEEE CSMA/CA Medium Access Mechanism Through the Introduction of Random Short Delays
An Improved IEEE 802.11 CSMA/CA Medium Access Mechanism Through the Introduction of Random Short Delays Nirmala Shenoy, John Hamilton, Andres Kwasinski and Kaiqi Xiong Rochester Institute of Technology,
More informationPerformance Study of IEEE DCF and IEEE e EDCA
4 erformance Study of IEEE 802. DCF and IEEE 802.e EDCA Giuseppe Bianchi a, Sunghyun Choi b and Ilenia Tinnirello c 4. Introduction One of the key factors for the wide acceptance and deployment of IEEE
More informationA Novel Contention Window Control Scheme Based on a Markov Chain Model in Dense WLAN Environment
05 Third International Conference on Artificial Intelligence, Modelling and Simulation A Novel Contention Window Control Scheme Based on a Markov Chain Model in Dense WLAN Environment Yoshiaki Morino,
More informationIntelligent Transportation Systems. Medium Access Control. Prof. Dr. Thomas Strang
Intelligent Transportation Systems Medium Access Control Prof. Dr. Thomas Strang Recap: Wireless Interconnections Networking types + Scalability + Range Delay Individuality Broadcast o Scalability o Range
More informationExploiting Multi-User Diversity in Wireless LANs with Channel-Aware CSMA/CA
Exploiting Multi-User Diversity in Wireless LANs with Channel-Aware CSMA/CA Xiaowei Wang, Mahsa Derakhshani, Tho Le-Ngoc Department of Electrical & Computer Engineering, McGill University, Montreal, QC,
More informationQueueing Analysis of IEEE MAC Protocol in Wireless LAN
Queueing Analysis of IEEE 80211 MAC Protocol in Wireless LAN Chul Geun Park and Ho Suk Jung Department of Information and Comm Eng Sunmoon University Chung Nam, 336-708, Korea cgpark@sunmoonackr Dong Hwan
More informationICE 1332/0715 Mobile Computing (Summer, 2008)
ICE 1332/0715 Mobile Computing (Summer, 2008) Medium Access Control Prof. Chansu Yu http://academic.csuohio.edu/yuc/ Simplified Reference Model Application layer Transport layer Network layer Data link
More informationSupporting Deadline Monotonic Policy over Average Service Time Analysis
Supporting Deadline Monotonic Policy over 802. Average Service Time Analysis Inès El Korbi Ecole Nationale des Sciences de l Informatique Laboratoire Cristal Université de la Manouba, 200 Tunisia ines.korbi@gmail.com
More informationB. Bellalta Mobile Communication Networks
IEEE 802.11e : EDCA B. Bellalta Mobile Communication Networks Scenario STA AP STA Server Server Fixed Network STA Server Upwnlink TCP flows Downlink TCP flows STA AP STA What is the WLAN cell performance
More informationTHE MAC LAYER PACKET SERVICE TIME DISTRIBUTIONS OF DCF IN THE IEEE PROTOCOL
J. Appl. Math. & Computing Vol. 22(2006, No. 1-2, pp. 501-515 THE MAC LAYER PACKET SERVICE TIME DISTRIBUTIONS OF DCF IN THE IEEE 802.11 PROTOCOL DONG HWAN HAN AND CHUL GEUN PARK Abstract. The IEEE 802.11
More informationMulti-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So Dept. of Computer Science, and Coordinated Science Laboratory University of Illinois
More informationComparison of pre-backoff and post-backoff procedures for IEEE distributed coordination function
Comparison of pre-backoff and post-backoff procedures for IEEE 802.11 distributed coordination function Ping Zhong, Xuemin Hong, Xiaofang Wu, Jianghong Shi a), and Huihuang Chen School of Information Science
More informationWireless Networking & Mobile Computing
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Lec #4: Medium Access Control - II Tamer Nadeem Dept. of Computer Science IEEE 802.11 Standards Page 2 Spring 2012 CS 752/852 - Wireless
More informationAnalytical Modeling of TCP Clients in Wi-Fi Hot Spot Networks
Analytical Modeling of TCP Clients in Wi-Fi Hot Spot Networks Raffaele Bruno, Marco Conti, and Enrico Gregori Italian National Research Council (CNR) IIT Institute Via G. Moruzzi, 1-56100 Pisa, Italy {firstname.lastname}@iit.cnr.it
More informationIEEE Medium Access Control. Medium Access Control
IEEE 802.11 Medium Access Control EECS3214 3 April 2018 Medium Access Control reliable data delivery access control MAC layer covers three functional areas: security 2 1 MAC Requirements To avoid interference
More informationWireless Networks (MAC) Kate Ching-Ju Lin ( 林靖茹 ) Academia Sinica
802.11 Wireless Networks (MAC) Kate Ching-Ju Lin ( 林靖茹 ) Academia Sinica Reference 1. A Technical Tutorial on the IEEE 802.11 Protocol By Pablo Brenner online: http://www.sss-mag.com/pdf/802_11tut.pdf
More informationPerformance analysis of the IEEE MAC protocol for wireless LANs
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS Int. J. Commun. Syst. 25; 18:545 569 Published online 2 June 25 in Wiley InterScience (www.interscience.wiley.com). DOI: 1.12/dac.717 Performance analysis
More informationAGOOD medium access control (MAC) protocol for wireless
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 3, NO. 3, MAY 2004 793 Design of MAC Protocols With Fast Collision Resolution for Wireless Local Area Networks Younggoo Kwon, Yuguang Fang, Senior Member,
More informationIEEE , Token Rings. 10/11/06 CS/ECE UIUC, Fall
IEEE 802.11, Token Rings 10/11/06 CS/ECE 438 - UIUC, Fall 2006 1 Medium Access Control Wireless channel is a shared medium Need access control mechanism to avoid interference Why not CSMA/CD? 10/11/06
More informationAnalytical Model for an IEEE WLAN using DCF with Two Types of VoIP Calls
Analytical Model for an IEEE 802.11 WLAN using DCF with Two Types of VoIP Calls Sri Harsha Anurag Kumar Vinod Sharma Department of Electrical Communication Engineering Indian Institute of Science Bangalore
More informationCSC344 Wireless and Mobile Computing. Department of Computer Science COMSATS Institute of Information Technology
CSC344 Wireless and Mobile Computing Department of Computer Science COMSATS Institute of Information Technology Wireless Local Area Networks (WLANs) Part I Almost all wireless LANs now are IEEE 802.11
More informationLECTURE PLAN. Script. Introduction about MAC Types o ALOHA o CSMA o CSMA/CD o CSMA/CA
Course- B.Sc. Applied Physical Science (Computer Science) Year- IIIrd, Sem- Vth Subject Computer Science Paper- XVIIth, Computer Networks Lecture -11 Lecture Title- Medium Access Layer Script Today in
More informationWireless Networks (MAC)
802.11 Wireless Networks (MAC) Kate Ching-Ju Lin ( 林靖茹 ) Academia Sinica 2016.03.18 CSIE, NTU Reference 1. A Technical Tutorial on the IEEE 802.11 Protocol By Pablo Brenner online: http://www.sss-mag.com/pdf/802_11tut.pdf
More informationCSE 461: Wireless Networks
CSE 461: Wireless Networks Wireless IEEE 802.11 A physical and multiple access layer standard for wireless local area networks (WLAN) Ad Hoc Network: no servers or access points Infrastructure Network
More informationAnalysis of the Distribution of the Backoff Delay in DCF: A Step Towards End-to-end Delay Guarantees in WLANs
Analysis of the Distribution of the Backoff Delay in 802.11 DCF: A Step Towards End-to-end Delay Guarantees in WLANs Albert Banchs Universidad Carlos III de Madrid banchs@it.uc3m.es Outline I. The Daidalos
More informationChapter 6 Wireless and Mobile Networks. Csci 4211 David H.C. Du
Chapter 6 Wireless and Mobile Networks Csci 4211 David H.C. Du Wireless LAN IEEE 802.11 a, b, g IEEE 802.15 Buletooth Hidden Terminal Effect Hidden Terminal Problem Hidden terminals A, C cannot hear each
More informationMedium Access Control
Medium Access Control Fundamental Problem N nodes in vicinity want to transmit (to, say, N other nodes). How to do this interference free? Interference free means SINR Otherwise, we say that packets collide.
More informationSENSOR-MAC CASE STUDY
SENSOR-MAC CASE STUDY Periodic Listen and Sleep Operations One of the S-MAC design objectives is to reduce energy consumption by avoiding idle listening. This is achieved by establishing low-duty-cycle
More informationAnalysis of Protocol Capacity of IEEE Wireless LAN Medium Access Control (MAC) Protocol
1 Analysis of Protocol Capacity of IEEE 802.11 Wireless LAN Medium Access Control (MAC) Protocol Govind Vartikar, Kartikeya Tripathi and Mandeep Jawanda email:[govind,kartik,mandeep]@ufl.edu Abstract The
More informationExpanding the use of CTS-to-Self mechanism to improving broadcasting on IEEE networks
Expanding the use of CTS-to-Self mechanism to improving broadcasting on IEEE 802.11 networks Christos Chousidis, Rajagopal Nilavalan School of Engineering and Design Brunel University London, UK {christos.chousidis,
More informationEthernet. Introduction. CSE 3213 Fall 2011
Ethernet CSE 3213 Fall 2011 19 October 2011 1 Introduction Rapid changes in technology designs Broader use of LANs New schemes for high-speed LANs High-speed LAN technologies: Fast and gigabit Ethernet
More informationEBA: An Enhancement of IEEE DCF via Distributed Reservation
EBA: An Enhancement of IEEE 802.11 DCF via Distributed Reservation Jaehyuk Choi, Joon Yoo, Sunghyun Choi, Member, IEEE, and Chongkwon Kim, Member, IEEE Abstract The IEEE 802.11 standard for Wireless Local
More informationWireless Medium Access Control Protocols
Wireless Medium Access Control Protocols Telecomunicazioni Undergraduate course in Electrical Engineering University of Rome La Sapienza Rome, Italy 2007-2008 Classification of wireless MAC protocols Wireless
More informationAn energy-efficient MAC protocol for infrastructure WLAN based on modified PCF/ DCF access schemes using a bidirectional data packet exchange
An energy-efficient MAC protocol for infrastructure WLAN based on modified PCF/ DCF access schemes using a bidirectional data packet exchange Raúl Palacios, Fabrizio Granelli University of Trento Trento,
More informationAnalytical Models for Capacity Estimation of IEEE WLANs using DCF for Internet Applications
1 Analytical Models for Capacity Estimation of IEEE 82.11 WLANs using DCF for Internet Applications George Kuriakose, Sri Harsha, Anurag Kumar and Vinod Sharma Abstract We provide analytical models for
More informationAnalysis of Frequency Channel Division Strategy for CSMA/CA with RTS/CTS Mechanism
Analysis of Frequency Channel Division Strategy for CSMA/CA with RTS/CTS Mechanism Baher Mawlawi, Jean-Baptiste Doré, Nikolai Lebedev, Jean-Marie Gorce To cite this version: Baher Mawlawi, Jean-Baptiste
More informationWireless Local Area Networks (WLANs) Part I
Wireless Local Area Networks (WLANs) Part I Raj Jain Professor of CSE Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu These slides are available on-line at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationIntroduction and Scope of Research
TCP Performance over Wi-Fi Shiva Raj Pokhrel spokhrel@swin.edu.au Supervisors Prof. Hai L. Vu & Dr. Manoj Panda Introduction and Scope of Research Setup Wi-Fi, Up-Downloads. Infrastructure mode, DCF. Loss-based
More informationAn Accurate Model for Energy Efficiency in IEEE WLANs
An Accurate Model for Energy Efficiency in IEEE 802.11 WLANs Eleni-Constantina Davri, Emmanouil Kafetzakis, Kimon Kontovasilis, Charalabos Skianis National Centre for Scientific Research Demokritos, Athens,
More informationOn Spatial Fairness of the DCF Protocol and the Role of Directional Antenna
On Spatial Fairness of the 82.11 DCF Protocol and the Role of Directional Antenna Chenxi Zhu Fujitsu Labs of America 84 Baltimore Ave., Suite 32 College Park, Maryland 274 chenxi.zhu@us.fujitsu.com Tamer
More informationLesson 2-3: The IEEE x MAC Layer
Module 2: Establishing Wireless Connectivity Lesson 2-3: The IEEE 802.11x MAC Layer Lesson Overview This lesson describes basic IEEE 802.11x MAC operation, beginning with an explanation of contention schemes
More informationstandard. Acknowledgement: Slides borrowed from Richard Y. Yale
802.11 standard Acknowledgement: Slides borrowed from Richard Y. Yang @ Yale IEEE 802.11 Requirements Design for small coverage (e.g. office, home) Low/no mobility High data rate applications Ability to
More informationWireless & Mobile Networking
Wireless & Mobile Networking CS 752/852 - Spring 2011 Lec #3: Medium Access Control - I Tamer Nadeem Dept. of Computer Science Data Link Layer (DLL) Main Task of the data link layer: Provide error-free
More informationEnhancing the DCF mechanism in noisy environment
Enhancing the DCF mechanism in noisy environment 1 LICP EA 2175 Université de Cergy-Pontoise 3 Av Adolph Chauvin 9532 Cergy-Pontoise France Email: {adlen.ksentini, mohamed.naimi}@dept-info.u-cergy.fr Adlen
More informationOVER THE PAST few years, the networking world has
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL. 59, NO. 3, MARCH 200 055 Refinements on IEEE 802. Distributed Coordination Function Modeling Approaches Ilenia Tinnirello, Giuseppe Bianchi, and Yang Xiao,
More informationP B 1-P B ARRIVE ATTEMPT RETRY 2 1-(1-P RF ) 2 1-(1-P RF ) 3 1-(1-P RF ) 4. Figure 1: The state transition diagram for FBR.
1 Analytical Model In this section, we will propose an analytical model to investigate the MAC delay of FBR. For simplicity, a frame length is normalized as a time unit (slot). 1.1 State Transition of
More informationNumerical Analysis of IEEE Broadcast Scheme in Multihop Wireless Ad Hoc Networks
Numerical Analysis of IEEE 802.11 Broadcast Scheme in Multihop Wireless Ad Hoc Networks Jong-Mu Choi 1, Jungmin So 2, and Young-Bae Ko 1 1 School of Information and Computer Engineering Ajou University,
More informationMaximum Traffic Scheduling and Capacity Analysis for IEEE High Data Rate MAC Protocol
Maximum Traffic Scheduling and Capacity Analysis for IEEE 80..3 High Data Rate MAC Protocol Yi-Hsien Tseng, Eric Hsiao-kuang Wu and Gen-Huey Chen Department of Computer Science and Information Engineering,
More informationPerformance Evaluation of an IEEE Sensor Network with a Star Topology
Performance Evaluation of an IEEE 82.5.4 Sensor Network with a Star Topology Chandramani Kishore Singh, Anurag Kumar, and P. M. Ameer Abstract One class of applications envisaged for the IEEE 82.5.4 LR-WPAN
More informationCharacterising the interactions between unicast and broadcast in IEEE ad hoc networks
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2008 Characterising the interactions between unicast and broadcast in
More informationUnit 7 Media Access Control (MAC)
Unit 7 Media Access Control (MAC) 1 Internet Model 2 Sublayers of Data Link Layer Logical link control (LLC) Flow control Error control Media access control (MAC) access control 3 Categorization of MAC
More informationMultiple Access Communications. EEE 538, WEEK 11 Dr. Nail Akar Bilkent University Electrical and Electronics Engineering Department
Multiple Access Communications EEE 538, WEEK 11 Dr. Nail Akar Bilkent University Electrical and Electronics Engineering Department 1 Multiple Access Satellite systems, radio networks (WLAN), ethernet segment
More informationOutline. Application examples
Outline Application examples Google page rank algorithm Aloha protocol Virtual circuit with window flow control Store-and-Forward packet-switched network Interactive system with infinite servers 1 Example1:
More informationMultiple Access in Cellular and Systems
Multiple Access in Cellular and 802.11 Systems 1 GSM The total bandwidth is divided into many narrowband channels. (200 khz in GSM) Users are given time slots in a narrowband channel (8 users) A channel
More informationDirectional MAC Protocol for IEEE ad based Wireless Local Area Networks
1 Directional MAC Protocol for IEEE 802.11ad based Wireless Local Area Networks Anique Akhtar and Sinem Coleri Ergen Abstract IEEE 802.11ad defines a new physical and medium access control layer for IEEE
More informationModeling and Simulating Packet Dispersion in Wireless Networks
Worcester Polytechnic Institute Digital WPI Computer Science Faculty Publications Department of Computer Science 6 Modeling and Simulating Packet Dispersion in Wireless 8. Networks Mingzhe Li Worcester
More informationWireless MACs: MACAW/802.11
Wireless MACs: MACAW/802.11 Mark Handley UCL Computer Science CS 3035/GZ01 Fundamentals: Spectrum and Capacity A particular radio transmits over some range of frequencies; its bandwidth, in the physical
More informationFu-Yi Hung ALL RIGHTS RESERVED
009 Fu-Yi Hung ALL RIGHTS RESERVED PERFORMANCE ANALYSIS OF THE IEEE 80.-BASED WIRELESS NETWORKS IN THE PRESENCE OF HIDDEN STATIONS by FU-YI HUNG A Dissertation submitted to the Graduate School-New Brunswick
More informationEnhanced Spatial Reuse in Multi-Cell WLANs
Enhanced Spatial Reuse in Multi-Cell WLANs Thomas Bonald, Ali Ibrahim, James Roberts To cite this version: Thomas Bonald, Ali Ibrahim, James Roberts. Enhanced Spatial Reuse in Multi-Cell WLANs. Infocom,
More informationNMA Radio Networks Network Level: Medium Access Control Roberto Verdone
NMA Radio Networks Network Level: Medium Access Control Roberto Verdone Outline 1. Introduction 2. Fundamentals of Random MAC Aloha in Compact Networks Slotted Aloha in Compact Networks CSMA in Compact
More informationPerformance anomaly of b
Laboratoire LSR Logiciels Systèmes Réseaux Software, Systems, Networks Performance anomaly of 802.11b Andrzej Duda LSR-IMAG Andrzej.Duda@imag.fr Joint work with Martin Heusse, Franck Rousseau, Gilles Berger-Sabbatel
More informationDesign and analysis of MAC protocols for wireless networks
Graduate Theses and Dissertations Graduate College 2009 Design and analysis of MAC protocols for wireless networks Haithem Al-mefleh Iowa State University Follow this and additional works at: http://lib.dr.iastate.edu/etd
More informationRandom Access. 1. Aloha. 2. Slotted Aloha 3. CSMA 4. CSMA/CD
Random Access 1. Aloha 2. Slotted Aloha 3. CSMA 4. CSMA/CD Background Communication medium B No Collision collision A C Modern Local Area Networks (LANs) operate as follows Users are connected to communication
More informationIntroduction to Wireless Networking CS 490WN/ECE 401WN Winter Lecture 4: Wireless LANs and IEEE Part II
Introduction to Wireless Networking CS 490WN/ECE 401WN Winter 2007 Lecture 4: Wireless LANs and IEEE 802.11 Part II This lecture continues the study of wireless LANs by looking at IEEE 802.11. I. 802.11
More informationTopics for Today. More on Ethernet. Wireless LANs Readings. Topology and Wiring Switched Ethernet Fast Ethernet Gigabit Ethernet. 4.3 to 4.
Topics for Today More on Ethernet Topology and Wiring Switched Ethernet Fast Ethernet Gigabit Ethernet Wireless LANs Readings 4.3 to 4.4 1 Original Ethernet Wiring Heavy coaxial cable, called thicknet,
More informationMedium Access Control Protocols With Memory Jaeok Park, Member, IEEE, and Mihaela van der Schaar, Fellow, IEEE
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 18, NO. 6, DECEMBER 2010 1921 Medium Access Control Protocols With Memory Jaeok Park, Member, IEEE, and Mihaela van der Schaar, Fellow, IEEE Abstract Many existing
More informationTitle. Author(s)Nguyen, Thi Xuan My; Saivichit, Chaiyachet; Miyanaga. Issue Date Doc URL. Type. Note. File Information
Title Performance Analysis for Total Delay and Total Packe Author(s)Nguyen, Thi Xuan My; Saivichit, Chaiyachet; Miyanaga Proceedings : APSIPA ASC 2009 : Asia-Pacific Signal Citationand Conference: 791-796
More informationDistributed Optimal Contention Window Control for Elastic Traffic in Wireless LANs
Distributed Optimal Contention Window Control for Elastic Traffic in Wireless LANs Yaling Yang Department of Computer Science University of Illinois at Urbana-Champaign Email: yyang8@uiuc.edu Robin Kravets
More informationWireless Network Security Spring 2014
Wireless Network Security 14-814 Spring 2014 Patrick Tague Class #12 MAC Misbehavior 1 IEEE 802.11 Infrastructure mode Many stations share an AP connected to Internet Distributed coordination function
More informationResearch Article Performance Analysis of IEEE DCF under Nonsaturation Condition
Mathematical Problems in Engineering Volume 2008, Article ID 574197, 17 pages doi:10.1155/2008/574197 Research Article Performance Analysis of IEEE 802.11 DCF under Nonsaturation Condition Yutae Lee, 1
More informationAN ANALYSIS OF THE MODIFIED BACKOFF MECHANISM FOR IEEE NETWORKS
AN ANALYSIS OF THE MODIFIED BACKOFF MECHANISM FOR IEEE 802.11 NETWORKS Marek Natkaniec, Andrzej R. Pach Department of Telecommunications University of Mining and Metallurgy al. Mickiewicza 30, 30-059 Cracow
More information