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

Social network-based vehicle-mounted self-organization network routing method

A technology of vehicle self-organization and social network, which is applied in the field of vehicle self-organization network routing

Active Publication Date: 2014-04-02
CHONGQING UNIV OF POSTS & TELECOMM
View PDF7 Cites 50 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Nevertheless, intermittent and uncertain connections make data transmission in VANETs still a very challenging problem.

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
  • Social network-based vehicle-mounted self-organization network routing method
  • Social network-based vehicle-mounted self-organization network routing method
  • Social network-based vehicle-mounted self-organization network routing method

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] The present invention is a routing method based on a social network in a vehicle-mounted ad hoc network, and uses a Q learning algorithm to assist routing selection, including:

[0045] Step 1: The node obtains its own location information through the GPS navigation system, and periodically sends and receives hello message packets for information interaction during the routing process. The format of the Hello message packet is as follows figure 1 As shown, where Bet represents the centrality utility value of the node, Act represents the activity utility value of the node, and θ represents the direction angle of the node.

[0046] Step 2: The mobile node in the vehicle ad hoc network determines the node status in the road topology according to the GPS navigation system and the electronic map, and the node maps its position to the ele...

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 a social network-based vehicle-mounted self-organization network routing method and belongs to the technical field of a vehicle-mounted wireless network. The method comprises the steps of (1) utilizing neighbor node information to calculate the direction angles and the effective values of nodes; (2) adopting a greedy algorithm added with a cache mechanism for the nodes on a road section, wherein intersection nodes adopt the neighbor nodes with the maximum effective values larger than those of the current nodes in an angle threshold value range as the next-hop transmission relay; (3) enabling vehicle nodes to study from the self history transmission actions by a Q learning algorithm assisted by a routing algorithm, wherein the nodes select the neighbor nods enabling a reward function to achieve the maximum convergence value as the next-hop transponder. The complexity of the routing algorithm is reduced, the system cost is reduced, and the Q learning algorithm is used for assisting the routing selecting, so the data packets are enabled to be transmitted along the path with the minimum hop number, and the time delay is reduced; the delivery rate of the data packets is improved and the end-to-end time delay and the consumption of system resources are reduced.

Description

technical field [0001] The invention belongs to the technical field of vehicle-mounted wireless networks, and relates to a routing method for a vehicle-mounted ad hoc network based on a social network. Background technique [0002] In Delay Tolerant Networks (hereinafter referred to as DTNs), there is usually no end-to-end stable path from source to destination, and the network is often in a state of intermittent connection. As a typical example of DTNs, Vehicular Ad Hoc Networks (hereinafter referred to as VANETs) have attracted more and more attention in recent years due to the rapid popularization and widespread use of various wireless devices (such as mobile phones and GPS devices). focus on. Social network analysis is dedicated to the study of the relationships, patterns, and applications of these relationships between social entities. Using the social relationships between nodes to select an appropriate next-hop node for message forwarding can establish a more reliabl...

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
IPC IPC(8): H04W40/20H04W40/24
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