Energy-Efficient Routing Protocol Based on Zone for Heterogeneous Wireless Sensor Networks

In heterogeneous wireless sensor networks, sensor nodes are randomly distributed in some regions. In some applications, they may be randomly distributed in different regions. Besides, nodes with the same type have almost the same probability to be selected as cluster head. -e cluster head will consume much more energy to receive and transmit data than the other nodes. If nodes with little residual energy have been elected as cluster heads, it will affect the efficiency of the network due to its early death. An improved energy-efficient routing protocol is proposed for heterogeneous wireless sensor networks. Firstly, it supposes that the different types of nodes are distributed in different zones. Secondly, by improving the threshold, nodes with large residual energy have a greater possibility of becoming cluster heads. In the end, it designs a mixed data transmission method. -e cluster heads of supper nodes and advance nodes directly transmit data to the base station. -e normal nodes adopt single hops and multiple hops mixed methods to transmit data. -is can minimize the energy of the communication from cluster head to base station. Simulation results show that this algorithm has achieved a longer lifetime for the wireless sensor network than stable election protocol and threshold-sensitive stable election protocol algorithm.


Introduction
Heterogeneous Wireless Sensor Networks (HWSN), consisting of many different energy nodes, have become an important focus of research and development [1,2].ese sensor nodes are dedicated to sensing environmental events and physical conditions such as floods, fires, and earthquakes.e node compresses the perceived information into data packets, which are sent to the base station (BS) [3][4][5].Most of the node's energy is consumed in data transmission.However, as the battery of the nodes is difficult to change after nodes are deployed to the environment, their energy is limited.So this paper mainly discusses the energy heterogeneity of the sensor nodes that have varying levels of energy resources in HWSN.
e stable Election Protocol (TSEP) algorithm [6] is also one of typical Heterogeneous Wireless Sensor Networks.It is supposed that the network contains three different types of sensor nodes that are normal node, advance node, and supernode.e normal node has the lowest initial energy.
e supernode has the highest initial energy.e initial energy of the advanced node is between that of the normal node and supernode.It proposed three optimal probability formulas that nodes will be elected as cluster heads without considering the residual energy of the node.For the same type of sensor nodes, although they have different residual energy, they have the same probability to be selected as cluster heads.erefore, if nodes that have been elected as cluster heads have little residual energy, which will affect the efficiency of the network due to its early death.Besides, the sensor nodes directly transmit data to the cluster head in the same cluster, and the cluster head transmits the received data from other sensor nodes to the based station.e normal node has less energy.When the cluster head of the normal node is far away from the base station, if it directly transmits data to the base station, this will consume much energy.is also affects the lifetime of the network.To overcome these problems, we proposed an improved method based on the TSEP method to improve energy efficiency and prolong the network lifetime.e contributions of the improved TSEP method can be summarized as follows: (1) To reduce the probability that the sensor node with little residual energy is selected as cluster head, it proposed an improved threshold formula by introducing the residual energy of the sensor node.(2) To reduce the consumed energy of cluster head, it proposed a combination method of multihop and single-hop for cluster head of normal sensor node transmitting information to the base station.
In Section 1, the introduction is given.In Section 2, we introduce the related work.e TSEP method is introduced in Section 3. In Section 4, we introduce our improved method.e simulation and discussion are given in Section 5. Finally, the conclusions are given in Section 6.

