Ad hoc network data interaction method and roll call system

Abstract

The embodiment of the invention provides an ad hoc network data interaction method and a roll call system. The method is applied to the technical field of self-built networks, and comprises the following steps: S1, a main node broadcasts roll-call inquiry signals to other nodes for a plurality of times in a first fixed time slot; s2, the other nodes randomly send reply information to the main node for a plurality of times in a second fixed time slot after receiving the roll call inquiry signal; the reply information comprises a unique identification code of each reply node for replying; and S3, the master node summarizes all the received reply information to obtain statistical information, and the master node broadcasts unique identification codes of other nodes contained in the statistical information to other nodes for several times in a third fixed time slot. The method and the device can be applied to application scenes such as tourism guide or visiting explanation system roll call, restaurant staff working condition statistics and the like, and can be used under the condition of meeting a large movement range of the staff.

Description

Technical Field

[0001] The present disclosure relates to the technical field of self-built networks, and in particular to an interactive method and roll call system for self-organizing network data. Background Art

[0002] The guide systems (consisting of a main transmitter and visitor headphones) currently widely used in tour groups and corporate tours, as well as half-duplex intercom equipment commonly used in service industries such as catering and hairdressing, can achieve basic voice transmission functions but generally lack the ability to dynamically monitor personnel status. Specifically: (1) Tour guides or managers cannot obtain the number of online users, location, and connection status of devices in real time, making it difficult to identify the risk of tourists falling behind due to being out of signal range (such as leaving the group during free activities in the scenic area); (2) It is impossible to monitor situations where waiters leave their posts without permission or equipment goes offline abnormally (e.g., no one responds during peak hours in the restaurant), resulting in security management loopholes and collaboration efficiency bottlenecks.

[0003] To address the pain points, it is urgent to upgrade the real-time roll call function, that is, the automatic statistics of online devices and electronic fence alarm function, so as to improve collaborative security and service response efficiency. Summary of the Invention

[0004] The present invention provides an interactive method and roll call system for ad hoc network data, which solves the technical problem that existing lecturers or half-duplex intercom equipment cannot perform roll call and statistics on online device status.

[0005] According to a first aspect of the present disclosure, a method for interacting with ad hoc network data is provided. The method is applied to a roll call system and includes: S1: The master node broadcasts a roll call query signal to other nodes several times in the first fixed time slot; S2. After receiving the roll call query signal, the other nodes randomly send a number of reply messages to the master node within the second fixed time slot; the reply messages include the unique identification code of each replying node; S3. The master node aggregates all the received reply information to obtain statistical information, and the master node broadcasts the unique identification codes of other nodes contained in the statistical information to other nodes several times within the third fixed time slot.

[0006] Furthermore, it also includes: S4. The other nodes determine whether the statistical information contains the unique identification code of their own node. If not, they randomly send the reply information to the master node several times again within the fourth fixed time slot, enter S3, and stop when the fourth fixed time slot is exceeded.

[0007] Furthermore, the process also includes: the other nodes actively send reply information to the master node within the fifth fixed time slot at fixed intervals, and enter S3.

[0008] Furthermore, S2 also includes: S211: Automatically set the level of other nodes that receive the roll call query signal to the first level, and the nodes in the first level directly send a reply message to the master node; the reply message also includes the level number and the relay node unique identification code; S212: Automatically increase the level of the remaining nodes that have received the reply information by one to obtain the next level; S213. Sort the reply messages of the previous layer received by each node in the next layer according to the signal-to-noise ratio, select several reply messages with the largest signal-to-noise ratio, and then sort them according to their strength. Select the transmitting node corresponding to the reply message with the highest ranking as the relay node of the previous layer corresponding to each node in the next layer. Each node in the next layer sends a reply message to the corresponding relay node. S214: Determine whether the total number of preset levels has been reached. If so, proceed to S215; otherwise, proceed to S212. S215, starting from the second to last level, each other node transmits its own reply information and the received reply information to the corresponding relay node in the previous level in turn until it is transmitted to the master node. The process of steps S211 to S215 is repeated one or more times.

