This research proposes a novel framework that integrates intelligent clustering algorithms with “multi-criteria decision-making (MCDM)” techniques to enhance the longevity of WSNs in uncertain environment. Clustering techniques are crucial in WSNs for data aggregation and energy-efficient communication. To create energy efficient network, the proposed framework incorporates intelligent clustering algorithms that perform clustering dynamically in the presence of uncertain parameter and employed MCDM techniques to select of energy efficient CHs for clustering. The intelligent clustering algorithms employ data-driven approaches, machine learning and optimization algorithms to create optimal cluster formation, cluster head selection and energy efficiency. An intelligent clustering mechanism has been made using the Silhouette Index (SI) score. Utilizing the SI score as a benchmark, we conducted optimized clustering with the “Density-Based Spatial Clustering of Applications with Noise (DBSCAN)” algorithm. We employed the elbow method to validate the SI score in conjunction with the k-Means clustering algorithm. By considering uncertainty factors in the decision-making process, the proposed algorithms can effectively adapt the network’s operation to changing conditions, thus improving the overall lifetime of the WSN. Furthermore, the framework integrates MCDM approaches to prioritize cluster formation and cluster head selection criteria. Triangular Fuzzy Numbers are compatible with fuzzy logic systems, which are designed to handle uncertainty and imprecision. The triangular shape aligns well with the concept of fuzzy sets and fuzzy reasoning. Due to this reason TFNs have been considered to represent uncertain parameters. In the end, an experiment relating to WSNs has been studied and the results have been visually presented. It has been noticed that the suggested approach outperformed the “residual energy-aware clustering with isolated nodes (REAC-IN)” model, “Low-Energy Adaptive Clustering Hierarchy Fuzzy Clustering (LEACH-FC)” and “hybrid energy efficient distributed (HEED)” by 38%, 15% and 43%, respectively. The PSO and BFAO applied optimized clustering has been outperformed by 35% and 22%, respectively. To verify the simulation results, testing of hypotheses has been conducted.
In recent decades, wireless sensor networks (WSNs) have become a popular ambient sensing and model-based solution for various applications. WSNs are now achievable due to the developments of micro electro mechanical and semiconductors logic circuits with rising computational power and wireless communication technology. The most difficult issues concerning WSNs are related to their energy consumption. Since communication typically requires a significant amount of energy, there are some techniques/ways to reduce energy consumption during the operation of the sensor’s communication systems. The topology control technique is one such effective method for reducing WSNs’ energy usage. A cluster head (CH) is usually selected using a topology control technique known as clustering to control the entire network. A single factor is inadequate for CH selection. Additionally, with the traditional clustering method, each round exhibits a new batch of head nodes. As a result, when using conventional techniques, nodes decay faster and require more energy. Furthermore, the inceptive energy of nodes, the range between sensor nodes and base stations, the size of data packets, voltage and transmission energy measurements, and other factors linked to sensor nodes are also completely unexpected due to irregular or hazardous natural circumstances. Here, unpredictability represented by Triangular Fuzzy Numbers (TFNs). The associated parameters of nodes were converted into crisp ones via the defuzzification of fuzzy numbers. The fuzzy number has been defuzzified using the well-known signed distance approach. Here, we have employed a multi-criteria decision-making (MCDM) approach to choosing the CHs depending on a bunch of characteristics of each node (i) residual energy, (ii) the number of neighbors, (iii) distance from the sink, (iv) average distance of cluster node, (v) distance ratio, and (vi) reliability. This study used the entropy-weighted Technique for Order Preference by Similarity to the Ideal Solution (TOPSIS) approach to select the CH in WSNs. For experiments, we have used the NSG2.1 simulator, and based on six characteristics comprising residual energy, number of neighbor nodes, distance from the sink or base station (BS), average distance of cluster nodes, distance ratio, and reliability, optimal CHs have been selected. Finally, experimental results have been presented and compared graphically with the existing literature. A statistical hypothesis test has also been conducted to verify the results that have been provided.
In this study, the multi-criteria decision-making (MCDM) technique is used in collaboration with K-medoids clustering to establish a novel algorithm for extending the lifetime of wireless sensor networks (WSNs) in the presence of uncertainty. One of the most important problems in WSNs is the energy consumption. Furthermore, extending the network lifetime in WSNs is highly dependent on selecting the appropriate cluster heads (CHs), and this can be a challenging task for the decision makers. In addition, parameters associated with WSNs are completely unexpected due to uncertainty. Therefore, after proposing K-medoids clustering and a MCDM technique, we have developed a novel algorithm for extending the lifetime of WSNs. As criteria, we have taken into account four important aspects of the proposed WSN: the distance from sink, average distance of cluster nodes, reliability of cluster and residual energy. To represent uncertain parameters in this work, we have considered triangular fuzzy numbers (TFNs). Finally, an experiment involving a WSN under uncertainty was investigated, and the findings have been graphically displayed. In this research, it has been observed that the proposed strategy with the novel algorithm exhibits 42% greater network lifetime as compared with a hybrid energy efficient distributed (HEED) algorithm and 11% and 18% with respect to optimal clustering artificial bee colony (OCABC) and particle swarm optimization (PSO) applied to a clustering optimization problem. We have also conducted statistical hypotheses for the purpose of confirming the presented outcomes.
1 January 2022 in Discrete Dynamics in Nature and Society
The main objective of this paper is to find the duration of maximum time connectivity of sensor nodes under uncertainty utilizing the prespecified voltage/power of each sensor node. Wireless sensor networks (WSNs) are composed of nodes that transmit data between each other over routing. A variety of routing protocols and algorithms exist, each related to a particular set of conditions. There are a variety of routing algorithms available, some of which can be used in WSNs for routing. The goal of the fastest distance routing algorithms in a WSN is to use the least amount of energy possible. In a WSN, Dijkstra’s algorithm is typically used for shortest path routing. The Floyd–Warshall’s algorithm is used to compute the shortest paths between distinct nodes in a regular graph, but due to the absence of a communication mode, this algorithm is not ideal for routing in wireless networks. In this research work, we have considered a WSN to find out the maximum connectivity time utilizing optimum voltage. On the other hand, duration of connectivity and energy/voltage are two vital parameters that are difficult to manage. Because of limited resources and safety concerns, safety implementation is limited. Also, due to the irregular/hazardous environmental situations, the distance between sensor nodes and its voltage to link up the nodes are totally unpredictable. In this work, we employ triangular fuzzy numbers to express unpredictability. Then, utilizing defuzzification of fuzzy numbers, the associated WSN problem was transformed into a crisp one. The widely used signed distance approach has been applied for the defuzzification of fuzzy numbers in this case. To determine the best outcome and to illustrate the usefulness of the suggested technique, a numerical example has been solved using the modified Floyd–Warshall’s algorithm. Finally, concluding remarks on the proposed approach as well as future studies have been provided.
31 March 2024 in Journal of Industrial Intelligence
In the realm of Wireless Sensor Networks (WSNs), energy efficiency emerges as a paramount concern due to the inherent limitations in the energy capacity of sensor nodes. The extension of network lifespan is critically dependent on the strategic selection of Cluster Heads (CHs), a process that necessitates a nuanced approach to optimize communication, resource allocation, and network performance overall. This study proposes a novel methodology for CH selection, integrating Multiple Criteria Decision Making (MCDM) with the K-Means algorithm to facilitate a more discerning aggregation and forwarding of data to the network sink. Central to this approach is the application of the Einstein Weighted Averaging Aggregation (EWA) operator, which introduces a layer of sophistication in handling the uncertainties inherent in WSN deployments. The efficiency of CH selection is vital, as CHs serve as pivotal nodes within the network, their selection and operational efficiency directly influencing the network's energy consumption and data processing capabilities. By employing a meticulously designed clustering process via the K-Means algorithm and selecting CHs based on a comprehensive set of parameters, including, but not limited to, residual energy and node proximity, this methodology seeks to substantially enhance the energy efficiency of WSNs. Comparative analysis with the Low-Energy Adaptive Cluster Hierarchy (LEACH)-Fuzzy Clustering (FC) algorithm underscores the efficacy of the proposed approach, demonstrating a 15% improvement in network lifespan. This advancement not only ensures optimal utilization of limited resources but also promotes the sustainability of WSN deployments, a critical consideration for the widespread application of these networks in various fields. The findings of this study underscore the significance of adopting sophisticated, algorithmically driven strategies for CH selection, highlighting the potential for significant enhancements in WSN longevity through methodical, data-informed decision-making processes.
1 January 2022 in Discrete Dynamics in Nature and Society
The major network design or data distributed problems may be described as constrained optimization problems. Constrained optimization problems include restrictions imposed by the system designers. These limitations are basically due to the system design’s physical limitations or functional requirements of the network system. Constrained optimization is a computationally challenging job whenever the constraints/limitations are nonlinear and nonconvex. Furthermore, nonlinear programming methods can easily deal same optimization problem if somehow the constraints are nonlinear and convex. In this paper, we have addressed a distributed network design problem involving uncertainty that transmits data across a parallel router. This distributed network design problem is a Jackson open‐type network design problem that has been formulated based on the M/M/1 queueing system. Because our network design problem is a nonlinear, convex optimization problem, we have employed a well‐known Kuhn–Tucker (K‐T) optimality algorithm to solve the same. Here, we have used triangular fuzzy numbers to express uncertain traffic rates and data processing rates. Then, by applying α‐level interval of fuzzy numbers and their corresponding parametric representation of α‐level intervals, the associated network design problem has been transformed to its parametric form and later has been solved. To obtain the optimal data stream rate in terms of interval and to illustrate the applicability of the entire approach, a hypothetical numerical example has been exhibited. Finally, the most important results have been reported.
About Me
Supriyan Sen, Assistant Professor of Computer and Information Science, Raiganj University, West Bengal, India.
Supriyan Sen, Assistant Professor of Computer and Information Science, Raiganj University, West Bengal, India.