Silicon Labs
  • Products & PlatformsProducts &
    Platforms
    1. Platform
    2. Hardware
    3. Software
    4. Security
    5. Ecosystems
    6. Services
    1. Platform
    Connectivity Platform
    Featured image
    Hardware, Software and Tools
    Conquer common development challenges with our platform
    IoT Lifecycle Management
    Featured image
    From Design to Decommission
    Partner with us for your devices' entire lifecycle
    How To Buy
    Featured image
    Easily Purchase
    Buy directly from us or a trusted distributor
    RESOURCES
    Technical Library
    Data Sheets, App Notes, & More
    Software Documentation
    Development Kits
    Quality Information
    Community
    User Forums & Knowledge Base
    1. Hardware
    Wireless Connectivity
    Bluetooth
    Matter
    Multiprotocol
    Proprietary
    Thread
    Wi-Fi
    Wi-SUN
    Xpress
    Z-Wave
    Zigbee
    All Wireless
    Microcontrollers
    8-bit MCU
    32-bit MCU
    Other Hardware
    Sensors
    Interface
    Power Management ICs
    All Products
    Divested Products
    Broadcast
    Isolation
    Timing
    RESOURCES
    Technical Library
    Data Sheets, App Notes, & More
    Software Documentation
    Development Kits
    CAD/CAE Schematic Footprints & Symbols
    Simplicity Studio & Other Software
    Quality & Environment
    Community
    User Forums & Knowledge Base
    1. Software
    SOFTWARE & TOOLS BY PART
    Featured Tool
    Featured image
    Simplicity Studio 5
    Fast track IoT development
    WIRELESS SOFTWARE
    Bluetooth
    Matter
    Multiprotocol
    Proprietary
    Thread
    Wi-Fi
    Wi-SUN
    Xpress
    Z-Wave
    Zigbee
    Mobile Applications
    EFR Connect
    Bluetooth Mesh
    Xpress
    Gateways
    Unify SDK
    Z-Wave Controller SDK
    Additional Software
    Machine Learning
    All SDKs
    MCUs
    Interface
    RTOS
    Resources
    Developer Center
    Software Documentation
    Release Notes
    Technical Library
    Product Security
    Development Tools
    GitHub
    1. Security
    Security Overview
    Featured image
    Fundamentals of IoT Security
    Discover how to address evolving security threats
    Secure Vault
    Featured image
    Industry-Leading Security Suite
    Secure your devices throughout their lifecycle
    Accreditations
    Featured image
    Third Party Endorsements
    Learn about our security accreditations and recognition
    Report a Vulnerability
    Featured image
    Product Security Incidents
    Report security issues found with our products
    1. Ecosystems
    Ecosytems
    Featured image
    Ecosystems that Define the IoT
    Acceletate your IoT business with the world's most popular ecosystems
    Ecosystem Partner
    Featured image
    Amazon Sidewalk
    Extend IoT device range with Amazon Sidewalk
    EVENT
    Featured image
    Register Now for Works With Virtual 2022: Where Innovation Meets Implementation
    1. Services
    CPMS
    Featured image
    Custom Part Manufacturing Services
    Secure provisioning services to customize your parts
    LTSSS
    Featured image
    Long Term SDK Support Services
    Maintain robust security and up-to-date software and device certifications for up to 10 years
  • ApplicationsApplications
    1. Smart Cities
    2. Industrial IoT
    3. Smart Retail
    4. Smart Home
    5. Connected Health
    6. Enabling Technologies
    1. Smart Cities
    Smart Cities
    Battery Storage
    EV Charging Stations
    Smart Metering
    Solar Panels
    Street Lighting
    All Smart Cities
    EVENT
    Featured image
    Register Now for Works With Virtual 2022: Where Innovation Meets Implementation
    Case Study
    Featured image
    Smart Connected Street Lighting in Brazil
    1. Industrial IoT
    Industrial IoT
    Access Control
    Circuit Breakers
    Commercial Lighting
    Electric Submetering
    Human Machine Interface
    HVAC
    Predictive Maintenance
    All Industrial IoT
    Whitepaper
    Featured image
    Low-Power Wi-Fi for Industrial IoT Connectivity
    EVENT
    Featured image
    Register Now for Works With Virtual 2022: Where Innovation Meets Implementation
    1. Smart Retail
    Smart Retail
    Commercial Lighting
    Direction Finding
    Electronic Shelf Labels
    Loss Prevention
    All Retail
    EVENT
    Featured image
    Register Now for Works With Virtual 2022: Where Innovation Meets Implementation
    Case Study
    Featured image
    Electronic Shelf Label Technology Improves Retail Efficiency
    1. Smart Home
    Smart Home
    Door Locks
    LED Bulbs
    Sensors
    Switches
    All Smart Home
    EVENT
    Featured image
    Register Now for Works With Virtual 2022: Where Innovation Meets Implementation
    Webinar
    Featured image
    Matter - How to Go From Smart Home Silos to One Unified Wireless Ecosystem
    1. Connected Health
    Connected Health
    Portable Medical Devices
    Smart Hospitals
    All Connected Health
    EVENT
    Featured image
    Register Now for Works With Virtual 2022: Where Innovation Meets Implementation
    WEBINAR
    Featured image
    How IoT Transforms Hospitals Into Operationally Aware Facilities
    Whitepaper
    Featured image
    The Future of Wi-Fi in Low-Power IoT Devices
    1. Enabling Technologies
    Tell Me About...
    The IoT
    Security
    Artificial Intelligence/Machine Learning
    Multiprotocol
    EVENT
    Featured image
    Register Now for Works With Virtual 2022: Where Innovation Meets Implementation
    Case Study
    Featured image
    Bluetooth Car Seat Sensor Increases Safety
  • PartnersPartners
    Partners
    Alliances
    Channel & Distribution
    Design Partners
    Ecosystems
    Technology Partners
    All Partners
    EVENT
    Featured image
    Register Now for Works With Virtual 2022: Where Innovation Meets Implementation
    Customers
    Featured image
    Our Customers
    Your decades-long partner in IoT development
    Featured Partners
    Featured image
    Partner Search
    Access to our pre-screened, qualified and certified third-party design service companies.
  • Learn & SupportLearn &
    Support
    Support
    Community
    Technical Library
    Quality & Packaging
    Submit a Ticket
    Webinars
    Whitepapers
    All Support
    Developers
    Software Documentation
    Release Notes
    Development Tools
    Product Security
    GitHub
    Product Training
    Wireless
    MCU
    All Training
    Industry Training
    Works With Conference
    Smart Home
    Smart Cities
    Smart Industry
  • CompanyCompany
    Overview
    Our Story
    Mission
    Values
    Achievements
    Corporate Responsibility
    Contact Us
    People
    Careers
    Culture
    Diversity, Equity & Inclusion
    Leadership
    Financials
    Environmental, Social & Governance
    Investor & Analyst Relations
    Reports
    News & Events
    Blog
    Events
    Press Room
    Works With 2022
