Localization in wireless sensor networks using three masters

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.

Underwater acoustic communication is a method of sending and receiving messages beneath the water’s surface that has been extensively researched for long-distance communication and localization. While, in this paper we will focus on medium range optical communication localization and short range Magneto Inductive (MI) communication localization. Both optical wireless sensor networks (OWSNs) and magneto inductive wireless sensor networks (MIWSNs) are investigated for localization of sensor nodes using a received signal strength indicator (RSSI) based localization technique for underwater environment/medium. Location information for MI nodes is obtained directly from mutual coupling measurement with a proposed localization scheme. Where as the localization of optical sensor nodes is done by exploiting the Lambert cosine law which gives values for luminous intensity in different distances and orientations. A simulation environment for both underwater optical wireless sensor networks (UOWSNs), and underwater magneto inductive wireless sensor networks (UMIWSNs) consisting of eight Tx anchor nodes and ten Rx sensor nodes is created to elaborate the localization estimation results.

We propose a novel approach to the source localization and tracking problem in wireless sensor networks. By applying minimax approximation and semidefinite relaxation, we transform the traditionally nonlinear and nonconvex problem into convex optimization problems for two different source localization models involving measured distance and received signal strength. Based on the problem transformation, we develop a fast low-complexity semidefinite programming (SDP) algorithm for two different source localization models. Our algorithm can either be used to estimate the source location or be used to initialize the original nonconvex maximum likelihood algorithm.

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.

Pattern transformation-invariant schemes for wireless sensor networks based on an edge detection gradient-based mechanism

Range-free localization schemes are much promising in wireless sensor networks because they can estimate the location of a sensor node without power-consuming and expensive devices for measuring distance or angle information. Among range-free schemes, multi-hop schemes can localize sensor nodes with a few beacon nodes through the multi-hop connection between nodes. Since the localization accuracy depends largely on the communication range in multi-hop schemes, the communication range should be determined considering the relationship between the communication range and the localization accuracy. In this paper, we propose the selection method of the communication range for the DV-Hop scheme, a typical multi-hop scheme. The DV-Hop scheme utilizing the selection method of the communication range leads to better position determination than some existent range-free multi-hop schemes.

In this paper, we investigate source localization for wireless sensor networks based on received signal strength. We first formulate the localization problem as the intersection computation of a group of sensing rings, and then convert this non-convex problem into two weighted convex optimization problems. We next propose a unified distributed alternating projection algorithm to solve the resulting weighted optimization problems, where sensor nodes can communicate only locally with their neighbors over a time-varying jointly-connected topology. We also show that sensor nodes' estimates can achieve consensus on a possible minimizer. Both theoretical analysis and some comparative simulations reveal that the proposed approach has good estimation performance in both the consistent and inconsistent cases.

Wireless sensor networks have important military and civilian applications where determining the geographical location of a specific event is crucial. High-accuracy event localization is a challenging task that depends on the type of event to track. Hence, this work proposes a general approach for achieving event localization in wireless sensor networks, keeping independence from the kind of signals emitted by such events. The proposed approach estimates the distance between an event and a sensor node according to the intensity of the signal perceived by that sensor. In addition, lateration and fingerprinting techniques are implemented to determine the location of particular events. In order to evaluate our proposal, acoustic event localization is implemented in a real wireless sensor network based on the Arduino hardware. Results from this specific implementation show an event localization error of approximately 0.2 m inside a 2×2 m area.

This paper is concerned with localization in wireless sensor networks (WSNs). We propose a novel localization algorithm based beamforming. The performed localization algorithm is adopted for a typical communication model in WSNs involving two clusters of sensors at both transmitter and receiver sides of the communication link. The set of collaborative sensor nodes located at the transmit cluster could be assimilated to a distributed Multiple Input Multiple Output (MIMO) system [1], [2], [3]. We tackle the task of estimating the position of randomly distributed sensor nodes and we present a novel algorithm based on the beamforming approach [4], [5] and the received signal strength (SS) measurement. The correct operation of the proposed algorithm has been proved by simulation. The collected results for the sampling deviation of the estimator and the estimator variance are envisaged in order to evaluate the accuracy of the proposed algorithm.

ABSTRACTLocation information of sensor nodes is of vital importance for most applications in wireless sensor networks (WSNs). This paper proposes a new range-free localisation algorithm using support vector machine (SVM) and polar coordinate system (PCS), LSVM-PCS. In LSVM-PCS, two sets of classes are first constructed based on sensor nodes’ polar coordinates. Using the boundaries of the defined classes, the operation region of WSN field is partitioned into a finite number of polar grids. Each sensor node can be localised into one of the polar grids by executing two localisation algorithms that are developed on the basis of SVM classification. The centre of the resident polar grid is then estimated as the location of the sensor node. In addition, a two-hop mass-spring optimisation (THMSO) is also proposed to further improve the localisation accuracy of LSVM-PCS. In THMSO, both neighbourhood information and non-neighbourhood information are used to refine the sensor node location. The results obtained verify that the proposed algorithm provides a significant improvement over existing localisation methods.

Intelligent fusion of information derived from received signal strength and inertial measurements for indoor wireless localization

There has been a growing interest in the applications of wireless sensor networks in unattended environments. In such applications, sensor nodes are usually deployed randomly in an area of interest. Knowledge of accurate node location is essential in order to correlate the gathered data to the origin of the sensed phenomena and assure the relevance of the reported information. In this paper, we present an efficient anchor-free protocol for localization in wireless sensor networks. Each node discovers its neighbors that are within its transmission range and estimates their ranges. Our algorithm fuses local range measurements in order to form a network wide unified coordinate systems while minimizing the overhead incurred at the deployed sensors. Scalability is achieved through grouping sensors into clusters. Simulation results show that the proposed protocol achieves precise localization of sensors and maintains consistent error margins.

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

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.

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.