CN112995043B

CN112995043B - Information processing method and device in wireless mesh network and electronic equipment

Info

Publication number: CN112995043B
Application number: CN201911303685.6A
Authority: CN
Inventors: 林卓伟; 刘畅; 汪贇
Original assignee: Alibaba Group Holding Ltd
Current assignee: Alibaba Group Holding Ltd
Priority date: 2019-12-17
Filing date: 2019-12-17
Publication date: 2023-04-25
Anticipated expiration: 2039-12-17
Also published as: CN112995043A

Abstract

The embodiment of the application discloses an information processing method, an information processing device and electronic equipment in a wireless mesh network, wherein the method comprises the following steps: determining a node set included in a target wireless Mesh network, wherein the node set comprises at least one management node and a plurality of other nodes accessed to the Mesh network through the management node; constructing a tree structure by taking the management node as a root node; providing configuration information for nodes in the tree structure according to the positions of the nodes in the tree structure, wherein the configuration information comprises: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message. According to the embodiment of the application, the occurrence probability of poor network transmission performance and even complete paralysis caused by the problem of broadcast storm in the existing wireless Mesh network can be reduced.

Description

Information processing method and device in wireless mesh network and electronic equipment

Technical Field

The present invention relates to the field of wireless mesh networks, and in particular, to an information processing method and apparatus in a wireless mesh network, and an electronic device.

Background

The IoT (Internet of Things ) is a network that uses information such as the internet and a traditional telecommunication network as a carrier, so that all common objects capable of performing independent functions can realize interconnection and intercommunication, and through various possible network accesses, the ubiquitous connection of objects and people is realized, and the intelligent perception, recognition and management of objects and processes are realized. For example, in a home scenario, by accessing various smart home devices to the internet, remote control of the smart home devices, linkage between different devices, and so on may be achieved.

The internet of things is generally a wireless network. In a conventional WLAN (Wireless Local Area Network ), each device requiring networking accesses the network via a wireless link to an Access Point (AP), and users must first access a fixed AP in order to communicate with each other, and this network structure is referred to as a single hop network. However, in an internet of things scenario, the number of devices that need to be networked through the same access point may be significant. For example, in the foregoing home scenario, the same home may be equipped with only one router device, but the smart home devices that need to be networked include multiple light fixtures, air conditioners, refrigerators, etc. in each room, which makes it necessary for these devices to directly connect to the same router as an AP to access the internet, resulting in that the AP may be congested due to excessive traffic. In addition, in this networking approach, the power consumption of various smart devices can be relatively high, which is often unacceptable for some battery-powered devices; furthermore, the cost is high due to the need to equip specific smart devices with chips that can support WiFi functions.

For the above reasons, for the scenario of the internet of things, a wireless network technology that is more suitable to be used is a wireless Mesh (wireless Mesh network) network, in which any wireless device node can simultaneously act as a router, each node in the network can send and receive signals, and each node can directly communicate with one or more peer nodes. In other words, in order to keep transmitting power with small signal to all terminals and enable the user terminal at the coverage edge or far end to access the gateway (WGW), relay through the neighboring terminals, access to the WGW through multiple hops is adopted to realize Internet access under small power. For example, in a home scenario, a home may be equipped with a management terminal device in the case of using a wireless Mesh network, for example, a smart speaker may be used as the management terminal device, and the management terminal device may establish a network connection with a management server through a WLAN or the like. Other intelligent terminal devices in the home can be accessed to the specific Mesh network through the management terminal device. For example, because a certain lamp a is relatively close to the management terminal device, the lamp a can be directly connected to the gateway through the management terminal device; while the luminaire B of the other room may be relatively far from the management terminal device, its transmitting power cannot be directly connected to the management terminal device, but relatively close to the luminaire a, at which point the luminaire B may be connected to the gateway by means of the luminaire a as a relay node.

However, in the prior art, a flooding (flooding) manner is adopted in the wireless Mesh network to transmit a message, that is, information is forwarded from a certain node in the network to a destination node by a broadcasting manner. The biggest disadvantage is that broadcast storm is caused, the broadcast storm is that a great amount of broadcast data is filled in a Mesh network, the data occupies most of network bandwidth, relay node resources are consumed, and network transmission performance is deteriorated and even completely paralyzed. For example, as shown in fig. 1, when the node E wants to send a message to the node H, the relay node S, R, Q forwards the message in a flooding transmission manner.

Therefore, how to reduce the occurrence probability of poor network transmission performance and even complete paralysis caused by the broadcast storm problem in the existing wireless Mesh network becomes a technical problem to be solved by those skilled in the art.

Disclosure of Invention

The application provides an information processing method, an information processing device and electronic equipment in a wireless Mesh network, which can reduce the occurrence probability of poor network transmission performance and even complete paralysis caused by a broadcast storm problem in the existing wireless Mesh network.

The application provides the following scheme:

an internet of things device networking method in a home scene, comprising:

determining a node set included in a wireless Mesh network associated with a target home scene, wherein nodes in the node set correspond to internet of things equipment included in the target home scene, and include at least one management node and a plurality of other nodes accessed to the Mesh network through the management node;

constructing a tree structure by taking the management node as a root node;

providing configuration information for the other nodes according to the positions of the nodes in the tree structure, wherein the configuration information comprises: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message.

A method for processing message information in a wireless mesh network, comprising:

a node in a wireless Mesh network associated with a target home scene receives configuration information provided by a server, wherein the configuration information is determined according to a tree structure established by taking a management node in the Mesh network as a root node, and the configuration information comprises: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

When a message forwarded by one node in the Mesh network is received, determining whether to forward the message according to the configuration information.

An information processing method in a wireless mesh network, comprising:

determining a node set included in a target wireless Mesh network, wherein the node set comprises at least one management node and a plurality of other nodes accessed to the Mesh network through the management node;

constructing a tree structure by taking the management node as a root node;

providing configuration information for nodes in the tree structure according to the positions of the nodes in the tree structure, wherein the configuration information comprises: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message.

a node in a wireless Mesh network receives configuration information provided by a server, wherein the configuration information is determined according to a tree structure established by taking a management node in the Mesh network as a root node, and the configuration information comprises: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

An information processing method in a wireless mesh network, comprising:

determining the security information of the node serving as a relay node according to the data transmission encryption mode information of the terminal equipment corresponding to the node in the node set;

constructing a tree structure by taking the management node as a root node, and optimizing the tree structure by utilizing the security information;

a node in a wireless Mesh network receives configuration information provided by a server, wherein the configuration information is determined according to a tree structure established by taking a management node in the Mesh network as a root node, and the tree structure is optimized according to security information of terminal equipment corresponding to the node in the network as a relay node; the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

An internet of things device networking apparatus in a home scenario, comprising:

a first node set determining unit, configured to determine a node set included in a wireless Mesh network associated with a target home scene, where nodes in the node set correspond to an internet of things device included in the target home scene, and include at least one management node, and a plurality of other nodes accessing the Mesh network through the management node;

the first tree structure building unit is used for building a tree structure by taking the management node as a root node;

a first configuration information providing unit, configured to provide configuration information for the other nodes according to the positions of the nodes in the tree structure, where the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message.

A message information processing apparatus in a wireless Mesh network, applied to a node in a wireless Mesh network associated with a target home scene, comprising:

