Related Experiment Video
Updated: Feb 2, 2026

Author Spotlight: Efficient Image Recognition Using Directional Gradient Histogram Technique and Support Vector Machines
Published on: January 5, 2024
Employing Ray-Tracing and Least-Squares Support Vector Machines for Localisation
Benny Chitambira1, Simon Armour2, Stephen Wales3
1Communication Systems & Networks Group, University of Bristol, Bristol BS8 1UB, UK. b.chitambira@bristol.ac.uk.
Least-squares support vector machines offer superior localisation in multipath environments, outperforming traditional methods in non-line-of-sight conditions. This direct method simplifies localisation without needing non-line-of-sight identification.
Area of Science:
- Signal processing
- Machine learning
- Wireless communication
Background:
- Multipath environments pose significant challenges for accurate device localisation.
- Existing localisation schemes often require complex non-line-of-sight (NLOS) identification and mitigation.
- Support vector machines offer a robust framework for classification and regression tasks.
Purpose of the Study:
- To evaluate the efficacy of least-squares support vector machines (LS-SVM) for 2-D localisation in multipath environments.
- To compare the performance of an LS-SVM-based direct localisation method against traditional time difference of arrival (TDOA) and time of arrival/angle of arrival (TOA/AOA) schemes.
- To assess the applicability of the proposed method in both line-of-sight (LOS) and NLOS conditions without explicit NLOS handling.
Main Methods:
- Utilisation of ray-traced data for training and testing the localisation algorithms.
- Implementation of a direct localisation scheme employing LS-SVM.
- Comparative analysis against TDOA and TOA/AOA methods, including scenarios with and without NLOS.
- Evaluation based on outage probability under varying environmental conditions.
Main Results:
- The LS-SVM direct method demonstrates superior outage performance compared to TDOA and TOA/AOA in NLOS environments.
- In LOS environments, TDOA exhibits better outage performance.
- For outage probabilities of 20% or greater, TOA/AOA performs competitively, but the LS-SVM direct method becomes increasingly advantageous as outage probability decreases.
Conclusions:
- The LS-SVM direct localisation method provides a robust and effective solution for multipath environments, particularly in NLOS conditions.
- The proposed scheme eliminates the need for explicit NLOS identification and mitigation, simplifying the localisation process.
- The method's performance is competitive and often superior to existing techniques, especially at lower outage probabilities, making it a promising approach for advanced localisation systems.
Related Concept Videos
Punnett Squares
X-ray Crystallography
Diffraction
Diffraction is the change in the direction of travel experienced by an electromagnetic wave when it encounters a physical barrier whose dimensions are comparable to those of the wavelength of the light. X-rays are electromagnetic radiation with wavelengths about as long as the distance between neighboring...
Root Mean Square
For example, consider the velocity of gas molecules in a container. The gas molecules are moving in different directions, which might impart positive and negative...
Chi-square Analysis
The chi-square test was developed by Pearson in 1990.
The first step of performing a Chi-square analysis is to establish a null hypothesis, which assumes that there is no real...
Self-Help Support Groups
Accessibility and Cost-Effectiveness
One of the primary strengths of self-help...
Machines
A free-body diagram of the...

