SlideShare a Scribd company logo
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org
Page | 30
Paper Publications
Optimum Sensor Node Localization in Wireless
Sensor Networks
1
Neha Verma, 2
Rakhi Rani, 3
Manju Kumari
1
M.Tech Student, 2
M.Tech Student, 3
Assistant Professor
1,2,3
Department of Electronics and Communication, YMCA University of Science and Technology Faridabad- 121006,
Haryana, India
Abstract: Scientists, engineers, and researchers use wireless sensor networks (WSN) for a wide array of
applications. Many of these applications rely on knowledge of the precise position of each node. An optimum
localization algorithm can be used for determining the position of nodes in a wireless sensor network. This paper
provides an overview of different approach of node localization discovery in wireless sensor networks. The
overview of the schemes proposed by different scholars for the improvement of localization in wireless sensor
networks is also presented. Experiments were performed in a testbed area containing anchor and blind nodes
deployed in it to characterize the pathloss exponent and to determine the localization error of the algorithm.
Details regarding the implementation of new algorithm are also discussed in this paper.
Keywords: Optimum; Node localization; Sensor Networks; Anchor node; precise positioning.
I. INTRODUCTION
Wireless sensor networks (WSN) consist of hundreds to thousands of low-power multifunctioning sensor nodes,
operating in an unattended environment, with limited computational and sensing capabilities. Awareness of location of
these nodes is one of the important and critical issue and challenge. It is an crucial requirements in designing of solutions
for various issues related to WSN. Being used in environmental applications to perform the number of task such as
environment monitoring, disaster relief, target tracking, defences and many more, node localization is inherently one of
the system parameters.
In order to take advantage of these of wireless sensor nodes, we need to account for certain constraints associated with
them. Since the sensor nodes are equipped with small, often irreplaceable, batteries with limited power capacity, it is
essential that the network be energy efficient in order to maximize the life span of the network [7, 8]. Conventional
techniques such as direct transmissions from any specified node to a distant base station have to be avoided. Although
Clustering and generating a sink node can be benificial but if the exact location of destination node is known, the
transmitted energy can be estimated well in advance and thus lifetime of sensor can be predicted. Thus we can say that
sensor node localization plays a very important role in any energy efficient algorithm at both inter-cluster and intra-
cluster levels.
II. RELATED WORK
The introduction of mobile sinks in WSN s has gained more and more attention to balance energy consumption and
prolong network lifetime. In 2005 and 2006, some predefined sink movement traj ectories were studied. In [5],the authors
investigated the benefits of a heterogeneous architecture for WSN s composed of a few resource-rich mobile nodes and a
large number of simple static nodes. They studied WSN s with one mobile sink and one mobile relay individually. In [6],
the authors studied a base station which moves along a predetermined movement path to collect data from cluster heads
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org
Page | 31
Paper Publications
(CHs). Sensor nodes which were closest to mobile sink trajectory will be chosen as CHs, and CHs sent data to mobile
node as it passed by.
But how will a sensor node keep track of the neighboring nodes? The answer is localization. Localization in sensor
networks can be defined as identification of sensor node's position for any WSN, the accuracy of its localization
technique is highly desired but the main problem we face in attaining it is locating the geometrical position of the sensor
node in the network. Localization problem is an estimation of position of wireless sensor nodes and to coordinate with
one another. Localization is a challenge which deals with wireless sensor nodes and it has been studied from many years.
There are different solutions and they are evaluated according to cost, size and power consumption.
Localization is important when there is an uncertainty of the exact location of some fixed or mobile devices. One example
has been in the supervision of humidity and temperature in forests and/or fields, where thousands of sensors are deployed
by a plane, giving the operator little or no possibility to influence the precise location of each node.[9,10]. Therefore, the
network localization problem, namely, the problem of determining the positions of nodes in a network, has attraction of
many engineering field and have been researched for many years. The device whose location is to be estimated is called
localization node, and the network entity with known location is called localization base station.
III. LOCALIZATION TECHNIQUES
Wireless sensor network consists of a large set of inexpensive sensor nodes with limited processing and computing
resources. Thus, algorithms designed for wireless sensor networks need to be both memory and energy efficient. In most
of the algorithms for wireless sensor network, it is assumed that the sensor nodes are aware of their locations and also
about the locations of their nearby neighbors. Hence, localization is a major research area in wireless sensor networks.
Nodes can utilize a global positioning system, but this solution is typically verycostly. Many researchers are focusing on
designing different algorithm but paying less attention on range measurement inaccuracy Localization is usually carried
out by measuring certain distance dependent parameters of wireless radio link between the localization node and different
localization base stations.
Existing location discovery approaches basically consists of two basic phases:
(1) Distance (or angle) estimation
(2) Distance (or angle) combining
The most popular methods for estimating the distance between two nodes are described below:
Received Signal Strength Indicator (RSSI): RSSI measures the power of the signal at the receiver and based on the
known transmit power, the effective propagation loss can be calculated. Next by using theoretical and empirical models
we can translate this loss into a distance estimate. This method has been used mainly for RF signals. RSSI is a relatively
cheap solution without any extra devices, as all sensor nodes are likely to have radios. The performance, however, is not
as good as other ranging techniques due to the multipath propagation of radio signals.
Time based methods (ToA, TDoA): These methods record the time-of-arrival (ToA) or time-difference-of-arrival
(TDoA). The propagation time can be directly translated into distance, based on the known signal propagation speed.
These methods can be applied to many different signals, such as RF, acoustic, infrared and ultrasound. TDoA methods
are impressively accurate under line-of-sight conditions. But this line-of-sight condition is difficult to meet in some
environments. Furthermore, the speed of sound in air varies with air temperature and humidity, which introduce
inaccuracy into distance estimation. Acoustic signals also show multi-path propagation effects that may impact the
accuracy of signal detection.
Angle-of-Arrival (AoA): AoA estimates the angle at which signals are received and use simple geometric relationships
to calculate node positions. Generally, AoA techniques provide more accurate localization result than RSSI based
techniques but the cost of hardware of very high in AoA.
For the combining phase, the most popular alternatives are:
Hyperbolic trilateration: The most basic and intuitive method is called hyperbolic trilateration. It locates a node by
calculating the intersection of 3 circles as shown in Fig. 1(a).
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org
Page | 32
Paper Publications
Triangulation: This method is used when the direction of the node instead of the distance is estimated, as in AoA
systems. The node positions are calculated in this case by using the trigonometry laws of sines and cosines (shown in Fig.
1(b)).
Maximum Likelihood (ML) estimation: ML estimation estimates the position of a node by minimizing the differences
between the measured distances and estimated distances (shown in Fig. 1(c)).
Fig. 1: Localization techniques (a) hyperbolic trilateration (b) Triangulation (c) Maximum Likelihood Estimation
IV. RELATED WORK
Consider the case when we have deployed a sensor network consist of N sensors at locations S = {S1, S2,…….,SN}. Let
Sx
i
refer to the x-coordinate of the location of sensor i and let Sy
i
and Sz
i
refer to the y and z coordinates, respectively.
Constraining Sz
i
to be 0 suffices the 2D version of this problem. Determining these locations constitutes the localization
problem. Some sensor nodes are aware of their own positions; these nodes are known as anchors or beacons. All the other
nodes localize themselves with the help of location references received from the anchors. So, mathematically the
localization problem can be formulated as follows: given a multihop network, represented by a graph G = (V, E), and a
set of beacon nodes B, their positions {xb, yb} for all b  B, we want to find the position {xu, yu} for all unknown nodes u
U.
In this section, we present a probabilistic position estima-tion algorithm that considers range measurement inaccuracies.
Nodes in a sensor network can belong to two different classes, namely beacons and unknowns. We assume that the
beacons have known positions (either by being placed at known posi-tions or by using GPS), while the unknown nodes
estimate their position with the help of beacons. The first step in RF-based localization is range measurement, i.e
estimating the distance between two nodes, given the signal strength received by one node from the other. RF-based
(a)
(b)
(c)
Beacons or Anchor Nodes
Unknown Node that needs to be localized
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org
Page | 33
Paper Publications
signal strength measurements are usually prone to inaccuracies and errors and, hence, calibration of such measurements is
inevitable before using them for localization. For this algorithm to work, extensive preliminary field measurements and
calibrations were carried out as discussed in the following subsections.
At a high level, the guidelines are a result of the fact that the probability ofextremely high location error results from
anchor nodes being roughly in a geograph-ically straight line. As the anchor nodes are spread out from a straight line, the
probability of high errors decreases, leaving network designers a relatively simple chore when choosing anchor nodes
locations.
a. Basic Framework:
As far as empirical evidence is concerned, authors will come across anchor placement by accident and discuss it basedon
their own empirical evidence. Shang, et al. [2] and Li, et al. [3] both choose anchors at random within the network.
Although, Shang, et al., do mention that a co-linear set of anchors chosen in one example ”represents a rather unlucky
selection”, without supporting evidence of why this is unlucky. Earlier work by Doherty, et al. [1] requires anchor nodes
to be placed at the edges, and ideally at the corners of the network. In this case, however, the algorithm is a simple
constraint problem. One constraint requires that all the unknown nodes be placed within the convex hull of the anchors,
and therefore, better results are obtained when anchors are at the corners.
An undirected topology of the sensor networks is described by the tuple T = (N; E; W), where N, E and W represent the
set of sensor nodes, edges connecting pair of nodes and weights assigned to edges between each pair of nodes
respectively. Weights in this context refer to the received signal observations assuming one node is transmitting and other
is receiving. The weight is invariant in both direction i.e. {wij = wji}  R. The location of sources are assumed to be
known. Location of the ith source is represented by ( , 2 S , wherei S is the set of source nodes. ( xi
t; yi
t; zi
t), i 
N denotes the location of unknown ith mobile node at each instant t. The problem of localization is to find the location of
these mobile nodes at each instant. To estimate the location of mobile nodes, distances from each of the sources are
computed.
The distance between pair of nodes is estimated based on received signal strength [12, 13] and shown below.
( ) ) + X (1)
Where, Pt and Pr are the transmitted and received signal powers in dB respectively. d, ne and X denote the distance
between pair of nodes, path loss exponent and noise respectively. Gt, Gr and are the transmitting antenna gain,
receiving antenna gain and carrier wavelength respectively. In the following Section, relationship between received signal
and distance is established experimentally for different modalities of signal.
b. Major sources of Error and Calibration
AOA measurements are impaired by the same sources discussed in the TOA section: additive noise and multipath. The
resulting AOA measurements are typically modeled as Gaussian, with ensemble mean equal to the true angle to the
source and stan-dard deviation σα. Theoretical results for acoustic-based AOA estimation show standard deviation
bounds on the order of σα=2◦
to σα=6◦
, depending on range [49]. Estimation errors for RF AOA on the order of σα=3◦
have
been reported using the RSS ratio method [14].
It is not likely that sensors will be placed with known orienta-tion. When sensor nodes have directionality, the network
local-ization problem must be extended to consider each sensor‟s orientation as an unknown parameter to be estimated
along with position. In this case, the unknown vector θ is augmented to include the orientation of each sensor. The models
presented earlier are sufficient to find bounds on localization performance in cooperative localization. These lower
bounds are not a function of the particular localization algorithm employed. Thus we have presented some of these
performance limitions in this section before discussing algorithm of this research.
In particular, each sensor estimates its coordinates by finding coordinates that minimize the total squared error between
calculated distances and estimated distances.
Sensor j's calculated distance to seed i is:
dji = √ [ (xi - xj)2
+ (yi - yj)2
(2)
and sensor j's total error is:
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org
Page | 34
Paper Publications
∑ (3)
In equation (2) and equation (3), n is the number of seed sensors and dˆji is the estimated distance computed through
gradient propagation. The coordinates are then incrementally updated in proportion to the gradient of the total error with
respect to that coordinate.
V. PROPOSED APPROACH
The goal of proposed algorithm is to determine specific blind node‟s location within the distributed nodes along the
testbed area. If the positions of the blind nodes are not known in a network, the event these monitor and report can not be
located if need be. The primary obstacles to localization in wireless sensor network is the sparse anchor node problem,
hence, this algorithm is structured to solve the problem.
Features of required Algorithm:
 Interferomatric ranging based localization that takes error propagation into account.
 Attack the challenges of Information Asymmetry.
 Secure and robust.
 Accuracy.
 Incresed flexibility by taking obstacles into account.
Fig. 2: Difference in hop count distance in the presence of an obstacle.
Consider Fig. 2 where the hop count distance between 1 and 5 node is four hops due to the obstacle, but the real distance
is far lesser than four values. Thus it is important for algorithm to readjust itself in the presence of an obstacles. It requires
substantial node density before its accuracy reaches an acceptable level as the shown hop count is not reliable in
measurement because environmental obstacles can prevent edges from appearing in the connectivity graph that otherwise
would be present as shown in Fig 2.
In this section, we present a probabilistic position estima-tion algorithm that considers range measurement inaccuracies.
Nodes in a sensor network can belong to two different classes, namely beacons and unknowns. We assume that the
beacons have known positions (either by being placed at known posi-tions or by using GPS), while the unknown nodes
estimate their position with the help of beacons. The first step in RF-based localization is range measurement, i.e
estimating the distance between two nodes, given the signal strength received by one node from the other. RF-based
signal strength measurements are usually prone to inaccuracies and errors and, hence, calibration of such measurements is
inevitable before using them for localization.
The proposed algorithm is made up of two phases: startup phase and the resultant phase.
a. Startup phase:
The first phase is a heuristic that produces a graph embedding which looks similar to the original embedding. The authors
assume that each node has a unique identifier and the identifier of node i is denoted by IDi and the hop-count between
nodes i ad j is the number of nodes hi,j along the shortest path between i and j. The algorithm first elects the five reference
nodes in which four nodes n1, n2, n3 and n4 are selected such that they are on the periphery of the graph and the pair (n1,
n2) is roughly perpendicular to the pair (n3, n4). The node n5 is elected such that it is in the middle of the graph. At first
the node with smallest ID is selected.
3
1
2
5
4
Obstacle
Nodes
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org
Page | 35
Paper Publications
Next the reference node n1 is selected to maximize h1,2. After that n3 is selected to minimize |h1,3– h2,3| and the tie-
breaking rule is to pick the node that minimizes h1,3+ h2,3. In the next stage n4 is selected to minimize |h1,4– h2,4| and the
ties are broken by picking the node that maximizes h3,4. Now for all nodes ni the heuristics uses the hop-counts h1,i, h2,i,
h3,i, h4,i, and h5,I from the chosen reference nodes to approximate the polar coordinates (ρi, θi) where:
(4)
– – (5)
b. Resultant phase:
In the second phase, each node ni calculates the estimated distance dˆi,j to each neighbours nj and it also knows the
measured distance ri,j to neighbour nj. Now if vˆi,j represent the unit vector in the direction from pˆi to pˆj ( pˆi and pˆj at the
current estimates of i and j respectively) then the force Fi,j in the direction vˆi,j is given by:
Fi,j = vˆi,j ( dˆi,j– ri,j) (6)
And the resultant force on node i is given by
Fi = ∑i,,j Fi,j (7)
The energy Ei,j of nodes ni and nj due to the difference in measured and estimated distances is the sequence of the
magnitude of Fi,j and the total energy of node i is equal to:
∑ ∑ – (8)
And the total energy of the system E is given by:
E = ∑i Ei (9)
Now the energy Ei of each node ni reduces when it moves by an infinitesimal amount in the direction of force Fi. In the
optimization, the magnitude of Fi for each node ni is zero and the global energy of the system E is also zero and the
algorithm converges.
VI. SIMULATION RESULTS AND ANALYSIS
To study the robustness of the proposed localization algorithm, a MATLAB program was developed; this program
implemented the algorithm using the input statement and other matlab statements which is more interactive and better for
analysis.
a. Data Collection
The Table1 is based on the existing experiments which uses a different randomly-generated topology and a Zigbee
CC2420 Module.
Table 1: Total Average Receive Signal Strength w.r.t distance
Distance (m) RSSI (dBm)
1 -44.8
2 -47.7
3 -48.7
4 -53.1
5 -55.6
6 -61.8
7 -67.2
8 -66.5
9 -69.0
10 -67.3
From Table 1 the data collected was used to develop a graph and for computing the pathloss exponent n of the testbed
area using eq. (1). From the computation, as shown in fig. 3 was computed to be 2.2. Hence, n = 2.2 will be used as the
pathloss exponent in this research work.
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org
Page | 36
Paper Publications
Fig. 3: The average values of RSSI obtained vs. distance
b. Processing collected Data
As per an experiment [15] they measured the signal strength and noise in intervals of 2.5m up to 50m. For each distance,
we measured the data at 16 different positions. It was noted that a significant change in signal strength as a function of
distance, while the noise remained almost the same; so, we considered only the signal strength information in our
analysis.
Fig. 4: Probability distribution of signal strength with distance
Fig. 4 shows a graph with a normal fit for data collected with a received signal strength obtained by Zigbee module used.
Themean and standard deviation for each signal strength was noted and tabulated as a function of distance.
Fig. 5: Distribution of distances for a received signals and obtained RSSI
-80
-75
-70
-65
-60
-55
-50
-45
-40
0 2 4 6 8 10
RSSIValues(dBm)
Distance (m)
0
0.05
0.1
0.15
0.2
0.25
12.5 15 17.5 20 22.5 25 27.5 30 32.5 35 37.5 40
ProbabilityDistributionofRSSI
values
Distance (m)
0
0.01
0.025
0.1
0.2
0.075
0.025
0
0
0.05
0.1
0.15
0.2
0.25
0 10 20 30 40 50
ProbabilityDistributionFunction
Distance (m)
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org
Page | 37
Paper Publications
A graphical view of the table is shown in Fig. 5 for signal strengths ranging from 66 to 90. As per our proposed
algorithm, the method uses this table for ranging; i.e., any node receiving a beacon packet will estimate itself to be
located on a surface that has a probability distribution dictated by themean and standard deviation corresponding to the
signal strength received. Note that the bound on standard deviation of local-ization error is proportional to (1/γ )1/2
. It
makes sense that the localization error is proportional to σT for TOA and σα for AOA.
c. Probabilistic Localization
Fig. 6. Shows results when only the distance based localization of a single target is considered. There can N anchor nodes
in the system and one mobile node, we use the measured distances and we find the error in location of the mobile node
using eq. (3).
Fig. 6: Implementing localization using 4 anchor and 1 mobile user to find detection error.
Initial Parameters:
N = 4 (number of anchors)
M = 1 (number of mobile nodes)
NoisePow = 20;
The estimated error w.r.t to correct postion of anchor is found out to be 1.8668m when we have considered a
100mX100m plot. It means that the accuracy of distance measurement is 90 % for instance the inaccuracy of a 1m
measured distance is around 0.1 meter. Thus Impliementing c. Probabilistic localization concept for self optimization of
sensor node is acheived.
d. Implementing Localization on a randomly deployed wireless network
The first hypothesis was to choose nodes as anchors that we expect to have high location accuracy. Because we are trying
to provide an a priori design technique for network planners, the information chosen to reach this goal must be applied to
the randomly deployed network, as shown in Fig. 7. With this implementation we found that on an average, increased
network density results in higher localization accuracy [2, 16]. Since the range-free algorithms depend heavily on
network connectivity, the theory is that nodes with more neighbors will have lower location errors. The lower error in the
anchors themselves should then translate into a more accurate transformation of the entire network.
Fig. 7: The sample WSN used for showing localization of randomly selected mobile node.
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org
Page | 38
Paper Publications
A simulator can be very useful in geographic routing application of sensor localization where the use of the coordinates of
sensors can reduce routing tables and simplify routing algorithms. Localization errors, however, can adversely impact
routing algorithms, leading to longer paths and delivery failures [18]. For the purposes of routing efficiency, actual
geographical coordinates may be less useful than “virtual” coordinates [19] (i.e., a representation of a sensor‟s „location‟
in the graph of network connectivity).
Researchers who are testing localization algorithms, like those presented in the later section on algorithms for location
estimation, can use WSN localization simulators as well. These kind of softwares provide public access to a multifeatured
MATLAB-based code and GUI for the calculation of the localization as shown in Fig. 8. It allows the inclusion of device
orientation and clock biases as unknown nuisance parameters. Sensors can be arranged visually using the GUI and the
bound can be calculated.
Fig. 8: Using WSN localization Simulator for deploying MATLAB program designed for single mobile node in multiple node
environment
VII. CONCLUSION
Some localization schemes have fewer merits and greater demerits and some of them have less demerits and greater
merits. These merits and demerits were the main source for proposing the idea of a unique approach which is the
enhanced composite approach. In this paper, we have described a novel, robust and dis-tributed algorithm for localizing
nodes in sensor networks. The approach is probability based and takes range measurement inaccuracies into account,
which, according to our knowledge, have not yet been pursued in literature. Our Extensive outdoor field measurements
and calibration indicate that a received signal strength is inaccurate and the proposed approach uses this information
directly for ranging.
In this paper, we have described a novel, robust and dis-tributed algorithm for localizing nodes in sensor networks. Also,
this algorithm accounts for the impact of wireless channel and variation of received signal observation with time and due
to environmental conditions with the help of the volume constraints. The approach is RSSI based and takes range
measurement inaccuracies into account, which, according to our knowledge, have not yet been pursued in literature. The
proposed algorithm performs consistently well irrespective of the variation in the localization duration and radio
communication range. Our focus of future work is on developing a three dimensional localization algorithm in mobile
sensor networks using mobile nodes and anchors.
ISSN 2349-7815
International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE)
Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org
Page | 39
Paper Publications
REFERENCES
[1] L. Doherty, K. Pister, and L. El Ghaoui, “Convex position estimation in wireless sensor networks,” in INFOCOM
2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings.
IEEE, vol. 3, pp. 1655–1663, 2001.
[2] Y. Shang, W. Rumi, Y. Zhang, and M. Fromherz, “Localization from connec-tivity in sensor networks,” Parallel and
Distributed Systems, IEEE Transactions on, vol. 15, pp. 961–974, November 2004.
[3] L. Li and T. Kunz, “Localization applying an efficient neural network mapping,” in Proceedings of the 1st
international conference on Autonomic computing and communication systems (Autonomics 2007), vol. 302,
(Rome, Italy), 2007.
[4] R. Rajagopalan and P.K. Varshney, “Data-aggregation techniques in sensor networks: a survey,” IEEE Comm.
Surveys & Tutorials, vol. 8, no. 4, pp. 48–63 , 2006.
[5] F. Akyildiz et al., “Wireless Sensor Networks: A Survey,” Elsevier Sci. B. V. Comp. Networks, vol. 38, no. 4, pp.
393–422, Mar. 2002.
[6] Wang W., Srinivasan V., Chua K. Using mobile relays to prolong the lifetime of wireless sensor networks. Proc. of
11th Annual International Conference on Mobile Computing and Networking; Cologne, Germany; pp. 270–283, 28
August–2 September 2005.
[7] Somasundara A.A., Kansal A., Jea D.D., Estrin D.,Srivastava M.B. Controllably mobile infrastructure for low
energy embedded networks. IEEE Trans. Mob. Comput., pp:958–973, 2006.
[8] Kimura, N. and Latifi S. “A survey on data compression in wireless sensor networks”, in Proc. of Information
Technology: Coding and Computing Journal, pp 8 – 13, Vol. 2, 2008.
[9] S. Bandyopadhyay and E. Coyle, „„An energy efficient hierarchical clustering algorithm for wireless sensor
networks,‟‟ in Proc. of IEEE INFOCOM‟03, San Francisco, CA, pp. 1713-1723, vol. 3, Apr. 2003.
[10] J. Bachrach and C. Taylor, "Localization in Sensor Networks," in Handbook of Sensor Networks: Algorithms and
Architectures, I. Stojmenovic, 2005.
[11] S.Rao, “Composite approach to deal with the localization problem in wireless sensor network”, 2007.
[12] T. S. Rappaport et al., Wireless communications: principles and practice. Prentice Hall PTR New Jersey, 1996, vol.
2.
[13] M. Bertinato, G. Ortolan, F. Maran, R. Marcon, A. Mar-cassa, F. Zanella, M. Zambotto, L. Schenato, and A.
Cenedese, “Rf localization and tracking of mobile nodes in wireless sensors networks: Architectures, algorithms and
experiments,” 2008
[14] J.N. Ash and L.C. Potter, “Sensor network localization via received signal strength measurements with directional
antennas,‟‟ in Proc. 2004 Allerton Conf. Communication, Control, and Computing, 2004, pp. 1861–1870
[15] Vaidyanathan Ramadurai and Mihail L. Sichitiu “Localization in Wireless Sensor Networks:A Probabilistic
Approach” in Microsoft Research Technical Report MSR-TR-2000-12, 2000.
[16] D. Nicelescu and B. Nath, “Ad Hoc Positioning System (APS),” in Global Telecommunications Conference
(GLOBECOM 2001), vol. 5, (San Antonio, Texas), pp. 2926–2931, November 2001.
[17] T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, “Range-free localization schemes for large scale
sensor networks,‟‟ in Proc. IEEE Mobicom 2003, Sept. 2003, pp. 81–95.
[18] A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, “Geographic routing without location
information,‟‟ in Proc. IEEE Mobicom 2003, Sept. 2003, pp. 96–108.
[19] F. Gustafsson and F. Gunnarsson, “Mobile positioning using wireless net-works,” IEEE Signal Processing Mag., vol.
22, no. 4, pp. 41–53, July 2005.
[20] E. Goldoni, A. Savioli, M. Risi, and P. Gamba, “Experi-mental analysis of rssi-based indoor localization with ieee
802.15. 4,” in Wireless Conference (EW), 2010 European IEEE, 2010, pp. 71–77

