COM-405 Mobile Networks. Module A (Part A2) Introduction
|
|
- Ferdinand Newman
- 6 years ago
- Views:
Transcription
1 COM-405 Mobile Networks Module A (Part A2) Introduction Prof. JP Hubaux Note: some of the slides of this and other modules and derived from Schiller s book 1
2 Modulation and demodulation (reminder) analog baseband digital data signal digital analog modulation modulation radio transmitter radio carrier analog demodulation analog baseband signal synchronization decision digital data radio receiver radio carrier 2
3 About CSMA/CD Can we borrow media access methods from fixed networks? Example of CSMA/CD q Carrier Sense Multiple Access with Collision Detection q send as soon as the medium is free, listen into the medium if a collision occurs (original method in IEEE 802.3) Problems in wireless networks q a radio can usually not transmit and receive at the same time q signal strength decreases proportionally to the square of the distance or even more q the sender would apply CS and CD, but the collisions happen at the receiver q it might be the case that a sender cannot hear the collision, i.e., CD does not work q furthermore, CS might not work if, e.g., a terminal is hidden 3
4 Hidden and exposed terminals Hidden terminals q A sends to B, C cannot receive A q C wants to send to B, C senses a free medium (CS fails) q collision at B, A cannot receive the collision (CD fails) q A is hidden for C Exposed terminals q B sends to A, C wants to send to another terminal (not A or B) q C has to wait, CS signals a medium in use q but A is outside the radio range of C, therefore waiting is not necessary q C is exposed to B A B C 4
5 Motivation - near and far terminals Terminals A and B send, C receives q signal strength decreases (at least) proportionally to the square of the distance q the signal of terminal B therefore drowns out A s signal q è C cannot receive A A B C If C for example was an arbiter for sending rights, terminal B would drown out terminal A already on the physical layer Also severe problem for CDMA-networks - precise power control needed! 5
6 Access methods SDMA/TDMA/FDMA/CDMA SDMA (Space Division Multiple Access) q segment space into sectors, use directed antennas q cell structure TDMA (Time Division Multiple Access) q assign the fixed sending frequency to a transmission channel between a sender and a receiver for a certain amount of time FDMA (Frequency Division Multiple Access) q assign a certain frequency to a transmission channel between a sender and a receiver q permanent (e.g., radio broadcast), slow hopping (e.g., GSM), fast hopping (FHSS, Frequency Hopping Spread Spectrum) CDMA (Code Division Multiple Access) q assign an appropriate code to each transmission channel (DSSS, Direct Sequency Spread Spectrum) q frequency hopping over separate channels (FHSS, Frequency Hopping Spread Spectrum) 6
7 Some medium access control mechanisms for wireless SDMA TDMA FDMA CDMA Fixed Used in GSM FHSS Used in Bluetooth DSSS Used in UMTS Fixed Used in Aloha CSMA Reservations DAMA GSM Pure Slotted Multiple Access with Collision Avoidance Polling Used in (optional) Non-persistent p-persistent CSMA/CA Used in (mandatory) FHSS: Frequency-Hopping Spread Spectrum DSSS: Direct Sequence Spread Spectrum CSMA: Carrier Sense Multiple Access CA: Collision Avoidance DAMA: Demand-Assigned Multiple Access MACA-BI: MACA by invitation FAMA: Floor Acquisition Multiple Access CARMA: Collision Avoidance and Resolution Multiple Access Copes with hidden and exposed terminal RTS/CTS Used in (optional) MACAW MACA-BI FAMA CARMA 7
8 Some medium access control mechanisms for wireless SDMA TDMA FDMA CDMA Fixed Used in GSM FHSS Used in Bluetooth DSSS Fixed Used in Aloha CSMA Reservations DAMA GSM Pure Slotted Multiple Access with Collision Avoidance Polling Used in (optional) Non-persistent p-persistent CSMA/CA Used in (mandatory) FHSS: Frequency-Hopping Spread Spectrum DSSS: Direct Sequence Spread Spectrum CSMA: Carrier Sense Multiple Access CA: Collision Avoidance DAMA: Demand-Assigned Multiple Access MACA-BI: MACA by invitation FAMA: Floor Acquisition Multiple Access CARMA: Collision Avoidance and Resolution Multiple Access Copes with hidden and exposed terminal RTS/CTS Used in (optional) MACAW MACA-BI FAMA CARMA 8
9 Time multiplex A channel gets the whole spectrum for a certain amount of time. Advantages: q only one carrier in the medium at any time Disadvantages: q precise synchronization required c k 1 k 2 k 3 k 4 k 5 k 6 f t 9
10 Frequency multiplex Separation of the whole spectrum into smaller frequency bands. A channel gets a certain band of the spectrum for the whole time. Advantages: q looser coordination q works also for analog signals k 1 k 2 k 3 k 4 k 5 k 6 Disadvantages: q wastage of bandwidth if the traffic is distributed unevenly q inflexible q guard spaces t c f 10
11 Time and frequency multiplex Combination of both methods. A channel gets a certain frequency band for a certain amount of time. Example: GSM Advantages: q more flexibility But: precise coordination required c k 1 k 2 k 3 k 4 k 5 k 6 f t 11
12 Code multiplex Each channel has a unique code All channels use the same spectrum at the same time Advantages: q bandwidth efficient q good protection against interference and eavesdropping Disadvantage: q more complex signal regeneration Implemented using spread spectrum technology k 1 k 2 k 3 k 4 k 5 k 6 c f t 12
13 TDMA/TDD example: DECT 417 µs downlink uplink t DECT: Digital Enhanced Cordless Telecommunications TDD: Time Division Duplex 13
14 FDMA/FDD example: GSM 960 MHz f downlink MHz 915 MHz MHz 200 khz MHz 1 uplink t FDD: Frequency Division Duplex 14
15 Some medium access control mechanisms for wireless SDMA TDMA FDMA CDMA Fixed Used in GSM FHSS Used in Bluetooth DSSS Fixed Used in Aloha CSMA Reservations DAMA GSM Pure Slotted Multiple Access with Collision Avoidance Polling Used in (optional) Non-persistent p-persistent CSMA/CA Used in (mandatory) FHSS: Frequency-Hopping Spread Spectrum DSSS: Direct Sequence Spread Spectrum CSMA: Carrier Sense Multiple Access CA: Collision Avoidance DAMA: Demand-Assigned Multiple Access MACA-BI: MACA by invitation FAMA: Floor Acquisition Multiple Access CARMA: Collision Avoidance and Resolution Multiple Access Copes with hidden and exposed terminal RTS/CTS Used in (optional) MACAW MACA-BI FAMA CARMA 15
16 Mechanism Aloha Aloha/slotted aloha q random, distributed (no central arbiter), time-multiplex q Slotted Aloha additionally uses time-slots, sending must always start at slot boundaries collision sender A sender B sender C Slotted Aloha collision t sender A sender B sender C t 16
17 Performance of Aloha (1/4) First transmission Retransmission (if necessary) t 0 -X t 0 t 0 +X t 0 +X+2t prop t 0 +X+2t prop +B Vulnerable period Time-out Backoff period B t prop : maximum one-way propagation time between 2 stations Information about the outcome of the transmission is obtained after the reaction time 2 t prop B: backoff time 17
18 G : total load S Performance of Aloha (2/4) S: new packets S: throughput of the system { G : arrival rate of new packets Assumption: Poisson distribution of the aggregate arrival process, with an average number of arrivals of 2G arrivals/2x seconds ( ) 2G 2 Pr [ k transmissions in 2 X seconds ] e G =, k = 0,1,2,... k! Throughput S: total arrival rate G times the prob. of a successful transmission: ( 2G) 2G [ ] [ ] S = G.Pr no collision = G.Pr 0 transmissions in 2 X seconds = = G Ge 0! 0 e 2G Peakvalue at G = 0.5 : S = e k 18
19 Performance of Aloha (3/4) Detail of computation of throughput of previous slide: Define: T : Transmission by a given station A: Absence of transmission by any other station Throughput: N 1.Pr(T, A) = N. Pr(T, A) i=1 = N.Pr(A T ).Pr(T ) = N.Pr(T ).Poisson(0,2G) = G.Poisson(0,2G) = G.e 2G 19
20 Performance of Aloha (4/4) Computation of the average packet transmission time Average number of transmission attempts/packet: G 2G = e attempts per packet S Average number of unsuccessful attempts per packet: 2G ε = G 1= e 1 S The first transmission requires X + t seconds, and each subsequent retransmission requires 2t + X + B [ ] [ ] prop Thus the average packet transmission time is approx: ET X t e X t B 2G aloha = + prop + ( 1)( + 2 prop + ) expressed relatively to X: 2G ETaloha / X= 1 + a+ ( e 1)(1+ 2 a+ B ) X t prop where a = is the normalized one-way propagation delay X prop 20
21 Performance of Slotted Aloha First transmission Retransmission (if necessary) t 0 =kx (k+1)x t 0 +X+2t prop t 0 +X+2t prop +B Vulnerable period Time-out Backoff period S = Ge -G Peakvalue at G = 1 : S = e Average packet delay: [ ] G ETslotaloha / X= 1 + a+ ( e 1)(1+ 2 a+ B ) X 21
22 Some medium access control mechanisms for wireless SDMA TDMA FDMA CDMA Fixed Used in GSM FHSS Used in Bluetooth DSSS Fixed Used in Aloha CSMA Reservations DAMA GSM Pure Slotted Multiple Access with Collision Avoidance Polling Used in (optional) Non-persistent p-persistent CSMA/CA Used in (mandatory) FHSS: Frequency-Hopping Spread Spectrum DSSS: Direct Sequence Spread Spectrum CSMA: Carrier Sense Multiple Access CA: Collision Avoidance DAMA: Demand-Assigned Multiple Access MACA-BI: MACA by invitation FAMA: Floor Acquisition Multiple Access CARMA: Collision Avoidance and Resolution Multiple Access Copes with hidden and exposed terminal RTS/CTS Used in (optional) MACAW MACA-BI FAMA CARMA 22
23 Carrier Sense Multiple Access (CSMA) q Goal: reduce the wastage of bandwidth due to packet collisions q Principle: sensing the channel before transmitting (never transmit when the channel is busy) q Many variants: q Collision detection (CSMA/CD) or collision avoidance(csma/ca) q Persistency (in sensing and transmitting) Station A begins transmission at t=0 A Station A captures the channel at t=t prop A 23
24 1-Persistent CSMA q Stations having a packet to send sense the channel continuously, waiting until the channel becomes idle. q As soon as the channel is sensed idle, they transmit their packet. q If more than one station is waiting, a collision occurs. q Stations involved in a collision perform a the backoff algorithm to schedule a future time for resensing the channel q Optional backoff algorithm may be used in addition for fairness Consequence : The channel is highly used (greedy algorithm). 24
25 Non-Persistent CSMA q Attempts to reduce the incidence of collisions q Stations with a packet to transmit sense the channel q If the channel is busy, the station immediately runs the back-off algorithm and reschedules a future sensing time q If the channel is idle, then the station transmits Consequence : channel may be free even though some users have packets to transmit. 25
26 p-persistent CSMA q Combines elements of the above two schemes q Stations with a packet to transmit sense the channel q If it is busy, they persist with sensing until the channel becomes idle q If it is idle: l With probability p, the station transmits its packet l With probability 1-p, the station waits for a random time and senses again 26
27 Protocol Throughput expression Throughput Pure ALOHA Slotted ALOHA Unslotted 1-persistent CSMA Slotted 1-persistent CSMA Unslotted nonpersistent CSMA S = S = Ge 2G S = Ge G ( ) G"# 1+ G + ag 1+ G + ag / 2 $ % e ( ) 1 e ag G 1+ 2a S = ( ) + 1+ ag G" # 1+ a e ag ( 1+ a) 1 e ag S = G( 1+2a) G 1+a ( )e $ ( 1+a) % e G ( ) + ae Ge ag G( 1+ 2a) + e ag G( 1+a) ( ) Slotted nonpersistent CSMA S = age ag 1 e ag + a 27
28 Throughput plot Normalized propagation delay is a =
29 CSMA/CD (reminder) Repeater Terminator Station CS: Carrier Sense (Is someone already talking?) MA: Multiple Access (I hear what you hear!) CD: Collision Detection (We are both talking!!) Three states for the channel : contention, transmission, idle Operating principle q Check whether the channel is idle before transmitting q Listen while transmitting, stop transmission when collision q If collision, one of the 3 schemes above (1-persistent, nonpersistent or p-persistent) 29
30 Why CSMA/CD is unfit for WLANs q Collision Detection requires simultaneous transmission and reception operations (which a radio transceiver is usually unable to do) è detecting a collision is difficult q Carrier Sensing may be suitable to reduce interference at sender, but Collision Avoidance is needed at receiver q CSMA/CD does not address the hidden terminal problem 30
31 CSMA/CA Is described in the module B devoted to IEEE (we ll see it next week) 31
32 Some medium access control mechanisms for wireless SDMA TDMA FDMA CDMA Fixed Used in GSM FHSS Used in Bluetooth DSSS Fixed Used in Aloha CSMA Reservations DAMA GSM Pure Slotted Multiple Access with Collision Avoidance Polling Used in (optional) Non-persistent p-persistent CSMA/CA Used in (mandatory) FHSS: Frequency-Hopping Spread Spectrum DSSS: Direct Sequence Spread Spectrum CSMA: Carrier Sense Multiple Access CA: Collision Avoidance DAMA: Demand-Assigned Multiple Access MACA-BI: MACA by invitation FAMA: Floor Acquisition Multiple Access CARMA: Collision Avoidance and Resolution Multiple Access Copes with hidden and exposed terminal RTS/CTS Used in (optional) MACAW MACA-BI FAMA CARMA 32
33 DAMA - Demand Assigned Multiple Access Channel efficiency only 18% for Aloha, 36% for Slotted Aloha Reservation can increase efficiency to 80% q a sender reserves a future time-slot q sending within this reserved time-slot is possible without collision q reservation also causes higher delays q typical scheme for satellite links Examples for reservation algorithms: q Explicit Reservation (Reservation-ALOHA) q Implicit Reservation (PRMA) q Reservation-TDMA 33
34 DAMA / Explicit Reservation Explicit Reservation (Reservation Aloha): q two modes: l ALOHA mode for reservation: competition for small reservation slots, collisions possible l reserved mode for data transmission within successful reserved slots (no collisions possible) q it is important for all stations to keep the reservation list consistent at any point in time and, therefore, all stations have to synchronize from time to time collision Aloha reserved Aloha reserved Aloha reserved Aloha t 34
35 DAMA / Packet reservation (PRMA) Implicit reservation q based on slotted Aloha q a certain number of slots form a frame, frames are repeated q stations compete for empty slots according to the slotted aloha principle q once a station reserves a slot successfully, this slot is automatically assigned to this station in all following frames as long as the station has data to send q competition for a slot starts again as soon as the slot was empty in the last frame reservation ACDABA-F ACDABA-F AC-ABAF- A---BAFD ACEEBAFD frame 1 frame 2 frame 3 frame 4 frame time-slot A C D A B A A C A A A B A B A F F B A F D A C E E B A F D t collision at reservation attempts 35
36 DAMA / Reservation-TDMA Reservation Time Division Multiple Access q every frame consists of N mini-slots and x data-slots q every station has its own mini-slot and can reserve up to k data-slots using this mini-slot (i.e. x = N * k). q other stations can send data in unused data-slots according to a round-robin sending scheme (best-effort traffic) N mini-slots N * k data-slots e.g. N=6, k=2 reservations for data-slots other stations can use free data-slots based on a round-robin scheme 36
37 Some medium access control mechanisms for wireless SDMA TDMA FDMA CDMA Fixed Used in GSM FHSS Used in Bluetooth DSSS Fixed Used in Aloha CSMA Reservations DAMA GSM Pure Slotted Multiple Access with Collision Avoidance Polling Used in (optional) Non-persistent p-persistent CSMA/CA Used in (mandatory) FHSS: Frequency-Hopping Spread Spectrum DSSS: Direct Sequence Spread Spectrum CSMA: Carrier Sense Multiple Access CA: Collision Avoidance DAMA: Demand-Assigned Multiple Access MACA-BI: MACA by invitation FAMA: Floor Acquisition Multiple Access CARMA: Collision Avoidance and Resolution Multiple Access Copes with hidden and exposed terminal RTS/CTS Used in (optional) MACAW MACA-BI FAMA CARMA 37
38 MACA - collision avoidance MACA (Multiple Access with Collision Avoidance) uses short signaling packets for collision avoidance q Designed especially for packet radio networks (Phil Karn, 1990) q Principle: l RTS (request to send): a sender request the right to send from a receiver with a short RTS packet before it sends a data packet l CTS (clear to send): the receiver grants the right to send as soon as it is ready to receive Signaling packets contain q sender address q receiver address q packet size Variants of this method can be found in IEEE as DFWMAC (Distributed Foundation Wireless MAC) 38
39 MACA principle MACA mitigates the problem of hidden terminals q A and C want to send to B q A sends RTS first q C waits after receiving CTS from B RTS CTS CTS A B C The hidden terminal problem might still arise, especially in case of mobility of the nodes 39
40 MACA example A RTS B D A CTS B D C E C 1 2 E A DATA B D : blocked from Tx C 3 E 40
41 MACA variant: application in IEEE sender receiver idle idle ACK RxBusy time-out NAK; RTS packet ready to send; RTS wait for the right to send CTS; data time-out; RTS data; ACK time-out Data with errors; NAK RTS; CTS wait for ACK wait for data RTS; RxBusy ACK: positive acknowledgement NAK: negative acknowledgement RxBusy: receiver busy 41
42 Some medium access control mechanisms for wireless SDMA TDMA FDMA CDMA Fixed Used in GSM FHSS Used in Bluetooth DSSS Fixed Used in Aloha CSMA Reservations DAMA GSM Pure Slotted Multiple Access with Collision Avoidance Polling Used in (optional) Non-persistent p-persistent CSMA/CA Used in (mandatory) FHSS: Frequency-Hopping Spread Spectrum DSSS: Direct Sequence Spread Spectrum CSMA: Carrier Sense Multiple Access CA: Collision Avoidance DAMA: Demand-Assigned Multiple Access MACA-BI: MACA by invitation FAMA: Floor Acquisition Multiple Access CARMA: Collision Avoidance and Resolution Multiple Access Copes with hidden and exposed terminal RTS/CTS Used in (optional) MACAW MACA-BI FAMA CARMA 42
43 Spread Spectrum principle Φ j ( f ) Φ s ( f ) Coder Φ t ( f ) Φ r ( f ) Decoder ~ ( ) Φ f Filter! ( ) Φ f c(t) Pseudo-random code Φ s ( f ) Synchronization n c(t) S s f Φs ( f ) Φ j ( f ) S B s s power density spectrum of the original signal power density spectrum of the jamming signal power density of the original signal bandwidth of the original signal 43 B s
44 Spread Spectrum principle Φ j ( f ) Φ s ( f ) Coder Φ t ( f ) Φ r ( f ) Decoder ~ ( ) Φ f Filter! ( ) Φ f c(t) Pseudo-random code Φ t ( f ) Synchronization c(t) S t = SB s B t s f 44 B t
45 Spread Spectrum principle Φ j ( f ) Φ s ( f ) Coder Φ t ( f ) Φ r ( f ) Decoder ~ ( ) Φ f Filter! ( ) Φ f c(t) Pseudo-random code Synchronization Φ j ( f ) c(t) S j f 45 B j
46 Spread Spectrum principle Φ j ( f ) Φ s ( f ) Coder Φ t ( f ) Φ r ( f ) Decoder ~ ( ) Φ f Filter! ( ) Φ f c(t) Pseudo-random code Synchronization Φ r c(t) ( f ) S j B j S t f 46 B t
47 Spread Spectrum principle Φ j ( f ) Φ s ( f ) Coder Φ t ( f ) Φ r ( f ) Decoder ~ ( ) Φ f Filter! ( ) Φ f c(t) Pseudo-random code Synchronization c(t) ~ ( ) Φ f P signal P jamming = S s B s S j B j B t B s =! # " S s B s S j B! j $ & % P signal P jamming original B t B s! Processing gain B s B j S j B t S s Processing gain: Increase in received signal power thanks to spreading f 47 B t
48 Spread Spectrum principle Φ j ( f ) Φ s ( f ) Coder Φ t ( f ) Φ r ( f ) Decoder ~ ( ) Φ f Filter! ( ) Φ f c(t) Pseudo-random code Synchronization c(t)! ( ) Φ f B j S j B t S s f 48 B s
49 Some medium access control mechanisms for wireless SDMA TDMA FDMA CDMA Fixed Used in GSM FHSS Used in Bluetooth DSSS Fixed Used in Aloha CSMA Reservations DAMA GSM Pure Slotted Multiple Access with Collision Avoidance Polling Used in (optional) Non-persistent p-persistent CSMA/CA Used in (mandatory) FHSS: Frequency-Hopping Spread Spectrum DSSS: Direct Sequence Spread Spectrum CSMA: Carrier Sense Multiple Access CA: Collision Avoidance DAMA: Demand-Assigned Multiple Access MACA-BI: MACA by invitation FAMA: Floor Acquisition Multiple Access CARMA: Collision Avoidance and Resolution Multiple Access Copes with hidden and exposed terminal RTS/CTS Used in (optional) MACAW MACA-BI FAMA CARMA 49
50 Frequency Hopping Spread Spectrum (FHSS) (1/2) q Signal broadcast over seemingly random series of frequencies q Receiver hops between frequencies in sync with transmitter q Eavesdroppers hear unintelligible blips q Jamming on one frequency affects only a few bits q Rate of hopping versus Symbol rate q Fast Frequency Hopping: One bit transmitted in multiple hops. q Slow Frequency Hopping: Multiple bits are transmitted in a hopping period q Example: Bluetooth (79 channels, 1600 hops/s) 50
51 Frequency Hopping Spread Spectrum (FHSS) (2/2) t c t b t b : duration of one bit Fast Frequency Hopping: t c : duration of one chip Chip: name of the sample period in spread-spectrum jargon t b > t c 51
52 Some medium access control mechanisms for wireless SDMA TDMA FDMA CDMA Fixed Used in GSM FHSS Used in Bluetooth DSSS Used in UMTS Fixed Used in Aloha CSMA Reservations DAMA GSM Pure Slotted Multiple Access with Collision Avoidance Polling Used in (optional) Non-persistent p-persistent CSMA/CA Used in (mandatory) FHSS: Frequency-Hopping Spread Spectrum DSSS: Direct Sequence Spread Spectrum CSMA: Carrier Sense Multiple Access CA: Collision Avoidance DAMA: Demand-Assigned Multiple Access MACA-BI: MACA by invitation FAMA: Floor Acquisition Multiple Access CARMA: Collision Avoidance and Resolution Multiple Access Copes with hidden and exposed terminal RTS/CTS Used in (optional) MACAW MACA-BI FAMA CARMA 52
53 Direct Sequence Spread Spectrum (DSSS) (1/2) XOR of the signal with pseudo-random number (chipping sequence) q many chips per bit (e.g., 128) result in higher bandwidth of the signal Advantages q reduces frequency selective fading q in cellular networks Disadvantages l neighboring base stations can use the same frequency range l neighboring base stations can detect and recover the signal l è enables soft handover q precise power control necessary q complexity of the receiver t b 0 1 t c t b : bit period t c : chip period user data XOR chipping sequence = resulting signal 53
54 Direct Sequence Spread Spectrum (DSSS) (2/2) user data X spread spectrum signal modulator transmit signal chipping sequence radio carrier transmitter correlator received signal demodulator lowpass filtered signal products X integrator sampled sums decision data radio carrier chipping sequence receiver 54
55 Categories of spreading (chipping) sequences q Spreading Sequence Categories q Pseudo-random Noise (PN) sequences q Orthogonal codes q For FHSS systems q PN sequences most common q For DSSS beside multiple access q PN sequences most common q For DSSS CDMA systems q PN sequences q Orthogonal codes 55
56 Generating a Pseudo-random Noise chip sequence with a linear feedback shift-register (LFSR) number of registers: n n period: N = 2 1 Properties of PN sequences: 1 q Property 1: In a PN sequence we have: Pr{ 0} = Pr{ 1} = N { } { } Pr 0 Pr 1 for n N q Property 2: For a window of length n slid along output for N (=2 n -1) shifts, each n-tuple appears once, except for the all zeros sequence q Property 3: The periodic autocorrelation of a PN sequence is: 1 τ = 0,N, 2N,... R( τ ) = 1 otherwise N N 56
57 Orthogonal Codes q Orthogonal codes q All pairwise cross correlations are zero q Fixed- and variable-length codes used in CDMA systems q For CDMA application, each mobile user uses one sequence in the set as a spreading code l Provides zero cross correlation among all users q Types q Walsh codes q Variable-Length Orthogonal codes 57
58 Walsh Codes q Set of Walsh codes of length n consists of the n rows of an n x n Hadamard matrix: 1 1 Hk 1 Hk 1 H1 = Hk = 1 0 Hk 1 H k 1 q Sylvester's construction: H1 = H2 = q Every row is orthogonal to every other row and to the logical not of every other row q Requires tight synchronization q Cross correlation between different shifts of Walsh sequences is not zero 58
59 Typical Multiple Spreading Approach q Spread data rate by an orthogonal code (channelization code) q Provides mutual orthogonality among all users in the same cell q Further spread result by a PN sequence (scrambling code) q Provides mutual randomness (low cross correlation) between users in different cells 59
60 CDMA (Code Division Multiple Access) Principles q all terminals send on the same frequency and can use the whole bandwidth of the transmission channel q each sender has a unique code q The sender XORs the signal with this code q the receiver can tune into this signal if it knows the code of the sender q tuning is done via a correlation function Disadvantages: q higher complexity of the receiver (receiver cannot just listen into the medium and start receiving if there is a signal) q all signals should have approximately the same strength at the receiver Advantages: q all terminals can use the same frequency, no planning needed q huge code space (e.g., 2 32 ) compared to frequency space q more robust to eavesdropping and jamming (military applications ) q forward error correction and encryption can be easily integrated 60
61 CDMA: principle (very simplified) Spreading Despreading A k A k A d X A s X C+D A d A s + B s B k B k B d X B s X C+D B d C+D: Correlation and Decision 61
62 CDMA: example Sender A q sends A d = 1, key A k = (assign: 0 = -1, 1 = +1) q sending signal A s = A d * A k = (-1, +1, -1, -1, +1, +1) Sender B q sends B d = 0, key B k = (assign: 0 = -1, 1 = +1) q sending signal B s = B d * B k = (-1, -1, +1, -1, +1, -1) Both signals superimpose in space q interference neglected (noise etc.) q A s + B s = (-2, 0, 0, -2, +2, 0) Receiver wants to receive signal from sender A q apply key A k bitwise (inner product) l A e = (-2, 0, 0, -2, +2, 0) A k = = 6 l result greater than 0, therefore, original bit was 1 q receiving B l B e = (-2, 0, 0, -2, +2, 0) B k = = -6, i.e. 0 62
63 Spreading of signal A data A d key sequence A k A d +A k signal A s 1-1 Real systems use much longer keys resulting in a larger distance between single code words in code space. 63
64 Spreading of signal B 1 signal A s -1 data B d key sequence B k B d +B k signal B s A s + B s
65 Despreading of signal A data A d A s + B s A k (A s + B s ) * A k correlator output decision output Note: the received signal is inverted 65
66 Despreading of signal B data B d A s + B s B k (A s + B s ) * B k correlator output decision output Note: the received signal is inverted 66
67 Despreading with a wrong key 2 A s + B s wrong key K (A s + B s ) * K correlator output decision output (1) (1)? 67
68 Comparison SDMA/TDMA/FDMA/CDMA Approach SDMA TDMA FDMA CDMA Idea Terminals Signal separation segment space into cells/sectors only one terminal can be active in one cell/one sector cell structure, directed antennas segment sending time into disjoint time-slots, demand driven or fixed patterns all terminals are active for short periods of time on the same frequency synchronization in the time domain segment the frequency band into disjoint sub-bands every terminal has its own frequency, uninterrupted filtering in the frequency domain spread the spectrum using orthogonal codes all terminals can be active at the same place at the same moment, uninterrupted code plus special receivers Advantages very simple, increases capacity per km² Disadvantages Comment inflexible, antennas typically fixed used in all cellular systems established, fully digital, flexible guard space needed (multipath propagation), synchronization difficult standard in fixed networks, together with FDMA/SDMA used in many mobile networks simple, established, robust inflexible, frequencies are a scarce resource typically combined with TDMA (frequency hopping patterns) and SDMA (frequency reuse) flexible, less frequency planning needed, soft handover complex receivers, needs more complicated power control for senders higher complexity In practice, several access methods are used in combination Example: SDMA/TDMA/FDMA for GSM 68
69 Orthogonal Frequency Division Modulation (ODFM) (In a nutshell) 69
70 70 Credit:
71 71
72 72
73 73
74 74
75 For Next Week - Read the Web site Mobnet.epfl.ch - Review the lecture; get prepared for the quiz!! (Starts at 13:15) - Get your clicker - Visit the Library at the Rolex Learning Center, room RLC D1 210, Monday to Friday 8:00 18:00 - The app on smartphone or tablet is not allowed - For all clicker-related issues, please contact Alexandra: alexandramihaela.olteanu@epfl.ch - Try to solve the homework (will be online very soon) We help you as of 15:00 on it 75
76 References q T. Rappaport: Wireless Communications, Principles and Practice (2 nd edition), Prentice Hall, 2002 q M. Schwartz: Mobile Wireless Communications, Cambridge University Press, 2005 q J. Schiller: Mobile Communications (2 nd edition), Addison- Wesley, 2004 q Leon-Garcia & Widjaja: Communication Networks, McGrawHill,
1. Introduction 1.2 Medium Access Control. Prof. JP Hubaux
1. Introduction 1.2 Medium Access Control Prof. JP Hubaux 1 Modulation and demodulation (reminder) analog baseband digital signal data digital analog 101101001 modulation modulation radio transmitter radio
More informationChapter 3 : Media Access. Mobile Communications. Collision avoidance, MACA
Mobile Communications Chapter 3 : Media Access Motivation Collision avoidance, MACA SDMA, FDMA, TDMA Polling Aloha CDMA Reservation schemes SAMA Comparison Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/
More informationMedium Access Control. Wireless Networks: Guevara Noubir. Slides adapted from Mobile Communications by J. Schiller
Wireless Networks: Medium Access Control Guevara Noubir Slides adapted from Mobile Communications by J. Schiller S200, COM3525 Wireless Networks Lecture 4, Motivation Can we apply media access methods
More informationMedium Access Control
CMPE 477 Wireless and Mobile Networks Medium Access Control Motivation for Wireless MAC SDMA FDMA TDMA CDMA Comparisons CMPE 477 Motivation Can we apply media access methods from fixed networks? Example
More informationICT 5305 Mobile Communications. Lecture - 4 April Dr. Hossen Asiful Mustafa
ICT 5305 Mobile Communications Lecture - 4 April 2016 Dr. Hossen Asiful Mustafa Media Access Motivation Can we apply media access methods from fixed networks? Example CSMA/CD Carrier Sense Multiple Access
More informationMobile Computing. Chapter 3: Medium Access Control
Mobile Computing Chapter 3: Medium Access Control Prof. Sang-Jo Yoo Contents Motivation Access methods SDMA/FDMA/TDMA Aloha Other access methods Access method CDMA 2 1. Motivation Can we apply media access
More informationMedium Access Schemes
Medium Access Schemes Winter Semester 2010/11 Integrated Communication Systems Group Ilmenau University of Technology Media Access: Motivation The problem: multiple users compete for a common, shared resource
More informationChapter 2 Overview. Duplexing, Multiple Access - 1 -
Chapter 2 Overview Part 1 (2 weeks ago) Digital Transmission System Frequencies, Spectrum Allocation Radio Propagation and Radio Channels Part 2 (last week) Modulation, Coding, Error Correction Part 3
More informationWireless Transmission & Media Access
Wireless Transmission & Media Access Signals and Signal Propagation Multiplexing Modulation Media Access 1 Significant parts of slides are based on original material by Prof. Dr.-Ing. Jochen Schiller,
More informationStructure of the Lecture
Structure of the Lecture Chapter 2 Technical Basics: Layer Methods for Medium Access: Layer 2 Channels in a frequency band Static medium access methods Flexible medium access methods Chapter 3 Wireless
More informationAccess Methods and Spectral Efficiency
Access Methods and Spectral Efficiency Yousef Dama An-Najah National University Mobile Communications Access methods SDMA/FDMA/TDMA SDMA (Space Division Multiple Access) segment space into sectors, use
More informationMultiple Access Schemes
Multiple Access Schemes Dr Yousef Dama Faculty of Engineering and Information Technology An-Najah National University 2016-2017 Why Multiple access schemes Multiple access schemes are used to allow many
More informationUNIT 4 Spread Spectrum and Multiple. Access Technique
UNIT 4 Spread Spectrum and Multiple Access Technique Spread Spectrum lspread spectrumis a communication technique that spreads a narrowband communication signal over a wide range of frequencies for transmission
More informationMultiple Access Techniques for Wireless Communications
Multiple Access Techniques for Wireless Communications Contents 1. Frequency Division Multiple Access (FDMA) 2. Time Division Multiple Access (TDMA) 3. Code Division Multiple Access (CDMA) 4. Space Division
More informationCellular systems 02/10/06
Cellular systems 02/10/06 Cellular systems Implements space division multiplex: base station covers a certain transmission area (cell) Mobile stations communicate only via the base station Cell sizes from
More informationMobile Computing Unit 1 WIRELESS COMMUNICATION FUNDAMENTALS
WIRELESS COMMUNICATION FUNDAMENTALS Objective Unit I present some basics about wireless transmission technology. The topics covered include: frequencies used for communication, signal characteristics,
More informationIntroduction to Wireless and Mobile Networking. Hung-Yu Wei g National Taiwan University
Introduction to Wireless and Mobile Networking Lecture 3: Multiplexing, Multiple Access, and Frequency Reuse Hung-Yu Wei g National Taiwan University Multiplexing/Multiple Access Multiplexing Multiplexing
More informationPhysical Layer Issues
Physical Layer Issues twisted pair coax cable Frequencies for communication optical transmission 1 Mm 300 Hz 10 km 30 khz 100 m 3 MHz 1 m 300 MHz 10 mm 30 GHz 100 µm 3 THz 1 µm 300 THz VLF LF MF HF VHF
More informationSpread Spectrum. Chapter 18. FHSS Frequency Hopping Spread Spectrum DSSS Direct Sequence Spread Spectrum DSSS using CDMA Code Division Multiple Access
Spread Spectrum Chapter 18 FHSS Frequency Hopping Spread Spectrum DSSS Direct Sequence Spread Spectrum DSSS using CDMA Code Division Multiple Access Single Carrier The traditional way Transmitted signal
More informationCHAPTER 2. Instructor: Mr. Abhijit Parmar Course: Mobile Computing and Wireless Communication ( )
CHAPTER 2 Instructor: Mr. Abhijit Parmar Course: Mobile Computing and Wireless Communication (2170710) Syllabus Chapter-2.4 Spread Spectrum Spread Spectrum SS was developed initially for military and intelligence
More informationAn Introduction to Wireless Technologies Part 2. F. Ricci
An Introduction to Wireless Technologies Part 2 F. Ricci Content Medium access control (MAC): FDMA = Frequency Division Multiple Access TDMA = Time Division Multiple Access CDMA = Code Division Multiple
More informationChannel partitioning protocols
Wireless Networks a.y. 2010-2011 Channel partitioning protocols Giacinto Gelli DIBET gelli@unina.it 1 Outline Introduction Duplexing techniques FDD TDD Channel partitioning techniques FDMA TDMA CDMA Hybrid
More informationAdvanced Computer Networks. Wireless Networks Fundamentals
Advanced Computer Networks 263 3501 00 Wireless Networks Fundamentals Patrick Stuedi Spring Semester 2014 Oriana Riva, ETH Zürich Course Outline 1. General principles of network design Review of basic
More informationMultiplexing Module W.tra.2
Multiplexing Module W.tra.2 Dr.M.Y.Wu@CSE Shanghai Jiaotong University Shanghai, China Dr.W.Shu@ECE University of New Mexico Albuquerque, NM, USA 1 Multiplexing W.tra.2-2 Multiplexing shared medium at
More informationIntroduction to Mobile Computing The rapidly expanding technology of cellular communication, wireless LANs, and satellite services will make information accessible anywhere and at any time. Regardless
More informationLecture 8 Mul+user Systems
Wireless Communications Lecture 8 Mul+user Systems Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2014 Outline Multiuser Systems (Chapter 14 of Goldsmith
More information6.1 Multiple Access Communications
Chap 6 Medium Access Control Protocols and Local Area Networks Broadcast Networks: a single transmission medium is shared by many users. ( Multiple access networks) User transmissions interfering or colliding
More informationAn Introduction to Wireless Technologies Part 2. F. Ricci 2008/2009
An Introduction to Wireless Technologies Part 2 F. Ricci 2008/2009 Content Multiplexing Medium access control Medium access control (MAC): FDMA = Frequency Division Multiple Access TDMA = Time Division
More informationLecture 7: Centralized MAC protocols. Mythili Vutukuru CS 653 Spring 2014 Jan 27, Monday
Lecture 7: Centralized MAC protocols Mythili Vutukuru CS 653 Spring 2014 Jan 27, Monday Centralized MAC protocols Previous lecture contention based MAC protocols, users decide who transmits when in a decentralized
More informationWireless Transmission in Cellular Networks
Wireless Transmission in Cellular Networks Frequencies Signal propagation Signal to Interference Ratio Channel capacity (Shannon) Multipath propagation Multiplexing Spatial reuse in cellular systems Antennas
More informationMobile & Wireless Networking. Lecture 2: Wireless Transmission (2/2)
192620010 Mobile & Wireless Networking Lecture 2: Wireless Transmission (2/2) [Schiller, Section 2.6 & 2.7] [Reader Part 1: OFDM: An architecture for the fourth generation] Geert Heijenk Outline of Lecture
More informationChapter 7 Multiple Division Techniques for Traffic Channels
Introduction to Wireless & Mobile Systems Chapter 7 Multiple Division Techniques for Traffic Channels Outline Introduction Concepts and Models for Multiple Divisions Frequency Division Multiple Access
More informationMobile Communications
COMP61242 Mobile Communications Lecture 7 Multiple access & medium access control (MAC) Barry Cheetham 16/03/2018 Lecture 7 1 Multiple access Communication links by wire or radio generally provide access
More informationW-CDMA for UMTS Principles
W-CDMA for UMTS Principles Introduction CDMA Background/ History Code Division Multiple Access (CDMA) Why CDMA? CDMA Principles / Spreading Codes Multi-path Radio Channel and Rake Receiver Problems to
More informationWireless Networks. Why Wireless Networks? Wireless Local Area Network. Wireless Personal Area Network (WPAN)
Wireless Networks Why Wireless Networks? rate MBit/s 100.0 10.0 1.0 0.1 0.01 wired terminals WMAN WLAN CORDLESS (CT, DECT) Office Building stationary walking drive Indoor HIPERLAN UMTS CELLULAR (GSM) Outdoor
More informationMultiple access techniques
Multiple access techniques Narrowband and wideband systems FDMA TDMA CDMA /FHMA SDMA Random-access techniques Summary Wireless Systems 2015 Narrowband and wideband systems Coherence BW B coh 1/σ τ σ τ
More informationCDMA - QUESTIONS & ANSWERS
CDMA - QUESTIONS & ANSWERS http://www.tutorialspoint.com/cdma/questions_and_answers.htm Copyright tutorialspoint.com 1. What is CDMA? CDMA stands for Code Division Multiple Access. It is a wireless technology
More informationChapter 2: Wireless Transmission. Mobile Communications. Spread spectrum. Multiplexing. Modulation. Frequencies. Antenna. Signals
Mobile Communications Chapter 2: Wireless Transmission Frequencies Multiplexing Signals Spread spectrum Antenna Modulation Signal propagation Cellular systems Prof. Dr.-Ing. Jochen Schiller, http://www.jochenschiller.de/
More informationUNIK4230: Mobile Communications. Abul Kaosher
UNIK4230: Mobile Communications Abul Kaosher abul.kaosher@nsn.com Multiple Access Multiple Access Introduction FDMA (Frequency Division Multiple Access) TDMA (Time Division Multiple Access) CDMA (Code
More informationMOBILE COMPUTING 4/8/18. Basic Call. Public Switched Telephone Network - PSTN. CSE 40814/60814 Spring Transit. switch. Transit. Transit.
MOBILE COMPUTING CSE 40814/60814 Spring 2018 Public Switched Telephone Network - PSTN Transit switch Transit switch Long distance network Transit switch Local switch Outgoing call Incoming call Local switch
More informationDOPPLER SHIFT. Thus, the frequency of the received signal is
DOPPLER SHIFT Radio Propagation Doppler Effect: When a wave source and a receiver are moving towards each other, the frequency of the received signal will not be the same as the source. When they are moving
More informationMobile Communication and Mobile Computing
Department of Computer Science Institute for System Architecture, Chair for Computer Networks Mobile Communication and Mobile Computing Prof. Dr. Alexander Schill http://www.rn.inf.tu-dresden.de Structure
More informationSC - Single carrier systems One carrier carries data stream
Digital modulation SC - Single carrier systems One carrier carries data stream MC - Multi-carrier systems Many carriers are used for data transmission. Data stream is divided into sub-streams and each
More informationBasics of Wireless and Mobile Communications
Basics of Wireless and Mobile Communications Wireless Transmission Frequencies Signals Antenna Signal propagation Multiplexing Modulation Spread spectrum Cellular systems Media Access Schemes Motivation
More informationLecture 8: Media Access Control. CSE 123: Computer Networks Stefan Savage
Lecture 8: Media Access Control CSE 123: Computer Networks Stefan Savage Overview Methods to share physical media: multiple access Fixed partitioning Random access Channelizing mechanisms Contention-based
More informationSpread Spectrum: Definition
Spread Spectrum: Definition refers to the expansion of signal bandwidth, by several orders of magnitude in some cases, which occurs when a key is attached to the communication channel an RF communications
More informationOutline. EEC-484/584 Computer Networks. Homework #1. Homework #1. Lecture 8. Wenbing Zhao Homework #1 Review
EEC-484/584 Computer Networks Lecture 8 wenbing@ieee.org (Lecture nodes are based on materials supplied by Dr. Louise Moser at UCSB and Prentice-Hall) Outline Homework #1 Review Protocol verification Example
More informationMultiple Access Techniques
Multiple Access Techniques Instructor: Prof. Dr. Noor M. Khan Department of Electrical Engineering, Faculty of Engineering, Mohammad Ali Jinnah University, Islamabad Campus, Islamabad, PAKISTAN Ph: +92
More informationLecture 8: Media Access Control
Lecture 8: Media Access Control CSE 123: Computer Networks Alex C. Snoeren HW 2 due NEXT WEDNESDAY Overview Methods to share physical media: multiple access Fixed partitioning Random access Channelizing
More informationMultiple Access Techniques
Multiple Access Techniques EE 442 Spring Semester Lecture 13 Multiple Access is the use of multiplexing techniques to provide communication service to multiple users over a single channel. It allows for
More informationWireless Transmission:
Wireless Transmission: Physical Layer Aspects and Channel Characteristics Frequencies Signals Antenna Signal propagation Multiplexing Modulation Spread spectrum Cellular systems 1 Frequencies for communication
More informationECS455: Chapter 4 Multiple Access
ECS455: Chapter 4 Multiple Access 4.4 DS/SS 1 Dr.Prapun Suksompong prapun.com/ecs455 Office Hours: BKD 3601-7 Tuesday 9:30-10:30 Tuesday 13:30-14:30 Thursday 13:30-14:30 Spread spectrum (SS) Historically
More informationMultiple Access System
Multiple Access System TDMA and FDMA require a degree of coordination among users: FDMA users cannot transmit on the same frequency and TDMA users can transmit on the same frequency but not at the same
More informationLocal Area Networks NETW 901
Local Area Networks NETW 901 Lecture 2 Medium Access Control (MAC) Schemes Course Instructor: Dr. Ing. Maggie Mashaly maggie.ezzat@guc.edu.eg C3.220 1 Contents Why Multiple Access Random Access Aloha Slotted
More informationLevel 6 Graduate Diploma in Engineering Wireless and mobile communications
9210-119 Level 6 Graduate Diploma in Engineering Wireless and mobile communications Sample Paper You should have the following for this examination one answer book non-programmable calculator pen, pencil,
More informationECS455: Chapter 4 Multiple Access
ECS455: Chapter 4 Multiple Access 4.4 DS/SS 1 Dr.Prapun Suksompong prapun.com/ecs455 Office Hours: BKD 3601-7 Wednesday 15:30-16:30 Friday 9:30-10:30 Spread spectrum (SS) Historically spread spectrum was
More informationReti di Telecomunicazione. Channels and Multiplexing
Reti di Telecomunicazione Channels and Multiplexing Point-to-point Channels They are permanent connections between a sender and a receiver The receiver can be designed and optimized based on the (only)
More informationMultiple Access Methods
Helsinki University of Technology S-72.333 Postgraduate Seminar on Radio Communications Multiple Access Methods Er Liu liuer@cc.hut.fi Communications Laboratory 16.11.2004 Content of presentation Protocol
More informationECE 333: Introduction to Communication Networks Fall Lecture 15: Medium Access Control III
ECE 333: Introduction to Communication Networks Fall 200 Lecture 5: Medium Access Control III CSMA CSMA/CD Carrier Sense Multiple Access (CSMA) In studying Aloha, we assumed that a node simply transmitted
More informationECS455: Chapter 4 Multiple Access
ECS455: Chapter 4 Multiple Access Asst. Prof. Dr. Prapun Suksompong prapun@siit.tu.ac.th 1 Office Hours: BKD 3601-7 Tuesday 9:30-10:30 Tuesday 13:30-14:30 Thursday 13:30-14:30 ECS455: Chapter 4 Multiple
More informationPart 3. Multiple Access Methods. p. 1 ELEC6040 Mobile Radio Communications, Dept. of E.E.E., HKU
Part 3. Multiple Access Methods p. 1 ELEC6040 Mobile Radio Communications, Dept. of E.E.E., HKU Review of Multiple Access Methods Aim of multiple access To simultaneously support communications between
More informationMultiple Access (3) Required reading: Garcia 6.3, 6.4.1, CSE 3213, Fall 2010 Instructor: N. Vlajic
1 Multiple Access (3) Required reading: Garcia 6.3, 6.4.1, 6.4.2 CSE 3213, Fall 2010 Instructor: N. Vlajic 2 Medium Sharing Techniques Static Channelization FDMA TDMA Attempt to produce an orderly access
More informationWireless LAN Applications LAN Extension Cross building interconnection Nomadic access Ad hoc networks Single Cell Wireless LAN
Wireless LANs Mobility Flexibility Hard to wire areas Reduced cost of wireless systems Improved performance of wireless systems Wireless LAN Applications LAN Extension Cross building interconnection Nomadic
More informationLecture 23: Media Access Control. CSE 123: Computer Networks Alex C. Snoeren
Lecture 23: Media Access Control CSE 123: Computer Networks Alex C. Snoeren Overview Finish encoding schemes Manchester, 4B/5B, etc. Methods to share physical media: multiple access Fixed partitioning
More informationIMT IMT-2000 stands for IMT: International Mobile Communications 2000: the frequency range of 2000 MHz and the year 2000
IMT-2000 IMT-2000 stands for IMT: International Mobile Communications 2000: the frequency range of 2000 MHz and the year 2000 In total, 17 proposals for different IMT-2000 standards were submitted by regional
More informationFine-grained Channel Access in Wireless LAN. Cristian Petrescu Arvind Jadoo UCL Computer Science 20 th March 2012
Fine-grained Channel Access in Wireless LAN Cristian Petrescu Arvind Jadoo UCL Computer Science 20 th March 2012 Physical-layer data rate PHY layer data rate in WLANs is increasing rapidly Wider channel
More informationT325 Summary T305 T325 B BLOCK 3 4 PART III T325. Session 11 Block III Part 3 Access & Modulation. Dr. Saatchi, Seyed Mohsen.
T305 T325 B BLOCK 3 4 PART III T325 Summary Session 11 Block III Part 3 Access & Modulation [Type Dr. Saatchi, your address] Seyed Mohsen [Type your phone number] [Type your e-mail address] Prepared by:
More informationMobile Communication Systems. Part 7- Multiplexing
Mobile Communication Systems Part 7- Multiplexing Professor Z Ghassemlooy Faculty of Engineering and Environment University of Northumbria U.K. http://soe.ac.uk/ocr Contents Multiple Access Multiplexing
More informationSimple Algorithm in (older) Selection Diversity. Receiver Diversity Can we Do Better? Receiver Diversity Optimization.
18-452/18-750 Wireless Networks and Applications Lecture 6: Physical Layer Diversity and Coding Peter Steenkiste Carnegie Mellon University Spring Semester 2017 http://www.cs.cmu.edu/~prs/wirelesss17/
More informationEEE 309 Communication Theory
EEE 309 Communication Theory Semester: January 2016 Dr. Md. Farhad Hossain Associate Professor Department of EEE, BUET Email: mfarhadhossain@eee.buet.ac.bd Office: ECE 331, ECE Building Part 08 Multiplexing
More informationCellular Wireless Networks. Chapter 10
Cellular Wireless Networks Chapter 10 Cellular Network Organization Use multiple low-power transmitters (100 W or less) Areas divided into cells Each cell is served by base station consisting of transmitter,
More informationQuestion Points Score Total 100
THE UNIVERSITY OF HONG KONG FACULTY OF ENGINEERING DEPARTMENT OF COMPUTER SCIENCE CSIS 7304 The Wireless Internet and Mobile Computing (Midterm Examination) Date: July, 006 Time: 7:00pm 9:00pm Question
More informationCDMA is used to a limited extent on the 800-MHz band, but is much more common in the 1900-MHz PCS band. It uses code-division multiple access by
IS-95 CDMA PCS CDMA Frequency Use CDMA Channels Forward Channel Reverse Channel Voice Coding Mobile Power Control Rake Receivers and Soft handoffs CDMA Security CDMA is used to a limited extent on the
More informationWireless Intro : Computer Networking. Wireless Challenges. Overview
Wireless Intro 15-744: Computer Networking L-17 Wireless Overview TCP on wireless links Wireless MAC Assigned reading [BM09] In Defense of Wireless Carrier Sense [BAB+05] Roofnet (2 sections) Optional
More informationRADIO SYSTEMS ETIN15. Lecture no: GSM and WCDMA. Ove Edfors, Department of Electrical and Information Technology
RADIO SYSTEMS ETIN15 Lecture no: 11 GSM and WCDMA Ove Edfors, Department of Electrical and Information Technology Ove.Edfors@eit.lth.se 1 Contents (Brief) history of mobile telephony Global System for
More informationGSM and WCDMA RADIO SYSTEMS ETIN15. Lecture no: Ove Edfors, Department of Electrical and Information Technology
RADIO SYSTEMS ETIN15 Lecture no: 11 GSM and WCDMA Ove Edfors, Department of Electrical and Information Technology Ove.Edfors@eit.lth.se 2015-05-12 Ove Edfors - ETIN15 1 Contents (Brief) history of mobile
More informationMobile Communications Chapter 2: Wireless Transmission
Prof. Dr.-Ing Jochen H. Schiller Inst. of Computer Science Freie Universität Berlin Germany Mobile Communications Chapter 2: Wireless Transmission Frequencies Signals, antennas, signal propagation, MIMO
More informationChapter 7. Multiple Division Techniques
Chapter 7 Multiple Division Techniques 1 Outline Frequency Division Multiple Access (FDMA) Division Multiple Access (TDMA) Code Division Multiple Access (CDMA) Comparison of FDMA, TDMA, and CDMA Walsh
More informationISHIK UNIVERSITY Faculty of Science Department of Information Technology Fall Course Name: Wireless Networks
ISHIK UNIVERSITY Faculty of Science Department of Information Technology 2017-2018 Fall Course Name: Wireless Networks Agenda Lecture 4 Multiple Access Techniques: FDMA, TDMA, SDMA and CDMA 1. Frequency
More informationTELE4652 Mobile and Satellite Communications
Mobile and Satellite Communications Lecture 6 Multiple Access Techniques Multiple Access How can many uncoordinated users share the same radio spectrum? Shannon s theory factors that determine the capacity
More informationWireless Network Security Spring 2016
Wireless Network Security Spring 2016 Patrick Tague Class #4 Physical Layer Threats; Jamming 2016 Patrick Tague 1 Class #4 PHY layer basics and threats Jamming 2016 Patrick Tague 2 PHY 2016 Patrick Tague
More informationPERFORMANCE ANALYSIS OF DOWNLINK POWER CONTROL IN WCDMA SYSTEM
PERFORMANCE ANALYSIS OF DOWNLINK POWER CONTROL IN WCDMA SYSTEM Dr. M. Mahbubur Rahman, Md. Khairul Islam, Tarek Hassan-Al-Mahmud, A. R. Mahmud Abstract: WCDMA (Wideband Code Division Multiple Access) plays
More informationINTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 3: RADIO COMMUNICATIONS Anna Förster
INTRODUCTION TO WIRELESS SENSOR NETWORKS CHAPTER 3: RADIO COMMUNICATIONS Anna Förster OVERVIEW 1. Radio Waves and Modulation/Demodulation 2. Properties of Wireless Communications 1. Interference and noise
More informationChapter 2 Overview - 1 -
Chapter 2 Overview Part 1 (last week) Digital Transmission System Frequencies, Spectrum Allocation Radio Propagation and Radio Channels Part 2 (today) Modulation, Coding, Error Correction Part 3 (next
More informationTechnical Aspects of LTE Part I: OFDM
Technical Aspects of LTE Part I: OFDM By Mohammad Movahhedian, Ph.D., MIET, MIEEE m.movahhedian@mci.ir ITU regional workshop on Long-Term Evolution 9-11 Dec. 2013 Outline Motivation for LTE LTE Network
More informationICT 5305 Mobile Communications. Lecture - 3 April Dr. Hossen Asiful Mustafa
ICT 5305 Mobile Communications Lecture - 3 April 2016 Dr. Hossen Asiul Mustaa Advanced Phase Shit Keying Q BPSK (Binary Phase Shit Keying): bit value 0: sine wave bit value 1: inverted sine wave very simple
More informationMobile Computing and the IoT Wireless and Mobile Computing. Wireless Signals. George Roussos.
Mobile Computing and the IoT Wireless and Mobile Computing Wireless Signals George Roussos g.roussos@dcs.bbk.ac.uk Overview Signal characteristics Representing digital information with wireless Transmission
More informationLauri Pirttiaho, NMP/Oulu
Contents: General about radio communications systems 3GPP WCDMA L1, the physical layer structure Transmitting and receiving Channels Codings Procedures Not included: Lauri Pirttiaho, NMP/Oulu diversity
More informationCS 218 Fall 2003 October 23, 2003
CS 218 Fall 2003 October 23, 2003 Cellular Wireless Networks AMPS (Analog) D-AMPS (TDMA) GSM CDMA Reference: Tanenbaum Chpt 2 (pg 153-169) Cellular Wireless Network Evolution First Generation: Analog AMPS:
More informationMSIT 413: Wireless Technologies Week 5
MSIT 413: Wireless Technologies Week 5 Michael L. Honig Department of EECS Northwestern University October 2017 Outline Diversity, MIMO Multiple Access techniques FDMA, TDMA OFDMA (LTE) CDMA (3G, 802.11b,
More informationWCDMA Basics Chapter 2 OBJECTIVES:
WCDMA Basics Chapter 2 This chapter is designed to give the students a brief review of the WCDMA basics of the WCDMA Experimental System. This is meant as a review only as the WCDMA basics have already
More informationFiber Distributed Data Interface
Fiber istributed ata Interface FI: is a 100 Mbps fiber optic timed token ring LAN Standard, over distance up to 200 km with up to 1000 stations connected, and is useful as backbone Token bus ridge FI uses
More informationWireless Networks (PHY): Design for Diversity
Wireless Networks (PHY): Design for Diversity Y. Richard Yang 9/20/2012 Outline Admin and recap Design for diversity 2 Admin Assignment 1 questions Assignment 1 office hours Thursday 3-4 @ AKW 307A 3 Recap:
More informationCode Division Multiple Access.
Code Division Multiple Access Mobile telephony, using the concept of cellular architecture, are built based on GSM (Global System for Mobile communication) and IS-95(Intermediate Standard-95). CDMA allows
More informationECE 5325/6325: Wireless Communication Systems Lecture Notes, Spring 2013
ECE 5325/6325: Wireless Communication Systems Lecture Notes, Spring 2013 Lecture 17 Today: Spread Spectrum: (1) Frequency Hopping, (2) Direct Sequence Reading: Today Molisch 18.1, 18.2. Thu: MUSE Channel
More informationMobile Communications Chapter 2: Wireless Transmission
Mobile Communications Chapter 2: Wireless Transmission Frequencies Signals, antennas, signal propagation, MIMO Multiplexing, Cognitive Radio Spread spectrum, modulation Cellular systems 2.1 Frequencies
More informationSpread Spectrum Signal for Digital Communications
Wireless Information Transmission System Lab. Spread Spectrum Signal for Digital Communications Institute of Communications Engineering National Sun Yat-sen University Multiple Access Schemes Table of
More informationWireless Networked Systems
Wireless Networked Systems CS 795/895 - Spring 2013 Lec #4: Medium Access Control Power/CarrierSense Control, Multi-Channel, Directional Antenna Tamer Nadeem Dept. of Computer Science Power & Carrier Sense
More informationUNIT - 1 [INTRODUCTION TO WIRELESS COMMUNICATION SYSTEMS] OLUTION OF MOBILE RADIO COMMUNICATION
i CONTENTS UNIT - 1 [INTRODUCTION TO WIRELESS COMMUNICATION SYSTEMS]... 1.1-1.26 1.1 INTRODUCTION... 1.2 1.2 EVOL OLUTION OF MOBILE RADIO COMMUNICATION... 1.2 1.3 EXAMPLES OF WIRELESS COMMUNICATION SYSTEMS...
More informationCDMA Technology : Pr. S. Flament Pr. Dr. W. Skupin On line Course on CDMA Technology
CDMA Technology : Pr. Dr. W. Skupin www.htwg-konstanz.de Pr. S. Flament www.greyc.fr/user/99 On line Course on CDMA Technology CDMA Technology : Introduction to Spread Spectrum Technology CDMA / DS : Principle
More information