Wireless Communication and Networks Applications of Wireless Communication

Wireless Communication and Networks Applications of Wireless Communication Technologies Wireless Networking and Mobile IP Wireless Local Area Networks Student Presentations and Research Papers Wireless Medium Access http: //web. uettaxila. edu. pk/CMS/AUT 2012/te. WCNms/

Outline l Medium Access Control l CSMA-CD CSMA-CA l Random Contention Access l 802. 11 Multiple Access schemes l l l l PCF DCF HCF BA and WMM Virtual Carrier Sense Physical Carrier Sense Multiple Access Problems

Multi-transmitter Interference Problem l Similar to multi-path or noise l Two transmitting stations will constructively/destructively interfere with each other at the receiver l Receiver will “hear” the sum of the two signals (which usually means garbage)

Medium Access Control l Protocol required to coordinate access l i. e. transmitters must take turns l Similar to talking in a crowded room l Also similar to hub based Ethernet

Carrier Sense Multiple Access (CSMA) l Procedure Listen to medium and wait until it is free (no one else is talking) l Wait a random back off time then start talking l l Advantages Fairly simple to implement l Functional scheme that works l l Disadvantages l Can not recover from a collision (inefficient waste of medium time)

Medium Access Control l Media Access Control (MAC) describes how the media (wired or wireless) is used l Polling, token passing, contention based l CSMA/CD is for ethernet wired networks l CSMA/CA for wireless 802. 11 l Stations using either access method must first listen to see whether any other device is transmitting. If another device is transmitting, the station must wait until the

Carrier Sense Multiple Access with Collision Detection l CSMA-CD Procedure Listen to medium and wait until it is free Then start talking, but listen to see if someone else starts talking too l If a collision occurs, stop and then start talking after a random back off time l l l This scheme is used for hub based Ethernet l Advantages l l More efficient than basic CSMA Disadvantages l Requires ability to detect collisions

Collision Detection Problem l l Transmit signal is MUCH stronger than received signal Due to high path loss in the wireless environment (up to 100 d. B) Impossible to “listen” while transmitting because you will drown out anything you hear Also transmitter may not even have much of a signal to detect due to geometry

Carrier Sense Multiple Access with Collision Avoidance l CSMA-CA Procedure l l l Similar to CSMA but instead of sending packets control frames are exchanged RTS = request to send CTS = clear to send DATA = actual packet ACK = acknowledgement

Carrier Sense Multiple Access with Collision Avoidance l Advantages Small control frames lessen the cost of collisions (when data is large) l RTS + CTS provide “virtual” carrier sense which protects against hidden terminal collisions (where A can’t hear B) l A B

Carrier Sense Multiple Access with Collision Avoidance l Disadvantages l Not as efficient as CSMA-CD l Doesn’t solve all the problems wireless networks of MAC in

CSMA-CD vs CSMA-CA l l The difference is when the coast is clear CSMA/CD node can immediately begin transmitting. l l If a collision occurs while a CSMA/CD node is transmitting, the collision will be detected and the node will temporarily stop transmitting. 802. 11 wireless stations are not capable of transmitting and receiving at the same time, so they are not capable of detecting a collision during their transmission. l 802. 11 wireless networking uses CSMA/CA instead of CSMA/CD to try to avoid collisions.

CSMA-CA l IF CSMA/CA station sees no transmissions it will wait a random interval l Keep watching the medium l If still clear after interval, transmit l If not, start over l Because only 1 station can use the frequency at a time l Half duplex

CSMA-CA l Standard Distributed Coordination Function (DCF) is defined to allow access of multiple stations l Checks and balances to keep the line clear l Minimize chances of collision

CSMA-CA l Since 802. 11 stations cannot detect collisions, how do they know when they happen? l Every unicast frame requires an acknowledgement l Broadcast and l ACK Frame l multicast don’t When ACK Frame is received, original

Collision Detection l Receiving device will also check the CRC l If frame is corrupt, no ACK frame l IF no ACK frame, sender assumes delivery failure

Random Contention Access l Slotted contention period l Used by all carrier sense variants l Provides random access to the channel l Operation l Each node selects a random back off number l Waits that number of slots monitoring the channel l If channel stays idle and reaches zero then transmit l If channel becomes active wait until

Distributed Coordination Function (DCF) l Fundamental method of 802. 11 communication l Mandatory access method l l l Point Coordination Functions (PCF) is optional 802. 11 also has Hybrid Coordination Function (HCF) Four Main parts l l Interframe Space Virtual Carrier Sense Physical Carrier Sense Random back-off timer Pg 254

Interframe Space (IFS) l The amount of time between transmissions l Actual length of time depends on network speed l Short interframe space (SIFS), highest priority l PCF interframe space (PIFS), middle priority l DCF interframe space (DIFS), lowest priority Pg 254

Interframe Space (IFS) l Only certain types of frames are sent after certain interframe spaces l Only ACK and CTS after SIFS Pg 254

