Wireless ad hoc network subnet fusion method, node, equipment and storage medium

Abstract

The embodiment of the invention provides a wireless ad hoc network subnet fusion method, a node, equipment and a storage medium, and the method comprises the steps that a first node monitors a control block of a wireless frame sent by a second node, and obtains the time offset of a second subnet and the first subnet according to the synchronization information of the second node in the control block; the first node obtains network information of the second node according to the time offset; and when the first node judges to join in the second subnet according to the network information of the first node and the second node, the first node sends a fusion message of joining in the second subnet to a one-hop adjacent node of the first subnet, and joins in the second subnet according to the time offset and the network information of the second node at the appointed time. According to the technical scheme provided by the embodiment of the invention, the control block is added in the wireless frame sent by each node, so that a subnet detection function can be realized for any wireless frame, the subnet detection time is shortened, and the problem of low detection rate caused by sending a synchronization signal or periodic broadcast is solved.

Description

Technical Field

[0001] The present application relates to the field of wireless communication technology, and in particular to a method, node, device and storage medium for merging subnets of a wireless ad hoc network. Background Art

[0002] For a time-division-based, centerless, and time-free self-organizing network system, when nodes are far apart during network construction, multiple subnets are easily formed. As subnet nodes move, subnet signal coverage overlaps. Since the subnet time synchronization positions are not uniform, signals from different subnets will interfere with each other.

[0003] Subnet fusion solves the problem of mutual interference between networks and realizes network merging by unifying the subnet network reference time. At present, the common method of subnet fusion is to realize subnet detection and time deviation estimation by sending synchronization signals or periodic broadcasts, which has the problems of long detection time and low efficiency. Summary of the invention

[0004] The embodiments of the present application provide a method, node, device and storage medium for subnet fusion of a wireless self-organizing network. By adding a control block to the wireless frame sent by each node, the subnet detection function can be implemented for any wireless frame, shortening the subnet detection time. The physical layer unifies the frame format sent by all channels, solving the problems of long detection time and low efficiency caused by sending synchronization signals or periodic broadcasts.

[0005] In the first aspect, an embodiment of the present application provides a method for merging subnets of a wireless self-organizing network, comprising: a first node monitors a control block of a wireless frame sent by a second node, and obtains a time offset between the second subnet and the first subnet according to the synchronization information of the second node in the control block, the first subnet being the subnet to which the first node belongs, and the second subnet being the subnet to which the second node belongs; the first node obtains the network information of the second node from the control block according to the time offset, and the control block of the wireless frame sent by each node includes the synchronization information and network information of the node; when the first node determines to join the second subnet based on its own network information and the network information of the second node, the first node sends a fusion message of joining the second subnet to its one-hop neighboring node in the first subnet, and joins the second subnet at the agreed time according to the time offset and the network information of the second node.

[0006] From the above, by adding a control block to the wireless frame sent by each node, the subnet detection function can be implemented for any wireless frame, shortening the subnet detection time. The physical layer unifies the frame format sent by all channels, solving the problems of long detection time and low efficiency caused by sending synchronization signals or periodic broadcasts.

[0007] In a possible implementation of the first aspect, the network information of each node includes one of the following information of the node: the number of nodes and the node number of the subnet to which it belongs; when the number of nodes of the second subnet exceeds that of the first subnet or when the number of nodes of the second subnet is the same as that of the first subnet and the node number of the first node is greater than that of the second node, the first node joins the second subnet.

[0008] From the above, by merging subnets with smaller network scales into subnets with larger network scales, fast subnet fusion is achieved with fewer affected nodes.

[0009] In a possible implementation of the first aspect, the method further includes: after each node in the first subnet receives the fusion message sent by other nodes in the first subnet, each node in the first subnet sends a fusion message to join the second subnet to its one-hop neighboring node in the first subnet, and joins the second subnet at the agreed time.

[0010] As described above, after each node in the first subnet receives the fusion message sent by other nodes in the first subnet, it sends a fusion message of joining the second subnet to its one-hop neighboring node in the first subnet, so that all nodes in the entire first subnet receive the fusion message of joining the second subnet and join the second subnet at the agreed time.

[0011] In a possible implementation of the first aspect, the superframe of each subnet includes N multiframes, each multiframe includes M radio frames, each radio frame corresponds to a time slot, the sequence number of each radio frame is 0 to N*M-1, the time slot number corresponding to each radio frame is 0 to M-1, and the sequence number of the radio frame of each node in each subnet is the sequence number of the radio frame of the subnet; the radio frame used for monitoring by each node in the superframe used for monitoring slides and overlaps in each multiframe of the superframe, and the corresponding time slot numbers include all numbers from 0 to M-1.

[0012] As described above, the wireless frames used for monitoring are slid and overlapped in each multiframe of the superframe, and the corresponding time slot numbers include all the numbers from 0 to M-1, thereby improving the success rate of subnet detection.

[0013] In a possible implementation of the first aspect, the time slot used for monitoring by each node slides and overlaps in each multiframe of the superframe used for monitoring by the node, and includes the first time slot of the first multiframe in the superframe and the last time slot of the last multiframe, and the sliding is unidirectional.