More Related Content

What's hot

Wireless sensor networks localization algorithms a comprehensive survey
Wireless sensor networks localization algorithms a comprehensive surveyWireless sensor networks localization algorithms a comprehensive survey
Wireless sensor networks localization algorithms a comprehensive survey
IJCNCJournal
 
A Survey on Localization of Wireless Sensors
A Survey on Localization of Wireless SensorsA Survey on Localization of Wireless Sensors
A Survey on Localization of Wireless Sensors
Karthik Mohan
 
3D routing algorithm for sensor network in e-health
3D routing algorithm for sensor network in e-health3D routing algorithm for sensor network in e-health
3D routing algorithm for sensor network in e-health
Vakhtang Mosidze
 
Effective range free localization scheme for wireless sensor network
Effective range  free localization scheme for wireless sensor networkEffective range  free localization scheme for wireless sensor network
Effective range free localization scheme for wireless sensor network
ijmnct
 
localization in wsn
localization in wsnlocalization in wsn
localization in wsn
nehabsairam
 
Sensor Localization presentation1&2
Sensor Localization  presentation1&2Sensor Localization  presentation1&2
Sensor Localization presentation1&2
gamalsallam1989
 
Performance Analysis of Fault Detection in Round Trip Delay and Path Wireless...
Performance Analysis of Fault Detection in Round Trip Delay and Path Wireless...Performance Analysis of Fault Detection in Round Trip Delay and Path Wireless...
Performance Analysis of Fault Detection in Round Trip Delay and Path Wireless...
Editor IJMTER
 
