Wireless Sensor Network Localization via Matrix Completion Based on Bregman Divergence

Accurate and sufficient node location information is crucial for Wireless Sensor Networks (WSNs) applications. However, the existing range-based localization methods often suffer from incomplete and detorted range measurements. To address this issue, some methods based on low-rank matrix recovery have been proposed, which usually assume noises follow single Gaussian distribution or/and single Laplacian distribution, and thus cannot handle the case with wider noise distributions beyond Gaussian and Laplacian ones. In this paper, a novel Anomaly-aware Node Localization (ANLoC) method is proposed to simultaneously impute missing range measurements and detect node anomaly in complex environments. Specifically, by utilizing inherent low-rank property of Euclidean Distance Matrix (EDM), we formulate range measurements imputation problem as a Robust -norm Regularized Matrix Decomposition (RRMD) model, where complex noise is fitted by Mixture of Gaussian (MoG) distribution, and node anomaly is sifted by -norm regularization. Meanwhile, an efficient optimization algorithm is designed to solve proposed RRMD model based on Expectation Maximization (EM) method. Furthermore, with the imputed EDM, all unknown nodes can be easily positioned by using Multi-Dimensional Scaling (MDS) method. Finally, some experiments are designed to evaluate performance of the proposed method, and experimental results demonstrate that our method outperforms three state-of-the-art node localization methods.

Localizing a cloud of points from noisy measurements of a subset of pairwise distances has applications in various areas, such as sensor network localization and reconstruction of protein conformations from NMR measurements. In [1], Drineas et al. proposed a natural two-stage approach, named SVD-MDS, for this purpose. This approach consists of a low-rank matrix completion algorithm, named SVD-Reconstruct, to estimate random missing distances, and the classic multidimensional scaling (MDS) method to estimate the positions of nodes. In this paper, we present a detailed analysis for this method. More specifically, we first establish error bounds for Euclidean distance matrix (EDM) completion in both expectation and tail forms. Utilizing these results, we then derive the error bound for the recovered positions of nodes. In order to assess the performance of SVD-Reconstruct, we present the minimax lower bound of the zero-diagonal, symmetric, low-rank matrix completion problem by Fano's method. This result reveals that when the noise level is low, the SVD-Reconstruct approach for Euclidean distance matrix completion is suboptimal in the minimax sense; when the noise level is high, SVD-Reconstruct can achieve the optimal rate up to a constant factor.

This paper is focused on the localization problems of scattered nodes in the traditional wireless sensor network. A node localization method based on particle swarm optimization aided least square support vector regression is proposed. Firstly, the nearest neighbor clustering algorithm is used to determine the data type, where the nodes closest to the unknown node are employed as the clustering center. Then, a distributed structure based on the meshing of wireless sensor network is presented. Finally, the particle swarm optimization aided least square support vector machine algorithm is proposed for the wireless sensor network localization. Numerical experiments show that the proposed method is accurate and effective in wireless sensor network localization problems.

