Resource sharing optimality in WiFi infrastructure networks
|
|
- Jodie Scott
- 5 years ago
- Views:
Transcription
1 Resource sharing optimality in WiFi infrastructure networks Ilenia Tinnirello 1, Laura Giarré 1, Giovanni Neglia 2 1 Università di Palermo, Italy, 2 INRIA, France (giarre@unipa.it) November 2009 MIT 1
2 Summary In WiFi networks nodes compete for accessing a shared channel (random access protocol - Distributed Coordination Function) DCF is in principle fair -> unfair behaviors emerge (nonstandard configurations, term performance) critical network topology, short Infrastructure Network: assuming that a station can dynamically change its strategy by tuning his contention parameters based on channel observation -> access strategies are able to reach NE equilibrium conditions, which are PO The station strategies converge toward values maximizing a per-node utility function, maintaining performance fairness DCF extension: Design, Implementation and Run-time performance analysis November 2009 MIT 2
3 Motivation -Despite of the Wi-Fi certification, several cards exhibit very heterogeneous performance, due to arbitrary protocol implementations Experimental Assessment of the Backoff Behavior of Commercial IEEE b Network Cards, G Bianchi et al, INFOCOM Proliferation of open-source drivers encouraged users to modify transmission power, routing schemes, protocol operation.. Lynksis Dlink 122 Dlink 650 Realtek Centrino Ralink Linux Windows Mbps Payload =1470 byte, Expected Throughput= 6.1Mbps -Is it possible to exploit AP central role for correcting/discouraging selfish behaviors? November 2009 MIT 3
4 Cooperation in WLAN WLAN operation intrinsically assumes different forms of cooperation among nodes, including: Forwarding frames belonging to other nodes Consuming energy for other nodes, for improving network connectivity Controlling transmission power for improving spatial reuse Arbitrating the access to the same shared medium Listen before talk principle, for avoiding interference with other nodes A B B waits until the medium is idle + a random backoff delay Shared channel Are nodes always available for cooperation??? November 2009 MIT 4
5 Wi-Fi Networks IEEE Technology defines both the PHY and the MAC Layer: several modulation/coding schemes have been standardized for coping with different channel Layer: a random access protocol (named Distributed Coordination Function) has been standardized based on the CSMA paradigm Sense channel before transmit; Send explicit ACK Backoff to avoid station synchronization and channel capture Simultaneous transmissions interfere: loss of the transmitted frames. November 2009 MIT 5
6 802.11DCF Each station is CONTENDING the channel: a station with a new packet to be transmitted monitors channel activity. If the channel is idle for the Distributed InterFrame Space (DIFS), the station transmits. The receiving station signals the successful reception with an acknowledgment frame (ACK). The ACK is transmitted at the end of reception within a time: Short InterFrame Space (SIFS). collision avoidance (avoid synchronized accesses to the channel): random deferments of packet transmissions (DCF) November 2009 MIT 6
7 Collision Avoidance DCF employs the collision avoidance to reduce the probability that two or more competing stations simultaneously transmit causing packet corruption The station monitors the channel until it is idle for a DIFS, then the station schedules the packet transmission after a random time interval: backoff. The backoff interval is an integer number of backoff slots. The number of waiting slots is called backoff counter in the range (0, w-1), where w is the contention window. DCF: binary contention signal - each node doubles its CW upon a collision and sets it to its base value upon a successful transmission November 2009 MIT 7
8 DCF as a Slotted Access Protocol (1) Model Time Actual Time -Carrier sense synchronizes transmissions of waiting stations and protocol operations can be summarized in terms of average access probability -In each system slot, each station accesses with probability access with probability 1- ) (Does not - depends on the collision probability p and on the average CW (Contention Window) value. -For a given p, it can be increased by using non-standard CW values! -Station strategy can be represented by the tuning of the transmission probability November 2009 MIT. 8
9 DCF as a Slotted Access Protocol (2) Model Time. Actual Time Is the probability that a tagged station accesses the channel during the slot Is the average backoff interval, depending on the collision probability p November 2009 MIT 9
10 DCF as a Slotted Access Protocol (3) Model Time. Actual Time -Uneven slot duration (empty slot), T (busy slot) -Assuming fixed length packets (P bits), each station gets: ( 1 p)p (1 p) P p) [1 (1 )(1 bits/slot or bits/sec (1 )(1 p)] T November 2009 MIT 10
11 Motivation for GT analysis Extensions of DCF (EDCA) allow the AP to set heterogeneous contention windows -> we assume that nodes are able to adapt their contention windows according to rational strategies Techniques to estimate the network status and develop monitoring functionalities are now available in literature Repartition between uplink and downlink (Kim et al.) resources (not only maximizing) November 2009 MIT 11
12 DCF as a non-cooperative game -Contending stations = players -Channel access probability τ = player strategy Game definition: N players, [0,1] N set of strategies, node payoff (J1, J2,, JN) -Payoff perceived by each station depends on the whole set of probability ( 1, 2, n) chosen by all the stations ( 1, 2, n)->( i, pi) with pi = - pi collision probability -> aggregated information on other stations 1 (1 j i j ) November 2009 MIT 12
13 Previous results Access to shared wireless channel has been modeled considering an ad hoc mode operation Utility function used combines throughput and cost related to collision rates [Cagaly et al.], [Chen et al] or energy consumptions [Zhang et al.] In infrastructure networks individual performance may be easily related to overall network performance: (artificial -> induced by punishment) or intrinsic in the traffic scenario. November 2009 MIT 13
14 Previous results: Node Payoff -Which performance metric has to be optimized?? -Throughput: for a given pi, station i best response leads to i = 1 J i S i (1 )(1 i p i i(1 pi ) P ) [1 (1 )(1 i p )] T i S i max (1 p T i ) P If exists j=1 (pi=1)->resource collapse Equilibria with 0 payoff! - Improvement : other choice of payoff with a penalty (Cagaly et al) : J ( ) (Zhang et al): energy consumption cost i S i c i i November 2009 MIT 14
15 Previous results: Node Payoff With these different costs Results: Non-zero payoff at equilibrium states, but arbitrary cost definitions or penalty functions (i.e. energy consumption is not always an objective for the stations) -Our idea: consider jointly transmission and reception process!! Nodes belonging to a network are usually interested not only in transmitting, but also in receiving packets! November 2009 MIT 15
16 Reference Scenario 1) AP as referee for detecting and punishing cheaters by dropping ACK frames! Mechanism design for forcing desired equilibria, by setting the ACK dropping rate and the punishment thresholds 2) User applications involved in both uplink/downlink data throughput S: J i =min{s up, k S down } (we assume AP equally shares downlink bandwidth among all the stations, i.e. S down = 1/N S AP ) τ=1 is no more a best response, since it corresponds to S down = 0! November 2009 MIT 16
17 Unidirectional case - NEs Defining as payoff the uplink throughput for the i-th station (Cagaly et al) proved that The Nash equilibria are all and only the vectors of strategies such that - > two different set of NEs: or -> very poor performance -> throughput is zero November 2009 MIT 17
18 Unidirectional case - Results We prove that there is a unique outcome maximizing the social cost Such outcome is homogeneous and Pareto optimal. Where November 2009 MIT 18
19 Unidirectional case - Results Sketch of the proof- 1) We observe that the social utility is null for the sets of strategies while it is strictly positive otherwise, for the set of strategies (every player has a positive uploading rate) 2) We prove that the social utility cannot be maximum for a non homogeneous outcome in A. 3) Focusing on homogeneous outcome, we can consider the single variable function. Studying the sign of its derivative we observe that there is a unique point of maximum: 4) Finally we prove Pareto optimality, taking a different with at least a player better of than in \n non-homogenous -> and proving that is November 2009 MIT 19
20 REMARKS: Unidirectional case - Results 1) The outcome is not a NE, in fact every player can increase its utility by increasing its own access probability. 2) Optimal value: (Bianchi et al.) We want to design a game so that is a NE This case requires some punishment policies in order to prevent that each station i accesses the channel with probability equal to 1. November 2009 MIT 20
21 Mechanism Design AP is the common receiver for all the stations Suppressing the ACK corresponds in triggering ACK timeouts at the station side which are interpreted as collisions (artificial) The punishment strategy is energy saving No jamming is introduced (as in Cagaly et al.) We use this mechanism to induce a NE. November 2009 MIT 21
22 Payoff with AP dropping ACK Utility function of a given station i: where we recall that the AP drops an ACK frame transmission with probability November 2009 MIT 22
23 Proposition The outcome is a Pareto optimal Nash equilibrium of the game, when the ACK suppression scheme is implemented with November 2009 MIT 23
24 Bidirectional Traffic We assume that the AP equally shares the downlink throughput among the stations For the i-station Uplink throughput: Downlink throughput: The utility function November 2009 MIT 24
25 Bidirectional Payoff Function S up =S down k=1 (τ, p) outcome br k AP n ( n k) AP S up <S down S up >S down where: τ AP =f(p AP )= f(1-(1- τ)(1-p )) in turns is function of the strategy set (τ,p) November 2009 MIT 25
26 Looking for NEs Remark 1: from is a monotonic increasing function starting is a monotonic decreasing function starting from Remark 2: is not monotonic and has a single maximum value with November 2009 MIT 26
27 Bidirectional Payoff Function with homogeneous outcomes S up =S down k=1, (τ, τ,, τ ) outcome Single homogeneous outcome S up <S down S up >S down perceived by each station Note that is not fixed (NON UNILATERAL STRATEGY) November 2009 MIT 27
28 Non unilateral Strategy The intersection of the two curves depends on k. Let kx be the value of k for which The limit condition is reached for kx=20 (n=2) or kx=11 (n=10) For smaller k, the NE is PO. For larger k, stations are mainly interested to the uplink bandwidth and the system tends to the unidirectional case (where the NE is not PO) November 2009 MIT 28
29 Best Response Player utility Ji is maximized for such that is the solution of the following implicit equation: November 2009 MIT 29
30 Nash Equilibrium and Pareto Optimality Proposition: The homogeneous strategy vector (τ *, τ *, τ * ) such that * * n kf(1 (1 ) ) * n ( n k) f (1 (1 ) is the only Nash equilibrium in [0,1) n of the game with non-null utility. Proposition: If the solution for of the Best Response equation is lower or equal to the homogeneous NE (τ +, τ +, τ + ) is Pareto optimal. n ) November 2009 MIT 30
31 Non unilateral Strategy The intersection of the two curves depends on k. Let kx be the value of k for which The limit condition is reached for kx=20 (n=2) or kx=11 (n=10) For smaller k, the NE is PO. For larger k, stations are mainly interested to the uplink bandwidth and the system tends to the unidirectional case (where the NE is not PO) November 2009 MIT 31
32 AP Optimal Strategy The system performance could be further improved by also tuning the AP CW to a fixed value? The best response for all the stations is equal to the NE For, maximinzing the NE utility, a single optimal τ* AP can be found, that can be approximated for as November 2009 MIT 32
33 Heterogeneous applications among nodes Utility function: Uniqueness of the solution only experimentally found Best Response: Approximating solution: November 2009 MIT 33
34 Design of DCF extension Stations motivated in tuning their contention windows as a function of the AP channel access probability. Current selfish cards try to maximize their own throughput using fixed CW SMALLER We design some DCF extensions, in order to enable each contending station to dynamically tune its contention windows according to a best response strategy. November 2009 MIT 34
35 Implementation issues -Let each station dynamically change the CW according to the best response strategy at regular time intervals t -Best response adjustments in CW (i.e. in τ) for a generic station require two preliminary estimators: -the number of contenting stations n By filtering the number of different source headers in a given time window -the AP channel access probability τ AP By filtering the number of AP transmissions in a given time window br ( t 1) n( t) AP ( n( t) ( t) k) AP ( t) November 2009 MIT 35
36 Newtwork status Estimators: contending stations B = observation window Different stations: cyan, red, green the : the measured number of different stations during B (in the above example is equal to 3) The estimated number of contenting stations is obtained via an AR(1): November 2009 MIT 36
37 AutoTuning the observation time window B The observation time window B has to be carefully tuned, in order to guarantee a reasonable probability to catch all the contending stations in each measurement interval. To this purpose, we propose to run two different n estimators in parallel, based on two different measurement intervals (e.g. B and 2B) To adaptively increase or decrease the B value according to the comparison between the two estimates November 2009 MIT 37
38 Newtwork status Estimators: AP access probability Let the cyan be the AP For measuring the AP access probability, if B is the observation window, counting tx transmissions of the AP during B, and a total number of collisions C we get (in the example: B= 21, C=1, tx=3, then the measured probability is 3/(21-1)) Then,the estimated number of the AP channel access probability is obtained with an AR(1): November 2009 MIT 38
39 Numerical Example: Resource Repartition -Custom-made simulation platform; -Interval update:0.5 seconds; b; P=1500 bytes Best Response Scheme Standard DCF November 2009 MIT 39
40 Numerical Example: Aggregated Throughput for various k November 2009 MIT 40
41 Run-time Performances To assess our scheme effectiveness in time-varying load conditions -> several simulation experiments on a custom-made C++ simulation platform g physical rate, with data rate 6Mbps The contention windows used by the AP have been set to the legacy values CWmin=16 and CWmax=1024 All the experiments have been obtained by averaging 10 different simulation lasting 10s The measurement interval has been set to 500 channel slots (in average 300ms) The contending stations may activate and de-activate dynamically November 2009 MIT 41
42 Numerical Example: Resource Repartition in Time-varying Load conditions AP aggregated downlink throughput almost independent on n! throughput 1/n downlink November 2009 MIT 42
43 Numerical Example: Resource Repartition in Time-varying Load conditions STANDARD DCF Short term unfaindrness AP and reference station: identical behavior November 2009 MIT 43
44 Numerical Example: Effects of best response strategies on AP aggregated throughput and a given node throughput (K=0.2) the average AP throughput remains approximately constant during the whole experiment station 1 throughput obeys the desired repartition November 2009 MIT 44
45 Conclusions -Greedy behaviors of current users /cards are due to myopic definitions of node utility functions! -In infrastructure networks, the node strategies converge to Nash equilibria with non-zero payoff, by considering both uplink and downlink bandwidth requirements of user applications -Best response strategies can be easily implemented in current open-source cards, by using network state estimators based on channel monitoring November 2009 MIT 45
46 Final Comments on Interdisciplinarity Start with seminars to build a common language Exchange some tools (GT) Discuss some open problems (Selfish nodes on wifi) Together, find solutions Talk, discuss, be open minded November 2009 MIT 46
47 Related Literature S.W. Kim, B.S. Kim, Y. Fang, ``Downlink and uplink resource allocation in IEEE wireless LANs'',Proc. of IEEE Conf. on Vehicular Technology, Jan. 2005, Dallas, vol. 54, pp M. Cagalj, S. Ganeriwal, I. Aad, J.P. Hubaux, ``On selfish behavior in CSMA/CA networks'', Proc. of IEEE Infocom, March 2005, Miami, vol. 4, pp L. Chen, S.H. Low, J. Doyle, ``Contention Control: A Game- Theoretic Approach'', Proc. of IEEE Conf. On Decision and Control, Dec. 2007, New Orleans, pp G. Zhang, H. Zhang, ``Modelling IEEE DCF in wireless LANs as a dynamic game with incompletely information'', Proc. of Conf. on Wireless, Mobile and Multimedia Networks, Jan. 2008, Mumbai, pp G. Bianchi, ``Performance analysis of the IEEE DCF, IEEE JSAC, 2000, pp November 2009 MIT 47
48 Our contributes GIARRE' L., NEGLIA G., TINNIRELLO I. (2009). Medium Access in WiFi Networks: Strategies of Selfish Nodes. IEEE SIGNAL PROCESSING MAGAZINE, September 2009 GIARRE' L., NEGLIA G., TINNIRELLO I. (2009). Performance Analysis of Selfish Access Strategies on WiFi Infrastructure Networks. In: Proceedings of IEEE GLOBECOM. Honolulu, Hawaii, November 2009 GIARRE' L., NEGLIA G., TINNIRELLO I. (2009). Resource sharing optimality in WiFi infrastructure networks. In: Proceedings of IEEE CDC, Shangai, December 2009 TINNIRELLO I., GIARRE' L., NEGLIA G. (2009). The Role of the Access Point in Wi-Fi Networks with Selfish Nodes. In: Proceedings of GameNets09, Istanbul, may 2009 November 2009 MIT 48
49 Invitation to come to Palermo: Game theory meeting November 2009 MIT 49
Resource Allocation in Contention-Based WiFi Networks
The 2011 Santa Barbara Control Workshop Resource Allocation in Contention-Based WiFi Networks Laura Giarré Universita di Palermo (giarre@unipa.it) Joint works with I. Tinnirello (Università di Palermo),
More informationResource Allocation in Contention-Based Infrastructured and Ad-hoc Wireless Networks
Resource Allocation in Contention-Based Infrastructured and Ad-hoc Wireless Networks Laura Giarré Universita di Palermo (giarre@unipa.it) Joint works with I. Tinnirello (Università di Palermo), G. Neglia
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 informationWireless Network Security Spring 2015
Wireless Network Security Spring 2015 Patrick Tague Class #9 MAC Misbehavior; OMNET++ Tutorial II 1 Reminder: Assignments Assignment #2 is due today 11:59pm PST Assignment #3 is posted, due March 5 It's
More informationWireless Network Security Spring 2012
Wireless Network Security 14-814 Spring 2012 Patrick Tague Class #10 MAC Layer Misbehavior Announcements I'll be in Pittsburgh Feb 28-29 If you or your project team would like to meet, email me to schedule
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 informationWireless Network Security Spring 2013
Wireless Network Security 14-814 Spring 2013 Patrick Tague Class #10 MAC Layer Misbehavior MAC Misbehavior Agenda Analysis of the 802.11 MAC protocol Selfish / greedy 802.11 MAC misbehavior Malicious 802.11
More informationIEEE Proof Print Version
IEEE/ACM TRANSACTIONS ON NETWORKING 1 Random Access Game and Medium Access Control Design Lijun Chen, Member, IEEE, Steven H. Low, Fellow, IEEE, and John C. Doyle Abstract Motivated partially by a control-theoretic
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 informationContention Control: A Game-Theoretic Approach
Contention Control: A Game-Theoretic Approach Lijun Chen, Steven H. Low and John C. Doyle Engineering & Applied Science Division, California Institute of Technology, USA Abstract We present a game-theoretic
More informationWireless Network Security Spring 2011
Wireless Network Security 14-814 Spring 2011 Patrick Tague Feb 15, 2011 SURVEY: MAC Layer Misbehavior Announcements I'd like to talk with each project team in the next week to get a quick progress update
More informationMohammad Hossein Manshaei
Mohammad Hossein Manshaei manshaei@gmail.com Chapter 9: (secowinet.epfl.ch) operating principles of IEEE 802.11, detecting selfish behavior in hot spots, and selfish behavior in pure ad hoc networks 2
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 informationMedium Access Control. MAC protocols: design goals, challenges, contention-based and contention-free protocols
Medium Access Control MAC protocols: design goals, challenges, contention-based and contention-free protocols 1 Why do we need MAC protocols? Wireless medium is shared Many nodes may need to access the
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 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 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 informationMohammad 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 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 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 informationEVALUATION OF EDCF MECHANISM FOR QoS IN IEEE WIRELESS NETWORKS
MERL A MITSUBISHI ELECTRIC RESEARCH LABORATORY http://www.merl.com EVALUATION OF EDCF MECHANISM FOR QoS IN IEEE802.11 WIRELESS NETWORKS Daqing Gu and Jinyun Zhang TR-2003-51 May 2003 Abstract In this paper,
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 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 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 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 informationImpact of IEEE MAC Packet Size on Performance of Wireless Sensor Networks
IOSR Journal of Electronics and Communication Engineering (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 10, Issue 3, Ver. IV (May - Jun.2015), PP 06-11 www.iosrjournals.org Impact of IEEE 802.11
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 informationA Novel Framework for Radio Resource Management in IEEE Wireless LANs
Dublin Institute of Technology ARROW@DIT Conference papers Communications Network Research Institute 2005-01-01 A Novel Framework for Radio Resource Management in IEEE 802.11 Wireless LANs Mark Davis Dublin
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 informationNovember 1998 doc.: IEEE /378 IEEE P Wireless LANs Extension of Bluetooth and Direct Sequence Interference Model.
IEEE P802.11 Wireless LANs Extension of Bluetooth and 802.11 Direct Sequence Interference Model Date: November 11, 1998 Author: Jim Zyren Harris Semiconductor Melbourne, FL, USA Phone: (407)729-4177 Fax:
More informationThe MAC layer in wireless networks
The MAC layer in wireless networks The wireless MAC layer roles Access control to shared channel(s) Natural broadcast of wireless transmission Collision of signal: a /space problem Who transmits when?
More informationLecture 16: QoS and "
Lecture 16: QoS and 802.11" CSE 123: Computer Networks Alex C. Snoeren HW 4 due now! Lecture 16 Overview" Network-wide QoS IntServ DifServ 802.11 Wireless CSMA/CA Hidden Terminals RTS/CTS CSE 123 Lecture
More informationE-BEB Algorithm to Improve Quality of Service on Wireless Ad-Hoc Networks
Research Journal of Applied Sciences, Engineering and Technology 4(7): 807-812, 2012 ISSN: 2040-7467 Maxwell Scientific Organization, 2012 Submitted: vember 10, 2011 Accepted: December 09, 2011 Published:
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 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 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 informationCS 348: Computer Networks. - WiFi (contd.); 16 th Aug Instructor: Sridhar Iyer IIT Bombay
CS 348: Computer Networks - WiFi (contd.); 16 th Aug 2012 Instructor: Sridhar Iyer IIT Bombay Clicker-1: Wireless v/s wired Which of the following differences between Wireless and Wired affect a CSMA-based
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 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 informationTarek Sheltami. CCSE COE 3/8/2008 1
Mobile Ad hoc Networks COE 549 Random Access I Tarek Sheltami KFUPM CCSE COE http://faculty.kfupm.edu.sa/coe/tarek/coe549.htm 3/8/2008 1 Outline Medium Access Control Protocols ALOHA BTMA CSMA Some simulation
More informationECE442 Communications Lecture 3. Wireless Local Area Networks
ECE442 Communications Lecture 3. Wireless Local Area Networks Husheng Li Dept. of Electrical Engineering and Computer Science Spring, 2014 Wireless Local Networks 1 A WLAN links two or more devices using
More informationPerformance analysis of Internet applications over an adaptive IEEE MAC architecture
Journal of the Franklin Institute 343 (2006) 352 360 www.elsevier.com/locate/jfranklin Performance analysis of Internet applications over an adaptive IEEE 802.11 MAC architecture Uthman Baroudi, Mohammed
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 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 informationMAC PARAMETR TUNING FOR BEST EFFORT TRAFFIC IN e CONTENTION-BASED NETWORKS
MAC PARAMETR TUNING FOR BEST EFFORT TRAFFIC IN 802.11e CONTENTION-BASED NETWORKS (a) Luca Scalia, (b) Ilenia Tinnirello and (c) Giuseppe Bianchi (a),(b) Universita degli Studi di Palermo, Dipartimento
More information4.3 IEEE Physical Layer IEEE IEEE b IEEE a IEEE g IEEE n IEEE 802.
4.3 IEEE 802.11 Physical Layer 4.3.1 IEEE 802.11 4.3.2 IEEE 802.11b 4.3.3 IEEE 802.11a 4.3.4 IEEE 802.11g 4.3.5 IEEE 802.11n 4.3.6 IEEE 802.11ac,ad Andreas Könsgen Summer Term 2012 4.3.3 IEEE 802.11a Data
More informationLocal Area Networks NETW 901
Local Area Networks NETW 901 Lecture 4 Wireless LAN Course Instructor: Dr.-Ing. Maggie Mashaly maggie.ezzat@guc.edu.eg C3.220 1 Contents What is a Wireless LAN? Applications and Requirements Transmission
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 informationA Hybrid Distributed Coordination Function for Scalability and Inter-operability in Large-scale WLANs
A Hybrid Distributed Coordination Function for Scalability and Inter-operability in Large-scale WLANs Nakjung Choi, Seongil Han, Yongho Seok, Yanghee Choi and Taekyoung Kwon School of Computer Science
More informationThe MAC layer in wireless networks
The MAC layer in wireless networks The wireless MAC layer roles Access control to shared channel(s) Natural broadcast of wireless transmission Collision of signal: a time/space problem Who transmits when?
More information3.1. Introduction to WLAN IEEE
3.1. Introduction to WLAN IEEE 802.11 WCOM, WLAN, 1 References [1] J. Schiller, Mobile Communications, 2nd Ed., Pearson, 2003. [2] Martin Sauter, "From GSM to LTE", chapter 6, Wiley, 2011. [3] wiki to
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 informationMedium Access Control. IEEE , Token Rings. CSMA/CD in WLANs? Ethernet MAC Algorithm. MACA Solution for Hidden Terminal Problem
Medium Access Control IEEE 802.11, Token Rings Wireless channel is a shared medium Need access control mechanism to avoid interference Why not CSMA/CD? 9/15/06 CS/ECE 438 - UIUC, Fall 2006 1 9/15/06 CS/ECE
More informationCHAPTER 4 CROSS LAYER INTERACTION
38 CHAPTER 4 CROSS LAYER INTERACTION The cross layer interaction techniques used in the lower layers of the protocol stack, solve the hidden and exposed terminal problems of wireless and ad hoc networks.
More informationPerformance Comparison of IEEE e EDCA and b DCF Under Non- Saturation Condition using Network Simulator
Research Journal of Applied Sciences, Engineering and Technology 4(22): 4748-4754, 212 ISSN: 24-7467 Maxwell Scientific Organization, 212 Submitted: April 3, 212 Accepted: April 23, 212 Published: November
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 informationImpact of IEEE n Operation on IEEE Operation
2009 International Conference on Advanced Information Networking and Applications Workshops Impact of IEEE 802.11n Operation on IEEE 802.15.4 Operation B Polepalli, W Xie, D Thangaraja, M Goyal, H Hosseini
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 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 informationFair Time Sharing Protocol: a Solution for IEEE b Hot Spots
Fair Time Sharing Protocol: a Solution for IEEE 802.11b Hot Spots Anelise Munaretto 1,2, Mauro Fonseca 1,4, Khaldoun Al Agha 2,3, and Guy Pujolle 1 1 LIP6 Laboratory, University of Paris VI, 75015 Paris,
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 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 informationNotes on the Inefficiency of e HCCA
Notes on the Inefficiency of 802.e HCCA C. Casetti, C.-F. Chiasserini, M. Fiore and M. Garetto Dipartimento di Elettronica, Politecnico di Torino - Italy E-mail: {casetti,chiasserini,fiore,garetto}@polito.it
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 informationTable of Contents 1 WLAN QoS Configuration 1-1
Table of Contents 1 WLAN QoS Configuration 1-1 WLAN QoS Overview 1-1 Terminology 1-1 WMM Protocol Overview 1-2 Protocols and Standards 1-4 WMM Configuration 1-4 Configuration Prerequisites 1-4 Configuring
More informationQoS issues in Wi-Fi-WMM based triple play home networks
QoS issues in Wi-Fi-WMM based triple play home networks Yun Tao Shi Jean-Marie Bonnin Gilles Straub Thomson, France INRIA/IRISA, France Thomson, France yun-tao.shi@thomson.net jm.bonnin@enst-bretagne.fr
More informationA cluster based interference mitigation scheme for performance enhancement in IEEE
756 Journal of Scientific & Industrial Research J SCI IND RES VOL 7 SEPTEMBER 2 Vol. 7, September 2, pp. 756-76 A cluster based interference mitigation scheme for performance enhancement in IEEE 82.5.4
More informationEvaluation of the backoff procedure of Homeplug MAC vs. DCF
Evaluation of the backoff procedure of Homeplug MAC vs. DCF Cristina Cano and David Malone Hamilton Institute National University of Ireland, Maynooth Co. Kildare, Ireland Email: {cristina.cano,david.malone}@nuim.ie
More informationIEEE ah. sub 1GHz WLAN for IoT. What lies beneath Wi-Fi HaLow. Eduard Garcia-Villegas, Elena López-Aguilera Dept. of Network Engineering
by wilgengebroed IEEE 802.11ah sub 1GHz WLAN for IoT What lies beneath Wi-Fi HaLow Eduard Garcia-Villegas, Elena López-Aguilera Dept. of Network Engineering eduardg@entel.upc.edu elopez@entel.upc.edu Contents
More information04/11/2011. Wireless LANs. CSE 3213 Fall November Overview
Wireless LANs CSE 3213 Fall 2011 4 November 2011 Overview 2 1 Infrastructure Wireless LAN 3 Applications of Wireless LANs Key application areas: LAN extension cross-building interconnect nomadic access
More informationMultiple Access Links and Protocols
Multiple Access Links and Protocols Two types of links : point-to-point PPP for dial-up access point-to-point link between Ethernet switch and host broadcast (shared wire or medium) old-fashioned Ethernet
More informationIEEE e QoS for Wireless LAN:
IEEE 802.11e QoS for Wireless LAN: A Research Direction James Yu 12/09/2003 TDC Network Seminar 1 IEEE 802.11 MAC Layer Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) Different from CAMA/CD
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 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 informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 3 CMPE 257 Winter'11 1 Announcements Accessing secure part of the class Web page: User id: cmpe257.
More informationAdaptive Fair Channel Allocation for QoS Enhancement in IEEE Wireless LANs
Adaptive Fair Channel Allocation for QoS Enhancement in IEEE 82.11 Wireless LANs Mohammad Malli, Qiang Ni, Thierry Turletti, Chadi Barakat Projet Planète, INRIA-Sophia Antipolis, France E-mail: mmalli,
More informationOn the Performance Enhancement of Wireless LAN - A Multi-polling Mechanism with Hidden Terminal Solution
MITSUBISHI ELECTRIC RESEARCH LABORATORIES http://www.merl.com On the Performance Enhancement of Wireless LAN - A Multi-polling Mechanism with Hidden Terminal Solution Yue Fang, Daqing Gu, A. Bruce McDonald,
More informationAn Efficient Bandwidth Estimation Schemes used in Wireless Mesh Networks
An Efficient Bandwidth Estimation Schemes used in Wireless Mesh Networks First Author A.Sandeep Kumar Narasaraopeta Engineering College, Andhra Pradesh, India. Second Author Dr S.N.Tirumala Rao (Ph.d)
More informationDOMINO: A System to Detect Greedy Behavior in IEEE Hotspots
DOMINO: A System to Detect Greedy Behavior in IEEE 802.11 Hotspots By Maxim Raya, Jean-Pierre Hubaux, Imad Aad Laboratory for computer Communications and Applications(LCA) School of Computer and Communication
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 informationCall Admission Control for IEEE Contention Access Mechanism
Call Admission Control for IEEE 82.11 Contention Access Mechanism Dennis Pong and Tim Moors School of Electrical Engineering and Telecommunications, The University of New South Wales, Australia Email:
More informationPerformance evaluation of IEEE e
IJCSNS International Journal of Computer Science and Network Security, VOL.11 No.7, July 2011 159 Performance evaluation of IEEE 802.11e Sandeep kaur 1, Dr.jyotsna sengupta 2 Department of Computer Science,
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 informationIEEE C802.16h-07/017. IEEE Broadband Wireless Access Working Group <
Project Title Date Submitted IEEE 82.16 Broadband Wireless Access Working Group Simulation of IEEE 82.16h and IEEE Coexistence (Preliminary Report) 7-1-12 Source(s) John Sydor, Amir
More informationIEEE MAC Sublayer (Based on IEEE )
IEEE 802.11 MAC Sublayer (Based on IEEE 802.11-1999) Wireless Networking Sunghyun Choi, Associate Professor Multimedia & Wireless Networking Lab. (MWNL) School of Electrical Engineering Seoul National
More informationCooperative Communication Protocol based on Relay Node Grouping in Wireless Networks
Cooperative Communication Protocol based on Relay Node Grouping in Wireless Networks Sunmyeng Kim Department of Computer Software Engineering, Kumoh National Institute of Technology 1 Daehak-ro, Gumi,
More informationConcurrent-MAC: Increasing Concurrent Transmissions in Dense Wireless LANs
Concurrent-MAC: Increasing Concurrent Transmissions in Dense Wireless LANs Ghazale Hosseinabadi and Nitin Vaidya Department of ECE and Coordinated Science Lab. University of Illinois at Urbana-Champaign
More informationSimple Channel-Change Games for Spectrum- Agile Wireless Networks
1 Proceedings of Student/Faculty Research Day, CSIS, Pace University, May 5 th, 26 Simple Channel-Change Games for Spectrum- Agile Wireless Networks Roli G. Wendorf and Howard Blum Abstract The proliferation
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 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 informationPerformance Evaluation of IEEE e
Performance Evaluation of IEEE 802.11e 1 Sandeep Kaur, 2 Dr. Jyotsna Sengupta 1,2 Dept. of Computer Science, Punjabi University, Patiala, India Abstract Providing QoS requirements like good throughput
More informationCertified Wireless Network Administrator (CWNA) PW Chapter Medium Access. Chapter 8 Overview
Certified Wireless Network Administrator (CWNA) PW0-105 Chapter 8 802.11 Medium Access Chapter 8 Overview CSMA/CA vs. CSMA/CD Distributed Coordination Function (DCF) Point Coordination Function (PCF) Hybrid
More informationMedium Access Control (MAC) Protocols for Ad hoc Wireless Networks -IV
Medium Access Control (MAC) Protocols for Ad hoc Wireless Networks -IV CS: 647 Advanced Topics in Wireless Networks Drs. Baruch Awerbuch & Amitabh Mishra Department of Computer Science Johns Hopkins University
More informationIEEE Ad Hoc Networks: Performance Measurements
IEEE 8.11 Ad Hoc Networks: Performance Measurements Giuseppe Anastasi Dept. of Information Engineering University of Pisa Via Diotisalvi - 561 Pisa, Italy Email: g.anastasi@iet.unipi.it Eleonora Borgia,
More informationA Finite State Model for IEEE Wireless LAN MAC DCF
First International Conference on Emerging Trends in Engineering and Technology A Finite State Model for IEEE 802.11 Wireless LAN MAC DCF Dillip Kumar Puthal and Bibhudatta Sahoo Department of Computer
More informationStrategies and Guidelines for Improving Wireless Local Area Network Performance
Strategies and Guidelines for Improving Wireless Local Area Network Performance Dr Nurul Sarkar Associate Professor School of Computing and Mathematical Sciences nurul.sarkar@aut.ac.nz 2 Outline of Talk
More informationMalicious or Selfish? Analysis of Carrier Sense Misbehavior in IEEE WLAN
Malicious or Selfish? Analysis of Carrier Sense Misbehavior in IEEE 802.11 WLAN Kyung-Joon Park 1, Jihyuk Choi 2, Kyungtae Kang 1, and Yih-Chun Hu 2 1 Department of Computer Science, University of Illinois
More informationAdaptive EDCF: Enhanced Service Differentiation for IEEE Wireless Ad-Hoc Networks
Adaptive : Enhanced Service Differentiation for IEEE 82.11 Wireless Ad-Hoc Networks Lamia Romdhani, Qiang Ni, and Thierry Turletti INRIA Sophia Antipolis, 24 Route des Lucioles, BP-93, 692 Sophia Antipolis,
More informationCSCD 433 Network Programming Fall Lecture 7 Ethernet and Wireless
CSCD 433 Network Programming Fall 2016 Lecture 7 Ethernet and Wireless 802.11 1 Topics 802 Standard MAC and LLC Sublayers Review of MAC in Ethernet MAC in 802.11 Wireless 2 IEEE Standards In 1985, Computer
More informationCollision Free Hybrid Slot Protocol for Improving Performance in Wireless Networks
International Journal of Engineering Research and Technology. ISSN 0974-3154 Volume 11, Number 8 (2018), pp. 1285-1300 International Research Publication House http://www.irphouse.com Collision Free Hybrid
More information