doc IEEE 802 15 04 0563 00 004

doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 Project: IEEE P 802. 15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Sample MAC Requirements for Angle of Arrival Based Ranging] Date Submitted: [ 29 Sept, 2004] Source: [Marilynn P. Green] Company [NOKIA] Address [] Voice: [], FAX: [], E-Mail: [Marilynn. Green@nokia. com] Re: [] Abstract: [] Purpose: [Presented as a basis for discussion to the IEEE 802. 15 TG 4 a on September 30, 2004. ] Notice: This document has been prepared to assist the IEEE P 802. 15. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P 802. 15. Submission 1 Dr. Marilynn P. Green, Nokia Research Center

doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 Sample MAC Requirements for Angle of Arrival Based Ranging Presented as a basis for discussion to the IEEE 802. 15 TG 4 a on September 30, 2004 by: Dr. Marilynn P. Green Nokia Research Center Submission 2 Dr. Marilynn P. Green, Nokia Research Center

29 Sept 04 doc. : IEEE 802. 15 -04 -0563 -00 -004 a Outline of Presentation • AOA Basics: • AOA Modeling • AOA Determination • Error Sources • Basic Assumptions: • Device Capability • MAC Requirements • AOA Ranging and Sample MAC Scenarios: • AOA-Based Positioning with Passive Anchors • AOA-Based Triangulation with Active Anchors • Cooperative AOA-Based Positioning • Summary of MAC Resources and Other Considerations Submission 3 Dr. Marilynn P. Green, Nokia Research Center

29 Sept 04 AOA Basics doc. : IEEE 802. 15 -04 -0563 -00 -004 a • Angle of Arrival (AOA) is the direction to the source of an incoming wave field as measured by an array of antenna elements. • While the 3 D model is exact, we often use the simpler 2 D model when the source and antenna elements are co-planar ( = /2) for this True North presentation, we assume 2 D. • The local coordinate system of the receiving array may be arbitrarily Z oriented. Azimuth Array Source R Elements (x, y, z) Range Source (x, y) Elevation R Range s em t en l y. E ra Ar Y Azimuth 3 D model X Submission X 2 D model 4 Dr. Marilynn P. Green, Nokia Research Center Y

29 Sept 04 doc. : IEEE 802. 15 -04 -0563 -00 -004 a AOA Modeling • The planar wave front models the incoming wave field in the far field. • The AOA may be determined by measuring the phase (time) difference of the wave front at different array elements. Wave front Array Response Vector of a Linear Equi-Spaced Array (“M” Antenna Elements) To e rc u So 2 d Reference Element d 2 dsin X Parallel ray approximation y(t): M x 1 vector of reception s(t): Scalar source signal n(t): M x 1 noise vector c: Speed of Light Submission Y Plane Wave Model 5 Dr. Marilynn P. Green, Nokia Research Center

doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 AOA Determination – Basic Principle • A phased array antenna system consists of any number of antenna elements distributed in a particular geometrical pattern: • Antenna elements are typically spaced at regular intervals, such as a linear array, a planar array or a circular array. • Phased array receive antenna systems connect the antenna elements by an adder network: • Output of all the antenna elements is phase shifted using predetermined phase shifts and added to locally maximize the receiver antenna pattern in the direction of the incoming source field(s). • Other optimization methods exist (MUSIC, ESPRIT, MLE, …) which give better resolution of closely spaced sources at the expense of computational complexity. Array Elements Variable phase shifters. W 1*( ) W 2*( ) … WM*( ) Submission 6 Beamformer Maximum at = . Dr. Marilynn P. Green, Nokia Research Center b( )

doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 Errors in AOA-Based Positioning • 2 D positioning requires measurement of AOA by at least two antenna array systems. • If two devices (DEV-A and DEV-B) are each equipped with an antenna array, they can each determine the line of position along a third device (Dev-C) lies. • Dev-C ideally lies at the point of intersection of these two lines. • In practice, measurement errors due to imperfect array phase and gain calibration, mis-modeling of the mutual coupling between elements, and the error due to the presence of a strong indirect path, etc. may all corrupt the AOA measurements. • It is usually desirable to obtain multiple (> 2) lines of position to reduce the DEV-A DEV-B final positioning error. r rro te DEV-C en em r u as Me True line of position Submission Line of sight measurements corrupted errors. P. Green, Nokia Research Center 7 by measurement Dr. Marilynn

