IP Library Granted Patent US 10,342,013
Granted Patent B2
US 10,342,013 · App. 15/131,911 · Granted Jul 2, 2019

Neighbor awareness networking ranging

Inventors: Su Khiong Yong (Palo Alto, CA); Christiaan A. Hartman (San Jose, CA); Yong Liu (Campbell, CA); Lawrie Kurian (San Jose, CA); Peter N. Heerboth (San Jose, CA); Guoqing Li (Cupertino, CA); Daniel R. Borges (San Francisco, CA); Chiu Ngok E. Wong (San Jose, CA); Saravanan Balasubramaniyan (Los Gatos, CA); Tashbeeb Haque (San Francisco, CA); Anand Rajagopalan (Saratoga, CA)
Assignee: Apple Inc.
H04W72/0446H04W72/1278H04W76/14H04W8/005H04W84/12
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 10,342,013
App. No.
15/131,911
Granted
Jul 2, 2019
Kind
B2
Abstract

In some embodiments, one or more wireless stations operate to configure Neighbor Awareness Networking (NAN)—direct communication with neighboring wireless stations, e.g., without utilizing an intermediate access point. Embodiments relate to scheduling of NAN ranging procedures, including to a first wireless station sending first information, including first scheduling preferences and a first ranging role, to a second wireless station. The first wireless device receives second information, including second scheduling preferences and a second ranging role, from the second wireless device. The first wireless station may initiate the ranging procedure based on the scheduling preferences and ranging parameters. Alternatively, the second wireless station and may initiate the ranging procedure based on the scheduling preferences and ranging parameters.

Claims (75)

1. A wireless device, comprising:

at least one antenna;

at least one radio communicatively coupled to the antenna and configured to perform Wi-Fi communication with a Wi-Fi access point;

at least one processor communicatively coupled to the at least one radio, wherein the wireless device is configured to perform voice and/or data communications;

wherein the at least one processor is configured to cause the wireless device to:

transmit a first service discovery frame (SDF) comprising first information to a neighboring wireless device, wherein the first information comprises a service descriptor, first scheduling preferences comprised in a first current availability schedule and a first preferred availability schedule, and a first ranging role, each associated with the wireless device, wherein the first ranging role indicates whether the wireless device is capable of ranging initiation, and wherein the first ranging role, is based, at least in part, on whether the wireless device is a publisher of a service instance indicated by the service descriptor or a subscriber to the service instance indicated by the service descriptor;

receive a second SDF comprising second information from the neighboring wireless device, wherein the second information comprises the service descriptor, second scheduling preferences comprised in a second current availability schedule and a second preferred availability schedule, and a second ranging role, each associated with the neighboring wireless device, wherein the second ranging role indicates whether the neighboring wireless device is capable of ranging initiation, and wherein the second ranging role, is based, at least in part, on whether the neighboring wireless device is a publisher of the service instance indicated by the service descriptor or a subscriber to the service instance indicated by the service descriptor; and

perform a ranging procedure with the neighboring wireless device based on the first and second scheduling preferences and the first and second ranging roles.

2. The wireless device of claim 1 ,

wherein the first information further comprises first ranging parameters associated with the wireless device;

wherein the second information further comprises second ranging parameters associated with the neighboring wireless device; and

wherein the at least one processor is further configured to cause the wireless device to:

initiate the ranging procedure with the second wireless device.

3. The wireless device of claim 1 ,

wherein the second information further comprises second ranging parameters associated with the neighboring wireless device; and

wherein the at least one processor is further configured to cause the wireless device to:

transmit third information to the neighboring wireless device, comprising first ranging parameters associated with the wireless device; and

receive fourth information initiating the ranging procedure from the neighboring wireless device.

4. The wireless device of claim 1 ,

wherein the first information further comprises an initial fine timing measurement (FTM) request including one or more FTM attributes associated with the wireless device.

5. The wireless device of claim 1 ,

wherein to perform the ranging procedure, the at least one processor is further configured to cause the wireless device to:

transmit a fine timing measurement (FTM) trigger frame;

receive one or more FTM responses, wherein each of the one or more FTM responses includes respective timing information; and

determine, based at least in part on the included respective timing information, one or more respective round trip times (RTTs).

6. The wireless device of claim 1 ,

wherein the at least one processor is further configured to cause the wireless device to:

transmit, subsequent to the ranging procedure, a range value to the neighboring wireless device.

7. The wireless device of claim 6 ,

wherein the range value comprises an average of multiple measurements.

8. The wireless station of claim 1 ,

wherein a ranging schedule for the ranging procedure is based on the first and second scheduling preferences, and wherein ranging parameters are derived based on the ranging schedule.

9. An apparatus, comprising:

a memory; and

at least one processor in communication with the memory, wherein the at least one processor is configured to:

generate instructions to exchange service discovery frames (SDFs) with a neighboring wireless device to negotiate a ranging procedure, including instructions to:

