Vehicle routing protocol method with stability-based clustering in urban environment

Abstract

The invention provides a vehicle routing protocol method with stability-based clustering in an urban environment. The method comprises approximate node clustering set formation, cluster head election and cluster maintenance. The approximate node clustering set formation means exchanging state information between adjacent nodes with the same moving direction through Beacon messages, modeling the randomly changing moving speed as a normal distribution model, forming an approximate node clustering set after excluding nodes which are greatly different from the whole in speed, and establishing and updating an approximate node table; the cluster head election means remodeling the speed, locations and adjacent node quantity of nodes in the approximate node table as a normal distribution model, and choosing the optimal cluster head node by calculating competing priorities; and the cluster maintenance means specifically processing joining / separation of nodes into / from clusters and combination of the clusters to guarantee the stability of the clusters. The cluster mechanism of the method owns a smaller cluster head change rate and a longer cluster head maintenance time; and the packet delivery ratio is effectively improved in the urban environment, and the delay is also effectively reduced in the urban environment.

Description

technical field [0001] The invention relates to the technical field of a vehicle ad hoc routing protocol vehicle ad hoc network, in particular to a vehicle routing protocol method based on stable clustering in an urban environment. Background technique [0002] Vehicle ad hoc network VANET is a multi-hop, ad hoc communication network built by connecting vehicles on the road with many smart mobile devices. It is a new type of wireless mobile ad hoc network MANET applied in an intelligent transportation environment. Among them, the routing protocol is the key technology that determines the performance of the VANET communication network. Traditional MANET routing protocol design considerations are different from VANET, and VANET has the characteristics of fast node movement, frequent network topology changes, unstable communication links, and complex urban traffic environment, which undoubtedly increases the challenge of routing protocol design. Therefore, it is of great signi...

AI Technical Summary

Problems solved by technology

[0004] The CGSR routing protocol is a clustering routing protocol extended on the basis of the DSDV protocol. The cluster head node needs to periodically broadcast messages to maintain the entire network topology, resulting in a large routing maintenance overhead.

Images