Over-the-horizon ad hoc network communication equipment testing method and system

Abstract

The invention discloses a beyond-visual-range ad hoc network communication equipment testing method and system, particularly relates to the technical field of dynamic multi-hop network performance testing, and is used for solving the problem of multi-hop performance distortion caused by the fact that existing static testing cannot reflect topology abrupt change. By constructing a mobile node dynamic topology, a route switching behavior of a relay node is monitored, and an event density aggregation interval is identified; determining a route switching path based on triple conditions of transmission interruption times, a path switching interval and a time sequence aggregation interval; generating a multi-hop signal attenuation factor through an association relationship between node position data and transmission interruption times, and reconstructing a discontinuous abrupt change link test scene; finally, injecting flow in the scene and collecting end-to-end time delay and throughput as performance evaluation indexes; accurate laboratory reproduction of dynamic topology and a multi-hop coupling effect is realized, and a real scene equivalent test capability is provided for beyond-visual-range communication equipment.

Description

Technical Field

[0001] The present invention relates to the technical field of dynamic multi-hop network performance testing. More specifically, the present invention relates to a method and system for testing ultra-long-range ad-hoc communication devices. Background Art

[0002] Ultra-long-range ad-hoc communication devices are widely used in scenarios such as emergency communication. To achieve stable transmission under non-line-of-sight conditions, such devices usually rely on a multi-hop relay mechanism, where mobile nodes dynamically construct a temporary network topology. Existing testing methods generally operate in a preset static or semi-static topology environment, verifying communication metrics (such as throughput, latency, etc.) by simulating fixed path loss and node positions. Although this mode can evaluate the basic performance of the device, there are structural differences between its testing environment and the actual deployment scenario.

[0003] However, existing testing methods cannot accurately reflect the true impact of dynamic topology and multi-hop coupling on end-to-end performance. Since the ad-hoc network topology continuously changes in real scenarios (such as node movement, link switching), and multi-hop relay will amplify the routing convergence hysteresis effect step by step, resulting in a systematic deviation between the laboratory static test results and the measured values in dynamic scenarios. Summary of the Invention

[0004] In order to overcome the above-mentioned defects of the prior art, the present invention provides a method and system for testing ultra-long-range ad-hoc communication devices to solve the problems raised in the above background art.

[0005] To achieve the above object, the present invention provides the following technical solutions: A method for testing ultra-long-range ad-hoc communication devices, comprising the following steps: S1. Construct a test topology including at least three mobile nodes, where the middle node serves as a relay node, and each node moves periodically according to a preset trajectory and reports node position data in real time; S2. Monitor the routing switching behavior of the relay node, record the time stamp of each routing switch, and count the number of transmission interruptions and the adjacent path switching interval time of each relay node; S3. Calculate the routing switching event density per unit time according to the routing switching time stamp, and mark it as a time series aggregation interval when the routing switching event density exceeds a third threshold; S4. If the number of transmission interruptions exceeds a first threshold, the adjacent path switching interval time is less than a second threshold, and the routing switching event is within the time series aggregation interval, it is determined that there is a routing switching path; S5. Generate a multi-hop signal attenuation factor based on the real-time correlation between the node position data corresponding to the routing switching path and the number of transmission interruptions, and reconstruct a discontinuous mutation link test scenario including the multi-hop signal attenuation factor; S6. Inject test traffic in the discontinuous mutation link test scenario, and collect end-to-end delay and throughput data as evaluation metrics.

[0006] Furthermore, construct a test topology including at least three mobile nodes, where the intermediate node serves as a relay node, and each node moves periodically along a preset trajectory and reports node location data in real time, including: Set one intermediate node as the relay node and two endpoint nodes, and the endpoint nodes are distributed on opposite sides of the relay node; Configure all endpoint nodes to move along a closed circular path, and the size of the circular path is larger than the single-node communication radius; Configure the relay node to move along a broken-line path with a directional mutation point; During the movement of all nodes, report the three-dimensional geographical location coordinates at fixed time intervals through a dedicated control channel as node location data.

[0007] Furthermore, the distance between adjacent mutation points is greater than an integer multiple of the single-node communication radius.

[0008] Furthermore, monitor the routing switching behavior of the relay node, record the timestamp of each routing switch, and count the number of transmission interruptions and the adjacent path switching interval time of each relay node, including: Listen to the change of the routing protocol signaling message type of the relay node through a dedicated control channel; When the message type switches from the routing stability signaling to the routing request signaling, mark the corresponding moment as the routing switch timestamp; The cumulative number of physical layer link interruptions occurring between two consecutive routing switch timestamps is recorded as the number of transmission interruptions; Take the difference between adjacent routing switch timestamps as the adjacent path switching interval time.

[0009] Furthermore, calculate the routing switch event density per unit time according to the routing switch timestamp. When the routing switch event density exceeds the third threshold, mark it as the time series aggregation interval, including: Use the current routing switch timestamp as a reference to intercept a fixed time length forward as the event density calculation window; Count the number of routing switch timestamps included in the event density calculation window as the routing switch event density value; Compare the size relationship between the routing switch event density value and the third threshold; If the routing switch event density value exceeds the third threshold, mark the time interval corresponding to the current calculation window as the time series aggregation interval.

[0010] Further, if the number of transmission interruptions exceeds a first threshold, the adjacent path switching interval time is less than a second threshold, and the routing switching event is within the timing aggregation interval, it is determined that there is a routing switching path, including: Parallelly check the magnitude relationship between the current number of transmission interruptions and the first threshold; Synchronously check the magnitude relationship between the current adjacent path switching interval time and the second threshold; Confirm whether the timestamp of the current routing switching event falls within the time range of the marked timing aggregation interval; When the three conditions that the number of transmission interruptions exceeds the first threshold, the adjacent path switching interval time is less than the second threshold, and the routing switching event timestamp is within the timing aggregation interval are synchronously satisfied, output the determination result of the existence of the routing switching path.

[0011] Further, generate a multi-hop signal attenuation factor based on the real-time correlation between the node position data corresponding to the routing switching path and the number of transmission interruptions, and reconstruct a discontinuous mutation link test scenario including the multi-hop signal attenuation factor, including: Extract the three-dimensional geographical position coordinates of the relay node corresponding to the routing switching path at the routing switching timestamp as the current node position data; Read the real-time statistical value of the number of transmission interruptions within the time window when the routing switching event occurs for the corresponding relay node; Calculate the single-hop signal attenuation factor of the hop where the corresponding relay node is located; Multiply the single-hop signal attenuation factors of all relay nodes on the routing switching path to obtain the multi-hop signal attenuation factor; Configure the radio frequency channel attenuator parameters according to the multi-hop signal attenuation factor strength value to construct a discontinuous mutation link test scenario.

[0012] Further, the single-hop signal attenuation factor is calculated based on the inverse ratio relationship between the displacement change amount in the current node position data and the real-time statistical value of the number of transmission interruptions.

[0013] Further, inject test traffic into the discontinuous mutation link test scenario, and collect the end-to-end delay and throughput data as evaluation metrics, including: Inject a constant bit rate test traffic data stream through a physical test port independent of the dedicated control channel; Synchronously record the first packet sending timestamp and the last packet receiving timestamp between the endpoint nodes during the test traffic transmission; Calculate the end-to-end delay based on the difference between the first packet sending timestamp and the last packet receiving timestamp; Statistically count the amount of test traffic data successfully reaching the target endpoint node per unit time as the throughput data; Output the evaluation metric set composed of the end-to-end delay and throughput data.

[0014] On the other hand, the present invention provides a beyond-line-of-sight ad-hoc network communication device test system, including the following modules: A topology construction module, configured to construct a test topology including at least three mobile nodes, where the intermediate node serves as a relay node, and each node moves periodically according to a preset trajectory and reports node position data in real time; A routing monitoring module, configured to monitor the routing switching behavior of the relay node, record the time stamp of each routing switch, and count the number of transmission interruptions and the adjacent path switching interval time of each relay node; A density marking module, configured to calculate the routing switching event density per unit time according to the routing switching time stamp, and mark it as a timing aggregation interval when the routing switching event density exceeds a third threshold; A path determination module, configured to determine that there is a routing switching path if the number of transmission interruptions exceeds a first threshold, the adjacent path switching interval time is less than a second threshold, and the routing switching event is within the timing aggregation interval; A scenario reconstruction module, configured to generate a multi-hop signal attenuation factor based on the real-time correlation between the node position data corresponding to the routing switching path and the number of transmission interruptions, and reconstruct a discontinuous mutation link test scenario including the multi-hop signal attenuation factor; An index acquisition module, configured to inject test traffic in the discontinuous mutation link test scenario and collect end-to-end delay and throughput data as evaluation indexes.

[0015] Compared with the prior art, the present invention has the following beneficial effects: By constructing a dynamic mobile topology environment and monitoring the changes in routing behavior in real time, accurately capturing the timing characteristics of the aggregation of routing switching events, it can effectively reproduce the shock effect of topology mutation in the real scenario; based on triple constraint conditions to screen high-distortion paths (frequent transmission interruptions, compressed switching intervals, and event aggregation), it can accurately identify the key switching paths causing multi-hop performance degradation, solving the defect that traditional static tests cannot reflect dynamic routing oscillations; By correlating the node position data with the number of transmission interruptions to generate a multi-hop signal attenuation factor and physically injecting this factor into the test environment to reconstruct a discontinuous mutation link, it can truly simulate the multi-level coupling attenuation effect during the routing switching process; not only reproducing the instantaneous characteristics of path interruption, but also gradually amplifying signal distortion on the multi-hop link, reducing the deviation rate between the laboratory test results and the performance data of the actual dynamic scenario to an acceptable range. Description of the Drawings

[0016] Figure 1 Is a flowchart of a method for testing a beyond-line-of-sight ad-hoc network communication device of the present invention; Figure 2 Is a schematic structural diagram of a beyond-line-of-sight ad-hoc network communication device test system of the present invention. Specific embodiments

[0017] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. All other embodiments obtained by those of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

[0018] Embodiment 1: Figure 1 A test method for a beyond-line-of-sight ad hoc network communication device of the present invention is given, which includes the following steps: S1. Construct a test topology including at least three mobile nodes, where the middle node serves as a relay node, and each node moves periodically along a preset trajectory and reports node position data in real time; S2. Monitor the routing switching behavior of the relay node, record the time stamp of each routing switch, and count the number of transmission interruptions and the adjacent path switching interval time of each relay node; S3. Calculate the routing switching event density per unit time according to the routing switching time stamp, and mark it as a time series aggregation interval when the routing switching event density exceeds the third threshold; S4. If the number of transmission interruptions exceeds the first threshold, the adjacent path switching interval time is less than the second threshold, and the routing switching event is within the time series aggregation interval, it is determined that there is a routing switching path; S5. Generate a multi-hop signal attenuation factor based on the real-time correlation between the node position data corresponding to the routing switching path and the number of transmission interruptions, and reconstruct a discontinuous mutation link test scenario including the multi-hop signal attenuation factor; S6. Inject test traffic into the discontinuous mutation link test scenario, and collect end-to-end delay and throughput data as evaluation indicators.