transmit a first SDF to the neighboring wireless device, wherein the first SDF includes a service descriptor, first scheduling preferences comprised in a first current availability schedule and a first preferred availability schedule, and at least one ranging role of the apparatus, wherein the at least one ranging role indicates whether the apparatus is capable of ranging initiation, and wherein the at least one ranging role, is based, at least in part, on whether the apparatus is a publisher of a service instance indicated by the service descriptor or a subscriber to the service instance indicated by the service descriptor; and

receive a second SDF from the neighboring wireless device, wherein the second SDF includes the service descriptor, second scheduling preferences comprised in a second current availability schedule and a second preferred availability schedule, and a second ranging role, each associated with the neighboring wireless device, wherein the second ranging role indicates whether the neighboring wireless device is capable of ranging initiation, and wherein the second ranqinq role, is based, at least in part, on whether the neighboring wireless device is a publisher of the service instance indicated by the service descriptor or a subscriber to the service instance indicated by the service descriptor; and

generate instructions to perform a ranging procedure with the neighboring wireless device, including instructions to:

transmit a fine timing measurement (FTM) trigger frame;

receive one or more FTM responses, wherein each of the one or more FTM responses includes respective timing information; and

determine, based at least in part on the included respective timing information, one or more respective round trip times (RTTs).

10. The apparatus of claim 9 ,

wherein to generate instructions to exchange SDFs, the at least one processor is further configured to:

determine a schedule for the ranging procedure based at least in part on the respective scheduling preferences and the respective ranging roles.

11. The apparatus of claim 9 ,

wherein the first SDF further includes first ranging parameters associated with the apparatus; and

wherein a second SDF received from the neighboring wireless device includes second ranging parameters associated with the neighboring wireless device.

12. The apparatus of claim 9 ,

wherein the first SDF further includes an initial fine timing measurement (FTM) request, wherein the FTM request includes FTM attributes associated with the apparatus.

13. The apparatus of claim 9 ,

wherein the at least one processor is further configured to:

generate instructions to transmit a range value to the neighboring wireless device, wherein the range value is based at least in part on the one or more RTTs.

14. The apparatus of claim 13 ,

wherein the range value comprises an average of the one or more RTTs.

15. The apparatus of claim 9 ,

wherein a ranging schedule for the ranging procedure is based on the first and second scheduling preferences, and wherein ranging parameters are derived based on the ranging schedule.

16. A non-transitory computer readable memory medium storing program instructions executable by a processor of a wireless device to:

generate instructions to transmit a first SDF to a neighboring wireless, wherein the first SDF includes a service descriptor, scheduling preferences of the wireless device preferences comprised in a first current availability schedule and a first preferred availability schedule, and at least one ranging role of a wireless device, wherein the at least one ranging role of the wireless device indicates whether the wireless device is capable of ranging initiation, and

wherein the first ranging role, is based, at least in part, on whether the wireless device is a publisher of a service instance indicated by the service descriptor or a subscriber to the service instance indicated by the service descriptor;

generate instructions to receive a second SDF from the neighboring wireless device, wherein the second SDF includes the service descriptor, scheduling preferences of the neighboring wireless device comprised in a second current availability schedule and a second preferred availability schedule, and at least one ranging role of the neighboring wireless device,

wherein the second ranging role indicates whether the neighboring wireless device is capable of ranging initiation, and wherein the at least one ranging role of the neighboring wireless device, is based, at least in part, on whether the neighboring wireless device is a publisher of a service instance indicated by the service descriptor or a subscriber to the service instance indicated by the service descriptor; and

perform a ranging procedure based at least in part on the respective scheduling preferences and the respective ranging roles.

17. The non-transitory computer readable memory medium of claim 16 ,

wherein, to perform the ranging procedure, the program instructions are further executable to:

generate instructions to transmit a fine timing measurement (FTM) trigger frame;

generate instructions to receive one or more FTM responses, wherein each of the one or more FTM responses includes respective timing information; and

determine, based at least in part on the included respective timing information, one or more respective round trip times (RTTs).

18. The non-transitory computer readable memory medium of claim 16 ,

wherein the first SDF further includes first ranging parameters associated with the apparatus; and

wherein the second SDF further includes second ranging parameters associated with the neighboring wireless device.

19. The non-transitory computer readable memory medium of claim 16 ,

wherein the first SDF further includes an initial fine timing measurement (FTM) request, wherein the FTM request includes FTM attributes associated with the wireless device.

20. The non-transitory computer readable memory medium of claim 16 ,

wherein a ranging schedule for the ranging procedure is based on the first and second scheduling preferences, and wherein ranging parameters are derived based on the ranging schedule.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2016
From: BORGES, DANIEL R.
To: APPLE INC.
Reel/Frame 038350/0656 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 18, 2016
From: YONG, SU KHIONG; HARTMAN, CHRISTIAAN A.; LIU, YONG; KURIAN, LAWRIE; HEERBOTH, PETER N.; LI, GUOQING; WONG, CHIU NGOK E.; BALASUBRAMANIYAN, SARAVANAN; HAQUE, TASHBEEB; RAJAGOPALAN, ANAND
To: APPLE INC.
Reel/Frame 038309/0649 →
Continuity (2)
Provisional Application 62149801 · Apr 20, 2015
Related Publication 20160309472A1 · Oct 20, 2016
Cited By (1)
US 12,292,524