CN112995043A

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

Info

Publication number: CN112995043A
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: 2021-06-18
Anticipated expiration: 2039-12-17
Also published as: CN112995043B

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 includes 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; according to the positions of the nodes in the tree structure, respectively providing configuration information for the nodes in the tree structure, wherein the configuration information comprises: the corresponding node only forwards the message which accords with the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message. By the embodiment of the application, the probability of poor network transmission performance and even complete paralysis caused by the broadcast storm problem in the conventional wireless Mesh network can be reduced.

Description

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

Technical Field

The present application 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) uses information such as the Internet, traditional telecommunication network, etc. as a carrier, and all common objects capable of performing independent functions are interconnected and intercommunicated with each other, so that the ubiquitous connection between objects and people is realized through various possible network accesses, and the intelligent perception, identification and management of objects and processes are realized. For example, in a home scene, by accessing various smart home devices to the internet, remote control of the smart home devices, linkage between different devices, and the like can be achieved.

The internet of things is generally a wireless network. In a conventional WLAN (Wireless Local Area Network), each device to be networked accesses a Network through a Wireless link connected to an Access Point (AP), and users must first access a fixed AP in order to perform mutual communication, and this Network structure is called a single-hop Network. However, in the internet of things scenario, the number of devices that need to be networked through the same access point may be large. For example, in the aforementioned 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 lamps, air conditioners, refrigerators, and the like in various rooms, so that all the devices need to be directly connected to the same router as an AP to access the internet, and the AP may be congested due to excessive traffic. In addition, in such a networking manner, power consumption of various smart devices may be relatively high, and for some devices powered by a battery, such high power consumption is generally unacceptable; moreover, since a chip capable of supporting the WiFi function needs to be provided for a specific smart device, the cost is high.

For the foregoing reasons, for the scenario of the internet of things, a wireless network technology that is more suitable for use is a wireless Mesh (wireless Mesh network) network in which any wireless device node can simultaneously serve 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 the small signal transmission power applied to all terminals and enable the user terminal at the edge of coverage or at the far end to access the gateway (WGW), the access to the WGW through the neighboring terminals is performed relay, and through multi-hop, the Internet access under the small power is realized. For example, also in a home scenario, in a case of using a wireless Mesh network, a home may be equipped with a management terminal device, for example, a certain 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 family can be accessed into the specific Mesh network through the management terminal device. For example, a certain lamp a is closer to the management terminal device, and therefore, can be directly connected to the gateway through the management terminal device; and the lamp B in another room may be far away from the management terminal device, and its transmission power cannot be directly connected to the management terminal device, but is close to the lamp a, and at this time, the lamp B may be connected to the gateway by using the lamp a as a relay node.

However, in the prior art, a flooding (flooding) manner is adopted in the wireless Mesh network to transmit the packet, that is, information is forwarded from a certain node in the network to the destination node in a broadcasting manner. The method has the greatest defect that a broadcast storm is caused, the broadcast storm is that a large amount of broadcast data is filled in the Mesh network, the data occupies most of network bandwidth, relay node resources are consumed, and network transmission performance is poor or even completely paralyzed. For example, as shown in fig. 1, when node E is to send a message to node H, the relay node S, R, Q forwards the message in a flooding 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 technical personnel in the field.

Disclosure of Invention

The application provides an information processing method and device in a wireless Mesh network and electronic equipment, which can reduce 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.

The application provides the following scheme:

a networking method of Internet of things equipment in a family scene comprises the following steps:

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 the nodes 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 which accords with the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message.

A message information processing method in a wireless mesh network comprises the following steps:

a node in a wireless Mesh network associated with a target family 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 which accords with the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

and when receiving a message forwarded by one node in the Mesh network, determining whether to forward the message according to the configuration information.

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

determining a node set included in a target wireless Mesh network, wherein the node set includes 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;

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

a node in a Mesh network of a wireless Mesh 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 which accords with the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

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

determining security information of the node as a relay node according to data transmission encryption mode information of 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 using the security information;

a node in a Mesh network of a wireless grid 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 the security information of a terminal device corresponding to the node in the network as a relay node; the configuration information includes: the corresponding node only forwards the message which accords with the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

An internet of things equipment networking device under a family scene comprises:

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

the first tree structure construction unit is used for constructing 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 positions of the nodes in the tree structure, where the configuration information includes: the corresponding node only forwards the message which accords with the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message.

A message information processing device in a wireless Mesh network is applied to a node in the wireless Mesh network associated with a target family scene, and comprises the following components:

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 taking a management node in the Mesh network as a root node, where the configuration information includes: the corresponding node only forwards the message which accords with 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 construction unit is used for constructing a tree structure by taking the management node as a root node;

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

