CN108494689B

CN108494689B - Information acquisition method, device and communication system

Info

Publication number: CN108494689B
Application number: CN201810231959.4A
Authority: CN
Inventors: 崔涛; 吴金明; 舒杰红; 吴景安; 张宇倩
Original assignee: Shenzhen Friendcom Technology Co Ltd
Current assignee: Shenzhen Friendcom Technology Co Ltd
Priority date: 2018-03-20
Filing date: 2018-03-20
Publication date: 2021-11-12
Anticipated expiration: 2038-03-20
Also published as: CN108494689A

Abstract

The embodiment of the invention provides an information acquisition method, an information acquisition device and a communication system. The method is applied to a communication system which comprises a central node and at least one node layer, wherein each node layer comprises at least one member node. The central node broadcasts a detection frame, wherein the detection frame comprises the identification of each member node as a return node on the return path. The member nodes broadcast the logically or processed detection frame to other member nodes, so that the member nodes repeat processing and forwarding until the member nodes of the outermost node layer are known to forward the detection frame. And the return node of the outermost node layer returns the detection frame subjected to logic or processing to the central node layer by layer through a return path so that the central node obtains the first node information of all the member nodes. Therefore, the central node can obtain the detection frame returned by the outermost node layer without passing through each member node, and obtain the first node information of all the member nodes, so that the time is saved, and the perception timeliness is improved.

Description

Information acquisition method, device and communication system

Technical Field

The invention relates to the technical field of communication, in particular to an information acquisition method, an information acquisition device and a communication system.

Background

Currently, in a multi-layer communication system, information collection is mainly performed by all member nodes. After the information collection is completed, how the central node receives the collected information is an important problem. The main approaches taken today are: and each member node on the outermost layer broadcasts the acquired information, and each member node on the inner layer receives and broadcasts the acquired information until the acquired information is sent to the central node. Although the above method can enable the central node to receive the collected information, the method has the disadvantages of equal downlink time and return time, long consumed time, and the like.

Disclosure of Invention

In order to overcome the above disadvantages in the prior art, embodiments of the present invention provide an information collecting method, an information collecting device, and a communication system, which can receive, by a central node, a probe frame returned by an outermost node layer without passing through each member node, so as to obtain first node information of each member node, thereby saving time and improving sensing timeliness.

The embodiment of the invention provides an information acquisition method, which is applied to a communication system, wherein the communication system comprises a central node and at least one node layer surrounding the central node, each node layer comprises at least one member node, and the method comprises the following steps:

the central node broadcasts a detection frame, wherein the detection frame comprises the identification of each member node serving as a return node on a return path;

after receiving the detection frame, the member node performs logic or processing on the received detection frame, broadcasts the processed detection frame to other member nodes, and repeats the logic or processing and forwarding on the detection frame until the member node of the outermost node layer is known to forward the detection frame;

and the return node of the outermost node layer returns the detection frame subjected to logic or processing to the central node layer by layer through the return path, so that the central node obtains the first node information of all member nodes in the communication system.

An embodiment of the present invention further provides an information collecting apparatus, which is applied to a central node in a communication system, where the communication system includes the central node and at least one node layer surrounding the central node, where each node layer includes at least one member node, and the apparatus includes:

the system comprises a broadcasting module, a receiving module and a sending module, wherein the broadcasting module is used for broadcasting a detection frame, and the detection frame comprises the identification of each member node serving as a return node on a return path;

and the receiving module is used for receiving the logical or processed detection frame returned layer by the return node of the outermost node layer through the return path so as to obtain the first node information of all the member nodes in the communication system.

The embodiment of the invention also provides a communication system, which comprises a central node and at least one node layer surrounding the central node, wherein each node layer comprises at least one member node,

the central node is used for broadcasting a detection frame, wherein the detection frame comprises the identification of each member node serving as a return node on a return path;

the member nodes are used for carrying out logic or processing on the received detection frame after receiving the detection frame, broadcasting the processed detection frame to other member nodes, and repeating the logic or processing and forwarding on the detection frame until the member nodes of the outermost node layer are known to forward the detection frame;

the return node of the outermost node layer is used for returning the logical or processed detection frame to the central node layer by layer through the return path, so that the central node obtains the first node information of all the member nodes in the communication system.

Compared with the prior art, the invention has the following beneficial effects:

