Download Trust, Privacy, and Security - Computer Science

Document related concepts

Mobile phone wikipedia , lookup

Carrier IQ wikipedia , lookup

Mobile telephony wikipedia , lookup

Cellular repeater wikipedia , lookup

Telecommunications in India wikipedia , lookup

History of telecommunication wikipedia , lookup

Telecommunications engineering wikipedia , lookup

Telecommunications in Russia wikipedia , lookup

Piggybacking (Internet access) wikipedia , lookup

Telecommunication wikipedia , lookup

Last mile wikipedia , lookup

4G wikipedia , lookup

History of smart antennas wikipedia , lookup

Cellular network wikipedia , lookup

5G wikipedia , lookup

Transcript
CS 6910 – Pervasive Computing
Spring 2007
Section 1 (Ch.1):
Introduction to
Wireless and Mobile Systems
Prof. Leszek Lilien
Department of Computer Science
Western Michigan University
Slides based on publisher’s slides for 1st and 2nd edition of:
Introduction to Wireless and Mobile Systems by Agrawal & Zeng
© 2003, 2006, Dharma P. Agrawal and Qing-An Zeng. All rights reserved.
Some original slides were modified by L. Lilien, who strived to make such modifications
clearly visible. Some slides were added by L. Lilien, and are © 2006-2007 by Leszek T.
Lilien. Requests to use L. Lilien’s slides for non-profit purposes will be gladly granted upon
a written request.
Chapter 1
INTRODUCTION
[Image of 2nd ed. cover added by L. Lilien.]
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
2
Pervasive vs. Wireless & Mobile Systems

Evolution

Distributed Computing (DIST)


Wireless Computing




Really: Wireless & Mobile Computing
Pervasive Computing (PERV)
Note: Textbook uses “wireless” and “mobile” as synonyms


Originally non-mobile wireless only
Mobile Computing (MOBI)


Originally wireline only
Not precise: e.g., can have wireless but not mobile
Q: Why to study Wireless & Mobile Computing?
A: It is foundation for PERV, its critical technology &
building block
Some other technologies for Pervasive Computing:



Embedded computing
Sensornets
Opportunistic networks (oppnets) and systems

See Lecture Section 0.B
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
3
1.1. The History of Mobile Radio Communication (1/3)
Emphasis (underlines) on this and next 2 slides added by LTL













1880: Hertz – Initial demonstration of practical radio communication
1897: Marconi – Radio transmission to a tugboat over an 18 mi path
1921: Detroit Police Department: -- Police car radio dispatch (2 MHz
frequency band)
1933: FCC (Federal Communications Commission) – Authorized four
channels in the 30 to 40 MHz range
1938: FCC – Ruled for regular service
1946: Bell Telephone Laboratories – 152 MHz (Simplex)
1956: FCC – 450 MHz (Simplex)
1959: Bell Telephone Laboratories – Suggested 32 MHz band for high
capacity mobile radio communication
1964: FCC – 152 MHz (Full Duplex)
1964: Bell Telephone Laboratories – Active research at 800 MHz
1969: FCC – 450 MHz (Full Duplex)
1974: FCC – 40 MHz bandwidth allocation in the 800 to 900 MHz range
1981: FCC – Release of cellular land mobile phone service in the 40 MHz
bandwidth in the 800 to 900 MHz range for commercial operation
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
4
The History of Mobile Radio Communication (2/3)









1981: AT&T and RCC (Radio Common Carrier) reach an agreement to
split 40 MHz spectrum into two 20 MHz bands. Band A belongs to
nonwireline operators (RCC), and Band B belongs to wireline
operators
(telephone companies). Each market has two operators.
1982: AT&T is divested, and seven RBOCs (Regional Bell Operating
Companies) are formed to manage the cellular operations
1982: MFJ (Modified Final Judgment) is issued by the government DOJ
[LTL: Dept of Justice]. All the operators [LTL: RBOCs] were prohibited to (1)
operate long-distance business, (2) provide information services, and (3) do
manufacturing business
1983: Ameritech system in operation in Chicago
1984: Most RBOC markets in operation
1986: FCC allocates 5 MHz in extended band
1987: FCC makes lottery on the small MSA [LTL: Metropolitan Statistical Area]
and all RSA [LTL: Rural Service Area] licenses
1988: TDMA (Time Division Multiple Access) voted as a digital cellular
standard in North America
1992: GSM (Groupe Speciale Mobile) operable in Germany D2 system
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
5
The History of Mobile Radio Communication (3/3)








