Wireless & Mobile Networking

Size: px
Start display at page:

Download "Wireless & Mobile Networking"

Transcription

1 Wireless & Mobile Networking CS 752/852 - Spring 2011 Lec #3: Medium Access Control - I 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 2011 CS 752/852 - Wireless and Mobile Networking

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 2011 CS 752/852 - Wireless and Mobile Networking

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. CRC Checksums Page 4 Spring 2011 CS 752/852 - Wireless and Mobile Networking

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 2011 CS 752/852 - Wireless and Mobile Networking

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 2011 CS 752/852 - Wireless and Mobile Networking

7 DLL = LLC + MAC Page 7 Spring 2011 CS 752/852 - Wireless and Mobile Networking

8 DLL = LLC + MAC Wireless LAN Standards (IEEE ) Page 8 Spring 2011 CS 752/852 - Wireless and Mobile Networking

9 Medium Access Control (MAC) Page 9 Spring 2011 CS 752/852 - Wireless and Mobile Networking

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 2011 CS 752/852 - Wireless and Mobile Networking

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 2011 CS 752/852 - Wireless and Mobile Networking 11

12 The Trivial Solution A B C collision Transmit and pray Plenty of collisions --> poor throughput at high load Page 12 Spring 2011 CS 752/852 - Wireless and Mobile Networking 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 2011 CS 752/852 - Wireless and Mobile Networking

14 Carrier Sense Multiple Access (CSMA) Page 14 Spring 2011 CS 752/852 - Wireless and Mobile Networking

15 CSMA Don t transmit A B C Listen before you talk Carrier sense multiple access (CSMA) Can collisions still occur? 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) Page 15 Spring 2011 CS 752/852 - Wireless and Mobile Networking

16 CSMA reduces chance of collisions reduces the efficiency increases the chance for collisions 1-persistant p-persistant Page 16 Spring 2011 CS 752/852 - Wireless and Mobile Networking

17 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 17 Spring 2011 CS 752/852 - Wireless and Mobile Networking

18 CSMA/CD (Collision Detection) Keep listening to channel While transmitting If (Transmitted_Signal!= Sensed_Signal) Sender knows it s a Collision ABORT Page 18 Spring 2011 CS 752/852 - Wireless and Mobile Networking

19 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 19 Spring 2011 CS 752/852 - Wireless and Mobile Networking

20 Unfortunately Both observations do not hold for wireless Because Page 20 Spring 2011 CS 752/852 - Wireless and Mobile Networking

21 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 21 Spring 2011 CS 752/852 - Wireless and Mobile Networking

22 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 22 Spring 2011 CS 752/852 - Wireless and Mobile Networking

23 But Still, More Problems to Solve Page 23 Spring 2011 CS 752/852 - Wireless and Mobile Networking

24 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 24 Spring 2011 CS 752/852 - Wireless and Mobile Networking

25 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 25 Spring 2011 CS 752/852 - Wireless and Mobile Networking

26 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 26 Spring 2011 CS 752/852 - Wireless and Mobile Networking

27 So, how do we cope with Hidden/Exposed Terminals? Page 27 Spring 2011 CS 752/852 - Wireless and Mobile Networking 27

28 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 28 Spring 2011 CS 752/852 - Wireless and Mobile Networking

29 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 29 Spring 2011 CS 752/852 - Wireless and Mobile Networking

30 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 RTS CTS RTS A B C 30 Page 30 Spring 2011 CS 752/852 - Wireless and Mobile Networking

31 MACA Limitations MACA does not provide ACK RTS-CTS approach does not always solve the hidden node problem Examples Page 31 Spring 2011 CS 752/852 - Wireless and Mobile Networking

32 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 32 Spring 2011 CS 752/852 - Wireless and Mobile Networking

33 IEEE Standards Page 33 Spring 2011 CS 752/852 - Wireless and Mobile Networking

34 IEEE MAC Very popular wireless MAC protocol Two Architectures IEEE Medium Access Control (PCF+DCF) FHSS DSSS Infrared OFDM MAC PHY Page 34 Spring 2011 CS 752/852 - Wireless and Mobile Networking

35 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 35 Spring 2011 CS 752/852 - Wireless and Mobile Networking 35

36 PLCP PLCP has two structures. All b systems have to support Long preamble. Short preamble option is provided to improve efficiency when trasnmitting 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 36 Spring 2011 CS 752/852 - Wireless and Mobile Networking 36

