Vehicle Clustering via Link Reliability and Stability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The frequent exchange of small data packets between vehicles and base stations in the Internet of Vehicles leads to network congestion, affecting connectivity and real-time performance, particularly due to the reliance on dedicated short-range communication (DSRC).

Innovation Solution

A vehicle clustering method based on link reliability and stability, which involves acquiring vehicle dynamic information, clustering vehicles, calculating link reliability and stability, determining a selection priority index, and selecting a cluster head to optimize communication within the cluster, using device-to-device (D2D) communication to reduce network load and ensure reliability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If vehicles periodically report traveling information to base stations using DSRC, then information exchange is achieved, but network congestion occurs and real-time performance deteriorates

Engineering Contradiction:
ImproveconnectivityVSAvoidreal-time performance
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent segments vehicles into clusters with designated cluster heads, dividing the communication task from individual vehicle-base station interactions to cluster-head-mediated communications. This segmentation reduces the number of direct connections to base stations, alleviating network congestion while maintaining connectivity reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Cluster heads act as intermediaries between member vehicles and base stations. Instead of every vehicle directly communicating with base stations, vehicles communicate through their cluster head, which aggregates and forwards information. This intermediary role reduces network load and improves real-time performance while maintaining reliable connectivity.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If cluster head selection is based on traditional methods, then cluster formation is achieved, but link reliability and stability are insufficient

Engineering Contradiction:
Improvecluster formationVSAvoidlink reliability
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent changes the selection parameters for cluster heads from traditional single-criterion methods to a composite evaluation system considering multiple parameters including link reliability, link stability, vehicle speed, and position. This multi-parameter approach ensures selected cluster heads have optimal communication capabilities, improving link reliability while maintaining ease of cluster formation through automated scoring.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11356816B2Vehicle clustering method based on link reliability and stability
Publication Date: 2022.06.07 NANJING UNIV OF POSTS & TELECOMM
  • US11356816B2 patent drawing
  • US11356816B2 patent drawing

AI summary

A vehicle clustering method includes: acquiring vehicle dynamic information, the vehicle dynamic information including vehicle positions and vehicle speeds; clustering vehicles based on the vehicle dynamic information; calculating, based on the vehicle dynamic information, a link reliability and a link stability of the vehicles in a cluster; calculating, based on the link reliability and the link stability, a selection priority index for a cluster head; and selecting a vehicle with a largest selection priority index in the cluster as a cluster head.