How to Buy
English
  • English
  • 简体中文
  • 日本語
//
Whitepapers // Bluetooth Angle Estimation for Real-Time Locationing

Bluetooth Angle Estimation for Real-Time Locationing

Whitepaper

Bluetooth Angle Estimation for Real-Time Locationing

Sauli Lehtimäki, Senior Software Engineer, Silicon Labs

 
Bluetooth Angle of Arrival (AoA) and Angle of Departure (AoD) are new technologies that establish a standardized framework for indoor locationing. With these technologies, the fundamental problem of locationing comes down to solving the arrival and departure angles of radio frequency signals. In this paper, we explain the basics of these technologies and give some theory for estimating direction of arrival.

Introduction

Bluetooth Angle of Arrival (AoA) and Angle of Departure (AoD) are new technologies that establish a standardized framework for indoor locationing. With these technologies, the fundamental problem of locationing comes down to solving the arrival and departure angles of radio frequency signals. This paper explains the basics of these technologies and provides theory for estimating direction of arrival. 

Locationing technologies have many useful applications, one example being GPS, which is widely used all over the world. Unfortunately, GPS does not work very well indoors, so there is a real need for better indoor positioning technologies. The goal is to track the locations (or angles) of individual objects with an external tracking system, or for a device to track its own location in an indoor environment. This kind of locationing system can be used to track assets in a warehouse or people in a shopping mall, or people can use locationing for their own wayfinding.
 

