21,017 research outputs found
Jumps: Enhancing hop-count positioning in sensor networks using multiple coordinates
Positioning systems in self-organizing networks generally rely on
measurements such as delay and received signal strength, which may be difficult
to obtain and often require dedicated equipment. An alternative to such
approaches is to use simple connectivity information, that is, the presence or
absence of a link between any pair of nodes, and to extend it to hop-counts, in
order to obtain an approximate coordinate system. Such an approximation is
sufficient for a large number of applications, such as routing. In this paper,
we propose Jumps, a positioning system for those self-organizing networks in
which other types of (exact) positioning systems cannot be used or are deemed
to be too costly. Jumps builds a multiple coordinate system based solely on
nodes neighborhood knowledge. Jumps is interesting in the context of wireless
sensor networks, as it neither requires additional embedded equipment nor
relies on any nodes capabilities. While other approaches use only three
hop-count measurements to infer the position of a node, Jumps uses an arbitrary
number. We observe that an increase in the number of measurements leads to an
improvement in the localization process, without requiring a high dense
environment. We show through simulations that Jumps, when compared with
existing approaches, reduces the number of nodes sharing the same coordinates,
which paves the way for functions such as position-based routing
Opportunistic Localization Scheme Based on Linear Matrix Inequality
Enabling self-localization of mobile nodes is an important problem that has been widely studied in the literature.
The general conclusions is that an accurate localization
requires either sophisticated hardware (GPS, UWB, ultrasounds transceiver) or a dedicated infrastructure (GSM, WLAN). In this paper we tackle the problem from a different and rather new perspective: we investigate how localization performance can be improved by means of a cooperative and opportunistic data exchange among the nodes. We consider a target node, completely unaware of its own position, and a number of mobile nodes with some self-localization capabilities. When the opportunity occurs, the target node can exchange data with in-range mobile nodes. This opportunistic data exchange is then used by the target node to refine its position estimate by using a technique based on Linear Matrix Inequalities and barycentric algorithm. To investigate the performance of such an opportunistic localization algorithm, we define a simple mathematical model that describes the opportunistic interactions and, then, we run several computer simulations for analyzing the effect of the nodes duty-cycle and of the native self-localization error modeling considered. The results show that the opportunistic interactions can actually improve the self-localization accuracy of a strayed node in many different scenarios
An opportunistic indoors positioning scheme based on estimated positions
The localization requirements for mobile nodes in wireless (sensor) networks are increasing. However, most research works are based on range measurements between nodes which are often oversensitive to the measurement error. In this paper we propose a location estimation scheme based on moving nodes that opportunistically exchange known positions. The user couples a linear matrix inequality (LMI) method with a barycenter computation to estimate its position. Simulations have shown that the accuracy of the estimation increases when the number of known positions increases, the radio range decreases and the node speeds increase. The proposed method only depends on a maximum RSS threshold to take into account a known position, which makes it robust and easy to implement. To obtain an accuracy of 1 meter, a user may have to wait at the same position for 5 minutes, with 8 pedestrians moving within range on average
Cooperative and Distributed Localization for Wireless Sensor Networks in Multipath Environments
We consider the problem of sensor localization in a wireless network in a
multipath environment, where time and angle of arrival information are
available at each sensor. We propose a distributed algorithm based on belief
propagation, which allows sensors to cooperatively self-localize with respect
to one single anchor in a multihop network. The algorithm has low overhead and
is scalable. Simulations show that although the network is loopy, the proposed
algorithm converges, and achieves good localization accuracy
LIS: Localization based on an intelligent distributed fuzzy system applied to a WSN
The localization of the sensor nodes is a fundamental problem in wireless sensor networks.
There are a lot of different kinds of solutions in the literature. Some of them use external
devices like GPS, while others use special hardware or implicit parameters in wireless
communications.
In applications like wildlife localization in a natural environment, where the power available
and the weight are big restrictions, the use of hungry energy devices like GPS or hardware
that add extra weight like mobile directional antenna is not a good solution.
Due to these reasons it would be better to use the localizationâs implicit characteristics in
communications, such as connectivity, number of hops or RSSI. The measurement related
to these parameters are currently integrated in most radio devices. These measurement
techniques are based on the beaconsâ transmissions between the devices.
In the current study, a novel tracking distributed method, called LIS, for localization of
the sensor nodes using moving devices in a network of static nodes, which have no additional
hardware requirements is proposed.
The position is obtained with the combination of two algorithms; one based on a local
node using a fuzzy system to obtain a partial solution and the other based on a centralized
method which merges all the partial solutions. The centralized algorithm is based on the
calculation of the centroid of the partial solutions.
Advantages of using fuzzy system versus the classical Centroid Localization (CL)
algorithm without fuzzy preprocessing are compared with an ad hoc simulator made for
testing localization algorithms.
With this simulator, it is demonstrated that the proposed method obtains less localization
errors and better accuracy than the centroid algorithm.Junta de AndalucĂa P07-TIC-0247
- âŠ