CN108366438B - Generating cluster networking method and generating cluster network for large-scale self-organizing wireless communication - Google Patents
Generating cluster networking method and generating cluster network for large-scale self-organizing wireless communication Download PDFInfo
- Publication number
- CN108366438B CN108366438B CN201810195482.9A CN201810195482A CN108366438B CN 108366438 B CN108366438 B CN 108366438B CN 201810195482 A CN201810195482 A CN 201810195482A CN 108366438 B CN108366438 B CN 108366438B
- Authority
- CN
- China
- Prior art keywords
- cluster
- formal
- temporary
- head
- cluster head
- 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
Images
Classifications
-
- 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
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/46—Cluster building
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/0289—Congestion control
-
- 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
Abstract
The invention discloses a generating cluster networking method and a generating cluster network for large-scale self-organizing wireless communication. The method for generating the cluster networking comprises the following steps. Step A: the formal cluster heads form the formal cluster through broadcasting beacon frame networking. And B: and selecting cluster members meeting the conditions of the temporary sub-cluster heads from the formal cluster as the temporary sub-cluster heads. And C: and D, broadcasting a beacon frame by the temporary sub-cluster head to form a temporary cluster, and turning to the step D and the step E. Step D: and if the temporary sub-cluster head does not successfully report cluster information to the formal cluster head in the period T, resetting the temporary sub-cluster head as a cluster member. Step E: and if the temporary sub-cluster head successfully reports the cluster information to the formal cluster head in the period T, turning to step E1. Step E1: judging whether the number of cluster members in the temporary cluster is greater than 0; if the number of the temporary sub-cluster heads is larger than 0, the temporary sub-cluster heads become positive sub-cluster heads, and if the number of the temporary sub-cluster heads is equal to 0, the temporary sub-cluster heads are reset to be cluster members. Step M: and D, repeating the steps B to M in the formal cluster in which the formal sub-cluster head is positioned, and generating a new formal cluster.
Description
Technical Field
The invention relates to the technical field of ad hoc networks, in particular to a clustering ad hoc network technology.
Background
In the ad hoc network technology, clustering is an effective method for managing a large-scale ad hoc network. The traditional self-organizing clustering network is composed of two stages of networking and clustering. In the networking stage, a non-cluster network is formed firstly, and then a cluster topology is formed finally through interaction of network information and change of association relation among devices. However, when the number of networking nodes is large and the concurrency is large, networking information interaction between devices may generate a very large communication overhead, and a channel is easily congested, resulting in a low networking and clustering success rate and a long time. It may even happen that networking is completely impossible.
Common clustering methods are static clustering and dynamic clustering.
The static clustering strategy pre-designs a fixed cluster which does not change along with time according to the structure of the network and the node position. The method has the advantages of simple operation, extremely low computation amount and easy implementation; the disadvantage is that the achievable cluster member cooperation gain is limited irrespective of the time-varying nature of the fading channel.
The dynamic clustering strategy periodically performs clustering design (usually performs clustering design by taking a time slot as a period) according to channel fading information, and can provide higher member cooperation gain. The disadvantages are that the clustering operation is complicated, and the calculation complexity is multiplied by the periodical clustering. Generally used for theoretical research, and rarely adopted in practice.
For example: IEEE 802.15.4, IEEE 802.15.4 is the basis of the internet of things technologies such as ZigBee, 6LowPAN, WirelessHART, etc., and standardizes the link layer and the physical layer of a low-power wireless personal area network. IEEE 802.15.4 networks define two network operation modes [2 ]: beacon mode and non-beacon mode. In beacon mode, if a device wants to join a network, it first listens to the beacon frame broadcast by the Coordinator or Router and selects the appropriate Coordinator or Router to access the network; in the non-beacon mode, if a device wants to join the network, it only needs to broadcast a beacon request frame externally, and any Coordinator or Router can actively broadcast its beacon frame to respond to the requesting device after receiving the beacon request. And finally, the equipment to be accessed to the network selects and associates a proper Coordinator or Router according to the received beacon frame, and finally the network access is finished. When the number of Router devices in the network is large, the IEEE 802.15.4 beacon network generates a large number of beacon frames, which causes network congestion. When there are many concurrent access devices, the IEEE 802.15.4 non-beacon network generates a large number of beacon request frames and beacon frames in a short time, which causes networking difficulty.
Also for example bluetooth scatter networking technology. The network topology of the bluetooth system has 2 types: piconet (Piconet) and Scatternet (Scatternet). Piconets are a type of miniature network connected in an ad hoc manner by bluetooth technology. In a piconet, only 1 master node and 7 slave nodes can be in communication at the same time. In order to accommodate more devices and to extend the communication range of the network, a plurality of piconets are interconnected together to form a bluetooth ad hoc network, i.e., scatternet. In a bluetooth scatternet, a device that bridges multiple piconets is called a bridge.
The networking process of the Bluetooth scattering network is divided into three stages:
selecting a main node: the equipment calculates the weight according to the resource information such as the residual energy, the data processing capacity and the like. Each networking device actively discovers other devices or waits to be discovered by other devices after being powered on. When the two Bluetooth nodes are found mutually, a temporary network is formed to compare the weights. The party with the smaller weight value transmits the collected FHS frame (frequency hopping synchronization frame, including the address of the Bluetooth device and the clock information of the source device) to the party with the larger weight value (when the frequency hopping synchronization frame is equal, the frequency hopping synchronization frame is transmitted to the party with the larger Bluetooth address), and enters a Page Scan state (the FHS frame cannot be mutually found with other devices). After receiving FHS frame collected by the other side, the side with larger weight continues to wait for finding other devices or finding other devices; repeating the steps again, when no new device is found, the nodes with larger weight become the elected main nodes and enter the Page state. The above stages, the nodes form a plurality of temporary point-to-point networks and exchange information using these temporary networks. This information will be used for the subsequent clustering process. Therefore, the conventional scheme of networking first and clustering then is adopted in the scattering network. In the case of a dense device, the interaction takes a long time. On the other hand, the mutual discovery of the devices has randomness, and the communication efficiency of forming the cluster network topology cannot be ensured.
Selecting a bridge node: the master node selected in the first stage has FHS frames for all nodes in its communication range, so that the total number of surrounding nodes N can be obtained. The network selects an initial master node from the master nodes selected in the first stage, and the other master nodes become secondary master nodes. The initial master node selects a maximum of 7 nodes to form the initial piconet, and the remaining nodes that are not selected by the master node become secondary master nodes after waiting a period of time. Meanwhile, the initial master node selects at most 3 nodes as bridge nodes according to the number N of surrounding nodes and the weights of different surrounding nodes, and the rest slave nodes are pure slave nodes. The pure slave nodes establish connection with the master node and cannot be searched by other nodes. The bridge node will be informed of the identity by the master node and enter the Page Scan state again, waiting for the secondary master node to communicate with it. The initial main node transmits networking information to the secondary main node through the bridge node.
And (3) forming a scattering net: and after receiving the data transmitted by the main node, the secondary main node searches the nodes in the communication range. Since the secondary master node is already connected to one bridge node, a maximum of 6 nodes are selected as slave nodes at this time. And the secondary master node integrates the weights of the slave nodes according to the number N of the discovered peripheral nodes, and selects at most 2 slave nodes as bridge nodes to form a new piconet. The secondary master becomes the master of the piconet. The new master node continues to select its secondary master node, which creates a new piconet and finally generates a scatternet connecting all nodes together. Because each piconet supports 7 devices at most, more clusters are formed when large-scale devices are networked, so that the network communication hop count is more, the inter-cluster interference is large, and the network performance is greatly influenced.
Disclosure of Invention
The invention aims to provide a networking method for combining networking and clustering phases, which is used for reducing communication overhead and time delay caused by network information required by interactive clustering and effectively solving the difficulty in large-scale network networking.
The invention is realized by the following technical scheme:
the method for generating cluster networking of large-scale self-organizing wireless communication comprises the following steps:
step A: forming a formal cluster by the formal cluster head through broadcasting a beacon frame networking, and turning to the step B;
and B: selecting cluster members meeting the conditions of the temporary sub-cluster heads from the formal cluster as temporary sub-cluster heads, and turning to the step C;
and C: d, broadcasting a beacon frame by the temporary sub-cluster head to form a temporary cluster through networking, and turning to the step D and the step E;
step D: if the temporary sub-cluster head does not successfully report cluster information to the formal cluster head within the T time, resetting the temporary sub-cluster head as a cluster member;
step E: if the temporary sub-cluster head successfully reports cluster information to the formal cluster head within the time T, turning to step E1;
step E1: judging whether the number of cluster members in the temporary cluster is greater than 0; if the number of the temporary sub-cluster heads is larger than 0, the temporary sub-cluster heads become positive sub-cluster heads, and if the number of the temporary sub-cluster heads is equal to 0, the temporary sub-cluster heads are reset to be cluster members;
step M: and D, repeating the steps B to M in the formal cluster in which the formal sub-cluster head is positioned, and generating a new formal cluster.
The design principle of the invention is as follows:
in order to reduce communication overhead and time delay brought by network information required by interactive clustering and effectively solve the difficulty in large-scale network networking, the networking and clustering stages are combined into one and are synchronously carried out. In the networking process, the network reduces the interaction of networking information among a large number of devices by continuously generating new clusters so as to avoid channel congestion. In addition, as the clustering process is gradually carried out, the invention can also reduce the communication overhead and the time delay brought by the network information required by the interactive clustering. In the invention, the formal cluster head is networked with other devices in a mode of broadcasting the beacon frame, namely broadcasting networking. And monitoring the beacon frame by the equipment which does not enter the network around the formal cluster head, and sending a network access request after selecting the cluster head which needs to be associated. After the formal cluster head responds to allow network access, equipment which does not access the network is associated with the formal cluster head, and the formal cluster head is added into the formal cluster managed by the equipment. Among them, a device belonging to the same level of network as the formal cluster head is called its cluster member. If there are N cluster members in the formal cluster at a certain time T, one or more cluster members may be selected from the N cluster members to become temporary cluster heads at the time T. The selected temporary cluster head starts a new broadcast networking. And the upper-level formal cluster head of the temporary cluster head judges whether the cluster head can become a formal cluster head or not according to whether the temporary cluster head successfully reports cluster information or not and whether new equipment is associated to the temporary cluster head or not. When the next T time is entered, there may be new cluster members joining the formal cluster. If the number of the next-level sub-cluster heads does not reach the upper limit, the formal cluster heads continue to select the temporary cluster heads in the cluster members (including the new members). Similarly, after the temporary cluster head is designated, the formal cluster head judges whether the formal cluster head can become the formal cluster head according to whether the temporary cluster head successfully reports the cluster information and whether a new device is associated to the temporary cluster head. That is, in the networking of the present invention, each time a formal cluster head is generated, a new cluster can be built by using the generated formal cluster head, then a new formal cluster head is continuously generated from the new cluster, and a new formal cluster is formed by using the new cluster head, only the cluster head needs to try to associate with the peripheral potential non-network-accessing device by using the identity of the temporary cluster head before becoming the new formal cluster head, and report the network-accessing result to the cluster head at the upper stage thereof within a specified time (T time). The whole network is formed by continuously generating new cluster heads and clusters while networking, and continuously forming a new next-level network by using the newly generated cluster heads. And (5) circulating repeatedly, and gradually generating a large-scale cluster network structure by the system. In the above technical solution, step D, step E, and step E1 are used to determine whether the temporary sub-cluster head should be a positive sub-cluster head or needs to be reset as a cluster member. The network can judge whether the wireless communication between the temporary sub-cluster head and the upper formal cluster head is abnormal or not by judging whether the temporary sub-cluster head successfully reports cluster information to the upper formal cluster head within the time T. If the cluster information reported by the temporary cluster head fails, the packet loss rate of the communication link is over high, and the upper-level formal cluster head can recover the qualification of the temporary cluster head and reset the qualification as a cluster member.
In general, the invention provides a cluster-generating networking technology for a large-scale self-organizing network. The technology enables the networking process and the clustering process to be carried out synchronously, and can effectively solve the problem of difficult networking in the environment with more network equipment. In the networking clustering process, the invention only has a small amount of information interaction, so that the networking process is not easy to be congested when the number of the devices is large. However, the network cannot obtain the spatial distribution of the surrounding non-networked devices and the channel environment information thereof. In order to solve the problem, the cluster generating networking technology provided by the invention divides the generated cluster heads into two main categories, namely a formal cluster head (a positive sub-cluster head) and a temporary sub-cluster head. In a network, a formal cluster head is used to interact with a formal cluster head in a previous level cluster. In the upper-level cluster, the formal cluster head is called a formal sub-cluster head of the upper-level cluster. The cluster head of the current level interacts with the formal sub-cluster head of the cluster head, the formal sub-cluster head of the cluster head interacts with the cluster member of the next level cluster formed by the sub-cluster head, and simultaneously, a new cluster head and a new cluster are generated from the cluster members. The regular cluster head (regular sub-cluster head) refers to a cluster head (with cluster member) with which the existing device association is successful, and the temporary cluster head refers to a cluster head (without cluster member) which can be associated by the non-network-accessing device but has no device association. The temporary cluster head can become a formal cluster head after being successfully associated with the equipment which does not access the network, and cluster information is reset as a cluster member if the temporary cluster head is not associated or reported overtime within a period of time. Only the formal cluster heads can generate new sub-cluster heads. The temporary sub-cluster head is used to "find" surrounding non-networked devices.
Furthermore, because any cluster head has a fault risk, the method for synchronously networking and synchronously generating clusters adopted by the invention can also solve the problem of cluster reconstruction caused by cluster head faults. In the prior art, due to the separation of networking and clustering processes, when a cluster head fails, a system needs to re-cluster in a centralized or distributed manner by re-synthesizing network information. The large amount of information exchanged in the process may cause congestion in the network. In comparison, the invention can enable any cluster member after networking to regenerate the next-level cluster because networking and clustering are carried out synchronously. Therefore, the cluster head is only monitored during or after networking, and once the cluster head reports overtime cluster information, the qualification of the cluster head is directly cancelled, and the managed cluster members are enabled to be in a networking state again. These disassociated cluster members can rejoin the surrounding clusters and can form new clusters. This feature gives the entire network strong self-organizing properties. Upon failure of a cluster head, the network will only locally reform and locally re-cluster around the failed region. Specifically, step N is also performed after at least any one of step a to step M. And step N: if the formal cluster head does not successfully report cluster information to the superior formal cluster head within the time T, resetting the formal cluster head as a cluster member; meanwhile, the formal cluster head sends a leave network message (generally, the leave network message is a disassociation message) to its cluster members, and the formal cluster is disassembled.
Preferably, in step B, if there is no cluster member meeting the temporary sub-cluster head condition, performing step N, where step N: if the formal cluster head does not successfully report cluster information to the superior formal cluster head within the time T, resetting the formal cluster head as a cluster member; meanwhile, the formal cluster head sends a network leaving message to the cluster members in the formal cluster, and the formal cluster is disassembled.
Preferably, in step D, when the number of cluster members in the temporary cluster is greater than 0, the temporary sub-cluster head is reset as a cluster member, the temporary sub-cluster head sends a network leaving message to the cluster members in the temporary cluster, and the temporary cluster is disassembled; and when the number of cluster members in the temporary cluster is equal to 0, directly resetting the temporary sub-cluster head as a cluster member.
Preferably, in step E1, after the temporary sub-cluster head becomes the regular sub-cluster head, the temporary cluster is converted into the regular cluster, and the new regular cluster head selects its cluster member as the temporary sub-cluster head to continue expanding the next level of sub-cluster.
Preferably, the cluster information is encapsulated in a report message, and the cluster head sends a report request to the normal sub-cluster head or the temporary sub-cluster head to poll the cluster information. The report request is transmitted by using a beacon frame, and the cluster information comprises cluster head information and cluster member information.
In the invention, when the reported cluster information contains cluster member information, whether the current temporary sub-cluster head can become a positive sub-cluster head can be judged according to the cluster member information. When receiving the network access request, the regular cluster head or the temporary cluster head replies the network access result (success, failure and failure reason) after admission control.
Preferably, the T time is one beacon frame broadcast period, and may also be a plurality of beacon frame broadcast periods.
A clustered network of a large scale ad hoc wireless communication network, a node comprising: a formal cluster head, and a temporary cluster head selected from cluster members managed by the formal cluster head.
Formal cluster head:
the device is used for waiting for the joining of surrounding non-network-connected devices after broadcasting the beacon frame;
the cluster information is reported to a higher-level formal cluster head;
admission control for non-networked devices to join the managed formal cluster;
the network access request is used for replying the non-network access equipment to join the formal cluster managed by the non-network access equipment;
for selecting a temporary sub-cluster head from the cluster members associated therewith;
the cluster member resetting method comprises the steps that when the temporary cluster head fails to report cluster information within T time, the temporary cluster head is reset to be a cluster member of a formal cluster where the temporary cluster head is located;
the cluster management system is used for setting the temporary cluster head as a new formal cluster head when the temporary cluster head reports that the cluster information is not overtime and the number of cluster members in the temporary cluster is greater than 0 within T time;
the cluster member resetting device is used for resetting the temporary cluster head to the cluster member of the formal cluster when the temporary cluster head reports that the cluster information is not overtime and the cluster member in the temporary cluster is equal to 0 in the T time;
temporary clustering head:
the device is used for waiting for surrounding equipment which does not access the network to join in a temporary cluster after broadcasting the beacon frame;
the cluster information is reported to a higher-level formal cluster head;
admission control for non-networked devices to join the managed temporary cluster;
the network access request is used for replying the non-network access equipment to join the managed temporary cluster;
for sending a leave network message to cluster members within the temporary cluster when the temporary cluster head becomes a cluster member.
Preferably, when the formal cluster head is the first-level cluster head, the formal cluster head is a coordinator and is called a root cluster head.
Compared with the prior art, the invention has the following advantages and beneficial effects: the cluster generation networking technology provided by the invention combines networking and clustering processes into a whole, and can effectively solve the problems of difficult networking and slow networking when more network equipment and a large number of concurrent networking equipment exist. In the networking clustering process, the communication overhead generated by the invention is low, the channel congestion caused by networking when the number of the devices is large can be effectively improved, the networking speed and the success rate are greatly improved, and the self-organized cluster network topology can effectively support the self-organized management of a large-scale network and the channel access coordination among the devices.
Drawings
The accompanying drawings, which are included to provide a further understanding of the embodiments of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the principles of the invention. In the drawings:
fig. 1 is a network access flow of an unconnected device in broadcast networking.
Fig. 2 is a networking process of a root cluster head, a normal sub-cluster head and a temporary sub-cluster head.
Fig. 3 is a topology change of a network in generating a cluster networking.
Fig. 4 is a flow chart of a method of generating cluster head selections.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention is further described in detail with reference to the following examples, and the exemplary embodiments and descriptions thereof are only used for explaining the present invention and are not used as limitations of the present invention.
Example 1
As shown in fig. 1, 2 and 3, the method for generating cluster networking in large-scale ad hoc wireless communication includes the following steps:
step A: forming a formal cluster by the formal cluster head through broadcasting a beacon frame networking, and turning to the step B;
and B: selecting cluster members meeting the conditions of the temporary sub-cluster heads from the formal cluster as temporary sub-cluster heads, and turning to the step C;
and C: d, broadcasting a beacon frame by the temporary sub-cluster head to form a temporary cluster through networking, and turning to the step D and the step E;
step D: if the temporary sub-cluster head does not successfully report cluster information to the formal cluster head within the T time, resetting the temporary sub-cluster head as a cluster member;
step E: if the temporary sub-cluster head successfully reports cluster information to the formal cluster head within the time T, turning to step E1;
step E1: judging whether the number of cluster members in the temporary cluster is greater than 0; if the number of the temporary sub-cluster heads is larger than 0, the temporary sub-cluster heads become positive sub-cluster heads, and if the number of the temporary sub-cluster heads is equal to 0, the temporary sub-cluster heads are reset to be cluster members;
step M: and D, repeating the steps B to M in the formal cluster in which the formal sub-cluster head is positioned, and generating a new formal cluster.
The design principle of the invention is as follows:
in order to reduce communication overhead and time delay brought by network information required by interactive clustering and effectively solve the difficulty in large-scale network networking, the networking and clustering stages are combined into one and are synchronously carried out. In the networking process, the network reduces the interaction of networking information among a large number of devices by continuously generating new clusters so as to avoid channel congestion. In addition, as the clustering process is gradually carried out, the invention can also reduce the communication overhead and the time delay brought by the network information required by the interactive clustering. In the invention, the formal cluster head is networked with other devices in a mode of broadcasting the beacon frame, namely broadcasting networking. And monitoring the beacon frame by the equipment which does not enter the network around the formal cluster head, and sending a network access request after selecting the cluster head which needs to be associated. After the formal cluster head responds to allow network access, equipment which does not access the network is associated with the formal cluster head, and the formal cluster head is added into the formal cluster managed by the equipment. Among them, a device belonging to the same level of network as the formal cluster head is called its cluster member. If there are N cluster members in the formal cluster at a certain time T, one or more cluster members may be selected from the N cluster members to become temporary cluster heads at the time T. The selected temporary cluster head starts a new broadcast networking. And the upper-level formal cluster head of the temporary cluster head judges whether the cluster head can become a formal cluster head or not according to whether the temporary cluster head successfully reports cluster information or not and whether new equipment is associated to the temporary cluster head or not. When the next T time is entered, there may be new cluster members joining the formal cluster. If the number of the next-level sub-cluster heads does not reach the upper limit, the formal cluster heads continue to select the temporary cluster heads in the cluster members (including the new members). Similarly, after the temporary cluster head is designated, the formal cluster head judges whether the formal cluster head can become the formal cluster head according to whether the temporary cluster head successfully reports the cluster information and whether a new device is associated to the temporary cluster head. That is to say, in the invention, when networking, every time a formal cluster head is generated, a new cluster can be built by using the generated formal cluster head, then a new formal cluster head is continuously generated from the new cluster, and a new formal cluster is formed by using the new cluster head, only the cluster head needs to try to associate with the surrounding potential non-network-accessing equipment by using the identity of the temporary cluster head before becoming the new formal cluster head, and the network-accessing result is reported to the superior cluster head within a specified time. The whole network is formed by continuously generating new cluster heads and clusters while networking, and continuously forming a new next-level network by using the newly generated cluster heads. And (5) circulating repeatedly, and gradually generating a large-scale cluster network structure by the system. In the above technical solution, step D, step E, and step E1 are used to determine whether the temporary sub-cluster head should be a positive sub-cluster head or needs to be reset as a cluster member. The network can judge whether the wireless communication between the temporary sub-cluster head and the upper formal cluster head is abnormal or not by judging whether the temporary sub-cluster head successfully reports cluster information to the upper formal cluster head within the time T. If the cluster information reported by the temporary cluster head fails, the packet loss rate of the communication link is over high, and the upper-level formal cluster head can recover the qualification of the temporary cluster head and reset the qualification as a cluster member.
In particular, the amount of the solvent to be used,
in fig. 1, both the regular cluster head and the temporary cluster head are networked by using the broadcast beacon frame. The non-network-accessing equipment scans each channel, listens a beacon frame broadcasted by the cluster head and acquires cluster head information. After traversing all cluster head information, the non-network-accessing equipment selects the most suitable cluster head and sends a network access request to the most suitable cluster head. And after successful reply is obtained, the equipment is added into the network where the cluster head is positioned. If the cluster head is rejected, the equipment which does not access the network continues to select a new cluster head and sends a network request. If no cluster head is selectable, the equipment which does not enter the network scans the channel again.
In fig. 2, three stages of cluster generation are sequentially performed for the network from left to right, and the first stage on the left generates the first cluster for the root cluster head (the left dashed area in fig. 2). The root cluster head is a regular cluster head (indicated by a solid circle in the figure). There are 5 cluster members in the network (indicated by the open circles in the figure). By the intermediate second stage, the root cluster head selects 2 eligible cluster members as temporary sub-cluster heads (indicated by cross-shaped circles in the figure). At this time, the temporary sub-cluster head in the figure starts to broadcast the beacon frame networking, and 5 devices outside the dotted line area of the first stage shown in fig. 2 can join the adjacent temporary cluster. Through steps E and E1, the 2 newly generated temporary sub-cluster heads become regular cluster heads, and 2 regular clusters are generated, respectively. Likewise, the two newly generated formal clusters also generate new clusters by selecting the next level temporary sub-cluster head. In the invention, networking and clustering are carried out synchronously all the time.
In general, the invention provides a cluster-generating networking technology for a large-scale self-organizing network. The technology enables the networking process and the clustering process to be carried out synchronously, and can effectively solve the problem of difficult networking in the environment with more network equipment. In the networking clustering process, the invention only has a small amount of information interaction, so that the networking process is not easy to be congested when the number of the devices is large. However, the network cannot obtain the spatial distribution of the surrounding non-networked devices and the channel environment information thereof. In order to solve the problem, the cluster generating networking technology provided by the invention divides the generated cluster heads into two main categories, namely a formal cluster head (a positive sub-cluster head) and a temporary sub-cluster head. In a network, a formal cluster head is used to interact with a formal cluster head in a previous level cluster. In the upper-level cluster, the formal cluster head is called a formal sub-cluster head of the upper-level cluster. The cluster head of the current level interacts with the formal sub-cluster head of the cluster head, the formal sub-cluster head of the cluster head interacts with the cluster member of the next level cluster formed by the sub-cluster head, and simultaneously, a new cluster head and a new cluster are generated from the cluster members. The regular cluster head (regular sub-cluster head) refers to a cluster head (with cluster member) with which the existing device association is successful, and the temporary cluster head refers to a cluster head (without cluster member) which can be associated by the non-network-accessing device but has no device association. The temporary cluster head can become a formal cluster head after being successfully associated with the equipment which does not access the network, and cluster information is reset as a cluster member if the temporary cluster head is not associated or reported overtime within a period of time. Only the formal cluster heads can generate new sub-cluster heads. The temporary sub-cluster head is used to "find" surrounding non-networked devices.
Furthermore, because any cluster head has a fault risk, the method for synchronously networking and synchronously generating clusters adopted by the invention can also solve the problem of cluster reconstruction caused by cluster head faults. In the prior art, due to the separation of networking and clustering processes, when a cluster head fails, a system needs to re-cluster in a centralized or distributed manner by re-synthesizing network information. The large amount of information interacted with may cause congestion on the network. In comparison, the invention can enable any cluster member after networking to regenerate the next-level cluster because networking and clustering are carried out synchronously. Therefore, the cluster head is only monitored during or after networking, and once the cluster head reports overtime cluster information, the qualification of the cluster head is directly cancelled, and the managed cluster members are enabled to be in a networking state again. These disassociated cluster members can rejoin the surrounding clusters and can form new clusters. This feature gives the entire network strong self-organizing properties. Upon failure of a cluster head, the network will only locally reform and locally re-cluster around the failed region. Specifically, step N is also performed after at least any one of step a to step M. And step N: if the formal cluster head does not successfully report cluster information to the superior formal cluster head within the time T, resetting the formal cluster head as a cluster member; at the same time, the formal cluster head sends a leave network message to its cluster members, and the formal cluster is disassembled.
Example 2
As shown in fig. 3, on the basis of example 1,
preferably, in step D, when the number of cluster members in the temporary cluster is greater than 0, the temporary sub-cluster head is reset as a cluster member, the temporary sub-cluster head sends a network leaving message to the cluster members in the temporary cluster, and the temporary cluster is disassembled; and when the number of cluster members in the temporary cluster is equal to 0, directly resetting the temporary sub-cluster head as a cluster member.
Preferably, in step E1, after the temporary sub-cluster head becomes the regular sub-cluster head, the temporary cluster is converted into the regular cluster, and the new regular cluster head selects its cluster member as the temporary sub-cluster head to continue expanding the next level of sub-cluster.
Preferably, the cluster information is encapsulated in a report message, and the cluster head sends a report request to the normal sub-cluster head or the temporary sub-cluster head to poll the cluster information. The report request is transmitted by using a beacon frame, and the cluster information comprises cluster head information and cluster member information.
In the invention, when the reported cluster information contains cluster member information, the network can judge whether the current temporary sub-cluster head can become a positive sub-cluster head according to the information. When receiving the network access request, the regular cluster head or the temporary cluster head replies the network access result (success, failure and failure reason) after admission control.
Preferably, the period T is one beacon frame broadcast period, and may also be a plurality of beacon frame broadcast periods.
Example 3
A method for generating a cluster network, comprising the steps of,
the nodes for generating the cluster network comprise: a formal cluster head, and a temporary cluster head selected from cluster members managed by the formal cluster head.
Formal cluster head:
the device is used for waiting for the joining of surrounding non-network-connected devices after broadcasting the beacon frame;
the cluster information is reported to a higher-level formal cluster head;
admission control for non-networked devices to join the managed formal cluster;
the network access request is used for replying the non-network access equipment to join the formal cluster managed by the non-network access equipment;
for selecting a temporary sub-cluster head from the cluster members associated therewith;
the cluster member resetting method comprises the steps that when the temporary cluster head fails to report cluster information within T time, the temporary cluster head is reset to be a cluster member of a formal cluster where the temporary cluster head is located;
the cluster management system is used for setting the temporary cluster head as a new formal cluster head when the temporary cluster head reports that the cluster information is not overtime and the number of cluster members in the temporary cluster is greater than 0 within T time;
the cluster member resetting device is used for resetting the temporary cluster head to the cluster member of the formal cluster when the temporary cluster head reports that the cluster information is not overtime and the cluster member in the temporary cluster is equal to 0 in the T time;
temporary clustering head:
the device is used for waiting for surrounding equipment which does not access the network to join in a temporary cluster after broadcasting the beacon frame;
the cluster information is reported to a higher-level formal cluster head;
admission control for non-networked devices to join the managed temporary cluster;
the network access request is used for replying the non-network access equipment to join the managed temporary cluster;
for sending a leave network message to cluster members within the temporary cluster when the temporary cluster head becomes a cluster member.
And when the formal cluster head is the first-stage cluster head, the formal cluster head is a coordinator and is called a root cluster head.
And (3) data comparison:
networking is performed by 80 actual devices (the positions of the 80 devices are not changed under the experimental condition), and the ZigBee technology mentioned in the background technology is respectively adopted to be compared with the design of the invention to discover that:
ZigBee networking based on IEEE 802.15.4: the time required for all 80 devices to enter the network is about 3 minutes.
The networking technology of the invention comprises the following steps: the time required for all 80 devices to enter the network is about 45 seconds.
Example 4
As shown in fig. 4, in the above embodiment, step B is a selection method of generating cluster heads, and specifically, the following steps are performed.
Step B1: in the networking process, the superior cluster head divides the cluster members into k types according to the communication quality of the cluster members:
L1，...，Li-1，Li，Li+1，...，Lkand counting the number of cluster members of each class: n is1，n2，...，nk。
Step B2: the superior cluster head endows each type of cluster member with selection weight: w is a1，...，wi-1，wi，wi+1，...，wk。
Step B3: if a new temporary sub-cluster head can be selected from the current cluster members, calculating the probability that each cluster member is selected to be the temporary sub-cluster head according to the selection weight of each cluster member and the number of each cluster member: p is a radical of1，...，pk. The calculation formula of the selected probability is as follows:
wherein n isiIndicating the number of i-th class cluster members. Let arbitrary niWhen 0, I (0) is 0, and n is arbitraryiWhen > 0, I (n)i)＝1。
Step B4: the superior cluster head randomly selects a class (p) according to the calculated probability distributioniThe larger the class is, the larger the probability that the ith class is selected is, and the smaller the probability is vice versa), and then a cluster member is randomly selected from the class with medium probability as a temporary childAnd (4) clustering the heads.
Step B5: and after the temporary sub-cluster head is selected, subtracting 1 from the number of members of the class where the temporary sub-cluster head is located. And repeating the steps B3 to B5, and selecting a new temporary sub-cluster head until the number of the temporary sub-cluster heads which can be generated in the current period reaches the upper limit or no cluster member can be selected.
The design principle of the selection method for generating the cluster head is as follows: to minimize the total number of clusters in the network and the number of communication hops from the device to the gateway through the cluster head, it is necessary to classify the network-accessing devices (multiple cluster members in the same cluster) according to different signal strength levels. Under the condition of ensuring certain signal strength, the cluster head preferentially selects equipment with weaker signal strength as a new generated sub-cluster head. The method can ensure that the generated cluster head is far away from the upper-level cluster head on a certain probability, and the network can expand the coverage range by the minimum communication hop count and the minimum cluster number. The method provided by the invention can generate a plurality of cluster heads at one time, and ensures that all the devices in the space around the network have the opportunity to join the network through the random generation of the cluster heads. In addition, the newly generated cluster head has timeliness. If no device accesses the network through the newly generated cluster head within a period of time, namely the device is associated with the cluster head, the cluster head is reset as a cluster member by the superior cluster head. The vacated cluster head denominations are redistributed to other networked devices to ensure efficient utilization of the cluster head denominations.
In the step B3, the selection probability of each cluster member is calculated according to the distribution of the number of cluster members with different signal quality levels and the set selection weight. The cluster heads randomly select one class according to the probability distribution. The higher the selection probability of the class in which a cluster member is positioned is, the higher the probability that the cluster member in the class becomes a temporary sub-cluster head is, and then the cluster member is selected from the cluster members of the same class with medium probability to serve as the temporary sub-cluster head. In order to ensure that all surrounding devices can access the network, the temporary sub-cluster heads are randomly selected. When the number of cluster members in a certain class is 0, the cluster head can only select a temporary sub-cluster head from the cluster members in other classes. Therefore, the hit probability of a cluster member will be recalculated. After recalculation, although the probability of selecting different classes is increased (the sum of the probabilities is always 1), the probability distribution is consistent with the normalized result of the selection weight.
Preferably, in step B3, the method for determining whether a new temporary sub-cluster head can be generated includes: the maximum formal sub-cluster head number which can be generated in any cluster is set to be N, and the temporary sub-cluster head number which can be generated at one time is set to be m. Whenever a temporary sub-cluster head needs to be generated, the upper-level cluster head calculates the number s of the temporary sub-cluster heads that can be generated using the formula s ═ min (N-l, m, k). Where l represents the total number of sub-cluster heads (including regular sub-cluster heads and temporary sub-cluster heads) in the current cluster, and k represents the number of informal sub-cluster heads (including cluster members and temporary sub-cluster heads). When s is equal to 0, the upper-level cluster head cannot generate a new temporary sub-cluster head, and thus the number of clusters and cluster heads in the system is effectively controlled. In the present invention, k is 0, which means that there is no cluster member in the cluster. If no device joins the cluster within a period of time, it indicates that the cluster cannot effectively extend the network coverage. At this time, the cluster head of the cluster is reset to a cluster member to prevent the system from generating unnecessary clusters.
Preferably, in step B2, the method for assigning the selection weight to each class of cluster member by the cluster head is as follows: dividing cluster members into k classes according to communication quality from high to low, L1＞...＞Li-1＞Li＞Li+1＞...＞Lk. Accordingly, the selection weights have the following relationship, w1＜...＜wi-1＜wi＞wi+1＞...＞wk. Wherein L is1And w1Corresponds to, L2And w2Corresponding, and so on, LkAnd wkAnd (7) corresponding. There is usually some difference in the communication quality between different devices and cluster heads in the network. If the equipment with better communication quality is endowed with too high selection weight, the cluster number and the communication hop count of the network cannot be effectively controlled; conversely, if a device with poor communication quality is given too high selection weight, the reliability of information transmission is affected. Therefore, according to the selection weight designed as above, the present invention preferentially selects the cluster member having the communication quality at the intermediate value as the sub-cluster head.
Taking the network shown in fig. 3 as an example, the above technical solution selects the temporary sub-cluster head as follows.
Left side of FIG. 3Only one root cluster head (indicated by a solid black circle in fig. 3) is present in the initial network topology shown, and 5 cluster members are present, i.e., k-5. We preset 5 communication quality levels, and classify the cluster members into 5 classes according to the 5 levels, which are: l is1、L2、L3、L4、L5If the signal quality is ranked from high to low, then there is L1＞L2＞L3＞L4＞L5. Wherein 1 cluster member belongs to L1Class, 0 cluster members belong to L2Class, 2 cluster members belong to L3Class, 2 cluster members belong to L4Class, 0 Cluster Member belongs to L5And (4) class. L is1、L2、L3、L4、L5The selection weights of (A) are respectively as follows: w is a1、w2、w3、w4、w5And w is1＜w2＜w3＜w4＞w5. In particular, L1Is selected weight w1Is 10, L2Is selected weight w2Is 20, L3Is selected weight w3Is 40, L4Is selected weight w4Is 60, L5Is selected weight w5Is 20. Assuming that the cluster can generate 2 positive sub-cluster heads at most (that is, N is 2), the number of temporary sub-cluster heads that can be generated at a time is 2 (that is, m is 2). In the current state, the total number of sub-cluster heads is 0 (i.e., l ═ 0). Calculated, s is 2 at this time, so the random selection algorithm described above is performed. Specifically, first according to the formula
And calculating the probability distribution of each type of selected cluster member. Wherein p is1＝10/110、p2＝0、p3＝40/110、p4＝60/110、p50. And randomly selecting the temporary sub-cluster heads according to the probability. Suppose L1Is selected to become a temporary sub-cluster head. At this time, L1The number of cluster members in (b) is 0, and s is calculated to be 1. Thus, a temporary sub-cluster head may also be selected. Reuse of formulas
The following can be obtained: p is a radical of1＝0、p2＝0、p3＝40/100、p4＝60/100、p50. It can be seen that the temporary sub-cluster head can only be selected from L with cluster member number greater than 03And L4Are selected and their selected probability distribution coincides with their normalized weights. By adopting the design, each cluster member has an opportunity to become a sub-cluster head, and the cluster member with higher weight has higher possibility to become the sub-cluster head, so that the communication hop count can be effectively reduced, and the purpose of expanding the communication coverage by using the minimum cluster number is achieved. After becoming a temporary sub-cluster head, other surrounding devices may join the newly generated cluster. As shown in the rightmost topology of fig. 3, after a device joins a cluster, the originally selected temporary sub-cluster head becomes a regular cluster head (indicated by a black solid circle).
Based on the same inventive concept, the present application further provides a method for selecting a generated cluster head of a large-scale ad hoc wireless communication clustered network corresponding to the method for selecting a generated cluster head of a large-scale ad hoc wireless communication clustered network described in embodiments 1 to 4, and as the principle of solving the problem of the apparatus in the present application is similar to the method for selecting a generated cluster head of a large-scale ad hoc wireless communication clustered network described in embodiments 1 to 4, the method of this embodiment may be implemented by referring to the implementation of the method for selecting a generated cluster head of a large-scale ad hoc wireless communication clustered network described in embodiments 1 to 4, and repeated details are omitted.
Example 5
The embodiment proposes a method for generating cluster networking for large-scale ad hoc wireless communication, wherein an execution subject is a temporary sub-cluster head, and the method may include the following steps (1) to (3):
(1) when a report request sent by a formal cluster head is received, cluster information is generated according to the number of temporary cluster members of the temporary cluster;
(2) sending the cluster information to the formal cluster head;
(3) and converting into a positive sub-cluster head under the control of the formal cluster head, converting the temporary cluster in which the temporary sub-cluster head is positioned into a new formal cluster, and continuing clustering and networking.
The schemes described in the above steps (1) to (2) can be obtained by "the cluster head transmits a report request to the normal sub-cluster head or the temporary sub-cluster head to poll cluster information" described in the above embodiment 2.
The number of temporary cluster members described above is similar to the term in example 1 above: the meaning of "number of cluster members in temporary cluster" is consistent.
Furthermore, it can be seen from step E1 of embodiment 1 that the regular cluster head determines whether the temporary sub-cluster head can be converted into the regular sub-cluster head according to the number of cluster members in the temporary cluster, and deduces that the cluster information sent by the temporary sub-cluster head and received by the regular cluster head must carry the parameter of the number of temporary cluster members.
Before the step of generating cluster information by the temporary sub-cluster head according to the number of temporary cluster members of the temporary cluster when receiving a report request sent by a formal cluster head, the method for generating cluster networking for large-scale self-organizing wireless communication further comprises the following steps (1) to (2):
(1) broadcasting a beacon frame in a network, so that equipment acquiring the beacon frame sends a network access request; the network access request is used for connecting the equipment which acquires the beacon frame with the network access request;
(2) and when the network access request is acquired, the device is connected with the device sending the network access request, and the device connected with the device is taken as a cluster member to form a temporary cluster.
The schemes described in the above steps (1) to (2) may be implemented by the step C in the above step 1 and "continuously generating a new formal cluster head from a new cluster, and forming a new formal cluster by using the new cluster head, except that the cluster head needs to attempt to associate with a peripheral potential non-network-connected device with the identity of a temporary cluster head before becoming the new formal cluster head". The process of temporary sub-cluster head networking can be determined.
The method for generating cluster networking for large-scale self-organizing wireless communication further comprises the following steps (1) to (2):
(1) when cluster member reset information sent by the formal cluster head is received, sending a network leaving message to a cluster member of the temporary cluster to resolve the temporary cluster;
(2) is reset as a cluster member of a formal cluster in which the formal cluster head is located.
According to the contents described in example 1: if the cluster information reported by the temporary cluster head fails, the packet loss rate of the communication link is over high, and the upper-level formal cluster head can recover the qualification of the temporary cluster head and reset the qualification as a cluster member. "it can be determined that the formal cluster head can reset the temporary sub-cluster head as a cluster member, and implicitly discloses an interaction process between the formal cluster head and the temporary sub-cluster head in the process of resetting the temporary sub-cluster head as a cluster member, so that the interaction process between the formal cluster head and the temporary sub-cluster head is supplemented to the description here, and does not exceed the range recorded in the original description.
The embodiment also provides a method for generating cluster networking for large-scale ad hoc wireless communication, wherein an execution main body is a formal cluster head, and the method can include the following steps (1) to (2):
(1) acquiring the communication quality of connection between each cluster member and the cluster member in the formal cluster;
(2) and selecting cluster members with moderate communication quality from the cluster members as temporary sub-cluster heads according to the acquired communication quality of the cluster members, wherein the temporary sub-cluster heads are used for generating new formal clusters and continuing clustering and networking operations.
The method for assigning the selection weight to each class of cluster members by the cluster head in the step B2 described in the above embodiment 4 is as follows: dividing cluster members into k classes according to communication quality from high to low, L1＞...＞Li-1＞Li＞Li+1＞...＞Lk. Accordingly, the selection weights have the following relationship, w1<...<wi-1<wi>wi+1>...>wk. Wherein L is1And w1Corresponds to, L2And w2Corresponding, and so on, LkAnd wkAnd (7) corresponding. There is usually some difference in the communication quality between different devices and cluster heads in the network. If the device with better communication quality is given too high selection weight, the cluster number and the communication hop number of the network will be obtainedThe control is not effective; conversely, if a device with poor communication quality is given too high selection weight, the reliability of information transmission is affected. Therefore, according to the selection weight designed as above, the present invention preferentially selects the cluster member having the communication quality at the intermediate value as the sub-cluster head. "
The terms communication quality, signal strength, and signal quality are relatively similar in meaning in terms of context, and therefore the term "signal strength is medium" in the above step (2) has a similar meaning to "communication quality is at an intermediate value" described in embodiment 4.
Therefore, the technical feature "select a cluster member having a moderate communication quality from among the cluster members as a temporary sub-cluster head" has the same meaning as "select a cluster member having an intermediate communication quality as a sub-cluster head" described in the above-mentioned embodiment 4.
Before the step of acquiring the signal strength of connection between each cluster member and the self in the formal cluster where the formal cluster head is located, the cluster networking generation method for the large-scale self-organizing wireless communication further comprises the following steps (1) to (2):
(1) broadcasting a beacon frame in a network, so that equipment acquiring the beacon frame sends a network access request; the network access request is used for connecting the equipment which acquires the beacon frame with a formal cluster head;
(2) and when the network access request is acquired, connecting the network access request with the equipment sending the network access request, and forming a formal cluster by taking the equipment connected with the network access request as a cluster member.
The contents described in the above steps (1) to (2) may be as follows as described in example 1: the formal cluster head is networked with other devices in a mode of broadcasting beacon frames, namely broadcasting networking. And monitoring the beacon frame by the equipment which does not enter the network around the formal cluster head, and sending a network access request after selecting the cluster head which needs to be associated. After the formal cluster head responds to allow network access, equipment which does not access the network is associated with the formal cluster head, and the formal cluster head is added into the formal cluster managed by the equipment. "to obtain.
The method for generating cluster networking for large-scale ad hoc wireless communication proposed in this embodiment further includes the following steps (1) to (4):
(1) sending a report request to the temporary sub-cluster head, so that the temporary sub-cluster head receiving the report request sends cluster information to the formal cluster head;
(2) when cluster information sent by the temporary sub-cluster heads is received within a preset time interval, acquiring the number of temporary cluster members recorded in the cluster information;
(3) when the number of the temporary cluster members is not 0, converting the temporary sub-cluster heads into positive sub-cluster heads so as to generate a new positive cluster through the positive sub-cluster heads;
(4) when the cluster information sent by the temporary sub-cluster head is not received within a preset time interval or the number of temporary cluster members carried in the cluster information is 0, cluster member resetting information is sent to the temporary sub-cluster head, and the temporary sub-cluster head is reset to be a cluster member of a formal cluster where the formal cluster head is located.
The content described in the step (1) can be obtained by "the cluster head transmits a report request to the normal sub-cluster head or the temporary sub-cluster head to poll the cluster information" described in the above embodiment 2.
In the above step (2), the preset time interval has the same meaning as that of the prescribed time (Ttime) described in the above examples 1 to 4.
The content described in the above steps (2) to (3) can be obtained through step E1 described in embodiment 1 and "the present invention, when networking, when generating a formal cluster head, a new cluster can be created by using the generated formal cluster head, then a new formal cluster head is continuously generated from the new cluster, and then a new formal cluster head is formed by using the new cluster head, only the cluster head needs to try to associate with a peripheral potential non-network-connected device by using the identity of the temporary cluster head before becoming the new formal cluster head, and a network access result is reported to its superior cluster head within a predetermined time (T time). The whole network is formed by continuously generating new cluster heads and clusters while networking, and continuously forming a new next-level network by using the newly generated cluster heads. "to obtain.
The content described in the above step (4) can be obtained by the steps D and E1 described in example 1.
In an embodiment, the method for generating cluster networking for large-scale ad hoc wireless communication may further include the following steps (1) to (2):
(1) when formal cluster information is not sent to a superior cluster head of the cluster in a preset time interval, sending a network leaving message to a cluster member of the formal cluster to resolve the formal cluster;
(2) is reset as a cluster member of a formal cluster in which the upper cluster head is located.
The contents described in the above steps (1) to (2) can be obtained by the step N described in example 1.
The above-mentioned embodiments are intended to illustrate the objects, technical solutions and advantages of the present invention in further detail, and it should be understood that the above-mentioned embodiments are merely exemplary embodiments of the present invention, and are not intended to limit the scope of the present invention, and any modifications, equivalent substitutions, 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 (7)
1. A method for generating cluster networking for large-scale self-organizing wireless communication is characterized by comprising the following steps:
the temporary sub-cluster heads perform clustering and networking operations and try to generate a new formal cluster; the temporary sub-cluster head is a cluster member with moderate communication quality selected by the formal cluster head from all cluster members of the formal cluster in which the formal cluster head is positioned; the cluster members with moderate communication quality are cluster members which are far away from a formal cluster head in each cluster member with certain signal strength, the formal cluster head refers to a cluster head which is successfully associated with the existing equipment, and the temporary cluster head refers to a cluster head which can be associated with equipment without accessing the network but is not associated with the equipment or a cluster head which does not successfully send cluster information to the formal cluster head;
when a report request sent by a formal cluster head is received, the temporary sub-cluster head generates cluster information according to the number of temporary cluster members of the temporary cluster;
sending the cluster information to the formal cluster head;
and when the formal cluster head determines that the number of temporary cluster members recorded in the cluster information is not 0, converting the temporary cluster head into a formal sub-cluster head under the control of the formal cluster head, converting the temporary cluster in which the temporary sub-cluster head is positioned into a new formal cluster, and continuing clustering and networking.
2. The method for generating cluster networking in large-scale ad hoc wireless communication of claim 1, wherein before the step of generating cluster information by the temporary sub-cluster head according to the number of temporary cluster members in the temporary cluster when receiving the report request sent by the regular cluster head, the method further comprises:
broadcasting a beacon frame in a network, so that equipment acquiring the beacon frame sends a network access request; the network access request is used for connecting the equipment which acquires the beacon frame with the network access request;
and when the network access request is acquired, the device is connected with the device sending the network access request, and the device connected with the device is taken as a cluster member to form a temporary cluster.
3. The method of claim 1, further comprising:
when cluster member reset information sent by the formal cluster head is received, sending a network leaving message to a cluster member of the temporary cluster to resolve the temporary cluster; is reset as a cluster member of a formal cluster in which the formal cluster head is located.
4. A method for generating cluster networking for large-scale ad hoc wireless communication, for interacting with the temporary sub-cluster head in the method of any one of claims 1 to 3, comprising:
the formal cluster head acquires the communication quality of the connection between each cluster member and the formal cluster;
selecting cluster members with moderate communication quality from all cluster members as temporary sub-cluster heads according to the acquired signal strength of all cluster members, wherein the temporary sub-cluster heads are used for generating new formal clusters and continuing clustering and networking operations; the cluster members with moderate communication quality refer to cluster members which are far away from the formal cluster head in each cluster member with certain signal strength;
sending a report request to the temporary sub-cluster head, so that the temporary sub-cluster head receiving the report request sends cluster information to the formal cluster head;
when cluster information sent by the temporary sub-cluster heads is received within a preset time interval, acquiring the number of temporary cluster members recorded in the cluster information;
and when the number of the temporary cluster members is not 0, converting the temporary sub-cluster heads into positive sub-cluster heads so as to generate a new positive cluster through the positive sub-cluster heads.
5. The method for generating cluster networking for large-scale ad hoc wireless communication according to claim 4, wherein before the step of acquiring communication quality between each cluster member in the formal cluster where the formal cluster head is located and itself, the method further comprises:
broadcasting a beacon frame in a network, so that equipment acquiring the beacon frame sends a network access request; the network access request is used for connecting the equipment which acquires the beacon frame with a formal cluster head;
and when the network access request is acquired, connecting the network access request with the equipment sending the network access request, and forming a formal cluster by taking the equipment connected with the network access request as a cluster member.
6. The method of claim 4, further comprising:
when the cluster information sent by the temporary sub-cluster head is not received within a preset time interval or the number of temporary cluster members carried in the cluster information is 0, cluster member resetting information is sent to the temporary sub-cluster head, and the temporary sub-cluster head is reset to be a cluster member of a formal cluster where the formal cluster head is located.
7. The method of claim 4, further comprising:
when formal cluster information is not sent to a superior cluster head of the cluster in a preset time interval, sending a network leaving message to a cluster member of the formal cluster to resolve the formal cluster;
is reset as a cluster member of a formal cluster in which the upper cluster head is located.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810195482.9A CN108366438B (en) | 2018-03-09 | 2018-03-09 | Generating cluster networking method and generating cluster network for large-scale self-organizing wireless communication |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810195482.9A CN108366438B (en) | 2018-03-09 | 2018-03-09 | Generating cluster networking method and generating cluster network for large-scale self-organizing wireless communication |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108366438A CN108366438A (en) | 2018-08-03 |
| CN108366438B true CN108366438B (en) | 2021-09-07 |
Family
ID=63003653
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810195482.9A Active CN108366438B (en) | 2018-03-09 | 2018-03-09 | Generating cluster networking method and generating cluster network for large-scale self-organizing wireless communication |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108366438B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110191432B (en) * | 2019-06-04 | 2020-12-04 | 深圳智麟物联科技有限公司 | Intelligent monitoring system based on Internet of things |
| CN111093249B (en) * | 2019-12-05 | 2022-06-21 | 合肥中感微电子有限公司 | Wireless local area network communication method, system and wireless transceiving equipment |
| CN113365281B9 (en) * | 2021-05-10 | 2023-03-28 | 哈尔滨工业大学 | Mobile piggyback-based 5G internet of things architecture and data transmission method thereof |
| CN114157993B (en) * | 2021-11-19 | 2022-12-06 | 深圳市豪恩安全科技有限公司 | Networking method for packet-based power system network |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9313828B2 (en) * | 2011-04-13 | 2016-04-12 | Broadcom Corporation | Sensor network information collection via mobile gateway |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20060006583A (en) * | 2004-07-16 | 2006-01-19 | 아주대학교산학협력단 | Directional flooding method in wireless sensor networks |
| KR20090065230A (en) * | 2007-12-17 | 2009-06-22 | 한국전자통신연구원 | Wireless sensor network having hierarchical structure and method for routing for the same |
| CN101237416B (en) * | 2008-03-05 | 2010-12-29 | 中国科学院嘉兴无线传感网工程中心 | Method for local topology reconstruction of wireless sensor network based on sector |
| CN101902798A (en) * | 2010-08-31 | 2010-12-01 | 上海交通大学 | Rapid networking method of wireless sensor network |
| CN104539315B (en) * | 2014-12-02 | 2017-02-22 | 上海电器科学研究院 | Rapid networking method for power line carrier communication |
| CN105072613B (en) * | 2015-08-04 | 2019-01-08 | 成都世纪光合作用科技有限公司 | A kind of Radio Network System and wireless network access method |
-
2018
- 2018-03-09 CN CN201810195482.9A patent/CN108366438B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9313828B2 (en) * | 2011-04-13 | 2016-04-12 | Broadcom Corporation | Sensor network information collection via mobile gateway |
Non-Patent Citations (2)
| Title |
|---|
| Enhanced energy optimized cluster based on demand routing protocol for wireless sensor networks;B. Sreevidya，M. Rajesh;《2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI)》;20170916;全文 * |
| 基于剩余能量和位置的LEACH改进算法;李年琼，黄宏光，李鹏;《计算机工程》;20121220;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108366438A (en) | 2018-08-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108366438B (en) | Generating cluster networking method and generating cluster network for large-scale self-organizing wireless communication | |
| US6876643B1 (en) | Clustering in wireless ad hoc networks | |
| EP3059992B1 (en) | System and method for the decentralised control of wireless networks | |
| Cărbunar et al. | Redundancy and coverage detection in sensor networks | |
| Li et al. | A cone-based distributed topology-control algorithm for wireless multi-hop networks | |
| JP4170566B2 (en) | Communication method, wireless ad hoc network, communication terminal, and Bluetooth terminal | |
| EP1774709B1 (en) | Method of connecting a new device to an existing network | |
| Tan et al. | An efficient scatternet formation algorithm for dynamic environments | |
| Mao et al. | Multicast capacity for hybrid wireless networks | |
| CN109510763B (en) | Node cluster head election method and system | |
| Nguyen et al. | Fast sensory data aggregation in IoT networks: collision-resistant dynamic approach | |
| CN107690168A (en) | A kind of expansible networking method of wireless sensor network | |
| Demir et al. | Maintaining connectivity in ad hoc networks through wifi direct | |
| Hunkeler et al. | A case for centrally controlled wireless sensor networks | |
| Sohrabi et al. | Methods for scalable self-assembly of ad hoc wireless sensor networks | |
| Wang et al. | Cluster maintenance in mobile ad-hoc networks | |
| US20230413110A1 (en) | Targeted parent selection for battery-powered devices | |
| CN108541018B (en) | Method for selecting cluster head generated by large-scale self-organizing wireless communication clustering network | |
| Chaturvedi et al. | Energy efficient cluster head selection for cross layer design over wireless sensor network | |
| Bryan et al. | Towards optimal tdma frame size in wireless sensor networks | |
| Popovski et al. | MAC-layer approach for cluster-based aggregation in sensor networks | |
| Jayaraman et al. | A trusted water fall model for efficient data transmission in VANET | |
| Mai et al. | Connectivity-based clustering scheme for mobile ad hoc networks | |
| Claudios et al. | Performance study of reconfiguration algorithms in cluster-tree topologies for wireless sensor networks | |
| Han et al. | WSN19-4: Efficient construction of weakly-connected dominating set for clustering wireless ad hoc networks |
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 |