the embodiment of the invention provides an information acquisition method, an information acquisition device and a communication system. The method is applied to the communication system, the communication system comprises a central node and at least one node layer arranged outside the central node, and each node layer comprises at least one member node. And the central node broadcasts a detection frame, wherein the detection frame comprises the identification of each member node serving as a return node on a return path. And the member nodes receive the detection frame and broadcast the forwarded detection frame subjected to logic or processing to other member nodes until the member nodes of the known outermost node layer forward the detection frame. And the return node in the outermost node layer returns the logically processed detection frames to the central node layer by layer according to a return path, and the central node analyzes the obtained detection frames to obtain first node information of all member nodes in the communication system. By the mode, the central node can obtain the detection frame returned by the outermost node layer without passing through each member node, so that the first node information of each member node is collected, the time is saved, and the perception timeliness is improved.

In order to make the aforementioned and other objects, features and advantages of the present invention comprehensible, preferred embodiments accompanied with figures are described in detail below.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained according to the drawings without inventive efforts.

Fig. 1 is a schematic diagram of a communication system according to an embodiment of the present invention.

Fig. 2 is a block diagram of a central node according to an embodiment of the present invention.

Fig. 3 is a schematic flow chart of an information acquisition method according to an embodiment of the present invention.

Fig. 4 is a flowchart illustrating sub-steps included in step S150 in fig. 3.

Fig. 5 is a second schematic flow chart of the information acquisition method according to the embodiment of the present invention.

Fig. 6 is a flowchart illustrating sub-steps included in step S110 in fig. 5.

Fig. 7 is a flowchart illustrating sub-steps included in step S120 in fig. 5.

Fig. 8 is a third schematic flow chart of the information collection method according to the embodiment of the present invention.

Fig. 9 is a schematic block diagram of an information acquisition apparatus according to an embodiment of the present invention.

Icon: 10-a communication system; 100-a central node; 110-a memory; 120-a memory controller; 130-a processor; 200-an information acquisition device; 210-backhaul node selection module; 220-configuration module; 230-a broadcast module; 240-a receiving module; 30-node level; 300-member nodes; 310-backhaul node.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. The components of embodiments of the present invention generally described and illustrated in the figures herein may be arranged and designed in a wide variety of different configurations. Thus, the following detailed description of the embodiments of the present invention, presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments of the present invention without making any creative effort, shall fall within the protection scope of the present invention.

It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures. Meanwhile, in the description of the present invention, the terms "first", "second", and the like are used only for distinguishing the description, and are not to be construed as indicating or implying relative importance.

Some embodiments of the invention are described in detail below with reference to the accompanying drawings. The embodiments described below and the features of the embodiments can be combined with each other without conflict.

Referring to fig. 1, fig. 1 is a schematic diagram of a communication system 10 according to an embodiment of the present invention. The communication system 10 includes a central node 100 and at least one node layer 30 surrounding the central node 100. Wherein each node level 30 includes at least one member node 300 (the member nodes 300 connected by the dotted line in the figure are the member nodes 300 in the same node level 30).

In this embodiment, the central node 100 may be, but is not limited to, a microcellular access center (CAC). The central node 100 is configured to count first node information of all member nodes 300 in an area where the central node is located. The first node information may include, but is not limited to, status information such as presence status, update status, other operation status, etc. of each member node 300, and other data to be transmitted to the central node 100.

Referring to fig. 2, fig. 2 is a block diagram of a central node 100 according to an embodiment of the present invention. The central node 100 includes: memory 110, memory controller 120, processor 130, and information acquisition device 200.

The units of the memory 110, the memory controller 120 and the processor 130 are electrically connected directly or indirectly to realize data transmission or interaction. For example, the units may be electrically connected to each other via one or more communication buses or signal lines. The memory 110 stores therein an information acquisition apparatus 200, and the information acquisition apparatus 200 includes at least one software functional module that can be stored in the memory 110 in the form of software or firmware (firmware). The processor 130 executes various functional applications and data processing by operating software programs and modules stored in the memory 110, such as the information acquisition apparatus 200 in the embodiment of the present invention, so as to implement the information acquisition method in the embodiment of the present invention.

The Memory 110 may be, but is not limited to, a Random Access Memory (RAM), a Read Only Memory (ROM), a Programmable Read-Only Memory (PROM), an Erasable Read-Only Memory (EPROM), an electrically Erasable Read-Only Memory (EEPROM), and the like. The memory 110 is used for storing a program, and the processor 130 executes the program after receiving the execution instruction. Access to the memory 110 by the processor 130 and possibly other components may be under the control of the memory controller 120.

