1,180 research outputs found
A survey of localization in wireless sensor network
Localization is one of the key techniques in wireless sensor network. The location estimation methods can be classified into target/source localization and node self-localization. In target localization, we mainly introduce the energy-based method. Then we investigate the node self-localization methods. Since the widespread adoption of the wireless sensor network, the localization methods are different in various applications. And there are several challenges in some special scenarios. In this paper, we present a comprehensive survey of these challenges: localization in non-line-of-sight, node selection criteria for localization in energy-constrained network, scheduling the sensor node to optimize the tradeoff between localization performance and energy consumption, cooperative node localization, and localization algorithm in heterogeneous network. Finally, we introduce the evaluation criteria for localization in wireless sensor network
Range-only underwater target localization : error characterization
Locating a target from range measurements
using only one mobile transducer has been increased
over the last years. This method allows us to reduce the
high costs of deployment and maintenance of
traditional fixed systems on the seafloor such as Long
Baseline. The range-only single-beacon is one of the
new architectures developed using the new capabilities
of modern acoustic underwater modems, which can be
time synchronization, time stamp, and range
measurements.
This document presents a method to estimate the
sources of error in this type of architecture so as to
obtain a mathematical model which allows us to
develop simulations and study the best localization
algorithms. Different simulations and real field tests
have been carried out in order to verify a good
performance of the model proposed.Postprint (published version
Jointly Optimizing Placement and Inference for Beacon-based Localization
The ability of robots to estimate their location is crucial for a wide
variety of autonomous operations. In settings where GPS is unavailable,
measurements of transmissions from fixed beacons provide an effective means of
estimating a robot's location as it navigates. The accuracy of such a
beacon-based localization system depends both on how beacons are distributed in
the environment, and how the robot's location is inferred based on noisy and
potentially ambiguous measurements. We propose an approach for making these
design decisions automatically and without expert supervision, by explicitly
searching for the placement and inference strategies that, together, are
optimal for a given environment. Since this search is computationally
expensive, our approach encodes beacon placement as a differential neural layer
that interfaces with a neural network for inference. This formulation allows us
to employ standard techniques for training neural networks to carry out the
joint optimization. We evaluate this approach on a variety of environments and
settings, and find that it is able to discover designs that enable high
localization accuracy.Comment: Appeared at 2017 International Conference on Intelligent Robots and
Systems (IROS
Machine Learning in Wireless Sensor Networks: Algorithms, Strategies, and Applications
Wireless sensor networks monitor dynamic environments that change rapidly
over time. This dynamic behavior is either caused by external factors or
initiated by the system designers themselves. To adapt to such conditions,
sensor networks often adopt machine learning techniques to eliminate the need
for unnecessary redesign. Machine learning also inspires many practical
solutions that maximize resource utilization and prolong the lifespan of the
network. In this paper, we present an extensive literature review over the
period 2002-2013 of machine learning methods that were used to address common
issues in wireless sensor networks (WSNs). The advantages and disadvantages of
each proposed algorithm are evaluated against the corresponding problem. We
also provide a comparative guide to aid WSN designers in developing suitable
machine learning solutions for their specific application challenges.Comment: Accepted for publication in IEEE Communications Surveys and Tutorial
Optimal path shape for range-only underwater target localization using a Wave Glider
Underwater localization using acoustic signals is one of the main components in a navigation system for an autonomous underwater vehicle (AUV) as a more accurate alternative to dead-reckoning techniques. Although different methods based on the idea of multiple beacons have been studied, other approaches use only one beacon, which reduces the system’s costs and deployment complexity. The inverse approach for single-beacon navigation is to use this method for target localization by an underwater or surface vehicle. In this paper, a method of range-only target localization using a Wave Glider is presented, for which simulations and sea tests have been conducted to determine optimal parameters to minimize acoustic energy use and search time, and to maximize location accuracy and precision. Finally, a field mission is presented, where a Benthic Rover (an autonomous seafloor vehicle) is localized and tracked using minimal human intervention. This mission shows, as an example, the power of using autonomous vehicles in collaboration for oceanographic research.Peer ReviewedPostprint (author's final draft
A novel cooperative opportunistic routing scheme for underwater sensor networks
Increasing attention has recently been devoted to underwater sensor networks (UWSNs) because of their capabilities in the ocean monitoring and resource discovery. UWSNs are faced with different challenges, the most notable of which is perhaps how to efficiently deliver packets taking into account all of the constraints of the available acoustic communication channel. The opportunistic routing provides a reliable solution with the aid of intermediate nodes’ collaboration to relay a packet toward the destination. In this paper, we propose a new routing protocol, called opportunistic void avoidance routing (OVAR), to address the void problem and also the energy-reliability trade-off in the forwarding set selection. OVAR takes advantage of distributed beaconing, constructs the adjacency graph at each hop and selects a forwarding set that holds the best trade-off between reliability and energy efficiency. The unique features of OVAR in selecting the candidate nodes in the vicinity of each other leads to the resolution of the hidden node problem. OVAR is also able to select the forwarding set in any direction from the sender, which increases its flexibility to bypass any kind of void area with the minimum deviation from the optimal path. The results of our extensive simulation study show that OVAR outperforms other protocols in terms of the packet delivery ratio, energy consumption, end-to-end delay, hop count and traversed distance
Low cost underwater acoustic localization
Over the course of the last decade, the cost of marine robotic platforms has
significantly decreased. In part this has lowered the barriers to entry of
exploring and monitoring larger areas of the earth's oceans. However, these
advances have been mostly focused on autonomous surface vehicles (ASVs) or
shallow water autonomous underwater vehicles (AUVs). One of the main drivers
for high cost in the deep water domain is the challenge of localizing such
vehicles using acoustics. A low cost one-way travel time underwater ranging
system is proposed to assist in localizing deep water submersibles. The system
consists of location aware anchor buoys at the surface and underwater nodes.
This paper presents a comparison of methods together with details on the
physical implementation to allow its integration into a deep sea micro AUV
currently in development. Additional simulation results show error reductions
by a factor of three.Comment: 73rd Meeting of the Acoustical Society of Americ
- …