[0014] As described above, the success rate of subnet detection is improved by sliding and overlapping the wireless frames used for monitoring in each multiframe of the superframe and covering all time slots of the superframe.

[0015] In a possible implementation of the first aspect, when the first node monitors the control block of the second node in the superframe configured for monitoring of the first subnet and determines to join the second subnet, the first node sends the fusion message in the adjacent superframe after the superframe of the first subnet, and uses the last time slot of the adjacent superframe of the first subnet as the agreed time for joining the second subnet.

[0016] From the above, by monitoring a superframe to send a fusion message and joining the target subnet in the last time slot of the superframe that sends the fusion message, there is enough time to execute monitoring and flooding fusion messages, thereby improving the success rate of monitoring and flooding, and the agreed time is the last time slot of the superframe that sends the fusion message so that the first subnet can quickly integrate into the second subnet.

[0017] In a possible implementation of the first aspect, the network information of each node includes the sequence number of the wireless frame of the subnet to which the node belongs; when the first node joins the second subnet, the sequence number of the wireless frame of the second subnet is synchronized with the sequence number of the wireless frame of the second subnet.

[0018] As described above, the network information of each node includes the sequence number of the wireless frame of the subnet to which the node belongs, so as to achieve synchronization of the sequence number of the wireless frame when merging into the target network.

[0019] In a possible implementation manner of the first aspect, time slots used for sending by each node in each subnet are evenly distributed in a superframe of the subnet.

[0020] As described above, the time slots used for sending by each node in each subnet are evenly distributed in the superframe of the subnet, thereby improving the success rate of subnet detection.

[0021] In a possible implementation manner of the first aspect, the fusion message further includes one of the following: the agreed time, the subnet number of the second subnet, the network scale, the time offset with the first subnet, and the wireless frame sequence number of the second subnet.

[0022] From the above, the fusion message also includes the following information: the agreed time, the subnet number of the second subnet, the network scale, the time offset with the first subnet and the wireless frame number of the second subnet, so that the node receiving the fusion message can join the second subnet and include the information of the second subnet when sending wireless frames in the future.

[0023] In the second aspect, an embodiment of the present application provides a node of a wireless self-organizing network, including: a control monitoring module, which is used for the first node to monitor the control block of the wireless frame sent by the second node, and obtain the time offset between the second subnet and the first subnet according to the synchronization information of the second node in the control block, the first subnet is the subnet to which the first node belongs, and the second subnet is the subnet to which the second node belongs; an information acquisition module, which is used for the first node to obtain the network information of the second node from the control block according to the time offset, and the control block of the wireless frame sent by each node includes the synchronization information and network information of the node; a subnet fusion module, which is used for when the first node determines to join the second subnet based on its own network information and the second node, the first node sends a fusion message of joining the second subnet to its one-hop neighboring node in the first subnet, and joins the second subnet at the agreed time according to the time offset and the network information of the second node.

[0024] From the above, by adding a control block to the wireless frame sent by each node, the subnet detection function can be implemented for any wireless frame, shortening the subnet detection time. The physical layer unifies the frame format sent by all channels, solving the problems of long detection time and low efficiency caused by sending synchronization signals or periodic broadcasts.

[0025] In a possible implementation of the second aspect, the network information of each node includes one of the following information of the node: the number of nodes and the node number of the subnet to which it belongs; when the number of nodes in the second subnet exceeds that in the first subnet or when the number of nodes in the second subnet is the same as that in the first subnet and the node number of the first node is greater than that of the second node, the first node joins the second subnet.

[0026] From the above, by merging subnets with smaller network scales into subnets with larger network scales, fast subnet fusion is achieved with fewer affected nodes.

[0027] In a possible implementation of the second aspect, the subnet fusion module is also used for each node in the first subnet to send a fusion message of joining the second subnet to its one-hop neighboring node in the first subnet after receiving the fusion message sent by other nodes in the first subnet, and join the second subnet at the agreed time.

[0028] As described above, after each node in the first subnet receives the fusion message sent by other nodes in the first subnet, it sends a fusion message of joining the second subnet to its one-hop neighboring node in the first subnet, so that all nodes in the entire first subnet receive the fusion message of joining the second subnet and join the second subnet at the agreed time.

[0029] In a possible implementation of the second aspect, the superframe of each subnet includes N multiframes, each multiframe includes M radio frames, each radio frame corresponds to a time slot, the sequence number of each radio frame is 0 to N*M-1, the time slot number corresponding to each radio frame is 0 to M-1, and the sequence number of the radio frame of each node in each subnet is the sequence number of the radio frame of the subnet; the radio frame used for monitoring by each node in the superframe used for monitoring slides and overlaps in each multiframe of the superframe, and the corresponding time slot numbers include all numbers from 0 to M-1.

[0030] As described above, the wireless frames used for monitoring are slid and overlapped in each multiframe of the superframe, and the corresponding time slot numbers include all the numbers from 0 to M-1, thereby improving the success rate of subnet detection.

