A method for inferring the beam pointing of 3D node-based directional antennas without satellite guidance support

By utilizing the ranging and angle measurement functions of relay nodes in a satellite-navigation-free environment, combined with adjacency and attitude information, the beam pointing of unconnected nodes in an UAV ad hoc network is inferred. This solves the problem of determining the beam pointing between nodes in the absence of navigation signals, and improves link establishment efficiency and network reliability.

CN115835234BActive Publication Date: 2024-11-26THE 54TH RESEARCH INSTITUTE OF CHINA ELECTRONICS TECHNOLOGY GROUP CORPORATION +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202211545704.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-12-05
Publication Date
2024-11-26
Estimated Expiration
2042-12-05

AI Technical Summary

Technical Problem

In unmanned aerial vehicle (UAV) ad hoc networks without satellite navigation support, existing beam direction determination methods struggle to quickly and accurately determine beam direction between nodes when navigation and positioning signals are unreliable, especially in dynamic networks where link establishment efficiency is low.

Method used

By leveraging the beam pointing relationship between relay nodes and source nodes, and utilizing ranging and angle measurement functions, combined with known adjacency relationships and attitude information, the spatial beam pointing parameters of target nodes are inferred. This process includes steps such as target node selection, adjacency determination, ranging and angle measurement, and attitude calculation, enabling the prediction of the location of nodes that are not directly connected.

Benefits of technology

It improves the efficiency of discovering unconnected nodes in UAV ad hoc networks, reduces the resource consumption of full-airspace scanning, and improves the real-time performance of link establishment and network reliability.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115835234B_ABST
    Figure CN115835234B_ABST
Patent Text Reader

Abstract

The present invention discloses a method for inferring the beam pointing of a three-dimensional node directional antenna without satellite guidance support, and relates to the technical field of wireless ad hoc network communication. Aiming at network scenarios in an environment without satellite guidance assistance, the present invention proposes a method for inferring the spatial beam pointing parameters of non-direct target nodes based on known beam pointing settings, neighboring node positions and posture information, thereby achieving the purpose of quickly and accurately realizing beam orientation between nodes.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the technical field of wireless ad hoc network communication, and specifically refers to a three-dimensional node directional antenna beam pointing inference method without satellite guidance support, which can be used for unmanned aerial vehicle communication. Background Art

[0002] Nowadays, drones have broad application prospects in border surveillance, aerial photography, search and rescue, etc. Cooperative drones are easy to deploy, maneuverable and controllable, and can form a network and complete common tasks more effectively than independent drones. Therefore, drone self-organizing networks that can support distributed collaboration are an important application of drones.

[0003] UAV self-organizing network is a network with flexible network topology and ultra-high data transmission rate. In this dynamic network, using directional antennas to increase communication distance, improve communication bandwidth, and enhance anti-interference ability is an important development direction of current UAV networks. In the self-organizing network of UAVs using directional antennas, the discovery of neighbor relationships between nodes and the determination of beam pointing play a key role, especially when UAVs are completing some collaborative tasks that require high-quality communication, they require faster and more accurate beam pointing between nodes.

[0004] In the initial stage of networking, nodes rely on scanning to discover neighboring nodes. After some links are established, the collaboration between connected nodes is used to infer the pointing relationship of directional beam links. This can accelerate the process of neighbor discovery and link establishment, and is conducive to the rapid formation of new available links when the topology of the highly dynamic drone self-organizing network changes, thereby improving the agility, availability and reliability of the network.

[0005] At present, there are some beam direction determination methods, such as: channel estimation schemes based on channel estimation compressed sensing and position prediction, which consume a lot of training signals to achieve good channel estimation performance; beam alignment schemes based on motion prediction, which assume that the communication nodes have relatively fixed positions. However, these schemes are usually only applicable to scenarios where the transmitter and receiver are relatively static or moving in a fixed orbit, have perfect or near-perfect channel state information, or require the support of satellite navigation systems (such as Beidou, GPS, etc.), and most of them are not suitable for beam pointing inference.

[0006] If the absolute coordinates of the target node can be obtained and its own posture can be mastered, the transmitting node can easily determine the beam direction. However, in some special application scenarios, such as when the navigation and positioning satellite signal is deliberately interfered with and becomes unreliable, or when there is no navigation and positioning signal in the application environment, the node can only use its own coordinate system, supplemented by a certain distance measurement and angle measurement capability, to determine the position of known or potential neighboring nodes. Summary of the invention

[0007] In view of this, the present invention proposes a three-dimensional node directional antenna beam pointing inference method without satellite guidance support, which effectively predicts the positions of non-directly connected nodes under the conditions of different relationships between connected nodes.

[0008] In order to achieve the above object, the technical solution adopted by the present invention is:

[0009] A three-dimensional node directional antenna beam pointing inference method without satellite guidance support is applied to the nodes in a wireless ad hoc network. It is used to jointly estimate the spatial beam pointing parameters of the target node relative to the source node through the beam pointing relationship between the relay node and the source node when there is no directly reachable link between the source node and the target node in an environment without satellite guidance assistance. The method comprises the following steps:

[0010] Step 1: Filter the target node to be inferred; the source node traverses the local adjacency table and filters out two-hop nodes as the target node to be inferred; for each target node, execute the subsequent steps;

[0011] Step 2, determine the adjacency relationship; through the known adjacency relationship in the network, determine how many relay nodes there are between the source node and the target node. If there is only one relay node, execute step 3; if there are multiple relay nodes, execute step 12;

[0012] Step 3, determine whether there is an auxiliary relay node between the source node and the relay node; if not, execute steps 4 to 7; if yes, execute step 8;

[0013] Step 4: The relay node obtains the distance to the target node through the ranging function;

[0014] Step 5: The relay node obtains the angle between the two beams communicating with the source node and the target node through the angle measurement function;

[0015] Step 6: The relay node transmits the distance measurement result of step 4 and the angle measurement result of step 5 to the source node;

[0016] Step 7: The source node infers the circumference of the target node based on the distance measurement result and angle measurement result transmitted by the relay node, as well as the known distance and direction between the source node and the relay node, which is the possible area of ​​the target node, and then goes to step 13;

[0017] Step 8, determining how many auxiliary relay nodes exist between the source node and the relay node; if there is only one auxiliary relay node, executing step 9; if there are two auxiliary relay nodes, executing steps 10 to 11;

[0018] Step 9, if the beam cone from the relay node to the target node is tangent to the beam cone from the relay node to the auxiliary relay node, the tangent point is the position of the target node to be inferred, and go to step 13; if the two beam cones intersect, the intersection area is the possible area of ​​the target node, and go to step 13;

[0019] Step 10: The relay node determines its own posture according to the vectors from itself to the source node and the two auxiliary relay nodes, and obtains the position of the target node to be inferred through coordinate system conversion;

[0020] Step 11, the source node calculates the expressions of the three axis vectors of the relay node coordinate system in the source node coordinate system, thereby obtaining the beam cone coverage area of ​​the source node to the target node, and then goes to step 13;

[0021] Step 12, if the beam cone from the first relay node to the target node is tangent to the beam cone from the second relay node to the target node, the tangent point is the position of the target node to be inferred, and go to step 13; if the two beam cones intersect, the intersection area is the possible area of ​​the target node, and go to step 13;

[0022] Step 13: According to the position or possible area of ​​the target node, a conical beam covering the position or possible area is emitted to find the target node by scanning.

[0023] The beneficial effects of the present invention are:

[0024] 1. The present invention can be applied to a network environment without satellite guidance assistance. When there is no directly reachable link between two nodes in the network, the spatial beam pointing parameters of the non-direct target node relative to the current node are jointly estimated based on the beam pointing relationship between the adjacent node and the node, the known beam pointing settings, the azimuth and attitude estimation of the adjacent nodes and other on-site information, so as to improve the efficiency of establishing links between UAV self-organizing networks.

[0025] 2. The prediction results of the present invention can provide a basis for the beam scanning that must be performed to discover unconnected nodes, thereby performing beam alignment in a specific spatial area. Compared with the beam scanning solution based on full space search, this method can greatly improve the efficiency of discovering unconnected nodes. BRIEF DESCRIPTION OF THE DRAWINGS

[0026] Figure 1 A schematic diagram of a potential link.

[0027] Figure 2 Schematic diagram of the UAV node beam inference system structure.

[0028] Figure 3 A schematic diagram of the execution flow.

[0029] Figure 4This is a schematic diagram of scene 1.

[0030] Figure 5 This is a schematic diagram of the preliminary inference in scene one.

[0031] Figure 6 This is a schematic diagram of scene 2.

[0032] Figure 7 This is a schematic diagram of the two cones being tangent to each other in scene 2.

[0033] Figure 8 Schematic diagram of the intersection of two cones in scene 2.

[0034] Fig. 9 This is a schematic diagram of scene three.

[0035] Fig.10 Schematic diagram of posture derivation.