Q026201030106
Q026201030106Q026201030106
Q026201030106
inventionjournals
 
Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...
Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...
Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...
ijsrd.com
 
DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...
DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...
DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...
IJEEE
 
Localization for wireless sensor
Localization for wireless sensorLocalization for wireless sensor
Localization for wireless sensor
IJCNCJournal
 
Iaetsd improving the location of nodes in wireless ad
Iaetsd improving the location of nodes in wireless adIaetsd improving the location of nodes in wireless ad
Iaetsd improving the location of nodes in wireless ad
Iaetsd Iaetsd
 
Node Deployment in Homogeneous and Heterogeneous Wireless Sensor Network
Node Deployment in Homogeneous and Heterogeneous Wireless Sensor NetworkNode Deployment in Homogeneous and Heterogeneous Wireless Sensor Network
Node Deployment in Homogeneous and Heterogeneous Wireless Sensor Network
IJMTST Journal
 
AN IMPROVED DECENTRALIZED APPROACH FOR TRACKING MULTIPLE MOBILE TARGETS THROU...
AN IMPROVED DECENTRALIZED APPROACH FOR TRACKING MULTIPLE MOBILE TARGETS THROU...AN IMPROVED DECENTRALIZED APPROACH FOR TRACKING MULTIPLE MOBILE TARGETS THROU...
AN IMPROVED DECENTRALIZED APPROACH FOR TRACKING MULTIPLE MOBILE TARGETS THROU...
ijwmn
 