[0019] When specifically implementing the test topology construction and position reporting process, the following operation procedures need to be clarified. First, prepare 3 mobile node devices, where 1 middle node device is marked as the relay node role, and the other 2 endpoint node devices are respectively deployed at the left and right symmetric positions of the relay node. The middle node device selects a wireless device model C with dual-band communication capabilities, and the endpoint node device selects model D. All devices are pre-installed with the same version of the operating system and the topology relationship is set through a configuration tool. The position initialization parameters include: taking the origin of the laboratory coordinate system as the center point, the initial coordinates of the relay node are (0, 0, 0), the coordinates of the left endpoint node are (-400, 0, 0), and the coordinates of the right endpoint node are (400, 0, 0). This position setting keeps the distance between the endpoint nodes at 800 meters, exceeding the technical index of the maximum communication radius of 250 meters of model D devices in the 2.4GHz frequency band.

[0020] The operation of configuring all endpoint node devices to move along a closed loop path is implemented as follows: The loop path size parameter is defined as the diameter length of the circular motion trajectory, and this diameter should be greater than the value of the single-node communication radius. Specifically, when implementing, the single-node communication radius value is input through the configuration interface. For example, after querying the radio frequency chip manual of device model D and obtaining a communication radius of 250 meters, the system automatically sets the loop path diameter to 600 meters. The path generation uses the equal chord length segmentation method to calculate the coordinate sequence of the loop trajectory points: with the initial position of the relay node as the center, the circumferential coordinate points are calculated at 15-degree angle intervals, and the chord length between adjacent points is calculated by a formula to ensure that it does not exceed the device movement error range.

[0021] The implementation of configuring the relay node to move along a broken line path with direction mutation points includes: The direction mutation points are defined as the set of coordinate turning points in the path trajectory where the turning angle is greater than 60 degrees. The coordinate list of the turning points is input through the path planning software. For example, the path turning sequence is set as (0,0) → (300,500) → (800,300). The distance between adjacent mutation points is the straight-line distance between two consecutive points, and this distance is calculated and verified through the coordinate system difference formula. For example, the first segment distance value is 360 meters. The aforementioned distance needs to be greater than an integer multiple ratio of the single-node communication radius value. Specifically, the minimum multiple requirement in the implementation is 2 times. That is, when the measured communication radius is 250 meters, the distance between adjacent turning points is set to be greater than 500 meters, and the system automatically checks whether the input turning point coordinates meet this constraint.

[0022] During the movement of all node devices, the real-time position information is reported periodically at a fixed time interval of 500 milliseconds through the dedicated control channel at the device hardware layer. The dedicated control channel refers to an independent physical transmission channel divided according to the 802.11 protocol specification, and spectrum isolation is performed with the service data channel. The fixed time interval setting is accurately triggered by the timing interrupt service program of the device real-time operating system. The reported data content is the three-dimensional geographical location coordinates, including the three-axis data of longitude, latitude, and altitude. The detailed implementation process is as follows: After the device-built-in multi-mode satellite positioning module receives the Global Positioning System signal, the signal jitter error is eliminated through the Kalman filtering algorithm, and the three-dimensional position data conforming to the WGS84 coordinate system is output; the data processing thread writes the latest position value into a specific memory address area; when the next timing interrupt is triggered, the memory data is encapsulated into a control frame format and physically sent to the monitoring host system after being scheduled by the media access control layer.

[0023] During the execution of the movement control phase, the endpoint node device moves along a circular trajectory at a constant speed of 4 m / s. The coordinates of the movement trajectory are obtained by real-time calculation of the relative position of the center of the circle and the current angle value. The movement control of the relay node device includes a direction mutation processing mechanism: when approaching within 3 meters of the turning point coordinates of the path, the steering control sub-process is activated, including decelerating to 0 m / s, waiting for a 1-second direction adjustment period, realigning the direction of the next target point, and accelerating to the original speed. A 4-second timeout protection mechanism is set for the entire direction switching process to ensure the completion of the process. The three-dimensional position reporting operation runs without interruption throughout the process. After receiving the data, the monitoring host performs parsing and verification: checks whether the coordinate values are within the preset geographical range and whether the timestamps are continuously increasing. If three consecutive reporting failures are detected, the system automatically triggers an alarm and resets the initialization process of the node positioning module.

[0024] The implementation of monitoring the routing switching behavior of the relay node needs to be completed through the monitoring host system. This system configures a dedicated network adapter to access a dedicated control channel. This channel divides independent frequency band resources at the physical layer and maintains a 50 MHz spectrum interval from the service data channel. After the listening operation is started, the network interface controller of the monitoring host switches to the promiscuous working mode to capture all data frames transmitted in the dedicated control channel. The captured raw byte stream is input into the parsing and processing unit, which first identifies the type identification code in the lower 4 bits of the second byte in the frame control field. When the identification code value is 1, it is determined as a control frame, and the lower 4 bits of the third byte in the OLSR protocol packet header of the payload part are continued to be parsed: if this value is equal to 6, it is marked as a routing stability signaling, and if it is equal to 1, it is marked as a routing request signaling. This definition is implemented according to the RFC3626 protocol standard document.

[0025] When it is detected that the signaling type of two consecutive frames changes from stable to request, the timestamp marking function is activated. The timestamp acquisition calls the high-precision time interface provided by the operating system. Specifically, the Linux kernel function clock_gettime() is used to obtain the nanosecond-level time value based on the monotonic clock. During the CPU clock cycle when the message type switch is detected, the time acquisition operation is immediately executed and the result is stored in the first-in-first-out queue memory. The timestamp storage format uses a 64-bit integer variable, with the upper 32 bits storing the second-level time and the lower 32 bits storing the nanosecond offset. The time synchronization mechanism is implemented through the PTP precise time protocol. The clocks of the node and the host are calibrated in the test initialization phase, and the maximum deviation is controlled within ±50 microseconds. The local clock compensation table is maintained, and the linear regression algorithm is executed every 10 seconds to correct the clock drift error.