37 PLCP (802.11b) long preamble 192us short preamble 96us (VoIP, video) Page 37 Spring 2011 CS 752/852 - Wireless and Mobile Networking 37

38 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 38 Spring 2011 CS 752/852 - Wireless and Mobile Networking

39 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 39 Spring 2011 CS 752/852 - Wireless and Mobile Networking

40 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 40 Spring 2011 CS 752/852 - Wireless and Mobile Networking

41 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 41 Spring 2011 CS 752/852 - Wireless and Mobile Networking

42 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 42 Spring 2011 CS 752/852 - Wireless and Mobile Networking

43 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 43 Spring 2011 CS 752/852 - Wireless and Mobile Networking

44 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 44 Spring 2011 CS 752/852 - Wireless and Mobile Networking

45 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 45 Spring 2011 CS 752/852 - Wireless and Mobile Networking

46 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 46 Spring 2011 CS 752/852 - Wireless and Mobile Networking

47 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 47 Spring 2011 CS 752/852 - Wireless and Mobile Networking

48 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 48 Spring 2011 CS 752/852 - Wireless and Mobile Networking

49 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 49 Spring 2011 CS 752/852 - Wireless and Mobile Networking

50 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 to D. Hidden terminal problem remains. Page 50 Spring 2011 CS 752/852 - Wireless and Mobile Networking 50

51 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 51 Spring 2011 CS 752/852 - Wireless and Mobile Networking

52 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 52 Spring 2011 CS 752/852 - Wireless and Mobile Networking

53 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 53 Spring 2011 CS 752/852 - Wireless and Mobile Networking

54 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 54 Spring 2011 CS 752/852 - Wireless and Mobile Networking

55 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 55 Spring 2011 CS 752/852 - Wireless and Mobile Networking

56 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 56 Spring 2011 CS 752/852 - Wireless and Mobile Networking

57 On Interference Range vs. Carrier Sense Range Project Idea: How to estimate interference range (distance) Propagation Delay? Interference Aware MAC Scheme Page 57 Spring 2011 CS 752/852 - Wireless and Mobile Networking

58 On Transmission Date rate Bit error (p) for BPSK and QPSK : Received Power Channel Bandwidth SNR Floor Noise Data Rate Page 58 Spring 2011 CS 752/852 - Wireless and Mobile Networking

59 On Transmission Date rate Page 59 Spring 2011 CS 752/852 - Wireless and Mobile Networking

60 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 60 Spring 2011 CS 752/852 - Wireless and Mobile Networking

61 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 61 Spring 2011 CS 752/852 - Wireless and Mobile Networking

62 Performance Analysis of the IEEE Distributed Coordination Function (Giuseppe Bianchi) Page 62 Spring 2011 CS 752/852 - Wireless and Mobile Networking

63 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 discrete-time 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 63 Spring 2011 CS 752/852 - Wireless and Mobile Networking

64 Markov Chain Model Page 64 Spring 2011 CS 752/852 - Wireless and Mobile Networking

65 Markov Chain Model Closed form solution for Markov chain Stationary Probability Page 65 Spring 2011 CS 752/852 - Wireless and Mobile Networking

66 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 66 Spring 2011 CS 752/852 - Wireless and Mobile Networking

67 Throughput Analysis Normalized system throughput S Probability of transmission P tr Probability of successful transmission P s Page 67 Spring 2011 CS 752/852 - Wireless and Mobile Networking

68 Throughput Analysis Normalized system throughput Specify T s and T c to compute throughput for DCF access mechanism Page 68 Spring 2011 CS 752/852 - Wireless and Mobile Networking

69 Throughput Analysis Considering System via Basic Access mechanism Packet header H = PHY hrd +MAC hrd Propagation delay δ Page 69 Spring 2011 CS 752/852 - Wireless and Mobile Networking

70 Throughput Analysis Packet transmission via RTS/CTS Access mechanism Page 70 Spring 2011 CS 752/852 - Wireless and Mobile Networking

71 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 Page 71 Spring 2011 CS 752/852 - Wireless and Mobile Networking Saturation throughput analysis vs. simulation

72 Maximum Saturation Throughput τ depends on n, W, and m Analytical model determines maximum achievable saturation throughput Page 72 Spring 2011 CS 752/852 - Wireless and Mobile Networking

