Wireless Networked Systems
|
|
- Augusta McCormick
- 6 years ago
- Views:
Transcription
1 Wireless Networked Systems CS 795/895 - Spring 2013 Lec #2: Medium Access Control The CSMA/CA Regime, IEEE Tamer Nadeem Dept. of Computer Science
2 Data Link Layer (DLL) Main Task of the data link layer: Provide error-free transmission over a link Page 2 Spring 2013 CS 795/895 - Wireless Networked Systems
3 DLL Services Framing The DLL translates the physical layer's raw bit stream into discrete units (messages) called frames. How can the receiver recognize the start and end of a frame? Flow Control Flow control deals with throttling the speed of the sender to match that of the receiver. Usually, this is a dynamic process, as the receiving speed depends on such changing factors as the load, and availability of buffer space. Page 3 Spring 2013 CS 795/895 - Wireless Networked Systems
4 DLL Services Link Management Allocating buffer space, control blocks, agreeing on the maximum message size, etc. Synchronize and initialize send and receive sequence numbers with its peer at the other end of the communications channel Error Control Error control is concerned with insuring that all frames are eventually delivered (possibly in order) to a destination. Three items are required: Acknowledgments, Timers, Sequence Numbers Error Detection and Correction line noise is a fact of life (e.g., signal attenuation, natural phenomenon such as lightning, and the telephone repairman). Error Detecting Codes: Include enough redundancy bits to detect errors and use ACKs and retransmissions to recover from the errors. Error Correcting Codes: Include enough redundancy to detect and correct errors. Page 4 Spring 2013 CS 795/895 - Wireless Networked Systems
5 DLL = LLC + MAC LANs first began to emerge as potential business tools in the late 1970s IEEE launched Project 802 (1980, February) to define certain LAN standards. Project 802 defined network standards for the physical components of a network (the interface card and the cabling) Define the ways NICs access and transfer data over physical media. These include connecting, maintaining, and disconnecting network devices. The IEEE 802 standards incorporated the specifications in the bottom two OSI layers, the physical layer and the data-link layer. Page 5 Spring 2013 CS 795/895 - Wireless Networked Systems
6 DLL = LLC + MAC More detail was needed at the data-link layer, the 802 standards committee divided the data-link layer into two sublayers. Logical Link Control (LLC) Sublayer: Manages data-link communication: establishing and terminating links, controlling frame traffic, sequencing frames, and acknowledging frames. Media Access Control (MAC) Sublayer: Communicates directly with the NIC to provide shared access to the physical layer: Managing media access, delimiting frames, checking frame errors, and recognizing frame addresses. Page 6 Spring 2013 CS 795/895 - Wireless Networked Systems
7 DLL = LLC + MAC Page 7 Spring 2013 CS 795/895 - Wireless Networked Systems
8 DLL = LLC + MAC Wireless LAN Standards (IEEE ) Page 8 Spring 2013 CS 795/895 - Wireless Networked Systems
9 Medium Access Control (MAC) Page 9 Spring 2013 CS 795/895 - Wireless Networked Systems
10 Introduction Multiple access control channels Each node is attached to a transmitter/receiver which communicates via a channel shared by other nodes Transmission from any node is received by other nodes Node 3 Node 2 Shared Channel Node 4 Node 1 Node N Page 10 Spring 2013 CS 795/895 - Wireless Networked Systems
11 The Channel Access Problem Multiple nodes share a channel A B C Pairwise communication desired Simultaneous communication not possible MAC Protocols Suggests a scheme to schedule communication Maximize number of communications Ensure fairness among all transmitters Page 11 Spring 2013 CS 795/895 - Wireless Networked Systems 11
12 The Trivial Solution A B C collision Transmit and pray Plenty of collisions --> poor throughput at high load Page 12 Spring 2013 CS 795/895 - Wireless Networked Systems 12
13 Classification of MAC Protocols Contention-free MAC TDMA, FDMA, CDMA: Divides channel by time, frequency, or code More applicable to static networks and/or networks with centralized control Contention-based MAC Single Channel vs. Multi-Channels Sender Initiated vs. Receiver Initiated Single Channel and Sender Initiated Protocols Page 13 Spring 2013 CS 795/895 - Wireless Networked Systems
14 Contention Free (TDMA, FDMA, Token Based) Page 14 Spring 2013 CS 795/895 - Wireless Networked Systems
15 TDMA: Time Division Multiple Access Access to channel in "rounds" Each station gets fixed length slot (length = pkt trans time) in each round Unused slots go idle Example: 6-station LAN, 1,3,4 have packets, slots 2,5,6 idle Page 15 Spring 2013 CS 795/895 - Wireless Networked Systems
16 Dynamic TDMA In dynamic time division multiple access, a scheduling algorithm dynamically reserves a variable number of timeslots in each frame to variable user data streams, based on the traffic demand of each user data stream. Negotiations (beforehand) to determine how to allocate slots dynamically. Modem preamble TDM Downlink TDMA Frame D-TDMA Uplink S-ALOHA control Burst from Access Point -> Mobiles Burst from User A To Access Point User B User C Page 16 Spring 2013 CS 795/895 - Wireless Networked Systems
17 FDMA: Frequency Division Multiple Access Similar to broadcast radio and TV, assign a different carrier frequency per call Channel spectrum divided into frequency bands Each station assigned fixed frequency band Unused transmission time in frequency bands go idle Need to set aside some frequencies that are operated in randomaccess mode to enable a wireless user to request and receive a carrier for data transmission Page 17 Spring 2013 CS 795/895 - Wireless Networked Systems
18 Frequency vs. Time FDMA Carrier TDMA Hybrid FDMA/TDMA Frequency Frequency Frequency Time Time Time Basic principle of communication: Two regions in the timefrequency plane with equal areas can carry the same amount of information 18 Page 18 Spring 2013 CS 795/895 - Wireless Networked Systems
19 Summary of Scheduled Access Protocols Avoid of contention/collision; better channel efficiency with a large number of hosts predetermined channel allocation Need centralized control Require global synchronization Guard time period to protect slots Delay? Page 19 Spring 2013 CS 795/895 - Wireless Networked Systems
20 CDMA: Code Division Multiple Access What if not divide up the channel by time (as in TDMA), or frequency (as in FDMA)? Is collision inevitable? Not if collision is no longer damaging! Is there any way to decode bits garbled by other overlapping frames? CDMA based on Spread Spectrum A new perspective to solve multiple access problems Spread Spectrum is a PHY innovation, not a MAC technique. CDMA encodes data with a special code associated with each user and uses the constructive interference properties of the special codes to perform the multiplexing. Break each bit into k chips according to fixed pattern specific to each user (User s code) Page 20 Spring 2013 CS 795/895 - Wireless Networked Systems
21 CDMA: Code Division Multiple Access Multiplexing Technique used with spread spectrum Start with data signal rate D Called bit data rate Break each bit into k chips according to fixed pattern specific to each user User s code New channel has chip data rate kd chips per second E.g. k=6, three users (A,B,C) communicating with base receiver R Code for A = <1,-1,-1,1,-1,1> Code for B = <1,1,-1,-1,1,1> Code for C = <1,1,-1,1,1,-1> Page 21 Spring 2013 CS 795/895 - Wireless Networked Systems
22 CDMA Example E.g. k=6, three users (A,B,C) communicating with base receiver R Code for A = <1,-1,-1,1,-1,1> Code for B = <1,1,-1,-1,1,1> Code for C = <1,1,-1,1,1,-1> Page 22 Spring 2013 CS 795/895 - Wireless Networked Systems
23 Token Ring (802.5) Small frame (token) circulates when idle Station waits for token Frame makes round trip and is absorbed by transmitting station Station then inserts new token when transmission has finished and leading edge of returning frame arrives Under light loads, some inefficiency Under heavy loads, round robin makes efficiency and fair. Page 23 Spring 2013 CS 795/895 - Wireless Networked Systems 23
24 Contention Based Random Access Non-Carrier Sensing (ALOHA, Slotted ALOHA) Page 24 Spring 2013 CS 795/895 - Wireless Networked Systems
25 Random Access Random Access (or contention) Protocols: No station is superior to another station and none is assigned the control over another. A station with a frame to be transmitted can use the link directly based on a procedure defined by the protocol to make a decision on whether or not to send. ALOHA Protocols U of Hawaii in early 70 s. Was designed for wireless LAN and can be used for any shared medium Pure ALOHA vs. Slotted ALOHA Page 25 Spring 2013 CS 795/895 - Wireless Networked Systems
26 Pure ALOHA All frames from any station are of fixed length (L bits) Stations transmit at equal transmission time (all stations produce frames with equal frame lengths). A station that has data can transmit at any time After transmitting a frame, the sender waits for an acknowledgment for an amount of time (time out) equal to the maximum round-trip propagation delay = 2* t prop If no ACK was received, sender assumes that the frame or ACK has been destroyed and resends that frame after it waits for a random amount of time If station fails to receive an ACK after repeated transmissions, it gives up Page 26 Spring 2013 CS 795/895 - Wireless Networked Systems
27 Pure Aloha In Pure Aloha, frames are transmitted at completely arbitrary times. Page 27 Spring 2013 CS 795/895 - Wireless Networked Systems
28 Pure ALOHA Vulnerable If the frame transmission time is T sec, the vulnerable time is = 2T sec. This means no station should send during the T-sec before this station starts transmission and no station should start sending during the T-sec period that the current station is sending. Page 28 Spring 2013 CS 795/895 - Wireless Networked Systems
29 Pure ALOHA s Performance Assume that users try to send frames at random times (Poisson events). Let G be the average rate that users try to send frames per frame time. The probability of trying to send k frames in TWO frame time is The probability no other frames are sent is P(0) = e -2G. The throughput is the rate that frames are sent multiplied by the probability that the transmission is successful: S = G.P(0) = G.e -2G S is optimum at G=1/2 S=1/2e = G e 2 G ( k) ( 2G) Page 29 Spring 2013 CS 795/895 - Wireless Networked Systems P = k e k! 2G
30 Slotted Aloha Slotted ALOHA cuts the vulnerable period for packets from 2t to t. Time is slotted. Packets must be transmitted at the beginning of a slot. Need central clock (or other sync mechanism) Procedure 1. If a host has a packet to transmit, it waits until the beginning of the next slot before sending 2. If there was a collision, wait a random number of slots and try to send again Success (S), Collision (C), Empty (E) slots Page 30 Spring 2013 CS 795/895 - Wireless Networked Systems
31 Slotted ALOHA s Performance Assume that users try to send frames at random times (Poisson events). Let G be the average rate that users try to send frames per frame time. The probability of trying to send k frames in ONE frame time is The probability no other frames are sent is P(0) = e -G. ( P( k) = G ) k e G k! The throughput is the rate that frames are sent multiplied by the probability that the transmission is successful: S = G.P(0) = G.e -G S is optimum at G= G e G S=1/e = Page 31 Spring 2013 CS 795/895 - Wireless Networked Systems
32 Pure ALOHA and Slotted ALOHA Throughput versus offered traffic for ALOHA systems. Page 32 Spring 2013 CS 795/895 - Wireless 32 Networked Systems
33 Contention Based Random Access Carrier Sense Multiple Access (CSMA) Page 33 Spring 2013 CS 795/895 - Wireless Networked Systems
34 CSMA Don t transmit A B C Listen before you talk Carrier sense multiple access (CSMA) Defer transmission when signal on channel Advantages Fairly simple to implement Functional scheme that works Disadvantages Can not recover from a collision (inefficient waste of medium time) Can collisions still occur? Page 34 Spring 2013 CS 795/895 - Wireless Networked Systems
35 Persistent and Nonpersistent CSMA reduces chance of collisions reduces the efficiency increases the chance for collisions 1-persistant p-persistant Page 35 Spring 2013 CS 795/895 - Wireless Networked Systems
36 Persistent and Nonpersistent CSMA Comparison of the channel utilization versus load for various random access protocols. Page 36 Spring 2013 CS 795/895 - Wireless 36 Networked Systems
37 CSMA/CD (Collision Detection) Collisions can still occur: Propagation delay non-zero between transmitters spatial layout of nodes When collision: Entire packet transmission time wasted note: Role of distance & propagation delay in determining collision probability Page 37 Spring 2013 CS 795/895 - Wireless Networked Systems
38 CSMA/CD (Collision Detection) Keep listening to channel While transmitting If (Transmitted_Signal!= Sensed_Signal) à Sender knows it s a Collision à ABORT Page 38 Spring 2013 CS 795/895 - Wireless Networked Systems
39 2 Observations on CSMA/CD Transmitter can send/listen concurrently If (Sensed - Transmitted = null)? Then success The signal is identical at Tx and Rx Non-dispersive The TRANSMITTER can detect if and when collision occurs Page 39 Spring 2013 CS 795/895 - Wireless Networked Systems
40 Unfortunately Both observations do not hold for wireless Because Page 40 Spring 2013 CS 795/895 - Wireless Networked Systems
41 Wireless Medium Access Control A cannot send and listen in parallel A B C D Signal power Signal not same at different locations CS threshold Distance Page 41 Spring 2013 CS 795/895 - Wireless Networked Systems
42 CSMA with Collision Avoidance (CSMA/CA) CMSA/CA The CSMA/CA algorithm is based on a basic time unit called slot σ. Slot duration (σ) is equal to maximum propagation delay. Time space is slotted at the boundaries of σ. Channel access slotted CSMA can only occur at the boundary of σ Next Frame Slot Time Slotting solved collisions because of propagation delays Page 42 Spring 2013 CS 795/895 - Wireless Networked Systems
43 But Still, More Problems to Solve Page 43 Spring 2013 CS 795/895 - Wireless Networked Systems
44 Hidden Node Collisions Important: D has not heard A, but can interfere at receiver B A B C D Signal power D is the hidden node to A CS threshold Distance Page 44 Spring 2013 CS 795/895 - Wireless Networked Systems
45 Hidden Node Collisions Important: D has not heard A, but can interfere at receiver B A B C D SignalOfInterest ( SoI) SNR = Interference( I) + Noise( N) SoI I D B A B = = P P d A transmit α AB D transmit α d DB SNR A B P A transmit d = P N + α AB D transmit α d DB D is the hidden node to A Page 45 Spring 2013 CS 795/895 - Wireless Networked Systems
46 Exposed Node Collisions Y Important: X has heard A, but should not defer transmission to Y X A B C D Signal power X is the exposed terminal to A CS threshold Distance Page 46 Spring 2013 CS 795/895 - Wireless Networked Systems
47 So, how do we cope with Hidden/Exposed Terminals? Page 47 Spring 2013 CS 795/895 - Wireless Networked Systems 47
48 Contention Based Reservation Page 48 Spring 2013 CS 795/895 - Wireless Networked Systems
49 The Emergence of MACA, MACAW, & Wireless MAC proved to be non-trivial research by Karn (MACA) research by Bhargavan (MACAW) Led to IEEE committee The standard was ratified in 1999 Page 49 Spring 2013 CS 795/895 - Wireless Networked Systems
50 CA with Control Handshaking - (MACA) Alternative to carrier sensing, i.e. does not use CSMA Multiple access with collision avoidance (MACA) uses a three way handshake to avoid hidden terminal problem (Karn, 90) When node A wants to send a packet to node B, node A first sends a Request-to-Send (RTS) to B On receiving RTS, node B responds by sending Clear-to-Send (CTS) All nodes within one hop of node A hear the RTS and defer their transmissions until corresponding CTS. When a node (such as D) overhears a CTS, it keeps quiet for the duration of the transfer Transfer duration is included in RTS and CTS both Page 50 Spring 2013 CS 795/895 - Wireless Networked Systems
51 MACA examples MACA avoids the problem of hidden terminals A and C want to send to B A sends RTS first C waits after receiving CTS from B RTS CTS CTS A B C MACA avoids the problem of exposed terminals B wants to send to A, C to another terminal now C does not have to wait for it cannot receive CTS from A A B C 51 Page 51 Spring 2013 CS 795/895 - Wireless Networked Systems RTS CTS RTS
52 MACA Limitations MACA does not provide ACK RTS-CTS approach does not always solve the hidden node problem Examples Page 52 Spring 2013 CS 795/895 - Wireless Networked Systems
53 MACAW (MACA for Wireless) RTS-CTS-DS-DATA-ACK RTS from A to B CTS from B to A Data Sending (DS) from A to B Data from A to B ACK from B to A Random wait after any successful/ unsuccessful transmission Significantly higher throughput than MACA Does not completely solve hidden & exposed node problems A B C D RTS CTS DS Data Ack Page 53 Spring 2013 CS 795/895 - Wireless Networked Systems
54 IEEE Standards Page 54 Spring 2013 CS 795/895 - Wireless Networked Systems
55 IEEE MAC Very popular wireless MAC protocol Two Architectures IEEE Medium Access Control (PCF+DCF) FHSS DSSS Infrared OFDM MAC PHY SSID BSSID Page 55 Spring 2013 CS 795/895 - Wireless Networked Systems
56 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 56 Spring 2013 CS 795/895 - Wireless Networked Systems
57 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 57 Spring 2013 CS 795/895 - Wireless Networked Systems
58 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 58 Spring 2013 CS 795/895 - Wireless Networked Systems
59 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 59 Spring 2013 CS 795/895 - Wireless Networked Systems
60 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 60 Spring 2013 CS 795/895 - Wireless Networked Systems
61 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 61 Spring 2013 CS 795/895 - Wireless Networked Systems
62 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 62 Spring 2013 CS 795/895 - Wireless Networked Systems
63 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 63 Spring 2013 CS 795/895 - Wireless Networked Systems
64 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 64 Spring 2013 CS 795/895 - Wireless Networked Systems
65 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 65 Spring 2013 CS 795/895 - Wireless Networked Systems
66 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 66 Spring 2013 CS 795/895 - Wireless Networked Systems
67 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 67 Spring 2013 CS 795/895 - Wireless Networked Systems
68 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 68 Spring 2013 CS 795/895 - Wireless Networked Systems
69 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 69 Spring 2013 CS 795/895 - Wireless Networked Systems
70 Control Frame Format Page 70 Spring 2013 CS 795/895 - Wireless Networked Systems
71 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 71 Spring 2013 CS 795/895 - Wireless Networked Systems
72 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 72 Spring 2013 CS 795/895 - Wireless Networked Systems
73 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 73 Spring 2013 CS 795/895 - Wireless Networked Systems
74 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 74 Spring 2013 CS 795/895 - Wireless Networked Systems 74
75 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 75 Spring 2013 CS 795/895 - Wireless Networked Systems
76 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 76 Spring 2013 CS 795/895 - Wireless Networked Systems
77 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 77 Spring 2013 CS 795/895 - Wireless Networked Systems
78 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 78 Spring 2013 CS 795/895 - Wireless Networked Systems
79 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 79 Spring 2013 CS 795/895 - Wireless Networked Systems
80 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 80 Spring 2013 CS 795/895 - Wireless Networked Systems
81 On Interference Range vs. Carrier Sense Range Project Idea: How to estimate interference range (distance) Propagation Delay? Interference Aware MAC Scheme Page 81 Spring 2013 CS 795/895 - Wireless Networked Systems
82 On Transmission Date rate Bit error (p) for BPSK and QPSK : Received Power Channel Bandwidth SNR Floor Noise Data Rate Page 82 Spring 2013 CS 795/895 - Wireless Networked Systems
83 On Transmission Date rate Page 83 Spring 2013 CS 795/895 - Wireless Networked Systems
84 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 84 Spring 2013 CS 795/895 - Wireless Networked Systems
85 On ACKnowledgment The optimization timeline Implicit ACK Hybrid Channel Access T R T R T R RTS RTS RTS CTS CTS CTS Backoff Data ACK RTS CTS Data ACK Backoff Backoff Data Data RTS Poll +ACK CTS +ACK Data Data Poll +ACK RTS Data CTS +ACK Page 85 Spring 2013 CS 795/895 - Wireless Networked Systems Backoff Backoff Backoff
86 Performance Analysis of the IEEE Distributed Coordination Function (Giuseppe Bianchi) Page 86 Spring 2013 CS 795/895 - Wireless Networked Systems
87 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 87 Spring 2013 CS 795/895 - Wireless Networked Systems
88 Markov Chain Model Page 88 Spring 2013 CS 795/895 - Wireless Networked Systems
89 Markov Chain Model Closed form solution for Markov chain Stationary Probability Page 89 Spring 2013 CS 795/895 - Wireless Networked Systems
90 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 90 Spring 2013 CS 795/895 - Wireless Networked Systems
91 Throughput Analysis Normalized system throughput S Probability of transmission P tr Probability of successful transmission P s Page 91 Spring 2013 CS 795/895 - Wireless Networked Systems
92 Throughput Analysis Normalized system throughput Specify T s and T c to compute throughput for DCF access mechanism Page 92 Spring 2013 CS 795/895 - Wireless Networked Systems
93 Throughput Analysis Considering System via Basic Access mechanism Packet header H = PHY hrd +MAC hrd Propagation delay δ Page 93 Spring 2013 CS 795/895 - Wireless Networked Systems
94 Throughput Analysis Packet transmission via RTS/CTS Access mechanism Page 94 Spring 2013 CS 795/895 - Wireless Networked Systems
95 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 95 Spring 2013 CS 795/895 - Wireless Networked Systems
96 Performance Evaluation Greater the network size lower is the throughput for basic access Saturation throughput vs. initial window size for Basic Access mechanism Page 96 Spring 2013 CS 795/895 - Wireless Networked Systems
97 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 97 Spring 2013 CS 795/895 - Wireless Networked Systems
98 Performance Evaluation Throughput obtained with RTS/CTS mechanism Independent of value of W Saturation throughput vs. initial window size for RTS/CTS mechanism Page 98 Spring 2013 CS 795/895 - Wireless Networked Systems
99 Performance Evaluation Number of transmissions per packet increases as W reduces & network size n increases. Average number of transmissions per packet Page 99 Spring 2013 CS 795/895 - Wireless Networked Systems
100 Questions Page 100 Spring 2013 CS 795/895 - Wireless Networked Systems
Wireless Networking & Mobile Computing
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Lec #4: Medium Access Control - II Tamer Nadeem Dept. of Computer Science IEEE 802.11 Standards Page 2 Spring 2012 CS 752/852 - Wireless
More informationWireless & Mobile Networking
Wireless & Mobile Networking CS 752/852 - Spring 2011 Lec #3: Medium Access Control - I Tamer Nadeem Dept. of Computer Science Data Link Layer (DLL) Main Task of the data link layer: Provide error-free
More 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 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 informationChapter 12 Multiple Access 12.1
Chapter 12 Multiple Access 12.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 12.2 Figure 12.1 Data link layer divided into two functionality-oriented sublayers
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 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 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 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 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 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 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 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 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 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 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 informationMULTIPLE ACCESS PROTOCOLS 2. 1
MULTIPLE ACCESS PROTOCOLS AND WIFI 1 MULTIPLE ACCESS PROTOCOLS 2. 1 MULTIPLE ACCESS LINKS, PROTOCOLS Two types of links : point-to-point broadcast (shared wire or medium) POINT-TO-POINT PPP for dial-up
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 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 informationECE 4450:427/527 - Computer Networks Spring 2017
ECE 4450:427/527 - Computer Networks Spring 2017 Dr. Nghi Tran Department of Electrical & Computer Engineering Lecture 5.4: Multiple Access Protocols Dr. Nghi Tran (ECE-University of Akron) ECE 4450:427/527
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 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 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 informationCS 43: Computer Networks. 27: Media Access Contd. December 3, 2018
CS 43: Computer Networks 27: Media Access Contd. December 3, 2018 Last Class The link layer provides lots of functionality: addressing, framing, media access, error checking could be used independently
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 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 informationCHAPTER 7 MAC LAYER PROTOCOLS. Dr. Bhargavi Goswami Associate Professor & Head Department of Computer Science Garden City College
CHAPTER 7 MAC LAYER PROTOCOLS Dr. Bhargavi Goswami Associate Professor & Head Department of Computer Science Garden City College MEDIUM ACCESS CONTROL - MAC PROTOCOLS When the two stations transmit data
More informationTopics. Link Layer Services (more) Link Layer Services LECTURE 5 MULTIPLE ACCESS AND LOCAL AREA NETWORKS. flow control: error detection:
1 Topics 2 LECTURE 5 MULTIPLE ACCESS AND LOCAL AREA NETWORKS Multiple access: CSMA/CD, CSMA/CA, token passing, channelization LAN: characteristics, i basic principles i Protocol architecture Topologies
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 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 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 Spring'15 1 Next week Announcements April 14: ICN (Spencer Sevilla) April 16: DTN
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 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 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 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 informationComputer Network Fundamentals Spring Week 3 MAC Layer Andreas Terzis
Computer Network Fundamentals Spring 2008 Week 3 MAC Layer Andreas Terzis Outline MAC Protocols MAC Protocol Examples Channel Partitioning TDMA/FDMA Token Ring Random Access Protocols Aloha and Slotted
More informationCS 43: Computer Networks Media Access. Kevin Webb Swarthmore College November 30, 2017
CS 43: Computer Networks Media Access Kevin Webb Swarthmore College November 30, 2017 Multiple Access Links & Protocols Two classes of links : point-to-point dial-up access link between Ethernet switch,
More informationLocal Area Networks (LANs) SMU CSE 5344 /
Local Area Networks (LANs) SMU CSE 5344 / 7344 1 LAN/MAN Technology Factors Topology Transmission Medium Medium Access Control Techniques SMU CSE 5344 / 7344 2 Topologies Topology: the shape of a communication
More informationECEN 5032 Data Networks Medium Access Control Sublayer
ECEN 5032 Data Networks Medium Access Control Sublayer Peter Mathys mathys@colorado.edu University of Colorado, Boulder c 1996 2005, P. Mathys p.1/35 Overview (Sub)networks can be divided into two categories:
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 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 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 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 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 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 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 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 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 informationCSE 6811 Ashikur Rahman
Data Link layer Application Overview of IEEE 802.11 LLC: On transmission, assemble data into a frame with address and CRC fields. On reception, disassemble frame, perform address recognition and CRC validation.
More informationMultiple Access Protocols
Multiple Access Protocols Computer Networks Lecture 2 http://goo.gl/pze5o8 Multiple Access to a Shared Channel The medium (or its sub-channel) may be shared by multiple stations (dynamic allocation) just
More informationOutline. Introduction to Networked Embedded Systems - Embedded systems Networked embedded systems Embedded Internet - Network properties
Outline Introduction to Networked Embedded Systems - Embedded systems Networked embedded systems Embedded Internet - Network properties Layered Network Architectures - OSI framework descriptions of layers
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 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 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 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 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 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 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 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 informationData Link Layer: Collisions
Data Link Layer: Collisions 1 Multiple Access Data Link layer divided into two sublayers. The upper sublayer is responsible for datalink control, The lower sublayer is responsible for resolving access
More informationCS/ECE 439: Wireless Networking. MAC Layer Road to Wireless
CS/ECE 439: Wireless Networking MAC Layer Road to Wireless Multiple Access Media Media access Controlling which frame should be sent over the link next Easy for point-to-point links; half versus full duplex
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 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 informationLink Layer: Retransmissions
Link Layer: Retransmissions Context on Reliability Where in the stack should we place reliability functions? Application Transport Network Link Physical CSE 461 University of Washington 2 Context on Reliability
More informationLecture 6. Data Link Layer (cont d) Data Link Layer 1-1
Lecture 6 Data Link Layer (cont d) Data Link Layer 1-1 Agenda Continue the Data Link Layer Multiple Access Links and Protocols Addressing Data Link Layer 1-2 Multiple Access Links and Protocols Two types
More informationIntelligent Transportation Systems. Medium Access Control. Prof. Dr. Thomas Strang
Intelligent Transportation Systems Medium Access Control Prof. Dr. Thomas Strang Recap: Wireless Interconnections Networking types + Scalability + Range Delay Individuality Broadcast o Scalability o Range
More informationTelecommunication Protocols Laboratory Course. Lecture 2
Telecommunication Protocols Laboratory Course Lecture 2 Last time We began our study of telecommunication protocols at the Logical Link Control sub-layer (LLC) LLC issues Connectionless vs connection-oriented
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 informationThe Link Layer and LANs. Chapter 6: Link layer and LANs
The Link Layer and LANs EECS3214 2018-03-14 4-1 Chapter 6: Link layer and LANs our goals: understand principles behind link layer services: error detection, correction sharing a broadcast channel: multiple
More informationLecture 4: Wireless MAC Overview. Hung-Yu Wei National Taiwan University
Lecture 4: Wireless MAC Overview Hung-Yu Wei National Taiwan University Medium Access Control Topology 3 Simplex and Duplex 4 FDMA TDMA CDMA DSSS FHSS Multiple Access Methods Notice: CDMA and spread spectrum
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 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 informationCSE 461: Multiple Access Networks. This Lecture
CSE 461: Multiple Access Networks This Lecture Key Focus: How do multiple parties share a wire? This is the Medium Access Control (MAC) portion of the Link Layer Randomized access protocols: 1. Aloha 2.
More informationChapter 4. The Medium Access Control Sublayer. Points and Questions to Consider. Multiple Access Protocols. The Channel Allocation Problem.
Dynamic Channel Allocation in LANs and MANs Chapter 4 The Medium Access Control Sublayer 1. Station Model. 2. Single Channel Assumption. 3. Collision Assumption. 4. (a) Continuous Time. (b) Slotted Time.
More 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 informationRedes de Computadores. Medium Access Control
Redes de Computadores Medium Access Control Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto 1 » How to control the access of computers to a communication medium?» What is the ideal Medium
More informationMedia Access Control in Ad Hoc Networks
Media Access Control in Ad Hoc Networks The Wireless Medium is a scarce precious resource. Furthermore, the access medium is broadcast in nature. It is necessary to share this resource efficiently and
More informationLECTURE PLAN. Script. Introduction about MAC Types o ALOHA o CSMA o CSMA/CD o CSMA/CA
Course- B.Sc. Applied Physical Science (Computer Science) Year- IIIrd, Sem- Vth Subject Computer Science Paper- XVIIth, Computer Networks Lecture -11 Lecture Title- Medium Access Layer Script Today in
More informationAloha and slotted aloha
CSMA 2/13/06 Aloha and slotted aloha Slotted aloha: transmissions are synchronized and only start at the beginning of a time slot. Aloha sender A sender B collision sender C t Slotted Aloha collision sender
More informationShared Access Networks Wireless. 1/27/14 CS mywireless 1
Shared Access Networks Wireless 1 Wireless and Mobile Networks Background: # wireless (mobile) phone subscribers now exceeds # wired phone subscribers (5-to-1)! # wireless Internet-connected devices equals
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 informationCSE 461 Multiple Access. David Wetherall
CSE 461 Multiple Access David Wetherall djw@cs.washington.edu How to share a link Multiplexing = networking term for sharing a resource among multiple users (e.g., link, protocol instance) Topics: Multiplexing
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 informationCS 455/555 Intro to Networks and Communications. Link Layer
CS 455/555 Intro to Networks and Communications Link Layer Dr. Michele Weigle Department of Computer Science Old Dominion University mweigle@cs.odu.edu http://www.cs.odu.edu/~mweigle/cs455-s13 1 Link Layer
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 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 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 informationChapter 6 Medium Access Control Protocols and Local Area Networks
Chapter 6 Medium Access Control Protocols and Local Area Networks Part I: Medium Access Control Part II: Local Area Networks CSE 3213, Winter 2010 Instructor: Foroohar Foroozan Chapter Overview Broadcast
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 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 informationMedium Access Control Sublayer Chapter 4
Medium Access Control Sublayer Chapter 4 Channel Allocation Problem Multiple Access Protocols Ethernet Wireless LANs Broadband Wireless Bluetooth RFID Data Link Layer Switching Revised: August 2011 & February
More informationLink Layer and LANs 안상현서울시립대학교컴퓨터 통계학과.
Link Layer and LANs 안상현서울시립대학교컴퓨터 통계학과 ahn@venus.uos.ac.kr Data Link Layer Goals: understand principles behind data link layer services: error detection, correction sharing a broadcast channel: multiple
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 informationEmbedded Internet and the Internet of Things WS 12/13
Embedded Internet and the Internet of Things WS 12/13 4. MAC Protocols Prof. Dr. Mesut Güneş Distributed, embedded Systems (DES) Institute of Computer Science Freie Universität Berlin Prof. Dr. Mesut Güneş
More informationComputer Networks Medium Access Control. Mostafa Salehi Fall 2008
Computer Networks Medium Access Control Mostafa Salehi Fall 2008 2008 1 Outline Issues ALOHA Network Ethernet Token Ring Wireless 2 Main Issues Local Area Network (LAN) : Three or more machines are physically
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 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 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 information