Professional Documents
Culture Documents
Networks
Need of localization in WSN networks
The main aim of node in a wireless sensor network is to collect the
data from a specific environment in which the given node is present
It become very crucial that the position of a particular node is
known without which the determination of the location of the
region under consideration is very difficult.
Localization: It is the process by which the location of a particular
node is determined by using different methods .
Localization play a crucial role in the fundamental protocols of
wireless sensor networks such as
sensor network quality of coverage using the location of active nodes,
controlling wireless network topology based on geometric techniques,
geo- graphic routing of messages among wireless sensor nodes based on the
location of the current node, its neighbor nodes, and the destination node and
location information of certain events captured by wireless sensors
Terms used in localization
• Unknown Nodes: Also known as free or dumb nodes, this term refers to the
nodes of the network that do not know their localization
information.
• Settled Nodes: These nodes were initially unknown nodes that managed to
estimate their positions by using the localization system.
• Beacon Nodes :Also known as landmarks or anchors, these are the nodes
that do not need a localization system in order to estimate
their position. Their localization is obtained by manual
placement or external means such as GPS.
Localization Process
• The problem of sensor localization is to find out the location of all or subset
of sensor nodes.
• Localization process localizes the sensor nodes based on input data.
• If there is any anchor available in the network, the common inputs are the
location of anchors while other inputs are based on the measurement
techniques.
The Components Of Localization Systems
• The range based techniques require distance (or angle) between nodes for
estimating the positions.
• Range based techniques compute the precise distance between transmitting
and receiving nodes on the basis of distance estimation methods.
• Thus these techniques contain diverse distance estimation methods to
compute the inter node distance or range to measure their locality and then
to calculate the position with help of some principles of geometry.
1) Received signal strength indication
(RSSI).
2) Time of arrival/time difference of arrival (ToA/TDoA).
3) Angle of arrival (AoA).
Distance/Angle Estimation
• Distance/angle estimation consists in identifying the distance or angle
between two nodes. Such estimates constitute an important component of
localization systems, because they are used by both the position
computation and localization algorithm components.
• Different methods can be used to estimate such information.
1) Received signal strength indication (RSSI).
2) Time of arrival/time difference of arrival (ToA/TDoA).
3) Angle of arrival (AoA).
Received signal strength indication (RSSI)
• RSSI can be used to estimate the distance between two nodes based on the
strength of the signal received by another node
• A sender node sends a signal with a determined strength that fades as the
signal propagates.
• The bigger the distance to the receiver node, the lesser the signal strength
when it arrives at that node.
• Theoretically, the signal strength is inversely proportional to squared
distance, and a known radio propagation model can be used to convert the
signal strength into distance.
• However, in real-world environments, this indicator is highly influenced by
noises, obstacles, and the type of antenna, which makes it hard to model
mathematically.
Time (Difference) Of Arrival
• Different methods try to estimate distances between two nodes
using time based measures.
• In this case the distance between two nodes is directly proportional
to the time the signal takes to propagate from one point to another.
• This way, if a signal was sent at time t1 and reached the receiver
node at time t2, the distance between sender and receiver is
d = sr(t2 – t1),
• Where sr is the propagation speed of the radio signal (speed of
light),
• t1 and t2 are the times when the signal was sent and received
• The errors in the distance estimations obtained by TDoA are
approximately in centimeters
• Drawback - Need for extra hardware to send the second signal,
which increases node cost.
Time (Difference) Of Arrival
D = sr(t2 – t1),
• ToA has two types, one-way ToA and two way
ToA.
• One-way ToA measures the one-way signal
propagation time and requires the sender and the
receiver to be synchronized with each other.
• In two- way ToA, in addition to the first signal, the
receiver then transmits a response signal back to
transmitter.
• So we have four time points and the transmitter
uses them, together with signal velocity, to
measure the distance.
One way and two way ToA
• dij =( (t4 −t1)−(t3 −t2)/2 )×v
• V- velocity of signal
• t3 and t4 are sending and receiving times of the
response signal.
• Hence the transmitter is calculating the receiver’s
location.
• Note that a third message is necessary to inform the
receiver about its location.
• Moreover this two-way technique does not require
synchronization of the sender and the receiver, hence
making it a preferred approach.
Time difference of arrival
• The time difference of arrival (TDoA) approach uses
two signals that travel with different velocities.
• As shown in Figure, the transmitting node sends a
signal with speed v1 at time t1, the receiving node
receives this signal at time t2.
• After a time delay tdelay = t3 −t1, the transmitter
sends another signal with velocity v2, the receiver gets
this signal at time t4.
• Then we can measure the distance between
transmitter and receiver using these measurements.
• dij = (t4 −t2 −tdelay)×(v1 −v2)
Angle of arrival (AoA)
• The AoA of the signal can also be used by localization systems.
• This angle can be in relation to the node itself, to an electronic compass, or
to a second signal received
• The estimation of the AoA is done by using directive antennas or an array
of receivers usually three or more that are uniformly separated by the node
• Experiments show that this method has an inaccuracy of some degrees
(about 5° ).
• Accuracy of AoA depends on accuracy of
directional antennas.
• Due to additional hardware, cost and size of
sensor node increases.
• Also, this method can easily get corrupted in
NLoS environment due to multi-path fading
and scattering, which prevent the accurate
measurement of the angles.
Position Computation
• In mobile WSNs, nodes may leave and move to another location. In such cases,
topological changes may occur. In mobile WSNs, scalable mechanism is needed
which is capable of catering to topological changes. Furthermore, it is very difficult to
repeatedly estimate the position of a node which is mobile in nature.
• Algorithm should be designed not only for one specific application ,but for others as
well. If algorithm is designed for indoor environments, it should also work for
outdoor environments.
Node mobility issues
• There are 3 types of mobility's in WSNs: moving nodes and fixed beacons/anchors,
moving anchors and fixed nodes, and mobility of both kinds the nodes and anchors.