A Study Of Parked Vehicle Assisted Routing Algorithm In VANETs

In the fast development of intelligence in wireless communication, many newtechnologies have been widely used in research and application areas. Vehicular AdHoc Networks (VANETs) is one of the most specific representations. Comparing withthe traditional MANET, VANETs is a very special mobile ad hoc network, which hasthe features including fast movement, time and space constraint, inhomogeneity of nodedistribution. All of these make the topology of VANETs changed dramatically and easyto be destroyed. Hence, it is impossible to deploy the routing protocol of MANETdirectly to the VANETs. How to design an efficient and suitable protocol for VANETshas become a research topic.As a very special node, parked vehicle has the characteristic of stabilization, whichmakes this thesis to design a new routing protocol based on this kind of vehicles. In theviewpoint of communication efficiency, parked vehicles can communicate with movingvehicles, and in the viewpoint of network performance, those parked vehicles can helpto stabilize the network. The thesis, firstly, introduces the features of VANETs,including its history, development, application and recent research achievement. Fromthe summing up and summarization of current VANETs routing protocol, this thesisroughly analyzes its advantages and problems. Then, relied on the basic analysis of howto place parked vehicles into the vehicle network to enhance the communication, thisthesis discusses the possibility, efficiency and applicability in the parked vehiclesassisted network, and then proposes an idea of History Parked Record, HPR, which canuse the vehicle carried smart devices to record the parked record and also take the timefeature into the statistic of vehicle behaviors. Via learning those parked history data, ourproposal can study and predict the vehicles’ activities in the future time. In addition,Parked Vehicle Assisted Routing (PVAR) algorithm is proposed, and this algorithm willuse the parked vehicle as the major nodes to store and transfer data, and to providerouting, it ensures the data forward along a min-delay path in the maximum extent. Inthe end, a set of experiments is conducted, and the result illustrate that the PVARprotocol is better than Epidemic Routing and GPSR protocol in the delivery rate of data package and average delay. It proves PVAR can help to improve the transferperformance of VANETs.