A message information processing device in a wireless Mesh network is applied to a node in the wireless Mesh network, and comprises:

a second 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, where the configuration information includes: the corresponding node only forwards the message which accords with 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 Mesh network of a target wireless grid, 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, configured to determine, according to data transmission encryption mode information of a terminal device corresponding to a node in the node set, security information of the node as a relay node;

the third tree structure construction unit is used for constructing a tree structure by taking the management node as a root node and optimizing the tree structure by utilizing the safety information;

a third configuration information providing unit, configured to provide configuration information for the nodes in the tree structure according to the positions of the nodes in the tree structure, respectively, where the configuration information includes: the corresponding node only forwards the message which accords with 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 using 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 which accords with 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, on which a computer program is stored which, when being executed by a processor, carries out 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 for storing program instructions that, when read and executed by the one or more processors, perform the steps of the method of any of the preceding claims.

According to the specific embodiments provided herein, the present application discloses the following technical effects:

by the embodiment of the application, the tree structure can be built according to the nodes in the Mesh network, the corresponding configuration information is provided according to the positions of the nodes in the tree structure, and a specific node can be appointed in the specific configuration information to only forward the message which meets certain specific characteristics. For example, for a non-leaf node, the configuration information may be a packet that only needs to be forwarded from or to a downstream node of the path where the packet is located; for leaf nodes, the configuration information may be a packet that does not forward any node, and so on. By the method, in the process of forwarding the message in the flooding manner in the Mesh network, the node which specifically receives the message can judge whether the message needs to be forwarded according to the characteristics of the message, and only forwards the message when needed, otherwise, the message cannot be forwarded. 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, it is not necessary for any product to achieve all of the above-described advantages at the same time for the practice 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 needed to be used 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 it is obvious for those skilled in the art to obtain other drawings without creative efforts.

FIG. 1 is a schematic diagram of a broadcast storm provided by 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 by an embodiment of the present application;

FIG. 5 is a diagram illustrating a data structure provided by 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 embodiments of the present application;

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

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

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

FIG. 11 is a flow chart of a sixth method provided by embodiments of the present application;

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

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

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

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

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

FIG. 17 is a schematic view of a sixth apparatus provided by 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 technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments that can be derived from the embodiments given herein by a person of ordinary skill in the art are intended to be within the scope of the present disclosure.

In the embodiment of the application, in order to avoid the broadcast storm problem in the existing wireless Mesh network, reduce the network transmission performance, and even reduce the occurrence probability of 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 a specific device into the Mesh network, and in addition, an instruction from a server to a specific node, or information that the specific node needs to submit to the server, may be forwarded by the management node) in the Mesh network 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 packet from or to a part of nodes. For example, for a non-leaf node in the tree structure, since it plays a role of a relay node, it may be configured to only forward a packet from or to a downstream node of the path where it is located. And for the leaf node, the configuration can be carried out not to forward the message of any node. Therefore, the nodes in the Mesh network can selectively forward the message, rather than forwarding the message as long as the message is received. That is to say, according to the scheme provided by the embodiment of the present application, a routing message path is constructed for a specific Mesh network, so that a specific packet can be forwarded to a destination node along a preset path, and therefore, the occurrence probability of a broadcast storm can be reduced. 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 packet reaches the destination node along only 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 by collecting forwarding cost information between nodes. That is, while providing a routing message path, the specific path can be made shortest, that is, the forwarding of the packet can be realized with the lowest forwarding cost. For this purpose, node information of a node reachable by one hop (a node reachable through one-time forwarding) around each node and signal transmission distance information between the node and the node reachable by one hop can also be collected. Furthermore, the forwarding cost information between two nodes can be determined according to the signal transmission distance information, and a graph data structure can be constructed according to a reachable node corresponding to each node. Finally, a shortest path tree structure can be constructed on the basis of the graph data structure and on the basis of the principle of the lowest forwarding cost and the like.

In a specific implementation, from the perspective of a 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, and can construct a specific tree structure and provide specific configuration information to specific nodes in the network. The management node may be specifically one of the devices in the Mesh network, for example, in a home scene, a certain smart speaker may be used as the management node, and at this time, only the corresponding management function needs to be implemented in the smart speaker, and so on. The main function of the associated node is to establish communication connection with the server through WiFi and the like, and messages sent by the server to specific common nodes in the Mesh network are forwarded from the management node; the common node may be, for example, an intelligent home device in a home scene, such as a light curtain, a central air conditioner, an intelligent home appliance, a video intercom, a security monitoring, and the like. The message to be submitted to the service end may also be sent or forwarded to the management node, and then the management node submits the specific message to the service end. In addition, the common node in the network may mainly receive a control instruction of the server (e.g., a control instruction from a user client, etc.), or the server may report its own status information, etc. Whether the control instruction is received or the state information is reported, the message is forwarded through a specific Mesh network. In the embodiment of the present application, the specific node may further perform selective forwarding in the packet forwarding process according to the configuration information provided by the server.