The first configuration information receiving unit is configured to receive configuration information provided by a server, where the configuration information is determined according to a tree structure established by taking a management node in the Mesh network as a root node, and the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

and the first message forwarding unit is used for determining whether to forward the message according to the configuration information when receiving the message forwarded by one node in the Mesh network.

An information processing apparatus in a wireless mesh network, comprising:

a second node set determining unit, configured to determine a node set included in a target wireless Mesh network, where the node set includes at least one management node, and a plurality of other nodes accessing the Mesh network through the management node;

the second tree structure building unit is used for building a tree structure by taking the management node as a root node;

the second configuration information providing unit is configured to provide configuration information for the nodes in the tree structure according to the positions of the nodes in the tree structure, where the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message.

A message information processing apparatus in a wireless Mesh network, applied to a node in a wireless Mesh network, comprising:

the second configuration information receiving unit is configured to receive configuration information provided by a server, where the configuration information is determined according to a tree structure established by taking a management node in the Mesh network as a root node, and the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

and the second message forwarding unit is used for determining whether to forward the message according to the configuration information when receiving the message forwarded by one node in the Mesh network.

An information processing apparatus in a wireless mesh network, comprising:

a third node set determining unit, configured to determine a node set included in a target wireless Mesh network, where the node set includes at least one management node, and a plurality of other nodes accessing the Mesh network through the management node;

the security information determining unit is used for determining the security information of the node serving as the relay node according to the data transmission encryption mode information of the terminal equipment corresponding to the node in the node set;

The third tree structure building unit is used for building a tree structure by taking the management node as a root node and optimizing the tree structure by utilizing the security information;

a third configuration information providing unit, configured to provide configuration information for nodes in the tree structure according to positions of the nodes in the tree structure, where the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message.

a third configuration information receiving unit, configured to receive configuration information provided by a server, where the configuration information is determined according to a tree structure established by taking a management node in the Mesh network as a root node, and the tree structure is optimized according to security information of a terminal device corresponding to a node in the network as a relay node; the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

And the third message forwarding unit is used for determining whether to forward the message according to the configuration information when receiving the message forwarded by one node in the Mesh network.

A computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of the method of any of the preceding claims.

An electronic device, comprising:

one or more processors; and

a memory associated with the one or more processors, the memory for storing program instructions that, when read for execution by the one or more processors, perform the steps of the method of any of the preceding claims.

According to a specific embodiment provided by the application, the application discloses the following technical effects:

according to the embodiment of the application, the tree structure can be constructed according to the nodes in the Mesh network, corresponding configuration information is provided according to the positions of the nodes in the tree structure, and a specific node can be appointed to forward only messages meeting certain specific characteristics in the specific configuration information. For example, for a non-leaf node, the configuration information may be a message that only needs to be forwarded from or to a downstream node of the path on which it is located; for leaf nodes, the configuration information may be a message that does not forward any nodes, and so on. In this way, in the message forwarding process in the Mesh network in the flooding manner, the node specifically receiving the message can judge whether to forward the message according to the characteristics of the message, and forward the message only when the message is required, or not forward the message. Therefore, the occurrence probability of the broadcast storm condition can be reduced, and the occurrence probability of poor network transmission performance and even complete paralysis caused by the broadcast storm problem is further reduced.

Of course, not all of the above-described advantages need be achieved at the same time in practicing any one of the products of the present application.

Drawings

In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings that are needed in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and that other drawings can be obtained according to these drawings without inventive effort for a person skilled in the art.

Fig. 1 is a schematic diagram of a broadcast storm provided in an embodiment of the present application;

FIG. 2 is a schematic diagram of a system architecture provided by an embodiment of the present application;

FIG. 3 is a flow chart of a first method provided by an embodiment of the present application;

FIG. 4 is a schematic diagram of an information collection process provided in an embodiment of the present application;

FIG. 5 is a schematic diagram of a data structure of the graph provided in an embodiment of the present application;

fig. 6 is a schematic diagram of a tree structure provided in an embodiment of the present application;

FIG. 7 is a flow chart of a second method provided by an embodiment of the present application;

FIG. 8 is a flow chart of a third method provided by an embodiment of the present application;

FIG. 9 is a flow chart of a fourth method provided by an embodiment of the present application;

FIG. 10 is a flow chart of a fifth method provided by an embodiment of the present application;

FIG. 11 is a flowchart of a sixth method provided by an embodiment of the present application;

FIG. 12 is a schematic view of a first apparatus provided in an embodiment of the present application;

FIG. 13 is a schematic diagram of a second apparatus provided in an embodiment of the present application;

FIG. 14 is a schematic view of a third apparatus provided in an embodiment of the present application;

FIG. 15 is a schematic view of a fourth apparatus provided in an embodiment of the present application;

FIG. 16 is a schematic view of a fifth apparatus provided in an embodiment of the present application;

FIG. 17 is a schematic view of a sixth apparatus provided in an embodiment of the present application;

fig. 18 is a schematic diagram of an electronic device provided in an embodiment of the present application.

Detailed Description

The following description of the embodiments of the present application will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are only some, but not all, of the embodiments of the present application. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments in the present application are within the scope of the protection of the present application.

In the embodiment of the present application, in order to avoid the broadcast storm problem in the existing wireless Mesh network, reduce the occurrence probability of poor network transmission performance and even complete paralysis, a tree structure may be constructed for a root node by using a management node (which may be generally referred to as a provider node, that is, a node in the Mesh network for adding specific devices into the Mesh network, and in addition, an instruction from a server to a specific node, or information that needs to be submitted to the server by the specific node may be forwarded by the management node) according to a node set included in the Mesh network, and configuration information may be provided for the specific node according to a position of the node in the tree structure, so that the specific node only forwards a message from or sent to a part of nodes. For example, for a non-leaf node in the tree structure, since it takes the role of a relay node, it may be configured to only need to forward messages from or to the downstream node of the path it is on. And for leaf nodes, may be configured not to forward messages of any node. Thus, the nodes in the Mesh network can selectively forward the message, and do not forward the message as long as the message is received. That is, by the scheme provided by the embodiment of the application, a route message path is constructed for a specific Mesh network, so that a specific message can be forwarded to a destination node along a preset path, and therefore, the occurrence probability of broadcast storm can be reduced. In the specific implementation, in the tree structure, there may be only one path from the root node to each other node in the node set, so that a specific message only reaches the destination node along one path, thereby further reducing the occurrence probability of broadcast storm.

In addition, when the tree structure is constructed, the problem of message forwarding cost can be considered, and the shortest path tree structure can be established through collecting forwarding cost information among nodes. That is, while providing a routing message path, a specific path may be minimized, that is, forwarding of a message is achieved at the lowest forwarding cost. To achieve this, node information that can be reached by one hop around each node (nodes that can be reached by one forwarding) and signal transmission distance information between the node and the nodes that can be reached by one hop may also be collected. Furthermore, the forwarding cost information between two nodes can be determined according to the signal transmission distance information, and the graph data structure can be constructed according to one reachable node corresponding to each node. Finally, a shortest path tree structure can be constructed based on the graph data structure and by taking the lowest forwarding cost and the like as principles.

