Data Loading...
Wi-Fi-Lecture Flipbook PDF
Wi-Fi-Lecture
111 Views
80 Downloads
FLIP PDF 9.91MB
Spread Spectrum and Wi-Fi Basics Syed Masud Mahmud, Ph.D. Electrical and Computer Engineering Dept. Wayne State University Detroit MI 48202
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
1
Spread Spectrum Spread Spectrum techniques are used to
deliberately spread the frequency domain of a signal from its narrow band domain. These techniques are used for a variety of reasons such as: establishment of secure communications, increasing resistance to natural
interference and jamming
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
2
Spread Spectrum Techniques Frequency Hopping Spread Spectrum
(FHSS) Direct-Sequence Spread Spectrum (DSSS) Orthogonal Frequency-Division Multiplexing (OFDM)
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
3
The FHSS Technology FHSS is a method of transmitting signals by rapidly switching channels, using a pseudorandom sequence known to both the transmitter and receiver. FHSS offers three main advantages over a fixedfrequency transmission: Resistant to narrowband interference. Difficult to intercept. An eavesdropper would only be
able to intercept the transmission if they knew the pseudorandom sequence. Can share a frequency band with many types of conventional transmissions with minimal interference. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
4
The FHSS Technology If the hop sequence of two transmitters
are different and never transmit the same frequency at the same time, then there will be no interference among them. A hopping code determines the frequencies the radio will transmit and in which order. A set of hopping codes that never use the same frequencies at the same time are considered orthogonal. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
5
Application of FHSS Bluetooth uses FHSS technology. In US there 79 channels in Bluetooth
technology. The protocol operates in the unlicensed ISM band at 2.4-2.4835 GHz. The Bluetooth protocol divides the band into 79 channels (each 1 MHz wide) and changes channels 1600 times per second.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
6
The DSSS Technology The DSSS is the same technology used in
GPS satellite navigation systems. The data stream is combined via an XOR function with a high-speed pseudo-random numerical sequence (PRN). For 1 and 2 Mbps DSSS the PRN code is the 11-chip Barker sequence, which is 10110111000.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
7
An Example of DSSS Coding
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
8
A “0” and a “1’ in DSSS Coding
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
9
Binary and Quadrature Phase Shift Keying Modulation XOR output is modulated onto a carrier
frequency using BPSK and QPSK for 1 and 2 Mpbs signals, respectively.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
10
Complementary Code Keying is used for 5.5 and 11Mbps Complementary Code Keying (CCK), is a
set of 64 eight-bit code words used to encode data for 5.5 and 11Mbps. The code words have unique mathematical properties that allow them to be correctly distinguished from one another by a receiver even in the presence of substantial noise and interference. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
11
DSSS Code Length, Modulation and Symbol Rate
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
12
Effect of PRN Sequence on Transmit Spectrum
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
13
DSSS Receiver • The receiver processing of DSSS signals begins with de-spreading the signals. • This is done by mixing the spread signal with the same PRN sequence that was used for spreading.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
14
DSSS Receiver
Demodulator Barker Sequence
Raw bit stream Correlating Process Data Bits
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
15
Received Signal is Correlated with the PRN Sequence to Recover Data and Reject Interference
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
16
Properties of DSSS Signals Immune to certain amount of noise
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
17
Properties of DSSS Signals Immune to certain amount of interference
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
18
Properties of DSSS Signals Multiple access using different PRN codes
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
19
DSSS versus FHSS DSSS Higher cost Higher power consumption Higher data rates Lower aggregate capacity using multiple physical layers. More range Smaller number of geographically separate radio cells due to a limited number of channels.
FHSS Lower cost Lower power consumption Lower data rates Higher aggregate capacity using multiple physical layers. Less range Most tolerant to signal interference
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
20
One version of Wi-Fi (IEEE 802.11b) Uses DSSS Technology
U.S. allows the use of channels 1 thru. 11. U.K. can use channels 1 through 13. Japan allows the use of all 14 channels. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
21
Three Non-Overlapping DSSS Channels Each Channel Bandwidth is about 22 MHz.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
22
The OFDM Technology Orthogonal frequency division multiplexing
(OFDM) divides a communication channel into a number of equally spaced subcarriers (sub-channels). Each subcarrier carries a part of the user information. Each subcarrier is orthogonal (independent of each other) to every other subcarrier. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
23
Orthogonal Vectors Two vectors are orthogonal to each other
if their dot product is zero. Assume that V=(v1,v2) and W=(w1,w2) are two vectors. These vectors will be orthogonal to each other if their dot product V.W=v1*w1+v2*w2 = 0. Example: V=(1,1) and W=(1,-1) are orthogonal to each other because V.W=1*1+1*(-1)=1-1=0 Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
24
Orthogonal Frequencies Two sinusoids of frequencies f1 and f2 are orthogonal to each other if f1 and f2 can be expressed as f1=n*f0 and f2=m*f0 where n and m are integers. In other words, all harmonics of f0 are orthogonal to each other. Let S1=A1Sin(2πnf0t+a1) and S2=A2Sin(2πmf0t+a2). Then, it can be shown that the area under the curve S1*S2 for one cycle of f0 is zero. This concept is similar to the dot product of two vectors is zero. Thus, S1 and S2 are orthogonal to each other. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
25
Orthogonal Frequencies Don’t Interfere with Each Other Two orthogonal vectors are independent of
each other. Similarly two orthogonal frequencies are independent of each other and they don’t interfere with each other. This is the reason why orthogonal subchannels are used in OFDM technology so that signals going through different subchannels don’t interfere with each other. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
26
Data Transmission using OFDM In OFDM technology, the bit string to be
transmitted is broken down into N (N>1) bit strings. The N bit strings are then transmitted in parallel through N orthogonal sub-channels. An effective bit rate of B bits/sec is achieved by sending the bit strings at B/N bits/sec through each one of the N sub-channels.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
27
Data Transmission using OFDM Assume that 110101001110 is the bit stream to be transmitted. It is converted into four bit patterns: 101, 111, 001 and 100 via a serialto-parallel converter and then sent through four sub-channels (N=4). (1 bit/symbol ) Bit String To Be Transmitted
101 111
Serial to 001 110101001110 Parallel 100
Transmitter
1st
Sub-Channel
2nd Sub-Channel 3rd Sub-Channel 4th Sub-Channel
101
Received Parallel Bit String to 001 Serial 110101001110 111
100
Receiver
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
28
Data Transmission using OFDM The following figure shows that the original bit pattern 110101001110 is broken down into four bit patterns: 101, 111, 001 and 100 and then sent through four orthogonal subchannels C1, C2, C3 and C4. (1 bit/symbol )
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
29
Advantages of OFDM Narrow bits are susceptible to various types of noise and multi-path effect resulting in high Bit Error Rate (BER). OFDM technology converts narrow bits into wider bits. Thus, BER is reduced.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
30
Effect of Inter-Symbol Interference If data is transmitted using one channel, then BER will be high due to noise and intersymbol interference. OFDM reduces BER by transmitting data over multiple sub-channels.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
31
Wi-Fi Basics Wi-Fi is a wireless technology developed
mainly for high-speed internet access. Today Wi-Fi units are installed in computers, cell phones, printers, scanners and many other peripheral devices. Wi-Fi devices are designed based on IEEE 802.11 standards.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
32
Versions of IEEE 802.11 Standards 802.11a uses OFDM technology and
operates in the 5 GHz band with a maximum net data rate of 54 Mbits/sec. 802.11b uses DSSS technology and operates in the 2.4 GHz band with a maximum net data rate of 11 Mbits/sec. 802.11g uses OFDM technology and operates in the 2.4 GHz band with a maximum net data rate of 54 Mbits/sec. There are many more versions of 802.11. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
33
802.11 Medium Access Control The 802.11 Medium Access Control (MAC)
protocol has been designed to take care of the following needs: reliable delivery mechanism for user data over noisy and unreliable wireless media requires participation of all nodes fair distribution of wireless bandwidth among all nodes dealing with hidden node problem Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
34
Minimum Communication Requirements MAC protocol requires at least two frames:
a frame sent from the source to the destination and an acknowledgment (ACK) from the destination. If the source does not get ACK, it tries to transmit again based on the algorithm of the MAC protocol. Retransmissions are necessary for reliable communications over noisy media. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
35
The Hidden Node Problem The following figure shows that Node B is within the communication range of both nodes A and C but A and C aren’t within the range of each other. Since A and C are hidden from each other, they may try to send data to B at the same time.
The data at node B is unreadable as it is corrupted due to simultaneous transmissions from nodes A and C. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
36
Solution to the Hidden Node Problem 802.11 MAC protocol addresses this problem by adding two additional frames called the Request to Send (RTS) and Clear to Send (CTS) frames. RTS and CTS frames are very short compared to a normal data frame. If A wants to send data to B. It will first send an RTS frame to B and then will wait for a CTS frame from B.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
37
Solution to the Hidden Node Problem If both A and C send RTS frames to B at the same time, then there will be a collision. However, since RTS is a very short frame compared to a data frame, the collision will be for a short period of time If B sends a CTS frame to A after receiving an RTS from A, node C will also detect that CTS frame. As a result, node C will wait until the end of ACK frame from B after B received data from A. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
38
Effects of RTS and CTS When node A sends an RTS frame, all nodes within the communication range of A hold their transmission until the communication between A and B is completed. Similarly when node B sends a CTS frame, all nodes within the range of B hold their transmission until the end of ACK frame from B. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
39
RTS and CTS aren’t Always Necessary If all nodes are within the communication range of each other, then the hidden node problem doesn’t exist. As a result, RTS and CTS frames are not necessary.
Similarly, if the demand for the bandwidth from each node is low and the media is not frequently accessed by the nodes, then there is very little chance for collision. Thus, RTS and CTS are not necessary.
All nodes are within the range of each other.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
40
dot11RTSThreshold Parameter The MAC layer parameter
dot11RTSThreshold indicates the minimum required length of a frame for the frame to be preceded by RTS and CTS frames. The default value of dot11RTSThreshold is 2347. If the length of a frame is shorter than dot11RTSThreshold, then it is a short frame. Otherwise, it is a long frame. Short frames are not preceded by RTS and CTS frames. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
41
Retransmission of Frames A node transmits a frame several times
before it receives an ACK frame. Short frames are transmitted fewer times than long frames as the probability of a long frame getting corrupted by noise and interference is high.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
42
Retry Counters A frame is associated with two retry
counters: a short retry counter and a long retry counter. A short retry counter is used for short frames and a long retry counter is used for long frames. Two MAC layer parameters: dot11ShortRetryLimit and dot11LongRetryLimit indicate how many times a frame is to be transmitted before it is discarded. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
43
Retry Counters Every time the transmission of a frame
fails, the corresponding retry counter is incremented by 1. If a retry counter reaches its limit (dot11ShortRetryLimit or dot11LongRetryLimit ), the frame is discarded. The higher layer of the network is notified that the transmission failed.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
44
General Frame Format NAV information Or Short Id for PS-Poll
FC 2
Upper layer data 2048 byte max 256 upper layer header
Duration Address Address Address Sequence Address DATA /ID 1 2 3 Control 4 2 6 6 6 2 6 0-2312
Protocol Version Frame Type and Sub Type To DS and From DS More Fragments Retry Power Management More Data WEP Order
IEEE 48 bit address Individual/Group Universal/Local 46 bit address
MAC Service Data Units (MSDU) Sequence Number Fragment Number
FCS 4 bytes
CCIT CRC-32 Polynomial
BSSID –BSS Identifier TA - Transmitter RA - Receiver SA - Source DA - Destination
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
45
RTS and CTS Frame Formats RTS Frame:
FC 2
Duration /ID 2
RA
TA
6
6
FCS 4 bytes
Duration = CTS + Data or Management Frame + ACK+ 3 SIFS
CTS Frame:
FC 2
Duration /ID 2
RA
FCS
6
4
bytes
Duration = Data or management frame + ACK + 2 SIFS Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
46
Basic Access Mechanism The basic access mechanism is
Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). This requires each station to listen for other users. If the channel is idle for a certain time, the station may transmit. If the channel is busy, each station waits until transmission stops. Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
47
Network Allocation Vector (NAV) The Network Allocation Vector (NAV) is a
virtual carrier sensing mechanism used with the 802.11 protocol. It limits the need for physical carrier sensing in order to save power. The MAC layer frame headers contain a Duration field that specifies the transmission time required for the frame, during which the medium will be busy.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
48
Network Allocation Vector (NAV) The stations listening on the wireless medium read the Duration field and set their NAV, which is an indicator for a station on how long it must defer from accessing the medium. Wireless stations are often battery powered, so in order to conserve power the stations may enter a power-saving mode. A station decrements its NAV counter until it becomes zero, at which time they wakeup to sense the medium again.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
49
Network Allocation Vector (NAV)
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
50
Inter Frame Space (IFS) SIFS - Short IFS, is used to separate
transmissions belonging to a single dialog (e.g. RTS-CTS or Data-ACK), and is the minimum Inter Frame Space. The SIFS is long enough such that the transmitting station will be able to switch back to receive mode and be capable of decoding the incoming packet.
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
51
Inter Frame Space (IFS) DIFS - Distributed IFS, is the Inter Frame
Space used for a station willing to start a new transmission, which is calculated as SIFS plus two time slots. DIFS = SIFS + Two Times Slots
Spread Spectrum and Wi-Fi Basics by Syed M. Mahmud
52
Inter Frame Space (IFS) PIFS - Point Coordination IFS, is one time
slot shorter than DIFS and it is used by the Access Point (or Point Coordinator), to gain access to the medium before any other station. PIFS = DIFS – One Time Slot = SIFS + One Time Slot Since all stations except the Access Point are required to wait for DIFS before they can transmit, the Access Point can get the medium before other nodes as PIFS