Bluetooth Angle of Arrival (AoA) and Angle of Departure (AoD)

Let's consider a device with a multiple antenna linear array for a receiver and a device with one antenna for a transmitter. Also, assume that the radio wave travels as a planar wave front rather than spherically, which can be safely assumed when looking from a distance. If the transmitter, which is sending a sine wave through the air, lies on the normal line perpendicular to the array line, every antenna (channel) of the array will see the incoming signal in the same phase. If the transmitter does not lie on the normal line, the receiving antennas will see phase differences between the channels. The phase difference information can be used to calculate the angle of arrival.

In practice, the receiver will need to have multiple ADC channels or use an RF switch to take samples from each individual channel. The samples are called “IQ-samples” since a sample pair of “In-phase” and “Quadrature-phase” readings are taken from the same input signal. These samples have a 90 degree phase difference in the sampling. When this pair is considered to be a complex value, each complex value contains both phase and amplitude information and can be an input for the arrival angle estimation algorithm.

Radio waves travel at the speed of light, which is 300,000km/s. When using frequencies around 2.4 GHz, the corresponding wavelengths are about 0.125 m. The maximum distance between two adjacent antennas for most estimation algorithms is a half wavelength. Many algorithms require this, otherwise we get effects similar to aliasing. There is no theoretical minimum distance limitation, but in practice, the minimum size is limited by the mechanical dimensions of the array plus, for example, mutual coupling between the antenna elements.



The maximum distance between two adjacent antennas for most estimation algorithms is a half wavelength.



For Angle of Departure (AoD), the fundamental idea of measuring phase differences is the same, but device roles are swapped. In AoD, the device being tracked uses only one antenna, while the transmitter devices use multiple antennas. The transmitter device sequentially switches the transmitting antenna, and the receiving side knows the antenna array configuration and switching sequence.

When considering this from an application point of view, you can see a clear difference between these two techniques. In AoD, the receiving device is able to calculate its own position in space using angles from multiple beacons and their positions (by triangulation). In AoA, the receiving device tracks arrival angles for individual objects. Still, it is good to note that different combinations of these can be performed. As a result, these techniques do not limit what can be done at the application level. Both in Bluetooth AoA and AoD, the related control data is sent over a traditional data channel. Typically, these techniques can achieve a couple of degrees angular accuracy and around 0.5 m locationing accuracy, but these figures are highly dependent on the implementation of the locationing system.


Challenges

One of the biggest and perhaps most obvious challenges in this subject is answering the question: “How are angle estimates calculated based on the sample data?” It is not enough to calculate angle estimates in an ideal environment. You must also calculate them in environments with very heavy multi-path where signals are highly correlated or coherent. Coherent signal is delayed, scaled version of some other signal, which can be the case when radio waves are reflected from walls, for example. Other challenges include signal polarization. In most cases, you cannot control the polarization of the mobile device, so the system has to take this into account. Also, signal noise, clock jitter, and signal propagation delays add their own variables to the problem. Depending on the system scale, the RAM and especially CPU requirements can be demanding for an embedded system. Many of the well performing angle estimation algorithms require a significant amount of processing power from the CPU.


Angle of Arrival Theory

Angle estimation methods and antenna arrays are essential for the locationing system to work properly. The history of direction finding theory goes back more than 100 years when the first attempts to solve this problem were made using directional antennas and, obviously, purely analog systems. In the years following, test methods moved to the digital world, but the basic principles are still quite similar. These direction-finding methods are already used in many applications, such as medical equipment, security, and military devices. This section discusses the basics of typical antenna arrays and estimation algorithms. Direction finding in this white paper is defined as the general problem of estimating arrival and departure angles.


Antenna Arrays

