Metaheuristics Techniques for Cluster Head Selection in WSN: A Survey

In recent years, Wireless sensor communication is growing expeditiously on the capability to gather information, communicate and transmit data effectively. Clustering is the main objective of improving the network lifespan in Wireless sensor network. It includes selecting the cluster head for each cluster in addition to grouping the nodes into clusters. The cluster head gathers data from the normal nodes in the cluster, and the gathered information is then transmitted to the base station. However, there are many reasons in effect opposing unsteady cluster head selection and dead nodes. The technique for selecting a cluster head takes into factors to consider including residual energy, neighbors’ nodes, and the distance between the base station to the regular nodes. In this study, we thoroughly investigated by number of methods of selecting a cluster head and constructing a cluster. Additionally, a quick performance assessment of the techniques' performance is given together with the methods' criteria, advantages, and future directions

A Survey on Energy-Efficient Strategies in Static Wireless Sensor Networks

A comprehensive analysis on the energy-efficient strategy in static Wireless Sensor Networks (WSNs) that are not equipped with any energy harvesting modules is conducted in this article. First, a novel generic mathematical definition of Energy Efficiency (EE) is proposed, which takes the acquisition rate of valid data, the total energy consumption, and the network lifetime of WSNs into consideration simultaneously. To the best of our knowledge, this is the first time that the EE of WSNs is mathematically defined. The energy consumption characteristics of each individual sensor node and the whole network are expounded at length. Accordingly, the concepts concerning EE, namely the Energy-Efficient Means, the Energy-Efficient Tier, and the Energy-Efficient Perspective, are proposed. Subsequently, the relevant energy-efficient strategies proposed from 2002 to 2019 are tracked and reviewed. Specifically, they respectively are classified into five categories: the Energy-Efficient Media Access Control protocol, the Mobile Node Assistance Scheme, the Energy-Efficient Clustering Scheme, the Energy-Efficient Routing Scheme, and the Compressive Sensing--based Scheme. A detailed elaboration on both of the basic principle and the evolution of them is made. Finally, further analysis on the categories is made and the related conclusion is drawn. To be specific, the interdependence among them, the relationships between each of them, and the Energy-Efficient Means, the Energy-Efficient Tier, and the Energy-Efficient Perspective are analyzed in detail. In addition, the specific applicable scenarios for each of them and the relevant statistical analysis are detailed. The proportion and the number of citations for each category are illustrated by the statistical chart. In addition, the existing opportunities and challenges facing WSNs in the context of the new computing paradigm and the feasible direction concerning EE in the future are pointed out

Extending the Lifetime of Wireless Sensor Networks Based on an Improved Multi-objective Artificial Bees Colony Algorithm

Reducing the sensors\u27 energy expenditure to prolong the network lifespan as long as possible remains a fundamental problem in the field of wireless networks. Particularly in applications with inaccessible environments, which impose crucial constraints on sensor replacement. It is, therefore, necessary to design adaptive routing protocols, taking into account the environmental constraints and the limited energy of sensors. To have an energy-efficient routing protocol, a new cluster heads’ (CHs) selection strategy using a modified multi-objective artificial bees colony (MOABC) optimization is defined. The modified MOABC is based on the roulette wheel selection over non-dominated solutions of the repository (hyper-cubes) in which a rank is assigned to each hypercube based on its density in dominated solutions of the current iteration and then a random food source is elected by roulette from the densest hypercube. The proposed work aims to find the optimal set of CHs based on their residual energies to ensure an optimal balance between the nodes\u27 energy consumption. The achieved results proved that the proposed MOABC-based protocol considerably outperforms recent studies and well-known energy-efficient protocols, namely: LEACH, C-LEACH, SEP, TSEP, DEEC, DDEEC, and EDEEC in terms of energy efficiency, stability, and network lifespan extension

Lifetime centric load balancing mechanism in wireless sensor network based IoT environment

