794 research outputs found
A survey of localization in wireless sensor network
Localization is one of the key techniques in wireless sensor network. The location estimation methods can be classified into target/source localization and node self-localization. In target localization, we mainly introduce the energy-based method. Then we investigate the node self-localization methods. Since the widespread adoption of the wireless sensor network, the localization methods are different in various applications. And there are several challenges in some special scenarios. In this paper, we present a comprehensive survey of these challenges: localization in non-line-of-sight, node selection criteria for localization in energy-constrained network, scheduling the sensor node to optimize the tradeoff between localization performance and energy consumption, cooperative node localization, and localization algorithm in heterogeneous network. Finally, we introduce the evaluation criteria for localization in wireless sensor network
Space-Time Hierarchical-Graph Based Cooperative Localization in Wireless Sensor Networks
It has been shown that cooperative localization is capable of improving both
the positioning accuracy and coverage in scenarios where the global positioning
system (GPS) has a poor performance. However, due to its potentially excessive
computational complexity, at the time of writing the application of cooperative
localization remains limited in practice. In this paper, we address the
efficient cooperative positioning problem in wireless sensor networks. A
space-time hierarchical-graph based scheme exhibiting fast convergence is
proposed for localizing the agent nodes. In contrast to conventional methods,
agent nodes are divided into different layers with the aid of the space-time
hierarchical-model and their positions are estimated gradually. In particular,
an information propagation rule is conceived upon considering the quality of
positional information. According to the rule, the information always
propagates from the upper layers to a certain lower layer and the message
passing process is further optimized at each layer. Hence, the potential error
propagation can be mitigated. Additionally, both position estimation and
position broadcasting are carried out by the sensor nodes. Furthermore, a
sensor activation mechanism is conceived, which is capable of significantly
reducing both the energy consumption and the network traffic overhead incurred
by the localization process. The analytical and numerical results provided
demonstrate the superiority of our space-time hierarchical-graph based
cooperative localization scheme over the benchmarking schemes considered.Comment: 14 pages, 15 figures, 4 tables, accepted to appear on IEEE
Transactions on Signal Processing, Sept. 201
Distributed RSS-Based Localization in Wireless Sensor Networks Based on Second-Order Cone Programming
In this paper, we propose a new approach based on convex optimization to address
the received signal strength (RSS)-based cooperative localization problem in wireless sensor
networks (WSNs). By using iterative procedures and measurements between two adjacent
nodes in the network exclusively, each target node determines its own position locally. The
localization problem is formulated using the maximum likelihood (ML) criterion, since
ML-based solutions have the property of being asymptotically efficient. To overcome
the non-convexity of the ML optimization problem, we employ the appropriate convex
relaxation technique leading to second-order cone programming (SOCP). Additionally, a
simple heuristic approach for improving the convergence of the proposed scheme for the
case when the transmit power is known is introduced. Furthermore, we provide details about
the computational complexity and energy consumption of the considered approaches. Our
simulation results show that the proposed approach outperforms the existing ones in terms
of the estimation accuracy for more than 1.5 m. Moreover, the new approach requires a
lower number of iterations to converge, and consequently, it is likely to preserve energy in
all presented scenarios, in comparison to the state-of-the-art approaches
A Novel 3D Indoor Node Localization Technique Using Weighted Least Square Estimation with Oppositional Beetle Swarm Optimization Algorithm
Due to the familiarity of smart devices and the advancements of mobile Internet, there is a significant need to design an effective indoor localization system. Indoor localization is one of the recent technologies of location-based services (LBS), plays a vital role in commercial and civilian industries. It finds useful in public security, disaster management, and positioning navigation. Several research works have concentrated on the design of accurate 2D indoor localization techniques. Since the 3D indoor localization techniques offer numerous benefits, this paper presents a Novel 3D Indoor Node Localization Technique using Oppositional Beetle Swarm Optimization with Weighted Least Square Estimation (OBSO-WLSE) algorithm. The proposed OBSO-WLSE algorithm aims to improvise the localization accuracy with reduced computational time. Here, the OBSO algorithm is employed for estimating the initial locations of the target that results in the elimination of NLOS error. With respect to the initial location by OBSO technique, the WLSE technique performs iterated computations rapidly to determine the precise final location of the target. To improve the efficiency of the OBSO technique, the concept of oppositional based learning (OBL) is integrated into the traditional BSO algorithm. A number of simulations were run to test the model's accuracy, and the results were analyzed using a variety of metrics
A Novel 3D Indoor Node Localization Technique Using Weighted Least Square Estimation with Oppositional Beetle Swarm Optimization Algorithm
Due to the familiarity of smart devices and the advancements of mobile Internet, there is a significant need to design an effective indoor localization system. Indoor localization is one of the recent technologies of location-based services (LBS), plays a vital role in commercial and civilian industries. It finds useful in public security, disaster management, and positioning navigation. Several research works have concentrated on the design of accurate 2D indoor localization techniques. Since the 3D indoor localization techniques offer numerous benefits, this paper presents a Novel 3D Indoor Node Localization Technique using Oppositional Beetle Swarm Optimization with Weighted Least Square Estimation (OBSO-WLSE) algorithm. The proposed OBSO-WLSE algorithm aims to improvise the localization accuracy with reduced computational time. Here, the OBSO algorithm is employed for estimating the initial locations of the target that results in the elimination of NLOS error. With respect to the initial location by OBSO technique, the WLSE technique performs iterated computations rapidly to determine the precise final location of the target. To improve the efficiency of the OBSO technique, the concept of oppositional based learning (OBL) is integrated into the traditional BSO algorithm. A number of simulations were run to test the model's accuracy, and the results were analyzed using a variety of metrics
Nature Inspired Range Based Wireless Sensor Node Localization Algorithms
Localization is one of the most important factors highly desirable for the performance of Wireless Sensor Network (WSN). Localization can be stated as the estimation of the location of the sensor nodes in sensor network. In the applications of WSN, the data gathered at sink node will be meaningless without localization information of the nodes. Due to size and complexity factors of the localization problem, it can be formulated as an optimization problem and thus can be approached with optimization algorithms. In this paper, the nature inspired algorithms are used and analyzed for an optimal estimation of the location of sensor nodes. The performance of the nature inspired algorithms viz. Flower pollination algorithm (FPA), Firefly algorithm (FA), Grey Wolf Optimization (GWO) and Particle Swarm Optimization (PSO) for localization in WSN is analyzed in terms of localization accuracy, number of localized nodes and computing time. The comparative analysis has shown that FPA is more proficient in determining
the coordinates of nodes by minimizing the localization error as compared to FA, PSO and GWO
On a registration-based approach to sensor network localization
We consider a registration-based approach for localizing sensor networks from
range measurements. This is based on the assumption that one can find
overlapping cliques spanning the network. That is, for each sensor, one can
identify geometric neighbors for which all inter-sensor ranges are known. Such
cliques can be efficiently localized using multidimensional scaling. However,
since each clique is localized in some local coordinate system, we are required
to register them in a global coordinate system. In other words, our approach is
based on transforming the localization problem into a problem of registration.
In this context, the main contributions are as follows. First, we describe an
efficient method for partitioning the network into overlapping cliques. Second,
we study the problem of registering the localized cliques, and formulate a
necessary rigidity condition for uniquely recovering the global sensor
coordinates. In particular, we present a method for efficiently testing
rigidity, and a proposal for augmenting the partitioned network to enforce
rigidity. A recently proposed semidefinite relaxation of global registration is
used for registering the cliques. We present simulation results on random and
structured sensor networks to demonstrate that the proposed method compares
favourably with state-of-the-art methods in terms of run-time, accuracy, and
scalability
Robust Localization from Incomplete Local Information
We consider the problem of localizing wireless devices in an ad-hoc network
embedded in a d-dimensional Euclidean space. Obtaining a good estimation of
where wireless devices are located is crucial in wireless network applications
including environment monitoring, geographic routing and topology control. When
the positions of the devices are unknown and only local distance information is
given, we need to infer the positions from these local distance measurements.
This problem is particularly challenging when we only have access to
measurements that have limited accuracy and are incomplete. We consider the
extreme case of this limitation on the available information, namely only the
connectivity information is available, i.e., we only know whether a pair of
nodes is within a fixed detection range of each other or not, and no
information is known about how far apart they are. Further, to account for
detection failures, we assume that even if a pair of devices is within the
detection range, it fails to detect the presence of one another with some
probability and this probability of failure depends on how far apart those
devices are. Given this limited information, we investigate the performance of
a centralized positioning algorithm MDS-MAP introduced by Shang et al., and a
distributed positioning algorithm, introduced by Savarese et al., called
HOP-TERRAIN. In particular, for a network consisting of n devices positioned
randomly, we provide a bound on the resulting error for both algorithms. We
show that the error is bounded, decreasing at a rate that is proportional to
R/Rc, where Rc is the critical detection range when the resulting random
network starts to be connected, and R is the detection range of each device.Comment: 40 pages, 13 figure
EECLA: A Novel Clustering Model for Improvement of Localization and Energy Efficient Routing Protocols in Vehicle Tracking Using Wireless Sensor Networks
Due to increase of usage of wireless sensor networks (WSN) for various purposes leads to a required technology in the present world. Many applications are running with the concepts of WSN now, among that vehicle tracking is one which became prominent in security purposes. In our previous works we proposed an algorithm called EECAL (Energy Efficient Clustering Algorithm and Localization) to improve accuracy and performed well. But are not focused more on continuous tracking of a vehicle in better aspects. In this paper we proposed and refined the same algorithm as per the requirement. Detection and tracking of a vehicle when they are in larges areas is an issue. We mainly focused on proximity graphs and spatial interpolation techniques for getting exact boundaries. Other aspect of our work is to reduce consumption of energy which increases the life time of the network. Performance of system when in active state is another issue can be fixed by setting of peer nodes in communication. We made an attempt to compare our results with the existed works and felt much better our work. For handling localization, we used genetic algorithm which handled good of residual energy, fitness of the network in various aspects. At end we performed a simulation task that proved proposed algorithms performed well and experimental analysis gave us faith by getting less localization error factor
- …