Algorithm for TOA-based indoor geolocation

Kanaan, Muzaffer; Pahlavan, Kaveh

doi:10.1049/el:20045686

Cited by 12 publications

(8 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…In [19] centralized localization techniques and distributed localization techniques such as approximate point in triangle, DV hop, multi hop, centroid and gradient techniques are reviewed. In [20] a localization objective function has been defined and a closed neighbor time of arrival grid algorithm has been introduced to minimize the objective function. In [21] another localization objective function has been defined and a Davidson least squares algorithm has been introduced to minimize the objective function.…”

Section: Related Workmentioning

confidence: 99%

Hybrid Firefly Variants Algorithm for Localization Optimization in WSN

Srideviponmalar¹,

Kumar²

2017

IJCIS

View full text Add to dashboard Cite

Localization is one of the key issues in wireless sensor networks. Several algorithms and techniques have been introduced for localization. Localization is a procedural technique of estimating the sensor node location. In this paper, a novel three hybrid algorithms based on firefly is proposed for localization problem. Hybrid Genetic Algorithm-Firefly Localization Algorithm (GA-FFLA), Hybrid Differential Evolution-Firefly Localization Algorithm (DE-FFLA) and Hybrid Particle Swarm Optimization -Firefly Localization Algorithm (PSO-FFLA) are analyzed, designed and implemented to optimize the localization error. The localization algorithms are compared based on accuracy of estimation of location, time complexity and iterations required to achieve the accuracy. All the algorithms have hundred percent estimation accuracy but with variations in the number of fireflies' requirements, variation in time complexity and number of iteration requirements.

show abstract

Section: Related Workmentioning

confidence: 99%

Hybrid Firefly Variants Algorithm for Localization Optimization in WSN

Srideviponmalar¹,

Kumar²

2017

IJCIS

View full text Add to dashboard Cite

show abstract

“…The algorithm derives an objective function f(P) based on network topology and decreasing the objective function with the known coordinates of the node k and the obtained delay estimate at the node k, the unknown coordinates of the tag can be estimated. We define an error function [6], where, N is the number of reference nodes, d k is the range measurement performed by k th reference node, and (X k ,Y k ,Zk) represents the location of the k th reference node in Cartesian co-ordinates. The true location of the mobile can then be obtained by finding the point (x, y, z) that minimizes e(x, y, ;).…”

Section: The Dfp Algorithmmentioning

confidence: 99%

Test measurements of improved UWB localization technique for precision automobile parking

Mary

Prithiviraj

2008

2008 International Conference on Recent Advances in Microwave Theory and Applications

View full text Add to dashboard Cite

Ultra-Wideband (UWB) communication system provides high accurate localization due to the high multipath resolution capacity. For Ultra-Wideband (UWB) Localization systems, time-based schemes namely Time of Arrival (TOA) and Time Difference of Arrival (TDOA) provide very good accuracy due to the high time resolution (large bandwidth) of UWB signals. Due to the inherent suitability aad accuracy of time-based approaches for UWB systems, particularly the TDOA technique, it is proposed as the appropriate UWB localization technique for the precision automobUe parking system. UWB pulse of 0.5 ns pulse width is simulated. Tests measurements are conducted using Impulse Radio UWB transceiver test setup. The TDOA values are measured for different positions of tag and reference nodes. Time-delay estimation is obtained by generalized cross correlation method and position esti....tion is obtained by direct method (DM) using hyperboHc navigation. The precision of the obtained position estimation is improved by an iterative Davidon-Fletcher-Powell (DFP) algorithm. The performance of the technique is analysed by determining the mean square error for various reference nodes densities. The proposed system is composed of UWB nodes, UWB tags and an UWB location server. With UWB tags, equipped only with transmitters, on targets and UWB nodes with both transmitters and receivers, installed on infrastructure, the system calculates the position of the tags precisely.

show abstract

“…As an illustration of the use of the MSE Profile, we investigate the performance of two algorithms using simulations: the Closest-Neighbor with TOA Grid (CN-TOAG)( [14], [15]), and the Davidon LS algorithm [16].…”

Section: Algorithmsmentioning

confidence: 99%

“…In essence, the CN-TOAG algorithm ( [15], [14]) estimates the location of the sensor S, by minimizing the following objective function:…”

Section: A Cn-toag Algorithmmentioning

confidence: 99%

See 1 more Smart Citation

Performance Benchmarking of TOA-Based UWB Indoor Geolocation Systems Using MSE Profiling

Kanaan

Akgiil

Alavi

et al. 2006

IEEE Vehicular Technology Conference

View full text Add to dashboard Cite

The presence of undetected direct path (UDP) conditions presents significant challenges for TOA-based indoor geolocation, since it introduces major errors into distance measurements. Therefore, it is critical to characterize the performance of indoor geolocation systems in the presence of UDP conditions. Until now, however, there has been no standard method of performance benchmarking for such cases. Towards that end, we present an analysis tool, known as the MSE Profile, that can aid in this task. We use the MSE Profile to analyze the performance of two TOA-based geolocation algorithms and show how the MSE Profile can be used to gain insight into their performance, in the presence of distance measurement error (DME) models derived from Ultra-Wideband (UWB) measurements.

show abstract

Algorithm for TOA-based indoor geolocation

Abstract: A new indoor geolocation algorithm based on time-of-arrival (TOA) range measurements in a wireless network is presented. The algorithm, referred to as closest neighbour with TOA grid (CN-TOAG), is described and its performance compared with traditional least-squares (LS) methods.

Cited by 12 publications

References 6 publications

Hybrid Firefly Variants Algorithm for Localization Optimization in WSN

Hybrid Firefly Variants Algorithm for Localization Optimization in WSN

Test measurements of improved UWB localization technique for precision automobile parking

Performance Benchmarking of TOA-Based UWB Indoor Geolocation Systems Using MSE Profiling

Contact Info

Product

Resources

About