A Novel Three-Dimensional Adaptive Localization (T-Dial) Algorithm for Wirele...
A Novel Three-Dimensional Adaptive Localization (T-Dial) Algorithm for Wirele...A Novel Three-Dimensional Adaptive Localization (T-Dial) Algorithm for Wirele...
A Novel Three-Dimensional Adaptive Localization (T-Dial) Algorithm for Wirele...
iosrjce
 

What's hot (18)

Wireless sensor networks localization algorithms a comprehensive survey
Wireless sensor networks localization algorithms a comprehensive surveyWireless sensor networks localization algorithms a comprehensive survey
Wireless sensor networks localization algorithms a comprehensive survey
 
A Survey on Localization of Wireless Sensors
A Survey on Localization of Wireless SensorsA Survey on Localization of Wireless Sensors
A Survey on Localization of Wireless Sensors
 
3D routing algorithm for sensor network in e-health
3D routing algorithm for sensor network in e-health3D routing algorithm for sensor network in e-health
3D routing algorithm for sensor network in e-health
 
Effective range free localization scheme for wireless sensor network
Effective range  free localization scheme for wireless sensor networkEffective range  free localization scheme for wireless sensor network
Effective range free localization scheme for wireless sensor network
 
localization in wsn
localization in wsnlocalization in wsn
localization in wsn
 
50120140503002
5012014050300250120140503002
50120140503002
 
Sensor Localization presentation1&2
Sensor Localization  presentation1&2Sensor Localization  presentation1&2
Sensor Localization presentation1&2
 
Localization
LocalizationLocalization
Localization
 
O026084087
O026084087O026084087
O026084087
 
Performance Analysis of Fault Detection in Round Trip Delay and Path Wireless...
Performance Analysis of Fault Detection in Round Trip Delay and Path Wireless...Performance Analysis of Fault Detection in Round Trip Delay and Path Wireless...
Performance Analysis of Fault Detection in Round Trip Delay and Path Wireless...
 
Q026201030106
Q026201030106Q026201030106
Q026201030106
 
Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...
Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...
Proactive Data Reporting of Wireless sensor Network using Wake Up Scheduling ...
 
DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...
DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...
DATA TRANSMISSION IN WIRELESS SENSOR NETWORKS FOR EFFECTIVE AND SECURE COMMUN...
 
Localization for wireless sensor
Localization for wireless sensorLocalization for wireless sensor
Localization for wireless sensor
 
Iaetsd improving the location of nodes in wireless ad
Iaetsd improving the location of nodes in wireless adIaetsd improving the location of nodes in wireless ad
Iaetsd improving the location of nodes in wireless ad
 
Node Deployment in Homogeneous and Heterogeneous Wireless Sensor Network
Node Deployment in Homogeneous and Heterogeneous Wireless Sensor NetworkNode Deployment in Homogeneous and Heterogeneous Wireless Sensor Network
Node Deployment in Homogeneous and Heterogeneous Wireless Sensor Network
 
AN IMPROVED DECENTRALIZED APPROACH FOR TRACKING MULTIPLE MOBILE TARGETS THROU...
AN IMPROVED DECENTRALIZED APPROACH FOR TRACKING MULTIPLE MOBILE TARGETS THROU...AN IMPROVED DECENTRALIZED APPROACH FOR TRACKING MULTIPLE MOBILE TARGETS THROU...
AN IMPROVED DECENTRALIZED APPROACH FOR TRACKING MULTIPLE MOBILE TARGETS THROU...
 
A Novel Three-Dimensional Adaptive Localization (T-Dial) Algorithm for Wirele...
A Novel Three-Dimensional Adaptive Localization (T-Dial) Algorithm for Wirele...A Novel Three-Dimensional Adaptive Localization (T-Dial) Algorithm for Wirele...
A Novel Three-Dimensional Adaptive Localization (T-Dial) Algorithm for Wirele...
 

Viewers also liked

Sensor Deployment Algorithm for Hole Detection and Healing By Using Local Hea...
Sensor Deployment Algorithm for Hole Detection and Healing By Using Local Hea...Sensor Deployment Algorithm for Hole Detection and Healing By Using Local Hea...
Sensor Deployment Algorithm for Hole Detection and Healing By Using Local Hea...
paperpublications3
 
Enhanced Zigbee Tree Routing In Wireless Sensor Network
Enhanced Zigbee Tree Routing In Wireless Sensor NetworkEnhanced Zigbee Tree Routing In Wireless Sensor Network
Enhanced Zigbee Tree Routing In Wireless Sensor Network
paperpublications3
 
Adaptive and Energy Efficient Compressive Sensing Clustering for Wireless Sen...
Adaptive and Energy Efficient Compressive Sensing Clustering for Wireless Sen...Adaptive and Energy Efficient Compressive Sensing Clustering for Wireless Sen...
Adaptive and Energy Efficient Compressive Sensing Clustering for Wireless Sen...
paperpublications3
 
Voltage Stability Calculations in Power Transmission Lines: Indications and A...
Voltage Stability Calculations in Power Transmission Lines: Indications and A...Voltage Stability Calculations in Power Transmission Lines: Indications and A...
Voltage Stability Calculations in Power Transmission Lines: Indications and A...
paperpublications3
 
Android Based E-Home
Android Based E-HomeAndroid Based E-Home
Android Based E-Home
paperpublications3
 
Shared Steering Control between a Driver and an Automation: Stability in the ...
Shared Steering Control between a Driver and an Automation: Stability in the ...Shared Steering Control between a Driver and an Automation: Stability in the ...
Shared Steering Control between a Driver and an Automation: Stability in the ...
paperpublications3
 
A Distinctive Analysis between Distributed and Centralized Power Generation
A Distinctive Analysis between Distributed and Centralized Power GenerationA Distinctive Analysis between Distributed and Centralized Power Generation
A Distinctive Analysis between Distributed and Centralized Power Generation
paperpublications3
 
Throughput maximization in multiuser wireless powered communication network b...
Throughput maximization in multiuser wireless powered communication network b...Throughput maximization in multiuser wireless powered communication network b...
Throughput maximization in multiuser wireless powered communication network b...
paperpublications3
 
Implementation of Energy Management System to PV-Diesel Hybrid Power Generati...
Implementation of Energy Management System to PV-Diesel Hybrid Power Generati...Implementation of Energy Management System to PV-Diesel Hybrid Power Generati...
Implementation of Energy Management System to PV-Diesel Hybrid Power Generati...
paperpublications3
 
Rate Adaptation for Time Varying Channels Using Distributed Relay Selection
Rate Adaptation for Time Varying Channels Using Distributed Relay SelectionRate Adaptation for Time Varying Channels Using Distributed Relay Selection
Rate Adaptation for Time Varying Channels Using Distributed Relay Selection
paperpublications3
 
Informative Indoor Tracking
Informative Indoor TrackingInformative Indoor Tracking
Informative Indoor Tracking
paperpublications3
 
A Wearable Textile Bed Sheet Cotton Substrate Material Micro Strip Antenna in...
A Wearable Textile Bed Sheet Cotton Substrate Material Micro Strip Antenna in...A Wearable Textile Bed Sheet Cotton Substrate Material Micro Strip Antenna in...
A Wearable Textile Bed Sheet Cotton Substrate Material Micro Strip Antenna in...
paperpublications3
 

Viewers also liked (12)

Sensor Deployment Algorithm for Hole Detection and Healing By Using Local Hea...
Sensor Deployment Algorithm for Hole Detection and Healing By Using Local Hea...Sensor Deployment Algorithm for Hole Detection and Healing By Using Local Hea...
Sensor Deployment Algorithm for Hole Detection and Healing By Using Local Hea...
 
Enhanced Zigbee Tree Routing In Wireless Sensor Network
Enhanced Zigbee Tree Routing In Wireless Sensor NetworkEnhanced Zigbee Tree Routing In Wireless Sensor Network
Enhanced Zigbee Tree Routing In Wireless Sensor Network
 
Adaptive and Energy Efficient Compressive Sensing Clustering for Wireless Sen...
Adaptive and Energy Efficient Compressive Sensing Clustering for Wireless Sen...Adaptive and Energy Efficient Compressive Sensing Clustering for Wireless Sen...
Adaptive and Energy Efficient Compressive Sensing Clustering for Wireless Sen...
 
Voltage Stability Calculations in Power Transmission Lines: Indications and A...
Voltage Stability Calculations in Power Transmission Lines: Indications and A...Voltage Stability Calculations in Power Transmission Lines: Indications and A...
Voltage Stability Calculations in Power Transmission Lines: Indications and A...
 
Android Based E-Home
Android Based E-HomeAndroid Based E-Home
Android Based E-Home
 
Shared Steering Control between a Driver and an Automation: Stability in the ...
Shared Steering Control between a Driver and an Automation: Stability in the ...Shared Steering Control between a Driver and an Automation: Stability in the ...
Shared Steering Control between a Driver and an Automation: Stability in the ...
 
A Distinctive Analysis between Distributed and Centralized Power Generation
A Distinctive Analysis between Distributed and Centralized Power GenerationA Distinctive Analysis between Distributed and Centralized Power Generation
A Distinctive Analysis between Distributed and Centralized Power Generation
 
Throughput maximization in multiuser wireless powered communication network b...
Throughput maximization in multiuser wireless powered communication network b...Throughput maximization in multiuser wireless powered communication network b...
Throughput maximization in multiuser wireless powered communication network b...
 
Implementation of Energy Management System to PV-Diesel Hybrid Power Generati...
Implementation of Energy Management System to PV-Diesel Hybrid Power Generati...Implementation of Energy Management System to PV-Diesel Hybrid Power Generati...
Implementation of Energy Management System to PV-Diesel Hybrid Power Generati...
 
