MC01 Introduction to Mobile Computing.pptalakroy.ueuo.com/classnotes/nita12/MC01_ Introduction...

ALAK ROY.Assistant ProfessorDept. of CSENIT AgartalaEmail-alakroy.nerist@gmail.com

MOBILE COMPUTINGNIT Agartala, Dept of CSE

Jan-May,2012

Introduction to Introduction to Mobile ComputingMobile Computing

SLIDE #1

WHAT IS MOBILE COMPUTING ?

According to a dictionary:Mobile: Able to move freely

Computing: The activity of using a computer

Wireless network: Communications without a wire.

2

WHAT IS MOBILITY?Mobility: 2 types

User Mobility:Users can access the same network services at different placesUser can be mobile and the services will follow him/herExamples: Call forwarding and Computer Desktop supporting

roaming

Device Portability:Communication device can move and mechanisms in the network

and inside the device have to make sure that communication is still possible.

Example: Mobile phone system

In most of the cases, both user mobility and device portability are available.

3

MOBILE COMPUTING

Desktop Laptop

Mobile Computing?

4

COMPUTER APPLICATIONS

Information Processing word processing, spreadsheet, database, etc.

Networking email, web browsing, etc.

5

MOBILE COMPUTING

Able to communicate (or to access information) anytime, and anywhere

Portable Devices

Wireless Access

NetworkData Server, Other People, etc.

6

OUR FOCUS

Mobile Cellular Systems GSM, CDMA

Wireless LANBluetooth

Portable Devices

Wireless Access

NetworkData Server, Other People, etc.

7

MOBILE/PORTABLE DEVICES

performanceperformance

Pager• receive only• tiny displays• simple text messages

Mobile phones• voice, data• simple graphical displays

PDA• simpler graphical displays• character recognition• simplified WWW

Palmtop• tiny keyboard• simple versions of standard applications

Laptop• fully functional• standard applications

Sensors,embeddedcontrollers

8

EFFECTS OF DEVICE PORTABILITY Power consumption

limited computing power, low quality displays, small disks due to limited battery capacity

CPU: power consumption ~ CV2f C: internal capacity, reduced by integration V: supply voltage, can be reduced to a certain limit f: clock frequency, can be reduced temporally

Loss of data higher probability, has to be included in advance into the design (e.g.,

defects, theft)

Limited user interfaces compromise between size of fingers and portability integration of character/voice recognition, abstract symbols

Limited memory limited value of mass memories with moving parts flash-memory or ? as alternative

9

COMMUNICATION DEVICESFixed and Wired

Examples: Typical desktop computers connected to the fixed network

Mobile and Wired Examples: carrying laptops from one place to another and

connecting to the organizations network through different network access methods

Fixed and Wireless Examples: Installing Networks in historical buildings where

installing wires is not allowed. Trade shows Mobile and Wireless

Examples: Users can roam between different wireless networks. Cellular networks (GSM).

10

WIRELESS COMES OF AGE

Marconi invented the wireless telegraph in 1897 (2 yrs after Prof. J. C. Bose demonstrated existence of milimetre range microwave) Communication by encoding alphanumeric characters

in analog signal Sent telegraphic signals across the Atlantic Ocean

Communications satellites launched in 1960sAdvances in wireless technology

Radio, television, mobile telephone, communication satellites

More recently Satellite communications, wireless networking,

cellular technology 11

BROADBAND WIRELESS TECHNOLOGY

Higher data rates obtainable with broadband wireless technology Graphics, video, audio

Shares same advantages of all wireless services: convenience and reduced cost Service can be deployed faster than fixed

service No cost of cable plant Service is mobile, deployed almost anywhere

12

LIMITATIONS AND DIFFICULTIES OF WIRELESSTECHNOLOGIES

Wireless is convenient and less expensive Limitations and political and technical

difficulties inhibit wireless technologiesLack of an industry-wide standardDevice limitations

E.g., small LCD on a mobile telephone can only displaying a few lines of text

E.g., browsers of most mobile wireless devices use wireless markup language (WML) instead of HTML

13

WIRELESS NETWORKS IN COMPARISON TOFIXED NETWORKS

