ai mobile computing
TRANSCRIPT
![Page 1: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/1.jpg)
EEC 687/787 Mobile Computing
Mobile Networks
Prof. Chansu Yu
![Page 2: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/2.jpg)
Contents
Mobile Computing
IEEE 802.11
Approach
![Page 3: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/3.jpg)
Evolution of Computing
Single user systems
Batch processing
Time-sharing
Networked computing
Mobile computing
![Page 4: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/4.jpg)
Mobile Computing
Goal
Access information anywhere, anytime
Derivative
Proactive computing, Nomadic computing,
Wireless computing, Ubiquitous
computing, Wearable computing, Sensor
networks, Mobile social networks,
![Page 5: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/5.jpg)
Oct. 16, 2009 Cognitive Radio Networks 5
1.E+00
1.E+01
1.E+02
1.E+03
1.E+04
1.E+05
1.E+06
1.E+07
1.E+08
1.E+09
1.E+10
1.E+11
1.E+12
1980 1990 2000 2010 2020
Ann
ual
IP t
raff
ic (
TB
)
US
Global
“By 2015, US IP traffic could reach an annual total of one zetabyte, or one million million billion bytes.”
Swanson, Bret and George Gilder, Estimating the Exaflood.
(Seattle, WA: Discovery Institute). January 2008.
There are ~4 billion mobile
phones. Over 50 countries have
mobile phone subscription
penetration rates higher than that
of the population. (Infoma 2007)
The mobile device will be the
primary connection tool to the
Internet for most people in the
world in 2020. (PEW Internet
and American Life Project, Dec.
2008)
1024 (yotta)
1021 (zetta)
1018 (exa)
1015 (peta)
1012 (tera)
We
b
Mobil
e
Minnesota Internet Traffic Studies (MINTS)
![Page 6: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/6.jpg)
Portability Issues
Battery power restrictions
Risks to data Physical damage, loss, theft
unauthorized access
encrypt data stored on mobiles
backup critical data to fixed (reliable) hosts
Small user interface Small displays due to battery power and aspect ratio
constraints
Cannot open too many windows
Difficult to click on miniature icons
Input - Graffiti, (Dictionary-based) ExpectationGesture or handwriting recognition with Stylus Pen
Voice matching or voice recognition
![Page 7: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/7.jpg)
Portability Issues : Power
Management
Key IdeasSubsystems may have small duty factor
Power down individual components when they are idle
Approach
Go to reduced mode after idle for a few time
Predictive approach : use history to predict
But, Cost of restarting : latency and power
Alternatives Pre-wakeup
Dynamic Voltage Scaling
• Intel SpeedStep
• Transmeta Crusoe
CPU
Speed
CPU
Speed
Same area = same work
But energy is saved due to low voltage
![Page 8: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/8.jpg)
Portability Issues : Power
Management
768 Kbps, 10-100 meters2 Mbps, 250 meters
802.11 (WaveLAN-II) Bluetooth (Nokia)
Hardware State Mode of Operation Mode of Operation Hardware State
Transmit
(300mA)
Receive
(250mA)
Idle(Listen)
(230mA)
Active
Awake
Power Save
Sleep
(9mA)
Doze
Active
(40-60mA)
Sniff
Hold
Park
Connection
StandbyStandby
(0.55mA)
![Page 9: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/9.jpg)
Mobility Issues
Bandwidth restrictions and variability
Location-aware network operation
User may wake up in a new environment
Dynamic replication of data
Querying wireless data & location-based responses
Bursty network activity during connections &
handling disconnections
Disconnection
OS and File System Issues - allow for disconnected operation
Database System Issues - when disconnected, based on local
data
![Page 10: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/10.jpg)
Mobility Issues: Location Management
Purpose
How to track the mobile terminals (MTs)
Two aspects of mobility
Handoff (small-scale mobility) : during conversation
Roaming (large-scale mobility)
Location update (registration) by the mobile phone
Paging (search) by the network
![Page 11: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/11.jpg)
Static Update : Reporting Center
Selection
Reporting cells
select a subset of all cells
a user sends update message only when he enters
a reporting cell
a search for any user will be restricted to the
vicinity of a reporting cell which the user lastly
reported
![Page 12: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/12.jpg)
Dynamic Update
Always Update overhead of many update messages is “high”
especially, with small cells or highly mobile users
but, overhead for finding users is “zero”
No Update no overhead for updating
but, network-wide search for finding users
maximum location uncertainty
What you want to measure and compare ?
expected number of update messages by a user (U)
expected number of searches necessary to locate a user (S)
cell “i"
cell “i+1"cell “i-1"
![Page 13: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/13.jpg)
Wireless Communication
Main research challenges due to mobility variable communication conditions
energy limitations
Effects on different layers of OSI hierarchy mobile communication : physical/MAC layer
mobile computing : data link/network/transport layer
Research Issues Mobile Network Layer
Mobile Transport Layer
![Page 14: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/14.jpg)
Oct. 16, 2009 Cognitive Radio Networks14
Wireless Proliferation & Challenges
Sharp increase in deployment
Variety of standards
Challenges – Limited spectrum,
Interoperability, Security, and
particularly, “Latency”
Self Management in Chaotic Wireless Deployments,
A Akella, G Judd, P Steenkiste, S Seshan. MobiCom’05
![Page 15: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/15.jpg)
15
IEEE 802.11 Standard
![Page 16: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/16.jpg)
16
IEEE 802.11 Standard
Final draft approved in 1997
The standard defines the physical (PHY) and medium access control (MAC) layers
It also performs higher-layer functions such as fragmentation, error recovery, mobility management
![Page 17: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/17.jpg)
17
Evolution of 802.11
400M in 2008: PC ~50% (+20%), CE ~35% (+40%), Cell ~15% (+50%)1B in 2012 6B in 2015 (World population ?)
![Page 18: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/18.jpg)
802.11 Frequency Bands- ISM
Extremely
Low
Very
Low
Low Medium High Very
High
Ultra
High
Super
High
Infrared Visible
Light
Ultra-
violet
X-Rays
AudioAM Broadcast
Short Wave Radio FM BroadcastTelevision Infrared wireless LAN
902 - 928 MHz
Cellular (840MHz)NPCS (1.9GHz)
2.4 - 2.4835
GHz
(IEEE 802.11)
5 GHz
(IEEE
802.11)
Industrial, Scientific, and Medical (ISM) bands
Unlicensed, 22 MHz channel bandwidth
![Page 19: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/19.jpg)
19
900MHz2.4GHz
5GHz (802.11a, 802.11n, 802.11ac)
60GHz (802.11ad)
![Page 20: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/20.jpg)
20
802.11 Components
Station
BSS - Basic Service Set (Independent BSS or IBSS)
ESS - Extended Service Set
A set of infrastrucute BSSs.
Connection of APs
Tracking of mobility
DS – Distribution System
AP communicates with another
Wired LAN:
Distribution
System (DS)Access
Points
Mobile
Stations
![Page 21: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/21.jpg)
21
Approach
How We Know Things
I hear and I forget; I see and I remember; I do and I
understand (A. S. Neill)
Labs based on ns-2 network simulator and GNU
Radio/USRP (Universal Software Radio Peripheral)
Subject arrangement
Network layer (MANET, IP, TCP)
Link layer (Medium access control)
Physical layer (Spread spectrum, Coding, Channel)
![Page 22: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/22.jpg)
Ns-2 Network Simulator
set ns [new Simulator]
set n0 [$ns node]
set n1 [$ns node]
n0 n1
set ftp [new Application/FTP]
$ftp attach-agent $tcp
$ns at 0.2 "$ftp start"
$ns at 1.2 “exit”
$ns run$ns duplex-link $n0 $n1 1.5Mb
10ms DropTail
set tcp [$ns create-connection TCP
$n0 TCPSink $n1 0]
![Page 23: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/23.jpg)
USRP & GNU Radio (Software Radio)
![Page 24: AI mobile computing](https://reader031.vdocuments.mx/reader031/viewer/2022020705/61fb86cf2e268c58cd5f3851/html5/thumbnails/24.jpg)