1993: CDMA (Code Division Multiple Access) voted as another digital
cellular standard in North America
1994: American TDMA operable in Seattle, Washington
1994: PDC (Personal Digital Cellular) operable in Tokyo, Japan
1994: Two of six broadband PCS (Personal Communication Service) license
bands in auction
1995: CDMA operable in Hong Kong
1996: US Congress passes Telecommunication Reform Act Bill
1996: The auction money for six broadband PCS licensed bands (120 MHz)
almost reaches 20 billion US dollars
1997: Broadband CDMA considered as one of the third generation mobile
communication technologies for UMTS (Universal Mobile Telecommunication Systems)




During the UMTS workshop conference held in Korea
1999: ITU (International Telecommunication Union) decides the next
generation mobile communication systems (e.g., W-CDMA, cdma2000, etc.)
2001: W-CDMA commercial service beginning from October in Japan
2002: FCC approves additional frequency band for Ultra-Wideband (UWB)
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
6
[LTL:]
RF = radio
frequency
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
7
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
8
Applications
[LTL:]
Wireless Telephone
Washington, DC
Cincinnati, OH
[LTL:]
User moves but phone # unchanged
Maintaining the telephone number across geographical areas in a
wireless and mobile system
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
9
Generations of Wireless Systems & Services

1G - First Generation



2G - Second Generation





Primarily for voice communication
Using FDM (frequency division multiplexing)
Emphasis still on voice communication but allows for…
… Data communication
Using TDM (time division multiplexing)
Indoor/outdoor and vehicular environment
3G - Third Generation


Integrated voice, data, and multimedia communication
Need for:
 High volume of traffic / Real time data communication
 Flexibility, incl.


Frequent Internet access
Multimedia data transfer
Compatibility with 2G
Using compression
 Without compromising quality


Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
10
First Generation Wireless Systems and Services
Emphasis (underlines) and text in square brackets on this and next slide added by LTL
Note: “Cellular systems” called “mobile systems” outside North America.
1970s
Developments of radio and computer technologies for 800/900
MHz mobile communications [1st mobile band]
1976
WARC (World Administrative Radio Conference) allocates
spectrum for cellular radio
1979
NTT (Nippon Telephone & Telegraph) introduces the first
cellular system in Japan
1981
NMT (Nordic Mobile Telephone) 900 system introduced by
Ericsson Radio System AB and deployed in Scandinavia
1984
AMPS (Advanced Mobile Phone Service) [cellular] introduced by
AT&T in North America
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
11
Second Generation Wireless Systems and Services
1982 CEPT (Conference Europeenne des Post et Telecommunications)
established GSM [global special mobile] to define future Pan-European
Cellular Radio Standards
1990 Interim Standard IS-54 (USDC [US digital cellular]) adopted by TIA
(Telecommunications Industry Association)
1990 Interim Std IS-19B (NAMPS [narrowband AMPS]) adopted by TIA
1991 Japanese PDC (Personal Digital Cellular) system standardized by the
MPT (Ministry of Posts and Telecommunications)
1992 Phase I GSM system is operational
1993 Interim Standard IS-95 (CDMA) adopted by TIA
1994 Interim Standard IS-136 adopted by TIA
1995 PCS Licenses [added 2nd band (1900 MHz)] issued in North America
1996 Phase II GSM operational
1997 North American PCS deploys GSM, IS-54, IS-95
1999 IS-54: in North America
IS-95: in North America, Hong Kong, Israel, Japan, China, etc
GSM: in 110 countries
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
12
Two Basic Technology Choices for 3G



Basic technology in the U.S.
 cdma2000
Basic technology in Europe & Japan
 W-CDMA
Similar but design & implementation differences
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
13
Third Generation Wireless Systems and Services (1/2)

IMT-2000 (International Mobile Telecommunications-2000):
- Fulfill one's dream of anywhere, anytime communications a
reality.

Key Features of IMT-2000 include:
- High degree of commonality of design worldwide;
- Compatibility of services within IMT-2000 and with the fixed
networks;
- High quality;
- Small terminal for worldwide use;
- Worldwide roaming capability;
- Capability for multimedia applications, and a wide range of
services and terminals.
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
14
Third Generation Wireless Systems and Services (2/2)

