Method and device for searching abnormal source node in LoRa tree network

Abstract

The invention provides a method and a device for searching an abnormal source node in a LoRa tree network, the method is applied to a first routing node, the first routing node does not comprise a first-level routing, and the method comprises the following steps: when self-judgment is in an offline state, sending an abnormal search request to a father node, or sending an abnormal search request to the father node; when the exception search request sent or forwarded by a child node is received, forwarding the exception search request to a father node; if an exception search request forwarded by the father node is received, the node is automatically judged to be a non-exception source node; if the first-level route does not receive the exception search request forwarded by the father node, the first-level route is automatically judged to be an exception source node, and when the first-level route receives the exception search request sent or forwarded by the child node of the first-level route, the exception search request is forwarded to a gateway.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and more particularly to a method and device for finding an abnormal source node in a LoRa tree network. Background Art

[0002] LoRa (Long Range Radio) is a low-power LAN wireless standard developed by Semtech. Its biggest feature is that it can transmit farther than other wireless methods under the same power consumption conditions, achieving the unity of low power consumption and long distance. It can extend the communication distance by 3-5 times than traditional wireless RF communication under the same power consumption, and is widely used in self-organizing network application scenarios.

[0003] In many practical application scenarios of LoRa, there may be obstacles or nodes cannot communicate directly with the gateway, so the commonly used star network cannot be used, and a tree network is used instead, such as Figure 1 As shown in the figure, three types of devices, gateway, router and terminal, are used as nodes in the LoRa tree network. The nodes communicate wirelessly through LoRa. Among them, the gateway, as the management center and data center of the network, communicates with the first-level router or terminal through LoRa wireless communication and with the server through the Internet, playing a core control role. The router is a terminal with data forwarding function, which not only supports the data collection and control functions of the terminal, but also can be used as a relay to forward data, thereby expanding the coverage of the system. The terminal only supports data collection and control functions, and the terminal is generally a low-power battery-powered device.

[0004] In the prior art, when a terminal or router detects that it is offline, the tree network will directly initiate a repair and find a new parent node, so as to use the new path to interact with the gateway to achieve link repair. If a router is abnormal, all leaf nodes of the router will go through the link repair process. Summary of the invention

[0005] The present invention provides a method and device for finding abnormal source nodes in a LoRa tree network, which can effectively solve the above problems.

[0006] The present disclosure is implemented as follows:

[0007] In a first aspect, the present disclosure provides a method for finding an abnormal source node in a LoRa tree network, the method being applied to a first node, the first node not including a primary route, the method comprising:

[0008] When the node is in an offline state, it sends an abnormality search request to the parent node, or when it receives the abnormality search request sent or forwarded by the child node, it forwards the abnormality search request to the parent node;

[0009] If an abnormal search request forwarded by a parent node is received, it is self-determined as a non-abnormal source node; if the abnormal search request forwarded by the parent node is not received, it is self-determined as an abnormal source node. When the first-level router receives an abnormal search request sent or forwarded by its child node, it forwards the abnormal search request to the gateway.

[0010] In a second aspect, the present disclosure provides a device for finding an abnormal source node in a LoRa tree network, the device being applied to a first node, the first node not including a primary route, the device comprising:

[0011] A sending module, configured to send an abnormality search request to a parent node when the node is determined to be in an offline state, or forward the abnormality search request to the parent node when receiving the abnormality search request sent or forwarded by a child node;

[0012] A judgment module is used to judge itself as a non-abnormal source node if an abnormal search request forwarded by a parent node is received; if the abnormal search request forwarded by the parent node is not received, it is used to judge itself as an abnormal source node, wherein when the first-level router receives an abnormal search request sent or forwarded by its child node, it forwards the abnormal search request to the gateway.

[0013] In a third aspect, the present disclosure provides an electronic device, including:

[0014] a memory storing execution instructions; and

[0015] A processor, wherein the processor executes the execution instruction stored in the memory, so that the processor executes the method described in the first aspect.

[0016] In a fourth aspect, the present disclosure provides a readable storage medium, wherein the readable storage medium stores execution instructions, and when the execution instructions are executed by a processor, they are used to implement the method described in the first aspect.

[0017] Compared with the prior art, the beneficial effects of the present invention are:

[0018] The present disclosure provides a method for searching abnormal source nodes in a LoRa tree network. After the first node is detected to be offline, link repair is not directly initiated. Instead, the abnormal source node is searched step by step upward toward the gateway. After the source node is found, the repair is initiated by the source node. Therefore, it is not necessary for all offline nodes to initiate link repair, which effectively reduces the number of nodes to be repaired and the number of network communications caused by the repair.

[0019] Furthermore, the use of a one-way non-response mechanism when searching for abnormal source nodes can reduce the number of communications between nodes and the probability of data packet collision, thereby improving system performance. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] In order to more clearly illustrate the technical solutions of the embodiments of the present disclosure, the drawings required for use in the embodiments will be briefly introduced below. It should be understood that the following drawings only show certain embodiments of the present disclosure and therefore should not be regarded as limiting the scope. For ordinary technicians in this field, other related drawings can be obtained based on these drawings without creative work.

[0021] Figure 1 It is a LoRa tree network topology diagram.

[0022] Figure 2 It is a flowchart of a method S100 for finding an abnormal source node in a LoRa tree network provided by an embodiment of the present disclosure.

[0023] Figure 3 This is an example diagram of a process for searching for abnormal source nodes in a LoRa tree network provided by an embodiment of the present disclosure.

[0024] Figure 4 This is another example diagram of the abnormal source node search process in a LoRa tree network provided by an embodiment of the present disclosure.

[0025] Figure 5 It is a first structural diagram of an abnormal source node search device 1000 in a LoRa tree network provided by an embodiment of the present disclosure. DETAILED DESCRIPTION

[0026] The present disclosure is further described in detail below in conjunction with the accompanying drawings and implementations. It is understood that the specific implementations described herein are only used to explain the relevant content, rather than to limit the present disclosure. It should also be noted that, for ease of description, only the parts related to the present disclosure are shown in the accompanying drawings.

[0027] It should be noted that, in the absence of conflict, the embodiments and features of the embodiments in the present disclosure can be combined with each other. The technical solution of the present disclosure will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0028] Unless otherwise specified, the exemplary embodiments / embodiments shown will be understood as providing exemplary features of various details of some ways in which the technical concept of the present disclosure can be implemented in practice. Therefore, unless otherwise specified, the features of the various embodiments / embodiments can be combined, separated, interchanged and / or rearranged without departing from the technical concept of the present disclosure.

[0029] Embodiment 1

[0030] In the traditional method, a node initiates repair after detecting offline. If a route is abnormal and there are many leaf nodes under the route, each node will initiate link repair. During the repair process, the entire system is filled with repair packets for new parent node search and path update. Due to the low communication rate of LoRa and the long air occupancy time, the collision probability will be greatly increased, resulting in a high communication failure rate. In addition, data packets will be retransmitted after communication failure, further exacerbating congestion. In addition, the presence of a large number of data packets in the air may form a data storm, causing the system to be temporarily unavailable. At this time, if there are emergency reported data packets, they will not be able to reach the gateway in time.

[0031] refer to Figure 2 , an embodiment of the present disclosure provides a method S100 for finding an abnormal source node in a LoRa tree network.

[0032] Specifically, the method S100 is applied to a first node, the first node does not include a first-level route, and the method S100 includes:

[0033] S102: When the node is in an offline state, the node sends an abnormality search request to the parent node, or when the node receives the abnormality search request sent or forwarded by the child node, the node forwards the abnormality search request to the parent node;

[0034] S104. If an abnormal search request forwarded by a parent node is received, the node is self-determined as a non-abnormal source node; if the abnormal search request forwarded by the parent node is not received, the node is self-determined as an abnormal source node, wherein when the first-level router receives an abnormal search request sent or forwarded by its child node, the node forwards the abnormal search request to the gateway.

[0035] In the method for finding abnormal source nodes in a LoRa tree network provided by the embodiment of the present disclosure, after the first node detects that it is offline, it does not directly initiate link repair, but sends a data packet of an abnormal search request to the parent node, which is then forwarded by the parent node to achieve a level-by-level search until the abnormal source node is found. The process of finding the abnormal source node is to confirm whether the connectivity between each level of node and its parent node is normal. If it is normal, it means that the current node is not the abnormal source, and the parent node continues to search upwards.

[0036] The abnormal source node is a node whose connectivity with the parent node is abnormal.

[0037] As an example, see Figure 1 ,In the LoRa tree network, three types of devices are used as LoRa nodes, namely gateway, router and terminal.

[0038] LoRa nodes in the LoRa tree network can effectively transmit uplink and downlink data.

[0039] The first node is a node that “needs to initiate link repair” in the method.

[0040] The first node is any node on the link except the first-level router.

[0041] The link is formed in sequence by all nodes that send or forward the anomaly search request.

[0042] For the routing node in the first node, the method for finding the abnormal source node includes step S102 of "when it is determined to be in an offline state, sending an abnormal search request to the parent node, or, when receiving the abnormal search request sent or forwarded by the child node, forwarding the abnormal search request to the parent node", and step S104 of "determining whether the abnormal search request forwarded by the parent node is received".

[0043] In some implementations, the method is applied to the terminal node, and step S102 includes:

[0044] S1021, when the self-determined state is offline, an abnormal search request is sent to the parent node.

[0045] For the terminal node, the method for finding the abnormal source node includes "when determining to be in an offline state, sending an abnormal search request to the parent node" in step S1021, and "determining whether the abnormal search request forwarded by the parent node is received" in step S104.

[0046] In step S102, the "offline state" specifically refers to abnormal connectivity with the upper-level node or gateway.

[0047] In step S104, the first routing node determines whether it is an abnormal source node according to whether it has received an abnormality search request forwarded by the parent node.

[0048] The first device that is detected to be offline or the route that receives the abnormality search packet will enter the abnormality source search process.

[0049] The first device is a device corresponding to the first node, that is, includes a terminal and its level-by-level upward to a second router, but does not include a gateway and a first router connected thereto.

[0050] As an example, see Figure 3 , the method comprises the following specific steps:

[0051] Step S1: Terminal 4 initiates an exception source search and sends an exception search packet to parent node router 3.

[0052] Step S2: After receiving the abnormality search packet, Route 3 forwards it to the parent node Route 2. Since the LoRa packet is transmitted in the air, any node with consistent RF parameters within the range can receive it. When forwarding it to Route 2, Terminal 4 can also receive it. After receiving it, Terminal 4 determines that its connectivity with the parent node Route 3 is normal, and it is not the source of the abnormality, so it will not initiate link repair.

[0053] Step S3: After receiving the abnormal search forwarding packet from route 3, route 2 will forward it to the parent node route 1. At the same time, its child nodes route 3, route 5 and terminal 6 will also receive it. After receiving it, they can each determine that they are connected to the parent node route 2 normally, and will end the abnormal source search process and will not initiate link repair.

[0054] If Route 2 fails to receive a response from its parent node Route 1, it will retry. When it determines that the number of communication failures reaches the threshold, it will determine itself as an abnormal source node and initiate link repair.

[0055] The first-level router is the router that communicates directly with the gateway. If the first-level router detects that it is offline, it is likely that the gateway is abnormal, and even if the table is updated, it will fail. The first-level router will only forward the abnormal search packet when searching for the source of the abnormality. The purpose of forwarding is to respond to the second-level node, and it will not identify itself as the source node of the abnormality.

[0056] The secondary node is a secondary router or terminal that directly communicates with the primary router.

[0057] Therefore, as long as the abnormal search packet can reach the first-level router, the link is regarded as a normal link, and the abnormal source search process is completed.

[0058] As an example, see Figure 4 Terminal 7 may determine itself to be offline due to packet loss caused by conflicts within a period of time, and then initiate an abnormal source search. After receiving the abnormal search packet forwarded by route 6 to route 5, terminal 7 determines that it is normally connected to the upper level. After receiving the abnormal search packet forwarded by route 5 to the gateway, route 6 determines that it is normally connected to the upper level. Route 5 is a first-level route and is only responsible for forwarding. It will not regard itself as an abnormal source. At this point, the abnormal source search process ends, and no nodes that need to be repaired are found.

[0059] The gateway is connected to the server through the Internet. If the gateway is offline, the corresponding alarm processing is implemented through the server.

[0060] In some embodiments, the method comprises:

[0061] The abnormal source node searches for a new parent node for communication.

[0062] The abnormal source node will initiate link repair, specifically by finding a neighbor route as a new parent node, then completing the path update, and triggering the routing table update.

[0063] If there is a communication anomaly in the link, it is necessary to use the neighbor router as the new parent node and establish a new network topology to restore communication.

[0064] After the abnormal source node is repaired, the links from all child nodes to the gateway are normal, and there is no need to initiate repairs one by one. Only one repair is required for an abnormal link. The repair process minimizes the number of abnormal search packages and repairs, thereby reducing the overhead of air resources, minimizing the impact on the system, and improving the performance of the system.

[0065] The link repair method provided in the embodiment of the present disclosure enables the LoRa tree network to quickly repair the link where the node is located with a better solution in a changeable operating environment after a node communication abnormality occurs therein, thereby restoring the system to normal.

[0066] In some implementations, if the second node receives an abnormal search request forwarded by its parent node, it determines itself as a non-abnormal source node, and the second node is a sibling node of any of the first nodes.

[0067] The method described in the embodiment of the present disclosure can simultaneously determine whether all the child nodes of the next level of each level node are the source of the exception during the process of finding the source of the exception, and the process of finding the source of the exception only needs to be performed in the link where one of the child nodes of the next level is located, thereby improving the efficiency of finding the possible source nodes of the exception in the system.

[0068] In some implementations, after receiving the anomaly search request sent or forwarded by its child node, the routing node does not respond to the anomaly search request.

[0069] In the traditional method, a question-and-answer method is used to confirm the connectivity status between a node and its parent node, which requires two communications to complete the confirmation. If the link is long and involves multiple nodes, the number of questions and answers will be large, and thus the number of data packets will be large.

[0070] The method described in the disclosed embodiment adopts a one-way non-response mechanism when searching for the abnormal source, that is, forwarding in one direction to the gateway. Since the LoRa packet is transmitted in the air, the child node can also receive it when forwarding it to the parent node, so the response packet can be omitted, the number of communications can be reduced, the number of air data packets can be reduced, thereby reducing the probability of collision and improving the performance of the system. During the search process, when other nodes receive the abnormal search packet forwarded by their parent node, they will determine that the communication between themselves and the parent node is normal, and thus give up initiating abnormal source search and link repair, which can effectively reduce the probability of nodes initiating abnormal source search.

[0071] The routing node includes a first-level routing. Similarly, the first-level routing does not respond to the abnormal search request forwarded by the second-level routing.

[0072] In some implementations, if the abnormal search request forwarded by the parent node is not received, then the node is self-determined to be an abnormal source node, including:

[0073] If the abnormality search request forwarded by its parent node is not received within the first time, re-forwarding the abnormality search request to its parent node;

[0074] If, after forwarding the abnormal search request for a first predetermined number of times in succession, the node does not receive the abnormal search request forwarded by its parent node, it determines itself as an abnormal source node.

[0075] like Figure 3 As shown, Route 2 fails to receive a response from its parent node Route 1 and will retry. After multiple communications fail, it determines that it is an abnormal source node and will initiate link repair.

[0076] In some implementations, when the self-determination is in an offline state, an abnormality search request is sent to the parent node, wherein the self-determination of the "offline state" includes:

[0077] Send a confirmation request to the gateway every second;

[0078] If a response from the gateway based on the confirmation request is not received within a third time, resending the confirmation request to the gateway;

[0079] If no response based on the confirmation request is received from the gateway after the confirmation request is sent continuously for a second predetermined number of times, it is determined to be in an offline state.

[0080] For example, a terminal sends a confirmation packet through a timer with a frequency of 7200s. When there is no response to the confirmation request, the frequency of resending the confirmation packet is 75s. According to the frequency of resending the confirmation packet and the total time to confirm that the communication is normal, a threshold of 9 is set. The threshold is the number of times the confirmation packet is sent before determining that the communication has failed. If no response is received within the predetermined response time, the threshold is decremented and the confirmation packet is resent until it reaches 0, and the node is determined to be offline.

[0081] In some implementations, when the node is determined to be in an offline state, sending an exception search request to its parent node includes:

[0082] When the node is in offline state, it waits for the fourth time and then sends an exception search request to the parent node.

[0083] After detecting that it is offline, the first node will wait for a while before initiating a search for the source of the abnormality. During the waiting period, as long as it receives any information from the parent node, it will determine that the communication with the parent node is normal, and it will give up initiating the search for the source of the abnormality. During this period, if some nodes that were detected offline earlier initiate a search for the source of the abnormality, when the parent node gives a response, the node that is currently detected offline will also receive the response, and it can determine that it is not the source of the abnormality, and it can give up looking for the source of the abnormality. If the parent node has completed the table update, some nodes will initiate the search for the source of the abnormality and can also receive information sent or forwarded by the parent node.

[0084] It takes a while for the first node to detect offline and initiate a search. Since the reported data contains random numbers, there is generally a time difference between nodes when communication anomalies are discovered.

[0085] The purpose of waiting for a period of time is to allow these first nodes to search at staggered times so that they can receive forwarding packets initiated by other first nodes. When a first node initiates a search, other waiting first nodes can also receive the LoRa packet in the air. After receiving the LoRa packet from the parent node, they will give up the search, so multiple searches between first nodes of the same parent node can be effectively avoided.

[0086] If a route initiates a search, since the LoRa packet is transmitted over the air, all leaf nodes can monitor the LoRa packet sent by the current route. As long as any information is received, it can be determined that the communication with the current route is normal. The leaf node does not need to initiate an abnormal search again, which can avoid the situation where most leaf nodes initiate a search again.

[0087] If a leaf node does not receive any information from the parent node between detecting offline and initiating a search, it will initiate a search. During this process, other leaf nodes can also receive LoRa packets in the air, so multiple searches can be effectively avoided.

[0088] Embodiment 2

[0089] An embodiment of the present disclosure provides a device for searching abnormal source nodes in a LoRa tree network.

[0090] The device may include a corresponding module for performing each or several steps in the above flowchart. Therefore, each step or several steps in the above flowchart may be performed by a corresponding module, and the device may include one or more modules in these modules. The module may be one or more hardware modules specially configured to perform the corresponding steps, or implemented by a processor configured to perform the corresponding steps, or stored in a computer-readable medium for implementation by a processor, or implemented by some combination.

[0091] Specifically, Figure 5 As shown, the device 1000 includes:

[0092] The sending module 1002 is used to send an abnormality search request to the parent node when the node is determined to be in an offline state, or forward the abnormality search request to the parent node when receiving the abnormality search request sent or forwarded by the child node;

