Search

Target localization, which aims to estimate the location of an unknown target, is one of the key issues in applications of underwater acoustic sensor networks (UASNs). However, the constrained property of an underwater environment, such as restricted communication capacity of sensor nodes and sensing noises, makes target localization a challenging problem. This paper relies on fractional sensor nodes to formulate a support vector learning-based particle filter algorithm for the localization problem in communication-constrained underwater acoustic sensor networks. A node-selection strategy is exploited to pick fractional sensor nodes with short-distance pattern to participate in the sensing process at each time frame. Subsequently, we propose a least-square support vector regression (LSSVR)-based observation function, through which an iterative regression strategy is used to deal with the distorted data caused by sensing noises, to improve the observation accuracy. At the same time, we integrate the observation to formulate the likelihood function, which effectively update the weights of particles. Thus, the particle effectiveness is enhanced to avoid "particle degeneracy" problem and improve localization accuracy. In order to validate the performance of the proposed localization algorithm, two different noise scenarios are investigated. The simulation results show that the proposed localization algorithm can efficiently improve the localization accuracy. In addition, the node-selection strategy can effectively select the subset of sensor nodes to improve the communication efficiency of the sensor network. [ABSTRACT FROM AUTHOR]

Localization is an essential requirement in the increasing prevalence of wireless sensor network (WSN) applications. Reducing the computational complexity, communication overhead in WSN localization is of paramount importance in order to prolong the lifetime of the energy-limited sensor nodes and improve localization performance. This paper proposes an effective Cuckoo Search (CS) algorithm for node localization. Based on the modification of step size, this approach enables the population to approach global optimal solution rapidly, and the fitness of each solution is employed to build mutation probability for avoiding local convergence. Further, the approach restricts the population in the certain range so that it can prevent the energy consumption caused by insignificant search. Extensive experiments were conducted to study the effects of parameters like anchor density, node density and communication range on the proposed algorithm with respect to average localization error and localization success ratio. In addition, a comparative study was conducted to realize the same localization task using the same network deployment. Experimental results prove that the proposed CS algorithm can not only increase convergence rate but also reduce average localization error compared with standard CS algorithm and Particle Swarm Optimization (PSO) algorithm. [ABSTRACT FROM AUTHOR]

Indoor localization is a significant research area in wireless sensor networks (WSNs). Generally, the nodes of WSNs are deployed in the same plane, i.e., the floor, as the target to be positioned, which causes the sensing signal to be influenced or even blocked by unpredictable obstacles, like furniture. However, a 3D system, like Cricket, can reduce the negative impact of obstacles to the maximum extent and guarantee the sensing signal transmission by using the line of sight (LOS). However, most of the traditional localization methods are not available for the new deployment mode. In this paper, we propose the self-localization of beacons method based on the Cayley-Menger determinant, which can determine the positions of beacons stuck in the ceiling; and differential sensitivity analysis (DSA) is also applied to eliminate measurement errors in measurement data fusion. Then, the calibration of beacons scheme is proposed to further refine the locations of beacons by the mobile robot. According to the robot's motion model based on dead reckoning, which is the process of determining one's current position, we employ the H∞ filter and the strong tracking filter (STF) to calibrate the rough locations, respectively. Lastly, the optimal node selection scheme based on geometric dilution precision (GDOP) is presented here, which is able to pick the group of beacons with the minimum GDOP from all of the beacons. Then, we propose the GDOP-based weighting estimation method (GWEM) to associate redundant information with the position of the target. To verify the proposed methods in the paper, we design and conduct a simulation and an experiment in an indoor setting. Compared to EKF and the H∞ filter, the adopted STF method can more effectively calibrate the locations of beacons; GWEM can provide centimeter-level precision in 3D environments by using the combination of beacons that minimizes GDOP. [ABSTRACT FROM AUTHOR]

