Wireless Networking & Mobile Computing
|
|
- Christina Bates
- 5 years ago
- Views:
Transcription
1 Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Lec #4: Medium Access Control - II Tamer Nadeem Dept. of Computer Science
2 IEEE Standards Page 2 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
3 IEEE MAC Very popular wireless MAC protocol Two Architectures IEEE Medium Access Control (PCF+DCF) FHSS DSSS Infrared OFDM MAC PHY SSID BSSID Page 3 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
4 PHY Sublayers Physical layer convergence protocol (PLCP) Provides common interface for MAC Offers carrier sense status & CCA (Clear channel assesment) Performs channel synchronization / training Physical medium dependent sublayer (PMD) Functions based on underlying channel quality and characteristics E.g., Takes care of the wireless encoding Page 4 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing 4
5 PLCP PLCP has two structures. All b systems have to support Long preamble. Short preamble option is provided to improve efficiency when transmitting voice, VoIP, streaming video. PLCP Frame format PLCP preamble SFD: start frame delimiter PLCP header 8-bit signal or data rate (DR) indicates how fast data will be transmitted 8-bit service field reserved for future 16-bit length field indicating the length of the ensuing MAC PDU (MAC sublayer s Protocol Data Unit) 16-bit Cyclic Redundancy Code Page 5 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing 5
6 PLCP (802.11b) long preamble 192us short preamble 96us (VoIP, video) Page 6 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing 6
7 Channels The IEEE channelization scheme. The 2.4-GHz band is broken down into 11 in USA. However, at most there is 3 non-overlapping channels. Page 7 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
8 Channels Page 8 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
9 IEEE MAC Two modes: DCF (distributed coordination function) PCF (point coordination function) IEEE DCF is based on CSMA/CA Physical Carrier Sense Explicit ACK from receiver (for unicast transmission) RTS/CTS reservation frames (Virtual Carrier Sensing) Retry Counters Different Timing Intervals for priorities Page 9 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
10 IEEE DCF Basics RTS/CTS & Virtual Carrier Sense RTS-CTS used for frames longer than a Threshold RTS-CTS overhead not efficient for short frames Some environments may not find RTS-CTS useful, e.g. many infrastructure networks Threshold variable can be tuned Virtual carrier sensing Duration field in all frames, including RTS and CTS, monitored by every station Duration field used to construct a network access vector (NAV) Inhibits transmission, even if no carrier detected Page 10 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
11 IEEE DCF Basics Retry Counters Counter and timer for each frame Short or long retry counter Lifetime timer Retry counter Incremented for each transmission attempt Use of short versus long retry counter based on Threshold variable Threshold limit ShortRetryLimit for short retry counter LongRetryLimit for long retry counter If threshold exceeded, frame is discarded and upper layer is notified via MAC interface Page 11 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
12 IEEE DCF Basics Timing Intervals Timing intervals are defined that control a station s access to the medium Slot time (SlotTime) Specific value depends on PMD layer Derived from propagation delay, transmitter delay, etc. (20micro-sec for DSSS and 50 for FHSS) Basic unit of time for MAC, e.g. for backoff time is a multiple of slot time Short Inter-Frame Space (SIFS) Shortest interval -- SIF < SlotTime e.g. 10 microsec for FHSS Used for highest priority access to the medium, e.g., for ACK and CTS Allows Data-ACK and RTS-CST to be atomic transactions Page 12 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
13 IEEE DCF Basics Timing Intervals Priority (or PCF) Inter-Frame Space (PIFS) PIFS = SIFS + SlotTime Used for Point Coordination Function (PCF) access to the medium Allows priority based access to the medium after ACKs but before contention based access Distributed (or DCF) Inter-Frame Space (DIFS) DIFS = SIFS + 2 SlotTime Used for Distributed Control Function (DCF) access to the medium Results in lower priority access than using SIFS or PIFS Extended Inter-Frame Space (EIFS) EIFS = SIFS + (8 ACK) + PreambleLength + PLCPHeaderLength + DIFS Used in the event that the MAC receives a frame with an error Provides an opportunity for a fast retransmit of the error frame In summary SIFS < SlotTime < PIFS < DIFS << EIFS Page 13 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
14 DCF Mode Principles When a sender has a data to transmit, it picks a random wait period. The wait period is decremented if the channel is idle When this period expires, the node tries to acquire the channel by sending a RTS packet The Receiving node (destination) responds with a CTS packet indicating that its ready to receive the data The sender then completes the packet transmission If the packet is received without errors, the destination node responds with an ACK If an ACK is not received, the packet is assumed to be lost and the packet is retransmitted Page 14 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
15 DCF Mode Principles If RTS fails, the node attempts to resolve the collision by doubling the wait period. (This is known as binary exponential back-off (BEB)). Station trying to send an ACK is given preference over a station that is acquiring a channel (Different waiting intervals are specified) A node needs to sense channel for Distributed Inter- Frame Space (DIFS) interval before making an RTS attempt and a Short Inter Frame Space (SIFS) interval before sending an ACK packet Page 15 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
16 DCF Mode C A B D Deferred CW DIFS C D DIFS Contention Window NAV (RTS) NAV (CTS) RTS A RTS DATA SIFS SIFS SIFS CTS ACK B Page 16 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
17 DCF Mode Notes Because SIFS is shorter than the DIFS interval, the station sending an ACK attempts transmission before a station sending a data packet In addition to physical channel sensing, virtual carrier sensing is achieved due to NAV (Network allocation vector) field in the packet NAV indicates the duration of current transmission Nodes listening to RTS, or CTS messages back off NAV amount of time before sensing the channel again Several papers describe this protocol and even suggest enhancements. Page 17 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
18 Frames Type Control Frame: RTS, CTS, ACK Data Frame Management Frame: Beacon Probe Req, Probe Resp Assoc Req, Assoc Resp Reassoc Req, Reassoc Resp Disassociation Authentication Deauthentication Page 18 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
19 Data Frame Format Ver - The Protocol Version number is always 0 Type - indicates whether the frame is a Management, Control or Data frame. Subtype - describe the detail of the frame type. To DS - set if the frame is to be sent by the AP to the Distribution System From DS - set if the frame is from the Distribution System More Frag - set if this frame is a fragment of a bigger frame and there are more fragments to follow. Retry - set if this frame is a retransmission, maybe through the loss of an ACK Page 19 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
20 Data Frame Format Power Mgmt - indicates what power mode ('save' or 'active') the station is to be in once the frame has been sent More Data - set by the AP to indicate that more frames are destined to a particular station that may be in power save mode. These frames will be buffered at the AP ready for the station should it decide to become 'active'. WEP - set if WEP is being used to encrypt the body of the frame Duration & ID - In Power save poll messages this is the station ID, whereas in all other frames this is the duration used when calculating the NAV Address 1 - The recipient station address on the BSS. If To DS is set, this is the AP address; if From DS is set then this is the station address Address 2 - The transmitter station address on the BSS. If From DS is set, this is the AP address; if To DS is set then this is the station address Address 3 - If Address 1 contains the destination address then Address 3 will contain the source address. Similarly, if Address 2 contains the source address then Address 3 will contain the destination address. Page 20 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
21 Data Frame Format Address 4 - If a Wireless Distribution System (WDS) is being used (with AP to AP communication), then Address 1 will contain the receiving AP address; Address 2 will contain the transmitting AP address; Address 3 will contain the destination station address and Address 4 the source station address. Sequence Control - contains the Fragment Number and Sequence Number that define the main frame and the number of fragments in the frame Frame Body - contains the actual data e.g. IP datagrams and can be up to 2312 octets in size CRC - 32-bit Cyclic Redundancy Check on the whole frame. Page 21 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
22 Control Frame Format Page 22 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
23 Contention Window Random number selected from [0,cw] If transmission was successful, set CW = CW min If transmission fails (i.e., no ACK), CW = min{2(cw+1)-1, CW max } Small value for cw Less wasted idle slots time Large number of collisions with multiple senders (two or more stations reach zero at once) Optimal CW for known number of contenders & know packet size Computed by minimizing expected time wastage (by both collisions and empty slots) Tricky to implement because number of contenders is difficult to estimate and can be VERY dynamic Project Idea: Evaluate literature for CW calculation schemes under different scenarios Enhance/New adaptive CW scheme Page 23 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
24 Fragmentation sender receiver DIFS RTS SIFS CTS SIFS frag 1 SIFS ACK SIFS 1 frag 2 SIFS ACK2 other stations NAV (RTS) NAV (CTS) NAV (frag 1 ) NAV (ACK 1 ) DIFS contention data t Page 24 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
25 Physical Carrier Sense Mechanisms Energy detection threshold Monitors channel during idle times between packets to measure floor noise Energy levels above this floor noise by a threshold trigger carrier sense DSSS correlation threshold Monitors the channel for Direct Sequence Spread Spectrum (DSSS) coded signal Triggers carrier sense if the correlation peak is above a threshold More sensitive than energy detection (but only works for transmissions) High BER disrupts transmission but not detection Carrier can be sensed at lower levels than packets can be received Receive Range Results in larger carrier sense range than transmission range More than double the range in NS simulations Carrier Sense Range Page 25 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
26 On Issues RTS/CTS & Carrier Sense When RTS/CTS is useful? Should Carrier Sensing replace RTS/CTS? Interference Range vs. Carrier Sense Range How effective CSMA carrier sense? BER & Date rate and Transmission Range (data rate affect the SNR threshold and hence the transmission range but not the physical CS) Contention Window Size Is ACK necessary? MACA said no ACKs. Let TCP recover from losses The search for the best MAC protocol is still on. However, is being optimized too. Thus, wireless MAC research still alive Page 26 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
27 On RTS/CTS & Carrier Sense Does RTS/CTS (Virtual CS) solve hidden terminals? Assuming carrier sensing zone = communication zone A B C D CTS E RTS F E does not receive CTS successfully Can later initiate transmission that interferes with D Hidden terminal problem remains Page 27 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing 27
28 On RTS/CTS & Carrier Sense Hidden Terminal: How about increasing Physical Carrier Sense range?? E will defer on sensing carrier no collision!!! CTS E RTS F A B C Data D Page 28 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
29 On RTS/CTS & Carrier Sense Exposed Terminal: B should be able to transmit to A Carrier sensing makes the situation worse RTS CTS E A B C D Page 29 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
30 On RTS/CTS & Carrier Sense does not solve HT/ET completely Only alleviates the problem through RTS/CTS and recommends larger CS zone Large CS zone aggravates exposed terminals Spatial reuse reduces A tradeoff RTS/CTS packets also consume bandwidth Moreover, backing off mechanism is also wasteful Carrier sense relies on channel measurements at the sender to infer the probability of reception at the receiver! Project Idea: Evaluation of the benefits and drawbacks of carrier sense Scheme to intelligently choose a Carrier sensing threshold Evaluate tracking correlation between channel conditions at the sender and at the receiver. Page 30 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
31 On Contention Window Size Optimal CW for known number of contenders & know packet size Computed by minimizing expected time wastage (by both collisions and empty slots) Tricky to implement because number of contenders is difficult to estimate and can be VERY dynamic adaptive scheme is unfair Under contention, unlucky nodes will use larger cw than lucky nodes (due to straight reset after a success) Lucky nodes may be able to transmit several packets while unlucky nodes are counting down for access Fair schemes should use same cw for all contending nodes Project Idea: Evaluate literature for CW calculation schemes under different scenarios Enhance/New adaptive CW scheme Page 31 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
32 On Interference Range vs. Carrier Sense Range physical layer (e.g., Direct Sequence Spread Spectrum (DSSS) used in b) Capture effect: two transmissions received by the same receiver, the signals of the stronger transmission will capture the receiver radio, and signals of the weaker transmission will be rejected as noise. Simple and widely accepted model: Capturing stronger signal Capturing stronger frame Received Frame Received Frame Frame 1 Frame 2 Frame 1 Frame 2 Page 32 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
33 On Interference Range vs. Carrier Sense Range Power path loss model: Capture model: Given: R=250m, R C=550, l =2, α=5 d Interference Range: I 1 2 I C Inefficiency: Page 33 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
34 On Interference Range vs. Carrier Sense Range Project Idea: How to estimate interference range (distance) Propagation Delay? Interference Aware MAC Scheme Page 34 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
35 On Transmission Date rate Bit error (p) for BPSK and QPSK : Received Power Channel Bandwidth SNR Floor Noise Data Rate Page 35 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
36 On Transmission Date rate Page 36 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
37 On ACKnowledgment APs typically backlogged with traffic Persistent traffic possibility of optimization Use implicit ACK optimization Piggyback the CTS with ACK for previous dialog Gain Implicit ACK Page 37 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
38 Backoff Backoff Backoff Backoff Backoff Backoff On ACKnowledgment The optimization timeline Implicit ACK Hybrid Channel Access T R T R T R RTS RTS RTS CTS CTS CTS Data Data Data ACK RTS Poll +ACK CTS RTS CTS +ACK Data Data Data Poll +ACK ACK RTS Data CTS +ACK Page 38 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
39 Performance Analysis of the IEEE Distributed Coordination Function (Giuseppe Bianchi) Page 39 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
40 DCF Throughput Analysis (Bianchi) Objective: Analytical Evaluation of Saturation Throughput Assumptions: Fixed number of stations having packet for transmission Each packet collide with constant and independent probability Model bi-dimensional process {s(t), b(t)} with discretetime Markov chain Analysis divided into two parts: Study the behavior of single station with a Markov model Study the events that occur within a generic slot time & expressed throughput for both Basic & RTS/CTS access method Page 40 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
41 Markov Chain Model Page 41 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
42 Markov Chain Model Closed form solution for Markov chain Stationary Probability Page 42 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
43 Markov Chain Model Probability τ that a station transmits in randomly chosen slot time When m =0 no exponential backoff is considered probability τ results independent of p In general τ depends on conditional collision probability p Page 43 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
44 Throughput Analysis Normalized system throughput S Probability of transmission P tr Probability of successful transmission P s Page 44 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
45 Throughput Analysis Normalized system throughput Specify T s and T c to compute throughput for DCF access mechanism Page 45 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
46 Throughput Analysis Considering System via Basic Access mechanism Packet header H = PHY hrd +MAC hrd Propagation delay δ Page 46 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
47 Throughput Analysis Packet transmission via RTS/CTS Access mechanism Page 47 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
48 Model Validation Compared analytical results with that obtained by means of simulation Analytical model extremely accurate Analytical results (lines) coincide with simulation results (symbols) in both Basic Access & RTS/CTS cases Saturation throughput analysis vs. simulation Page 48 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
49 Performance Evaluation Greater the network size lower is the throughput for basic access Saturation throughput vs. initial window size for Basic Access mechanism Page 49 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
50 Performance Evaluation Throughput of Basic Access mechanism depends on W W depends on number of terminals High value of W gives excellent throughput performance Saturation throughput vs. initial window size for Basic Access mechanism Page 50 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
51 Performance Evaluation Throughput obtained with RTS/CTS mechanism Independent of value of W Saturation throughput vs. initial window size for RTS/CTS mechanism Page 51 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
52 Performance Evaluation Number of transmissions per packet increases as W reduces & network size n increases. Average number of transmissions per packet Page 52 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
53 Questions Page 53 Spring 2012 CS 752/852 - Wireless Networking and Mobile Computing
Wireless & 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 informationWireless Networked Systems
Wireless Networked Systems CS 795/895 - Spring 2013 Lec #2: Medium Access Control The CSMA/CA Regime, IEEE 802.11 Tamer Nadeem Dept. of Computer Science Data Link Layer (DLL) Main Task of the data link
More informationWireless LANs. ITS 413 Internet Technologies and Applications
Wireless LANs ITS 413 Internet Technologies and Applications Aim: Aim and Contents Understand how IEEE 802.11 wireless LANs work Understand what influences the performance of wireless LANs Contents: IEEE
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 informationICE 1332/0715 Mobile Computing (Summer, 2008)
ICE 1332/0715 Mobile Computing (Summer, 2008) IEEE 802.11 Prof. Chansu Yu http://academic.csuohio.edu/yuc/ Contents Overview of IEEE 802.11 Frame formats MAC frame PHY frame IEEE 802.11 IEEE 802.11b IEEE
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 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 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 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 informationMobile & Wireless Networking. Lecture 7: Wireless LAN
192620010 Mobile & Wireless Networking Lecture 7: Wireless LAN [Schiller, Section 7.3] [Reader, Part 6] [Optional: "IEEE 802.11n Development: History, Process, and Technology", Perahia, IEEE Communications
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 informationChapter 6 Medium Access Control Protocols and Local Area Networks
Chapter 6 Medium Access Control Protocols and Local Area Networks 802.11 Wireless LAN CSE 3213, Winter 2010 Instructor: Foroohar Foroozan Wireless Data Communications Wireless communications compelling
More informationComputer Networks. Wireless LANs
Computer Networks Wireless LANs Mobile Communication Technology according to IEEE (examples) Local wireless networks WLAN 802.11 Personal wireless nw WPAN 802.15 WiFi 802.11a 802.11b 802.11h 802.11i/e/
More informationMAC. Fall Data Communications II 1
802.11 MAC Fall 2005 91.564 Data Communications II 1 RF Quality (ACK) Fall 2005 91.564 Data Communications II 2 Hidden Terminal (RTS/CTS) Fall 2005 91.564 Data Communications II 3 MAC Coordination Functions
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 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 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 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 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 informationoriginal standard a transmission at 5 GHz bit rate 54 Mbit/s b support for 5.5 and 11 Mbit/s e QoS
IEEE 802.11 The standard defines a wireless physical interface and the MAC layer while LLC layer is defined in 802.2. The standardization process, started in 1990, is still going on; some versions are:
More informationMobile Communications Chapter 7: Wireless LANs
Characteristics IEEE 802.11 PHY MAC Roaming IEEE 802.11a, b, g, e HIPERLAN Bluetooth Comparisons Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/ MC SS02 7.1 Comparison: infrastructure vs.
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 informationWireless Communications
4. Medium Access Control Sublayer DIN/CTC/UEM 2018 Why do we need MAC for? Medium Access Control (MAC) Shared medium instead of point-to-point link MAC sublayer controls access to shared medium Examples:
More informationOutline. CS5984 Mobile Computing. IEEE 802 Architecture 1/7. IEEE 802 Architecture 2/7. IEEE 802 Architecture 3/7. Dr. Ayman Abdel-Hamid, CS5984
CS5984 Mobile Computing Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech Outline IEEE 82 Architecture IEEE 82. Wireless LANs Based on Chapter 4 in Wireless Communications and Networks, William
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 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 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 informationWireless Local Area Networks. Networks: Wireless LANs 1
Wireless Local Area Networks Networks: Wireless LANs 1 Wireless Local Area Networks The proliferation of laptop computers and other mobile devices (PDAs and cell phones) created an obvious application
More informationData Communications. Data Link Layer Protocols Wireless LANs
Data Communications Data Link Layer Protocols Wireless LANs Wireless Networks Several different types of communications networks are using unguided media. These networks are generally referred to as wireless
More informationIEEE Wireless LANs
Unit 11 IEEE 802.11 Wireless LANs Shyam Parekh IEEE 802.11 Wireless LANs References Standards Basics Physical Layer 802.11b 802.11a MAC Framing Details Management PCF QoS (802.11e) Security Take Away Points
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 informationHands-On Exercises: IEEE Standard
Hands-On Exercises: IEEE 802.11 Standard Mohammad Hossein Manshaei and Jean-Pierre Hubaux {hossein.manshaei,jean-pierre.hubaux}@epfl.ch Laboratory for Computer Communications and Applications (LCA) March
More informationWireless LAN -Architecture
Wireless LAN -Architecture IEEE has defined the specifications for a wireless LAN, called IEEE 802.11, which covers the physical and data link layers. Basic Service Set (BSS) Access Point (AP) Distribution
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 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 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 informationWireless Local Area Networks (WLANs)) and Wireless Sensor Networks (WSNs) Computer Networks: Wireless Networks 1
Wireless Local Area Networks (WLANs)) and Wireless Sensor Networks (WSNs) Computer Networks: Wireless Networks 1 Wireless Local Area Networks The proliferation of laptop computers and other mobile devices
More informationVehicle Networks. Wireless Local Area Network (WLAN) Univ.-Prof. Dr. Thomas Strang, Dipl.-Inform. Matthias Röckl
Vehicle Networks Wireless Local Area Network (WLAN) Univ.-Prof. Dr. Thomas Strang, Dipl.-Inform. Matthias Röckl Outline Wireless LAN Overview History IEEE 802.11-1997 MAC implementations PHY implementations
More informationMSIT 413: Wireless Technologies Week 8
MSIT 413: Wireless Technologies Week 8 Michael L. Honig Department of EECS Northwestern University November 2017 The Multiple Access Problem How can multiple mobiles access (communicate with) the same
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 informationIEEE Technical Tutorial. Introduction. IEEE Architecture
IEEE 802.11 Technical Tutorial Introduction The purpose of this document is to give technical readers a basic overview of the new 802.11 Standard, enabling them to understand the basic concepts, principle
More informationMAC in /20/06
MAC in 802.11 2/20/06 MAC Multiple users share common medium. Important issues: Collision detection Delay Fairness Hidden terminals Synchronization Power management Roaming Use 802.11 as an example to
More informationAdvanced Computer Networks WLAN
Advanced Computer Networks 263 3501 00 WLAN Patrick Stuedi Spring Semester 2014 1 Oriana Riva, Department of Computer Science ETH Zürich Last week Outlook Medium Access COPE Short Range Wireless Networks:
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 informationIEEE WLAN (802.11) Copyright. Nomadic Communications
Nomadic Communications WLAN (802.11) Renato Lo Cigno LoCigno@disi.unitn.it - Tel: 2026 Dipartimento di Ingegneria e Scienza dell Informazione Home Page: http://isi.unitn.it/locigno/index.php/teaching-duties/nomadic-communications
More informationWireless Communication and Networking CMPT 371
Wireless Communication and Networking CMPT 371 Wireless Systems: AM, FM Radio TV Broadcast Satellite Broadcast 2-way Radios Cordless Phones Satellite Links Mobile Telephony Systems Wireless Local Loop
More informationNomadic Communications WLAN MAC Fundamentals
Nomadic Communications WLAN 802.11 MAC Fundamentals Renato Lo Cigno ANS Group locigno@disi.unitn.it http://disi.unitn.it/locigno/index.php/teaching-duties/nomadic-communications Copyright Quest opera è
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 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 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 informationInternet Protocol Stack
Internet Protocol Stack Application: supporting network applications FTP, SMTP, HTTP Transport: data transfer between processes TCP, UDP Network: routing of datagrams from source to destination IP, routing
More informationTransmission Control Protocol over Wireless LAN
Global Journal of Computer Science and Technology Network, Web & Security Volume 12 Issue 17 Version 1.0 Year 2012 Type: Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationMobile Communications Chapter 7: Wireless LANs
Mobile Communications Chapter 7: Wireless LANs Characteristics IEEE 802.11 (PHY, MAC, Roaming,.11a, b, g, h, i, n z) Bluetooth / IEEE 802.15.x IEEE 802.16/.20/.21/.22 RFID Comparison Prof. Jó Ueyama courtesy
More informationComputer Communication III
Computer Communication III Wireless Media Access IEEE 802.11 Wireless LAN Advantages of Wireless LANs Using the license free ISM band at 2.4 GHz no complicated or expensive licenses necessary very cost
More informationLecture 25: CSE 123: Computer Networks Alex C. Snoeren. HW4 due NOW
Lecture 25: 802.11 CSE 123: Computer Networks Alex C. Snoeren HW4 due NOW Lecture 25 Overview 802.11 Wireless PHY layer overview Hidden Terminals Basic wireless challenge RTS/CTS Virtual carrier sense
More informationOverview : Computer Networking. Spectrum Use Comments. Spectrum Allocation in US Link layer challenges and WiFi WiFi
Overview 15-441 15-441: Computer Networking 15-641 Lecture 21: Wireless Justine Sherry Peter Steenkiste Fall 2017 www.cs.cmu.edu/~prs/15-441-f17 Link layer challenges and WiFi WiFi Basic WiFi design Some
More informationWLAN (802.11) Nomadic Communications. Renato Lo Cigno - Tel: Dipartimento di Ingegneria e Scienza dell Informazione
Nomadic Communications WLAN (802.11) Renato Lo Cigno LoCigno@disi.unitn.it - Tel: 2026 Dipartimento di Ingegneria e Scienza dell Informazione Home Page: http://isi.unitn.it/locigno/index.php/teaching-duties/nomadic-communications
More informationFunctions of physical layer:
Chapter 14 Functions of physical layer: Encoding/decoding of signals Preamble generation/removal (for synchronization) Bit transmission/reception Includes specification of the transmission medium Functions
More informationCSMC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. Fall 2018 CMSC417 Set 1 1
CSMC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala Fall 2018 CMSC417 Set 1 1 The Medium Access Control Sublayer November 18 Nov 6, 2018 2 Wireless Networking Technologies November 18
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 informationIntroduction to IEEE
Introduction to IEEE 802.11 Characteristics of wireless LANs Advantages very flexible within the reception area Ad hoc networks without previous planning possible (almost) no wiring difficulties more robust
More informationMedium Access Control Sublayer
Wireless (WLAN) Medium Access Control Sublayer Mahalingam Mississippi State University, MS October 20, 2014 Outline Medium Access Protocols Wireless (WLAN) 1 Medium Access Protocols ALOHA Slotted ALOHA
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 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 informationLecture 24: CSE 123: Computer Networks Stefan Savage. HW4 due NOW
Lecture 24: 802.11 CSE 123: Computer Networks Stefan Savage HW4 due NOW About the final Similar in style to midterm Some combination of easy questions, short answer and more in-depth questions Sample final
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 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 informationWiFi Networks: IEEE b Wireless LANs. Carey Williamson Department of Computer Science University of Calgary Winter 2018
WiFi Networks: IEEE 802.11b Wireless LANs Carey Williamson Department of Computer Science University of Calgary Winter 2018 Background (1 of 2) In many respects, the IEEE 802.11b wireless LAN (WLAN) standard
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 informationWireless Communication and Networking CMPT 371
Wireless Communication and Networking CMPT 371 Wireless Systems: AM, FM Radio TV Broadcast Satellite Broadcast 2-way Radios Cordless Phones Satellite Links Mobile Telephony Systems Wireless Local Loop
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 informationOverview. Wireless networks basics IEEE (Wi-Fi) a/b/g/n ad Hoc MAC protocols ad Hoc routing DSR AODV
Wireless networks 1 Overview Wireless networks basics IEEE 802.11 (Wi-Fi) a/b/g/n ad Hoc MAC protocols ad Hoc routing DSR AODV 2 Wireless Networks Autonomous systems of mobile hosts connected by wireless
More informationWireless Local Area Network (IEEE )
Wireless Local Area Network (IEEE 802.11) -IEEE 802.11 Specifies a single Medium Access Control (MAC) sublayer and 3 Physical Layer Specifications. Stations can operate in two configurations : Ad-hoc mode
More informationGetting Connected (Chapter 2 Part 4) Networking CS 3470, Section 1 Sarah Diesburg
Getting Connected (Chapter 2 Part 4) Networking CS 3470, Section 1 Sarah Diesburg Five Problems Encoding/decoding Framing Error Detection Error Correction Media Access Five Problems Encoding/decoding Framing
More informationIEEE WLANs (WiFi) Part II/III System Overview and MAC Layer
IEEE 802.11 WLANs (WiFi) Part II/III System Overview and MAC Layer Design goals for wireless LANs (WLANs) Global, seamless operation Low power for battery use No special permissions or licenses needed
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 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 informationGuide to Wireless Communications, Third Edition. Objectives
Guide to Wireless Communications, Third Edition Chapter 7 Low-Speed Wireless Local Area Networks Objectives Describe how WLANs are used List the components and modes of a WLAN Describe how an RF WLAN works
More informationRahman 1. Application
Data Link layer Overview of IEEE 802.11 Application Presentation Session Transport LLC: On transmission, assemble data into a frame with address and CRC fields. On reception, disassemble frame, perform
More informationOutline / Wireless Networks and Applications Lecture 9: Wireless LANs Aloha and 802 Wireless. Regular Ethernet CSMA/CD
Page 1 Outline 18-452/18-750 Wireless Networks and Applications Lecture 9: Wireless LANs Aloha and 802 Wireless Peter Steenkiste Data link fundamentals» And what changes in wireless Aloha Ethernet Wireless-specific
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 informationWireless Local Area Networks (WLANs) and Wireless Sensor Networks (WSNs) Primer. Computer Networks: Wireless LANs
Wireless Local Area Networks (WLANs) and Wireless Sensor Networks (WSNs) Primer 1 Wireless Local Area Networks (WLANs) The proliferation of laptop computers and other mobile devices (PDAs and cell phones)
More informationInvestigation of WLAN
Investigation of WLAN Table of Contents Table of Contents...1 ABBREVIATIONS...II 1 Introduction...3 2 IEEE 802.11...3 2.1 Architecture...3 2.2 MAC layer...4 2.3 PHY layer...9 2.4 Mobility in IEEE 802.11...12
More informationLogical Link Control (LLC) Medium Access Control (MAC)
Overview of IEEE 802.11 Data Link layer Application Presentation Session Transport LLC: On transmission, assemble data into a frame with address and CRC fields. On reception, disassemble frame, perform
More informationLocal Area Networks. Lecture 17 Fall Token Ring and FDDI
Local Area Networks Lecture 17 Fall 2010 Token Ring and FDDI IEEE 802.5 Ring LAN Unidirectional ring network 4 Mbps and 16 Mbps on twisted pair Differential Manchester line coding Token passing protocol
More informationWireless and Mobile Networks
Wireless and Mobile Networks Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@wustl.edu Audio/Video recordings of this lecture are available on-line at: http://www.cse.wustl.edu/~jain/cse473-11/
More informationMobile Communications Chapter 7: Wireless LANs
Mobile Communications Chapter 7: Wireless LANs Characteristics IEEE 802.11 PHY MAC Roaming IEEE 802.11a, b, g, e HIPERLAN Bluetooth Comparisons Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/
More informationOptional Point Coordination Function (PCF)
Optional Point Coordination Function (PCF) Time Bounded / Async Contention Free Service PCF Optional DCF (CSMA/CA ) Async Contention Service MAC PHY Contention Free Service uses Point Coordination Function
More informationCHAPTER 8: LAN Standards
CHAPTER 8: LAN Standards DR. BHARGAVI GOSWAMI, ASSOCIATE PROFESSOR HEAD, DEPARTMENT OF COMPUTER SCIENCE, GARDEN CITY COLLEGE BANGALORE. LAN STRUCTURE NETWORK INTERFACE CARD MEDIUM ACCESS CONTROL SUB LAYER
More informationPage 1. Outline : Wireless Networks Lecture 11: MAC. Standardization of Wireless Networks. History. Frequency Bands
Outline 18-759 : Wireless s Lecture 11: 80.11 Peter Steenkiste Dina Papagiannaki Spring Semester 009 http://www.cs.cmu.edu/~prs/wireless09/ Peter A. Steenkiste, CMU 1 80 protocol overview Wireless LANs
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 3 CMPE 257 Spring'15 1 Next week Announcements April 14: ICN (Spencer Sevilla) April 16: DTN
More informationWireless Protocols. Training materials for wireless trainers
Wireless Protocols Training materials for wireless trainers Goals The goal of this lecture is to introduce: IEEE wireless protocols coverage 802.11 radio protocols terminology WiFi modes of operation details
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 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 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 informationChapter 7: Wireless LANs
Mobile Communications Chapter 7: Wireless LANs Characteristics IEEE 802.11 (PHY, MAC, Roaming,.11a, b, g, h, i, n z) Bluetooth / IEEE 802.15.x IEEE 802.16/.20/.21/.22 RFID Comparison Prof. Jó Ueyama courtesy
More informationWireless# Guide to Wireless Communications. Objectives
Wireless# Guide to Wireless Communications Chapter 7 Low-Speed Wireless Local Area Networks Objectives Describe how WLANs are used List the components and modes of a WLAN Describe how an RF WLAN works
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 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 informationWLAN 1 IEEE Basic Connectivity. Manuel Ricardo. Faculdade de Engenharia da Universidade do Porto
WLAN 1 IEEE 802.11 Basic Connectivity Manuel Ricardo Faculdade de Engenharia da Universidade do Porto WLAN 2 Acknowledgements Based on Jochen Schiller slides Supporting text» Jochen Schiller, Mobile Comunications,
More information