Neighbor discovery method of directional antenna, readable storage medium and electronic device

Abstract

The invention discloses a neighbor discovery method of a directional antenna, a readable storage medium and an electronic device, and belongs to the technical field of wireless communication, and the method comprises the steps: transmitting a signal at the maximum transmitting power, randomly scanning all beam directions, obtaining neighbor information of a discovered node, and recording the number of time slots for discovering all neighbor nodes; if the neighbor node is found, repeatedly reducing the transmitting power, randomly scanning all beam directions, updating the neighbor direction in the neighbor information, and stopping scanning when the scanning time slot reaches the time slot number; and if no neighbor node is found when scanning is stopped, stopping repeated execution. A terminal program for executing the method is stored in the readable storage medium. The electronic device comprises a memory, a processor and a computer program for executing the method. According to the invention, the main lobe direction and the side lobe direction can be distinguished without prior information, the main lobe alignment is ensured, the main lobe beam direction is accurately judged, the energy consumption required by subsequent communication is reduced, and the stability of a communication link is improved.

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of wireless communication, and particularly relates to a neighbor discovery method of a directional antenna, a readable storage medium and an electronic device. BACKGROUND

[0002] In modern wireless communication systems, especially in high-frequency communication technologies (such as millimeter wave mmWave) facing 5G and future communication networks, beamforming technology has become an important means to improve the performance and efficiency of communication links. Among them, neighbor discovery is a key function to ensure the link establishment and beam alignment between communication devices to maximize communication quality. However, in the neighbor discovery process with missing prior information, the sidelobe interference problem is a technical difficulty that cannot be ignored. When the distance between nodes is close, the signal can also be received through the sidelobe to establish a link, but the link quality is poor and the link is unstable, which is not conducive to subsequent communication, so it is necessary to design a suitable neighbor discovery algorithm to ensure that the nodes discover each other's main lobe.

[0003] The sidelobe transceiving signal in the prior art neighbor discovery scheme will cause the main lobe direction alignment to be misjudged. The existing neighbor discovery scheme for main lobe discovery mainly focuses on optimizing the direction of beam scanning, and the rules of antenna beam scanning are optimized to traverse the target direction and receive the target signal to complete neighbor discovery and beam alignment. This kind of algorithm pays more attention to optimizing the neighbor discovery time through suitable rules, and often ignores the problem of sidelobe transceiving. Some schemes consider how to obtain the optimal beam direction, but generally traverse all directions to judge the relative direction of beam alignment according to the received signal strength or signal quality, and select the direction with the maximum received power as the main lobe direction of communication. This scheme cannot accurately judge the main lobe beam direction. SUMMARY

[0004] The present application aims to at least solve the technical problem of main lobe direction alignment misjudgment to some extent. To this end, the present application provides a neighbor discovery method of a directional antenna, a readable storage medium and an electronic device, which can distinguish the main lobe direction from the sidelobe direction without prior information, ensure the main lobe alignment, accurately judge the main lobe beam direction, reduce the energy consumption required for subsequent communication and improve the stability of the communication link.

[0005] In a first aspect, an embodiment of the present application provides a neighbor discovery method of a directional antenna, which is applied to a directional antenna and includes:

[0006] Transmit a signal at the maximum transmit power, randomly scan all beam directions, obtain neighbor information of the discovered nodes, and record the time slot number T0 of discovering all neighbor nodes;

[0007] If a neighbor node is found, repeatedly performing: reducing the transmission power, randomly scanning all beam directions, updating the direction of the found neighbor node in the neighbor information, stopping scanning when the time slot t reaches the time slot number T0; if no neighbor node is found when stopping scanning, stopping the repeated execution.

[0008] In some embodiments, the reducing the transmission power is specifically that the transmission power of the directional antenna in each round is determined according to the following formula:

[0009] P cnt =P max -ΔP×cnt(dB)

[0010] wherein P cnt is the transmission power of the directional antenna in the cnt-th scanning execution; P max is the maximum transmission power of the directional antenna; ΔP is the transmission power adjusted in each round; and cnt is the execution round of the directional antenna, which is initially 0.

[0011] In some embodiments, the transmission power adjusted in each round ΔP satisfies:

[0012] ΔP<ΔG / 2

[0013] wherein ΔG is the gain difference between the main lobe and the side lobe of the directional antenna.