Related Work
Many effective routing protocols for HWSN have been proposed for achieving a network with a long lifetime and low-energy consumption data acquisition.Stable election protocol (SEP) [7] is a HWSN protocol with two different initial energy nodes.e algorithm delays the death time of the first node because it has two different cluster head (CH) election probabilities.However, the SEP algorithm is only applicable to the two-level HWSN, and the algorithm adopts the method of single-hop routing in data communication.Distributed energy-efficient clustering (DEEC) [8] is designed for multilevel HWSN.It takes the estimated value of the average energy of the node as the reference point and then adjusts the rotation period of the CH adaptively by the ratio of the reference point and the residual energy.
Numerous heterogeneous protocols based on SEP and DEEC have been proposed.e energy dissipation forecast and clustering management [9] is an improvement of the DEEC method using a "one-step energy consumption forecast" technique.e energy consumption rate based stable election protocol [10] proposes an energy heterogeneous network clustering algorithm based on the node energy consumption rate, which introduces energy consumption rate parameters in the weighted probability of CH election.
e energy proficient clustering technique for lifetime enhancement [11] is a novel energy-efficient distance-based clustering and routing algorithm using a multihop communication approach.Based on distance, the given heterogeneous cognitive radio-based wireless sensor networks are divided into regions and are allocated with a unique spectrum.e zonal-stable election protocol [12] is a clustering algorithm based on zones in which the advanced nodes have the probability of becoming CHs.However, nodes cannot be randomly deployed and only advanced nodes are selected as a cluster.e SEPFL routing protocol based on fuzzy logic [13] is designed by fuzzy logic to elect the optimal cluster.e three fuzzy input variables are the density of nodes, battery energy level, and distance between nodes and BS.Modified stable election protocol [14] is a HWSN algorithm on account of clustering that considers the existence of different transmission types.
e energy-efficient prediction clustering algorithm [15] is a hierarchical clustering routing algorithm.All CHs are selected by the monitored object and the initial energy of the node.e efficient and dynamic clustering scheme for HWSN [16] uses a novel CH selection method by introducing a universal gravitational law in the clustering process to predict the average network energy.e energy preservation in HWSNs through zone partitioning [17] partitions zones that come through a unified energy efficiency network.It also decreases node communication distance and in selecting the CHs from their respective zones.e energy efficient clustering scheme for prolonging the lifetime of WSN [18] considers how to deal with the processing problem of the isolated node.e reshold-Sensitive Stable Election Protocol (TSEP) algorithm [6] is also an improved algorithm based on the SEP method.TSEP algorithm adds supernodes to the network.However, in terms of routing, data is still transmitted to the base station (BS) using the single-hop transmission in TSEP.
is routing would consume a lot of energy.e process of the TSEP protocol is described in detail in Section 2. Although some methods have been proposed for mobile sensor nodes [19,20], this paper also still proposed that the sensor nodes cannot be moved in fixed space.

TSEP Method
e TSEP algorithm, which improved the SEP algorithm, is a heterogeneous wireless sensor network routing algorithm.
e TSEP [19] algorithm adds supernodes with more initial energies than other nodes in the new protocol.e TSEP algorithm is divided into two steps: the setup phase and the data transmission phase.e TSEP protocol is described in detail as follows.
In the first phase, the nodes of the wireless sensor nodes are randomly distributed in the HWSN, but the location of each node is fixed.In this phase, each node may be selected as a CH.Each node will be determined by the threshold probability formula to select a CH. e threshold probability proposed in [19] can be expressed as follows: where s stands the node identifier, r is representative of the current round number, p is the probability that sensor nodes will be elected as CHs, and G represents the node set which has not been selected as a CH.Different sensor nodes with different energy levels have different probabilities to be 2 Journal of Electrical and Computer Engineering selected as cluster heads.e TSEP algorithm is divided into three types according to the initial energy of the node: super sensor nodes, advanced sensor nodes, and normal sensor nodes, respectively, and their corresponding probabilities that sensor nodes are selected to be cluster heads can be expressed as follows [19]: where p opt represents the optimal probability that nodes will be elected as CHs, m and b are the proportion of advance nodes and supernodes to the total number of node respectively, μ and α is the times that the energy of advance nodes and supernodes is more than that of normal nodes, respectively.e probability that the sensor node becomes the cluster head is expressed as P opt .In each 1/P opt round, a sensor node only has one chance to become the cluster head.If a sensor node has not been selected as a cluster head, it will be added into the set G, and the process of the cluster head selection will continue in the next round.P opt is a weight to each node of different initial energy.e weighted probabilities of super sensor nodes, advanced sensor nodes, and normal sensor nodes are expressed as P sup , P adv , and P nrm , respectively.We use the probability formula (2) to (4) instead of the probability P in (1), respectively.We can get the threshold formulas of sensor nodes, advanced sensor nodes, and normal sensor nodes, respectively.
e threshold formulas will be used in the selecting cluster head.
When sensor nodes are selected as cluster heads, they will then broadcast an advertisement (ADV) message by the no persistent carrier-sense multiple access algorithms.After receiving these messages, other non-CH nodes select a cluster head from cluster heads as their own cluster head according to the signal intensity of each received message.After CHs receive the request message from other nodes, cluster heads will establish a time division multiple access time slot scheduling table.e cluster head then sends the schedule to another sensor node in the same cluster to indicate the presence of the member nodes.When the CH sends the data, this process can only be completed during a specific time slot and until the formation of the cluster is complete.In the steady phase, data is transmitted from the nodes to the BS, and the data collection process for all the nodes is operated in rounds.
e member nodes of clusters transmit information to CHs based on the time division multiple access slots.Each CH receives the information, aggregates, and sends the information directly to the BS.
After data transmission is finished in a round, the new CH selection will be initiated in the next round.
e research results show that the TSEP algorithm has a longer life cycle than the SEP protocol.e TSEP algorithm only prolongs the life cycle of the network by increasing the initial energy of the node.However, there is no fundamental solution to the problem that low-energy nodes consume a large amount of energy and die early.

Proposed Algorithm
In this section, an improved algorithm is introduced to solve the problem of TSEP.At the setup phase, we place three different initial energy nodes in 3 areas.By improving the threshold formula, the node with larger residual energy has a greater probability of being selected as the CH.We also use a node state transformation mechanism to control the number of CHs in high-density node areas in Area 2. At the data transmission phase, we adopt single hop and multiple hops to minimize the energy of the communication from CHs to the BS.We discuss the details of the improved protocol as follows.
4.1.Setup Phase.In the TSEP algorithm, all nodes are randomly deployed in HWSN.All nodes have the potential to be elected as the CHs.e node that has low residual energy may also be elected as the CH. is will reduce the survival time of nodes.
According to the radio energy consumption model proposed in the literature [7], a CH that is far from the BS to transmit data will quickly deplete more energy.erefore, the algorithm places supernodes and advanced nodes in an area far from the BS, and other nodes are placed in an area close to the BS.en we divide the square M × M into three areas of equal size, and they are called Area 1, Area 2, and Area 3. e BS is located in Area 2. Nodes that are in Area 2 consume less energy than nodes that are in Area 1 and Area 3 as transferring data to the BS.erefore, we randomly placed 5 supernodes and 10 advanced nodes in Area 1 and Area 3, respectively, and Area 2 is randomly distributed with 70 normal nodes.e distribution of sensor nodes is shown in Figure 1.
After that, the nodes are placed, all nodes in the network broadcast their own information including the node label, the remaining energy of the node, and the node status.e BS receives messages and stores the node information table including the node label, the remaining energy of the node, and the node status.
e normal node receives its own neighbor node messages and stores a neighbor node information table including the node label and the node status.
is process is done only once after the node is deployed.en, we will take two methods to select the CH.Area 1 and Area 3 use one method, while Area 2 uses another method.
Area 1, Area 2, and Area 3 perform CH selection according to the following equations, respectively,

Journal of Electrical and Computer Engineering
T s adv  � T s sup   � where p nrm , p adv , and p sup are the optimal probability of normal nodes, advance nodes, and supernodes to become a CH, respectively, while G 1 , G 2 , and G 3 are sets of normal nodes, advance nodes, and supernodes that have not been selected as CHs, respectively.e E res (r) is the residual energy of node at r round, E init−nrm , E init−adv , and E init−sup are the initial energy of normal nodes, advance nodes, and supernodes, respectively.
Area 2 contained numerous normal nodes and was dense and likely to cause transmission interference, data redundancy, and collision.
is would increase energy consumption and affect the efficiency of energy limited WSN.We will adopt the following CH election method as follows.
In Area 2, the normal node selects a node paired with itself within the communication range according to the neighbor node information table.If a node fails to find a neighbor node and becomes an isolated node, this occurred because the minimum distance between the isolated node and other nodes was outside its range.We then set half of the pairs of nodes to be active and set the other half of the pairs of nodes to be asleep at the current round.e isolate nodes are set to be active all of the time.
e active nodes are selected as CH according to equation (5).
After the nodes are clustered, all nodes send the label, the remaining energy, and the perceived environment parameters to CHs.CHs aggregate the information into data packets and wait for the information from the BS. e information includes paths through which CHs will transmit the data to the BS.
By establishing a new network model, low-energy nodes save energy during data transmission.Furthermore, by improving the threshold formula, nodes with large residual energy will have a greater probability of electing CHs.

Data Transmission Phase.
In the TSEP algorithm, the information will be directly transmitted from the cluster head to the base station.If the distance between the cluster head and base station is longer, it will consume much energy of the cluster head. is reduces the lifetime of the cluster head.In our improved protocol, we will adopt two schemes for data transmission.e CHs of Area 1 and Area 3 directly transmit information to the BS.However, the node energy of Area 2 is less than that of Area 1 and Area 3.
erefore, the CH of Area 2 will adopt a combination method of multihop and single-hop to transmit  Journal of Electrical and Computer Engineering information to the BS [21].e transmission mode of Area 2 is described in detail below.e BS according to the node information table calculates the CH i communication energy consumption during the transmission of l bit messages directly to the BS, which is defined as E Ci−BS .e value of E Ci−BS is given by the following equation: where E elec expresses the consumed energy that one sensor node receives or transmits 1-bit information.e parameters ε fs and ε mp are used to express the consumed energy that signal amplifier processing 1-bit information in free-space propagation model and multipath fading model, respectively.d Ci−BS is used to express the distance between sensor node i and base station.It can be expressed as follows: where (x Ci , y Ci ) is the location coordinate of sensor node i, the (x BS , y BS ) is the location coordinate of the base station.e parameter do is just a threshold.It can be expressed as follows: Based on ( 8)- (10), we can obtain the E Ci−BS .If formula (11) can be satisfied, the cluster head node j will be used as an intermediate sensor node between the cluster head node I and base station.If the following equation is not be satisfied, the cluster head node i will directly transmit data to the base station without using the intermediate cluster head.
where d Cj−BS expresses the distance between the base station and cluster head node j, d Ci−Cj is the distance between the cluster head node i and the cluster head node j. e expressions of d Ci−Cj and d Cj−BS are given by the following equation: is method can reduce the consumed energy that the cluster head transmits data to the base station.Suppose the distance between the cluster head and base station, and the cluster head will transmit data to the intermediate cluster head.In that case, the intermediate cluster head node transmits the received data to the base station.
After the cluster head node completes the data transmission, the cluster head will change its state.If the sensor node and its neighbor sensor node are not dead, then the two nodes should keep their current state.If a pair of sensor nodes have one dead node, its partner would keep an active status and try to find another node to complete a pair.After receiving the information, the BS updates the node information table and broadcasts the information to all nodes, and all nodes update the neighbor node information table according to the received information.
is indicates the completion of this round.e proposed algorithm flow chart is shown in Figure 2.

Experiments.
e experiment assumes that there are 100 nodes, 10% of the nodes are supernodes, 20% of the nodes are advanced nodes, and the remaining nodes are normal nodes.Each of the advanced nodes has 50% more initialized energy than each of the normal nodes, and each of the supernodes has 100% more initialized energy than each of the normal nodes.
e experiment assumes that each supernode has 1 Joules energy, so each advanced node and normal node have energy of 0.75 Joules and 0.5 Joules, respectively.e experiment randomly places these nodes in a square area of 100 * 100 m 2 , and the BS is located at the center.e best probability that each node becomes a CH is set to 0.1.Since the TSEP algorithm is based on the SEP algorithm, our proposed algorithm is also based on the TSEP algorithm.So this experiment uses the TSEP algorithm and SEP algorithm to compare the performance of dead nodes, network residual energy, and throughput with our proposed algorithm using the MATLAB platform as a simulation tool.
e parameters required for the experiment are shown in Table 1.
Firstly, the sensor nodes are distributed in three zones that are shown in Figure 1.It can be used in monitoring the water quality of the fish pond.e normal sensor nodes are distributed in the center of the fish pond.e advance and supernodes are distributed at the edge of the pond.It is convenient to change the battery of sensor nodes that are distributed at the edge of the pond.Besides, if all sensor nodes have the same initial energy, the network can become a heterogeneous wireless sensor network after changing the battery of sensor nodes that are distributed at the edge of the pond.Figure 3 shows the percentage of death nodes per round.Figure 4 shows the residual energy of all nodes for SEP, TSEP, and the proposed algorithm.Figure 5 displays the number of packets that are between the BS and the CHs with respect to the number of rounds.
Secondly, the sensor nodes are distributed in a single zone.
e percentage of death nodes in a single zone is shown in Figure 6. e residual energies of all nodes for SEP, TSEP, and proposed algorithm are shown in Figure 7. e throughputs of the three methods are shown in Figure 8.

Results Analysis.
In Figure 3, it can be seen that the nodes start to die at about 1200 rounds when using SEP and TSEP, but they start to die at 1700 rounds when using the proposed method.e nodes completely died at about 2000, 2500, and 4500 rounds when using SEP, TSEP, and our Journal of Electrical and Computer Engineering proposed method, respectively.ere still are about 30 surviving nodes for the proposed method at 2500 rounds.
In Figure 4, we can see that the residual energy decreases with the increasing of rounds for all methods, but the proposed method has more residual energy than the others.
is enhancement is due to the improved protocol in the mechanism of CH selection and routing.By improving the threshold, nodes with large residual energy have a greater possibility of becoming CHs to prevent premature death of low-energy nodes due to excessive energy consumption.In SEP and TSEP, the CH directly transmits data to the BS, but the proposed protocol adopts single hop and multiple hops to minimize the energy of the communication from CH to BS. erefore, this proves that the proposed method prolongs the network's lifetime.
If there is a higher number of surviving nodes, there will be a higher number of selected CHs, which means the proposed method prolongs the network's lifetime.e state transition mechanism in Area 2 can also successfully address levels of energy HWSN.We divided the sensing area into three regions and deployed the supernodes, advanced nodes, and normal nodes separately.At the setup phase, it adjusts threshold to select the nodes that have higher residual energy, which solves the problem of improper CH selection.It also uses a node state transformation mechanism to control the number of CHs in high-density node areas in Area 2. At the data transmission phase, it selects the path that consumes the minimum amount of energy as the optimal routing path to further reduce energy consumption.In comparison with the other methods, the proposed method prolongs the network lifetime.
In the proposed method, we supposed that the normal sensor node directly sends data to the base station.If the number of normal nodes is small or the space is large, it will affect the lifetime of the network.Besides, the proposed method increased time complexity, so this will affect the real-time of the network.e algorithm ignores the hotspot problem caused by the multihop transmission of data packets.
e data loss problem and time complexity also should be research in the feature. is paper supposed that the sensor nodes cannot be moved, how to prolong the lifetime of movable sensor nodes should also be research in the feature.

Table 1 :
e simulation parameters of the experiment.