Narrowband ad hoc network topology detection method and device

By responding and forwarding topological pull-up requests and responses in the ad hoc network, the problem that the prior art cannot detect the topological relationship of the ad hoc network node is solved, and the detection and optimization of topological relationships and device information is realized.

CN119603703APending Publication Date: 2025-03-11SHENZHEN ZTE TRUNKING TECH CORP
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411603242.X
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-11-11
Publication Date
2025-03-11

AI Technical Summary

Technical Problem

The prior art cannot detect the topological relationship between interconnected nodes in an ad hoc network, especially in a DMR or PDT ad hoc network multi-hop communication system, the management module cannot predict the topological relationship between each node.

Method used

A narrowband ad hoc network topology detection method is proposed. By responding to topology pull-up requests from the dispatching station or air interface, feedback the topology pull-up response, and forwarding topology pull-up requests to the air interface when necessary, realizing the detection and display of topology relationships.

Benefits of technology

It realizes the intuitive display of the topological relationship between each node in the ad hoc network, and provides information on the ad hoc network equipment, such as battery power, through which networking nodes are optimized.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119603703A_ABST
    Figure CN119603703A_ABST
Patent Text Reader

Abstract

The invention discloses a narrow-band ad hoc network topology detection method, which comprises the following steps: in response to a topology pull-up request from a dispatching desk, feeding back a topology pull-up response to the dispatching desk, including the hop count of 1, or constructing the topology pull-up request and sending the topology pull-up request to an air interface; and in response to a topology pull-up request from the air interface, adding 1 to the hop count in the topology pull-up request, and feeding back a topology pull-up response or forwarding the topology pull-up request to the air interface. The invention further comprises a device for implementing the method. According to the scheme, the problem that the ad hoc network in the prior art cannot detect the topological relation of the networking nodes is solved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of communication technology, and in particular to a method and device for detecting narrowband ad hoc network topology of a digital mobile intercom system. Background Art

[0002] In a DMR (Digital Mobile Radio) or PDT (Public Digital Trunking) self-organizing multi-hop communication system, since the self-organizing communication system is interconnected through DMR or PDT wireless signals, the management module cannot predict the topological relationship between the interconnected nodes. In particular, it is also impossible to determine in advance whether the status of the nodes added to the interconnection meets the requirements, such as the battery power and signal performance of the self-organizing network equipment. Currently, there is no technology related to topology detection. Summary of the invention

[0003] The present application proposes a narrowband ad hoc network topology detection method and device to solve the problem that the ad hoc network in the prior art cannot detect the topological relationship between interconnected nodes.

[0004] On the one hand, an embodiment of the present application provides a narrowband ad hoc network topology detection method, comprising: In response to the topology pull-up request from the dispatching station, feeding back a topology pull-up response to the dispatching station, including a hop count of 1, or constructing a topology pull-up request and sending it to the air interface; In response to the topology pull request from the air interface, after adding 1 to the hop count in the topology pull request, a topology pull response is fed back or the topology pull request is forwarded to the air interface.

[0005] In one embodiment, any topology pull-up request is responded to according to the signal quality threshold. If the signal quality threshold is not met, no response is given. If it is met, it is determined according to the ID whether to perform the topology operation on this site. If so, a topology pull-up response is fed back. Otherwise, the topology pull-up request is forwarded to the air interface.

[0006] In one embodiment, any topology pull-up response is responded to according to a signal quality threshold. If the signal quality threshold is not met, no response is given; if the threshold is met, the topology pull-up response is forwarded to the air interface or the dispatching station.

[0007] In one embodiment, the topology pull-up request and / or the topology pull-up response are sent at a standby frequency of the ad hoc network device.

[0008] In one embodiment, a delay duration is configured; and an interval duration between a fed-back topology pull-up response and a received topology pull-up request is determined according to the delay duration.

[0009] In one embodiment, the topology pull request is in the first time slot, and the topology pull response is in the second time slot.

[0010] In one embodiment, after sending a topology pull-up response and / or a topology pull-up request, forwarding of the topology pull-up response and / or the topology pull-up request that has at least a portion of content matching is prohibited within a set timing duration.