29 Sept 04 doc. : IEEE 802. 15 -04 -0563 -00 -004 a Outline of Presentation • AOA Basics • AOA Modeling • AOA Determination • Error Sources • Basic Assumptions • Device Capability • Basic MAC Requirements • AOA Ranging and Sample MAC Scenarios • AOA-Based Positioning with Passive Anchors • AOA-Based Triangulation with Active Anchors • Cooperative AOA-Based Positioning • Summary of MAC Resources and Other Considerations Submission 8 Dr. Marilynn P. Green, Nokia Research Center

doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 Basic Assumptions for Devices • Each device is equipped with an antenna array to measure AOA to neighbor nodes. • Each device has a main axis against which all angles are reported. • The axis of each node has an arbitrary but unknown orientation (heading) with respect to True North. • Some devices may have self positioning (eg. GPS capability) and compass capability. a : Heading Axis aligned with True North Dev-A ac Orientation with respect to True North ab DEV-B True North AOA: ab and ac Heading: a Submission DEV-C 9 Dr. Marilynn P. Green, Nokia Research Center

doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 Basic MAC Requirements (1/2) • MAC will have to adapt to different capabilities of the local and remote devices. • For example: One type of device may be fully equipped with GPS, a compass, and an antenna array to measure AOA…but another device may only be able to measure AOA. • In the simplest case, the PHY passes AOA results to the MAC and the MAC leaves more complex decisions to higher layers, like… • Need for repeated measurements. • Calculation of position. • MAC can reserve the time needed to make the AOA measurements. • Guaranteed time slots may be required for: • ARQ: Initiator’s AOA request. • ACK: Responder’s acknowledgement. • AM: Responder’s AOA measurement frame. • AMR: Responder’s AOA measurement report. Submission 10 Dr. Marilynn P. Green, Nokia Research Center

doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 Basic MAC Requirements (2/2) • MAC may need to have pre-programmed constants to correct for devicespecific measurement errors (ex. : drift in the phase and gain of the antenna elements). • Power efficiency: • Power control to conserve battery power during device idle periods. • Reply frame with measurement results can be sent in the same frame as the request so that the device does not have to store measurement reports for a long time and can more quickly return to idle mode. • In some cases, ACK frame may be used to obtain the AOA measurements. • MAC measurement report to higher layers may contain: • AOA. • Success or failure. • Quality of measurement. • Number of measurement periods required to satisfy accuracy requirements can be decided by higher layers. Submission 11 Dr. Marilynn P. Green, Nokia Research Center

29 Sept 04 doc. : IEEE 802. 15 -04 -0563 -00 -004 a Outline of Presentation • AOA Basics • AOA Modeling • AOA Determination • Error Sources • Basic Assumptions • Device capability • MAC requirements • AOA Ranging and Sample MAC Scenarios • AOA-Based Positioning with Passive Anchors • AOA-Based Triangulation with Active Anchors • Cooperative AOA-Based Positioning • Summary of MAC Resources and Other Considerations Submission 12 Dr. Marilynn P. Green, Nokia Research Center

AOA-Based Positioning with Passive Anchors doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 • Basic Idea: If two anchors in known positions and with known heading each measure the direction to Dev-C, then we can determine the position of Dev. C as the intersection of two lines of position. • Certain pathological geometries must be avoided Dev-A Anchor A Known: (x. A, y. A, Heading) AC X of P osit ion o f. P eo Lin Dev-B Anchor B Known: (x. B, y. B, Heading) Y ion sit Y Line Dev-C BC X DEV-C (x. C, y. C) Transmission by Dev-C. Submission 13 Dr. Marilynn P. Green, Nokia Research Center

