Multiple Access Techniques for Wireless Communications-940706
-
Upload
shashank-kumar -
Category
Documents
-
view
223 -
download
0
Transcript of Multiple Access Techniques for Wireless Communications-940706
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
1/60
Multiple Access Techniques for WirelessCommunications
2005/07/06
Weng Chien-Erh
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
2/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Table of Contents(1)
Introduction
FDMA
TDMA
CDMA SS (Spread Spectrum)
FHSS
DSSS
Hybrid
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
3/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Packet Radio Pure ALOHA
Slotted ALOHA
CSMA
Reservation Protocol Reservation-ALOHA
PRMA
NC-PRMA
Table of Contents(2)
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
4/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Introduction (1)
Multiple Access: Enable many mobile users to share simultaneously radio
spectrum.
Provide for the sharing of channel capacity between anumber of transmitters at different locations.
Aim to share a channel between two or more signals insuch way that each signal can be received withoutinterference from another.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
5/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Introduction (2)
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
6/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Introduction (3)
In conventional telephone systems, it is possible totalk and listen simultaneously, called duplexing.
Duplexing Allow the possibility of talking and listening simultaneously.
Frequency Division Duplex (FDD) Provides two distinct bands of frequencies for every user
Time Division Duplex (TDD)
Multiple users share a signal channel by taking turns in time domain Each duplexing channel has both a forward time slot and a reverse time
slot to facilitate bidirectional communication.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
7/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Introduction (4)
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
8/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Each transmitter is allocated a channel with aparticular bandwidth.
All transmitters are able to transmit simultaneously.
Frequency Division Multiple Access (FDMA)(1)
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
9/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Frequency Division Multiple Access (FDMA)(2)
Allocation of separate channels to FDMA signals
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
10/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Time-frequency characteristic of FDMA
Frequency Division Multiple Access (FDMA)(3)
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
11/60
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
12/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Features of FDMA (Cont.) For continuous transmission, fewer bits are needed for
overhead purposes (such as synchronization and framingbits) as compared to TDMA.
FDMA uses duplexers since both TX and RX operate atthe same time.
Frequency Division Multiple Access (FDMA)(5)
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
13/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Transmitter share a common channel.
Only one transmitter is allowed to transmit at a
time. Synchronous TDMA: access to the channel is restricted toregular.
Asynchronous TDMA: a station may transmit at any timethat the channel is free.
Time Division Multiple Access (TDMA) (1)
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
14/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Allocation of time slot in TDMA
Time Division Multiple Access (TDMA) (2)
W l h b
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
15/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Time-frequency characteristic of synchronousTDMA
Time Division Multiple Access (TDMA) (3)
W l T h b
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
16/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Time Division Multiple Access (TDMA) (4)
Features of TDMA (Cont.)
TDMA systems divide the radio spectrum into time slots.
Each user occupies a cyclically repeating time slot.
Transmit data in a buffer-and-burst method, thus thetransmission for any user is not continuous.
TDMA has TDD and FDD modes.
Wi l T h b
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
17/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
TDMA Frame Structure
Time Division Multiple Access (TDMA) (5)
Wi l A T h b
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
18/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
TDMA Frame Structure (Cont.) In TDMA, the preamble contains the address and
synchronization information that both the base stationand the mobiles use to identify each other.
Different TDMA standards have different TDMA framestructures.
Time Division Multiple Access (TDMA) (6)
Wi l A T h L b
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
19/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Features of TDMA (Cont.)
Share a single carrier frequency with several users.
Data transmission is not continuous, but occurs in bursts.
No duplexers is required since users employ differenttime slots for transmission and reception.
TDMA can allocate different numbers of time slots perframe to different users, allowing bandwidth be suppliedon demand to different users.
Time Division Multiple Access (TDMA) (7)
Wi l A T h L b
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
20/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Combined used of synchronous TDMA and FDMA
Time Division Multiple Access (TDMA) (8)
Wi l A T h L b
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
21/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Asynchronous TDMA: Carrier-Sense MultipleAccess (CSMA) Allows a transmitter to access the channel at any time
that is not being used by another transmitter.
Time Division Multiple Access (TDMA) (8)
Wi l A T h L b
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
22/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Transmitter may transmit at the same time, in thesame channel.
Each signal is modified by spreading it over a largebandwidth. This spreading occurs by combining the transmitter signal
with a spreading sequence.
Code Division Multiple Access (CDMA) (1)
Wi l A T h L b
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
23/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Code Division Multiple Access (CDMA) (2)
Wir l A T h Lab
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
24/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
example
Code Division Multiple Access (CDMA) (3)
Wireless Access Tech Lab
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
25/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Features of CDMAMany users of a CDMA system share the same frequency.
The symbol (chip) duration is very short and usually much
less than the channel delay spread.
The near-far problem occurs at a CDMA RX if anundesired user has a high detected power as compared tothe desired user.
Code Division Multiple Access (CDMA) (4)
Wireless Access Tech Lab
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
26/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Frequency Hopping (1)
Frequency hopping is a form of FDMA
Each transmitter is allocated a group of channels,
known as hop set.
The transmitter transmits data in short bursts,choosing one of these channels on which to
transmit each burst.
Wireless Access Tech Lab
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
27/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Time-frequency characteristic of a singletransmitter.
Frequency Hopping (2)
Wireless Access Tech Lab
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
28/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Signal received form a pair of frequency-hoppingtransmitters.
Frequency Hopping (3)
Wireless Access Tech Lab
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
29/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Each bit is transmitted as a single pulse, with thevalue ofj-th bit determined by whether it arrivesbefore or after the reference time tj.
Time Hopping (1)
Wireless Access Tech Lab
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
30/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Time Hopping (2)
TH-PPM
t
Ts
Tc
Tf
i
Ns
j
icjiNfstrtr dTcjTiTtwtS s
1
0
User1 : C(1)=[1 0 0 2] d1=0
User2 : C(2)=[0 1 2 0] d2=1
User3 : C(3)=[2 2 1 1] d3=0
Wireless Access Tech Lab
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
31/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
A transmission technique in which a PN code,independent of information data, is employed as amodulation waveform to spread the signal energyover a bandwidth much greater than the signal
information bandwidth.
At the receiver the signal is despread using asynchronized replica of the PN code.
Direct Sequence Spread Spectrum (DSSS)
Frequency Hopping Spread Spectrum (FHSS)
Spread Spectrum Multiple Access (1)
Wireless Access Tech Lab
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
32/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Direct Sequence Spread Spectrum (DSSS) A carrier is modulated by a digital code in which the code
bit rate is much larger than the information signal bit rate.These systems are also called pseudo-noise systems.
Also called code division multiple access (CDMA)
A short code system uses a PN code length equal to adata symbol.
A long system uses a PN code length that is much longerthan a data symbol.
Spread Spectrum Multiple Access (2)
Wireless Access Tech Lab
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
33/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Spread Spectrum Multiple Access (3)
Direct Sequence Spread Spectrum (DSSS)
Wireless Access Tech Lab
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
34/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Basic principle of DSSS For BPSK modulation
Spread Spectrum Multiple Access (4)
Wireless Access Tech Lab
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
35/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Frequency Hopping Spread Spectrum (FHSS) It divides available bandwidth into N channels and hops
between these channels according to the PN sequence.
Fast hopping
Slow hopping
Spread Spectrum Multiple Access (5)
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
36/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Spread Spectrum Multiple Access (6)
Frequency Hopping Spread Spectrum (FHSS)
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
37/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Modulation
Spread Spectrum Multiple Access (7)
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
38/60
Wireless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Spread Spectrum Multiple Access (8)
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
39/60
Wi eless Access Tech. Lab.
CCUWireless Access Tech. Lab.
Spread Spectrum Multiple Access (9)
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
40/60
W A
CCUWireless Access Tech. Lab.
Performance in the presence of interference Narrowband interference
Wideband interference
Gaussian noise
Spread Spectrum Multiple Access (10)
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
41/60
A
CCUWireless Access Tech. Lab.
Spread Spectrum Multiple Access (11)
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
42/60
A
CCUWireless Access Tech. Lab.
Spread Spectrum Multiple Access (12)
Narrowband interference
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
43/60
CCUWireless Access Tech. Lab.
Wideband interference
Spread Spectrum Multiple Access (13)
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
44/60
CCUWireless Access Tech. Lab.
Gaussian noise
Spread Spectrum Multiple Access (14)
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
45/60
CCUWireless Access Tech. Lab.
Hybrid FDMA/CDMA (FCDMA): The available wideband spectrum is divided into a number of
subspectras with smaller bandwidths.
Each of these smaller suchannels becomes a narrowband
CDMA system having processing gain lower than the originalCDMA system.
Spread Spectrum Multiple Access (15)
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
46/60
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
47/60
CCUWireless Access Tech. Lab.
Time Division Frequency Hopping (TDFH) The subscriber can hop to a new frequency at the start of a
new TDMA frame.
Has been adopted in GSM.
Spread Spectrum Multiple Access (17)
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
48/60
CCUWireless Access Tech. Lab.
Packet Radio (1)
In packet radio (PR) access techniques, many subscribersattempt to access a single channel in an uncoordinated (orminimally coordinated manner.
Collision from the simultaneous transmissions of multipletransmitters are detected at the BS, in which case an ACK orNACK signal is broadcast by the BS to alert the desired user ofreceived transmission.
PR multiple access is very easy to implement but has lowspectral efficiency and may include delays.
The subscribers use a contention technique to transmit on acommon channel.
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
49/60
CCUWireless Access Tech. Lab.
Packet Radio (2)
ALOHA protocols, developed for early satellite systems, alloweach subscriber to transmit whenever they have data to sent.
The transmitting subscribers listen to the acknowledgementfeedback to determine if transmission has been successful or
not.
If a collision occurs, the subscriber waits a random amount oftime, and then transmits the packet.
The performance of contention techniques can be evaluated bythroughput (T), which is defined as the average number ofmessage successfully transmitted per unit time, and the averagedelay (D) experienced by a typical message burst.
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
50/60
CCUWireless Access Tech. Lab.
Packet Radio Protocols
, vulnerable period is defined asthe time interval during which thepackets are susceptible tocollisions with transmission form
other user.
Packet A suffer a collision ifother terminals transmit packetsduring the period to
pV
1t 1 2t
Packet Radio (3)
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
51/60
CCUWireless Access Tech. Lab.
Packet Radio (4)
Assume that packet transmissions occur with Poissondistribution having mean arrival rate of packets per secondand is the packet duration in seconds. The traffic occupancyor throughput Ris given by .
Ris the normalized channel traffic (measured in Erlangs) and ifR> 1, then the packets generated by the users exceed themaximum transmission rate of the channel. For reasonablethroughput, 0 < R< 1.
Under normal loading, the throughput Tis the same as the totaloffered load L.
The load Listhe sum of the newly generated packets and theretransmitted packets that suffered collisions.
R
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
52/60
CCUWireless Access Tech. Lab.
Packet Radio (5)
The normal throughput is given as the total offered load timesthe probability of successful transmission, i.e.
The probability that n packets are generated by the userpopulation during a given packet duration interval is assumed toPoisson distributed and is given as
The probability that zero packets are generated (i.e., nocollision) during this interval is given by
Pr[ ] Pr[ ]T R nocollision nocollision
Pr(0) Re
Pr( )!
Re
nn
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
53/60
CCUWireless Access Tech. Lab.
Packet Radio (6)
Type of Access Contention protocols are categorized as:
Random Access: there is no coordination among that users andthe messages are transmitted from the users as they arrive at
the transmitter.
Scheduled Access: based on a coordinated access of users onthe channel and the users transmit messages within allottedslots or time intervals.
Hybird Access: a combination of random access and scheduled.
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
54/60
CCUWireless Access Tech. Lab.
Packet Radio (7)
Pure ALOHA The pure ALOHA protocol is random access protocol used for
data transfer and a user accesses a channel as soon as amessage is ready to be transmitted.
After a transmission, the user waits for an acknowledgment on
either the same channel or a separate feedback channel. In case of collisions, the terminal waits for a random period of
time and retransmits the message.
For pure ALOHA, the vulnerable period is double the packetduration: ,
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
55/60
CCUWireless Access Tech. Lab.
Packet Radio (8)
Slotted ALOHA In slotted ALOHA, time is divided into equal time slots of
length greater than the packet duration .
The subscribers each have synchronized clocks and transmit
a message only at the beginning of a new time slot. The vulnerable period of slotted ALOHA is only one packet
duration, since partial collisions are prevented throughsynchronization.
The probability that no other packets will be generated
during the vulnerable period is . The throughput for the case of slotted ALOHA is thus given
by .
R
e
RT Re
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
56/60
CCUWireless Access Tech. Lab.
Packet Radio (9)
Carrier Sense Multiple Access (CSMA) CSMA protocols are based on the fact that each terminal on
the network is able to monitor the status of the channelbefore transmitting information.
In CSMA, detection delay and propagation delay are twoimportant parameters. Detection delay is a function of he receiver hardware and is the
time required for a terminal to sense whether or not thechannel is idle.
Propagation delay is a relative measure of how fast it takes fora packet to travel from a BS to a MS.
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
57/60
CCUWireless Access Tech. Lab.
Packet Radio (10)
Several variations of the CSMA strategy 1-persistent CSMA
Non-persistent CSMA
p-persistent CSMA
CSMA/CD
Data sense multiple access(DSMA)
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
58/60
CCUWireless Access Tech. Lab.
Packet Radio (11)
Reservation Protocols Reservation ALOHA (R-ALOHA) R-ALOHA is a packet scheme based on time division multiplexing.
Two phase: contention phase and transmission phase
Mobiles contend the channel in reservation phase (slotted-ALOHA)
Mobiles that succeed in making reservation can transmit without
interference
ACK
Frame N
. . .B-M B-M
M-B M-B
ACK
. . .
Reservation
phase
Transmission
phase
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
59/60
CCUWireless Access Tech. Lab.
Packet Radio (12)
PRMA (Packet Reservation Multiple Access) A combination of TDMA and reservationALOHA
Ask channel resource in the talkspurt
Release channel resource in the silent gap
Permission probability Effect of voice activity detector
Frame N
B->M ACK B->M B->M ACK ACK...........
M->B M->B ...
M->B
Wireless Access Tech. Lab.
-
7/30/2019 Multiple Access Techniques for Wireless Communications-940706
60/60
Packet Radio (13)
NC-PRMA (Non-Collision PacketReservation Multiple Access) The existing users inform the
BS about their demands in anon-collision manner (time-
frequency signaling scheme)
Ii : Information slotCMi : Control minislot
C : Control slot
UID : Uplink user identifier
DID : Downlink user identifier