Node Localization in Wireless Sensor Networks by Randomly Generated Tokens

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.

Localization of sensor node is imperative in Wireless Sensor Networks (WSN) as data gathered at the user end become meaningless without location information of the node. In this work, impact of anchor position errors on WSN localization using Mobile Anchor Positioning (MAP) Algorithm has been investigated by evaluating two deployment strategies. In deployment I sensor nodes are randomly spread in the entire chosen area (1000 χ 1000) whilst deployment II has nodes spread in the central region of the chosen area. Firstly, MAP Algorithm employing three anchor nodes is investigated for the two deployments. To study the impact of mobile anchors on MAP, anchor number is increased to four and the two deployments are investigated again. Further, this work also investigates the effect of anchor position errors on localization accuracy of sensor nodes. Error term is modelled using Additive White Gaussian Noise (AWGN) Model. Performance metrices considered for validation are Average Root Mean Square Error and Execution time.

Distributed sensing, computing and communication capabilities of wireless sensor networks require, in most situations, an efficient node localization procedure. In the case of random deployments in harsh or hostile environments, a general localization process within global coordinates is based on a set of anchor nodes able to determine their own position using GPS receivers. In this paper we propose another anchor node localization technique that can be used when GPS devices cannot accomplish their mission or are considered to be too expensive. This novel technique is based on the fusion of video and compass data acquired by the anchor nodes and is especially suitable for video- or multimedia-based wireless sensor networks. For these types of wireless networks the presence of video cameras is intrinsic, while the presence of digital compasses is also required for identifying the cameras' orientations.

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

ABSTRACTIn large‐scale wireless sensor networks, cost‐effective and energy‐efficient localization of sensor nodes is an important research topic. In spite of their coarse accuracy, range‐free (connectivity‐based) localization methods are considered as cost‐effective alternatives to the range‐based localization schemes with specialized hardware requirements.In this paper, we derive closed‐form expressions for the average minimum transmit powers required for the localization of sensor nodes, under deterministic path loss, log‐normal shadowing, and Rayleigh fading channel models. The impacts of propagation environment and spatial density of anchor nodes on the minimum transmit power for node localization are evaluated analytically as well as through simulations. Knowledge of the minimum transmit power requirements for localizability of a sensor node enables improving energy efficiency and prolonging lifetime of the network. We also propose a novel distance metric for range‐free localization in large‐scale sensor networks. The target and anchor nodes are assumed to be positioned according to two statistically independent two‐dimensional homogeneous Poisson point processes. Analytical expression for the average distance from a target node to its kth nearest neighbor anchor node is derived and is used for estimating the target‐to‐anchor node distances for localization. The Cramér–Rao lower bound on the localization accuracy for the new distance estimator is derived. Simulation results show the accuracy of the proposed distance estimate compared with some existing ones for range‐free localization. The results of our investigation are significant for low‐cost, energy‐efficient localization of wireless sensor nodes. Copyright © 2011 John Wiley & Sons, Ltd.

Improved DV-HOP localization algorithm based on grey wolf optimization

Node localization in wireless sensor networks is an important research direction. On the basis of the tradition of the DV-Hop, this paper proposes a new positioning algorithm by analyzing its shortcomings. The new algorithm eliminates the long-distance anchor node information. It fixed the error of the average hop distance, and selected anchor nodes to participate in the trilateral positioning selectively. Finally, we use the MATLAB to simulate the network. The simulation results show that the modified algorithm is better than the original algorithm in terms of performance. And it has more accurate positioning.

The localization of sensor nodes is a significant issue in wireless sensor networks (WSNs) because many applications cannot provide services without geolocation data, especially during disaster management. In recent years, a promising unknown-nodes positioning method has been developed that localizes unknown nodes, employing a GPS-enabled mobile anchor node moving in the network, and broadcasting its location information periodically to assist localization. In contrast to most studies on path planning that assume infinite energy of the mobile anchor node, the anchor node in this study, consumes different amounts of energy during phases of startup, turning, and uniform motion considering the aftermath of disasters. To enable a trade-off between location accuracy and energy consumption, a path-planning algorithm combining a Localization algorithm with a Mobile Anchor node based on Trilateration (LMAT) and SCAN algorithm (SLMAT) is proposed. SLMAT ensures that each unknown node is covered by a regular triangle formed by beacons. Furthermore, the number of corners along the planned path is reduced to save the energy of the mobile anchor node. In addition, a series of experiments have been conducted to evaluate the performance of the SLMAT algorithm. Simulation results indicate that SLMAT outperforms SCAN, LMAT, HILBERT, and Z-curve in terms of localization accuracy and energy consumption.

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.

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.

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.

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.

In wireless sensor networks (WSN) high-accuracy localization is crucial for both of WNS management and many other numerous location-based applications. Only a subset of nodes in a WSN is deployed as anchor nodes with their locations a priori known to localize unknown sensor nodes. The accuracy of the estimated position depends on the number of anchor nodes. Obviously, increasing the number or ratio of anchors will undoubtedly increase the localization accuracy. However, it severely constrains the flexibility of WSN deployment while impacting costs and energy. This paper aims to drastically reduce anchor number or ratio of anchor in WSN deployment and ensures a good trade-off for localization accuracy. Hence, this work presents an approach to decrease the number of anchor nodes without compromising localization accuracy. Assuming a random string WSN topology, the results in terms of anchor rates and localization accuracy are presented and show significant reduction in anchor deployment rates from 32% to 2%.

Geotagging of sensor data in a wireless sensor network is important in many applications. It may not always be possible to record locations of the sensor nodes during deployment. Localization techniques provide the node location information, however most of these techniques rely on the neighboring nodes for localization. Thus it is essential that the information from neighbors be trustworthy and/or the localization techniques be robust to some of the nodes turning malicious. In this paper, we address the scenario where the malicious node(s) attempt to disrupt the localization process of a target node in an uncoordinated manner. We propose a secure localization technique, called the weighted least square (WLS) localization, in a network with one or more compromised anchor nodes (nodes with known positions are referred to as anchor nodes). The WLS technique assigns larger weights to the anchor nodes that are closer to the target node and is shown to offer significant advantages over existing techniques. The Cramer-Rao lower bound (CRLB) on the root mean square error (RMSE) of the position estimate for the uncoordinated attack is also derived. The proposed technique is shown to provide better localization accuracy than existing algorithms.