Block 3: Lecture 1! Part 3: Lecture 1! Wireless networks!

Transcription

1 Block 3: Lecture 1 Part 3: Lecture 1 Wireless networks

2 Part 3 Wireless and mobile networks: 1. Wireless technologies 2. Mobility 3. Fiber day on Friday May 22nd

3 Long time ago... Marconi invented the wireless telegraph in 1896.

4 Nowadays Wireless LANs Cellular communication Pros? Cons?

5 Optical transmission range

6 Optical Spectrum UV Visible IR 125 GHz/nm λ Light 850 nm Ultraviolet (UV) 980 nm 1310 nm Visible Infrared (IR) Communication wavelengths 850, 1310, 1550 nm 1480 nm 1550 nm 1625 nm Low-loss wavelengths Specialty wavelengths 980, 1480, 1625 nm

7 Radio range

8 Basic of transmission Antenna radiates em wave Antenna pick up em wave A radio antenna and a tuner, ie a resonator tuned on a particular frequency or frequency band Directional antennas Omnidirectional antennas

9 Wave propagation Reflection Polarization Diffraction Absorption Refraction Attenuation: Reduces power level with distance Dispersion and Nonlinearities: Erodes clarity with distance and speed

10 Wireless links

11 Noise Unwanted signal Man made Naturally occurring White noise Signal to noise ratio (SNR)

12 Interference Signals generated by communications devices operating at roughly the same frequencies may interfere with one another Signal to interference and noise ratio (SINR) is another metric used in assessment of channel quality

13 Fading Strength of the signal decreases with distance between transmitter and receiver: path loss Slow fading (shadowing) is caused by large obstructions between transmitter and receiver Fast fading is caused by scatterers in the vicinity of the transmitter

14 Wireless spectrum

15 Wireless Spectrum (1) Broadcast TV VHF: 54 to 88 MHz, 174 to 216 MHz UHF: 470 to 806 MHz 30 MHz 300 MHz 3 GHz 30 GHz FM Radio 88 to 108 MHz Digital TV 54 to 88 MHz, 174 to 216 MHz, 470 to 806 MHz

16 Wireless Spectrum (2) 3G Broadband Wireless MHz, GHz, GHz 30 MHz 300 MHz 3 GHz 30 GHz Cellular Phone MHz Personal Communication Service (PCS) GHz

17 Wireless Spectrum (3) Wireless LAN (IEEE b/g) 2.4 GHz Wireless LAN (IEEE a) 5 GHz 30 MHz 300 MHz 3 GHz 30 GHz Bluetooth 2.45 GHz Local Multipoint Distribution Services (LMDS) GHz

18 Characteristics of wireless link standards n Data rate (Mbps) a,g b a,g point-to-point (WiMAX) UMTS/WCDMA-HSPDA, CDMA2000-1xEVDO UMTS/WCDMA, CDMA2000 3G data 3G cellular enhanced.056 IS-95, CDMA, GSM 2G Indoor 10-30m Outdoor m Mid-range outdoor 200m 4 Km Long-range outdoor 5Km 20 Km

19 Wireless networks

20 Wireless networks Three types related to range of radio coverage: Wireless personal area network (WPAN) Range of ~10meters. Master device communicates with (up to) 7slave devices. Wireless LANs (WLANs) Range of 100meters. All stations communicate via an access point (AP). Cellular radio networks Large coverage, i.e. entire countries. Network is divided in smaller areas (cell) using different frequency subbands.

21 Technology space Complexity/power/cost a CC Zigbee Bluetooth 38.4 Kbps b 250 Kbps 720 Kbps 11Mbps g 54Mbps Data rate

22 Elements of a wireless network network infrastructure

23 Wireless hosts network infrastructure laptop, smartphone run applications may be stationary (nonmobile) or mobile wireless does not always mean mobility

24 Base stations network infrastructure typically connected to wired network relay - responsible for sending packets between wired network and wireless host(s) in its area e.g., cell towers, access points

25 BSS Basic Service Set (BSS): wireless hosts that can communicate to each other access point (AP): base station The BSS has an identification (ID) called the BSSID, which is: the MAC address of the access point servicing the infrastructure BSS. It is generated in an IBSS AP BSS 1

26 Ad hoc mode (IBSS) Also called Indendepent BSS. no base stations nodes can only transmit to other nodes within link coverage nodes organize themselves into a network: route among themselves

27 Infrastructure mode network infrastructure base station connects mobiles into wired network handoff: mobile changes base station providing connection into wired network

28 Bluetooth

29

30 Bluetooth characteristics Operates in the 2.4 GHz range, using FHSS Short range Up to 10 m Around 700 kbps No need for infra-structure (ad hoc) Low power consumption

31 Piconets

32 802.15: pan less than 10 m diameter replacement for cables (mouse, keyboard, headphones) ad hoc: no infrastructure master/slaves: slaves request permission to send (to master) master grants requests : evolved from Bluetooth specification GHz radio band up to 721 kbps S M S P S P M P S P Master device Slave device radius of coverage P Parked device (inactive)

