Method and apparatus for searching and relaying discovery of devices

Patent metadata

Field	Value
Publication number	US-12089286-B2
Application number	US-201917045349-A
Country	US
Kind code	B2
Filing date	Jan 25, 2019
Priority date	Apr 5, 2018
Publication date	Sep 10, 2024
Grant date	Sep 10, 2024

Abstract

An observer device ( 12 ) listens for advertising messages from broadcast devices ( 14 ) in an environment, transmits scan request messages to broadcast devices, and subsequently receives scan response messages. The observer device ( 12 ) can connect to a broadcast device ( 14 ) and configure the broadcast device ( 14 ) to a scanning mode. The broadcast device ( 14 ) selected for scanning listens for advertising messages from other broadcast devices ( 14 ). The broadcast device ( 14 ) relays information related to these other broadcast devices ( 14 ) back to the observer device ( 12 ).

First claim

What is claimed is:

1. A method of searching for broadcast devices by an observer device, comprising:
receiving respective advertising messages from one or more broadcast devices;
determining whether to initiate an extended search for additional broadcast devices based on the advertising messages received from the one or more broadcast devices; and
when the extended search is determined,
selecting a scanning device to perform the extended search from among the one or more broadcast devices from which advertising messages are received;
requesting the scanning device to perform the extended search, the extended search being a search for additional broadcast devices; and
receiving at least one message with search results from extended search performed by the scanning device, wherein the search results indicate further advertising messages received by the scanning device from the additional broadcast devices.

2. The method of claim 1 , further comprising:
transmitting scan request messages to each of the one or more broadcast devices from which advertising messages are received; and
receiving respective scan response messages from the one or more broadcast devices in response to the scan request messages.

3. The method of claim 1 , wherein the message containing the search results is an advertising message or both the advertising message and a scan response message.

4. The method of claim 1 , wherein the search results include information corresponding to one or more broadcast devices forming a set of devices within a range of the observer device and information corresponding to one or more broadcast devices forming a set of devices outside the range of the observer device, and
wherein the information corresponding to the set of devices within the range of the observer device includes identities of broadcast devices estimated to be within a threshold distance from the scanning device.

5. The method of claim 1 , further comprising storing signal strength information for the one or more broadcast devices.

6. The method of claim 5 , wherein selecting the scanning device comprises at least one of:
selecting a broadcast device estimated to be distant based on the signal strength information; or
selecting a broadcast device based on the signal strength information and search results from a previous scanning device.

7. The method of claim 5 , further comprising:
assigning a score to each broadcast device based on the signal strength information;
reducing the score associated with any broadcast device indicated in the search results from the scanning device as being within the threshold distance from the scanning device; and
selecting the scanning device based on respective scores assigned to each broadcast device.

8. The method of claim 1 , further comprising:
determining whether to continue the extended search; and
selecting a next scanning device from among the one or more broadcast devices; and
requesting the next scanning device to perform a search for additional broadcast devices.

9. The method of claim 1 , wherein requesting the scanning device to perform a search comprises indicating a compression scheme to be utilized to package the search results.

10. The method of claim 9 , further comprising:
evaluating the search results for ambiguity; and
requesting the scanning device to retransmit the search results with a different compression scheme.

Assignees

• Sony Corp
• Sony Group Corp

Inventors

• Huang Sangxia
• Petef Andrej

Classifications

• H04W48/16

  Discovering, processing access restriction or access information · CPC title

• H04W28/06

  Optimizing {the usage of the radio link}, e.g. header compression, information sizing {, discarding information (system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365)} · CPC title

• H04W4/06

  Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services · CPC title

• H04W76/11

  Allocation or use of connection identifiers · CPC title

• H04W4/23

  for mobile advertising · CPC title