802. 11 DCF Example B 1 = 25 B 1 = 5 wait data B 2 = 20 cw = 31 wait B 2 = 15 B 2 = 10 B 1 and B 2 are backoff intervals at nodes 1 and 2

802. 11 Contention Window l Random number selected from [0, cw] l Small value for cw l l l 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) l Tricky to implement because number of contenders is difficult to estimate and can be VERY dynamic l

802. 11 Adaptive Contention Window l 802. 11 adaptively sets cw l l Starts with cw = 31 If no CTS or ACK then increase to 2*cw+1 (63, 127, 255) Reset to 31 on successful transmission 802. 11 adaptive scheme is unfair Under contention, unlucky nodes will use larger cw than lucky nodes (due to straight reset after a success) l Lucky nodes may be able to transmit several packets while unlucky nodes are counting down for access l l Fair schemes should use same cw for all contending nodes (better for high congestion too)

802. 11 PCF (CSMA-CA) l Optional access control method l l Polling AP is point coordinator Only work in a BSS l Not in ad-hoc/IBSS l l l Both AP and client station must support PCF AP will switch between DCF and PCF time is contention free period (CFP) l DCF is contention period (CP) l

802. 11 DCF (CSMA-CA) p Full exchange with “virtual” carrier sense (called the Network Allocation Vector) A B Sender Receiver A B B RTS Receiver DATA CTS ACK NAV (RTS) NAV (CTS)

Hybrid Coordination Function (HCF) l Added in 802. 11 e l l Enhanced Distributed Channel Access (EDCA) HCF Controlled Channel Access (HCCA) l DCF and PCF require contention for each frame l HCF defines ability to send multiple frames l l Transmit Opportunity (TXOP) During TXOP period, client station can send a frame burst l Uses Short Interframe Space (SIFS) Pg 259

Enhanced Distributed Channel Access (EDCA) l Provides differentiated access using eight user priority levels l l Uses frame tags similar to 802. 1 D standard l l l Extension of DCF Qo. S standard at MAC (layer 2) level Define priority values With priority queuing l Data waiting in higher priority queues transmits before lower priority queues Pg 259

Enhanced Distributed Channel Access (EDCA) Pg 259

Enhanced Distributed Channel Access (EDCA) l l Defines four access categories base on User Priority level From lowest to highest priority access category: AC_BK (Background) l AC_BE (Best Effort) l AC_VI (Video) l AC_VO (Voice l l For each category, Enhanced Distributed Cannel Access Function (EDCAF) is used l Frames with higher category have lower back off values and are more likely to get a TXOP Pg 259

Block Acknowledgement (BA) l Part of 802. 11 e l Allows for a single acknowledgement for multiple frames l Reduces l overhead Two Types l Immediate l For low latency traffic l Delayed l For latency tolerant traffic Pg 261

Block Acknowledgement (BA)Immediate l Originator sends a block of Qo. S data frames to station l Originator requests acknowledgement of all outstanding Qo. S data l Block Ack. Req frame l Recipient can send a single ack frame for all received frames l Can request a single frame from block Pg 261 be retransmitter

Block Acknowledgement (BA)Immediate Pg 261

W i-Fi Multimedia (WMM) l For latency sensitive data l l l Voice, video, audio, have less tolerance of latency (cumulative delay) 802. 11 e had layer 2 MAC methods to meet Qo. S requirements l l Real time voice and video Wi. Fi Alliance created WMM Because WMM is based on EDCA mechanisms, 802. 1 D priority tags from the Ethernet side are used to direct traffic to four access-category priority queues. The WMM certification provides for traffic prioritization via four access categories Pg 262

W i-Fi Multimedia (WMM) Pg 262

Virtual Carrier Sense l Provided by RTS & CTS l Designed to protect against hidden terminal collisions (when C can’t receive from A and might start transmitting) l However this is unnecessary most of the time due to physical carrier sense RTS CTS A B C

Physical Carrier Sense Mechanisms l Energy detection threshold Monitors channel during “idle” times between packets to measure the noise floor l Energy levels above the noise floor by a threshold trigger carrier sense l l DSSS correlation threshold Monitors the channel for Direct Sequence Spread Spectrum (DSSS) coded signal l Triggers carrier sense if the correlation peak is above a threshold l More sensitive than energy detection (but only works for 802. 11 transmissions) l l High BER disrupts transmission but not detection

Physical Carrier Sense Range l Carrier can be sensed at lower levels than packets can be received Results in larger carrier sense range than transmission range l More than double the range in NS 2 802. 11 simulations l l Receive Range Carrier Sense Range Long carrier sense range helps protect from interference

Hidden Terminal Revisited l Virtual carrier sense no longer needed in this situation RTS CTS A B C

RTS CTS Still Useful Sometimes l Obstructed hidden terminal situation A l B Fast collision resolution for long data packets

Exposed Terminal Problem l Hidden terminal is not the only challenge for a distributed wireless MAC protocol l A blocks B, and C doesn’t know what is happening (B is exposed) D A B C

Double Exposure Problem l If A and C are out of phase, there is NO time D can transmit without causing a collision A B D C

Q&A l ?