Within the growing Internet of Things (IoT) paradigm, a Wireless Sensor Network (WSN) is a critical component. In a WSN, sensor node localization is typically utilized to identify the target node’s current location at the sink node (SN). This allows local data to be analysed, making it more meaningful. However, there exists an intrinsic problem with node localization and energy efficiency, as identified in the literature, which has led to poor performance, namely, poor estimation, transmission, and detection of the network. This intrinsic problem also directly affects energy efficiency in a WSN, resulting in energy loss and poor node distribution in the WSN. There seems to be no lasting and reliable solution to this intrinsic node localization problem in WSNs. Hence, this research study proposed hyper-heuristic optimization algorithms to improve node localization and energy efficiency in WSNs. This research adopts the Design Research (DR) methodology and the Theory of Modelling and Simulation as the theoretical frameworks of the study. The hyper-heuristic model designed, was considered the conceptual framework of the study. To validate the novel technique, different sizes of sensor networks, namely: - 100 sensor nodes; 100 to 1 500 nodes and 200 to 450 sensor nodes with 20 anchor nodes were simulated in an area measuring 100m x 100m. The novel hyper-heuristic model was implemented in a MATLAB R2020a environment. The hyper-heuristic optimization algorithm’s substantial simulated experiment results were benchmarked utilizing state-of-the-art (modern) techniques to solve challenges related to node localization error, total energy consumed, average consumed packet energy, network throughput, shortest path, dead nodes, packets dispatched to the base station (BS), and the probability of error within the entire network dependent on size. The Data Energy Efficiency Clustering-Gaussian (DEEC-GAUSS) method was used to provide solutions to challenges related to energy efficiency in WSNs. In addition, this research study explored the use of the novel DEEC-GAUSS Gradient Distance Elimination Algorithm (DGGDEA) as the hyper-heuristic optimisation model for localization of nodes in WSNs. DEEC-GAUSS and DGGDEA were valuable additions to the body of knowledge. The results showed that the novel DEEC-GAUSS was the most energy efficient algorithm for 100 sensor nodes and 1000 to 1500 sensor nodes when compared to other stateof-the-art algorithms. Furthermore, the results showed that the novel DGGDEA was able to drastically minimize the node estimation error for sensor nodes. Reliability, accuracy and convergence using hyper-heuristic models to enhance the communication within WSNs has been simulated with evidence that DEEC-GAUSS and DGGDEA has outperformed other stateof-the-art approaches

A novel distance estimation approach for 3D localization in wireless sensor network using multi dimensional scaling

This chapter describes one of the major challenges in technology advancement of Wireless Sensor Networks (WSNs), i.e., Localization in WSNs. In recent years, sensor node localization is an emerging research area in WSNs. The sensor data become useless, if we do not know the location of the reporting node. Coordinates determination of the sensor node is a challenging problem and it is referred as localization problem. The nodes which has unknown coordinates is termed as target Nodes. Various localization methods can be utilized to find out the location of sensor nodes, those coordinates are not known in a system/network. Efficient WSN localization can be treated as multi-dimensional optimization problem which can be addressed through population based stochastic techniques, which involves the minimization of a function of differences between Euclidean and measured distance between sensor nodes. In this chapter various connectivity, range information and mobility based localization algorithms have been discussed. For optimizing the results of these algorithms, various computational intelligence (CI) based optimizing algorithms like Particle Swarm Optimization, Biogeography Based Optimization, Firefly Algorithm and Genetic Algorithm have been discussed. A choice between these algorithm is influenced by the localization accuracy expected to be and convergence rate.

Localization is one of the significant field of research in wireless sensor networks (WSNs). It broadly refers to estimating the location of unidentified nodes in a WSN using anchor nodes (nodes whose location is known). Localization, along with the mobility of nodes in the network, makes this field more potent for practical purposes. Therefore, in this paper, we propose an algorithm for localization in WSNs using a mobile anchor and subordinate nodes (LWMS). In the proposed algorithm, we use a mobile anchor node to localize all the other unidentified nodes in the network. The mobile anchor node localizes the nodes in its path using RSSI technique, and these localized nodes are called the static anchor nodes. Using these static anchor nodes, the algorithm localizes all other nodes around them. The nodes localised using static anchor nodes are called subordinate anchor nodes. There are still some nodes left in the network to be localized due to holes or a small percentage of anchor nodes. Further, these subordinate nodes are used to localize all the remaining nodes in the network. We have also used a method of solving the system of distance equations, which reduces the propagation of error. The simulation results corroborate that LWMS performs better than the other two algorithms used for comparison.

In recent years node localization in wireless sensor networks (WSNs) has attracted much attention due to the increase of usage and applications of WSNs. Many algorithms and techniques for locating sensor nodes have been proposed in the literature. A recent algorithm, which is based on a given set of pairwise distance estimates among nodes and the target, generates a map of node locations. This algorithm, known as FastMap, uses projections onto orthogonal hyperplanes to find the coordinates successively. In this paper, we analytically study the performance of the FastMap algorithm for 2D positioning. Moreover a modified version of FastMap with better performance is proposed and analyzed. The analysis shows that the optimum anchor placement should be at the edge of the network.