Rate Adaptation for Time Varying Channels Using Distributed Relay Selection
Rate Adaptation for Time Varying Channels Using Distributed Relay SelectionRate Adaptation for Time Varying Channels Using Distributed Relay Selection
Rate Adaptation for Time Varying Channels Using Distributed Relay Selection
 
Informative Indoor Tracking
Informative Indoor TrackingInformative Indoor Tracking
Informative Indoor Tracking
 
A Wearable Textile Bed Sheet Cotton Substrate Material Micro Strip Antenna in...
A Wearable Textile Bed Sheet Cotton Substrate Material Micro Strip Antenna in...A Wearable Textile Bed Sheet Cotton Substrate Material Micro Strip Antenna in...
A Wearable Textile Bed Sheet Cotton Substrate Material Micro Strip Antenna in...
 

Similar to Optimum Sensor Node Localization in Wireless Sensor Networks

CUBOID-BASED WIRELESS SENSOR NETWORK LOCALIZATION ALGORITHM
CUBOID-BASED WIRELESS SENSOR NETWORK LOCALIZATION ALGORITHM CUBOID-BASED WIRELESS SENSOR NETWORK LOCALIZATION ALGORITHM
CUBOID-BASED WIRELESS SENSOR NETWORK LOCALIZATION ALGORITHM
ijassn
 
UWB LOCALIZATION OF NODES FOR SECURING A MANET
UWB LOCALIZATION OF NODES FOR SECURING A MANETUWB LOCALIZATION OF NODES FOR SECURING A MANET
UWB LOCALIZATION OF NODES FOR SECURING A MANET
ijistjournal
 
Uwb localization of nodes for
Uwb localization of nodes forUwb localization of nodes for
Uwb localization of nodes for
ijistjournal
 
A Novel Range-Free Localization Scheme for Wireless Sensor Networks
A Novel Range-Free Localization Scheme for Wireless Sensor NetworksA Novel Range-Free Localization Scheme for Wireless Sensor Networks
A Novel Range-Free Localization Scheme for Wireless Sensor Networks
GiselleginaGloria
 
WIRELESS SENSOR NETWORK LOCALIZATION IN 3D USING STEERABLE ANCHORS’ ANTENNAS
WIRELESS SENSOR NETWORK LOCALIZATION IN 3D USING STEERABLE ANCHORS’ ANTENNASWIRELESS SENSOR NETWORK LOCALIZATION IN 3D USING STEERABLE ANCHORS’ ANTENNAS
WIRELESS SENSOR NETWORK LOCALIZATION IN 3D USING STEERABLE ANCHORS’ ANTENNAS
ijassn
 
The Expansion of 3D wireless sensor network Bumps localization
The Expansion of 3D wireless sensor network Bumps localizationThe Expansion of 3D wireless sensor network Bumps localization
The Expansion of 3D wireless sensor network Bumps localization
IJERA Editor
 
A2 l
A2 lA2 l
A2 l
boushamu
 
A New Approach for Error Reduction in Localization for Wireless Sensor Networks
A New Approach for Error Reduction in Localization for Wireless Sensor NetworksA New Approach for Error Reduction in Localization for Wireless Sensor Networks
A New Approach for Error Reduction in Localization for Wireless Sensor Networks
idescitation
 
NS2 Projects 2014
NS2 Projects 2014 NS2 Projects 2014
NS2 Projects 2014
Senthilvel S
 
Multiagent based multipath routing in wireless sensor networks
Multiagent based multipath routing in wireless sensor networksMultiagent based multipath routing in wireless sensor networks
Multiagent based multipath routing in wireless sensor networks
ijwmn
 
J017345864
J017345864J017345864
J017345864
IOSR Journals
 
IOT-WSN: SURVEY ON POSITIONING TECHNIQUES
IOT-WSN: SURVEY ON POSITIONING TECHNIQUESIOT-WSN: SURVEY ON POSITIONING TECHNIQUES
IOT-WSN: SURVEY ON POSITIONING TECHNIQUES
ijassn
 
A self localization scheme for mobile wireless sensor networks
A self localization scheme for mobile wireless sensor networksA self localization scheme for mobile wireless sensor networks
A self localization scheme for mobile wireless sensor networksambitlick
 
Collaborative Re-Localization Method in Mobile Wireless Sensor Network Based ...
Collaborative Re-Localization Method in Mobile Wireless Sensor Network Based ...Collaborative Re-Localization Method in Mobile Wireless Sensor Network Based ...
Collaborative Re-Localization Method in Mobile Wireless Sensor Network Based ...
CSCJournals
 
Wireless Sensor Network: Topology Issues
Wireless Sensor Network: Topology IssuesWireless Sensor Network: Topology Issues
Wireless Sensor Network: Topology Issues
ijsrd.com
 
Minimization of Localization Error using Connectivity based Geometrical Metho...
Minimization of Localization Error using Connectivity based Geometrical Metho...Minimization of Localization Error using Connectivity based Geometrical Metho...
Minimization of Localization Error using Connectivity based Geometrical Metho...
Dr. Amarjeet Singh
 
International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)
inventionjournals
 
Q026201030106
Q026201030106Q026201030106
Q026201030106
inventionjournals
 
Development and performance evaluation of
Development and performance evaluation ofDevelopment and performance evaluation of
Development and performance evaluation of
eSAT Publishing House
 
Development and performance evaluation of localization algorithm for variety ...
Development and performance evaluation of localization algorithm for variety ...Development and performance evaluation of localization algorithm for variety ...
Development and performance evaluation of localization algorithm for variety ...
eSAT Journals
 

Similar to Optimum Sensor Node Localization in Wireless Sensor Networks (20)

CUBOID-BASED WIRELESS SENSOR NETWORK LOCALIZATION ALGORITHM
CUBOID-BASED WIRELESS SENSOR NETWORK LOCALIZATION ALGORITHM CUBOID-BASED WIRELESS SENSOR NETWORK LOCALIZATION ALGORITHM
CUBOID-BASED WIRELESS SENSOR NETWORK LOCALIZATION ALGORITHM
 
UWB LOCALIZATION OF NODES FOR SECURING A MANET
UWB LOCALIZATION OF NODES FOR SECURING A MANETUWB LOCALIZATION OF NODES FOR SECURING A MANET
UWB LOCALIZATION OF NODES FOR SECURING A MANET
 
Uwb localization of nodes for
Uwb localization of nodes forUwb localization of nodes for
Uwb localization of nodes for
 
A Novel Range-Free Localization Scheme for Wireless Sensor Networks
A Novel Range-Free Localization Scheme for Wireless Sensor NetworksA Novel Range-Free Localization Scheme for Wireless Sensor Networks
A Novel Range-Free Localization Scheme for Wireless Sensor Networks
 
WIRELESS SENSOR NETWORK LOCALIZATION IN 3D USING STEERABLE ANCHORS’ ANTENNAS
WIRELESS SENSOR NETWORK LOCALIZATION IN 3D USING STEERABLE ANCHORS’ ANTENNASWIRELESS SENSOR NETWORK LOCALIZATION IN 3D USING STEERABLE ANCHORS’ ANTENNAS
WIRELESS SENSOR NETWORK LOCALIZATION IN 3D USING STEERABLE ANCHORS’ ANTENNAS
 
The Expansion of 3D wireless sensor network Bumps localization
The Expansion of 3D wireless sensor network Bumps localizationThe Expansion of 3D wireless sensor network Bumps localization
The Expansion of 3D wireless sensor network Bumps localization
 
A2 l
A2 lA2 l
A2 l
 
A New Approach for Error Reduction in Localization for Wireless Sensor Networks
A New Approach for Error Reduction in Localization for Wireless Sensor NetworksA New Approach for Error Reduction in Localization for Wireless Sensor Networks
A New Approach for Error Reduction in Localization for Wireless Sensor Networks
 
NS2 Projects 2014
NS2 Projects 2014 NS2 Projects 2014
NS2 Projects 2014
 
Multiagent based multipath routing in wireless sensor networks
Multiagent based multipath routing in wireless sensor networksMultiagent based multipath routing in wireless sensor networks
Multiagent based multipath routing in wireless sensor networks
 
J017345864
J017345864J017345864
J017345864
 
IOT-WSN: SURVEY ON POSITIONING TECHNIQUES
IOT-WSN: SURVEY ON POSITIONING TECHNIQUESIOT-WSN: SURVEY ON POSITIONING TECHNIQUES
IOT-WSN: SURVEY ON POSITIONING TECHNIQUES
 
A self localization scheme for mobile wireless sensor networks
A self localization scheme for mobile wireless sensor networksA self localization scheme for mobile wireless sensor networks
A self localization scheme for mobile wireless sensor networks
 
Collaborative Re-Localization Method in Mobile Wireless Sensor Network Based ...
Collaborative Re-Localization Method in Mobile Wireless Sensor Network Based ...Collaborative Re-Localization Method in Mobile Wireless Sensor Network Based ...
Collaborative Re-Localization Method in Mobile Wireless Sensor Network Based ...
 
Wireless Sensor Network: Topology Issues
Wireless Sensor Network: Topology IssuesWireless Sensor Network: Topology Issues
Wireless Sensor Network: Topology Issues
 
Minimization of Localization Error using Connectivity based Geometrical Metho...
Minimization of Localization Error using Connectivity based Geometrical Metho...Minimization of Localization Error using Connectivity based Geometrical Metho...
Minimization of Localization Error using Connectivity based Geometrical Metho...
 
International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)International Journal of Engineering and Science Invention (IJESI)
International Journal of Engineering and Science Invention (IJESI)
 
Q026201030106
Q026201030106Q026201030106
Q026201030106
 