Node localization is critical for accessing diverse nodes that provide services in remote places. Single-anchor localization techniques suffer co-linearity, performing poorly. The reliable multiple anchor node selection method is computationally intensive and requires a lot of processing power and time to identify suitable anchor nodes. Node localization in wireless sensor networks (WSNs) is challenging due to the number and placement of anchors, as well as their communication capabilities. These senor nodes possess limited energy resources, which is a big concern in localization. In addition to convention optimization in WSNs, researchers have employed nature-inspired algorithms to localize unknown nodes in WSN. However, these methods take longer, require lots of processing power, and have higher localization error, with a greater number of beacon nodes and sensitivity to parameter selection affecting localization. This research employed a nature-inspired crow search algorithm (an improvement over other nature-inspired algorithms) for selecting the suitable number of anchor nodes from the population, reducing errors in localizing unknown nodes. Additionally, the weighted centroid method was proposed for identifying the exact location of an unknown node. This made the crow search weighted centroid localization (CS-WCL) algorithm a more trustworthy and efficient method for node localization in WSNs, with reduced average localization error (ALE) and energy consumption. CS-WCL outperformed WCL and distance vector (DV)-Hop, with a reduced ALE of 15% (from 32%) and varying communication radii from 20 m to 45 m. Also, the ALE against scalability was validated for CS-WCL against WCL and DV-Hop for a varying number of beacon nodes (from 3 to 2), reducing ALE to 2.59% (from 28.75%). Lastly, CS-WCL resulted in reduced energy consumption (from 120 mJ to 45 mJ) for varying network nodes from 30 to 300 against WCL and DV-Hop. Thus, CS-WCL outperformed other nature-inspired algorithms in node localization. These have been validated using MATLAB 2022b. [ABSTRACT FROM AUTHOR]

In the dual wireless radio localization (DWRL) technique each sensor node is equipped with two ultra-wide band (UWB) radios; the distance between the two radios is a few tens of centimeters. For localization, the DWRL technique must use at least two pre-localized nodes to fully localize an unlocalized node. Moreover, in the DWRL technique it is also not possible for two sensor nodes to properly communicate location information unless each of the four UWB radios of two communicating sensor nodes cannot approach the remaining three radios. In this paper, we propose an improved DWRL (I-DWRL) algorithm along with mounting a magnetometer sensor on one of the UWB radios of all sensor nodes. This addition of a magnetometer helps to improve DWRL algorithm such that only one localized sensor node is required for the localization of an unlocalized sensor node, and localization can also be achieved even when some of the four radios of two nodes are unable to communicate with the remaining three radios. The results show that with the use of a magnetometer a greater number of nodes can be localized with a smaller transmission range, less energy and a shorter period of time. In comparison with the conventional DWRL algorithm, our I-DWRL not only maintains the localization error but also requires around half of semi-localizations, 60% of the time, 70% of the energy and a shorter communication range to fully localize an entire network. Moreover, I-DWRL can even localize more nodes while transmission range is not sufficient for DWRL algorithm. [ABSTRACT FROM AUTHOR]

This paper introduces a design and implementation of a base station, capable of positioning sensor nodes using an optical scheme. The base station consists of a pulse laser module, optical detectors and beam splitter, which are mounted on a rotation-stage, and a Time to Digital Converter (TDC). The optical pulse signal transmitted to the sensor node with a Corner Cube Retro-reflector (CCR) is reflected to the base station, and the Time of Flight (ToF) data can be obtained from the two detectors. With the angle and flight time data, the position of the sensor node can be calculated. The performance of the system is evaluated by using a commercial CCR. The sensor nodes are placed at different angles from the base station and scanned using the laser. We analyze the node position error caused by the rotation and propose error compensation methods, namely the outlier sample exception and decreasing the confidence factor steadily using the recursive least square (RLS) methods. Based on the commercial CCR results, the MEMS CCR is also tested to demonstrate the compatibility between the base station and the proposed methods. The result shows that the localization performance of the system can be enhanced with the proposed compensation method using the MEMS CCR. [ABSTRACT FROM AUTHOR]