[0026] The function of counting the number of transmission interruptions is deployed to run locally on the relay node device. The physical layer link interruption is defined as: within a preset time window, the continuous occurrence of media access control layer acknowledgment frame loss events reaches a set threshold value. In the specific implementation, the device driver maintains a status counter. When it is detected that no link layer ACK response frame is received within 500 ms after data transmission, and this situation occurs continuously 3 times within a 1 ms event detection window, it is determined as a single physical layer link interruption. The operation of incrementing the status counter value is executed by the hardware interrupt service program, and the counting result is uploaded to the monitoring host through the device management information base. The statistical time range is defined by two consecutive routing switch timestamps. The monitoring host initializes the counter when the timestamp T0 arrives and reads the current count value as the number of transmission interruptions for this time when T1 arrives. The data is stored in an unsigned 16-bit integer type, and the effective value range is limited between 0 and 65535.

[0027] The calculation of the adjacent path switching interval time is achieved through time difference processing. After the new routing switch timestamp T1 is stored in the queue, the storage location of the previous record T0 is retrieved. The time difference is calculated using the formula Δt = (T1 - T0) / 1000 to convert the result to the millisecond unit. An implementation of a data validity verification mechanism is set: Δt ≥ 5 ms is set as the minimum valid threshold to exclude time acquisition errors, and at the same time, Δt ≤ 180000 ms is set as the maximum valid threshold to avoid system anomalies. The valid result is stored in the IEEE754 single-precision floating-point format, and the value range is limited between 5 ms and 180000 ms. The abnormal data processing process includes: discarding invalid data records, triggering an abnormal event flag, and recording the timestamp and the original difference information in the system log.

[0028] The data acquisition system sets up a triple protection mechanism. The protocol parsing layer deploys a double-buffer storage structure, and the buffer switching threshold is triggered at an occupancy rate of 80%. The physical layer interruption detection adopts an event-driven mode. Each interruption record contains a millisecond-level event time mark and a signal strength value, and detects anomalies by comparing the correspondence between the system timer reading and the timestamp sequence. The data persistent storage adopts a log file format, and a disk synchronization operation is performed every 100 records written. The file structure includes: a 4-byte file header identification code, an 8-byte start timestamp, a 2-byte record count, an N × 8-byte data record area, and a 4-byte CRC32 checksum. The power-off protection mechanism is implemented as: updating the metadata file after each synchronization operation to record the last valid block file number and checksum.

[0029] During the implementation of the routing switch event density calculation and the timing aggregation interval marking process, a sliding time window analysis method is adopted to process the routing switch timestamp sequence. When the monitoring host system receives a new routing switch timestamp, the calculation process is immediately triggered. Using the current routing switch timestamp as the time reference point, a time period of a fixed length is intercepted forward as the event density calculation window. This fixed time length parameter is set according to the convergence characteristics of the routing protocol. For example, when using the OLSR protocol, the value is 2000 milliseconds, and the selection basis is the minimum topology stability period specified in RFC3626. When the time window determination process is executed, based on the nanosecond-level system clock counter, the current timestamp value is subtracted by 2000000 microseconds as the start time point of the window, and the time boundary positioning accuracy is controlled within an error range of ±1 millisecond.

[0030] After determining the event density calculation window, count the number of routing switch timestamps included in this time period. The counting is achieved by querying the timestamp sequence storage area: input the start time value T_start and the end time value T_end of the window, and retrieve all timestamp records that are greater than or equal to T_start and less than or equal to T_end. Use the binary search algorithm to quickly match the valid records within the time interval, and count the number of data items as the routing switch event density value. This value is stored in the unsigned 16-bit integer format, representing the frequency of events occurring within a fixed duration. After each statistical result is generated, data verification is performed. For example, check whether the statistical value exceeds 300% of the historical maximum density. If it exceeds, a secondary verification process is triggered.

[0031] After obtaining the routing switch event density value, perform a threshold comparison operation. The third threshold adopts a dynamic configuration mechanism, and the initial value is set by analyzing the average value of the density values of the previous five tests. The specific setting process is as follows: calculate the arithmetic mean of the historical data set, and multiply this value by a coefficient of 1.3 as the initial third threshold. When the comparison operation is executed, convert the current density value to a 32-bit floating point number and input it into the comparator circuit for numerical comparison with the third threshold parameter. When the output of the comparator is greater than zero, it is determined that the density value exceeds the threshold. The threshold dynamic update mechanism sets the detection period to every 20 timestamp records processed, and adjusts the threshold by calculating the sliding average of the newly collected density values, with the adjustment range limited within ±10%.

[0032] When the routing switching event density value exceeds the current third threshold, activate the timing aggregation interval marking operation. The time range of the timing aggregation interval is defined as the start time to the end time of the event density calculation window, and the boundary values are accurate to the millisecond-level time precision. The specific implementation of the marking operation: Extract the window start time value T_start and end time value T_end, package them to generate a time interval data structure and write it into the permanent storage area. The data structure format includes: 8-byte start timestamp, 8-byte end timestamp, 2-byte trigger density value, 4-byte version number, and 4-byte cyclic redundancy check code. At the same time, register this time interval to the event management queue and set the status identifier as a high-priority pending event.

[0033] Multiple safeguard measures are set in the implementation process. The length of the event density calculation window is set with range constraints. The minimum value is limited to 100 milliseconds to prevent statistical distortion, and the maximum value is limited to 5000 milliseconds to avoid response delay. A buffering mechanism is enabled for the statistical operation. When the number of query timestamp records exceeds 1000, it automatically switches to the batch processing mode. A soft decision mechanism is added to the threshold comparison link: If the consecutive three comparison results are within the range of ±10% of the threshold, start the weighted review calculation and incorporate the historical variance value into the evaluation factors. Integrate integrity verification. Immediately read the data after each write for reverse verification to ensure the bit-level consistency of the time range data.

[0034] During the implementation of the routing switching path determination, three verification condition detections are performed in parallel. After the verification process of the number of transmission interruptions is started, the monitoring host system directly reads the current number of transmission interruptions value from the shared memory area. The storage format of this value is a 32-bit unsigned integer, recording the cumulative number of physical layer link interruptions that occurred from the previous routing switching timestamp to the current moment. The first threshold is set based on the statistical analysis results of historical test data: Collect the maximum value data of the number of transmission interruptions within at least 5 complete test cycles, calculate its arithmetic mean and multiply it by a coefficient of 1.2 as the initial threshold. The comparison operation is performed through a dedicated comparator hardware circuit: Input the read number of transmission interruptions into port A of the comparator, input the first threshold into port B, perform the A - B subtraction operation and detect the sign bit of the flag register. When the flag bit is 0 and the result value is non-zero, generate a condition satisfaction signal. Update the first threshold after every 10 determinations: Calculate the sliding average of the newly collected data set and adjust the new threshold within the range of ±15% of the original threshold.

[0035] The verification of the adjacent path switching interval time and the detection of the interruption count are initiated synchronously. The system obtains the latest calculated adjacent path switching interval time value from the circular buffer, which is stored as an IEEE 754 single-precision floating-point number in milliseconds. The determination of the second threshold is dynamically adjusted according to the routing protocol type: when the OLSR protocol is detected, the reference value is 300 milliseconds, and when the AODV protocol is running, the reference value is 500 milliseconds. The base value is selected based on the minimum path holding time parameter defined in the reference protocol specification. The comparison operation is completed by the floating-point arithmetic unit: the current interval time value is input to port A of the floating-point comparator, and the second threshold is input to port B, and the relational operation of _A_ < _B_ is performed. When the output status code is true, a condition satisfied signal is generated. Testers are allowed to perform a floating correction with a ±20% amplitude on the reference value through the configuration interface. For example, the OLSR environment correction value is set to 360 milliseconds.

[0036] The inclusiveness verification of the timing aggregation interval is triggered when a routing switch event occurs. The system retrieves the set of timing aggregation interval records stored in the non-volatile memory, which are arranged in ascending order of time. The verification operation process includes: extracting the timestamp value of the current routing switch event, which is a microsecond-level time value stored in 64-bit integer format; traversing all timing aggregation interval record items, each record containing an 8-byte start timestamp and an 8-byte end timestamp; performing interval inclusion calculation for each record: if the current timestamp satisfies both the conditions of being greater than or equal to the start timestamp and less than or equal to the end timestamp, a matching success flag is generated. The optimized query mechanism is: when the number of stored records exceeds 100, the binary search algorithm is automatically enabled, and the maximum query depth is set to 15 loop protections.

[0037] The comprehensive determination of the three verification results is implemented by digital logic circuits. The three conditional signals are connected to a three-input AND gate circuit: signal A comes from the flag indicating that the transmission interruption count exceeds the threshold, signal B comes from the flag indicating that the interval time is below the threshold, and signal C comes from the flag indicating that the timestamp inclusion match. Only when all three input signals are at logical high level, a high-level effective signal will be generated at the output port. The valid signal triggers the output operation of the determination result: a 64-byte data structure is constructed, including an 8-byte event timestamp, a 4-byte conditional status code, a 6-byte node identifier, and a 46-byte reserved field. When the data structure is written to the event log file, the version control field value 0001h is added, and at the same time, the path existence flag bit is set in the memory mapping area.

[0038] The system implementation process configures multiple safeguard mechanisms. In the data verification stage, a hardware-level dual-path redundancy design is adopted: two independent circuits execute the same operation synchronously, and the result is confirmed and output by a consistency comparator. The timestamp synchronization mechanism is implemented through a phase-locked loop circuit to synchronize the read operation with the 200 MHz system clock. The anomaly detection unit includes: triggering data rollback and recovery when the interval time value is negative; switching to the backup storage area when the time-consuming of the time series interval query exceeds 200 milliseconds. A self-check program is set to execute at each system startup: testing the functions of all logic gates, verifying the read and write integrity of the storage area, and generating a self-check report and writing it to the log system.

[0039] During the implementation of the non-continuous mutation link test scenario reconstruction, first, the extraction operation of the position data of the relay nodes corresponding to the route switching path is performed. After determining the relay node identifier list based on the route switching path, the three-dimensional geographical location coordinates at the route switching timestamp are retrieved through the spatio-temporal database. The spatio-temporal database adopts a time series storage architecture, and the specific query instruction is: SELECT longitude, latitude, altitude FROM node_position WHERE node_id =? AND timestamp =?. In the query parameters, the node identifier is bound to the path configuration record, and the timestamp value exactly matches the route switching event. For example, retrieving the record of relay node ID R005 at timestamp 1690000000000 microseconds returns the coordinate values [116.407528, 39.904030, 45.6]. After extracting the position data, integrity verification is performed: checking whether the altitude value is within the preset physically feasible range (-100 meters to 9000 meters), and automatically enabling the time proximity value interpolation repair algorithm for abnormal data outside the range.

