SYSTEMS AND METHODS FOR HIERARCHICAL TIME SOURCE USAGE IN NEAR-ME AREA NETWORK DISCOVERY AND SYNCHRONIZATION

• US 20140192793A1
• Filed: 12/16/2013
• Published: 07/10/2014
• Est. Priority Date: 01/04/2013
• Status: Abandoned Application

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Abraham, Santosh Paul, Cherian, George
• Application Number:
  US14/108,014
• Publication Number:
  US 20140192793A1
• Time in Patent Office: Days
• US Class Current: 370/338
• CPC Class Codes: H04B 7/2693 Centralised synchronisation, i.e. using external universal time reference, e.g. by using a global positioning system [GPS] or by distributing time reference over the wireline network
• CPC Class Codes: H04W 56/001 Synchronization between nodes
• CPC Class Codes: H04W 56/0015 one node acting as a reference for the others
• CPC Class Codes: H04W 56/002 Mutual synchronization
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals

Abstract

Methods, devices, and computer program products for hierarchical time source usage in near-me area network discovery and synchronization are described herein. In one aspect, a method for determining a discovery period using a hierarchy of external timing sources is provided. The method includes receiving an external timing signal from one or more external timing sources, and then using a hierarchy of external timing sources to determine which external timing source to use. The method further provides determining an offset from that external timing source, and using the external timing source and the offset to determine a discovery interval, in which to attempt to locate a near-me area network (NAN), such as a Social-WiFi network.

Claims

1. A wireless device in an ad-hoc wireless communication network comprising:

a processor configured to determine a discovery interval, based at least in part on an offset and an external time based on a hierarchy of external timing sources; and

a receiver configured to scan for messages from a wireless network during the discovery interval.

2. The wireless device of claim 1, wherein the offset is based, at least in part, on an external timing source used to determine the external time.

3. The wireless device of claim 1, wherein the hierarchy of external timing sources is ordered based, at least in part, on an accuracy or a granularity of an external timing source.

4. The wireless device of claim 1, wherein the hierarchy of external timing sources includes at least one of a time from a global positioning system source, a time from a cellular network, a time from an infrastructure access point, a time from a hierarchy of infrastructure access points.

5. The wireless device of claim 4 wherein the hierarchy of infrastructure access points is based, at least in part, on at least one of a wireless network name and a wireless network signal strength.

6. The wireless device of claim 5, wherein the hierarchy of infrastructure access points is based on a wireless network signal strength, such that infrastructure access points are ordered from strong to weak signal strengths, or near to infrastructure far access points.

7. The wireless device of claim 1, further comprising a sensor configured to detect when the wireless device is in motion, and wherein the processor is further configured to determine a discovery interval based, at least in part, on the motion of the wireless device.

8. The wireless device of claim 7, wherein the sensor comprises one or more of a GPS receiver and an accelerometer.

9. The wireless device of claim 1, further comprising a transmitter configured to, if no messages are received during the discovery interval, transmit discovery packets or synchronization messages during the discovery interval.

10. The wireless device of claim 8, wherein the discovery packets or synchronization messages include an indication of an external timing source used to determine the discovery interval.

11. The wireless device of claim 1, wherein the processor is configured to determine a plurality of periodically-recurring discovery intervals, and the receiver is configured to scan for messages during one or more of the plurality of periodically-recurring discovery intervals.

12. A method for using a hierarchy of timing sources to determine a discovery interval, the method comprising:

searching for external timing sources;

if one or more external timing sources are found;

ordering the one or more external timing sources based at least on a hierarchy;

determining an offset; and

calculating a discovery interval, based at least on the ordered external timing sources and the offset.

13. The method of claim 12, wherein determining the offset comprises determining the offset based, at least in part, on the external timing sources found and the hierarchy.

14. The method of claim 12, wherein the hierarchy includes an ordered list of external timing source, the order based, at least in part, on an accuracy or a granularity of an external timing source.

15. The method of claim 12, wherein the hierarchy includes at least one of a time from a global positioning system source, a time from a cellular network, a time from an infrastructure access point, and a time from a hierarchy of infrastructure access points.

16. The method of claim 15, wherein the hierarchy of infrastructure access points is based, at least in part, on at least one of a wireless network name and a wireless network signal strength.

17. The method of claim 16, wherein the hierarchy of infrastructure access points is based on a wireless network signal strength, such that infrastructure access points are ordered from strong to weak signal strengths, or near to infrastructure far access points.

18. The method of claim 12, further comprising detecting when a wireless device is in motion, and wherein searching for external timing sources comprises searching for external timing sources based at least in part on the motion of the wireless device.

19. The method of claim 12, further comprising:

scanning for messages during the discovery interval; and

if no messages are received during the discovery interval, transmitting discovery packets or synchronization messages during the discovery interval.

20. The method of claim 19, wherein the discovery packets or synchronization message include an indication of an external timing source used to calculate the discovery interval.

21. The method of claim 12, wherein calculating a discovery interval comprises calculating a plurality of periodically-recurring discovery intervals.

28. The apparatus of claim 12, further comprising means for detecting when a wireless device is in motion, and wherein means for searching for external timing sources comprises means for searching for external timing sources based at least in part on the motion of the wireless device.

29. The apparatus of claim 12, further comprising:

means for scanning for messages during the discovery interval; and

means for transmitting discovery packets or synchronization messages during the discovery interval if no messages are received during the discovery interval.

30. The apparatus of claim 12, wherein means for calculating a discovery interval comprises means for calculating a plurality of periodically-recurring discovery intervals.

22. An apparatus for wireless communications comprising:

means for searching for external timing sources;

if one or more external timing sources are found;

means for ordering the one or more external timing sources based at least on a hierarchy;

means for determining an offset; and

means for calculating a discovery interval, based at least on the ordered external timing sources and the offset.

23. The apparatus of claim 22, wherein means for determining the offset comprises means for determining the offset based, at least in part, on the external timing sources found and the hierarchy.

24. The apparatus of claim 22, wherein the hierarchy includes an ordered list of external timing source, the order based, at least in part, on an accuracy or a granularity of an external timing source.

25. The apparatus of claim 22, wherein the hierarchy includes at least one of a time from a global positioning system source, a time from a cellular network, a time from an infrastructure access point, and a time from a hierarchy of infrastructure access points.

26. The apparatus of claim 25, wherein the hierarchy of infrastructure access points is based, at least in part, on at least one of a wireless network name and a wireless network signal strength.

27. The apparatus of claim 26, wherein the hierarchy of infrastructure access points is based on a wireless network signal strength, such that infrastructure access points are ordered from strong to weak signal strengths, or near to infrastructure far access points.