1 ITC242 – Introduction to Data Communications Wireless Network Week 7.

Slides:



Advertisements
Similar presentations
Cellular and Mobile Wireless Networks (part 2) Advanced Computer Networks.
Advertisements

6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks A note on the use of these ppt slides: We’re making these slides freely available.
Overview r Ethernet r Hubs, bridges, and switches r Wireless links and LANs.
Wireless and Mobility 6: Wireless and Mobile Networks.
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.
20 - Mobility 6: Wireless and Mobile Networks.
20 – Collision Avoidance, : Wireless and Mobile Networks6-1.
6: Wireless and Mobile Networks6-1 Chapter 6: Wireless and Mobile Networks Background: r # wireless (mobile) phone subscribers now exceeds # wired phone.
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.
6: Wireless and Mobile Networks6-1 Data Communication and Networks Lecture 5 Wireless Networks October 5, 2006.
6: Wireless and Mobile Networks Wireless LANs.
6/2/05CS118/Spring051 Chapter 6: Wireless and Mobile Networks r Cover the following sections only:  6.3: wireless LANs  6.5: mobility management:
5-1 Data Link Layer r What is Data Link Layer? r Wireless Networks m Wi-Fi (Wireless LAN) r Comparison with Ethernet.
Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 A note on.
8/7/20151 Mobile Computing COE 446 Wireless Multiple Access Tarek Sheltami KFUPM CCSE COE hthttp://faculty.kfupm.edu.sa/coe/tarek/coe446.htm Principles.
1 Wireless and Mobile Networks EECS 489 Computer Networks Z. Morley Mao Monday March 12, 2007 Acknowledgement:
Wireless and Mobile Networks EECS 489 Computer Networks Z. Morley Mao Wednesday March 14, 2007 Acknowledgement:
6: Wireless and Mobile Networks6-1 Elements of a wireless network network infrastructure wireless hosts r laptop, PDA, IP phone r run applications r may.
Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 A note on.
Chapter 6 Wireless and Mobile Networks Link Layer5-1 Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley Chapter6_1.
Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 Wireless,
6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks.
6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.
Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 Wireless,
6-1 Chapter 6 outline Introduction Wireless r Wireless links, characteristics r IEEE wireless LANs (“wi-fi”) Mobility r Principles: addressing and.
Computer networks 6: Wireless and Mobile Networks.
6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.
Wireless Networks CSE 3461: Introduction to Computer Networking Reading: §§6.1–6.3, Kurose and Ross 1.
6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.
Wireless, Mobile Networks 6-1 Ch. 6: Wireless and Mobile Networks Background:  # wireless (mobile) phone subscribers now exceeds # wired phone subscribers.
CS 372 – introduction to computer networks* Announcements: r Final exam on Friday  The materials after chapters 1,2  Emphasis on the material covered.
Adapted from: Computer Networking, Kurose/Ross 1DT066 Distributed Information Systems Chapter 6 Wireless, WiFi and mobility.
Wireless, Mobile Networks6-1 Chapter 6: Wireless and Mobile Networks Background:  # wireless (mobile) phone subscribers now exceeds # wired phone subscribers!
Advance Computer Networks Lecture#11 Instructor: Engr. Muhammad Mateen Yaqoob.
ECE 4450:427/527 - Computer Networks Spring 2015
Lecture 1 Wireless Networks CPE 401/601 Computer Network Systems slides are modified from Jim Kurose & Keith Ross All material copyright J.F.
Wi-Fi Wireless LANs Dr. Adil Yousif. What is a Wireless LAN  A wireless local area network(LAN) is a flexible data communications system implemented.
Overview of Wireless LANs Use wireless transmission medium Issues of high prices, low data rates, occupational safety concerns, & licensing requirements.
6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.
Wireless Access avoid collisions: 2 + nodes transmitting at same time CSMA - sense before transmitting –don’t collide with ongoing transmission by other.
Wireless and Mobility The term wireless is normally used to refer to any type of electrical or electronic operation which is accomplished without the use.
Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach 6 th edition Jim Kurose, Keith Ross Addison-Wesley March 2012 Wireless,
6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach 4 th edition. Jim Kurose, Keith Ross.
6: Wireless and Mobile Networks6-1 Elements of a wireless network network infrastructure wireless hosts r laptop, PDA, IP phone r run applications r may.
6: Wireless and Mobile Networks6-1 Elements of a wireless network network infrastructure wireless hosts r laptop, PDA, IP phone r run applications r may.
Wireless, Mobile Networks 6-1 Ch. 6: Wireless and Mobile Networks Background:  # wireless (mobile) phone subscribers now exceeds # wired phone subscribers.
1 Quick Review on Data Link Layer – Part 2 Jonathan C.L. Liu, Ph.D. Department of Computer, Information Science and Engineering (CISE), University of Florida.
OVERVIEW Lecture 3 Wireless Networks (2). Lecture 3: Wireless Networks 2 CDMA: two-sender interference.
6: Wireless and Mobile Networks6-1 Chapter 6 outline 6.1 Introduction Wireless r 6.2 Wireless links, characteristics m CDMA r 6.3 IEEE wireless.
EEC-484/584 Computer Networks Lecture 14 Wenbing Zhao
1 Quick Review on Data Link Layer – Part 2 Jonathan C.L. Liu, Ph.D. Department of Computer, Information Science and Engineering (CISE), University of Florida.
Accommodating mobility with direct routing
6: Wireless and Mobile Networks6-1 Chapter 6 Wireless and Mobile Networks Computer Networking: A Top Down Approach Featuring the Internet, 3 rd edition.
1 Chapter 4 MAC Layer – Wireless LAN Jonathan C.L. Liu, Ph.D. Department of Computer, Information Science and Engineering (CISE), University of Florida.
Mobile Communications: Introduction WIRELESS MOBILE DEVICES performance Pager receive only tiny displays simple text messages Mobile phones voice, data.
Spring 2006 CPE :Wireless and Mobile Networks I 1 Special Topics in Computer Engineering Wireless and Mobile Networks: I Some of these Slides are.
CS 1652 Wireless and Mobile Networks Jack Lange University of Pittsburgh 1.
6: Wireless and Mobile Networks6-1 Chapter 6 outline 6.1 Introduction Wireless r 6.2 Wireless links, characteristics m CDMA r 6.3 IEEE wireless.
6-1 Last time □ Ethernet ♦ frame structure ♦ CSMA/CD algorithm □ Hubs ♦ physical-layer repeaters ♦ make one large collision domain □ Switches ♦ link-layer.
Chapter 6: Wireless and Mobile Networks
Chapter 6 Wireless and Mobile Networks
CS 457 – Lecture 7 Wireless Networks
컴퓨터 네트워크 Chapter 4 컴퓨터 네트워크.
Elements of a wireless network
EEC-484/584 Computer Networks
Chapter 6 Wireless and Mobile Networks
EEC-484/584 Computer Networks
Elements of a wireless network
Wireless LANs CS 352, Lecture 16
Elements of a wireless network
Presentation transcript:

1 ITC242 – Introduction to Data Communications Wireless Network Week 7

2 Last Class Topic 10 - Ethernet Describe the characteristics of Ethernet networks Discuss the operation of CSMA/CD Discuss the operation of bridges, hubs, and switches Describe the characteristics of fast Ethernet standards.

3 Topic 11 – Wireless LANs Learning Objectives Describe the basic components and uses of Wireless LANs Describe the key components of the IEEE wireless LAN standards Explain the basic components of Bluetooth and Bluetooth usage models.

4 The global goal regional metropolitan area campus-based in-house vertical handover horizontal handover integration of heterogeneous fixed and mobile networks with varying transmission characteristics

5 Applications I Vehicles –transmission of news, road condition, weather, music via DAB( Digital Audio Broadcasting) –personal communication using GSM(Global System for Mobile communications ) –position via GPS(Global Positioning System ) –local ad-hoc network with vehicles close-by to prevent accidents, guidance system, redundancy –vehicle data (e.g., from busses, high-speed trains) can be transmitted in advance for maintenance Emergencies –early transmission of patient data to the hospital, current status, first diagnosis –replacement of a fixed infrastructure in case of earthquakes, hurricanes, fire etc. –Crisis, war, etc.

6 Applications II Traveling salesmen –direct access to customer files stored in a central location –consistent databases for all agents –mobile office Replacement of fixed networks –LANs in historic buildings Entertainment, education,... –outdoor Internet access –intelligent travel guide with up-to-date location dependent information –ad-hoc networks for multi user games Distributed computing, mesh, sensor... History Info

7 Mobile devices performance Pager receive only tiny displays simple text messages Mobile phones voice, data simple graphical displays PDA graphical displays character recognition simplified WWW Palmtop tiny keyboard simple versions of standard applications Laptop/Notebook fully functional standard applications Sensors, embedded controllers

8 Wireless Spectrum (1) 30 MHz30 GHz3 GHz300 MHz Broadcast TV VHF: 54 to 88 MHz, 174 to 216 MHz UHF: 470 to 806 MHz FM Radio 88 to 108 MHz Digital TV 54 to 88 MHz, 174 to 216 MHz, 470 to 806 MHz