[0040] Subsequently, the real-time statistical value of the number of transmission interruptions of the corresponding relay node within the time window of the route switching event is read. The time window is defined as a symmetric time interval based on the route switching timestamp, and the interval length is set to a fixed value of 1000 milliseconds according to the protocol characteristics. The statistical operation is implemented by executing a COUNT query in the transmission interruption log database: SELECT COUNT(*) FROM link_interruption WHERE node_id =? AND timestamp BETWEEN? AND?. Among them, the time boundary parameters are calculated as the route switching timestamp plus or minus 500 milliseconds. The statistical result is stored as a 32-bit unsigned integer variable and written to the shared memory area. The zero value verification mechanism is started synchronously: when the statistical value is zero, check whether the time window range covers the valid period and verify the log file checksum. At the same time, a minimum base number constraint is set: if the final statistical value is less than 3, it is forced to be set to 3 to reduce the interference of low-probability events.

[0041] An inverse relationship model is established based on the displacement change amount in the node position data and the statistical value of the transmission interruption times. The calculation process of the displacement change amount is as follows: Take the three-dimensional Euclidean distance difference between the coordinates at the current routing switching timestamp and the coordinates at the previous routing switching timestamp. The specific calculation steps include: Obtain the coordinate group [longitude1, latitude1, altitude1] corresponding to the previous record timestamp; calculate the three-axis differences Δx = longitude2 - longitude1, Δy = latitude2 - latitude1, Δz = altitude2 - altitude1; calculate the displacement change amount, and the result accuracy is accurate to 0.01 meters. The inverse relationship model is defined as: The single-hop signal attenuation factor K = (1000 / D) * (10 / (N + 1)), where the constant 1000 meters represents the maximum theoretical communication distance of the device (set according to the radio frequency chip specification), the constant 10 is the normalization coefficient, and N is the real-time statistical value of the transmission interruption times. Set a protection mechanism for the special case where the displacement D = 0: Automatically replace the D value with 0.01 meters to avoid division by zero errors.

[0042] The cumulative multiplication calculation of the single-hop signal attenuation factors of all relay nodes on the routing switching path is implemented as follows: First, obtain the path node sequence list, which is stored sorted in the signal transmission direction. Initialize the value of the cumulative multiplier variable to 1.0 (double precision floating point). During the process of traversing the node list, read the single-hop signal attenuation factor Ki value of each node from the buffer in turn. Perform the cumulative multiplication operation: result = result × Ki. Set the numerical range protection strategy: When the cumulative value is greater than 1000, switch to the logarithmic calculation mode (convert multiplication to adding ln(K) and then exponentiating back); when the cumulative value is less than 0.000001, force it to be set to 0.000001. Cache the intermediate result every 3 nodes processed to prevent data loss due to power failure.

[0043] Configure the radio frequency channel attenuator parameters according to the multi-hop signal attenuation factor strength value. Convert the floating-point attenuation factor to decibel value: Atten_dB = 10 × log10(K), where log10 is the logarithm function with base 10. Send the configuration parameters to the radio frequency instrument through the standard SCPI instruction set: For example, the instruction "ATT SET " + str(Atten_dB) + "DB" is written to the instrument control port. The construction of the discontinuous mutation link test scenario is realized through a programmable attenuation array: When a routing switching event is detected, the instrument driver performs three steps: Read the multi-hop signal attenuation factor of the new path → Calculate the required attenuation value → Send a tuning instruction to the specified attenuator port. Control the mutation time during the state switching process to be less than 10 microseconds to simulate the instantaneous break effect of the physical link.

[0044] When implementing performance test traffic injection in a discontinuous mutation link test scenario, a dedicated physical test port is used to inject a constant bit rate test traffic data stream. This port is physically isolated from the dedicated control channel at the hardware level and is implemented using an independent network interface controller chip. The specific connection scheme is as follows: The traffic generator device is connected to the dedicated test port hub through an RJ-45 interface, and the output end of the hub is connected to the physical test interface of the target end node. The configuration parameters of the constant bit rate transmission mode include: setting the bit rate value to 10 megabits per second, the data frame length to a fixed payload of 1500 bytes, and the frame interval time to 96-bit transmission time slots. The start process control is: After the test scenario reconstruction completion signal is triggered, the traffic data stream starts to be sent after a delay of 50 milliseconds.

[0045] During the test traffic transmission process, the first packet send timestamp and the last packet receive timestamp are synchronously recorded. The first packet send timestamp recording mechanism is: When the traffic generator detects the media access control layer start send event of the first frame data, a high-resolution timer accurate to the nanosecond level is called to capture the time value, and the timestamp format is 64-bit integer (the high 32 bits store the number of seconds, and the low 32 bits store the number of nanoseconds). The last packet receive timestamp recording mechanism is: When the physical layer chip of the target end node detects the frame check sequence pass signal of the last frame, a direct memory access is triggered to obtain the system time value. The time synchronization system is deployed using the IEEE1588 v2 precise time protocol network. The master clock source is connected to each node timestamp recorder through a coaxial cable to ensure that the clock deviation between devices is controlled within an error range of ±100 nanoseconds. The timestamp data storage uses a dual-buffer alternating recording strategy: After each recording cycle, all data blocks in the buffer are written into the non-volatile solid-state memory.

[0046] Calculate the end-to-end delay based on the first packet send timestamp and the last packet receive timestamp. The implementation steps of the calculation algorithm include: Subtract the first packet send timestamp value (T_start) from the last packet receive timestamp value (T_end), and the result difference Δt = (T_end - T_start) is first converted to microseconds and then divided by 1000 to obtain a millisecond-precision value. An additional compensation mechanism is added to the calculation process: Based on the hop count information H of the measured path, an additional compensation value δt = 0.02 × H milliseconds is added, where the compensation coefficient 0.02 milliseconds / hop comes from the measured data of the laboratory channel propagation. The calculation result is constrained within a valid range of 0 milliseconds to 10000 milliseconds. Values outside the range are marked as invalid records and the data review process is started. The final delay value is stored in the IEEE754 single-precision floating-point format, retaining three decimal places of precision.