The processor 130 may be an integrated circuit chip having signal processing capabilities. The Processor 130 may be a general-purpose Processor including a Central Processing Unit (CPU), a Network Processor (NP), and the like. But also Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs). The various methods, steps and logic blocks disclosed in the embodiments of the present invention may be implemented or performed. A general purpose processor may be a microprocessor or any conventional processor or the like.

It will be appreciated that the configuration shown in fig. 2 is merely illustrative and that the central node 100 may also include more or fewer components than shown in fig. 2 or have a different configuration than shown in fig. 2. The components shown in fig. 2 may be implemented in hardware, software, or a combination thereof.

Referring to fig. 3, fig. 3 is a schematic flow chart of an information acquisition method according to an embodiment of the present invention. The method is applied to the communication system 10. The specific flow of the information acquisition method is explained in detail below.

In step S140, the central node 100 broadcasts a probe frame.

In this embodiment, before the central node 100 broadcasts the probe frame, during communication networking, the central node 100 may pre-configure the communication time slot of each member node 300, and send the configuration content to the member nodes 300, so that each member node 300 obtains its own communication time slot, and performs data transmission according to the set communication time slot sequence.

In this embodiment, the central node 100 may configure the probe frame according to information that needs to be acquired, and the member node 300 updates the information corresponding to the probe frame into the probe frame after receiving the probe frame. Thus, the central node 100 obtains the information to be collected after receiving the updated probe frame.

For example, when the central node 100 needs to collect the online status of each member node 300, the central node 100 first initializes the online status of each member node 300 and stores the online status in the probe frame. Through the above operations, the member nodes 300 update their own on-network states in the probe frame after receiving the probe frame, and the central node 100 may obtain the on-network state of each member node 300 in the communication system 10 according to the received updated probe frame.

For example, 0 is used to indicate no presence and 1 is used to indicate presence. The central node 100 may set the presence state of each member node 300 to 0, i.e., not present, when initializing the presence state of each member node 300. Therefore, after receiving the probe frame, the member node 300 in the network can update its own network state in the probe frame by modifying 0 to 1.

In this embodiment, the central node 100 transmits the probe frame to the member nodes 300 in a broadcast communication manner. Referring again to fig. 1, some of the member nodes 300 are backhaul nodes 310. The probe frame includes the identifier of each member node 300 serving as the backhaul node 310 on the backhaul path, and after the member node 300 obtains the identifier of each backhaul node 310, the obtained identifier is compared with its own identifier to determine whether it is the backhaul node 310. In an embodiment of the present embodiment, the number of backhaul nodes 310 is less than the number of member nodes 300. In the prior art, each member node 300 participates in backhaul, but in the present embodiment, only the member node 300 as the backhaul node 310 participates in backhaul, thereby reducing backhaul time and improving perception timeliness.

Step S150, after receiving the probe frame, the member node 300 performs logic or processing on the received probe frame, and broadcasts the processed probe frame to other member nodes 300 to repeat logic or processing and forwarding of the probe frame until the member node 300 of the outermost node layer 30 is known to forward the probe frame.

Referring to fig. 4, fig. 4 is a flowchart illustrating sub-steps included in step S150 in fig. 3. Step S150 may include sub-step S151, sub-step S152, and sub-step S153.

In the substep S151, the member node 300 receives the probe frame sent by the central node 100 and/or the probe frames forwarded by other member nodes 300 before its own downlink timeslot, and analyzes the received probe frame to obtain the first node information of each member node 300.

In this embodiment, the configuration content received by the member node 300 includes its own downlink timeslot. Before the arrival of its own downlink timeslot, the member node 300 remains in the non-sleep state to receive the probe frame sent by the central node 100 or other member nodes 300. For example, when data is downlink, there are a member node 1 and a member node 2, and there are a downlink time slot 1 and a downlink time slot 2 correspondingly in time sequence, where the member node 1 transmits data in the downlink time slot 1, and the member node 2 transmits data in the downlink time slot 2, and then when the member node 1 transmits data in the downlink time slot 1, the member node 2 receives the data transmitted by the member node 1 in the downlink time slot 1. Wherein the data comprises a sounding frame.

In this embodiment, if the member node 300 is in the direct communication coverage of the central node 100 and the corresponding downlink timeslot is adjacent to the time when the central node 100 sends the probe frame, the member node 300 only receives the probe frame sent by the central node 100 before its broadcast. If the member node 300 is in the direct communication coverage of the central node 100, but the corresponding downlink timeslot is not adjacent to the time when the central node 100 sends the probe frame, the member node 300 receives the probe frame sent by the central node 100 and the probe frames sent by other member nodes 300 before its own downlink timeslot before its broadcast. If the member node 300 is not in the direct communication coverage of the central node 100, the member node 300 only receives the probe frames sent by other member nodes 300 before its own downlink timeslot before its broadcast.

