- Research
- Open access
- Published:
Comparison of the new version of DEEC protocol to extend WSN lifetime
EURASIP Journal on Wireless Communications and Networking volume 2023, Article number: 56 (2023)
Abstract
Wireless sensor networks (WSNs) are used in many different fields. One of the most recent and rapidly expanding applications is the Internet of Things (IoT), which enables the connectivity of numerous objects or devices over the Internet. However, WSNs have a bigger concern about battery power than mobile ad hoc networks, which shortens the network's lifetime. As a result, extensive research has been done on lowering WSNs' energy usage. Designing a hierarchical clustering algorithm is one of many methods for lowering the energy consumption of WSNs. Given the restricted hardware capabilities of the sensor nodes, modeling and building energy-efficient routing solutions to enhance the overall network lifetime has emerged as one of the most crucial approaches in wireless sensor networks. Cluster-based heterogeneous routing protocols, a typical feature of routing technology, have demonstrated efficacy in managing topology, energy consumption, data collection or fusion, dependability, or stability in distributed sensor networks. The existing Distributed Energy-Efficient Clustering (DEEC) clustering protocol is changed in this study by switching the power level between the nodes and adding a threshold limit for cluster head selection. The number of packets sent to a base station increases by 843% when comparing the proposed improved DEEC protocol to the existing DEEC protocol, increasing the number of living nodes to more than 10,000 rounds, or over 30,000 rounds, which can be used to extend the WSN lifetime. The suggested algorithm outperforms alternative energy-efficient protocols in terms of stability period and network lifetime under various scenarios of area, energy, and node density.
1 Introduction
Everything that can be tracked or managed online is connected via a concept called the Internet of Things (IoT). The best way for achieving this wide communication range is wireless. To sense and collect data from the environment and systems for a variety of applications, such as weather monitoring, animal tracking, disaster management, bio-medical applications, and IoT, wireless sensor networks (WSNs) are a collection of enormous sensor nodes dispersed over a large area [1, 2]. In some situations when humans are unable to access it, wireless sensors can be helpful in IoT applications for receiving and processing data, extracting relevant information, and communicating it to the end-user. WSN may therefore be viewed as one of the crucial elements of IoT applications [3]. The development of smart sensors for Internet of Things (IoT) applications that need compact smart sensor nodes with constrained power and computing resources has shown to be highly beneficial [4]. WSN functions as a virtual layer and has developed into a safe IoT component. However, it has several challenges, including safety concerns, integration problems, energy efficiency, network longevity, and others. The sensor nodes, which are battery-powered and have a limited amount of power, must perform heavy processing and computing to extract important information from a massive volume of data.
As a result, some power and computation limitations for WSNs need to be taken into consideration [5]. The Internet of Things (IoT), on the other hand, connects a lot of different devices to gather metadata for processing. This will waste power that is already available and shorten the life of the network. The data packet routing pathways must be selected in a way that minimizes the total energy used on the path to maximizing the network lifetime in a WSN.
The remainder of this paper is as follows. Section 2 reviews the related work on Distributed Energy-Efficient Clustering (DEEC) and other successors of the DEEC protocol. Section 3 presents a methodology and proposed scheme in detail. Section 4 represents the simulation results and discussion and finally, the conclusion is presented in Sect. 5. The detailed abbreviations and definitions used in the paper are listed in Table 1.
2 Related work
A Wireless Sensor Network (WSN) is an arrangement of numerous sensor nodes that is intended to communicate wirelessly with one another. Together, these nodes may keep an eye on any potentially hazardous environment, gather measurement data, and communicate the findings to the base station, another resourced node. This kind of network does not need any established infrastructure and works well in many different industries, such as home intelligence, health monitoring, and many others [6]. However, because these sensor nodes are battery-powered, the network's lifespan depends on how quickly the batteries are depleted of their energy. One of the main energy-draining mechanisms in this network was found to be radio transmission [7]. This is one of the main justifications for why any routing system needs to be energy efficient. Based on how energy is distributed among nodes, wireless sensor networks (WSNs) are categorized into heterogeneous and homogeneous networks [8]. Heterogeneous networks are made up of sensor nodes with various abilities. They have a bigger memory space and more advanced processing capabilities than homogenous network nodes, which enables them to run complex algorithms more effectively. As a result, the network's throughput and battery life are improved by the addition of heterogeneous sensor nodes [9]. Here are a few examples of the various heterogeneous and homogeneous routing protocols that have been developed in the literature.
The results of the Stable Election Protocol were discussed by Amaragdakis et al. [10]. (SEP). The methodology relied on the energy-based weighted election probabilities for cluster head selection for each node. There are two types of nodes used in the method: normal and advanced, with advanced nodes having more residual energy and a higher likelihood of becoming cluster chiefs. Simulations show that SEP has increased network longevity.
Qing et al. [11] have introduced DEEC, another heterogeneous routing algorithm that chooses cluster leaders by dividing the residual energy of each sensor node by the network's average energy. In terms of the node type, the two-level nodes of DEEC are comparable to those of SEP. The main problem with this technique is that advanced nodes frequently suffer consequences when their energy levels drop to those of a typical node. Therefore, this study's objective is to enhance this strategy.
For heterogeneous networks, Elbhiri et al. [12] created an energy-efficient technique based on the DEEC protocol. The underlying flaw in DEEC's approach that penalizes advanced nodes has been fixed by the protocol DDEEC. The algorithm did not, however, take into account the distance between each node and the base station when choosing the cluster heads.
Saini et al. [13] suggested EDEEC, a new variation of DEEC, for heterogeneous networks. The approach evaluated the nodes at three levels according to their remaining energy. The residual energy of supernodes is highest, that of advanced nodes is middle, and that of standard nodes is lowest. When compared to the DEEC protocol, the system, according to the tests, was able to increase the network's lifespan.
The TDEEC algorithm, an enhanced variant of the DEEC protocol, was also discussed by the authors of [14]. The protocol modified the probability function significantly and used three different types of nodes, each with a different residual energy. Experimental findings showed that the strategy significantly extended the network's lifetime.
The authors of [15] also introduced the IDEEC algorithm, an improved variant of the DEEC protocol. The only distinction between DEEC and the Improved Distributed Energy-Efficient Clustering Protocol (IDEEC) is the scaling factor, which results in a factor tenfold reduction in the power of simplification.
The authors of [16] offer an improved LEACH variant for homogeneous networks they name MODLEACH. In this system, two crucial strategies have been provided. Several different amplification energies and the effective cluster head replacement concept are among them. The use of various amplification energy levels in data transmission between clusters, intra-cluster communications, and cluster head-to-sink communications, as well as the proposed procedures to ensure that if a cluster head's residual energy is not used, it may be used in the subsequent cycle.
No previous study that the author is aware of has described a special CH replacement technique with ideal power level switching. In this paper, we add threshold approaches to the fundamental DEEC algorithm to enable effective CH selection. In addition, we change the procedure so that a high-power amplification level is given to the CH node when it is selected.
It receives a low energy level if it rejoins as a member node in the following round. This again helps to keep the energy level constant throughout the network.
3 Methodology
In this section, we explained both the existing protocol and the proposed protocol.
3.1 The existing DEEC protocol
The DEEC is designed to manage the nodes of diverse WSNs. DEEC chooses the CH based on the nodes' initial and residual energy levels. Let's specify that the ideal number of nodes for our network to have throughout each round is the number of rounds. The energy levels of the nodes serve as the basis for the DEEC selection criteria. When nodes have the same amount of energy throughout each cycle, as in a homogeneous network, selecting ensures that CHs happen throughout each round. In WSNs, nodes with higher energy levels have a higher likelihood of becoming than nodes with lower energy levels, but the net value of CHs throughout each round is equal to the probability that each node will become. It follows that a node with high energy has a bigger value than the network's average energy for the round, which is denoted by [11].
The probability for \({\text{CH}}\) selection in DEEC is given as in \({ }\left[ {11} \right]\):
In DEEC the average total number of \({\text{CH}}\) during each round is given as in \(\left[ {11} \right]\):
The value p represents each node's likelihood of becoming the round's CH (i). G is the group of nodes that can transform into CH at round r. If a node recently changed from CH to G, it belongs to G. During each round, each node chooses a random value between 0 and 1. The number may become a CH if it is less than the limit stated in Eq. 4 as in [11], else it may not.
Since p opt serves as the reference value for the average probability, p (i), In homogeneous networks, popti is utilized as the reference energy because each node has the same initial energy at the beginning of the network. However, in heterogeneous networks, the value of popt fluctuates according to the node's initial energy. As shown in [11], the value of popt in a two-level heterogeneous network is given by:
Then use the above \(p_{{{\text{adv}}}}\) and \(p_{nrm}\) instead of \(p_{{\text{opt }}}\) in Eq. 2 for a two-level heterogeneous network as mentioned in \(\left[ {11} \right]:\)
The above model can also be extended to a multi-level heterogeneous network given below as in \(\left[ {11} \right]\):
Above \(p_{{\text{multi }}}\) in Eq. 2 instead of \(p_{{\text{opt }}}\) to get \(p_{i}\) for heterogeneous nodes.\(p_{i}\) for the multilevel heterogeneous network is given as in \(\left[ {11} \right]\):
In DEEC for any round \(r,\) we estimate the average energy \(E\left( r \right)\) of the network as in \(\left[ {11} \right]:\)
R represents the total number of network lifetime rounds and is calculated as follows:
\(E_{{\text{total }}}\) is the total energy of the network whereas \(E_{{\text{round }}}\) the energy used for each round.
3.2 Proposed new protocol (IOT-DEEC)
The DEEC protocol chooses CH at random for each round. For each round, the clusters are created based on the advertising message that the CH has transmitted. As an illustration, we configured 100 nodes in a 100 m × 100 m area. In the following round, the CHS shifted and new clusters emerged. The DEEC algorithm states that once a CH is selected, it cannot be changed for subsequent rounds if it has not used up all of its energy during its term. However, if a CH has not used up much of its energy throughout its term, it may still stay CH for the following round depending on residual energy. Setting a threshold value in the current DEEC protocol now known as New protocol (New protocol (IoT-DEEC)) will get around this restriction. The CH will remain like such for the following cycle if its energy level exceeds the threshold value. With this approach, less energy is spent when passing information to the subsequent CH during each round. It is also possible to control the additional energy needed for the growth of a new cluster brought on by fresh CH.
The nodes are randomly posted in the network. If the distance between N and CH (cluster heads) is < \(d_{0}\) then the energy exhaustion for data transmission from N to the CH.
where \(d_{0} = \frac{{4\prod h_{tr} h_{rc} }}{\lambda }\) htr and hrc are the height of the antenna transmitting and receiving where the distance between N to CH is d > d0.
when the distance between S and CH is d < d0. The energy considered by CH to transmit data to S
Also when the distance between CH and S is d > d0.
The total energy consumed by CH is
The average energy consumed by CH is
So saving energy for normal nodes in each round is:
Saving energy for CH is
Saving energy for all sleeping node is
Average energy saving for n sleeping node is
A cluster-based network [17] also supports intra-cluster, inter-cluster, and long-haul communication as its three data transmission modalities. Intra-cluster transmission occurs when members of a cluster send data to their respective CHs on a TDMA schedule. While long-haul transmission involves the CHs sending their fused data to the BS, inter-cluster transmission focuses on data exchange between CHs. Different quantities of energy are required for each of the three transmission modes. Intra-cluster transmission needs a lower power level than long-haul transmission to save a lot of energy and lower the packet loss ratio. In the suggested system, the algorithm instructs a node to use a high energy amplification level when it is elected as CH. The method switches it to a low-power mode when it joins the cluster in the ensuing rounds. The algorithm that we previously disclosed in a study [18] illustrates the suggested DEEC modification method.
Let A, B, C, D, E, and F be the CHs of five distinct clusters in a network with the initial energy E "Init," as in paper [19], as an example. Following the initial round, all nodes waste energy depending on several variables, including the distance, signal strength, and data packet size. Let E and F represent two CHs who still have some energy left over and can be chosen as CHs in the subsequent round. According to the conventional DEEC algorithm, none of the CHs A, B, C, D, E, and F are eligible for selection as a CH in the ensuing round. The suggested approach, however, includes a threshold limit of P This set, and any node (such as E and F here) can stay CH for the following round with the same cluster if the energy level is over. As a result, there is a considerable reduction in the energy required for CH and cluster formation.
4 Simulation results and discussion
A sensor network is built with 100 nodes randomly placed in a field with the dimensions 100 m by 100 m, as shown in Fig. 1. An energy sink with boundless energy is located in the center. It is believed that every sensor node is fixed in place. Normal sensor nodes are energy constrained. The suggested scheme is put into practice to produce simulation results by accounting for the variables listed in Table 2. In MATLAB, a simulation is run 10,000 times to generate several graphs. In this study, we simulate DEEC, DDEEC, EDEEC, TDEEC, and IDEEC, and suggested New protocol (New protocol (IoT-DEEC)) for multi-level heterogeneous WSNs. The simulation contrasts different existing energy-efficient protocols by ignoring the energy associated with the overheads for each packet with the proposed New protocol (New protocol (IoT-DEEC))protocol. The energy model utilized in the paper [19] has been applied to our work as well.
We use the radio parameters mentioned in Table 2 to estimate the performance for three-level heterogeneous WSNs when deploying multiple protocols. In simulations for a number of factors, including as network lifetime, packet to BS, packet delivery ratio, and CH count, New protocol ( New protocol ( IoT-DEEC))outperforms the DEEC protocol and its variations (Tables 3, 4, and 5).
The initial node for DEEC, DDEEC, EDEEC, TDEEC, IDEEC, and the proposed New protocol ( IoT-DEEC)dies at 1133, 1167, 1199, 1324, 870, and 463 rounds, respectively, according to Figs. 2 and 3. At rounds 1233, 1473, 1380, 1590, 1080, and 1384, the eleventh node passes away (Figs. 4, 5, 6, and 7). According to Fig. 8, all nodes are dead at rounds 2737, 2966, 9447, 9775, 3773, and more than 10,000, or almost 30,000 rounds. The results in Table 2 make it clear that our suggested New protocol (IoT-DEEC)protocol performs best of all in terms of stability period, whereas EDEEC performs better than DEEC, DDEEC, and IDEEC but less well than TDEEC and the proposed New protocol (IoT-DEEC)protocol. Only when compared against DEEC does DDEEC perform well, while DEEC performs the least well of all the protocols.
Because the probabilities in TDEEC, EDEEC, and the proposed New protocol (IoT-DEEC)protocol are defined separately for normal, advanced, and supernodes, whereas DEEC and DDEEC do not use different probabilities for normal, advanced, and supernodes, their performance is inferior to that of EDEEC, TDEEC, and the proposed New protocol (IoT-DEEC)protocol. As a result, the stability period of DEEC, DDEEC, and IDEEC is shorter than that of EDE However, compared to DEEC, DDEEC, and IDEEC, the instability period of EDEEC, TDEEC, and the proposed New protocol (IoT-DEEC)protocol is significantly longer. The proposed New protocol (IoT-DEEC)protocol has significantly more active nodes than TDEEC because it modifies the threshold calculation used by nodes for the CH election to take into account residual and average energy from that round. So, nodes having high energy will become CHs and get more energy, while nodes that aren’t CHs lose energy.
As a result, nodes with high energy will become CHs and gain energy, whereas nodes without CH status will experience energy loss.
Figure 4 demonstrates that the proposed New protocol (IoT-DEEC)protocol, TDEEC, and EDEEC protocols perform better than DEEC, DDEEC, and IDEEC protocols in delivering packages to base stations, although the proposed New protocol (IoT-DEEC)protocol performance is very well other than protocols with 5.7 105 and the package arrives with excellent performance protocol and reaches the maximum with an increased number of rounds with 843% more packets sent to a base station than DEEC protocol, which only sends 6.07 × 104.
Figure 5 shows that the number of cluster heads decreases as the number of rounds rises for all protocols. Other than protocols, the New protocol (IoT-DEEC)protocol, TDEEC, and EDEEC are still used for extended rounds. DDEEC and IDEEC have a lot of cluster heads at the start of rounds, but they fade quickly. New protocol (IoT-DEEC)performs better than other protocols because it uses less energy during the CHs election process each round, which is preferable for protocols with low CH counts.
Figure 6 makes it clear which protocols, TDEEC and EDEEC, perform best in terms of packet delivery ratio. However, the proposed New protocol (IoT-DEEC)works better with a packet delivery ratio of over 4520. With only 382, IDEEC has the worst performance.
Network throughput in Fig. 7 shows that the new New protocol (IoT-DEEC)protocol is more effective than the current DEEC protocol after 3000 rounds and until 10,000 rounds, as well as more effective than other modification methods.
All simulations, which were conducted in a 200 × 200 m area, demonstrated that the proposed protocol outperformed alternative options in terms of results value and protocol behavior, such as packets to the base station and lifetime. When the region is expanded to 300 × 300 m, however, the number of data packets transmitted to BS declines [20,21,22]. This is because fewer nodes remain alive and transfer sensory data to BS across the whole WSN after an early death of a node.
5 Conclusion and contribution
The DEEC protocol has drawn a lot of interest from researchers since its inception in the WSN sector, demonstrating its significance. Other DEEC offspring have also been sought for numerous uses. In this study, we altered the approach to accommodate both efficient CH selection and concomitant switching of various power levels. We discovered that the New protocol (IoT-DEEC)modified protocol performs better in simulations than the DEEC technique and can be applied to sensor networks for Internet of Things applications that need more processing capacity to analyze enormous amounts of data. The protocol also extends the lifespan of networks by dispersing energy usage decreases. Comparing the suggested protocol to other energy-efficient protocols, it was discovered to be the most suitable for a variety of applications. In future of design and process of the classification of these protocol must take in consideration these modifications because these protocols will be efficient for applications that are time critical by IoT. This is certainly a contribution to the scientific community. Another good topic is considering combine WSN with edge computing, some tasks can be executed on edge servers [23,24].
Availability of data and materials
The materials, “figures and tables,” used to support this study are included within the article.
References
J. Yick, B. Mukherjee, D. Ghosal, Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)
D. S. Kim, Y. J. Chung, Self-organization routing protocol supporting mobile nodes for wireless sensor network, in First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06) (Vol. 2, pp. 622–626). IEEE (2006).
I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
V. Kumar, S. Jain, S. Tiwari, Energy efficient clustering algorithms in wireless sensor networks: a survey. Int. J. Comput. Sci. Issues (IJCSI) 8(5), 259 (2011)
D. G. Padmavathi, M. Shanmugapriya, A survey of attacks, security mechanisms and challenges in wireless sensor networks. arXiv preprint arXiv:0909.0576. (2009)
C. Fu, Z. Jiang, W.E.I. Wei, A. Wei, An energy balanced algorithm of LEACH protocol in WSN. Int. J. Comput. Sci. Issues (IJCSI) 10(1), 354 (2013)
V. Raghunathan, C. Schurgers, S. Park, M.B. Srivastava, Energy-aware wireless microsensor networks. IEEE Signal Process. Mag. 19(2), 40–50 (2002)
J.L. Pinto, D.H. Manjaiah, Modified distributed energy efficient clustering routing protocol for wireless sensor networks. Int. J. Comput. Appl. 975, 8887 (2013)
M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, S. Singh, Exploiting heterogeneity in sensor networks, in Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies. (Vol. 2, pp. 878–890). IEEE (2005).
G. Smaragdakis, I. Matta, A. Bestavros, SEP: A stable election protocol for clustered heterogeneous wireless sensor networks, in Second international workshop on sensor and actor network protocols and applications (SANPA 2004) (Vol. 3) (2004).
L. Qing, Q. Zhu, M. Wang, Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput. Commun. 29(12), 2230–2237 (2006)
B. Elbhiri, R. Saadane, D. Aboutajdine, Developed Distributed Energy-Efficient Clustering (DDEEC) for heterogeneous wireless sensor networks, in 2010 5th International Symposium On I/V Communications and Mobile Network (pp. 1–4). IEEE (2010, September).
P. Saini, A. K. Sharma, E-DEEC-enhanced distributed energy efficient clustering scheme for heterogeneous WSN, in 2010 First international conference on parallel, distributed and grid computing (PDGC 2010) (pp. 205–210). IEEE (2010).
P. Saini, A.K. Sharma, Energy efficient scheme for clustering protocol prolonging the lifetime of heterogeneous wireless sensor networks. Int. J. Comput. Appl. 6(2), 30–36 (2010)
B. Xie, C. Wang, An improved distributed energy efficient clustering algorithm for heterogeneous WSNs, in 2017 IEEE Wireless Communications and Networking Conference (WCNC) (pp. 1–6). IEEE (2017).
D. Mahmood, N. Javaid, S. Mahmood, S. Qureshi, A. M. Memon, T. Zaman, MODLEACH: a variant of LEACH for WSNs, in 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications (pp. 158–163). IEEE (2013).
A.A. Abbasi, M. Younis, A survey on clustering algorithms for wireless sensor networks. Comput. Commun. 30(14–15), 2826–2841 (2007)
H. El-Sayed, Z. Hashem, M. Saleem, New proposed wireless sensor network protocol for internet of things applications. Sohag J. Sci. 8(1), 83–89 (2023). https://doi.org/10.21608/sjsci.2022.154531.1019
T.M. Behera, U.C. Samal, S.K. Mohapatra, Energy-efficient modified LEACH protocol for IoT application. IET Wirel. Sensor Syst. 8(5), 223–228 (2018)
L. Zhao, S. Qu, Y. Yi, A modified cluster-head selection algorithm in wireless sensor networks based on LEACH. EURASIP J. Wirel. Commun. Netw. 2018(1), 1–8 (2018)
S. Qu, L. Zhao, Y. Chen, W. Mao, A discrete-time sliding mode congestion controller for wireless sensor networks. Optik 225, 165727 (2021)
Z. Lin, X. Liu, H. Zhou, J. Wu, Adaptive time-varying routing for energy saving and load balancing in wireless body area networks. IEEE Trans. Mobile Comput. (2022). https://doi.org/10.1109/TMC.2022.3213471
Funding
Open access funding provided by The Science, Technology & Innovation Funding Authority (STDF) in cooperation with The Egyptian Knowledge Bank (EKB). The authors received no specific funding for this study.
Author information
Authors and Affiliations
Contributions
ZMH wrote the main manuscript text under the supervision of Prof. Dr. HHE. Preparing the simulation results and figures is joint work between the authors. All authors reviewed the manuscript.
Corresponding author
Ethics declarations
Ethical approval
This research does not use animals or humans to make research on them. It is just a computer simulation program.
Competing interests
The authors declare that they have no conflict of interest to report regarding the present study.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
El-Sayed, H.H., Hashem, Z.M. Comparison of the new version of DEEC protocol to extend WSN lifetime. J Wireless Com Network 2023, 56 (2023). https://doi.org/10.1186/s13638-023-02265-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13638-023-02265-0