[0009] Furthermore, the reply information also includes a reception level and signal quality of the reply information received by the reply node from the corresponding relay node or a reception level and signal quality of the roll call inquiry signal received; For nodes in each level, the following contents are also included: S221: Determine whether the strength and signal-to-noise ratio of the roll-call inquiry signal or the reply information of the previous level received by the node in each level are respectively less than a first preset threshold and a second preset threshold; if so, determine the node as a weak node; S222: Determine whether other nodes in the layer where the weak node is located are qualified to forward messages for the weak node. If so, select the best forwarding node in the same layer according to a preset rule. S223: The weak node sends its own reply information to the corresponding best peer forwarding node, and the best peer forwarding node forwards the received reply information to the master node or the corresponding relay node at the upper level.

[0010] The above settings avoid the situation where weak nodes send weak uplink signals and cause packet loss.

[0011] Further, determining whether other nodes in the hierarchy where the weak node resides have the conditions to forward messages on behalf of the weak node includes: The weak node receives a reply message sent by other nodes in the same layer to the master node or the upper layer, and determines whether the reception level and signal quality contained in the reply message are respectively greater than a first preset threshold and a second preset threshold; if so, setting the reply message containing the reception level and signal quality greater than the first preset threshold and the second preset threshold as the pending confirmation information; Determine whether the strength and signal-to-noise ratio of the information to be confirmed in the layer received by the weak node are respectively greater than the strength and signal-to-noise ratio of the roll call inquiry signal from the master node or the reply information of the corresponding relay node in the upper layer received by the weak node. If so, the conditions for forwarding on behalf of the weak node are met; otherwise, the conditions for forwarding on behalf of the weak node are not met.

[0012] Furthermore, the best same-layer forwarding node is selected according to preset rules, including: performing a comprehensive analysis based on the reception level and signal quality contained in the information to be confirmed, obtaining a signal performance ranking table, and selecting several nodes corresponding to the information to be confirmed with the best signal performance as the best same-layer forwarding node.

[0013] Furthermore, a comprehensive analysis is performed based on the receiving level and signal quality contained in the information to be confirmed to obtain a signal performance ranking table, including: sorting according to the signal quality of the corresponding relay node reply information or roll call inquiry signal received in each information to be confirmed, selecting a reply information with the largest signal quality and then sorting according to the strength of the corresponding relay node reply information or roll call inquiry signal received in the information to be confirmed, selecting b reply information with the largest strength and then sorting according to the strength of the information to be confirmed itself, to obtain a signal performance ranking table; wherein, a and b are both natural numbers not equal to 0, and a is greater than or equal to b.

[0014] Furthermore, if the total number of nodes is known, then S3 further includes: Determine whether the statistical information in the master node contains the unique identification codes of all nodes; if so, generate an online device list in the master node and broadcast an end signal to each node; otherwise, it is considered that there is a fallen-behind node and a missing device alarm is issued.

[0015] According to a second aspect of the present disclosure, a roll call system is provided, comprising: A first device and multiple second devices; the first device and the second device perform the interaction method as described in the first aspect; The first device corresponds to a master node and includes: a first communication module, configured to initiate a roll call inquiry signal and receive a response message from the second device in response to the roll call inquiry signal; A processing module, configured to perform statistics based on the reply information to obtain statistical information in response to the roll call inquiry signal; the statistical information includes the total number of second devices and unique identification codes of the second devices; The second device corresponds to other nodes and includes: The second communication module is configured to send a reply message to the first communication module in response to the roll call inquiry signal of the first device.

[0016] The beneficial effects of the present disclosure are: The master node broadcasts a roll call query signal, and other nodes respond using an avoidance strategy. The master node aggregates the responses and broadcasts them to the corresponding nodes, avoiding wasting resources and reducing signal conflicts caused by continuously sending responses. Other nodes that have not received the master node's notification need to continue sending responses, achieving a low-conflict, highly reliable roll call communication method. Other nodes are also set to proactively respond at regular intervals to ensure the timeliness of the roll call results. This is applicable to both situations where all node information is known or unknown. Through dynamic allocation of levels, it can be applied to various topologies. When the number of nodes changes, it can be adaptively adjusted to ensure that subsequent multi-hop transmission can extend farther and cover a wider range step by step. Nodes with good communication quality, low energy consumption and high reliability are selected as relay nodes to achieve communication between levels, ensuring the quality of information transmission and avoiding conflicts. Starting from the second-to-last layer, data is reversely aggregated step by step, reducing the risk of congestion. At the same time, the setting of relay nodes reduces dependence on the master node. A same-level forwarding mechanism is set up between nodes at the same level. For nodes with weak uplink signals, the best same-level forwarding node in the same level is selected for forwarding, thus avoiding packet loss to the greatest extent.