Development and performance evaluation of
Development and performance evaluation ofDevelopment and performance evaluation of
Development and performance evaluation of
 
Development and performance evaluation of localization algorithm for variety ...
Development and performance evaluation of localization algorithm for variety ...Development and performance evaluation of localization algorithm for variety ...
Development and performance evaluation of localization algorithm for variety ...
 

Recently uploaded

H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
Runway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptxRunway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptx
SupreethSP4
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
seandesed
 
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
Amil Baba Dawood bangali
 
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
bakpo1
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
obonagu
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
SamSarthak3
 
Investor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptxInvestor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptx
AmarGB2
 
AP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specificAP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specific
BrazilAccount1
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
gdsczhcet
 
ML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptxML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptx
Vijay Dialani, PhD
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
gerogepatton
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
TeeVichai
 
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxCFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
R&R Consult
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
Kamal Acharya
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
MLILAB
 
CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
karthi keyan
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Dr.Costas Sachpazis
 
English lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdfEnglish lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdf
BrazilAccount1
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
Osamah Alsalih
 

Recently uploaded (20)

H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
H.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdfH.Seo,  ICLR 2024, MLILAB,  KAIST AI.pdf
H.Seo, ICLR 2024, MLILAB, KAIST AI.pdf
 
Runway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptxRunway Orientation Based on the Wind Rose Diagram.pptx
Runway Orientation Based on the Wind Rose Diagram.pptx
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
 
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...
 
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
一比一原版(SFU毕业证)西蒙菲莎大学毕业证成绩单如何办理
 
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
在线办理(ANU毕业证书)澳洲国立大学毕业证录取通知书一模一样
 
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdfAKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
AKS UNIVERSITY Satna Final Year Project By OM Hardaha.pdf
 
Investor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptxInvestor-Presentation-Q1FY2024 investor presentation document.pptx
Investor-Presentation-Q1FY2024 investor presentation document.pptx
 
AP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specificAP LAB PPT.pdf ap lab ppt no title specific
AP LAB PPT.pdf ap lab ppt no title specific
 
Gen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdfGen AI Study Jams _ For the GDSC Leads in India.pdf
Gen AI Study Jams _ For the GDSC Leads in India.pdf
 
ML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptxML for identifying fraud using open blockchain data.pptx
ML for identifying fraud using open blockchain data.pptx
 
Immunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary AttacksImmunizing Image Classifiers Against Localized Adversary Attacks
Immunizing Image Classifiers Against Localized Adversary Attacks
 
Railway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdfRailway Signalling Principles Edition 3.pdf
Railway Signalling Principles Edition 3.pdf
 
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptxCFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
CFD Simulation of By-pass Flow in a HRSG module by R&R Consult.pptx
 
Cosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdfCosmetic shop management system project report.pdf
Cosmetic shop management system project report.pdf
 
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang,  ICLR 2024, MLILAB, KAIST AI.pdfJ.Yang,  ICLR 2024, MLILAB, KAIST AI.pdf
J.Yang, ICLR 2024, MLILAB, KAIST AI.pdf
 
CME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional ElectiveCME397 Surface Engineering- Professional Elective
CME397 Surface Engineering- Professional Elective
 
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...
 
English lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdfEnglish lab ppt no titlespecENG PPTt.pdf
English lab ppt no titlespecENG PPTt.pdf
 
MCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdfMCQ Soil mechanics questions (Soil shear strength).pdf
MCQ Soil mechanics questions (Soil shear strength).pdf
 

