Professional Documents
Culture Documents
]
N
anchor A
in
Vector |p
]
N
beacon sign
zy set of reg
ree of sens
of the senso
F
ange
rithm requir
D. While rec
RSS and s
nchors trans
ge to all sen
mation, alon
er anchors
ome other s
sions do no
S has en
es not only l
rs, as well a
N
of anchor
n the localiza
N
of sensor
nal that S re
gions is gen
or node me
or node is c
Fig. 4. High
res every a
ceiving the b
tores the m
smitted their
nsor nodes.
g with a ve
. We assu
synchroniza
ot overlap i
ough inform
locations of
as RSS valu
r locations w
ation space
nodes RSS
eceived from
nerated by i
embership t
calculated b
level overvi
anchor to
beacon mes
measured va
r beacon me
The localiz
ctor contain
me that an
ation method
in time. Afte
mation nee
f all anchor
ues from all
wherein l
=
e.
SI readings
m anchor A
.
intersecting
to each fuz
by using the
iew of FROR
periodically
ssage, every
alue togethe
essages, ea
zation mess
ning the rec
nchors are
d [23]) so t
er completi
ded to per
s, but also
anchors as
= (xo
, xo
), i
wherein p
,
.
fuzzy rings
zy region is
e center of g
RF.
y send out
y other anc
er with the
ach anchor
sage include
corded RSS
synchroniz
hat their be
on of beac
rform localiz
RSS value
measured
i = 1, , N,
i = 1, , N,
s from differ
s derived. I
gravity defa
a beacon
hor and eve
ID of the tra
broadcasts
es anchors
S values of b
zed (e.g. v
eacon and lo
con exchang
zation by i
s measured
by sensor S
is 2-D coor
is the stren
rent fuzzy-
n the final
azzification
message
ery sensor
ansmitting
s so-called
ID and its
beacons it
ia GPS if
ocalization
ge phase,
tself. This
d between
S, i.e.:
rdinates of
ngth of the
Matrix |r
,]
]
NN
of anchors RSSI readings wherein r
,]
, i, ] = 1, , N, is the strength of the
signal that anchor A
]
received form anchor A
.
3.2 DistanceBasedRegionalization
After collecting enough information, the sensor node can start the localization process. The first
step in this process is to create a distance-based regional map of the localization space by using
the known locations of all anchors. Let AS = {A
as
the center anchor, elements in AS can be arranged into the anchor sequence
= (o
0
=
A
, o
1
, , o
N-1
, o
N
= F) in order of their distances from A
, wherein o
]
AS\{A
], ] = 1, , N - 1,
and F is a fictive anchor placed in infinity. Thus, J(A
, o
]
) J(A
, o
]+1
) holds for any two anchors
o
]
, o
]+1
= (|u, J(A
, o
1
)], , |J(A
, o
]
), J(A
, o
]+1
)], , |J(A
, o
N-1
), ]). For any point p in the
localization space and any anchor A
such
that J(A
, o
]
) J(A
, p) J(A
, o
]+1
). The ordinal number of that distance-interval
in I
, written as ronk
u
.
Note that the computation load of sensor nodes can be reduced at the expense of
communication cost, if L is generated by an anchor at the end of the beacon exchange phase,
and then distributed to all sensor nodes.
3.3 Fuzzification
In this section we present the fuzzy set based method used in FRORF to estimate the location of
the sensor node based on RSS data and known anchor-to-anchor distances.
3.3.1 Fuzzy Ring
As demonstrated in Section 2, the crisp conditions that restrict the location of a sensor node
within the area of a ring can be expressed as x RI, where RI = |o, [] is so called ring interval;
o and [ are positive real-valued numbers defining ring boundaries, and x is so called sensor
crisp value (see Fig. 5). Boundary values o, [ R
+
are associated with rings two peripheral
anchors representing a measure of their distances from the center anchor (e.g. Euclidean
distances or RSS values). The sensor crisp value x expresses an estimation of the sensor
nodes distance from the rings center given in the same units as o and [. Also, we can
associate two wider intervals II = |u, [], and 0I = |o, ] with the ring. Intervals II and
0I correspond to the inner area of the outer rings circle and the outer area of the rings inner
circle, respectively. Obviously, RI = II 0I.
We star
|(x, p
L1
(
function
A fuzzy
fuzzy se
For the
Note tha
[24].
A graph
Parame
degrees
rt building o
(x))|x R
+
|
s defined as
p
L1
(x)
p
u1
(x)
ring is defi
ets II
and 0
RI
= II
membershi
p
RI
(x) =
at expressio
hical interpre
ter P, which
s of radio pr
our fuzzy mo
| and 0I
=
s follows:
=
`
1
1
1
(1 +P)
2P
u
= _
u
x -(1
2P
1
ned as the
0I
:
I
0I
= {
p function p
= p
L1
(x) +
on (1) is kn
etation of m
h we call the
ropagation
Fig. 5
odel by rep
{(x, p
u1
(x))
i
)[ - x
P[
i
i
i
- P)o
Po
i
i
fuzzy set d
{(x, p
RI
(x))
p
RI
(x) we us
+ p
u1
(x) - 1
own in fuzz
membership
e level of fu
irregularity.
5. Ring para
resenting c
)|x R
+
], w
x [(1
[(1 -P)
x [(1
x o(1
o(1 - P)
x o(1
derived by a
)|x R
+
]
se:
1
zy set theor
functions p
uzzification,
The value
ameters.
risp interva
where p
L1
(x
-P)
) < x < [(
+P)
-P)
) < x < o(
+P)
applying the
ry as bound
p
RI
(x), p
L1
(x
is involved
of P |u,1
ls II and 0
x) and p
u1
(1 + P)
(1 + P)
e fuzzy inte
ed product
x), and p
u1
d to enable
] controls t
0I as fuzzy
(x) are me
rsection op
(or bold int
(x) is given
adaptation
he width of
sets II
=
embership
eration on
(1)
tersection)
n in Fig. 6.
to various
f the fuzzy
region in
when it
value is
then in
when th
member
their inte
case, th
fuzzy rin
function
height o
may ass
get clos
zero.
Fig. 6
Fig. 7
sequenc
mapped
of confid
n vicinity of
compares it
outside the
dicating the
he sensor cr
rship in II
ersection is
ere is a ran
ng. Otherw
p
RI
(x) take
of p
RI
(x) is
sume the fu
ser to each
6. Membersh
shows a c
ce. Using th
d into three
dence in suc
f ring bound
ts crisp valu
e fuzzy regio
e full memb
risp value is
or 0I
. Whe
a trapezoid
nge of x with
wise, if fuzz
es the shap
less than 1
ull members
other, the
(a)
hip functions
6T
(x); (b) o
composition
he crisp com
different rin
ch mapping
daries, an
ue x with the
on, the outc
bership or fu
s within the
en fuzzy reg
dal type me
hin the inter
zy regions
pe of an irr
1 indicating
ship in the c
height of p
s for fuzzy r
overlapping
of fuzzy-r
mparisons, th
gs, 0, 1 and
g as sensor
nd . A sen
e ring boun
ome of this
ull non-mem
e fuzzy regio
gions of p
L1
embership fu
rval |o, [] w
of p
L1
(x) a
regular qua
that there
correspond
p
RI
(x) beco
ring: (a) non
g fuzzy regio
ring membe
hree differe
d 2, respect
crisp value
sor node us
dary values
comparison
mbership in
on, the resu
(x) and p
u1
unction p
RI
(
ith the full m
and p
u1
(x)
adrilateral (s
is no value
ing fuzzy rin
omes small
n-overlappin
ons of
LT
(x
ership funct
nt sensor c
tively. Altho
x
2
is conce
ses function
s and . W
n is strictly
II
and 0I
ult of the co
1
(x) do not
(x), as show
membership
overlap, th
see Fig. 6(
e of x such
ng. As the
er and sma
(b)
ng fuzzy reg
x) and
6T
(x
tions along
risp values,
ough we ma
erned, the m
ns p
L1
(x) a
When the se
less then o
I. On the ot
omparison i
overlap, th
wn in Fig. 6
p in the corre
hen the me
b)). In this
that the se
ring bounda
aller approa
gions of
LT
x).
g a particul
x
1
, x
2
, and
y have a hi
mappings of
and p
u1
(x)
ensor crisp
or greater
ther hand,
s a partial
e result of
(a). In this
esponding
embership
case, the
nsor node
ary values
aching the
T
(x) and
ar anchor
x
3
, will be
gh degree
f x
1
and x
3
are muc
mapping
values a
value is
proximit
ring 0, b
fuzzy rin
interval
three fuz
The pro
for the r
two app
the valu
1) Direc
measure
sensor
that r
,0
anchor A
p
RI
,]
2) Indire
RSS to
fuzzifica
ch more unc
g based on
and might m
s close eno
ty to the ring
but also ma
ng 1. The fu
|o
2
, o
3
] wit
zzy rings, 1
Fig. 7.
posed meth
ring bounda
proaches on
es of o, [ a
ct-RSS Fuzz
ements, onl
node, and ]
= , and r
,
A
, written a
= p
RI
(x),
ect-RSS Fu
fuzzy ring m
ation proces
certain due
fuzzy mem
map the sen
ough to one
g boundary
apped into th
uzzification
h overlappi
, 2 and 3, a
Derivation o
hod of fuzzif
ary values,
n how to uti
nd x.
zification: In
ly. Let p
an
]th anchor
,N
= u. The
as p
RI
,]
, is ca
where x =
uzzification:
mapping by
ss. This is a
e to their pro
mbership fun
sor location
e or more r
y value o
1
, s
he fuzzy rin
of the sens
ing bounda
all with differ
of fuzzy-ring
fication is q
o and [, an
ilize the info
n this appro
nd r
,]
be R
in the anch
degree of
alculated as
= p
, o = H
This fuzzific
involving kn
accomplishe
oximity to th
nctions expl
n into two or
ring bounda
sensor crisp
ng 1, althou
sor crisp va
ry fuzzy re
rent degree
g set for thre
uite genera
nd the sens
ormation av
oach, the fu
RSSI values
hor sequen
sensor nod
follows:
in{r
,]
, r
,]+
cation appr
nown and a
ed by definin
he ring bou
icitly model
r even more
ary values.
p value x
1
is
gh with a s
lue x
3
, whic
gions, map
of member
ee different
al since it do
sor crisp val
vailable to a
uzzification
s of A
s bea
ce headed
de member
1
], and [ =
oach tends
accurate anc
ng fuzzy rin
undaries. On
ls the uncer
e than two f
As illustrat
s not only m
smaller degr
ch falls into
ps the sens
rship.
sensor cris
oes not spec
lue x. In the
a sensor no
is performe
acon signal
in A
, resp
rship to the
= Hox{r
,]
,
to enhance
chor-to-anch
gs in the Eu
n the other
rtainty in se
fuzzy rings i
ted in Fig.
mapped into
ree of mem
the narrow
or node loc
p values.
cify which d
e sequel, w
ode in order
ed by using
as measur
ectively. W
]th fuzzy r
r
,]+1
]
e the precis
hor distance
uclidean do
hand, the
ensor crisp
if the input
7, due to
o the fuzzy
mbership in
w crisp ring
cation into
data to use
e propose
r to derive
row RSS
red by the
We assume
ring of the
sion of the
es into the
omain, and
converting sensor nodes RSS measurements into distances. Let J
,]
, ] = u, N, be the
Euclidean distance between anchor A
.
Then, the boundary values of the ]th fuzzy ring of A
are o = J
,]
and [ = J
,]+1
. We
assume J
,0
= u, and J
,N
= . Also, when determining degree of a sensor node membership to
]th fuzzy ring of anchor A
s
peripheral anchors, as will be explained below.
In order to convert sensor nodes RSS measurements into distances from anchors we rely on
the basic circular radio propagation model which assumes that RSS attenuates with transmitter-
receiver distance J as J
y
where y is the path loss exponent that depends on the environment
through which the RF signal is propagated. For free space it is well known that y = 2. For a non-
free space area, the path loss exponent is varying between 2 and 5 depending on the
environment, which is usually determined by experimental field measurements. Following this
model, locations with the same RSS value form perfect circles centered at the transmitter.
Therefore, RSS values and distances from the transmitter at any two points p1 and p2 in the RF
field are related via the expression:
rss
1
rss
2
= _
J
2
J
1
]
y
(2)
Accordingly, the distance between the sensor node and anchor A
= J
,]
_
r
,]
p
y
(3)
However, in most environments, the radio propagation pattern is not circular, but quite irregular
in shape. These variations of path loss in different directions of propagation are due to
phenomena like reflections, diffraction, and scattering in the medium, as well as hardware
calibration differences, non-isotropic antenna gain etc. As a consequence of the radio
propagation irregularity, the proportion (2) may not be satisfied in all cases. In practice, if points
p1 and p2 are aligned in similar directions with respect to the transmitter, the RSS-ratio and
distance-ratio in (2) are approximately the same. Otherwise, these two ratios may differ
significantly. Thus, if we chose a different anchor as the reference receiver in expression (3), we
might ex
distance
other pe
Fig. 8. P
Once th
in the pr
to redun
fuzzifica
In FAtF
average
o
Then, th
as:
xpect differe
e estimation
eripheral anc
Possible est
he set of est
rocess of d
ndancy in d
ation proces
First Dis
First Fuz
method, the
e of all dista
o
=
1
N - 1
he degree o
ent distance
ns ]o
(k)
| k =
chors as a r
timated dist
charact
timated dist
efining the
distance est
ss. We propo
stance Aver
zzification th
e distance o
nce estimat
o
(k)
N-1
k=1
of sensor no
e estimation
= 1, , N -
referent anc
ances of se
teristics in d
tances is de
degree of s
timations, s
ose two suc
raging then
hen fuzzy ri
o
of the se
tions in ]o
(k
ode membe
n. Actually, w
1 for the s
chor just onc
ensor S from
different dire
etermined, t
sensor node
some form o
ch averaging
Fuzzificatio
ng member
nsor node f
)
:
rship to the
we use this
sensor node
ce (see Fig
m anchor A
i
ection of pro
these value
e membersh
of averagin
g methods:
on (FAtF), an
rship Averag
from the an
]th fuzzy ri
fact to calc
e from the
. 8).
due to vario
opagation.
es are used
hip to fuzzy
g needs to
nd
ging (FFtA)
chor A
is fi
ing of the a
culate the se
anchor A
ous radio pr
as crisp inp
y-rings. How
be involve
.
rst determin
nchor A
is
et of N - 1
having all
ropagation
put values
wever, due
ed into the
ned as the
calculated
p
RI
,]
= p
RI
(x), where x = o
, o = J
,]
, [ = J
,]+1
In FFtA method, the degree of sensor node membership to the ]th fuzzy ring of the anchor A
is
first calculated for each distance estimation in ]o
(k)
, separately, as follows:
( p
RI
,]
)
(k)
= p
RI
(x), where x = o
(k)
, o = J
,]
, [ = J
,]+1
, and k = 1, , N - 1
Then, the final degree of sensor node membership to the ]th fuzzy ring of the anchor A
is
obtained by averaging over all calculated degrees:
p
RI
,]
=
1
N -1
( p
RI
,]
)
(k)
N-1
k=1
3.3.2 Fuzzy-Ring Set
The fuzzy-ring set of anchor A
, i = 1, , N - 1, written as RS
= |(], p
RI
,]
)| p
RI
,]
> u, ] {u, , N]|
The level of fuzzification, P, is the main factor that influences the expected size of a fuzzy-ring
set. The minimal size of a fuzzy-ring set is 1. This occurs when the sensor crisp value falls into
the non-fuzzy area of one fuzzy ring, only (e.g. in, x = x
2
gives RS
k
|k = 1, , N}:
RH
= RS
1
RS
2
RS
N
= {(c, p
R
(c))]
Here, c = (]
1
, ]
2,
, ]
N
) is the region area-code, such that ]
k
RS
k
, k = 1, , N, and p
RM
(c) is the
membership degree of c to RH
, defined as follows:
p
RM
(c) = _ p
RI
k,]
k
N
k=1
(4)
Members of RH
represents the certainty that the position of the sensor node falls within the area of
that region. Recall that the area-code c = (]
1
, ]
1,
, ]
N
) identifies the region in the localization
space that corresponds to the overlapping area of rings whose ranks are listed in c. According to
(4), the degree of sensor node membership to a region in RH
is calculated by multiplying
degrees of its membership to all overlapping fuzzy rings.
The size of the fuzzy regional map, i.e. the number of regions with nonzero membership degree
in RH
, is equal to the product of sizes of all fuzzy-ring sets. Since each fuzzy-ring set contains at
least one fuzzy ring, the number of regions in RH
.
3.4.2 Fuzzy Set of Regions
It should be emphasized that not all regions in the fuzzy regional map are necessary valid, in the
sense that for some of them we cannot find counterpart regions (i.e. the regions with matching
area-codes) in L. Invalid regions appear in RH
= |(c, p
RM
(c))|c RH
, c L |
In some rare cases, it may happen that the fuzzy set of valid regions, R
p
RM
(C)
CR
,
y
C0u
(C) p
RM
(C)
CR
p
RM
(C)
CR
_
where x
C0u
(C) and y
C0u
(C) are x- and y-coordinate of CoG of the region with area-code C.
4 SIMULATION RESULTS
We implement the FRORF localization algorithm in a custom WSN simulator build in C++, and
conducted several experiments to evaluate its performance. In addition, we compare our results
to the ROCRSSI algorithm. Our evaluation is based on the simulation of a benchmark set of 60
different network configurations categorized into six subsets of ten networks with the same
number of anchors. We analyze network configurations with 3 to 8 anchors. All networks in one
subset are created by varying positions of N anchors within the same basic setup of 200 sensor
nodes randomly deployed in a circular area of 100 m in diameter. In our simulations, we intend
to illustrate the impact of the number of anchors, the degree of radio propagation irregularity,
and the level of fuzzification on the localization error. The performance of two localization
methods is evaluated using the location estimation error defined as (d/D)*100%, where d is the
Euclidian distance between the real location of a sensor node and its estimated location, and D
is the diameter of the localization area.
4.1 RadioPropagationModel
We adopt the Degree Of Irregularity (DOI) radio propagation model introduced in [5] and
subsequently extended in [19], so that it can calculate the received signal strength at any
specific point within the radio range of a sender. In this model, the signal strength is defined
as C K(0)J
2
, where C is a constant, J is the distance between the receiver and the
transmitter, and K(0) is the coefficient representing the difference in path loss in different
directions. K(0) is calculated according to (5) where 0 |u, S6u
0
], rand is a random number
uniformly distributed in the range [-1,1], s = |0j, and s = |0] [19]. The parameter DOI is used to
denote the irregularity of the radio pattern. It is defined as the maximum signal straight variation
per unit degree change in the direction of radio propagation. When DOI value is 0, there is no
variation in the signal straight which results in a perfectly circular radio model. When DOI > 0,
large DOI values represent large variation of radio irregularity. Examples of two characteristic
DOI values of this irregular radio pattern model are shown in Fig. 9.
K(0) = _
1 0 = u
K(0 - 1) +ronJ 0I 0 is positi:c intcgcr
K(t) + (0 -s) (K(t) -K(s)) otbcrwisc
(5)
4.2 Lo
In order
on the
propaga
width of
is practi
than 0,
directly
function
Fig
propag
ocalizationE
r to analyze
localization
ation irregula
f the bounda
ically switch
the chance
influences
of P for fou
g. 10. Locali
gation irregu
Fig. 9. Irre
ErrorWhen
the impact
n error we
arity in a ne
ary region o
hed-off by f
e of selectin
the size of
ur character
(a)
ization error
ularity (DOI
gular radio
VaryingP
t of the fuzz
e simulate
etwork with
of fuzzy mem
forcing sele
g multiple r
f the fuzzy
ristic values
r vs. level of
): (a) FROR
patterns for
zification lev
FRORF a
N = S anch
mbership fu
ction of one
rings per an
set of regio
of DOI.
f fuzzificatio
RF, Direct-R
fuzzificatio
r different va
vel, express
lgorithm un
hors. The v
nctions. Wh
e ring per a
nchor increa
ons. Fig. 10
on (P) for fo
RSS fuzzifica
n.
alues of DO
sed by the v
nder variou
value of par
hen P value
anchor, only
ases. In this
0 shows th
(b)
ur different
ation; (b) FR
OI.
value of par
us degrees
rameter P d
e is 0, the fu
y. When P
s way, the v
e location e
degrees of
RORF, Indir
rameter P,
s of radio
defines the
uzzification
is greater
value of P
error as a
radio
rect-RSS
As can be seen from Fig. 10 the fuzzy approach is beneficial even in the circular radio
propagation scenario (i.e. when DOI value is 0). The circular radio propagation pattern
guaranties an ideal 1-1 matching between regions in distance-based and fuzzy regional map
enabling the FRORF algorithm to always select the correct localization region, even without
fuzzification (P=0). The only source of localization errors is due to the distance between the CoG
of the selected region and the real location of the sensor node. When P > 0, the result of the
fuzzification process is the fuzzy set of regions that includes multiple localization regions with
different weights. This can move the CoG toward the real location of the sensor node. When DOI
> 0, the irregular radio propagation creates rings with non-circular borders causing a non-ideal
mapping between distance-base and fuzzy localization regions. Without the fuzzification (P=0),
the localization error is influenced not only by the inter-region errors but also by the wrong ring
selection. On the other hand, with the fuzzification switched-on (P>0), the fuzzy set of regions
will likely include the correct region along with several nearby regions, which will partially
compensate the inaccuracy of RSS measurements.
As can also be seen from Fig. 10, for every value of DOI and every FRORF variant, there is an
optimal value of the parameter P, P
opt
, for which the best performance is achieved. The P
opt
increases with the increase of DOI value because the membership functions with wider fuzzy
regions are needed to compensate for increased uncertainty in ring/region selections. When the
direct-RSS fuzzification is employed, and DOI varies from 0 to 0.2, the range of optimality for P
is from 0.25 to 0.6 (Fig. 10(a)). This range is narrower when the indirect-RSS fuzzification is
used (Fig. 10(b)), i.e. P
opt
|1.S, 2.u], for FFtA, and P
opt
|1.S, S.S], for FAtF. The narrow
optimality range for P is an advantage of indirect- over direct-RSS fuzzification method, which is
reflected in the extent to which the localization performance of the algorithm is resilient to
variations in the degree of the radio propagation irregularity. For example, when the FFtA is
configured with P = 0.2, the additional localization error due to non-optimal selection of P value
is less than 0.1% of area diameter over the analyzed range of DOI. This additional error for FAtF
is up to 0.2% when P value is 0.25, and up to 0.3% for direct-RSS fuzzification when P value is
0.35.
4.3 LocalizationErrorWhenVaryingNumberofAnchors
In this simulation setting, we study the influence of the number of anchors, N, on the localization
error. We apply both ROCRSSI and FRORF algorithms to all network configurations in the
benchmark set with 0I {u, u.uS,u.1,u.2]. Fig. 11 shows the location errors as a function of the
number of anchors deployed. Each data point in these graphs represents the average value of
20.000 l
the netw
random
Fig. 11
From F
advanta
irregular
performa
ranges f
to deplo
ROCRS
localization
work of 200
seeds for D
. Localizatio
ig. 11, we
age over the
r (DOI=0.2)
ance improv
from 23% (f
oy a smalle
SSI. For exa
trials. First,
sensor nod
DOI were ex
(a)
(c)
on error vs.
see that o
e ROCRSS
). For exam
vement of t
for DOI=0.2
er number
ample, the
, for every N
des. Second
xecuted.
number of
our propose
SI, no matte
mple, when
the FRORF
2) up to 37%
of anchors
direct-RSS
N we simula
d, for each
anchors for
(d) DOI = 0
ed localizat
er whether t
n we set t
algorithm w
% (for DOI=0
s to obtain
S FRORF o
ate 10 differ
anchor con
r: (a) DOI =
.2.
ion method
the radio pr
the number
with direct-R
0). Therefor
the same
nly needs 5
rent anchor
nfiguration,
(b)
(d)
0; (b) DOI =
d presents
ropagation
r of ancho
RSS fuzzific
re, FRORF
level of p
5 anchors
r configurati
10 runs wit
= 0.05; (c) D
a clear pe
is regular (
rs to 5, th
cation over
algorithm e
erformance
to achieve
ons within
th different
DOI = 0.1;
rformance
DOI=0) or
he relative
ROCRSSI
enables us
es as with
the same
localizat
RSS fuz
presenc
ROCRS
performa
insignific
FAtF for
4.4 Th
In this
localizat
analysis
propaga
Fig. 12.
From Fig
when D
presenc
is circula
practica
respect
localizat
sensor n
tion error as
zzification is
ce of highly
SSI ranges
ance differ
cant, excep
r at most 5%
heInfluence
experiment
tion perform
s on the n
ation irregula
. Localizatio
g. 12, we ob
OI value inc
ce of highly
ar and loca
lly the sam
to ROCR
tion scheme
node locatio
s ROCRSS
s able to pr
irregular ra
from 33%
rence betw
pt for a larg
%.
eofDOI
t, the resul
mance deg
network con
arity.
on error vs.
bserve that
creases and
irregular rad
lization perf
me, reducing
RSSI. As D
es become
on with the
I with 8 anc
rovide even
adio pattern
(for DOI=0
ween two
ger DOI and
ts of which
radation in
nfiguration
degree of ra
the location
d FRORF p
dio propaga
formances
g the avera
DOI increas
larger. So,
average err
chors. From
better perf
n. The relati
0.2) up to 4
indirect-RS
d a larger n
h are show
the prese
with N=5
adio propag
algorithms
n error of bo
performs mu
ation. When
of all three
age location
ses, the p
when DOI=
ror of 8.7%
m Fig. 11, w
formance th
ive perform
43% (for D
SS variants
number of a
wn in Fig.
nce of rad
anchors u
gation irregu
s.
oth ROCRS
uch better th
DOI value
analyzed F
n error by
performance
=0.2, the di
of area dia
we can also
han direct-R
ance impro
DOI=0). On
s, FFtA a
anchors wh
12, we qu
io irregular
nder variou
ularity for RO
SI and FRO
hen ROCRS
is 0, the rad
FRORF fuzz
1.8% of the
e difference
irect-RSS F
ameter, whic
see that th
RSS, especi
ovement of
the other
and FAtF,
en FFtA ou
antify the
rity. We co
us degrees
OCRSSI an
ORF increas
SSI particul
dio propaga
zification me
e area diam
es among
FRORF esti
ch is an imp
e indirect-
ially in the
FFtA over
hand, the
is rather
utperforms
degree of
onduct the
s of radio
d FRORF
ses rapidly
arly in the
ation patter
ethods are
meter with
analyzed
mates the
provement
of 3% of area diameter with respect to ROCRSSI. Note that indirect-RSS fuzzification approach
outperforms direct-RSS approach in the whole range of analyzed DOI values, reducing the
location error for additional 1.2% of area diameter, when DOI is 0.2.
5 CONCLUSION
Many applications of wireless sensor networks depend on accurate determination of the
positions of all network nodes. In this paper, we describe and investigate a new RSS-based
range-free localization method, called Fuzzy Ring Overlapping Range Free (FROFR)
localization. The novelty of our scheme is to combine ROCRSSI, a ring-overlapping approach
originally proposed in [19], and the fuzzy set theory for performing sensor localization. Fuzzy set
theoretical approach helps to manage uncertainty associated with RSS measurement more
efficiently with fewer anchors. Simulation results show that FRORF performs better than
ROCRSSI in terms of localization accuracy by about 15-30% under different number of anchors
and degrees of radio propagation irregularity. We also show that FRORF improves range-free
localization under ideal radio propagation model. However, due to the implemented fuzzy logic
approach, it is important to notice that FRORF has increased computational cost comparing to
ROCRSSI method. With little overhead, FRORF can be conveniently embedded in different
area-based localization algorithms to improve accuracy.
This paper does not consider the way to adapt the level of fuzzification to the varying degree of
radio propagation irregularity. This remains for a future work. We want to implement also self-
calibration scheme in order to improve performance of the FROFR. In our future work, we would
also like to test the proposed scheme under more network scenarios such as limited radio range
of anchors, and to study the effect of topology of anchor nodes on localization error. It is planned
to implement FRORF method on the WSN platform and provide field test results.
Acknowledgements
This research was sponsored in part by the Serbian Ministry of Science and Technological
Development, project no. TR-32009 - "Low-Power Reconfigurable Fault-Tolerant Platforms".
6 REFERENCES
[1] F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, Wireless sensor networks: A survey,
Computer Networks 38 (3) (2002), pp. 393422.
[2] H. Karl and A. Willing, Protocols and Architectures for Wireless Sensor Networks, John Wiley &
Sons, 2005.
[3] B. H. Wellenhoff, H. Lichtenegger and J. Collins, Global Positions System: Theory and Practice,
fourth ed., Springer Verlag, 1997.
[4] D. Nicolescu and B. Nath, DV based positioning in ad hoc networks, Journal of Telecommunication
Systems 22 (1) (2003), pp. 267280.
[5] 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 the 9
th
annual international conference on
Mobile computing and networking (MobiCom 2003), San Diego, California, 2003, pp. 81-95.
[6] G. Mao, B. Fidan and B. Anderson, Wireless Sensor Networks Localization Techniques, Computer
Networks 51 (10) (2007), pp. 2529-2553.
[7] R. Peng and M. L. Sichitiu, Angle of arrival localization for wireless sensor networks, in:
Proceedings of the 3th annual IEEE Communications Society conference on Sensor and Ad Hoc
Communications and Networks, Reston, VA, 2006, vol. 1, pp. 374-382.
[8] Y. Kwon, K. Mechitov, S. Sundresh, W. Kim, and G. Agha, Resilient Localization for Sensor
Networks in Outdoor Environments, in: Proceedings of the 25th IEEE International Conference on
Distributed Computing Systems (ICDCS), 2005, pp. 643-652.
[9] Y.-T. Chan, W.-Y. Tsui, H.-C. So, and P. Ching. Time of arrival based localization under NLOS
conditions. IEEE Transactions on Vehicular Technology, 55 (1) (2006), pp. 17-24.
[10] G. Zhou, T. He, S. Krishnamurthy and J.A. Stankovic, Impact of radio irregularity on wireless sensor
networks, in: Proceedings of 2nd international conference on Mobile Systems, Applications, and
Services, 2004.
[11] T. Pavani, G. Costa, M. Mazzotti, D. Dardari and A. Conti, B, Experimental results on indoor
localization techniques through wireless sensors network, in: Proceedings of the IEEE 63rd
Vehicular Technology Conference (VTC 2006-Spring), 2006, vol. 2, pp. 663667.
[12] K. Whitehouse, C. Karlof, and D. Culler. A Practical Evaluation of Radio Signal Strength for
Ranging-based Localization. ACM SIGMOBILE Mobile Computing and Communications Review 11
(1) (2007), pp. 41-52.
[13] R. Stoleru, T. He, and J. A. Stankovic, Range-free Localization, in: R. Poovendran, C. Wang, and S.
Roy (Eds.), Secure Localization and Time Synchronization for Wireless Sensor and Ad Hoc
Networks, Advances in Information Security series, vol. 30, Springer-Verlag New York, Inc., 2007.
Part I, pp. 3-31.
[14] N. Bulusu, J. Heidemann, and D. Estrin, GPS-less low-cost outdoor localization for very small
devices, IEEE Personal Communications, 7 (5) (2000), pp. 28 -34.
[15] V. Vivekanandan and V. W. S. Wong, Concentric Anchor Beacon Localization Algorithm for
Wireless Sensor Networks, IEEE Transactions on Vehicular Technology, 56 (5) (2007), pp. 2733-
2744.
[16] H.Chen, Q. Shi, R. Tan, H. V. Poor, and K. Sezaki, Mobile Element Assisted Cooperative
Localization for Wireless Sensor Networks with obstacles, IEEE Transactions on Wireless
Communications, 9 (3) (2010), pp. 956-963.
[17] R. Nagpal, H. Shrobe, and J. Bachrach, Organizing a global coordinate system from local
information on an ad hoc sensor network, 2nd International Workshop on Information Processing in
Sensor Networks (IPSN '03), Palo Alto, pp. 333-348, Apr. 2003.
[18] Z. Zhong and T. He, RSD: A Metric for Achieving Range-Free Localization beyond Connectivity,
IEEE Transactions on Parallel and Distributed Systems, 22, (11) (2011), pp. 1943-1951.
[19] C. Liu, T. Scott, K. Wu and D. Hoffman, Range-free sensor localization with ring overlapping based
on comparison of received signal strength indicator, International Journal of Sensor Networks
(IJSNet), 2 (5) (2007), pp. 399-413.
[20] Hyo-Sung Ahn; Wonpil Yu, Environmental-Adaptive RSSI-Based Indoor Localization, IEEE
Transactions on Automation Science and Engineering, 6 (9) (2009 ), pp 626 633.
[21] S. Yun, J. Lee, W. Chung, E. Kim, Centroid localization method in wireless sensor networks using
TSK fuzzy modeling, in: Proceedings of International symposium on Advanced Intelligent Systems,
Sokcho, Korea, 2008, pp. 971974.
[22] S. Yun, J. Lee, W. Chung, E. Kim and S. Kim, A soft computing approach to localization in wireless
sensor networks, Expert Systems with Applications Journal 36 (2009), pp. 7752-7561.
[23] F. Sivrikaya and B. Yener, Time synchronization in sensor networks: a survey, IEEE Network, 18
(4) (2004), pp. 45-50.
[24] D. J. Dubois and H. Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press,
New York, 1980.