IP Library Granted Patent US 7,995,644
Granted Patent B2
US 7,995,644 · App. 12/089,744 · Granted Aug 9, 2011

Device, method and protocol for private UWB ranging

Assignee: Mitsubishi Electric Research Laboratories, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,995,644
App. No.
12/089,744
Granted
Aug 9, 2011
Kind
B2
Abstract

An apparatus, system, method and computer program product for secure ranging between at least two devices in radio communications with each other. In particular, an apparatus, system, method and computer program product for secure ranging between at least two devices communicating via ultra wideband (UWB) protocols. Either ternary-IR or time-hope-IR sequences are used for ranging and security. A first device transmits a range packet. A second device responds to the range packet after a delay time known only to the first and second devices. The delay time can be selected randomly by either to the first device or the second device and made known to the other device in an encrypted notification packet.

Claims (34)

1. A method for ranging in a radio communication network, comprising the steps of

receiving a range packet transmitted by a first device in a second device,

manipulating the range packet randomly, wherein in which a manner of manipulating randomly a preamble of the range packet is transmitted from the first device to the second device in a range notification packet; and

replying the range packet to the first device from the second device after a delay time known only by the first device and the second device to determine a distance between the first device and the second device.

2. The method of claim 1 , further comprising:

selecting the delay time randomly by the first device;

encrypting the delay time; and

transmitting the encrypted delay time to the second device.

3. The method of claim 1 , further comprising:

selecting the delay time randomly by the second device;

encrypting the delay time; and

transmitting the encrypted delay time to the first device.

4. The method of claim 3 , in which the encrypted delay time is transmitted to the first device before replying the range packet.

5. The method of claim 3 , in which the encrypted delay time is transmitted to the first device after replying the range packet.

6. The method of claim 1 , further comprising:

transmitting the delay time from the first device to the second device in an encrypted range notification packet.

7. The method of claim 6 , in which the range notification packet includes a preamble, a header, an identification, a key, a preamble length, and a preamble waveform identification index.

8. The method of claim 1 , further comprising:

transmitting the delay time from the second device to the first device in an encrypted range notification packet.

9. The method of claim 1 , in which the range packet is transmitted at a physical layer of the radio network.

10. The method of claim 1 , further comprising:

acknowledging the range notification packet to the first device by the second device.

11. The method of claim 1 , in which a length of the range packet is manipulated randomly.

12. The method of claim 1 , in which the range packet is manipulated randomly by using different base sequence.

13. The method of claim 1 , in which the range packet is manipulated randomly by changing pulse repetition intervals.

14. The method of claim 13 , in which the manipulation of the pulse repetition intervals uses time hopping.

15. The method of claim 13 , in which the manipulation of the pulse repletion intervals uses a drifting local clock.

16. The method of claim 1 , in which the radio network uses ultra wideband signaling.

17. The method of claim 1 , in which the range packet includes a preamble and an encrypted payload, and the preamble includes fields for synchronization, a start frame delimiter, and a channel estimation.

18. A non-transitory computer program product storing program instructions which when executed by a computer programmed with the program instructions causes the computer to perform the method of claim 1 , 2 , 3 , 4 , 5 , 6 , 8 , or 9 .

19. An apparatus in a radio communication network for ranging, comprising:

a first device configured to transmit a range packet wherein a manner of manipulating randomly a preamble of the range packet is transmitted from the first device to the second device in a range notification packet;

a second device configured to receive the range packet and to respond to the range packet after a delay time known only by the first device and the second device to determine a distance between the first device and the second device.

20. The apparatus of claim 19 , in which the delay time is selected randomly by the first device and transmitted to the second device in an encrypted range packet.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2008
From: SAHINOGLU, ZAFER; ORLIK, PHILIP; MOLISCH, ANDREAS F.
To: MITSUBISHI ELECTRIC RESEARCH LABORATORIES, INC.
Reel/Frame 021069/0057 →
Continuity (2)
Provisional Application 60706434 · Aug 9, 2005
Related Publication 20080259896A1 · Oct 23, 2008