9 Wireless Spectrum (2) 30 MHz30 GHz3 GHz300 MHz 3G Broadband Wireless MHz, GHz, GHz Cellular Phone MHz Personal Communication Service (PCS) GHz

10 Wireless Spectrum (3) 30 MHz30 GHz3 GHz300 MHz Wireless LAN (IEEE b/g) 2.4 GHz Local Multipoint Distribution Services (LMDS) GHz Bluetooth 2.45 GHz Wireless LAN (IEEE a) 5 GHz

Wireless vs. Mobile Two aspects of mobility: –user mobility: users communicate (wireless) “anytime, anywhere, with anyone” –device portability: devices can be connected anytime, anywhere to the network Wireless vs. mobile Examples   stationary computer  notebook in a hotel  wireless LANs in historic buildings Personal Digital Assistant (PDA ) Integration of wireless networks into existing fixed networks is needed: –local area networks: IEEE –Internet: Mobile IP extension of the internet protocol IP –wide area networks: e.g., internetworking of GSM (Global System for Mobile communications ) and ISDN

12 Wireless vs. fixed networks Restrictive regulations of frequencies –frequencies have to be coordinated, useful frequencies are almost all occupied Low transmission rates –local some Mbit/s, regional currently, e.g., 53kbit/s with GSM/GPRS Higher loss-rates due to interference –emissions of, e.g., engines, lightning Higher delays, higher jitter –connection setup time with GSM in the second range, contention Lower security, simpler active attacking –radio interface accessible for everyone, base station can be simulated, thus attracting calls from mobile phones Always shared medium –Performance guarantees and secure access mechanisms important

13 Wireless Link Characteristics Differences from wired link …. –decreased signal strength: radio signal attenuates as it propagates through matter (path loss) –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 –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”

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

15 Elements of a wireless network network infrastructure base station 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

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

17 Elements of a wireless network network infrastructure infrastructure mode base station connects mobiles into wired network handoff: mobile changes base station providing connection into wired network

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

19 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

20 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

21 IEEE Wireless LAN b –2.4-5 GHz unlicensed spectrum –up to 11 Mbps –direct sequence spread spectrum (DSSS) in physical layer all hosts use same chipping code a –5-6 GHz range –up to 54 Mbps g –2.4-5 GHz range –up to 54 Mbps n: multiple antennae –2.4-5 GHz range –up to 200 Mbps all use CSMA/CA for multiple access all have base-station and ad-hoc network versions

LAN architecture wireless host communicates with base station –base station = access point (AP) Basic Service Set (BSS) (aka “cell”) in infrastructure mode contains: –wireless hosts –access point (AP): base station –ad hoc mode: hosts only BSS 1 BSS 2 Internet hub, switch or router AP

: Channels, association b: 2.4GHz-2.485GHz spectrum divided into 11 channels at different frequencies –AP admin chooses frequency for AP –interference possible: channel can be same as that chosen by neighboring AP! host: must associate with an AP –scans channels, listening for beacon frames containing AP’s name (Service Set Identifier- SSID) and MAC address –selects AP to associate with –may perform authentication –will typically run DHCP to get IP address in AP’s subnet

: passive/active scanning AP 2 AP 1 H1 BBS 2 BBS Active Scanning : (1)Probe Request frame broadcast from H1 (2)Probes response frame sent from APs (3)Association Request frame sent: H1 to selected AP (4)Association Response frame sent: H1 to selected AP AP 2 AP 1 H1 BBS 2 BBS Passive Scanning: (1)beacon frames sent from APs (2)association Request frame sent: H1 to selected AP (3)association Response frame sent: H1 to selected AP

25 IEEE : multiple access avoid collisions: 2 + nodes transmitting at same time : CSMA - sense before transmitting –don’t collide with ongoing transmission by other node : no collision detection! –difficult to receive (sense collisions) when transmitting due to weak received signals (fading) –can’t sense all collisions in any case: hidden terminal, fading –goal: avoid collisions: CSMA/C(ollision)A(voidance) A B C A B C A’s signal strength space C’s signal strength

26 IEEE MAC Protocol: CSMA/CA sender 1 if sense channel idle for DIFS (Distributed Inter-frame Space) then transmit entire frame (no CD) 2 if sense channel busy then start random backoff time timer counts down while channel idle transmit when timer expires if no ACK, increase random backoff interval, repeat receiver - if frame received OK return ACK after SIFS (Short Inter- frame Spacing) (ACK needed due to hidden terminal problem) sender receiver DIFS data SIFS ACK