73 Performance Evaluation Greater the network size lower is the throughput for basic access Saturation throughput vs. initial window size for Basic Access mechanism Page 73 Spring 2011 CS 752/852 - Wireless and Mobile Networking

74 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 74 Spring 2011 CS 752/852 - Wireless and Mobile Networking

75 Performance Evaluation Throughput obtained with RTS/CTS mechanism Independent of value of W Saturation throughput vs. initial window size for RTS/CTS mechanism Page 75 Spring 2011 CS 752/852 - Wireless and Mobile Networking

76 Performance Evaluation Number of transmissions per packet increases as W reduces & network size n increases. Average number of transmissions per packet Page 76 Spring 2011 CS 752/852 - Wireless and Mobile Networking

77 Questions Page 77 Spring 2011 CS 752/852 - Wireless and Mobile Networking

Wireless Networking & Mobile Computing

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 information

Wireless Networked Systems

Wireless 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 information

CMPE 257: Wireless and Mobile Networking

CMPE 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 information

Medium 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 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 information

Mohamed Khedr.

Mohamed 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 information

CSE 461: Wireless Networks

CSE 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 information

Local Area Networks NETW 901

Local 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 information

IEEE Medium Access Control. Medium Access Control

IEEE 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 information

The MAC layer in wireless networks

The 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 information

Lecture 16: QoS and "

Lecture 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 information

Mohammad Hossein Manshaei 1393

Mohammad Hossein Manshaei 1393 Mohammad Hossein Manshaei manshaei@gmail.com 1393 1 An Analytical Approach: Bianchi Model 2 Real Experimentations HoE on IEEE 802.11b Analytical Models Bianchi s Model Simulations ns-2 3 N links with the

More information

The MAC layer in wireless networks

The 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 information

Wireless MACs: MACAW/802.11

Wireless 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 information

Unit 7 Media Access Control (MAC)

Unit 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 information

standard. Acknowledgement: Slides borrowed from Richard Y. Yale

standard. 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 information

Chapter 12 Multiple Access 12.1

Chapter 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 information

Rahman 1. Application

Rahman 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 information

Data and Computer Communications. Chapter 13 Wireless LANs

Data 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 information

Logical Link Control (LLC) Medium Access Control (MAC)

Logical 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 information

ICE 1332/0715 Mobile Computing (Summer, 2008)

ICE 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 information

4.3 IEEE Physical Layer IEEE IEEE b IEEE a IEEE g IEEE n IEEE 802.

4.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 information

CMPE 257: Wireless and Mobile Networking

CMPE 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 information

Wireless Communications

Wireless 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 information

Wireless Local Area Networks. Networks: Wireless LANs 1

Wireless 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 information

CSE 6811 Ashikur Rahman

CSE 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 information

IEEE , Token Rings. 10/11/06 CS/ECE UIUC, Fall

IEEE , 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 information

Wireless LANs. ITS 413 Internet Technologies and Applications

Wireless 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 information

original standard a transmission at 5 GHz bit rate 54 Mbit/s b support for 5.5 and 11 Mbit/s e QoS

original 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 information

04/11/2011. Wireless LANs. CSE 3213 Fall November Overview

04/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 information