Wireless sensor network (WSN) is a vital form of the underlying technology of the internet of things (IoT); WSN comprises several energy-constrained sensor nodes to monitor various physical parameters. Moreover, due to the energy constraint, load balancing plays a vital role considering the wireless sensor network as battery power. Although several clustering algorithms have been proposed for providing energy efficiency, there are chances of uneven load balancing and this causes the reduction in network lifetime as there exists inequality within the network. These scenarios occur due to the short lifetime of the cluster head. These cluster head (CH) are prime responsible for all the activity as it is also responsible for intra-cluster and inter-cluster communications. In this research work, a mechanism named lifetime centric load balancing mechanism (LCLBM) is developed that focuses on CH-selection, network design, and optimal CH distribution. Furthermore, under LCLBM, assistant cluster head (ACH) for balancing the load is developed. LCLBM is evaluated by considering the important metrics, such as energy consumption, communication overhead, number of failed nodes, and one-way delay. Further, evaluation is carried out by comparing with ES-Leach method, through the comparative analysis it is observed that the proposed model outperforms the existing model

Optimization of routing-based clustering approaches in wireless sensor network: Review and open research issues

© 2020 by the authors. Licensee MDPI, Basel, Switzerland. In today’s sensor network research, numerous technologies are used for the enhancement of earlier studies that focused on cost-effectiveness in addition to time-saving and novel approaches. This survey presents complete details about those earlier models and their research gaps. In general, clustering is focused on managing the energy factors in wireless sensor networks (WSNs). In this study, we primarily concentrated on multihop routing in a clustering environment. Our study was classified according to cluster-related parameters and properties and is subdivided into three approach categories: (1) parameter-based, (2) optimization-based, and (3) methodology-based. In the entire category, several techniques were identified, and the concept, parameters, advantages, and disadvantages are elaborated. Based on this attempt, we provide useful information to the audience to be used while they investigate their research ideas and to develop a novel model in order to overcome the drawbacks that are present in the WSN-based clustering models

Clustering objectives in wireless sensor networks: A survey and research direction analysis

Wireless Sensor Networks (WSNs) typically include thousands of resource-constrained sensors to monitor their surroundings, collect data, and transfer it to remote servers for further processing. Although WSNs are considered highly flexible ad-hoc networks, network management has been a fundamental challenge in these types of net- works given the deployment size and the associated quality concerns such as resource management, scalability, and reliability. Topology management is considered a viable technique to address these concerns. Clustering is the most well-known topology management method in WSNs, grouping nodes to manage them and/or executing various tasks in a distributed manner, such as resource management. Although clustering techniques are mainly known to improve energy consumption, there are various quality-driven objectives that can be realized through clustering. In this paper, we review comprehensively existing WSN clustering techniques, their objectives and the network properties supported by those techniques. After refining more than 500 clustering techniques, we extract about 215 of them as the most important ones, which we further review, catergorize and classify based on clustering objectives and also the network properties such as mobility and heterogeneity. In addition, statistics are provided based on the chosen metrics, providing highly useful insights into the design of clustering techniques in WSNs.publishedVersio

Energy Aware Clustering System for Wireless Sensor Networks utilizing Rider Sunflower Optimization Approach

Wireless Sensor Networks (WSN) are spatially disseminated sensors that are utilized for monitoring physical or environmental factors, like sound, temperature, pressure, and so on, to collectively drive their information from the networking to the base station. The WSN is composed of hundreds or thousands, where all the nodes are interconnected with other Sensor Node (SN). Clustering is the most popular topology management technique in WSN, grouping nodes to manage them or execute different tasks in a distributed manner, like resource management. It includes grouping sensors and selecting Cluster Heads (CHs) for every cluster. Therefore, this study presents a new Rider Sunflower Optimizing Model-Based Energy Aware Clustering Approach (RSFOA-EACA) for WSNs. The prime goal of the RSFOA-EACA technique is in the optimum selection of CH for data transmission in the WSN. With Rider Optimization Algorithm (ROA) and Sunflower Optimization (SFO) incorporation, the RSFOA-EACA technique mainly depends upon the RSFOA. Furthermore, the RSFOA-EACA algorithm derives a Fitness Function (FF) by the computation of distance, Residual Energy (RE), Node Degree (ND), and network coverage. The CH selecting enables proper inter-cluster transmission in the network. The experimental analysis of the RSFOA-EACA method is investigated by implementing a sequence of simulations. The simulation values emphasized the promising energy efficiency outcomes of the RSFOA-EACA approach

Deployment, Coverage And Network Optimization In Wireless Video Sensor Networks For 3D Indoor Monitoring