[0031] In a possible implementation of the second aspect, the time slot used for monitoring by each node slides and overlaps in each multiframe of the superframe used for monitoring by the node, and includes the first time slot of the first multiframe in the superframe and the last time slot of the last multiframe, and the sliding is unidirectional.

[0032] As described above, the success rate of subnet detection is improved by sliding and overlapping the wireless frames used for monitoring in each multiframe of the superframe and covering all time slots of the superframe.

[0033] In a possible implementation of the second aspect, when the first node monitors the control block of the second node in the superframe configured for monitoring of the first subnet and determines to join the second subnet, the first node sends the fusion message in the adjacent superframe after the superframe of the first subnet, and uses the last time slot of the adjacent superframe of the first subnet as the agreed time for joining the second subnet.

[0034] From the above, by monitoring a superframe to send a fusion message and joining the target subnet in the last time slot of the superframe that sends the fusion message, there is enough time to execute monitoring and flooding fusion messages, thereby improving the success rate of monitoring and flooding, and the agreed time is the last time slot of the superframe that sends the fusion message so that the first subnet can quickly integrate into the second subnet.

[0035] In a possible implementation of the second aspect, the network information of each node includes the sequence number of the wireless frame of the subnet to which the node belongs; when the first node joins the second subnet, the sequence number of the wireless frame of the second subnet is synchronized with the sequence number of the wireless frame of the second subnet.

[0036] As described above, the network information of each node includes the sequence number of the wireless frame of the subnet to which the node belongs, so as to achieve synchronization of the sequence number of the wireless frame when merging into the target network.

[0037] In a possible implementation manner of the second aspect, time slots used for sending by each node in each subnet are evenly distributed in a superframe of the subnet.

[0038] As described above, the time slots used for sending by each node in each subnet are evenly distributed in the superframe of the subnet, thereby improving the success rate of subnet detection.

[0039] In a possible implementation manner of the second aspect, the fusion message further includes one of the following: the agreed time, the subnet number of the second subnet, the network scale, the time offset with the first subnet, and the wireless frame sequence number of the second subnet.

[0040] From the above, the fusion message also includes the following information: the agreed time, the subnet number of the second subnet, the network scale, the time offset with the first subnet and the wireless frame number of the second subnet, so that the node receiving the fusion message can join the second subnet and include the information of the second subnet when sending wireless frames in the future.

[0041] In a third aspect, an embodiment of the present application provides a computing device, including:

[0042] bus;

[0043] A communication interface connected to the bus;

[0044] at least one processor connected to the bus; and

[0045] At least one memory is connected to the bus and stores program instructions, and when the program instructions are executed by the at least one processor, the at least one processor executes any implementation method of the first aspect of the present application.

[0046] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium having program instructions stored thereon, wherein when the program instructions are executed by a computer, the computer executes any implementation method described in the first aspect. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] Figure 1 A schematic diagram of a wireless frame structure of a wireless ad hoc network subnet fusion method embodiment 1 of the present application;

[0048] Figure 2 A flowchart of a wireless ad hoc network subnet fusion method embodiment 1 of the present application;

[0049] Figure 3 A schematic diagram of a superframe structure of a second embodiment of a wireless ad hoc network subnet fusion method of the present application;

[0050] Figure 4 A schematic diagram of sliding time slot distribution of a second embodiment of a wireless ad hoc network subnet fusion method of the present application;

[0051] Figure 5 A flowchart of a second embodiment of a wireless ad hoc network subnet fusion method of the present application;

[0052] Figure 6 A timing diagram of a second embodiment of a wireless ad hoc network subnet fusion method of the present application;

[0053] Figure 7 This is a schematic diagram of the structure of a node embodiment 1 of a wireless ad hoc network of the present application;

[0054] Figure 8 This is a schematic diagram of the structure of a node of a wireless ad hoc network embodiment 2 of the present application;

[0055] Fig. 9 A schematic diagram of the structure of a computing device according to various embodiments of the present application. DETAILED DESCRIPTION

[0056] In the following description, reference is made to “some embodiments”, which describe a subset of all possible embodiments, but it will be understood that “some embodiments” may be the same subset or different subsets of all possible embodiments and may be combined with each other without conflict.

[0057] In the following description, the terms "first\second\third, etc." or module A, module B, module C, etc. are only used to distinguish similar objects, or to distinguish different embodiments, and do not represent a specific ordering of the objects. It can be understood that the specific order or sequence can be interchanged where permitted, so that the embodiments of the present application described here can be implemented in an order other than that illustrated or described here.

[0058] In the following description, the numbers representing the steps, such as S110, S120, etc., do not necessarily mean that the steps must be executed in this manner. If permitted, the order of the previous and next steps can be interchanged, or they can be executed simultaneously.

[0059] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art to which this application belongs. The terms used herein are only for the purpose of describing the embodiments of this application and are not intended to limit this application.

