CN107371188B - Energy consumption balanced routing method capable of controlling cluster scale - Google Patents

Energy consumption balanced routing method capable of controlling cluster scale Download PDF

Info

Publication number
CN107371188B
CN107371188B CN201710616891.7A CN201710616891A CN107371188B CN 107371188 B CN107371188 B CN 107371188B CN 201710616891 A CN201710616891 A CN 201710616891A CN 107371188 B CN107371188 B CN 107371188B
Authority
CN
China
Prior art keywords
node
cluster head
cluster
head
nodes
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
CN201710616891.7A
Other languages
Chinese (zh)
Other versions
CN107371188A (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.)
Zhejiang University of Technology ZJUT
Original Assignee
Zhejiang University of Technology ZJUT
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 Zhejiang University of Technology ZJUT filed Critical Zhejiang University of Technology ZJUT
Priority to CN201710616891.7A priority Critical patent/CN107371188B/en
Publication of CN107371188A publication Critical patent/CN107371188A/en
Application granted granted Critical
Publication of CN107371188B publication Critical patent/CN107371188B/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
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/08Load balancing or load distribution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • 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

Abstract

A cluster-scale controllable energy consumption balanced routing method comprises the following steps: step 1, electing a cluster head through the residual energy of the cluster head candidate node, the Link Quality (LQI) between the cluster head candidate node and the cluster member node of the cluster head candidate node and the degree of the cluster head candidate node; step 2, adding common sensor nodes into a cluster head by using a virtual gravity method to form a cluster, and controlling the scale of the cluster; and 3, designing a cluster head next hop cost selection function to balance the energy consumption of cluster head nodes in the network, wherein the routing between the cluster heads adopts a link type routing protocol. The invention provides an energy balance routing protocol capable of controlling cluster scale, which fully considers load balance in cluster head election, cluster scale control and inter-cluster routing. Therefore, the method has important significance for the problem of node load imbalance which is the main difficulty of wireless sensor network routing research.

Description