As a result of extensive research over the past decade or so, wireless sensor networks (wsns) have evolved into a well established technology for industry, environmental and medical applications. However, traditional wsns employ such sensors as thermal or photo light resistors that are often modeled with simple omni-directional sensing ranges, which focus only on scalar data within the sensing environment. In contrast, the sensing range of a wireless video sensor is directional and capable of providing more detailed video information about the sensing field. Additionally, with the introduction of modern features in non-fixed focus cameras such as the pan, tilt and zoom (ptz), the sensing range of a video sensor can be further regarded as a fan-shape in 2d and pyramid-shape in 3d. Such uniqueness attributed to wireless video sensors and the challenges associated with deployment restrictions of indoor monitoring make the traditional sensor coverage, deployment and networked solutions in 2d sensing model environments for wsns ineffective and inapplicable in solving the wireless video sensor network (wvsn) issues for 3d indoor space, thus calling for novel solutions. In this dissertation, we propose optimization techniques and develop solutions that will address the coverage, deployment and network issues associated within wireless video sensor networks for a 3d indoor environment. We first model the general problem in a continuous 3d space to minimize the total number of required video sensors to monitor a given 3d indoor region. We then convert it into a discrete version problem by incorporating 3d grids, which can achieve arbitrary approximation precision by adjusting the grid granularity. Due in part to the uniqueness of the visual sensor directional sensing range, we propose to exploit the directional feature to determine the optimal angular-coverage of each deployed visual sensor. Thus, we propose to deploy the visual sensors from divergent directional angles and further extend k-coverage to ``k-angular-coverage\u27\u27, while ensuring connectivity within the network. We then propose a series of mechanisms to handle obstacles in the 3d environment. We develop efficient greedy heuristic solutions that integrate all these aforementioned considerations one by one and can yield high quality results. Based on this, we also propose enhanced depth first search (dfs) algorithms that can not only further improve the solution quality, but also return optimal results if given enough time. Our extensive simulations demonstrate the superiority of both our greedy heuristic and enhanced dfs solutions. Finally, this dissertation discusses some future research directions such as in-network traffic routing and scheduling issues

Design of Smart Open Parking Using Background Subtraction in the IoT Architecture

The Internet of Things (IoT) has evolved and penetrated to our live since the end of the last century. Nowadays, many devices for any purpose are connected through the Internet. A smart node, in smart campus environment, can detect an availability of an open parking space by calculating the vehicle that enters or outs from the space. The node applies a background subtraction method, which is deployed in IoT architecture. The Gaussian Mixture Model (GMM) is utilized to determine foreground and background image, in order to detect a moving object at an open area. Furthermore, the node can discriminate the type of vehicle with a high accuracy. The result of vehicle type classification is transmitted by the node through the Internet, and then it is saved to the data server. We observe the designed system succeeds delivering a good performance in terms of average accuracy determining car and motorcycle are 93.47% and 91.73%, respectively

Enhanced delay-aware and reliable routing protocol for wireless sensor network

Wireless Sensor Networks (WSN) are distributed low-rate data networks, consist of small sensing nodes equipped with memory, processors and short range wireless communication. The performance of WSN is always measured by the Quality of Service (QoS) parameters that are time delay, reliability and throughput. These networks are dynamic in nature and affect the QoS parameters, especially when real time data delivery is needed. Additionally, in achieving end-to-end delay and reliability, link failures are the major causes that have not been given much attention. So, there is a demanding need of an efficient routing protocol to be developed in order to minimize the delay and provide on time delivery of data in real time WSN applications. An efficient Delay-Aware Path Selection Algorithm (DAPSA) is proposed to minimize the access end-to-end delay based on hop count, link quality and residual energy metrics considering the on time packets delivery. Furthermore, an Intelligent Service Classifier Queuing Model (ISCQM) is proposed to distinguish the real time and non-real time traffic by applying service discriminating theory to ensure delivery of real time data with acceptable delay. Moreover, an Efficient Data Delivery and Recovery Scheme (EDDRS) is proposed to achieve improved packet delivery ratio and control link failures in transmission. This will then improve the overall throughput. Based on the above mentioned approaches, an Enhanced Delay-Aware and Reliable Routing Protocol (EDARRP) is developed. Simulation experiments have been performed using NS2 simulator and multiple scenarios are considered in order to examine the performance parameters. The results are compared with the state-of-the-art routing protocols Stateless Protocol for Real-Time Communication (SPEED) and Distributed Adaptive Cooperative Routing Protocol (DACR) and found that on average the proposed protocol has improved the performance in terms of end-to-end delay (30.10%), packet delivery ratio (9.26%) and throughput (5.42%). The proposed EDARRP protocol has improved the performance of WSN