Wireless 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 (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 information

Lesson 2-3: The IEEE x MAC Layer

Lesson 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 information

Hands-On Exercises: IEEE Standard

Hands-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 information

Lecture 25: CSE 123: Computer Networks Alex C. Snoeren. HW4 due NOW

Lecture 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

CS 348: Computer Networks. - WiFi (contd.); 16 th Aug Instructor: Sridhar Iyer IIT Bombay

CS 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 information

Outline. CS5984 Mobile Computing. IEEE 802 Architecture 1/7. IEEE 802 Architecture 2/7. IEEE 802 Architecture 3/7. Dr. Ayman Abdel-Hamid, CS5984

Outline. 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 information

Computer Networks. Wireless LANs

Computer 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 information

Medium Access Control. IEEE , Token Rings. CSMA/CD in WLANs? Ethernet MAC Algorithm. MACA Solution for Hidden Terminal Problem

Medium 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 information

MAC. Fall Data Communications II 1

MAC. 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 information

Multiple Access Links and Protocols

Multiple 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 information

Embedded Internet and the Internet of Things WS 12/13

Embedded 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 information

Mobile & Wireless Networking. Lecture 7: Wireless LAN

Mobile & 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 information

An Efficient Scheduling Scheme for High Speed IEEE WLANs

An 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 information

Wireless Local Area Network (IEEE )

Wireless 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 information

Lecture 24: CSE 123: Computer Networks Stefan Savage. HW4 due NOW

Lecture 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 information

Media Access Control in Ad Hoc Networks

Media 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 information

Intelligent Transportation Systems. Medium Access Control. Prof. Dr. Thomas Strang

Intelligent 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 information

CSCD 433 Network Programming Fall Lecture 7 Ethernet and Wireless

CSCD 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 information

ECEN 5032 Data Networks Medium Access Control Sublayer

ECEN 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 information

Transmission Control Protocol over Wireless LAN

Transmission 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 information

Wireless Network Security Spring 2013

Wireless 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 information

Outline / Wireless Networks and Applications Lecture 9: Wireless LANs Aloha and 802 Wireless. Regular Ethernet CSMA/CD

Outline / 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 information

Topics 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. 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 information

Getting 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 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 information

Analysis of Throughput and Energy Efficiency in the IEEE Wireless Local Area Networks using Constant backoff Window Algorithm

Analysis 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 information

Department of Electrical and Computer Systems Engineering

Department 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 information

Wireless 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. 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 information

Advanced Computer Networks WLAN

Advanced 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 information

15-441: Computer Networking. Wireless Networking

15-441: Computer Networking. Wireless Networking 15-441: Computer Networking Wireless Networking Outline Wireless Challenges 802.11 Overview Link Layer Ad-hoc Networks 2 Assumptions made in Internet Host are (mostly) stationary Address assignment, routing

More information

MAC protocols. Lecturer: Dmitri A. Moltchanov

MAC protocols. Lecturer: Dmitri A. Moltchanov MAC protocols Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/tlt-2616/ OUTLINE: Problems for MAC to deal with; Design goals; Classification of MAC protocols Contention-based

More information

Medium Access Control (MAC) Protocols for Ad hoc Wireless Networks -IV

Medium 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 information

MAC in /20/06

MAC 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 information

Wireless Network Security Spring 2014

Wireless Network Security Spring 2014 Wireless Network Security 14-814 Spring 2014 Patrick Tague Class #12 MAC Misbehavior 1 IEEE 802.11 Infrastructure mode Many stations share an AP connected to Internet Distributed coordination function

More information

Wireless Local Area Networks (WLANs) Part I

Wireless 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 information

CSE 461: Multiple Access Networks. This Lecture

CSE 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 information

Chapter 6 Wireless and Mobile Networks. Csci 4211 David H.C. Du

Chapter 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 information

WLAN Performance Aspects

WLAN 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 information

ICE 1332/0715 Mobile Computing (Summer, 2008)

ICE 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 information

Computer Communication III

Computer 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 information

MAC LAYER. Murat Demirbas SUNY Buffalo

MAC LAYER. Murat Demirbas SUNY Buffalo MAC LAYER Murat Demirbas SUNY Buffalo MAC categories Fixed assignment TDMA (Time Division), CDMA (Code division), FDMA (Frequency division) Unsuitable for dynamic, bursty traffic in wireless networks Random

More information

IEEE Technical Tutorial. Introduction. IEEE Architecture

IEEE 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 information

Chapter 6 Medium Access Control Protocols and Local Area Networks

Chapter 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 information

Multiple Access Technique. Media Access Control (Intro.) Outline. Multiple Access Technique. Designing Issues of MAC protocols. Protocols examples

Multiple Access Technique. Media Access Control (Intro.) Outline. Multiple Access Technique. Designing Issues of MAC protocols. Protocols examples Wireless Ad Hoc & Sensor Networks Medium Access Control Outline Multiple Access Technique Application Transport Protocol Network Protocol Media Access Protocol Physical Channel (Radio) WS 2010/2011 Prof.

More information

Internet Protocol Stack

Internet 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 information

CMPE 257: Wireless and Mobile Networking

CMPE 257: Wireless and Mobile Networking CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 4 1 Announcements Project proposals. Due April 17 th. Submit by e-mail to katia@soe.ucsc.edu.

More information

Data Communications. Data Link Layer Protocols Wireless LANs

Data 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 information

CSC344 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 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 information

ECE 4450:427/527 - Computer Networks Spring 2017

ECE 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 information

Link Layer II: MACA and MACAW

Link Layer II: MACA and MACAW Link Layer II: MACA and MACAW COS 463: Wireless Networks Lecture 5 Kyle Jamieson [Parts adapted from J. Kurose, K. Ross, D. Holmar] Medium access: Timeline Packet radio Wireless LAN Wired LAN ALOHAnet

More information

IEEE MAC Sublayer (Based on IEEE )

IEEE 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 information

Computer Network Fundamentals Spring Week 3 MAC Layer Andreas Terzis

Computer 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 information

CS 43: Computer Networks. 27: Media Access Contd. December 3, 2018

CS 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 information

Wireless Networks (CSC-7602) Lecture 6 (08 Oct. 2007) Seung-Jong Park (Jay) Wireless MAC

Wireless Networks (CSC-7602) Lecture 6 (08 Oct. 2007) Seung-Jong Park (Jay)  Wireless MAC Wireless Networks (CSC-7602) Lecture 6 (08 Oct. 2007) Seung-Jong Park (Jay) http://www.csc.lsu.edu/~sjpark 1 Wireless MAC 2 1 Wireless MAC CSMA as wireless MAC? Hidden and exposed terminal problems make

More information

MAC protocols for ad hoc networks

MAC protocols for ad hoc networks MAC protocols for ad hoc networks Lecturer: Dmitri A. Moltchanov E-mail: moltchan@cs.tut.fi http://www.cs.tut.fi/kurssit/tlt-2756/ OUTLINE: Problems for MAC to deal with; Design goals; Classification of

More information

Wireless LAN -Architecture

Wireless 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 information

MSIT 413: Wireless Technologies Week 8

MSIT 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 information

Medium Access Control Sublayer

Medium 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 information

Introduction 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 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 information

Fu-Yi Hung ALL RIGHTS RESERVED

Fu-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 information

Wireless Network Security Spring 2015

Wireless Network Security Spring 2015 Wireless Network Security Spring 2015 Patrick Tague Class #9 MAC Misbehavior; OMNET++ Tutorial II 1 Reminder: Assignments Assignment #2 is due today 11:59pm PST Assignment #3 is posted, due March 5 It's

More information

WiFi Networks: IEEE b Wireless LANs. Carey Williamson Department of Computer Science University of Calgary Winter 2018

WiFi 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 information

Wireless Networks (MAC) Kate Ching-Ju Lin ( 林靖茹 ) Academia Sinica

Wireless 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 information

Wireless Networks (MAC)

Wireless 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 information

Wireless Network Security Spring 2012

Wireless Network Security Spring 2012 Wireless Network Security 14-814 Spring 2012 Patrick Tague Class #10 MAC Layer Misbehavior Announcements I'll be in Pittsburgh Feb 28-29 If you or your project team would like to meet, email me to schedule

More information

Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver

Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So Dept. of Computer Science, and Coordinated Science Laboratory University of Illinois

More information

High Level View. EE 122: Ethernet and Random Access protocols. Medium Access Protocols

High Level View. EE 122: Ethernet and Random Access protocols. Medium Access Protocols High Level View EE 122: Ethernet and 802.11 Ion Stoica September 18, 2002 Goal: share a communication medium among multiple hosts connected to it Problem: arbitrate between connected hosts Solution goals:

More information

A Backoff Algorithm for Improving Saturation Throughput in IEEE DCF

A Backoff Algorithm for Improving Saturation Throughput in IEEE DCF A Backoff Algorithm for Improving Saturation Throughput in IEEE 80.11 DCF Kiyoshi Takahashi and Toshinori Tsuboi School of Computer Science, Tokyo University of Technology, 1404-1 Katakura, Hachioji, Tokyo,

More information

Overview. Wireless networks basics IEEE (Wi-Fi) a/b/g/n ad Hoc MAC protocols ad Hoc routing DSR AODV

Overview. 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 information

Link Layer. (continued)

Link Layer. (continued) Link Layer (continued) Topics 1. Framing Delimiting start/end of frames 2. Error detection and correction Handling errors 3. Retransmissions Handling loss 4. Multiple Access 802.11, classic Ethernet 5.

More information

Telecommunication Protocols Laboratory Course. Lecture 2

Telecommunication 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 information

Mobile 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/ MC SS02 7.1 Comparison: infrastructure vs.

More information