An Improved AOMDV Routing
Protocol for V2V Communication
指導教授：許子衡 教授
學
生：董藝興
Introduction
• When designing routing metrics, there are
two considerations.
– The first is that node mobility is one of the
most important reasons to induce route failure.
– The second is that packets are needed to be
received by destination as quickly as possible to
reduce end-to-end delay.
AOMDV
AOMDV
Routing Protocols for V2V
communication
• There are three classes of MANET routing
protocols.
– Proactive routing protocol
– Reactive routing protocol
– Position based routing protocol
Improved AOMDV routing protocol
• Routing Metric Selection
– α : the weight of hop
– (1-α) : the weight of speed
– K : the number of paths to destination node
D
Improved AOMDV routing protocol
• Routing packet
Improved AOMDV routing protocol
• New routing packet is added named as
RSPEED packet
Improved AOMDV routing protocol
• Routing table
Improved AOMDV routing protocol
• Routing protocol.
– First, the source node S broadcasts RREQ
routing packet, as source nodes do in AOMDV.
– Second, when other nodes receive duplicate
RREQ packets, they will establish or update
the reverse paths to source node S according
to different first hops of RREQ.
Improved AOMDV routing protocol
– Third, if a RREP packet is received by other
nodes, the MaxSpeed field of RREP packet is
set to the maximal value of the current speed
of the node and the MaxSpeed field of RREP.
– Fourth, when other nodes receive a RSPEED
packet from a neighbor, they will search their
routing table to find a reverse path whose
Last Hop is identical with the First Hop of the
RSPEED packet.
Improved AOMDV routing protocol
• Fifth, when forwarding data packet, the
forward path satisfied (1) is selected.
Improved AOMDV routing protocol
Consideration of routing metrics in
real-time
0.01*a*b
Performance evaluation
• We consider 50 nodes in a rectangular
field of dimensions 600m x 600m.
Simulation time is 600 seconds.
• The maximal speed is 15 m/s in urban,
and 30 m/s in suburban.
Performance evaluation
• We simulated two scenarios. In the first
scenario, there are 15 sessions, and the
second scenario, 42 sessions.
• Normalized Routing Load (NRL)
• Packet Delivery Fraction (PDF)
• Average End-to-End Delay
Performance evaluation
Performance evaluation
Performance evaluation
Performance evaluation