[0014] In some embodiments, the updating the direction of the found neighbor node in the neighbor information specifically includes:

[0015] receiving the neighbor node signal and completing the handshake with the neighbor node;

[0016] judging whether the found neighbor node is in the neighbor table corresponding to the neighbor information;

[0017] if yes, judging whether the direction information of the neighbor needs to be updated based on the round of discovery and the signal-to-noise ratio;

[0018] if no, recording the direction of the newly found neighbor node and the round cnt of discovery in the neighbor table.

[0019] In some embodiments, the judging whether the direction information of the neighbor needs to be updated based on the round of discovery and the signal-to-noise ratio is specifically:

[0020] judging whether the currently found neighbor is in the neighbor table, if yes, performing the next step; if no, recording the direction of the newly found neighbor node and the round cnt of discovery in the neighbor table;

[0021] If the current round is the same as the round in which the recorded current discovered neighbor appears, the direction of the current neighbor node is recorded in the neighbor table only if the signal-to-noise ratio of the current received neighbor node signal is greater than the signal-to-noise ratio recorded when the current neighbor node was discovered in the last round; if not, the direction of the current discovered neighbor node is updated in the neighbor table.

[0022] In some embodiments, further comprising:

[0023] Before transceiving at the maximum transmission power, initialize parameters: the execution round of the directional antenna cnt = 0, the scanning time slot t = 0;

[0024] Before each execution of reducing the transmission power, execute: cnt = cnt + 1, t = 0;

[0025] Before each execution of randomly scanning all beam directions, execute: t = t + 1.

[0026] In some embodiments, randomly scanning all beam directions is: randomly generating the direction and transceiving state of the current round of scanning by a random scanning algorithm.

[0027] In some embodiments, the directional antenna is suitable for millimeter wave frequency bands and terahertz frequency bands.

[0028] In a second aspect, the embodiments of the present application provide a readable storage medium, and the readable storage medium stores a terminal program, and the terminal program, when executed, completes the steps corresponding to the neighbor discovery method of the directional antenna.

[0029] In a third aspect, the embodiments of the present application provide an electronic device, which includes a memory, a processor, and a computer program stored in the memory and executable in the processor, and the computer program includes the steps corresponding to the neighbor discovery method of the directional antenna, and in the execution process of the computer program, the processor sends a communication instruction to the directional antenna and receives data feedback from the directional antenna.

[0030] According to the above technical solution, the beneficial effects of the present application are:

[0031] 1. The method of the present application is to realize the main lobe direction alignment by dynamically adjusting the signal transmission power. Specifically, by randomly scanning all beam directions with the maximum transmission power, the neighbor nodes can be covered in the maximum range, and all neighbor information in the range is obtained as much as possible. By reducing the transmission power and randomly scanning all beam directions, the coverage range of the directional antenna signal is reduced, and the neighbor information in the reduced range is obtained. Through the limitation of scanning time slots, scanning redundancy and energy consumption optimization can be controlled. Then, the steps are repeatedly executed under the condition of discovering neighbor nodes, so that all neighbors can be gradually discovered only through the main lobe. This is because the gain of the main lobe is high, the distance of the transmitted and received signal propagation is farther, the gain of the side lobe is low, and the propagation distance is closer. Usually, neighbor discovery is performed by transmitting signals with the designed maximum power. For nodes with a short distance, main lobe-side lobe or even side lobe-side lobe links may be formed. The present application repeatedly executes the steps until no neighbor is found. By gradually shrinking the signal coverage range through round-by-round scanning, the side lobe link constructed under the maximum transmission power can only establish a link in the main lobe direction, so as to determine the main lobe direction of the neighbor node with a short distance. In this way, the present application can distinguish the main lobe direction and the side lobe direction without prior information, ensure the main lobe alignment, accurately determine the main lobe beam direction, reduce the energy consumption required for subsequent communication, and improve the stability of the communication link.

[0032] 2. The readable storage medium of the present application stores the neighbor node scanning, neighbor information saving and other neighbor discovery methods therein, facilitates the application of the method, and is compatible with different directional antennas and suitable for different neighbor discovery scenarios.