In this embodiment, the member nodes 300 analyze the received probe frame, and obtain and store the first node information of each member node 300.

In the substep S152, the member node 300 performs logic or processing on the first node information of each member node 300 and the first node information of itself obtained by the analysis, and stores the processing result.

In this embodiment, when the own downlink timeslot arrives, the member node 300 performs logic or processing on the first node information of each member node 300 obtained by analysis and the own node information, and stores a processing result.

For example, when collecting presence information, 1 is used, and 0 indicates absence. The member node 5 receives the probe frames sent by the member nodes 3 and 4, and the probe frame sent by the member node 3 includes: n1-1, N2-0, N3-1, N4-0, N5-0, i.e., member nodes 1, 3 are online, and member nodes 2, 4, 5 are not online; the probe frame sent by the member node 4 includes: n1-1, N2-1, N3-1, N4-1, N5-0, i.e., member nodes 1, 2, 3, 4 are online and member node 5 is not. Thus, the logical or process yields the presence state of each member node 300, namely: the member nodes 1, 2, 3, 4 are online. Meanwhile, the self state of the member node 5 is online, and the processing result obtained after logic or processing is performed according to the self state is that the member nodes 1, 2, 3, 4 and 5 are online, namely N1-1, N2-1, N3-1, N4-1 and N5-1.

In sub-step S153, the member node 300 broadcasts the probe frame with the processing result to forward to other member nodes 300, so that the other member nodes 300 repeat logical or processing and forwarding of the probe frame until the member nodes 300 of the outermost node layer 30 are known to forward the probe frame.

In this embodiment, the member node 300 brings the processing result into a probe frame, and broadcasts the probe frame with the processing result, so that the other member nodes 300 receive the probe frame. The member node 300 receiving the probe frame repeats the logical or processing and forwarding of the probe frame, i.e., repeats substep S151 and substep S152, until the member node 300 of the outermost node layer 30 is known to forward the probe frame. In this way, it can be ensured that all the member nodes 300 in the communication system 10 are within the transmission range of the probe frame, and it can be ensured that the backhaul node 310 in the outermost node layer 30 can receive the probe frame sent by the member node 300 in the coverage of the backhaul node 310 during data downlink.

In the embodiment of the present invention, the central node 100 and each member node 300 broadcast the probe frame only once, thereby ensuring that the probe frame is sent to the member node 300, and avoiding the workload increase due to too many broadcast times.

In step S160, the backhaul node 310 of the outermost node layer 30 transmits the probe frame after logic or processing back to the central node 100 layer by layer through the backhaul path, so that the central node 100 obtains the first node information of all the member nodes 300 in the communication system 10.

In this embodiment, since each member node 300 has already obtained its own communication timeslot, when data downlink ends, the last member node 300 performing data downlink may know that data downlink ends. The backhaul node 310 at the outermost node layer 30 then logically or processes all the received probe frames and transmits the logically or processed probe frames back to the central node 100 layer by layer through a backhaul path. The received probe frame includes the probe frame sent by the member node 300 located in the outermost node layer 30. The central node 100 analyzes the returned probe frame, and the first node information of each member node 300 in the communication system 10 can be obtained.

In one implementation of this embodiment, the last member node 300 to downlink data may be the first backhaul node 310 to uplink data.

Referring to fig. 5, fig. 5 is a second schematic flow chart of the information acquisition method according to the embodiment of the present invention. Before step S140. The method may further include step S110 and step S120.

In this embodiment, after the communication networking is completed, the central node 100 stores a node information base. The node information base includes second node information for each member node 300 in the communication system 10. The second node information of each member node 300 includes the node layer 30 where the member node 300 is located and the communication relationship between the member node 300 and other member nodes 300 and/or the central node 100.

Step S110, the central node 100 sequentially selects suspected backhaul nodes 310 from all the member nodes 300 of each node layer 30 according to the node information base and the distance between the node layer 30 and the central node 100, so as to obtain at least one suspected backhaul node group in each node layer 30.

Referring to fig. 6, fig. 6 is a flowchart illustrating sub-steps included in step S110 in fig. 5. Step S110 may include sub-step S111 and sub-step S112.

In the substep S111, the central node 100 obtains all the member nodes 300 included in each node layer 30 according to the second node information.

In this embodiment, the second node information of each member node 300 includes the node layer 30 where the member node 300 is located, and the central node 100 may obtain all the member nodes 300 in each node layer 30 according to the second node information in the node information base.

In the substep S112, the central node 100 uses each node layer 30 as a target node layer in sequence, and performs logic and calculation according to the communication relationship between the backhaul node 310 of the node layer 30 adjacent to the target node layer and each member node 300 of the target node layer and other member nodes 300 in the target node layer, so as to obtain at least one suspected backhaul node group of the target node layer.

In this embodiment, each node layer 30 is sequentially used as a target node layer, and according to the communication relationship between the backhaul node 310 of the node layer 30 adjacent to the target node layer, each member node 300 of the target node layer, and other member nodes 300 in the layer, selection is performed from all the member nodes 300 included in the target node layer, so as to obtain at least one suspected backhaul node group of the target node layer. Thus, backhaul nodes 310 of the node layer 30 that are outside the target node layer can be guaranteed to be within the coverage of backhaul nodes 310 of the target node layer. For example, there are a central node 100, a layer 1, a layer 2, and a layer 3, where distances from the layer 1, the layer 2, and the layer 3 to the central node 100 increase in sequence, so that the layer 2 is outside the layer 1, the layer 3 is outside the layer 2, and an adjacent node layer 30 outside the layer 1 is the layer 2.

In this embodiment, the coverage area formed by all the suspected backhaul nodes in each of the suspected backhaul node groups includes all the member nodes 300 of the target node layer and all the backhaul nodes 310 of the node layer 30 adjacent to the target node layer. For example, a node layer 30 includes N1, N2, N3, and N4, backhaul nodes of adjacent node layers outside the node layer 30 are N5 and N6, and if N1 and N2 form a suspected backhaul node group, N1, N2, N3, N4, N5, and N6 are located in the total coverage area of N1 and N2. When the target node layer is the outermost node layer, there is no backhaul node 310 of the node layer 30 adjacent to the outside of the target node layer. For example, in the above example, when the suspected backhaul node group of layer 3 is obtained, only the selection needs to be made from all the member nodes 300 of layer 3.

In step S120, the central node 100 selects a backhaul node group from the at least one suspected backhaul node group, and obtains a backhaul node 310 of each node layer 30.

Referring to fig. 7, fig. 7 is a flowchart illustrating sub-steps included in step S120 in fig. 5. Step S120 may include substeps S121 and substep S122.

And a substep S121, sorting the at least one suspected backhaul node group of the target node layer according to the number of the suspected backhaul nodes included in each suspected backhaul node group, so as to obtain a sorting result.

And a substep S122, using the suspected backhaul node group with the least amount of suspected backhaul nodes in the sorting result as a backhaul node group.

In this embodiment, when the number of suspected backhaul node groups of the target node layer is only one, the suspected backhaul node group may be directly used as a backhaul node group. The backhaul node group includes at least one backhaul node 310, thereby obtaining a backhaul node 310 of a target node layer.

And when the number of the suspected return node groups of the target node layer is greater than 1, sorting the suspected return node groups according to the number of the suspected return nodes included in each group to obtain a sorting result. And taking the suspected backhaul node group with the minimum number of the suspected backhaul nodes included in the sorting result as the backhaul node 310 of the target node layer. Then, the next node layer is used as the target node layer, and the step S120 is repeated to select the backhaul node 310 of the next node layer. The distance between the next node layer and the central node 100 is smaller than the distance between the current target node layer and the central node 100.

The following description will be given by taking the outermost node layer as the target node layer.

The target node level includes member nodes 1, 2, 3, 4 (denoted N1, N2, N3, N4, respectively), and the communication relationship between the member nodes 300 is: N1-N3, N2-N3, N2-N4, N3-N4 (-representing communication, e.g., N1-N3 representing N1 communicating with N3). Logic and processing is then performed according to the communication relationship. N1 is communicated with N3, the number of the member nodes 300 in the layer included in the coverage area of N1 is 1; n2 is communicated with N3 and N4, and the number of the member nodes 300 in the layer included in the coverage area of N2 is 2; n3 is communicated with N1, N2 and N4, and the number of the member nodes 300 in the layer included in the coverage area of N3 is 3; n4 is in communication with N2, N3, and the number of member nodes 300 in the current tier included in the coverage area of N4 is 2. The following suspected backhaul node groups can be obtained through logic and processing: n3; n1, N2; n1, N3; n1, N4; n2, N3; n3, N4; n1, N2, N3; n2, N3, N4. Since the suspected backhaul node group of N3 includes the least number of suspected backhaul nodes, the suspected backhaul node group of N3 is the backhaul node group of the target node layer, and N3 is the backhaul node 310 of the target node layer.