Important Component of IMT-2000 is ability to provide high
bearer rate capabilities:
- 2 Mbps for fixed environment;
- 384 Kbps for indoor/outdoor and pedestrian environments;
- 144 Kbps for vehicular environment.

Standardization Work:
- Release 1999 specifications
- In processing

Scheduled Service:
- Started in October 2001 in Japan (W-CDMA)
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
15
Future: 4G

4G



Expected to implement all standards from 2G & 3G
Infrastructure only packet-based, all-IP
Some of the standards paving the way for 4G:
 WiMax
 WiBro (Korean)
 3GPP Long Term Evolution


To improves the UMTS mobile phone standard
Work-in-progress technologies

E.g., HSOPA, a part of 3GPP Long Term Evolutionon
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
16
Subscriber Growth for Wireless Phones
Subscribers
3G Subscribers
2G Digital-only
Subscribers
1G Analog-only
Subscribers
Year
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
17
China Leads World in Mobile Phone Users


Total [World] Mobile Users
Total [World] Analogue Users
> 800 million
> 70 million
[2003]
[2003]

ZDNet UK reports that the number of mobile phone users in
China reached 167 million in April, 2002, a rise of 6 million
subscribers on March, 2002.

The US, which is the second biggest market, has 136 million
subscribers.

Mobile phones are the preferred mode of communication in
Japan, with 56.8 million subscribers as of the end of March,
2003.
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
18
Flexibility & Versatility of 3G

Many diverse subsystems




Different requirements for different needs
Different characteristics
 Corresponding to the requirements
Different coverage areas
Cell = area that can be covered by a single transmitting
station (usually called base station)

Picocells, microcells, macrocells & global “cell”


Figure – next slide
Why different cell sizes?
 Limited nr of channels per cell
 Smaller cells can serve more users

E.g. 2x smaller => can serve 2x more users on the same band
(with smaller range)
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
19
Coverage Aspect of Next Generation Mobile
Communication Systems
Satellite
In-Building
Urban
Suburban
Global
Picocell
Microcell
Macrocell Global
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
20
Transmission Capacity
Global System for Mobile Communications
as a Function of Mobility
Mobility
Vehicular
Pedestrian
Universal Mobile
Telecommunications System
Broadband radio
Mobile Broadband System
Local Multipoint Distribution System
Satellite Universal Mobile Telecommunications System
Broadband Satellite Multimedia
Stationary
0.01
0.1
1
10
100
Data Rate (Mb/s)
Transmission capacity as a function of mobility in some radio access systems
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
21
1.2. Characteristics of Cellular Systems
Wireless Technology & Associated Characteristics
[From 1st ed. slides – Slightly modified by LTL]


Wireless Technologies
 Cellular
 WLAN (Wireless LAN)
 GPS
 Satellite Based PCS
 Campus network (e.g., Ricochet, Carnegie Mellon U.)
 Home Networking
 Ad Hoc Networks
 WPAN (Wireless PAN = [personal area network])
 Incl. Bluetooth
 Sensor Networks
Different technologies needed for different applications
-- Details on the next slide –
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
22
[LTL: Yellow and
red highlights
added]
(phone calls)
(CMU campus)
(also oppnets, IANs)
(WPAN = wireless
personal area network)
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
23
Wireless Technologies for Application Classes
[LTL: Yellow and red highlights added]

Notice the following:
 Infrastructure-based networks vs. ad hoc networks (p.
11/2)

Terms & acronyms:
 Access point – AP (p. 8/-1, 10/2)
 Mobile station – MS (p. 11/2)
 Handoff and switching radio resources (p. 11/3)
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
24
Application Example: Medical Application
ATM backbone
network
In hospital
physician
Remote
databases
ATM switch
ATM switch
Wireless remote
consultation
Ambulance
Possibility for remote consulting
(including audio visual communication)
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
25
Wireless Features & Their Potential Apps
[LTL:]

Notice the following (p. 11/-1):
 “Anytime anywhere” not always required
 Often “many time” or “many where” is adeqate


Permanent connectivity not necessary
MS can:


Start transaction at AP1, then move away (loosing connection to it)
Get close to AP99 & complete transaction at AP99
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
26
1.3. Fundamentals of Cellular Systems
Ideal cell area
(2-10 km radius)
(circle)
Cell
Alterative
shape of a cell
(square)
BS
MS
MS
Hexagonal cell area
used in most models
Illustration of a cell with a mobile station (MS) and a base station (BS)
[LTL:]



