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

A Game Theory-Based Method for Reserving Time Slots in Vehicle Ad Hoc Networks

A self-organizing network and time slot reservation technology, applied in the field of communication, can solve problems such as continuous conflict of time slot reservations, and achieve the effect of optimal individual utility of nodes

Active Publication Date: 2018-03-13
NANJING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, none of these protocols can solve the problem of continuous conflicts in slot reservations under high network load conditions.

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
  • A Game Theory-Based Method for Reserving Time Slots in Vehicle Ad Hoc Networks
  • A Game Theory-Based Method for Reserving Time Slots in Vehicle Ad Hoc Networks
  • A Game Theory-Based Method for Reserving Time Slots in Vehicle Ad Hoc Networks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Below in conjunction with embodiment and accompanying drawing, the technical solution of the invention is described in detail:

[0027] The idea of ​​the present invention is to consider the rescheduling process of conflicting nodes as a non-cooperative game process, and calculate the probability of each choosing a corresponding strategy by letting conflicting nodes play games with each other, so as to optimize the individual utility of nodes.

[0028] The overall flowchart of the game theory-based vehicle self-organizing network time slot reservation method is shown in the appendix image 3 .

[0029] The vehicle ad hoc network time slot reservation method based on game theory of the present invention comprises the following steps:

[0030] 1) Monitor the control channel and update information. In the present invention, the process of all nodes reserving time slots is carried out on the unique control channel. The control channel is mainly used to transmit control m...

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 relates to a VANET (vehicular ad hoc network) time slot reservation method based on the game theory and is used for solving the problem of time slot collisions caused by vehicle movement in a VANET. According to the method, part of traditional time slots are changed into special time slots to be used as broadcast re-reservation information, and collision nodes can be re-reserved quickly after game playing. The method comprises specific steps as follows: after new nodes are added to the network, firstly, monitoring control channels, updating neighbor node information, then selecting time slots from available time slots for reservation, monitoring the control channels again to judge whether a collision occurs or not, if the collision occurs, playing games with other collision nodes and executing correlative strategies, selecting collision time slots or reselecting time slots for reservation, then monitoring the control channel continuously, and repeating the steps until the time slots are reserved successfully. With the adoption of the method, the reservation success rate of the time slots is guaranteed, under a heavy-load condition, the problem of continuous collisions of time slot reservation can be relieved, the time slot reservation speed can be increased, and coordination of a base station or a center node is not required.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a method for reserving time slots in a vehicle ad hoc network based on game theory. Background technique [0002] Vehicle ad hoc network (VANET) is the application of traditional mobile ad hoc network (MANET) on traffic roads. It is a special mobile ad hoc network. Therefore, VANET has characteristics and transmission problems that MANET does not have. First of all, VANET has various characteristics of mobile ad hoc networks, such as autonomy and no fixed structure, multi-hop routing, dynamic changes in network topology, limited network capacity, and good scalability. However, special application environments, such as narrow road scenarios, high-density node distribution, and high-speed movement of nodes, etc., directly affect the information transmission capability of VANET, increasing the packet loss rate and delay. How to propose a MAC protocol to improve the transmission...

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 Patents(China)
IPC IPC(8): H04L29/08
CPCH04L67/12
Inventor 朱琦章天骄朱洪波杨龙祥
Owner NANJING 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