[0060] An embodiment of the present application provides a method, node, device and storage medium for fusion of subnets of a wireless self-organizing network, the method comprising: a first node monitors a control block of a wireless frame sent by a second node in a time slot for monitoring, and obtains a time offset between the second subnet and the first subnet according to the synchronization information of the second node in the control block, the first subnet being the subnet to which the first node belongs, and the second subnet being the subnet to which the second node belongs; the first node parses the network information of the second node in the control block according to the time offset, and the control block of the wireless frame sent by each node includes the synchronization information and network information of the node; when the first node determines to join the second subnet according to the network information of itself and the second node, the first node sends a fusion message of joining the second subnet to its one-hop neighboring node in the first subnet, and joins the second subnet according to the time offset and the network information of the second node at an agreed time.

[0061] The technical solution of the embodiment of the present application realizes the subnet detection function for any wireless frame by adding a control block in the wireless frame sent by each node, thereby shortening the subnet detection time. The physical layer unifies the frame format sent by all channels, and solves the problems of long detection time and low efficiency caused by sending synchronization signals or periodic broadcasts.

[0062] The following describes various embodiments of the present application in conjunction with the accompanying drawings. Figure 1 and Figure 2 A first embodiment of a method for merging subnets of a wireless ad hoc network is introduced.

[0063] Figure 1 The wireless frame structure of a wireless ad hoc network subnet fusion method embodiment 1 is shown, including: GP, control block (HEAD) and data block (DATA).

[0064] Among them, each wireless frame corresponds to a time slot, where GP is a protection interval. Taking into account the delay of the signal transmission path and the characteristics of node mobility, GPs are designed before and after the wireless frame. The length of GP is determined by the communication coverage distance requirements.

[0065] Among them, the control block includes control information and network information of the sending node. The control information is used for synchronization of the subnet frame time, and the network information is used for subnet detection. Therefore, any wireless frame sent by the sending node can realize the subnet detection function, shortening the subnet detection time.

[0066] The data block carries service data, and its service type is indicated by the relevant fields in the control block.

[0067] In summary, the wireless frame structure of the first embodiment of a wireless ad hoc network subnet fusion method abandons the channel type division in the traditional design, and the physical layer unifies the frame format of all channels, aiming to solve the problems of long detection time and low efficiency caused by sending synchronization signals or periodic broadcasts.

[0068] Figure 2 The flowchart of a first embodiment of a method for merging subnets of a wireless ad hoc network is shown, including steps S110 to S130.

[0069] For the convenience of introducing this embodiment, taking the first node as an example, the second node and the first node belong to different subnets, the first subnet is the subnet to which the first node belongs, and the second subnet is the subnet to which the second node belongs.

[0070] S110: The first node monitors the control block of the radio frame sent by the second node in the time slot for monitoring, and obtains the time offset between the second subnet and the first subnet according to the synchronization information of the second node in the control block.

[0071] The time offset between the second subnet and the first subnet is essentially the time offset between the second node and the first node.

[0072] The control block of the wireless frame sent by each node includes the synchronization information and network information of the node.

[0073] In some embodiments, the time slots used by each node for monitoring slide and overlap in each multiframe of the superframe used by the node for monitoring, and include the first time slot of the first multiframe in the superframe and the last time slot of the last multiframe, and the sliding is unidirectional.

[0074] In some embodiments, the superframe of each subnet includes N multiframes, each multiframe includes M wireless frames, each wireless frame corresponds to a time slot, the sequence number of each wireless frame is 0 to N*M-1, the time slot number corresponding to each wireless frame is 0 to M-1, and the sequence number of the wireless frame of each node in each subnet is the sequence number of the wireless frame of the subnet; the wireless frame used for monitoring by each node in the superframe used for monitoring slides and overlaps in each multiframe of the superframe, and the corresponding time slot numbers include all numbers from 0 to M-1.

[0075] In some embodiments, the time slots used for transmission by each node in each subnet are evenly distributed in the superframe of the subnet.

[0076] In some embodiments, the control block of the radio frame sent by each node also includes the type of data block in the radio frame.

[0077] S120: The first node parses the network information of the second node from the control block obtained through monitoring according to the time offset between the second subnet and the first subnet.

[0078] In some embodiments, the network information of each node includes one of the following information of the node: the number of nodes and the node number of the subnet to which the node belongs. In other embodiments, the network information of each node also includes the current radio frame sequence number of the subnet to which the node belongs.

[0079] S130: When the first node determines to join the second subnet based on the network information of itself and the second node, the first node sends a fusion message of joining the second subnet to its one-hop neighboring node in the first subnet, and joins the second subnet at the agreed time based on the time offset and the network information of the second node.

[0080] The one-hop neighbor node of a node is a neighbor node that can receive messages from the node.

[0081] In some embodiments, when the number of nodes in the second subnet exceeds that in the first subnet or when the number of nodes in the second subnet is the same as that in the first subnet and the node number of the first node is greater than that of the second node, the first node joins the second subnet.

[0082] In some embodiments, when the wireless frames of the first subnet are organized according to superframes, when the first node monitors the control block of the second node in the pth superframe (configured as a monitoring superframe) of the first subnet and determines to join the subnet to which the second node belongs, the first node sends the fusion message in the p+1th superframe of the first subnet, and the agreed time includes the last time slot of the p+1th superframe of the first subnet.