In particular, from the perspective of system architecture, referring to fig. 2, embodiments of the present application may relate to a server side, a management node, and other common nodes of a Mesh network. The server is usually located at the cloud end, and can construct a specific tree structure and provide specific configuration information to specific nodes in the network. The management node may specifically be served by one of the devices in the Mesh network, for example, in a home scenario, a certain intelligent sound box may be used as the management node, where only a corresponding management function needs to be implemented in the intelligent sound box, and so on. The main function of the associated node is to establish communication connection with the server through WiFi and other modes, and the message sent by the server to a specific common node in the Mesh network is forwarded from the management node; the common node can be specifically an intelligent home device in a home scene, such as a light curtain, a central air conditioner, an intelligent household appliance, a visual intercom, security monitoring and the like. The message to be submitted to the server may be sent or forwarded to the management node, and then the management node submits the specific message to the server. In addition, the common node in the network may receive the control instruction of the server (e.g., the control instruction from the user client, etc.), or report its own status information to the server, etc. Whether receiving the control instruction or reporting the state information, the message needs to be forwarded through a specific Mesh network. In the embodiment of the present application, the specific node may also perform selective forwarding according to the configuration information provided by the server, during the forwarding process of the message.

The following describes in detail the specific technical solutions provided in the present application through specific embodiments.

Example 1

First, the embodiment provides a method for processing information in a wireless mesh network from the perspective of a server, referring to fig. 3, the method specifically may include:

s301: determining a node set included in a target wireless Mesh network, wherein the node set comprises at least one management node and a plurality of other nodes accessed to the Mesh network through the management node;

specifically, a wireless Mesh network generally corresponds to an area, for example, a home scene, or a mall, a hotel, or the like, and a plurality of internet of things devices in the area can be networked by means of the Mesh network, so that communication interconnection between a user and the devices and between the devices is realized. The specific internet of things devices form a plurality of nodes in a Mesh network, and one device can be used as a management node. For example, in a home environment, an intelligent sound box can be used as a management node, and other devices such as lamps and air conditioners can be accessed into a specific Mesh network through the management node.

The server may learn, in advance, a node set included in a Mesh network. This is because, in a normal case, it is necessary for a device that joins a Mesh network to first obtain a key assigned by a server. For example, in a specific implementation, a certain IOT device is newly purchased in a home of a certain user, and the IOT device needs to be added into a Mesh network in the home of the certain user, after the user opens the IOT device, the device can broadcast a message for applying for network access; meanwhile, the management node can scan the message sent by the equipment and submit a request for applying a key to the server, after the server distributes a specific key for the server, the server can complete the network access of the equipment, and further the server can also know the event that a new equipment joins the current Mesh network. When a device needs to exit the current Mesh network or needs to be reset, the device needs to be reported to the server, and the server deletes the network access information corresponding to the device. In summary, the server may learn which nodes are included in a specific Mesh network.

S302: constructing a tree structure by taking the management node as a root node;

In the embodiment of the present application, for a plurality of nodes in a Mesh network, a tree structure may be constructed with the management node as a root node. In such a tree structure, there is typically only one path reachable from the root node to each other node in the set of nodes. Therefore, as long as a specific node can forward the message according to the path in the tree structure, the condition of broadcast storm can be avoided.

In particular, there may be multiple specific implementations of building the tree structure. For example, in one manner, the tree structure includes a shortest path tree structure in which only one path is reachable from the root node to each node and the path is shortest. In particular, when constructing such a tree structure, there may be various manners, for example, in one manner, first, node information that can be reached by one hop around each node in the node set and signal transmission distance information between a node and the node that can be reached by one hop may be collected; the node which can be reached by one hop is the node which can be reached by one time forwarding. Then, according to the collected information, the management node is taken as a starting node, and the absolute value of the signal transmission distance between the nodes is taken as forwarding cost information, so that a graph data structure can be established. And selecting nodes with the forwarding cost meeting the condition from a one-hop reachable node set of existing nodes in the tree structure by taking the management node as a root node, and adding the nodes into the tree structure until all the nodes in the Mesh network are added into the tree structure.

Specifically, the server may issue a command to control each node in the Mesh network to perform one-hop reachable node data collection. The specific instruction sending timing may be various, for example, sending when the server side finds that the node state in the network changes, or periodically sending according to a certain period, or the like. Specific control instructions may first reach the management node, which then broadcasts to other nodes. After receiving the instruction, other nodes can send a message with ttl=1 to the whole mesh network, wherein the TTL refers to the maximum number of network segments capable of being forwarded, and when ttl=1, i.e. the message broadcast by each node is forwarded outwards only by one hop. For example, when a certain node a broadcasts a message, the node B, C, D receives the message as a reachable node with one hop, and at the same time, the TTL is decremented by one so that ttl=0, at this time, the node B, C, D will not continue to forward the message from the node a. Of course, the nodes B, C, D and the like also receive control instructions for data collection, respectively, and also forward to surrounding nodes. In summary, for each node in the network, the message may be forwarded to surrounding nodes in the same manner, and a specific node may reply to an ACK (acknowledgement) message after receiving the message. For each node, after broadcasting a message with ttl=1, it is able to receive reply messages of which nodes, which are reachable nodes with respect to one hop belonging to the node. Thus, the nodes collect the node information which can be reached after being forwarded once. Specific node information may include the following two aspects, namely, the identification of the node, for example, unicastAddress (unicast address, each node in the bluetooth mesh network has a unique address); in addition, signal transmission distance information between the node and each one-hop reachable node may be specifically represented by RSSI (Received Signal Strength Indication, received signal strength indication, measurement of the distance between a signal point and a receiving point by the received signal strength), and the like. The information of the one-hop reachable nodes corresponding to each node can be reported as a server, so that the server collects all the nodes in the Mesh network, and the information of which one-hop reachable nodes and the signal transmission distance between the nodes and the respective one-hop reachable nodes are respectively provided.

For example, taking fig. 4 as an example, the node X reporting data set may be { (U, -10 dBm), (V, -20 dBm), (W, -30 dBm), (Y, -10 dBm) }.

After collecting the information of the reachable nodes of one hop reported by all nodes in the Mesh network, the server can construct a graph data structure which takes the management node as a starting point and takes the absolute value of signal transmission distance information such as RSSI (received signal strength indicator) among the nodes as the forwarding cost. For example, as shown in fig. 5, for the Mesh network in fig. 4, the generated graph data structure may be g= { N, E }. Where N is the set of nodes in the Mesh network, therefore, n= { U, V, W, X, Y, Z }; e is a set of links reachable in one hop, then e= { (U, V), (U, X), (V, W), (X, Y), (W, Z), (Y, Z) }. d (x, y) represents the distance of the link (x, y).

After the graph data structure is obtained, a path with the minimum distance from the source node to the destination node can be found through a specific routing algorithm. Specifically, the server may use Dijkstra or other algorithm to construct the routing table with the minimum distance and the tree structure of the preferred "next node" from the graph G. Specifically, the management node may be considered as a root node of the tree first, then, in a set of reachable nodes (and not yet added to the tree at present) of one hop of existing nodes in the tree, a node with the lowest forwarding cost is selected to add to the tree until all nodes are stored in the tree.

Specifically, in the graph data structure shown in fig. 5, a U node may be added to a tree as a root node of a tree structure; then, determining which optional paths are respectively arranged between the node U and other nodes, and forwarding cost information corresponding to each path respectively; and finally, for the same node, only one path which can be reached from the root node is reserved, and the minimum forwarding cost of the path is ensured. For example, for the graph data structure shown in FIG. 5, specific algorithm steps may be as shown in Table 1:

TABLE 1

Step	N ^’	D(v)	D(w)	D(x)	D(y)	D(z)
							0	U	20	∞	10	∞	∞
1	UX	30	40		20	∞
							2	UV		50		∞	∞
3	UXY		30			40
							4	UXYW					50
5	UXYZ

Wherein D (v) represents a group selected from N ^’ If one-hop can be reached between v, specific data represents corresponding forwarding cost information, and if one-hop can not be reached, the specific data is expressed by +.

When building the tree structure, the U node is first added to the tree as the root node, then the one-hop reachable node of U includes X, V two nodes, and the forwarding cost from U to X is 10 and the forwarding cost from U to V is 20, so that X is first added to the tree, so that UX forms one path in the tree.

Then, starting from the path UX, the nodes which can reach one hop comprise V, W, Y, and the corresponding forwarding cost is 30, 40 and 20 respectively. Wherein the forwarding cost to the V node is the lowest, so the V node can be added to the tree to form the UXY path.

Meanwhile, the V node only has two paths of UV and UXV, wherein the forwarding cost of UV is 20, and the forwarding cost of UXV is 30, so that V can be added into the tree to form the UV path.

Starting from the UV path, the nodes reachable by one hop have only W, and the corresponding forwarding cost is 50.

Starting from the UXY path, W, Z nodes with one hop can be reached, and the corresponding forwarding cost is 30 and 40 respectively.

It can be seen that the paths to W reachable include three paths UXW, UVW, UXYW, corresponding to forwarding costs of 40, 50, 30, respectively, where W can be added to the tree to form the UXYW path.

Starting from the path UXYW, the node which can be reached by one hop is node Z, and the corresponding forwarding cost is 50. In addition, since this path is also a one-hop reachable node Z from UXY, the corresponding forwarding cost is 40, thus Z nodes can be added to the tree, constituting a UXYZ path.

So far, each node in the Mesh network can be added into a tree, specifically, as shown in fig. 6, in the tree structure, only one path from the root node to each node can be reached, and the forwarding cost of the corresponding path is lowest.

In the specific implementation, in the process of constructing the tree structure, besides the forwarding cost factors, the equipment attribute characteristic factors corresponding to the specific nodes can be considered. At this time, the server may further obtain device attribute information of terminal devices associated with each node in the node set, and then determine stability of the corresponding node as a relay node according to the device attribute information. That is, in a specific forwarding route, if the stability of a device itself is stronger, it is more suitable to exist as a relay node. In this case, if there are multiple nodes with the same forwarding cost in the same reachable node set of one hop of the same existing node in the tree structure, one node may be selected to join the tree structure according to the stability information.

The specific device attribute information may include: and the power supply mode information of the terminal equipment is whether the position of the terminal equipment is fixed or movable, and/or whether an obstacle which can cause signal shielding exists between the terminal equipment and the management node.

That is, for each node in a specific Mesh network, the state of its corresponding terminal device in the network may be stable, and may also change frequently. The factors influencing the stability include the various attribute information. For example, if a certain terminal device is powered by ac power, instead of using a battery, its power is relatively stable, and there are few cases such as power reduction due to a decrease in battery power. Alternatively, if a certain terminal device is fixedly installed somewhere, for example, an air conditioner or the like, its stability may be high. Furthermore, if a certain terminal device and a management node are located in the same room, there is no obstacle that can cause signal blocking, the stability of the terminal device as a relay node will be higher, and so on. Therefore, in the process of specifically constructing the tree structure, the above factors can be considered, and the tree structure with higher stability can be constructed on the basis of the shortest path. Of course, in the specific implementation, the construction of the tree structure may also be performed only from the viewpoint of stability, and the like, which will not be described in detail herein.

In addition, in a specific implementation, the specific attribute information may further include: whether the terminal equipment is in the running state of the self function. For example, if the terminal device corresponding to a node is in a network call, its stability as a relay node may be affected if the terminal device is in the process of the network call, and the operation of the terminal device may also be affected, including a jam that causes the network call, etc. Therefore, in the networking process, the tree structure can be optimized according to whether the terminal equipment is in the running state of the self function. For example, if there are multiple nodes with the same forwarding cost in a node with one reachable hop, a node currently in an idle state, that is, a state with its own function not running, may be preferentially selected and added to the tree structure.

In addition, for the node corresponding to the battery-equipped terminal device, specific device attribute information includes: and the time period information of the terminal equipment connected to the power supply. That is, in the case of a terminal device equipped with a battery device, since the battery may be dead at any time during its power supply using the battery, the stability thereof as a relay node may be affected in this state. However, it is contemplated that such terminal devices may be connected to a power source for some particular period of time, including performing a charging process or the like. Therefore, the time period information of the connection of such terminal device to the power supply can be acquired, so that the tree structure can be optimized by using the attribute information during the networking. For example, if there are multiple nodes with the same forwarding cost in a node's one-hop reachable node, the node currently being connected to the power source may be preferentially selected from among them to be added to the tree structure.

In addition, the tree structure may be optimized from the viewpoint of security, in addition to the optimization from the viewpoint of stability of the node as a relay node. For example, in a specific implementation, the encryption manner adopted by each node in the network may be different when data transmission is performed, and some nodes may not be encrypted, which may result in different data security levels when different nodes are used as relay nodes. In the embodiment of the application, if a plurality of nodes with the same forwarding cost exist in a node with one-hop reachable node, the node with higher security can be preferentially selected from the nodes to be added into the tree structure.

It should be noted that, in the process of adding a node to the tree structure, the more the node of the tree structure is added first, the greater the possibility of the node being a relay node, and the node added to the tree structure last, because of belonging to a leaf node, does not need to forward any data from or to other nodes. Therefore, through the various optimization modes, the nodes with higher stability, safety and the like are added into the tree structure preferentially, so that the nodes meeting the characteristics can bear the function of the relay nodes more, and the stability of the network and the safety of data transmission can be improved while the forwarding cost of the whole Mesh network is reduced.

S303: and providing configuration information for the nodes according to the positions of the nodes in the tree structure, wherein for non-leaf nodes in the tree structure, the configuration is configured to only forward messages from or to downstream nodes of paths where the non-leaf nodes are located, and for leaf nodes, the configuration is configured to not forward messages of any nodes.

After a specific tree structure is constructed, the server side can also generate configuration information for each node, send the configuration information to the corresponding node and store the configuration information by the node. That is, only the message conforming to the specified feature may be forwarded for a specific node, and the message not conforming to the specified feature is not forwarded even if it can be received (in the prior art, as long as a node receives the message and the node is not the destination node, and the TTL is not 0, broadcast forwarding is continued). For example, in the tree structure in fig. 6, the X node may be configured to only forward the messages from or to the Y, W and Z nodes, the Y node only forwards the messages from or to the W and Z nodes, and the V, W and Z nodes do not forward the data sent by any node. Specifically, for example, assuming that the X node receives a message from the U node and the destination node is the Y node, the X node may forward the message. If the destination node is a V node, the X node will not forward the message. In addition, assuming that the X node receives the message from the Y node, the X node will also forward the message, and so on.

It should be noted that, in this embodiment of the present application, each node may also forward a specific message in a broadcast manner, so a message forwarded by the same node may also be received by multiple nodes, but not every node that receives the message continues forwarding the message, but selectively forwards the message according to the configuration information provided in the embodiment of the present application, so that a problem of broadcast storm can be avoided.