Cell shapes (above)
Actually, cell may have a zigzag shape
Hexagon is a good approximation in practice

Also, gives non-overlapping cells

(used by clever bees for beehives)
E.g., circles would either overlap, or would have gaps in between
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
27
Cell Bandwidth Limitations & Multiplexing



Single BS per cell =>
limited bandwidth per cell
Increase bandwidth use
efficiency by multiplexing
MS
MS
B
S
Service
area
(Zone)
4 +1 basic multiplexing techniques





FDMA – frequency division multiple access
TDMA – time division multiple access
CDMA – code division multiple access
OFDM – orthogonal frequency division multiplexing
New: SDMA – space division multiple access

Specialized for microwave antennas
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
28
FDMA (Frequency Division Multiple Access)
[LTL:]


Used in all 1G cellular systems
BS allocates to each of n users a channel (a frequency
subband) for time the user needs it
Frequency
User n
…
User 2
User 1
Time
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
29
FDMA Bandwidth Structure
1
2
3
4
…
n
Frequency
Total bandwidth
[LTL:] Divided into n channels
(frequency subbands)
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
30
FDMA Channel Allocation
Channel 1
User 1
Channel 2
User 2
…
User n
…
Channel n
Mobile Stations
Base Station
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
31
TDMA (Time Division Multiple Access)
[LTL:]
time slot
…
User n
Frequency
User 2

Used in most 2G cellular systems
BS allocates to each user full bandwidth for duration of a
User 1

Time
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
32
TDMA Frame Structure
1
2
3
4
…
n
Time
Frame
Divided into n time slots
(by a round-robin method)
[LTL:]
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
33
TDMA Frame Illustration for Multiple Users
[LTL:]
Note: Non-overlapping time slices
“Time 2” slot starts after “Time 1” slot is over, etc.
User 1
Time 1
User 2
User n
n Mobile Stations
Time 2
…

…

…
Time n
Base Station
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
34
CDMA (Code Division Multiple Access)

CDMA a.k.a. spread spectrum technique

Used in some 2G and most 3G cellular systems

Simultaneous transmission of data from multiple users on
full frequency band
 Figure shows all users using:
Same range of frequencies
 Same time range
But
 Different codes


CDMA is enabled by orthogonal
codes (= keys)
 One distinct code assigned
by BS to each user
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
35
CDMA (Code Division Multiple Access) – cont.

CDMA transmission
 Transmitter:


Codes (using the key) each user’s data “stream”
Puts all coded individual data “streams” on data link


Receiver:




Creates a common “mixed” data stream
Gets common “mixed” data stream from data link
Uses keys to decode (“unmix”) individual data stream from the
“mixed” data stream
# of simultaneous users limited by # of possible
orthogonal codes
Complex but robust technique
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
36
[SKIP:] Transmitted & Received Signals
in a CDMA System
[LTL:] 10-bit codewords
Information bits
Code at
transmitting end
Transmitted signal
Received signal
Code at
receiving end
Decoded signal
at the receiver
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
37
Frequency Ranges used for
FDMA, TDMA & CDMA
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
38
OFDM (Orthogonal Frequency Division
Multiplexing)


OFDM idea – to reduce interference
 Convert single high-speed data stream to multiple lowspeed data streams
 Low-speed data streams sent in parallel using
(sub)channels working on multiple-frequencies
Frequencies of subchannels in FDMA vs. OFDM
 FDMA – non-overlapping frequencies of subchannels


Figure:
Copyright © 2003, Dharma P.
Agrawal and Qing-An Zeng.
All rights reserved
Even with gaps between subchannel
bands to reduce interference
OFDM - overlapping frequencies
of subchannels
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
39
39
Variants & Combinations of
FDMA, TDMA & CDMA


Many variants & combinations of FDMA, TDMA & CDMA beyond the scope of this discussion
Frequency hopping – combines FDMA & TDMA


Idea: One user uses one channel for a time slot, then
changes to another channel for another time slot
 See the next slide
 Receiver needs to know frequency hopping sequence
