CN108770035A - A kind of leader cluster node choosing method and system - Google Patents
A kind of leader cluster node choosing method and system Download PDFInfo
- Publication number
- CN108770035A CN108770035A CN201810540850.9A CN201810540850A CN108770035A CN 108770035 A CN108770035 A CN 108770035A CN 201810540850 A CN201810540850 A CN 201810540850A CN 108770035 A CN108770035 A CN 108770035A
- Authority
- CN
- China
- Prior art keywords
- node
- leader cluster
- ordinary
- group
- cluster node
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- 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
-
- 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)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses a kind of leader cluster node choosing methods and system, this method to include：Beaconing nodes generate initial leader cluster node selected threshold corresponding with each ordinary node in this group according to the efficiency information of ordinary node in this group obtained in advance, the initial leader cluster node selected threshold is sent to the ordinary node in this group, ordinary node determines the leader cluster node of this group according to the initial leader cluster node selected threshold and the random number chosen in advance.The present invention can avoid the acceleration of low energy node dead and the communication failure of network.
Description
Technical field
The present invention relates to radio network technique field, more particularly to a kind of leader cluster node choosing method and system.
Background technology
With the continuous expansion of application of higher wireless sensor network, the life span of wireless sensor network starts to seem to pass
It is important.Wireless sensor network includes multiple nodes, and node provides energy by battery, this makes the communication range of node, energy
Amount, bandwidth, computing capability and storage capacity are very limited, and the dead of the node can be caused if consuming the energy of some node too much
It dies, node death can cause the life span of entire wireless sensor network to substantially reduce in turn.
Cluster-dividing method can preferably utilize the energy of node, promote the life span of wireless sensor network.It is existing
Cluster-dividing method includes the adaptive cluster-dividing method of low energy consumption and chain type cluster-dividing method：Side of the adaptive cluster-dividing method of low energy consumption to rotate
Formula arbitrarily chooses leader cluster node, and the acceleration that this may result in low energy node is dead, and chain type cluster-dividing method is chosen single-stranded in turn
On each node become cluster head, when chain head fail, this may result in entire network communication of wireless sensor failure.
Invention content
The present invention is directed at least solve one of the technical problems existing in the prior art, a kind of leader cluster node selection is provided
Method and system can avoid the acceleration of low energy node dead and the communication failure of network.
To achieve the above object, the present invention provides a kind of leader cluster node choosing methods, are based on Internet of Things network, the object
Intranet network includes beaconing nodes and ordinary node, and the leader cluster node choosing method includes：
Beaconing nodes generate and each common section in this group according to the efficiency information of ordinary node in this group obtained in advance
The corresponding initial leader cluster node selected threshold of point；
Beaconing nodes send the initial leader cluster node selected threshold to the ordinary node in this group；
Ordinary node determines the cluster of this group according to the initial leader cluster node selected threshold and the random number chosen in advance
Head node.
Optionally, it is generated and this group according to the efficiency information of ordinary node in this group obtained in advance in the beaconing nodes
Further include before the corresponding initial leader cluster node selected threshold of interior each ordinary node：
Ordinary node generates ordinary node to the propagation delay time value of multiple beaconing nodes, sends the common section after sequence
Point is to the propagation delay time value of multiple beaconing nodes to base station；
Base station is according to the propagation delay time value of the ordinary node after the sequence to multiple beaconing nodes to described common
Node and beaconing nodes are grouped；
Ordinary node sends the efficiency information of the ordinary node to the beaconing nodes in this group.
Optionally, true according to the initial leader cluster node selected threshold and the random number chosen in advance in the ordinary node
It makes after the leader cluster node of this group and further includes：
Base station judges whether the dump energy of the leader cluster node is less than or equal to being averaged for the interior all ordinary nodes of this group
Energy；
If base station judges that the dump energy of the leader cluster node is less than or equal to being averaged for the interior all ordinary nodes of this group
Energy, the ordinary node continue to execute the ordinary node and send the efficiency information of the ordinary node to the beacon in this group
The step of node.
Optionally, true according to the initial leader cluster node selected threshold and the random number chosen in advance in the ordinary node
It makes after the leader cluster node of this group and further includes：
The leader cluster node broadcasts the message all ordinary nodes into Internet of Things network, and the message includes the letter of message
Number intensity；
Ordinary node is added according to the signal strength of the message in strongest group of signal.
Optionally, further include：
If base station judges that the dump energy of the leader cluster node is more than the average energy of all ordinary nodes in this group, institute
It states leader cluster node and continues to execute the step of leader cluster node broadcasts the message to all ordinary nodes in Internet of Things network.
Optionally, the initial leader cluster node selected threshold passes through formula
It is calculated, wherein T (n) indicates that initial leader cluster node selected threshold corresponding with ordinary node n, P indicate in kth group
It is expected that the ratio of leader cluster node number and all ordinary node numbers in kth group, r indicates that leader cluster node chooses wheel number, rmod (1/
P the ordinary node number that leader cluster node has been chosen as in often wheel leader cluster node selection, G) are indicatedkIndicate the ordinary node of kth group
Sum, gkIndicate the expectation leader cluster node number of kth group, DmaxAnd DminIndicate respectively ordinary node n apart from base station it is maximum away from
From and minimum range, DiIndicate actual ranges of the ordinary node n apart from base station, EcIt indicates commonly to save during epicycle leader cluster node is chosen
The dump energy of point n, EiIndicate that the initialization energy of ordinary node n, n indicate the ordinary node for being not chosen as leader cluster node, G tables
Show the set for the ordinary node for being not chosen as leader cluster node.
To achieve the above object, the present invention also provides a kind of leader cluster node selecting system, including beaconing nodes and common
Node；
The beaconing nodes, it is interior every with this group for being generated according to the efficiency information of ordinary node in this group obtained in advance
The corresponding initial leader cluster node selected threshold of a ordinary node sends the initial leader cluster node selected threshold to general in this group
Logical node；
The ordinary node, for being determined according to the initial leader cluster node selected threshold and the random number chosen in advance
The leader cluster node of this group.
Optionally, further include base station；
The ordinary node is additionally operable to generate ordinary node to the propagation delay time value of multiple beaconing nodes, after sending sequence
The ordinary node sends the efficiency information of the ordinary node to this group to the propagation delay time value of multiple beaconing nodes to base station
Interior beaconing nodes；
The base station, for the propagation delay time value pair according to the ordinary node after the sequence to multiple beaconing nodes
The ordinary node and beaconing nodes are grouped；
The beaconing nodes are additionally operable to receive the efficiency information of the ordinary node.
Optionally, the base station is additionally operable to judge whether the dump energy of the leader cluster node is less than or equal to institute in this group
There is the average energy of ordinary node；
If the ordinary node, which is additionally operable to base station, judges that the dump energy of the leader cluster node is less than or equal in this group
The average energy of all ordinary nodes continues to execute the ordinary node and sends in the efficiency information to this group of the ordinary node
Beaconing nodes the step of.
Optionally, further include leader cluster node；
The leader cluster node, for all ordinary nodes into Internet of Things network that broadcast the message, the message includes disappearing
The signal strength of breath；
The ordinary node is additionally operable to be added in strongest group of signal according to the signal strength of the message.
The invention has the advantages that：
Leader cluster node choosing method provided by the invention, beaconing nodes are according to the energy of ordinary node in this group obtained in advance
It imitates information and generates initial leader cluster node selected threshold corresponding with each ordinary node in this group, send the initial leader cluster node
Ordinary node in selected threshold to this group, ordinary node according to the initial leader cluster node selected threshold and choose in advance with
Machine number determines the leader cluster node of this group.This method can avoid the acceleration of low energy node dead and the communication failure of network.
Description of the drawings
Fig. 1 is a kind of flow diagram for leader cluster node choosing method that the embodiment of the present invention one provides；
Fig. 2 is a kind of flow diagram of leader cluster node choosing method provided by Embodiment 2 of the present invention；
Fig. 3 is a kind of structural schematic diagram for leader cluster node selecting system that the embodiment of the present invention three provides.
Specific implementation mode
To make those skilled in the art more fully understand technical scheme of the present invention, below in conjunction with the accompanying drawings in the present invention
Technical solution carry out clear, complete description, it is clear that described embodiment be the present invention a part of the embodiment, without
It is whole embodiment.Based on the embodiments of the present invention, those of ordinary skill in the art are not making creative work
Under the premise of the every other embodiment that is obtained, shall fall within the protection scope of the present invention.
Embodiment one
Fig. 1 is a kind of flow diagram for leader cluster node choosing method that the embodiment of the present invention one provides, and this method is based on
Internet of Things network, Internet of Things network includes beaconing nodes and ordinary node, as shown in Figure 1, this approach includes the following steps：
Step 101, beaconing nodes generate interior every with this group according to the efficiency information of ordinary node in this group obtained in advance
The corresponding initial leader cluster node selected threshold of a ordinary node.
Step 102, beaconing nodes send the initial leader cluster node selected threshold to the ordinary node in this group.
Step 103, ordinary node are determined according to the initial leader cluster node selected threshold and the random number chosen in advance
The leader cluster node of this group.
Leader cluster node choosing method provided by the invention, beaconing nodes are according to the energy of ordinary node in this group obtained in advance
It imitates information and generates initial leader cluster node selected threshold corresponding with each ordinary node in this group, send the initial leader cluster node
Ordinary node in selected threshold to this group, ordinary node according to the initial leader cluster node selected threshold and choose in advance with
Machine number determines the leader cluster node of this group.This method can avoid the acceleration of low energy node dead and the communication failure of network.
Embodiment two
Fig. 2 is a kind of flow diagram for leader cluster node choosing method that the present embodiment two provides, as shown in Fig. 2, the party
Method includes the following steps：
Step 201, ordinary node generate ordinary node to the propagation delay time value of multiple beaconing nodes, send the institute after sequence
Ordinary node is stated to the propagation delay time value of multiple beaconing nodes to base station.
Preferably, the leader cluster node choosing method of the present embodiment is based on Internet of Things network, and Internet of Things network includes beacon section
Point and ordinary node, ordinary node are other nodes in addition to beaconing nodes in Internet of Things network, the beacon in Internet of Things network
Node and ordinary node random placement.
In the present embodiment, beaconing nodes and ordinary node in Internet of Things network are multiple.Ordinary node measures itself
To the propagation delay time of multiple beaconing nodes, and generate multiple propagation delay time value RTTs corresponding with multiple beaconing nodes, will with it is multiple
It is sent to base station after the corresponding multiple propagation delay time value RTT ascending orders arrangements of beaconing nodes.It is worth noting that ordinary node measures
Itself is to the propagation delay time between multiple beaconing nodes within the scope of self communication.
Step 202, base station are according to the propagation delay time value pair of the ordinary node after the sequence to multiple beaconing nodes
The ordinary node and beaconing nodes are grouped.
Base station receives the ordinary node after the sequence that each ordinary node is sent in Internet of Things network to multiple beacon sections
The propagation delay time value of point calculates each ordinary node distance letter according to the propagation delay time value of ordinary node to multiple beaconing nodes
The distance value for marking node, is grouped all ordinary nodes according to distance value of each ordinary node apart from beaconing nodes.Object
There are multiple groups, every group includes multiple ordinary nodes and at least one beaconing nodes in intranet network.Preferably, by ordinary node
It is divided into the group where the beaconing nodes nearest apart from the ordinary node.To the ordinary node and beaconing nodes in Internet of Things network
It is grouped, subsequent leader cluster node can be more convenient and choose and manage.
Step 203, ordinary node send the efficiency information of the ordinary node to the beaconing nodes in this group.
The efficiency information of the ordinary node is generated in advance in ordinary node.Efficiency information includes ordinary node apart from base station
Minimum range, the primary power value of ordinary node and the residual energy magnitude of maximum distance, ordinary node apart from base station.
Step 204, beaconing nodes generate interior every with this group according to the efficiency information of ordinary node in this group obtained in advance
The corresponding initial leader cluster node selected threshold of a ordinary node.
Specifically, each corresponding initial leader cluster node selected threshold of ordinary node passes through formula in this group
It is calculated, wherein T (n) indicates that initial leader cluster node selected threshold corresponding with ordinary node n, P indicate ordinary node
It is expected that the ratio of leader cluster node number and all ordinary node numbers in kth group, r indicate that leader cluster node is chosen where n in kth group
Number is taken turns, rmod (1/P) indicates the ordinary node number that leader cluster node has been chosen as in often wheel leader cluster node selection, GkIndicate kth
The ordinary node sum of group, gkIndicate the expectation leader cluster node number of kth group, DmaxAnd DminOrdinary node n distances are indicated respectively
The maximum distance and minimum range of base station, DiIndicate actual ranges of the ordinary node n apart from base station, EcIndicate epicycle leader cluster node
The dump energy of ordinary node n, E in selectioniIndicate that the initialization energy of ordinary node n, n expressions are not chosen as leader cluster node
Ordinary node, G indicate the set for being not chosen as the ordinary node of leader cluster node.It is expected that leader cluster node number can be according to kth group
In the number of included ordinary node generate.
Step 205, beaconing nodes send the initial leader cluster node selected threshold to the ordinary node in this group.
Beaconing nodes initial leader cluster node selected threshold of broadcast in this group with fixed transmission power, that is broadcasted is initial
Leader cluster node selected threshold is multiple initial leader cluster node selected thresholds corresponding with multiple ordinary nodes.
Step 206, ordinary node are determined according to the initial leader cluster node selected threshold and the random number chosen in advance
The leader cluster node of this group.
Ordinary node randomly selects a random number, and compares random number initial cluster cephalomere corresponding with the ordinary node
The size of point selected threshold, if random number is more than the initial leader cluster node selected threshold, it is determined that it is this group to go out ordinary node
Leader cluster node.Leader cluster node in every group can be multiple.
Step 207, the leader cluster node broadcast the message all ordinary nodes into Internet of Things network, and the message includes
The signal strength of message.
Step 208, ordinary node are added according to the signal strength of the message in strongest group of signal.
Ordinary node broadcast message of the leader cluster node into communication range, the ordinary node for receiving message judge message
Signal strength size, and select group where leader cluster node corresponding with maximum signal is added.The step 208 is used for common
The grouping of node carries out flexibility adjustment.
Step 209, base station judge whether the dump energy of the leader cluster node is less than or equal to all common sections in this group
The average energy of point, if so, executing step 203；If it is not, executing step 207.
Base station obtain in real time each leader cluster node dump energy and every group in all ordinary nodes average energy.If
Base station goes out to judge that the dump energy of the leader cluster node is more than the average energy of all ordinary nodes in this group, indicates the cluster head section
The dump energy of point is larger, keeps the state of current cluster head node constant, executes step 207.If the cluster head is judged in base station
The dump energy of node is less than or equal to the average energy of all ordinary nodes in this group, indicates the dump energy of the leader cluster node
It is smaller, leader cluster node need to be reselected, execute step 203.
Leader cluster node choosing method provided by the invention, beaconing nodes are according to the energy of ordinary node in this group obtained in advance
It imitates information and generates initial leader cluster node selected threshold corresponding with each ordinary node in this group, send the initial leader cluster node
Ordinary node in selected threshold to this group, ordinary node according to the initial leader cluster node selected threshold and choose in advance with
Machine number determines the leader cluster node of this group.This method selects leader cluster node by cluster head selected threshold, effectively prevents network
The acceleration of middle low energy node is dead, shares the energy consumption pressure in network jointly using beaconing nodes and leader cluster node, effectively keeps away
The communication failure of network is exempted from.
Embodiment three
Fig. 3 is a kind of structural schematic diagram for leader cluster node selecting system that the embodiment of the present invention three provides, as shown in figure 3,
The leader cluster node selecting system includes beaconing nodes 11 and ordinary node 12.
The beaconing nodes 11 are used to be generated and this group according to the efficiency information of ordinary node 12 in this group obtained in advance
The corresponding initial leader cluster node selected threshold of interior each ordinary node 12 sends the initial leader cluster node selected threshold to this group
Interior ordinary node 12.
The ordinary node 12 is used to be determined according to the initial leader cluster node selected threshold and the random number chosen in advance
Go out the leader cluster node of this group.
Further, which further includes base station 13.
The ordinary node 12 is additionally operable to generate ordinary node 12 to the propagation delay time value of multiple beaconing nodes 11, the row of transmission
The ordinary node 12 after sequence sends the ordinary node 12 to the propagation delay time value of multiple beaconing nodes 11 to base station 13
Efficiency information is to the beaconing nodes 11 in this group.
When the base station 13 is used for the transmission according to the ordinary node 12 after the sequence to multiple beaconing nodes 11
Prolong value to be grouped the ordinary node 11 and beaconing nodes 12.
The beaconing nodes 11 are additionally operable to receive the efficiency information of the ordinary node 12.
Further, the base station 13 is additionally operable to judge whether the dump energy of the leader cluster node is less than or equal to this group
The average energy of interior all ordinary nodes 12.
If the ordinary node 12, which is additionally operable to base station 13, judges that the dump energy of the leader cluster node is less than or equal to this
The average energy of all ordinary nodes 12 in group continues to execute the efficiency letter that the ordinary node 12 sends the ordinary node 12
The step of ceasing to beaconing nodes 11 in this group.
Further, further include leader cluster node 14.
The leader cluster node 14 is used for all ordinary nodes 12 into Internet of Things network that broadcast the message, and the message includes
The signal strength of message.
The ordinary node 12 is additionally operable to be added in strongest group of signal according to the signal strength of the message.
Further, if the leader cluster node 14 is additionally operable to base station 13 and judges that the dump energy of the leader cluster node 14 is big
In the average energy of all ordinary nodes 12 in this group, continue to execute in the broadcast message to Internet of Things network of the leader cluster node 14
All ordinary nodes 12 the step of.
The leader cluster node selecting system that the present embodiment three provides provides for realizing above-described embodiment one or embodiment two
Leader cluster node choosing method.
Leader cluster node selecting system provided by the invention, including beaconing nodes and ordinary node, beaconing nodes are used for basis
The efficiency information of ordinary node generates initial leader cluster node corresponding with each ordinary node in this group in this group obtained in advance
Selected threshold sends the initial leader cluster node selected threshold to the ordinary node in this group, and ordinary node is used for according to
Initial leader cluster node selected threshold and the random number chosen in advance determine the leader cluster node of this group.The system can avoid low energy
Measure the dead communication failure with network of acceleration of node.
It is understood that the principle that embodiment of above is intended to be merely illustrative of the present and the exemplary implementation that uses
Mode, however the present invention is not limited thereto.For those skilled in the art, in the essence for not departing from the present invention
In the case of refreshing and essence, various changes and modifications can be made therein, these variations and modifications are also considered as protection scope of the present invention.
Claims (10)
1. a kind of leader cluster node choosing method, which is characterized in that be based on Internet of Things network, the Internet of Things network includes beacon section
Point and ordinary node, the leader cluster node choosing method include：
Beaconing nodes generate and each ordinary node pair in this group according to the efficiency information of ordinary node in this group obtained in advance
The initial leader cluster node selected threshold answered；
Beaconing nodes send the initial leader cluster node selected threshold to the ordinary node in this group；
Ordinary node determines the cluster head section of this group according to the initial leader cluster node selected threshold and the random number chosen in advance
Point.
2. leader cluster node choosing method according to claim 1, which is characterized in that in the beaconing nodes according to obtaining in advance
The efficiency information of ordinary node generates initial leader cluster node corresponding with each ordinary node in this group and chooses threshold in this group taken
Further include before value：
Ordinary node generates ordinary node to the propagation delay time value of multiple beaconing nodes, sends the ordinary node after sequence extremely
The propagation delay time value of multiple beaconing nodes is to base station；
Base station is according to the propagation delay time value of the ordinary node after the sequence to multiple beaconing nodes to the ordinary node
It is grouped with beaconing nodes；
Ordinary node sends the efficiency information of the ordinary node to the beaconing nodes in this group.
3. leader cluster node choosing method according to claim 2, which is characterized in that in the ordinary node according to described first
Beginning leader cluster node selected threshold and the random number chosen in advance determine that the leader cluster node of this group further includes later：
Base station judges whether the dump energy of the leader cluster node is less than or equal to the average energy of all ordinary nodes in this group；
If base station judges that the dump energy of the leader cluster node is less than or equal to the average energy of all ordinary nodes in this group,
The ordinary node continues to execute the ordinary node and sends the efficiency information of the ordinary node to the beaconing nodes in this group
The step of.
4. leader cluster node choosing method according to claim 3, which is characterized in that in the ordinary node according to described first
Beginning leader cluster node selected threshold and the random number chosen in advance determine that the leader cluster node of this group further includes later：
The leader cluster node broadcasts the message all ordinary nodes into Internet of Things network, and the message includes that the signal of message is strong
Degree；
Ordinary node is added according to the signal strength of the message in strongest group of signal.
5. leader cluster node choosing method according to claim 4, which is characterized in that further include：
If base station judges that the dump energy of the leader cluster node is more than the average energy of all ordinary nodes in this group, the cluster
Head node continues to execute the step of leader cluster node broadcasts the message to all ordinary nodes in Internet of Things network.
6. according to any leader cluster node choosing methods of claim 1-5, which is characterized in that the initial leader cluster node choosing
Threshold value is taken to pass through formula
It is calculated, wherein T (n) indicates that initial leader cluster node selected threshold corresponding with ordinary node n, P indicate in kth group
It is expected that the ratio of leader cluster node number and all ordinary node numbers in kth group, r indicates that leader cluster node chooses wheel number, rmod (1/
P the ordinary node number that leader cluster node has been chosen as in often wheel leader cluster node selection, G) are indicatedkIndicate the ordinary node of kth group
Sum, gkIndicate the expectation leader cluster node number of kth group, DmaxAnd DminIndicate respectively ordinary node n apart from base station it is maximum away from
From and minimum range, DiIndicate actual ranges of the ordinary node n apart from base station, EcIt indicates commonly to save during epicycle leader cluster node is chosen
The dump energy of point n, EiIndicate that the initialization energy of ordinary node n, n indicate the ordinary node for being not chosen as leader cluster node, G tables
Show the set for the ordinary node for being not chosen as leader cluster node.
7. a kind of leader cluster node selecting system, which is characterized in that including beaconing nodes and ordinary node；
The beaconing nodes, it is interior each general with this group for being generated according to the efficiency information of ordinary node in this group obtained in advance
The corresponding initial leader cluster node selected threshold of logical node sends the initial leader cluster node selected threshold to the common section in this group
Point；
The ordinary node, for determining this group according to the initial leader cluster node selected threshold and the random number chosen in advance
Leader cluster node.
8. leader cluster node selecting system according to claim 7, which is characterized in that further include base station；
The ordinary node is additionally operable to generate ordinary node to the propagation delay time value of multiple beaconing nodes, sends described after sequence
Ordinary node is sent to the propagation delay time value of multiple beaconing nodes to base station in the efficiency information to this group of the ordinary node
Beaconing nodes；
The base station is used for the propagation delay time value according to the ordinary node after the sequence to multiple beaconing nodes to described
Ordinary node and beaconing nodes are grouped；
The beaconing nodes are additionally operable to receive the efficiency information of the ordinary node.
9. leader cluster node selecting system according to claim 8, which is characterized in that the base station is additionally operable to judge the cluster
Whether the dump energy of head node is less than or equal to the average energy of all ordinary nodes in this group；The ordinary node is additionally operable to
If base station judges that the dump energy of the leader cluster node is less than or equal to the average energy of all ordinary nodes in this group, continue
Execute the step of ordinary node sends the efficiency information of the ordinary node to beaconing nodes in this group.
10. leader cluster node selecting system according to claim 9, which is characterized in that further include leader cluster node；
The leader cluster node, for all ordinary nodes into Internet of Things network that broadcast the message, the message includes message
Signal strength；
The ordinary node is additionally operable to be added in strongest group of signal according to the signal strength of the message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810540850.9A CN108770035A (en) | 2018-05-30 | 2018-05-30 | A kind of leader cluster node choosing method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810540850.9A CN108770035A (en) | 2018-05-30 | 2018-05-30 | A kind of leader cluster node choosing method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108770035A true CN108770035A (en) | 2018-11-06 |
Family
ID=64004476
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810540850.9A Pending CN108770035A (en) | 2018-05-30 | 2018-05-30 | A kind of leader cluster node choosing method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108770035A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2021159491A1 (en) * | 2020-02-14 | 2021-08-19 | Lenovo (Beijing) Limited | Method and apparatus of group-based resource allocation |
| US11405127B2 (en) * | 2019-04-25 | 2022-08-02 | Microchip Technology Incorporated | Changing a master node in a wired local area network and related systems, methods, and devices |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010045954A1 (en) * | 2008-10-22 | 2010-04-29 | Telecom Italia S.P.A. | Method for setting the operation of a routing node of an asynchronous wireless communication network, network node and communication network implementing the method |
| CN102594906A (en) * | 2012-03-02 | 2012-07-18 | 安徽工程大学 | Data fusion method and device |
| CN105744584A (en) * | 2016-03-31 | 2016-07-06 | 中国联合网络通信集团有限公司 | Cluster head selection method, cluster head selection system and multi-hop network |
-
2018
- 2018-05-30 CN CN201810540850.9A patent/CN108770035A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010045954A1 (en) * | 2008-10-22 | 2010-04-29 | Telecom Italia S.P.A. | Method for setting the operation of a routing node of an asynchronous wireless communication network, network node and communication network implementing the method |
| CN102594906A (en) * | 2012-03-02 | 2012-07-18 | 安徽工程大学 | Data fusion method and device |
| CN105744584A (en) * | 2016-03-31 | 2016-07-06 | 中国联合网络通信集团有限公司 | Cluster head selection method, cluster head selection system and multi-hop network |
Non-Patent Citations (1)
| Title |
|---|
| 葛斌，代陈，嵇介曲，吴波: "基于分组的无线传感网多轮分簇路由算法", 《计算机科学》 * |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11405127B2 (en) * | 2019-04-25 | 2022-08-02 | Microchip Technology Incorporated | Changing a master node in a wired local area network and related systems, methods, and devices |
| US11876616B2 (en) | 2019-04-25 | 2024-01-16 | Microchip Technology Incorporated | Changing a master node in a wired local area network and related systems, methods, and devices |
| WO2021159491A1 (en) * | 2020-02-14 | 2021-08-19 | Lenovo (Beijing) Limited | Method and apparatus of group-based resource allocation |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102036308B (en) | Energy balancing wireless sensor network clustering method | |
| Souza et al. | A new aggregate local mobility (ALM) clustering algorithm for VANETs | |
| CN105375955B (en) | A kind of cooperation transmission method in letter energy simultaneous interpretation junction network | |
| CN109121176B (en) | Distributed data synchronization method | |
| KR20000070599A (en) | Method and apparatus for performing soft hand-off in a wireless communication system | |
| CN109547351A (en) | Method for routing based on Q study and trust model in Ad Hoc network | |
| Ammar et al. | Multi-hop LEACH based cross-layer design for large scale wireless sensor networks | |
| Rahmadhani et al. | Energy consumption and packet loss analysis of LEACH routing protocol on WSN over DTN | |
| CN108770035A (en) | A kind of leader cluster node choosing method and system | |
| CN110381460A (en) | A kind of forest monitoring method based on wireless sensor network | |
| US9445303B2 (en) | Capacity station activation method, wireless communication apparatus and system | |
| CN105873007B (en) | The wireless self-organization network neighbors of beam switchable antenna finds method | |
| CN114071709A (en) | Method, device, storage medium, terminal and base station for determining paging carrier and paging | |
| CN106604398B (en) | Resource allocation method and device | |
| Manoj et al. | A proposed cell selection and handover optimization using TAOWOA in self-organized LTE networks | |
| CN101448296B (en) | Distributed network topology control method and node thereof | |
| Fazackerley et al. | Cluster head selection using RF signal strength | |
| CN102138349A (en) | Method, device and system for detecting signal quality | |
| CN109688557A (en) | A kind of cooperative node selection method, device | |
| WO2022166337A1 (en) | Communication mode selection method, and base station, terminal and storage medium | |
| Becker et al. | Improving clustering techniques in wireless sensor networks using thinning process | |
| CN111556548B (en) | Multi-path routing protocol based on non-uniform clustering in WBAN | |
| Astier et al. | Energy and mobility aware clustering technique for multicast routing protocols in wireless ad hoc networks | |
| Gokturk et al. | Cooperative MAC protocol with distributed relay actuation | |
| CN110366226B (en) | Underwater wireless sensor network routing method based on reinforcement learning |
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 | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20181106 |