Higher loss-rates due to interference 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., 9.6kbit/s with GSM

Higher delays, higher jitter connection setup time with GSM in the second range, several hundred

milliseconds for other wireless systems Lower security, simpler active attacking

radio interface accessible for everyone, base station can be simulated, thus attracting calls from mobile phones

Always shared medium secure access mechanisms important

14

Layered Architecture

Application

Transport

Network

Data Link

Physical

Medium

Data Link

Physical

Application

Transport

Network

Data Link

Physical

Data Link

Physical

Network Network

Radio

Scope of this course:

Anything above and including the data link layer.15

Effect of Mobility on Protocol Stack • Application

– new applications and adaptations• Transport

– congestion and flow control• Network

– addressing and routing• Link

– media access and handoff• Physical

– transmission errors and interference 16

Why study this course?

• Reason 1:Mobile computing is popular?

More and more people use mobile phones, wireless technology is built into many cars, wireless data services are available in many regions, and WLAN are used in many places.

e.g. no of mobile phone subscribers more than 12 billions (in 2002)

17

Why study this course?

• Reason 2:Mobile computing is interesting?

Hope all of you find it interesting after studying this course.

18

Why study this course?

• You have studied Computer Networks before. What makes wireless different?

• In principle, TCP/IP can work on top of any physical and data link layer.– Can we simply transport IP packets over a

wireless channel?

19

Challenges in Mobile Computing

• Three major challenges:– Wireless Channel– Mobility– Device Limitation

20

Wireless Channel

The 1st challenge

Communication Channel

Transmitter ReceiverThe medium used to transmit the signal from the transmitter to the receiver

Wireline / Wireless channel

Channel

22

Wireline Channel

Transmitter Receiver

Wireline Channel, e.g. copper wire

Too many noises? Shielded against electromagnetic noise

Large signal attenuation? Use repeaters

Data speed too low? Upgrade to coaxial cable

Data speed still too low? Upgrade to optical fiber23

Fading Effect• Typical Indoor Wireless Environment– Signal strength

fluctuates significantly

• Wireless channel cannot be engineered.– You can only

improve your transmission and reception techniques.

24

Bit Error Rate

• Optical fiber: 10-11 or 10-12

• Mobile channel: – Good quality: 10-6

– Actual condition: 10-2 or worse

25

Implication

• For wireline systems, it is assumed that the channel is error free

• Many protocols are designed with this assumption

• These protocols do not work well in a wireless environment – e.g. TCP (why? Packet loss is only due to

congestion not due to error in channel)

26

What if more than 1 transmitter?

Switching Center

or

Network Access Point

Every user accesses the network by means of a dedicated channel

New user is served by a new wireline circuit

Access capacity is “unlimited”.

Dedicated Channel

27

How about wireless networks?

Base Station

Wireless users access the network by means of a shared channel

Access capacity is inherently limited.

28

Implication

• For wireline systems, we can simply install new cables to increase capacity.

• For wireless systems, the channel can only be shared by the users.– Capacity does not increase.

29

Interference

• Multiuser Interference– Radio signals of different users interfere with

each other• Self-Interference

– Multipath effect– Phase-shifted images of the signal at the

receiver interact and may cancel the entire signal, (i.e. destructive interference).

30

Interference Management

• How to manage multiuser interference?– i.e. how to share the channel?– Multiple Access Problem

• FDMA, TDMA, CDMA, etc.– Media Access Control

• Aloha, CSMA, etc.

• How to manage self-interference?– Physical layer issue

• Equalization, coding, diversity, etc.– This issue will NOT be considered in this course

31

Mobility

The 2nd challenge

User Mobility

• Location Management Problem– How does the network know where the

intended recipient of a message is currently located?

33

Cellular ScenarioWhere is 9435055555?

Send broadcast messages from every base station?

34

Ad Hoc Network Scenario

B

A

S EF

H

J

D

C

G

IK

M

N

L

How to find a suitable path from source S to destination D?

35

Device Limitation

The 3rd challenge

Device Limitation

• Resource Poor– Limited memory– Limited computational power– Small display– Limited battery life

37

End of Introduction

38

Wireless Networks• Need: Access computing and communication

services, on the move

