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

A technology for urban environments and routing protocols, applied in electrical components, transmission systems, etc., to solve problems such as large routing maintenance costs

Active Publication Date: 2016-11-16
SUN YAT SEN UNIV
View PDF3 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Vehicle routing protocol method with stability-based clustering in urban environment
  • Vehicle routing protocol method with stability-based clustering in urban environment
  • Vehicle routing protocol method with stability-based clustering in urban environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The drawings are for illustrative purposes only, and should not be construed as limitations on this patent; in order to better illustrate this embodiment, some parts in the drawings will be omitted, enlarged or reduced, and do not represent the size of the actual product;

[0025] For those skilled in the art, it is understandable that some well-known structures and descriptions thereof may be omitted in the drawings. The technical solutions of the present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0026] A vehicle routing protocol method based on stability clustering in an urban environment, comprising the following steps:

[0027] First: the formation of approximate node clustering sets, the direction, speed and position of adjacent nodes can be obtained between nodes through Beacon messages, and the moving speed of vehicle nodes is modeled as a normal distribution model by using statistical analysis meth...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L29/08
CPCH04L67/12
Inventor 周杰英刘映淋许杨鹏彭石林勤南
Owner SUN YAT SEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap