IP Library Granted Patent US 9,370,035
Granted Patent B2
US 9,370,035 · App. 14/043,904 · Granted Jun 14, 2016

Methods and devices for mobile station device-to-device beacon window determination

Inventors: Murali Narasimha (Lake Zurich, IL); Ravikiran Nory (Buffalo Grove, IL)
Assignee: Google Technology Holdings LLC
H04W76/023H04L47/27
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 9,370,035
App. No.
14/043,904
Granted
Jun 14, 2016
Kind
B2
Abstract

Disclosed are methods and devices for determination of beacon windows for device-to-device communication. In one implementation, a common reference time and a set of geographical location coordinates are scanned for by a mobile station. A first beacon region is selected based on the set of geographical location coordinates. A first set of periodic beacon windows is determined based on the first beacon region and the common reference time. A device-to-device beacon transmission is scanned for during a beacon window of the first set of periodic beacon windows.

Claims (32)

1. A method in a mobile station of a wireless network, the method comprising:

scanning for a common reference time and a set of geographical location coordinates for the mobile station, wherein the set of geographical location coordinates include a latitude and a longitude;

selecting a first beacon region from a geographical grid of beacon regions based on the latitude and the longitude of the set of geographical location coordinates;

determining a first set of periodic beacon windows based on the first beacon region and the common reference time; and

scanning for a device-to-device beacon transmission during a beacon window of the first set of periodic beacon windows.

2. The method of claim 1 wherein scanning for a common reference time and a set of geographical location coordinates comprises determining the common reference time as a reference time for a satellite-based positioning system reference time and the set of geographical location coordinates as coordinates for the satellite-based positioning system.

3. The method of claim 1 further comprising:

selecting a second beacon region that is geographically adjacent to the first beacon region;

determining a second set of periodic beacon windows based on the second beacon region and the common reference time; and

scanning for a device-to-device beacon transmission during a beacon window of the second set of periodic beacon windows.

4. The method of claim 1 further comprising:

receiving a device-to-device beacon transmission that includes reference-time information;

determining a second set of periodic beacon windows based on the reference-time information if the set of geographical location coordinates is unavailable; and

scanning for a device-to-device beacon transmission during a beacon window of the second set of periodic beacon windows.

5. The method of claim 4 further comprising:

transmitting a device-to-device beacon during a beacon window of the second set of periodic beacon windows.

6. The method according to claim 4 wherein the reference-time information includes a start time of the beacon window during which the transmission of the device-to-device beacon is performed.

7. The method according to claim 4 wherein the reference-time information includes a time offset from the start time of the beacon window to the time of transmission of the beacon.

8. The method according to claim 4 wherein the reference-time information includes a duration of the beacon window during which the transmission of the device-to-device beacon is performed.

9. A method in a mobile station of a wireless network, the method comprising:

scanning for a common reference time and a set of geographical location coordinates for the mobile station, wherein the set of geographical location coordinates include a latitude and a longitude;

selecting a first beacon region from a geographical grid of beacon regions based on the latitude and the longitude of the set of geographical location coordinates;

determining a first set of periodic beacon windows based on the first beacon region and the common reference time; and

transmitting a device-to-device beacon only during beacon windows of the first set of periodic beacon windows.

10. The method according to claim 9 wherein transmitting the device-to-device beacon comprises:

randomly selecting a time duration within a beacon window of the first set of periodic beacon windows, wherein a start and an end of the time duration occur within the beacon window; and

transmitting the device-to-device beacon during the time duration.

11. The method of claim 9 wherein transmitting the device-to-device beacon comprises transmitting a signal that indicates an identifier of the mobile station.

12. The method of claim 9 wherein scanning for a common reference time and a set of geographical location coordinates comprises determining the common reference time as a reference time for a satellite-based positioning system reference time and the set of geographical location coordinates as coordinates for the satellite-based positioning system.

13. The method of claim 12 wherein transmitting the device-to-device beacon comprises transmitting a device-to-device beacon that includes reference-time information for the satellite-based positioning system.

14. The method according to claim 13 wherein the reference-time information includes a start time of the beacon window during which the transmission of the device-to-device beacon is performed.

15. The method according to claim 13 wherein the reference-time information includes a time offset from the start of the beacon window during which the transmission of the device-to-device beacon is performed to the time of the transmission of the beacon.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 30, 2014
From: MOTOROLA MOBILITY LLC
To: GOOGLE TECHNOLOGY HOLDINGS LLC
Reel/Frame 034500/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 16, 2014
From: NARASIMHA, MURALI; NORY, RAVIKIRAN
To: MOTOROLA MOBILITY LLC
Reel/Frame 032681/0656 →
Continuity (1)
Related Publication 20150092678A1 · Apr 2, 2015