[0083] In some embodiments, the network information of each node includes the sequence number of the wireless frame of the subnet to which the node belongs. When the first node joins the second subnet, it synchronizes the sequence number of the wireless frame with the second subnet according to the sequence number of the wireless frame of the second subnet.

[0084] In some embodiments, the fusion message sent by the one-hop neighboring node of the first subnet includes: the agreed time, the subnet number of the second subnet, the network scale, the time offset with the first subnet, and the wireless frame number of the second subnet. The agreed time can be represented by the wireless frame number of the first subnet at the corresponding time.

[0085] In some embodiments, after receiving the fusion message sent by other nodes in the first subnet, each node in the first subnet sends a fusion message to join the second subnet to its one-hop neighboring node in the first subnet, and joins the second subnet at the agreed time.

[0086] In summary, a first embodiment of a wireless self-organizing network subnet fusion method can realize the subnet detection function for any wireless frame by adding a control block in the wireless frame sent by each node, thereby shortening the subnet detection time. The physical layer unifies the frame format of all channels, and solves the problems of long detection time and low efficiency caused by sending synchronization signals or periodic broadcasts.

[0087] Combine the following Figures 3 to 6 A second embodiment of a wireless ad hoc network subnet fusion method is introduced.

[0088] Embodiment 2 of a method for merging subnets of a wireless self-organizing network is based on embodiment 1 of a method for merging subnets of a wireless self-organizing network, and the wireless frames are organized based on a superframe, and the sliding time slot windows used for monitoring are evenly and slidingly distributed in the superframe, thereby achieving full time slot coverage and improving subnet detection efficiency.

[0089] Figure 3 The superframe structure of a second embodiment of a wireless ad hoc network subnet fusion method is shown.

[0090] The superframe of each subnet includes N multiframes, each multiframe includes M radio frames, the sequence number of each radio frame is 0 to N*M-1, each radio frame corresponds to a time slot, and the sequence number of the radio frame of each node in each subnet is the sequence number of the radio frame of the subnet.

[0091] The time slot sequence number corresponding to each radio frame is 0 to M-1, which is the same as the time slot sequence in the multiframe.

[0092] Each node in the network will occupy a portion of the wireless frame resources to send data, one for information exchange between nodes in the network, and the other for subnet detection. To improve the robustness and robustness of the system, the time slots used by each node in each subnet for sending are evenly distributed in the superframe of the subnet.

[0093] Among them, in order to achieve rapid subnet detection and improve the probability of subnet detection, the following rules are designed:

[0094] For non-transmitting time slots, nodes are required to maintain receiving status;

[0095] In order to achieve full time slot coverage, a sliding window detection is designed for the time slots within the multi-frame period.

[0096] Figure 4 The diagram shows the distribution of the sliding time slot windows used for monitoring in the second embodiment of the wireless ad hoc network subnet fusion method.

[0097] The time slots used for monitoring by each node in the superframe used for monitoring are evenly distributed in the time slots corresponding to each multiframe of the superframe, and the sliding overlap is distributed in the time slots corresponding to each multiframe. The corresponding time slot sequence numbers include all sequence numbers from 0 to M-1, so that each node can monitor the wireless frames sent by the one-hop neighboring nodes in its own subnet and adjacent subnets.

[0098] For example, Figure 4 In the figure, N=8 and M=16 of the superframe, the gray time slots are sliding window detection time slots used for monitoring, and each multiframe resource period is allocated with three consecutive radio frames for sliding window detection. The detection window positions of different multiframe periods overlap, thereby achieving full time slot coverage.

[0099] Figure 5The flowchart of Embodiment 2 of a method for merging subnets of a wireless ad hoc network is shown, including steps S210 to S260.

[0100] To facilitate the introduction of this embodiment, the first node is continued to be taken as an example. The second node and the first node belong to different subnets. The first subnet is the subnet to which the first node belongs, and the second subnet is the subnet to which the second node belongs.

[0101] S210: The first node monitors the control block of the radio frame sent by the second node in the radio frame for monitoring, and obtains the time offset between the second subnet and the first subnet according to the synchronization information in the control information of the second node.

[0102] The control block of the wireless frame sent by each node includes the control information and network information of the node. The control information of a node includes the synchronization information of the node, the type of data block of the current wireless frame, the modulation information of the data block, etc. The symbol of the synchronization information is known. The network information of a node includes the node number of the node, the subnet frame number of the subnet (that is, the sequence number of the current wireless frame of the subnet), the subnet number, and the network scale.

[0103] Among them, the first node obtains the time offset between the second node and the first node based on the synchronization information in the control information in the control block of the monitored second node. Because all subnets are synchronized, the time offset between the second node and the first node is also the time offset between the second subnet and the first subnet.

[0104] S220: The first node parses the network information of the second node from the control block of the second node according to the time offset between the second subnet and the first subnet.

