Embedded implementation and verification method for low-conflict-rate self-organizing network access
Through the collaborative work of the embedded processor and the actual monitoring platform, the problems of long debugging cycle and high cost of ad hoc network access algorithms are solved, and the ad hoc network access verification with low conflict rate is achieved, which improves maritime navigation safety.
Patent Information
- Application Number
- CN202410981740.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-07-22
- Publication Date
- 2024-11-29
AI Technical Summary
The prior art has a long debugging cycle and high cost of ad hoc network access algorithms under limited hardware conditions, making it difficult to effectively verify the conflict rate, affecting maritime safety and navigation management.
The embedded processor is used to divide the message frame into multiple time slots, and time slot reservation and frame are performed through time slot interrupt processing. Combined with the actual monitoring platform to simulate the scene, verify the conflict rate of self-organized network access, and use the slot table to manage it. Time slot reservation, location issues in sending or receiving messages.
An embedded verification method for low-conflict rate ad hoc network access is realized, which simplifies the debugging cycle, reduces costs, improves navigation safety, and proves the feasibility of the method.
Smart Images

Figure CN119052888A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of self-organizing networks, and in particular to an embedded implementation and verification method for low-conflict rate self-organizing network access. Background Art
[0002] In order to facilitate the effective real-time monitoring and management of ships at sea, the Automatic Identification System (AIS) is now being equipped on more and more ships. Wireless ad hoc networks, as a decentralized distributed network, are now more and more widely used, and still have good throughput performance under heavy network load. The verification of the self-organizing network access algorithm requires the simulation of a large number of nodes. Under limited hardware conditions, how to verify the conflict rate of the self-organizing network access algorithm with low cost and high efficiency has important research value. Therefore, studying the implementation and verification methods of self-organizing network access with low conflict rate has very important theoretical and practical significance for safe and stable navigation at sea and control and monitoring at sea.
[0003] The prior art implements the self-organizing network algorithm through FPGA. Due to the complexity of the algorithm logic, the debugging cycle of using FPGA is long and it is difficult to optimize. In addition, the verification cost of the self-organizing network access algorithm is high and the cycle is long. Summary of the invention
[0004] In view of this, the present invention provides an embedded implementation and verification method for low-conflict rate self-organizing network access.
[0005] The present invention discloses an embedded implementation and verification method for low-conflict rate self-organizing network access, which includes:
[0006] Step 1: Take a fixed time as a message frame, divide each message frame into multiple time slots, and provide time slot interrupts to the embedded processor externally. When each time slot interrupt comes, the embedded processor enters interrupt processing and performs a time slot processing;
[0007] Step 2: Simulate multiple ships and make time slot reservations. The embedded processor sends and receives messages and then sends them to the actual measurement monitoring platform. The actual measurement monitoring platform records and displays the sending and receiving conditions of each ship in real time.
[0008] Furthermore, the step 1 comprises:
[0009] A time slot table is established. With the arrival of each time slot interruption, the time slot pointer is increased by 1 and a time slot processing is performed.
[0010] Furthermore, the process of performing a time slot processing is as follows:
[0011] Step 11: Receiving and processing: The current ship parses the message content sent by other ships, parses out the reservation type and reservation time slot, fills the time slot reserved by other ships into the time slot table, and marks it as a reservation for other ships;
[0012] Step 12: Look up the time slot table to determine whether the current ship sends information in the next time slot.
[0013] Further, the step 12 comprises:
[0014] If the next time slot sends information, calculate the sending time slot of the next message, and mark the current ship occupying the next time slot in the time slot table; frame the content to be sent in the next time slot; write the content to be sent in the next time slot into the FPGA;
[0015] If no information is sent in the next time slot, the processing flow of the time slot ends.
[0016] Furthermore, the step 2 comprises:
[0017] The self-organizing network access of the ship's automatic identification system is verified, and the time slot avoidance is tested. After the embedded processor transmits and receives messages, they are sent to the actual measurement monitoring platform through the interface. The actual measurement monitoring platform records and displays the sending and receiving status of each search ship in real time, analyzes the message sending and receiving status of the embedded processor offline, and locates problems in the sending or receiving of messages.
[0018] Furthermore, the step 2 specifically includes:
[0019] Step 21: Use the actual monitoring platform to simulate the scene and set the simulation parameters; the simulation parameters include simulation time, number of ships N, station number of each ship, location, network access time and speed change during the simulation time; the actual monitoring platform simulates the time slot interruption,
[0020] Step 22: Determine whether a time slot interrupt has arrived. If the time slot has arrived, send the interrupt to the embedded processor, and determine whether each ship station is in the transmission time slot. If any of the ship stations is in the transmission time slot, each ship station virtually sends information internally, and the embedded processor performs time slot processing according to the virtually sent information.
[0021] Step 23: Considering relevant factors, record the ship stations that effectively listen to the message, the virtual reception information inside each ship station, and send the virtual reception information to the embedded processor to update the reservation time slot table at the listening station; wherein the relevant factors include conflict packet loss;
[0022] Step 24: Determine whether the reporting rate has changed. If so, update the time slot table; if not, proceed to step 25;
[0023] Step 25: Determine whether the current ship is located in the time slot before the sending time slot. If so, calculate the next reserved time slot according to the reserved time slot table, frame it, and return to step 22.
[0024] Furthermore, in step 22, if there is a ship station that is not in the transmission time slot, step 23 is directly executed.
[0025] Due to the adoption of the above technical solution, the present invention has the following advantages:
[0026] 1. The present invention provides an embedded implementation and verification method for low-collision rate self-organizing network access. An external precise clock is provided, and an embedded processor (including but not limited to DSP) performs time slot reservation and framing for each processing time slot, manages the time slot table, and ensures the rationality of time slot reservation, the accuracy of punctuality, and the feasibility of the project. In addition, a monitoring platform is used to simulate a certain number of station scenes to fully verify the test time slot conflict rate and improve the navigation safety of ships. The implementation method proposed in the present invention is implemented and verified on existing equipment, proving the feasibility of the method.
[0027] 2. The present invention provides a new embedded implementation and verification method for self-organizing network access, including but not limited to AIS. The technical implementation method is simple and effective, with a short implementation cycle; the test technology can quickly and fully verify the conflict rate of the self-organizing network. BRIEF DESCRIPTION OF THE DRAWINGS
[0028] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments recorded in the embodiments of the present invention. For ordinary technicians in this field, other drawings can also be obtained based on these drawings.
[0029] Figure 1 A schematic diagram of a time slot processing flow in an embodiment of the present invention;
[0030] Figure 2 A schematic diagram of information interaction between a measurement monitoring platform and a DSP according to an embodiment of the present invention;
[0031] Figure 3 Schematic diagram of station time slot reservation according to an embodiment of the present invention. DETAILED DESCRIPTION
[0032] The present invention is further described in conjunction with the accompanying drawings and embodiments, and the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. All other embodiments obtained by ordinary technicians in this field should fall within the scope of protection of the embodiments of the present invention.
[0033] See also Figure 1 The present invention provides an embodiment of an embedded implementation and verification method of low-conflict rate self-organizing network access, which includes:
[0034] Step 1: Take a fixed time as a message frame, divide each message frame into multiple time slots, and provide time slot interrupts to the embedded processor externally. When each time slot interrupt comes, the embedded processor enters interrupt processing and performs a time slot processing;
[0035] Step 2: Simulate multiple ships and make time slot reservations. The embedded processor sends and receives messages and then sends them to the actual measurement monitoring platform. The actual measurement monitoring platform records and displays the sending and receiving conditions of each ship in real time.
[0036] In one embodiment, see Figure 1 , the step 1 comprises:
[0037] A time slot table is established. With the arrival of each time slot interruption, the time slot pointer is increased by 1 and a time slot processing is performed.
[0038] In one embodiment, the process of performing a time slot processing is as follows:
[0039] Step 11: Receiving and processing: The current ship parses the message content sent by other ships, parses out the reservation type and reservation time slot, fills the time slot reserved by other ships into the time slot table, and marks it as a reservation for other ships;
[0040] Step 12: Look up the time slot table to determine whether the current ship sends information in the next time slot.
[0041] In one embodiment, step 12 includes:
[0042] If the next time slot sends information, calculate the sending time slot of the next message, and mark the current ship occupying the next time slot in the time slot table; frame the content to be sent in the next time slot; write the content to be sent in the next time slot into the FPGA;
[0043] If no information is sent in the next time slot, the processing flow of the time slot ends.
[0044] In one embodiment, see Figure 2 , the step 2 comprises:
[0045] The self-organizing network access of the ship automatic identification system is verified, and the time slot avoidance is tested. The embedded processor in the ship automatic identification system sends and receives messages to the actual measurement monitoring platform through the interface. The actual measurement monitoring platform records and displays the sending and receiving status of each search ship in real time, analyzes the message sending and receiving status of the embedded processor offline, and locates problems in message sending or receiving.
[0046] In this embodiment, step A, use a monitoring platform (including but not limited to MATLAB) to simulate the scene, set the simulation time, the number of ships N, the station number of each ship, the location, the network access time, the speed change during the simulation time and other parameters.
[0047] Step B: The monitoring platform (including but not limited to MATLAB) simulates and generates time slot interruption. When the interruption comes, each ship and DSP simulated by MATLAB processes the time slot according to their own speed and other information.
[0048] Step C: The N ships simulated by the monitoring platform collect the transmission information and send it to the DSP through the interface (including but not limited to the serial port, network port, etc.). This process simulates the DSP receiving messages from other ships. If the ship simulated by the DSP sends a message during this time slot, it is sent to the actual monitoring platform through the interface (including but not limited to the serial port, network port, etc.), simulating that each ship of the actual monitoring platform receives the ship message.
[0049] Step D: The monitoring platform software takes the sending and receiving of messages by the ship number simulated by the DSP as an example to count the conflict rate.
[0050] In one embodiment, step 2 specifically includes:
[0051] Step 21, use the actual monitoring platform to simulate the scene and set the simulation parameters; the simulation parameters include simulation time, number of ships N, station number of each ship, location, network access time and speed change during the simulation time; the actual monitoring platform simulates the generation of time slot interruption,
[0052] Step 22, determine whether the time slot interruption arrives. If the time slot arrives, send the interruption to the embedded processor, and determine whether each ship station is in the transmission time slot. If any of the ship stations is in the transmission time slot, each ship station virtually sends information internally, and the embedded processor performs time slot processing according to the virtually sent information;
[0053] Step 23, taking into account relevant factors, recording the ship stations that effectively listen to the message, the virtual reception information inside each ship station, and sending the virtual reception information to the embedded processor, and updating the reservation time slot table at the listening station; wherein the relevant factors include conflict packet loss;
[0054] Step 24, determine whether the report rate has changed, if it has changed, update the time slot table; if it has not changed, go to step 24;
[0055] Step 24, determine whether the current ship is located in the previous time slot of the sending time slot. If so, calculate the next reserved time slot according to the reserved time slot table, frame it, and return to step 22.
[0056] In one embodiment, in step 22, if there is a ship station that is not in the transmission time slot, step 23 is directly executed.
[0057] The actual monitoring platform records the time slots sent by each ship and analyzes the time slot avoidance capability. Assuming there are 54 ships in the scene and 120 frames of data, the recording results are as follows: Figure 3 shown.
[0058] The measured monitoring platform (including but not limited to MATLAB) simulates various information of multiple stations, sends and receives information through the interface with the embedded processor, and the measured monitoring equipment summarizes the messages and analyzes the conflicts. The algorithm is iteratively optimized according to the causes of the conflicts to achieve self-organizing network access with low conflict rate.
[0059] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the above embodiments, ordinary technicians in the relevant field should understand that the specific implementation methods of the present invention can still be modified or replaced by equivalents. Any modification or equivalent replacement that does not depart from the spirit and scope of the present invention should be covered within the scope of protection of the claims of the present invention.
Claims
1. An embedded implementation and verification method for low-conflict rate self-organizing network access, characterized in that: include: Step 1: Take a fixed time as a message frame, divide each message frame into multiple time slots, and provide time slot interrupts to the embedded processor externally. When each time slot interrupt comes, the embedded processor enters interrupt processing and performs a time slot processing; Step 2: Simulate multiple ships and make time slot reservations. The embedded processor sends and receives messages and then sends them to the actual measurement monitoring platform. The actual measurement monitoring platform records and displays the sending and receiving conditions of each ship in real time.
2. The embedded implementation and verification method for low-conflict rate self-organizing network access according to claim 1 is characterized in that: The step 1 comprises: A time slot table is established. With the arrival of each time slot interruption, the time slot pointer is increased by 1 and a time slot processing is performed.
3. The embedded implementation and verification method for low-conflict rate self-organizing network access according to claim 2 is characterized in that: The process of performing a time slot processing is as follows: Step 11: Receiving and processing: The current ship parses the message content sent by other ships, parses out the reservation type and reservation time slot, fills the time slot reserved by other ships into the time slot table, and marks it as a reservation for other ships; Step 12: Look up the time slot table to determine whether the current ship sends information in the next time slot.
4. The embedded implementation and verification method for low-conflict rate self-organizing network access according to claim 3 is characterized in that: The step 12 comprises: If the next time slot sends information, calculate the sending time slot of the next message, and mark the current ship occupying the next time slot in the time slot table; frame the content to be sent in the next time slot; write the content to be sent in the next time slot into the FPGA; If no information is sent in the next time slot, the processing flow of the time slot ends.
5. The embedded implementation and verification method for low-conflict rate self-organizing network access according to claim 1 is characterized in that: The step 2 comprises: The self-organizing network access of the ship automatic identification system is verified, and the time slot avoidance is tested. The embedded processor in the ship automatic identification system sends and receives messages to the actual measurement monitoring platform through the interface. The actual measurement monitoring platform records and displays the sending and receiving status of each search ship in real time, analyzes the message sending and receiving status of the embedded processor offline, and locates problems in message sending or receiving.
6. The embedded implementation and verification method for low-conflict rate self-organizing network access according to claim 1 is characterized in that: The step 2 specifically includes: Step 21: Use the actual monitoring platform to simulate the scene and set the simulation parameters; the simulation parameters include simulation time, number of ships N, station number of each ship, location, network access time and speed change during the simulation time; the actual monitoring platform simulates the time slot interruption, Step 22: Determine whether a time slot interrupt has arrived. If the time slot has arrived, send the interrupt to the embedded processor, and determine whether each ship station is in the transmission time slot. If any of the ship stations is in the transmission time slot, each ship station virtually sends information internally, and the embedded processor performs time slot processing according to the virtually sent information. Step 23: Considering relevant factors, record the ship stations that effectively listen to the message, the virtual reception information inside each ship station, and send the virtual reception information to the embedded processor to update the reservation time slot table at the listening station; wherein the relevant factors include conflict packet loss; Step 24: Determine whether the reporting rate has changed. If so, update the time slot table. If not, proceed to step 25. The reporting rate is the number of reports per minute. Step 25: Determine whether the current ship is located in the time slot before the sending time slot. If so, calculate the next reserved time slot according to the reserved time slot table, frame it, and return to step 22.
7. The embedded implementation and verification method for low-conflict rate self-organizing network access according to claim 6 is characterized in that: In step 22, if there is a ship station that is not in the transmission time slot, step 23 is directly executed.