Localization is one of the most important issues associated with underwater acoustic sensor networks, especially when sensor nodes are randomly deployed. Given that it is difficult to deploy beacon nodes at predetermined locations, localization schemes with a mobile beacon on the sea surface or along the planned path are inherently convenient, accurate, and energy-efficient. In this paper, we propose a new range-free Localization with a Mobile Beacon (LoMoB). The mobile beacon periodically broadcasts a beacon message containing its location. Sensor nodes are individually localized by passively receiving the beacon messages without inter-node communications. For location estimation, a set of potential locations are obtained as candidates for a node's location and then the node's location is determined through the weighted mean of all the potential locations with the weights computed based on residuals. [ABSTRACT FROM AUTHOR]

In this paper, we analyze the problem of acoustic ranging between sensor nodes in an underwater environment. The underwater medium is assumed to be composed of multiple isogradient sound speed profile (SSP) layers where in each layer the sound speed is linearly related to the depth. Furthermore, each sensor node is able to measure its depth and can exchange this information with other nodes. Under these assumptions, we first show how the problem of underwater localization can be converted to the traditional range-based terrestrial localization problem when the depth information of the nodes is known a priori. Second, we relate the pair-wise time of flight (ToF) measurements between the nodes to their positions. Next, based on this relation, we propose a novel ranging algorithm for an underwater medium. The proposed ranging algorithm considers reflections from the seabed and sea surface. We will show that even without any reflections, the transmitted signal may travel through more than one path between two given nodes. The proposed algorithm analyzes them and selects the fastest one (first arrival path) based on the measured ToF and the nodes' depth measurements. Finally, in order to evaluate the performance of the proposed algorithm we run several simulations and compare the results with other existing algorithms. [ABSTRACT FROM AUTHOR]

Accurate and low-cost autonomous self-localization is a critical requirement of various applications of a large-scale distributed wireless sensor network (WSN). Due to its massive deployment of sensors, explicit measurements based on specialized localization hardware such as the Global Positioning System (GPS) is not practical. In this paper, we propose a low-cost WSN localization solution. Our design uses received signal strength indicators for ranging, light weight distributed algorithms based on the spring-relaxation technique for location computation, and the cooperative approach to achieve certain location estimation accuracy with a low number of nodes with known locations. We provide analysis to show the suitability of the spring-relaxation technique for WSN localization with cooperative approach, and perform simulation experiments to illustrate its accuracy in localization. [ABSTRACT FROM AUTHOR]

Underwater wireless technologies demand to transmit at higher data rate for ocean exploration. Currently, large coverage is achieved by acoustic sensor networks with low data rate, high cost, high latency, high power consumption, and negative impact on marine mammals. Meanwhile, optical communication for underwater networks has the advantage of the higher data rate albeit for limited communication distances. Moreover, energy consumption is another major problem for underwater sensor networks, due to limited battery power and difficulty in replacing or recharging the battery of a sensor node. The ultimate solution to this problem is to add energy harvesting capability to the acoustic-optical sensor nodes. Localization of underwater sensor networks is of utmost importance because the data collected from underwater sensor nodes is useful only if the location of the nodes is known. Therefore, a novel localization technique for energy harvesting hybrid acoustic-optical underwater wireless sensor networks (AO-UWSNs) is proposed. AO-UWSN employs optical communication for higher data rate at a short transmission distance and employs acoustic communication for low data rate and long transmission distance. A hybrid received signal strength (RSS) based localization technique is proposed to localize the nodes in AO-UWSNs. The proposed technique combines the noisy RSS based measurements from acoustic communication and optical communication and estimates the final locations of acoustic-optical sensor nodes. A weighted multiple observations paradigm is proposed for hybrid estimated distances to suppress the noisy observations and give more importance to the accurate observations. Furthermore, the closed form solution for Cramer-Rao lower bound (CRLB) is derived for localization accuracy of the proposed technique. [ABSTRACT FROM AUTHOR]