In the specific implementation, the server side can sense the change of the node state in the Mesh network, including the addition of a new node or the deletion of an original node, and the like. When the node state changes, the original tree structure may become unavailable or is no longer the scheme with the lowest forwarding cost, so that when the node state in the Mesh network changes, the tree structure can be reconstructed, the configuration information is updated, and the configuration information is provided for the nodes in the Mesh network again.

In addition, even if the state of the network node is not changed, the situation that the original tree structure is not available or is not preferable may exist. For example, there may be an obstacle between two nodes that obscures the signal before, and then the obstacle is cleared at some time, so that the perceived signal strength of the other party between the two nodes is enhanced, and the forwarding cost is reduced. At this time, a lower cost tree structure may be obtained. Therefore, in an alternative embodiment, the server may further verify the tree structure according to a preset period; and reconstructing the tree structure when the tree structure is inconsistent with the actual network environment, updating the configuration information and providing the configuration information for nodes in the Mesh network again. In particular, when checking, the information of the reachable nodes of each node in the network can be obtained again, and then the graph data structure is constructed, and further the tree structure is constructed, and the details are not described here.

In summary, by the embodiment of the application, a tree structure can be constructed according to the nodes in the Mesh network, and corresponding configuration information can be provided according to the positions of the nodes in the tree structure, and a specific node can be specified in specific configuration information to only forward messages meeting certain specific characteristics. For example, for a non-leaf node, the configuration information may be a message that only needs to be forwarded from or to a downstream node of the path on which it is located; for leaf nodes, the configuration information may be a message that does not forward any nodes, and so on. In this way, in the message forwarding process in the Mesh network in the flooding manner, the node specifically receiving the message can judge whether to forward the message according to the characteristics of the message, and forward the message only when the message is required, or not forward the message. In this way, the probability of occurrence of a broadcast storm situation can be reduced.

It should be noted that, in the embodiment of the present application, the specific wireless Mesh network may be a bluetooth Mesh network, and of course, may also be other types of Mesh networks, for example, a Mesh network based on WiFi, and so on.

Example two

The second embodiment corresponds to the first embodiment, and from the perspective of a specific node in the Mesh network, an information processing method in a wireless Mesh network is provided, and referring to fig. 7, the method specifically may include:

S701: a node in a wireless Mesh network receives configuration information provided by a server, wherein the configuration information is determined according to a tree structure established by taking a management node in the Mesh network as a root node, and the configuration information comprises: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

s702: when a message forwarded by one node in the Mesh network is received, determining whether to forward the message according to the configuration information.

The message specifically received by a node in the Mesh network may be a control instruction from a server to be sent to a certain destination node, or may be status information that a specific node in the network needs to submit to the server, etc. Regardless of the form of the message, the message can still be sent in a broadcast manner in a specific Mesh network, that is, each node receiving the message can forward in a broadcast manner as long as the message needs to be forwarded. Only for each node receiving the message, it needs to be judged in advance, and forwarding is only performed when the source node or the destination node of the message meets the condition. This makes it possible to reduce the occurrence probability of broadcast storm by allowing a message forwarded by a node to be received by a plurality of nodes, but then not all of the nodes continue forwarding the message, but only some or even one of the nodes continues forwarding.

Specifically, the configuration information may specifically include: for the non-leaf nodes in the tree structure, the configuration information is a message which only needs to be forwarded from or sent to a downstream node of the path where the configuration information is located; for leaf nodes, the configuration information is a message which is not forwarded to any node.

When the method is specifically implemented, in the process of constructing the tree structure, specific nodes in the network can receive data collection instructions, and then, the node information of which the surrounding one-hop can reach and the signal transmission distance information between the surrounding one-hop reachable nodes are determined; the node which can be reached by one hop is a node which can be reached by one-time forwarding; and submitting the node information which can be reached by one hop to a server for constructing a shortest path tree structure.

Specifically, when determining node information that one hop around is reachable, a message with the maximum number of the forwardable network segments of 1 can be sent in a broadcast mode; and then determining the node returning the response message as the node which can reach the one hop.

Example III

As described above, the specific technical solution provided in the present application may be used in a plurality of specific application scenarios. For example, a specific application scenario may be a home scenario, where devices such as an intelligent sound box may be used as a management node, and other intelligent home devices in a home may complete networking of a Mesh network through the intelligent sound box, and realize communication with users and devices based on the Mesh network. After a specific Mesh network is formed, a specific server may also establish a tree structure based on each node in the network in the manner of the first embodiment, and configure a specific node in the network, so that a specific node in the network only forwards a message meeting specified characteristics (the information carried in the specific message may include a control instruction sent by a user to a certain node through the server, or a control instruction actively generated by the server and required to be sent to a certain node, or state information required to be reported by a certain node to the server, etc.), or may not need to be forwarded, thereby avoiding situations such as broadcast storm.

Specifically, from the perspective of the server side, the third embodiment provides a networking method for the internet of things equipment in a home scene, and referring to fig. 8, the method specifically may include:

s801: determining a node set included in a wireless Mesh network associated with a target home scene, wherein nodes in the node set correspond to internet of things equipment included in the target home scene, and include at least one management node and a plurality of other nodes accessed to the Mesh network through the management node;

s802: constructing a tree structure by taking the management node as a root node;

s803: and providing configuration information for the other nodes according to the positions of the nodes in the tree structure, wherein for non-leaf nodes in the tree structure, the configuration is configured to only forward messages from or to downstream nodes of paths where the non-leaf nodes are located, and for leaf nodes, the configuration is configured to not forward messages of any node.

The configuration information specifically includes: for the non-leaf nodes in the tree structure, the configuration information is a message which only needs to be forwarded from or sent to a downstream node of the path where the configuration information is located; for leaf nodes, the configuration information is a message which is not forwarded to any node.

Specifically, in the tree structure, there may be and only one path reachable from the root node to each other node in the set of nodes.

Wherein, in one implementation, the tree structure comprises a shortest path tree structure in which only one path is reachable and the path is shortest from the root node to each node.

In this case, particularly when constructing the tree structure, node information that is reachable by one hop around each node in the node set and signal transmission distance information between the node and the node that is reachable by one hop may be collected first; the node which can be reached by one hop is a node which can be reached by one-time forwarding; then, according to the collected information, using the management node as a starting node and using the absolute value of the signal transmission distance between the nodes as forwarding cost information, and establishing a graph data structure; and finally, taking the management node as a root node, selecting nodes with the forwarding cost meeting the condition from a one-hop reachable node set of existing nodes in the tree structure, and adding the nodes into the tree structure until all the nodes in the Mesh network are added into the tree structure.

In addition, in concrete implementation, equipment attribute information of terminal equipment associated with each node in the node set can also be obtained; determining the stability of the corresponding node as a relay node according to the equipment attribute information; in this way, if a plurality of nodes with the same forwarding cost exist in a one-hop reachable node set of the same existing node in the tree structure, one node is selected to join the tree structure according to the stability information.

Wherein the device attribute information includes: and the power supply mode information of the terminal equipment is whether the position of the terminal equipment is fixed or movable, and/or whether an obstacle which can cause signal shielding exists between the terminal equipment and the management node.

