tddd66: mobile networks - liu
TRANSCRIPT
TDDD66: Mobile Networks
Linkoping University, Sweden, Fall 2017
Niklas Carlssonhttp://www.ida.liu.se/~nikca/
Slides in this course are adapted or based on various on-line resources (including lectures notes by Juha Takkinen, Anirban Mahanti, Carey Williamson, Jim Kurose, and Keith Ross)
1-2
People
Examiner and lecturer
Niklas Carlsson, Associate Professor
Research area: Design, modeling, and performance evaluation of distributed systems and networks
Lab assistants
Vengatanathan Krishnamoorthi, PhD student
Director of studies
Patrick Lambrix
1-3
Course Overview
Approximately six (6) theory lectures and two (2) lectures on system analysis
A written exam
Grads: F, 3, 4, 5.
One project with three milestones, a written report, and a seminar presentation
Four lab times in which to report and discuss one or two assignments
A selection of scenarios used in the PBL groups, the projects, and some of the analysis lectures
See website for more information ...
4
1-5
My expectations
Read …
2.5 textbooks (one main book) and some research articles
Lots of content
Not time to cover everything during lectures
Work hard
Pay attention during lectures
Read after class
Make sure you understand all the material
Follow deadlines and office hours
1-6
What to expect? (What will be covered?) Design principles for mobile systems
Conceptual view
Design, resource, and performance tradeoffs in the mobile systems
General working knowledge of protocols/applications
Detailed knowledge of selected protocols/applications
Glimpse into the future
Emerging trends and technologies
7
What is Wireless Networking? The use of infra-red (IR) or radio frequency (RF)
signals to share information and resources between devices
Promises anytime, anywhere connectivity Laptops, palmtops, PDAs, Internet-enabled phone
promise anytime untethered Internet access
No wires!
8
What is Wireless Networking? The use of infra-red (IR) or radio frequency (RF)
signals to share information and resources between devices
Promises anytime, anywhere connectivity Laptops, palmtops, PDAs, Internet-enabled phone
promise anytime untethered Internet access
No wires!
9
What is Wireless Networking? The use of infra-red (IR) or radio frequency (RF)
signals to share information and resources between devices
Promises anytime, anywhere connectivity Laptops, palmtops, PDAs, Internet-enabled phone
promise anytime untethered Internet access
No wires!
Lots of media buzzwords! Mobile Internet, Pervasive Computing, Nomadic
Computing, M-Commerce, Ubiquitous Computing …
… and acronyms; e.g., CSMA, WiFi, 802.11, …
10
What is mobile device?
camera camcorder TV radio game PDA
makeup device? Swiss army knife?
… looking towards the future …
12
The 2020 vision
Everything that can be connected will be connected 50B devices (perhaps more like 500B ...)
IoT and smart cities Machine-to-machine
High-definition VR+3D streaming to heterogeneous clients
A connected world …
A connected world …
Wireless Networking Technologies
Operating modes Infrastructure mode
Ad-hoc mode
15
Infrastructure Mode
network infrastructure
Infrastructure mode
base station connects mobiles into wired network
handoff: mobile changes base station providing connection into wired network
16
Ad hoc Mode
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
17
Two important (but different!) challenges
18
Two important (but different!) challenges
Communication over wireless link
Handling mobile user who changes point of attachment to network
19
Two important (but different!) challenges
Communication over wireless link
Handling mobile user who changes point of attachment to network
20
Two important (but different!) challenges
Communication over wireless link
Handling mobile user who changes point of attachment to network
21
Two important (but different!) challenges
Communication over wireless link
Handling mobile user who changes point of attachment to network
** In this course we will look at unique challenges and opportunities in wireless communication, including the two above.
22
Wireless Link CharacteristicsDifferences from wired link ….
Decreasing 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
Multi-path propagation: radio signal reflects off objects ground, arriving at destination at slightly different times
…. make communication across (even a point to point) wireless link much more “difficult”
Higher error rates; lower bandwidths; non-uniform transmission characteristics; increased usage costs; and increased susceptibility to interference and eavesdropping
23
Wireless Link Characteristics
SNR: signal-to-noise ratio
larger SNR – easier to extract signal from noise (a “good thing”)
SNR versus BER tradeoffs
given physical layer: increase power -> increase SNR -> decrease BER
given SNR: choose physical layer that meets BER requirement, giving highest throughput 10 20 30 40
QAM256 (8 Mbps)
QAM16 (4 Mbps)
BPSK (1 Mbps)
SNR(dB)B
ER
10-1
10-2
10-3
10-5
10-6
10-7
10-4
24
Wireless Network CharacteristicsMultiple wireless senders and receivers create additional
problems (beyond multiple access):
AB
C
Hidden terminal problem A and B can hear each other
B and C can hear each other
A and C can’t hear each other
thus A and C are unaware of their interference at B
A B C
A’s signalstrength
space
C’s signalstrength
Signal fading: A and B hear each other
B and C hear each other
A and C can’t hear each other interfering at B
25
26
In this course … the Internet protocol stack…
application: supporting network applications
transport: host-host data transfer
network: routing of datagrams from source to destination
link: data transfer between neighboring network elements
physical: bits “on the wire”
application
transport
network
link
physical
In this course … the Internet protocol stack…
application: supporting network applications
FTP, SMTP, HTTP
transport: host-host data transfer
TCP, UDP
network: routing of datagrams from source to destination
IP, routing protocols
link: data transfer between neighboring network elements
PPP, Ethernet
physical: bits “on the wire”
application
transport
network
link
physical
In this course … the Internet protocol stack…
application: supporting network applications
FTP, SMTP, HTTP
transport: host-host data transfer
TCP, UDP
network: routing of datagrams from source to destination
IP, routing protocols
link: data transfer between neighboring network elements
PPP, Ethernet
physical: bits “on the wire”
application
transport
network
link
physical
In this course … the Internet protocol stack…
application: supporting network applications
FTP, SMTP, HTTP
transport: host-host data transfer
TCP, UDP
network: routing of datagrams from source to destination
IP, routing protocols
link: data transfer between neighboring network elements
PPP, Ethernet
physical: bits “on the wire”
application
transport
network
link
physical
In this course … the Internet protocol stack…
application: supporting network applications
FTP, SMTP, HTTP
transport: host-host data transfer
TCP, UDP
network: routing of datagrams from source to destination
IP, routing protocols
link: data transfer between neighboring network elements
PPP, Ethernet
physical: bits “on the wire”
application
transport
network
link
physical
In this course … the Internet protocol stack…
application: supporting network applications
FTP, SMTP, STTP
transport: host-host data transfer
TCP, UDP
network: routing of datagrams from source to destination
IP, routing protocols
link: data transfer between neighboring network elements
PPP, Ethernet
physical: bits “on the wire”
application
transport
network
link
physical
In this course … the Internet protocol stack…
application: supporting network applications
FTP, SMTP, HTTP
transport: host-host data transfer
TCP, UDP
network: routing of datagrams from source to destination
IP, routing protocols
link: data transfer between neighboring network elements
PPP, Ethernet
physical: bits “on the wire”
application
transport
network
link
physical
In this course … the Internet protocol stack…
application: supporting network applications
FTP, SMTP, HTTP
transport: host-host data transfer
TCP, UDP
network: routing of datagrams from source to destination
IP, routing protocols
link: data transfer between neighboring network elements
PPP, Ethernet
physical: bits “on the wire”
application
transport
network
link
physical