Impact of the energy-based and location-based LEACH secondary cluster aggregation on WSN lifetime

The improvement of sensor networks’ lifetime has been a major research challenge in recent years. This is because sensor nodes are battery powered and may be difficult to replace when deployed. Low energy adaptive clustering hierarchical (LEACH) routing protocol was proposed to prolong sensor nodes lifetime by dividing the network into clusters. In each cluster, a cluster head (CH) node receives and aggregates data from other nodes. However, CH nodes in LEACH are randomly elected which leads to a rapid loss of network energy. This energy loss occurs when the CH has a low energy level or when it is far from the BS. LEACH with two level cluster head (LEACH-TLCH) protocol deploys a secondary cluster head (2CH) to relieve the cluster head burden in these circumstances. However, in LEACH-TLCH the optimal distance of CH to base station (BS), and the choicest CH energy level for the 2CH to be deployed for achieving an optimal network lifetime was not considered. After a survey of related literature, we improved on LEACH-TLCH by investigating the conditions set to deploy the 2CH for an optimal network lifetime. Experiments were conducted to indicate how the 2CH impacts on the network at different CH energy levels and (or) CH distance to BS. This, is referred to as factor-based LEACH (FLEACH). Investigations in FLEACH show that as CHs gets farther from the BS, the use of a 2CH extends the network lifetime. Similarly, an increased lifetime also results as the CH energy decreases when the 2CH is deployed. We further propose FLEACH-E which uses a deterministic CH selection with the deployment of 2CH from the outset of network operation. Results show an improved performance over existing state-of-the-art homogeneous routing protocols

Study of Energy Efficient Clustering Algorithms for Wireless Sensor Network

Energy utilization and network life time are key issues in design of routing protocols for Wireless sensor network. Many algorithms have been proposed for reducing energy consumption and to increase network life time of the WSN. Clustering algorithms have gained popularity in this field, because of their approach in cluster head selection and data aggregation. LEACH (distributed) is the first clustering routing protocol which is proven to be better compared to other such algorithms. TL-LEACH is one of the descendants of LEACH that saves better the energy consumption by building a two-level hierarchy. It uses random rotation of local cluster base stations to better distribute the energy load among the sensors in the network especially when the density of network is higher. As the clusters are adaptive in LEACH and TL-LEACH, poor clustering set-up during a round will affect overall performance. However, using a central control scheme for cluster set-up may produce better clusters by distributing the cluster head nodes throughout the network. LEACH-C is another modification to LEACH that realizes the above idea and provides better results through uniform distribution of cluster heads avoiding redundant creation of cluster heads in a small area. In our project, we propose a centralized multilevel scheme called CML-LEACH for energy efficient clustering that assumes random distribution of sensor nodes which are not mobile. The proposed scheme merges the idea of multilevel hierarchy, with that of the central control algorithm providing uniform distribution of cluster heads throughout the network, better distribution of load among the sensors and improved packet aggregation. This scheme reduces energy consumption and prolongs network life time significantly as compared to LEACH, TL-LEACH and LEACH-C. The simulation results show comparisons of our scheme with the existing LEACH, TL-LEACH and LEACH-C protocols against chosen performance metrics, using Omnet++

MeMLO: Mobility-Enabled Multi-Level Optimization Sensor Network

The paper presents a technique called as Mobility-enabled Multi Level Optimization (MeMLO) that addressing the existing problem of clustering in wireless sensor net-work (WSN). The technique enables selection of aggregator node based on multiple optimi-zation attribute which gives better decision capability to the clustering mechanism by choosing the best aggregator node. The outcome of the study shows MeMLO is highly capable of minimizing the halt time of mobile node that significantly lowers the transmit power of aggregator node. The simulation outcome shows negligible computational com-plexity, faster response time, and highly energy efficient for large scale WSN for longer simulation rounds as compared to conventional LEACH algorithm