[0105] Among them, the first node accurately locates the starting and ending positions of the network information in the wireless frame sent by the second node according to the time offset between the second subnet and the first subnet, using the wireless frame structure and the position of the network information in the control block, thereby parsing the network information of the second node.

[0106] S230: The first node determines whether the first subnet joins the second subnet based on the network information of itself and the second node.

[0107] If the second subnet is to be joined, steps S240 to S260 are executed; otherwise, the process returns to S210 to continue monitoring.

[0108] The judgment method is that when the number of nodes in the second subnet exceeds that in the first subnet or when the number of nodes in the second subnet is the same as that in the first subnet and the node number of the first node is greater than that of the second node, the first subnet joins the second subnet.

[0109] S240: The first node sends a fusion message for joining the second subnet to its one-hop neighboring node in the first subnet.

[0110] Among them, the fusion message includes the agreed time for the first subnet to join the second subnet, the subnet number of the second subnet, the network scale, the time offset with the first subnet, and the wireless frame number of the second subnet. The agreed time is represented by the wireless frame number of the first subnet at the corresponding time.

[0111] Figure 6 The diagram shows a timing diagram of monitoring other subnets, broadcasting integration into other subnets and joining other subnets in Embodiment 2 of a wireless ad hoc network subnet fusion method.

[0112] For example, the first node monitors the control block of the second node in the pth superframe of the first subnet (in the superframe configured for monitoring) and determines whether the first subnet joins the second subnet. When it is determined that the first subnet joins the subnet to which the second node belongs, the fusion message of joining the second subnet is flooded in the p+1th superframe of the first subnet; to simplify the process, the agreed time is the last time slot of the p+1th superframe of the first subnet, that is, the wireless frame is the fusion effective time point for each node of the first subnet to join the second subnet. This timing design method ensures that the subnet fusion message can be transmitted to any node in the network earlier than the effective time.

[0113] S250: After receiving the fusion message for joining the second subnet sent by other nodes in the first subnet, each node in the first subnet sends a fusion message for joining the second subnet to its one-hop neighboring node in the first subnet.

[0114] Among them, after receiving the fusion message of joining the second subnet sent by the first node, the one-hop neighboring node of the first subnet sends the fusion message of joining the second subnet to its one-hop neighboring node (that is, the two-hop neighboring node of the first node in the first subnet), so that gradually all nodes in the entire first subnet receive the fusion message of joining the second subnet.

[0115] S260: Each node of the first subnet joins the second subnet at the agreed time.

[0116] When each node of the first subnet joins the second subnet, it first synchronizes the time of the wireless frame with the second subnet according to the time offset between the second subnet and the first subnet, and then synchronizes the wireless frame sequence number with the second node according to the wireless frame sequence number of the second subnet at the agreed time.

[0117] After joining the second subnet at the agreed time, the network information in the control block of the wireless frame sent by each node of the first subnet includes the subnet number, network scale, and wireless frame sequence number of the second subnet, and the node number remains unchanged.

[0118] In summary, in a second embodiment of a wireless ad hoc network subnet fusion method, wireless frames are organized based on a superframe, and the sliding time slot windows for monitoring are evenly and slidingly distributed in the superframe, thereby achieving full time slot coverage and improving subnet detection efficiency.

[0119] Combine the following Figure 7 and Figure 8 Embodiments of the device are described.

[0120] A node of a wireless ad hoc network embodiment 1 runs a method for merging subnets of a wireless ad hoc network. The method described in embodiment 1 has all its advantages.

[0121] Figure 7 The structure of a first embodiment of a node of a wireless ad hoc network is shown, including: a control monitoring module 710, an information obtaining module 720 and a subnet fusion module 730.

[0122] To facilitate the introduction of this embodiment, the first node is continued to be taken as an example. The second node and the first node belong to different subnets. The first subnet is the subnet to which the first node belongs, and the second subnet is the subnet to which the second node belongs.

[0123] The control monitoring module 710 is used for the first node to monitor the control block of the wireless frame sent by the second node in the time slot used for monitoring, and obtain the time offset between the second subnet and the first subnet according to the synchronization information of the second node in the control block. For its working principle and advantages, please refer to step S110 of the first embodiment of a wireless ad hoc network subnet fusion method.

[0124] The information acquisition module 720 is used by the first node to parse the network information of the second node from the monitored control block according to the time offset between the second subnet and the first subnet. For its working principle and advantages, please refer to step S120 of the first embodiment of a wireless ad hoc network subnet fusion method.

[0125] The subnet fusion module 730 is used for when the first node determines to join the second subnet according to the network information of itself and the second node, the first node sends a fusion message of joining the second subnet to its one-hop neighbor node in the first subnet, and joins the second subnet according to the time offset and the network information of the second node at the agreed time. For its working principle and advantages, please refer to step S130 of the first embodiment of a wireless ad hoc network subnet fusion method.

[0126] A node of a wireless ad hoc network embodiment 2 runs the method described in embodiment 2 of a method for merging subnets of a wireless ad hoc network, and has all its advantages.