[0011] In one embodiment, the topology pull-up response and / or the topology pull-up request includes at least one of the following information: positioning information, device battery power, device power level, and RSSI level.

[0012] In a second aspect, an embodiment of the present application also proposes a narrowband ad hoc network topology detection device, which is used to implement the method described in any embodiment of the first aspect of the present application, including: The acquisition module is used to receive a topology pull-up request from a dispatch station or an air interface; A determination module, used for determining the number of hops; A generation module is used to generate a topology pull-up response or generate a new topology pull-up request.

[0013] In a third aspect, an embodiment of the present application further proposes a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the method described in any embodiment of the first aspect of the present application.

[0014] In a fourth aspect, an embodiment of the present application further proposes an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the computer program, the method described in any embodiment of the first aspect of the present application is implemented.

[0015] At least one of the above technical solutions adopted in the embodiments of the present application can achieve the following beneficial effects: The present invention provides a topology detection method for a narrowband ad hoc network, which can intuitively display the topological relationship between nodes and also display ad hoc network device information, such as battery power. Through the method of the present application, network nodes can be further optimized according to the information of the ad hoc network devices. BRIEF DESCRIPTION OF THE DRAWINGS

[0016] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings: Figure 1 It is a schematic diagram of the response of the dispatching station to the topology pull-up request initiated by the initiating station self-organizing network device 1; Figure 2The dispatching station initiates a topology pull-up request to the self-organizing network device 2 with the self-organizing network device 1 as the initiator; Figure 3 The dispatching station initiates a topology pull-up request to the self-organizing network device 3 with the self-organizing network device 1 as the initiator. DETAILED DESCRIPTION

[0017] In order to make the purpose, technical solution and advantages of the present application clearer, the technical solution of the present application will be clearly and completely described below in combination with the specific embodiments of the present application and the corresponding drawings. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present application.

[0018] It should be noted that the DMR system of the present application preferably refers to a digital wireless communication system that complies with the European Telecommunications Standards Institute-Digital Mobile Radio (ETSI-DMR) standard (ETSI TS 102 361-1), the PDT system, see "PDT Digital Trunk Communication System Technical Specifications-Air Interface Physical Layer and Data Link Layer", other digital communication systems for wireless intercoms, and those skilled in the art can perform multi-hop communications according to the scheme of the present application. They all fall within the scope of protection requested by the present application.

[0019] The technical solutions provided by various embodiments of the present application are described in detail below in conjunction with the accompanying drawings.

[0020] The embodiment of the present application proposes a narrowband ad hoc network topology detection method. Since the ad hoc network is a wireless network, the topology of the network initiated by different initiating stations is different. Therefore, the method of the present application distinguishes between initiating stations and non-initiating stations. The method includes: In response to the topology pull-up request from the dispatching station, feeding back a topology pull-up response to the dispatching station, including a hop count of 1, or constructing a topology pull-up request and sending it to the air interface; In response to the topology pull request from the air interface, after adding 1 to the hop count in the topology pull request, a topology pull response is fed back or the topology pull request is forwarded to the air interface.

[0021] The topology pull request and topology pull response sent include the hop count information of the local node.

[0022] The topology pull-up request of the present application at least includes the ID information of the self-organizing network device to be detected, and the ID information is used to determine whether it is a topology pull-up request of the device; The topological response of the present application at least includes hop count information, and the hop count information is used to show the dispatching station the networking hop count of the device relative to the initiating station, thereby forming a topological relationship of the self-organizing network device.

[0023] Preferably, the present invention provides a topology detection method for a narrowband ad hoc network, wherein the method performs a topology detection pull-up request on a target ad hoc network device at a fixed frequency, and the target ad hoc network device performs a topology pull-up response after receiving the topology detection pull-up request, thereby obtaining a topology relationship diagram between nodes. For example, the topology pull-up request or the topology pull-up response is sent at the standby frequency of the ad hoc network device. Preferably, both the air interface topology pull-up request and the topology pull-up response are sent at the standby frequency of the ad hoc network device.

[0024] In some embodiments of the present application, any topology pull-up request is responded to according to the signal quality threshold. If the signal quality threshold is not met, no response is given; if it is met, whether to perform the topology operation on this site is determined according to the ID. If so, the topology pull-up response is fed back. Otherwise, the topology pull-up request is forwarded to the air interface. The signal quality threshold can be an RSSI value threshold or a bit error rate threshold. The signal quality threshold here refers to the threshold of the quality of the signal carrying the topology pull-up request and the topology pull-up response.