[0017] This disclosure realizes wide coverage and high time efficiency wireless network communication, which is suitable for various scenarios such as industrial monitoring and environmental sensing; The present disclosure can be applied to application scenarios such as tourist guide or tour explanation system roll call, restaurant staff work status statistics, etc., and can be used while meeting the requirements of a large range of movement of personnel.

[0018] It should be understood that the contents described in the Summary of the Invention section are not intended to limit the key or important features of the embodiments of the present disclosure, nor are they intended to limit the scope of the present disclosure. Other features of the present disclosure will become readily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] The above and other features, advantages and aspects of the embodiments of the present disclosure will become more apparent with reference to the following detailed description in conjunction with the accompanying drawings. The accompanying drawings are provided for a better understanding of the present disclosure and do not constitute a limitation of the present disclosure. In the accompanying drawings, the same or similar reference numerals represent the same or similar elements, among which: Figure 1 A flow chart showing the method for interacting with ad hoc network data disclosed herein; Figure 2 A schematic diagram showing the time slots for transmission between the layers of the present disclosure is shown; Figure 3 A schematic diagram of the forwarding mechanism between the same layers of the present disclosure is shown; Figure 4 A schematic diagram showing the forwarding condition judgment between the same layers of the present disclosure is shown; Figure 5 A schematic diagram of a roll call system according to the present disclosure is shown. DETAILED DESCRIPTION

[0020] To make the purpose, technical solutions, and advantages of the embodiments of the present disclosure more clear, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present disclosure, not all of the embodiments. Based on the embodiments of the present disclosure, all other embodiments obtained by ordinary technicians in this field without making any creative efforts are within the scope of protection of the present disclosure.

[0021] In this document, the term "and / or" simply describes a relationship between related objects, indicating that three possible relationships exist. For example, "A and / or B" can represent: A exists alone, A and B exist simultaneously, or B exists alone. Furthermore, the character " / " in this document generally indicates that the related objects are in an "or" relationship.

[0022] This disclosure provides a method for interactive data in an ad hoc network, which is applied to a roll call system, such as a guide roll call device. By building a self-built network, decentralization can be achieved, exclusive frequency bands can be used, interference from public networks can be avoided, and real-time response between devices can be ensured. This method can be implemented through devices such as headphones and transmitters to complete the statistics of equipment and personnel. Figure 1 , the present disclosure specifically includes: S1. The master node broadcasts a roll call query signal to other nodes several times within the first fixed time slot.

[0023] In response to the user's selection, the master node initiates a roll call and broadcasts a roll call query signal to other nodes. The roll call query signal includes the master node's unique identification code; The unique identification code of the master node is the unique identification code of the node that sends the roll call query signal.

[0024] S2. After receiving the roll call query signal, the other nodes randomly send a number of reply messages to the master node within the second fixed time slot; the reply messages include the unique identification code of each replying node; The node that sends the reply information, that is, the unique identification code corresponding to the reply node, is convenient for confirming the specific reply situation and missing situation when summarizing statistics and for interactive identification between each node.

[0025] In order to avoid conflicts when broadcasting reply information between different other nodes and thus omissions of node statistics, the second fixed time slot can be further divided, and other nodes send reply information multiple times and randomly to ensure that at least one reply information is received by the main node.

[0026] S3. The master node aggregates all the received reply information to obtain statistical information, and the master node broadcasts the unique identification codes of other nodes contained in the statistical information to other nodes several times within the third fixed time slot.

[0027] The master node aggregates the received replies to obtain the unique identification codes of other nodes and then broadcasts them to the corresponding nodes, notifying them of their receipt. This prevents other nodes from continuously sending replies and wasting resources. The aggregated statistical information can be displayed at the master node via voice broadcast or screen display, informing users of the roll call status, such as 50 people online and number 3 offline.

[0028] Additionally, the following steps may be included: S4. The other nodes determine whether the statistical information contains the unique identification code of their own node. If not, they randomly send the reply information to the master node several times again within the fourth fixed time slot, enter S3, and stop when the fourth fixed time slot is exceeded.

[0029] For nodes that have not received notification from the master node, they are required to continue sending reply information. The preset time can be set according to the actual situation to ensure that several discussions are carried out to avoid continuous looping.

