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

• US 9,325,634 B2
• Filed: 10/21/2014
• Issued: 04/26/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/519,381
• Publication Number:
  US 20150124628A1
• Time in Patent Office: 553 Days
• Field of Search: 370/216, 370/242, 370/252, 370387-389, 714 2- 3, 714 16- 17, 714/21, 714 48- 54, 714/701, 714703-706, 714/732, 714/746, 714750-755, 714/757, 714785-786, 714798-800, 717/8, 717/110, 717/143
• 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 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

1. A method, comprising:

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

receiving a first one or more packets comprising a device subnet specifier and device subnet mask assigned to said device;

storing said device subnet specifier and said device subnet mask in a register of said device;

receiving a second packet comprising a frame subnet specifier and a frame subnet mask in a data link layer header of said second packet; and

applying multi-stage filtering to said second packet, wherein;

each stage of said multi-stage filtering comprises a validation check, and a failure of any validation check of any stage when handling a packet terminates said handling of said packet; and

one stage of said multi-stage filtering comprises subnet matching, which comprises;

if said frame subnet specifier is a universal acceptance value, processing to a next stage of said multi-stage filtering;

if said frame subnet specifier is not said universal acceptance value, proceeding to said next stage of said multi-stage filtering only if said frame subnet specifier and said device subnet specifier match.

2. The method of claim 1, comprising applying, in a first stage of said multi-stage filtering, an error detection check to determine whether said packet was corrupted during communication over said physical medium.

3. The method of claim 2, wherein said error detection check comprises a validation based on cyclic redundancy check (CRC) value associated with said packet.

4. The method of claim 1, comprising applying, in a stage of said multi-stage filtering, a check that communication of said packet meets predetermined energy criteria.

5. The method of claim 4, comprising validating, during said checking of whether said communication of said packet meets predetermined energy criteria, that loss of energy associated with said communication is less than a preconfigured threshold.

6. The method of claim 5, comprising determining said loss of energy based on measurement of received signal strength indication (RSSI) and original transmit power for said packet, said original transmit power being obtained from information embedded in said packet.

7. The method of claim 1, comprising comparing, during said subnet masking based check, subnet-related parameters embedded in said packet with subnet-related parameters in said electronic device.

15. The method of claim 1, wherein said subnet matching comprises generating a combined mask value based on said device subnet mask and said frame subnet mask.

16. The method of claim 15, wherein said subnet matching comprises comparing said combined mask to said device subnet mask.

17. The method of claim 1, wherein said performance of said subnet match comprises generation of a combined mask value based on said device subnet mask and said frame subnet mask.

18. The method of claim 17, wherein said performance of said subnet match comprises a comparison of said combined mask to said device subnet mask.

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 one or more packets comprising a device subnet specifier and device subnet mask assigned to said device;

store said device subnet specifier and said device subnet mask in a register of said device;

receive a second packet comprising a frame subnet specifier and a frame subnet mask in a data link layer header of said second packet; and

perform multi-stage filtering of said second packet, wherein;

each stage of said multi-stage filtering comprises a validation check, and a failure of any validation check of any stage when handling a packet terminates said handling of said packet; and

one stage of said multi-stage filtering comprises performing a subnet match, which comprises;

if said frame subnet specifier is a universal acceptance value, proceeding to a next stage of said multi-stage filtering;

if said frame subnet specifier is not said universal acceptance value, proceeding to said next stage of said multi-stage filtering only if said frame subnet specifier and said device subnet specifier match.

9. The system of claim 8, 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 packet was not corrupted during communication over said physical medium.

10. The system of claim 9, wherein said error detection check comprises a validation based on cyclic redundancy check (CRC) value associated with said packet.

11. The system of claim 8, wherein said electronic device is operable to apply, in a stage of said multi-stage filtering, a check that communication of said packet meets predetermined energy criteria.

12. The system of claim 11, wherein said electronic device is operable to validate, during said checking of whether said communication of said packet meets predetermined energy criteria, that loss of energy associated with said communication is less than a preconfigured threshold.

13. The system of claim 11, wherein said electronic device is operable to determine said loss of energy based on measurement of received signal strength indication (RSSI) and original transmit power for said packet, said original transmit power being obtained from information embedded in said packet.

14. The system of claim 8, wherein said electronic device is operable to compare during said subnet masking based check, subnet-related parameters embedded in said packet with subnet-related parameters in said electronic device.