Antenna arrays for direction finding are usually divided into categories. The most common ones discussed here are Uniform Linear Array (ULA), Uniform Rectangular Array (URA), and Uniform Circular Array (UCA). The linear array is a one-dimensional array, meaning that all antennas in the array lie on a single line, whereas the rectangular and circular arrays are two-dimensional arrays, meaning that the antennas are spread in two dimensions (on a plane). By using a one-dimensional antenna array, you can reliably measure only the azimuth angle, assuming the tracked device moves consistently on the same plane. Furthermore, with two-dimensional arrays, you can reliably measure both azimuth and elevation angles in the 3D half-space. If the array is extended to a full 3D array (antennas spread on all three Cartesian coordinates), then you will can measure the full 3D space. Designing an antenna array for direction finding is not a straightforward task. When antennas are placed in an array, they start affecting each other’s responses, which is called mutual coupling. You also have to keep in mind that, in most cases, you cannot control the polarization of the transmitting end, which creates an additional challenge for the designer. In IoT applications, the devices are often expected to be small and even work in very high frequency bands. Estimation algorithms often require certain properties from the array. For example, the estimation algorithm called ESPRIT works on the mathematical assumption that the array is divided into two identical subarrays [3].


Angle Estimation Algorithms

Let's look at the mathematical/algorithmic problem of estimating the angle of arrival based on the input IQ-data. The problem definition itself is simple, estimate the arrival angle of an emitted (narrowband) signal arriving at the receiving array. While the problem statement sounds trivial, a robust solution (that works in real life) for this problem is not easy and can require much processing power from the hardware. Next, this white paper will describe two different approaches for solving this problem. The first one is basic and called a classical beamformer. The second is a more advanced technique called Multiple Signal Classification (MUSIC). This white paper does not discuss proofs of any theorems or reasons why these methods work, but rather gives a high-level view of how the algorithms work. Deeper studies about these estimation algorithms can be found from [1] and [2].


Classical Beamformer

Let's begin with a mathematical model of a uniform linear array. You are given a data vector of IQ-samples for each antenna. Let this vector be called x. Now, a phase shift is seen by each antenna (which can be 0) plus some noise, 𝑛, in the measurements, so 𝑥 can be written as a function of time 𝑡:

where 𝑠 is the signal sent over the air, and 𝑎 is the steering vector of the antenna array:

where 𝑑 is the distance between adjacent antennas, 𝜆 is the wavelength of the signal, 𝑚 is the number of elements inthe antenna array, and 𝜃 stands for the angle of arrival. Steering vector (2) describes how signals on each antenna are phase shifted because of the varying distances to the transmitter. By using (1), you can calculate an approximation of the so-called sample covariance matrix, 𝑅xx , by calculating

where H stands for the Hermitian transpose of a matrix.

The sample covariance matrix (3) will be used as an input for the estimator algorithm, as you will see.

The idea of the classical beamformer is to maximize the output power as a function of the angle, similar to how a mechanical radar works. If you attempt to maximize the power, you end up with the next formula:

Now, to find the arrival angle, you need to loop through the arrival angle 𝜃 and find the peak maximum power, 𝑃. The angle, or theta, producing the maximum power corresponds to the angle of arrival. While this approach is quite simple, its accuracy is not generally very good. Therefore, let's introduce another method, which is a bit better in terms of accuracy. See, for example, [4] for an algorithm accuracy comparison.


MUSIC (Multiple Signal Classification)

One type of estimation algorithm is the so-called subspace estimator, and one popular algorithm of that category is called MUSIC (Multiple Signal Classification). The idea of this algorithm is to perform eigen decomposition on the covariance matrix 𝑅xx :

where 𝐴 is a diagonal matrix containing eigenvalues and 𝑉 containing the corresponding eigenvectors of 𝑅xx .

Assume that you are trying to estimate the angle of arrival for one transmitter with an 𝑛 antenna linear array. It can be shown that the eigenvectors of 𝑅xx either belong to so-called noise subspace or signal subspace. If the eigen values are sorted in ascending order, the corresponding 𝑛 − 1 eigen vectors span the noise subspace, which is orthogonal to the signal subspace. Based on the orthogonality information, you can calculate the pseudo spectrum 𝑃:

As in a classical beamformer, you loop through the desired values of 𝜃 and find the maximum peak value of 𝑃, which corresponds the angle of arrival (argument 𝜃) you wish to measure.

