Wireless Networks

1. Wireless Networks 資工系 許健平 教授

2. Assignments and Grades • Exercises (30%) • First Exam. (20%) • Second Exam. (20%) • Term Project (30%) Jang-Ping Sheu NTHU

3. Text Book & Reference Book • Text Book: Ad Hoc Wireless Networks Architectures and Protocols • Authors: C. Siva Ram Murthy and B. S. Manoj • Publisher: Prentice Hall • 全華科技圖書代理 • Reference Book: Wireless Communications & Networks • Author: William Stallings • Publisher: Prentice Hall Jang-Ping Sheu NTHU

4. Contents • Fundamentals of Wireless Communications • Wireless LANs and PANs • Wireless WANs and MANs • Wireless Internet (Mobile IP) • Ad Hoc Wireless Networks • MAC Protocols for Ad Hoc Wireless Networks • Routing Protocols for Ad Hoc Wireless Networks • Intelligent Transport Systems and Telematics Jang-Ping Sheu NTHU

5. Chapter 1 Introduction

6. Frequency (Hz) 10 0 10 2 10 4 10 6 10 8 10 10 10 12 10 14 10 16 10 18 10 20 10 22 10 24 Radio Microwave Infrared X-ray Gamma ray Gamma ray 10 8 10 6 10 4 10 2 10 0 10 -2 10 -4 10 -6 10 -8 10 -10 10 -12 10 -14 10 -16 Wavelength (m) Visible light Ultraviolet Figure 1.1. The electromagnetic spectrum Fundamentals of Wireless Communication Technology • Electromagnetic Spectrum • c =  f, where c is the speed of light, f is the frequency of the wave in Hz, and  is the wavelength in meters Jang-Ping Sheu NTHU

7. Table 1.1. Frequency bands and their common uses

8. Radio Propagation Mechanisms • Reflection - occurs when signal encounters a surface that is large relative to the wavelength of the signal • Diffraction - occurs at the edge of an impenetrable body that is large compared to wavelength of radio wave • Scattering – occurs when incoming signal hits an object whose size in the order of the wavelength of the signal or less Jang-Ping Sheu NTHU

9. Reflected Signal Direct Signal Scattered Signal Receiver Diffracted Signal Transmitter Figure 1.2. Propagation mechanisms Jang-Ping Sheu NTHU

10. Characteristics of The Wireless Channel (1/2) • Free space loss: direct-path signal • d = distance between transmitter and receiver • Gt = gain of transmitting antenna • Gr = gain of receiving antenna • At = effective area of transmitting antenna • Ar = effective area of receiving antenna Jang-Ping Sheu NTHU

11. Characteristics of The Wireless Channel (2/2) • Two-path model: • and are the height of the transmitter and receiver • The general form: •  is the propagation coefficient that varies 2 ~ 5 Jang-Ping Sheu NTHU

12. Fading • Fading refers to fluctuations in signal strength when received at receiver • Fast fading (short-term fading) • Observe the distance of about half a wavelength • Such as multipath propagation • Slow fading (shadow fading, long-term fading) • Distance large enough to produce gross variations • Ex. temporarily shielded by a building , tree, cars, … Jang-Ping Sheu NTHU

13. Jang-Ping Sheu NTHU

14. Interference • Adjacent channel interference • Co-channel interference • Inter-symbol interference • Can be solved by adaptive equalization mechanisms Jang-Ping Sheu NTHU

15. Doppler Shift • Change/shift in the frequency of the received signal with the transmitter and receiver are mobile with respect to each other • the Doppler shift is: • Where v is the relative velocity between the transmitter and receiver, and  is the wavelength of the signal Jang-Ping Sheu NTHU

16. Transmission Rate Constraint • Nyquist’s Theorem (noiseless channel) • Given a BW B, the highest signal rate that can be carried is 2B • With multilevel signaling C = 2B log2L, where L = number of discrete signal or voltage levels • Shannon’s Theorem: theoretical maximum that can be achieved • Where S is the signal power and N is noise power Jang-Ping Sheu NTHU

17. Modulation Techniques • Analog Modulation: used for transmitting analog data • Digital Modulation: used for transmitting digital data Jang-Ping Sheu NTHU

18. Amplitude Modulation • Amplitude Modulation • cos2fct = carrier • x(t) = input signal • na = modulation index <= 1 • Ratio of amplitude of input signal to carrier Jang-Ping Sheu NTHU

19. Jang-Ping Sheu NTHU

20. Angle Modulation (1/3) • Frequency modulation (FM) and phase modulation (PM) are special cases of angle modulation: • Phase modulation • Phase is proportional to modulating signal • np = phase modulation index Jang-Ping Sheu NTHU

21. Angle Modulation (2/3) • Frequency modulation • Derivative of the phase is proportional to modulating signal • nf = frequency modulation index Jang-Ping Sheu NTHU

22. Angle Modulation (3/3) • Compared to AM, FM and PM result in a signal whose bandwidth: • is also centered at fc • but has a magnitude that is much different • Angle modulation includes cos( (t)) which produces a wide range of frequencies • Thus, FM and PM require greater bandwidth than AM Jang-Ping Sheu NTHU

23. (a) Information Signal (b) Carrier Signal (c) Amplitude Modulated Signal (d) Frequency Modulated Signal Figure1.3. Analog modulation schemes.