The following describes the specific technical solutions provided in the present application in detail by using specific examples.

Example one

First, in a first embodiment, from the perspective of a server, an information processing method in a wireless mesh network is provided, and referring to fig. 3, the method may specifically include:

s301: determining a node set included in a target wireless Mesh network, wherein the node set includes 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, and the like, and a plurality of internet of things devices and the like in the area can be networked in a Mesh network manner, and communication interconnection between users and devices, and between devices and devices is realized. The specific internet of things devices form a plurality of nodes in a Mesh network, and one of the devices can be used as a management node. For example, in a home environment, one smart speaker may be used as a management node, and other devices such as lamps and air conditioners may be connected to a specific Mesh network through the management node.

For the server, a node set included in a Mesh network may be known in advance. This is because, in the usual case, for a device to join a Mesh network, it is necessary to first obtain a server-assigned key. 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 to a Mesh network in the home of the user, so that after the IOT device is opened by the user, the device can externally broadcast a message for applying for network access; meanwhile, the management node can scan a message sent by the device and submit a request for applying a key to the server, and the server can complete network access of the device after distributing a specific key to the server, so that the server can also know an event that a new device joins the current Mesh network. When some device needs to exit the current Mesh network or needs to be reset, the device usually needs to report to the server, and the server deletes the network access information corresponding to the device. In short, the server can know 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 application, for a plurality of nodes in a Mesh network, a tree structure can be constructed by taking the management node as a root node. In such a tree structure, there is typically only one path to reach from the root node to each of the other nodes in the set of nodes. Therefore, as long as the specific node can forward the message according to the path in the tree structure, the broadcast storm can be avoided.

In the specific implementation, there may be a plurality of specific implementation manners for constructing the tree structure. For example, in one approach, the tree structure comprises a shortest path tree structure in which only one path is reachable and shortest from a root node to each node. Specifically, when constructing such a tree structure, there may be multiple ways, for example, in one way, first, node information that a hop around each node in the node set is reachable and signal transmission distance information between a node and the node that the hop is reachable may be collected; the node which can be reached by one hop is a node which can be reached by one-time forwarding. Then, a graph data structure may be established with the management node as an origin node and the absolute value of the signal transmission distance between nodes as forwarding cost information according to the collected information. And then taking the management node as a root node, selecting nodes with the forwarding cost meeting the conditions from a one-hop reachable node set of the 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.

Specifically, the server may issue an instruction to control each node in the Mesh network to perform one-hop reachable node data collection. The specific instruction sending time may be various, for example, the instruction sending time may be sent when the server discovers that the node state in the network changes, or the instruction sending time may be periodically sent according to a certain period, and the like. The specific control instructions may first arrive at the management node, which then broadcasts to other nodes. After receiving the instruction, the other nodes may send a TTL ═ 1 packet to the whole mesh network, where the TTL refers to the maximum number of forwardable segments, and when the TTL is equal to 1, the TTL is only one hop outward for the packet broadcast by each node. For example, a certain node a broadcasts a certain packet, the node B, C, D receives the packet as a one-hop reachable node, and at the same time, the TTL is decremented by one so that the TTL becomes 0, and at this time, the node B, C, D will not forward the packet from the node a any more. Of course, the node B, C, D and the like also receive control commands for data collection respectively and forward the control commands to surrounding nodes as well. In short, each node in the network can forward a message to the surrounding nodes in the same manner, and a specific node can reply an ACK (acknowledgement) message after receiving the message. For each node, after broadcasting the message with TTL ═ 1, the nodes can receive response messages of which nodes, and the nodes belong to the one-hop reachable nodes of the node. Thus, the node collects the information of the nodes which can be reached after being forwarded once. Specific node information may include the content of the following two aspects, the identification of the node, for example, unicastAddress (unicast address, each node in the bluetooth mesh network has a unique address); the information of the Signal transmission distance between the node and each one-hop reachable node may also be included, and specifically may be represented by RSSI (Received Signal Strength Indication, distance between a Signal point and a receiving point measured by the Strength of the Received Signal), and the like. The information of the one-hop reachable node corresponding to each node can be reported to the server, so that the server collects the information of which one-hop reachable nodes exist in each node in the Mesh network and the signal transmission distance between each node and each reachable node.

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