[0025] For example, after receiving the topology request from the dispatcher, the self-organizing network device (initiating station) first determines whether to operate the topology of the station according to the ID. If so, it sends the hop count of the station (initialized value 1) to the dispatcher for display. If not, it constructs the air interface topology pull request information and sends the topology pull request through the air interface.

[0026] For another example, after receiving a topology pull-up request from the air interface, the self-organizing network device (non-initiating station) will not respond if the signal quality threshold is not met; if it is met, it will be judged based on the ID. If it is a topology pull-up request for this station, the hop count information of the topology pull-up request will be added by 1 to construct a topology pull-up response information, which will be sent to the air interface or the dispatch station; if it is not a topology pull-up request for this station, the hop count information in the topology pull-up request will be added by 1, and the topology pull-up request with the modified hop count information will be forwarded to the air interface. The signal quality threshold can be an RSSI value threshold or a bit error rate threshold.

[0027] In some embodiments of the present application, after the self-organizing network device (non-initiating station) receives the topology pull-up response from the air interface, the topology pull-up response is forwarded to the air interface or to the dispatch station. Preferably, any topology pull-up response is responded to according to the signal quality threshold. If the signal quality threshold is not met, no response is made; if it is met, the topology pull-up response is forwarded to the air interface or the dispatch station. The signal quality threshold can be an RSSI value threshold or a bit error rate threshold. The signal quality threshold here refers to the threshold of the quality of the signal carrying the topology pull-up response.

[0028] The timing of forwarding the topology pull-up request can be determined according to the configuration information of the self-organizing network device. For example, the delay duration is configured; the self-organizing network device determines the interval duration between the fed-back topology pull-up response and the received topology pull-up request according to the delay duration. For another example, the configuration information includes the specific network situation and the corresponding delayed reply function index, then the topology pull-up response determines whether to delay the reply according to the actual network situation, and the delay time is configurable. For another example, the configuration information includes the specific network situation and the corresponding time slot relationship index, then the topology pull-up response determines whether to stagger the time slot with the topology pull-up request according to the actual network situation, such as the topology pull-up request in the first time slot and the topology pull-up response in the second time slot.

[0029] In some embodiments of the present application, after sending a topology pull-up response and / or a topology pull-up request, forwarding of a topology pull-up response and / or a topology pull-up request that matches at least a portion of the content is prohibited within a set timing duration. For example, in order to avoid a signaling storm caused by a self-organizing network device forwarding a topology pull-up request or a topology pull-up response back and forth. After sending or forwarding a topology pull-up request or a topology pull-up response, the self-organizing network device records the sent content and starts a timer, such as 1 second. If the received content matches or partially matches the sent content within the timer, it will no longer be forwarded, thereby avoiding a signaling storm.

[0030] In one embodiment, the topology pull-up response and / or the topology pull-up request includes at least one of the following information: positioning information, device battery power, device power level, and RSSI level.

[0031] Take ad hoc network device 1 as the initiator as an example. Figure 1 As shown, the dispatching station initiates a topology pull-up request to the self-organizing device 1 through the IP network with the self-organizing device 1 as the initiating station. The self-organizing device 1 receives the topology pull-up request and compares it with the ID to find that it is the pull-up request of this station. It directly replies to the dispatching station and the number of hops is set to 1, that is, the initiating station is the first hop.

[0032] like Figure 2As shown, the dispatch station initiates a topology pull-up request to self-organizing device 2 through the IP network with self-organizing device 1 as the initiating station. Self-organizing device 1 receives the topology pull-up request, determines through ID comparison that it is not the topology pull-up request of this station, constructs an air interface topology pull-up request, and sends it out through the air interface. The hop count is set to 1, that is, the initiating station is the first hop. Self-organizing device 2 receives the topology pull-up request, determines through ID comparison that it is the topology pull-up request of this station, and considers itself to be the next hop according to the signal quality threshold. Self-organizing device 2 will construct an air interface topology pull-up response, and the hop count is 1 plus the value of the topology pull-up request, that is, it becomes the second hop. After receiving the topology pull-up response from self-organizing device 2, self-organizing device 1 sends it to the dispatch station through the IP network. After receiving the topology pull-up response from self-organizing device 2, self-organizing device 3 will also forward it. Then self-organizing device 2 will receive the topology pull-up response forwarded by self-organizing device 3. In order to avoid signaling storm, if self-organizing device 2 finds within a timer, for example, within 1 second, that the topology pull-up response sent by this device is the same as the topology pull-up response forwarded by self-organizing device 3, it will discard the topology pull-up response.

