Research On Routing Algorithm In Vehicle Ad-hoc Network Based On Social Attributes

VANET is a major application of MANET into vehicle-to-vehicle communication field.As a core component of ITS,it adopted measures of communication between the vehicle-to-vehicle and vehicle to fixed devices on both sides of the road to cope with the complicated road situations.Due to the high speed,frequent movements,unstable relationship between adjacent nodes and drastic changes in topology,these characteristics make V2 V communications more unstable.Therefore,there are higher requirements for routing protocols in communication,and how to design a routing protocol that is more match with vehicle characteristics has become the focus of research.In view of these issues,this study puts forward two routing algorithms due to the characteristics of nodes in social networks.The specific research works are as follows:(1)Investigate and analyze the current progress of VANET work from various aspects,and elaborate the system structure,social characteristics and applications of VANET.The principles and characteristics of the known routing protocols are described in detail.Secondly,social network is briefing introduced,and the social attributes of vehicle network nodes are illustrated.(2)Analyze the existing communication standards and RTS/CTS session mechanism.Combined with the geographical location,cache space,frame duration and information volume to improve the existing mechanism and propose the V2 V linker layer protocols.When the message is delivered between the cars,an improved judgment mechanism is proposed according to these frame format fields.(3)After in-depth analysis of the social attributes between nodes,a Honey-Index Routing algorithm(HIRA)based on effective intimacy index is proposed.According to the characteristics of VANET,we propose three parameters based on the improvement of the parameters in the social network which are effective core index,effective similarity index and effective positive index.In this way,the effective intimacy index of each node is calculated by three parameters,and a more effective link can be selected according to the parameter in the routing stage.The HIRA algorithm is simulated by SUMO.Simulation results show that HIRA performance is superior to AODV under the premise of a certain number of nodes and node speed.(4)The selfishness of social network nodes are introduced,then interference effect of the existence of selfish points on the overall network performance.Therefore,based on the intimacy index,a Selfishness-Provoke Routing algorithm(SPRA)is proposed.After evaluating the situation of selfish nodes comprehensively,SPRA can avoid the reduction of communication quality caused by the refusal of selfish nodes to participate in the data forwarding.The simulation results show that the SPRA protocol achieves a higher message delivery rate than AODV.The major contribution of this thesis is to combine social attributes with the Vehicle Ad-hoc Network,and then draw forth improved routing algorithms that conform to social behavior habits in different application scenarios,and provide a better research space for establishing social vehicle network system.