[0093] The judgment module 1004 is used to judge itself as a non-abnormal source node if an abnormal search request forwarded by the parent node is received; if the abnormal search request forwarded by the parent node is not received, it is used to judge itself as an abnormal source node, wherein when the first-level router receives an abnormal search request sent or forwarded by its child node, it forwards the abnormal search request to the gateway.

[0094] The embodiment of the present disclosure also provides an electronic device, including: a memory, the memory storing execution instructions; and a processor or other hardware module, the processor or other hardware module executes the execution instructions stored in the memory, so that the processor or other hardware module executes the above-mentioned method for finding abnormal source nodes in the LoRa tree network.

[0095] The present disclosure also provides a readable storage medium, in which execution instructions are stored. When the execution instructions are executed by a processor, they are used to implement the above-mentioned method for finding abnormal source nodes in the LoRa tree network.

[0096] Among them, the hardware structure adopted by the abnormal source node search device in the LoRa tree network based on the hardware implementation of the processor disclosed in the present invention can be implemented using a bus architecture. The bus architecture can include any number of interconnected buses and bridges, depending on the specific application and overall design constraints of the hardware. The bus connects various circuits including one or more processors, memories and / or hardware modules together. The bus can also connect various other circuits such as peripherals, voltage regulators, power management circuits, external antennas, etc.

[0097] The bus can be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, or an Extended Industry Standard Component (EISA) bus, etc. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one connecting line is used in this figure, but it does not mean that there is only one bus or one type of bus.

[0098] Any process or method description in the flowchart or otherwise described herein can be understood as a module, fragment or portion of a code representing one or more executable instructions for implementing the steps of a specific logical function or process, and the scope of the preferred embodiments of the present disclosure includes other implementations, in which the functions may not be performed in the order shown or discussed, including performing the functions in a substantially simultaneous manner or in a reverse order according to the functions involved, which should be understood by a person skilled in the art of the present disclosure. The processor performs the various methods and processes described above. For example, the method implementation in the present disclosure can be implemented as a software program, which is tangibly contained in a machine-readable medium, such as a memory. In some embodiments, part or all of the software program can be loaded and / or installed via a memory and / or a communication interface. When the software program is loaded into the memory and executed by the processor, one or more steps in the method described above can be performed. Alternatively, in other embodiments, the processor can be configured to perform one of the above methods in any other appropriate manner (e.g., by means of firmware).

[0099] The logic and / or steps represented in the flowchart or otherwise described herein may be embodied in any readable storage medium for use by an instruction execution system, apparatus, or device (such as a computer-based system, a system including a processor, or other system that can fetch instructions from and execute instructions on an instruction execution system, apparatus, or device), or in combination with such instruction execution systems, apparatuses, or devices.

[0100] For the purposes of this specification, a "readable storage medium" may be any device that can contain, store, communicate, propagate or transmit a program for use with or in conjunction with an instruction execution system, device or apparatus. More specific examples of readable storage media (a non-exhaustive list) include the following: an electrical connection with one or more wirings (electronic device), a portable computer disk case (magnetic device), a random access memory (RAM), a read-only memory (ROM), an erasable and editable read-only memory (EPROM or flash memory), a fiber optic device, and a portable read-only memory (CDROM). In addition, the readable storage medium may even be paper or other suitable medium on which the program can be printed, since the program can be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, deciphering or, if necessary, processing in another suitable manner, and then stored in a memory.

[0101] It should be understood that the various parts of the present disclosure can be implemented in hardware, software, or a combination thereof. In the above-mentioned embodiments, multiple steps or methods can be implemented in software stored in a memory and executed by a suitable instruction execution system. For example, if implemented in hardware, as in another embodiment, it can be implemented by any one of the following technologies known in the art or their combination: a discrete logic circuit having a logic gate circuit for implementing a logic function for a data signal, a dedicated integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.