• Infrastructure-based Networks– traditional cellular systems (base station infrastructure)

• Wireless LANs– Infrared (IrDA) or radio links (Wavelan)– very flexible within the reception area; ad-hoc networks

possible– low bandwidth compared to wired networks (1-10 Mbit/s)

39

Wireless Networks

• Ad hoc Networks– useful when infrastructure not available, impractical, or

expensive– military applications, rescue, home networking

40

Limitations of Mobile Environments Limitations of the Wireless Network

heterogeneity of fragmented networks frequent disconnections limited communication bandwidth

Limitations Imposed by Mobility lack of mobility awareness by system/applications route breakages

Limitations of the Mobile Computer short battery lifetime limited capacities

41

Mobile Applications• Vehicles

– transmission of news, road condition etc– ad-hoc network with near vehicles to prevent accidents

• Emergencies– early transmission of patient data to the hospital– ad-hoc network in case of earthquakes, cyclones– military ...

• Traveling salesmen– direct access to central customer files– consistent databases for all agents– mobile office

42

Mobile Applications• Web access

– outdoor Internet access – intelligent travel guide with up-to-date

location dependent information• Location aware services

– find services in the local environment, e.g. printer• Information services

– push: e.g., stock quotes– pull: e.g., nearest cash ATM

• Disconnected operations– mobile agents, e.g., shopping

• Entertainment– ad-hoc networks for multi user games 43

Topic 1(Part 2)

Wireless Networks basics

Signals

•Physical representation of data•Data exchange through the transmission of signals•Signal parameters (amplitude, freq and phase shift) represents data values•g(t)= Atsin (2πftt +φt)•A signal can be represented in time domain (oscilloscope), frequency domain (spectrum analyzer) and phase domain (signal constellation diagram)

Frequency BandsBand Frequency

RangePropagationCharacteristics

Typical Use

ELF (Extremely Low Freq)

30 – 300Hz Ground Wave (GW)

Power Line frequencies; used by some home control systems

VF (Voice Freq)

300 – 3KHz GW Telephone system for analog subscriber lines

VLF (Very Low Freq)

3 – 30KHz GW Long-range navigation; submarine commn

LF (Low Freq)

30 – 300KHz GW Long-range navigation; marine comm radio beacon

MF(MediumFreq)

300 – 3MHz GW and night SW (Sky Wave)

Maitime radio; direction finding; AM broadcasting

HF (High Freq)

3 – 30MHz SW Amateur Radio; int’l broadcasting; military comm; long dist aircraft and ship comm

Frequency Bands (Cont’d)Band Frequency

RangePropagationCharacteristics

Typical Use

VHF (Very High Freq)

30 – 300MHz Line-of-Sight (LOS)

VHF Television; FM Radio and 2-way radio, AM aircraft comm; aircraft navigation aids

UHF (Ultra High Freq)

300 – 3GHz LOS UHF Television; Cell phone; radar; microwave links; PCS

SHF (Very Low Freq)

3 – 30GHz LOS Satellite commn;radar; terrestrial microwave links; Wireless Local Loop

EHF (Extremely High Freq)

30 – 300GHz LOS Experimental; WLL

Infrared 300GHz –400THz

LOS Infrared LANs; Consumer electronic applns

Visible Light 400THz –900THz

LOS Optical Communication

Decibel Gain• As signal propagates along a trans medium, there will

be a loss, attenuation, of signal strength.• To compensate, amplifiers may be inserted at various

points to impart a gain in signal strength.• Decibel gain G(db)=10 log10 (Pout/Pin)• Prob: If a signal with a power level of 10mW is

inserted onto a transmission line and the measured power some distance away is 5mW, the loss can be expressed as :

• L(db)= - G(db) = -10 log(5/10)= 10 log (10/5)= 3 (db)

48

Decibel Gain• Prob: Consider a series in which the input is at

a power level of 4 mW, the 1st element is a trans line with a 12 dB loss, 2nd element is an amplifier with a 35 dB gain, and 3rd element is a trans line with a 10 dB loss. The net gain/loss is = ?, Output power = ?:

• Net gain = -12+35 -10 = 13 dB• Therefore, Pout = 79.8 mW

49