After the server collects the one-hop reachable node information reported by all nodes in the Mesh network, 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) between the nodes as the forwarding cost can be constructed. 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, so N ═ U, V, W, X, Y, Z }; e is the set of links that can be reached 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 and other algorithms to construct a routing table with a tree structure that has a minimum distance and provides an optimal "next node" for the graph G. Specifically, the management node may be regarded as a root node of the tree, and then, a node with the lowest forwarding cost is selected from a set of one-hop reachable nodes (which are not added to the tree) of existing nodes in 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 the tree structure; then, respectively determining which selectable paths are respectively arranged between the node U and other nodes, and forwarding cost information respectively corresponding to each path; and finally, only one path which can be reached from the root node is reserved for the same node, and the forwarding cost of the path is ensured to be the lowest. For example, for the graph data structure shown in fig. 5, the 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 from N^’Specific data generation if one hop can be reached between vIf the forwarding cost information corresponding to the table cannot be reached by one hop, the forwarding cost information is expressed by ∞.

When building a tree structure, the U node is first added as a root node to the tree, 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 X is first added to the tree, so that UX constitutes a path in the tree.

Then, starting from the path of UX, the node where one hop can reach includes V, W, Y, and the corresponding forwarding costs are 30, 40, and 20, respectively. Where the forwarding cost to the V node is lowest, the V node can be added to the tree to form UXY paths.

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

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

From the UXY path, W, Z nodes are reachable by one hop, and the corresponding forwarding costs are 30 and 40, respectively.

It can be seen that the reachable paths to W include three paths including UXW, UVW, and UXYW, and the corresponding forwarding costs are 40, 50, and 30, respectively, and at this time, W may be added to the tree to form the UXYW path.

Starting from the path of UXYW, the node that can be reached by one hop is node Z, and the corresponding forwarding cost is 50. In addition, since the path from UXY is also a one-hop reachable node Z, the corresponding forwarding cost is 40.

To this end, each node in the Mesh network may be added to the tree, specifically, as shown in fig. 6, in the tree structure, only one path may reach from the root node to each node, and the forwarding cost of the corresponding path is the lowest.

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

The specific device attribute information may include: the power supply mode information of the terminal equipment, 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 particular Mesh network, the state of its corresponding terminal device in the network may be stable or may change frequently. The influencing factors of the stability include the above-mentioned various attribute information. For example, if the power supply method of a certain terminal device is the method of supplying power by using alternating current, rather than using a battery, the power of the terminal device is relatively stable, and the power is relatively rarely reduced due to the reduction of the battery power. Alternatively, if a terminal device is fixedly installed at a place, for example, an air conditioner, etc., the stability thereof may be relatively high. Moreover, if a terminal device and a management node are located in the same room and there is no obstacle that may cause signal blocking, the stability of the terminal device as a relay node is also high, and so on. Therefore, in the process of specifically constructing the tree structure, the above factors can be considered, and on the basis of the shortest path, the tree structure with higher stability can be constructed. Of course, in a specific implementation, the tree structure may be constructed only from the viewpoint of stability, and so on, and will not be described in detail here.

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

In addition, for a node corresponding to a terminal device equipped with a battery, specific device attribute information includes: time period information of the terminal device connected to the power supply. That is, in the terminal device equipped with the battery device, since the battery may be dead or the like at any time during its power supply using the battery, its stability as a relay node may be affected in this state. However, it is considered that such a terminal device may be connected to a power source for some specific period of time, including performing a process such as charging. Therefore, it is possible to acquire the time period information of the connection of such a terminal device to the power supply, so that the tree structure can be optimized by using the attribute information in the process of networking. For example, if there are a plurality of nodes with the same forwarding cost in a node that is reachable by one hop, a node currently connected to the power supply can be preferentially selected from the nodes to join the tree structure.

In addition, the tree structure may be optimized from the viewpoint of security, in addition to the stability of the nodes as relay nodes. For example, in a specific implementation, the nodes in the network may use different encryption methods when performing data transmission, and some nodes may not even perform encryption, which results in different data security levels when the different nodes are used as relay nodes. In the embodiment of the present application, if there are multiple nodes with the same forwarding cost in a node that can be reached by one hop, a node with higher security can be preferentially selected from the multiple nodes to join in the tree structure.

It should be noted that, in the process of adding a node into the tree structure, the node added into the tree structure first is more likely to be a relay node, and the node added into the tree structure last is not necessary to forward any data from or to other nodes because it belongs to a leaf node. Therefore, through the various optimization modes, nodes with higher stability, safety and the like are preferentially added into the tree structure, so that the nodes meeting the characteristics can take more roles of the relay nodes, 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 the non-leaf nodes in the tree structure, the configuration is that only the messages from or to the downstream nodes of the path where the non-leaf nodes are located need to be forwarded, and for the leaf nodes, the configuration is that the messages of any node are not forwarded.

After a specific tree structure is constructed, the server side can also generate configuration information for each node, and the configuration information is sent to the corresponding node and stored by the node. That is, only forwarding the packet meeting the specified characteristics may be performed for a specific node, and the packet not meeting the specified characteristics is not forwarded even if it can be received (in the prior art, as long as a node receives the packet and the node is not a destination node, and TTL is not 0, broadcast forwarding is continued). For example, in the tree structure shown in fig. 6, the X node may be configured to only forward messages from or to the Y, W, and Z nodes, the Y node only needs to forward messages from or to the W and Z nodes, and the V, W, and Z nodes do not forward data sent by any node. Specifically, if the X node receives a packet from the U node and the destination node is the Y node, the X node may forward the packet. And 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 packet from the Y node, the X node also forwards the packet, and so on.

It should be noted that, in the embodiment of the present application, each node may also forward a specific packet in a broadcast manner when forwarding the specific packet, and therefore, the packet forwarded by the same node may also be received by multiple nodes, but each node that receives the packet does not continue to forward the packet, but selectively forwards the packet according to the configuration information provided in the embodiment of the present application, so that a problem of broadcast storm may be avoided.

In the specific implementation, the server 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 the scheme with the lowest forwarding cost is no longer available, 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 original tree structure may not be available or may not be preferable. For example, an obstacle which blocks a signal may exist between two nodes before, and the obstacle is cleared at a certain time later, so that the signal strength of the opposite side perceived between the two nodes is enhanced, and the forwarding cost is reduced. At this time, a tree structure of lower cost may be obtained. Therefore, in an optional implementation manner, the server may also check the tree structure according to a preset period; and when the tree structure is not consistent with the actual network environment, reconstructing the tree structure, updating the configuration information, and providing the configuration information for the nodes in the Mesh network again. Specifically, during verification, the one-hop reachable node information of each node in the network may also be obtained again, and then a graph data structure is constructed, so as to construct a tree structure, and so on, which is not described in detail herein.

In summary, according to the embodiment of the present application, a tree structure can be constructed according to nodes in a Mesh network, and corresponding configuration information is provided according to the positions of the nodes in the tree structure, and a specific node can be specified in the specific configuration information to forward only a packet that meets certain specific characteristics. For example, for a non-leaf node, the configuration information may be a packet that only needs to be forwarded from or to a downstream node of the path where the packet is located; for leaf nodes, the configuration information may be a packet that does not forward any node, and so on. By the method, in the process of forwarding the message in the flooding manner in the Mesh network, the node which specifically receives the message can judge whether the message needs to be forwarded according to the characteristics of the message, and only forwards the message when needed, otherwise, the message cannot be forwarded. In this way, the probability of occurrence of a broadcast storm condition can be reduced.

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

Example two

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

s701: a node in a Mesh network of a wireless Mesh 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 which accords with the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

s702: and when receiving a message forwarded by one node in the Mesh network, 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 which is sent to a certain destination node from the server, or may be state information which needs to be submitted to the server by a certain specific node in the network, and the like. In any form of packet, the packet may still be sent in a broadcast manner in the specific Mesh network, that is, each node receiving the packet may forward the packet in a broadcast manner as long as the packet needs to be forwarded. Only for each node receiving the message, it needs to judge in advance, and only when the source node or the destination node of the message meets the condition, the forwarding is performed. This makes it possible to reduce the probability of broadcast storms if a message forwarded by a node is received by a plurality of nodes, but then the plurality of nodes do not all continue forwarding the message, but only a part 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 only a message which needs to be forwarded or sent to the downstream node of the path where the message is located; for leaf nodes, the configuration information is a message which does not forward any node.

During specific implementation, in the process of constructing the tree structure, specific nodes in the network can receive a data collection instruction, and then, the information of nodes which can be reached by one hop around and the information of signal transmission distance between the nodes which can be reached by one hop 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 that the one-hop can reach to a server side so as to construct a shortest path tree structure.

Specifically, when node information that can be reached by one hop around is determined, a message with the maximum forwardable network segment number of 1 can be sent in a broadcasting mode; and then determining the node returning the response message as the node that can be reached by the one hop.

EXAMPLE III

As described above, the specific technical solutions provided in the present application can be used in various specific application scenarios. For example, a specific application scenario may be a home scenario, in which devices such as a smart speaker may be specifically used as a management node, and other smart home devices in a home may complete networking of a Mesh network through the smart speaker, and implement communication with a user and a device 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 by the manner of the first embodiment, and configure the specific node, so that a specific node in the network only forwards a message that meets the specified characteristics (information carried in the specific message may include a control instruction that a user sends to the specific node through the server, or a control instruction that the server actively generates and needs to send to the specific node, or state information that the specific node needs to report to the server, and the like), or else, forwarding may not be needed, thereby avoiding broadcast storms and other situations.

Specifically, in the third embodiment, from the perspective of the server, a networking method of the internet of things device in a home scene is provided, and referring to fig. 8, the method may specifically 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 the nodes 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 the non-leaf nodes in the tree structure, the configuration is that only the message from or sent to the downstream node of the path where the non-leaf nodes are located is required to be forwarded, and for the leaf nodes, the configuration is that the message of any node is not forwarded.

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

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

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

In this case, specifically, when constructing the tree structure, the node information that one hop can reach around each node in the node set and the signal transmission distance information between the node and the node that one hop can reach 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, establishing a graph data structure by taking the management node as an initial node and taking the absolute value of the signal transmission distance between the nodes as forwarding cost information; and finally, taking the management node as a root node, selecting a node with a forwarding cost meeting the condition from a one-hop reachable node set of the existing nodes in the tree structure, and adding the node into the tree structure until all the nodes in the Mesh network are added into the tree structure.

In addition, during specific implementation, device attribute information of terminal devices associated with each node in the node set can be acquired; determining the stability of the corresponding node as a relay node according to the equipment attribute information; therefore, if a plurality of nodes with the same forwarding cost exist in the one-hop reachable node set of the same existing node in the tree structure, one node is selected according to the stability information and added into the tree structure.

Wherein the device attribute information includes: the power supply mode information of the terminal equipment, 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.

In specific implementation, when the node state in the Mesh network changes, the server may further reconstruct the tree structure, update the configuration information, and provide the configuration information to the node 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 not consistent with the actual network environment, reconstructing the tree structure, updating the configuration information, and providing the configuration information to the nodes in the Mesh network again.

Example four

The fourth embodiment corresponds to the first embodiment, and provides a method for processing message information in a wireless mesh network from the perspective of a specific node in the network, with reference to fig. 9, where the method specifically includes:

s901: a node in a wireless Mesh network associated with a target family 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 which accords with the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

s902: and when receiving a message forwarded by one node in the Mesh network, 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 which is sent to a certain destination node from the server, or may be state information which needs to be submitted to the server by a certain specific node in the network, and the like. Specifically, for example, a user such as a home owner associated with a specific home scenario needs to remotely control a certain device in the home, for example, an air conditioner needs to be turned on immediately before the user arrives at the home. A 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 control instruction to the management node in the family, and the management node forwards a packet carrying the control instruction in a broadcast manner until the packet is forwarded to the node corresponding to the device along the path specified in the embodiment of the present application. Or, regarding the state information that the specific node needs to submit to the server, in a home scenario, the method mainly includes that the specific device in the home reports the information such as the running state of the specific device to the server. For example, a specific device such as an air conditioner may need to report its own status and other information, including current temperature information and the like, to the server.

In any form of packet, the packet may still be sent in a broadcast manner in the specific Mesh network, that is, each node receiving the packet may forward the packet in a broadcast manner as long as the packet needs to be forwarded. Only for each node receiving the message, it needs to judge in advance, and only when the source node or the destination node of the message meets the condition, the forwarding is performed. This makes it possible to reduce the probability of broadcast storms if a message forwarded by a node is received by a plurality of nodes, but then the plurality of nodes do not all continue forwarding the message, but only a part or even one of the nodes continues forwarding.

EXAMPLE five

The fifth embodiment provides another information processing method in a wireless mesh network, and in particular, 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 includes at least one management node and a plurality of other nodes accessed to the Mesh network through the management node;

s1002: determining security information of the node as a relay node according to data transmission encryption mode information of 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 using the security information;

in a specific implementation manner, the management node may be a root node, and a node with a forwarding cost meeting a condition is selected from a one-hop reachable node set of existing nodes in a tree structure to join in the tree structure, where a specific optimization manner may be that, if there are multiple nodes with the same forwarding cost in the one-hop reachable node set of the same existing node, a node with higher security is preferentially selected to join in the tree structure.

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

EXAMPLE six

A sixth embodiment corresponds to the fifth embodiment, and provides a method for processing message information in a wireless Mesh network from the perspective of a node in a specific Mesh network, where referring to fig. 11, the method may specifically include:

s1101: a node in a Mesh network of a wireless grid 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 the security information of a terminal device corresponding to the node in the network as a relay node; the configuration information includes: the corresponding node only forwards the message which accords with the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

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

It should be noted that, in the embodiments of the present application, the user data may be used, and in practical applications, the user-specific personal data may be used in the scheme described herein within the scope permitted by the applicable law, under the condition of meeting the requirements of the applicable law and regulations in the country (for example, the user explicitly agrees, the user is informed, etc.).

Corresponding to the three phases of the embodiment, an embodiment of the application further provides a device for networking devices of the internet of things in a family scene, 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 scenario, where a node in the node set corresponds to an internet of things device included in the target home scenario, and includes 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 positions of the nodes in the tree structure, where the configuration information includes: the corresponding node only forwards the message which accords with 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 one and only one path reachable from the root node to each other node in the set of nodes.

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

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

the information collection subunit is configured to collect 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; the node which can be reached by one hop is a node which can be reached by one-time forwarding;

a graph data structure establishing subunit, configured to establish a graph data structure by using the management node as an initial node and using an absolute value of the signal transmission distance between nodes as forwarding cost information according to the collected information;

and the tree structure establishing subunit is used for selecting nodes with the forwarding cost meeting the conditions from a one-hop reachable node set of the existing nodes in the tree structure by taking the management node as a root node to join the tree structure until all the nodes in the Mesh network are joined into the tree structure.

In a specific implementation, the apparatus may further include:

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

the stability information determining unit is used for determining the stability information of the corresponding node as the relay node according to the equipment attribute information;

the tree structure building subunit may be specifically configured to: and if a plurality of nodes with the same forwarding cost exist in the 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 a self function running state or not.

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

In another mode, the apparatus may further include:

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

a security determining unit, configured to determine security information of the corresponding node as the relay node according to the encryption mode information;

the tree structure building subunit may be specifically configured to: and if a plurality of nodes with the same forwarding cost exist in the 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 safety information.

In addition, when implemented specifically, the apparatus may further include:

and the first reconstruction unit is used for reconstructing the tree structure when the node state 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 checking unit is used for checking the tree structure according to a preset period;

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

Corresponding to the fourth embodiment, an embodiment of the present application further provides a packet information processing apparatus in a wireless Mesh network, which is applied to a node in the wireless Mesh network associated with a target home scene, and referring to fig. 13, the apparatus 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 taking a management node in the Mesh network as a root node, and the configuration information includes: the corresponding node only forwards the message which accords with the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

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

In a specific implementation, the apparatus may further include:

an instruction receiving unit for receiving a data collection instruction;

the information determining unit is used for determining the information of nodes which can be reached by one hop around and the information of signal transmission distance between 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;

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

The information determining unit may specifically be configured to:

sending messages with the maximum forwardable network segment number of 1 in a broadcasting mode; and determining the node returning the response message as the node that can be reached by the one hop.

Corresponding to the first embodiment, an embodiment of the present application further provides an information processing apparatus in a wireless mesh network, and 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 the nodes in the tree structure according to the positions of the nodes in the tree structure, respectively, where the configuration information includes: the corresponding node only forwards the message which accords with the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message.

Corresponding to the second embodiment, the apparatus for processing packet information in a wireless Mesh network according to this embodiment is applied to a node in a wireless Mesh network, and 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 taking a management node in the Mesh network as a root node, and the configuration information includes: the corresponding node only forwards the message which accords with the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

a second packet forwarding unit 1502, configured to determine, when receiving a packet forwarded by one node in the Mesh network, whether to forward the packet according to the configuration information.

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

a third node set determining unit 1601, configured to determine a node set included in a Mesh network of a target wireless Mesh, 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, according to data transmission encryption mode information of a terminal device corresponding to a node in the node set, security information of the node as a relay node;

a third tree structure building unit 1603, configured to build 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, respectively, where the configuration information includes: the corresponding node only forwards the message which accords with 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 message information processing apparatus in a wireless Mesh network according to this embodiment 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, 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 which accords with the corresponding characteristic information, wherein the characteristic information comprises the source or destination node information of the received message;

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

In addition, the present application also provides a computer-readable storage medium, on which a computer program is stored, where the computer program is characterized in that, when being executed by a processor, the computer program implements the steps of the method in any one of the foregoing 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 and executed 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 that may include, among other things, a processor 1810, a video display adapter 1811, a disk drive 1812, an input/output interface 1813, a network interface 1814, and memory 1820. The processor 1810, video display adapter 1811, disk drive 1812, input/output interface 1813, network interface 1814, and memory 1820 can be communicatively coupled via a communication bus 1830.

The processor 1810 may be implemented by a general CPU (Central Processing Unit), a microprocessor, an Application Specific Integrated Circuit (ASIC), or one or more Integrated circuits, and is configured to execute related programs to implement the technical solution provided by the present Application.

The Memory 1820 may be implemented in the form of a ROM (Read Only Memory), a 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 operation of the electronic device 1800, and a Basic Input Output System (BIOS) for controlling 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 foregoing steps in this embodiment of the application. In summary, when the technical solution provided by the present application is implemented by software or firmware, the relevant program code is stored in the memory 1820 and invoked for execution by the processor 1810.

The input/output interface 1813 is used to connect input/output modules for inputting and outputting information. The i/o module may be configured as a component in a device (not shown) or may be external to the device to provide a corresponding function. The input devices may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output devices may include a display, a speaker, a vibrator, an indicator light, etc.

The network interface 1814 is used to connect a communication module (not shown in the figure) to implement communication interaction between the present device and other devices. The communication module can realize communication in a wired mode (such as USB, network cable and the like) and also can realize communication in a wireless mode (such as mobile network, WIFI, Bluetooth and the like).

The bus 1830 includes a path to transfer information between various components of the device, such as 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.

It should be noted that although the above-described devices only illustrate 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., in particular implementations, the device may also include other components necessary to achieve proper operation. Furthermore, it will be understood by those skilled in the art that the apparatus described above may also include only the components necessary to implement the solution of the present application, and not necessarily all of the components shown in the figures.

From the above description of the embodiments, it is clear to those skilled in the art that the present application can be implemented by software plus necessary general hardware platform. Based on such understanding, the technical solutions of the present application may be essentially or partially implemented 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., and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments or some parts of the embodiments of the present application.

The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, the system or system embodiments are substantially similar to the method embodiments and therefore are described in a relatively simple manner, and reference may be made to some of the descriptions of the method embodiments for related points. The above-described system and system embodiments are only illustrative, wherein the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.

The foregoing detailed description is provided for the information processing method, apparatus and electronic device in the wireless mesh network, and the specific examples are applied herein to illustrate the principles and embodiments of the present application, and the descriptions of the foregoing embodiments are only used to help understand the method and core ideas of the present application; meanwhile, for a person skilled in the art, according to the idea of the present application, the specific embodiments and the application range may be changed. In view of the above, the description should not be taken as limiting the application.

Claims

1. A networking method for Internet of things equipment in a family scene is characterized by comprising the following steps:

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

2. The method of claim 1,

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

3. The method of claim 1,

4. The method of claim 1,

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

5. The method of claim 4,

the constructing of the tree structure with the management node as a root node includes:

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

establishing a graph data structure by taking the management node as an initial node and the absolute value of the signal transmission distance between the nodes as forwarding cost information according to the collected information;

and selecting nodes with the forwarding cost meeting the conditions from a one-hop reachable node set of the 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.

6. The method of claim 5, further comprising:

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

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

the selecting the nodes with the forwarding cost meeting the condition to join the tree structure comprises the following steps:

and if a plurality of nodes with the same forwarding cost exist in the 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.

7. The method of claim 6,

the device attribute information includes: the power supply mode information of the terminal equipment, 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.

8. The method of claim 6,

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

9. The method of claim 6,

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

10. The method of claim 5, further comprising:

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

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

and if a plurality of nodes with the same forwarding cost exist in the 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 safety information.

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

and when the node state 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.

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

checking the tree structure according to a preset period;

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

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

14. The method of claim 13,

15. The method of claim 13, further comprising:

receiving a data collection instruction;

determining surrounding node information that one hop can reach and signal transmission distance information between the node information and the node that one hop can reach; 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 side so as to construct a shortest path tree structure.

16. The method of claim 15,

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

sending messages with the maximum forwardable network segment number of 1 in a broadcasting mode;

and determining the node returning the response message as the node that can be reached by the one hop.

17. A method of processing information in a wireless mesh network, comprising:

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

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

19. A method of processing information in a wireless mesh network, comprising:

20. The method of claim 19,

the optimizing the tree structure using the security information includes:

and selecting nodes with the forwarding cost meeting the condition from a one-hop reachable node set of the existing nodes in the tree structure by taking the management node as a root node, 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, the nodes with higher safety are preferentially selected to be added into the tree structure.

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

22. The utility model provides a thing networking device under scene of family which characterized in that includes:

23. A message information processing device in a wireless Mesh network is characterized in that the device is applied to a node in the wireless Mesh network associated with a target family scene, and comprises the following components:

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

25. A message information processing device in a wireless Mesh network is characterized in that the device is applied to a node in the wireless Mesh network and comprises the following components:

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

27. A message information processing device in a wireless Mesh network is characterized in that the device is applied to a node in the wireless Mesh network and comprises the following components:

28. A computer-readable storage medium, on which a computer program is stored, which program, when being executed by a processor, is adapted to carry out the steps of the method of any one of claims 1 to 21.

29. 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 and executed by the one or more processors, perform the steps of the method of any of claims 1 to 21.