[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

CN108770036B - Inter-cluster-head communication method and wireless sensor network routing device - Google Patents

Inter-cluster-head communication method and wireless sensor network routing device Download PDF

Info

Publication number
CN108770036B
CN108770036B CN201810635516.1A CN201810635516A CN108770036B CN 108770036 B CN108770036 B CN 108770036B CN 201810635516 A CN201810635516 A CN 201810635516A CN 108770036 B CN108770036 B CN 108770036B
Authority
CN
China
Prior art keywords
node
cluster head
cluster
nodes
energy
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
Application number
CN201810635516.1A
Other languages
Chinese (zh)
Other versions
CN108770036A (en
Inventor
程刚
赵文东
王源野
邹贵祥
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN201810635516.1A priority Critical patent/CN108770036B/en
Publication of CN108770036A publication Critical patent/CN108770036A/en
Application granted granted Critical
Publication of CN108770036B publication Critical patent/CN108770036B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/46Cluster building
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing 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)

Abstract

The invention provides a communication method between cluster heads and a wireless sensor network routing device, wherein the method comprises the steps of calculating the optimal cluster head number in a wireless sensor network; under the condition that the optimal cluster head number is unchanged, selecting cluster head nodes according to the residual energy of each node, and selecting the cluster with the residual energy lower than a first preset value to join the nodes which do not become the cluster heads; when each cluster head node sends data to a sink node, virtual connection is established with all cluster head nodes at the downstream of the cluster head node according to a routing table, and the selected probability value of all cluster head nodes at the downstream of the cluster head node is calculated; selecting the cluster head with the maximum probability value as a next hop cluster head; and establishing communication paths among all cluster heads in the wireless sensor network. The technical scheme of the inter-cluster-head communication method and the routing device of the wireless sensor network can ensure the balanced energy consumption in the wireless sensor network and prolong the survival time of the network while ensuring the network connectivity.

Description

Inter-cluster-head communication method and wireless sensor network routing device
Technical Field
The present invention relates to the field of communications technologies, and in particular, to an inter-cluster-head communication method and a wireless sensor network routing apparatus.
Background
At present, a Wireless Sensor Network (WSN) is a cross product of emerging subjects and traditional subjects, and it covers high and new technologies in various fields such as micro sensors, Wireless communication, low power consumption embedded, biology, and the like. It is an ad hoc network consisting of a large number of sensor nodes, which have limited energy, computing power, and storage capacity, and whose energy is not easily supplemented or replaced because they are often deployed in areas that are difficult for personnel to reach. Therefore, how to reduce the energy consumption of the nodes is directly related to the overall performance of the wireless sensor network on the basis of limited energy of the nodes.
The currently common methods for communication between nodes mainly include: a flooding communication method and a negotiation communication method. The flooding communication method does not need the process of path selection and maintenance, and can transmit data to the destination node at the fastest speed, but the broadcasting method greatly increases the energy consumption of the nodes in the network and reduces the survival time of the network. The negotiation communication method can ensure effective transmission of data and reduce energy consumption of nodes irrelevant to the data, but the adoption of the negotiation method can cause the phenomenon that the data is not needed by the adjacent nodes and needed by the remote nodes, so that the data cannot be normally transmitted to the target node.
Disclosure of Invention
The invention aims to solve at least one of the technical problems in the prior art, and provides an inter-cluster-head communication method and a wireless sensor network routing device, which can ensure the balanced energy consumption in a wireless sensor network and prolong the network survival time while ensuring the network connectivity.
To achieve the object of the present invention, there is provided an inter-cluster-head communication method including:
calculating the optimal cluster head number in the wireless sensor network;
under the condition that the optimal cluster head number is not changed, selecting cluster head nodes according to the residual energy of each node, and selecting the cluster with the residual energy lower than a first preset value to join the nodes which do not become the cluster heads;
when each cluster head node sends data to a sink node, virtual connection is established with all cluster head nodes at the downstream of the cluster head node according to a routing table, and the selected probability value of all cluster head nodes at the downstream of the cluster head node is calculated;
selecting the cluster head with the maximum selected probability value as a next hop cluster head;
and establishing communication paths among all cluster heads in the wireless sensor network.
Optionally, under the condition that the optimal number of cluster heads is not changed, selecting a cluster head node according to the remaining energy of each node, and selecting a cluster with the remaining energy lower than a first predetermined value to join the node that does not become a cluster head, where the step includes:
judging whether the residual energy of each node is greater than an energy threshold value;
if so, selecting cluster head nodes according to the residual energy of each node, and selecting the cluster with the residual energy lower than a first preset value to join the nodes which do not become the cluster heads;
and if not, calculating the average minimum energy consumption of each node, selecting cluster head nodes according to the minimum energy consumption, and selecting the cluster head nodes with the residual energy higher than a second preset value to join the nodes which do not become the cluster heads.
Optionally, if not, calculating an average minimum consumed energy of each node, and in the step of selecting a cluster head node according to the minimum consumed energy, and selecting a cluster with a remaining energy higher than a second predetermined value to join a node that does not become a cluster head, the average minimum consumed energy of each node satisfies the following formula:
Figure GDA0002481134160000021
wherein E isave_min(i)Minimum consumption energy of the ith node; ciThe centrality of the ith node in the wireless sensor network; m is the number of neighbor nodes of the ith node; minP (m) is the minimum power of the communication between the mth node and the ith node in the neighbor nodes of the ith node; i is 1,2, …, n, n is the number of nodes; m is 1,2, …, k, k is the number of neighbor nodes.
Optionally, in the step of establishing a virtual connection with all cluster head nodes downstream of the cluster head node according to a routing table and calculating a selected probability value of all cluster head nodes downstream of the cluster head node when each cluster head node sends data to a sink node, the selected probability value satisfies the following formula:
Figure GDA0002481134160000031
wherein,
Figure GDA0002481134160000032
selecting a probability value of a downstream cluster head node of the h-th layer of cluster head nodes; w (E)i) The energy benefit value of the ith node; w (T)i) Is the sleep benefit value of the ith node.
Optionally, the energy benefit value of the ith node satisfies the following formula:
Figure GDA0002481134160000033
wherein,
Figure GDA0002481134160000034
the current residual energy of the ith node;
Figure GDA0002481134160000035
is the initial energy of the ith node.
Optionally, the sleep benefit value of the ith node satisfies the following formula:
Figure GDA0002481134160000036
wherein τ is the operating time of each cycle of clustering; piProbability of becoming a cluster head for the ith node;
Figure GDA0002481134160000037
starting time of becoming cluster head for jth node;
Figure GDA0002481134160000038
the termination time of becoming a cluster head for the ith node for the jth time; round (i) is the number of cycle rounds that the ith node becomes a cluster head; i is 1,2, …, n, n is the number of nodes; j ═ 1,2, …, round (i)。
Optionally, in the step of calculating the optimal cluster head number in the wireless sensor network, the optimal cluster head number satisfies the following formula:
Figure GDA0002481134160000039
wherein a is the radius of a circular network area; n is the number of nodes; omega is the data fusion rate of the cluster head node sent by the node; eelecConsuming energy for transmit/receive units;
Figure GDA00024811341600000310
the distance between the cluster head node and the sink node.
As another technical solution, the present invention further provides a wireless sensor network routing apparatus, including:
the computing module is used for computing the optimal cluster head number in the wireless sensor network;
the election module is used for electing cluster head nodes according to the residual energy of each node under the condition that the optimal cluster head number is unchanged, and selecting the cluster with the residual energy lower than a first preset value to join the nodes which do not become the cluster heads;
the connection calculation module is used for establishing virtual connection with all cluster head nodes at the downstream of the cluster head node according to a routing table when each cluster head node sends data to the sink node, and calculating the selected probability value of all cluster head nodes at the downstream of the cluster head node;
the forwarding module is used for selecting the cluster head with the maximum selected probability value as a next hop cluster head;
and the establishing module is used for establishing communication paths among all cluster heads in the wireless sensor network.
Optionally, the election module includes a judgment unit, a calculation unit and an election unit, wherein,
the judging unit is used for judging whether the residual energy of each node is larger than an energy threshold value;
if so, the election unit is used for electing the cluster head nodes according to the residual energy of each node, and enabling the nodes which do not become the cluster heads to select the clusters with the residual energy lower than a first preset value to join;
if not, the calculation unit is used for calculating the average minimum consumption energy of each node;
the selection unit is used for selecting cluster head nodes according to the minimum consumed energy, and the nodes which do not become cluster heads select clusters with residual energy higher than a second preset value to join.
The invention has the following beneficial effects:
according to the inter-cluster-head communication method and the technical scheme of the wireless sensor network routing device, the optimal cluster head number in the wireless sensor network is calculated, the cluster head nodes are selected according to the residual energy of each node, the selected probability value of all cluster head nodes on the downstream of the cluster head nodes is calculated, the cluster head with the maximum selected probability value is selected to serve as the next hop cluster head, and all inter-cluster-head communication paths in the wireless sensor network are established. Therefore, the energy balance consumption in the wireless sensor network can be ensured while the network connectivity is ensured, and the network survival time is prolonged.
Drawings
Fig. 1 is a flowchart of a method for inter-cluster-head communication according to an embodiment of the present invention;
fig. 2 is a schematic block diagram of a routing apparatus of a wireless sensor network according to an embodiment of the present invention;
FIG. 3 is a functional block diagram of an election module employed in embodiments of the present invention.
Detailed Description
In order to make those skilled in the art better understand the technical solution of the present invention, the inter-cluster-head communication method and the wireless sensor network routing apparatus provided by the present invention are described in detail below with reference to the accompanying drawings.
Referring to fig. 1, a method for communication between cluster heads according to an embodiment of the present invention includes:
step 101, calculating the optimal cluster head number in the wireless sensor network.
Optionally, the optimal cluster head number satisfies the following formula:
Figure GDA0002481134160000051
wherein a is the radius of a circular network area; n is the number of nodes; omega is the data fusion rate of the cluster head node sent by the node; eelecConsuming energy for transmit/receive units;
Figure GDA0002481134160000052
the distance between the cluster head node and the sink node.
And 102, under the condition that the optimal cluster head number is not changed, selecting cluster head nodes according to the residual energy of each node, and selecting the cluster with the residual energy lower than a first preset value to join the nodes which do not become the cluster heads.
The step 102 further includes:
judging whether the residual energy of each node is greater than an energy threshold value;
if so, selecting cluster head nodes according to the residual energy of each node, and selecting the cluster with the residual energy lower than a first preset value to join the nodes which do not become the cluster heads;
and if not, calculating the average minimum energy consumption of each node, selecting cluster head nodes according to the minimum energy consumption, and selecting the cluster head nodes with the residual energy higher than a second preset value to join the nodes which do not become the cluster heads.
That is, a cluster head node is elected with the remaining energy of each node as a main parameter, but when the remaining energy of each node is low, a cluster head node may be elected with the average minimum consumed energy of each node as a main parameter. Therefore, cluster head nodes can be selected more reasonably, and energy balanced consumption in the wireless sensor network can be further guaranteed.
The first predetermined value may be determined according to specific situations, as long as a node that does not become a cluster head can select a cluster with lower remaining energy to join.
Optionally, the average minimum consumed energy of each node satisfies the following formula:
Figure GDA0002481134160000061
wherein E isave_min(i)Minimum consumption energy of the ith node; ciThe centrality of the ith node in the wireless sensor network is defined; m is the number of neighbor nodes of the ith node; minP (m) is the minimum power of the communication between the mth node and the ith node in the neighbor nodes of the ith node; i is 1,2, …, n, n is the number of nodes; m is 1,2, …, k, k is the number of neighbor nodes.
103, when each cluster head node sends data to the sink node, establishing virtual connection with all cluster head nodes at the downstream of the cluster head node according to the routing table, and calculating the selected probability value of all cluster head nodes at the downstream of the cluster head node.
The sink node is used for receiving the data sent by the cluster head node and sending the data to the external network.
Optionally, the selected probability value satisfies the following formula:
Figure GDA0002481134160000062
wherein,
Figure GDA0002481134160000063
selecting a probability value of a downstream cluster head node of the h-th layer of cluster head nodes; w (E)i) The energy benefit value of the ith node; w (T)i) Is the sleep benefit value of the ith node.
Optionally, the energy benefit value of the ith node satisfies the following formula:
Figure GDA0002481134160000064
wherein,
Figure GDA0002481134160000065
the current residual energy of the ith node;
Figure GDA0002481134160000066
is the initial energy of the ith node.
Optionally, the sleep benefit value of the ith node satisfies the following formula:
Figure GDA0002481134160000067
wherein τ is the operating time of each cycle of clustering; piProbability of becoming a cluster head for the ith node;
Figure GDA0002481134160000068
starting time of becoming cluster head for jth node;
Figure GDA0002481134160000069
the termination time of becoming a cluster head for the ith node for the jth time; round (i) is the number of cycle rounds that the ith node becomes a cluster head; i is 1,2, …, n, n is the number of nodes; j ═ 1,2, …, round (i).
And 104, selecting the cluster head with the maximum selected probability value as the next hop forwarding cluster head.
And 105, establishing communication paths among all cluster heads in the wireless sensor network.
According to the inter-cluster-head communication method provided by the embodiment of the invention, the optimal cluster head number in the wireless sensor network is calculated, the cluster head nodes are elected according to the residual energy of each node, the selected probability value of all cluster head nodes at the downstream of the cluster head nodes is calculated, the cluster head with the maximum selected probability value is selected to be used as the next hop cluster head, and all inter-cluster-head communication paths in the wireless sensor network are established. Therefore, the energy balance consumption in the wireless sensor network can be ensured while the network connectivity is ensured, and the network survival time is prolonged.
As another technical solution, please refer to fig. 2, an embodiment of the present invention further provides a wireless sensor network routing apparatus, including:
the calculating module 1 is used for calculating the optimal cluster head number in the wireless sensor network;
an election module 2, configured to elect a cluster head node according to the remaining energy of each node under the condition that the optimal cluster head number is not changed, and a node that does not become a cluster head selects a cluster whose remaining energy is lower than a first predetermined value to join;
the connection calculation module 3 is configured to establish a virtual connection with all cluster head nodes downstream of each cluster head node according to the routing table when each cluster head node sends data to the sink node, and calculate a selected probability value between each cluster head node and all cluster head nodes downstream of the cluster head node;
the forwarding module 4 is used for selecting the cluster head with the maximum probability value as a next hop cluster head;
and the establishing module 5 is used for establishing communication paths among all cluster heads in the wireless sensor network.
Optionally, referring to fig. 3, the election module 2 includes a determining unit 21, a calculating unit 22, and an election unit 23, where the determining unit 21 is configured to determine whether the remaining energy of each node is greater than an energy threshold;
if yes, the election unit 23 is configured to elect a cluster head node according to the remaining energy of each node, and enable a node that does not become a cluster head to select a cluster with remaining energy lower than a first predetermined value to join;
if not, the calculating unit 22 is configured to calculate an average minimum consumed energy of each node; the election unit 23 is configured to elect a cluster head node according to the minimum consumed energy, and a node that does not become a cluster head selects a cluster with a remaining energy higher than a second predetermined value to join.
That is, a cluster head node is elected with the remaining energy of each node as a main parameter, but when the remaining energy of each node is low, a cluster head node may be elected with the average minimum consumed energy of each node as a main parameter. Therefore, cluster head nodes can be selected more reasonably, and energy balanced consumption in the wireless sensor network can be further ensured
The routing device of the wireless sensor network provided by the embodiment of the invention calculates the optimal cluster head number in the wireless sensor network, elects the cluster head nodes according to the residual energy of each node, calculates the selected probability value of all cluster head nodes at the downstream of the cluster head node, selects the cluster head with the maximum selected probability value as the next hop cluster head, and establishes the communication paths among all cluster heads in the wireless sensor network. Therefore, the energy balance consumption in the wireless sensor network can be ensured while the network connectivity is ensured, and the network survival time is prolonged.
It will be understood that the above embodiments are merely exemplary embodiments taken to illustrate the principles of the present invention, which is not limited thereto. It will be apparent to those skilled in the art that various modifications and improvements can be made without departing from the spirit and substance of the invention, and these modifications and improvements are also considered to be within the scope of the invention.

Claims (4)

1. An inter-cluster-head communication method, comprising:
calculating the optimal cluster head number in the wireless sensor network;
under the condition that the optimal cluster head number is not changed, selecting cluster head nodes according to the residual energy of each node, and selecting the cluster with the residual energy lower than a first preset value to join the nodes which do not become the cluster heads;
when each cluster head node sends data to a sink node, virtual connection is established with all cluster head nodes at the downstream of the cluster head node according to a routing table, and the selected probability value of all cluster head nodes at the downstream of the cluster head node is calculated; the selected probability value satisfies the following formula:
Figure FDA0002628025930000011
wherein,
Figure FDA0002628025930000012
selecting a probability value of a downstream cluster head node of the h-th layer of cluster head nodes; w (E)i) The energy benefit value of the ith node; w (T)i) The dormancy benefit value of the ith node;
selecting the cluster head with the maximum selected probability value as a next hop cluster head;
establishing communication paths among all cluster heads in a wireless sensor network;
under the condition that the optimal cluster head number is not changed, selecting cluster head nodes according to the residual energy of each node, wherein the nodes which do not become cluster heads select clusters with the residual energy lower than a first preset value to join, and the method comprises the following steps:
judging whether the residual energy of each node is greater than an energy threshold value;
if so, selecting cluster head nodes according to the residual energy of each node, and selecting the cluster with the residual energy lower than a first preset value to join the nodes which do not become the cluster heads;
if not, calculating the average minimum consumption energy of each node, selecting cluster head nodes according to the minimum consumption energy, and selecting the cluster heads of the nodes which do not become the cluster heads to join with the nodes of which the residual energy is higher than a second preset value;
the energy benefit value of the ith node satisfies the following formula:
Figure FDA0002628025930000013
wherein,
Figure FDA0002628025930000014
the current residual energy of the ith node;
Figure FDA0002628025930000015
initial energy of the ith node;
the sleep benefit value of the ith node satisfies the following formula:
Figure FDA0002628025930000021
wherein τ is the operating time of each cycle of clustering; piProbability of becoming a cluster head for the ith node;
Figure FDA0002628025930000022
starting time of becoming cluster head for jth node;
Figure FDA0002628025930000023
the termination time of becoming a cluster head for the ith node for the jth time; round (i) is the number of cycle rounds that the ith node becomes a cluster head; i is 1,2, …, n, n is the number of nodes; j ═ 1,2, …, round (i).
2. The inter-cluster-head communication method according to claim 1, wherein in the step of calculating the average minimum energy consumption of each node if no, and selecting cluster head nodes according to the minimum energy consumption, and selecting clusters with the remaining energy higher than a second predetermined value from nodes that do not become cluster heads, the average minimum energy consumption of each node satisfies the following formula:
Figure FDA0002628025930000024
wherein E isave_min(i)Minimum consumption energy of the ith node; ciThe centrality of the ith node in the wireless sensor network; m is the number of neighbor nodes of the ith node; min P (m) is the minimum power of communication between the mth node and the ith node in the neighbor nodes of the ith node; i is 1,2, …, n, n is the number of nodes; m is 1,2, …, k, k is the number of neighbor nodes.
3. The inter-cluster-head communication method according to claim 1, wherein in the step of calculating the optimal cluster head number in the wireless sensor network, the optimal cluster head number satisfies the following formula:
Figure FDA0002628025930000025
wherein a is the radius of a circular network area; n is the number of nodes; omega is the data fusion rate of the cluster head node sent by the node; eelecConsuming energy for transmit/receive units;
Figure FDA0002628025930000026
the distance between the cluster head node and the sink node.
4. A wireless sensor network routing device, comprising:
the computing module is used for computing the optimal cluster head number in the wireless sensor network;
the election module is used for electing cluster head nodes according to the residual energy of each node under the condition that the optimal cluster head number is unchanged, and selecting the cluster with the residual energy lower than a first preset value to join the nodes which do not become the cluster heads; under the condition that the optimal cluster head number is not changed, selecting cluster head nodes according to the residual energy of each node, wherein the nodes which do not become cluster heads select clusters with the residual energy lower than a first preset value to join, and the method comprises the following steps:
judging whether the residual energy of each node is greater than an energy threshold value;
if so, selecting cluster head nodes according to the residual energy of each node, and selecting the cluster with the residual energy lower than a first preset value to join the nodes which do not become the cluster heads;
if not, calculating the average minimum consumption energy of each node, selecting cluster head nodes according to the minimum consumption energy, and selecting the cluster heads of the nodes which do not become the cluster heads to join with the nodes of which the residual energy is higher than a second preset value;
the connection calculation module is used for establishing virtual connection with all cluster head nodes at the downstream of the cluster head node according to a routing table when each cluster head node sends data to the sink node, and calculating the selected probability value of all cluster head nodes at the downstream of the cluster head node; the selected probability value satisfies the following formula:
Figure FDA0002628025930000031
wherein,
Figure FDA0002628025930000032
selecting a probability value of a downstream cluster head node of the h-th layer of cluster head nodes; w (E)i) The energy benefit value of the ith node; w (T)i) The dormancy benefit value of the ith node;
the forwarding module is used for selecting the cluster head with the maximum selected probability value as a next hop cluster head;
the establishing module is used for establishing communication paths among all cluster heads in the wireless sensor network;
the energy benefit value of the ith node satisfies the following formula:
Figure FDA0002628025930000033
wherein,
Figure FDA0002628025930000034
the current residual energy of the ith node;
Figure FDA0002628025930000035
initial energy of the ith node;
the sleep benefit value of the ith node satisfies the following formula:
Figure FDA0002628025930000036
wherein τ is the operating time of each cycle of clustering; piProbability of becoming a cluster head for the ith node;
Figure FDA0002628025930000041
starting time of becoming cluster head for jth node;
Figure FDA0002628025930000042
the termination time of becoming a cluster head for the ith node for the jth time; round (i) is the number of cycle rounds that the ith node becomes a cluster head; i is 1,2, …, n is nodeThe number of (2); j ═ 1,2, …, round (i).
CN201810635516.1A 2018-06-20 2018-06-20 Inter-cluster-head communication method and wireless sensor network routing device Active CN108770036B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810635516.1A CN108770036B (en) 2018-06-20 2018-06-20 Inter-cluster-head communication method and wireless sensor network routing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810635516.1A CN108770036B (en) 2018-06-20 2018-06-20 Inter-cluster-head communication method and wireless sensor network routing device

Publications (2)

Publication Number Publication Date
CN108770036A CN108770036A (en) 2018-11-06
CN108770036B true CN108770036B (en) 2020-10-02

Family

ID=63979086

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810635516.1A Active CN108770036B (en) 2018-06-20 2018-06-20 Inter-cluster-head communication method and wireless sensor network routing device

Country Status (1)

Country Link
CN (1) CN108770036B (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109598915A (en) * 2018-11-23 2019-04-09 山东东山新驿煤矿有限公司 A kind of intelligent monitor system of coal water content
CN109510763B (en) * 2019-01-03 2021-03-19 中国联合网络通信集团有限公司 Node cluster head election method and system
CN109688557B (en) * 2019-02-21 2020-10-23 中国联合网络通信集团有限公司 Cooperative node selection method and device
CN109600812B (en) * 2019-02-21 2021-06-29 中国联合网络通信集团有限公司 Routing method, routing device and sensor
CN109729498B (en) * 2019-02-27 2021-10-22 重庆邮电大学 Target tracking method and system based on Voronoi diagram adaptive node selection
CN109890062A (en) * 2019-03-12 2019-06-14 中国联合网络通信集团有限公司 System adaptive recognition method, device and equipment, computer readable storage medium
CN109963317A (en) * 2019-05-14 2019-07-02 中国联合网络通信集团有限公司 A kind of election of cluster head method, apparatus
CN111010710B (en) * 2019-12-14 2023-06-02 贵州电网有限责任公司 Sensor network transmission method based on load balancing in power equipment communication

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102905336A (en) * 2012-09-10 2013-01-30 中国科学院信息工程研究所 Routing method and system
CN103533595A (en) * 2013-10-28 2014-01-22 天津工业大学 Multi-hop clustering routing algorithm (GEEMHCR) for wireless sensor networks
CN105072661A (en) * 2015-07-15 2015-11-18 国家电网公司 Clustering multi-hop routing protocol of wireless sensor network
WO2016095692A1 (en) * 2014-12-15 2016-06-23 江南大学 Method for improving ant colony optimization sensor-network cluster head
CN105848241A (en) * 2016-03-21 2016-08-10 广州供电局有限公司 Clustering method and system of mobile ad hoc network
CN107529201A (en) * 2017-08-29 2017-12-29 武汉中原电子信息有限公司 A kind of wireless sensor network data transmission method based on LEACH agreements

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102905336A (en) * 2012-09-10 2013-01-30 中国科学院信息工程研究所 Routing method and system
CN103533595A (en) * 2013-10-28 2014-01-22 天津工业大学 Multi-hop clustering routing algorithm (GEEMHCR) for wireless sensor networks
WO2016095692A1 (en) * 2014-12-15 2016-06-23 江南大学 Method for improving ant colony optimization sensor-network cluster head
CN105072661A (en) * 2015-07-15 2015-11-18 国家电网公司 Clustering multi-hop routing protocol of wireless sensor network
CN105848241A (en) * 2016-03-21 2016-08-10 广州供电局有限公司 Clustering method and system of mobile ad hoc network
CN107529201A (en) * 2017-08-29 2017-12-29 武汉中原电子信息有限公司 A kind of wireless sensor network data transmission method based on LEACH agreements

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Enhanced passive clustering based on distance and residual energy for wireless sensor network;Abderrahim Maizate;《IEEE》;20131003;全文 *
基于LEACH协议的无线传感器网络分簇算法研究;王爱美;《CNKI》;20140228;全文 *
无线传感器网络中能耗均衡的路由协议研究;李博;《CNKI》;20160531;全文 *

Also Published As

Publication number Publication date
CN108770036A (en) 2018-11-06

Similar Documents

Publication Publication Date Title
CN108770036B (en) Inter-cluster-head communication method and wireless sensor network routing device
Ahmed et al. Sleep-awake energy efficient distributed clustering algorithm for wireless sensor networks
Tanwar et al. A systematic review on heterogeneous routing protocols for wireless sensor network
Prasanth et al. Implementation of efficient intra-and inter-zone routing for extending network consistency in wireless sensor networks
Sharma et al. MSGR: A mode-switched grid-based sustainable routing protocol for wireless sensor networks
Tao et al. Flow-balanced routing for multi-hop clustered wireless sensor networks
Khan et al. Dual head clustering scheme in wireless sensor networks
Ranjani et al. Energy-efficient cluster based data aggregation for wireless sensor networks
KR101615352B1 (en) Energy-based data trasmission method for wireless sensor networks
Liu et al. A mixed transmission strategy to achieve energy balancing in wireless sensor networks
CN106413031A (en) Self-adaptive clustering algorithm for heterogeneous network based on node level
Yuan et al. Congestion control for wireless sensor networks: A survey
Bo et al. An energy aware routing algorithm for software defined wireless sensor networks
Han et al. Joint wireless and optical power states scheduling for green multi-radio fiber-wireless access network
Miah et al. Performance analysis of ILEACH and LEACH protocols for wireless sensor networks
Mishra et al. Power aware routing in mobile ad hoc networks-a survey
SB et al. Sector based multi-hop clustering protocol for wireless sensor networks
Patra et al. Energy efficient hybrid multihop clustering algorithm in wireless sensor networks
Prasad et al. A qoi based energy efficient clustering for dense wireless sensor network
Nisha et al. An energy efficient self organizing multicast routing protocol for internet of things
Bansal et al. FTEP: A fault tolerant election protocol for multi-level clustering in homogeneous wireless sensor networks
Tan et al. A distributed and dynamic data gathering protocol for sensor networks
CN111031506B (en) Wireless sensor network clustering method based on Voronoi domain processing
Sujithra et al. Genetic algorithm based energy efficient data gathering in wireless sensor networks
Bhattacharjee et al. A dynamic energy efficient multi hop routing technique using energy aware clustering in wireless sensor network

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