Wireless Protocols

2 Outline MACA

3 ISM: Industry, Science, Medicine unlicensed frequency spectrum: 900Mhz, 2.4Ghz, 5.1Ghz, 5.7Ghz

4 IEEE Frequency Band and b/g a

b/g Channels

6 IEEE variants a802.11b802.11g Standard approved Sep June 2003July 1997 Available bandwidth 300 MHZ83.5 MHZ freq. of operation G G G No. of non- overlapping Ch Rate per channel (Mbps) 6,12,24,36,48,541, 2, 5.5, 111, 2, 5.5, 11, 6, 9, 12, 18, 24, 36, 48, 54 1, 2 Range~150 feet (indoor) 225 (outdoor) ~225 feet ?? ModulationOFDMDSSS/CCKDSSS/CCK; DSSS/OFDM DSSS, FHSS DSSS: direct sequence spread spectrumFHSS: frequency hopping spread spectrum OFDM: orthogonal frequency division multiplexing

7

8 Wireless Medium Access Two modes 1) CSMA/CA- A contention based protocol. In this mode is known as Distributed Coordination Function (DCF) 2) Priority-based access – A contention free access protocol usable on the infrastructure mode. Known as Point Coordination Function (PCF)

9 CSMA/CA Wireless LAN adaptors cannot detect collisions. Carrier Sensing – Listen to the media to see if it is free. Collision Avoidance – Minimize chances of collision by starting a random back off timer, when medium is free and prior to transmission

10 CSMA/CA with MAC level acknowledgement Collisions still occur (interference, incapability to sense other carrier end) Defines a “low level” ACK” protocol. Faster error recovery. Presence of high level error recovery less critical.

11 Problems with Carrier Sensing XYZ Hidden Terminal ProblemExposed Terminal Problem XYZ W Hidden Terminal problem: - Z can’t sense X; Tx to Y and collision with X - No carrier does not always imply safe to send Exposed terminal problem: - W senses Y but can send to X - Carrier may not imply unsafe to send

12 Problems of Wireless MAC Carrier sense in Ethernet, we use carrier sense to avoid and detect potential collision for wireless networks, the hidden-terminal, and the exposed-terminal problems make carrier sense (i.e., listen before talk) neither necessary nor sufficient not detected transmission at the sender does not imply no current transmission to the receiver detected transmission at the sender does not imply transmission will cause collision

13 Basic Solution: Using RTS/CTS to Address the Carrier Sense Problem Short signaling packets---virtual carrier sense RTS (request to send) and CTS (clear to send) to avoid collision at the receiver, any station who hears a CTS should not transmit frames need to contain sender address, receiver address, transmission duration BAC CTS D EF RTS Example: A sends to B

14 Basic Control Flow of RTS/CTS Sender sends RTS with NAV (Network allocation Vector, i.e. reservation parameter that determines amount of time the data packet needs the medium) after waiting for DIFS Receiver acknowledges via CTS after SIFS (if ready to receive) CTS reserves channel for sender, notifying possibly hidden stations; any station hearing CTS should be silent for NAV Sender can now send data at once t DIFS data defer access other stations receiver sender data DIFS new contention RTS CTS SIFS NAV (RTS) NAV (CTS)

: RTS/CTS + ACK, the Final Version adds ACK in the signaling to improve reliability implication: to avoid conflict with ACK, any station hearing RTS should not send for NAV thus a station should not send for NAV if it hears either RTS and CTS Note: RTS/CTS is optional in , and thus may not be always turned on---some network interface cards turn it on only when the length of a frame exceeds a given threshold t SIFS DIFS data ACK defer access other stations receiver sender data DIFS new contention RTS CTS SIFS NAV (RTS) NAV (CTS)

Access Control

17 Flow Chart for CSMA/CA

18 Wireless Medium Access Two modes 1) CSMA/CA- A contention based protocol. In this mode is known as Distributed Coordination Function (DCF) 2) Priority-based access – A contention free access protocol usable on the infrastructure mode. Known as Point Coordination Function (PCF) How to integrate?

19 Basic Solution: Using Inter Frame Spacing to Prioritize Access Different inter frame spacing (IFS): if the required IFS of a type of message is short, the type of message has higher priority SIFS (Short Inter Frame Spacing) highest priority, for ACK, CTS, polling response PIFS (Point Coordination Function Spacing) medium priority, for time-bounded service using PCF DIFS (Distributed Coordination Function Spacing) lowest priority, for asynchronous data service random direct access if medium is free  DIFS t medium busy SIFS PIFS DIFS next framecontention Access point access if medium is free  DIFS

: PCF for Polling t NAV polled wireless stations point coordinator NAV PIFS D U SIFS D contention period contention free period medium busy D: downstream poll, or data from point coordinator U: data from polled wireless station

21 Bluetooth A cable replacement Operates in the ISM band (2.4Ghz to 2.8 Ghz) Range is 10 cm to 10 meters can be extended to 100 meters by use of power control Data rates up to 1 Mbps (721Kbps) Supposed to be low cost, single chip radio Ideal for connecting devices in close proximity (piconet) Phone and earpiece Computer and printer Camera and printer/fax etc