Wireless sensor networks are an emerging technology deployed in many fields. Knowing the positions of sensor nodes is critical for many applications to perform their tasks. Hence, accurate node localisation in wireless sensor networks is an essential issue. The node localisation problem can be formulated as a multidimensional optimisation problem. In this study, the authors propose a node localisation scheme based on a sine–cosine algorithm. The proposed scheme addresses the flip ambiguity problem, which can badly affect the localisation accuracy of the entire network. The efficacy of the proposed scheme is evaluated through intensive experimentation under different scenarios. The obtained results show the superiority of the proposed scheme against other optimisation algorithms in terms of the localisation accuracy, the number of localised nodes, and the computation time.

Accurate node localization is essential for many Internet of Things (IoT) applications. However, incomplete and noisy distance measurements often degrade the reliability of the Euclidean Distance Matrix (EDM), which is critical for range-based localization. To address this issue, a Low-Rank Matrix Completion approach based on nonconvex rank approximation (LRMCN) is proposed to recover the true EDM. First, the observed EDM is decomposed into a low-rank matrix representing the true distances and a sparse matrix capturing noise. Second, a nonconvex surrogate function is used to approximate the matrix rank, while the l1-norm is utilized to model the sparsity of the noise component. Third, the resulting optimization problem is solved using the Alternating Direction Method of Multipliers (ADMMs). This enables accurate recovery of a complete and denoised EDM from incomplete and corrupted measurements. Finally, relative node locations are estimated using classical multi-dimensional scaling, and absolute coordinates are determined based on a small set of anchor nodes with known locations. The experimental results show that the proposed method achieves superior performance in both matrix completion and localization accuracy, even in the presence of missing and corrupted data.

This paper conducts research on the algorithm to improve the location of Wireless Sensor Network (WSN) in Intelligent Transportation System (ITS). The localization algorithm introduced an improved RSSI vehicle localization algorithm based on multi-path effect and Gaussian white noise. The localization results under different values of Gaussian white noise and different density of beacon nodes are analyzes, and Kalman filtering algorithm is introduced to reduce the influence of signal noise. Finally, a simulation model of ITS is developed to test the algorithm based on mixed noise and Kalman filtering algorithm, which is used to simulate the localization of real vehicles. The simulation shows the algorithm has effect to improve location accuracy and to application

This paper conducts research on the algorithm to improve the location of Wireless Sensor Network (WSN) in Intelligent Transportation System (ITS). The localization algorithm introduced an improved RSSI vehicle localization algorithm based on multi-path effect and Gaussian white noise. The localization results under different values of Gaussian white noise and different density of beacon nodes are analyzes, and Kalman filtering algorithm is introduced to reduce the influence of signal noise. Finally, a simulation model of ITS is developed to test the algorithm based on mixed noise and Kalman filtering algorithm, which is used to simulate the localization of real vehicles. The simulation shows the algorithm has effect to improve location accuracy and to application

The paper describes a concept of software tool for development of nodes localization in large wireless sensor network. The basic module is the event driven simulator that enables loading position of wireless network nodes, description of the behavior of nodes, description of the environment and modeling of wave propagation in defined space. Node localization and deployment problem in wireless sensor network are supported by implemented algorithms.

Node Localization is the major challenge in Wireless Sensor network. The presence of measurement error and noise in the environment makes process of localization more erroneous and complicated. In this paper LLE-Isomap based manifold learning algorithm is used to solve the problem of node localization. Results of LLE-Isomap is compared with various others manifold learning algorithms like MDS, Isomap, LLE method and PLS-Isomap. Results show that LLE-Isomap outperforms to the other techniques in node localization.

Node localization is one of the main challenges in Wireless Sensor Networks (WSNs). In all sensor network applications, it is important to know the origin of collected data and reported events. This paper proposes a bio-inspired method for solving the WSN localization problem which is formulated as a non linear optimization problem. An Artificial immune inspired, population based optimization algorithm called Clonal Selection Algorithm (CSA) is used for locating nodes in a sensor network scenario. The performance of CSA based localization scheme is evaluated through simulations and results are compared with Particle Swarm Optimizer (PSO) based localization method. Also, evaluation is performed using data collected from a real WSn testbed.