US20030232620A1 - Method and system for performing ranging functions in an ultrawide bandwidth system - Google Patents

Method and system for performing ranging functions in an ultrawide bandwidth system Download PDF

Info

Publication number
US20030232620A1
US20030232620A1 US10/383,256 US38325603A US2003232620A1 US 20030232620 A1 US20030232620 A1 US 20030232620A1 US 38325603 A US38325603 A US 38325603A US 2003232620 A1 US2003232620 A1 US 2003232620A1
Authority
US
United States
Prior art keywords
time
determining
received
multipath component
earliest
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US10/383,256
Other versions
US7042868B2 (en
Inventor
Paul Runkle
Richard Roberts
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Xinguodu Tech Co Ltd
NXP BV
North Star Innovations Inc
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Priority to US10/383,256 priority Critical patent/US7042868B2/en
Assigned to XTREMESPECTRUM, INC. reassignment XTREMESPECTRUM, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ROBERTS, RICHARD D., RUNKLE, PAUL R.
Publication of US20030232620A1 publication Critical patent/US20030232620A1/en
Assigned to MOTOROLA, INC. reassignment MOTOROLA, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: XTREMESPECTRUM, INC.
Assigned to FREESCALE SEMICONDUCTOR, INC. reassignment FREESCALE SEMICONDUCTOR, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MOTOROLA, INC
Assigned to FREESCALE SEMICONDUCTOR, INC. reassignment FREESCALE SEMICONDUCTOR, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MOTOROLA, INC.
Priority to US11/409,984 priority patent/US7209469B2/en
Publication of US7042868B2 publication Critical patent/US7042868B2/en
Application granted granted Critical
Assigned to CITIBANK, N.A. AS COLLATERAL AGENT reassignment CITIBANK, N.A. AS COLLATERAL AGENT SECURITY AGREEMENT Assignors: FREESCALE ACQUISITION CORPORATION, FREESCALE ACQUISITION HOLDINGS CORP., FREESCALE HOLDINGS (BERMUDA) III, LTD., FREESCALE SEMICONDUCTOR, INC.
Assigned to CITIBANK, N.A., AS COLLATERAL AGENT reassignment CITIBANK, N.A., AS COLLATERAL AGENT SECURITY AGREEMENT Assignors: FREESCALE SEMICONDUCTOR, INC.
Assigned to CITIBANK, N.A., AS NOTES COLLATERAL AGENT reassignment CITIBANK, N.A., AS NOTES COLLATERAL AGENT SECURITY AGREEMENT Assignors: FREESCALE SEMICONDUCTOR, INC.
Assigned to CITIBANK, N.A., AS NOTES COLLATERAL AGENT reassignment CITIBANK, N.A., AS NOTES COLLATERAL AGENT SECURITY AGREEMENT Assignors: FREESCALE SEMICONDUCTOR, INC.
Assigned to FREESCALE SEMICONDUCTOR, INC. reassignment FREESCALE SEMICONDUCTOR, INC. PATENT RELEASE Assignors: CITIBANK, N.A., AS COLLATERAL AGENT
Assigned to FREESCALE SEMICONDUCTOR, INC. reassignment FREESCALE SEMICONDUCTOR, INC. PATENT RELEASE Assignors: CITIBANK, N.A., AS COLLATERAL AGENT
Assigned to FREESCALE SEMICONDUCTOR, INC. reassignment FREESCALE SEMICONDUCTOR, INC. PATENT RELEASE Assignors: CITIBANK, N.A., AS COLLATERAL AGENT
Assigned to MORGAN STANLEY SENIOR FUNDING, INC. reassignment MORGAN STANLEY SENIOR FUNDING, INC. ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Assignors: CITIBANK, N.A.
Assigned to MORGAN STANLEY SENIOR FUNDING, INC. reassignment MORGAN STANLEY SENIOR FUNDING, INC. ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS Assignors: CITIBANK, N.A.
Assigned to NORTH STAR INNOVATIONS INC. reassignment NORTH STAR INNOVATIONS INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: FREESCALE SEMICONDUCTOR, INC.
Assigned to NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC. reassignment NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC. RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: MORGAN STANLEY SENIOR FUNDING, INC.
Assigned to NXP B.V. reassignment NXP B.V. RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: MORGAN STANLEY SENIOR FUNDING, INC.
Assigned to MORGAN STANLEY SENIOR FUNDING, INC. reassignment MORGAN STANLEY SENIOR FUNDING, INC. CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Assignors: CITIBANK, N.A.
Assigned to SHENZHEN XINGUODU TECHNOLOGY CO., LTD. reassignment SHENZHEN XINGUODU TECHNOLOGY CO., LTD. CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS.. Assignors: MORGAN STANLEY SENIOR FUNDING, INC.
Assigned to MORGAN STANLEY SENIOR FUNDING, INC. reassignment MORGAN STANLEY SENIOR FUNDING, INC. CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS. Assignors: CITIBANK, N.A.
Assigned to NXP B.V. reassignment NXP B.V. CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Assignors: MORGAN STANLEY SENIOR FUNDING, INC.
Assigned to NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC. reassignment NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC. CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION 11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITY INTEREST. Assignors: MORGAN STANLEY SENIOR FUNDING, INC.
Expired - Fee Related legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/74Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
    • G01S13/76Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted
    • G01S13/765Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted with exchange of information between interrogator and responder
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/0218Multipath in signal reception
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0205Details
    • G01S5/0221Receivers
    • G01S5/02213Receivers arranged in a network for determining the position of a transmitter
    • G01S5/02216Timing or synchronisation of the receivers
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/02Systems using reflection of radio waves, e.g. primary radar systems; Analogous systems
    • G01S13/0209Systems with very large relative bandwidth, i.e. larger than 10 %, e.g. baseband, pulse, carrier-free, ultrawideband
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/7163Spread spectrum techniques using impulse radio
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/7163Spread spectrum techniques using impulse radio
    • H04B1/717Pulse-related aspects
    • H04B1/7172Pulse shape

Definitions

  • the present invention relates to ultrawide bandwidth (UWB) transmitters, receivers and transmission schemes. More particularly, the present invention relates to a method and system for performing ranging functions in a UWB system.
  • UWB ultrawide bandwidth
  • the International Standards Organization's (ISO) Open Systems Interconnection (OSI) standard provides a seven-layered hierarchy between an end user and a physical device through which different systems can communicate. Each layer is responsible for different tasks, and the OSI standard specifies the interaction between layers, as well as between devices complying with the standard.
  • ISO International Standards Organization's
  • OSI Open Systems Interconnection
  • FIG. 1 shows the hierarchy of the seven-layered OSI standard.
  • the OSI standard 100 includes a physical layer 110 , a data link layer 120 , a network layer 130 , a transport layer 140 , a session layer 150 , a presentation layer 160 , and an application layer 170 .
  • the physical (PHY) layer 110 conveys the bit stream through the network at the electrical, mechanical, functional, and procedural level. It provides the hardware means of sending and receiving data on a carrier.
  • the data link layer 120 describes the representation of bits on the physical medium and the format of messages on the medium, sending blocks of data (such as frames) with proper synchronization.
  • the networking layer 130 handles the routing and forwarding of the data to proper destinations, maintaining and terminating connections.
  • the transport layer 140 manages the end-to-end control and error checking to ensure complete data transfer.
  • the session layer 150 sets up, coordinates, and terminates conversations, exchanges, and dialogs between the applications at each end.
  • the presentation layer 160 converts incoming and outgoing data from one presentation format to another.
  • the application layer 170 is where communication partners are identified, quality of service is identified, user authentication and privacy are considered, and any constraints on data syntax are identified.
  • the IEEE 802 Committee has developed a three-layer architecture for local networks that roughly corresponds to the physical layer 110 and the data link layer 120 of the OSI standard 100 .
  • FIG. 2 shows the IEEE 802 standard 200 .
  • the IEEE 802 standard 200 includes a physical (PHY) layer 210 , a media access control (MAC) layer 220 , and a logical link control (LLC) layer 225 .
  • the PHY layer 210 operates essentially as the PHY layer 110 in the OSI standard 100 .
  • the MAC and LLC layers 220 and 225 share the functions of the data link layer 120 in the OSI standard 100 .
  • the LLC layer 225 places data into frames that can be communicated at the PHY layer 210 ; and the MAC layer 220 manages communication over the data link, sending data frames and receiving acknowledgement (ACK) frames.
  • ACK acknowledgement
  • FIG. 3 is a block diagram of a wireless network 300 that could use the IEEE 802 standard 200 .
  • the network 300 is a wireless personal area network (WPAN), or piconet.
  • WPAN wireless personal area network
  • piconet wireless personal area network
  • the present invention also applies to other settings where bandwidth is to be shared among several users, such as, for example, wireless local area networks (WLAN), or any other appropriate wireless network.
  • WLAN wireless local area networks
  • piconet refers to a network of devices connected in an ad hoc fashion, having one device act as a coordinator (i.e., it functions as a server) while the other devices (sometimes called stations) follow the time allocation instructions of the coordinator (i.e., they function as clients).
  • the coordinator can be a designated device, or simply one of the devices chosen to function as a coordinator.
  • One primary difference between the coordinator and non-coordinator devices is that the coordinator must be able to communicate with all of the devices in the network, while the various non-coordinator devices need not be able to communicate with all of the other non-coordinator devices.
  • the network 300 includes a coordinator 310 and a plurality of non-coordinator devices 320 .
  • the coordinator 310 serves to control the operation of the network 300 .
  • the system of coordinator 310 and non-coordinator devices 320 may be called a piconet, in which case the coordinator 310 may be referred to as a piconet coordinator (PNC).
  • PNC piconet coordinator
  • Each of the non-coordinator devices 320 must be connected to the coordinator 310 via primary wireless links 330 , and may also be connected to one or more other non-coordinator devices 320 via secondary wireless links 340 , also called peer-to-peer links.
  • FIG. 3 shows bi-directional links between devices, they could also be unidirectional.
  • each bi-directional link 330 , 340 could be shown as two unidirectional links, the first going in one direction and the second going in the opposite direction.
  • the coordinator 310 may be the same sort of device as any of the non-coordinator devices 320 , except with the additional functionality for coordinating the system, and the requirement that it communicate with every device 320 in the network 300 .
  • the coordinator 310 may be a separate designated control unit that does not function as one of the devices 320 .
  • the coordinator 310 will be considered to be a device just like the non-coordinator devices 320 .
  • alternate embodiments could use a dedicated coordinator 310 .
  • individual non-coordinator devices 320 could include the functional elements of a coordinator 310 , but not use them, functioning as non-coordinator devices. This could be the case where any device is a potential coordinator 310 , but only one actually serves that function in a given network.
  • Each device of the network 300 may be a different wireless device, for example, a digital still camera, a digital video camera, a personal data assistant (PDA), a digital music player, or other personal wireless device.
  • a digital still camera for example, a digital still camera, a digital video camera, a personal data assistant (PDA), a digital music player, or other personal wireless device.
  • PDA personal data assistant
  • the various non-coordinator devices 320 are confined to a usable physical area 350 , which is set based on the extent to which the coordinator 310 can successfully communicate with each of the non-coordinator devices 320 . Any non-coordinator device 320 that is able to communicate with the coordinator 310 (and vice versa) is within the usable area 350 of the network 300 . As noted, however, it is not necessary for every non-coordinator device 320 in the network 300 to communicate with every other non-coordinator device 320 .
  • FIG. 4 is a block diagram of a device 310 , 320 from the network 300 of FIG. 3.
  • each device i.e., each coordinator 310 or non-coordinator device 320
  • PHY physical
  • MAC media access control
  • FIG. 4 is a block diagram of a device 310 , 320 from the network 300 of FIG. 3.
  • each device i.e., each coordinator 310 or non-coordinator device 320
  • PHY physical
  • MAC media access control
  • the PHY layer 410 communicates with the rest of the network 300 via a primary or secondary wireless link 330 or 340 . It generates and receives data in a transmittable data format and converts it to and from a format usable through the MAC layer 420 .
  • the MAC layer 420 serves as an interface between the data formats required by the PHY layer 410 and those required by the upper layers 430 .
  • the upper layers 430 include the functionality of the device 310 , 320 . These upper layers 430 may include a logical link control (LLC) or the like.
  • the upper layers allow the MAC layer 420 to interface with various protocols, such as TCP/IP, TCP, UDP, RTP, IP, USB, 1394, UDP/IP, ATM, DV2, MPEG, or the like.
  • the coordinator 310 and the non-coordinator devices 320 in a WPAN share the same bandwidth. Accordingly, the coordinator 310 coordinates the sharing of that bandwidth.
  • Standards have been developed to establish protocols for sharing bandwidth in a wireless personal area network (WPAN) setting.
  • the IEEE standard 802.15.3 provides a specification for the PHY layer 410 and the MAC layer 420 in such a setting where bandwidth is shared using a form of time division multiple access (TDMA).
  • TDMA time division multiple access
  • the MAC layer 420 defines frames and superframes through which the sharing of the bandwidth by the devices 310 , 320 is managed by the coordinator 310 and/or the non-coordinator devices 320 .
  • the present invention provides a method of coordinating devices 310 , 320 either operating in a network 300 or trying to join a network 300 through the use of cyclic beacons inside superframes that define the data path across the network 300 .
  • One important aspect of working with devices 310 , 320 in a network 300 is uniquely identifying each of the devices 310 , 320 . There are several ways in which this can be accomplished.
  • each device 310 , 320 has a unique MAC address that can be used to identify it. This MAC address is generally assigned to the device by the manufacturer such that no two devices 310 , 320 have the same MAC address.
  • One set of standards that is used in preferred embodiments of the present invention to govern MAC addresses can be found in IEEE Std. 802-1990, “IEEE Standards for Local and Metropolitan Area Networks: Overview and Architecture.”
  • the network 300 can also assign a device ID to each device 310 , 320 in the network 300 to use in addition its unique MAC address.
  • the MAC 420 uses ad hoc device IDs to identify devices 310 , 320 . These device IDs can be used, for example, to route frames within the network 300 based on the ad hoc device ID of the destination of the frame.
  • the device IDs are generally much smaller than the MAC addresses for each device 310 , 320 .
  • the device IDs are 8-bits and the MAC addresses are 48-bits.
  • Each device 310 , 320 should maintain mapping table that maps the correspondence between device IDs and MAC addresses.
  • the table is filled in based on the device ID and MAC address information provided to the non-coordinator devices 320 by the coordinator 310 . This allows each device 310 , 320 to reference themselves and the other devices in the network 300 by either device ID or MAC address.
  • FIG. 5 is a block diagram of a data packet according to a preferred embodiment of the present invention.
  • the packet 500 includes a preamble 510 , a header 520 , and data 530 .
  • Each portion of the packet is made up of a series of pulses (or wavelets) representing the bits of data in that portion of the packet 500 .
  • a transmitting device sends a known sequence of signals (e.g., a pattern of one particular code word and its inverse).
  • a receiving device listens for this known sequence in order to properly lock onto the signal from the transmitting device.
  • no substantive data is sent in the preamble 510 since the receiving device is still getting its timing synchronized with that of the transmitting device.
  • the header 520 includes information about the intended recipient of the packet 500 and other identifying information.
  • the data 530 includes the substantive data being transmitted by the packet 500 .
  • One embodiment of a UWB system uses signals that are based on trains of short duration wavelets (also called pulses) formed using a single basic wavelet shape.
  • the interval between individual wavelets can be uniform or variable, and there are a number of different methods that can be used for modulating the wavelet train with data for communications.
  • One common characteristic, however, is that the wavelet train is transmitted without translation to a higher carrier frequency, and so UWB is sometimes also termed “carrier-less” radio.
  • a UWB system drives its antenna directly with a baseband signal.
  • s(t) is the UWB signal
  • p(t) is the basic wavelet shape
  • a k and t k are the amplitude and time offset for each individual wavelet.
  • the spectrum of the UWB signal can be several gigahertz or more in bandwidth.
  • An example of a typical wavelet stream is shown in FIG. 6.
  • the wavelet is a Gaussian mono-pulse with a peak-to-peak time (T p-p ) of a fraction of a nanosecond, a wavelet period T w of several nanoseconds, and a bandwidth of several gigahertz.
  • T p-p peak-to-peak time
  • An object of the present invention is to provide a method of determining the propagation time of a packet that requires on time measurements at only a single device.
  • Another object of the present invention is provide a method of determining when an earliest multipath component of a signal arrives at a device.
  • This method comprises sending a first ranging packet from the local device to the remote device at a first time; receiving the first ranging packet at the remote device at a second time, where the second time is equal to the first time plus the propagation time; sending a second ranging packet from the remote device to the local device at a third time, where the third time is equal to the second time plus a first hold time; receiving the second ranging packet at the local device at a fourth time, where the fourth time is equal to the third time plus the propagation time; sending a third ranging packet from the local device to the remote device at a fifth time; receiving the third ranging packet at the remote device at a sixth time, where the sixth time is equal to the fifth time plus the propagation time; sending a fourth ranging packet from the remote device to the local device at a seventh time, where the seventh time is equal to the sixth time plus a second hold time, the second hold
  • the method may further comprise calculating a distance between the local device and the remote device to be equal to the propagation time multiplied by the speed of light.
  • the second hold time is preferably twice the first hold time.
  • the propagation time is equal to the difference between the fourth time and the first time minus half the difference between the eighth time and the fifth time.
  • the first ranging packet preferably comprises a plurality of multipath components arriving at different times at the remote device.
  • the second time preferably represents an earliest received time at which an earliest multipath component from the plurality of multipath components arrives at the remote device.
  • the method may further comprise acquiring an acquired multipath component at the remote device from the plurality of multipath components, the acquired multipath component being different from the earliest received multipath component; determining the earliest received time by processing the acquired multipath component and the plurality of received multipath components to locate the earliest received multipath component, and identify the earliest received time associated with the earliest received multipath component; and determining the second time to be the earliest received time.
  • the step of determining the earliest received multipath component may further comprise identifying all incoming signals received at the remote device within a maximum duration prior to receiving the acquired multipath component; comparing the received incoming signals to a noise threshold; locating an earliest received incoming signal that is above the noise threshold; and determining the earliest received incoming signal to be the earliest received multipath component.
  • the second ranging packet preferably comprises a plurality of multipath components arriving at different times at the local device.
  • the fourth time preferably represents an earliest received time at which an earliest multipath component from the plurality of multipath components arrives at the local device.
  • the method may further comprise acquiring an acquired multipath component at the local device from the plurality of multipath components, the acquired multipath component being different from the earliest received multipath component; determining the earliest received time by processing the acquired multipath component and the plurality of received multipath components to locate the earliest received multipath component, and identify the earliest received time associated with the earliest received multipath component; and determining the fourth time to be the earliest received time.
  • the step of determining the earliest received multipath component may further comprise: identifying all incoming signals received at the local device within a maximum duration prior to receiving the acquired multipath component; comparing the received incoming signals to a noise threshold; locating an earliest received incoming signal that is above the noise threshold; and determining the earliest received incoming signal to be the earliest received multipath component.
  • the third ranging packet preferably comprises a plurality of multipath components arriving at different times at the remote device.
  • the fifth time represents an earliest received time at which an earliest multipath component from the plurality of multipath components arrives at the remote device.
  • the method may further comprise: acquiring an acquired multipath component at the remote device from the plurality of multipath components, the acquired multipath component being different from the earliest received multipath component; determining the earliest received time by processing the acquired multipath component and the plurality of received multipath components to locate the earliest received multipath component, and identify the earliest received time associated with the earliest received multipath component; and determining the fifth time to be the earliest received time.
  • the step of determining the earliest received multipath component may further comprise: identifying all incoming signals received at the remote device within a maximum duration prior to receiving the acquired multipath component; comparing the received incoming signals to a noise threshold; locating an earliest received incoming signal that is above the noise threshold; and determining the earliest received incoming signal to be the earliest received multipath component.
  • the fourth ranging packet preferably comprises a plurality of multipath components arriving at different times at the local device.
  • the eighth time preferably represents an earliest received time at which an earliest multipath component from the plurality of multipath components arrives at the local device.
  • the method may further comprise: acquiring an acquired multipath component at the local device from the plurality of multipath components, the acquired multipath component being different from the earliest received multipath component; determining the earliest received time by processing the acquired multipath component and the plurality of received multipath components to locate the earliest received multipath component, and identify the earliest received time associated with the earliest received multipath component; and determining the eighth time to be the earliest received time.
  • the step of determining the earliest received multipath component may further comprise: identifying all incoming signals received at the local device within a maximum duration prior to receiving the acquired multipath component; comparing the received incoming signals to a noise threshold; locating an earliest received incoming signal that is above the noise threshold; and determining the earliest received incoming signal to be the earliest received-multipath component.
  • FIG. 1 is a diagram showing the hierarchy of the seven-layered OSI standard
  • FIG. 2 is a diagram showing the IEEE 802 standard
  • FIG. 3 is a block diagram of a wireless network according to a preferred embodiment of the present invention.
  • FIG. 4 is a block diagram of a device from the network of FIG. 3;
  • FIG. 5 is a block diagram of a data packet according to a preferred embodiment of the present invention.
  • FIG. 6 is a graph showing an exemplary UWB wavelet stream
  • FIG. 7 is a block diagram showing a pair of devices in a basic UWB network
  • FIG. 8A is a timing diagram showing an exchange of ranging packets between two devices in a wireless network, according to a preferred embodiment of the present invention.
  • FIG. 8B is a message sequence chart showing the packet exchange of FIG. 8A;
  • FIG. 9A is a timing diagram showing a double exchange of ranging packets between two devices in a wireless network, according to a preferred embodiment of the present invention.
  • FIG. 9B is a message sequence chart showing the packet exchange of FIG. 9A;
  • FIG. 10A is a timing diagram showing a double exchange of ranging packets between two devices in a wireless network, according to a preferred embodiment of the present invention.
  • FIG. 10B is a message sequence chart showing the packet exchange of FIG. 10A;
  • FIG. 11 is a graph of channel response for signals transmitted between two devices according to a preferred embodiment of the present invention.
  • FIG. 12 is a block diagram showing a correlator circuit in a wireless receiving device, according to a preferred embodiment of the present invention.
  • UWB ultrawide bandwidth
  • FIG. 7 is a block diagram showing a pair of devices in a basic UWB network. These devices can be coordinators 310 or non-coordinator devices 320 .
  • this portion of the network 300 contains first and second devices 710 and 720 , which communicate with each other via wireless transmissions 730 and 740 .
  • Some of the transmissions follow a direct line of sight (DLOS) path 730 , and others reflect off of interfering structures 750 , such as walls, furniture, people, and the like, following a reflected path 740 .
  • DLOS direct line of sight
  • FIG. 8 is a graph of channel response for signals transmitted between two devices according to a preferred embodiment of the present invention.
  • a transmitter e.g., the first device 710
  • the receiver e.g., the second device 720
  • the receiver will be subject to several multipath signal components 810 , 820 , 830 of the transmitted signal.
  • These multipath signal components 810 , 820 , 830 represent the various direct and reflected signals that are received at the receiver.
  • the earliest received multipath signal 810 will generally correspond to the multipath signal received along the DLOS path 730 . Since the DLOS path 730 is the shortest distance that a signal can travel between the transmitter and receiver, any signal following that path will always arrive first at the receiver. This is because the propagation time of the signal between the transmitter and the receiver is directly proportional to the distance the signal travels.
  • an obstruction located between the transmitter and receiver may completely block the DLOS path 730 , allowing no signal to pass.
  • the earliest received multipath signal 810 will correspond to the multipath signal received along shortest available path between the transmitter and receiver. Again, this is because the propagation time of the signal between the transmitter and the receiver is directly proportional to the distance the signal travels.
  • the receiver will acquire one multipath signal 820 for processing and decoding (i.e., it will determine that one multipath signal 820 of the signal is of sufficient quality to process and will lock onto that signal).
  • This acquired multipath signal 820 may not be the earliest multipath signal 810 , and may not even be the strongest multipath signal received.
  • One basic ranging method involves the straightforward exchange of ranging packets. If one device sends a first ranging packet to another device and receives a second ranging packet in return, it can determine the distance between the devices with only a small amount of information about the timing of that packet exchange.
  • FIG. 9A is a timing diagram showing an exchange of ranging packets between two devices in a wireless network, according to a preferred embodiment of the present invention.
  • FIG. 9B is a message sequence chart showing the packet exchange of FIG. 8A.
  • the first device 710 begins by sending a first ranging packet 910 at a first time T 1 to the second device 720 .
  • the second device 720 receives the first ranging packet 910 at a second time T 2 , where
  • T 2 T 1 +T P . (2)
  • T P is the propagation time that it takes for the first ranging packet 910 to travel from the first device 710 to the second device 720 .
  • the second device 720 then holds onto the first ranging packet 910 for a hold time T H , and sends a second ranging packet 920 to the first device 710 at a third time T 3 , where
  • This hold time T H can represent the circuit delay required to process the incoming signal, the circuit delay to prepare the outgoing signal, etc.
  • this second ranging packet 920 has the same format as the first ranging packet 910 , but will include different timing information if such information is passed in the ranging packet. However, in alternate embodiments it could be a different packet, so long as it is identified as a ranging packet. For example, in some embodiments the ranging packet may not need any timing information.
  • the first device 710 then receives the second ranging packet 920 at a fourth time T 4 , where
  • the first device 710 receives measurements for either the second time T 2 or the third time T 3 in the second ranging packet 920 , it can determine the propagation time T P by using Equation (2) or Equation (4), or as they can be rewritten:
  • T P ( T 2 ⁇ T 1 ), or (5)
  • the clock in the first device 710 may not be perfectly synchronized with the clock in the second device 720 , being off in either phase or frequency.
  • the measurement of first and fourth times T 1 and T 4 from the first device 710 may not be in the same frame of reference as the measurement of the second and third times T 2 and T 3 from the second device 720 .
  • the accuracy of the clock in the first device may be much more accurate than the clock in the second device.
  • Equation (5) or Equation (6) are true for values measured in absolute terms, it may be difficult to provide accurate values for times from two different devices in the same frame of reference or at the same degree of accuracy.
  • the first device 710 only knows with certainty the time that it transmitted the first ranging packet 910 (the first time T 1 ), and the time that it received the second ranging packet 920 (the fourth time T 4 ). However, the as shown in Equation (3), the second and third times T 2 and T 3 are related to the hold time T H . By solving Equation (3) for T H , it can be shown that
  • T H T 3 ⁇ T 2 . (7)
  • the hold time T H in the second device 720 is a mix of physical delays (e.g., in the PHY layer 410 ) and process delays (e.g., in the MAC layer 420 ). Furthermore, the hold time T H is a duration rather than a time determined relative to a reference time. As a result, the hold time T H can be determined by the second device 720 without reference to the clock of the first device 710 , and without any loss of accuracy. If the physical delays are known, then the hold time T H can be a known, predictable time period.
  • the physical delay aspects of the hold time T H for each device could be determined during manufacturing and stored in the device's memory.
  • the process delay aspects of the hold time T H can be set by the device as needs, and can be either variable or fixed as needed.
  • this measurement method eliminates any dependence upon the second and third times T 2 and T 3 in determining the propagation time T P , it retains a dependence on the hold time T H in the second device 720 . This requires the second device 720 to both monitor the hold time T H and send it to the first device 710 .
  • the first hold time T H1 represents the physical time necessary for the second device 720 to process an incoming packet and send out a responding packet
  • it is relatively easy to delay a packet by the second hold time T H2 since it is just twice the first hold time T H1 .
  • the process aspects A straightforward way to accomplish this would be to process the packet twice, only sending a response packet on the second time through.
  • FIG. 10A is a timing diagram showing a double exchange of ranging packets between two devices in a wireless network, according to a preferred embodiment of the present invention.
  • FIG. 10B is a message sequence chart showing the packet exchange of FIG. 10A. As shown in FIGS. 10A and 10B, the exchange of first and second ranging packets 1010 and 1020 is similar to the packet exchange shown in FIGS. 9A and 9B.
  • the first device 710 begins by sending a first ranging packet 1010 at a first time T 1 to the second device 120 , as shown in FIGS. 10A and 10B.
  • the second device 720 receives the first ranging packet 1010 at a second time T 2 , holds onto the first packet 1010 for a first hold time T H1 , and sends a second ranging packet 1020 to the first device 710 at a third time T 3 .
  • the first device 710 then receives the second ranging packet 1020 at a fourth time T 4 .
  • the first device 710 then sends a third ranging packet 1030 at a fifth time T 5 to the second device 720 .
  • the second device 720 receives the third ranging packet at a sixth time T 6 , where
  • the second device 720 then holds onto the third ranging packet 1030 for a second hold time T H2 that is twice the first hold time T H1 , i.e.,
  • the first device 710 then receives the fourth packet 1040 at a eighth time T 8 , where
  • the first device 710 knows the values for the first, fourth, fifth, and eighth times T 1 , T 4 , T 5 , and T 8 with certainty, it is possible for it to determine the propagation time T P without subjecting that determination to any uncertainty caused by the first and second hold times T H1 and T H2 in the second device 720 .
  • the primary cost for this certainty is that it must send and receive two sets of ranging packets rather than one.
  • the first time duration T 4 ⁇ 1 is the elapsed time from when the first device 710 transmits the first ranging packet 1010 to the second device 720 , to when it receives the second ranging packet 1020 from the second device 720 , as shown in the following equation:
  • the second time duration T 8 ⁇ 5 is the elapsed time from when the first device 710 transmits the third ranging packet 1030 to the second device 720 , to when it receives the fourth ranging packet 1040 from the second device 720 , as shown in the following equation:
  • first and second time durations T 1-4 and T 8 ⁇ 5 are relatively simple for the first device 710 to determine since, they can be done entirely using the local clock in the first device 710 .
  • FIGS. 10A and 10B show the first packet exchange (i.e., the exchange of the first and second ranging packets 1010 and 1020 with a delay of T H at the second device 720 ) taking place prior to and separate from the second packet exchange (i.e., the exchange of the third and fourth ranging packets 1030 and 1040 with a delay of 2*T H at the second device 720 ), in alternate embodiments the order of these could be switched, and they could overlap.
  • the first packet exchange i.e., the exchange of the first and second ranging packets 1010 and 1020 with a delay of T H at the second device 720
  • the second packet exchange i.e., the exchange of the third and fourth ranging packets 1030 and 1040 with a delay of 2*T H at the second device 720
  • the order of these could be switched, and they could overlap.
  • the second device 720 simply responds to the first ranging packet twice, sending a ranging packet once after a first hold time T H1 , and again after a second hold time T H2 .
  • the first device 710 can then use the time differences between the sending of the first packet and receiving both of these reply packets as shown in Equation (20).
  • the second hold time T H2 is twice the first hold time T H1
  • alternate embodiments can use a different relationship between these hold times. As long as the relationship is known between the first and second hold times T H1 and T H2 , that relationship can be factored out of the equation to determine the propagation time T P , as shown in the above. For example, if
  • T H1 ( T 8 - T 5 - 2 ⁇ T p ) N , ( 22 )
  • the second device 720 may have to send a later packet providing a measurement for the third time T 3 . Since the second device 720 will not know this time measurement until the second ranging packet 920 is being sent, and so cannot include it in the second ranging packet 920 . However, the first device 710 can still determine the reception time for the second packet 920 , and need only await the later packet to get the information necessary to calculate the propagation time T P . The same strategy can be used for other embodiments for which information is gathered by the second device 720 too late to include it in either a second ranging packet 920 , 1020 , or a fourth ranging packet 1040 .
  • FIGS. 9A and 10A show calculations using transmission times and a reception times
  • these calculations could also include known circuit delay times related to both transmission and reception.
  • the time measurement for the transmission time for one of the devices 710 , 720 could be made at a transmission delay time T TD before the actual transmission was made.
  • the time measurement for the reception time for one of the devices 710 , 720 could be made at a reception delay time T RD after the actual transmission.
  • Such delay times were ignored in the above discussion for simplicity. However, they could easily be included and the above equations adjusted accordingly.
  • these various delay times T TD and T RD can be determined for each device, they can be used in the equations and will not prevent the propagation time T P from being calculated using the methods described above.
  • each of the reception times discussed above (T 2 , T 4 , T 6 , and T 8 ) are assumed to be times that the earliest multipath portion of the packet is received by the respective device 710 , 720 .
  • the actual time of acquisition by the device 710 , 720 will be different, and the measured values will have to be corrected to account for this difference.
  • An exemplary correction method is disclosed below.
  • R is the range between the devices
  • T P is the propagation time for a packet sent along a shortest transmission path
  • c is the speed of light
  • One realization of the transceiver signaling mechanism may use a coded signal to improve the signal-to-noise ratio of the received multipath components.
  • a code may consist of multiple wavelets (e.g., the wavelets shown in FIG. 6), where the energy from each wavelet in the code is integrated over the duration of the code.
  • the autocorrelation side lobes for the code should be as small as possible to avoid unwanted interference from adjacent multipath components; and (2) the code length must be at least as long as the channel impulse response decay time to eliminate inter-symbol interference in the ranging process.
  • the second criteria can be met with very long codes or a digital overlay code used to modulate the wavelet code. While digital overlay codes will not have ideal autocorrelation properties, the implementation of such a digital overlay code may require less complexity in both the transmitter and receiver than an analog code of similar length.
  • Measuring transmission time is relatively simple.
  • a single device 710 , 720 is transmitting a single copy of the signal, and can determine the time it begins transmission.
  • each device can easily determine a reception time for an incoming signal, that reception time may not necessarily be the time that the receiver would have received the signal if it acquired the copy that traveled along the shortest path.
  • the actual time measured by either device 710 , 720 for receiving the signal may be larger than it should be for accurate distance measurement.
  • FIG. 11 is a graph of channel response for signals transmitted between two devices according to a preferred embodiment of the present invention.
  • a transmitter e.g., the first device 710
  • the receiver e.g., the second device 720
  • the receiver will generally detect multiple copies 810 , 820 , 830 of the transmitted signal.
  • These multiple copies 810 , 820 , 830 represent the various direct and reflected copies that are received at the receiver.
  • These copies include an earliest received signal copy 810 , an acquired signal copy 820 , and numerous other signal copies 830 .
  • noise signals 1140 inherent in the system, which will be detected by the receiver, even before the earliest received signal arrives at the receiver.
  • the receiver In order to determine the timing of the earliest received signal copy 810 is, the receiver begins with the timing of the acquired signal 820 and begins looking backwards in phase from that arrival time to see what signals were received prior to the acquired signal. In a preferred embodiment this would be accomplished using multiple correlators in the receiver (sometimes called multiple arms or fingers). One correlator could maintain lock on the acquired signal, while another looked for signals received at an earlier phase, i.e., an earlier time.
  • the receiver will use a noise threshold N and a maximum delay measurement D max to perform this process.
  • the noise threshold N represents the signal strength below which the receiver will consider an incoming signal noise;
  • the maximum delay measurement D max represents the maximum time prior to the acquired signal 820 that the receiver will consider it possible for the earliest received signal 810 to be.
  • the receiver will examine signals received at a phase indicating a duration up to the maximum duration measurement D max and will measure any of these signals against the noise threshold. N. It will then consider the earliest signal that is both within the maximum duration measurement D max and above the noise threshold N to be the earliest received signal copy 810 .
  • the receiver can then use this value to adjust correct the timing calculations of the system.
  • This correction function need not be performed in real time with the packet transmission. In fact, in a preferred embodiment it is performed separate from the packet reception and transmittal, and the correction information is sent to the appropriate device and layer for processing at a later time (e.g., the second device 720 sends this information in a later packet to the first device 710 ).
  • the above method can determine how the measured values should be adjusted to account for inaccuracies. For example, after a first device 710 has determined precise measured values for the fourth, fifth, and eighth times T 4 , T 5 , and T 8 , adjustments will be made to these times during later processing based on the correction values determined at the first and second devices 710 and 720 . Thus, the calculation of the propagation time will be made according to values that are corrected to reflect what they would have been had the first through fourth packets all been acquired on their earliest received multipath portion. As a result, the value T P will reflect the shortest transmission path, and so any distance calculation made using this value will represent the shortest signal path distance (generally the DLOS path 730 ).
  • Timing epochs i.e., the time that certain events occur at, such as a packet being sent or received
  • One preferred method is based upon spread spectrum and establishes the time epoch by the use of a sliding correlator that detects a unique bit pattern.
  • bits of information are sent using a series of wavelets used to represent bits or groups of bits.
  • Such a series of wavelets cane be referred to as a code word, with each code word representing either a single bit or a bit pattern of multiple bits.
  • a sliding correlator can be used in a receiving device to detect the code words (i.e., the bit or bit pattern).
  • FIG. 12 is a block diagram showing a correlator circuit in a wireless receiving device, according to a preferred embodiment of the present invention.
  • the correlator circuit 1200 includes a sliding correlator 1210 and a track and hold circuit 1220 .
  • the sliding correlator 1210 further includes (k ⁇ 1) delays 1230 , k mixers 1240 and a summer 1250 .
  • An incoming signal received by the wireless receiving device is provided to the sliding correlator 1210 , and is delayed by the (k ⁇ 1) delays 1230 so that the first mixer 1240 receives the first pulse of the incoming signal and each subsequent mixer 1240 receives a subsequent pulse delayed by one wavelet period T w . (See FIG. 1)
  • the sliding correlator simultaneously checks k wavelets to see how well they correspond to the code word defined by the code word bits C 1 to C k .
  • each mixer 1240 reaches a maximum point when the two wavelets that it compares are identical (or a minimum point when the two wavelets are an inverse of each other). Since the summer 1250 adds the results of the k mixers 1240 , its output reaches a maximum point when a series of k incoming pulses matches the code word defined by the code word bits C 1 to C k (or a minimum point when a series of k incoming pulses matches the inverse of the code word defined by the code word bits C 1 to C k ). By examining the output of the sliding correlator 1210 , the receiving device can determine when a particular code word (or its inverse) has been received.
  • the receiving device can determine the timing epoch of the received code word.
  • the timing epoch of the packet 500 can be determined by determining the timing epoch of a known code word in that packet 500 . This is how the receiver locks onto a strong multipath component.
  • the present invention can be used with the IEEE 803.15.3 standard for high-rate WPANs, which is currently under development by the IEEE 802.15 WPANTM Task Group 3 (TG3).
  • the details of the current draft 802.15.3 standard, including archives of the 802.15.3 working group can be found at: http.//www.ieee802.org/15/pub/TG3.html.
  • Nothing in this disclosure should be considered to be incompatible with the draft 802.15.3 standard, as set forth on the IEEE 802 LAN/MAN Standards Committee web page.

Abstract

A process is provided for determining the distance between two devices by sending ranging packets between them. The local device sends a first ranging packet, which the remote device sends holds for a first hold time before sending a second ranging packet in return. The local device also sends a third ranging packet, which the remote device sends holds for a second hold time before sending a fourth ranging packet in return. If the second hold time is twice the first hold time, then the propagation time for signals between the two devices can be determined solely by time measurements made by the local device. For received signals, these time measurements can be adjusted to provide accurate time estimates for a direct line of sight signal, which corresponds to a shortest transmission distance between the two devices. The propagation time can then be used to determine-distance between the devices.

Description

    CROSS-REFERENCE TO RELATED PATENT DOCUMENTS
  • This application relies for priority on U.S. provisional application serial No. 60/362,392, by Paul R. Runkle and Richard D. Roberts, filed Mar. 8, 2002, entitled “A METHOD OF PERFORMING RANGING FUNCTIONS IN AN ULTRAWIDE BANDWIDTH SYSTEM,” the contents of which is hereby incorporated by reference in its entirety.[0001]
  • BACKGROUND OF THE INVENTION
  • The present invention relates to ultrawide bandwidth (UWB) transmitters, receivers and transmission schemes. More particularly, the present invention relates to a method and system for performing ranging functions in a UWB system. [0002]
  • The International Standards Organization's (ISO) Open Systems Interconnection (OSI) standard provides a seven-layered hierarchy between an end user and a physical device through which different systems can communicate. Each layer is responsible for different tasks, and the OSI standard specifies the interaction between layers, as well as between devices complying with the standard. [0003]
  • FIG. 1 shows the hierarchy of the seven-layered OSI standard. As seen in FIG. 1, the OSI [0004] standard 100 includes a physical layer 110, a data link layer 120, a network layer 130, a transport layer 140, a session layer 150, a presentation layer 160, and an application layer 170.
  • The physical (PHY) [0005] layer 110 conveys the bit stream through the network at the electrical, mechanical, functional, and procedural level. It provides the hardware means of sending and receiving data on a carrier. The data link layer 120 describes the representation of bits on the physical medium and the format of messages on the medium, sending blocks of data (such as frames) with proper synchronization. The networking layer 130 handles the routing and forwarding of the data to proper destinations, maintaining and terminating connections. The transport layer 140 manages the end-to-end control and error checking to ensure complete data transfer. The session layer 150 sets up, coordinates, and terminates conversations, exchanges, and dialogs between the applications at each end. The presentation layer 160 converts incoming and outgoing data from one presentation format to another. The application layer 170 is where communication partners are identified, quality of service is identified, user authentication and privacy are considered, and any constraints on data syntax are identified.
  • The IEEE 802 Committee has developed a three-layer architecture for local networks that roughly corresponds to the [0006] physical layer 110 and the data link layer 120 of the OSI standard 100. FIG. 2 shows the IEEE 802 standard 200.
  • As shown in FIG. 2, the IEEE 802 [0007] standard 200 includes a physical (PHY) layer 210, a media access control (MAC) layer 220, and a logical link control (LLC) layer 225. The PHY layer 210 operates essentially as the PHY layer 110 in the OSI standard 100. The MAC and LLC layers 220 and 225 share the functions of the data link layer 120 in the OSI standard 100. The LLC layer 225 places data into frames that can be communicated at the PHY layer 210; and the MAC layer 220 manages communication over the data link, sending data frames and receiving acknowledgement (ACK) frames. Together the MAC and LLC layers 220 and 225 are responsible for error checking as well as retransmission of frames that are not received and acknowledged.
  • FIG. 3 is a block diagram of a [0008] wireless network 300 that could use the IEEE 802 standard 200. In a preferred embodiment the network 300 is a wireless personal area network (WPAN), or piconet. However, it should be understood that the present invention also applies to other settings where bandwidth is to be shared among several users, such as, for example, wireless local area networks (WLAN), or any other appropriate wireless network.
  • When the term piconet is used, it refers to a network of devices connected in an ad hoc fashion, having one device act as a coordinator (i.e., it functions as a server) while the other devices (sometimes called stations) follow the time allocation instructions of the coordinator (i.e., they function as clients). The coordinator can be a designated device, or simply one of the devices chosen to function as a coordinator. One primary difference between the coordinator and non-coordinator devices is that the coordinator must be able to communicate with all of the devices in the network, while the various non-coordinator devices need not be able to communicate with all of the other non-coordinator devices. [0009]
  • As shown in FIG. 3, the [0010] network 300 includes a coordinator 310 and a plurality of non-coordinator devices 320. The coordinator 310 serves to control the operation of the network 300. As noted above, the system of coordinator 310 and non-coordinator devices 320 may be called a piconet, in which case the coordinator 310 may be referred to as a piconet coordinator (PNC). Each of the non-coordinator devices 320 must be connected to the coordinator 310 via primary wireless links 330, and may also be connected to one or more other non-coordinator devices 320 via secondary wireless links 340, also called peer-to-peer links.
  • In addition, although FIG. 3 shows bi-directional links between devices, they could also be unidirectional. In this case, each [0011] bi-directional link 330, 340 could be shown as two unidirectional links, the first going in one direction and the second going in the opposite direction.
  • In some embodiments the [0012] coordinator 310 may be the same sort of device as any of the non-coordinator devices 320, except with the additional functionality for coordinating the system, and the requirement that it communicate with every device 320 in the network 300. In other embodiments the coordinator 310 may be a separate designated control unit that does not function as one of the devices 320.
  • Through the course if the following disclosure the [0013] coordinator 310 will be considered to be a device just like the non-coordinator devices 320. However, alternate embodiments could use a dedicated coordinator 310. Furthermore, individual non-coordinator devices 320 could include the functional elements of a coordinator 310, but not use them, functioning as non-coordinator devices. This could be the case where any device is a potential coordinator 310, but only one actually serves that function in a given network.
  • Each device of the [0014] network 300 may be a different wireless device, for example, a digital still camera, a digital video camera, a personal data assistant (PDA), a digital music player, or other personal wireless device.
  • The various [0015] non-coordinator devices 320 are confined to a usable physical area 350, which is set based on the extent to which the coordinator 310 can successfully communicate with each of the non-coordinator devices 320. Any non-coordinator device 320 that is able to communicate with the coordinator 310 (and vice versa) is within the usable area 350 of the network 300. As noted, however, it is not necessary for every non-coordinator device 320 in the network 300 to communicate with every other non-coordinator device 320.
  • FIG. 4 is a block diagram of a [0016] device 310, 320 from the network 300 of FIG. 3. As shown in FIG. 4, each device (i.e., each coordinator 310 or non-coordinator device 320) includes a physical (PHY) layer 410, a media access control (MAC) layer 420, a set of upper layers 430, and a management entity 440.
  • The [0017] PHY layer 410 communicates with the rest of the network 300 via a primary or secondary wireless link 330 or 340. It generates and receives data in a transmittable data format and converts it to and from a format usable through the MAC layer 420. The MAC layer 420 serves as an interface between the data formats required by the PHY layer 410 and those required by the upper layers 430. The upper layers 430 include the functionality of the device 310, 320. These upper layers 430 may include a logical link control (LLC) or the like. The upper layers allow the MAC layer 420 to interface with various protocols, such as TCP/IP, TCP, UDP, RTP, IP, USB, 1394, UDP/IP, ATM, DV2, MPEG, or the like.
  • Typically, the [0018] coordinator 310 and the non-coordinator devices 320 in a WPAN share the same bandwidth. Accordingly, the coordinator 310 coordinates the sharing of that bandwidth. Standards have been developed to establish protocols for sharing bandwidth in a wireless personal area network (WPAN) setting. For example, the IEEE standard 802.15.3 provides a specification for the PHY layer 410 and the MAC layer 420 in such a setting where bandwidth is shared using a form of time division multiple access (TDMA). Using this standard, the MAC layer 420 defines frames and superframes through which the sharing of the bandwidth by the devices 310, 320 is managed by the coordinator 310 and/or the non-coordinator devices 320.
  • Preferred embodiments of the present invention will be described below. And while the embodiments described herein will be in the context of a WPAN (or piconet), it should be understood that the present invention also applies to other settings where bandwidth is to be shared among several users, such as, for example, wireless local area networks (WLAN), or any other appropriate wireless network. [0019]
  • The present invention provides a method of coordinating [0020] devices 310, 320 either operating in a network 300 or trying to join a network 300 through the use of cyclic beacons inside superframes that define the data path across the network 300.
  • Device IDs and MAC Addresses [0021]
  • One important aspect of working with [0022] devices 310, 320 in a network 300 is uniquely identifying each of the devices 310, 320. There are several ways in which this can be accomplished.
  • Independent of any network it is in, each [0023] device 310, 320 has a unique MAC address that can be used to identify it. This MAC address is generally assigned to the device by the manufacturer such that no two devices 310, 320 have the same MAC address. One set of standards that is used in preferred embodiments of the present invention to govern MAC addresses can be found in IEEE Std. 802-1990, “IEEE Standards for Local and Metropolitan Area Networks: Overview and Architecture.”
  • For ease of operation, the [0024] network 300 can also assign a device ID to each device 310, 320 in the network 300 to use in addition its unique MAC address. In the preferred embodiments the MAC 420 uses ad hoc device IDs to identify devices 310, 320. These device IDs can be used, for example, to route frames within the network 300 based on the ad hoc device ID of the destination of the frame. The device IDs are generally much smaller than the MAC addresses for each device 310, 320. In the preferred embodiments the device IDs are 8-bits and the MAC addresses are 48-bits.
  • Each [0025] device 310, 320 should maintain mapping table that maps the correspondence between device IDs and MAC addresses. The table is filled in based on the device ID and MAC address information provided to the non-coordinator devices 320 by the coordinator 310. This allows each device 310, 320 to reference themselves and the other devices in the network 300 by either device ID or MAC address.
  • Packets [0026]
  • Information is preferably passed between devices in the network through the use of packets. FIG. 5 is a block diagram of a data packet according to a preferred embodiment of the present invention. [0027]
  • As shown in FIG. 5, the [0028] packet 500 includes a preamble 510, a header 520, and data 530. Each portion of the packet is made up of a series of pulses (or wavelets) representing the bits of data in that portion of the packet 500.
  • In the [0029] preamble 510, a transmitting device sends a known sequence of signals (e.g., a pattern of one particular code word and its inverse). A receiving device listens for this known sequence in order to properly lock onto the signal from the transmitting device. Preferably no substantive data is sent in the preamble 510 since the receiving device is still getting its timing synchronized with that of the transmitting device. The header 520 includes information about the intended recipient of the packet 500 and other identifying information. The data 530 includes the substantive data being transmitted by the packet 500.
  • UWB Signals [0030]
  • One embodiment of a UWB system uses signals that are based on trains of short duration wavelets (also called pulses) formed using a single basic wavelet shape. The interval between individual wavelets can be uniform or variable, and there are a number of different methods that can be used for modulating the wavelet train with data for communications. One common characteristic, however, is that the wavelet train is transmitted without translation to a higher carrier frequency, and so UWB is sometimes also termed “carrier-less” radio. In other words, in this embodiment a UWB system drives its antenna directly with a baseband signal. [0031]
  • Another important point common to UWB systems is that the individual wavelets are very short in duration, typically much shorter than the interval corresponding to a single bit, which can offer advantages in resolving multipath components. A general UWB pulse train signal can thus be represented as a sum of pulses shifted in time, as shown in Equation (1): [0032] s ( t ) = k = - a k p ( t - t k ) ( 1 )
    Figure US20030232620A1-20031218-M00001
  • Here s(t) is the UWB signal, p(t) is the basic wavelet shape, and a[0033] k and tk are the amplitude and time offset for each individual wavelet. Because of the short duration of the wavelets, the spectrum of the UWB signal can be several gigahertz or more in bandwidth. An example of a typical wavelet stream is shown in FIG. 6. Here the wavelet is a Gaussian mono-pulse with a peak-to-peak time (Tp-p) of a fraction of a nanosecond, a wavelet period Tw of several nanoseconds, and a bandwidth of several gigahertz. In alternate implementations, differing types of mono-pulses can be used.
  • SUMMARY OF THE INVENTION
  • Consistent with the title of this section, only a brief description of selected features of the present invention is now presented. A more complete description of the present invention is the subject of this entire document. [0034]
  • An object of the present invention is to provide a method of determining the propagation time of a packet that requires on time measurements at only a single device. [0035]
  • Another object of the present invention is provide a method of determining when an earliest multipath component of a signal arrives at a device. [0036]
  • These and other objects are accomplished by way of a method of determining a propagation time in a signal path of a wireless network. This method comprises sending a first ranging packet from the local device to the remote device at a first time; receiving the first ranging packet at the remote device at a second time, where the second time is equal to the first time plus the propagation time; sending a second ranging packet from the remote device to the local device at a third time, where the third time is equal to the second time plus a first hold time; receiving the second ranging packet at the local device at a fourth time, where the fourth time is equal to the third time plus the propagation time; sending a third ranging packet from the local device to the remote device at a fifth time; receiving the third ranging packet at the remote device at a sixth time, where the sixth time is equal to the fifth time plus the propagation time; sending a fourth ranging packet from the remote device to the local device at a seventh time, where the seventh time is equal to the sixth time plus a second hold time, the second hold time being different from the first hold time; receiving the fourth ranging packet at the local device at a eighth time, where the eighth time is equal to the seventh time plus the propagation time; and calculating the propagation time at the local device as a function of the first time, the fourth time, the fifth time, the eighth time, and a proportion between the first hold time and the second hold time. [0037]
  • The method may further comprise calculating a distance between the local device and the remote device to be equal to the propagation time multiplied by the speed of light. [0038]
  • The second hold time is preferably twice the first hold time. In this case, the propagation time is equal to the difference between the fourth time and the first time minus half the difference between the eighth time and the fifth time. [0039]
  • The first ranging packet preferably comprises a plurality of multipath components arriving at different times at the remote device. And the second time preferably represents an earliest received time at which an earliest multipath component from the plurality of multipath components arrives at the remote device. [0040]
  • The method may further comprise acquiring an acquired multipath component at the remote device from the plurality of multipath components, the acquired multipath component being different from the earliest received multipath component; determining the earliest received time by processing the acquired multipath component and the plurality of received multipath components to locate the earliest received multipath component, and identify the earliest received time associated with the earliest received multipath component; and determining the second time to be the earliest received time. [0041]
  • The step of determining the earliest received multipath component may further comprise identifying all incoming signals received at the remote device within a maximum duration prior to receiving the acquired multipath component; comparing the received incoming signals to a noise threshold; locating an earliest received incoming signal that is above the noise threshold; and determining the earliest received incoming signal to be the earliest received multipath component. [0042]
  • The second ranging packet preferably comprises a plurality of multipath components arriving at different times at the local device. And the fourth time preferably represents an earliest received time at which an earliest multipath component from the plurality of multipath components arrives at the local device. [0043]
  • The method may further comprise acquiring an acquired multipath component at the local device from the plurality of multipath components, the acquired multipath component being different from the earliest received multipath component; determining the earliest received time by processing the acquired multipath component and the plurality of received multipath components to locate the earliest received multipath component, and identify the earliest received time associated with the earliest received multipath component; and determining the fourth time to be the earliest received time. [0044]
  • The step of determining the earliest received multipath component may further comprise: identifying all incoming signals received at the local device within a maximum duration prior to receiving the acquired multipath component; comparing the received incoming signals to a noise threshold; locating an earliest received incoming signal that is above the noise threshold; and determining the earliest received incoming signal to be the earliest received multipath component. [0045]
  • The third ranging packet preferably comprises a plurality of multipath components arriving at different times at the remote device. And the fifth time represents an earliest received time at which an earliest multipath component from the plurality of multipath components arrives at the remote device. [0046]
  • The method may further comprise: acquiring an acquired multipath component at the remote device from the plurality of multipath components, the acquired multipath component being different from the earliest received multipath component; determining the earliest received time by processing the acquired multipath component and the plurality of received multipath components to locate the earliest received multipath component, and identify the earliest received time associated with the earliest received multipath component; and determining the fifth time to be the earliest received time. [0047]
  • The step of determining the earliest received multipath component may further comprise: identifying all incoming signals received at the remote device within a maximum duration prior to receiving the acquired multipath component; comparing the received incoming signals to a noise threshold; locating an earliest received incoming signal that is above the noise threshold; and determining the earliest received incoming signal to be the earliest received multipath component. [0048]
  • The fourth ranging packet preferably comprises a plurality of multipath components arriving at different times at the local device. And the eighth time preferably represents an earliest received time at which an earliest multipath component from the plurality of multipath components arrives at the local device. [0049]
  • The method may further comprise: acquiring an acquired multipath component at the local device from the plurality of multipath components, the acquired multipath component being different from the earliest received multipath component; determining the earliest received time by processing the acquired multipath component and the plurality of received multipath components to locate the earliest received multipath component, and identify the earliest received time associated with the earliest received multipath component; and determining the eighth time to be the earliest received time. [0050]
  • The step of determining the earliest received multipath component may further comprise: identifying all incoming signals received at the local device within a maximum duration prior to receiving the acquired multipath component; comparing the received incoming signals to a noise threshold; locating an earliest received incoming signal that is above the noise threshold; and determining the earliest received incoming signal to be the earliest received-multipath component.[0051]
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • A more complete appreciation of the invention and its many attendant advantages will be readily obtained as it becomes better understood with reference to the following detailed description when considered in connection with the accompanying drawings, in which: [0052]
  • FIG. 1 is a diagram showing the hierarchy of the seven-layered OSI standard; [0053]
  • FIG. 2 is a diagram showing the IEEE 802 standard; [0054]
  • FIG. 3 is a block diagram of a wireless network according to a preferred embodiment of the present invention; [0055]
  • FIG. 4 is a block diagram of a device from the network of FIG. 3; [0056]
  • FIG. 5 is a block diagram of a data packet according to a preferred embodiment of the present invention; [0057]
  • FIG. 6 is a graph showing an exemplary UWB wavelet stream; [0058]
  • FIG. 7 is a block diagram showing a pair of devices in a basic UWB network; [0059]
  • FIG. 8A is a timing diagram showing an exchange of ranging packets between two devices in a wireless network, according to a preferred embodiment of the present invention; [0060]
  • FIG. 8B is a message sequence chart showing the packet exchange of FIG. 8A; [0061]
  • FIG. 9A is a timing diagram showing a double exchange of ranging packets between two devices in a wireless network, according to a preferred embodiment of the present invention; [0062]
  • FIG. 9B is a message sequence chart showing the packet exchange of FIG. 9A; [0063]
  • FIG. 10A is a timing diagram showing a double exchange of ranging packets between two devices in a wireless network, according to a preferred embodiment of the present invention; [0064]
  • FIG. 10B is a message sequence chart showing the packet exchange of FIG. 10A; [0065]
  • FIG. 11 is a graph of channel response for signals transmitted between two devices according to a preferred embodiment of the present invention; and [0066]
  • FIG. 12 is a block diagram showing a correlator circuit in a wireless receiving device, according to a preferred embodiment of the present invention;[0067]
  • DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
  • Preferred embodiments of the present invention will now be described with reference to the drawings. Throughout the several views, like reference numerals designate identical or corresponding parts. [0068]
  • Given the properties of ultrawide bandwidth (UWB) signals, they are well suited to providing ranging functions. However, it is necessary to provide an implementation that will allow a given device in a UWB network to perform such a ranging function with an acceptable degree of accuracy. [0069]
  • Communication Between Two Devices [0070]
  • FIG. 7 is a block diagram showing a pair of devices in a basic UWB network. These devices can be [0071] coordinators 310 or non-coordinator devices 320.
  • As shown in FIG. 7, this portion of the [0072] network 300 contains first and second devices 710 and 720, which communicate with each other via wireless transmissions 730 and 740. Some of the transmissions follow a direct line of sight (DLOS) path 730, and others reflect off of interfering structures 750, such as walls, furniture, people, and the like, following a reflected path 740.
  • FIG. 8 is a graph of channel response for signals transmitted between two devices according to a preferred embodiment of the present invention. As shown in FIG. [0073] 8, when a transmitter (e.g., the first device 710) sends a wireless signal to the receiver (e.g., the second device 720), the receiver will be subject to several multipath signal components 810, 820, 830 of the transmitted signal. These multipath signal components 810, 820, 830 represent the various direct and reflected signals that are received at the receiver.
  • The earliest received [0074] multipath signal 810 will generally correspond to the multipath signal received along the DLOS path 730. Since the DLOS path 730 is the shortest distance that a signal can travel between the transmitter and receiver, any signal following that path will always arrive first at the receiver. This is because the propagation time of the signal between the transmitter and the receiver is directly proportional to the distance the signal travels.
  • In many cases, even if there is an obstruction between the transmitter and receiver, a multipath signal will follow the [0075] DLOS path 730 and arrive at the receiver. It may suffer some attenuation due to passing through the obstruction, but can arrive at the receiver nevertheless.
  • However, in some cases an obstruction located between the transmitter and receiver may completely block the [0076] DLOS path 730, allowing no signal to pass. In this case the earliest received multipath signal 810 will correspond to the multipath signal received along shortest available path between the transmitter and receiver. Again, this is because the propagation time of the signal between the transmitter and the receiver is directly proportional to the distance the signal travels.
  • Of the remaining multipath components of the incoming signals, the receiver will acquire one [0077] multipath signal 820 for processing and decoding (i.e., it will determine that one multipath signal 820 of the signal is of sufficient quality to process and will lock onto that signal). This acquired multipath signal 820 may not be the earliest multipath signal 810, and may not even be the strongest multipath signal received.
  • The Basic Ranging Algorithm [0078]
  • One basic ranging method involves the straightforward exchange of ranging packets. If one device sends a first ranging packet to another device and receives a second ranging packet in return, it can determine the distance between the devices with only a small amount of information about the timing of that packet exchange. [0079]
  • FIG. 9A is a timing diagram showing an exchange of ranging packets between two devices in a wireless network, according to a preferred embodiment of the present invention. FIG. 9B is a message sequence chart showing the packet exchange of FIG. 8A. [0080]
  • As shown in FIGS. 9A and 9B, the [0081] first device 710 begins by sending a first ranging packet 910 at a first time T1 to the second device 720. The second device 720 receives the first ranging packet 910 at a second time T2, where
  • T 2 =T 1 +T P.   (2)
  • In this equation, T[0082] P is the propagation time that it takes for the first ranging packet 910 to travel from the first device 710 to the second device 720.
  • The [0083] second device 720 then holds onto the first ranging packet 910 for a hold time TH, and sends a second ranging packet 920 to the first device 710 at a third time T3, where
  • T 3 =T 2 +T H.   (3)
  • This hold time T[0084] H can represent the circuit delay required to process the incoming signal, the circuit delay to prepare the outgoing signal, etc. In the preferred embodiment this second ranging packet 920 has the same format as the first ranging packet 910, but will include different timing information if such information is passed in the ranging packet. However, in alternate embodiments it could be a different packet, so long as it is identified as a ranging packet. For example, in some embodiments the ranging packet may not need any timing information.
  • The [0085] first device 710 then receives the second ranging packet 920 at a fourth time T4, where
  • T 4 =T 3 +T P.   (4)
  • If the [0086] first device 710 receives measurements for either the second time T2 or the third time T3 in the second ranging packet 920, it can determine the propagation time TP by using Equation (2) or Equation (4), or as they can be rewritten:
  • T P=(T 2 −T 1), or   (5)
  • T P=(T 4 −T 3).   (6)
  • However, the clock in the [0087] first device 710 may not be perfectly synchronized with the clock in the second device 720, being off in either phase or frequency. Thus, the measurement of first and fourth times T1 and T4 from the first device 710 may not be in the same frame of reference as the measurement of the second and third times T2 and T3 from the second device 720. Furthermore, even if they are, the accuracy of the clock in the first device may be much more accurate than the clock in the second device.
  • As a result, of this, even if the [0088] first device 710 receives measurements of either the second or third times T2 and T3 from the second device 720, the propagation time TP may not be accurately determined by Equation (5) or Equation (6). It may be that the first device cannot trust these values to be accurate. While Equations (5) and (6) are true for values measured in absolute terms, it may be difficult to provide accurate values for times from two different devices in the same frame of reference or at the same degree of accuracy.
  • The [0089] first device 710 only knows with certainty the time that it transmitted the first ranging packet 910 (the first time T1), and the time that it received the second ranging packet 920 (the fourth time T4). However, the as shown in Equation (3), the second and third times T2 and T3 are related to the hold time TH. By solving Equation (3) for TH, it can be shown that
  • T H =T 3 −T 2.   (7)
  • The hold time T[0090] H in the second device 720 is a mix of physical delays (e.g., in the PHY layer 410) and process delays (e.g., in the MAC layer 420). Furthermore, the hold time TH is a duration rather than a time determined relative to a reference time. As a result, the hold time TH can be determined by the second device 720 without reference to the clock of the first device 710, and without any loss of accuracy. If the physical delays are known, then the hold time TH can be a known, predictable time period.
  • In preferred embodiments the physical delay aspects of the hold time T[0091] H for each device could be determined during manufacturing and stored in the device's memory. The process delay aspects of the hold time TH can be set by the device as needs, and can be either variable or fixed as needed.
  • If the [0092] first device 710 knows the hold time TH from the second device 720, it can determine the propagation time TP (i.e., the time of flight for the packets) by combining Equations (5), (6), and (7) as follows: 2 · T p = ( T 2 - T 1 ) + ( T 4 - T 3 ) = ( T 2 - T 3 ) + ( T 4 - T 1 ) = ( T 4 - T 1 ) - ( T 3 - T 2 ) = ( T 4 - T 1 ) - T H , or ( 8 ) T p = ( T 4 - T 1 - T H ) 2 ( 9 )
    Figure US20030232620A1-20031218-M00002
  • However, while this measurement method eliminates any dependence upon the second and third times T[0093] 2 and T3 in determining the propagation time TP, it retains a dependence on the hold time TH in the second device 720. This requires the second device 720 to both monitor the hold time TH and send it to the first device 710.
  • It is possible, however, to take measures that circumvent the inaccuracy of the hold time T[0094] H by sending two ranging packets from the first device 710 to the second device 720. In this method one ranging packet is delayed by a first hold time TH1, and the other ranging packet is delayed by a second hold time TH2 that is twice the first hold time, i.e., 2*TH1.
  • If the first hold time T[0095] H1 represents the physical time necessary for the second device 720 to process an incoming packet and send out a responding packet, it is relatively easy to delay a packet by the second hold time TH2, since it is just twice the first hold time TH1. If the physical aspects of the first hold time TH1 (which would be the same for the second hold time TH2) are known, the process aspects A straightforward way to accomplish this would be to process the packet twice, only sending a response packet on the second time through.
  • FIG. 10A is a timing diagram showing a double exchange of ranging packets between two devices in a wireless network, according to a preferred embodiment of the present invention. FIG. 10B is a message sequence chart showing the packet exchange of FIG. 10A. As shown in FIGS. 10A and 10B, the exchange of first and second ranging [0096] packets 1010 and 1020 is similar to the packet exchange shown in FIGS. 9A and 9B.
  • In the first packet exchange, the [0097] first device 710 begins by sending a first ranging packet 1010 at a first time T1 to the second device 120, as shown in FIGS. 10A and 10B. The second device 720 receives the first ranging packet 1010 at a second time T2, holds onto the first packet 1010 for a first hold time TH1, and sends a second ranging packet 1020 to the first device 710 at a third time T3. The first device 710 then receives the second ranging packet 1020 at a fourth time T4. This exchange follows Equations (2) to (9), as described above (with TH1=TH)
  • The [0098] first device 710 then sends a third ranging packet 1030 at a fifth time T5 to the second device 720.
  • The [0099] second device 720 receives the third ranging packet at a sixth time T6, where
  • T 6 =T 5 +T P.   (10)
  • As with Equation (2), T[0100] P is the propagation time that it takes for the third ranging packet 1030 to travel from the first device 710 to the second device 720.
  • The [0101] second device 720 then holds onto the third ranging packet 1030 for a second hold time TH2 that is twice the first hold time TH1, i.e.,
  • T H2=2*T H1.   (11)
  • and sends a fourth ranging [0102] packet 1040 to the first device 710 at a seventh time T7, where
  • T 7 =T 6 +T H2 =T 6+2*T H1.   (12)
  • The [0103] first device 710 then receives the fourth packet 1040 at a eighth time T8, where
  • T 8 =T 7 +T P.   (13)
  • This timing information can then be used to determine the first hold time T[0104] H1 as a function of the fifth time T5, the eighth time T8, and the propagation time TP as follows: 2 · T p = ( T 6 - T 5 ) + ( T 8 - T 7 ) = ( T 6 - T 7 ) + ( T 8 - T 5 ) = ( T 8 - T 5 ) - ( T 7 - T 6 ) = ( T 8 - T 5 ) - 2 · T H1 , or ( 14 ) T H1 = ( T 8 - T 5 - 2 T p ) 2 ( 15 )
    Figure US20030232620A1-20031218-M00003
  • This value can then be used in Equation (9) to show the following equality: [0105] T p = ( T 4 - T 1 - ( T 8 - T 5 - 2 T p ) 2 ) 2 , ( 16 )
    Figure US20030232620A1-20031218-M00004
  • which can be simplified to [0106] T p = T 4 - T 1 + ( T 8 - T 5 ) 2 . ( 17 )
    Figure US20030232620A1-20031218-M00005
  • by solving for T[0107] P. Thus, by having two separate packet exchanges, it is possible for the first device 710 to find the propagation time TP as a function of only the first, fourth, fifth, and eighth times T1, T4, T5, and T8.
  • Since the [0108] first device 710 knows the values for the first, fourth, fifth, and eighth times T1, T4, T5, and T8 with certainty, it is possible for it to determine the propagation time TP without subjecting that determination to any uncertainty caused by the first and second hold times TH1 and TH2 in the second device 720. The primary cost for this certainty is that it must send and receive two sets of ranging packets rather than one.
  • In fact, to male the determination of the propagation time T[0109] P in this embodiment, all the first device 710 need do is determine two time durations: a first time duration T1-4 and a second time duration T8−5. The first time duration T4−1 is the elapsed time from when the first device 710 transmits the first ranging packet 1010 to the second device 720, to when it receives the second ranging packet 1020 from the second device 720, as shown in the following equation:
  • T 4−1 =T 4 −T 1.   (18)
  • The second time duration T[0110] 8−5 is the elapsed time from when the first device 710 transmits the third ranging packet 1030 to the second device 720, to when it receives the fourth ranging packet 1040 from the second device 720, as shown in the following equation:
  • T 8−5 =T 8 −T 5.   (19)
  • These first and second time durations T[0111] 1-4 and T8−5 are relatively simple for the first device 710 to determine since, they can be done entirely using the local clock in the first device 710.
  • The [0112] first device 710 can then use the first and second time durations T1-4 and T8−5 to determine the propagation time TP by using Equations (17), (18), and (19), as follows: T p = T 4 - 1 + T 8 - 5 2 . ( 20 )
    Figure US20030232620A1-20031218-M00006
  • Although FIGS. 10A and 10B show the first packet exchange (i.e., the exchange of the first and second ranging [0113] packets 1010 and 1020 with a delay of TH at the second device 720) taking place prior to and separate from the second packet exchange (i.e., the exchange of the third and fourth ranging packets 1030 and 1040 with a delay of 2*TH at the second device 720), in alternate embodiments the order of these could be switched, and they could overlap.
  • Furthermore, it is possible to eliminate the third ranging packet altogether. In this embodiment the [0114] second device 720 simply responds to the first ranging packet twice, sending a ranging packet once after a first hold time TH1, and again after a second hold time TH2. The first device 710 can then use the time differences between the sending of the first packet and receiving both of these reply packets as shown in Equation (20).
  • In addition, although in the disclosed embodiment the second hold time T[0115] H2 is twice the first hold time TH1, alternate embodiments can use a different relationship between these hold times. As long as the relationship is known between the first and second hold times TH1 and TH2, that relationship can be factored out of the equation to determine the propagation time TP, as shown in the above. For example, if
  • T H2 =N*T H1.   (21)
  • then [0116] T H1 = ( T 8 - T 5 - 2 T p ) N , ( 22 )
    Figure US20030232620A1-20031218-M00007
  • which can be factored into Equation (9) to determine T[0117] P (assuming TH1=TH).
  • Furthermore, in some implementations it may be necessary to perform ranging using supplemental packet transmissions. For example, if an embodiment is used that requires the [0118] first device 710 to determine the propagation time TP using Equation (6), the second device 720 may have to send a later packet providing a measurement for the third time T3. Since the second device 720 will not know this time measurement until the second ranging packet 920 is being sent, and so cannot include it in the second ranging packet 920. However, the first device 710 can still determine the reception time for the second packet 920, and need only await the later packet to get the information necessary to calculate the propagation time TP. The same strategy can be used for other embodiments for which information is gathered by the second device 720 too late to include it in either a second ranging packet 920, 1020, or a fourth ranging packet 1040.
  • Also, although FIGS. 9A and 10A show calculations using transmission times and a reception times, these calculations could also include known circuit delay times related to both transmission and reception. For example, the time measurement for the transmission time for one of the [0119] devices 710, 720 could be made at a transmission delay time TTD before the actual transmission was made. Similarly, the time measurement for the reception time for one of the devices 710, 720 could be made at a reception delay time TRD after the actual transmission. Such delay times were ignored in the above discussion for simplicity. However, they could easily be included and the above equations adjusted accordingly. And since these various delay times TTD and TRD can be determined for each device, they can be used in the equations and will not prevent the propagation time TP from being calculated using the methods described above.
  • Furthermore, each of the reception times discussed above (T[0120] 2, T4, T6, and T8) are assumed to be times that the earliest multipath portion of the packet is received by the respective device 710, 720. In most cases the actual time of acquisition by the device 710, 720 will be different, and the measured values will have to be corrected to account for this difference. An exemplary correction method is disclosed below.
  • The relationship between the propagation time T[0121] P and the range between the two devices 710 and 720 is fixed by the speed of light. The wireless packets sent between the two devices 710 and 720 travel at the speed of light. Therefore, the distance they travel is equal to the propagation time TP multiplied by the speed of light. Put mathematically, this relationship is shown as follows:
  • R=T P *c   (23)
  • where R is the range between the devices, T[0122] P is the propagation time for a packet sent along a shortest transmission path, and c is the speed of light.
  • One realization of the transceiver signaling mechanism may use a coded signal to improve the signal-to-noise ratio of the received multipath components. Such a code may consist of multiple wavelets (e.g., the wavelets shown in FIG. 6), where the energy from each wavelet in the code is integrated over the duration of the code. [0123]
  • There are two important considerations for the use of codes in ranging: (1) the autocorrelation side lobes for the code should be as small as possible to avoid unwanted interference from adjacent multipath components; and (2) the code length must be at least as long as the channel impulse response decay time to eliminate inter-symbol interference in the ranging process. [0124]
  • There are a number of code families that satisfy the properties of the first criteria. In a preferred embodiment, 13-bit barker sequences are used for the code words. In alternate embodiments, Golay code pairs can be used, the response from each pair averaged. This can eliminate the autocorrelation side lobes, since the side lobe structures from Golay code pairs are identical, but with reversed polarity. Such an embodiment requires the ability to rapidly alternate the transmission of different codes, however. [0125]
  • In various embodiments the second criteria can be met with very long codes or a digital overlay code used to modulate the wavelet code. While digital overlay codes will not have ideal autocorrelation properties, the implementation of such a digital overlay code may require less complexity in both the transmitter and receiver than an analog code of similar length. [0126]
  • Finding the Direct Line of Sight Path [0127]
  • As described above, it is possible to determine the propagation time T[0128] P for the acquired signal by a variety of methods, each involving a measurement of at least one transmission time and at least one reception time.
  • Measuring transmission time is relatively simple. A [0129] single device 710, 720 is transmitting a single copy of the signal, and can determine the time it begins transmission.
  • However, as shown in FIG. 8, situation is not so simple at the receiver. Because of signal reflections, [0130] multiple copies 810, 820, 830 of the transmitted signal arrive at the receiver at different times. And the signal copy 820 acquired by the receiver (and therefore forming the basis for any measurement of time of receipt) may not be the shortest path signal copy 810.
  • Thus, although each device can easily determine a reception time for an incoming signal, that reception time may not necessarily be the time that the receiver would have received the signal if it acquired the copy that traveled along the shortest path. Thus, the actual time measured by either [0131] device 710, 720 for receiving the signal may be larger than it should be for accurate distance measurement.
  • It is therefore necessary to correct the measured time of signal reception in each device to adjust it to reflect the actual time that the incoming signal arrived at the receiver along the shortest available path (generally the DLOS path [0132] 730).
  • FIG. 11 is a graph of channel response for signals transmitted between two devices according to a preferred embodiment of the present invention. As shown in FIG. 11, when a transmitter (e.g., the first device [0133] 710) sends a wireless signal to the receiver (e.g., the second device 720), the receiver will generally detect multiple copies 810, 820, 830 of the transmitted signal. These multiple copies 810, 820, 830 represent the various direct and reflected copies that are received at the receiver.
  • These copies include an earliest received [0134] signal copy 810, an acquired signal copy 820, and numerous other signal copies 830. In addition, there will be a certain amount of noise signals 1140 inherent in the system, which will be detected by the receiver, even before the earliest received signal arrives at the receiver.
  • In order to determine the timing of the earliest received [0135] signal copy 810 is, the receiver begins with the timing of the acquired signal 820 and begins looking backwards in phase from that arrival time to see what signals were received prior to the acquired signal. In a preferred embodiment this would be accomplished using multiple correlators in the receiver (sometimes called multiple arms or fingers). One correlator could maintain lock on the acquired signal, while another looked for signals received at an earlier phase, i.e., an earlier time.
  • In the preferred embodiment, the receiver will use a noise threshold N and a maximum delay measurement D[0136] max to perform this process. The noise threshold N represents the signal strength below which the receiver will consider an incoming signal noise; the maximum delay measurement Dmax represents the maximum time prior to the acquired signal 820 that the receiver will consider it possible for the earliest received signal 810 to be.
  • The receiver will examine signals received at a phase indicating a duration up to the maximum duration measurement D[0137] max and will measure any of these signals against the noise threshold. N. It will then consider the earliest signal that is both within the maximum duration measurement Dmax and above the noise threshold N to be the earliest received signal copy 810.
  • Once the receiver has determined the timing for the earliest received [0138] signal copy 810, it can then use this value to adjust correct the timing calculations of the system. This correction function need not be performed in real time with the packet transmission. In fact, in a preferred embodiment it is performed separate from the packet reception and transmittal, and the correction information is sent to the appropriate device and layer for processing at a later time (e.g., the second device 720 sends this information in a later packet to the first device 710).
  • Thus, although the actual measured times in a given ranging function may not be accurate, the above method can determine how the measured values should be adjusted to account for inaccuracies. For example, after a [0139] first device 710 has determined precise measured values for the fourth, fifth, and eighth times T4, T5, and T8, adjustments will be made to these times during later processing based on the correction values determined at the first and second devices 710 and 720. Thus, the calculation of the propagation time will be made according to values that are corrected to reflect what they would have been had the first through fourth packets all been acquired on their earliest received multipath portion. As a result, the value TP will reflect the shortest transmission path, and so any distance calculation made using this value will represent the shortest signal path distance (generally the DLOS path 730).
  • Measuring Timing Epochs [0140]
  • One problem is how do you measure the timing epochs (i.e., the time that certain events occur at, such as a packet being sent or received)? One preferred method is based upon spread spectrum and establishes the time epoch by the use of a sliding correlator that detects a unique bit pattern. [0141]
  • In a preferred embodiment, bits of information are sent using a series of wavelets used to represent bits or groups of bits. Such a series of wavelets cane be referred to as a code word, with each code word representing either a single bit or a bit pattern of multiple bits. A sliding correlator can be used in a receiving device to detect the code words (i.e., the bit or bit pattern). [0142]
  • FIG. 12 is a block diagram showing a correlator circuit in a wireless receiving device, according to a preferred embodiment of the present invention. As shown in FIG. 12, the [0143] correlator circuit 1200 includes a sliding correlator 1210 and a track and hold circuit 1220. The sliding correlator 1210 further includes (k−1) delays 1230, k mixers 1240 and a summer 1250.
  • An incoming signal received by the wireless receiving device is provided to the sliding correlator [0144] 1210, and is delayed by the (k−1) delays 1230 so that the first mixer 1240 receives the first pulse of the incoming signal and each subsequent mixer 1240 receives a subsequent pulse delayed by one wavelet period Tw. (See FIG. 1) Thus, the sliding correlator simultaneously checks k wavelets to see how well they correspond to the code word defined by the code word bits C1 to Ck.
  • The output of each [0145] mixer 1240 reaches a maximum point when the two wavelets that it compares are identical (or a minimum point when the two wavelets are an inverse of each other). Since the summer 1250 adds the results of the k mixers 1240, its output reaches a maximum point when a series of k incoming pulses matches the code word defined by the code word bits C1 to Ck (or a minimum point when a series of k incoming pulses matches the inverse of the code word defined by the code word bits C1 to Ck). By examining the output of the sliding correlator 1210, the receiving device can determine when a particular code word (or its inverse) has been received.
  • By determining the exact timing that this correlation maximum (or minimum) is met, the receiving device can determine the timing epoch of the received code word. When a known series of code words is received (e.g., in a [0146] preamble 510 of a packet 500), the timing epoch of the packet 500 can be determined by determining the timing epoch of a known code word in that packet 500. This is how the receiver locks onto a strong multipath component.
  • The present invention can be used with the IEEE 803.15.3 standard for high-rate WPANs, which is currently under development by the IEEE 802.15 WPAN™ Task Group 3 (TG3). The details of the current draft 802.15.3 standard, including archives of the 802.15.3 working group can be found at: http.//www.ieee802.org/15/pub/TG3.html. Nothing in this disclosure should be considered to be incompatible with the draft 802.15.3 standard, as set forth on the IEEE 802 LAN/MAN Standards Committee web page. [0147]
  • Obviously, numerous modifications and variations of the present invention are possible in light of the above teachings. It is therefore to be understood that within the scope of the appended claims, the invention may be practiced otherwise than as specifically described herein. [0148]

Claims (16)

We claim:
1. A method of determining a propagation time in a signal path of a wireless network, comprising:
sending a first ranging packet from the local device to the remote device at a first time;
receiving the first ranging packet at the remote device at a second time, where the second time is equal to the first time plus the propagation time;
sending a second ranging packet from the remote device to the local device at a third time, where the third time is equal to the second time plus a first hold time;
receiving the second ranging packet at the local device at a fourth time, where the fourth time is equal to the third time plus the propagation time;
sending a third ranging packet from the local device to the remote device at a fifth time;
receiving the third ranging packet at the remote device at a sixth time, where the sixth time is equal to the fifth time plus the propagation time;
sending a fourth ranging packet from the remote device to the local device at a seventh time, where the seventh time is equal to the sixth time plus a second hold time, the second hold time being different from the first hold time;
receiving the fourth ranging packet at the local device at a eighth time, where the eighth time is equal to the seventh time plus the propagation time; and
calculating the propagation time at the local device as a function of the first time, the fourth time, the fifth time, the eighth time, and a proportion between the first hold time and the second hold time.
2. A method of determining a propagation time in a signal path of a wireless network, as recited in claim 1, further comprising calculating a distance between the local device and the remote device to be equal to the propagation time multiplied by the speed of light.
3. A method of determining a propagation time in a signal path of a wireless network, as recited in claim 1, wherein the second hold time is twice the first, hold time.
4. A method of determining a propagation time in a signal path of a wireless network, as recited in claim 3, wherein the propagation time is equal to the difference between the fourth time and the first time minus half the difference between the eighth time and the fifth time.
5. A method of determining a signal path distance in a wireless network, as recited in claim 1,
wherein the first ranging packet comprises a plurality of multipath components arriving at different times at the remote device, and
wherein the second time represents an earliest received time at which an earliest multipath component from the plurality of multipath components arrives at the remote device.
6. A method of determining a signal path distance in a wireless network, as recited in claim 5, further comprising:
acquiring an acquired multipath component at the remote device from the plurality of multipath components, the acquired multipath component being different from the earliest received multipath component;
determining the earliest received time by processing the acquired multipath component and the plurality of received multipath components to locate the earliest received multipath component, and identify the earliest received time associated with the earliest received multipath component; and
determining the second time to be the earliest received time.
7. A method of determining a signal path distance in a wireless network, as recited in claim 6, wherein the step of determining the earliest received multipath component further comprises:
identifying all incoming signals received at the remote device within a maximum duration prior to receiving the acquired multipath component;
comparing the received incoming signals to a noise threshold;
locating an earliest received incoming signal that is above the noise threshold; and
determining the earliest received incoming signal to be the earliest received, multipath component.
8. A method of determining a signal path distance in a wireless network, as recited in claim 1,
wherein the second ranging packet comprises a plurality of multipath components arriving at different times at the local device, and
wherein the fourth time represents an earliest received time at which an earliest multipath component from the plurality of multipath components arrives at the local device.
9. A method of determining a signal path distance in a wireless network, as recited in claim 8, further comprising:
acquiring an acquired multipath component at the local device from the plurality of multipath components, the acquired multipath component being different from the earliest received multipath component;
determining the earliest received time by processing the acquired multipath component and the plurality of received multipath components to locate the earliest received multipath component, and identify the earliest received time associated with the earliest received multipath component; and
determining the fourth time to be the earliest received time.
10. A method of determining a signal path distance in a wireless network, as recited in claim 9, wherein the step of determining the earliest received multipath component further comprises:
identifying all incoming signals received at the local device within a maximum duration prior to receiving the acquired multipath component;
comparing the received incoming signals to a noise threshold;
locating an earliest received incoming signal that is above the noise threshold; and
determining the earliest received incoming signal to be the earliest received multipath component.
11. A method of determining a signal path distance in a wireless network, as recited in claim 1,
wherein the third ranging packet comprises a plurality of multipath components arriving at different times at the remote device, and
wherein the fifth time represents an earliest received time at which an earliest multipath component from the plurality of multipath components arrives at the remote device.
12. A method of determining a signal path distance in a wireless network, as recited in claim 11, further comprising:
acquiring an acquired multipath component at the remote device from the plurality of multipath components, the acquired multipath component being different from the earliest received multipath component;
determining the earliest received time by processing the acquired multipath component and the plurality of received multipath components to locate the earliest received multipath component, and identify the earliest received time associated with the earliest received multipath component; and
determining the fifth time to be the earliest received time.
13. A method of determining a signal path distance in a wireless network, as recited in claim 12, wherein the step of determining the earliest received multipath component further comprises:
identifying all incoming signals received at the remote device within a maximum duration prior to receiving the acquired multipath component;
comparing the received incoming signals to a noise threshold;
locating an earliest received incoming signal that is above the noise threshold; and
determining the earliest received incoming signal to be the earliest received multipath component.
14. A method of determining a signal path distance in a wireless network, as recited in claim 1,
wherein the fourth ranging packet comprises a plurality of multipath components arriving at different times at the local device, and
wherein the eighth time represents an earliest received time at which an earliest multipath component from the plurality of multipath components arrives at the local device.
15. A method of determining a signal path distance in a wireless network, as recited in claim 14, further comprising:
acquiring an acquired multipath component at the local device from the plurality of multipath components, the acquired multipath component being different from the earliest received multipath component;
determining the earliest received time by processing the acquired multipath component and the plurality of received multipath components to locate the earliest received multipath component, and identify the earliest received time associated with the earliest received multipath component; and
determining the eighth time to be the earliest received time.
16. A method of determining a signal path distance in a wireless network, as recited in claim 15, wherein the step of determining the earliest received multipath component further comprises:
identifying all incoming signals received at the local device within a maximum duration prior to receiving the acquired multipath component;
comparing the received incoming signals to a noise threshold;
locating an earliest received incoming signal that is above the noise threshold; and
determining the earliest received incoming signal to be the earliest received multipath component.
US10/383,256 2002-03-08 2003-03-07 Method and system for performing ranging functions in an ultrawide bandwidth system Expired - Fee Related US7042868B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US10/383,256 US7042868B2 (en) 2002-03-08 2003-03-07 Method and system for performing ranging functions in an ultrawide bandwidth system
US11/409,984 US7209469B2 (en) 2002-03-08 2006-04-25 Method and system for performing ranging functions in an ultrawide bandwidth system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US36239202P 2002-03-08 2002-03-08
US10/383,256 US7042868B2 (en) 2002-03-08 2003-03-07 Method and system for performing ranging functions in an ultrawide bandwidth system

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US11/409,984 Continuation US7209469B2 (en) 2002-03-08 2006-04-25 Method and system for performing ranging functions in an ultrawide bandwidth system

Publications (2)

Publication Number Publication Date
US20030232620A1 true US20030232620A1 (en) 2003-12-18
US7042868B2 US7042868B2 (en) 2006-05-09

Family

ID=27805170

Family Applications (2)

Application Number Title Priority Date Filing Date
US10/383,256 Expired - Fee Related US7042868B2 (en) 2002-03-08 2003-03-07 Method and system for performing ranging functions in an ultrawide bandwidth system
US11/409,984 Expired - Fee Related US7209469B2 (en) 2002-03-08 2006-04-25 Method and system for performing ranging functions in an ultrawide bandwidth system

Family Applications After (1)

Application Number Title Priority Date Filing Date
US11/409,984 Expired - Fee Related US7209469B2 (en) 2002-03-08 2006-04-25 Method and system for performing ranging functions in an ultrawide bandwidth system

Country Status (5)

Country Link
US (2) US7042868B2 (en)
EP (1) EP1488559A2 (en)
JP (1) JP2005520139A (en)
AU (1) AU2003220098A1 (en)
WO (1) WO2003077432A2 (en)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050058107A1 (en) * 2003-09-12 2005-03-17 Juha Salokannel Method and system for repeat request in hybrid ultra wideband-bluetooth radio
US20050058152A1 (en) * 2003-09-12 2005-03-17 Oksanen Markku A. Ultra-wideband/low power communication having a dedicated memory stick for fast data downloads - apparatus, systems and methods
US20050282494A1 (en) * 2004-06-18 2005-12-22 Jouni Kossi Techniques for ad-hoc mesh networking
US7042867B2 (en) * 2002-07-29 2006-05-09 Meshnetworks, Inc. System and method for determining physical location of a node in a wireless network during an authentication check of the node
WO2007101211A2 (en) * 2006-02-27 2007-09-07 Olympus Communication Technology Of America, Inc. Ranging system and method
US20080231498A1 (en) * 2004-11-15 2008-09-25 Lars Menzer Symmetrical Multi-Path Method For Determining the Distance Between Two Transmitter-Receivers
US20100041339A1 (en) * 2005-10-14 2010-02-18 Miller Robert Raymond Ii Spectrum management system for municipal spectrum using guided cognitive radio
US8086249B1 (en) * 2008-08-25 2011-12-27 Clearwire IP Holdings, LLC Ranging of wireless communication networks with distant wireless links
US20220104177A1 (en) * 2020-09-25 2022-03-31 Apple Inc. Many-to-many wireless network ranging technique
US11405784B2 (en) 2019-03-25 2022-08-02 Assa Abloy Ab Physical access control systems with localization-based intent detection
US11581972B1 (en) * 2020-05-21 2023-02-14 Meta Platforms, Inc. Reporting clock value of network interface controller for timing error analysis
US11875209B2 (en) 2019-10-01 2024-01-16 Assa Abloy Ab Connection and service discovery for fine ranging applications
US11887416B2 (en) 2018-11-02 2024-01-30 Assa Abloy Ab Systems, methods, and devices for access control
US11900750B2 (en) 2019-03-25 2024-02-13 Assa Abloy Ab Ultra-wide band device for access control reader system

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7042868B2 (en) * 2002-03-08 2006-05-09 Freescale Semiconductor Inc. Method and system for performing ranging functions in an ultrawide bandwidth system
US7110779B2 (en) * 2004-01-29 2006-09-19 Harris Corporation Wireless communications system including a wireless device locator and related methods
DE102004011694A1 (en) * 2004-03-10 2005-10-06 Siemens Ag A telecommunications product having means for measuring a distance over a signal delay
JP4609123B2 (en) * 2004-03-17 2011-01-12 ブラザー工業株式会社 Transponder, interrogator and wireless communication system
JP4650053B2 (en) * 2004-03-29 2011-03-16 ブラザー工業株式会社 Interrogator, transponder, position detection method, and position detection program
GB0426446D0 (en) * 2004-12-02 2005-01-05 Koninkl Philips Electronics Nv Measuring the distance between devices
KR100776682B1 (en) 2005-07-19 2007-11-16 한국전자통신연구원 High Resolution Ranging Apparatus and Method using UWB
WO2007021292A2 (en) * 2005-08-09 2007-02-22 Mitsubishi Electric Research Laboratories Device, method and protocol for private uwb ranging
US8910027B2 (en) * 2005-11-16 2014-12-09 Qualcomm Incorporated Golay-code generation
US8418040B2 (en) * 2005-11-16 2013-04-09 Qualcomm Incorporated Method and apparatus for single carrier and OFDM sub-block transmission
US8429502B2 (en) * 2005-11-16 2013-04-23 Qualcomm Incorporated Frame format for millimeter-wave systems
US8583995B2 (en) * 2005-11-16 2013-11-12 Qualcomm Incorporated Multi-mode processor
JP4854003B2 (en) * 2006-02-13 2012-01-11 独立行政法人情報通信研究機構 Ranging system
US7283069B2 (en) * 2006-03-16 2007-10-16 Harris Corporation Method for encoded or encrypted bit stream synchronization
US7843848B2 (en) * 2006-10-31 2010-11-30 Freescale Semiconductor, Inc. Methods and apparatus for round trip time measurements
CN100596363C (en) * 2007-05-31 2010-03-31 北京泛亚创知科技发展有限公司 Distance-finding method between center node and equipment node in beacon wireless personal area network
SG148074A1 (en) * 2007-06-04 2008-12-31 Sony Corp Ranging system and method
KR100982892B1 (en) * 2007-06-28 2010-09-16 주식회사 케이티 Method for selecting the operational channel of network coordinator in wireless narrow area network and coordinator using thereof
JP5035892B2 (en) * 2007-08-13 2012-09-26 独立行政法人情報通信研究機構 Wireless terminal, data transmission method
US8472497B2 (en) * 2007-10-10 2013-06-25 Qualcomm Incorporated Millimeter wave beaconing with directional antennas
US7969963B2 (en) * 2007-12-19 2011-06-28 Mitsubishi Electric Research Laboratories, Inc. Method for estimating relative clock frequency offsets to improve radio ranging errors
US8594018B2 (en) * 2008-05-28 2013-11-26 Anthony Richards Ranging for wireless radio frequency communication devices
US8184038B2 (en) * 2008-08-20 2012-05-22 Qualcomm Incorporated Two-way ranging with inter-pulse transmission and reception
US8892127B2 (en) 2008-11-21 2014-11-18 Qualcomm Incorporated Wireless-based positioning adjustments using a motion sensor
US9645225B2 (en) 2008-11-21 2017-05-09 Qualcomm Incorporated Network-centric determination of node processing delay
US20100135178A1 (en) 2008-11-21 2010-06-03 Qualcomm Incorporated Wireless position determination using adjusted round trip time measurements
US9125153B2 (en) * 2008-11-25 2015-09-01 Qualcomm Incorporated Method and apparatus for two-way ranging
US8768344B2 (en) 2008-12-22 2014-07-01 Qualcomm Incorporated Post-deployment calibration for wireless position determination
US8750267B2 (en) 2009-01-05 2014-06-10 Qualcomm Incorporated Detection of falsified wireless access points
KR101105538B1 (en) * 2009-11-26 2012-01-13 광운대학교 산학협력단 Distance estimation apparatus and system based on two-way ranging
US8781492B2 (en) 2010-04-30 2014-07-15 Qualcomm Incorporated Device for round trip time measurements
US8886148B2 (en) 2010-05-26 2014-11-11 Qualcomm Incorporated Signal based gain control
US8879407B2 (en) 2010-05-26 2014-11-04 Qualcomm Incorporated Two-way ranging messaging scheme
US8837307B2 (en) * 2010-05-26 2014-09-16 Qualcomm Incorporated Two-way ranging messaging scheme
US8812063B2 (en) 2010-05-26 2014-08-19 Qualcomm Incorporated Signal characteristic-based leading edge detection
US8831141B2 (en) 2010-06-25 2014-09-09 Qualcomm Incorporated Leading edge detection
KR101269556B1 (en) 2011-09-06 2013-06-04 연세대학교 산학협력단 Distance detecting radar using time-digital convertor
US8872692B2 (en) 2010-09-15 2014-10-28 Industry-Academic Cooperation Foundation, Yonsei University Distance measuring device and receiving devices thereof
KR101183164B1 (en) * 2010-09-15 2012-09-17 연세대학교 산학협력단 Distance detecting system and receiving device of distance detecting system
DE102012103085B4 (en) * 2011-04-12 2023-02-02 Electronics And Telecommunications Research Institute radar device
KR101836427B1 (en) * 2011-04-29 2018-03-09 오소트론 주식회사 Ranging Method and Apparatus, and Positioning Method
US9066311B1 (en) * 2011-06-15 2015-06-23 Bae Systems Information And Electronic Systems Integration Inc. Networked navigation and ranging methods
US9154971B2 (en) * 2012-12-10 2015-10-06 Qualcomm Incorporated Methods and systems for enhanced round trip time (RTT) exchange
US10690762B2 (en) * 2015-05-29 2020-06-23 Qualcomm Incorporated Systems and methods for determining an upper bound on the distance between devices
US20160352605A1 (en) * 2015-05-29 2016-12-01 Qualcomm Incorporated Systems and methods for distance bounding to an authenticated device
JP2018031721A (en) * 2016-08-26 2018-03-01 沖電気工業株式会社 Communication device, method for controlling communication, and distance measuring system
EP3800481A1 (en) * 2019-10-02 2021-04-07 Bayerische Motoren Werke Aktiengesellschaft Methods, computer programs and wireless communication devices for determining a propagation time of wireless transmissions between wireless communication devices
JP7402709B2 (en) 2020-02-14 2023-12-21 株式会社東海理化電機製作所 Communication device, information processing method, and program

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5235615A (en) * 1991-05-22 1993-08-10 Cylink Corporation Spread spectrum method
US5638371A (en) * 1995-06-27 1997-06-10 Nec Usa, Inc. Multiservices medium access control protocol for wireless ATM system
US5870389A (en) * 1996-06-28 1999-02-09 Ctp Systems, Ltd. Method and apparatus for reducing power consumption in wireless, mobile communicating devices
US6081519A (en) * 1996-03-25 2000-06-27 Next Level Communications In-home communication system
US6160802A (en) * 1994-07-29 2000-12-12 Barrett Holding, Llc Ultrafast time hopping CDMA and TDMA RF and optical communications: code-as-carrier, multichannel operation, high data rate operation and data rate on demand
US6212176B1 (en) * 1992-10-05 2001-04-03 Telefonaktiebolget Lm Ericsson (Publ) Digital control channels having logical channels for multiple access radiocommunication
US6505032B1 (en) * 2000-05-26 2003-01-07 Xtremespectrum, Inc. Carrierless ultra wideband wireless signals for conveying application data
US20030028286A1 (en) * 2001-06-04 2003-02-06 Time Domain Corporation Ultra-wideband enhanced robot and method for controlling the robot
US20030147480A1 (en) * 2000-03-29 2003-08-07 Time Domain Corporation Method and system for fast acquisition of ultra-wideband signals
US6795491B2 (en) * 1999-07-22 2004-09-21 Aether Wire & Location Spread spectrum localizers

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1913395A (en) * 2000-08-30 2007-02-14 松下电器产业株式会社 Data transmitting device, and system and method for radio communication
US7042868B2 (en) * 2002-03-08 2006-05-09 Freescale Semiconductor Inc. Method and system for performing ranging functions in an ultrawide bandwidth system

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5235615A (en) * 1991-05-22 1993-08-10 Cylink Corporation Spread spectrum method
US6212176B1 (en) * 1992-10-05 2001-04-03 Telefonaktiebolget Lm Ericsson (Publ) Digital control channels having logical channels for multiple access radiocommunication
US6160802A (en) * 1994-07-29 2000-12-12 Barrett Holding, Llc Ultrafast time hopping CDMA and TDMA RF and optical communications: code-as-carrier, multichannel operation, high data rate operation and data rate on demand
US5638371A (en) * 1995-06-27 1997-06-10 Nec Usa, Inc. Multiservices medium access control protocol for wireless ATM system
US6081519A (en) * 1996-03-25 2000-06-27 Next Level Communications In-home communication system
US5870389A (en) * 1996-06-28 1999-02-09 Ctp Systems, Ltd. Method and apparatus for reducing power consumption in wireless, mobile communicating devices
US6795491B2 (en) * 1999-07-22 2004-09-21 Aether Wire & Location Spread spectrum localizers
US20030147480A1 (en) * 2000-03-29 2003-08-07 Time Domain Corporation Method and system for fast acquisition of ultra-wideband signals
US6505032B1 (en) * 2000-05-26 2003-01-07 Xtremespectrum, Inc. Carrierless ultra wideband wireless signals for conveying application data
US20030028286A1 (en) * 2001-06-04 2003-02-06 Time Domain Corporation Ultra-wideband enhanced robot and method for controlling the robot

Cited By (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7042867B2 (en) * 2002-07-29 2006-05-09 Meshnetworks, Inc. System and method for determining physical location of a node in a wireless network during an authentication check of the node
US8325653B2 (en) 2002-07-29 2012-12-04 Meshnetworks, Inc. System and method for restricting network access to one or more nodes in a wireless communications network
US7782894B2 (en) 2003-09-12 2010-08-24 Nokia Corporation Ultra-wideband/low power communication having a dedicated removable memory module for fast data downloads—apparatus, systems and methods
US20050058152A1 (en) * 2003-09-12 2005-03-17 Oksanen Markku A. Ultra-wideband/low power communication having a dedicated memory stick for fast data downloads - apparatus, systems and methods
US20050058107A1 (en) * 2003-09-12 2005-03-17 Juha Salokannel Method and system for repeat request in hybrid ultra wideband-bluetooth radio
US7499674B2 (en) * 2003-09-12 2009-03-03 Nokia Corporation Method and system for repeat request in hybrid ultra wideband-bluetooth radio
US20050282494A1 (en) * 2004-06-18 2005-12-22 Jouni Kossi Techniques for ad-hoc mesh networking
US7697893B2 (en) 2004-06-18 2010-04-13 Nokia Corporation Techniques for ad-hoc mesh networking
US20080231498A1 (en) * 2004-11-15 2008-09-25 Lars Menzer Symmetrical Multi-Path Method For Determining the Distance Between Two Transmitter-Receivers
US7843379B2 (en) * 2004-11-15 2010-11-30 Nanotron Technologies Gmbh Symmetrical multi-path method for determining the distance between two transmitter-receivers
US8000718B2 (en) * 2005-10-14 2011-08-16 AT & T Intellectual Property II, LP Spectrum management system for municipal spectrum using guided cognitive radio
US20100041339A1 (en) * 2005-10-14 2010-02-18 Miller Robert Raymond Ii Spectrum management system for municipal spectrum using guided cognitive radio
US20080258973A1 (en) * 2006-02-27 2008-10-23 Ghobad Heidari-Bateni Ranging signals methods and systems
US20100283682A1 (en) * 2006-02-27 2010-11-11 Ghobad Heidari-Bateni Clock phase ranging methods and systems
US7710321B2 (en) 2006-02-27 2010-05-04 Olympus Corporation Ranging signals methods and systems
US7986270B2 (en) 2006-02-27 2011-07-26 Olympus Corporation Clock phase ranging methods and systems
WO2007101211A3 (en) * 2006-02-27 2007-11-01 Olympus Comm Technology Of Ame Ranging system and method
WO2007101211A2 (en) * 2006-02-27 2007-09-07 Olympus Communication Technology Of America, Inc. Ranging system and method
US8086249B1 (en) * 2008-08-25 2011-12-27 Clearwire IP Holdings, LLC Ranging of wireless communication networks with distant wireless links
US11887416B2 (en) 2018-11-02 2024-01-30 Assa Abloy Ab Systems, methods, and devices for access control
US11928906B2 (en) 2019-03-25 2024-03-12 Assa Abloy Ab Ultra-wide band device for access control reader system
US11405784B2 (en) 2019-03-25 2022-08-02 Assa Abloy Ab Physical access control systems with localization-based intent detection
US11765588B2 (en) 2019-03-25 2023-09-19 Assa Abloy Ab Physical access control systems with localization-based intent detection
US11770708B2 (en) 2019-03-25 2023-09-26 Assa Abloy Ab Physical access control systems with localization-based intent detection
US11825292B2 (en) 2019-03-25 2023-11-21 Assa Abloy Ab Physical access control systems with localization-based intent detection
US11902784B2 (en) 2019-03-25 2024-02-13 Assa Abloy Ab Reader coordination for access control
US11900750B2 (en) 2019-03-25 2024-02-13 Assa Abloy Ab Ultra-wide band device for access control reader system
US11875209B2 (en) 2019-10-01 2024-01-16 Assa Abloy Ab Connection and service discovery for fine ranging applications
US11581972B1 (en) * 2020-05-21 2023-02-14 Meta Platforms, Inc. Reporting clock value of network interface controller for timing error analysis
US11849468B2 (en) * 2020-09-25 2023-12-19 Apple Inc. Many-to-many wireless network ranging technique
US20220104177A1 (en) * 2020-09-25 2022-03-31 Apple Inc. Many-to-many wireless network ranging technique

Also Published As

Publication number Publication date
AU2003220098A1 (en) 2003-09-22
WO2003077432A3 (en) 2004-01-15
WO2003077432A2 (en) 2003-09-18
AU2003220098A8 (en) 2003-09-22
JP2005520139A (en) 2005-07-07
EP1488559A2 (en) 2004-12-22
US7209469B2 (en) 2007-04-24
US20070036085A1 (en) 2007-02-15
US7042868B2 (en) 2006-05-09

Similar Documents

Publication Publication Date Title
US7042868B2 (en) Method and system for performing ranging functions in an ultrawide bandwidth system
Sahinoglu et al. Ranging in the IEEE 802.15. 4a standard
US8379736B2 (en) Ultra-wideband communication system and method
US7054126B2 (en) System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network
US7542486B2 (en) Method of processing an incident pulsed UWB signal received by an independent data device of a wireless data communication system of the WPAN type, and corresponding independent data device
EP1763164B1 (en) Receiver, frequency deviation measuring unit and positioning and ranging system
US7120126B2 (en) Method for improved media quality feedback
US7529551B2 (en) Ranging and positioning system, ranging and positioning method, and radio communication apparatus
US7333814B2 (en) Method of accommodating overlapping or adjacent networks
US7386045B2 (en) Dynamic differentiated link adaptation for ultra-wideband communication system
US20080259896A1 (en) Device, Method And Protocol For Private Uwb Ranging
US7724783B2 (en) System and method for passing data frames in a wireless network
KR101182861B1 (en) Distance measuring method
WO2002101949A1 (en) A method and apparatus for receiving a plurality of time spaced signals
US7729659B2 (en) Method for signaling quality of range estimates in UWB devices
US7912481B2 (en) Receiver, receiver for positioning system using the same, and positioning method
US6967945B2 (en) Method and system of communications using a pulse transmission protocol
WO2003077064A2 (en) Method of accommodating overlapping or adjacent networks
De Nardis et al. Performance analysis of uncoordinated medium access control in low data rate UWB networks
Viswanathan et al. MAC Protocol for UWB Based Adhoc Networks

Legal Events

Date Code Title Description
AS Assignment

Owner name: XTREMESPECTRUM, INC., VIRGINIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:RUNKLE, PAUL R.;ROBERTS, RICHARD D.;REEL/FRAME:014198/0938

Effective date: 20030610

AS Assignment

Owner name: MOTOROLA, INC., ILLINOIS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:XTREMESPECTRUM, INC.;REEL/FRAME:014815/0242

Effective date: 20031113

Owner name: MOTOROLA, INC.,ILLINOIS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:XTREMESPECTRUM, INC.;REEL/FRAME:014815/0242

Effective date: 20031113

AS Assignment

Owner name: FREESCALE SEMICONDUCTOR, INC., TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MOTOROLA, INC;REEL/FRAME:015360/0718

Effective date: 20040404

Owner name: FREESCALE SEMICONDUCTOR, INC.,TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MOTOROLA, INC;REEL/FRAME:015360/0718

Effective date: 20040404

AS Assignment

Owner name: FREESCALE SEMICONDUCTOR, INC., TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MOTOROLA, INC.;REEL/FRAME:015735/0156

Effective date: 20041210

Owner name: FREESCALE SEMICONDUCTOR, INC.,TEXAS

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MOTOROLA, INC.;REEL/FRAME:015735/0156

Effective date: 20041210

AS Assignment

Owner name: CITIBANK, N.A. AS COLLATERAL AGENT, NEW YORK

Free format text: SECURITY AGREEMENT;ASSIGNORS:FREESCALE SEMICONDUCTOR, INC.;FREESCALE ACQUISITION CORPORATION;FREESCALE ACQUISITION HOLDINGS CORP.;AND OTHERS;REEL/FRAME:018855/0129

Effective date: 20061201

Owner name: CITIBANK, N.A. AS COLLATERAL AGENT,NEW YORK

Free format text: SECURITY AGREEMENT;ASSIGNORS:FREESCALE SEMICONDUCTOR, INC.;FREESCALE ACQUISITION CORPORATION;FREESCALE ACQUISITION HOLDINGS CORP.;AND OTHERS;REEL/FRAME:018855/0129

Effective date: 20061201

FPAY Fee payment

Year of fee payment: 4

AS Assignment

Owner name: CITIBANK, N.A., AS COLLATERAL AGENT,NEW YORK

Free format text: SECURITY AGREEMENT;ASSIGNOR:FREESCALE SEMICONDUCTOR, INC.;REEL/FRAME:024397/0001

Effective date: 20100413

Owner name: CITIBANK, N.A., AS COLLATERAL AGENT, NEW YORK

Free format text: SECURITY AGREEMENT;ASSIGNOR:FREESCALE SEMICONDUCTOR, INC.;REEL/FRAME:024397/0001

Effective date: 20100413

AS Assignment

Owner name: CITIBANK, N.A., AS NOTES COLLATERAL AGENT, NEW YOR

Free format text: SECURITY AGREEMENT;ASSIGNOR:FREESCALE SEMICONDUCTOR, INC.;REEL/FRAME:030633/0424

Effective date: 20130521

AS Assignment

Owner name: CITIBANK, N.A., AS NOTES COLLATERAL AGENT, NEW YOR

Free format text: SECURITY AGREEMENT;ASSIGNOR:FREESCALE SEMICONDUCTOR, INC.;REEL/FRAME:031591/0266

Effective date: 20131101

FPAY Fee payment

Year of fee payment: 8

AS Assignment

Owner name: FREESCALE SEMICONDUCTOR, INC., TEXAS

Free format text: PATENT RELEASE;ASSIGNOR:CITIBANK, N.A., AS COLLATERAL AGENT;REEL/FRAME:037354/0225

Effective date: 20151207

Owner name: FREESCALE SEMICONDUCTOR, INC., TEXAS

Free format text: PATENT RELEASE;ASSIGNOR:CITIBANK, N.A., AS COLLATERAL AGENT;REEL/FRAME:037356/0143

Effective date: 20151207

Owner name: FREESCALE SEMICONDUCTOR, INC., TEXAS

Free format text: PATENT RELEASE;ASSIGNOR:CITIBANK, N.A., AS COLLATERAL AGENT;REEL/FRAME:037356/0553

Effective date: 20151207

AS Assignment

Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND

Free format text: ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS;ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:037486/0517

Effective date: 20151207

AS Assignment

Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND

Free format text: ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS;ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:037518/0292

Effective date: 20151207

AS Assignment

Owner name: NORTH STAR INNOVATIONS INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:FREESCALE SEMICONDUCTOR, INC.;REEL/FRAME:037694/0264

Effective date: 20151002

AS Assignment

Owner name: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC., NETHERLANDS

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:040925/0001

Effective date: 20160912

Owner name: NXP, B.V., F/K/A FREESCALE SEMICONDUCTOR, INC., NE

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:040925/0001

Effective date: 20160912

AS Assignment

Owner name: NXP B.V., NETHERLANDS

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:040928/0001

Effective date: 20160622

AS Assignment

Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE PATENTS 8108266 AND 8062324 AND REPLACE THEM WITH 6108266 AND 8060324 PREVIOUSLY RECORDED ON REEL 037518 FRAME 0292. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITY INTEREST IN PATENTS;ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:041703/0536

Effective date: 20151207

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.)

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.)

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20180509