[0036] Fig.11 This is a schematic diagram of scene four.

[0037] Fig.12 This is a schematic diagram of the tangency of the two cones in scene four.

[0038] Fig.13 Schematic diagram of the intersection of two cones in scene four. DETAILED DESCRIPTION

[0039] The present invention is further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0040] A three-dimensional node directional antenna beam pointing inference method without satellite guidance support is applied to the nodes within a wireless ad hoc network. It is used to jointly estimate the spatial beam pointing parameters of the target node relative to the source node through the beam pointing relationship between the relay node and the source node in an environment without satellite guidance assistance when there is no directly reachable link between the source node and the target node.

[0041] In the following embodiments, the following assumptions are made about the communication capabilities of nodes, which do not limit the extension of the "using existing link information between nodes to infer the unknown link beam direction" proposed in the present invention to more general scenarios:

[0042] 1. The node is equipped with a phased array antenna, which communicates with adjacent nodes in the form of a narrow beam and can achieve rapid switching of beam direction through electronic control, that is, it has the ability to quickly scan the beam;

[0043] 2. The directional beam is simplified into a cone beam model;

[0044] 3. The antenna has a certain ability to measure distance and angle. Every time a node communicates with a neighboring node, it can obtain the estimated value of the beam pointing angle used in the communication and the distance to the target node.

[0045] like Figure 1 As shown in the figure, it is assumed that there is no common reference coordinate system between drone nodes A, B, and C, and they cannot transmit attitude information to each other. Nodes A and B have established effective communication, so A and B have learned each other's position relative to their respective coordinate systems, that is, the pointing angle and distance of each other in their respective coordinates. Since node B has discovered node C and established effective communication, node B is now used as a relay node, and node A can communicate with node B's one-hop neighbor node C, but A has not established a direct link with C. Due to the dynamic nature of the drone network, the nodes in the network are constantly moving, and the nodes that have established communication can maintain a mutual connection relationship through beam tracking technology. However, when node C enters the one-hop communication range of node A (or vice versa), nodes A and C need to scan in time to find out whether there is a potential link between A and C, so as to establish contact in time, increase available links, and improve the overall reliability and communication efficiency of the drone network. In the traditional method, nodes A and C discover each other by continuously scanning the entire airspace with additional communication resources. This method is suitable for situations where they are completely unknown to each other, and the real-time performance of link discovery is not high. In the above scenario, the alignment and interaction information between existing links can be used to implement a high-performance beam inference algorithm to improve link establishment efficiency.

[0046] This method aims to address the shortcomings of the traditional beam scanning method, utilizes the existing link information, and proposes a beam inference scheme that can quickly discover nodes and complete the update of adjacency relationships within the network.

[0047] In this method, the relevant functional modules in each drone node and their working principles are as follows: Figure 2 shown.

[0048] The beam pointing inference module obtains the measured angle and distance from the communication protocol module and outputs the beam pointing information. The communication protocol module decides whether to perform scanning. The beam pointing inference module provides a beam tracking method for gradually and accurately locating the node to be inferred for different adjacency relationships. With the goal of quickly discovering potential links with two-hop nodes, the adjacency relationship is divided into four types of scenarios for beam inference:

[0049] Scenario 1: There is only one relay node between the source node and the node to be inferred, and there is no relay node between the source node and the relay node;

[0050] Scenario 2: There is a relay node between the source node and the node to be inferred, and there is also an auxiliary relay node between the source node and the relay node;

[0051] Scenario 3: There is a relay node between the source node and the node to be inferred, and there are two auxiliary relay nodes between the source node and the relay node;

[0052] Scenario 4: There are two relay nodes between the source node and the node to be inferred.

[0053] The method is executed on a certain drone node to determine the possible location of known nodes that are not directly connected in the network, thereby accelerating the scanning and discovery process. The execution steps include:

[0054] Step 1: Screening inference objects: The source node traverses the local adjacency table and screens out two-hop nodes as objects to be inferred;

[0055] Step 2: Determine the adjacency relationship; determine how many one-hop relay nodes there are between the node and the node to be inferred through the known adjacency relationship within the network. If there is one relay node, execute step 3; if there are two or more relay nodes, execute step 12;

[0056] Step 3: Determine whether there is an auxiliary relay node between the source node and the relay node; if not, execute step 4; if yes, execute step 8;

[0057] Step 4: Distance measurement: For scenario 1, the relay node obtains the distance between itself and the node to be inferred through the distance measurement function;

[0058] Step 5: Angle measurement: The relay node obtains the angle between the two beams communicating with the source node and the node to be inferred through the angle measurement function;

