6-1 Elements of a wireless network network infrastructure wireless hosts r laptop, PDA, IP phone r run applications r may be stationary (non-mobile) or mobile m wireless does not always mean mobility

6-2 Elements of a wireless network network infrastructure base station r typically connected to wired network r relay - responsible for sending packets between wired network and wireless host(s) in its “area” m e.g., cell towers, access points

6-3 Elements of a wireless network network infrastructure wireless link r typically used to connect mobile(s) to base station r also used as backbone link r multiple access protocol coordinates link access r various data rates, transmission distance

6-4 Elements of a wireless network network infrastructure infrastructure mode r base station connects mobiles into wired network r handoff: mobile changes base station providing connection into wired network

6-5 Elements of a wireless network ad hoc mode r no base stations r nodes can only transmit to other nodes within link coverage r nodes organize themselves into a network: route among themselves

6-6 Wireless network taxonomy single hop multiple hops infrastructure (e.g., APs) no infrastructure host connects to base station (WiFi, WiMAX, cellular) which connects to larger Internet no base station, no connection to larger Internet (Bluetooth, ad hoc nets) host may have to relay through several wireless nodes to connect to larger Internet: mesh net no base station, no connection to larger Internet. May have to relay to reach other a given wireless node MANET, VANET

6-7 Wireless Link Characteristics (1) Differences from wired link …. m decreased signal strength: radio signal attenuates as it propagates through matter (path loss) m interference from other sources: standardized wireless network frequencies (e.g., 2.4 GHz) shared by other devices (e.g., phone); devices (motors) interfere as well m multipath propagation: radio signal reflects off objects ground, arriving ad destination at slightly different times …. make communication across (even a point to point) wireless link much more “difficult”

6-8 Wireless Link Characteristics (2) r SNR: signal-to-noise ratio m larger SNR – easier to extract signal from noise (a “good thing”) r SNR versus BER tradeoffs m given physical layer: increase power -> increase SNR->decrease BER m given SNR: choose physical layer that meets BER requirement, giving highest thruput SNR may change with mobility: dynamically adapt physical layer (modulation technique, rate) QAM256 (8 Mbps) QAM16 (4 Mbps) BPSK (1 Mbps) SNR(dB) BER

6-9 Cellular networks: the first hop Two techniques for sharing mobile-to-BS radio spectrum r combined FDMA/TDMA: divide spectrum in frequency channels, divide each channel into time slots r CDMA: code division multiple access frequency bands time slots

6-10

6-11 Cellular standards: brief survey 2G systems: voice channels r IS-136 TDMA: combined FDMA/TDMA (north america) r GSM (global system for mobile communications): combined FDMA/TDMA m most widely deployed r IS-95 CDMA: code division multiple access IS-136 GSM IS-95 GPRS EDGE CDMA-2000 UMTS TDMA/FDMA Don’t drown in a bowl of alphabet soup: use this for reference only

6-12

6-13 Cellular standards: brief survey 2.5 G systems: voice and data channels r for those who can’t wait for 3G service: 2G extensions r general packet radio service (GPRS) m evolved from GSM m data sent on multiple channels (if available) r enhanced data rates for global evolution (EDGE) m also evolved from GSM, using enhanced modulation m data rates up to 384K r CDMA-2000 (phase 1) m data rates up to 144K m evolved from IS-95

6-14 Cellular standards: brief survey 3G systems: voice/data r Universal Mobile Telecommunications Service (UMTS) m data service: High Speed Uplink/Downlink packet Access (HSDPA/HSUPA): 3 Mbps r CDMA-2000: CDMA in TDMA slots m data service: 1xEvlution Data Optimized (1xEVDO) up to 14 Mbps ….. more (and more interesting) cellular topics due to mobility (stay tuned for details)

6-15

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

6-17 Cellular Concept r Given a propagation environment, increasing transmitted power will increase the service coverage area. m The coverage area can be controlled by using a proper transmitted power level. r In cellular systems, the total service area is divided into a number of smaller areas, each of which is a radio cell. m Advantages: Low transmitted power Frequency reuse possible. r Regular polygons may be used to represent the cell coverage.

6-18 Cellular Concept r Hexagonal cells are popular because m closest to a circle m tight cellular packing m perfect partitioning of the service area. r Frequency reuse is limited by co-channel interference. Cells which use the same frequency channels are called co-channel cells. r Frequency is reused from cell cluster to cell cluster. No frequency channel is reused among cells in the same cell cluster. m Cells in each cell cluster use unique frequency channels.

6-19 Multiple Access Techniques r Radio cell: a geographical coverage area in which the services of mobile stations (MSs) are supported by a single base station (BS) r Forward link (downlink): BS → multiples MSs (one to many broadcasting) r Reverse link (uplink): MSs → BS (many to one multiple access)

6-20 Multiple Access Techniques r Multiple MSs want to access the common BS simultaneously r If two or more user signals arrive at the BS at the same time, there will be interferences, unless the signals are orthogonal r How can we achieve the orthogonality?

6-21 FDMA r The total bandwidth is divided into nonoverlapping frequency bands (channels) r Each user occupies a channel for the duration of the connection m waste of resources r Narrowband transmission r Forward and reverse links use FDD

6-22 TDMA r Time is partitioned into frames r Each frame consists of N slot data slots plus a header and a trailer r Each slot is for transmission of one information unit r A user continues to use the same slot in every frame during call connection m waste of resources r TDMA systems require strict time synchronization.

6-23 TDMA

6-24 TDMA r W-TDMA: Each user occupies the total frequency bandwidth during its slots r N-TDMA: The total frequency spectrum is divided into frequency subbands (channels); within each frequency channel, TDMA is used. − → Both time and frequency are partitioned.

6-25 Code Division Multiple Access (CDMA) r used in several wireless broadcast channels (cellular, satellite, etc) standards r unique “code” assigned to each user; i.e., code set partitioning r all users share same frequency, but each user has own “chipping” sequence (i.e., code) to encode data r encoded signal = (original data) X (chipping sequence) r decoding: inner-product of encoded signal and chipping sequence r allows multiple users to “coexist” and transmit simultaneously with minimal interference (if codes are “orthogonal”)

6-26 CDMA

6-27 CDMA Encode/Decode slot 1 slot 0 d 1 = Z i,m = d i. c m d 0 = slot 0 channel output slot 1 channel output channel output Z i,m sender code data bits slot 1 slot 0 d 1 = -1 d 0 = slot 0 channel output slot 1 channel output receiver code received input D i =  Z i,m. c m m=1 M M

6-28 CDMA: two-sender interference