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

Stable clustering routing method based on link perception in vehicle-mounted self-organizing network

A vehicle-mounted self-organization and link-aware technology, applied in the field of stable cluster routing based on link awareness, can solve the problems of increasing routing overhead, reducing delivery rate, and short duration of cluster heads

Active Publication Date: 2014-05-07
CHONGQING UNIV OF POSTS & TELECOMM
View PDF4 Cites 38 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing Affinity Propagation clustering method is based on the distance between nodes. When the nodes have a large difference in node degree, the node with a smaller node degree is selected as the cluster head to increase the number of cluster heads, and the duration of the cluster head is shorter. Cluster heads need to be updated frequently, which increases the hops and delay of packet delivery, reduces the delivery rate, and increases routing 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
  • Stable clustering routing method based on link perception in vehicle-mounted self-organizing network
  • Stable clustering routing method based on link perception in vehicle-mounted self-organizing network
  • Stable clustering routing method based on link perception in vehicle-mounted self-organizing network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0044] figure 1 It is a flow chart of selecting a cluster head by the SIND method provided in this embodiment. In this embodiment, the process of selecting a cluster head by a vehicle node may specifically include:

[0045] Step A1--obtain information such as the position, velocity, direction, and weight of the node and its neighbors.

[0046] Specifically, after the node is turned on or restarted, it obtains its own location and other information through the GPS positioning system, and informs its neighbors of its own location, speed, direction, weight and other information through periodic hello messages. A node judges its own node type through the information received from neighboring nodes. see figure 2 , figure 2 yes figure 2 It is the periodic hello message format for the vehicle to obtain neighbor node information provided b...

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 stable clustering routing method based on link perception in a vehicle-mounted self-organizing network, and belongs to the technical field of vehicle-mounted self-organizing networks. The node similarity S, the intimacy IN between nodes and the connectivity D between the nodes in an Affinity Propagation clustering method are utilized for calculating node priority, and the node with the top priority becomes a cluster head; after clustering, according the node link perception method, information disconnection is carried out in a crossing trigger link; a crossing node calculates re-communication probability according to making and breaking of a road segment in last k periods, the crossing node utilizes the re-communication probability and a greedy method for selecting the optimal candidate cluster, and gateway nodes reaching the optimal candidate cluster are selected according to the greedy method. According to the method, the delivery rate of a data package is obviously improved, time delay required by delivery of the data package is reduced, stability of the cluster head is increased, the number of the cluster head is reduced, the hop count and the average delay of data transmission are reduced, and the routing expenses are greatly reduced.

Description

technical field [0001] The invention belongs to the technical field of vehicle-mounted self-organizing networks, and relates to a stable clustering routing method based on link perception in the vehicle-mounted self-organizing network. Background technique [0002] Vehicle Ad hoc Network (VANET) is a kind of mobile ad hoc, but due to the characteristics of the vehicle nodes in the VANET, such as fast moving speed and frequent network topology changes, the routing layer of the VANET not only has to face the traditional mobile ad hoc Therefore, the design of routing protocols in VANET is a major challenge in the research work. [0003] At present, the routing protocols used in the vehicular network can be classified according to different methods. According to the different logical structure of the network, it can be divided into flat routing and hierarchical routing, that is, cluster routing. The clustering routing protocol divides the nodes in the network into logically in...

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/20H04W84/18
Inventor 陈前斌李守捷唐伦黄琼
Owner CHONGQING UNIV OF POSTS & TELECOMM
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