In the embodiment of the present embodiment, when selecting the backhaul node 310, it should start from the outermost node layer 30. For example, a communication system 10 includes a central node 100, which includes a layer 1, a layer 2 and a layer 3 from the central node 100, and the backhaul node 310 of the layer 3 is selected first, then the backhaul node 310 of the layer 2 is selected, and finally the backhaul node 310 of the layer 1 is selected.

Referring to fig. 8, fig. 8 is a third schematic flow chart of a node probing method according to an embodiment of the present invention. After step S120, the method may further include step S130.

Step S130, the central node 100 configures the downlink timeslot of each member node 300 and the uplink timeslot of each backhaul node 310, and sends the configuration content to the member nodes 300, so that the member nodes 300 and the backhaul nodes 310 communicate according to the timeslot sequence.

In this embodiment, the central node 100 configures the downlink timeslot of each member node 300 and the uplink timeslot of each backhaul node 310 according to the backhaul node 310 of each node layer 30, the distance between each node layer 30 and the central node 100, and the like, and after the configuration is completed, transmits the configuration content to the member nodes 300. Since the backhaul node 310 is also a member node 300, the backhaul node 310 may also receive the configuration content. After receiving the configuration content, the member nodes 300 and the backhaul node 310 communicate according to the time slot sequence configured by the central node 100.

In an embodiment of the present embodiment, when setting the time slot, the backhaul node 310 in the node layer 30 may be set as the member node 300 of the last broadcast probe frame in the coverage area of the backhaul node 310 in the layer. Thus, it can be further ensured that the information obtained by logically or processing the probe frames of all backhaul nodes 310 in the outermost node layer includes the first node information of all member nodes 300 of the entire communication system 10.

Referring to fig. 9, fig. 9 is a block diagram of an information acquisition apparatus 200 according to an embodiment of the present invention. The information collecting apparatus 200 is applied to the central node 100 in the communication system 10. The communication system 10 includes the central node 100 and at least one node layer 30 surrounding the central node 100. Wherein each of the node levels 30 includes at least one member node 300. The information collecting apparatus 200 may include a broadcasting module 230 and a receiving module 240.

A broadcasting module 230 for broadcasting the probe frame.

Wherein the probe frame includes an identification of each member node 300 on the backhaul path as a backhaul node 310.

In this embodiment, the broadcasting module 230 is configured to execute step S140 in fig. 3, and the detailed description about the broadcasting module 230 may refer to the description of step S140 in fig. 3.

A receiving module 240, configured to receive the logical or processed probe frames returned layer by the backhaul node 310 of the outermost node layer via the backhaul path to obtain the first node information of all the member nodes 300 in the communication system 10.

In this embodiment, the receiving module 240 is configured to execute step S160 in fig. 3, and the detailed description about the receiving module 240 may refer to the description of step S160 in fig. 3.

In this embodiment, the central node 100 stores a node information base, where the node information base includes second node information of each member node 300 in the communication system 10, and the second node information of each member node 300 includes the node layer 30 where the member node 300 is located and communication relationships between the member node 300 and other member nodes 300 and/or the central node 100. Referring again to fig. 9, the information collecting apparatus 200 may further include a backhaul node selection module 210.

A backhaul node selection module 210, configured to sequentially select suspected backhaul nodes from all the member nodes 300 of each layer of the node layer 30 according to the node information base and the distance between the node layer 30 and the central node 100, so as to obtain at least one suspected backhaul node group in each layer of the node layer 30.

The backhaul node selection module 210 sequentially selects suspected backhaul nodes from all member nodes in each node layer according to the node information base and the distance between the node layer and the central node, and a manner of obtaining at least one suspected backhaul node group in each node layer includes:

obtaining all member nodes 300 included in each layer of node layer 30 according to the second node information;

taking each layer of node layer 30 as a target node layer in sequence, and performing logic and calculation according to the communication relationship between the backhaul node 310 of the node layer 30 adjacent to the target node layer, each member node 300 of the target node layer, and other member nodes 300 in the layer to obtain at least one suspected backhaul node group of the target node layer, wherein a coverage area formed by all the suspected backhaul nodes in each suspected backhaul node group includes all the member nodes 300 of the target node layer and the backhaul nodes 310 of the node layer 30 adjacent to the target node layer, and when the target node layer is an outermost layer, there is no backhaul node 310 of the node layer 30 adjacent to the target node layer. The backhaul node selection module 210 is further configured to select a backhaul node group from the at least one suspected backhaul node group, so as to obtain a backhaul node 310 of each node layer 30.