27 hub or switch AP 2 AP 1 H1 BBS 2 BBS : mobility within same subnet router 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

28 M radius of coverage S S S P P P P M S Master device Slave device Parked device (inactive) P : personal area network 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

29 Mobile Switching Center Public telephone network, and Internet Mobile Switching Center Cellular Internet Access Components of cellular network architecture  connects cells to wide area net  manages call setup (more later!)  handles mobility (more later!) MSC  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 cell wired network

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

31 Cellular standards: brief survey 2G systems: voice channels IS-136 TDMA: combined FDMA/TDMA (north america) GSM (global system for mobile communications): combined FDMA/TDMA –most widely deployed 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

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

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

34 Multiple Access Four ways to divide the spectrum among active users –frequency-division multiple access (FDMA) –time-division multiple access (TDMA) –code-division multiple access (CDMA) –space-division multiple access (SDMA) FDMA and TDMA discussed in Chapter 17

35 CDMA Based on direct sequence spread spectrum (DSSS) Provides immunity from various kinds of noise and multipath distortion. (The earliest applications of spread spectrum were military, where it was used for its immunity to jamming.) Can be used for hiding and encrypting signals. Several users can independently use the same (higher) bandwidth with very little interference

36 Cellular Multiple Access Schemes

37 Bluetooth Always-on, short-range radio hookup that resides on a microchip Low-power short-range wireless standard for a wide range of devices Uses 2.4-GHz band (available globally for unlicensed low-power uses) Two Bluetooth devices within 10 m of each other can share up to 720 kbps of capacity

38 Examples of Bluetooth Capability Make calls from a wireless headset connected remotely to a cell phone Eliminate cables linking computers to printers, keyboards, and the mouse Hook up MP3 players wirelessly to other machines to download music Set up home networks to remotely monitor air conditioning, appliances, and Internet surfing Call home from a remote location to turn appliances on and off, set the alarm, and monitor activity.

39 Bluetooth Applications Up to eight devices can communicate in a small network called a piconet; ten of these can coexist in the same coverage range of the Bluetooth radio Three general application areas –Data and voice access points –Cable replacement –Ad hoc networking

40 Components of cellular network architecture correspondent MSC wired public telephone network different cellular networks, operated by different providers recall:

41 Handling mobility in cellular networks home network: network of cellular provider you subscribe to –home location register (HLR): database in home network containing permanent cell phone #, profile information (services, preferences, billing), information about current location (could be in another network) visited network: network in which mobile currently resides –visitor location register (VLR): database with entry for each user currently in network –could be home network

42 Public switched telephone network mobile user home Mobile Switching Center HLR home network visited network correspondent Mobile Switching Center VLR GSM: indirect routing to mobile 1 call routed to home network 2 home MSC consults HLR, gets roaming number of mobile in visited network 3 home MSC sets up 2 nd leg of call to MSC in visited network 4 MSC in visited network completes call through base station to mobile GSM: Global system for mobile communications

43 Mobile Switching Center VLR old BSS new BSS old routing new routing GSM: handoff with common MSC Handoff goal: route call via new base station (without interruption) reasons for handoff: –stronger signal to/from new BSS (continuing connectivity, less battery drain) –load balance: free up channel in current BSS –GSM doesn’t mandate why to perform handoff (policy), only how (mechanism) handoff initiated by old BSS

44 Mobile Switching Center VLR old BSS GSM: handoff with common MSC new BSS 1. old BSS informs MSC of impending handoff, provides list of 1 + new BSSs 2. MSC sets up path (allocates resources) to new BSS 3. new BSS allocates radio channel for use by mobile 4. new BSS signals MSC, old BSS: ready 5. old BSS tells mobile: perform handoff to new BSS 6. mobile, new BSS signal to activate new channel 7. mobile signals via new BSS to MSC: handoff complete. MSC reroutes call 8 MSC-old-BSS resources released

45 home network Home MSC PSTN correspondent MSC anchor MSC MSC (a) before handoff GSM: handoff between MSCs anchor MSC: first MSC visited during cal –call remains routed through anchor MSC new MSCs add on to end of MSC chain as mobile moves to new MSC IS-41 allows optional path minimization step to shorten multi-MSC chain

46 home network Home MSC PSTN correspondent MSC anchor MSC MSC (b) after handoff GSM: handoff between MSCs anchor MSC: first MSC visited during cal –call remains routed through anchor MSC new MSCs add on to end of MSC chain as mobile moves to new MSC IS-41 allows optional path minimization step to shorten multi-MSC chain