an improved aomdv routing protocol for v2v communication

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.

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


• Routing packet


• New routing packet is added named as RSPEED packet


• Routing table


• 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.


– 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.


• Fifth, when forwarding data packet, the forward path satisfied (1) is selected.

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.


• 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

an improved aomdv routing protocol for v2v communication

Documents