33 Test time

34 WiFi

35 Wireless LANs When used? As extension/complementary to the wired LAN, for cost effectiveness. Cross building interconnects Nomadic access

36 IEEE Wireless LAN b GHz unlicensed spectrum up to 11 Mbps a 5-6 GHz range up to 54 Mbps g GHz range up to 54 Mbps n: multiple antennae GHz range up to 600 Mbps

37 channels In the 2.4 GHz range: 14 channels spaced 5 MHz apart. Protocols requires 25 MHz of channel separation to function. The AP admin chooses frequency for AP Interference possible: channel can be same as that chosen by neighboring AP

38 Channel selection: 1,6,11 in the Us 1,5,9,13 in the rest of the world

39 Association A wireless host must associate with an AP. This establishes the identity and the address of host The host: scans channels, listening for beacon frames containing AP s name (SSID) and MAC address selects AP to associate with may perform authentication will typically run DHCP to get IP address in AP s subnet

40 Scanning Passive scanning 1. Beacon frames sent from APs (10beacons/sec); 2. Host listens on each channel periodically 3. Association Request frame sent: H1 to selected AP 4. Association Response frame sent: H1 to selected AP Active scanning 1. Probe Request frame broadcast from H1 2. Probes response frame sent from APs 3. Association Request frame sent 4. Association Response frame sent BBS 1 BBS 2 BBS 1 BBS 2 AP AP 2 AP AP 2 H1 H1

41 Pause

42 Media access

43 Motivation Can we apply media access methods from fixed networks? Example CSMA/CD Carrier Sense Multiple Access with Collision Detection 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 signal strength decreases proportional to the square of the distance the sender would apply CS and CD, but the collisions happen at the receiver it might be the case that a sender cannot hear the collision, i.e., CD does not work furthermore, CS might not work if, e.g., a terminal is hidden

44 Contention for the Medium packets C A B If A and B simultaneously transmit to C over the same channel, how can C correctly decode received information? Need for medium access control mechanisms

45 Motivation - hidden and exposed terminals Hidden terminals A sends to B, C cannot receive A C wants to send to B, C senses a free medium (CS fails) collision at B, A cannot receive the collision (CD fails) A is hidden for C Exposed terminals A B C B sends to A, C wants to send to another terminal (not A or B) C has to wait, CS signals a medium in use but A is outside the radio range of C, therefore waiting is not necessary C is exposed to B

46 Motivation - near and far terminals Terminals A and B send, C receives signal strength decreases proportional to the square of the distance the signal of terminal B therefore drowns out A s signal C cannot receive A A B C

47 Collision avoidance

48 Multiple access CSMA/CA Carrier sense multiple access / Collision avoidance (Different from the CSMA/CD - collision detection - used in shared Ethernet media) Two main ideas: 1. Sense/listen before transmitting 2. don t collide with ongoing transmission by other node A C Hidden terminal problem B

49 DCF

50 Distributed Coordinated Function Supported by all wireless stations. Basic Time Parameters sender receiver Slot Time: basic unit of backoff algorithm = Time required for station to sense end of frame, start transmitting, and beginning of frame to propagate to others SIFS: Short Inter-Frame Space DIFS data = Time required for station to sense end of frame and start transmitting DIFS: DCF Inter-Frame Space = Time to wait before starting backoff interval ("contending ) = SIFS + 2 slot times ACK SIFS

51 Back-off If medium is free for DIFS transmit else back off: Wait for medium to be free for DIFS Choose a random r in [0,CW] where CW contention window While r > 0: sense medium for one slot time if medium free throughout slot r := r 1 transmit frame r=6 DIFS Busy DIFS Frame

52 A backoff illustration

53 Avoiding collisions idea: allow sender to reserve channel rather than random access of data frames: avoid collisions of long data frames sender first transmits small request-to-send (RTS) packets to BS using CSMA RTSs may still collide with each other (but they re short) BS broadcasts clear-to-send CTS in response to RTS CTS heard by all nodes sender transmits data frame other stations defer transmissions avoid data frame collisions completely using small reservation packets

54 Collision Avoidance: RTS-CTS exchange A AP B RTS(A) RTS(A) reservation collision RTS(B) CTS(A) CTS(A) DATA (A) defer time ACK(A) ACK(A)

55 sender receiver ACK idle RxBusy time-out NAK; RTS wait for ACK packet ready to send; RTS wait for the right to send CTS; data time-out; RTS data; ACK time-out data; NAK idle wait for data RTS; CTS ACK: positive acknowledgement NAK: negative acknowledgement RTS; RxBusy RxBusy: receiver busy

56 DCF scheme

57 frames

58 frame: addressing frame control duration address 1 address 2 address 3 seq control address 4 payload CRC Address 1,2,3 and 4: different meaning depending on use case: #a frame sent from/to Aps or end stations General rule of thumb: #address 1 receiver #address 2 sender #address 3 for filtering by the receiver

59 address fields

60 Addressing within subnet H2 H1 H2 MAC addr AP MAC addr H1 MAC addr address 1 address 2 address 3 AP MAC addr H1 MAC addr H2 MAC addr frame address 1 address 2 address frame

61 H1 R1 router Internet AP frame AP MAC addr H1 MAC addr R1 MAC addr address 1 address 2 address 3 R1 MAC addr H1 MAC addr dest. address source address frame

62 Mobility within same subnet H1 remains in same IP subnet: IP address can remain same switch: which AP is associated with H1? self-learning switch will see frame from H1 and remember which switch port can be used to reach H1 BBS 1 H1 BBS 2

63 Frame control duration of reserved transmission time (RTS/CTS) frame control duration address 1 address 2 address 3 seq control address 4 payload CRC Protocol version Type Subtype To AP From AP More frag 1 1 Power Retry mgt More data WEP Rsvd frame type (RTS, CTS, ACK, data) Type of encryption used

64 Mobile traffic

65 Some facts (I) 1. Global mobile data traffic grew 81 percent in From 820 petabytes/month in Dec 2012 to 1.5 exabytes/month in Dec Mobile traffic in 2013 was 18 times the traffic of the whole Internet in 2000 In 2000 traffic in the Internet was 1 exabyte 3. Over half a billion (526 million) mobile devices and connections were added in 2013 The total number of mobile devices is now 7 billions

66 Some facts (II) 4. In % of the mobile connections are 4G. They generate 30% of the mobile traffic. 5. Mobile video traffic exceeds 50 percent of the total traffic. It is expected that in 2018 video will represent 2/3 of the mobile traffic percent of total mobile data traffic was offloaded onto the fixed network through Wi-Fi or femtocell in 2013

67

68 Cellular networks

69 cell Cellular networks architectures covers geographical region base station (BS) analogous to AP mobile users attach to network through BS air-interface: physical and link layer protocol between mobile and BS MSC connects cells to wired tel. net. manages call setup Mobile Switching Center Public telephone network Mobile Switching Center wired network

70 2G (voice) Base station system (BSS) BTS BSC MSC G Gateway MSC Public telephone network Base transceiver station (BTS) Base station controller (BSC) Mobile Switching Center (MSC) Mobile subscribers

71 3G (voice + data) radio network controller MSC G Gateway MSC Public telephone network Key insight: new cellular data network operates in parallel (except at edge) with existing cellular voice network " voice network unchanged in core " data network operates in parallel SGSN G GGSN Public Internet Serving GPRS Support Node (SGSN) Gateway GPRS Support Node (GGSN)

72 3G architecture radio network controller MSC G Gateway MSC Public telephone network SGSN G GGSN Public Internet radio interface (WCDMA, HSPA) radio access network Universal Terrestrial Radio Access Network (UTRAN) core network General Packet Radio Service (GPRS) Core Network public Internet

73 LTE

74 Long Term Evolution Initiated in 2004 by NTT DoCoMo, focus on enhancing the Universal Terrestrial Radio Access (UTRA) and optimizing 3GPP s radio access architecture LTE is not 4G sometimes called 3.9G Simplified network architecture: flat IP-based network replacing the GPRS core, optimized for the IP-Multimedia Subsystem (IMS), no more circuit switching Much higher data throughput supported by multiple antennas Much higher flexibility in terms of spectrum, bandwidth, data rates Much lower RTT good for interactive traffic and gaming

75 LTE advanced Worldwide functionality & roaming Interworking with other radio access systems Enhanced peak data rates to support advanced services and applications (100 Mbit/s for high and 1 Gbit/s for low mobility) Relay Nodes to increase coverage 100 MHz bandwidth (5x LTE with 20 MHz)

76 All IP core The EPC - Evolved Packet Core Allows for subscriber tracking, mobility management, and session management in the network.

77 EPC architecture

78 SGW/PDNGW The gateways (Serving GW and PDN GW) deal with the user plane. They transport the IP data traffic between the User Equipment (UE) and the external networks. SGW: point of interconnect between the radio side and the EPC PDNGW: point of interconnect between the EPC and the external IP networks

79 Home reading For the test on May 19 read: Mobile IP By : Perkins In: IEEE Communications Magazine 50th Anniversary Commemorative Issue/May 2002 Read up to section Routing and tunneling (page 73) - this section excluded

80 Literature Few slides were adapted from: Computer Networking: A Top Down Approach, 5 th edition. Jim Kurose, Keith Ross Addison-Wesley, April 2009 Chapter 10 - Cellular Wireless Networks Chapter 13. Wireless LAN Technology. Chapter 14. IEEE Wireless LAN Standard. Chapter 15. Bluetooth. Chapter 6 - Wireless and mobile networks Chapter 4 - Telecommunication systems