Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
Routing in VANETs: propose of a generic algorithm Michael Taynnan, Anderson Costa and Reinaldo Gomes Federal Institute of Education Technology and Science of Paraíba - IFPB-CG , Federal Institute of Education,Federal Institute of Education Technology and Science of Alagoas - IFAL
2010
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
Outline
1
Introduction
2
VANETs
3
Principals of a Generic Algorithm
4
The proposed algorithm
5
Conclusion
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
Introduction
• Traffic accidents have become one of the biggest problems
faced by people because of their daily displacements, or not. • Targeting an idea of traffic security raise, the incentive is
on the academic research to develop new technologies associated to the Vehicular Networks. • The Vehicular Ad-hoc Networks(VANETS) are
communications systems composed by vehicles. • Vehicular Networks have gained a lot of space in research
and also have attracted industries and market attention.
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
VANETs • A communication environment between vehicles. • The main objective of these system is to enable the mobile
devices communications that operate in a environment formed by users in transit. VANETs architecture • Actually, exists three principal architectures: pure Ad-Hoc (Vehicular Ad-Hoc Network - VANET), infra-structured or hybrid networks. • There is one architecture developed by IEEE (Institute of
Electric and Electronic Engineers) called WAVE (Wireless Access in the Vehicular Environment).
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
VANETs Architeture
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
Principals of a Generic Algorithm • Be dynamic from the origin. The algorithm will be
reactive, determining routes on-demand. • Presents a good behavior in small scale situation, like
in the streets where they have a lower vehicles traffic; and in large scale, where the vehicles traffic is bigger like found in the avenues. • Recognizes the networks topology even with the
constantly change of nodes position, and do the routing without a lot of discarded packets. • Provides a greater time connectivity between vehicles,
for the packets routing can be done. And also presents mechanisms for link breakage situations between vehicles.
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
Proposed Architeture
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
Utilized Architeture
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
The Dynamic Routing Step
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
The Small|Large Scale situation
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
The Connectivity Time Step
• The LET parameter verifies the probability of link breakage
with the help of a GPS. • It calculates the distance between the vehicles and through
the car’s direction the ROMSGP algorithm can say if the link will be broken during the transmission.
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
The Routing Strategy Step
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
Conclusion
• In this paper was shown a propose of a generic algorithm
to face the VANETs features. • The proposed algorithm is on implementation in the NS2
simulator. • It’s believed that the proposed algorithm has the same
performance than the others presented. But, one the overhead is bigger than them.
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
Introduction
VANETs
Principals of a Generic Algorithm
The proposed algorithm
Conclusion
THANK YOU! Michael Taynnan Federal Institute of Education Technology and Science of Paraíba - IFPB-CG email :
[email protected]
Michael Taynnan, Anderson Costa and Reinaldo Gomes
Routing in VANETs: propose of a generic algorithm