Energy consumption balanced routing method capable of controlling cluster scale
Technical Field
The invention relates to a routing method of a wireless sensor network, in particular to an energy consumption balance routing method capable of controlling cluster scale.
Background
The Wireless Sensor Network (WSN) is a multi-hop self-organizing network formed by a large number of cheap micro sensor nodes deployed in a monitoring area in a wireless communication mode, has the main functions of data acquisition and monitoring, and is widely applied to various fields. Generally, the deployment area environment of the sensor network is complex, batteries of the sensor nodes are difficult to replace, the sensor nodes are easy to die under the condition of limited power supply of the nodes, and particularly, a large amount of data needs to be collected and forwarded by a large-scale sensor network. In the process of forwarding data, the load of some sensor nodes is too large, the energy consumption is too fast, and the wireless sensor network is dead early, so that the research on the routing protocol with balanced energy consumption is of great significance. At present, there are two main aspects of research on WSN routing protocols, one is a link-type routing protocol, and the other is a hierarchical routing protocol. But these protocols lack research on election of cluster heads, cluster size control, inter-cluster-head routing.
Disclosure of Invention
In order to overcome the defects of unbalanced node load and short network service life of the existing routing method of the wireless sensor network, the invention provides the energy consumption balanced routing method of controllable cluster scale, which fully considers load balance and prolongs the service life of the network.
The technical scheme adopted by the invention for solving the technical problems is as follows:
a controllable cluster-scale energy consumption balancing routing method comprises the following steps:
step 1: and (3) electing a cluster head, wherein the process is as follows:
considering the residual energy of the cluster head candidate node, the link quality LQI between the cluster head candidate node and the cluster member nodes thereof, and the degree of the cluster head candidate node, cluster head election is performed, and a neighbor node table is established and stored for each sensor node, as shown in table 1:
ID Ej RSSIij LQIij
TABLE 1
Where ID is the only representation of the neighbor node, EjAs residual energy of neighboring nodes, RSSIijIs the signal strength, LQI, between a node and its neighbor nodesijFor the link quality between the node and the neighboring node, the W value of each cluster head candidate node is calculated according to the related information in table 1, and as shown in formula (1), the W value comprehensively considers the remainder of the cluster head candidate nodesEnergy, link quality of a cluster head candidate node and cluster member nodes and cluster head candidate node degree, and when the W value of the cluster head candidate node is larger than the W values of other sensor nodes within the competition radius, the cluster head candidate node goes out of any cluster head;
Figure BDA0001360795220000021
in the formula (1), α, β and χ are constants and are set empirically, and α + β + χ is 1, EiResidual energy of candidate nodes as a cluster head, EjCompeting the residual energy of the point j in the radius for the cluster head candidate node i0Is the initial energy of the sensor node, LQIijThe link quality between the cluster head candidate node i and the neighbor node j within the competition radius is obtained. LQImaxIs a constant, i.e. the maximum value within the link quality range, DaThe average degree of the sensor network is D, and the degree of the cluster head candidate node is D;
step 2: the cluster scale control comprises the following processes:
step 2.1: selecting a cluster head, namely judging whether the candidate node is out of the cluster head or not in a range of taking the candidate cluster head node as the center of a circle and taking the competition radius as the radius;
the shortest hop count of the node from the Sink node is used for representing the distance between the node and the Sink node, and the shortest hop count of the sensor node can be obtained by a sensor network flood norm method; adopting signal strength as the competition radius, and when the signal strength between the node and the cluster head candidate node is greater than cr which is an RSSI value corresponding to the competition radius, considering that the node is positioned in the competition radius of the cluster head candidate node; cr is shown in equation (2):
Figure BDA0001360795220000031
in equation (2), RSSIrRepresenting the signal strength value, hop, at the node communication radius rminThe shortest hop count from the Sink node is represented, and h is a constant;
step 2.2: after the node i goes out of the head of the random cluster, the beacon frame is broadcasted to the surrounding sensor nodes,informing the neighbor nodes of the nodes; including the remaining energy E of the cluster head in the broadcasted beacon frameiAnd signal strength RSSI of cluster head to neighbor node jijThe same neighbor node j may receive beacon frames sent by multiple cluster heads, the gravitation F (i, j) of the node j and each neighbor cluster head is calculated according to information in the beacon frames, and finally the node j joins the cluster head with the largest gravitation, and the gravitation calculation is shown as a formula (3):
Figure BDA0001360795220000032
in the formula (3), Ej is the residual energy of the common node;
and step 3: the inter-cluster routing comprises the following steps:
step 3.1: amplifying the power of the cluster head node, regularly collecting data by the cluster member nodes, sending the data to the cluster head node through a one-hop route, fusing the data by the cluster head node, forwarding the data to the next-hop cluster head node, and finally transmitting the data to the Sink node; the cluster head node actively amplifies the transmitting power, and the communication radius R is adjusted to be R ═ gamma × R, wherein gamma is a constant and is larger than 1;
step 3.2: designing inter-cluster-head routing, wherein a link type routing protocol is adopted for inter-cluster-head routing, and a cluster-head next-hop cost selection function is designed, as shown in a formula (4):
Figure BDA0001360795220000041
in formula (4), ci is the cluster head node number that needs to send a data packet, cj is the cluster head node number adjacent to the cluster head ci, EcjIs the residual energy of the clusterhead cj, HcjThe shortest hop count H from the cluster head cj to the Sink nodemaxIs the maximum value of the shortest hop count of the cluster head node from the Sink node within the communication radius R of the cluster head ci, D is the degree of the cluster head ci, DaIs the network average degree;
when the cluster head node ci collects the data of the cluster member nodes, the cost of forwarding the data packet of the cluster head node cj adjacent to the cluster head node ci is calculated according to the cost selection function, and the cluster head with the minimum forwarding cost is selected as the next hop forwarding node.
The technical conception of the invention is as follows: the main difficulty of the existing wireless sensor network routing research is that the load of nodes is unbalanced, which easily causes the energy of some nodes to be exhausted in advance, so that the sensor network is dead early. Aiming at the difficulty, the invention provides an energy balance routing protocol (CCEBP) with controllable cluster size. Firstly, the remaining energy of the nodes, the link quality of the nodes and the neighbor nodes and the node degree are comprehensively considered, then the cluster head node is selected, the cluster head competition radius is controlled according to the shortest hop count of the nodes from the Sink node, the cluster scale is controlled, then the common nodes are clustered by utilizing a virtual force model, and finally the cluster head sends the collected data to the Sink node through a multi-hop route. The protocol fully considers load balance in cluster head election, cluster scale control and inter-cluster-head routing, so that the protocol has good energy consumption balance and has important significance for the problem of unbalanced node load of the main difficulty of wireless sensor network routing research.
The invention has the following beneficial effects: 1. the energy consumption balance routing protocol provided by the invention can be used for sensor nodes with unknown positions, so that the limitation is smaller; 2. the energy consumption balancing routing protocol provided by the invention fully considers the load balancing property, and has important significance for the problem of unbalanced node load which is the main difficulty of wireless sensor network routing research.
Drawings
Fig. 1 is a cluster head distribution diagram of the present invention.
FIG. 2 is a graph of the clustering results of the present invention.
Fig. 3 is a flow chart of a controllable cluster size energy consumption balancing routing method.
Detailed Description
The invention is further described below with reference to the accompanying drawings.
Referring to fig. 1 to 3, a cluster-scale controllable energy consumption balancing routing method includes the following steps:
step 1: electing a cluster head;
step 1.1: the significance of cluster head election is that the influence of the selection of the cluster head on a clustering routing protocol is great, and the network energy consumption can be well balanced and the network survival time can be prolonged by selecting a proper node to go out of the arbitrary cluster head. The task of the cluster head is to receive the message of the cluster member node and forward the message to the cluster head of the next hop, so the cluster head needs to consider the residual energy, and then the cluster member node can send a large amount of data packets to the cluster head node, so the Link Quality (LQI) between the cluster member node and the cluster head node is good. Finally, the communication radius needs to be enlarged for communication between the cluster head and the cluster head, and a larger amount of energy needs to be consumed when the cluster head becomes the cluster head, so that the cluster head degree (the number of sensor nodes in the competition radius of the cluster head candidate nodes) is not too small, otherwise, energy waste is caused.
Step 1.2: and (3) electing the cluster head by considering the residual energy of the cluster head candidate node, the Link Quality (LQI) between the cluster head candidate node and the cluster member node thereof and the degree of the cluster head candidate node. A neighbor node table is created and stored for each sensor node as shown in table 1.
Table 1 neighbor node table
ID Ej RSSIij LQIij
ID in Table 1 is a unique representation of a neighbor node, EjAs residual energy of neighboring nodes, RSSIijIs the signal strength, LQI, between a node and its neighbor nodesijIs the link quality between the node and the neighboring node. Calculating the W value of each cluster head candidate node according to the related information in the table 1, wherein the W value comprehensively considers the rest of the cluster head candidate nodes as shown in the formula (1)The residual energy, the link quality of the cluster head candidate node and the cluster member nodes and the cluster head candidate node degree. And when the W value of the cluster head candidate node is larger than the W values of other sensor nodes within the competition radius, the cluster head candidate node goes out of the arbitrary cluster head.
Figure BDA0001360795220000061
α, β and χ in the formula (1) are constants which can be set according to experience, and α + β + χ is 1, EiResidual energy of candidate nodes as a cluster head, EjCompete for cluster head candidate node i within Radius (RSSI)ij>cr) residual energy of point j, E0Is the initial energy of the sensor node, LQIijThe link quality between the cluster head candidate node i and the neighbor node j within the competition radius is obtained. LQImaxIs a constant, i.e. the maximum value within the link quality range, DaAnd D is the average degree of the sensor network, and the degree of the cluster head candidate node.
800 sensor nodes are deployed in a rectangular area with the length of 500 and the width of 300, the communication radius r of the sensor nodes is 30, and the cluster head node selected according to the cluster head selection method is shown in fig. 1. From the graph, the closer to the Sink node, the higher the cluster head density, and the farther away from the Sink node, the lower the cluster head density.
Step 2: controlling the cluster scale;
step 2.1: and (3) cluster head competition radius, wherein the cluster head is selected by taking the candidate cluster head node as a circle center and judging whether the candidate node is out of the cluster head within the range taking the competition radius as the radius. The competition radius of the candidate cluster head nodes is related to the number of the finally selected cluster heads, and as the data packets collected by the sensor network are forwarded to the Sink nodes through the plurality of cluster heads, the cluster heads closer to the Sink nodes not only need to receive and forward the data packets of the cluster members of the cluster, but also need to forward a large number of data packets sent by the cluster head nodes farther away from the Sink nodes, and the energy consumed by the cluster head nodes farther away from the Sink nodes in the aspect of forwarding the data packets for other cluster head nodes is relatively less. In summary, the energy consumed by the cluster heads closer to the Sink node in the same round of data acquisition and forwarding process is far more than that consumed by the cluster heads farther from the Sink node, in order to balance the overall energy consumption of the sensor network, more sensor nodes should be selected to become the cluster heads in the area closer to the Sink node to share the load of the sensor network, and less cluster heads should be selected in the area farther from the Sink node.
The research of the invention aims at the sensor nodes with unknown positions, so that the shortest hop count of the nodes from the Sink node is used for representing the distance between the nodes and the Sink node, and the shortest hop count of the sensor nodes can be obtained by a sensor network flood norm method. And the competition radius of the invention does not adopt Euclidean distance, but adopts signal strength (RSSI <0), when the signal strength between the node and the cluster head candidate node is greater than cr (RSSI value corresponding to the competition radius), the node is considered to be positioned in the competition radius of the cluster head candidate node. The competition radius is shown in equation (2).
Figure BDA0001360795220000081
RSSI in equation (2)rRepresenting the signal strength value, hop, at the node communication radius rminRepresents the shortest hop count from the Sink node, and h is a constant. When the signal strength between the node and the cluster head candidate node is greater than cr, the node is considered to be located within the competition radius of the cluster head candidate node.
Step 2.2: and adding the common sensor nodes into the cluster head by using a virtual gravitation method to form a cluster. When the residual energy and the communication quality of the cluster head node are high, the cluster head node has the capacity of constructing a cluster with a large scale, and the cluster head with low residual energy constructs a cluster with a small scale, so that the energy consumption balance among the cluster heads is facilitated.
In the routing protocol, after a node i goes out of a head of a random cluster, a beacon frame is broadcasted to surrounding sensor nodes to inform the neighboring nodes of the beacon frame. Including the remaining energy E of the cluster head in the broadcasted beacon frameiAnd signal strength RSSI of cluster head to neighbor node jijThe same neighbor node j may receive beacon frames sent by a plurality of cluster heads according to the beacon framesThe gravitation F (i, j) of the node j and each neighbor cluster head of the node j is calculated, the cluster head with the largest gravitation is added to the node j, and the calculation of the gravitation is shown as a formula (3).
Figure BDA0001360795220000082
Ej in the formula is the residual energy of the common node.
The distance between nodes can be expressed in terms of signal strength, as signal strength RSSIijThe larger the absolute value of (3), the longer the distance between the node and the cluster head is, the more energy is consumed for communication, and the communication quality between the nodes is also influenced, so that when a common node is selected to join the cluster head, the cluster head relatively close to the node is selected, namely the signal strength RSSIijIs relatively large. When the rest energy E of the cluster head nodeiThe larger the gravity F (i, j) of the common nodes around the cluster is, the easier the cluster with larger scale is to be constructed, and the large-scale cluster enables the energy consumption of the cluster head to be faster and finally to be balanced with the residual energy of other cluster heads. And the cluster head with relatively less residual energy constructs a cluster with smaller scale, so that the energy consumption is reduced.
The final clustering result using this chapter of clustering method is shown in fig. 2. The general trend is that the closer to the Sink node the smaller the cluster size, the larger the cluster size away from the Sink node.
And step 3: routing between cluster heads;
step 3.1: amplifying the power of the cluster head node, regularly collecting data by the cluster member nodes, sending the data to the cluster head node through a one-hop route, fusing the data by the cluster head node, forwarding the data to the next-hop cluster head node, and finally transmitting the data to the Sink node. Because the distance between the cluster heads is large, in order to ensure the communication quality of the sensor network, the cluster head node actively amplifies the transmitting power, and the communication radius R is adjusted to be R ═ gamma multiplied by R, wherein gamma is a constant and is larger than 1. The routing protocol provided by the invention not only fully considers the energy consumption balance in the aspect of network clustering, but also needs to consider the energy consumption balance in the aspect of routing forwarding among cluster heads.
Step 3.2: the inter-cluster-head routing is designed, a link type routing protocol is adopted for the inter-cluster-head routing, and in order to balance the energy consumption of cluster head nodes in the network, a cluster head next hop cost selection function is designed, as shown in a formula (4):
Figure BDA0001360795220000091
ci in the formula (4) is the serial number of the cluster head node which needs to send the data packet, cj is the serial number of the cluster head node adjacent to the cluster head ci, EcjIs the residual energy of the clusterhead cj, HcjThe shortest hop count H from the cluster head cj to the Sink nodemaxIs the maximum value of the shortest hop count of the cluster head node from the Sink node within the communication radius R of the cluster head ci, D is the degree of the cluster head ci, DaIs the network average.
As can be seen from the formula (4), when the cluster head node ci collects the data of the cluster member nodes, the cost of forwarding the data packet by the adjacent cluster head node cj is calculated according to the cost selection function, and the cluster head with the minimum forwarding cost is selected as the next hop forwarding node. When the rest energy E of the cluster head nodecjAnd lower, the lower the probability of being selected as the next hop forwarding node. Shortest hop count H from Sink nodecjThe larger the cluster head node is, the lower the probability that the cluster head node is selected as a next hop transmitting node is, and when the cluster head degree is too large, it consumes a large amount of energy for intra-cluster communication, and thus the lower the probability that the cluster head node is selected as a next hop node is. Therefore, the cost selection function can well balance the communication energy consumption between the cluster heads.

Claims (1)

1. A controllable cluster-scale energy consumption balanced routing method is characterized in that: the routing method comprises the following steps:
step 1: and (3) electing a cluster head, wherein the process is as follows:
considering the residual energy of the cluster head candidate node, the link quality LQI between the cluster head candidate node and the cluster member nodes thereof, and the degree of the cluster head candidate node, cluster head election is performed, and a neighbor node table is established and stored for each sensor node, as shown in table 1:
ID Ej RSSIij LQIij
TABLE 1
Where ID is the only representation of the neighbor node, EjIs the residual energy, RSSI, of the neighbor node jijIs the signal strength, LQI, between a node and its neighbor nodesijCalculating the W value of each cluster head candidate node according to the related information in the table 1 for the link quality between the node and the neighbor node, wherein the W value comprehensively considers the residual energy of the cluster head candidate node, the link quality of the cluster head candidate node and the cluster member nodes and the cluster head candidate node degree as shown in the formula (1), and when the W value of the cluster head candidate node is greater than the W values of other sensor nodes within the competition radius, the cluster head candidate node goes out of the cluster head;
Figure FDA0002386102350000011
in the formula (1), α, β and χ are constants and are set empirically, and α + β + χ is 1, EiResidual energy of candidate nodes as a cluster head, EjIs the residual energy of the neighbor node j, E0Is the initial energy of the sensor node, LQIijIs the link quality, LQI, between the cluster head candidate node i and the neighbor node j within the competition radiusmaxIs a constant, i.e. the maximum value within the link quality range, DaThe average degree of the sensor network is D, and the degree of the cluster head candidate node is D;
step 2: the cluster scale control comprises the following processes:
step 2.1: selecting a cluster head, namely judging whether the candidate node is out of the cluster head or not in a range of taking the candidate cluster head node as the center of a circle and taking the competition radius as the radius;
the shortest hop count of the node from the Sink node is used for representing the distance between the node and the Sink node, and the shortest hop count of the sensor node can be obtained by a sensor network flooding method; adopting signal strength as the competition radius, and when the signal strength between the node and the cluster head candidate node is greater than cr which is an RSSI value corresponding to the competition radius, considering that the node is positioned in the competition radius of the cluster head candidate node; cr is shown in equation (2):
Figure FDA0002386102350000021
in equation (2), RSSIrRepresenting the signal strength value, hop, at the node communication radius rminThe shortest hop count from the Sink node is represented, and h is a constant;
step 2.2: after the node i goes out of the head of the random cluster, a beacon frame is broadcasted to surrounding sensor nodes to inform the neighboring nodes of the beacon frame; including the remaining energy E of the cluster head in the broadcasted beacon frameiAnd signal strength RSSI of cluster head to neighbor node jijThe same neighbor node j may receive beacon frames sent by multiple cluster heads, the gravitation F (i, j) of the node j and each neighbor cluster head is calculated according to information in the beacon frames, and finally the node j joins the cluster head with the largest gravitation, and the gravitation calculation is shown as a formula (3):
Figure FDA0002386102350000022
in the formula (3), EjIs the residual energy of the neighbor node j;
and step 3: the inter-cluster routing comprises the following steps:
step 3.1: amplifying the power of the cluster head node, regularly collecting data by the cluster member nodes, sending the data to the cluster head node through a one-hop route, fusing the data by the cluster head node, forwarding the data to the next-hop cluster head node, and finally transmitting the data to the Sink node; the cluster head node actively amplifies the transmitting power, and the communication radius R is adjusted to be R ═ gamma × R, wherein gamma is a constant and is larger than 1;
step 3.2: designing inter-cluster-head routing, wherein a link type routing protocol is adopted for inter-cluster-head routing, and a cluster-head next-hop cost selection function is designed, as shown in a formula (4):
Figure FDA0002386102350000031
in formula (4), ci is the cluster head node number that needs to send a data packet, cj is the cluster head node number adjacent to the cluster head ci, EcjIs the residual energy of the clusterhead cj, HcjThe shortest hop count H from the cluster head cj to the Sink nodemaxIs the maximum value of the shortest hop count of the cluster head node within the communication radius R of the cluster head ci from the Sink node, D is the degree of the cluster head candidate node, DaIs the network average degree;
when the cluster head node ci collects the data of the cluster member nodes, the cost of forwarding the data packet of the cluster head node cj adjacent to the cluster head node ci is calculated according to the cost selection function, and the cluster head with the minimum forwarding cost is selected as the next hop forwarding node.
CN201710616891.7A 2017-07-26 2017-07-26 Energy consumption balanced routing method capable of controlling cluster scale Active CN107371188B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710616891.7A CN107371188B (en) 2017-07-26 2017-07-26 Energy consumption balanced routing method capable of controlling cluster scale

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710616891.7A CN107371188B (en) 2017-07-26 2017-07-26 Energy consumption balanced routing method capable of controlling cluster scale

Publications (2)

Publication Number Publication Date
CN107371188A CN107371188A (en) 2017-11-21
CN107371188B true CN107371188B (en) 2020-06-02

Family

ID=60307006

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710616891.7A Active CN107371188B (en) 2017-07-26 2017-07-26 Energy consumption balanced routing method capable of controlling cluster scale

Country Status (1)

Country Link
CN (1) CN107371188B (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108737972B (en) * 2018-04-24 2021-02-26 浙江工商大学 Virtual gravitation-based cooperative broadcasting method in mobile Ad Hoc network
CN111356201B (en) * 2018-12-20 2022-04-15 大唐移动通信设备有限公司 Method and device for grouping great coverage and network node
CN109819494B (en) * 2019-03-07 2020-07-28 浙江工业大学 Energy consumption balanced WSN (wireless sensor network) hierarchical routing protocol implementation method
CN111123328B (en) * 2019-12-30 2021-02-05 广东轻工职业技术学院 Cold chain car temperature control system based on big dipper satellite navigation location
CN111522277B (en) * 2020-05-21 2021-04-09 苏州讯如电子科技有限公司 Network signal control system and method adopting MCU control unit
CN112020040B (en) * 2020-08-12 2024-03-29 北京遥感设备研究所 Data transmission method and system based on group scheduling

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101360051A (en) * 2008-07-11 2009-02-04 西安电子科技大学 Energy efficient wireless sensor network routing method
CN104994554A (en) * 2015-05-04 2015-10-21 四川大学 Mobile assistance WSNs routing method based on unequal clustering

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101360051A (en) * 2008-07-11 2009-02-04 西安电子科技大学 Energy efficient wireless sensor network routing method
CN104994554A (en) * 2015-05-04 2015-10-21 四川大学 Mobile assistance WSNs routing method based on unequal clustering

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
基于能量和距离的分簇式WSN路由协议设计;赵小敏;《解放军理工大学学报自然科学版》;20120831;全文 *
基于能量捕获的无线传感器网络路由算法研究;肖贇;《中国优秀硕士学位论文全文数据库信息科技辑》;20170415;全文 *

Also Published As

Publication number Publication date
CN107371188A (en) 2017-11-21

Similar Documents

Publication Publication Date Title
CN107371188B (en) Energy consumption balanced routing method capable of controlling cluster scale
Long et al. Energy-aware real-time routing for large-scale industrial internet of things
CN106900025B (en) Wireless sensor network clustering routing method based on double cluster heads
CN106454905B (en) A kind of improved wireless sense network hierarchical multichain path method
CN107995667A (en) A kind of energy consumption balance method for routing of controllable cluster scale
Tao et al. Flow-balanced routing for multi-hop clustered wireless sensor networks
Zhixiang et al. Three-layered routing protocol for WSN based on LEACH algorithm
CN110121200B (en) Energy-efficient networking method in heterogeneous sensor network
CN109511152B (en) Balanced clustering method for perception monitoring of terminal communication access network
CN103249108A (en) Wireless sensor network balanced energy consumption route method based on non-uniform clustering
CN108712767A (en) Multihop routing algorithm between a kind of cluster of Energy Consumption in Wireless Sensor Networks equilibrium
KR101615352B1 (en) Energy-based data trasmission method for wireless sensor networks
Elhabyan et al. Particle swarm optimization protocol for clustering in wireless sensor networks: A realistic approach
CN111194065A (en) High-energy-efficiency multi-hop clustering routing method for ring-shaped wireless sensor network
CN105517093A (en) Energy-saving routing method based on network balance for use in wireless sensor network
ECE A survey on energy efficient routing in wireless sensor networks
CN108566658B (en) Clustering algorithm for balancing energy consumption in wireless sensor network
Ratnaraj et al. OEDSR: Optimized energy-delay sub-network routing in wireless sensor network
Tan et al. A distributed and dynamic data gathering protocol for sensor networks
Nayak et al. A novel cluster head selection method for energy efficient wireless sensor network
Hoque et al. EAGBRP: A Gateway Based Routing Protocol for Heterogeneous Wireless Sensor Networks
Saad et al. Ellipse routing: A geographic routing protocol for mobile sensor networks with uncertain positions
Patra et al. An approach to improved energy efficient hybrid clustering in wireless sensor networks
Okazaki et al. ADHOP: An energy aware routing algorithm for mobile wireless sensor networks
Tseng et al. Organizing balanced and power-efficient clustered architecture for 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