640 likes | 900 Views
Topic: Vehicular Networks. Team 6 R99922041 陳彥璋 R99922083 梁逸安 R99945051 洪晧瑜. CARS: Context-Aware Rate Selection for Vehicular Networks. P . Shankar , T. Nadeem , J. Rosca , L. Iftode , Proc . IEEE ICNP , Oct. 2008 , pp. 1 – 12 Speaker: 陳彥璋. Outline. Introduction
E N D
Topic: Vehicular Networks Team 6 R99922041 陳彥璋 R99922083 梁逸安 R99945051 洪晧瑜
CARS: Context-Aware Rate Selection for Vehicular Networks P. Shankar , T. Nadeem , J. Rosca , L. Iftode , Proc. IEEE ICNP , Oct. 2008 , pp. 1 – 12 Speaker: 陳彥璋
Outline • Introduction • Key challenges • Context Aware Rate Selection • Performance • Conclusion
Rate Selection • IEEE 802.11 allows multiple transmission rate at the physical layer (PHY).
Link Quality High link quality. Low link quality due to long distance.
Outline • Introduction • Key challenges • Context Aware Rate Selection • Performance • Conclusion
Key challenges • Rapid variations of the link quality. • Mobility at vehicular speed.
Key challenges • Few or no packets transmitted in estimation window during infrequent and burstytransmission. • No past history to estimate link quality.
Key challenges • Distinguish losses due to environment from hidden-station induced collision. • Loss due to hidden station: rate↓ transmission time↑ contention↑
Outline • Introduction • Key challenges • Context Aware Rate Selection • Performance • Conclusion
Architecture Positions and speeds of itself and its neighbors. Past transmission history.
Algorithm for all rate do Context information Transmission rate Packet length Past frame transmission statistics input input Ec Eh α (1-α) Packet error rate αis assigned based on the vehicle speed. Throughput end for Find the rate that maximize the throughput.
Algorithm Ec Empirical model. Measurements from extensive outdoor vehicular experiments. Use multivariate linear regression as the learning approach. Eh Exponentially weighted moving average (EWMA) of past frame transmission statistics. http://en.wikipedia.org/wiki/File:Exponential_moving_average_weights_N%3D15.png
Outline • Introduction • Key challenges • Context Aware Rate Selection • Performance • Conclusion
Outline • Introduction • Key challenges • Context Aware Rate Selection • Performance • Conclusion
Conclusion • Context Aware Rate Selection • Use context information to perform fast rate adaption in vehicular network.
Connectivity-Aware Routing (CAR) in Vehicular Ad Hoc Networks Valery Naumov & Thomas R. Gross ETH Zurich, Switzerland IEEEINFOCOM 2007 speaker:梁逸安
Outline • Introduction • Related Works (GPSR) • Connection-Aware Routing (CAR) • Simulation • Conclusion
Introduction • Vehicular ad hoc networks (VANETs) using 802.11-based WLAN technology have recently received considerable attention in many projects • Several geographic routing (GR) protocols use an idealized mechanism such that for every originated data packet the true position of the destination is known
Introduction • Another problem is that, all of the GR protocols do not take into account if a path between source and destination is populated. • This paper presents a novel position-based routing scheme called Connectivity-Aware Routing (CAR) to address these kind of problems
Outline • Introduction • Related Works (GPSR) • Connection-Aware Routing (CAR) • Simulation • Conclusion
Greedy Perimeter Stateless Routing • Perimeter Mode
Outline • Introduction • Related Works (GPSR) • Connection-Aware Routing (CAR) • Simulation • Conclusion
Connection-Aware Routing (CAR) • The CAR protocol consists of four main parts: • (1) destination location and path discovery • (2) data packet forwarding along the found path • (3) path maintenance with the help of guards • (4) error recovery
Destination location discovery • A source broadcast a path discovery (PD) • Each node forwarding the PD updates some entries of PD packets • If two velocity vectors’angle > 18°, anchor is set.
Greedy forwarding over the anchored path • A neighbor that is closer to the next anchor point is chosen (greedy) , instead of destination.
Path maintenance • If an end node (source or destination) changes position or direction, standing guard will be activated to maintain the path.
Path maintenance • If end node changes direction against the direction of communication, traveling guard will be activated. • A traveling guard runs as end node’s old direction and speed, and reroute the packets to the destination.
Routing error recovery • The reason for routing error • A temporary gap between vehicles • (1) Timeout algorithm • When a node detects a gap – buffer the packets • (2) Walk-around error recovery • When Timeout algorithm fail , do location discovery • Whether the location discovery is successful, the result will be reported to the source node.
Outline • Introduction • Related Works (GPSR) • Connection-Aware Routing (CAR) • Simulation • Conclusion
Simulation • Scenarios • City • Highway • Traffic density • Low – less than 15 vehicles/km • Medium – 30-40 vehicles/km • High – more then 50 vehicles/km
Outline • Introduction • Related Works (GPSR) • Connection-Aware Routing (CAR) • Simulation • Conclusion
Conclusion • Address the populated problem about paths. • Path discovery & Anchor points • Path maintenance with guards • Error recovery • Higher performance and lower routing overhead than GPSR
Delay-bounded Routing in Vehicular Ad-hoc Networks AntoniosSkordylis, NikiTrigoni Oxford University Computing Laboratory ACM International Symposium on Mobile Ad hoc Networking and Computing, 2008 Speaker: R99945051 洪晧瑜
Outline • Introduction • VANETs • Delay-bounded Routing • Objective and Model • Algorithm • D-Greedy • D-MinCost • Evaluation and result • Conclusion
Introduction • VANETs • vehicles equipped with wireless transceivers that will enable them to communicate with each other form a special class of wirelessnetwork • Delay-bounded Routing • timely and bandwidth efficient data dissemination from vehicles to an access point, given statistical information about road traffic • tradeoff : timely data delivery v.s. low bandwidth utilization
Outline • Introduction • VANETs • Delay-bounded Routing • Objective and Model • Algorithm • D-Greedy • D-MinCost • Evaluation and result • Conclusion
Objective • Objective • carry-and-forward algorithms leverage knowledge of traffic statistics in anurban setting • enable timely delivery of messages from vehiclesto APs • minimizing wirelesstransmissions/optimizing bandwidth utilization
Model • Urban scenario • Vehicles (mobile nodes ): • geographical position(GPS receiver ) • digital map(G(V,E)):historical traffic statistics • u: average speed, • d: average vehicle density per road segment • communication range: 250m • APs(stationaryaccess points ): • infrastructure nodes whose absolute location in known to all vehicles • Message informations: • tg : message generation time • λ : time-to-live value, message delay threshold
Outline • Introduction • VANETs • Delay-bounded Routing • Objective and Model • Algorithm • D-Greedy • D-MinCost • Evaluation and result • Conclusion
Algorithm • Forwarding a message • minimize the number of transmissions • within the message-specific delay threshold • Alternate between two forwarding strategies: • Multihop Forwarding • Data Muling • Algorithms • D-Greedy • D-MinCost
D-Greedy • Delay-bounded Greedy Forwarding • No knowledge of global traffic conditions • Available location information, ex. Node speed • Best path: shortest path