Professional Documents
Culture Documents
WIMOL
WIMOL
1 Introduction:
Localization in Wireless sensor networks makes the
sensed data more meaningful. It also supports in designing
network layer services, such as topology control, routing,
and clustering.
Using nodes equipped with GPS (Global
Positioning System) receiver is costly and not energy
efficient [4], [5], [8]. Hence there is a need for an efficient
distributed location finding algorithm to determine node’s
positions using distance measurements between neighboring
nodes. The determination of location information requires
two types of nodes namely, the beacon node and the
unknown node. The beacon node is a node that is aware of
its location while unknown node is the one whose locations
is to be determined.
The distance measurement between the beacon
nodes and unknown nodes can be done by three techniques
[4]. In all the three techniques, the location information of a
set of beacons and some pair-wise distances between the
beacons and unknown node are needed. Generally to
determine the two dimensional coordinates of a node,
minimum three numbers of reference coordinates are
required [4]. In this paper, an efficient distributed
localization algorithm based on RSS measurement is
developed which provides an accurate and cost-effective
solution.
The rest of the paper is organized as follows.
Section 2 presents the proposed localization algorithm with
relevant mathematical formulations. Section 3 presents the
simulation results and performance analysis of the proposed
algorithm. Finally, section 4 concludes the paper with future
work.
12
where K = is defined as the Kalman gain.
(12 2 2 )
^
The accuracy of the estimator d ku can be determined based
on Carmer Rao bound value [3].
The CRB value is given below,
2
CRB bound = (14)
nd
where =( 1+ 2)/2
The iterations of the estimator is repeated till
following condition is satisfied,
^
Cov ( d k u ) ≥ CRB bound (15)
The estimated distance for every iteration is
compared with the actual distance. The iterations are
repeated till the variance reaches the CRB bound. The value
obtained in each iteration of the proposed algorithm is given
in Table 4.
3 Simulation Results:
The experimentation is done in indoor environment
using zigbee series 1 RF module and the associated X-CTU
software of MAXSTREAM. 20 samples of RSS values are
measured at 20 different time instances for a specific
distance. The experiment has been repeated for five different
channels (B, C, D, E and F) with five different frequencies.
Figure 2 illustrate the relationship between distance and RSS
measurement for channels B. It is seen that the Received
Signal Strength of the unknown node decreases as distance
between the anchor node and unknown node increases.
Similar relationship can be obtained for the remaining
channels.
Figure 3 shows the statistical modeling of channel
B in which the various statistical parameters like minimum,
maximum, mean, standard deviation, lower quantile and
upper quantile are computed with the measured RSS values.
Similar analysis can be performed for the other channels as
shown in Table 2. Here the standard deviation is considered
as the deciding factor to quantify the quality of the channel.
It is found that the channel E can be selected as the best
channel as it possesses low standard deviation.
The distance of the unknown node is calculated by
both log normal shadowing path loss model with path loss
exponent np = 4 and ITU indoor attenuation model. Figure 4
illustrates the calculated distance obtained by both the
models. The distance error is computed by both the models.
Figure 5 shows distance estimation with and with
out one-dimensional Kalman filter. Table 3 presents the
results of Kalman estimated distance and the associated error
percentage. It can be seen that the error has been drastically
reduced using Kalman estimator. The virtual coordinates of
the unknown nodes are determined by trilateration method.
Table 5 shows the result obtained with and without min-max
bounding box algorithm. It is found that accuracy is
improved through min-max bounding box algorithm.
The computational complexity of the proposed
algorithm is estimated as given in Table 6. So, the total
computation is (9A+2D) + (2A+5D) I. The division
operations involved in equation 6, 8 and 11 can be converted
into multiplications by performing the division once and
saving the quotient in temporary memory location to reduce
the computational complexity. As division takes more time
than addition and multiplication, computation of the
proposed algorithm will be O((2A+I(5D)) where I is the
number of iteration which is limited by the CRB value.
4 Conclusion:
The existing solutions of localization are costly and power
consuming due to the usage of GPS receiver.. Further the
solutions are not accurate as they do not consider effect of
wireless medium characteristics. In this paper, a novel cost-
effective accurate distributed location finding algorithm is
proposed that provides solution for the above mentioned
problems. The proposed work has following features to get
an efficient accurate estimation of a node’s position. It uses
path loss and attenuation models to compute the distance of
the nodes accurately. The error is minimized with one-
dimensional Kalman algorithm in which two models are
integrated to get better results. Further the one-dimensional
Kalman is not computationally heavy. The proposed
algorithm can be periodically updated to address the
topological changes occuring in the network due to mobility
of the nodes or failure of the nodes.
RSS Measurement Ref distance
Coordinate Decision 1D
estimation Kalman
making estimator
50
45
40
35
30
25
20
15
10
5
0
0 1 2 3 4 5 6 7 8 9 10 11
Distance(m)
Notation Description
PC Positioning cell
PCS Set of positing cells
Xbl Set of bottom left x-coordinates
Ybl Set of bottom left y-coordinates
Xtr Set of top right x-coordinates
Ytr Set of top right y-coordinates
Statistical Modeling-Channel B
85
80
75
70
65
60
55
RSS(-dBm)
50
Min
45
40 Max
35
30 Mean
25 Standard
20 Deviation
15 Low Quantile
10
High Quantile
5
0
2 4 6 8 10
Distance(m)
Dist B C D E F
(m) (2.404- (2.409- (2.414- (2.419- (2.424-
2.406) 2.411) 2.416) 2.421) 2.426)
GHZ GHz GHz GHz GHz
2 2.39 2.13 2.62 0.92 1.69
4 1.87 1.65 1.53 1.23 1.38
6 2.13 1.67 1.26 1.37 2.05
8 1.98 1.29 1.04 1.31 1.92
10 1.11 1.44 0.96 0.61 1.18
Calculated distance vs Actual distance
11
10
9
Calculated distance(m)
8
7
6
5
4
3
Log Normal
2 Shadowing
1 ITU Model
0
2 4 6 8 10
Actual distance(m)
11
10
9
Estimated distance(m)
8
7
6
5
4
3
2 With Kalman
1 without Kalman
0
2 4 6 8 10
Actual distance(m)
A1 (2,1) 2.0502
A3 (8,2) 5.4471
Acknowledgement:
References
1. Abdalkarim Awad, Thorsten Frunzke, Falko Dressler.: Adaptive
distance estimation and localization in WSN using RSSI measures,
Proceedings of 10th EUROMICRO Conference on Digital System
Design - Architectures, Methods and Tools, pp. 471-478,(2007).
2. Avinash Srinivasan, Jie Wu.:A survey of secure localization in
wireless sensor networks, Encyclopedia of Wireless and Mobile
Communications, Florida Atlantic University,(2008)
3. Erik G. Larsson .:Cramer-Rao bound analysis of distributed
positioning in sensor networks, IEEE Signal Processing Letters,
Vol. 11,No. 3,pp.334-337,(2007).
4. Holger Karl and Andreas Willig.: Protocols and Architectures
for Wireless Sensor Networks, Wiley Publications,(2006).
5. Jonathan Bachrach and Christopher Taylor.: Localization in
sensor networks, Handbook of sensor networks: algorithms and
architectures, Edition I, vol.1, Wiley Publications, Chapter 9,(2005).
6. Kiran Yedavalli, Bhaskar Krishnamachari and Lakshmi
Venkatraman.: Fast/Fair Mobile Localization in Infrastructure
Wireless Sensor Networks, Mobile Computing and Communications
Review, Vol.11, No. 1, pp.29-40,(2007).
7. Neal Patwari and Alfred O. Hero.: Demonstrating Distributed
Signal Strength Location Estimation, SenSys’06, pp.353-354,(2006).
8. Prasan Kumar Sahoo, I-Shyan Hwang and Shi-Yao Lin.: A
Distributed Localization Scheme for Wireless Sensor Networks,
International Conference On Mobile Technology, Applications, And
Systems, Vol:6, Article No. 77, No: 7, pp.1031-1050,(2008).
9. Raul Rojas.: The Kalman Filter, Technical report, Freie
University of Berlin,(2003).
10. Theodore S.Rappaport.: Wireless Communications-Principles
and Practice, Edition II, Prentice-Hall of India Publications.
11. ITU Model for Indoor Attenuation, www.wikipedia.com,