[0047] Generate throughput data by counting the amount of test traffic data that successfully reaches the target end node within a unit time. The statistical execution sets the unit time window length to an integer value of 1000 milliseconds, and the starting point of the time window is aligned with the rising edge of the system clock second pulse. The data volume calculation method is as follows: Deploy traffic analyzer software at the target node to filter the received valid test traffic data frames. The criterion for valid frames is that the sequence numbers in the frame header increase continuously and the cyclic redundancy check code is correct; discard data frames with duplicate, spaced, or incorrect check sequence numbers. The throughput value calculation formula: Throughput = (N × 1500 × 8) / t, where N is the number of valid frames within the time window, 1500 represents the number of bytes per frame, 8 represents the byte-to-bit conversion coefficient, and t is the time window length of 1000 milliseconds. The calculation result is converted to an integer value in bits per second and stored in a 32-bit register.

[0048] Output an evaluation index set composed of end-to-end delay and throughput data. The data structure definition of the evaluation index set is as follows: The structure members include a 4-byte delay floating-point value, a 4-byte throughput integer value, an 8-byte test sequence number, and a 4-byte data check code. The output operation process is as follows: After each unit time window statistics are completed, encapsulate the data structure; calculate the exclusive OR value of all bytes except the check field as the check code; synchronously write the complete structure to the disk log file and the network monitoring platform. The output frequency is fixed at 1 time per second. During the continuous output process, when the total test duration reaches 300 seconds, the performance summary generation program is automatically activated.

[0049] Embodiment 2: Figure 2 A structural schematic diagram of a test system for a beyond-line-of-sight ad hoc network communication device according to the present invention is given. A test system for a beyond-line-of-sight ad hoc network communication device includes the following modules: A topology construction module for constructing a test topology including at least three mobile nodes, where the intermediate node serves as a relay node, and each node moves periodically according to a preset trajectory and reports node position data in real time; A routing monitoring module for monitoring the routing switching behavior of the relay node, recording the time stamp of each routing switch, and counting the number of transmission interruptions and the adjacent path switching interval time of each relay node; A density marking module for calculating the density of routing switching events per unit time based on the routing switch time stamp, and marking it as a timing aggregation interval when the density of routing switching events exceeds the third threshold; A path determination module for determining that there is a routing switch path if the number of transmission interruptions exceeds the first threshold, the adjacent path switching interval time is less than the second threshold, and the routing switch event is within the timing aggregation interval; A scenario reconstruction module for generating a multi-hop signal attenuation factor based on the real-time correlation between the node position data corresponding to the routing switch path and the number of transmission interruptions, and reconstructing a discontinuous mutation link test scenario including the multi-hop signal attenuation factor; The metric collection module is used to inject test traffic in the discontinuous mutation link test scenario and collect end-to-end delay and throughput data as evaluation metrics.

[0050] In the embodiments involved, the calculations are all dimensionless and take their numerical values. The preset parameters and threshold selections in the calculations are set by those skilled in the art according to the actual situation.

[0051] The above embodiments can be implemented in whole or in part by software, hardware, firmware, or any other combination. When implemented using software, the above embodiments can be implemented in whole or in part in the form of a computer program product.

[0052] Those of ordinary skill in the art can realize that the modules and algorithm steps of each example described in combination with the embodiments disclosed herein can be implemented by electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are executed in a hardware or software manner depends on the specific application of the technical solution and the inventive constraints. Professional technicians can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of this application.

[0053] In addition, in each embodiment of the present application, the functional modules can be integrated into one processing module, or each module can exist physically alone, or two or more modules can be integrated into one module.

[0054] In several embodiments provided by the present application, it should be understood that the disclosed systems, devices, and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the division of the modules is only a logical function division, and there can be other division methods in actual implementation. For example, multiple modules or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the displayed or discussed couplings or direct couplings or communication connections to each other can be through some interfaces, and the indirect couplings or communication connections of the devices or modules can be in electrical, mechanical, or other forms.

[0055] The above is only the specific implementation manner of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art can easily think of changes or substitutions within the technical scope disclosed by the present application, and all should be covered by the protection scope of the present application. Therefore, the protection scope of the present application should be subject to the protection scope of the claims.

[0056] Finally: The above is only the preferred embodiment of the present invention and is not used to limit the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for testing a beyond - visual - range ad - hoc network communication device, characterized in that, It includes the following steps: S1. Construct a test topology including at least three mobile nodes, where the middle node serves as a relay node, and each node moves periodically according to a preset trajectory and reports node location data in real time; S2. Monitor the routing switching behavior of the relay node, record the timestamp of each routing switch, and count the number of transmission interruptions and the adjacent path switching interval time of each relay node; S3. Calculate the routing switching event density per unit time based on the routing switching timestamp. When the routing switching event density exceeds the third threshold, mark it as a time-series aggregation interval; S4. If the number of transmission interruptions exceeds the first threshold, the adjacent path switching interval time is less than the second threshold, and the routing switching event is within the time-series aggregation interval, it is determined that there is a routing switching path; S5. Generate a multi-hop signal attenuation factor based on the real-time correlation between the node location data corresponding to the routing switching path and the number of transmission interruptions, and reconstruct a non-continuous mutation link test scenario including the multi-hop signal attenuation factor; S6. Inject test traffic into the non-continuous mutation link test scenario, and collect end-to-end delay and throughput data as evaluation metrics.

2. The method for testing a beyond-line-of-sight self-organizing network communication device according to claim 1, wherein Construct a test topology including at least three mobile nodes, where the middle node serves as a relay node, and each node moves periodically according to a preset trajectory and reports node location data in real time, including: Set a middle node as the relay node and two endpoint nodes, and the endpoint nodes are distributed on both sides of the relay node; Configure all endpoint nodes to move along a closed circular path, and the size of the circular path is greater than the single-node communication radius; Configure the relay node to move along a broken line path with a directional mutation point; During the movement of all nodes, report the three-dimensional geographical location coordinates at fixed time intervals through a dedicated control channel as node location data.

