Node similarity-based VANET community discovery method

A community discovery and similarity technology, applied in the field of Internet of Vehicles, which can solve the problems of decentralization and poor time complexity of Internet of Vehicles

Active Publication Date: 2018-10-26
TONGJI UNIV
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although these methods have some bright spots in their respective application scenarios, they do not perform well in terms of decentralization and time complexity in the Internet of Vehicles.

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
  • Node similarity-based VANET community discovery method
  • Node similarity-based VANET community discovery method
  • Node similarity-based VANET community discovery method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] The Internet of Vehicles is a mobile ad hoc network with highly dynamic topological changes. Vehicles are subject to road constraints, variable locations, and limited network resources, which have become important factors that hinder the real-time determination of the community structure of the Internet of Vehicles and lead to time loss and distortion of Internet of Vehicles data. factor. Existing research mainly focuses on using complex network static community discovery and evolution methods to detect the community structure of the Internet of Vehicles, and using key nodes in the community to forward information to achieve network connectivity. There are the following problems: the influence of various types of large-scale network nodes and large amount of data on the community detection process is not considered, which makes the community prone to excessive centralization and high computational time complexity. Aiming at the above problems, the present invention prov...

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 node similarity-based Internet of Vehicles community discovery method. The method comprises the steps that a community model in a VANET scene is studied, and a node similarity-based VANET community discovery method is provided; and according to the connectivity between RSU nodes and VANET communities, RSU node community attachments are reasonably partitioned, and then thenode similarity-based RSU infrastructure-loaded Internet of Vehicles community discovery method is provided. The method can help to better qualitatively and quantitatively analyzing the network structure, the change law and the traffic distribution of the community and has the important significance for constructing a VANET data forwarding route strategy and an accessibility scheme.

Description

technical field [0001] The invention relates to the field of the Internet of Vehicles, in particular to a community discovery method for the Internet of Vehicles. Background technique [0002] The high-speed movement of vehicle nodes and the interruption of network communication make the network topology of the Internet of Vehicles highly dynamic, which poses a huge challenge to its community discovery. The researchers extracted parameters such as vehicle physical location, density, speed, and road conditions, and performed cluster analysis based on these parameters, which has similarities to community discovery. The stable community discovery algorithm proposed by the researchers is an application of the LPA algorithm in VANET, and concepts such as node similarity have important reference significance. The researchers proposed a distributed community clustering method Sp-Cl, which clusters communities based on the relative mobility between local nodes. Nodes with similar m...

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): H04L12/24H04W4/40H04W4/02
CPCH04L41/12H04W4/02H04W4/40
Inventor 程久军陈震叶晨陈敏军
Owner TONGJI 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