[0030] In a specific embodiment, for other nodes, a fixed interval can be set to actively send reply information to the main node within the fifth fixed time slot, and then enter S3 for statistical aggregation. When the main node does not actively perform statistics, other nodes actively reply to ensure the timeliness of the statistical results, so as to know the lagging situation more promptly within a smaller time slot.

[0031] It should be noted that the above method can be applied to the case where all node information is known or the total number of nodes is unknown, and is applicable to a variety of roll call scenarios. The first to fifth fixed time slots can be set according to actual conditions and are not specifically limited in this disclosure.

[0032] If we rely solely on the master node for signal transmission and reception, accuracy and coverage will be greatly compromised. Therefore, considering the transmission loss and transmission range limitations of the master node, in order to collect statistics on nodes in a wider range and improve the processing accuracy of the master node, in this disclosure, we divide the nodes into hierarchical levels, combine them with a multi-hop transmission method, and set up relay nodes to forward signals. This expands coverage, is applicable to different topologies, reduces power consumption, improves the overall reliability of the communication link, and reduces interference with the environment.

[0033] S2 also includes: S211. The level of other nodes that receive the roll call inquiry signal is automatically set to the first level, and the nodes in the first level directly send reply information to the master node; the reply information also includes the level number and the relay node unique identification code.

[0034] Other nodes that receive the roll call query signal will respond directly, while those that do not receive it will need to wait to see if they can receive a reply from other nodes, and then report if they can.

[0035] The level number is set to make it easier for nodes to determine their own level for information exchange. The relay node unique identification code is for the relay node to verify and confirm, and then perform forwarding operations.

[0036] S212: Automatically increase the level of the remaining nodes that have received the reply information by one to obtain the next level; S213. Sort the reply messages of the previous layer received by each node in the next layer according to the signal-to-noise ratio, select several reply messages with the largest signal-to-noise ratio, and then sort them according to their strength. Select the transmitting node corresponding to the reply message with the highest ranking as the relay node of the previous layer corresponding to each node in the next layer. Each node in the next layer sends a reply message to the corresponding relay node. Each node in each level receives a reply from the node in the previous level, knowing that the master node is calling the roll. Therefore, it sends a reply to the node in the previous level, which then forwards it to the master node. For the nodes in the first level, the node in the previous level is the master node.

[0037] For the nodes in the upper layer that help forward, the present disclosure selects nodes in the upper layer with good communication performance for forwarding based on the strength and signal-to-noise ratio of the reply information received by the nodes in the lower layer, and ensures the transmission quality.

[0038] S214: Determine whether the total number of preset levels has been reached. If so, proceed to S215; otherwise, proceed to S212. In the present disclosure, the total number of levels is preset to prevent the master node from being in a waiting state when the total number of levels is unknown, thereby affecting the operation of the entire system.

[0039] S215. Starting from the second-to-last level, each other node transmits its own reply information and the received reply information to the corresponding relay node in the upper level in turn until it is transmitted to the master node. It should be noted that in the above content, each node can randomly send signals multiple times within a set time period to avoid conflicts and ensure that it is received by other nodes or the main node at least once. The subsequent process is set up in the same way and will not be repeated in this disclosure.

[0040] The reply message may also include the power level and location of the replying node. The power level refers to the battery level at the time the reply message is sent; the location refers to the coordinate information collected in real time by the node device through an internal positioning system such as GPS or through wired or wireless channels to three-party devices, which facilitates tracking of the node in the event of subsequent loss.

[0041] Through the above steps, all nodes are divided into different levels, and information exchange is achieved between different levels through the same rule settings. The process of steps S211 to S215 can be repeated once or multiple times to ensure the accuracy of the final summary information.

[0042] by Figure 2 The above rules are further explained by taking the case where the total number of middle layers is 4 as an example. Assuming that the interaction time slot between layers is 10ms, then: The master node is between T0 and T 10 The roll call query signal is broadcast to other nodes, and the first-level node that receives the roll call query signal responds in T 11 ~T 20 The main node will reply to the message directly within the time, and the remaining nodes will also have nodes in T 11 ~T 20 The nodes that can receive the reply information broadcast by the first-level nodes within T are the second-level nodes. The first-level nodes corresponding to the reply information with the best communication performance are used as relay nodes for each node in the second level. 21 ~T 30Each node sends its own reply information to the corresponding first-level relay node.