[0033] 3. The electronic device of the present application solidifies the directional neighbor discovery method into an executable computer program, and integrates the memory and the processor into hardware, expands the application of the neighbor discovery method, and is suitable for the directional antenna requirements of different devices, quickly realizes the neighbor discovery function, and reduces the performance requirements of the hardware in neighbor discovery. BRIEF DESCRIPTION OF DRAWINGS

[0034] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed in the embodiment description will be simply introduced one by one below. Obviously, the drawings in the following description are some embodiments of the present application, and other embodiments and drawings can be obtained by those skilled in the art without creative labor. The flowchart shown in the drawings is only illustrative, and it is not necessary to include all contents and operations / steps, and it is not necessary to execute in the order described. For example, some operations / steps can be decomposed, and some operations / steps can be combined or partially combined, so the actual execution order can be changed according to the actual situation.

[0035] Figure 1A schematic diagram showing the relationship between the measured demodulation performance EVM and the receiving beam direction under high signal-to-noise ratio is shown.

[0036] Figure 2 A schematic diagram showing the relationship between the measured demodulation performance EVM and the receiving beam direction under medium and low signal-to-noise ratio is shown.

[0037] Figure 3 A comparison diagram of sidelobe discovery ratio of an embodiment of the neighbor discovery method of the directional antenna and the random algorithm is shown.

[0038] Figure 4 A comparison diagram of transmit power of an embodiment of the neighbor discovery method of the directional antenna is shown.

[0039] Figure 5 A flowchart of the steps of the neighbor discovery method of the directional antenna is shown.

[0040] Figure 6 A flowchart of the steps of the neighbor discovery method of the directional antenna is shown. DETAILED DESCRIPTION

[0041] The technical solutions in the embodiments of the present application will be described clearly and completely below with reference to the accompanying drawings corresponding to the specific embodiments of the present application. The detailed description of the embodiments of the present application provided in the accompanying drawings is not intended to limit the scope of the present application, and the described embodiments are only a part of the embodiments of the present application, but not all the embodiments. Based on the embodiments in the present application, various different configurations can be arranged and designed, and all other embodiments obtained by those skilled in the art without creative labor fall within the scope of the present application.

[0042] The present application will be described below with reference to the accompanying drawings and in conjunction with specific embodiments:

[0043] The first aspect embodiment of the present application provides a neighbor discovery method of a directional antenna, which is applied to the directional antenna and includes:

[0044] 1. Transmit a signal at the maximum transmit power, which is determined by the design of the directional antenna and is the maximum power that can be transmitted. Under the maximum transmit power, the signal of the directional antenna has the maximum coverage range. Randomly scan the beam direction of all directional antennas to obtain the neighbor information of the discovered nodes. The neighbor information is stored in the form of a neighbor table. The neighbor table is used as the basis for determining the main lobe direction after reducing the discovered neighbor nodes, and records the time slot number T0 of discovering all neighbor nodes, which is the required neighbor discovery time. Whether the scanning is finished or not needs to refer to the time slot number T0. The specific length of a time slot is limited by hardware resources and can be set according to the specific system.

[0045] 2. If a neighbor node is found, repeat the following: reduce the transmission power, which is equivalent to reducing the signal coverage range, find the neighbor node in the reduced range, randomly scan all beam directions of the directional antenna, update the direction of the found neighbor node in the neighbor information according to the scanning result, so that in the process of gradually reducing the transmission power and scanning, the neighbor node direction in the final neighbor information is considered as the main lobe direction of the directional antenna, and the scanning time slot t is stopped when the time slot number To is reached; if no neighbor node is found when the scanning is stopped, stop repeating. In the above repeated execution, if a neighbor node is found, the step is cycled until the set scanning time is reached in a round of scanning without receiving any signal, and the neighbor discovery process is ended.

[0046] In the prior art neighbor discovery scheme, the sidelobe transceiving signal can cause misjudgment of the main lobe direction alignment, because: although the gain of the sidelobe is smaller than that of the main lobe, when the nodes are close, even if the beam direction is not directed to the main lobe of the target device, the device can still receive the signal through the target antenna sidelobe, thereby establishing a main lobe-sidelobe link or even a sidelobe-sidelobe link, at this time, it is considered that a neighbor is found. Therefore, although the existing scheme considers optimizing the beam direction, it cannot accurately determine the main lobe beam direction, resulting in misjudgment of alignment.

[0047] The present application realizes the main lobe direction alignment by dynamically adjusting the signal transmission power. Specifically, by randomly scanning all beam directions with the maximum transmission power, the neighbor nodes can be covered in the maximum range, and all neighbor information in the range is obtained as much as possible. By reducing the transmission power and randomly scanning all beam directions, the directional antenna signal coverage range is reduced, and the neighbor information after the range is reduced is obtained. By limiting the scanning time slot and gradually reducing the scanning power, the energy consumption and scanning redundancy can be reduced, and the communication concealment is increased. Then, the step is repeated under the condition of finding a neighbor node, which can gradually make all neighbors only found through the main lobe, because the gain of the main lobe is high, the transmission and reception signal propagation distance is farther, the gain of the sidelobe is low, and the propagation distance is closer. Usually, neighbor discovery is performed using the designed maximum power to transmit signals. For nodes close to each other, a main lobe-sidelobe or even a sidelobe-sidelobe link can be formed. The present application repeats the step until no neighbor is found, and gradually shrinks the signal coverage range through round-by-round scanning, so that the sidelobe link constructed under the maximum transmission power can only establish a link in the main lobe direction. The neighbor information obtained by the later scanning is used to update the former neighbor information, so that the neighbor direction of the transmission and reception signal can be determined in the process of gradually reducing the range, and the main lobe direction of the neighbor node close to each other can be determined. In this way, the present application can distinguish the main lobe direction and the sidelobe direction without prior information, ensure the main lobe alignment, accurately determine the main lobe beam direction, reduce the energy consumption required for subsequent communication, and improve the stability of the communication link.

[0048] In some embodiments, the reducing the transmit power is specifically, the transmit power of the directional antenna in each round is determined by the following formula:

[0049] P cnt = P max - ΔP × cnt (dB)

[0050] wherein, P cnt is the transmit power of the directional antenna in the cnt-th scanning, in dBm; P max is the maximum transmit power of the directional antenna; ΔP is the transmit power adjusted in each round; cnt is the execution round of the directional antenna, initially 0. Through multiple rounds of adjustment, the transmit power is gradually reduced, and the transmit power required for communication with neighbors can also be optimized, which helps to improve the concealment of subsequent communication and optimize the communication energy consumption.

[0051] The existing neighbor discovery scheme considering optimizing the beam direction has the problem of insufficient signal quality differentiation at high signal-to-noise ratio. Although some algorithms consider using signal quality instead of simply using received power to determine the main and side lobes, when the signal quality is good, the demodulation performance (such as BER, EVM) is not sensitive to signal strength changes, especially in high-frequency wideband communication, because of the non-ideal characteristics of the radio frequency analog device itself, the reception and processing performance is limited, so it is also difficult to accurately determine the optimal direction through signal quality. In addition, the sidelobe suppression level of the antenna is limited and similar to the main lobe communication characteristics, which makes the communicable direction may not be the optimal beam direction, reducing the stability of the subsequent communication link. Even some algorithms increase the scheme of determining the optimal beam through the best received power or signal quality, but due to the limited reception and processing performance of mmWave wideband devices, it is difficult to accurately determine the optimal beam. The present application gradually reduces the transmit power in each round of scanning, so that the signal-to-noise ratio of receiving the same neighbor node gradually decreases, and the recognition of the main lobe signal and the side lobe signal is improved. In this way, by utilizing the intensity distribution difference characteristics of the main lobe and the side lobe of the directional antenna array, and the demodulation signal quality differentiation characteristics of the wideband receiver in medium and low signal quality, the main lobe direction and the side lobe direction are distinguished, which can better discover the optimal beam. Under the condition of no prior information, the far distance (only in the main lobe direction can the signal be received) neighbor can be ensured to be discovered, and the near distance (the signal can be received through the side lobe or the side lobe signal can be received) neighbor can better find the direction of the main lobe.

[0052] In some embodiments, the transmit power adjusted in each round ΔP satisfies:

[0053] ΔP < ΔG / 2

[0054] wherein, ΔG is the gain difference between the main lobe and the side lobe of the directional antenna.

[0055] Please refer toFigure 1 and Figure 2 Since each node in the network independently runs the above method, in order to better improve the proportion of avoiding sidelobe discovery, it is necessary to constrain the transmission power ΔP of each round. By using the characteristics of the receiver being more sensitive to signal quality under medium and low signal-to-noise ratio to avoid sidelobe discovery, the best beam can be better found.

[0056] The existing neighbor discovery scheme considering optimizing the beam direction has the influence of disturbance on the wideband receiver. The millimeter wave wideband wireless channel is easily affected by surrounding environment, terrain and atmospheric disturbance and other factors, resulting in large fluctuation of demodulation performance, and the change of received signal power or signal quality caused by disturbance and real beam shift cannot be distinguished, making it more difficult to accurately determine the direction of the main lobe. The present application does not directly compare the received signal quality under the same conditions to determine the main lobe direction, but uses the direction of the signal received in the later round as the main lobe direction, that is, gradually reduces the transmission power, and gradually cannot receive signals from the sidelobe in the later round, thus avoiding the influence of disturbance.

[0057] Compared with the traditional method of judging the direction based on received power, the present application combines the discovery results of multiple rounds and signal quality to evaluate the direction, and in the same round, the signal more likely to be the main lobe is screened out through signal quality, and then in different rounds, the demodulation performance of medium and low signal quality is used to determine the direction of the main lobe, so that the present application can more accurately distinguish the main lobe and the sidelobe, and is especially suitable for millimeter wave communication systems with non-ideal characteristics, and can reduce the requirement for the performance of directional antenna.

[0058] In some embodiments, the direction of the discovered neighbor node is updated in the neighbor information, specifically including:

[0059] 21. receiving the neighbor node signal and completing the handshake with the neighbor node;

[0060] 22. judging whether the discovered neighbor node is in the neighbor table corresponding to the neighbor information;

[0061] If yes, judging whether the direction information of the neighbor needs to be updated based on the round of discovery and the signal-to-noise ratio;

[0062] If no, recording the direction of the newly discovered neighbor node and the round cnt of discovery in the neighbor table.

[0063] In some embodiments, judging whether the direction information of the neighbor needs to be updated based on the round of discovery and the signal-to-noise ratio, specifically including:

[0064] 221. judging whether the currently discovered neighbor is in the neighbor table, if yes, executing the next step; if no, recording the direction of the newly discovered neighbor node and the round cnt of discovery in the neighbor table;

[0065] 222. Determine whether the current round is the same as the recorded round in which the currently discovered neighbor appears. If so, record the direction of the current neighbor node in the neighbor table only if the signal-to-noise ratio of the currently received neighbor node signal is greater than the signal-to-noise ratio recorded when the current neighbor node was discovered in the previous round; otherwise, update the direction of the currently discovered neighbor node in the neighbor table.

[0066] Existing neighbor discovery schemes that consider optimizing beam direction have the problem of power judgment failure caused by automatic gain control. Millimeter wave receivers generally use automatic gain control (AGC) to adapt to wide dynamic range signals. The AGC process estimates the power of all signals in the entire receiving frequency band. It cannot distinguish between target signals and interference signals and is easily affected by environmental interference signals, resulting in judgment failure. However, the SNR (signal-to-noise ratio) used in this application is used as a parameter for comparing signal quality. It does not use the received signal power and will not cause power judgment failure.

[0067] In some embodiments, further comprising:

[0068] Before transmitting and receiving at maximum transmit power, initialize the parameters: execution round cnt = 0 of the directional antenna, scanning time slot t = 0;

[0069] Before each execution of reducing the transmit power, execute: cnt=cnt+1, t=0;

[0070] Before each random scan of all beam directions is performed, execute: t=t+1.

[0071] In some embodiments, randomly scanning all beam directions involves randomly generating the directions and transmit / receive states for this round of scanning using a random scanning algorithm. The random scanning algorithm is a general, classical algorithm that specifically randomly selects whether to transmit or receive with equal probability in each time slot (with a 0.5 probability of transmitting and a 0.5 probability of receiving), and randomly selects the direction of the beam with equal probability (if there are K selectable directions, the probability of selecting each direction is 1 / K).

[0072] In some embodiments, the directional antenna is suitable for the millimeter wave frequency band and the terahertz frequency band. The directional antenna that can apply the neighbor discovery method of the present application has a wider applicable frequency band and can be applicable to the working frequency bands of millimeter wave (30-300GHz) and terahertz (0.1-10THz).

[0073] The following is a specific description using examples of this application:

[0074] Please refer to Figure 3 and Figure 4, 32 nodes are evenly distributed in a square area with a side length of 16 km, each node is equipped with a directional antenna, which can transmit and receive signals, but can only transmit signals or receive signals at one time, the maximum transmission power of each node is 15W, the beam width of the main lobe is 30°, the sidelobe suppression is 10dB, and there are three side lobes. According to the above method, the node first transmits signals with maximum power to randomly scan all directions, after discovering all neighbors, records the time of neighbor discovery, then reduces the transmission power (for example, reduces 4dB per round), and continues to randomly scan all directions until the stopping condition of neighbor discovery is reached. After stopping neighbor discovery, the number of neighbor relationships of the recorded neighbor direction in the sidelobe and the transmission power of the node and the neighbor communication are counted, the algorithm is repeated 30 times, the average value is counted, and the results of the pure random scanning algorithm (if a neighbor is repeatedly discovered, the direction with the best signal quality is recorded) are compared as follows Figure 3 and Figure 4 In the two figures, the proportion of the direction recorded in the neighbor table being a sidelobe direction is counted, and it can be seen that through the method of the application, the proportion of sidelobe discovery (recording the sidelobe direction) is effectively reduced, and the transmission power is reduced.

[0075] The second aspect of the application provides a readable storage medium, and the readable storage medium stores a terminal program. When the terminal program is executed, the steps corresponding to the directional antenna neighbor discovery method are completed. The readable storage medium can be ROM, RAM, flash memory, SCM, etc., which can be electrically connected with the directional antenna and support the data processing tasks involved in the above neighbor discovery method. If the modules / units of the directional antenna neighbor discovery method are realized in the form of software function units and sold or used as independent products, they can be stored in a readable storage medium. Based on this understanding, the computer program can also instruct the relevant hardware to complete the all or part of the processes of the above-mentioned embodiments, and the computer program can be stored in the readable storage medium. When the computer program is executed by the processor, the steps of each method in the above-mentioned embodiments can be realized, and the specific implementation and technical effects of each step generated by the processor are the same as those of the above-mentioned method embodiments. For brief description, the parts not mentioned in this embodiment can be referred to the corresponding contents in the above-mentioned method embodiments.

[0076] The readable storage medium of the application stores the neighbor node scanning, neighbor information saving and other neighbor discovery methods, which is convenient for the application of the method and can be compatible with different directional antennas and suitable for different neighbor discovery scenarios.

[0077] Please refer to Figure 5The directional antenna neighbor discovery method of the present application exists in the form of a computer program, the computer program includes steps corresponding to the directional antenna neighbor discovery method and stores instructions, and the steps executed by the instructions include the following processes:

[0078] S1, instruct the directional antenna to start neighbor discovery, initialize the neighbor discovery round parameter cnt=0;

[0079] S2, determine whether it is the first round of signal transmission, i.e., whether cnt is 0; if it is the first round, execute S3, otherwise execute S9, both cases need to initialize the time slot parameter t=0;

[0080] S3, set the transmitted signal power to the maximum transmission power P max ;

[0081] S4, randomly generate the scanning direction and the transceiving state of the current time slot by using a random scanning algorithm;

[0082] S5, determine whether the signal of the access request is correctly received, i.e., whether a neighbor is found; if no neighbor is found, return to S4 and increase the time slot parameter t by 1; if a neighbor is found, execute S6;

[0083] S6, update the neighbor table according to the discovered neighbor;

[0084] S7, determine whether the neighbor discovery is finished; if no new neighbor node appears, return to S4 and increase the time slot parameter t by 1; if all neighbors have been discovered, execute S8;

[0085] S8, record the time slot number T0=t at which the first round of neighbor discovery is completed, return to S2, and increase the round parameter cnt by 1;

[0086] S9, set the transmitted signal power according to the round P cnt ; for details, refer to the determination of the transmitted power of the directional antenna in each round;

[0087] S10, randomly generate the scanning direction and the transceiving state of the current time slot by using a random scanning algorithm;

[0088] S11, determine whether a neighbor is found; if a neighbor is found, execute S12; if no neighbor is found, execute S14;

[0089] S12, update the neighbor table according to the discovered neighbor;

