CS26007 Introduction to Wireless Networking Guangtao Xue - - PowerPoint PPT Presentation
CS26007 Introduction to Wireless Networking Guangtao Xue Department of Computer Sciences Shanghai Jiao Tong University Fall 2015 Course Information Course Information Course #: CS26007 Lecture: T8:55 11:40 pm @
Department of Computer Sciences， Shanghai Jiao Tong University Fall 2015
gt/wireless/wireless.html
– Ad Hoc Wireless Networks: Architectures and Protocols by C. Siva Ram Murthy and B.S. Manoj – Mobile Communications by Jochen Schiller
– Computer Networking: A top down approach featuring the Internet by James Kurose and Keith Ross – 802.11 Wireless Networks: The Definitive Guide by Matthew S. Gast – Wireless Communications Principles and Practice by Ted Rappaport – Ad Hoc Networking by Charles E. Perkins
UMTS, DECT 2 Mbit/s UMTS, GSM 384 kbit/s UMTS, GSM 115 kbit/s GSM 115 kbit/s, WLAN 11 Mbit/s GSM 53 kbit/s Bluetooth 500 kbit/s GSM/EDGE 384 kbit/s, WLAN 780 kbit/s LAN, WLAN 600 Mbps
UMTS, WLAN, DAB, GSM, WiMAX, LTE cdma2000, TETRA, ... GPS, GSM, WLAN, Bluetooth, Ad hoc networks
!"# !"# !$%&'(%$)*
Rank Country DSL p.p. Cable p.p. Other p.p. Total p.p. H.p. Total subscribers Date — World] 4.0% 1.3% 0.8% 6.1% N/A 349,980,000
1 China 3.9% N/A N/A 5.0%[3] N/A 93,500,000
2009 2 US 9.3% 11.5% 1.3% 22.1% N/A 83,968,547
2009 3 Japna 10.8% 2.9% 7.6% 21.3% N/A 30,631,900
2009 4 Germany 20.2% 1.0% 0.1% 29.4% N/A 24,144,350
2009 5 Mexico 13.7% 2.1% 0.0% 15.8% N/A 17,267,285 Q4, 2009 6 France 21.4% 1.1% 0.0% 22.5% N/A 18,009,500
2009 7 UK] 18.4% 5.3% 0.0% 23.7% N/A 17,661,100
2009 8 South Korea 10.1% 10.6% 9.2% 29.9% N/A 15,709,771
2009 9 Italy] 15.4% 0.0% 0.4% 15.8% N/A 12,447,533
2009 10 India N/A N/A N/A 1% N/A 10,520,000
broadband
– Reasons: out of service area; some consider expensive
limited
– DSL: 300Kbps – 6Mbps – Cable modem: depends on your neighbors – Insufficient for several applications (e.g., high7 quality video streaming)
South Asian, Haidi earthquakes …
difference between life and death!
communication?
– Rapid deployment – Efficient resource and energy usage – Flexible: unicast, broadcast, multicast, anycast – Resilient: survive in unfavorable and untrusted environment
board processing, wireless interfaces feasible at very small scale11can monitor phenomena “up close”
temporally dense environmental monitoring
Asymmetry vs. Power Reception v. Distance Standard Deviation v. Reception rate
! !+ , ,+
! !+ , ,+ ! , !+ ,+
! !+ , , ! , ,+ , ! !+ ,+
– Eavesdropping, Denial of service, …
! !+ , , ! , !+ , ! !+ ,+
– Mobility – Environmental changes
– Routing, TCP, and applications all break
Sensors, embedded controllers Mobile phones
PDA
Laptop
applications
– FTP, SMTP, HTTP
processes
– TCP, UDP
from source to destination
– IP, routing protocols
neighboring network elements
– Ethernet, WiFi
– Coaxial cable, optical fibers, radios
application transport network link physical
&#
"
# &#
# #
#
#
– continuous time/discrete time – continuous values/discrete values – analog signal = continuous time and continuous values – digital signal = discrete time and discrete values
– period T, frequency f=1/T – amplitude A – phase shift ϕ – sine wave as special periodic signal for a carrier: s(t) = At sin(2 π ft t + ϕt)
1 t
. + / . + #/ +
/
π
∞ = ∞ =
+ + =
1 1 t t
ideal periodical digital signal decomposition
Fourier Transform: Every Signal Can be Decomposed as a Collection of Harmonics
&&#&%&&&&0#&1
– infinite frequencies for perfect transmission – however, we have limited frequencies in wireless communications
VLF = Very Low Frequency UHF = Ultra High Frequency LF = Low Freq., submarine SHF = Super High Frequency MF = Medium Freq., radio EHF = Extra High Frequency HF = High Freq., radio Visible light VHF = Very High Frequency, TV UV = Ultraviolet Light
Frequency and wave length: λ = c/f , wave length λ, speed of light c ≅ 3x108m/s, frequency f
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 visible light VLF LF MF HF VHF UHF SHF EHF infrared UV
coax cable twisted pair
bands worldwide (WRC, World Radio Conferences)
486/4601467,4891 496, 8901915/9351 960, 171011785/18051 1880 (FDD) 19201 1980, 211012190 (TDD) 19001 1920, 202012025 , , 8241849, 8691894 , , 185011910, 193011990 8101826, 9401956, 142911465, 147711513 !
932 $ 8641868
185011910, 19301 1990 % 191011930 & 189511918
' () *+,$-"" 240012483 &*()$ 515015350, 54701 5725 9021928 *+,$-"" 240012483 515015350, 572515825 *+,$-"" 247112497 515015250 . /% 27, 128, 418, 433, 868 /% 315, 915 /% 426, 868
&
– Includes thermal noise and background radiation – Often modeled as additive white Gaussian noise
– Signals from other transmitting sources
SNR)
– Denote the difference between two power levels – (P2/P1)[dB] = 10 * log10 (P2/P1) – P2/P1 = 10^(A/10) – Example: P2 = 100 P1 [Answer: 20dB], P2/P1=10 dB [Answer: P2/P1 = 10]
– Denote the power level relative to 1 mW or 1 W – P[dBm] = 10*log10(P/1mW) – P[dBW] = 10*log10(P/1W) – Example: P = 0.001 mW [Answer: 730dBm], P = 100 W [Answer: 20dBW]
distance sender transmission detection interference
– communication possible – low error rate
– detection of the signal possible – no communication possible
– signal may not be detected – signal adds to the background noise
(d = distance between sender and receiver)
– shadowing – reflection at large obstacles – refraction depending on the density of a medium – scattering at small obstacles – diffraction at edges – fading (frequency dependent)
reflection scattering diffraction shadowing refraction
+ +
. 2 / . / π λ =
+ +
≥ < − − =
3 . /
.5 / 4 .5 /
λ π 6 . 2 /
and receiver due to reflection, scattering, diffraction
interference with “neighbor” symbols, Inter Symbol
Interference (ISI)
shifted
distorted signal based on the phases of different
parts
signal at sender
signal at receiver LOS pulses multipath pulses
'7!8&'#&79&!
location
– e.g., movement of sender, receiver and/or scatters
received (short term/fast fading)
– distance to sender – obstacles further away
received (long term/slow fading)
short term fading long term fading t power
!01! 1!
4!
– space (si) – time (t) – frequency (f) – code (c)
– no dynamic coordination necessary – works also for analog signals
– Inefficient resource utilization
s2 s3 s1 f t c k2 k3 k4 k5 k6 k1 f t c f t c
channels ki
frequency bands
the whole time
– no dynamic coordination necessary – works also for analog signals
– waste of bandwidth if the traffic is distributed unevenly – Inflexible – guard spaces
k2 k3 k4 k5 k6 k1 f t c
f t c k2 k3 k4 k5 k6 k1
certain amount of time
– only one carrier in the medium at any time – throughput high even for many users
– precise synchronization necessary
f
amount of time (e.g., GSM)
– better protection against tapping – protection against frequency selective interference – higher data rates compared to code multiplex
– precise coordination required
t c k2 k3 k4 k5 k6 k1
spectrum simultaneously
– bandwidth efficient – no coordination and synchronization necessary – good protection against interference and tapping
– more complex signal regeneration – need precise power control
spectrum technology
k2 k3 k4 k5 k6 k1 f t c
– Digital data is translated into an analog signal (baseband) – Difference in spectral efficiency, power efficiency, robustness
– Shifts center frequency of baseband signal up to the radio carrier – Reasons?
– Digital data is translated into an analog signal (baseband) – Difference in spectral efficiency, power efficiency, robustness
– Shifts center frequency of baseband signal up to the radio carrier – Reasons
reflection, scattering, diffraction depend on the signal’s wavelength
digital modulation digital data analog modulation radio carrier analog baseband signal 101101001 ! synchronization decision digital data analog demodulation radio carrier analog baseband signal 101101001 !4
Keying
– Pros: simple – Cons: susceptible to noise – Example: optical system, IFR
1 1
t
– Pros: less susceptible to noise – Cons: requires larger bandwidth
1 1
t
1 1
– Pros:
– Cons:
complicates receivers and transmitter
t
Keying):
– bit value 0: sine wave – bit value 1: inverted sine wave – very simple PSK – low spectral efficiency – robust, used in satellite systems
Q I 1
11 10 00 01 Q I 11 01 10 00 A t
Keying):
– 2 bits coded as one symbol – needs less bandwidth compared to BPSK – symbol determines shift of sine wave – Often also transmission of relative, not absolute phase shift: DQPSK 7 Differential QPSK
combines amplitude and phase modulation
– 2n discrete levels
0000 0001 0011 1000 Q I 0010
φ a
symbol)
same phase φ, but different amplitude; 0000 and 1000 have same amplitude but different phase
dependent fading can wipe out narrow band signals for duration of the interference
broad band signal using a special code
– coexistence of several signals without dynamic coordination – tap7proof
detection at receiver interference spread signal signal spread interference f f power power
– generate a signal with a wider range
spread spectrum
user data chipping sequence resulting signal 1 1 1 0 1 0 1 0 1 1 1 1 5. 1 1 0 1 0 1 1 1 1 6 tb tc
tb: bit period tc: chip period
– sequence of frequency changes determined via pseudo random number sequence
– Fast Hopping: several frequencies per user bit – Slow Hopping: several user bits per frequency
– frequency selective fading and interference limited to short period – simple implementation – uses only small portion of spectrum at any time
FHSS (Frequency Hopping Spread Spectrum)
user data slow hopping (3 bits/hop) fast hopping (3 hops/bit) 1 tb 1 1 t f f1 f2 f3 t td f f1 f2 f3 t td
tb: bit period td: dwell time
– Pros: cheaper – Cons: less immune to narrowband interference
– Pros: more immune to narrowband interference – Cons: tight synchronization increased complexity