Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Fuzzy clustering algorithm of vehicle-mounted ad hoc network

A vehicle self-organization and network technology, applied in the field of clustering algorithm of vehicle self-organization network, can solve the problems of many isolated nodes and low cluster stability.

Active Publication Date: 2017-12-01
HUNAN UNIV
View PDF5 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problems of low cluster stability and many isolated nodes in the existing vehicle-mounted self-organizing network clustering algorithm in the scene of frequent network topology changes, the present invention combines fuzzy clustering ideas and Kalman filter technology to propose a Fuzzy Clustering Algorithm for Vehicular Ad Hoc Networks

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
  • Fuzzy clustering algorithm of vehicle-mounted ad hoc network
  • Fuzzy clustering algorithm of vehicle-mounted ad hoc network
  • Fuzzy clustering algorithm of vehicle-mounted ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0046] Embodiment 1, the traffic scene is a two-way through lane, cluster member j will use the Kalman filter to predict its own position, if the predicted distance between j and cluster head i exceeds the communication range, then j will turn into a critical cluster Members and execute the cluster generation algorithm in order to select the most stable cluster head in advance as the next backup cluster head.

Embodiment 2

[0047] Embodiment 2, the traffic scene is a crossroads, cluster member j will calculate the angle between the direction of travel between itself and the cluster head i, if the angle between the direction of travel between j and i exceeds 45° (j turns right), then j will Transform into a critical cluster member and execute the cluster generation algorithm in order to select the most stable cluster head in advance as the next backup cluster head.

Embodiment 3

[0048] Embodiment 3, the traffic scene is a two-way through lane, when the cluster head k is within the communication range of the cluster head i, and the CP value of k is less than i, then i will immediately send CHI to other nodes in the neighbor list except k data packet, and start the initial value as T a If the cluster member of i receives the CHI data packet, it will turn into a critical cluster member and execute the cluster generation algorithm, so as to select the most stable cluster head in advance as the next backup cluster head. After the timer expires, i sends a CJ data packet to k and becomes a cluster member of k, thus completing the merging of clusters.

[0049] The fuzzy clustering algorithm of a kind of vehicle-mounted self-organizing network that the present invention proposes, under the traffic scene that comprises above-mentioned embodiment, adopts MATLAB platform to carry out simulation implementation test, test parameter such as Figure 8 shown. The te...

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

Aiming at the problems of low cluster stability, more isolated nodes existing in the existing vehicular ad hoc network clustering algorithm under the situation of frequent network topology changes, the invention discloses a fuzzy clustering algorithm of a vehicle-mounted ad hoc network. In a cluster generation algorithm, the driving direction of the vehicle is divided at first, and then an ability parameter capable of balancing a vehicle node and becoming a cluster head is defined in combination with the idea of fuzzy clustering; and in a cluster maintenance algorithm, the position of a cluster member is firstly predicted based on a kalman filter, and then a cluster maintenance mechanism with a critical cluster member as the core is provided based on position prediction and driving direction judgment. The fuzzy clustering algorithm uses the fuzzy clustering idea, meanwhile predicts the position of the cluster member, thereby improving the stability of the cluster in the network, reducing the number of isolated nodes in the network and reducing the network communication cost, and the fuzzy clustering algorithm is suitable for straight roads, T-intersections, crossroads and other scenes, and thus having a good application prospect.

Description

technical field [0001] The invention relates to a clustering algorithm of a vehicle self-organizing network, which belongs to the field of vehicle self-organizing networks. Background technique [0002] With the continuous advancement of science and technology and the development of society, people have put forward new requirements for automobiles in terms of safety, energy consumption, comfort and entertainment, and the automobile industry is facing new challenges. The research on the new generation of automobiles will comprehensively consider the application of information technology, computer technology, automation technology, artificial intelligence technology, network communication technology and other multi-disciplinary fields in automobiles. In this context, intelligent networked vehicles were born. If compared with related concepts such as smart cars, driverless cars, advanced driver assistance systems, Internet of Vehicles, and intelligent transportation systems, i...

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): H04W4/02H04W4/04H04W40/18H04W40/20H04W40/22H04W40/24H04W84/18H04L29/08
CPCH04L67/12H04W4/026H04W40/18H04W40/20H04W40/22H04W40/248H04W84/18
Inventor 安吉尧喻应军唐杰陈明陈倩莹
Owner HUNAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com