Efficient organization of nodes in wireless sensor networks (clustering location-based LEACH)

The rapid development of connected devices and wireless communication has enabled several researchers to study wireless sensor networks and propose methods and algorithms to improve their performance. Wireless sensor networks (WSN) are composed of several sensor nodes deployed to collect and transfer data to base station (BS). Sensor node is considered as the main element in this field, characterized by minimal capacities of storage, energy, and computing. In consequence of the important impact of the energy on network lifetime, several researches are interested to propose different mechanisms to minimize energy consumption. In this work, we propose a new enhancement of low-energy adaptive clustering hierarchy (LEACH) protocol, named clustering location-based LEACH (CLOC-LEACH), which represents a continuity of our previous published work location-based LEACH (LOC-LEACH). The proposed protocol organizes sensor nodes into four regions, using clustering mechanism. In addition, an efficient concept is adopted to choose cluster head. CLOC-LEACH considers the energy as the principal metric to choose cluster heads and uses a gateway node to ensure the inter-cluster communication. The simulation with MATLAB shows that our contribution offers better performance than LEACH and LOC-LEACH, in terms of stability, energy consumption and network lifetime

A Comprehensive Survey on Routing and Security in Mobile Wireless Sensor Networks

With the continuous advances in mobile wirelesssensor networks (MWSNs), the research community hasresponded to the challenges and constraints in the design of thesenetworks by proposing efficient routing protocols that focus onparticular performance metrics such as residual energy utilization,mobility, topology, scalability, localization, data collection routing,Quality of Service (QoS), etc. In addition, the introduction ofmobility in WSN has brought new challenges for the routing,stability, security, and reliability of WSNs. Therefore, in thisarticle, we present a comprehensive and meticulous investigationin the routing protocols and security challenges in the theory ofMWSNs which was developed in recent years

A Centralized Energy Management System for Wireless Sensor Networks

This document presents the Centralized Energy Management System (CEMS), a dynamic fault-tolerant reclustering protocol for wireless sensor networks. CEMS reconfigures a homogeneous network both periodically and in response to critical events (e.g. cluster head death). A global TDMA schedule prevents costly retransmissions due to collision, and a genetic algorithm running on the base station computes cluster assignments in concert with a head selection algorithm. CEMS\u27 performance is compared to the LEACH-C protocol in both normal and failure-prone conditions, with an emphasis on each protocol\u27s ability to recover from unexpected loss of cluster heads

A Combined Dual Leader and Relay Node Selection for Markov Cluster Based WSN Routing Protocol

The major challenge in Wireless Sensor Networks (WSNs) is to increase the node’s lifespan and decrease energy utilization. To avoid this issue, many Clustering Routing Protocols (CRPs) have been developed, where Cluster Head (CH) in each cluster accumulates the data from each other node and transfers it to the sink through Relay Nodes (RNs). But both CHs and RNs dissipate more energy to aggregate and transfer data. As a result, it is vital to choose the appropriate CHs and RNs concurrently to reduce energy utilization. Hence, this article proposes a Weighted Markov Clustering with Dual Leader and Relay node Selection based CRP (WMCL-DLRS-CRP) in WSNs. This protocol aims to lessen energy dissipation during inter- and intra-cluster communication. Initially, a Markov Clustering (MCL) algorithm is applied by the sink to create nodes into clusters based on a threshold distance. Then, a dual leader selection scheme is proposed to elect dual CHs in each cluster according to the node weighting factor that considers the node’s remaining energy, the distance between CHs and sink, the distance among all nodes, and abundance. Also, an RN selection scheme is proposed to choose the appropriate RNs based on a new Predicted Transmission Rate (PTR) factor. Moreover, the elected RNs transfer the data from the CHs to the sink, resulting in a tradeoff between the node’s energy utilization and lifetime. At last, extensive simulations illustrate that the WMCL-DLRS-CRP achieves better network performance compared to the existing protocols