The manner for the backhaul node selection module 210 to select a backhaul node group from the at least one suspected backhaul node group to obtain the backhaul node 310 of each node layer 30 includes:

sorting the at least one suspected return node group of the target node layer according to the number of the suspected return nodes included in each suspected return node group to obtain a sorting result;

and taking the suspected return node group with the least number of the suspected return nodes in the sorting result as a return node group.

In this embodiment, the backhaul node selection module 210 is configured to execute the step S110 and the step S120 in fig. 5, and the detailed description of the backhaul node selection module 210 may refer to the description of the step S110 and the step S120 in fig. 5.

Referring again to fig. 9, the information collecting apparatus 200 may further include a configuration module 220.

The configuration module 220 is configured to configure a downlink timeslot of each member node 300 and an uplink timeslot of each backhaul node 310, and send configuration contents to the member nodes 300, so that the member nodes 300 and the backhaul nodes 310 communicate according to a timeslot sequence.

In this embodiment, the configuration module 220 is configured to execute step S130 in fig. 8, and the detailed description about the configuration module 220 may refer to the description of step S130 in fig. 8.

The embodiment of the invention also provides a communication system 10. The communication system 10 includes a central node 100 and at least one node layer 30 surrounding the central node 100. Wherein each of the node levels 30 includes at least one member node 300.

The central node 100 is configured to broadcast a probe frame, wherein the probe frame includes an identification of each member node 300 on the backhaul path as a backhaul node 310.

The member node 300 is configured to perform logic or processing on the received probe frame after receiving the probe frame, and broadcast the processed probe frame to other member nodes 300 to repeat the logic or processing and forwarding of the probe frame until the member node 300 at the outermost node layer is known to forward the probe frame.

The backhaul node 310 of the outermost node layer is configured to backhaul the probe frame after logic or processing to the central node 100 layer by layer through the backhaul path, so that the central node 100 obtains the first node information of all the member nodes 300 in the communication system 10.

In summary, the embodiments of the present invention provide an information collecting method, an information collecting device, and a communication system. The method is applied to the communication system, the communication system comprises a central node and at least one node layer arranged outside the central node, and each node layer comprises at least one member node. And the central node broadcasts a detection frame, wherein the detection frame comprises the identification of each member node serving as a return node on a return path. And the member nodes receive the detection frame and broadcast the forwarded detection frame subjected to logic or processing to other member nodes until the member nodes of the known outermost node layer forward the detection frame. And the return node in the outermost node layer returns the logically processed detection frames to the central node layer by layer according to a return path, and the central node analyzes the obtained detection frames to obtain first node information of all member nodes in the communication system. By the mode, the central node can obtain the detection frame returned by the outermost node layer without passing through each member node, so that the first node information of each member node is collected, the time is saved, and the perception timeliness is improved.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, apparatus, or computer program product. Accordingly, embodiments of the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

Embodiments of the present invention are described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. An information collection method applied to a communication system, the communication system including a central node and at least one node layer surrounding the central node, wherein each node layer includes at least one member node, the method comprising:

the central node broadcasts a detection frame, wherein the detection frame comprises an identifier of each member node serving as a return node on a return path, part of the member nodes in the communication system serve as the return nodes, and a communication coverage area formed by the return nodes comprises the central node and all the member nodes;

after receiving the detection frame, the member node performs logic or processing on the first node information of the member node and the received detection frame, and broadcasts the processed detection frame to other member nodes, so that the other member nodes repeatedly perform logic or processing and forwarding on the first node information of the member node and the detection frame until the member nodes of the outermost node layer are known to forward the detection frame;

2. The method according to claim 1, wherein the step of the member node performing logic or processing on the own first node information and the received probe frame after receiving the probe frame, and broadcasting the processed probe frame to other member nodes, so that the other member nodes repeat the logic or processing and forwarding on the own first node information and the probe frame until the member node of the outermost node layer is known to forward the probe frame comprises:

the member nodes receive the detection frame sent by the central node and/or the detection frames forwarded by other member nodes before the downlink time slot of the member nodes, and analyze the received detection frames to obtain first node information of each member node;

the member node carries out logic or processing on the first node information of each member node obtained by analysis and the first node information of the member node, and stores a processing result;