Sample MAC Resources: AOA-Based Positioning with Passive Anchors 4 frame AOA exchange transaction between DEV-C and each anchor device: doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 • • • ARQ 1: Initiator’s AOA request: • DEV-C transmits AOA measurement request to DEV-X (X = A, B). • DEV-C transmits to DEV-X. • DEV-X transmits report to DEV-C. ACK 1: Responder’s acknowledgement. AM 1: Responder’s measurement frame. AMR 1: Responder’s measurement report: • Two anchor devices 8 exchange transactions (minimum). • Initiator (DEV-C) calculates AOA from AMR 1 and AMR 2. OR… DEV-B (Anchor) DEV-A (Anchor) • 3 frame AOA exchange between DEV-C and each anchor device: • ARQ 1: Initiator’s AOA request: • • DEV-C transmits AOA measurement request to DEV-X (X = A, B). Measurement request itself can be used by anchor to measure AOA. • DEV-X transmits report to DEV-C ACK 1: Responder’s acknowledgement. AMR 1: Responder’s measurement report: • Two anchor devices 6 exchange transactions (minimum). • Initiator (DEV-C) calculates AOA from AMR 1 and AMR 2. OR…? Submission 14 Dr. Marilynn P. Green, Nokia Research Center

AOA-Based Triangulation with Active Anchors doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 • Basic Idea: If we know the positions of the vertices of a triangle and the angles at which an interior point sees those vertices, we can determine the position of the interior point (i. e. measure BDA, ADC and CDB to estimate (x. D, y. D)). Anchor A (x. A, y. A) Dev-D Anchor C (x. C, y. C) Anchor B (x. B, y. B) T 0: Anchor A transmits. Dev-D measures DA. Submission Dev-D Anchor B (x. B, y. B) Dev-D Anchor C (x. C, y. C) Anchor B (x. B, y. B) Anchor C (x. C, y. C) T 1: Anchor B transmits. Dev-D measures DB. 15 Anchor A (x. A, y. A) T 2: Anchor C transmits. Dev-D measures DC. Dr. Marilynn P. Green, Nokia Research Center

Sample MAC Resources: AOA-Based Triangulation with Active Anchors 3 doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 • frame AOA exchange transactions between DEV-A and each anchor device: • ARQ 1: Initiator’s AOA request: • • • DEV-D transmits AOA measurement request to DEV-X. (X = A, B, C). • • DEV-X transmits to DEV-D and sends its coordinates + other info. DEV-D makes its AOA measurement. ACK 1: Responder’s acknowledgement. AM 1: Initiator’s measurement frame : Three anchor devices 9 exchange transactions (minimum). Initiator (DEV-D) calculates AOA. Anchor A (x. A, y. A) OR… • Anchor C (x. C, y. C) 2 frame AOA exchange transactions between DEV-A and each anchor device: • ARQ 1: Initiator’s AOA request: • • • Dev-D • DEV-D transmits AOA measurement request to DEV-X. (X = A, B, C). • • DEV-X ACKs and also sends its coordinates + other info. DEV-D uses this ACK as a measurement frame. ACK 1: Responder’s acknowledgement. Three anchor devices 6 exchange transactions (minimum). Initiator (DEV-D) calculates AOA. Anchor B (x. B, y. B) OR… • Anchors are pre-assigned beacon slots during which they regularly transmit. • DEV-D wakes up to listen during the beacon periods to obtain three (or more) measurements. • Submission This option minimizes the number of transactions required per location request BUT in the long run may waste some MAC resources. 16 OR…? Dr. Marilynn P. Green, Nokia Research Center

doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 Cooperative AOA-Based Positioning • Basic Idea: If we can measure the interior angles of a triangle and we know its orientation, then we can determine the positions of its vertices. • A cooperative AOA ranging scheme can be used to measure the interior angles ( BAC, ACB, CBA) of a triangle that is formed by Dev-A, Dev-B and Dev-C. a b Heading bc Dev-A ac ba ab Known Export compass ability from Dev-B to Dev-A. DEV-B c ca cb Submission 17 DEV-C True North Dr. Marilynn P. Green, Nokia Research Center