[0043] Similarly, the remaining nodes can be 21 ~T 30 The nodes that receive the reply information sent by the second level are the third level nodes; the third level nodes are respectively in T 31 ~T 40 Send the reply information to the corresponding second-level relay node within T 31 ~T 40 The nodes that receive the reply information sent by the third-level nodes within T 41 ~T 50 The reply information is sent to the corresponding relay node in the third level.

[0044] At this point, the total number of preset levels has been reached, so starting from the second to last level, that is, the third level, at T 51 ~T 60 The reply information of the fourth layer and the reply information of the fourth layer are transmitted to the corresponding relay node of the second layer. 61 ~T 70 The second-level node in the inner layer transmits its own reply information and the received reply information of the third level to the corresponding relay node of the first level. 71 ~T 80 The first-level node transmits its own reply information and the received reply information to the master node, thus completing a round of S211 to S215.

[0045] In a specific embodiment, the relay nodes at each layer only need to summarize the unique identification codes of the nodes in the next layer to be forwarded, filter out other redundant information, and then reply, so as to reduce data overhead.

[0046] It should be noted that the relay nodes and the next-level nodes here are in a corresponding relationship. The two will only interact with the corresponding relay nodes or the corresponding next-level nodes, and there will not be a situation where the same node corresponds to relay nodes in different levels.

[0047] During the second fixed time slot, steps S211 through S215 can be performed multiple times to ensure the accuracy of the final data. For smaller nodes, where the total number of levels does not reach four, the master node will wait the same amount of time, starting counting at 80ms. Nodes that exceed the preset total number of levels but are not counted are considered lost.

[0048] It should be noted that there may be a situation where the uplink signal is weaker than the downlink signal. Taking the first-level nodes as an example, if a node receives the roll call query signal from the master node, but the signal strength is low, it will respond after parsing and send a reply message. However, when the node's transmission power is low or for other reasons, the reply message cannot be received by the master node, resulting in packet loss. Based on the above situation, the present disclosure sets up a forwarding mechanism between the same levels. First, the reply message is set to also include the reception level and signal quality of the reply node receiving the reply message of the corresponding relay node or the reception level and signal quality of the roll call query signal; For each node in each level, the following contents are also included: S221: Determine whether the strength and signal-to-noise ratio of the roll-call inquiry signal or the reply information of the previous level received by the node in each level are respectively less than a first preset threshold and a second preset threshold; if so, determine the node as a weak node; S222: Determine whether other nodes in the layer where the weak node is located are qualified to forward messages for the weak node. If so, select the best forwarding node in the same layer according to a preset rule. S223: The weak node sends its own reply information to the corresponding best peer forwarding node, and the best peer forwarding node forwards the received reply information to the master node or the corresponding relay node at the upper level.

[0049] The first and second thresholds can be set based on actual conditions and are not limited in this disclosure. By determining the strength and signal-to-noise ratio, it is determined whether it is a weak node. First, it is necessary to determine whether other nodes at the same level have the conditions to forward the weak node's reply information. It is possible that all nodes at the same level are weak nodes or that the signal performance of the signal requested for forwarding at the same level is not as good as the signal performance of the weak node itself. If the conditions for forwarding at the same level are met, several nodes with high communication quality are selected for forwarding.

[0050] by Figure 3 Taking this as an example, the numbers in the square box represent the unique node identification code. 0 represents the master node, and the remaining numbers are all first-level nodes. If node 5 in the first level is at the edge of the level, it is easy for it to lose packets when sending reply information to the master node. Therefore, node 4 is selected as the forwarding node to assist it in forwarding the reply information.

[0051] The method for determining whether other nodes at the same level have the conditions to forward the reply information of a weak node is as follows: The weak node receives a reply message sent by other nodes in the same layer to the master node or the upper layer, and determines whether the reception level and signal quality contained in the reply message are respectively greater than a first preset threshold and a second preset threshold; if so, setting the reply message containing the reception level and signal quality greater than the first preset threshold and the second preset threshold as the pending confirmation information; Determine whether the strength and signal-to-noise ratio of the information to be confirmed in the layer received by the weak node are respectively greater than the strength and signal-to-noise ratio of the roll call inquiry signal from the master node or the reply information of the corresponding relay node in the upper layer received by the weak node. If so, the conditions for forwarding on behalf of the weak node are met; otherwise, the conditions for forwarding on behalf of the weak node are not met.

