Discovery method and apparatuses and system for discovery

• US 9,648,483 B2
• Filed: 08/28/2012
• Issued: 05/09/2017
• Est. Priority Date: 08/28/2012
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Technologies Oy (Nokia Corporation)
• Inventors: Kuusilinna, Kimmo, Aaltonen, Timo, Leppnen, Tapani, Palin, Arto
• Primary Examiner(s): TANG, KIET G
• Application Number:
  US14/415,559
• Publication Number:
  US 20150201317A1
• Time in Patent Office: 1,715 Days
• CPC Class Codes: H04W 52/0209 in terminal devices terminal devices per se H04W88/02
• CPC Class Codes: H04W 52/0261 managing power supply demand, e.g. depending on battery level
• CPC Class Codes: H04W 76/14 Direct-mode setup
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

The invention relates to methods, apparatuses, systems and computer program products for discovery of nearby devices (510, 520, 525, 540, 545). To facilitate discovery of nearby, i.e. proximal, devices, a discovery control signal (570, 572, 574, 576, 578) from a control device (530) may be used to control the discovery, e.g. how or when the discovery is carried out. The devices may send status information of their status to be used by the control device or the control system for forming the discovery control signal. The control device, e.g. a server, may form the discovery control signal based on this status information. Discovery of proximal devices may then be carried out based on the received discovery control signal.

Claims

1. A method, comprising:

forming status information comprising information on a power source state of a device including remaining battery energy,

sending status information to a control device,

receiving a discovery control signal from the control device, said discovery control signal having been formed at least partially based on said status information, and

carrying out discovery of proximal devices based on said discovery control signal and said power source state, wherein carrying out discovery of proximal devices comprises performing a graph traversal based on the discovery control signal and hierarchical proximity information, and wherein carrying out said discovery comprises determining discovery frequency at least partially based on remaining battery energy.

2. The method according to claim 1, comprising:

determining a density measure indicative of proximal devices, for example using a number of detected devices or detected networks, and

forming said status information to comprise information on said density measure.

3. The method according to claim 1, comprising:

forming said status information to comprise information on physical movement of a device, for example by using an accelerometer.

4. The method according to claim 1, comprising:

determining a coarse proximity information related to at least one radio channel, said coarse proximity information comprising information on availability of said radio channel at a device, and

forming said status information to comprise information on said coarse proximity information.

5. The method according to claim 1, comprising:

sending proximity information of discovered proximal devices to said control device for creation of said discovery control signal based on said proximity information.

6. A method, comprising:

receiving status information from at least one device comprising information on a power source state of the at least one device including remaining battery energy,

forming a discovery control signal based at least partially on said received status information, and

sending said discovery control signal to a first device for controlling discovery of proximal devices based on said power source state and in accordance with a proximity graph based on the discovery control signal and hierarchical proximity information and also in accordance with a discovery frequency at least partially based on remaining battery energy.

7. The method according to claim 6, comprising:

determining a density measure for location of devices;

for example using a number of detected devices or detected networks, or from said status information; and

forming said discovery control signal based on said density measure.

8. The method according to claim 6, comprising:

forming said discovery control signal based on physical movement of a device, for example by using information from an accelerometer or positioning unit.

9. The method according to claim 6, comprising:

determining a coarse proximity information related to at least one radio channel, said coarse proximity information comprising information on availability of said radio channel at a device, and

forming said discovery control signal based on said coarse proximity information.

10. An apparatus comprising at least one processor, and memory including computer program code, the memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following:

form status information comprising information on a power source state of a device including remaining battery energy,

send status information to a control device,

receive a discovery control signal from the control device, said discovery control signal having been formed at least partially based on said status information, and

carry out discovery of proximal devices based on said discovery control signal and said power source state, wherein carrying out discovery of proximal devices comprises performing a graph traversal based on the discovery control signal and hierarchical proximity information, and wherein carrying out said discovery comprises determining discovery frequency at least partially based on remaining battery energy.

11. The apparatus according to claim 10, further comprising computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following:

determine a density measure indicative of proximal devices, for example using a number of detected devices or detected networks, and

form said status information to comprise information on said density measure.

12. The apparatus according to claim 10, further comprising computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following:

form said status information to comprise information on physical movement of a device, for example by using an accelerometer.

13. The apparatus according to claim 10, further comprising computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following:

determine a coarse proximity information related to at least one radio channel, said coarse proximity information comprising information on availability of said radio channel at a device, and

forming said status information to comprise information on said coarse proximity information.

14. An apparatus comprising at least one processor, and memory including computer program code, the memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following:

receive status information from at least one device comprising information on a power source state of the at least one device including remaining battery energy,

form a discovery control signal based at least partially on said received status information, and

send said discovery control signal to a first device for controlling discovery of proximal devices based on said power source state and in accordance with a proximity graph based on the discovery control signal and hierarchical proximity information and also in accordance with a discovery frequency at least partially based on remaining battery energy.

15. The apparatus according to claim 14, further comprising computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following:

determine a density measure for location of devices;

for example using a number of detected devices or detected networks, and/or from said status information; and

form said discovery control signal based on said density measure.

16. The apparatus according to claim 14, further comprising computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following:

form said discovery control signal based on physical movement of a device, for example by using information from an accelerometer or positioning unit.

17. The apparatus according to claim 14, further comprising computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following:

determine a coarse proximity information related to at least one radio channel, said coarse proximity information comprising information on availability of said radio channel at a device, and

form said discovery control signal based on said coarse proximity information.

18. A computer program product embodied on a non-transitory computer readable medium, comprising computer program code configured to, when executed on at least one processor, cause an apparatus or a system to:

form status information comprising information on a power source state of a device including remaining battery energy,

send status information to a control device,

receive a discovery control signal from the control device, said discovery control signal having been formed at least partially based on said status information, and

carry out discovery of proximal devices based on said discovery control signal and said power source state, wherein carrying out discovery of proximal devices comprises performing a graph traversal based on the discovery control signal and hierarchical proximity information, and wherein carrying out said discovery comprises determining discovery frequency at least partially based on remaining battery energy.