Document 12929283

advertisement
International Journal of Engineering Trends and Technology (IJETT) – Volume 31 Number 3- January 2016
Optimized Localization Approach for Non-Stationary Nodes
in Wireless Sensor Network
Pooja Singh1, Kanika Sharma2
Scholar, ECE Department, NITTTR, Chandigarh, India1,
Assistant Professor, ECE Department, NITTTR, Chandigarh, India 2
ABSTRACT: Wireless sensor networks gained a
lot of attention of users and researchers in last few
years because of their wide area of application.
Estimation of geographical coordinates of target
node is an important task to be accomplished in
WSNs. To achieve this task at lower cost RSSI
techniques are used, as every sensor node has
inbuilt tendency of determining strength of received
signal and quality of link communication? In this
paper a technique based on RSSI and LQI along
with maximum a posterior (MAP), named as MAPRSSI(D)- LQI is proposed to estimate position of a
moving target node, in which RSSI(D) involves a
statistical model of GMM that used offline RSSI
values. A comparison between proposed technique
and existing MAP-RSSI-LQI and mean-RSSI
techniques. The simulation results conclude that the
proposed technique gives better results than existing
techniques.
Keywords: Localization, MAP, RSSI, LQI.
I.
INTRODUCTION
Wireless Sensor Networks are consists of number of
tiny devices called sensor nodes, distributed in a
physical environment. These sensor nodes have
inbuilt capabilities of sensing the data, processing
the data and communicating with their neighbours
and so on. Due to these inbuilt capabilities WSNs
are rapidly adapted in various areas [1], such as
tracking the target, object detection, monitoring the
environment,
security surveillance etc. Almost all of these
applications require the information about the
geographic position of sensor nodes in WSN [2],
[13]. Localization
methods can be classified as: range-based method
and range-free methods [3]. It has been observed
that in order to achieve better accuracy and
scalability in mechanism of localization usually
range-based schemes are used. The range-based
localization methods depends on the assumption that
sensor nodes have inbuilt capability to determine the
angle and distance between the nodes by means of
any one of these following measurements: Received
SSN: 2231-5381
signal strength indicator, time of arrival, angle of
arrival, and time difference of arrival [4]. Except
RSSI almost all the measurement techniques
involves additional hardware which makes the
system costlier therefore, RSSI range-based
localization schemes are more popular. Despite of
these strength RSSI techniques have some
limitations too like they usually provides unreliable
and inaccurate results [5], because of the fact that
radio signals suffer from reflection multipath
interference, refraction etc. Various methods are
available to improve the accuracy of the RSSI
techniques like using filters to eliminate noise, using
MDS method which gives analytical results etc.
These methods can provide better RSSI values but
they require some accurate and highly complex
mathematical models.
To make the task of localization easier, finding the
relationship between RSSI and the distance is
preferred over establishment of an accurate
mathematical system. Therefore in order to improve
accuracy of RSSI techniques a method based on the
statistical property of the test data called Gaussian
mixture model is proposed, that uses RSSI-D model
for establishing relationship between offline RSSI
values and the distances.
After this, the EM algorithm is used to estimate
arguments of RSSI-D, which is an iterative method
for finding maximum likelihood or maximum a
posteriori(MAP) estimate of parameters in statistical
models. With the help of this model probability of
sub-model of RSSI-D can be estimated easily[6].
This paper is organised as: Section 1 gives
introduction about proposed technique, section 2
provides a brief review on previous work done on
localization of stationary nodes, section 3 describes
the proposed algorithm and section 4 gives
simulation results and 5 & 6 gives conclusion and
future scope of the presented work.
http://www.ijettjournal.org
Page 126
International Journal of Engineering Trends and Technology (IJETT) – Volume 31 Number 3- January 2016
II.
RELATED WORK
Alot of work has been done in order to maximize
accuracy and reliability of localization in wireless
sensor network. Some of them are reviewed here:
In [7] two wireless systems have been proposed in
this paper in order to locate the electrostatic
discharge in an environment of hard disk drive, one
is based electromagnetic interference and the other
depends on received signal strength. The
electromagnetic interference based system consists
of four detectors that determine the position of ESD
event by using trilateration method whereas The
RSSI-based system includes three stationary sensor
nodes that provides reference positions and one nonstationary sensor node which is equipped with
electromagnetic
interference
detector
for
determining the position of electrostatic discharge.
In [8] a mobile assisted localization scheme called
as Perpendicular intersection (PI) is proposed. It
uses a tradeoff between range based and range free
localization techniques. In this, geometric
relationship of a perpendicular intersection is
utilized to estimate position of nodes by contrasting
RSSI values from the mobile beacon to a sensor
node.
In [9] the localization of non-stationary and
transceiver-free targets is achieved by processing
the values of received Signal Strength available at
the nodes in a Wireless Sensor Network (WSN).
After measurement of RSSI values, the probability
of the presence of unknown non-stationary objects is
estimated by customized classification approach and
the simulation results proves the feasibility of the
proposed approach.
In [10]
a low-communication-cost range-free
localization algorithm is proposed in which only
one-hop beacon broadcasting is required and the
simulation results shows that proposed algorithm
improves the accuracy as well as outperforms in an
irregular radio signal environments even.
III.
PROPOSED ALGORITHM
Localization mechanism in wireless sensor network
occurs in two steps [14]: At first step distance
between unknown nodes and anchors is determined
[15], [16] and at second step geographical position
of sensor nodes are estimated. Process of distance
estimation requires information about connectivity
between sensor nodes. Many techniques are
SSN: 2231-5381
available for estimation of distance between the
nodes, in this paper, an algorithm based on RSSI
distance estimation technique is used namely MAPRSSI(D)-LQI.
In this technique, RSSI-D [6] and LQI [11] are used
for estimating distance between whereas MAP i.e.
maximum a posterior estimation approach is applied
to determine the geographical position of nodes.
a. RSSI-D Model : As we know, path loss model
gives relationship between received power and
transmitted power as:
PL(d) = PL(d0) + 10n log1o (d/d0) + Xσ (1)
Where, PL(d0) is the received power at known
distance d0, n is constant and Xσ is a random
variable which reduces the accuracy of distance
estimation through RSSI values. Therefore, on the
basis of statistical properties of RSSI values, a more
model of RSSI named as RSSI-D is described in [6].
It gives relationship between distance and RSSI
values as follows:
(2)
Where dk is the distance corresponds to kth model,
M is number of selected models with probability
more than threshold and K is total number of models
as described in [6].
b. LQI (Link quality indicator): As described in
[11], link quality indicator is associated with
wireless signals and devices and provides an
idea about the quality of received signal as it is
strongly correlated with RSSI.
c. MAP (Maximum a posteriori): In some cases we
have a priori knowledge about the activities or
processes for which parameters has to be
estimated. These prior knowledge can be used to
calculate PDF of the parameter to be estimated.
Let the parameter be � , then P(� ) will be the
prior probabilities. These priors are referred to as
Bayesian inferences. According to Baye’s
theorem the estimation process incorporating
prior information can be expressed as[12]:
(3)
In this paper, MAP-RSSI(D)-LQI technique is used,
which is a point estimator that predicts the position
http://www.ijettjournal.org
Page 127
International Journal of Engineering Trends and Technology (IJETT) – Volume 31 Number 3- January 2016
of unknown target node by considering all the
observations simultaneously [11] and a comparison
between proposed technique and existing techniques
i.e. MAP-RSSI-LQI and Mean-RSSI[11] is done in
terms of root mean square of localization error.
IV. SIMULATION BASED COMPARISON
BETWEEN ESTIMATORS:
A number of simulations are carried out for a
comparative study with the help of matlab software.
The configuration of target node remains constant
for all simulations. Localization error and root mean
square
error is calculated for Mean-RSSI, MAP-RSSI-LQI
and MAP-RSSI(D)-LQI. Figure.1, Figure.2 and
table.1 shows a comparative study of three
estimators, and it has been shown that RMSE of
Mean-RSSI is 4.54m, RMSE of MAP-RSSI-LQI is
1.87m while RMSE of MAP-RSSI(D)-LQI is
1.42m. Therefore localization error is reduced on
using proposed technique instead of existing
techniques.
Table I. Performance analysis of proposed estimator
in comparison to existing estimators in terms of
RMSE and LE.
Estimator
MAPMEANLQIRSSI
RSSI
PROPOSED
RMSE
4.54m
1.87m
1.42m
-
58.81 %
68.72 %
-
-
24.06 %
% improvement
Over MEAN-RSSI
% improvement
Over MAP-RSSI-LQI
V.
CONCLUSIONS
A comparative analysis has been done in this paper
between three estimators: Mean-RSSI, MAP-RSSI-LQI
and MAP-RSSI(D)-LQI for reduction of error in
localization of snon-tationary nodes in a wireless
sensor network. The expirimental results and studies
shows that the proposed estimator gives 35.26% better
results than MAP-RSSI-LQI and 69.25% better results
than Mean-RSSI. Beside this, it is also computationally
efficient and takes less time in execution. Thus
according to the simulation results done by using
Matlab it has been proved that the proposed MAPRSSI(D)-LQI technique is an optimum technique for
determining the geographical positions of sensor nodes
in a wireless sensor network.
VI.
Figure1. Comparison between actual path and
predicted paths of a nonstationary node obtained by
using estimatosr: Mean-RSSI, MAP-RSSI-LQI and
MAP-RSSI(D)-LQI.
FUTURE WORK
In wireless sensor network accuracy of localization of
sensor nodes is an important task. So in this paper a
technique has been proposed to reduce the error in
existing localizing methods. Future works can be done
to furthur optimize the accuracy of localization and to
increase the reliability and scalability of localization
algorithms.
REFERENCES
[1] Y. S. E. C. I.F. Akyildiz, W. Su, “Wireless sensor networks: a
survey,” Elsevier, Journal on Computer Networks, vol. 38, no. 4,
pp. 393–422, 2002.
[2] H. Karl and A. Willing, “ Handbook on Protocols and
Architectures for Wireless Sensor Networks,” John Wiley &
Sons, 2005.
Figure2. Comparison of results of localization
between Mean-RSSI, MAP-RSSI-LQI and MAPRSSI (D)-LQI, for a single non-maneuvering target
node.
SSN: 2231-5381
[3] S. Meguerdichian, S. Slijepcevic, V. Karayan, and M.
Potkonjak, “Localized algorithms in wireless ad-hoc networks:
location discovery and sensor exposure,” in Proceedings of the
Second ACM International Symposium on Mobile Ad Hoc
Networking and Computing pp. 106–116, 2001.
[4] G. Blumrosen, B. Hod, T. Anker, D. Dolev, and B. Rubinsky,
“Enhanced calibration technique for rssi-based ranging in body
http://www.ijettjournal.org
Page 128
International Journal of Engineering Trends and Technology (IJETT) – Volume 31 Number 3- January 2016
area networks,” Elsevier, Journal on Ad Hoc Networks, vol. 11,
no. 1, pp. 555 – 569, 2013.
[5] Z. J. Qiao Gangzhu, “An improved rssi localization method
suitable for dynamic environments,” Journal on Computer
Research and Development, vol. 47, no. 2, pp. 111–114, 2010.
[6] Xiaofeng Li, Liangfeng Chen, Jianping Wang, Zhong Chu
and Bing Liu, “ A Novel Method To Improve the Accuracy Of
the RSSI Techniques Based On RSSI-D”, Academic Publishers
Journal On Networks, Vol. 9, No. 12, 2014.
[7] K Thongpull, N. Jindapetch, W. Teerapabkajorndet,
“Wireless ESD Event Locator Systems in Hard Disk Drive
Manufacturing Environments,” IEEE Transaction on Industrial
Electronics, Vol.60, No.11, pp.5252-5259, 2013
[8] Guo Zhongwen, Guo Ying, Hong Feng, Jin Zongke, He Yuan,
Feng Yuan, Liu Yunhao, “Perpendicular Intersection: Locating
Wireless Sensors With Mobile Beacon,” IEEE Transaction
on Vehicular Technology, Vol.59, No.7, pp.3501-3509, 2010.
[9] F. Viani, L. Lizzi, P. Rocca,M. Benedetti, M. Donelli, A.
Massa, “Object tracking through RSSI measurements in wireless
sensor networks,” IEEE Electronics Letters , Vol. 44, No.10,
pp.653-654, 2008.
[10] Jen-Feng Huang; Guey-Yun Chang; Gen-Huey Chen, "A
Historical-Beacon-Aided Localization Algorithm for Mobile
Sensor Networks," IEEE Transaction on Mobile Computing,
Vol.14, No.6, pp.1109-1122, 2015
[11] B. Mukhopadhyay, S. Sarangi, S. Kar, “Performance
evaluation of localization techniques in wireless sensor networks
using RSSI and LQI,” in National Conference on
Communications, pp. 1-6, 2015.
[12]
Suyash
P.
Awate
,,
“Statistical
Inferences,”https://www.cs.utah.edu/~suyash/Dissertation_html/n
ode8.html.
[13] Zhetao Li, Renfa Li, Yehua Wei and Tingrui Pei, Survey of
Localization Techniques in Wireless Sensor Networks,
Information Technology Journal, Vol. 9, pp. 1754-1757, 2010.
[14] T. C. Karalar and J. Rabaey, “An RF ToF based ranging
implementation for sensor networks,” in Proceedings of IEEE
International Conference on Communication, Vol. 7. pp. 3347–
3352, 2006.
[15] T. He, C. Huang, B. M. Blum, J. A. Stankovic, and T.
Abdelzaher, “Range-free localization schemes for large scale
sensor networks,” in Proceedings of 9th Annual International
Conference on Mobile Computer Network, pp. 81–95, 2003.
[16] Q. Shi and C. He, “A SDP approach for range-free
localization in wireless sensor networks,” in Proceedings of IEEE
International. Conference on Communication, pp. 4214–4218,
2008.
SSN: 2231-5381
http://www.ijettjournal.org
Page 129
Download