[0090] S13, determine whether the time slot parameter t is greater than the maximum scanning time slot number T0 of the current round; if not, return to S10 and increase the time slot parameter t by 1; if the condition is met, return to S2 and increase the round parameter cnt by 1;

[0091] S14, judging whether the time slot parameter t is greater than the maximum scanning time slot number T0 of the current round, i.e. judging when no neighbor is found in S11; if not, returning to S10 and increasing the time slot parameter t by 1; if the condition is met, executing S15;

[0092] S15, judging whether a signal is received in the current round; if yes, returning to S12 and increasing the round parameter cnt by 1; if not, executing S16;

[0093] S16, ending the neighbor node discovery.

[0094] In the above steps, the neighbor discovery process is generally considered to be quasi-static, i.e. the motion of the node will not cause it to be out of the range of a beam. Even if the dynamic scenario is considered, a pre-obtained neighbor number and a timeout mechanism are generally used as the standard for the completion of the discovery, without the need for the discovery of all the ending time neighbors.

[0095] Please refer to Figure 6 In some embodiments, the specific implementation processes of the above steps S6 and S12 are as follows:

[0096] T1, correctly receiving the signal of the access request and completing the handshake with the neighbor, discovering the neighbor; one or more handshakes are available;

[0097] T2, judging whether the currently discovered neighbor has been found and written into the neighbor table; if it is a discovered neighbor, executing T3, otherwise, executing T5;

[0098] T3, judging whether the current round is the same as the last round when the neighbor was discovered; if yes, executing T4, otherwise, executing T5;

[0099] T4, judging whether the signal-to-noise ratio currently received is greater than the signal-to-noise ratio recorded when the neighbor was last discovered; if yes, executing T5; otherwise, not updating the neighbor table;

[0100] T5, writing the neighbor into the neighbor table, or updating the neighbor table of the neighbor, recording the direction of the discovered neighbor, the received signal-to-noise ratio, and the round of discovery.

[0101] The third aspect of the present application provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable in the processor, wherein the computer program comprises steps corresponding to the neighbor discovery method of the directional antenna, and during the execution of the computer program, the processor sends a communication instruction to the directional antenna and receives data feedback from the directional antenna. It should be understood that the device of each embodiment of the present application can be realized based on the memory and the processor, each memory is used to store a computer program for executing the method of the present application, and the processor executes the computer program, so that the neighbor discovery device / terminal equipment of the directional antenna realizes the method of each embodiment. The processor is a chip, the memory and the processor are integrated into a radio frequency module, and are connected with the antenna.

[0102] The electronic device of the present application solidifies the neighbor discovery method of the directional antenna into an executable computer program, and integrates the memory and the processor into hardware, expands the application of the neighbor discovery method, is suitable for the directional antenna demand of different devices, quickly realizes the neighbor discovery function, and also reduces the performance requirement of the hardware in the neighbor discovery.

[0103] Regarding the specific embodiments of the present application, it should be noted that:

[0104] In the description of the present application, the terms "comprise", "contain" or any other variants thereof are intended to cover non-exclusive inclusion, so that the process, method, device or readable storage medium comprising a series of elements not only includes those elements, but also includes other elements not explicitly listed that meet the concept of the present application, or further includes the elements inherent to such process, method, device or readable storage medium. Without more limitations, the element defined by the statement "comprises one" does not exclude the existence of other elements in the process, method, device or readable storage medium comprising the element.

[0105] In the description of the present application, the description with reference to the terms "some embodiments", "optional embodiments", "examples", "specific examples", "optional examples" or "optional embodiments" means that the specific features, structures, materials or characteristics described in conjunction with the embodiments or examples are included in at least one embodiment or example of the present application, but do not mean that all possible forms of the present application are described and explained by these embodiments. In the present specification, the illustrative description of the above terms is not necessarily directed to the same embodiment or example. Moreover, the specific features, structures, materials or characteristics described can be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art can combine and combine different embodiments or examples described in the specification.

