Method and apparatus for adaptive searching of distributed datasets

• US 8,976,691 B2
• Filed: 10/06/2011
• Issued: 03/10/2015
• Est. Priority Date: 10/06/2010
• Status: Active Grant

• Current Assignee: Multi-Flex Circuits Pty., Ltd.
• Original Assignee: Blackbird Technology Holdings, Inc (Haystack Technologies, Inc.)
• Inventors: Norair, John Peter
• Primary Examiner(s): O CONNOR, BRIAN T
• Application Number:
  US13/267,640
• Publication Number:
  US 20120087267A1
• Time in Patent Office: 1,251 Days
• Field of Search: 370/252, 370/254, 370/903, 370/913
• US Class Current: 370/252
• CPC Class Codes: G06F 16/90335 Query processing
• CPC Class Codes: H04B 17/318 Received signal strength
• CPC Class Codes: H04W 24/08 Testing, supervising or monitoring using real traffic
• CPC Class Codes: H04W 24/10 Scheduling measurement reports ; Arrangements for measurement reports
• CPC Class Codes: H04W 76/14 Direct-mode setup

Abstract

A first communication device comprising memory in which data is stored may receive a request packet from a second communication device, measure received signal strength for the request packet, and determine whether to perform the requested search of the data stored in the memory based on the received signal strength and the power at which the request packet was transmitted. The search request packet may comprise a request to search the data stored in the memory, and a transmit power field that indicates a power at which the request packet was transmitted. The determining may be based on a result of a comparison between the received signal strength and a threshold and/or based on a comparison of a relative power and a threshold. The relative power may be calculated utilizing the received signal strength and the power at which the packet was transmitted.

Claims

1. A method comprising:

in a first communication device comprising memory in which data is stored;

receiving a request packet from a second communication device, wherein said request packet comprises;

a request to search said data stored in said memory; and

a transmit power field that indicates a power at which said request packet was transmitted;

measuring a received signal strength for said request packet;

determining whether to perform said search of said data stored in said memory based on said received signal strength and said power at which said request packet was transmitted;

performing said search by comparing a search token to said data stored in said memory; and

generating a search score that indicates one or more of;

the number of matches and/or partial matches of said search token found in said data stored in said memory; and

the location of matches and/or partial matches of said search token found in said data stored in said memory.

2. The method of claim 1, wherein said determining is based on a result of a comparison between said received signal strength and a threshold.

3. The method of claim 1, wherein:

said determining is based on a comparison of a relative power and a threshold; and

said relative power is calculated utilizing said received signal strength and said power at which said packet was transmitted.

4. The method of claim 3, wherein said relative power is calculated by subtracting said received signal strength from said power at which said packet was transmitted.

5. The method of claim 1, the method comprising:

in said first communication device;

generating a response packet in response to said request packet wherein said response packet comprises a transmit power field that indicates a power at which said response packet is transmitted; and

transmitting said response packet.

6. The method of claim 5, wherein:

said response packet comprises a return data field; and

the contents and/or format of said return data field is determined by a search specification field of said request packet.

7. A method of claim 1, comprising:

in a first communication device comprising memory in which data is stored;

receiving a request packet from a second communication device, wherein said request packet comprises;

a request to search said data stored in said memory; and

a transmit power field that indicates a power at which said request packet was transmitted;

measuring a received signal strength for said request packet;

determining whether to perform said search of said data stored in said memory based on said received signal strength and said power at which said request packet was transmitted; and

determining, based on a search score corresponding to a particular response packet, one or both of;

when to transmit said particular response packet; and

a channel on which to transmit said particular response packet.

8. The method of claim 7, wherein said determining whether to perform said search is based on a result of a comparison between said received signal strength and a threshold.

9. The method of claim 7, wherein:

said determining whether to perform said search is based on a comparison of a relative power and a threshold; and

said relative power is calculated utilizing said received signal strength and said power at which said packet was transmitted.

10. The method of claim 9, wherein said relative power is calculated by subtracting said received signal strength from said power at which said packet was transmitted.

11. The method of claim 7, the method comprising:

in said first communication device;

generating a response packet in response to said request packet wherein said response packet comprises a transmit power field that indicates a power at which said response packet is transmitted; and

transmitting said response packet.

12. The method of claim 11, wherein:

said response packet comprises a return data field; and

the contents and/or format of said return data field is determined by a search specification field of said request packet.

13. A method comprising:

in a first communication device comprising memory in which data is stored;

receiving a request packet from a second communication device, wherein;

said request packet comprises a request to search said data stored in said memory;

said request packet comprises a transmit power field that indicates a power at which said request packet was transmitted;

said data stored in said memory is organized into one or more strings of characters; and

a weighting factor is appended to each of said characters;

measuring a received signal strength for said request packet; and

determining whether to perform said search of said data stored in said memory based on said received signal strength and said power at which said request packet was transmitted.

14. The method of claim 13, wherein said weighting factor for a particular character is determined based on the position of said particular character in said one or more strings.

15. The method of claim 13, wherein said determining is based on a result of a comparison between said received signal strength and a threshold.

16. The method of claim 13, wherein:

said determining is based on a comparison of a relative power and a threshold; and

said relative power is calculated utilizing said received signal strength and said power at which said packet was transmitted.

17. The method of claim 16, wherein said relative power is calculated by subtracting said received signal strength from said power at which said packet was transmitted.

18. The method of claim 13, the method comprising:

in said first communication device;

generating a response packet in response to said request packet wherein said response packet comprises a transmit power field that indicates a power at which said response packet is transmitted; and

transmitting said response packet.

19. The method of claim 18, wherein:

said response packet comprises a return data field; and

the contents and/or format of said return data field is determined by a search specification field of said request packet.

20. A method comprising:

in a first communication device;

transmitting a first search request packet comprising a transmit power field, wherein;

said transmit power field indicates a power at which said search request packet is transmitted; and

said first search request packet comprises a search specification field for one or more of;

instructing a data-bearing device on how to format a search response packet;

instructing a data-bearing device on when to send a search response packet; and

instructing a data-bearing device on what channel to transmit a search response packet;

receiving a plurality of search response packets from a plurality of second communication devices;

transmitting a second search request packet comprising a batch acknowledgment field, wherein said batch acknowledgment field acknowledges receipt of said plurality of search response packets from said plurality of second communication devices.

21. The method of claim 20, the method comprising:

generating a graphical user interface via which a user of the first communication device can manually adjust said power at which said search request packet is transmitted.

22. The method of claim 20, wherein:

said search request packet communicates a minimum received power threshold; and

said minimum received power threshold communicates that, if the search request packet is received at a signal strength below the minimum power threshold, the search should not be responded to.

23. A method comprising:

in a first communication device;

transmitting a first search request packet comprising a transmit power field, wherein said transmit power field indicates a power at which said search request packet is transmitted;

receiving a plurality of search response packets from a plurality of second communication devices;

transmitting a second search request packet comprising a batch acknowledgment field, wherein said batch acknowledgment field acknowledges receipt of said plurality of search response packets from said plurality of second communication devices; and

encoding characters of a search token such that a hamming distance between the encoding of any two characters is proportional to the physical distance between the corresponding two keys of a keypad of said first communication device.

24. The method of claim 23, the method comprising:

generating a graphical user interface via which a user of the first communication device can manually adjust said power at which said search request packet is transmitted.

25. The method of claim 23, wherein:

said search request packet communicates a minimum received power threshold; and

said minimum received power threshold communicates that, if the search request packet is received at a signal strength below the minimum power threshold, the search should not be responded to.