Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for obtaining non-overlapping stable forwarding alliance structure

A non-overlapping, federated technology, applied in wireless communication, network topology, electrical components, etc.

Active Publication Date: 2020-06-19
NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, game theory is used to enhance the cooperative research methods of selfish nodes in Ad hoc networks, but the current research mainly focuses on the research category of non-cooperative games.

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
  • Method and device for obtaining non-overlapping stable forwarding alliance structure
  • Method and device for obtaining non-overlapping stable forwarding alliance structure
  • Method and device for obtaining non-overlapping stable forwarding alliance structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] Before describing the present invention in detail, first briefly explain the preliminary knowledge of the alliance game related to the present invention.

[0020] Classical game theory ideas can be divided into non-cooperative games and cooperative games. In non-cooperative games, players make decisions based on their perceived circumstances and their own interests. A participant's utility not only depends on his own behavior choices, but also is affected by the behavior of other participants. In non-cooperative games, the emphasis is mainly on individual behavior: what actions can rational players choose in a competitive environment? What are the possible outcomes of the game? What decisions would rational players make? In a cooperative game, it is assumed that the players have an enforceable agreement to act together, that is, cooperation is exogenous. At this time, the emphasis is on: What kind of alliance will these participants form? In the alliance, how to de...

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 method and apparatus for obtaining a non-overlapping stable forwarding alliance structure. The method comprises the following steps: determining a whole network G used for forwarding data packets; determining a non-overlapping different alliance structure set in the network G through the whole network G; and using the non-overlapping different alliance structure set as a state space of a Markov chain model of a discrete time, and obtaining the non-overlapping stable forwarding alliance structure in the different alliance structure set in the network G based on the Markov chain model of the discrete time. By means of the above manner, the method and apparatus disclosed by the invention can provide theoretical method and technical support for subsequently solving the selfish motivation problem of nodes in an Adhoc network.

Description

technical field [0001] The present invention relates to the field of wireless network and communication technologies, in particular to a method and device for obtaining a non-overlapping stable forwarding alliance structure based on data packet forwarding. Background technique [0002] The Ad hoc network is composed of many nodes that can move freely. Each node plays the dual role of host and router. The communication between nodes is completed through wireless channels and multi-hop forwarding of relay nodes. The network does not depend on any fixed infrastructure, has no central control, and is completely self-organizing, so it is very different from traditional wireless networks. In traditional emergency and military applications, the nodes in the Ad hoc network work in a voluntary and active cooperative forwarding mode. However, recently, especially in the civilian field, due to the limitations of various resources such as processing power, storage space, and battery en...

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): H04W16/22H04W40/02H04W40/24H04W84/18
CPCH04W16/22H04W40/02H04W40/24H04W84/18
Inventor 王博
Owner NAT COMP NETWORK & INFORMATION SECURITY MANAGEMENT CENT