IP Library Granted Patent US 8,867,370
Granted Patent B2
US 8,867,370 · App. 13/408,447 · Granted Oct 21, 2014

Method and apparatus for adaptive traffic management in a resource-constrained network

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,867,370
App. No.
13/408,447
Granted
Oct 21, 2014
Kind
B2
Abstract

An electronic device may utilize or support adaptive traffic management in a resource-constrained network. The adaptive traffic management may comprise applying a multi-stage filtering to packets received by the electronic device, wherein each stage of the multi-stage filtering may comprises a validation check and a failure of any validation check of any stage when handling a packet terminates the handling of the packet. The adaptive traffic management may comprise apply an adaptive search function, whereby when the number of search responses received by the electronic device exceeds a particular maximum response threshold, one or more criteria for modifying search requests may be selected, to reduce number of expected search responses, and the modified search criteria may be applied to generated modified search command(s) that are applied in the search function.

Claims (33)

1. A system, comprising:

circuitry of an electronic device that comprises a processor and a communication interface for communication over a physical medium, said circuitry being operable to:

determine, after reception of a plurality of search responses from a plurality of other electronic devices, whether the number of said search responses exceeds a maximum response threshold, wherein:

the search responses are triggered by a first search request transmitted by said electronic device; and

said first search request comprises a first compare command that indicates a comparison type that a receiver of said search request is to use for generation of a decision as to whether to transmit a reply to said first search request;

when the number of search responses exceeds said maximum response threshold, generate a modified search request to reduce number of expected search responses; and

transmit, via said communication interface, said modified search request, wherein said modified search request comprises a second compare command that indicates a comparison type that a receiver of said search request is to use for generation of a decision as to whether to transmit a reply to said modified search request.

2. The system of claim 1 , wherein said generation of said modified search request comprises an adjustment of transmit power used for transmission of said modified search request.

3. The system of claim 1 , wherein said circuitry is operable to adjust query parameters during said generation of said modified search request such that query parameters embedded in said modified search request are different than query parameters embedded in said first search request.

4. The system of claim 1 , wherein each of said first comparison type and said second comparison type is one of a logical OR comparison type, and a bitwise AND comparison type.

5. The system of claim 1 , wherein said circuitry is operable to adjust subnet-related parameters during said generation of said modified search request such that subnet-related parameters of said modified search request are different than subnet-related parameters of said first search request.

6. The system of claim 5 , wherein said subnet-related parameters comprise a subnet specifier and/or a subnet mask.

7. A system comprising,

an electronic device that comprises a communication interface for communication over a physical medium, said electronic device being operable to:

determine, after reception of a plurality of search responses from a plurality of other electronic devices, whether the number of said search responses exceeds a maximum response threshold, wherein the search responses are triggered by a first search request transmitted by said electronic device;

when the number of said search responses exceeds said maximum response threshold, generate a modified search request to reduce number of expected search responses;

transmit said modified search request; and in response to the number of said search responses exceeding said maximum response threshold, and prior to said transmission of said modified search request, transmit one or more frames to change a device subnet specifier of one of said plurality of other electronic devices, wherein said one of said plurality of other electronic devices compares said device subnet specifier against a frame subnet specifier of a particular frame during a determination of whether to respond to said particular frame.

8. The system of claim 1 , wherein said circuitry is operable to determine said maximum response threshold based on network conditions, condition or status of requesting devices, and/or reception related parameters.

9. A system comprising

an electronic device that comprises a communication interface for communication over a physical medium, said electronic device being operable to:

determine, after reception of a plurality of search responses from a plurality of other electronic devices, whether the number of said search responses exceeds a maximum response threshold, wherein the search responses are triggered by a first search request transmitted by said electronic device;

when the number of said search responses exceeds said maximum response threshold, generate a modified search request to reduce number of expected search responses;

transmit said modified search request; and

determine said maximum response threshold based on a number of data collisions occurring in said physical medium.

10. The system of claim 4 , comprising varying said maximum response threshold as a number of available channels on said network varies.

11. The system of claim 4 , comprising varying said maximum response threshold as energy available from a power supply of said electronic device varies.

12. The system of claim 1 , comprising a first one of said plurality of other electronic devices, wherein said first one of said plurality of other electronic devices is operable to:

receive said first search request and said modified search request; and

apply a multi-stage filtering to said first search request, wherein each stage of said multi-stage filtering comprises a validation check, and a failure of any said validation check when processing said first search request terminates said processing of said first search request.

13. The system of claim 12 , wherein said electronic device is operable to apply, in a first stage of said multi-stage filtering, an error detection check to determine whether said first search request was not corrupted during communication over said physical medium.

14. The system of claim 13 , wherein said error detection check comprises a validation based on cyclic redundancy check (CRC) value associated with said first search request.

15. The system of claim 12 , wherein said electronic device is operable to apply, in a stage of said multi-stage filtering, a check that a difference between a received signal strength of said first search request and a transmitted signal strength of said first search request is within determined limits.

16. The system of claim 15 , wherein said transmitted signal strength is indicated in a field of said first search request.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 2, 2020
From: BLACKBIRD TECHNOLOGY HOLDINGS, INC., NOW KNOWN AS HAYSTACK TECHNOLOGIES, INC.
To: MULTI-FLEX CIRCUITS PTY., LTD.
Reel/Frame 052311/0240 →
SECURITY INTEREST Recorded Feb 14, 2020
From: BLACKBIRD TECHNOLOGY HOLDINGS, INC., NOW KNOWN AS HAYSTACK TECHNOLOGIES, INC.
To: MULTI-FLEX CIRCUITS PTY LTD.
Reel/Frame 051936/0269 →
SECURITY INTEREST Recorded Oct 28, 2019
From: BLACKBIRD TECHNOLOGY HOLDINGS, INC.
To: MCANDREWS, HELD & MALLOY, LTD.
Reel/Frame 050848/0126 →
SECURITY INTEREST Recorded Jan 8, 2019
From: BLACKBIRD TECHNOLOGY HOLDINGS, INC., NOW KNOWN AS HAYSTACK TECHNOLOGIES, INC.
To: MULTI-FLEX CIRCUITS PTY LTD.
Reel/Frame 047936/0105 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2012
From: NORAIR, JOHN PETER
To: BLACKBIRD TECHNOLOGY HOLDINGS, INC.
Reel/Frame 027803/0617 →