Internet of vehicles clustering vehicle-vehicle multi-hop routing method based on particle swarm optimization

A particle swarm optimization and multi-hop routing technology, which is applied in the field of Internet of Vehicles, can solve the problems of long time to find routes and inability to take care of routes

Active Publication Date: 2017-05-31
HUAIYIN INSTITUTE OF TECHNOLOGY
View PDF5 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the simple clustering routing algorithm also has problems such as long time to find the route (especially in the case of cross-clustering), and the searched route cannot take into account the different constraints of efficient routing, so that the vehicle-to-vehicle communication efficiency of the Internet of Vehicles is still relatively large. Room for improvement

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
  • Internet of vehicles clustering vehicle-vehicle multi-hop routing method based on particle swarm optimization
  • Internet of vehicles clustering vehicle-vehicle multi-hop routing method based on particle swarm optimization
  • Internet of vehicles clustering vehicle-vehicle multi-hop routing method based on particle swarm optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] The technical solution will be described in detail below through a preferred embodiment and in conjunction with the accompanying drawings.

[0064] A vehicle-to-vehicle multi-hop routing method based on particle swarm optimization, such as figure 1 shown, including the following steps:

[0065] (1) network initialization, the application background of the Internet of Vehicles adopted in the present invention is urban road traffic without roadside facilities, such as figure 1 as shown,

[0066] (1.1) The network model is as follows:

[0067] (1.1.1) In urban road traffic without roadside facilities, there are a total of N vehicle nodes, and each node has a unique ID;

[0068] (1.1.2) All vehicle nodes are equipped with GPS equipment, so that they can know their real-time position and speed, and can realize the time synchronization of the network;

[0069] (1.1.3) All vehicle nodes are equipped with short-distance communication equipment and have the same communicatio...

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 discloses an Internet of vehicles clustering vehicle-vehicle multi-hop routing method based on particle swarm optimization. Through adoption of an elected criterion value calculation formula for cluster head election and a method that general nodes select and add a cluster, a cluster head and the general nodes can keep relatively stable, and particularly, the stability of an intra-cluster link can be improved. According to the method, path particle and speed coding rules are provided; a particle iteration rule is made; a fitness function is designed; and a parameter setting problem of a path particle swarm is solved. According to the method, through adoption of a method for searching boundary relay nodes, cross-cluster information interaction is relatively efficient.

Description

technical field [0001] The invention relates to the Internet of Vehicles, in particular to a routing optimization method for solving the low efficiency of vehicle-to-vehicle communication routing in the Internet of Vehicles. Background technique [0002] With the rapid growth of the number of cars, road traffic problems such as traffic congestion are becoming more and more serious, and all countries in the world are trying to find effective ways to solve traffic problems. The Internet of Vehicles has emerged with the development of modern electronic technology, communication technology, computer technology, Internet of Things technology and other related technologies. It develops vehicles from traditional vehicles to The information release and transmission platform uses the sharing of road traffic related information to improve traffic efficiency and traffic safety. [0003] However, the high-speed mobility of the vehicle makes the topology of the Internet of Vehicles chan...

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): H04W40/02H04L29/08
Inventor 包旭周君李耘常绿夏晶晶陈大山朱胜雪
Owner HUAIYIN INSTITUTE OF TECHNOLOGY
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