Abstract
The The introduction of Wireless Sensor Networks (WSN) has brought comfort of uninterrupted wireless networks into many lives. The data transmission nodes are a group of heterogeneous sensor node (SN) fitted with a battery, which are deployed randomly for monitoring of surrounding. Clustering algorithms with effective routing protocols are used to handle the random deployment of nodes. This results in redundant data packets being aggregated and dropped, enabling sound data transfer from sensor node to the Base Station (BS) through Cluster Head (CH). Different Energy optimization Routing Protocols have been introduced in previous years but have not been able to examine protocol behavior in different environments. An adaptive, sub-clustering and multi-hop routing protocol is proposed in this paper with experimental based analysis, taking into consideration energy and distance. That create smooth and simple route from the cluster nodes, cluster head, and sub-cluster head to the base station. Experimental studies show a substantial increase in network lifetime efficiency by comparing the proposed method with the present situation. Proposed protocol behaviour shows deterministic, so it is called Deterministic-LEACH (D-LEACH).
Access provided by Autonomous University of Puebla. Download conference paper PDF
Similar content being viewed by others
Keywords
1 Introduction
Wireless Sensor Networks are networks of sensor nodes that track corporal and environmental condition such as sound, vibration, heat, motion, and pressure. Sensor nodes (SNs) with adequate processing power but insufficient power storage make up WSNs [1, 4]. A sensor node contains three main sections: a processing section for data aggregation and repository, a transmission section for data receiving and sending data, and a sensing section for finding of data from the surrounding [10].
SNs are typically placed at random in areas where humans are unable to track weather conditions. Nodes collect data and relay it to base station (BS), that uses battery power [9]. Continuous battery use causes battery power loss and sensing failure [12]. When nodes are installed in dangerous conditions such as volcanoes, battlefields [13], and so on, replacing SN batteries is virtually impossible. As a result, the network needs a longer life in order to prolong lifetime of networks [15] (Fig. 1).
Simple structure of WSN shown above. The message or information is routed via the sink node [2], from sensor (source) node, to the base station (destination), where end user can get these data through the internet [14]. When designing clustering protocols, factors such as fault tolerance, power consumption, data aggregation, load balance of nodes, QoS of sensor nodes, node deployment, and data latency are consider into account [4].
Routing protocols based on cluster, which split a big network (cluster) in to small and easily manageable multiple clusters, provide a cost-effective solution to the problem. Clusters and BS can communicate more effectively within this protocols and formation of a simple multi-hop routing path. So that a minimum energy consumption is accomplished by combining the obtained packets from the cluster., In the end, Cluster load balancing as well as network's lifespan also increases.
2 Literature Review
Energy Efficient Multi-hop Routing Protocol proposed by Khanoucheet al. [1] that is based on Clusters Re-organization, which includes different phases of structural type: cluster creation, sub-zone division, and data transmission through multiple path in inter-cluster route. The proposed idea ignores the distance between sensor nodes and sink node.
Cengiz et al. [2] suggested starting with a fixed number of cluster heads and then selecting new cluster heads based on threshold values or energy consumed after a few rounds. Inter-clusters and intra-clusters transmit data through number of relay and that is used to measure the energy change in overall network utilisation. By adding EAMR, they were able to reduce LEACH's unnecessary overhead by implementing a fixed cluster with a low number of cluster head changes.
Because of the battery constraint, Nam et al. [3] suggested the Energy-efficient data transmission that WSN needs. By creating a local cluster head and developing a formula for the number of packets to forward to the sink node, they suggest the optimal number of Cluster Head (CH).
Liu et al. [4] suggested HCNM, a hierarchical clustering method for managing sensor nodes. The networks calculates the distance between every node to disperse the equivalent number of nodes. The proposed model prevents over-fitting as well as under-fitting cluster head in a network by conducting subsequent clustering.
Yang et al. [5] suggested a CH selection algorithm that took into account the effect of the distance between the cluster-head and the base-station, as well as the WSN routing algorithm based on the enhanced LEACH protocol. When comparing simulation results to the LEACH algorithm, it is discovered that there is a gap in node die-time, an increase in its continued existence rate, and a dispersed existence in the position of a dead node. Its average battry consumption has also been enhance, and its lifespan has been extended.
Kumar et al. [6] divides the entire network into smaller network that is based on distance and suggested a good routing algorithm, more structured clusters, each cluster having their cluster head to take care of data transfer. By maximising the battery power of nodes, the proposed framework extends the lifespan of wireless networks. Move the sensed data to the base station after it has been collected.
By selecting cluster-heads with high residual energy through local radio frequency, M. Ye, C. Li, G. Chen, and J. Wu [7] proposed the Energy Efficient Clustering Scheme (EECS) protocol. The competition method achieves uniformity among all cluster and cluster heads without requiring iteration. Cluster foundation phase distributes data transfer load among all cluster head, with CHs handling packet routing to the sink.
Abdellatief et al. [9] find that distribution of nodes randomly is the main reason of battery drain in the network. The problem of different levels of energy at different levels of the region makes the network unbalance. To avoid this problem author proposed a distributed density-based clustering techniques based on sub-regions according to the density of nodes in that region.
Chan et al. [10] proposed a comprehensive survey on hierarchical routing protocols for WSN. It gives a vast idea to upcoming research in this area.
Arunmugam, G.S., Ponnuchamy, T. [11] suggested an energy-efficient LEACH protocol for data aggregation. It proposed an energy-efficient protocol in WSN based on the sorting algorithm residual energy while aggregating nodes.
3 Proposed Model
Since the advent of WSN, various energy-efficient routing protocols have been proposed to date. In most of the existing protocols, researchers did not investigate the protocol's behavior in various environments. Usually, CHs in standard field size are selected as proposed at the time of LEACH [8]. Existing models also did not perform in-depth analysis on dense [9] and sparse [10] environments of WSN with various field sizes and various numbers of nodes.
In this paper, we performed an in-depth performance analysis of existing protocols [7] based on the number of sensor nodes corresponding to the variable network size. Here, the numbers of heterogeneous sensor nodes are increased and decreased according to a sensor network's size. This also changes the number of cluster heads, Sub-CHs, cluster nodes, and the multi-hop routing path formation.
Table 1 summarizes the initial parameters to implement the proposed model for both scenarios: sparse (field size 100 × 100 with 100 nodes), medium (field size 300 × 300 with 300 nodes) and dense (field size 500 × 500 with 500 nodes) environment. Apart from several topography and node everything is common.
Our proposed protocol is based on a dynamic selection of cluster head (CHs) and subcluster head (SCH) in multi-hop route. In intra cluster formation of sub-route between the cluster nodes to sub–cluster head to cluster head, and to the base station makes proposed protocol scalable andreliable energy efficient tools to face the in real challenges [2].
4 Flowchart and Algorithm
The working algorithm and flow methodology are shown in Fig. 2a and Fig. 2b, whenever data sensed by any node, it transfer data to a nearest node, that forming a link of all intermediate node until the data received by the destination node or cluster head. The main cluster head forms the Cluster head chain, where transmissions allow in the energy-efficient way of the data to the sink.This techniques makes the network more reliable for real-time issues and make it more scalable also.
Furthermore, we will make intensive comparisons of proposed energy-efficient protocols with the existing researches proposed in the literature. In this paper, parametric analysis of energy efficiency, data aggregations, and throughput of the network are focused on in the next section.
5 Result and Discussion
As compared through simulation result of D-LEACH with other routing protocols LEACH and EE-LEACH in sparse, medium and dense environment considering all condition and standard parameters.
Figure 3 shows the representation of the performance analysis with the network lifetime of the node. In terms of network lifetime, the proposed protocol is outperformed the other two protocols.
Figure 3 shows that the number of dead node performance of the proposed protocol is better than the other two protocols in terms of a long life of all nodes and no. of rounds to the beginning of the first dead node.
Figure 4 shows the average number of selected cluster head with respect to the number of rounds, keeping the selection probability the same for all protocols p = 0.05. The proposed protocol can exploit it fully and maintain the maximum cluster selection since the beginning. Cluster heads quantity goes down as the number of surviving nodes reduced. From the analysis of the small scenario network 100 m × 100 m with 100 nodes, that shows our proposed D-LEACH protocol is the most stable network performance.
After satisfaction result in sparse environment of proposed protocol, let us see the simulation result in medium (300 × 300) and dense (500 × 500) environment with 300 and 500 nodes respectively.
Figure 5 shows the comparison simulation result of the proposed protocol with LEACH and EE-LEACH, in terms of network lifetime. We can see from the graph that LEACH and EE-Leach's performance decreases as we increased the field size. For LEACH, 90% of nodes die before 800 rounds, unlike the smaller field size where they survive for 1000 rounds. Same downgrade the performance of EE-Leach as field size increases. Moving toward our proposed protocol D-Leach. We see that protocols show not only scalable behavior but also their performance increase in terms of network lifetime.
90% of nodes die in 2000 rounds for smaller network size, while for medium field size, 90% of nodes survive for more than 2200 rounds.
Cluster selection in each round is showing the same performance as all protocols show for smaller field sizes. The simulation performance of network throughput for our proposed protocol is also significantly high, as shown in Fig. 6 and 7.
In the analysis for larger field size (500 × 500) and node count 500, our proposed protocol shows exciting and significant improvement in network lifetime and network throughput, as shown in Fig. 8 and 9 respectively.
Figure 8 shows the performance graph of the proposed protocol with LEACH and EE-Leach, in terms of network lifetime. We can see from the graph that LEACH and EE-Leach's performance decreases as we increased the field size. For LEACH, 90% of nodes die before 500 rounds. Unlike the smaller (100 × 100) field size where they survive for 1000 rounds, performance remains only 50% as we have increased the network size 5-times and the performance of EE-Leach remain 50% as field size increase. In contrast, our proposed protocol shows a 25% increase in network lifetime performance as we increased the network field size 5-times.
The network throughput is increased two times from the large field size network, and the average number of cluster head performances shown in Fig. 9 and Fig. 10 respectively. The cluster head selection for each round remains constant, showing almost similar performance for all field sizes (Fig. 11).
6 Conclusion and Future Work
The simulation analysis of a current energy optimized protocol with different environment and different number of nodes was the starting point for this paper. The simulation depicts the performance of existing protocols, which indicates a substantial reduction in performance due to the fact that none of them are flexible and reliable to sustain in various scenario and are statically designed for a static field size with a static number of nodes. We developed a protocol for a dynamic network based on multi-hop sub-clustering and clustering routing path for transmission of data to a base station, taking into account all of these limitations. Simulation and experimental results represent that the suggested protocol well performed in all field sizes, with performance gradually increasing as we transition to dense environment, unlike other protocols, which perform worse as field sizes grow larger. The parameters we considered in this study were a longer lifespan and a higher throughput. The protocol's end-to-end delay and protection will be investigated further.
References
Khanouche, F., Maouche, L., Mir, F., Khanouche, M.E.: Energy efficient Multi-hops routing protocol based on clusters reorganization for wireless sensor networks. In: ICFNDS’19: Proceedings of the 3rd International Conference on Future Network Distributed Systems, pp. 1–10 (2019)
Cengiz, K., Dag, T.: Energy aware multi-hop routing protocol for WSNs. IEEE Access 6, 2622–2633 (2017)
Nam, C.S., Han, Y.S., Shin, D.R.: Multi-hop routing-based optimization of the number of cluster-heads in wireless sensor networks. Sensors 11(3), 2875–2884 (2011)
Liu, S.: Energy-saving optimization and matlab simulation of wireless networks based on clustered multi-hop routing algorithm. Int. J. Wireless Inf. Networks 27(2), 280–288 (2019). https://doi.org/10.1007/s10776-019-00448-5
Yang, T., Guo, Y., Dong, J., Xia, M: Wireless routing clustering protocol based on improved LEACH algorithm. In: 2018 IEEE International Conference on RFID Technology and Application (RFID-TA), pp. 1–6 IEEE (2018)
Kumar, N., Kaur, S.: Performance evaluation of Distance based Angular Clustering Algorithm (DACA) using data aggregation for heterogeneous WSN. In: 2016 International Conference on Computation of Power, Energy Information and Commuincation (ICCPEIC), pp. 097–101 IEEE (2016)
Ye, M., Li, C., Chen, G., Wu, J.: EECS: an energy efficient clustering scheme in wireless sensor networks. In: PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005, pp. 535–540. IEEE (2005)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, pp. 10-pp. IEEE (2000)
Abdellatief, W., Youness, O., Abdelkader, H., Hadhoud, M.: Balanced density-based clustering technique based on distributed spatial analysis in wireless sensor network. Int. J. Wireless Inf. Networks 26(2), 96–112 (2019). https://doi.org/10.1007/s10776-019-00425-y
Chan, L., Gomez Chavez, K., Rudolph, H., Hourani, A.: Hierarchical routing protocols for wireless sensor network: a compressive survey. Wireless Netw. 26(5), 3291–3314 (2020). https://doi.org/10.1007/s11276-020-02260-z
Arumugam, G.S.; Ponnuchamy, T.: EE-Leach: Development of energy-efficient LEACH protocol for data gathering in WSN. EURASIP J. Wirel. Commun. Netw. 76, (2015). https://doi.org/10.1186/s13638-015-0306-5
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
Bekmezci, I., Alagz, F.: Energy efficient, delay sensitive, fault tolerant wireless sensor network for military monitoring. Int. J. Distrib. Sens. Netw 5(6), 729–747 (2009)
Mainwaring, A., Culler, D., Polastre, J., Szewezyk, R., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp.88–97. NewYork, NY, USA (2002)
Tan, H.Ö., Ibrahim, K.: Power efficient data gathering and aggregation in wireless sensor networks. ACM Sigmod Rec. 32.4, 66–71 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Gupta, S., Amjad, M. (2021). D-Leach: An Energy Optimized Deterministic Sub-clustering and Multi-hop Routing Protocol for Wireless Sensor Networks. In: Singh, M., Tyagi, V., Gupta, P.K., Flusser, J., Ören, T., Sonawane, V.R. (eds) Advances in Computing and Data Sciences. ICACDS 2021. Communications in Computer and Information Science, vol 1440. Springer, Cham. https://doi.org/10.1007/978-3-030-81462-5_50
Download citation
DOI: https://doi.org/10.1007/978-3-030-81462-5_50
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-81461-8
Online ISBN: 978-3-030-81462-5
eBook Packages: Computer ScienceComputer Science (R0)