CN112073920B - Networking method of wireless grid network node and network node equipment - Google Patents
Networking method of wireless grid network node and network node equipment Download PDFInfo
- Publication number
- CN112073920B CN112073920B CN202010966516.7A CN202010966516A CN112073920B CN 112073920 B CN112073920 B CN 112073920B CN 202010966516 A CN202010966516 A CN 202010966516A CN 112073920 B CN112073920 B CN 112073920B
- Authority
- CN
- China
- Prior art keywords
- node
- level
- information
- hop
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000006855 networking Effects 0.000 title claims abstract description 36
- 230000009191 jumping Effects 0.000 claims abstract description 9
- 230000006870 function Effects 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 7
- 230000007547 defect Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 5
- 235000008694 Humulus lupulus Nutrition 0.000 description 3
- 230000009471 action Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 238000005406 washing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
- H04L61/5014—Internet protocol [IP] addresses using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
- H04W76/14—Direct-mode setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2101/00—Indexing scheme associated with group H04L61/00
- H04L2101/60—Types of network addresses
- H04L2101/618—Details of network addresses
- H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The application discloses a networking method of wireless grid network nodes, each node in a wireless grid mesh network: receiving a private protocol message broadcast by each node in a mesh network, wherein the message at least carries address information of the node and function parameter information, acquiring the function parameter information of each node according to the private protocol message, and selecting the node at the highest level according to a selection strategy; determining the level information of the node relative to the highest level node according to the private protocol message forwarding path jumping information, and broadcasting the level information of the node to each node in the wireless mesh network; and determining the master node according to the received level information of each node. The method and the system have the advantages that the mode of the master node and the mode of the slave node are formed in the network, the master node is arranged in the network, the management of the mesh network is facilitated, the inherent defect of the mesh network is overcome, and the mesh network is prevented from forming an invalid network.
Description
Technical Field
The present invention relates to the field of wireless mesh networks (mesh), and in particular, to a networking method for wireless mesh network nodes.
Background
Wireless mesh network (mesh) technology is a WiFi networking approach, i.e., a mesh network, also known as a "multi-hop" network. Unlike the traditional star network topology, in the mesh network, various devices in the network are regarded as nodes, all the nodes can be connected with each other, each node can have a plurality of connecting channels, and an integral network is formed among all the nodes. The mesh includes mesh networks based on 802.11s protocols, and also includes mesh networks other than 802.11 s.
The positions of each node of the mesh network are equal, and opposite roles like AP and terminal (station) do not exist, so that great difficulty is brought to network management, data transmission, IP address allocation, network export and the like after the mesh network is built.
Disclosure of Invention
The invention provides a wireless mesh network node networking method, which is used for realizing management of each node logical relationship in a network.
The networking method of the wireless mesh network node provided by the invention is realized in such a way that each node in the wireless mesh network:
the node receives the private protocol message broadcast by each node in the mesh network, the message at least carries the address information of the node and the function parameter information,
according to the private protocol message, acquiring function parameter information of each node, and selecting the node at the highest level according to a selection strategy;
determining the level information of the node relative to the highest level node according to the private protocol message forwarding path jumping information, and broadcasting the level information of the node to each node in the wireless mesh network;
and determining the master node according to the received level information of each node.
Preferably, said selecting the node with the highest level according to the selection policy includes,
taking a node with the DHCP server capability of a dynamic host configuration protocol server as a highest-level node; or
Taking a mesh portal node MPP node as a highest level node; or
If the mesh network comprises a plurality of MPP nodes, electing the highest level node by using the interface types, wherein the priority of the interface types is as follows from high to low: kilomega and above wired interface, kilomega and below wired interface, wireless interface; or,
if the network comprises a plurality of MPP nodes and the interface types are the same, a plurality of highest level nodes appear in the Mesh network;
determining a master node based on the received respective node level information, including,
the node with the highest rank is taken as the master node,
and if the node with the highest level is provided with a plurality of nodes, selecting one node as a main node and the rest nodes as slave nodes according to the function parameter information.
Preferably, the method further comprises the step of,
after each node is electrified, broadcasting a private protocol message, wherein the message at least carries the address information of the node and the function parameter information;
after the node of the highest level is selected, the level information of the node is assigned as a level value for representing the highest level;
the step of broadcasting the node level information to each node in the wireless mesh network comprises the step of carrying the level information and the self address in a private protocol message for broadcasting.
Preferably, the method further includes filling the level information of the node into an extension field of a beacon frame, and broadcasting over the air through the beacon frame, so that: and determining the level of the new node which does not join the network according to the received beacon frame, and if the level of the new node exceeds a set level threshold, abandoning to join the network.
Preferably, the method further includes filling the master node information into an extension field of the beacon frame, and broadcasting over the air through the beacon frame, so that:
the new node which does not join the network determines whether any node to be connected in the mesh network is positioned in the effective network with a main node according to the received beacon frame,
if the network is valid, a connection is initiated,
if the network is not valid, no connection is initiated.
Preferably, the private protocol message is a broadcast message,
determining the level information of the node relative to the highest level node according to the private protocol message forwarding path jumping information, including,
and determining the level of the node according to the information of each hop recorded on the forwarding path of the broadcast message based on the broadcast message from the node at the highest level.
Preferably, the determining the level of the node according to the information of each hop recorded on the broadcast packet forwarding path includes,
counting the hop times of the received broadcast message forwarding path from the highest level node, and if the broadcast message from the highest level node is forwarded from different last hop nodes, selecting the broadcast message with the least hop number;
and according to the hop times of the broadcast message with the least hop count, giving a level value for representing that the level is lower than the highest level according to the hop times on the basis of the node level of the highest level.
Preferably, the private protocol message is a broadcast message,
determining the level information of the node relative to the highest level node according to the private protocol message forwarding path jumping information, including,
and determining the level of the node according to the level information of the previous hop node of the received broadcast message.
Preferably, the determining the node level according to the level information of the node of the one hop on the received broadcast message includes,
judging whether the node is directly connected with the previous hop node according to the address information in the received broadcast message and the address information of the previous hop node, if so, judging whether the node is directly connected with the previous hop node
When only one previous hop node exists, according to the level of the previous hop node, a level value for representing the level lower than the previous hop node is given to the level of the node;
and if a plurality of previous-hop nodes exist, selecting the node with the highest level in the plurality of previous-hop nodes as the previous-hop node, and giving a level value for representing the level lower than the previous-hop node to the level of the node.
The present invention also provides a wireless mesh network node device comprising a memory and a processor, said memory storing a computer program, said computer program implementing any of the above-mentioned steps of the networking method when executed by the processor.
The invention also provides a wireless mesh system, which comprises at least more than one wireless mesh network node device, wherein each node in the wireless mesh network comprises:
receiving a private protocol message broadcast by each node in the mesh network, wherein the message at least carries the address information of the node and the function parameter information,
according to the private protocol message, acquiring function parameter information of each node, and selecting the node at the highest level according to a selection strategy;
determining the level information of the node relative to the highest level node according to the private protocol message forwarding path jumping information, and broadcasting the level information of the node to each node in the wireless mesh network;
and determining the master node according to the received level information of each node.
The invention provides a wireless mesh network node networking method, which determines a main node in a network by obtaining the level information of all nodes in the network, so that other nodes in the network become slave nodes. The network is provided with the main node, so that the management of the mesh network is facilitated, the natural defect of the mesh network is overcome, and the mesh network is prevented from forming an invalid network; after the main mesh node switches channels, the remaining mesh network becomes an invalid mesh network, and other slave nodes automatically follow the main node for switching, so that the channel switching of the mesh network is facilitated; through the information of each node level, the control of the topological structure of the mesh network is realized, and the reduction of network performance caused by the overlarge hop count of the mesh network is prevented.
Drawings
Fig. 1 is a schematic diagram of a node level in a mesh networking.
Fig. 2 is a schematic flow chart of networking of each node in the mesh network.
Fig. 3 is another schematic flow chart of networking of each node in the mesh network.
Fig. 4 is a schematic networking diagram of the networking method applied to home network application.
Fig. 5 is a schematic diagram of a network node device according to the present application.
Detailed Description
For the purpose of making the objects, technical means and advantages of the present application more apparent, the present application will be described in further detail with reference to the accompanying drawings.
The method comprises the steps of assigning level information to each network node in the mesh network, synchronizing the level information carried by a private protocol message to each network node, selecting one node as a main node based on the level information, using the other nodes as slave nodes, and managing each node in the network through the main node.
Referring to fig. 1, fig. 1 is a schematic diagram of a node level in a mesh networking. In mesh networking, a mesh Portal node mpp (mesh Portal point) connected to an external network has a gateway support function and can be configured to have the highest level, and the level of other nodes is determined according to the level of a previous-hop node connected to the node. The level may be expressed as a numerical value, for example, the lower the numerical value, the higher the level, or vice versa, the higher the numerical value, the higher the level. In the present embodiment, the level of each node is differentiated such that the lower the numerical value, the higher the level. For example, in fig. 1, the MPP has the highest level, and thus the level value thereof is 0.
Referring to fig. 2, fig. 2 is a schematic flow chart of networking of each node in the mesh network. The networking method comprises the following steps of,
after each node in the Mesh network establishes connection, each node:
In the process of transmitting the broadcast message by each node, when the node passes through each node, the MAC address information of the passed node is recorded, namely, when the node transmits the broadcast message, the cell in the broadcast message is rewritten so as to record the node address information of each forwarding time in the transmission process, which is equivalent to recording each hop, thereby obtaining the hop frequency of the forwarding path of the broadcast message when the node receives the broadcast message.
1. the node with the capability of a dynamic host configuration protocol server (DHCP server) is taken as the highest level node. For example, the mesh network is an independent local area network, and if there is no network exit, a node in the local area network having the capability of a dynamic host configuration protocol server (DHCP server) is the top-level node.
2. And taking the MPP node as the highest level node. For example, if the Mesh network includes a network outlet, such as an MPP node, connected to other local area networks or the internet, the network outlet node of the Mesh network is configured as the highest-level node.
3. If the mesh network comprises a plurality of mesh network exits, the highest level node is elected according to the interface types of the network exits, and the priority is as follows:
a) kilomega and above wired interface
b) Below kilomega wired interface
c) Wireless interface
4. If the network comprises a plurality of Mesh network exits and the interfaces of the network exits are the same in type, a plurality of nodes at the highest level appear in the Mesh network.
Thus, according to the election strategy, each node can respectively record the level value of the MPP node as 0.
in this step, preferably, based on the received broadcast packet from the node at the highest level, the level of the node is determined according to each hop of information recorded in the broadcast packet; if the broadcast message from the highest level is forwarded from a different previous-hop node, the broadcast message with the small hop count is selected to determine the level of the node.
For example, for the MP1 and MP2 nodes in fig. 1, it may be determined that the level value is increased based on the MPP level, for example, the level value is 1, according to the received broadcast message from the MPP node.
For the MP3 node, according to the information of each hop recorded in the received broadcast message from the MPP node, the node can know that the broadcast message is transmitted from the MPP node to the node through the MP1 node, there are two hops, and determine that the level value is 2,
for the MP5 node, the node may know that the broadcast messages are forwarded by MP3 and MP2 respectively according to the received broadcast messages from the MPP node, wherein the broadcast messages forwarded by MP3 total 3 hops, the broadcast messages forwarded by MP2 total 2 hops, and since the total hop count of the broadcast messages forwarded by MP2 is less than the total hop count of the broadcast messages forwarded by MP2, the broadcast messages forwarded by MP2 is selected to determine the MP5 node level, so the level value of the node is determined to be 2 according to the total hop count of the broadcast messages.
After the level information of the node is determined, the level information is synchronized to all nodes in the network through the broadcast message.
The above-mentioned manner of generating the level information determines the level of the node by counting the total hop count of the broadcast packet from the highest level node, and each node can independently determine its own level without obtaining the level information of the previous hop node.
And step 204, after the level information of all the nodes is obtained, taking the node with the highest level as a master node, and if the node with the highest level has a plurality of nodes, selecting one node as the master node and the rest as slave nodes according to other parameters such as the MAC address, the network outlet type and the like. Thus, the network comprises a master node and more than one slave node, wherein the master node manages all the slave nodes, and comprises the steps of allocating IP addresses to the slave nodes, exporting MPP nodes, collecting network topology information and the like.
And step 205, after the level and the master node information of the node are obtained, filling the level information and the master node information of the node into an extended IE field of a beacon frame, and broadcasting the level information and the master node information in the air through the beacon frame to inform nodes which are not accessed to the network.
The beacon frame belongs to a management message of WiFi, is a periodic frame in 802.11, is an air broadcast message not based on network connection, is broadcast to the air periodically, and even if mesh network connection is not established, a node which does not join the mesh network can receive and analyze the message.
When the beacon frame is received, whether the node joins the network is judged by analyzing the extended information (whether the node contains the main node and the level) in the beacon frame so as to control the establishment of the network and the joining of a new node to the network, thereby realizing the control of the scale and the hop count of the mesh network.
The beacon frame format is shown in the table below.
Once a new node joins the existing network, the new node sends a broadcast message carrying its MAC address, and other nodes send broadcast messages responding to the broadcast message of the new node, respectively, and the new node obtains its level according to step 203; or, determining the new node level according to the received beacon frame. And if the level of the network exceeds the set level threshold, abandoning the network, so that the network topology hop count is controlled.
When the mesh network contains a master node, the mesh network can be considered as an effective mesh network. When a new node wants to connect with a node A, the main node information of the network where the node A is stored is obtained through the received beacon frame from the node A, whether the node A is added into a valid mesh network is judged, if the network is valid, connection is initiated, and if the network is invalid, connection is not initiated. Thus, the mesh devices can be prevented from forming an invalid mesh network.
Referring to fig. 3, fig. 3 is another schematic diagram of a process of networking each node in the mesh network. The networking method comprises the following steps of,
after each node in the Mesh network establishes connection, each node:
For example, for the MP1 node in fig. 1, the broadcast messages of the previous hop node include a broadcast message from the MPP node, a broadcast message from the MP3, and broadcast messages from the MP2, MP5, MP4, and MP6 forwarded by the MPP node or MP3, respectively. Since the broadcast message from the MPP node and the broadcast message from the MP3 contain the address information of the previous hop which is the same as the address information carried in the broadcast message, it can be determined that the MP1 is directly connected to the MPP node and the MP3 node, and since the MPP node has the highest level, it can be determined that the level value is increased on the basis of the MPP level, for example, the level value is 1. After the MP1 node level is determined, the level is carried in a broadcast message and sent to the MPP node and the MP3 node, or all nodes in the network.
For the MP3 node, the broadcast message of the previous hop node includes a broadcast message from the MP1 node, a broadcast message from the MP5, and broadcast messages from the MP2, MP4, MP6, and MPP forwarded by the MP1 node or the MP5 node, and based on these broadcast messages, it can be determined that the MP3 is directly connected to the MP1 node and the MP5 node, and since the previous hop node of the broadcast message includes the MP1 node, it can be determined that the level value is increased on the basis of the MP1 level, it is determined that the level value is 2, and the determined level information is carried in the broadcast message and sent to the MP3, MP5 nodes, or all nodes in the network.
Similarly, for the MP5 node, according to the received broadcast message from the MP3 and MP2 nodes, or any broadcast message forwarded by the MP3 or MP2, since the previous hop node of the broadcast message is the MP3 and MP2 nodes, where the MP2 is higher than the MP3, the MP3 node with the higher level is selected as the basis, and the level value thereof can be determined to be increased on the basis of the MP3 level, and the level value thereof is determined to be 2; and carrying the determined level information in a broadcast message and sending the broadcast message to the MP3 node, the MP2 node or all nodes in the network.
The above-mentioned mode of generating the level information generates the node level according to the level of the previous hop node of the received broadcast message, and is favorable for quickly determining the level of the node for the newly added MP node.
And step 304, after the level information of all the nodes is obtained, taking the node with the highest level as a master node, and if the node with the highest level has a plurality of nodes, selecting one node as the master node and the rest as slave nodes according to other parameters such as the MAC address, the network outlet type and the like. Thus, the network comprises a master node and more than one slave node, wherein the master node manages all the slave nodes, and comprises the steps of allocating IP addresses to the slave nodes, exporting MPP nodes, collecting network topology information and the like.
And when the mesh network is in a normal working state after networking is finished, each node synchronizes the information of each node at regular time through the heartbeat message. Therefore, all nodes in the mesh network completing the networking respectively store the MAC address information, the level information and the node parameter information (including network export capacity, interface type and the like) of all the nodes.
Further, step 305, filling the level information of the node and the determined master node information into an extended IE field of a beacon frame, and performing over-the-air broadcasting through the beacon frame to notify other nodes which do not access the network.
The method and the device facilitate the management of the mesh network and realize the automatic election of the mesh network outlet through the networking formed by the master node and the slave node; because the master node manages the slave nodes in the network, the inherent defect of the WiFi mesh network is overcome, and the mesh network is prevented from forming an invalid network; after the mesh master node switches channels, the remaining mesh network becomes an invalid mesh network, and other slave nodes can automatically follow the master node for switching, so that the WiFi mesh network channel switching is facilitated. Even if the master node is disconnected, the slave nodes meeting the conditions of the master node can be automatically switched into the master node to become management nodes and network outlets, so that the reliability of the mesh network is enhanced; by assigning each node level information and carrying the level information and the main node information in beacon frame broadcasting, the control of the topological structure of the mesh network is realized, and the reduction of network performance caused by overlarge mesh hop count is prevented.
Referring to fig. 4, fig. 4 is a schematic diagram of a networking method applied to a home network application. The mesh network may include all types of wireless devices, for example, various wireless devices such as a network camera (IPC), an IPC device such as a child care robot, a router, a wireless Network Video Recorder (NVR), a mobile phone, a computer, a PAD, a wireless gateway, an intelligent door lock, a wireless sensor device, an intelligent curtain, a wireless light bulb, and a wireless home appliance (a refrigerator, a washing machine, a microwave oven, etc.). By applying the networking method, one device can be selected as the master node device, the other devices can be used as the slave node devices, and each node device can automatically obtain the level information of the node device.
Referring to fig. 5, fig. 5 is a schematic diagram of a network node device according to the present application, in which a dotted line part represents signal processing when a node wants to access a network, and a solid line part represents signal processing when the node has accessed the network. The network node arrangement comprises a network node device,
a receiving module for receiving the private protocol message broadcast by each node in the mesh network, the message at least carrying the address information of the node and the function parameter information,
the highest level node selection module is used for acquiring the function parameter information of each node according to the private protocol message and selecting the highest level node according to a selection strategy;
the level determining module is used for determining the level information of the node relative to the highest level node according to the private protocol message forwarding path jumping information after network connection is established (during networking), and broadcasting the level information of the node to each node in the wireless mesh network through the sending module;
and the main node determining module is used for determining the main node according to the received node level information.
The level determining module further comprises a step of determining the level information of the node relative to the highest level node according to the received beacon frame when the node is added into the network;
the network node arrangement further comprises a network node,
the sending module is used for broadcasting a private protocol message, the message at least carries the address information of the node and the function parameter information, filling the level information and/or the main node information into the expanded cell field of the beacon frame, and broadcasting through the beacon frame;
the connection control module gives up to join the network if the self level of the node to be joined in the network exceeds a set level threshold according to the level information of the node relative to the highest level node when the node to be joined in the network is determined by the level determination module;
the connection control module also comprises a step of judging whether the node to be connected is positioned in an effective network with a main node according to the received beacon frame when any node in the mesh network to be connected,
if the network is valid, a connection is initiated,
if the network is not valid, no connection is initiated.
The network node device comprises a memory and a processor, the memory storing a computer program which, when executed by the processor, performs the steps of the above-described networking method.
The Memory may include a Random Access Memory (RAM) or a Non-Volatile Memory (NVM), such as at least one disk Memory. Optionally, the memory may also be at least one memory device located remotely from the processor.
The Processor may be a general-purpose Processor, including a Central Processing Unit (CPU), a Network Processor (NP), and the like; but also Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components.
An embodiment of the present invention further provides a computer-readable storage medium, in which a computer program is stored, and when the computer program is executed by a processor, the computer program implements the following steps:
the node receives the private protocol message broadcast by each node in the mesh network, the message at least carries the address information of the node and the function parameter information,
according to the private protocol message, acquiring function parameter information of each node, and selecting the node at the highest level according to a selection strategy;
determining the level information of the node relative to the highest level node according to the private protocol message forwarding path jumping information, and broadcasting the level information of the node to each node in the wireless mesh network;
and determining the master node according to the received level information of each node.
For the device/network side device/storage medium embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and for the relevant points, refer to the partial description of the method embodiment.
In this document, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.
Claims (10)
1. A networking method of wireless mesh network nodes is characterized in that each node in a wireless mesh network:
the node receives the private protocol message broadcast by each node in the mesh network, the message at least carries the address information of the node and the function parameter information,
according to the private protocol message, acquiring function parameter information of each node, and selecting the node at the highest level according to a selection strategy;
determining the level information of the node relative to the highest level node according to the jump information of the private protocol message forwarding path, and broadcasting the determined level information of the node to each node in the wireless mesh network, wherein the level information is a level value used for representing the level, the jump information comprises the address information of the node passed by the private protocol message on the forwarding path, and is used for determining the level of the node by counting the total hop count of the broadcast message from the highest level node;
after obtaining the level information of each node, determining a main node for managing each node in the network,
wherein,
the node level is determined according to the level information of the node of one hop on the received broadcast message, including,
judging whether the node is directly connected with the previous hop node according to the address information in the received broadcast message and the address information of the previous hop node, if so, judging whether the node is directly connected with the previous hop node
When only one previous hop node exists, according to the level of the previous hop node, a level value for representing the level lower than the previous hop node is given to the level of the node;
and if a plurality of previous-hop nodes exist, selecting the node with the highest level in the plurality of previous-hop nodes as the previous-hop node, and giving a level value for representing the level lower than the previous-hop node to the level of the node.
2. The networking method of claim 1, wherein said selecting a highest level node according to a selection policy comprises,
taking a node with the DHCP server capability of a dynamic host configuration protocol server as a highest-level node; or
Taking a mesh portal node MPP node as a highest level node; or
If the mesh network comprises a plurality of MPP nodes, electing the highest level node by using the interface types, wherein the priority of the interface types is as follows from high to low: kilomega and above wired interface, kilomega and below wired interface, wireless interface; or,
if the network comprises a plurality of MPP nodes and the interface types are the same, a plurality of highest level nodes appear in the Mesh network;
determining a master node based on the received respective node level information, including,
the node with the highest rank is taken as the master node,
and if the node with the highest level is provided with a plurality of nodes, selecting one node as a main node and the rest nodes as slave nodes according to the function parameter information.
3. The networking method of claim 1, further comprising,
after each node is electrified, broadcasting a private protocol message, wherein the message at least carries the address information of the node and the function parameter information;
after the node of the highest level is selected, giving the level information of the node as a level value for representing the highest level;
the step of broadcasting the node level information to each node in the wireless mesh network comprises the step of carrying the level information and the self address in a private protocol message for broadcasting.
4. The networking method according to claim 1, wherein the method further comprises filling the level information of the node into an extension field of a beacon frame, and performing over-the-air broadcasting through the beacon frame, so that: and determining the level of the new node which does not join the network according to the received beacon frame, and if the level of the new node exceeds a set level threshold, abandoning to join the network.
5. The networking method of claim 1, further comprising padding the master node information into an extension field of a beacon frame, and broadcasting over the air through the beacon frame such that:
the new node which does not join the network determines whether any node to be connected in the mesh network is positioned in the effective network with a main node according to the received beacon frame,
if the network is valid, a connection is initiated,
if the network is not valid, no connection is initiated.
6. The networking method according to any of claims 1 to 5, wherein said private protocol message is a broadcast message,
determining the level information of the node relative to the highest level node according to the private protocol message forwarding path jumping information, including,
and determining the level of the node according to the information of each hop recorded on the forwarding path of the broadcast message based on the broadcast message from the node at the highest level.
7. The networking method according to claim 6, wherein said determining the level of the node according to the information of each hop recorded on the broadcast packet forwarding path comprises,
counting the hop times of the received broadcast message forwarding path from the highest level node, and if the broadcast message from the highest level is forwarded from different previous hop nodes, selecting the broadcast message with the least hop number;
and according to the hop frequency of the broadcast message with the least hop count, giving a level value for representing that the level is lower than the highest level according to the hop frequency on the basis of the node level of the highest level.
8. The networking method according to any of claims 1 to 5, wherein said private protocol message is a broadcast message,
determining the level information of the node relative to the highest level node according to the private protocol message forwarding path jumping information, including,
and determining the level of the node according to the level information of the previous hop node of the received broadcast message.
9. A wireless mesh network node device comprising a memory and a processor, said memory storing a computer program which, when executed by the processor, performs the steps of the networking method according to any one of claims 1 to 8.
10. A wireless mesh system comprising at least one or more wireless mesh network node devices interconnected by a wireless mesh, wherein each wireless mesh network node device:
receiving a private protocol message broadcast by each node in the mesh network, wherein the message at least carries the address information of the node and the function parameter information,
according to the private protocol message, acquiring function parameter information of each node, and selecting the node at the highest level according to a selection strategy;
determining the level information of the node relative to the highest level node according to the jump information of the private protocol message forwarding path, and broadcasting the level information of the node to each node in a wireless mesh network, wherein the level information is a level value for representing the level; the jump information comprises address information of nodes passed by the private protocol message on a forwarding path and is used for determining the level of the nodes by counting the total jump number of the broadcast message from the node with the highest level;
after the level information of each node is obtained, a master node for managing each node in the network is determined,
wherein,
the node level is determined according to the level information of the node of one hop on the received broadcast message, including,
judging whether the node is directly connected with the previous hop node according to the address information in the received broadcast message and the address information of the previous hop node, if so, judging whether the node is directly connected with the previous hop node
When only one previous hop node exists, according to the level of the previous hop node, a level value for representing the level lower than the previous hop node is given to the level of the node;
and if a plurality of previous-hop nodes exist, selecting the node with the highest level in the plurality of previous-hop nodes as the previous-hop node, and giving a level value for representing the level lower than the previous-hop node to the level of the node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010966516.7A CN112073920B (en) | 2020-09-15 | 2020-09-15 | Networking method of wireless grid network node and network node equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010966516.7A CN112073920B (en) | 2020-09-15 | 2020-09-15 | Networking method of wireless grid network node and network node equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112073920A CN112073920A (en) | 2020-12-11 |
| CN112073920B true CN112073920B (en) | 2022-08-26 |
Family
ID=73696792
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010966516.7A Active CN112073920B (en) | 2020-09-15 | 2020-09-15 | Networking method of wireless grid network node and network node equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112073920B (en) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112566221A (en) * | 2020-12-14 | 2021-03-26 | 深圳创维数字技术有限公司 | Information synchronization method, device, equipment and readable storage medium |
| CN112637791B (en) * | 2020-12-17 | 2022-04-29 | 武汉船舶通信研究所（中国船舶重工集团公司第七二二研究所） | Communication group leader election method |
| CN112654103B (en) * | 2021-01-12 | 2022-06-21 | 杭州雅观科技有限公司 | Method for enhancing reliability of mesh intelligent home ad hoc network |
| CN113132911A (en) * | 2021-03-11 | 2021-07-16 | 西安电子科技大学 | Ad hoc network method of mobile electronic equipment, electronic equipment node and storage medium |
| CN113329474B (en) * | 2021-05-10 | 2022-11-18 | 北京小米移动软件有限公司 | Method for accessing node to Mesh network, information interaction device, terminal and storage medium |
| CN114599122A (en) * | 2022-01-29 | 2022-06-07 | 浙江猫精人工智能科技有限公司 | Wireless communication method, system and device |
| CN115551124A (en) * | 2022-09-15 | 2022-12-30 | Oppo广东移动通信有限公司 | Networking method, device, equipment and computer storage medium |
| CN116112354A (en) * | 2022-12-07 | 2023-05-12 | 广州芯德通信科技股份有限公司 | Distributed network fusion management method |
| CN116916298B (en) * | 2023-09-14 | 2023-12-26 | 博为科技有限公司 | WiFi wireless networking method, device and storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107222903A (en) * | 2017-06-14 | 2017-09-29 | 广西大学 | Method of data capture based on constructive interference in asynchronous low duty ratio WSN |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100555711B1 (en) * | 2004-08-31 | 2006-03-03 | 삼성전자주식회사 | Method for flooding in ad-hoc network |
| US7668146B2 (en) * | 2004-12-20 | 2010-02-23 | Connectivities Llc | Internet-oriented ad-hoc network |
| US7986718B2 (en) * | 2006-09-15 | 2011-07-26 | Itron, Inc. | Discovery phase in a frequency hopping network |
| CN102769885B (en) * | 2011-05-04 | 2015-03-11 | 中国移动通信集团广东有限公司 | Method for realizing routing in sensor network and sensor network |
| CN104392595A (en) * | 2014-11-27 | 2015-03-04 | 新天科技股份有限公司 | Automatic frequency hopping type wireless networking meter reading method |
| CN105634964B (en) * | 2015-12-21 | 2018-12-18 | 华南师范大学 | A kind of mobile ad-hoc network and its multicast route method |
| JP2021515429A (en) * | 2018-01-09 | 2021-06-17 | オッポ広東移動通信有限公司Ｇｕａｎｇｄｏｎｇ Ｏｐｐｏ Ｍｏｂｉｌｅ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｃｏｒｐ．， Ｌｔｄ． | Network self-organization methods and devices |
-
2020
- 2020-09-15 CN CN202010966516.7A patent/CN112073920B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107222903A (en) * | 2017-06-14 | 2017-09-29 | 广西大学 | Method of data capture based on constructive interference in asynchronous low duty ratio WSN |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112073920A (en) | 2020-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112073920B (en) | Networking method of wireless grid network node and network node equipment | |
| CN110856194B (en) | Dual-mode fusion networking method and communication method | |
| CN101600156B (en) | Auto-allocation method of addresses of mobile ad hoc networks | |
| JP4765973B2 (en) | Communication route construction method and communication terminal | |
| CN108521656B (en) | Lora communication method and system | |
| CN114389946B (en) | Network configuration management method for TSN switch | |
| CN106454984B (en) | Routing method and device | |
| Jawhar et al. | Quality of service routing in mobile ad hoc networks | |
| CN108834198B (en) | MP node network access method, MP node, MPP node and medium product | |
| CN111866897B (en) | Networking method of intelligent household system and intelligent household system | |
| CN102204209B (en) | Method, system and network device for quality of service (qos) negotiation in cross-medium networks | |
| CN109788444B (en) | Node networking method applied to high-density multi-hop network | |
| CN101453413A (en) | Method and apparatus for automatic topology discovery and resource management in PBB network | |
| CN111935780A (en) | Method and network system for sharing flow load in wireless grid network | |
| JP2023515723A (en) | Efficient commissioning of radio control systems | |
| WO2012051777A1 (en) | Access control method and device for wireless sensor network (wsn) to access telecommunication network via multiple gateways | |
| CN115426334B (en) | Network address generation method, device, routing equipment and storage medium | |
| CN112995043B (en) | Information processing method and device in wireless mesh network and electronic equipment | |
| CN115002844A (en) | Method and system for realizing resource reservation based on dynamic TDMA (time division multiple address) resource allocation ad hoc network | |
| KR101002411B1 (en) | self-configuration method for PLC-based home network | |
| Shih et al. | Meta-routing over heterogeneous networks in M2M systems | |
| WO2024067360A1 (en) | Communication method and communication apparatus | |
| CN112636963B (en) | Networking management system and networking management method based on multiple addresses | |
| CN102255977B (en) | Plug-and-play method and equipment | |
| CN112738907B (en) | Wireless network system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |