409,757 research outputs found
Range-Free Localization with the Radical Line
Due to hardware and computational constraints, wireless sensor networks
(WSNs) normally do not take measurements of time-of-arrival or
time-difference-of-arrival for rangebased localization. Instead, WSNs in some
applications use rangefree localization for simple but less accurate
determination of sensor positions. A well-known algorithm for this purpose is
the centroid algorithm. This paper presents a range-free localization technique
based on the radical line of intersecting circles. This technique provides
greater accuracy than the centroid algorithm, at the expense of a slight
increase in computational load. Simulation results show that for the scenarios
studied, the radical line method can give an approximately 2 to 30% increase in
accuracy over the centroid algorithm, depending on whether or not the anchors
have identical ranges, and on the value of DOI.Comment: Proc. IEEE ICC'10, Cape Town, South Africa, May, 201
Accurate range free localization in multi-hop wireless sensor networks
To localize wireless sensor networks (WSN)s nodes, only the hop-based data have been so far utilized by range free techniques, with poor-accuracy, though. In this thesis, we show that localization accuracy may importantly advantage from mutual utilization, at no cost, of the information already offered by the advancing nodes (i.e., relays) between all anchors (i.e., position-aware) and sensor nodes join up. In addition, energy-based informant localization approaches are generally established corresponding to the channel path-loss models in which the noise is mostly expected to shadow Gaussian distributions. In this thesis, we signify the applied additive noise by the Gaussian mixture model and improve a localization algorithm depend on the received signal intensity to attain the greatest likelihood location, estimator. By employing Jensen’s inequality and semidefinite relaxation, the originally offered nonlinear and nonconvex estimator is relaxed into a convex optimization difficulty, which is able to be professionally resolved to acquire the totally best solution. Moreover, the resultant Cramer–Rao lower bound is originated for occurrence comparison. Simulation and experimental results show a substantial performance gain achieved by our proposed localization algorithm in wireless sensor networks. The performance is evaluated in terms of RMSE in terms of three algorithms WLS, CRLR, and GMSDP based on using the Monte Carlo simulation with account the number of anchors that varying from anchor=4 to anchor =20. Finally, the GMSDP- algorithm achieves and provides a better value of RMSEs and the greatest localization estimation errors comparing with the CRLR algorithm and WLS algorithm
Lower bounds for Arrangement-based Range-Free Localization in Sensor Networks
Colander are location aware entities that collaborate to determine
approximate location of mobile or static objects when beacons from an object
are received by all colanders that are within its distance . This model,
referred to as arrangement-based localization, does not require distance
estimation between entities, which has been shown to be highly erroneous in
practice. Colander are applicable in localization in sensor networks and
tracking of mobile objects.
A set is an -colander if by placing
receivers at the points of , a wireless device with transmission radius
can be localized to within a circle of radius . We present tight
upper and lower bounds on the size of -colanders. We measure the
expected size of colanders that will form -colanders if they
distributed uniformly over the plane
A hybrid localization approach in 3D wireless sensor network
Location information acquisition is crucial for many wireless sensor network (WSN) applications. While existing localization approaches mainly focus on 2D plane, the emerging 3D localization brings WSNs closer to reality with much enhanced accuracy. Two types of 3D localization algorithms are mainly used in localization application: the range-based localization and the range-free localization. The range-based localization algorithm has strict requirements on hardware and therefore is costly to implement in practice. The range-free localization algorithm reduces the hardware cost but at the expense of low localization accuracy. On addressing the shortage of both algorithms, in this paper, we develop a novel hybrid localization scheme, which utilizes the range-based attribute RSSI and the range-free attribute hopsize, to achieve accurate yet low-cost 3D localization. As anchor node deployment strategy plays an important role in improving the localization accuracy, an anchor node configuration scheme is also developed in this work by utilizing the MIS (maximal independent set) of a network. With proper anchor node configuration and propagation model selection, using simulations, we show that our proposed algorithm improves the localization accuracy by 38.9% compared with 3D DV-HOP and 52.7% compared with 3D centroid
Range Free Localization Techniques in Wireless Sensor Networks: A Review
AbstractRecent developments in micro electro mechanical systems (MEMS) technology and wireless communication have propelled the growing applications of wireless sensor networks (WSNs). Wireless sensor network is comprised of large number of small and cheap devices known as sensors. One of the important functions of sensor network is collection and forwarding of data. In most of the applications, it is of much interest to find out the location of the data. This type of information can be obtained by use of localization techniques. So node localization is very crucial to find out the position of node with the help of localization algorithms. Hence, node localization becomes one of the fundamental challenges in WSNs. We make the rigorous reviews on different schemes of localization in sensor networks. On the basis of range measurements, the localization schemes can be broadly classified in two categories such as: range based and range free schemes. The cost and hardware limitation on sensing node preclude the use of range based localization schemes. In most of the sensor network application coarse accuracy is sufficient so range free localization schemes are considered as a substitute to range based schemes. In this paper, the detailed study has been carried out to understand and select the best range free localization algorithm for WSNs. At the end some issues are discussed for future research in the area of localization techniques for WSNs
Correlation-induced localization
A new paradigm of Anderson localization caused by correlations in the
long-range hopping along with uncorrelated on-site disorder is considered which
requires a more precise formulation of the basic localization-delocalization
principles. A new class of random Hamiltonians with translation-invariant
hopping integrals is suggested and the localization properties of such models
are established both in the coordinate and in the momentum spaces alongside
with the corresponding level statistics. Duality of translation-invariant
models in the momentum and coordinate space is uncovered and exploited to find
a full localization-delocalization phase diagram for such models. The crucial
role of the spectral properties of hopping matrix is established and a new
matrix inversion trick is suggested to generate a one-parameter family of
equivalent localization/delocalization problems. Optimization over the free
parameter in such a transformation together with the
localization/delocalization principles allows to establish exact bounds for the
localized and ergodic states in long-range hopping models. When applied to the
random matrix models with deterministic power-law hopping this transformation
allows to confirm localization of states at all values of the exponent in
power-law hopping and to prove analytically the symmetry of the exponent in the
power-law localized wave functions.Comment: 14 pages, 8 figures + 5 pages, 2 figures in appendice
Transport Length Scales in Disordered Graphene-based Materials: Strong Localization Regimes and Dimensionality Effects
We report on a numerical study of quantum transport in disordered two
dimensional graphene and graphene nanoribbons. By using the Kubo and the
Landauer approaches, transport length scales in the diffusive (mean free path,
charge mobilities) and localized regimes (localization lengths) are computed,
assuming a short range disorder (Anderson-type). In agreement with localization
scaling theory, the electronic systems are found to undergo a conventional
Anderson localization in the zero temperature limit. Localization lengths in
weakly disordered ribbons are found to differ by two orders of magnitude
depending on their edge symmetry, but always remain several orders of magnitude
smaller than those computed for 2D graphene for the same disorder strength.
This pinpoints the role of transport dimensionality and edge effects.Comment: 4 pages, Phys. rev. Lett. (in press
- …