AS Assignment

Owner name: SHENZHEN XINGUODU TECHNOLOGY CO., LTD., CHINA

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE TO CORRECT THE APPLICATION NO. FROM 13,883,290 TO 13,833,290 PREVIOUSLY RECORDED ON REEL 041703 FRAME 0536. ASSIGNOR(S) HEREBY CONFIRMS THE THE ASSIGNMENT AND ASSUMPTION OF SECURITYINTEREST IN PATENTS.;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:048734/0001

Effective date: 20190217

AS Assignment

Owner name: MORGAN STANLEY SENIOR FUNDING, INC., MARYLAND

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION11759915 AND REPLACE IT WITH APPLICATION 11759935 PREVIOUSLY RECORDED ON REEL 037486 FRAME 0517. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT AND ASSUMPTION OF SECURITYINTEREST IN PATENTS;ASSIGNOR:CITIBANK, N.A.;REEL/FRAME:053547/0421

Effective date: 20151207

AS Assignment

Owner name: NXP B.V., NETHERLANDS

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVEAPPLICATION 11759915 AND REPLACE IT WITH APPLICATION11759935 PREVIOUSLY RECORDED ON REEL 040928 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITYINTEREST;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:052915/0001

Effective date: 20160622

AS Assignment

Owner name: NXP, B.V. F/K/A FREESCALE SEMICONDUCTOR, INC., NETHERLANDS

Free format text: CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVEAPPLICATION 11759915 AND REPLACE IT WITH APPLICATION11759935 PREVIOUSLY RECORDED ON REEL 040925 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE RELEASE OF SECURITYINTEREST;ASSIGNOR:MORGAN STANLEY SENIOR FUNDING, INC.;REEL/FRAME:052917/0001

Effective date: 20160912