Local Positioning Systems are collecting high research interest over the last few years. Its accurate application in high-demanded difficult scenarios has revealed its stability and robustness for autonomous navigation. In this paper, we develop a new sensor deployment methodology to guarantee the system availability in case of a sensor failure of a five-node Time Difference of Arrival (TDOA) localization method. We solve the ambiguity of two possible solutions in the four-sensor TDOA problem in each combination of four nodes of the system by maximizing the distance between the two possible solutions in every target possible location. In addition, we perform a Genetic Algorithm Optimization in order to find an optimized node location with a trade-off between the system behavior under failure and its normal operating condition by means of the Cramer Rao Lower Bound derivation in each possible target location. Results show that the optimization considering sensor failure enhances the average values of the convergence region size and the location accuracy by 31% and 22%, respectively, in case of some malfunction sensors regarding to the non-failure optimization, only suffering a reduction in accuracy of less than 5% under normal operating conditions. [ABSTRACT FROM AUTHOR]

Knowledge about the geographic coordinates of underwater sensor nodes is of primary importance for many applications and protocols of under water sensor networks (UWSNs) thus making localization of sensor nodes a crucial part of underwater network design. In case of mobile underwater sensor network, location estimation becomes challenging not only due to the need for periodic tracking of nodes, but also due to network partitioning caused by the pseudo-random mobility of nodes. Our proposed technique accomplishes the task of localization in two stages: (1) relative localization of sensor nodes with respect to a reference node at regular intervals during sensing operation. (2) Offline absolute localization of sensor nodes using absolute coordinates of the reference node and relative locations estimated during stage 1. As our protocol deals with mobile underwater sensor networks that may introduce network partitioning, we also propose a partition handling routine to deal with network partitions to achieve high localization coverage. The major design goal of our work is to maximize localization coverage while keeping communication overhead minimum, thus achieving better energy efficiency. Major contributions of this paper are: (1) Two energy efficient relative localization techniques, and (2) A partition handling strategy that ensures localization of partitioned nodes. [ABSTRACT FROM AUTHOR]

Many applications of underwater sensor networks (UWSNs), such as target tracking, reconnaissance and surveillance, and marine life monitoring require information about the geographic locations of the sensed data. This makes the localization of sensor nodes a crucial part of such underwater sensing missions. In the case of mobile UWSNs, the problem becomes challenging, not only due to a need for the periodic tracking of nodes, but also due to network partitioning as a result of the pseudo-random mobility of nodes. In this work, we propose an energy efficient solution for localizing nodes in partitioned networks. Energy consumption is minimized by clustering unlocalized partitioned nodes and allowing only clusterheads to carry out a major part of the localization procedure on behalf of the whole cluster. Moreover, we introduce a retransmission control scheme that reduces energy consumption by controlling unnecessary transmission. The major design goal of our work is to maximize localization coverage while keeping communication overheads at a minimum, thus achieving better energy efficiency. The major contributions of this paper include a clustering technique for localizing partitioned nodes and a retransmission control strategy that reduces unnecessary transmissions. [ABSTRACT FROM AUTHOR]

Location estimation in wireless sensor networks (WSNs) has received tremendous attention in recent times. Improved technology and efficient algorithms systematically empower WSNs with precise location identification. However, while algorithms are efficient in improving the location estimation error, the factor of the network lifetime has not been researched thoroughly. In addition, algorithms are not optimized in balancing the load among nodes, which reduces the overall network lifetime. In this paper, we have proposed an algorithm that balances the load of computation for location estimation among the anchor nodes. We have used vector-based swarm optimization on the connected dominating set (CDS), consisting of anchor nodes for that purpose. In this algorithm, major tasks are performed by the base station with a minimum number of messages exchanged by anchor nodes and unknown nodes. The simulation results showed that the proposed algorithm significantly improves the network lifetime and reduces the location estimation error. Furthermore, the proposed optimized CDS is capable of providing a global optimum solution with a minimum number of iterations. [ABSTRACT FROM AUTHOR]