[0052] First, determine whether there are non-weak nodes among the other nodes in the same level, excluding the weak node itself. If so, select from the non-weak nodes. Compare the strength and signal-to-noise ratio of the reply signal received by the weak node to the strength of the reply signal received by the weak node from the previous level. If the strength and signal-to-noise ratio of the reply signal received by the weak node are better than those of the non-weak node, it is assumed that the reply signal received by the previous level will be of better quality with the assistance of other nodes in the same level for forwarding. Otherwise, the weak node will send the reply signal on its own.

[0053] See also Figure 4 , using strength as an example. The triangle represents the master node. The roll call query signal sent by the master node is received by nodes with first-level unique identification codes 1, 2, 3, 4, and 5, respectively. If nodes receiving roll call query signals with a signal strength less than -90dB are considered weak nodes, node 5 can be considered a weak node and will need to determine whether to forward the master node's roll call query signal to the same level based on the reception level and signal quality of the response information received from nodes 1, 2, 3, and 4 on the same level.

[0054] First, we need to exclude weak nodes from the replies received from nodes 1, 2, 3, and 4 at the same level. This clearly excludes nodes 1 and 2. For the remaining nodes 3 and 4, we also need to determine the strength of the replies received by the weak nodes. Node 3's is -97dB, while Node 4's is -80dB. Clearly, Node 4 has a higher strength, making forwarding by Node 4 feasible and ensuring signal transmission performance.

[0055] Specifically, the best same-layer forwarding node is screened out according to preset rules, including: performing a comprehensive analysis based on the reception level and signal quality contained in the to-be-confirmed information to obtain a signal performance ranking table, and selecting several nodes corresponding to the to-be-confirmed information with the best signal performance as the best same-layer forwarding node.

[0056] In a specific embodiment, a comprehensive analysis is performed based on the reception level and signal quality contained in the information to be confirmed to obtain a signal performance ranking table, including: sorting according to the signal quality of the corresponding relay node reply information or roll call inquiry signal received in each information to be confirmed, selecting a reply information with the largest signal quality and then sorting according to the strength of the corresponding relay node reply information or roll call inquiry signal received in the information to be confirmed, selecting b reply information with the largest strength and then sorting according to the strength of the information to be confirmed itself, to obtain a signal performance ranking table; wherein a and b are both natural numbers not equal to 0, and a is greater than or equal to b.

[0057] The signal here may also be a signal-to-noise ratio, and other comprehensive analysis methods may be used, which is not limited in this disclosure.

[0058] The above method forwards data between nodes at the same level, eliminating the risk of packet loss at nodes at the edge of the level and further improving the accuracy of roll call statistics.

[0059] At each level, after the reply information is sent, it is necessary to determine whether it has reached the preset level. If not, step S213 needs to be repeated to continue the leveling process. If it has reached the preset level, the leveling process ends. For each node in any level, there is a relay node in the previous level. The relay node determines whether it is the forwarding node corresponding to the node in the next level based on the received reply information. If so, it summarizes all the received node information and broadcasts it to the previous level, achieving multi-hop transmission while ensuring that each level can exchange information with the specific relay node in the previous level. If not, the reply information is ignored.

[0060] In summary, the purpose of transmitting the information of other nodes to the master node is achieved. The final transmission process is the reverse transmission realized by the relay node, which avoids the master node directly processing the data of the entire system and reduces the risk of congestion.

[0061] Based on the above steps, specifically, S3 also includes: determining whether the statistical information in the master node contains the unique identification codes of all nodes; if so, generating an online device list in the master node and broadcasting an end signal to each node; otherwise, it is considered that there is a lagging node and a missing device alarm is issued.

[0062] When the broadcast ends, all nodes stop sending and receiving, completing a roll call.