[0059] Step 6: Transfer distance and angle to and from connected nodes;

[0060] Step 7: Execute the beam pointing inference of the scenario below and preliminarily locate the node to be inferred;

[0061] Step 8: Determine how many auxiliary relay nodes exist between the source node and the relay node; if there is one auxiliary relay node, execute step 13; if there is one auxiliary relay node, execute step 9; if there are two auxiliary relay nodes, the posture of the relay node can be inferred, and execute step 10;

[0062] Step 9: Execute the beam pointing inference under scenario 2; if the two cones are tangent, the tangent point is the position of the inferred node; if the two cones intersect, execute step 13;

[0063] Step 10: Execute the beam pointing inference under scenario 3; according to the posture of the relay node, further obtain the position of the two-hop node through coordinate system conversion, and execute step 11;

[0064] Step 11: Posture inference: The source node can calculate the expressions of the three axis vectors of the relay node coordinate system in the source node coordinate system;

[0065] Step 12: Execute the beam pointing inference under scenario 4; if the two cones are tangent, the tangent point is the position of the inferred node; if the two cones intersect, execute step 13;

[0066] Step 13: Scan and discover nodes based on the airspace locked by beam inference.

[0067] The processing flow of this method is as follows Figure 3 As shown, the details are as follows:

[0068] Step 1: Filter inference objects. The source node traverses the local adjacency table and filters out two-hop nodes as objects to be inferred.

[0069] Step 2: Determine the adjacency relationship. Use the known adjacency relationships within the network to determine how many one-hop relay nodes there are between you and the node to be inferred. If there is one relay node, proceed to step 3. If there are two or more relay nodes, select two of them and name them Relay 1 and Relay 2, and proceed to step 12.

[0070] Step 3: Determine whether there is an auxiliary relay node between the source node and the relay node. If not, proceed to step 4; if so, proceed to step 8;

[0071] Step 4: Distance measurement. The scene is the same as Figure 4 As shown, in Figure 5 Node A is the source node, node B is the relay node, and node C is the node to be inferred. The relay node obtains the distance between itself and the node to be inferred through the ranging function, that is, Figure 5 The distance between B and C;

[0072] Step 5: Angle measurement. The relay node obtains the angle between the two beams communicating with the source node and the node to be inferred through the angle measurement function, that is, Figure 5 The size of ∠ABC;

[0073] Step 6: Transmit distance and angle to the connected nodes. The relay node transmits the angle and distance measured in steps 1, 2, 4, and 5 to the source node through the communication protocol module;

[0074] Step 7: Perform the beam pointing inference in the following scenario and preliminarily locate the node to be inferred. Figure 5 As shown, the source node determines a straight line at point B in the local coordinate system, whose angle with the straight line AB is the angle transmitted in step 4, and intercepts the length of the distance transmitted in step 4 with point B as the starting point, and rotates the line segment with the straight line (straight line AB) where the source node and the relay node are located as the axis to obtain a cone, and the nodes to be inferred are distributed on the circular ring at the bottom of this cone;

[0075] Step 8: Determine how many auxiliary relay nodes exist between the source node and the relay node. If there is an auxiliary relay node, execute step 13; if there is an auxiliary relay node, such as Figure 6The adjacency relationship shown can further accurately locate the position of the node to be inferred, and step nine is executed; if there are two auxiliary relay nodes, the posture of the relay node can be inferred, and step ten is executed;

[0076] Step 9: Execute the beam pointing inference under scenario 2. In the source node coordinate system, take the straight line where the relay node and the auxiliary relay node are located as the axis, rotate the line segment determined by the relay node and the node to be inferred, and get another cone. If it is tangent to the cone obtained in step 7, such as Figure 7 As shown in , the tangent point is the position of the node to be inferred, which is located on the plane determined by the source node, relay node, and auxiliary relay node; if the two cones intersect, such as Figure 8 As shown, the two intersection points obtained are the possible locations of the nodes to be inferred. These two points are located on both sides of the plane π determined by the source node, the relay node, and the auxiliary relay node, and are symmetrical about the plane π. Then execute step 13;

[0077] Step 10: Perform beam pointing inference under scenario 3. Fig. 9 The adjacency relationship shown can be used to infer the posture of the relay node, and the positions of the two-hop nodes can be obtained through coordinate system transformation, and step 11 is executed;