3. The method for testing an over-the-horizon ad-hoc network communication device according to claim 2, wherein The distance between adjacent mutation points is greater than an integer multiple of the single-node communication radius.

4. A method for testing a beyond-line-of-sight ad-hoc network communication device according to claim 1, characterized in that, Monitor the routing switching behavior of the relay node, record the timestamp of each routing switch, and count the number of transmission interruptions and the adjacent path switching interval time of each relay node, including: Listen to the change of the routing protocol signaling message type of the relay node through a dedicated control channel; When the message type switches from the routing stability signaling to the routing request signaling, mark the corresponding moment as the routing switching timestamp; The cumulative number of physical layer link interruptions occurring between two consecutive routing switching timestamps is recorded as the number of transmission interruptions; Take the difference between adjacent routing switching timestamps as the adjacent path switching interval time.

5. A method for testing a beyond - line - of - sight ad - hoc network communication device according to claim 1, characterized in that, Calculate the routing switching event density per unit time based on the routing switching timestamp. When the routing switching event density exceeds the third threshold, mark it as a time-series aggregation interval, including: Intercept a fixed time length forward with the current routing switching timestamp as the benchmark as the event density calculation window; Count the number of routing switching timestamps included in the event density calculation window as the routing switching event density value; Compare the size relationship between the routing switching event density value and the third threshold; If the routing switching event density value exceeds the third threshold, mark the time interval corresponding to the current calculation window as the time-series aggregation interval.

6. The test method for a beyond - visual - range ad - hoc network communication device according to claim 1, characterized in that, If the number of transmission interruptions exceeds the first threshold, the adjacent path switching interval time is less than the second threshold, and the routing switching event is within the timing aggregation interval, it is determined that there is a routing switching path, including: Parallelly check the magnitude relationship between the current number of transmission interruptions and the first threshold; Synchronously check the magnitude relationship between the current adjacent path switching interval time and the second threshold; Confirm whether the timestamp of the current routing switching event falls within the time range of the marked timing aggregation interval; When the three conditions that the number of transmission interruptions exceeds the first threshold, the adjacent path switching interval time is less than the second threshold, and the routing switching event timestamp is within the timing aggregation interval are synchronously satisfied, output the determination result of the existence of the routing switching path.

7. A method for testing an over-the-horizon ad hoc network communication device according to claim 1, characterized in that, Generate a multi-hop signal attenuation factor based on the real-time correlation between the node position data corresponding to the routing switching path and the number of transmission interruptions, and reconstruct a discontinuous mutation link test scenario including the multi-hop signal attenuation factor, including: Extract the three-dimensional geographical location coordinates of the relay node corresponding to the routing switching path at the routing switching timestamp as the current node position data; Read the real-time statistical value of the number of transmission interruptions of the corresponding relay node within the time window when the routing switching event occurs; Calculate the single-hop signal attenuation factor of the hop where the corresponding relay node is located; Multiply the single-hop signal attenuation factors of all relay nodes on the routing switching path to obtain the multi-hop signal attenuation factor; Configure the parameters of the radio frequency channel attenuator according to the multi-hop signal attenuation factor strength value to construct a discontinuous mutation link test scenario.

8. A method for testing an over-the-horizon ad-hoc network communication device according to claim 7, characterized in that, The single-hop signal attenuation factor is calculated based on the inverse ratio relationship between the displacement change amount in the current node position data and the real-time statistical value of the number of transmission interruptions.

9. The method for testing an over-the-horizon ad hoc network communication device according to claim 1, wherein, Inject test traffic into the discontinuous mutation link test scenario, and collect the end-to-end delay and throughput data as evaluation indicators, including: Inject a constant bit rate test traffic data stream through a physical test port independent of the dedicated control channel; Synchronously record the first packet sending timestamp and the last packet receiving timestamp between the endpoint nodes during the test traffic transmission; Calculate the end-to-end delay based on the difference between the first packet sending timestamp and the last packet receiving timestamp; Statistically count the amount of test traffic data successfully reaching the target endpoint node per unit time as the throughput data; Output the evaluation indicator set composed of the end-to-end delay and throughput data.

10. A test system for a beyond-line-of-sight self-organizing network communication device, which is used to implement the test method for a beyond-line-of-sight self-organizing network communication device according to any one of claims 1-9, characterized in that, It includes the following modules: A topology construction module for constructing a test topology including at least three mobile nodes, where the intermediate node is used as a relay node, and each node moves periodically according to a preset trajectory and reports the node position data in real time; A routing monitoring module for monitoring the routing switching behavior of the relay node, recording the timestamp of each routing switch, and statistically counting the number of transmission interruptions and the adjacent path switching interval time of each relay node; A density marking module for calculating the density of routing switching events per unit time based on the routing switching timestamp, and marking it as a timing aggregation interval when the density of routing switching events exceeds the third threshold; A path determination module for determining that there is a routing switching path if the number of transmission interruptions exceeds the first threshold, the adjacent path switching interval time is less than the second threshold, and the routing switching event is within the timing aggregation interval; A scenario reconstruction module, configured to generate a multi-hop signal attenuation factor based on the real-time association relationship between the node location data corresponding to the routing switching path and the number of transmission interruptions, and reconstruct a discontinuous mutation link test scenario including the multi-hop signal attenuation factor; An index collection module, configured to inject test traffic in the discontinuous mutation link test scenario and collect end-to-end delay and throughput data as evaluation metrics.

Images