In an ideal case, MUSIC has excellent resolution in a good SNR environment and is very accurate. On the other hand, its performance is not very strong when the input signals are highly correlated, especially in an indoor environment. Multipath effects distort the pseudo-spectrum causing it to have maximums at the wrong locations. More information about the conventional beamformer and MUSIC estimators can be found from [3].

Spatial Smoothing

Spatial smoothing is a method for solving problems caused by multipathing (when coherent signals are present). It can be proven that the signal covariance matrix can be "decorrelated" by calculating an averaged covariance matrix using subarrays of the original covariance matrix. For a two-dimensional array, this can be written as the following

where 𝑀2 and 𝑁2 are the number of subarrays in x- and y-directions respectively and 𝑅𝑚𝑚 stands for the (𝑚, 𝑛), which is the sub array covariance matrix. An example proof of this formula and more information can be found from [2]. The resulting covariance matrix can now be used as a "decorrelated" version of the covariance matrix and fed to the MUSIC algorithm to produce correct results. The downside of spatial smoothing is that it reduces the size of the covariance matrix, which further reduces the accuracy of the estimate.

 

Other Locationing Technologies

This section briefly presents two other locationing technologies for comparison. These two methods use different kinds of algorithms/methods for locationing than those presented in this paper. With Received Signal Strength Indicator (RSSI), the basic idea is to measure the signal strength of the received signal to get a distance approximation between RX and TX. This information can be used to trilaterate the position of a receiver device based on multiple distance measurements from different transmitter points. This technology requires only one antenna per device, but is not usually very accurate in an indoor environment. With Time of Arrival / Time of Flight (ToA/ToF), you measure the travel time of a signal between RX and TX and use that to calculate the distance between the ends. This distance is then used to trilaterate the position of the receiver. In ToA, all devices are time-synchronized. This technology also requires only one antenna per device, but, on the other hand, it requires very high clock accuracy to get reasonable positioning accuracies. There is also a variant of this technology called TDoA, where only the receiver devices need to be time-synchronized, and the estimation algorithms use the time difference for calculating position estimates.

 

Conclusion

Bluetooth Angle of Arrival and Angle of Departure are new emerging technologies that can be used to track assets as and for indoor positioning and wayfinding. These are phase-based direction finding systems that require an antenna array, RF switches (or a multi-channel ADC), and processing power to run the estimation algorithms. Designing a proper antenna array, as well as an angle estimation algorithm are essential for a RTLS system. Strong performing estimator algorithms are often not computationally cheap. Other positioning technologies include (but are not limited to) RSSI based methods and ToA based methods, but only phase-based AoA/AoD currently have a standardized framework in Bluetooth.



Sources

[1] H. Krim, M. Viberg, “Two Decades of Array Signal Processing”, IEEE Signal Processing Magazine, July 1996, pp. 67-94
[2] Y.-M. Chen, “On Spatial Smoothing for Two-Dimensional Direction-of-Arrival Estimation of Coherent Signals”, IEEE Transactions on Signal Processing, Vol. 45, No. 7, July 1997
[3] Z. Chen, G. Gokeda, Y. Yu, “Introduction to Direction-of-Arrival Estimation”, Artech House, 2010
[4] N. A. Baig, M. B. Malik, “Comparison of Direction of Arrival (DOA) Esimation Techniques for Closely SpacedTargets”, International Journal of Future Computer and Communication, Vol. 2, No. 6, December 2013

Silicon Labs
Stay Connected With Us
Plug into the latest on Silicon Labs products, including product releases and resources, documentation updates, PCN notifications, upcoming events, and more.
  • About Us
  • Careers
  • Community
  • Contact Us
  • Cookies
  • Corporate Responsibility
  • Investor Relations
  • Press Room
  • Privacy and Terms
  • Site Feedback
Note: This content may contain offensive terminology that is now obsolete. Silicon Labs is replacing these terms with inclusive language wherever possible. for more information, visit our webpage.
Copyright © Silicon Laboratories. All rights reserved.
粤ICP备15107361号
Also of Interest:
  • BGM13S32F512GA
  • BGM13S22F512GA
  • Bluetooth Direction Finding: Angle of Arrival...

Your File Will Start Downloading Shortly

Thank you for downloading .

If you have any issues downloading, please contact sales support or product technical support.

Close
Loading Results
Close

Please select at least one column.