[0127] Figure 8 The structure of a second embodiment of a node of a wireless ad hoc network is shown, including: a control monitoring module 810, an information obtaining module 820, a fusion judgment module 830, a fusion sending module 840 and a subnet fusion module 850.

[0128] To facilitate the introduction of this embodiment, the first node is continued to be taken as an example. The second node and the first node belong to different subnets. The first subnet is the subnet to which the first node belongs, and the second subnet is the subnet to which the second node belongs.

[0129] The control monitoring module 810 is used for the first node to monitor the control block of the wireless frame sent by the second node in the wireless frame used for monitoring, and obtain the time offset between the second subnet and the first subnet according to the synchronization information in the control information of the second node. For its working principle and advantages, please refer to step S210 of a second embodiment of a wireless ad hoc network subnet fusion method.

[0130] The information acquisition module 820 is used for the first node to parse the network information of the second node from the control block of the second node according to the time offset between the second subnet and the first subnet. For its working principle and advantages, please refer to step S220 of the second embodiment of a wireless ad hoc network subnet fusion method.

[0131] The fusion judgment module 830 is used by the first node to judge whether the first subnet joins the second subnet according to the network information of the first node and the second node. For its working principle and advantages, please refer to step S230 of the second embodiment of a wireless ad hoc network subnet fusion method.

[0132] The fusion sending module 840 is used for the first node to send a fusion message of joining the second subnet to its one-hop neighboring node in the first subnet; and is also used for each node in the first subnet to send a fusion message of joining the second subnet to its one-hop neighboring node in the first subnet after receiving the fusion message of joining the second subnet sent by other nodes in the first subnet. For its working principle and advantages, please refer to steps S240 and S250 of the second embodiment of a wireless ad hoc network subnet fusion method.

[0133] The subnet fusion module 850 is used for each node of the first subnet to join the second subnet at an agreed time. For its working principle and advantages, please refer to step S260 of the second embodiment of a wireless ad hoc network subnet fusion method.

[0134] The present application embodiment also provides a computing device, Fig. 9 Detailed introduction.

[0135] The computing device 900 includes a processor 910 , a memory 920 , a communication interface 930 , and a bus 940 .

[0136] It should be understood that the communication interface 930 in the computing device 900 shown in this figure can be used to communicate with other devices.

[0137] The processor 910 may be connected to a memory 920. The memory 920 may be used to store the program code and data. Therefore, the memory 920 may be a storage unit inside the processor 910, or an external storage unit independent of the processor 910, or a component including a storage unit inside the processor 910 and an external storage unit independent of the processor 910.

[0138] Optionally, the computing device 900 may further include a bus 940. The memory 920 and the communication interface 930 may be connected to the processor 910 via the bus 940. The bus 940 may be a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus. The bus 940 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, the figure is represented by only one line, but it does not mean that there is only one bus or one type of bus.

[0139] It should be understood that in the embodiment of the present application, the processor 910 can adopt a central processing unit (CPU). The processor can also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. Or the processor 910 adopts one or more integrated circuits to execute related programs to implement the technical solutions provided in the embodiment of the present application.

[0140] The memory 920 may include a read-only memory and a random access memory, and provides instructions and data to the processor 910. A portion of the processor 910 may also include a nonvolatile random access memory. For example, the processor 910 may also store information on the device type.

[0141] When the computing device 900 is running, the processor 910 executes the computer-executable instructions in the memory 920 to perform the operation steps of each method embodiment.

[0142] It should be understood that the computing device 900 according to the embodiment of the present application can correspond to the corresponding subjects in the methods according to the embodiments of the present application, and the above-mentioned and other operations and / or functions of each module in the computing device 900 are respectively for implementing the corresponding processes of each method of the present embodiment. For the sake of brevity, they will not be repeated here.

[0143] Those of ordinary skill in the art will appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.

[0144] Those skilled in the art can clearly understand that, for the convenience and brevity of description, the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments and will not be repeated here.

[0145] In the several embodiments provided in 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 only schematic. For example, the division of the units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0146] The units described as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0147] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0148] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application can be embodied in the form of a software product in essence or in other words, the part that contributes to the prior art or the part of the technical solution. The computer software product is stored in a storage medium, including several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0149] The embodiment of the present application also provides a computer-readable storage medium on which a computer program is stored. When the program is executed by a processor, it is used to execute the operating steps of each method embodiment.