[0102] A person skilled in the art may understand that all or part of the steps of implementing the above-mentioned implementation method may be completed by instructing related hardware through a program, and the program may be stored in a readable storage medium, which, when executed, includes one or a combination of the steps of the implementation method.

[0103] In addition, each functional unit in each embodiment of the present disclosure may be integrated into a processing module, or each unit may exist physically separately, or two or more units may be integrated into one module. The above-mentioned integrated module may be implemented in the form of hardware or in the form of a software functional module. If the integrated module is implemented in the form of a software functional module and sold or used as an independent product, it may also be stored in a readable storage medium. The storage medium may be a read-only memory, a disk or an optical disk, etc.

[0104] Those skilled in the art should understand that the above embodiments are only for the purpose of clearly illustrating the present disclosure, and are not intended to limit the scope of the present disclosure. For those skilled in the art, other changes or modifications may be made based on the above disclosure, and these changes or modifications are still within the scope of the present disclosure.

Claims

1. A method for finding abnormal source nodes in a LoRa tree network, characterized in that: The method is applied to a first node, the first node does not include a primary route, and the method includes: When the node is in an offline state, it sends an abnormality search request to the parent node, or when it receives the abnormality search request sent or forwarded by the child node, it forwards the abnormality search request to the parent node; If an abnormal search request forwarded by a parent node is received, it is self-determined as a non-abnormal source node; if the abnormal search request forwarded by the parent node is not received, it is self-determined as an abnormal source node. When the first-level router receives an abnormal search request sent or forwarded by its child node, it forwards the abnormal search request to the gateway.

2. The method according to claim 1, characterized in that The method comprises: The abnormal source node searches for a new parent node for communication.

3. The method according to claim 1, characterized in that If the second node receives an abnormal search request forwarded by its parent node, it determines itself as a non-abnormal source node, and the second node is a sibling node of any of the first nodes.

4. The method according to claim 1, characterized in that After receiving the abnormality search request sent or forwarded by its child node, the routing node does not respond to the abnormality search request.

5. The method according to claim 1, characterized in that If the abnormal search request forwarded by the parent node is not received, it is self-determined as the abnormal source node, including: If the abnormality search request forwarded by its parent node is not received within the first time, re-forwarding the abnormality search request to its parent node; If, after forwarding the abnormal search request for a first predetermined number of times in succession, the node does not receive the abnormal search request forwarded by its parent node, it determines itself as an abnormal source node.

6. The method according to claim 1, characterized in that When the node is offline, it sends an exception search request to the parent node, including: Send a confirmation request to the gateway every second; If a response from the gateway based on the confirmation request is not received within a third time, resending the confirmation request to the gateway; If no response based on the confirmation request is received from the gateway after the confirmation request is sent continuously for a second predetermined number of times, it is determined to be in an offline state.

7. The method according to claim 1, characterized in that When the node is offline, it sends an exception search request to its parent node, including: When the node is in offline state, it waits for the fourth time and then sends an exception search request to the parent node.

8. A device for finding abnormal source nodes in a LoRa tree network, characterized in that: The device is applied to a first node, the first node does not include a primary router, and the device includes: A sending module, configured to send an abnormality search request to a parent node when the node is determined to be in an offline state, or forward the abnormality search request to the parent node when receiving the abnormality search request sent or forwarded by a child node; A judgment module is used to judge itself as a non-abnormal source node if an abnormal search request forwarded by a parent node is received; if the abnormal search request forwarded by the parent node is not received, it is used to judge itself as an abnormal source node, wherein when the first-level router receives an abnormal search request sent or forwarded by its child node, it forwards the abnormal search request to the gateway.

9. An electronic device, characterized in that: include: A memory storing execution instructions; as well as A processor, wherein the processor executes the execution instruction stored in the memory so that the processor executes the method according to any one of claims 1 to 7.

10. A readable storage medium, characterized in that: The readable storage medium stores execution instructions, which are used to implement the method according to any one of claims 1 to 7 when executed by a processor.

Images