[0063] Based on the above technical solution, the master node broadcasts a roll call query signal, and other nodes use an avoidance strategy to respond. The master node summarizes the response information and broadcasts it to the corresponding nodes, avoiding the waste of resources caused by continuously sending response information. Other nodes that have not received the information from the master node need to continue to send reply information, realizing a low-conflict, highly reliable roll call communication method. Other nodes are also set to actively respond at a certain time to ensure the timeliness of the roll call results. This solution is applicable to both situations where all node information is known or unknown. Through dynamic allocation of levels, it can be applied to various topologies. When the number of nodes changes, it can be adaptively adjusted to ensure that subsequent multi-hop transmission can extend farther and cover a wider range step by step. Nodes with good communication quality, low energy consumption and high reliability are selected as relay nodes to achieve communication between levels, ensuring the quality of information transmission and avoiding conflicts. Starting from the second-to-last layer, data is reversely aggregated step by step, reducing the risk of congestion. At the same time, the setting of relay nodes reduces dependence on the master node. A same-level forwarding mechanism is set up between nodes at the same level. For nodes with weak uplink signals, the best same-level forwarding node in the same level is selected for forwarding, thus avoiding packet loss to the greatest extent.

[0064] This disclosure realizes wide coverage and high time efficiency wireless network communication, which is suitable for various scenarios such as industrial monitoring and environmental sensing; The present disclosure can be applied to application scenarios such as tourist guide or tour explanation system roll call, restaurant staff work status statistics, etc., and can be used while meeting the requirements of a large range of movement of personnel.

[0065] It should be noted that for the aforementioned method embodiments, for simplicity of description, they are all expressed as a series of action combinations, but those skilled in the art should be aware that the present disclosure is not limited by the order of the actions described, because according to the present disclosure, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all optional embodiments, and the actions and modules involved are not necessarily required by the present disclosure.

[0066] The above is an introduction to the method embodiment. The following further illustrates the solution disclosed in this disclosure through product embodiments.

[0067] This disclosure provides a roll call system, see Figure 5 ,include: A first device and multiple second devices; the first device and the second device perform the interaction method as described above; The first device corresponds to the master node and implements the functions of the master node, specifically including: a first communication module for initiating a roll call query signal and receiving a reply from the second device in response to the roll call query signal, and also for receiving and feeding back other signals from the second device, such as signal strength information; a processing module for performing statistics based on the reply information to obtain statistical information in response to the roll call query signal and processing other information from the second device; the statistical information includes the total number of second devices and the unique identification code of the second device; The second device corresponds to the other node and implements the corresponding function, specifically including: a second communication module for responding to the roll call query signal of the first device and sending a reply message to the first communication module, and also for exchanging information between the second devices; The second device further includes a statistical module for processing interaction information between the second devices.

[0068] In a specific embodiment, a tour group consists of a tour guide and several tourists. Each person is assigned a headset with an active transmission function. The tour guide carries the first device and the tourist carries the second device. The roll call function can be activated through the first device, and a roll call inquiry signal is actively sent to the second device. The other devices respond. After the statistics are completed, the tour guide's headset summarizes the statistics and displays the results visually to the tour guide to avoid the risk of missing tourists.

[0069] For other contents, please refer to the above-mentioned method for interacting with ad hoc network data, which will not be elaborated in this disclosure.

[0070] It should be understood that the various forms of the processes shown above can be used to reorder, add, or delete steps. For example, the steps described in this disclosure can be performed in parallel, sequentially, or in a different order, as long as the desired results of the technical solutions disclosed in this disclosure can be achieved. This is not limited herein.

[0071] The above specific embodiments do not constitute a limitation on the scope of protection of this disclosure. Those skilled in the art will appreciate that various modifications, combinations, sub-combinations, and substitutions may be made based on design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this disclosure shall be included within the scope of protection of this disclosure.

Claims

1. A method for interacting with ad hoc network data, applied to a roll call system, comprising: S1: The master node broadcasts a roll call query signal to other nodes several times in the first fixed time slot; S2. After receiving the roll call query signal, the other nodes randomly send a number of reply messages to the master node within the second fixed time slot; the reply messages include the unique identification code of each replying node; S3. The master node aggregates all the received reply information to obtain statistical information, and the master node broadcasts the unique identification codes of other nodes contained in the statistical information to other nodes several times within the third fixed time slot.

2. The method according to claim 1, wherein Also includes: S4. The other nodes determine whether the statistical information contains the unique identification code of their own node. If not, they randomly send the reply information to the master node several times again within the fourth fixed time slot, enter S3, and stop when the fourth fixed time slot is exceeded.

3. The method according to claim 1, wherein Also includes: The other nodes actively send reply information to the master node within the fifth fixed time slot at fixed intervals, and enter S3.