Target tracking is an important application of wireless sensor networks. The networks' ability to locate and track an object is directed linked to the nodes' ability to locate themselves. Consequently, localization systems are essential for target tracking applications. In addition, sensor networks are often deployed in remote or hostile environments. Therefore, density control algorithms are used to increase network lifetime while maintaining its sensing capabilities. In this work, we analyze the impact of localization algorithms (RPE and DPE) and density control algorithms (GAF, A3 and OGDC) on target tracking applications. We adapt the density control algorithms to address the κ-coverage problem. In addition, we analyze the impact of network density, residual integration with density control, and κ-coverage on both target tracking accuracy and network lifetime. Our results show that DPE is a better choice for target tracking applications than RPE. Moreover, among the evaluated density control algorithms, OGDC is the best option among the three. Although the choice of the density control algorithm has little impact on the tracking precision, OGDC outperforms GAF and A3 in terms of tracking time. [ABSTRACT FROM AUTHOR]

A mechanically flexible textile antenna-backed sensor node is designed and manufactured, providing accurate personal localization functionality by application of Decawave's DW1000 Impulse Radio Ultra-Wideband (IR-UWB) Integrated Circuit (IC). All components are mounted on a flexible polyimide foil, which is integrated on the backplane of a wearable cavity-backed slot antenna designed for IR-UWB localization in Channels 2 and 3 of the IEEE 802.15.4-2011 standard (3744 MHz–4742.4 MHz). The textile antenna's radiation pattern is optimized to mitigate body effects and to minimize absorption by body tissues. Furthermore, its time-domain characteristics are measured to be adequate for localization. By combining the antenna and the bendable Printed Circuit Board (PCB), a mechanically supple sensor system is realized, for which the performance is validated by examining it as a node used in a complete localization system. This shows that six nodes around the body must be deployed to provide system coverage in all directions around the wearer. Even without using sleep mode functionalities, the measurements indicate that the system's autonomy is 13.3 h on a 5 V 200 mAh battery. Hence, this system acts as a proof of concept for the joining of localization electronics and other sensors with a full-textile antenna into a mechanically flexible sensor system. [ABSTRACT FROM AUTHOR]

We study the problem of three-dimensional localization of the underwater mobile sensor networks using only range measurements without GPS devices. This problem is challenging because sensor nodes often drift with unknown water currents. Consequently, the moving direction and speed of a sensor node cannot be predicted. Moreover, the motion devices of the sensor nodes are not accurate in underwater environments. Therefore, we propose an adaptive localization scheme, ProLo, taking these uncertainties into consideration. This scheme applies the rigidity theory and maintains a virtual rigid structure through projection. We have proved the correctness of this three-dimensional localization scheme and also validated it using simulation. The results demonstrate that ProLo is promising for real mobile underwater sensor networks with various noises and errors. [ABSTRACT FROM AUTHOR]

We propose a new collaborative beamforming (CB) solution robust (i.e., RCB) against major channel estimation impairments over dual-hop transmissions through a wireless sensor network (WSN) of K nodes. The source first sends its signal to the WSN. Then, each node forwards its received signal after multiplying it by a properly selected beamforming weight. The latter aims to minimize the received noise power while maintaining the desired power equal to unity. These weights depend on some channel state information (CSI) parameters. Hence, they have to be estimated locally at each node, thereby, resulting in channel estimation errors that could severely hinder CB performance. Exploiting an efficient asymptotic approximation at large K, we develop alternative RCB solutions that adapt to different implementation scenarios and wireless propagation environments ranging from monochromatic (i.e., scattering-free) to polychromatic (i.e., scattered) ones. Besides, in contrast to existing techniques, our new RCB solutions are distributed (i.e., DCB) in that they do not require any information exchange among nodes, thereby dramatically improving both WSN spectral and power efficiencies. Simulation results confirm that the proposed robust DCB (RDCB) techniques are much more robust in terms of achieved signal-to-noise ratio (SNR) against channel estimation errors than best representative CB benchmarks. [ABSTRACT FROM AUTHOR]