Professional Documents
Culture Documents
Graph based methods became especially popular for the semi-supervised learning
problem where the objective is to classify unknown data with the help of a few
labelled samples. elaborated at the end of the paper.
To scale well with the size of the data, signal processing techniques for graph signals
should employ localized operations that compute information about the data at each
vertex by using data from a small neighbourhood of vertices close to it in the graph.
1) in cases where the graph is not directly dictated to us by the application, deciding
how to construct a weighted graph that captures the geometric structure of the
underlying data domain;
2) incorporating the graph structure into localized transform methods;
3) at the same time, leveraging invaluable intuitions developed from years of signal
processing research on Euclidean domains; and
4) developing computationally efficient implementations of the localized transforms,
to extract information from high-dimensional data on graphs and another irregular
data domains.
If all sensors were capable of high-power transmission, they would be able to make
measurements to multiple reference nodes. However, low-capability, energy
conserving devices will not include a power amplifier, will lack the energy necessary
for long-range communication, and may be limited by regulatory constraints on
transmit power. Instead, if wireless sensor networks, and thus localization techniques,
were multi-hop, i.e., sensors communicating with their nearest sensors to localize and
transmit the information to the sensor of our interest (a.k.a. cooperative localization).
The use of the coordinates of sensors can reduce routing tables and simplify routing
algorithms. For the purposes of routing efficiency, actual geographical coordinates may
be less useful than virtual coordinates (i.e., a representation of a sensors location
in the graph of network connectivity)
The virtual coordinate estimation problem is a dimension reduction problem that inputs
each sensors connectivity or RSS measurement vector and outputs a virtual coordinate
in an arbitrary low dimension, optimized to minimize a communication cost metric.
This paper is on how to estimate the position of coordinates of Wireless Sensor Network
nodes using the concept of Rigid Graphs. The range based localization approaches use
the distance information measured by the RSSI, which is prone to noise, due to eects
of path loss, shadowing, and so forth. They used Trilateration for localization by using
distance and other additional information and Rigid Graph theory is used to find
whether the WSN is uniquely localized or not.
They consider that the WSN localization problem is more or less similar to the
Euclidean graph realization problem, where the edge length of the corresponding two
vertices and distance calculated from the coordinates of the two vertices must be equal.
The assumption is that, if a graph G, of the WSN is uniquely realizable, then the WSN
can be localizable. Rigid graphs are used as they are more efficient than other graph
theory related distance measurement localization techniques because their distances
remain intact with homogeneous coordinate transformations.
Research is carried on analysing whether the given WSN graph is able to be localized
based on certain graph theoretical properties and formal analysis and this process is
named the localizability analysis.
Challenges are: the localization algorithms developed using rigid graphs can be either
centralized or distributed. Centralized algorithms developed provide accurate location
estimates but are having issues related to scalability, large amount of computational
complexity, and low reliability as compared to distributed algorithms.
This paper proposes Indoor Localization Solutions based on Crowdsourcing. First the
drawbacks of simple Crowdsourcing solutions are discussed - such as: large number of
devices and less RSS values. Then methods to eliminate these errors are defined - such
as: Linear Regression algorithm to eliminate the signal variations across the devices
and Graph based Semi-Supervised Learning(G-SSL) method to correlate the RSS
values at the nearby locations to estimate an optimal RSS value at each location. To
know the Access Points(APs) locations, Compressed Sensing(CS) method has been
proposed.
This paper proposes localization using label propagation using semi supervised
learning, to reduce the effort in offline phase. Deterministic
techniques build such a mapping function by assuming a
signal propagation model based on properties of electromagnetic fields. These signal-
propagation models often
cannot accurately describe a realistic environment due to
uncertainly in the devices and the obstacles in the signal
paths. Probabilistic techniques are often more accurate by
directly handling the uncertainty. To overcome all these shortcomings Label
propagation algorithm is used. It works by representing unlabelled and labelled data
as vertices of a graph. In the algorithm, label information of any vertex in a
graph is propagated to nearby vertices through weighted
edges until a global stable stage is achieved. Larger edge
weights allow label to travel through easier. Signal strength is collected and only 10%-
20% of the data is labelled.
This paper mainly uses Particle filter to minimize the fluctuation in RSS. Usage of WIFI
is given because now a days everyone using Wifi. RSS is matched with suitable
neighbour in the database in a manner that is governed by least Euclidean distance
between current RSS and grid fingerprints during the online phase. Particle filter is
previously used in visual tracking. Particle filter is probabilistic tracking solution.