Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Neighbor discovery method of directed ad hoc network

A self-organizing network and neighbor discovery technology, applied in network topology, access restrictions, electrical components, etc., can solve problems such as high delay in neighbor discovery and failure to consider the impact of neighbors, so as to reduce neighbor discovery delay, simplify neighbor discovery problems, The effect of speeding up the neighbor discovery process

Active Publication Date: 2021-06-08
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The neighbor discovery delay is high, and the impact of the previous neighbor discovery results on the current neighbor discovery is not considered

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
  • Neighbor discovery method of directed ad hoc network
  • Neighbor discovery method of directed ad hoc network
  • Neighbor discovery method of directed ad hoc network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0047] In order to verify the feasibility of the method of the present invention, the simulation environment is selected as a square area of ​​1km×1km, the network nodes are randomly generated, and the average neighbor discovery time of 100 different directional ad hoc networks is calculated. The directional antennas equipped with the nodes in the network have 6 beams and the transmission range is 500m.

[0048] Such as figure 1 As shown, a directed self-organizing network neighbor discovery method includes the following steps:

[0049] Step 1: Define the state set of nodes in the network as:

[0050] S={T,R} (1)

[0051] Wherein, the node state is the working mode of the node. Since the nodes in the network use half-duplex communication, at a certain moment, the node can only be in one of the sending mode or the receiving mode, and T=0 means sending mode, R=1 means receiving mode.

[0052] Define the action set of nodes in the network as:

[0053] A={1,2,3,...,k} (2)

[0...

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 neighbor discovery method for a directional self-organizing network, and belongs to the technical field of directional self-organizing networks. According to the method, the UCB strategy is used for selecting the action, so that the node performs appropriate exploration, and the situation that the node is caught in a suboptimal strategy or the neighbor discovery process is not converged is avoided. Rewards obtained by the nodes are related to whether the nodes observe collision or not, namely, the influence of current time slot neighbor discovery results on later time slot neighbor discovery is considered, the neighbor discovery process is accelerated, and neighbor discovery delay is reduced. According to the method, an iterative estimation value function is utilized, an environment model of a directional self-organizing network does not need to be known, meanwhile, a Q-Learning learning algorithm is independently used for nodes in the network to achieve self-adaptive neighbor discovery, the nodes do not interfere with one another, decision is made independently, and the neighbor discovery problem is simplified.

Description

technical field [0001] The invention relates to a neighbor discovery method of a directional self-organizing network, which is used for the process of self-adaptive discovery of neighbor nodes by a node in the directional self-organizing network, and belongs to the technical field of the directional self-organizing network. Background technique [0002] In directional ad hoc networks, since the energy of directional antennas is concentrated in one direction, there is less interference to other directions. Using directional antennas can improve the spatial multiplexing rate, but at the same time increases the difficulty of neighbor discovery. Two neighboring nodes equipped with directional antennas need to meet two conditions to discover each other: one is that the beams of the directional antennas must be aligned with each other, and the other is that one of the nodes is in the transmitting mode and the other node is in the receiving mode. Due to the narrow beam width of the...

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): H04W36/00H04W48/16H04W84/18
CPCH04W48/16H04W84/18H04W36/00835
Inventor 杨凯高建银眭畅豪周荣花
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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
Eureka Blog
Learn More
PatSnap group products