interactive wifi connectivity for moving vehicles
DESCRIPTION
Interactive WiFi Connectivity For Moving Vehicles. Presented by Zhou Ying g ui. Background. 1. the ubiquity of WiFi. 2. Cellular networks tend to be expensive. Background. Can WiFi deployments support common applications from moving vehicles. ?. Vi-Fi. Outlines. 1. Introduction. 2. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/1.jpg)
1
Interactive WiFi Connectivity For Moving Vehicles
Interactive WiFi Connectivity For Moving Vehicles
Presented by Zhou YingguiPresented by Zhou Yinggui
![Page 2: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/2.jpg)
2
Cellular networks tend to be expensiveCellular networks tend to be expensive
1
2
Background
the ubiquity of WiFithe ubiquity of WiFi
![Page 3: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/3.jpg)
3
Background
Can WiFi deployments support common applications from moving vehicles
Can WiFi deployments support common applications from moving vehicles ??
Vi-FiVi-Fi
![Page 4: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/4.jpg)
4
IntroductionIntroduction1
Outlines
Experimental platformExperimental platform2
Handoff strategiesHandoff strategies3
ViFi design & implementationViFi design & implementation4
EvaluationEvaluation5
ConclusionConclusion6
![Page 5: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/5.jpg)
5
Introduction
ViFi is a protocol that minimizes disruptions to support interactive applications.
Hard Handoff --Clients communicate with only one basestation at any given time.
![Page 6: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/6.jpg)
6
Hard handoffs are limited by
1.gray periods --- connectivity drops
sharply and unpredictably;
2.the difficulty of estimating the
continuously changing channel quality.
Hard handoff methods has frequent disruptions even when clients are close to WiFi basestations.
Introduction
![Page 7: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/7.jpg)
7
Diversity--using multiple basestations simultaneously.
ViFi exploits diversity and opportunistic receptions to minimize disruptions.
Introduction
![Page 8: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/8.jpg)
8
Experiment
Experiments are performed on two vehicular mobile network testbeds: VanLAN and DieselNet.
DieselNet--Downtown of Amherst, Massachusetts
trace-driven study
VanLAN--Microsoft campus in Washington.
live experiments.
![Page 9: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/9.jpg)
9
VanLAN
•Eleven basestations (BSes)
•Two vehicles equipped with Atheros 5213 chipset, omnidirectional antennae ,GPS unit .
•The box covers 828×559 m2 area.in which at least one packet is received by vehicles from any BS.
•Not all pairs of BSes are within wireless range of one another.
•The vehicles shuttle around the campus ten times a day, with a speed of 40 Km/h.
Experiment
![Page 10: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/10.jpg)
10
• The equipment of vehicles are the same with VanLAN• log all beacons heard from nearby BSes• traces from Channels 1 and 6• log more than 100,000 beacons in 3 days• Only analysis to BSes in the core of the town and to BSes that are visible on all three days
DieselNetExperiment
![Page 11: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/11.jpg)
11
Handoff strategies
Using a trace-driven evaluation on VanLANEach BS and vehicle broadcasts a 500-byte packet at 1Mbps every 100 ms.
criterions:•aggregate performance--total number of packets delivered and the total time or distance…
•periods of uninterrupted connectivity--contiguous time intervals when the performance of an application is above a threshold.
![Page 12: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/12.jpg)
12
hard handoff
1. RSSI:client associates to BSes with higher signal strength.
2. BRR:client associates to the BS with the highest strength.3. Sticky:client does not disassociate from the current
BS until connectivity is absent.4. History:client associates to the BS that has historically
provided the best average performance.5. BestBS:not practical, represents an upper bound of
hard handoff.
AllBSes:client opportunistically uses all BSes.Ideal method that represents an upper bound of any handoff protocol
diversity methods
Handoff strategies
![Page 13: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/13.jpg)
13
Handoff strategiesAggregate Performance
pick BRR as representative
Average number of packets delivered per day in Van-LAN by various methods. Average number of packets delivered per day in Van-LAN by various methods.
![Page 14: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/14.jpg)
14
adequate (uninterrupted) connectivity: at least 50% of the packets are receivedin a one-second interval.
black dot (gray periods) : areas that connectivity drops sharply and unpredictably
Handoff strategiesUninterrupted Connectivity
go to 34go to 34
![Page 15: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/15.jpg)
15
•connectivity is often undermined by gray periods even close to BSes.
•gray periods tend to be short-lived, and do not severely impact aggregate performance.
Handoff strategiesUninterrupted Connectivity
![Page 16: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/16.jpg)
16
other definitions of adequate connectivity
Handoff strategiesUninterrupted Connectivity
![Page 17: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/17.jpg)
17
The insight of losses
•upstream direction
losses are roughly independent across BSes and a packet sent by the vehicle is received by at least one BS with a high probability.
the conclusion has been shown previously by S. Biswas and R. Morris. ExOR: opportunistic multi-hop routing for wireless networks. In SIGCOMM, Aug. 2005.
Handoff strategies
![Page 18: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/18.jpg)
18
•downstream direction
gray period:even when a vehicle is associated to a BS with a low average loss rate, it can lose many packets in a small time period,hurting interactive applications.
The insight of losses
Handoff strategies
![Page 19: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/19.jpg)
19
most burst losses are path dependent rather than receiver dependent.
The insight of losses
Handoff strategies
•downstream direction
![Page 20: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/20.jpg)
20
ViFi protocol
environment
•Diversity: A packet sent by a moving vehicle can often be heard by multiple BSes, and multiple BSes can often deliver packets to a moving vehicle.•Bandwidth-limited inter-BS communication
![Page 21: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/21.jpg)
21
Motivated by AllBSes
imposes minimal additional load
does not increase per packet latency
can handle rapidlychanging sets of BSes.
ViFi protocol
![Page 22: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/22.jpg)
22
•the vehicle designates one of the nearby BSes as the anchor(by BRR).
•The vehicle designates other nearby BSes as auxiliary.
•The vehicle embeds the identity of the current anchor and auxiliary into the beacons which are broadcasted periodically.
•The vehicle also embeds the identity of the previous anchor for salvaging.
Protocol overviewViFi protocol
![Page 23: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/23.jpg)
23
1. src transmits the packet P.2. If dst receives P, it broadcasts an ACK.3. If an auxiliary overhears P, but within a small window has not heard an ACK, it probabilistically relays P.4. If dst receives relayed P and has not already sent an ACK, it broadcasts an ACK.5. If src does not receive an ACK within a retransmission interval, it retransmits P.
Protocol overviewViFi protocol
![Page 24: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/24.jpg)
24
1. src transmits the packet P.2. If dst receives P, it broadcasts an ACK.3. If an auxiliary overhears P, but within a small window has not heard an ACK, it probabilistically relays P.4. If dst receives relayed P and has not already sent an ACK, it broadcasts an ACK.5. If src does not receive an ACK within a retransmission interval, it retransmits P.
Upstream packets are relayed on the inter-BS backplane and downstreampackets on the vehicle-BS channel
why relaying is better than a retransmission ?
Protocol overviewViFi protocol
![Page 25: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/25.jpg)
25
Computing relaying probability
balance the trade-off between false negative(no diversity) and false positive (excessive load)
The guidelines of probability computation •G1: Account for relaying decisions made by other potentially relaying auxiliaries.•G2: Prefer auxiliaries with better connectivity to the destination.•G3: Limit the expected number of relayed transmissions.
ViFi protocol
![Page 26: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/26.jpg)
26
The overall strategy is to compute relaying probabilities locallyand the expected number of packets is equal to 1.
11
K
i
iirc
Ci is the Bi’s probability that Bi has heard the packet but not an acknowledgment
ri is Bi’s relay times ( relay probability) which is less than one.
Computing relaying probabilityViFi protocol
![Page 27: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/27.jpg)
27
dstBj
dstBi
p
p
r
r
j
i
,
,
Pab represents the probability that b correctly receives a transmission from a
Computing relaying probabilityViFi protocol
![Page 28: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/28.jpg)
28
Ci = Psrc,Bi (1 − Psrc,dst Pdst,Bi )*
Ci is the Bi’s probability that Bi has heard the packet but not an acknowledgment(assumed independent)
Computing relaying probabilityViFi protocol
![Page 29: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/29.jpg)
29
•Opportunistic receptions provide a low-overhead but unreliable means.
•With probabilistic relaying, each BS relays based on an independently computed relaying probability, which avoids the need for explicit coordination messages between BSes.
•The resulting protocol is lightweight , decentralized ,simple and works well.
ViFi protocol
![Page 30: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/30.jpg)
30
Salvaging
•Sometimes a vehicle moves out of range before the anchor BS can deliver packets from the Internet.
•newly designated anchors salvage packets by contacting the previous anchor over the backplane.
•the old anchor transfers any unacknowledged packets within a certain time threshold(based on the minimum TCP retransmission timeout,3s).
ViFi protocol
![Page 31: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/31.jpg)
31
current incoming reception probability
packet reception probability from them to other nodes(learn from other nodes)
Estimating packet reception probabilities using beacons
Pab:the number of beacons received in a given timeinterval divided by the number that must have been sent.
Beacons
ViFi protocol
![Page 32: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/32.jpg)
32
close to ideal
two-fold compared to current methods
low false positive andfalse negative rates
Evaluation
link-layer
interactiveapplication
coordination mechanism
![Page 33: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/33.jpg)
33
Link-layer performanceEvaluation
![Page 34: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/34.jpg)
34
Link-layer performanceEvaluation
back to 14back to 14
![Page 35: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/35.jpg)
35
most of ViFi’s gain is a result from diversity. Given thatonly 1.2% of the packets are salvaged, this benefit ofsalvaging is disproportionate( 10% ) .
application performanceEvaluation
TCP
![Page 36: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/36.jpg)
36
VoIP
VoIP is more challenging than TCP because quality is sensitive to both loss and delay.
The standard for evaluating a voice call is the Mean Opinion Score (MoS)
application performanceEvaluation
![Page 37: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/37.jpg)
37
interruption:the MoS value drops below 2 for a three-second period.
ViFi average MoS is 3.4 compared with 3.0 of BRR.
VoIPapplication performance
Evaluation
![Page 38: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/38.jpg)
38
Effectiveness of coordinationEvaluation
![Page 39: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/39.jpg)
39
Conclusion
1.current WiFi is unsuitable for vehicular client
2.firstly studyed basestation diversity, then designed ViFi
3.key to its effectiveness is a decentralized probabilistic algorithm
4.excellent link-layer performance
5.doubled the number of successful TCP transfers and the length of disruption-free VoIP calls
![Page 40: Interactive WiFi Connectivity For Moving Vehicles](https://reader036.vdocument.in/reader036/viewer/2022062500/568157f0550346895dc568f0/html5/thumbnails/40.jpg)
40
Appendix
•Extent of diversity
•Efficiency of medium usage
•Limitations
•Deployment