Escolar Documentos
Profissional Documentos
Cultura Documentos
CS 515 Mobile and Wireless Networking Ibrahim Korpeoglu Computer Engineering Department Bilkent University, Ankara
CS 515
Ibrahim Korpeoglu
Outline
CS 515
Ibrahim Korpeoglu
Course Information
CS 515
Ibrahim Korpeoglu
Course Details
Instructor: Ibrahim Korpeoglu Email:korpe@cs.bilkent.edu.tr Class Hours: Wed 15:40-16:30 Fri: 13:40-15:30 Office Hours Thu 10:40-12:00 Classroom: EA 502
(You can also come to my office at any time if you need to see me)
CS 515
Ibrahim Korpeoglu
Recommended Textbooks
Theodore Rappaport, Wireless Communications: Principles and Practice, Second Edition, Prentice Hall, December 2001. Yi-Bing Lin, Imrich Chlamtac, Wireless and Mobile Network Architectures, John Wiles & Sohns, 1st edition, 2000.
You dont have to buy these books. But I recommend buying them if you have the opportunity!
CS 515
Ibrahim Korpeoglu
Reading List
You will read a lot of papers in this course The papers are on the course web page
You can download them from there. If a paper is not there, let me know. I will put the paper on my door if there is no online copy of the paper
The paper-list size on the webpage will be reduced, so that you dont spend all of your time only on this course.
Ibrahim Korpeoglu
6
CS 515
Grading
There will be one midterm and one final exam There may be projects. I did not determine them yet.
Simulation or implementation projects No idea how hard they will be! No idea which language(s) they will be implemented on!
Attendance is important!
CS 515
Ibrahim Korpeoglu
CS 515
Ibrahim Korpeoglu
Outline
Introduction
What is wireless and mobile networking History of Wireless Challenges of Mobile and Wireless Communication and Networking What is Personal Communications Systems
CS 515
Ibrahim Korpeoglu
Outline
Radio Propagation Short and Long wave properties Attenuation Interfence Fading and Multi-path Fading Transmit power and range Bit Error Rate and Models
CS 515
Ibrahim Korpeoglu
10
Outline
CS 515
Ibrahim Korpeoglu
11
Outline
Handoff
More from telecom point view How handoffs are triggered How handoffs are managed
more from data networking point of view How mobility affect routing for mobile hosts Mobile IP
Routing
CS 515
Ibrahim Korpeoglu
12
Outline
How does wireless links and mobile hosts affect the performance and operation of transport protocols Look specifically to TCP There are many proposals to improve the performance of TCP over wireless links and for mobile hosts
CS 515
Ibrahim Korpeoglu
13
Outline
What if the mobile hosts are not roaming around an infrastructure-based network Ad-hoc networks are established spontaneounly
There is no infrastructure that you can rely on A mobile terminal may also act as an network router Network connectivity graph is not fixed; dynamically changes over time The network elements are small-capacity, battery-powered devices
CS 515
Ibrahim Korpeoglu
14
Outline
CS 515
Outline
Mobile Databases
What are the challenges for providing QoS in mobile and wireless environments
CS 515
Ibrahim Korpeoglu
16
Outline
How can you discover the resources around you Service Location Protocol Jini How low-power objective affect the design of wireless systems and network protocols Issues and solutions
Power Management
CS 515
Ibrahim Korpeoglu
17
Outline
What is peer2peer networking Why client-server computing is not enough always Centralized, distributed and hybrid peer2peer systems
CS 515
Ibrahim Korpeoglu
18
CS 515
Ibrahim Korpeoglu
19
Wireless Communication
Transmitting voice and data using electromagnetic waves in open space Electromagnetic waves
Travel at speed of light (c = 3x108 m/s) Has a frequency (f) and wavelength (l)
c=fxl
Higher frequency means higher energy photons The higher the energy photon the more penetrating is the radiation
CS 515
Ibrahim Korpeoglu
20
Electromagnetic Spectrum
104 102 100 10-2 10-4 10-6 10-8 10-10 10-12 10-14 10-16
Radio Spectrum
104 106 108
Micro IR wave
1012 1014
UV
X-Rays
Cosmic Rays
1022 1024
1010
1016
1018
1020
Visible light
< 30 KHz 30-300KHz 300KHz 3MHz 3 MHz 30MHz 30MHz 300MHz 300 MHz 3GHz 3-30GHz > 30 GHz
CS 515
Ibrahim Korpeoglu
21
GSM Phones:
PCS Phones
Bluetooth:
CS 515
Ibrahim Korpeoglu
22
Frequency Carries/Channels
The information from sender to receiver is carrier over a well defined frequency band.
Each channel has a fixed frequency bandwidth (in KHz) and Capacity (bit-rate) Different frequency bands (channels) can be used to transmit information in parallel and independently.
CS 515
Ibrahim Korpeoglu
23
Example
Assume a spectrum of 90KHz is allocated over a base frequency b for communication between stations A and B Assume each channel occupies 30KHz. There are 3 channels Each channel is simplex (Transmission occurs in one way) For full duplex communication: Use two different channels (front and reverse channels) Use time division in a channel
Channel 1 (b - b+30)
Station A
Station B
CS 515
Ibrahim Korpeoglu
24
Homework 1
M. Weiser, The Computer for the Twenty-First Century, Scientific American, Vol. 265, No. 3, (September 1991), pp. 94-104. D. Cox, Wireless Personal Communications: What is It?, IEEE Personal Communications Magazine, (April 1995), pp. 20-35.
CS 515
Ibrahim Korpeoglu
25
Simplex Communication
We can use Frequency Division Multiplexing We can use Time Division Multiplexing
CS 515
Ibrahim Korpeoglu
26
Mobile Terminal M
Base Station B
CS 515
Ibrahim Korpeoglu
27
Mobile Terminal M
Base Station B
A singe frequency channel is used. The channel is divided into time slots. Mobile station and base station transmits on the time slots alternately.
CS 515
Ibrahim Korpeoglu
28
Forward Channel
799 991 992
1023
1023
799
824-849 MHz Channel Number Reverse Channel 1 <=N <= 799 991 <= N <= 1023
Forward Channel 1 <=N <= 799 0.030N + 870.0 991 <= N <= 1023 0.030(N-1023) + 870.0 (Channels 800-990 are unused) Channel bandwidth is 45 MHz
CS 515
Ibrahim Korpeoglu
29
What is Mobility
Initially Internet and Telephone Networks is designed assuming the user terminals are static
No change of location during a call/connection A user terminals accesses the network always from a fixed location
Portability means changing point of attachment to the network offline Mobility means changing point of attachment to the network online
Ibrahim Korpeoglu
30
CS 515
Degrees of Mobility
Walking Users
Vehicles
High speeds Large roaming area Usually uses low-bandwidth/high-latency access Uses sophisticated terminal equipment (cell phones)
Ibrahim Korpeoglu
31
CS 515
You dont have to go to the lab to check your email Focus on the task and life, not on the computer Use computers seamlessly to help you and to make your life more easier. Adapt to the current location, discover services
Ibrahim Korpeoglu
32
CS 515
You walk into your office and your computer automatically authenticates you through your active badge and logs you into the Unix system You go to a foreign building and your PDA automatically discovers the closest public printer where you can print your schedule and give to your friend
CS 515
Ibrahim Korpeoglu
33
More Examples
You walk into a Conference room or a shopping Mall with your PDA and your PDA is smart enough to collect and filter the public profiles of other people that are passing nearby
The cows in a village are equipped with GPS and GPRS devices and they are monitored from a central location on a digital map.
CS 515
Ibrahim Korpeoglu
34
Tabs, pads, boards PDAs, Handhelds, Laptops, Cell-phones Anywhere, anytime access Seamless, wireless and mobile access Need for Personal Communication Services (PCS) New software
Ubiquitous Applications
CS 515
Ibrahim Korpeoglu
35
CS 515
Ibrahim Korpeoglu
36
What is PCS
A wide variety of network services that includes wireless access and personal mobility services Provided through a small terminal Enables communication at any time, at any place, and in any form.
CS 515
High-tier Systems
IS-136
USA digital cellular mobile telephony system TDMA based multiple access
CS 515
Ibrahim Korpeoglu
38
Low-tier systems
Cordless Telephone 2 (CT2) Digital Enhanced Cordless Telephone (DECT) Personal Access Communication Systems (PACS) Personal Handy Telephone System (PHS)
CS 515
Ibrahim Korpeoglu
39
CS 515
Ibrahim Korpeoglu
40
CDPD: Cellular Digital Packet Data RAM Mobile Data Advanced Radio Data Information System (ARDIS)
CS 515
Ibrahim Korpeoglu
41
PCS Problems
How to integrate mobile and wireless users to the Public Switched Telephone Network (PSTN) (Voice Network)
How to integrate mobile and wireless users to the Internet (Data Network)
How to integrate all of them together and also add multimedia services (3G Systems)
Ibrahim Korpeoglu
42
CS 515
Mobile Users -Laptop users -Pocket PC users -Mobile IP, DHCP enabled computers
Ibrahim Korpeoglu
This course will cover the problems/solutions in the telecommunication domain and also in the data networking domain
Mobile IP (data) TCP over Wireless (data) GSM, GPRS, CDMA (telecom)
CS 515
- Voice Transmission - Frequency Reuse - Handoff Management -Location Tracking -Roaming -QoS -GSM, CDMA, Cordless Phones, -GPRS, EDGE
-Radio Propagation -Link Characteristics -Error Models -Wireless Medium Access (MAC) - Error Control
-Data Transmission -Mobile IP (integrating mobile hosts to internet) -Ad-hoc Networks -TCP over Wireless -Service Discovery
CS 515
Ibrahim Korpeoglu
45
Radio Network
Mobile Station
46
Ibrahim Korpeoglu
Mobile Station
A station in the cellular radio service intended for use while in motion at unspecified locations. They can be either handheld personal units (portables) or installed on vehicles (mobiles)
A fixed station in a mobile radio system used for radio communication with the mobile stations. Base stations are located at the center or edge of a coverage region. They consists of radio channels and transmitter and receiver antennas mounted on top of a tower.
Base station
CS 515
Ibrahim Korpeoglu
47
Switching center which coordinates the routing of calls in a large service area. In a cellular radio system, the MSC connections the cellular base stations and the mobiles to the PSTN (telephone network). It is also called Mobile Telephone Switching Office (MTSO)
A user who pays subscription charges for using a mobile communication system A device capable of simultaneously transmitting and receiving radio signals
Ibrahim Korpeoglu
48
Subscriber
Transceiver
CS 515
Control Channel
Radio channel used for transmission of call setup, call request, call initiation and other beacon and control purposes. Radio channel used for transmission of information from the base station to the mobile
Radio channel used for transmission of information from mobile to base station
Forward Channel
Reverse Channel
CS 515
Ibrahim Korpeoglu
49
Simplex Systems
Communication systems which allow simultaneous two-way communication. Transmission and reception is typically on two different channels (FDD).
Ibrahim Korpeoglu
50
CS 515
Handoff
The process of transferring a mobile station from one channel or base station to an other.
A mobile station which operates in a service area (market) other than that from which service has been subscribed. A brief message which is broadcast over the entire service area, usually in simulcast fashion by many base stations at the same time.
Roamer
Page
CS 515
Ibrahim Korpeoglu
51
Cordless Telephones Cellular Telephony (High-tier) Wide Area Wireless Data Systems (High-tier) High Speed Local and Personal Area Networks Paging Messaging Systems Satellite Based Mobile Systems 3G Systems
Ibrahim Korpeoglu
52
CS 515
CS 515
Ibrahim Korpeoglu
53
CS 515
Ibrahim Korpeoglu
54
Cordless Telephones
CS 515
Ibrahim Korpeoglu
55
Cordless Telephones
Characterized by
Low mobility (in terms of range and speed) Low power consumption Two-way tetherless (wireless) voice communication High circuit quality Low cost equipment, small form factor and long talk-time No handoffs between base units
Appeared as analog devices Digital devices appeared later with CT2, DECT standards in Europe and ISM band technologies in USA
Ibrahim Korpeoglu
56
CS 515
Cordless Telephones
Usage
At homes At public places where cordless phone base units are available
Few users per MHz Few users per base unit
Design Choices
Large number of base units per usage area Short transmission range
Ibrahim Korpeoglu
57
CS 515
Cordless Phone
32 Kb/s adaptive differential pulse code modulation (ADPCM) digital speech encoding Tx power <= 10 mW Low-complexity radio signal processing
Low transmission delay < 50ms Simple Frequency Shift Modulation (FSK) Time Division Duplex (TDD)
Ibrahim Korpeoglu
58
CS 515
Cellular Telephony
Characterized by
High mobility provision Wide-range Two-way tetherless voice communication Handoff and roaming support Integrated with sophisticated public switched telephone network (PSTN) High transmit power requires at the handsets (~2W)
Ibrahim Korpeoglu
59
CS 515
Radio tower
CS 515
Ibrahim Korpeoglu
60
Base stations
CS 515
CS 515
Ibrahim Korpeoglu
62
Nokia has to sell 10,000 cell-phones to match the revenue Ericsson obtains from selling just one base-station!
CS 515
Ibrahim Korpeoglu
63
Cellular Networks
First Generation
Analog Systems Analog Modulation, mostly FM AMPS Voice Traffic FDMA/FDD multiple access Digital Systems Digital Modulation Voice Traffic TDMA/FDD and CDMA/FDD multiple access Digital Systems Voice + Low-datarate Data Digital Voice + High-datarate Data Multimedia Transmission also
2.5G
Third Generation
CS 515
Ibrahim Korpeoglu
64
2G Technologies
cdmaOne (IS-95)
Uplink Frequencies (MHz) 824-849 (Cellular) 1850-1910 (US PCS) 869-894 MHz (US Cellular) 1930-1990 MHz (US PCS)
GSM, DCS-1900
890-915 MHz (Eurpe) 1850-1910 (US PCS) 935-960 (Europa) 1930-1990 (US PCS)
IS-54/IS-136 PDC
800 MHz, 1500 Mhz (Japan) 1850-1910 (US PCS) 869-894 MHz (Cellular) 1930-1990 (US PCS) 800 MHz, 1500 MHz (Japan) FDD
Downlink Frequencies
Deplexing
FDD
FDD
Multiple Access
Modulation Carrier Seperation Channel Data Rate Voice Channels per carrier Speech Coding
CDMA
BPSK with Quadrature Spreading 1.25 MHz 1.2288 Mchips/sec 64 CELP at 13Kbps EVRC at 8Kbps
TDMA
GMSK with BT=0.3 200 KHz 270.833 Kbps 8 RPE-LTP at 13 Kbps
TDMA
p/4 DQPSK 30 KHz (IS-136) (25 KHz PDC) 48.6 Kbps (IS-136) 42 Kbps (PDC) 3 VSELP at 7.95 Kbps
CS 515
Ibrahim Korpeoglu
65
2G and Data
2G is developed for voice communications You can send data over 2G channels by using modem Provides adat rates in the order of ~9.6 Kbps Increased data rates are requires for internet application This requires evolution towards new systems: 2.5 G
Ibrahim Korpeoglu
66
CS 515
2.5 Technologies
IS-95B
Up to 64 Kbps
Ibrahim Korpeoglu
67
CS 515
3G Systems
Goals
Live music
CS 515
Ibrahim Korpeoglu
68
3G Systems
Evolution of Systems
CDMA2000-1xRTT: Upto 307 Kbps CDMA2000-1xEV: CDMA2000-1xEVDO: upto 2.4 Mbps CDMA2000-1xEVDV: 144 Kbps datarate
GSM, IS-136 and PDC evolved to W-CDMA (Wideband CDMA) (also called UMTS)
Up to 2.048 Mbps data-rates Future systems 8Mbps Expected to be fully deployed by 2010-2015
CS 515
Ibrahim Korpeoglu
69
Interest to 3G Applications
Emails City maps/directions Latest news Authorize/enable payment Banking/trading online Downloading music Shopping/reservation Animated images Chat rooms, forums Interactive games Games for money
Western Europe 4.5 4.3 4.0 3.4 3.5 3.1 3.0 2.4 2.3 2.0 1.8 Eastern Europe 4.7 4.2 4.4 3.8 3.4 3.4 3.1 2.7 2.9 2.2 1.8 USA
4.3 4.2 4.0 3.0 3.2 3.2 2.9 2.6 2.2 2.4 1.8
(Means based upon a six-point interest scale, where 6 indicates high interest and 1 indicates low interest.)
CS 515
Ibrahim Korpeoglu
70
2G
2.5G
3G
cdma200-1xRTT W-CDMA cdma2000-1xEV,DV,DO TD-SCDMA cdma200-3xRTT
EDGE
CS 515
Ibrahim Korpeoglu
71
CS 515
Ibrahim Korpeoglu
72
CS 515
Ibrahim Korpeoglu
73
CS 515
Ibrahim Korpeoglu
74
CS 515
Ibrahim Korpeoglu
75
CS 515
Ibrahim Korpeoglu
76
CS 515
Ibrahim Korpeoglu
77
CS 515
Ibrahim Korpeoglu
78
CS 515
Ibrahim Korpeoglu
79
CS 515
Ibrahim Korpeoglu
80
Nokia 34.7% Motorola 15.5% Samsung 9.6% Siemens 8.8% Sony-Ericsson 6.4%
CS 515
Ibrahim Korpeoglu
81
Total Global Mobile Users: 860m Total Analog Users: 71m Total US Mobile Users: 137.5m Total GSM Users: 669m Total TDMA Users: 84m Total European Users: 279m Global Montly SMSs/User: 36 SMS Sent in 2001: 102.9 billion
GSM Countries on Air: 171 #1 Mobile Country: China #1 GSM Country: China #1 SMS Country: Phillipines #1 Cell Phone Vendor: Nokia #1 Network in Europa: TMobil #1 Network in Japan: DoCoMo #1 Telecom Infrastructure Company: Ericsson
CS 515
Ibrahim Korpeoglu
82