[0033] like Figure 3 As shown, the dispatching station initiates a topology pull request to self-organizing device 3 through the IP network with self-organizing device 1 as the initiating station. Self-organizing device 1 receives the topology pull request, determines that it is not the topology pull request of this station through ID comparison, constructs an air interface topology pull request, and sends it out through the air interface. The hop count is set to 1, that is, the initiating station is the first hop. Self-organizing device 2 receives the topology pull request, determines that it is not the topology pull request of this station through ID comparison, and considers itself to be the next hop according to the signal quality threshold. It will modify the topology pull request, and the hop count is added by 1 to the value of the topology pull request, that is, it becomes the second hop and is sent through the air interface. Self-organizing device 1 will receive the forwarded topology pull request of self-organizing device 2. In order to avoid signaling storm, self-organizing device 1 finds that the topology pull request sent by this device and the topology pull request forwarded by self-organizing device 2 received within the timer, such as within 1 second, have the same current station ID, and then discards the topology pull request. After receiving the topology pull-up request, AD3 determines that it is the topology pull-up request of the local station through ID comparison and considers itself as the next hop according to the signal quality threshold. AD3 will construct the topology pull-up response of the air interface, and the number of hops will be increased by 1 in the value of the topology pull-up request, that is, it becomes the third hop, and finally send the topology pull-up response through the air interface. After receiving the topology pull-up response from AD3, AD2 simply forwards it. After receiving the topology pull-up response forwarded by AD2, AD1 sends it to the dispatch station through the IP network.

[0034] The following is just an example of the topology pull-up request and topology pull-up response formats. Other formats are also within the scope of protection of this patent as long as they contain the indication information specified in this application and play the role in this application. Topology pull-up requests and topology pull-up responses can also carry positioning information, device battery power, device power level, RSSI level, etc. In addition to displaying the topology structure, topology pull-up can also better manage device information.

[0035] Table 1 Topology pull request

[0036] Table 2 Topology pull-up response

[0037] The present invention proposes a topology detection method for a narrowband ad hoc network, and the topology hop count, positioning information, device battery power, device power level, RSSI level, etc. realized by the topology pull-up request and topology pull-up response provided in this article all belong to the protection scope of the present invention. By receiving these reported information, the system can better operate the ad hoc network and devices.

[0038] On the other hand, an embodiment of the present application provides a narrowband ad hoc network topology detection device, which is used to implement the method described in any embodiment of the first aspect of the present application, including: The acquisition module is used to receive a topology pull-up request from a dispatch station or an air interface; A determination module, used for determining the number of hops; A generation module is used to generate a topology pull-up response or generate a new topology pull-up request.

[0039] For example, the acquisition module includes a first acquisition unit, which is used to acquire a topology pull-up request from a dispatching station; the acquisition module includes a second acquisition unit, which is used to acquire a topology pull-up request from an air interface.

[0040] In response to a topology pull-up request from a dispatch station, the first determining unit of the determining module is used to determine that the number of hops is 1; the generating module includes a first generating unit, which is used to generate a topology pull-up response, and feed back the topology pull-up response to the dispatch station, including a hop number of 1, or the generating module includes a second generating unit, which is used to generate a new topology pull-up request, including a hop number of 1, construct a topology pull-up request and send it to the air interface.

[0041] In response to a topology pull-up request from an air interface, the second determination unit of the determination module is used to increase the number of hops in the topology pull-up request by 1 to update the number of hops. The first generation unit generates a topology pull-up response including the updated number of hops, or the second generation unit generates a new topology pull-up request including the updated number of hops, and forwards the topology pull-up request to the air interface.

[0042] In one embodiment, the determination module includes a third determination unit, which is used to determine the topology detection object. According to the signal quality threshold, any topology pull-up request is responded to. If the signal quality threshold is not met, no response is given; if it is met, whether to perform the topology operation on the current site is determined according to the ID, and if so, a topology pull-up response is fed back, otherwise, the topology pull-up request is forwarded to the air interface.

[0043] In one embodiment, the determining module comprises a fourth determining unit, which is used to determine a sending frequency of the topology pull request and / or the topology pull response. The topology pull request and / or the topology pull response are sent at a standby frequency of the ad hoc network device.

[0044] In one embodiment, a delay duration is configured; the determination module comprises a fifth determination unit, which is used to determine the interval duration between the fed-back topology pull-up response and the received topology pull-up request according to the delay duration.

[0045] In one embodiment, the determination module comprises a sixth determination unit, and the sixth determination unit is used to determine the time slot of the topology pull request and / or the topology pull response. The topology pull request is in the first time slot, and the topology pull response is in the second time slot.

[0046] In one embodiment, the determination module includes a seventh determination unit, and the seventh determination unit is used to determine that at least a portion of the content in the received topology pull-up response and / or topology pull-up request is the same as the transmitted topology pull-up response and / or topology pull-up request. After sending the topology pull-up response and / or topology pull-up request, forwarding the topology pull-up response and / or topology pull-up request whose at least a portion of the content matches is prohibited within a set timing duration.

[0047] In one embodiment, the determination module includes an eighth determination unit, and the eighth determination unit is used to determine whether the quality of the signal carrying the topology pull-up request and / or the signal carrying the topology pull-up response meets a set quality threshold.

[0048] In one embodiment, the topology pull-up response and / or the topology pull-up request includes at least one of the following information: positioning information, device battery power, device power level, and RSSI level.

[0049] In an embodiment of the present application, further, a sending module is included, and the sending module is used to send a topology pull-up request or a topology pull-up response. Specifically, the first sending unit is used to send a topology pull-up response to the dispatch station or forward a topology pull-up response from other devices; the second sending unit is used to send a topology pull-up request or forward a topology pull-up request from other devices through an air interface.

[0050] The present application proposes a narrowband self-organizing network device, which includes at least one module for implementing at least one of the following functions: receiving a topology pull-up request from a dispatch station or an air interface; determining the number of hops; generating a topology pull-up response or generating a new topology pull-up request. The specific functions implemented are as described in the embodiments of the present application, which will not be repeated here. The narrowband self-organizing network device includes the specific functions of the determination module of the embodiments of the present application, which will not be repeated here.

[0051] The narrowband ad hoc network device proposed in the present application includes at least one module for implementing at least one of the following functions: receiving a topology pull-up response from other narrowband ad hoc network devices, and / or sending a topology pull-up request to other narrowband ad hoc network devices. The narrowband ad hoc network device includes the specific functions of the determination module in the embodiment of the present application, which will not be described in detail here.

[0052] The present application also proposes a narrowband dispatching station, comprising at least one module, for implementing at least one of the following functions: receiving a topology pull-up response from any narrowband ad hoc network device, and / or sending a topology pull-up request to any narrowband ad hoc network device. The functions of the topology pull-up response and the topology pull-up request and the information contained therein are as described in the aforementioned embodiments of the present application, and will not be described in detail here.

[0053] It will be appreciated by those skilled in the art that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Furthermore, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0054] Therefore, the present application also proposes a computer-readable storage medium on which a computer program is stored, and when the program is executed by a processor, the method described in any embodiment of the present application is implemented. The computer-readable storage medium can be configured in any device of the narrowband self-organizing network of the present application, for example, the self-organizing network devices 1-3 and the dispatching station.

[0055] Furthermore, the present application also proposes an electronic device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the method described in any embodiment of the present application when executing the computer program. The method is included in the above functional descriptions and will not be repeated here.

[0056] For example, it includes: one or more processors; a storage device for storing one or more programs, when the one or more programs are executed by the one or more processors, the one or more processors implement the method provided in the embodiment of the present application. The method is included in the above functional descriptions and will not be repeated here.