[0106] The above detailed description together with examples will not be exhaustively described to limit the embodiments disclosed herein; rather, the above description together with examples will be understood in connection to explain the embodiments disclosed herein; the above description together with examples cannot be understood as a limitation on the embodiments disclosed herein. The technical solutions among the embodiments can be combined with each other, but it must be based on the implementation of the ordinary skilled in the art, when the combination of technical solutions appears contradictory or unachievable, it should be considered that the combination of technical solutions does not exist, and is not within the protection scope required by the present application. Although the embodiments of the present application have been shown and described, various changes, modifications, replacements and variations can be made to these embodiments without departing from the principles and purposes of the present application. It can be understood by those skilled in the art that various other specific changes and combination embodiments made according to the technical inspirations disclosed in the present application without departing from the essence of the present application are still within the protection scope defined by the claims of the present application and equivalent technical solutions.

Claims

1. A neighbor discovery method for a directional antenna, characterized in that: Applications in directional antennas include: Transmit the signal at the maximum transmit power, randomly scan all beam directions, obtain the neighbor information of the discovered nodes, and record the time slot number T0 of discovering all neighbor nodes; If a neighbor node is found, repeat the following steps: reduce the transmission power, randomly scan all beam directions, update the direction of the found neighbor node in the neighbor information, and stop scanning when the scanning time slot t reaches the time slot number T0; if no neighbor node is found when the scanning is stopped, stop repeating the steps.

2. The neighbor discovery method of directional antenna according to claim 1, characterized in that Specifically, the transmission power of the directional antenna in each round is determined according to the following formula: P cnt =P max -ΔP×cnt(dB) Among them, P cnt The transmission power of the directional antenna during the cnt-th scan; P max is the maximum transmission power of the directional antenna; ΔP is the transmission power adjusted in each round; cnt is the execution round of the directional antenna, which is initially 0.

3. The neighbor discovery method of directional antenna according to claim 2, characterized in that: The transmit power ΔP adjusted in each round satisfies: ΔP<ΔG / 2 Wherein, ΔG is the gain difference between the main lobe and the side lobe of the directional antenna.

4. The neighbor discovery method of directional antenna according to claim 1, characterized in that Updating the direction of the discovered neighbor node in the neighbor information specifically includes: Receive the neighbor node signal and complete the handshake with the neighbor node; Determine whether the discovered neighbor node is in the neighbor table corresponding to the neighbor information; If so, determine whether the neighbor's direction information needs to be updated based on the discovery round and signal-to-noise ratio; If not, the direction of the newly discovered neighbor node and the round of discovery cnt are recorded in the neighbor table.

5. The neighbor discovery method of directional antenna according to claim 4, characterized in that: The determination of whether the neighbor's direction information needs to be updated based on the discovery round and the signal-to-noise ratio is specifically as follows: Determine whether the currently discovered neighbor is in the neighbor table. If so, proceed to the next step. If not, record the direction of the newly discovered neighbor node and the round number cnt in the neighbor table. Determine whether the current round is the same as the recorded round in which the currently discovered neighbor appears. If so, record the direction of the current neighbor node in the neighbor table only if the signal-to-noise ratio of the currently received neighbor node signal is greater than the signal-to-noise ratio recorded when the current neighbor node was discovered in the previous round; if not, update the direction of the currently discovered neighbor node in the neighbor table.

6. The neighbor discovery method of directional antenna according to claim 1, characterized in that: Also includes: Before transmitting and receiving at the maximum transmission power, initialize parameters: the execution round of the directional antenna cnt=0, the scanning time slot t=0; Before each execution of reducing the transmit power, execute: cnt=cnt+1, t=0; Before performing the random scanning of all beam directions each time, execute: t=t+1.

7. The neighbor discovery method for a directional antenna according to any one of claims 1 to 6, characterized in that: The random scanning of all beam directions is as follows: randomly generating the direction and receiving and transmitting state of the current round of scanning by a random scanning algorithm.

8. The neighbor discovery method for a directional antenna according to any one of claims 1 to 6, characterized in that: The directional antenna is suitable for millimeter wave frequency band and terahertz frequency band.

9. A readable storage medium storing a terminal program, characterized in that: When the terminal program is executed, the steps corresponding to the neighbor discovery method for a directional antenna according to any one of claims 1 to 8 are completed.

10. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable in the processor, wherein: The computer program includes steps corresponding to the neighbor discovery method for a directional antenna according to any one of claims 1 to 8. During the execution of the computer program, the processor sends communication instructions to the directional antenna and receives data fed back by the directional antenna.

Images