24. Jang-Ping Sheu NTHU

25. Digital Modulation • Basic Encoding Techniques • Digital data to analog signal • Amplitude-shift keying (ASK) • Amplitude difference of carrier frequency • Frequency-shift keying (FSK) • Frequency difference near carrier frequency • Phase-shift keying (PSK) • Phase of carrier signal shifted Jang-Ping Sheu NTHU

26. Basic Encoding Techniques Jang-Ping Sheu NTHU

27. Amplitude-Shift Keying • One binary digit represented by presence of carrier, at constant amplitude • Other binary digit represented by absence of carrier • where the carrier signal is Acos(2πfct) Jang-Ping Sheu NTHU

28. Binary Frequency-Shift Keying (BFSK) • Two binary digits represented by two different frequencies near the carrier frequency • where f1 and f2 are offset from carrier frequency fc by equal but opposite amounts Jang-Ping Sheu NTHU

29. Multiple Frequency-Shift Keying (MFSK) (1/4) • More than two frequencies are used • More bandwidth efficient but more susceptible to error • f i= f c+ (2i – 1 – M)f d • f c= the carrier frequency • f d= the difference frequency • M = number of different signal elements = 2 L • L = number of bits per signal element Jang-Ping Sheu NTHU

30. Multiple Frequency-Shift Keying (MFSK) (2/4) • To match data rate of input bit stream, each output signal element is held for: Ts=LT seconds where T is the bit period (data rate = 1/T) • So, one signal element encodes L bits Jang-Ping Sheu NTHU

31. Multiple Frequency-Shift Keying (MFSK) (3/4) • Total bandwidth required • 2Mfd • Minimum frequency separation required • 2fd = 1/Ts • Therefore, modulator requires a bandwidth of • Wd = 2L/LT = M/Ts Jang-Ping Sheu NTHU

32. Multiple Frequency-Shift Keying (MFSK) (4/4) Jang-Ping Sheu NTHU

33. Phase-Shift Keying (PSK) (1/3) • Two-level PSK (BPSK) • Uses two phases to represent binary digits Jang-Ping Sheu NTHU

34. Phase-Shift Keying (PSK) (2/3) • Differential PSK (DPSK) • Phase shift with reference to previous bit • Binary 0 – signal burst of same phase as previous signal burst • Binary 1 – signal burst of opposite phase to previous signal burst Jang-Ping Sheu NTHU

35. Jang-Ping Sheu NTHU

36. Table 1.2. phase change used in π/4 shifted PSK Jang-Ping Sheu NTHU

37. 00 11 01 -5π/4 phase shift π/4 phase shift 5π/4 phase shift Figure1.5. Operation of π/4 shifted PSK. Jang-Ping Sheu NTHU

38. (a) Bit String (b) ASK Modulation (c) BFSK Modulation (d) BPSK Modulation (e) DPSK Modulation Jang-Ping Sheu NTHU Figure1.4. Digital modulation schemes.

39. Phase-Shift Keying (PSK) (3/3) • Four-level PSK (QPSK) • Each element represents more than one bit Jang-Ping Sheu NTHU

40. Jang-Ping Sheu NTHU

41. Jang-Ping Sheu NTHU

42. Quadrature Amplitude Modulation (QAM) • Both amplitude and phase are varied in QAM in order to present bits • If two amplitude values combine with QPSK, it would obtain eight different combinations • N-QAM can encode bits • The main drawback of QAM is more susceptible to errors caused due to noise and distortion Jang-Ping Sheu NTHU

43. 010 011 111 110 000 001 101 100 Figure1.6. Constellation pattern in 8-QAM. Jang-Ping Sheu NTHU

44. Multiple Access Techniques • Frequency Division Multiple Access (FDMA) • Takes advantage of the fact that the useful bandwidth of the medium exceeds the required bandwidth of a given signal • Orthogonal Frequency Division Multiple Access (OFDM) • Splitting the carrier into multiple orthogonal smaller sub-carriers and then broadcasting the sub-carriers simultaneously reduce the signal distortion due to multipath propagation • Time Division Multiple Access (TDMA) • Takes advantage of the fact that the achievable bit rate of the medium exceeds the required data rate of a digital signal • Code Division Multiple Access (CDMA) Jang-Ping Sheu NTHU

45. … Channel 2 Channel 3 Channel 4 Channel 6 Channel n Channel 5 Channel 1 Bandwidth Bandwidth Time f1 f2 f3 f4 f5 f6 fn Frequency Figure 1.7 Illustration of FDMA. fifrequency used in channeli Jang-Ping Sheu NTHU

46. Jang-Ping Sheu NTHU

47. Jang-Ping Sheu NTHU

48. Jang-Ping Sheu NTHU

49. Channel 2 Channel 1 Channel n … Channel 6 Channel 5 Channel 4 Channel 3 Channel 2 Frame Time Channel 1 Frequency Jang-Ping Sheu NTHU Figure 1.8 Illustration of TDMA.

50. Spread Spectrum (1/5) • Developed initially for military and intelligence requirements • Spread the information signal over a wider BW to make jamming and interception more difficult • Both of frequency hoping and direct sequence are used in various wireless communication standards and products Jang-Ping Sheu NTHU