![Page 1: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/1.jpg)
Overview of Wireless Networking
• Wireless Link Characteristics
• Services and Applications
![Page 2: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/2.jpg)
Overview
• Fundamental issues and impact– wireless– mobility
• For each layer in the protocol stack– A subset of design requirements– Design challenges/constraints– Possible design options
![Page 3: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/3.jpg)
Wireless Channel Characteristics
• Radio propagation– Multipath, fade, attenuation, interference
& capture– Received power is inversely proportional
to the distance: distance-power gradient•Free space: factor 2•Inbuilding corridors or large open indoor
areas: <2•Metal buildings: factor 6•Recommended simulation factors: 2~3
for residential areas, offices and manufacturing floors; 4 for urban radio communications
![Page 4: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/4.jpg)
Wireless Channel
• Wireless transmission is error prone
• Wireless error and contention are location dependent
• Wireless channel capacity is also location dependent
![Page 5: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/5.jpg)
Link-Level Measurements
• Measurements taken from 802.11b-based MIT Roofnet
• Focus:– Explore reasons for loss– mainly on long outdoor links
![Page 6: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/6.jpg)
Roofnet: multihop wireless mesh
1 kilometer
![Page 7: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/7.jpg)
Using omni-direction antenna
+ Easy to deploy
+ Provide high connectivity
- Don’t allow engineered link quality
![Page 8: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/8.jpg)
Lossy radio links are common
1 kilometer
1-30%
30-70%
70-100%
Broadcast packet delivery probability
![Page 9: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/9.jpg)
Delivery prob. uniformly distributed
Node Pair
Bro
ad
cast
Packet
Delivery
Pro
bab
ilit
y
> two-thirds of linksdeliver less than 90%
![Page 10: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/10.jpg)
ImplicationsProtocols should exploit intermediate-
quality links• Link-quality-aware routing (ETX, LQSR)• 802.11 transmit bit-rate selection• Multicast data distribution• Opportunistic protocols (OMAC, ExOR)
• An emerging research direction
![Page 11: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/11.jpg)
Hypotheses for intermediate delivery probability
1. Marginal signal-to-noise ratios2. Interference: Long bursts3. Interference: Short bursts (802.11)4. Multi-path interference
![Page 12: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/12.jpg)
Methodology: Link-level measurements of packet loss
• Goal: all-pairs loss rates• Each node broadcasts for 90 seconds• All other nodes listen• Raw link-level measurements:
– No ACKs, retransmissions, RTS/CTS– No other Roofnet traffic– No 802.11 management frames– No carrier sense
![Page 13: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/13.jpg)
Hypothesis 1: Marginal S/N
• Simplified model for packet loss:– P(delivery) = f(signal/noise)– Signal strength reflects attenuation – Noise reflects interference
• Perhaps marginal S/N explains intermediate delivery probabilities
![Page 14: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/14.jpg)
Delivery vs. S/N with a cable and attenuator
Signal-to-noise ratio (dB)
Bro
adca
st p
acke
td
eliv
ery
pro
bab
ility
Laboratory
![Page 15: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/15.jpg)
Delivery vs. S/N on Roofnet
S/N does not predict delivery probability for intermediate-quality links
Signal-to-noise ratio (dB)
Bro
adca
st p
acke
td
eliv
ery
pro
bab
ility
Roofnet
Laboratory
![Page 16: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/16.jpg)
Hypothesis 2: long bursts of interference
Bursty noise might corrupt packets without affecting S/N measurements
A B
![Page 17: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/17.jpg)
Loss over time on two different Roofnet links
The top graph is consistent with bursty interference. The bottom graph is not.
avg: 0.5stddev: 0.28
avg: 0.5stddev: 0.03
Del
iver
y p
rob
abili
ty
Time (seconds)
![Page 18: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/18.jpg)
Most links aren’t burstyC
um
ula
tive
fra
ctio
n
of
no
de
pai
rs
Std dev of one-second delivery averages
![Page 19: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/19.jpg)
Hypothesis 3: short bursts of interference (802.11)
AB
• MAC doesn’t prevent all concurrent xmits• Outcome depends on relative signal levels• Hypothesis: When a nearby AP sends a packet, we lose a
packet.
![Page 20: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/20.jpg)
Methodology: record non-Roofnet 802.11 traffic
• Goal: measure non-Roofnet traffic• Before the broadcast experiments• Each node records all 802.11 traffic
![Page 21: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/21.jpg)
No correlation between foreign traffic observed and packets lost
Non-Roofnet packets observed per second (before the experiment)
Exp
erim
ent
pac
kets
lo
stp
er s
eco
nd
![Page 22: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/22.jpg)
Hypothesis 4: Multi-path interference
Reflection is a delayed andattenuated copy of the signal
A
BB
![Page 23: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/23.jpg)
A channel emulator to investigate multi-path effects
Sender Receiver
delay attenuation
![Page 24: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/24.jpg)
Reflection causes intermediate packet loss
Del
iver
y p
rob
abili
ty
Delay of second ray(nanoseconds or feet)
![Page 25: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/25.jpg)
Roofnet links are long
Link distance (feet or nanoseconds)
Cu
mu
lati
ve f
ract
ion
o
f lin
ks
It’s reasonable to expect delays >500 ns
![Page 26: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/26.jpg)
Summary
• Most Roofnet links have intermediate loss rates
• S/N does not predict delivery probability
• Loss is not consistent with bursty interference
• Multi-path is likely to be a major cause
![Page 27: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/27.jpg)
Satellites• Geostationary Earth Orbit (GEO)
Satellites– example: Inmarsat
SAT
ground stations
![Page 28: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/28.jpg)
Satellites• Low-Earth Orbit (LEO) Satellites
– example: Iridium (66 satellites, 2.4 Kbps)
SAT
ground stations
SAT
SAT
constellation
![Page 29: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/29.jpg)
Satellites
• GEO– long delay: 250-300 ms propagation
delay
• LEO– relatively low delay: 40 - 200 ms– large variations in delay - multiple
hops/route changes, relative motion of satellites, queueing
![Page 30: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/30.jpg)
Wireless Connectivity - Characteristics
• Transmission errors– Wireless LANs - 802.11, Hyperlan– Cellular wireless– Multi-hop wireless– Satellites
• Low bandwidth– Cellular wireless– Packet radio (e.g., Metricom)
• Long or variable latency– GEO, LEO satellites– Packet radio - high variability
• Asymmetry in bandwidth, error characteristics– Satellites (example: DirectPC)
![Page 31: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/31.jpg)
Mobility
• Why mobility?– 30~40% of the US workforce is
mobile (Yankee group)– Hundreds of millions of users are
already using portable computing devices and more than 60% of them are prepared to pay for wireless access to the backbone information
![Page 32: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/32.jpg)
Mobility• Four types of activities for a typical office
work during a workday:– Communication (fax, email)– Data manipulation (word processing,
directory services, document access & retrieval)
– Information access (database access and update, internet access and search)
– Information share (groupware, shared file space)
• Question: how does mobility affect each of the above activities?
![Page 33: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/33.jpg)
Possible scenarios of mobility
• Scenario 1: user logs out from computer 1, moves to computer 2 and logs in– Should the user see the same workspace?
• Scenario 2: different devices for different networks
• Scenario 3: user docks a laptop, works in a networked mode for a while, then disconnects and works in the standalone mode for a while, and then docks back– In stand-alone mode
• What kind of activities can the user do?• What cannot be done?• Can we provide an illusion of connectivity in this
case?• Can we automatically re-integrate the work he has
done while disconnected when he finally reconnects to the network server?
![Page 34: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/34.jpg)
Impact of Mobility• Scenario 4: a user has a notebook with a
wireless connection, connects to a remote host via network 1, shuts down connections, connects to the remote host via network 2, continues to work– Is the disconnection between network
migration necessary?– When can we make the disconnection
transparent to users? When we cannot?– What are the key issues to ensure seamless
network migration?– Is it really important or users do not care
about the automatic process? For what applications? What to change for the applications?
![Page 35: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/35.jpg)
Protocol StackLook at:
1. Applications/Services
2. OS issues
3. Middleware (skip):1. Transcoding
Application Layer
Middleware and OS
Transport Layer
Network Layer
Link Layer & Below
![Page 36: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/36.jpg)
Issues in building services in mobile networking environments
• Mobility induced issues:– Seamless services: service migration– Location services: location itself is a service
• Heterogeneity induced issues:– Hardware diversity
• Client devices & different networks– Software diversity
• System software: OS, networking protocols• Application software
• Wireless induced issues:– Time-varying network connectivity: disconnection, partial
connection, full connection
![Page 37: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/37.jpg)
Possible services for mobile environments
• Location service• Location transparent services
– Hide locations from users• Location dependent services
– Services “local” to a geographic location– Not available globally
• Location aware services– Services are globally available, but multiple
instantiations of the same service are a function of locations
– Service adapts to a location
![Page 38: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/38.jpg)
Issues in Operating Systems• Energy-efficient scheduler• File systems for disconnected operation due
to mobility and disconnected wireless links– access the same file as if connected– retain the same consistency semantics for
shared files as if connected– availability and reliability as if connected– ACID (atomic/recoverability, consistent, isolated/
serializablity, durable) properties for transactions
• Constraints:– disconnection and/or partial connection– low bandwidth connection– variable bandwidth and latency connection– connection cost
![Page 39: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/39.jpg)
Next Step:
Networking Issues
![Page 40: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/40.jpg)
Physical/MAC Layer
• Requirements: – Continuous access to the channel to transmit a
frame without error– Fair access to the channel: how is fairness
quantified?– Low power consumption– Increase channel throughput within the given
frequency band
• Constraints:– Channel is error prone– Channel contention and error are location
dependent– Transmission range is limited (but also enables
channel reuse)– Shared channel (hidden/exposed station problem)
![Page 41: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/41.jpg)
Physical/MAC Layer
• Possible options:– Physical layer:
• Narrow band vs wide band: direct sequence, frequency hopping, OFDM
• Antenna technology: smart antenna, directional antenna, MIMO
• Adaptive modulation
– MAC layer• Multiple access protocols (CSMA/CA, MACAW,
etc.)• Frame reservation protocols (TDMA, DQRUMA,
etc.)
![Page 42: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/42.jpg)
Link Layer• Requirements:
– Error sensitive application•A reliable link abstraction on top of
error-prone physical channels– Delay sensitive application
•A bounded delay link abstraction on top of error-prone channels
• Constraints:– Errors in the channel– Spatial congestion– Link capacity is changing (PHY multi-
rate option)
![Page 43: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/43.jpg)
Link Layer• Possible options at the link layer
– Windowing to provide error and flow control– Combating error:
•Proactive: error correction via e.g. FEC•Reactive: error detection+retransmission,
ARQ•Channel-state prediction+channel swapping
– Fairness options: long term vs short term, deterministic vs probabilistic, temporal vs throughput•All links are treated equal•Users in error prone or congested location
suffer
![Page 44: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/44.jpg)
Network Layer• Requirements:
– Maintain connectivity while user roams– Allow IP to integrate transparently with
roaming hosts• Address translation to map location-
independent addressing to location dependent addressing
• Packet forwarding• Location directory
– Support multicast, anycast– Ability to switch interfaces on the fly to
migrate between failure-prone networks– Ability to provide quality of service: what
is QoS in this environment?
![Page 45: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/45.jpg)
Network Layer
• Constraint:– Unaware hosts running IP– Route management for mobile hosts
needs to be dynamic– A backbone may not exist (ad-hoc
network)
![Page 46: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/46.jpg)
Network Layer• Possible options:
– Mobile IP and its variants• Two-tier addressing (location independent
addressing <-> location dependent addressing)
• A smart forwarding agent which encapsulates packets from unware host to forward them to MH
• Location directory for managing location updates
– Ad hoc routing•Shortest path, source routing,
multipath routing
![Page 47: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/47.jpg)
Transport Layer• Requirements:
– Congestion control and rate adaptation• Doing the right thing in the presence of
different packet losses– Handling different losses (mobility-induced
disconnection, channel, reroute)– Improve transient performance
• Constraints: – Typically unware of mobility, yet affected by
mobility– Packet may be lost due to congestion, channel
error, handoffs, change of interfaces, rerouting failures
– Link-layer and transport layer retransmit interactions
![Page 48: Overview of Wireless Networking Wireless Link Characteristics Services and Applications](https://reader038.vdocuments.mx/reader038/viewer/2022102702/56649d0a5503460f949dd197/html5/thumbnails/48.jpg)
Transport Layer
• Options:– Provide indirection– Make transport layer at the end hosts
ware of mobility– Provide smarts in intermediate nodes
(e.g. BS) to make lower-layer transport aware
– Provide error-free link layers