When the method is concretely implemented, the server side can reconstruct the tree structure when the state of the nodes in the Mesh network changes, update the configuration information and provide the configuration information for the nodes in the Mesh network again.

In addition, the server side can also check the tree structure according to a preset period; and then, when the tree structure is inconsistent with the actual network environment, reconstructing the tree structure, updating the configuration information and providing the configuration information for nodes in the Mesh network again.

Example IV

The fourth embodiment corresponds to the first embodiment, and from the perspective of a specific node in the network, a method for processing message information in a wireless mesh network is provided, and referring to fig. 9, the method specifically may include:

s901: a node in a wireless Mesh network associated with a target home scene receives configuration information provided by a server, wherein the configuration information is determined according to a tree structure established by taking a management node in the Mesh network as a root node, and the configuration information comprises: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

s902: when a message forwarded by one node in the Mesh network is received, determining whether to forward the message according to the configuration information.

The message specifically received by a node in the Mesh network may be a control instruction from a server to be sent to a certain destination node, or may be status information that a specific node in the network needs to submit to the server, etc. Specifically, a user such as a homeowner associated with a specific home scene needs to remotely control a certain device in the home, for example, needs to turn on an air conditioner immediately before the home is reached, and so on. The control request can be sent to the server through the client of the user, and accordingly, the server can generate a specific control instruction and send the specific control instruction to the management node in the home, and the management node forwards the message carrying the control instruction in a broadcast mode until the message is forwarded to the node corresponding to the device along the path specified in the embodiment of the present application. Or, the state information that needs to be submitted to the server by the specific node may mainly include that the specific device in the home reports the information such as the running state of the specific device to the server in the home scene. For example, a specific air conditioner or other device may need to report information such as its own status to the server, including current temperature information, etc.

Regardless of the form of the message, the message can still be sent in a broadcast manner in a specific Mesh network, that is, each node receiving the message can forward in a broadcast manner as long as the message needs to be forwarded. Only for each node receiving the message, it needs to be judged in advance, and forwarding is only performed when the source node or the destination node of the message meets the condition. This makes it possible to reduce the occurrence probability of broadcast storm by allowing a message forwarded by a node to be received by a plurality of nodes, but then not all of the nodes continue forwarding the message, but only some or even one of the nodes continues forwarding.

Example five

The fifth embodiment provides another information processing method in a wireless mesh network, specifically, referring to fig. 10, the method may specifically include:

s1001: determining a node set included in a target wireless Mesh network, wherein the node set comprises at least one management node and a plurality of other nodes accessed to the Mesh network through the management node;

s1002: determining the security information of the node serving as a relay node according to the data transmission encryption mode information of the terminal equipment corresponding to the node in the node set;

s1003: constructing a tree structure by taking the management node as a root node, and optimizing the tree structure by utilizing the security information;

in a specific implementation manner, the management node may be used as a root node, and a node with a forwarding cost meeting a condition is selected from a one-hop reachable node set of an existing node in a tree structure to add into the tree structure, where a specific optimization manner may be that if a plurality of nodes with the same forwarding cost exist in the one-hop reachable node set of the same existing node, a node with higher security is preferentially selected to add into the tree structure.

S1004: providing configuration information for nodes in the tree structure according to the positions of the nodes in the tree structure, wherein the configuration information comprises: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message.

Example six

The sixth embodiment corresponds to the fifth embodiment, and from the perspective of a node in a specific Mesh network, a method for processing packet information in a wireless Mesh network is provided, and referring to fig. 11, the method may specifically include:

s1101: a node in a wireless Mesh network receives configuration information provided by a server, wherein the configuration information is determined according to a tree structure established by taking a management node in the Mesh network as a root node, and the tree structure is optimized according to security information of terminal equipment corresponding to the node in the network as a relay node; the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

s1102: when a message forwarded by one node in the Mesh network is received, determining whether to forward the message according to the configuration information. For the details of the second to sixth embodiments, reference may be made to the description of the first embodiment, and the details are not repeated here.

It should be noted that, in the embodiments of the present application, the use of user data may be involved, and in practical applications, user specific personal data may be used in the schemes described herein within the scope allowed by applicable legal regulations in the country where the applicable legal regulations are met (for example, the user explicitly agrees to the user to actually notify the user, etc.).

Corresponding to the embodiment, the embodiment of the application also provides a networking device for the internet of things equipment in a home scene, and referring to fig. 12, the device may include:

a first node set determining unit 1201, configured to determine a node set included in a wireless Mesh network associated with a target home scene, where nodes in the node set correspond to an internet of things device included in the target home scene, and include at least one management node, and a plurality of other nodes accessing the Mesh network through the management node;

a first tree structure constructing unit 1202, configured to construct a tree structure with the management node as a root node;

a first configuration information providing unit 1203 configured to provide configuration information for the other nodes according to the positions of the nodes in the tree structure, where the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message.

In the tree structure, there is and only one path reachable from the root node to each other node in the set of nodes.

The tree structure comprises a shortest path tree structure, wherein only one path from a root node to each node is reachable and the path is shortest in the shortest path tree structure.

In a specific implementation, the second tree structure building unit may specifically include:

an information collection subunit, configured to collect node information that is reachable by one hop around each node in the node set, and signal transmission distance information between a node and a node that is reachable by one hop; the node which can be reached by one hop is a node which can be reached by one-time forwarding;

the map data structure building subunit is configured to build a map data structure according to the collected information, using the management node as a start node, and using the absolute value of the signal transmission distance between the nodes as forwarding cost information;

And the tree structure building subunit is used for taking the management node as a root node, selecting nodes with the forwarding cost meeting the condition from a one-hop reachable node set of existing nodes in the tree structure, and adding the nodes into the tree structure until all the nodes in the Mesh network are added into the tree structure.

In particular, the apparatus may further include:

the device attribute information acquisition unit is used for acquiring device attribute information of terminal devices associated with each node in the node set;

a stability information determining unit, configured to determine stability information of a corresponding node as a relay node according to the device attribute information;

the tree structure building subunit may specifically be configured to: if a plurality of nodes with the same forwarding cost exist in a one-hop reachable node set of the same existing node in the tree structure, selecting one node to join the tree structure according to the stability information.

In addition, the device attribute information may further include: whether the terminal equipment is in the running state of the self function.

For a battery-equipped terminal device, the device attribute information may include: and the time period information of the terminal equipment connected to the power supply.

In another manner, the apparatus may further include:

an encryption mode information obtaining unit, configured to obtain information transmission encryption mode information of terminal devices associated with each node in the node set;

the security determining unit is used for determining security information of the corresponding node serving as a relay node according to the encryption mode information;

the tree structure building subunit may specifically be configured to: if a plurality of nodes with the same forwarding cost exist in a one-hop reachable node set of the same existing node in the tree structure, selecting one node to join the tree structure according to the security information.

In addition, in a specific implementation, the apparatus may further include:

the first reconstruction unit is used for reconstructing the tree structure when the state of the nodes in the Mesh network changes, updating the configuration information and providing the configuration information for the nodes in the Mesh network again.

Furthermore, the apparatus may further include:

the verification unit is used for verifying the tree structure according to a preset period;

and the second reconstruction unit is used for reconstructing the tree structure, updating the configuration information and providing the configuration information for nodes in the Mesh network again when the tree structure is inconsistent with the actual network environment.

