Routing in VANETs: propose of a generic algorithm - Google Sites

0 downloads 225 Views 481KB Size Report
VANETs architecture. • Actually, exists ... There is one architecture developed by IEEE (Institute of ... in large sca
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

Suggest Documents