4. The method according to claim 1, wherein S2 also includes: S211: Automatically set the level of other nodes that receive the roll call query signal to the first level, and the nodes in the first level directly send a reply message to the master node; the reply message also includes the level number and the relay node unique identification code; S212: Automatically increase the level of the remaining nodes that have received the reply information by one to obtain the next level; S213. Sort the reply messages of the previous layer received by each node in the next layer according to the signal-to-noise ratio, select several reply messages with the largest signal-to-noise ratio, and then sort them according to their strength. Select the transmitting node corresponding to the reply message with the highest ranking as the relay node of the previous layer corresponding to each node in the next layer. Each node in the next layer sends a reply message to the corresponding relay node. S214: Determine whether the total number of preset levels has been reached. If so, proceed to S215; otherwise, proceed to S212. S215, starting from the second-to-last level, each other node sequentially transmits its own reply information and the received reply information to the corresponding relay node in the previous level until it is transmitted to the master node; The process of steps S211 to S215 is repeated one or more times.

5. The method according to claim 4, wherein The reply information also includes the reception level and signal quality of the reply information received by the reply node from the corresponding relay node or the reception level and signal quality of the roll call inquiry signal received; For nodes in each level, the following contents are also included: S221: Determine whether the strength and signal-to-noise ratio of the roll-call inquiry signal or the reply information of the previous level received by the node in each level are respectively less than a first preset threshold and a second preset threshold; if so, determine the node as a weak node; S222: Determine whether other nodes in the layer where the weak node is located are qualified to forward messages for the weak node. If so, select the best forwarding node in the same layer according to a preset rule. S223: The weak node sends its own reply information to the corresponding best peer forwarding node, and the best peer forwarding node forwards the received reply information to the master node or the corresponding relay node at the upper level.

6. The method according to claim 5, wherein: Determining whether other nodes in the hierarchy of the weak node are capable of forwarding messages on behalf of the weak node includes: The weak node receives a reply message sent by other nodes in the same layer to the master node or the upper layer, and determines whether the reception level and signal quality contained in the reply message are respectively greater than a first preset threshold and a second preset threshold; if so, setting the reply message containing the reception level and signal quality greater than the first preset threshold and the second preset threshold as the pending confirmation information; Determine whether the strength and signal-to-noise ratio of the information to be confirmed in the layer received by the weak node are respectively greater than the strength and signal-to-noise ratio of the roll call inquiry signal from the master node or the reply information of the corresponding relay node in the upper layer received by the weak node. If so, the conditions for forwarding on behalf of the weak node are met; otherwise, the conditions for forwarding on behalf of the weak node are not met.

7. The method according to claim 6, wherein: The best same-layer forwarding node is selected according to preset rules, including: performing a comprehensive analysis based on the receiving level and signal quality contained in the to-be-confirmed information to obtain a signal performance ranking table, and selecting several nodes corresponding to the to-be-confirmed information with the best signal performance as the best same-layer forwarding node.

8. The method according to claim 7, wherein: A comprehensive analysis is performed based on the receiving level and signal quality contained in the information to be confirmed to obtain a signal performance ranking table, including: sorting according to the signal quality of the corresponding relay node reply information or roll call inquiry signal received in each information to be confirmed, selecting a reply information with the largest signal quality and then sorting according to the strength of the corresponding relay node reply information or roll call inquiry signal received in the information to be confirmed, selecting b reply information with the largest strength and then sorting according to the strength of the information to be confirmed itself, to obtain a signal performance ranking table; wherein a and b are both natural numbers not equal to 0, and a is greater than or equal to b.

9. The method according to claim 1, wherein If the total number of nodes is known, then S3 also includes: Determine whether the statistical information in the master node contains the unique identification codes of all nodes; if so, generate an online device list in the master node and broadcast an end signal to each node; otherwise, it is considered that there is a fallen-behind node and a missing device alarm is issued.

10. A roll call system, wherein: include: a first device and a plurality of second devices; The method according to any one of claims 1 to 9 is performed between the first device and the second device; The first device corresponds to a master node and includes: a first communication module, configured to initiate a roll call inquiry signal and receive a response message from the second device in response to the roll call inquiry signal; A processing module, configured to perform statistics based on the reply information to obtain statistical information in response to the roll call inquiry signal; the statistical information includes the total number of second devices and unique identification codes of the second devices; The second device corresponds to other nodes and includes: The second communication module is configured to send a reply message to the first communication module in response to the roll call inquiry signal of the first device.

Images