Corresponding to the fourth embodiment, the embodiment of the present application further provides a packet information processing device in a wireless Mesh network, which is applied to a node in a wireless Mesh network associated with a target home scene, referring to fig. 13, where the device may include:

a first configuration information receiving unit 1301, configured to receive configuration information provided by a server, where the configuration information is determined according to a tree structure established by using a management node in the Mesh network as a root node, where the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

the first packet forwarding unit 1302 is configured to determine, when a packet forwarded by one of the nodes in the Mesh network is received, whether to forward the packet according to the configuration information.

In particular, the apparatus may further include:

an instruction receiving unit for receiving a data collection instruction;

an information determining unit configured to determine node information reachable by one hop around and signal transmission distance information between the surrounding nodes reachable by the one hop; the node which can be reached by one hop is a node which can be reached by one-time forwarding;

and the information submitting unit is used for submitting the node information which can reach one hop to a server side so as to construct a shortest path tree structure.

Wherein the information determining unit may specifically be configured to:

transmitting a message with the maximum number of the forwardable network segments of 1 in a broadcast mode; and determining the node returning the response message as the node which can reach the one hop.

Corresponding to the first embodiment, the embodiment of the present application further provides an information processing apparatus in a wireless mesh network, referring to fig. 14, the apparatus may include:

A second node set determining unit 1401, configured to determine a node set included in a target wireless Mesh network, where the node set includes at least one management node, and a plurality of other nodes accessing the Mesh network through the management node;

a second tree structure constructing unit 1402, configured to construct a tree structure with the management node as a root node;

a second configuration information providing unit 1403, configured to provide configuration information for nodes in the tree structure according to positions of the nodes in the tree structure, where the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message.

In correspondence to the two embodiments, the message information processing apparatus in the wireless Mesh network of the present embodiment is applied to a node in the wireless Mesh network, referring to fig. 15, the apparatus may include:

a second configuration information receiving unit 1501, configured to receive configuration information provided by a server, where the configuration information is determined according to a tree structure established by using a management node in the Mesh network as a root node, where the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

The second packet forwarding unit 1502 is configured to determine, when a packet forwarded by one of the nodes in the Mesh network is received, whether to forward the packet according to the configuration information.

Corresponding to the fifth embodiment, the embodiment of the present application further provides an information processing apparatus in a wireless mesh network, referring to fig. 16, the apparatus may include:

a third node set determining unit 1601, configured to determine a node set included in a target wireless Mesh network, where the node set includes at least one management node, and a plurality of other nodes accessing the Mesh network through the management node;

a security information determining unit 1602, configured to determine security information of a node as a relay node according to data transmission encryption mode information of a terminal device corresponding to the node in the node set;

a third tree structure constructing unit 1603, configured to construct a tree structure with the management node as a root node, and optimize the tree structure by using the security information;

a third configuration information providing unit 1604, configured to provide configuration information for the nodes in the tree structure according to the positions of the nodes in the tree structure, where the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message.

Corresponding to the sixth embodiment, the apparatus for processing packet information in a wireless Mesh network is applied to a node in a wireless Mesh network, and referring to fig. 17, the apparatus may include:

a third configuration information receiving unit 1701, configured to receive configuration information provided by a server, where the configuration information is determined according to a tree structure established by using a management node in the Mesh network as a root node, where the tree structure is optimized according to security information of a terminal device corresponding to a node in the network as a relay node; the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

and a third message forwarding unit 1702 configured to determine, when a message forwarded by one of the nodes in the Mesh network is received, whether to forward the message according to the configuration information.

In addition, an embodiment of the present application further provides a computer readable storage medium, on which a computer program is stored, characterized in that the program when executed by a processor implements the steps of the method of any of the previous embodiments.

And an electronic device comprising:

one or more processors; and

a memory associated with the one or more processors for storing program instructions that, when read for execution by the one or more processors, perform the steps of the method of any of the preceding embodiments.

Fig. 18 illustrates an architecture of an electronic device, which may include a processor 1810, a video display adapter 1811, a disk drive 1812, an input/output interface 1813, a network interface 1814, and a memory 1820, among others. The processor 1810, the video display adapter 1811, the disk drive 1812, the input/output interface 1813, the network interface 1814, and the memory 1820 may be communicatively coupled via a communication bus 1830.

The processor 1810 may be implemented by a general-purpose CPU (Central Processing Unit ), microprocessor, application specific integrated circuit (Application Specific Integrated Circuit, ASIC), or one or more integrated circuits, etc. for executing relevant programs to implement the technical solutions provided herein.

The Memory 1820 may be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory ), a static storage device, a dynamic storage device, or the like. The memory 1820 may store an operating system 1821 for controlling the operation of the electronic device 1800, and a Basic Input Output System (BIOS) for controlling the low-level operation of the electronic device 1800. In addition, a web browser 1823, a data storage management system 1824, a networking processing system 1825, and the like may also be stored. The networking processing system 1825 may be an application program that implements the operations of the steps described above in embodiments of the present application. In general, when implemented in software or firmware, the relevant program code is stored in the memory 1820 and executed by the processor 1810.

The input/output interface 1813 is used to connect with an input/output module to enable information input and output. The input/output module may be configured as a component in a device (not shown) or may be external to the device to provide corresponding functionality. Wherein the input devices may include a keyboard, mouse, touch screen, microphone, various types of sensors, etc., and the output devices may include a display, speaker, vibrator, indicator lights, etc.

The network interface 1814 is used to connect communication modules (not shown) to enable communication interactions of the present device with other devices. The communication module may implement communication through a wired manner (such as USB, network cable, etc.), or may implement communication through a wireless manner (such as mobile network, WIFI, bluetooth, etc.).

Bus 1830 includes a path to transfer information between the various components of the device (e.g., processor 1810, video display adapter 1811, disk drive 1812, input/output interface 1813, network interface 1814, and memory 1820).

It is noted that although the above-described devices illustrate only the processor 1810, the video display adapter 1811, the disk drive 1812, the input/output interface 1813, the network interface 1814, the memory 1820, the bus 1830, etc., the device may include other components necessary to achieve proper operation in an implementation. Furthermore, it will be understood by those skilled in the art that the above-described apparatus may include only the components necessary to implement the present application, and not all the components shown in the drawings.

From the above description of embodiments, it will be apparent to those skilled in the art that the present application may be implemented in software plus a necessary general purpose hardware platform. Based on such understanding, the technical solutions of the present application may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a storage medium, such as a ROM/RAM, a magnetic disk, an optical disk, etc., including several instructions to cause a computer device (which may be a personal computer, a server, or a network device, etc.) to perform the methods described in the embodiments or some parts of the embodiments of the present application.

In this specification, each embodiment is described in a progressive manner, and identical and similar parts of each embodiment are all referred to each other, and each embodiment mainly describes differences from other embodiments. In particular, for a system or system embodiment, since it is substantially similar to a method embodiment, the description is relatively simple, with reference to the description of the method embodiment being made in part. The systems and system embodiments described above are merely illustrative, wherein the elements illustrated as separate elements may or may not be physically separate, and the elements shown as elements may or may not be physical elements, may be located in one place, or may be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art will understand and implement the present invention without undue burden.

The above describes in detail the information processing method, apparatus and electronic device in the wireless mesh network provided in the present application, and specific examples are applied to illustrate the principles and embodiments of the present application, where the above description of the embodiments is only used to help understand the method and core idea of the present application; also, as will occur to those of ordinary skill in the art, many modifications are possible in view of the teachings of the present application, both in the detailed description and the scope of its applications. In view of the foregoing, this description should not be construed as limiting the application.

Claims

1. The networking method of the Internet of things equipment in the home scene is characterized by comprising the following steps of:

constructing a tree structure by taking the management node as a root node; in the tree structure, there is and only one path reachable from the root node to each other node in the set of nodes;

providing configuration information for the other nodes according to the positions of the nodes in the tree structure, wherein the configuration information comprises: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message; for the non-leaf nodes in the tree structure, the configuration information is a message which only needs to be forwarded from or sent to a downstream node of the path where the configuration information is located; for leaf nodes, the configuration information is a message which is not forwarded to any node.

2. The method of claim 1, wherein the step of determining the position of the substrate comprises,

the target wireless Mesh network comprises: and the nodes in the node set correspond to the Internet of things equipment included in the target home scene.

3. The method of claim 1, wherein the step of determining the position of the substrate comprises,

the tree structure comprises a shortest path tree structure in which only one path is reachable from the root node to each node and the path is shortest.

4. The method of claim 3, wherein the step of,

the constructing a tree structure by taking the management node as a root node comprises the following steps:

collecting node information which can be reached by one hop around each node in the node set and signal transmission distance information between the node and the nodes which can be reached by one hop; the node which can be reached by one hop is a node which can be reached by one-time forwarding;

according to the collected information, the management node is taken as an initial node, the absolute value of the signal transmission distance between the nodes is taken as forwarding cost information, and a graph data structure is established;

and taking the management node as a root node, selecting nodes with the forwarding cost meeting the condition from a one-hop reachable node set of existing nodes in the tree structure, and adding the nodes into the tree structure until all the nodes in the Mesh network are added into the tree structure.

5. The method as recited in claim 4, further comprising:

acquiring equipment attribute information of terminal equipment associated with each node in the node set;

determining stability information of a corresponding node serving as a relay node according to the equipment attribute information;

the selecting the node with the forwarding cost meeting the condition to add into the tree structure comprises the following steps:

if a plurality of nodes with the same forwarding cost exist in a one-hop reachable node set of the same existing node in the tree structure, selecting one node to join the tree structure according to the stability information.

6. The method of claim 5, wherein the step of determining the position of the probe is performed,

the device attribute information includes: and the power supply mode information of the terminal equipment is whether the position of the terminal equipment is fixed or movable, and/or whether an obstacle which can cause signal shielding exists between the terminal equipment and the management node.

7. The method of claim 5, wherein the step of determining the position of the probe is performed,

the device attribute information includes: whether the terminal equipment is in the running state of the self function.

8. The method of claim 5, wherein the step of determining the position of the probe is performed,

for a terminal device equipped with a battery, the device attribute information includes: and the time period information of the terminal equipment connected to the power supply.

9. The method as recited in claim 4, further comprising:

acquiring information transmission encryption mode information of terminal equipment associated with each node in the node set;

determining security information of a corresponding node serving as a relay node according to the encryption mode information;

if a plurality of nodes with the same forwarding cost exist in a one-hop reachable node set of the same existing node in the tree structure, selecting one node to join the tree structure according to the security information.

10. The method as recited in claim 1, further comprising:

when the management node is taken as a root node to construct a tree structure, the security information is utilized to optimize the tree structure.

11. The method of claim 10, wherein the step of determining the position of the first electrode is performed,

the optimizing the tree structure by using the security information includes:

And taking the management node as a root node, selecting nodes with the forwarding cost meeting the condition from a one-hop reachable node set of the existing nodes in the tree structure, and adding the nodes into the tree structure, wherein if a plurality of nodes with the same forwarding cost exist in the one-hop reachable node set of the same existing node, preferentially selecting the nodes with higher security to add into the tree structure.

12. The method according to any one of claims 1 to 11, further comprising:

and when the state of the nodes in the Mesh network changes, reconstructing the tree structure, updating the configuration information and providing the configuration information for the nodes in the Mesh network again.

13. The method according to any one of claims 1 to 11, further comprising:

checking the tree structure according to a preset period;

and reconstructing the tree structure when the tree structure is inconsistent with the actual network environment, updating the configuration information and providing the configuration information for nodes in the Mesh network again.

14. A method for processing message information in a wireless mesh network, comprising:

a node in a target wireless Mesh network receives configuration information provided by a server, wherein the configuration information is determined according to a tree structure established by taking a management node in the Mesh network as a root node, and in the tree structure, only one path from the root node to each other node in the node set is reachable, and the configuration information comprises: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message; for the non-leaf nodes in the tree structure, the configuration information is a message which only needs to be forwarded from or sent to a downstream node of the path where the configuration information is located; for leaf nodes, the configuration information is a message which is not forwarded to any node;

15. The method of claim 14, wherein the step of providing the first information comprises,

the target wireless Mesh network comprises a wireless Mesh network associated with a target home scene, and the nodes correspond to the internet of things equipment included in the target home scene.

16. The method as recited in claim 15, further comprising:

receiving a data collection instruction;

determining node information reachable by surrounding one hop and signal transmission distance information between the surrounding one-hop reachable nodes; the node which can be reached by one hop is a node which can be reached by one-time forwarding;

and submitting the node information which can be reached by one hop to a server for constructing a shortest path tree structure.

17. The method of claim 16, wherein the step of determining the position of the probe comprises,

the determining node information that is reachable by surrounding one hop includes:

transmitting a message with the maximum number of the forwardable network segments of 1 in a broadcast mode;

and determining the node returning the response message as the node which can reach the one hop.

18. Networking device of internet of things equipment under family scene, characterized by comprising:

a first node set determining unit, configured to determine a node set included in a target wireless Mesh network, where the node set includes at least one management node, and a plurality of other nodes accessing the Mesh network through the management node;

the first tree structure building unit is used for building a tree structure by taking the management node as a root node; in the tree structure, there is and only one path reachable from the root node to each other node in the set of nodes;

a first configuration information providing unit, configured to provide configuration information for the other nodes according to the positions of the nodes in the tree structure, where the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message; for the non-leaf nodes in the tree structure, the configuration information is a message which only needs to be forwarded from or sent to a downstream node of the path where the configuration information is located; for leaf nodes, the configuration information is a message which is not forwarded to any node.

19. A message information processing apparatus in a wireless Mesh network, applied to a node in a target wireless Mesh network, comprising:

a first configuration information receiving unit, configured to receive configuration information provided by a server, where the configuration information is determined according to a tree structure established by using a management node in the Mesh network as a root node, where in the tree structure, there is only one path between the root node and each other node in the node set that is reachable, and the configuration information includes: the corresponding node only forwards the message conforming to the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message; for the non-leaf nodes in the tree structure, the configuration information is a message which only needs to be forwarded from or sent to a downstream node of the path where the configuration information is located; for leaf nodes, the configuration information is a message which is not forwarded to any node;

20. A computer readable storage medium, on which a computer program is stored, characterized in that the program, when being executed by a processor, implements the steps of the method of any of claims 1 to 17.

21. An electronic device, comprising:

one or more processors; and

a memory associated with the one or more processors for storing program instructions that, when read for execution by the one or more processors, perform the steps of the method of any of claims 1 to 17.