Abstract: The relationship dependence between RSS and distance
in an enclosed environment is an important consideration because it is
a factor that can influence the reliability of any localization algorithm
founded on RSS. Several algorithms effectively reduce the variance of
RSS to improve localization or accuracy performance. Our proposed
algorithm essentially avoids this pitfall and consequently, its high
adaptability in the face of erratic radio signal. Using 3 anchors in
close proximity of each other, we are able to establish that RSS can be
used as reliable indicator for localization with an acceptable degree of
accuracy. Inherent in this concept, is the ability for each prospective
anchor to validate (guarantee) the position or the proximity of the
other 2 anchors involved in the localization and vice versa. This
procedure ensures that the uncertainties of radio signals due to
multipath effects in enclosed environments are minimized. A major
driver of this idea is the implicit topological relationship among
sensors due to raw radio signal strength. The algorithm is an area
based algorithm; however, it does not trade accuracy for precision
(i.e the size of the returned area).
Abstract: Localization of nodes is one of the key issues of
Wireless Sensor Network (WSN) that gained a wide attention in
recent years. The existing localization techniques can be generally
categorized into two types: range-based and range-free. Compared
with rang-based schemes, the range-free schemes are more costeffective,
because no additional ranging devices are needed. As a
result, we focus our research on the range-free schemes. In this paper
we study three types of range-free location algorithms to compare the
localization error and energy consumption of each one. Centroid
algorithm requires a normal node has at least three neighbor anchors,
while DV-hop algorithm doesn’t have this requirement. The third
studied algorithm is the amorphous algorithm similar to DV-Hop
algorithm, and the idea is to calculate the hop distance between two
nodes instead of the linear distance between them. The simulation
results show that the localization accuracy of the amorphous
algorithm is higher than that of other algorithms and the energy
consumption does not increase too much.