[0150] The computer storage medium of the embodiment of the present application can adopt any combination of one or more computer-readable media.Computer-readable media can be computer-readable signal media or computer-readable storage media.Computer-readable storage media can be, for example, but not limited to, electrical, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or devices, or any combination of the above.More specific examples (non-exhaustive lists) of computer-readable storage media include, electrical connections with one or more wires, portable computer disks, hard disks, random access memories (RAM), read-only memories (ROM), erasable programmable read-only memories (EPROM or flash memory), optical fibers, portable compact disk read-only memories (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the above.In this document, computer-readable storage media can be any tangible medium containing or storing programs, which can be used by instruction execution systems, devices or devices or used in combination with them.

[0151] Computer-readable signal media may include data signals transmitted in baseband or as part of a carrier wave, which carry computer-readable program code. Such transmitted data signals may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than a computer-readable storage medium, which may send, transmit, or transmit a program for use by or in conjunction with an instruction execution system, apparatus, or device.

[0152] The program code embodied on the computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

[0153] The computer program code for performing the operation of the present application can be written in one or more programming languages ​​or a combination thereof, and the programming language includes an object-oriented programming language, such as Java, Small tale, C++, and also includes a conventional procedural programming language, such as "C" language or similar programming language. The program code can be executed entirely on the user's computer, partially on the user's computer, as an independent software package, partially on the user's computer and partially on a remote computer, or completely on a remote computer or server. In the case of a remote computer, the remote computer can be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or can be connected to an external computer (e.g., using an Internet service provider to connect through the Internet).

[0154] Note that the above are only preferred embodiments of the present application and the technical principles used. Those skilled in the art will understand that the present application is not limited to the specific embodiments described herein, and that various obvious changes, readjustments and substitutions can be made by those skilled in the art without departing from the scope of protection of the present application. Therefore, although the present application is described in more detail through the above embodiments, the present application is not limited to the above embodiments, and may also include more other equivalent embodiments without departing from the concept of the present application, all of which belong to the scope of protection of the present application.

Claims

1. A method for merging subnets of a wireless ad hoc network, characterized in that: include: The first node monitors a control block of a wireless frame sent by the second node, and obtains a time offset between a second subnet and a first subnet according to synchronization information of the second node in the control block, wherein the first subnet is a subnet to which the first node belongs, and the second subnet is a subnet to which the second node belongs; The first node obtains the network information of the second node from the control block according to the time offset, and the control block of the wireless frame sent by each node includes the synchronization information and network information of the node; When the first node determines to join the second subnet based on the network information of itself and the second node, the first node sends a fusion message of joining the second subnet to its one-hop neighbor node in the first subnet, and joins the second subnet at the agreed time based on the time offset and the network information of the second node.

2. The method according to claim 1, characterized in that: The network information of each node includes one of the following information of the node: the number of nodes in the subnet to which it belongs and the node number; When the number of nodes in the second subnet exceeds that in the first subnet or when the number of nodes in the second subnet is the same as that in the first subnet and the node number of the first node is greater than that of the second node, the first node joins the second subnet.

3. The method according to claim 1, characterized in that: Also includes: After receiving the fusion message sent by other nodes in the first subnet, each node in the first subnet sends a fusion message for joining the second subnet to its one-hop neighboring node in the first subnet, and joins the second subnet at the agreed time.

4. The method according to claim 1, characterized in that: The time slots used for monitoring by each node are slidingly and overlappingly distributed in each multiframe of the superframe used for monitoring by the node, and include the first time slot of the first multiframe and the last time slot of the last multiframe in the superframe.

5. The method according to claim 1, characterized in that: When the first node monitors the control block of the second node in the superframe configured for monitoring of the first subnet and determines to join the second subnet, the first node sends the fusion message in the adjacent superframe after the superframe of the first subnet, and uses the last time slot of the adjacent superframe of the first subnet as the agreed time for joining the second subnet.

6. The method according to claim 1, characterized in that: The network information of each node includes the sequence number of the wireless frame of the subnet to which the node belongs; When the first node joins the second subnet, the first node synchronizes the sequence number of the wireless frame with the second subnet according to the sequence number of the wireless frame of the second subnet.

7. The method according to claim 1, characterized in that: The time slots used for transmission by each node in each subnet are evenly distributed in the superframe of the subnet.

8. The method according to claim 1, characterized in that: The fusion message further includes one of the following: the agreed time, the subnet number of the second subnet, the network scale of the second subnet, the time offset and the wireless frame sequence number of the second subnet.

9. A node of a wireless ad hoc network, characterized in that: include: A control monitoring module, configured for the first node to monitor a control block of a wireless frame sent by the second node, and to obtain a time offset between the second subnet and the first subnet according to the synchronization information of the second node in the control block, wherein the first subnet is a subnet to which the first node belongs, and the second subnet is a subnet to which the second node belongs; An information acquisition module, configured for the first node to obtain network information of the second node from the control block according to the time offset, wherein the control block of the wireless frame sent by each node includes synchronization information and network information of the node; The subnet fusion module is used for when the first node determines to join the second subnet based on the network information of itself and the second node, the first node sends a fusion message of joining the second subnet to its one-hop neighboring node in the first subnet, and joins the second subnet at the agreed time according to the time offset and the network information of the second node.

10. A computing device, characterized in that include, bus; A communication interface connected to the bus; at least one processor connected to the bus; as well as At least one memory is connected to the bus and stores program instructions, and when the program instructions are executed by the at least one processor, the at least one processor executes the method according to any one of claims 1 to 8.

11. A computer-readable storage medium, characterized in that: Program instructions are stored thereon, and when the program instructions are executed by a computer, the computer is caused to execute the method according to any one of claims 1 to 8.

Images