Optimum Sensor Node Localization in Wireless Sensor Networks

  • 1. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org Page | 30 Paper Publications Optimum Sensor Node Localization in Wireless Sensor Networks 1 Neha Verma, 2 Rakhi Rani, 3 Manju Kumari 1 M.Tech Student, 2 M.Tech Student, 3 Assistant Professor 1,2,3 Department of Electronics and Communication, YMCA University of Science and Technology Faridabad- 121006, Haryana, India Abstract: Scientists, engineers, and researchers use wireless sensor networks (WSN) for a wide array of applications. Many of these applications rely on knowledge of the precise position of each node. An optimum localization algorithm can be used for determining the position of nodes in a wireless sensor network. This paper provides an overview of different approach of node localization discovery in wireless sensor networks. The overview of the schemes proposed by different scholars for the improvement of localization in wireless sensor networks is also presented. Experiments were performed in a testbed area containing anchor and blind nodes deployed in it to characterize the pathloss exponent and to determine the localization error of the algorithm. Details regarding the implementation of new algorithm are also discussed in this paper. Keywords: Optimum; Node localization; Sensor Networks; Anchor node; precise positioning. I. INTRODUCTION Wireless sensor networks (WSN) consist of hundreds to thousands of low-power multifunctioning sensor nodes, operating in an unattended environment, with limited computational and sensing capabilities. Awareness of location of these nodes is one of the important and critical issue and challenge. It is an crucial requirements in designing of solutions for various issues related to WSN. Being used in environmental applications to perform the number of task such as environment monitoring, disaster relief, target tracking, defences and many more, node localization is inherently one of the system parameters. In order to take advantage of these of wireless sensor nodes, we need to account for certain constraints associated with them. Since the sensor nodes are equipped with small, often irreplaceable, batteries with limited power capacity, it is essential that the network be energy efficient in order to maximize the life span of the network [7, 8]. Conventional techniques such as direct transmissions from any specified node to a distant base station have to be avoided. Although Clustering and generating a sink node can be benificial but if the exact location of destination node is known, the transmitted energy can be estimated well in advance and thus lifetime of sensor can be predicted. Thus we can say that sensor node localization plays a very important role in any energy efficient algorithm at both inter-cluster and intra- cluster levels. II. RELATED WORK The introduction of mobile sinks in WSN s has gained more and more attention to balance energy consumption and prolong network lifetime. In 2005 and 2006, some predefined sink movement traj ectories were studied. In [5],the authors investigated the benefits of a heterogeneous architecture for WSN s composed of a few resource-rich mobile nodes and a large number of simple static nodes. They studied WSN s with one mobile sink and one mobile relay individually. In [6], the authors studied a base station which moves along a predetermined movement path to collect data from cluster heads
  • 2. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org Page | 31 Paper Publications (CHs). Sensor nodes which were closest to mobile sink trajectory will be chosen as CHs, and CHs sent data to mobile node as it passed by. But how will a sensor node keep track of the neighboring nodes? The answer is localization. Localization in sensor networks can be defined as identification of sensor node's position for any WSN, the accuracy of its localization technique is highly desired but the main problem we face in attaining it is locating the geometrical position of the sensor node in the network. Localization problem is an estimation of position of wireless sensor nodes and to coordinate with one another. Localization is a challenge which deals with wireless sensor nodes and it has been studied from many years. There are different solutions and they are evaluated according to cost, size and power consumption. Localization is important when there is an uncertainty of the exact location of some fixed or mobile devices. One example has been in the supervision of humidity and temperature in forests and/or fields, where thousands of sensors are deployed by a plane, giving the operator little or no possibility to influence the precise location of each node.[9,10]. Therefore, the network localization problem, namely, the problem of determining the positions of nodes in a network, has attraction of many engineering field and have been researched for many years. The device whose location is to be estimated is called localization node, and the network entity with known location is called localization base station. III. LOCALIZATION TECHNIQUES Wireless sensor network consists of a large set of inexpensive sensor nodes with limited processing and computing resources. Thus, algorithms designed for wireless sensor networks need to be both memory and energy efficient. In most of the algorithms for wireless sensor network, it is assumed that the sensor nodes are aware of their locations and also about the locations of their nearby neighbors. Hence, localization is a major research area in wireless sensor networks. Nodes can utilize a global positioning system, but this solution is typically verycostly. Many researchers are focusing on designing different algorithm but paying less attention on range measurement inaccuracy Localization is usually carried out by measuring certain distance dependent parameters of wireless radio link between the localization node and different localization base stations. Existing location discovery approaches basically consists of two basic phases: (1) Distance (or angle) estimation (2) Distance (or angle) combining The most popular methods for estimating the distance between two nodes are described below: Received Signal Strength Indicator (RSSI): RSSI measures the power of the signal at the receiver and based on the known transmit power, the effective propagation loss can be calculated. Next by using theoretical and empirical models we can translate this loss into a distance estimate. This method has been used mainly for RF signals. RSSI is a relatively cheap solution without any extra devices, as all sensor nodes are likely to have radios. The performance, however, is not as good as other ranging techniques due to the multipath propagation of radio signals. Time based methods (ToA, TDoA): These methods record the time-of-arrival (ToA) or time-difference-of-arrival (TDoA). The propagation time can be directly translated into distance, based on the known signal propagation speed. These methods can be applied to many different signals, such as RF, acoustic, infrared and ultrasound. TDoA methods are impressively accurate under line-of-sight conditions. But this line-of-sight condition is difficult to meet in some environments. Furthermore, the speed of sound in air varies with air temperature and humidity, which introduce inaccuracy into distance estimation. Acoustic signals also show multi-path propagation effects that may impact the accuracy of signal detection. Angle-of-Arrival (AoA): AoA estimates the angle at which signals are received and use simple geometric relationships to calculate node positions. Generally, AoA techniques provide more accurate localization result than RSSI based techniques but the cost of hardware of very high in AoA. For the combining phase, the most popular alternatives are: Hyperbolic trilateration: The most basic and intuitive method is called hyperbolic trilateration. It locates a node by calculating the intersection of 3 circles as shown in Fig. 1(a).
  • 3. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org Page | 32 Paper Publications Triangulation: This method is used when the direction of the node instead of the distance is estimated, as in AoA systems. The node positions are calculated in this case by using the trigonometry laws of sines and cosines (shown in Fig. 1(b)). Maximum Likelihood (ML) estimation: ML estimation estimates the position of a node by minimizing the differences between the measured distances and estimated distances (shown in Fig. 1(c)). Fig. 1: Localization techniques (a) hyperbolic trilateration (b) Triangulation (c) Maximum Likelihood Estimation IV. RELATED WORK Consider the case when we have deployed a sensor network consist of N sensors at locations S = {S1, S2,…….,SN}. Let Sx i refer to the x-coordinate of the location of sensor i and let Sy i and Sz i refer to the y and z coordinates, respectively. Constraining Sz i to be 0 suffices the 2D version of this problem. Determining these locations constitutes the localization problem. Some sensor nodes are aware of their own positions; these nodes are known as anchors or beacons. All the other nodes localize themselves with the help of location references received from the anchors. So, mathematically the localization problem can be formulated as follows: given a multihop network, represented by a graph G = (V, E), and a set of beacon nodes B, their positions {xb, yb} for all b  B, we want to find the position {xu, yu} for all unknown nodes u U. In this section, we present a probabilistic position estima-tion algorithm that considers range measurement inaccuracies. Nodes in a sensor network can belong to two different classes, namely beacons and unknowns. We assume that the beacons have known positions (either by being placed at known posi-tions or by using GPS), while the unknown nodes estimate their position with the help of beacons. The first step in RF-based localization is range measurement, i.e estimating the distance between two nodes, given the signal strength received by one node from the other. RF-based (a) (b) (c) Beacons or Anchor Nodes Unknown Node that needs to be localized
  • 4. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org Page | 33 Paper Publications signal strength measurements are usually prone to inaccuracies and errors and, hence, calibration of such measurements is inevitable before using them for localization. For this algorithm to work, extensive preliminary field measurements and calibrations were carried out as discussed in the following subsections. At a high level, the guidelines are a result of the fact that the probability ofextremely high location error results from anchor nodes being roughly in a geograph-ically straight line. As the anchor nodes are spread out from a straight line, the probability of high errors decreases, leaving network designers a relatively simple chore when choosing anchor nodes locations. a. Basic Framework: As far as empirical evidence is concerned, authors will come across anchor placement by accident and discuss it basedon their own empirical evidence. Shang, et al. [2] and Li, et al. [3] both choose anchors at random within the network. Although, Shang, et al., do mention that a co-linear set of anchors chosen in one example ”represents a rather unlucky selection”, without supporting evidence of why this is unlucky. Earlier work by Doherty, et al. [1] requires anchor nodes to be placed at the edges, and ideally at the corners of the network. In this case, however, the algorithm is a simple constraint problem. One constraint requires that all the unknown nodes be placed within the convex hull of the anchors, and therefore, better results are obtained when anchors are at the corners. An undirected topology of the sensor networks is described by the tuple T = (N; E; W), where N, E and W represent the set of sensor nodes, edges connecting pair of nodes and weights assigned to edges between each pair of nodes respectively. Weights in this context refer to the received signal observations assuming one node is transmitting and other is receiving. The weight is invariant in both direction i.e. {wij = wji}  R. The location of sources are assumed to be known. Location of the ith source is represented by ( , 2 S , wherei S is the set of source nodes. ( xi t; yi t; zi t), i  N denotes the location of unknown ith mobile node at each instant t. The problem of localization is to find the location of these mobile nodes at each instant. To estimate the location of mobile nodes, distances from each of the sources are computed. The distance between pair of nodes is estimated based on received signal strength [12, 13] and shown below. ( ) ) + X (1) Where, Pt and Pr are the transmitted and received signal powers in dB respectively. d, ne and X denote the distance between pair of nodes, path loss exponent and noise respectively. Gt, Gr and are the transmitting antenna gain, receiving antenna gain and carrier wavelength respectively. In the following Section, relationship between received signal and distance is established experimentally for different modalities of signal. b. Major sources of Error and Calibration AOA measurements are impaired by the same sources discussed in the TOA section: additive noise and multipath. The resulting AOA measurements are typically modeled as Gaussian, with ensemble mean equal to the true angle to the source and stan-dard deviation σα. Theoretical results for acoustic-based AOA estimation show standard deviation bounds on the order of σα=2◦ to σα=6◦ , depending on range [49]. Estimation errors for RF AOA on the order of σα=3◦ have been reported using the RSS ratio method [14]. It is not likely that sensors will be placed with known orienta-tion. When sensor nodes have directionality, the network local-ization problem must be extended to consider each sensor‟s orientation as an unknown parameter to be estimated along with position. In this case, the unknown vector θ is augmented to include the orientation of each sensor. The models presented earlier are sufficient to find bounds on localization performance in cooperative localization. These lower bounds are not a function of the particular localization algorithm employed. Thus we have presented some of these performance limitions in this section before discussing algorithm of this research. In particular, each sensor estimates its coordinates by finding coordinates that minimize the total squared error between calculated distances and estimated distances. Sensor j's calculated distance to seed i is: dji = √ [ (xi - xj)2 + (yi - yj)2 (2) and sensor j's total error is:
  • 5. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org Page | 34 Paper Publications ∑ (3) In equation (2) and equation (3), n is the number of seed sensors and dˆji is the estimated distance computed through gradient propagation. The coordinates are then incrementally updated in proportion to the gradient of the total error with respect to that coordinate. V. PROPOSED APPROACH The goal of proposed algorithm is to determine specific blind node‟s location within the distributed nodes along the testbed area. If the positions of the blind nodes are not known in a network, the event these monitor and report can not be located if need be. The primary obstacles to localization in wireless sensor network is the sparse anchor node problem, hence, this algorithm is structured to solve the problem. Features of required Algorithm:  Interferomatric ranging based localization that takes error propagation into account.  Attack the challenges of Information Asymmetry.  Secure and robust.  Accuracy.  Incresed flexibility by taking obstacles into account. Fig. 2: Difference in hop count distance in the presence of an obstacle. Consider Fig. 2 where the hop count distance between 1 and 5 node is four hops due to the obstacle, but the real distance is far lesser than four values. Thus it is important for algorithm to readjust itself in the presence of an obstacles. It requires substantial node density before its accuracy reaches an acceptable level as the shown hop count is not reliable in measurement because environmental obstacles can prevent edges from appearing in the connectivity graph that otherwise would be present as shown in Fig 2. In this section, we present a probabilistic position estima-tion algorithm that considers range measurement inaccuracies. Nodes in a sensor network can belong to two different classes, namely beacons and unknowns. We assume that the beacons have known positions (either by being placed at known posi-tions or by using GPS), while the unknown nodes estimate their position with the help of beacons. The first step in RF-based localization is range measurement, i.e estimating the distance between two nodes, given the signal strength received by one node from the other. RF-based signal strength measurements are usually prone to inaccuracies and errors and, hence, calibration of such measurements is inevitable before using them for localization. The proposed algorithm is made up of two phases: startup phase and the resultant phase. a. Startup phase: The first phase is a heuristic that produces a graph embedding which looks similar to the original embedding. The authors assume that each node has a unique identifier and the identifier of node i is denoted by IDi and the hop-count between nodes i ad j is the number of nodes hi,j along the shortest path between i and j. The algorithm first elects the five reference nodes in which four nodes n1, n2, n3 and n4 are selected such that they are on the periphery of the graph and the pair (n1, n2) is roughly perpendicular to the pair (n3, n4). The node n5 is elected such that it is in the middle of the graph. At first the node with smallest ID is selected. 3 1 2 5 4 Obstacle Nodes
  • 6. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org Page | 35 Paper Publications Next the reference node n1 is selected to maximize h1,2. After that n3 is selected to minimize |h1,3– h2,3| and the tie- breaking rule is to pick the node that minimizes h1,3+ h2,3. In the next stage n4 is selected to minimize |h1,4– h2,4| and the ties are broken by picking the node that maximizes h3,4. Now for all nodes ni the heuristics uses the hop-counts h1,i, h2,i, h3,i, h4,i, and h5,I from the chosen reference nodes to approximate the polar coordinates (ρi, θi) where: (4) – – (5) b. Resultant phase: In the second phase, each node ni calculates the estimated distance dˆi,j to each neighbours nj and it also knows the measured distance ri,j to neighbour nj. Now if vˆi,j represent the unit vector in the direction from pˆi to pˆj ( pˆi and pˆj at the current estimates of i and j respectively) then the force Fi,j in the direction vˆi,j is given by: Fi,j = vˆi,j ( dˆi,j– ri,j) (6) And the resultant force on node i is given by Fi = ∑i,,j Fi,j (7) The energy Ei,j of nodes ni and nj due to the difference in measured and estimated distances is the sequence of the magnitude of Fi,j and the total energy of node i is equal to: ∑ ∑ – (8) And the total energy of the system E is given by: E = ∑i Ei (9) Now the energy Ei of each node ni reduces when it moves by an infinitesimal amount in the direction of force Fi. In the optimization, the magnitude of Fi for each node ni is zero and the global energy of the system E is also zero and the algorithm converges. VI. SIMULATION RESULTS AND ANALYSIS To study the robustness of the proposed localization algorithm, a MATLAB program was developed; this program implemented the algorithm using the input statement and other matlab statements which is more interactive and better for analysis. a. Data Collection The Table1 is based on the existing experiments which uses a different randomly-generated topology and a Zigbee CC2420 Module. Table 1: Total Average Receive Signal Strength w.r.t distance Distance (m) RSSI (dBm) 1 -44.8 2 -47.7 3 -48.7 4 -53.1 5 -55.6 6 -61.8 7 -67.2 8 -66.5 9 -69.0 10 -67.3 From Table 1 the data collected was used to develop a graph and for computing the pathloss exponent n of the testbed area using eq. (1). From the computation, as shown in fig. 3 was computed to be 2.2. Hence, n = 2.2 will be used as the pathloss exponent in this research work.
  • 7. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org Page | 36 Paper Publications Fig. 3: The average values of RSSI obtained vs. distance b. Processing collected Data As per an experiment [15] they measured the signal strength and noise in intervals of 2.5m up to 50m. For each distance, we measured the data at 16 different positions. It was noted that a significant change in signal strength as a function of distance, while the noise remained almost the same; so, we considered only the signal strength information in our analysis. Fig. 4: Probability distribution of signal strength with distance Fig. 4 shows a graph with a normal fit for data collected with a received signal strength obtained by Zigbee module used. Themean and standard deviation for each signal strength was noted and tabulated as a function of distance. Fig. 5: Distribution of distances for a received signals and obtained RSSI -80 -75 -70 -65 -60 -55 -50 -45 -40 0 2 4 6 8 10 RSSIValues(dBm) Distance (m) 0 0.05 0.1 0.15 0.2 0.25 12.5 15 17.5 20 22.5 25 27.5 30 32.5 35 37.5 40 ProbabilityDistributionofRSSI values Distance (m) 0 0.01 0.025 0.1 0.2 0.075 0.025 0 0 0.05 0.1 0.15 0.2 0.25 0 10 20 30 40 50 ProbabilityDistributionFunction Distance (m)
  • 8. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org Page | 37 Paper Publications A graphical view of the table is shown in Fig. 5 for signal strengths ranging from 66 to 90. As per our proposed algorithm, the method uses this table for ranging; i.e., any node receiving a beacon packet will estimate itself to be located on a surface that has a probability distribution dictated by themean and standard deviation corresponding to the signal strength received. Note that the bound on standard deviation of local-ization error is proportional to (1/γ )1/2 . It makes sense that the localization error is proportional to σT for TOA and σα for AOA. c. Probabilistic Localization Fig. 6. Shows results when only the distance based localization of a single target is considered. There can N anchor nodes in the system and one mobile node, we use the measured distances and we find the error in location of the mobile node using eq. (3). Fig. 6: Implementing localization using 4 anchor and 1 mobile user to find detection error. Initial Parameters: N = 4 (number of anchors) M = 1 (number of mobile nodes) NoisePow = 20; The estimated error w.r.t to correct postion of anchor is found out to be 1.8668m when we have considered a 100mX100m plot. It means that the accuracy of distance measurement is 90 % for instance the inaccuracy of a 1m measured distance is around 0.1 meter. Thus Impliementing c. Probabilistic localization concept for self optimization of sensor node is acheived. d. Implementing Localization on a randomly deployed wireless network The first hypothesis was to choose nodes as anchors that we expect to have high location accuracy. Because we are trying to provide an a priori design technique for network planners, the information chosen to reach this goal must be applied to the randomly deployed network, as shown in Fig. 7. With this implementation we found that on an average, increased network density results in higher localization accuracy [2, 16]. Since the range-free algorithms depend heavily on network connectivity, the theory is that nodes with more neighbors will have lower location errors. The lower error in the anchors themselves should then translate into a more accurate transformation of the entire network. Fig. 7: The sample WSN used for showing localization of randomly selected mobile node.
  • 9. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org Page | 38 Paper Publications A simulator can be very useful in geographic routing application of sensor localization where the use of the coordinates of sensors can reduce routing tables and simplify routing algorithms. Localization errors, however, can adversely impact routing algorithms, leading to longer paths and delivery failures [18]. For the purposes of routing efficiency, actual geographical coordinates may be less useful than “virtual” coordinates [19] (i.e., a representation of a sensor‟s „location‟ in the graph of network connectivity). Researchers who are testing localization algorithms, like those presented in the later section on algorithms for location estimation, can use WSN localization simulators as well. These kind of softwares provide public access to a multifeatured MATLAB-based code and GUI for the calculation of the localization as shown in Fig. 8. It allows the inclusion of device orientation and clock biases as unknown nuisance parameters. Sensors can be arranged visually using the GUI and the bound can be calculated. Fig. 8: Using WSN localization Simulator for deploying MATLAB program designed for single mobile node in multiple node environment VII. CONCLUSION Some localization schemes have fewer merits and greater demerits and some of them have less demerits and greater merits. These merits and demerits were the main source for proposing the idea of a unique approach which is the enhanced composite approach. In this paper, we have described a novel, robust and dis-tributed algorithm for localizing nodes in sensor networks. The approach is probability based and takes range measurement inaccuracies into account, which, according to our knowledge, have not yet been pursued in literature. Our Extensive outdoor field measurements and calibration indicate that a received signal strength is inaccurate and the proposed approach uses this information directly for ranging. In this paper, we have described a novel, robust and dis-tributed algorithm for localizing nodes in sensor networks. Also, this algorithm accounts for the impact of wireless channel and variation of received signal observation with time and due to environmental conditions with the help of the volume constraints. The approach is RSSI based and takes range measurement inaccuracies into account, which, according to our knowledge, have not yet been pursued in literature. The proposed algorithm performs consistently well irrespective of the variation in the localization duration and radio communication range. Our focus of future work is on developing a three dimensional localization algorithm in mobile sensor networks using mobile nodes and anchors.
  • 10. ISSN 2349-7815 International Journal of Recent Research in Electrical and Electronics Engineering (IJRREEE) Vol. 2, Issue 4, pp: (30-39), Month: October - December 2015, Available at: www.paperpublications.org Page | 39 Paper Publications REFERENCES [1] L. Doherty, K. Pister, and L. El Ghaoui, “Convex position estimation in wireless sensor networks,” in INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 3, pp. 1655–1663, 2001. [2] Y. Shang, W. Rumi, Y. Zhang, and M. Fromherz, “Localization from connec-tivity in sensor networks,” Parallel and Distributed Systems, IEEE Transactions on, vol. 15, pp. 961–974, November 2004. [3] L. Li and T. Kunz, “Localization applying an efficient neural network mapping,” in Proceedings of the 1st international conference on Autonomic computing and communication systems (Autonomics 2007), vol. 302, (Rome, Italy), 2007. [4] R. Rajagopalan and P.K. Varshney, “Data-aggregation techniques in sensor networks: a survey,” IEEE Comm. Surveys & Tutorials, vol. 8, no. 4, pp. 48–63 , 2006. [5] F. Akyildiz et al., “Wireless Sensor Networks: A Survey,” Elsevier Sci. B. V. Comp. Networks, vol. 38, no. 4, pp. 393–422, Mar. 2002. [6] Wang W., Srinivasan V., Chua K. Using mobile relays to prolong the lifetime of wireless sensor networks. Proc. of 11th Annual International Conference on Mobile Computing and Networking; Cologne, Germany; pp. 270–283, 28 August–2 September 2005. [7] Somasundara A.A., Kansal A., Jea D.D., Estrin D.,Srivastava M.B. Controllably mobile infrastructure for low energy embedded networks. IEEE Trans. Mob. Comput., pp:958–973, 2006. [8] Kimura, N. and Latifi S. “A survey on data compression in wireless sensor networks”, in Proc. of Information Technology: Coding and Computing Journal, pp 8 – 13, Vol. 2, 2008. [9] S. Bandyopadhyay and E. Coyle, „„An energy efficient hierarchical clustering algorithm for wireless sensor networks,‟‟ in Proc. of IEEE INFOCOM‟03, San Francisco, CA, pp. 1713-1723, vol. 3, Apr. 2003. [10] J. Bachrach and C. Taylor, "Localization in Sensor Networks," in Handbook of Sensor Networks: Algorithms and Architectures, I. Stojmenovic, 2005. [11] S.Rao, “Composite approach to deal with the localization problem in wireless sensor network”, 2007. [12] T. S. Rappaport et al., Wireless communications: principles and practice. Prentice Hall PTR New Jersey, 1996, vol. 2. [13] M. Bertinato, G. Ortolan, F. Maran, R. Marcon, A. Mar-cassa, F. Zanella, M. Zambotto, L. Schenato, and A. Cenedese, “Rf localization and tracking of mobile nodes in wireless sensors networks: Architectures, algorithms and experiments,” 2008 [14] J.N. Ash and L.C. Potter, “Sensor network localization via received signal strength measurements with directional antennas,‟‟ in Proc. 2004 Allerton Conf. Communication, Control, and Computing, 2004, pp. 1861–1870 [15] Vaidyanathan Ramadurai and Mihail L. Sichitiu “Localization in Wireless Sensor Networks:A Probabilistic Approach” in Microsoft Research Technical Report MSR-TR-2000-12, 2000. [16] D. Nicelescu and B. Nath, “Ad Hoc Positioning System (APS),” in Global Telecommunications Conference (GLOBECOM 2001), vol. 5, (San Antonio, Texas), pp. 2926–2931, November 2001. [17] T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, “Range-free localization schemes for large scale sensor networks,‟‟ in Proc. IEEE Mobicom 2003, Sept. 2003, pp. 81–95. [18] A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, “Geographic routing without location information,‟‟ in Proc. IEEE Mobicom 2003, Sept. 2003, pp. 96–108. [19] F. Gustafsson and F. Gunnarsson, “Mobile positioning using wireless net-works,” IEEE Signal Processing Mag., vol. 22, no. 4, pp. 41–53, July 2005. [20] E. Goldoni, A. Savioli, M. Risi, and P. Gamba, “Experi-mental analysis of rssi-based indoor localization with ieee 802.15. 4,” in Wireless Conference (EW), 2010 European IEEE, 2010, pp. 71–77