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

A Neighbor Discovery Method for Directed Ad Hoc Networks

A self-organizing network and neighbor discovery technology, applied in network topology, wireless communication, access restrictions, 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-11-09
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF6 Cites 0 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
  • A Neighbor Discovery Method for Directed Ad Hoc Networks
  • A Neighbor Discovery Method for Directed Ad Hoc Networks
  • A Neighbor Discovery Method for Directed Ad Hoc Networks

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 receive mode.

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

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

[0054]...

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 of a directional self-organizing network, which belongs to the technical field of a directional self-organizing network. This method uses the UCB strategy to select an action, so that the node can properly explore without falling into a suboptimal strategy or the situation that the neighbor discovery process does not converge. The reward obtained by the node is related to whether the node observes the collision, that is, considering the impact of the current time slot neighbor discovery result on the next time slot neighbor discovery, speeding up the neighbor discovery process and reducing the neighbor discovery delay. By using the iterative estimation function, there is no need to know the environment model of the directed self-organizing network. At the same time, the nodes in the network independently use the Q-Learning learning algorithm to realize adaptive neighbor discovery. The nodes do not interfere with each other and make independent decisions, which simplifies the problem of neighbor discovery. .

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 Patents(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

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