and the member nodes broadcast the detection frames with the processing results to be forwarded to other member nodes, so that the other member nodes repeatedly perform logic or processing and forwarding on the first node information and the detection frames of the other member nodes until the member nodes of the outermost node layer are known to forward the detection frames.

3. The method according to claim 1, wherein the central node stores a node information base, the node information base includes second node information of each member node in the communication system, the second node information of each member node includes a node layer where the member node is located and a communication relationship between the member node and other member nodes and/or the central node, and before the step of broadcasting the probe frame by the central node, the method further includes:

the central node sequentially selects suspected return nodes from all member nodes of each node layer according to the node information base and the distance between the node layer and the central node, so as to obtain at least one suspected return node group in each node layer;

and the central node selects a transmission node group from the at least one suspected transmission node group to obtain the transmission node of each layer of node layer.

4. The method according to claim 3, wherein the step of the central node sequentially selecting suspected backhaul nodes from all member nodes of each node layer according to the node information base and the distance between the node layer and the central node, so as to obtain at least one suspected backhaul node group at each node layer comprises:

the central node acquires all member nodes included in each layer of node layer according to the second node information;

the central node takes each layer of node layer as a target node layer in sequence, and logic and calculation are carried out according to the communication relations between the return nodes of the node layer adjacent to the target node layer and each member node of the target node layer and other member nodes in the layer, so as to obtain at least one suspected return node group of the target node layer, wherein the communication coverage range formed by all the suspected return nodes in one suspected return node group comprises all the member nodes of the target node layer corresponding to the suspected return node group and the return nodes of the node layer adjacent to the target node layer.

5. The method according to claim 4, wherein the step of the central node selecting a backhaul node group from the at least one suspected backhaul node group, and obtaining a backhaul node of each node layer comprises:

6. The method according to claim 3, wherein after the step of obtaining backhaul nodes for each node layer, the method further comprises:

the central node configures the downlink time slot of each member node and the uplink time slot of each return node, and sends the configuration content to the member nodes, so that the member nodes and the return nodes communicate according to the time slot sequence.

7. An information collecting device, applied to a central node in a communication system, the communication system including the central node and at least one node layer surrounding the central node, wherein each node layer includes at least one member node, the device comprising:

a broadcasting module, configured to broadcast a probe frame, where the probe frame includes an identifier of each member node serving as a backhaul node on a backhaul path, a part of the member nodes in the communication system serve as the backhaul nodes, and a communication coverage area formed by the backhaul nodes includes the central node and all the member nodes;

and the receiving module is used for receiving the logical or processed detection frames returned by the return node of the outermost node layer by layer through the return path to obtain the first node information of all the member nodes in the communication system, wherein after each member node receives the detection frame, the member node performs logical or processing on the first node information and the received detection frame, and broadcasts the processed detection frame to other member nodes, so that the other member nodes repeatedly perform logical or processing and forwarding on the first node information and the detection frame until the member nodes of the outermost node layer are known to forward the detection frame.

8. The apparatus according to claim 7, wherein the central node stores a node information base, the node information base includes second node information of each member node in the communication system, the second node information of each member node includes a node layer where the member node is located and communication relationships between the member node and other member nodes and/or the central node, and the apparatus further includes:

a back-haul node selection module, configured to sequentially select suspected back-haul nodes from all member nodes in each node layer according to the node information base and distances between the node layers and the central node, so as to obtain at least one suspected back-haul node group in each node layer;

the backhaul node selection module is further configured to select a backhaul node group from the at least one suspected backhaul node group, so as to obtain a backhaul node of each node layer.

9. The apparatus of claim 8, further comprising:

and the configuration module is used for configuring the downlink time slot of each member node and the uplink time slot of each return node and sending the configuration content to the member nodes so as to enable the member nodes and the return nodes to communicate according to the time slot sequence.

10. A communication system comprising a central node and at least one level of nodes surrounding said central node, wherein each said level of nodes comprises at least one member node,

the central node is configured to broadcast a probe frame, where the probe frame includes an identifier of each member node serving as a backhaul node on a backhaul path, a part of component nodes in the communication system serve as the backhaul nodes, and a communication coverage area formed by the backhaul nodes includes the central node and all the member nodes;

the member nodes are used for carrying out logic or processing on the first node information of the member nodes and the received detection frames after receiving the detection frames, and broadcasting the processed detection frames to other member nodes, so that the other member nodes repeatedly carry out logic or processing and forwarding on the first node information of the member nodes and the detection frames until the member nodes of the outermost node layer are known to forward the detection frames;