Sample MAC Resources: Cooperative AOA-Based Positioning doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 • DEV-A initiates a cooperative positioning session between itself, DEV-B and DEV-C. • 3 frame AOA exchange transaction between DEV-A and each cooperating device. • ARQ 1: Initiator’s AOA request • • • DEV-A transmits AOA measurement request to DEV-X. (X = B, C). • DEV-X transmits to DEV-A. ACK 1: Responder’s acknowledgement. AM 1: Initiator’s measurement frame Alternative: ACK may be used as measurement frame as well. 2 frame AOA exchange transaction per cooperating device. • 3 frame AOA exchange between DEV-B and each cooperating device + 1 Measurement report: • ARQ 1 • ACK 1 • AM 1 Dev-A • AMR 1 • DEV-B sends all measurement results to DEV-A. • 3 frame AOA exchange between DEV-C and each cooperating device + 1 Measurement report: • ARQ 1 • ACK 1 • AM 1 DEV-C • AMR 1 • DEV-B True North DEV-C sends all measurement results to DEV-A. • Three cooperating devices Minimum of 20 frames. • If ACK can be used as for measurements minimum of 14 frames required. • Initiator (DEV-C) calculates position based on the measurement reports. • Initiator sends final measurement report (with all coordinates calculated) to DEV-B and DEV-C. 18 Marilynn P. Green, Nokia Research Center • Submission Total of 21 frames used (or 15 if ACKs can be used for. Dr. measurements).

29 Sept 04 doc. : IEEE 802. 15 -04 -0563 -00 -004 a Outline of Presentation • AOA Basics • AOA Modeling • AOA Determination • Error Sources • Basic Assumptions • Device Capabilities • MAC Requirements • AOA Ranging and Sample MAC Scenarios • AOA-Based Positioning with Passive Anchors • AOA-Based Triangulation with Active Anchors • Cooperative AOA-Based Positioning • Summary of MAC Resources and Other Considerations Submission 19 Dr. Marilynn P. Green, Nokia Research Center

29 Sept 04 doc. : IEEE 802. 15 -04 -0563 -00 -004 a Summary of MAC Resources • PHY notifies the MAC protocol of the signal reception information (for example, AOA and reception power) and lets the higher layers make complex decisions. • MAC can assign time slots to be used for AOA measurements. • The total number of measurement periods required to make one position estimate depends on the accuracy requirement of the application. • At MAC sub-layer each device could maintain a cache table to keep the AOA, reception time, reception power, etc. of the last signal from each neighboring device. • In practice, each device may update the AOA and reception time that corresponds to a neighboring device even when overhearing any signal, regardless of whether the signal is sent to that device. • ACK frames may be used as measurement frames to conserve power and MAC resources. • Beacon frames may be used for broadcasts by anchor nodes: • May not be the most resourceful use of MAC resources if positioning is not in high demand. Submission Dr. Marilynn P. Green, of Nokia Research Center to be • Power conservative approach 20 from the point of view the device

29 Sept 04 doc. : IEEE 802. 15 -04 -0563 -00 -004 a Other Considerations • AOA does not require the precise synchronization needed for TOA and TDOA methods. • Maturity of UWB antenna array technology must be taken into consideration. • The types of algorithms that might be required to give the desired accuracy might be too power consumptive. • There is a spatial sampling requirement that limits the inter-element spacing of antenna elements to be ½ minimum source wavelength. • As long as the spatial sampling requirement is met, larger arrays generally provide better resolution of the source field size and cost issues. • Special consideration is needed for multipath environments and for multi-source cases since sources can be closely spaced. • In non-line-of-sight environments, the measured AOA might not correspond to the direct path component of the incoming wave field can lead to large positioning errors. • Array phase and gain calibration is important. • Whether or not the far-field planar wave approximation holds well will depend on the array aperture and the minimum wavelength of the source signal. Array aperture. • Near field: The phase (time) difference at different array elements becomes a Standard calculation for the far Minimum wavelength non-linear function offield thedistance source’s position. Dr. Marilynn Submission 21 P. Green, Nokia Research Center in source signal.

doc. : IEEE 802. 15 -04 -0563 -00 -004 a 29 Sept 04 Thank You! Submission 22 Dr. Marilynn P. Green, Nokia Research Center