Main advantage (e.g., in defense applications):
Message gets through even if one frequency band
jammed
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
40
Frequency Hopping
Each user gets one time slot per frame, on a different frequency (round-robin
used for frequency selection)
[LTL:]
Frequency
Frame
Slot
f1
f2
f3
f4
f5
Time
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
41
1.4. Cellular System Infrastructure
BS
Service area
(Zone)
Early wireless system: Large zone
[LTL:]


Large zone requires a high-power BS
Better: replace large zone with smaller hexagonal zones
(next slide)
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
42
Cellular System: Small Zone
BS
BS
BS
BS
Service area
BS
BS
BS
[LTL:]

BS covers much smaller area now
 Requires much less power (for a given area)
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
43
Cellular System Infrastructure

Various kinds of Mobile Stations (MSs) a.k.a. wireless devices


Cellphone, PDA, PalmPilot, laptop with WiFi card, …
MSs need connectivity on the move
 E.g., connectivity from BSs in the cells they visit


BS is a gateway to wired infrastructure
Typical support for MSs: Cellular infrastructure

See next slide
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
44
MS, BS, BSC, MSC, and PSTN
wired link
PSTN
Home phone
…
MSC
BSC
…
…
BS MS
BS MS
MSC
BSC
BSC
…
…
BS MS
BS MS
BS MS
…
BSC
…
BS MS
BS MS
BS MS
[LTL:]



Several BSs connected via wireline links to one BSC (BS controller)
Several BSCs connected via wireline links to one MSC (Mobile Switching
Center)
Several MSCs interconnected via wireline links to PSTN (Public
Switched Telephone Network) and the ATM backbone
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
45
BS Structure

BS consists of
 Base Tranceiver System (BTS)
 Includes tower & antenna
 BSC
 Contains all associated electronics
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
46
MSC Database Supporting MS Mobility
& Incoming Call Scenario

MSC database for supporting MS mobility
1) Home location register (HLR) for MS


Located at the “home MSC” for MS
 Where MS is registered, billed, etc.
Indicates current location of MS
 Could be within home MSC’s area
OR
 Could be in the area of any MSC in the world
2) Visitor location register (VLR) on each MSC


Contains info on all MSs visiting area of this MSC
Incoming call scenario
 Based on the called #, incoming call for an MS is directed
to the HLR of the “home MSC” for this MS
 HLR redirects the call to MSC/BSC/BS where the MS is now
 VLR of the “current MSC” has info on MS (one of visiting MSs)
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
47
Control and Traffic Channels
Note: Forward/reverse in the U.S.,
downlink/uplink elsewhere
Mobile Station
Base Station
[LTL:]

4 simplex channels needed for control & traffic
 2 control channels



Exchange control msgs
Forward channel & reverse channel
2 traffic channels


For data
Forward channel & reverse channel
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
48
More on Control and Traffic Channels
[LTL:]



Traffic channels used for call duration => Large # of traffic
channels on each BS
Handshake steps for call setup use control channels
Control channels used for short duration => Small # of
control channels on each BS
 MSs compete for these few control channels

For call setup, etc.
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
49
Steps for a Call Setup from MS to BS
[LTL:]
Steps for a call setup from MS to BS  When MS initiates a call
BS
MS
1. Need to establish path
2. Frequency/time slot/code assigned
(FDMA/TDMA/CDMA)
Time

3. Control information acknowledgement
4. Start communic. on assigned traffic channel
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
50
Steps for a Call Setup from BS to MS
[LTL:]
Steps for a call setup from BS to MS:
 When MS responds to a call (somebody calls MS)
BS
MS
1. Call for MS # pending
2. Ready to establish a path
3. Use frequency / time slot / code
(FDMA/TDMA/CDMA)
Time

4. Ready for communication
5. Start communic on assigned traffic channel
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
51
A Simplified Wireless Communication System
Representation
[LTL:]



The figure shows major steps in wireless communications
Signal processing operations – beyond the lecture scope
Lecture will concentrate on system aspects of wireless data
communication
Antenna
Information to
be transmitted
(Voice/Data)
Coding
Modulator
Transmitter
Carrier
Antenna
Information
received
(Voice/Data)
Decoding
Demodulator
Receiver
Carrier
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
52
1.5. Satellite Systems

Application areas of satellite systems
 Traditional Applications
 Weather satellite
 Radio and TV broadcasting
 Military satellites
 Navigation and localization (e.g., GPS)

Telecommunication Applications
 Global telephone connections
 Backbone for global network
 Connections for communication in remote places or