[0057] The electronic device also includes an input device and an output device; the processor, storage device, input device and output device in the electronic device can be connected via a bus or other means.

[0058] As a computer-readable storage medium, the storage device can be used to store software programs, computer executable programs and module units, such as program instructions corresponding to the method in the embodiment of the present application. The storage device may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application required for at least one function; the storage data area may store data created according to the use of the terminal, etc. In addition, the storage device may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other non-volatile solid-state storage device. In some instances, the storage device may further include a memory remotely arranged relative to the processor, and these remote memories may be connected via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0059] Furthermore, the present application also proposes a topology detection system for a narrowband self-organizing network, comprising a dispatching station as described in any embodiment of the present application and a self-organizing network device as described in any embodiment, which are interconnected and used to implement the method of any embodiment of the present application, and the dispatching station device and the self-organizing network device are interconnected via a communication x protocol.

[0060] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of further restrictions, the elements defined by the sentence "comprises..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0061] Those skilled in the art will appreciate that, unless expressly stated, the singular forms "a", "an", "said" and "the" used may also include plural forms. It should be further understood that the term "comprising" used in the specification of the present invention refers to the presence of the features, integers, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, integers, steps, operations, devices, parts and / or groups thereof. It should be understood that when a device or part is "connected" to another device or part, it may be directly connected to the other device or part, or there may be an intermediate device or part. In addition, the "connection" used here may include wireless connections and may also include partial wired connections. The term "and / or" used here includes all or any unit and all combinations of one or more associated listed items.

[0062] Those skilled in the art will understand that unless otherwise defined, all terms (including technical, technical and scientific terms) used herein have the same meaning as commonly understood by those skilled in the art to which this invention belongs.

[0063] The above is only an embodiment of the present application and is not intended to limit the present application. For those skilled in the art, the present application may have various changes and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application should be included in the scope of the claims of the present application.

Claims

1. A narrowband ad hoc network topology detection method, characterized in that: In response to the topology pull-up request from the dispatching station, feeding back a topology pull-up response to the dispatching station, including a hop count of 1, or constructing a topology pull-up request and sending it to the air interface; In response to the topology pull request from the air interface, after adding 1 to the hop count in the topology pull request, a topology pull response is fed back or the topology pull request is forwarded to the air interface.

2. The narrowband ad hoc network topology detection method according to claim 1, characterized in that: Respond to any topology pull-up request according to the signal quality threshold. If the signal quality threshold is not met, no response is given. If the threshold is met, determine whether to perform topology operation on this site according to the ID. If yes, feedback the topology pull-up response. Otherwise, forward the topology pull-up request to the air interface. and / or, Respond to any topology pull-up response according to the signal quality threshold. If the signal quality threshold is not met, no response is given; if the threshold is met, the topology pull-up response is forwarded to the air interface or the dispatching station.

3. The narrowband ad hoc network topology detection method according to claim 1, characterized in that: The topology pull-up request and / or the topology pull-up response are sent at a standby frequency of the ad hoc network device.

4. A narrowband ad hoc network topology detection method as claimed in claim 1, characterized in that: Configure a delay time; and determine an interval between a fed-back topology pull-up response and a received topology pull-up request according to the delay time.

5. A narrowband ad hoc network topology detection method as claimed in claim 1, characterized in that: The topology pull request is in the first time slot, and the topology pull response is in the second time slot.

6. A narrowband ad hoc network topology detection method as claimed in claim 1, characterized in that: After sending the topology pull-up response and / or the topology pull-up request, forwarding of the topology pull-up response and / or the topology pull-up request having at least a portion of content matching is prohibited within a set timing duration.

7. A narrowband ad hoc network topology detection method as claimed in claim 1, characterized in that: The topology pull-up response and / or the topology pull-up request may include at least one of the following information: Positioning information, device battery level, device power level, RSSI level.

8. A narrowband ad hoc network topology detection device, used to implement the method according to any one of claims 1 to 7, characterized in that: include: The acquisition module is used to receive a topology pull-up request from a dispatch station or an air interface; A determination module, used for determining the number of hops; A generation module is used to generate a topology pull-up response or generate a new topology pull-up request.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.

10. An electronic device comprising a memory, a processor and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the method according to any one of claims 1 to 7 is implemented.