[0078] Step 11: Posture inference. The source node can infer the posture of the relay node, that is, the expression of the three axis vectors of the relay node coordinate system in the source node coordinate system. Fig.10 As shown, node A represents the source node, nodes B and D represent auxiliary relay node 1 and auxiliary relay node 2 respectively, and node C represents the node to be relayed.

[0079] Using the C coordinate system The three vectors represent the three axis vectors x, y, and z:

[0080]

[0081] Solving the three-variable linear equations by the determinant, we can get the three axis vectors about Expression of three vectors:

[0082]

[0083]

[0084] The solution is:

[0085]

[0086] Then The three vectors are replaced by the expression in the A coordinate system

[0087] At this point, the source node A obtains the posture of the node C to be inferred, and the one-hop neighbor node of node C, that is, the node to be inferred (x c ,y c ,z c ) in the source node A coordinate system is

[0088]

[0089] Step 12: Perform beam pointing inference under scenario 4. Fig.11 The adjacency relationship shown in the figure shows that there are two relay nodes between the source node and the node to be inferred. With the straight line between the source node and relay 1 as the axis, the line segment between relay 1 and the node to be inferred is rotated to obtain a cone. With the straight line between the source node and relay 2 as the axis, the line segment between relay 2 and the node to be inferred is rotated to obtain the second cone. If the two cones are tangent, such as Fig.12 As shown, the tangent point is the location of the node to be inferred; if the two cones intersect, such as Fig.13 As shown, the two intersection points are the possible locations of the nodes to be inferred. Execute step 13;

[0090] Step 13: Scan and discover nodes based on the airspace locked by beam inference. The inferred location range is handed over to the communication protocol module to determine whether the inferred node is within the one-hop communication range and whether to perform the scan immediately.

[0091] In summary, the present invention aims at network scenarios in an environment without satellite guidance assistance, and proposes a method for inferring the spatial beam pointing parameters of non-direct target nodes based on known beam pointing settings, neighboring node positions and posture information, thereby achieving the purpose of quickly and accurately realizing beam orientation between nodes.

Claims

1. A three-dimensional node directional antenna beam pointing inference method without satellite guidance support, characterized in that: The method is applied to nodes in a wireless ad hoc network and is used to jointly estimate the spatial beam pointing parameters of the target node relative to the source node through the beam pointing relationship between the relay node and the source node in an environment without satellite guidance assistance, when there is no directly reachable link between the source node and the target node. The method includes the following steps: Step 1: Filter the target node to be inferred; the source node traverses the local adjacency table and filters out two-hop nodes as the target node to be inferred; for each target node, execute the subsequent steps; Step 2, determine the adjacency relationship; through the known adjacency relationship in the network, determine how many relay nodes there are between the source node and the target node. If there is only one relay node, execute step 3; if there are multiple relay nodes, execute step 12; Step 3, determine whether there is an auxiliary relay node between the source node and the relay node; if not, execute steps 4 to 7; if yes, execute step 8; Step 4: The relay node obtains the distance to the target node through the ranging function; Step 5: The relay node obtains the angle between the two beams communicating with the source node and the target node through the angle measurement function; Step 6: The relay node transmits the distance measurement result of step 4 and the angle measurement result of step 5 to the source node; Step 7: The source node infers the circumference of the target node based on the distance measurement result and angle measurement result transmitted by the relay node, as well as the known distance and direction between the source node and the relay node, which is the possible area of ​​the target node, and then goes to step 13; Step 8, determining how many auxiliary relay nodes exist between the source node and the relay node; if there is only one auxiliary relay node, executing step 9; if there are two auxiliary relay nodes, executing steps 10 to 11; Step 9, if the beam cone from the relay node to the target node is tangent to the beam cone from the relay node to the auxiliary relay node, the tangent point is the position of the target node to be inferred, and go to step 13; if the two beam cones intersect, the intersection area is the possible area of ​​the target node, and go to step 13; Step 10: The relay node determines its own posture according to the vectors from itself to the source node and the two auxiliary relay nodes, and obtains the position of the target node to be inferred through coordinate system conversion; Step 11, the source node calculates the expressions of the three axis vectors of the relay node coordinate system in the source node coordinate system, thereby obtaining the beam cone coverage area of ​​the source node to the target node, and then goes to step 13; Step 12, if the beam cone from the first relay node to the target node is tangent to the beam cone from the second relay node to the target node, the tangent point is the position of the target node to be inferred, and go to step 13; if the two beam cones intersect, the intersection area is the possible area of ​​the target node, and go to step 13; Step 13: According to the position or possible area of ​​the target node, a conical beam covering the position or possible area is emitted to find the target node by scanning.