Lightweight rapid networking mechanism implementation method based on beaconless forwarding technology
By adopting a lightweight fast networking mechanism in high-dynamic networks, the network establishment and new node access process in beacon-free forwarding technology are simplified, and the problems of network overhead and delay are solved, and faster and more efficient networking and Access to the network is better than the existing AODV and BOSS protocols.
Patent Information
- Application Number
- PCT/CN2023/139724
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2023-06-19
- Filing Date
- 2023-12-19
- Publication Date
- 2024-12-26
AI Technical Summary
In a highly dynamic network environment, the network overhead and transmission delay caused by beacon-free forwarding technology is large, especially during the initial network establishment and new node access process. The existing technology cannot effectively reduce network complexity and delay, affecting real-time Data collection and processing.
A lightweight fast networking mechanism based on beacon-free forwarding technology was designed. Network formation and mobile node application for network access are initiated through ground stations. The packet interaction rules suitable for lightweight networking are adopted to simplify networking and networking processes. , reduce network overhead and latency.
It significantly improves networking time, reduces the complexity and network overhead of networking and access, and realizes lighter networking and access functions, which is significantly improved compared with the AODV protocol and BOSS protocol.
Smart Images

Figure CN2023139724_26122024_PF_FP_ABST
Abstract
Description
A lightweight and fast networking mechanism implementation method based on beacon-free forwarding technology Technical Field
[0001] The present invention belongs to the technical field of network protocols, and in particular relates to a method for realizing a lightweight and fast networking mechanism based on a beacon-free forwarding technology. Background Art
[0002] In the field of wireless communications, beacon-free forwarding is a routing protocol characterized by low overhead and rapid networking. It is widely used in highly dynamic information collection environments, such as drone networks, intelligent transportation systems, and the mobile Internet of Things. By eliminating periodic beacon broadcasts, this technology reduces network overhead and energy consumption, improving system scalability.
[0003] Despite the aforementioned advantages, beacon-less forwarding technology often results in significant network overhead in practice due to the complexity of its data forwarding interactions. This is particularly true in highly dynamic network environments, where frequent node movement can trigger frequent routing updates, further increasing network load. Furthermore, because routing updates and data forwarding require multiple relay nodes, transmission latency is often significant, negatively impacting real-time data collection and processing.
[0004] Another major challenge facing current beacon-free forwarding technologies is the initial network formation and new node access process. During these two processes, a large amount of calculation and update of the network topology is required, which will have a significant impact on network overhead and complexity.
[0005] Therefore, for data collection scenarios in highly dynamic networks, there is an urgent need for a fast networking mechanism that can effectively reduce network overhead, minimize transmission latency, and improve network stability and scalability. This mechanism should fully consider the initial network formation process and the process of new node access. However, existing technologies do not provide a solution that fully meets these requirements.
[0006] Summary of the Invention
[0007] In order to solve the above technical problems, the present invention proposes a method for implementing a lightweight and fast networking mechanism based on beacon-free forwarding technology, and designs a lightweight and fast networking mechanism, which can effectively simplify the network establishment and new node access process, reduce the complexity and network overhead of network establishment and access, improve the communication efficiency of beacon-free forwarding, and realize more lightweight networking and access functions.
[0008] The technical solution of the present invention is: a method for implementing a lightweight and fast networking mechanism based on beacon-free forwarding technology, the specific steps are as follows:
[0009] S1. The ground station initiates and completes the first network formation;
[0010] S2. The mobile nodes that have not joined the network apply to join the network to complete the networking.
[0011] Furthermore, the step S1 is specifically as follows:
[0012] Use the ground station as the source node to quickly form a network and complete the establishment of the first communication network in the initial state.
[0013] The ground station first starts broadcasting the network establishment message, which includes the IP address and geographic location of the ground station. After the mobile node receives the message for the first time, it first reads and records the information in it, and then broadcasts and forwards the network establishment message. Each mobile node only broadcasts and forwards the network establishment message after receiving it for the first time to avoid broadcast storms.
[0014] After broadcasting and forwarding the network establishment message, the mobile node sets a random network access delay of 0-1ms. After the delay countdown ends, it generates an information reply message and sends it to the ground station. The information reply message includes the IP and geographic location information of the mobile node.
[0015] After the ground station receives the information reply message from the mobile node, it sets the network completion delay according to the estimated scale of the network. Before the delay ends, if it continues to receive information reply messages from new mobile nodes, it resets the networking operation and resets the network access completion delay. If it is considered that a new information reply message is received after the delay ends, it is considered that all nodes have joined the network, the first network formation is completed, and the network is completed.
[0016] Furthermore, the step S2 is specifically as follows:
[0017] The mobile node is used as the source node to quickly join the network. After the network is established in step S1, when a new mobile node wants to join the network, node access is required.
[0018] When a mobile node that has not yet joined the network acts as the initiator of a network access task, the node needs to apply to the ground station for network access, inform the ground station of its location and IP address, and obtain network access permission from the ground station, as well as the location and IP address of the ground station.
[0019] After receiving the request, the relay node forwards the network access request message directly to the ground station until the ground station receives the network access request message. Upon receiving the network access request message, the ground station records the IP address and location of the requesting node and sends a reply message to the requesting node. The relay node that receives the reply message forwards it again until the mobile node that is not yet connected to the network receives the reply message. Upon receiving the reply message, the mobile node that is not yet connected to the network records the ground station information, confirming successful access and completing network access.
[0020] Furthermore, in steps S1 and S2, the message includes a message interaction rule adapted to the lightweight networking method, which is as follows:
[0021] Based on network establishment rules and node access rules, it includes three different types of messages: network establishment message, information reply message, and network access request message.
[0022] The three types of messages correspond to three types of communication needs: network establishment needs of ground stations, information confirmation and reply needs of destination stations or nodes, and network access requests of mobile nodes that have not yet joined the network.
[0023] Among them, the network establishment message and the network access request message, as messages used by the initiating node, only need to carry the IP and address information of the source node; while the information reply message, as the response message of the receiver, needs to carry the IP and address information of both the source node and the destination node, which is different from the former two in structure.
[0024] The meaning of each field in the message structure is as follows:
[0025] Version: This field is used to adapt the protocol to the lightweight, fast networking protocol. The following values are available: 0 (basic LCP version); 1 (interaction-adaptive LCP); and 2 (forwarding-area-adaptive LCP). The basic LCP version is used during the network setup phase.
[0026] Packet type: Indicates different data packet types. The network establishment message is 0, the information reply message is 1, and the network access request message is 2.
[0027] IP and Location: In the network establishment message, IP and Location are the information of the ground station; in the information reply message, the first pair of IP and Location is the information of the node receiving this message, and the second pair of IP and Location is the information of the node sending this message; in the network access request message, IP and Location are the information of the mobile node that has not yet joined the network.
[0028] The beneficial effects of the present invention are as follows: the method of the present invention designs a lightweight and fast networking mechanism based on beacon-free forwarding technology, initiates and completes the first network formation through the ground station, and then the mobile nodes that have not joined apply to join the network to complete the networking. The method of the present invention is based on the characteristics of high-dynamic information collection scenarios, and designs a lightweight and fast networking mechanism based on a beacon-free forwarding networking protocol based on geographic location and a message interaction rule adapted to a lightweight networking and access method. Compared with the AODV protocol and BOSS protocol that implement the same functions, the method has significant improvements in networking time and other aspects, reduces the complexity and network overhead of networking and access, and realizes a more lightweight networking and access function. BRIEF DESCRIPTION OF THE DRAWINGS
[0029] FIG1 is a flow chart of a method for implementing a lightweight and fast networking mechanism based on beacon-free forwarding technology according to the present invention.
[0030] FIG2 is a flowchart of a fast network establishment process with a ground station as a source node in an embodiment of the present invention.
[0031] FIG3 is a schematic diagram of a fast network establishment mechanism according to an embodiment of the present invention.
[0032] FIG4 is a flowchart of a fast network access process with a mobile node as a source node according to an embodiment of the present invention.
[0033] FIG5 is a schematic diagram of an interactive message structure in an embodiment of the present invention. DETAILED DESCRIPTION
[0034] The method of the present invention is further described below with reference to the accompanying drawings and examples.
[0035] As shown in FIG1 , a flowchart of a method for implementing a lightweight and fast networking mechanism based on beacon-free forwarding technology of the present invention is shown. The specific steps are as follows:
[0036] S1. The ground station initiates and completes the first network formation;
[0037] S2. The mobile nodes that have not joined the network apply to join the network to complete the networking.
[0038] In this embodiment, step S1 is specifically as follows:
[0039] As shown in Figure 2, the ground station is used as the source node for rapid networking, and the establishment of the first communication network is completed in the initial state.
[0040] As shown in Figure 3, in this embodiment, ground station S serves as the initiator of the network establishment task, while mobile nodes 0, 1, 2, 3, 4, and 5 are responsible for receiving and replying. Ground station S first broadcasts a network establishment message, which includes the ground station's IP address and geographic location. Upon receiving the message for the first time, the mobile nodes first read and record the information, then broadcast and forward the network establishment message. To avoid broadcast storms, each mobile node only broadcasts and forwards the network establishment message after receiving it for the first time.
[0041] After broadcasting and forwarding the network establishment message, the mobile node sets a random network access delay of 0-1ms. After the delay countdown ends, it generates an information reply message and sends it to the ground station. The information reply message includes the IP and geographic location information of the mobile node.
[0042] The purpose of setting the delay is to reduce channel contention during networking and to avoid reply failure and repeated transmission as much as possible.
[0043] After the ground station receives the information reply message from the mobile node, it sets the network completion delay according to the estimated scale of the network. Before the delay ends, if it continues to receive information reply messages from new mobile nodes, it resets the networking operation and resets the network access completion delay. If it is considered that a new information reply message is received after the delay ends, it is considered that all nodes have joined the network, the first network formation is completed, and the network is completed.
[0044] For the ground station, since the geographical location of the mobile node will be attached to the LCP message header and sent to the ground station along with the data message, the node location table stored locally in the ground station will continuously update the node location to ensure the continuous smooth flow of the downlink network.
[0045] For mobile nodes, if the ground station location is fixed, then only one broadcast of the ground station message during network establishment is needed to maintain the effective ground station location. If the ground station is moving, the network establishment message will be broadcast periodically during the movement to ensure that the mobile node stores the accurate location of the ground station.
[0046] In this embodiment, step S2 is specifically as follows:
[0047] With the mobile node as the source node, the network is quickly accessed. After the network is established in step S1, when a new mobile node wants to join the network, node access is required. The access process is shown in FIG4 .
[0048] When a mobile node that has not yet joined the network acts as the initiator of a network access task, the node needs to apply to the ground station for network access, inform the ground station of its location and IP address, and obtain network access permission from the ground station, as well as the location and IP address of the ground station.
[0049] After receiving the request, the relay node forwards the network access request message directly to the ground station until the ground station receives the network access request message. Upon receiving the network access request message, the ground station records the IP address and location of the requesting node and sends a reply message to the requesting node. The relay node that receives the reply message forwards it again until the mobile node that is not yet connected to the network receives the reply message. Upon receiving the reply message, the mobile node that is not yet connected to the network records the ground station information, confirming successful access and completing network access.
[0050] In this embodiment, in steps S1 and S2, the message includes a message interaction rule adapted to the lightweight networking access method, which is as follows:
[0051] According to network formation and node access rules, three different types of messages are required to support the lightweight and rapid networking mechanism: network formation messages, information reply messages, and network access request messages. These three types of messages correspond to three types of communication needs: network formation requirements for ground stations, information confirmation and reply requirements for destination stations or nodes, and network access requests for mobile nodes not yet connected to the network.
[0052] As shown in FIG5 , the structure and content of a message vary according to its type and function.
[0053] Among them, the network establishment message and the network access request message, as messages used by the initiating node, only need to carry the IP and address information of the source node; while the information reply message, as the response message of the receiver, needs to carry the IP and address information of both the source node and the destination node, which is different from the former two in structure.
[0054] The meaning of each field in the message structure is as follows:
[0055] Version: This field is used to adapt the protocol to the lightweight, fast networking protocol. The following values are available: 0 (basic LCP), 1 (interaction-adaptive LCP), and 2 (forwarding-area-adaptive LCP). The basic LCP is used during the network setup phase.
[0056] Packet type: Indicates different data packet types. The network establishment message is 0, the information reply message is 1, and the network access request message is 2.
[0057] IP and Location: In the network establishment message, IP and Location are the information of the ground station; in the information reply message, the first pair of IP and Location is the information of the node receiving this message, and the second pair of IP and Location is the information of the node sending this message; in the network access request message, IP and Location are the information of the mobile node that has not yet joined the network.
[0058] In summary, the method of the present invention aims at the characteristics of high-dynamic information collection scenarios, and designs a lightweight and fast networking mechanism based on a beacon-free forwarding networking protocol based on geographic location and a message interaction rule adapted for a lightweight networking and access method. It reduces the networking and access processes and overhead, and thus reduces the networking time, so as to achieve the purpose of fast networking and access. Simulation experiments have verified that compared with the AODV protocol and BOSS protocol that implement the same functions, the lightweight and fast networking mechanism proposed by the method of the present invention has significant improvements in networking time and other aspects.
[0059] Those skilled in the art will appreciate that the embodiments described herein are intended to help readers understand the principles of the present invention, and it should be understood that the scope of protection of the present invention is not limited to such specific descriptions and embodiments. Those skilled in the art can make various other specific variations and combinations based on the technical inspiration disclosed by the present invention without departing from the essence of the present invention, and these variations and combinations are still within the scope of protection of the present invention.
Claims
1. A method for implementing a lightweight and fast networking mechanism based on beacon-free forwarding technology, the specific steps are as follows: S1. The ground station initiates and completes the first network establishment; S2. The mobile nodes that have not joined the network apply to join the network to complete the networking.
2. According to claim 1, a method for implementing a lightweight and fast networking mechanism based on non-beacon forwarding technology is characterized in that: The step S1 is specifically as follows: Use the ground station as the source node to quickly form a network and complete the establishment of the first communication network in the initial state; The ground station first starts broadcasting the network establishment message, which includes the ground station's IP and geographic location. After the mobile node receives the message for the first time, it first reads and records the information, and then broadcasts and forwards the network establishment message. Each mobile node only broadcasts and forwards the network establishment message after receiving it for the first time to avoid broadcast storms. After broadcasting the network establishment message, the mobile node sets a random network access delay of 0-1ms. After the delay countdown ends, it generates an information reply message and sends it to the ground station. The information reply message includes the IP and geographic location information of the mobile node. After the ground station receives the information reply message from the mobile node, it sets the network completion delay according to the estimated scale of the network. Before the delay ends, if it continues to receive information reply messages from new mobile nodes, it resets the networking operation and resets the network access completion delay. If it is considered that a new information reply message is received after the delay ends, it is deemed that all nodes have been connected to the network, the first network formation is completed, and the network is completed.
3. According to claim 1, a method for implementing a lightweight and fast networking mechanism based on non-beacon forwarding technology is characterized in that: The step S2 is specifically as follows: Use the mobile node as the source node to quickly access the network. After the network is established in step S1, when a new mobile node wants to join the network, node access is required; When a mobile node that has not yet joined the network acts as the initiator of a network joining task, it needs to apply to the ground station to access the network, inform the ground station of its location and IP address, and obtain the network access permission from the ground station, as well as the location and IP address of the ground station. After receiving the application information, the relay node directly forwards the network access request message to the ground station until the ground station receives the network access request message; After receiving the message requesting network access, the ground station records the IP and location of the node requesting network access, and sends an information reply message to the node requesting network access; the relay node that receives the reply message forwards it again until the mobile node that has not yet entered the network receives the reply message; after receiving the information reply message, the mobile node that has not yet entered the network records the ground station information, and the node access is successful, completing the network access.
4. According to claim 1, a method for implementing a lightweight and fast networking mechanism based on non-beacon forwarding technology is characterized in that: In the steps S1 and S2, the message includes a message interaction rule adapted to the lightweight networking access method, which is as follows: Based on network establishment rules and node access rules, there are three different types of messages: network establishment messages, information Reply message and network access request message; The three types of messages correspond to three types of communication needs: network establishment needs of ground stations, information confirmation and reply needs of destination stations or nodes, and network access requests of mobile nodes that have not yet joined the network. Among them, the network establishment message and the network access request message are the messages used by the initiating node, and only need to carry the IP and address information of the source node; while the information reply message is the response message of the receiver, and needs to carry the IP and address information of both the source node and the destination node, which is different from the former two in structure. The meaning of each field in the message structure is as follows: Version: Protocol version field, which is used to adapt to the optional values that match this lightweight fast networking protocol: 0, basic version LCP protocol; 1, interactive mode adaptive LCP protocol; 2, forwarding area adaptive LCP protocol; the basic version LCP is used in the networking stage; Packet type: indicates different data packet types. The network establishment message is 0, the information reply message is 1, and the network access request message is 2. IP and Location: In the network establishment message, IP and Location are the information of the ground station; in the information reply message, the first pair of IP and Location are the information of the node receiving this message, and the second pair of IP and Location are the information of the node sending this message; in the network access request message, IP and Location are the information of the mobile node that has not joined the network.
Citation Information
Patent Citations
Data chain networking method used for autonomous formation of unmanned aerial vehicle
CN101651992A
Self-adaptive network access method of wireless networking communication
CN108093460A
Unmanned aerial vehicle group control system and unmanned aerial vehicle device
CN108710348A
Intelligent monitoring unmanned aerial vehicle control system based on clustering algorithm
CN108710382A
Wireless communication system, wireless communication apparatus, wireless communication method, and computer program
US20060013177A1
Cited By
Star flash MESH networking equipment network access configuration method, equipment, system and medium
CN120416876A