underdeveloped areas
 Global mobile communications
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
53
Basic Concepts & Terminology

Only LOS communication is possible





LOS = line of sight
Satellites further away from earth cover a wider area
Satelites can emit one or more satellite beams
Satellites w.r.t. position over earth
 Geostationary
 Rotating around the earth
ES – earth station
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
54
History of Satellite Systems
50th anniversary of the space age on October 4, 2007
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
55
1.6. Network Architectures and Protocols


[LTL:] Protocol = basic set of rules followed to provide
systematic signaling steps for information exchange
 Other protocols:
Diplomatic protocols, protocol to login, …
[LTL:] We will cover later following protocol reference
models and protocols:
 Open Systems Interconnections (OSI) reference model
 Transmission Control Protocol (TCP) (on top of IP)
 Internet Protocol (IP)
 Internet Protocol Version 4 (IPv4)
 Internet Protocol Version 6 (IPv6) – work in progress
 Mobile IP (MIP)
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
56
1.7. Ad Hoc Network




[LTL:] Ad hoc network (AHN)
Def 1: AHN is a local network with wireless connections or
temporary plug-in connections, in which mobile or portable
device are a part of the network only while they are in close
proximity
Def 2: AHN is a collection of wireless MHs forming a
temporary network without the aid of any centralized
administration or standard support services regularly
available on the wide area network (WAN) to which the hosts
may normally be connected
Examples:


AHN 1: Instructor’s and students’ computers can create an AHN
during lectures
AHN 2: Oppnet used after an earthquake
Copyright
© Leszek
2003, Dharma
P. Agrawal and Qing-An Zeng. All rights reserved
© 2007 by
T. Lilien
57
1.7. MANET


[LTL:] MANET = mobile ad hoc network - an autonomous
system of mobile nodes, mobile hosts (MHs), or mobile
stations (MSs) connected by wireless links
MSs of a MANET also serve as routers
 These routers are mobile
 Route messages from SRC to DEST - see Figure
 Multihop routing
 Store-and-forward passing of info in P2P (peer-to-peer)
way
Source
Destination
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
58
MANETs – cont.1


MANETs are highly dynamic
 All nodes, incl. routers, are mobile
=> topology highly dynamic, unpredictable
 Topology change due to MSs mobility made known to
(some) other nodes
Types w.r.t. infrastructure support
 Stand alone - no infrastructure support
 Limited infrastructure support
 Some routers have access to a fixed infrastructure


E.g., access to Internet – like in oppnets
E.g., stub network (SN) –

Stub network = a single LAN which never carries packets
between two remote hosts; all traffic is to and/or from local
hosts
 Multiple routers on SN don't route to one another, they
will only route a packet into SN (if it's destined for SN), and
out from SN (if it originated on SN) [cf. “stub network“ in Wikipedia]
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
59
MANETs – cont.2


Location of MSs in a MANET:
within buildings, highways, vehicles, on and within human
bodies
MANET nodes equipped with a “radio”
“Radio” = wireless transmitter & receiver (or: wireless transceiver)
 With antenna
 Types of antennas:





Omnidirectional
Directional
Steerable
Any combination of these
Xmit/rcv parameters affect MANET topology at any given
moment
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
60
Wireless Sensor Networks

(Ad Hoc) Wireless Sensor Networks (WSNs) – a specialized subclass of AHNs
 Sensor(s) in each node in addition to processor and radio
 Sensors sense/measure some physical characteristcs
[LTL:]


Can be planted at random


Base Station
Even thrown out of a speeding
vehicle, even from a plane


Temperature, humidity, acceleration, pressure, toxicity, …
Note: The plane in the Figure
is BS & collects data. Another
one could have dropped
sensor nodes earlier
BS collects &
aggregates
sensed info
Example 1 (Fig):
Sensing enemy’s
moves
Antenna
Target
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
Sensor
61
Example 2: Sensing a Cloud of Smoke
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
62
1.8. Wireless LAN and PAN



IEEE 802.11 = Wireless Local Area Network (WLAN) using the
IEEE 802.11
HiperLAN is a European Standard
Bluetooth nets are examples of Wireless Personal Area Networks
(WPAN)
Copyright © 2003, Dharma P. Agrawal and Qing-An Zeng. All rights reserved
63
End of Section 1 (Ch.1)