Method and apparatus for query-based congestion control

• US 9,414,342 B2
• Filed: 11/10/2014
• Issued: 08/09/2016
• Est. Priority Date: 03/02/2011
• 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): KAMARA, MOHAMED A
• Application Number:
  US14/537,178
• Publication Number:
  US 20150146538A1
• Time in Patent Office: 638 Days
• Field of Search: 370/338, 370/431, 370/445, 370/447, 370458-459, 370461-462, 455/450, 455/451, 455/452.1, 455/464
• US Class Current: 1/1
• CPC Class Codes: H04B 17/318 Received signal strength
• CPC Class Codes: H04L 1/0061 Error detection codes
• CPC Class Codes: H04L 1/0083 Formatting with frames or packets; Protocol or part of protocol for error control
• CPC Class Codes: H04L 43/0847 Transmission error
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 47/822 Collecting or measuring resource availability data
• CPC Class Codes: H04L 49/555 Error detection
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04W 28/0205 at the air interface dynamic wireless traffic scheduling H04W72/12
• CPC Class Codes: H04W 28/04 Error control
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 40/023 Limited or focused flooding to selected areas of a network
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 52/0235 where the received signal is a power saving command
• CPC Class Codes: H04W 52/06 TPC algorithms
• CPC Class Codes: H04W 52/242 taking into account path loss
• CPC Class Codes: H04W 52/243 taking into account interferences
• CPC Class Codes: H04W 52/245 taking into account received signal strength
• CPC Class Codes: H04W 52/36 : with a discrete range or set of values, e.g. step size, ramping or offsets
• CPC Class Codes: H04W 52/54 : Signalisation aspects of the TPC commands, e.g. frame structure
• CPC Class Codes: H04W 56/001 : Synchronization between nodes
• CPC Class Codes: H04W 56/002 : Mutual synchronization
• CPC Class Codes: H04W 56/0025 : synchronizing potentially movable access points
• CPC Class Codes: H04W 72/0446 : Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/0473 : the resource being transmission power
• CPC Class Codes: H04W 74/0808 : using carrier sensing, e.g. carrier sense multiple access [CSMA]
• CPC Class Codes: H04W 74/0816 : with collision avoidance
• CPC Class Codes: H04W 74/085 : collision avoidance
• CPC Class Codes: Y02D 30/70 : in wireless communication networks

Abstract

An electronic device may be operable to communicate over a physical medium and to regulate the transmission of a message onto the physical medium. The device may access the medium in accordance with a CSMA scheme, wherein one or more values of one or more CSMA parameters may be determined based on the result of a comparison of a received search token to data stored in the communication device. The message may be a response to a received request message, and the search token may have been received in the request message. A value of the CSMA parameter(s) may be determined based on the result of a comparison of the score and one or more thresholds. The threshold(s) may have been received in the request message. The value(s) of the CSMA parameter(s) may be determined based on one or more initial values contained in the received request message.

Claims

1. A method comprising:

in an electronic device comprising a communication interface for communicating over a physical medium;

receiving a first message over said physical medium;

setting, based on a result of a comparison between a user-entered search token in said first message and data stored in said electronic device, a value of a first carrier sense multiple access (CSMA) parameter that determines an amount of time that said physical medium must be free before said electronic device can transmit a response to said first message; and

transmitting a response message onto said physical medium in accordance with said determined first CSMA parameter.

2. The method of claim 1, wherein:

said result of said comparison is a score that indicates how similar said data is to said search token;

said setting of said value of said first CSMA parameter is based on the result of a comparison between said score and one or more thresholds received in said first message.

3. The method of claim 1, wherein:

said setting of said value of said first CSMA parameter is based on one or more initial values of said first CSMA parameter received in said first message.

4. The method of claim 1, comprising setting, based on said result of said comparison, a value of a second CSMA parameter that determines an amount of time that said electronic device attempts to access said medium for transmission of a response to said first message.

5. The method of claim 4, comprising selecting an equation to utilize for said setting said value of said second CSMA parameter based on said result of said comparison.

6. The method of claim 4, comprising:

when there is relatively-higher similarity between said data and said search token, setting said value of said second CSMA parameter to a first value; and

when there is relatively-lower similarity between said data and said search token, setting said value of said second CSMA parameter to a second value, wherein said first value is larger than said second value.

7. The method of claim 1, comprising:

when there is relatively-higher similarity between said data and said search token, setting said value of said first CSMA parameter to a first value; and

when there is relatively-lower similarity between said data and said search token, setting said value of said first CSMA parameter to a second value, wherein said first value is smaller than said second value.

8. A system comprising:

an electronic device comprising a communication interface for communicating over a physical medium, said electronic device being operable to;

receive a first message over said physical medium;

set, based on a result of a comparison between a user-entered search token in said first message and data stored in said electronic device, a value of a first carrier sense multiple access (CSMA) parameter that determines an amount of time that said physical medium must be free before said electronic device can transmit a response to said first message; and

transmit a response message onto said physical medium in accordance with said determined first CSMA parameter.

9. The system of claim 8, wherein:

said result of said comparison is a score that indicates how similar said data is to said search token;

said set of said value of said first CSMA parameter is based on the result of a comparison between said score and one or more thresholds received in said first message.

10. The system of claim 8, wherein:

said setting of said value of said first of said CSMA parameter is based on one or more initial values of said first CSMA parameters received in said first message.

11. The system of claim 8, wherein said electronic device sets, based on said result of said comparison, a value of a second CSMA parameter that determines an amount of time that said electronic device attempts to access said medium for transmission of a response to said first message.

12. The system of claim 11, wherein said electronic device selects an equation to utilize for said set of said value of said second CSMA parameter based on said result of said comparison.

13. The system of claim 11, wherein said electronic device:

when there is relatively-higher similarity between said data and said search token, sets said value of said second CSMA parameter to a first value; and

when there is relatively-lower similarity between said data and said search token, sets said value of said second CSMA parameter to a second value, wherein said first value is larger than said second value.

14. The system of claim 8, wherein said electronic device:

when there is relatively-higher similarity between said data and said search token, sets said value of said first CSMA parameter to a first value; and

when there is relatively-lower similarity between said data and said search token, sets said value of said first CSMA parameter to a second value, wherein said first value is smaller than said second value.