Method and apparatus for dynamic media access control in a multiple access system

• US 9,191,340 B2
• Filed: 02/29/2012
• Issued: 11/17/2015
• 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): Jiang, Charles C
• Assistant Examiner(s): KAMARA, MOHAMED A
• Application Number:
  US13/408,453
• Publication Number:
  US 20120224590A1
• Time in Patent Office: 1,357 Days
• Field of Search: 370230-234, 370/312, 370/389, 370/445, 370/310.2, 370/322, 370328-330, 370337-338, 370447-450, 370459-462, 455/55.31, 455/434, 455/443, 455/448, 455450-4521, 455/509, 455515-516
• 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 control access to a physical medium (e.g., airwaves, a copper cable, or an optical fiber) utilizing carrier sense multiple access (CSMA). The amount of time that the electronic device must sense the physical medium as being inactive before it permits transmission of a message onto the physical medium may be determined based on: the size of the message, the type of the message, the symbol rate at which the message is to be transmitted, and/or a channel onto which the message is to be transmitted. Similarly, other aspects of how and when electronic device transmits and/or receives on the physical medium may be controlled via one or more dynamically configurable parameters which may be configured based on characteristics of received and/or to-be-transmitted messages.

Claims

1. A system comprising:

an electronic device operable to control access to a physical medium utilizing carrier sense multiple access (CSMA), wherein the amount of time that said electronic device must sense said physical medium as being inactive before said electronic device permits transmission onto said physical medium is dynamically determined based on;

the size of any given message to be transmitted, such that said amount of time is a first amount for a first message of a first size and a second amount for a second message of a second size; and

one or more other parameters, the one or more other parameters comprising at least one parameter relating to characteristics of the message that is to be transmitted, other than message size, or to characteristics of a channel onto which the message is to be transmitted, other than channel quality; and

wherein said electronic device comprises memory and a receiver, and said electronic device is operable to;

read a series of n-tuples from said memory, each of said n-tuple comprising a channel identifier, a scan duration value, and a time-to-next-scan value; and

for each of said read n-tuples;

configure said receiver to receive on the channel associated with said channel identifier for an amount of time equal to said scan duration value; and

power-down said receiver for an amount of time equal to said time-to-next-scan value minus said scan duration value.

2. The system of claim 1, wherein said amount of time that said electronic device must sense said physical medium as being inactive before said electronic device permits transmission of said message onto said physical medium is determined based on a type of said message.

3. The system of claim 1, wherein said amount of time that said electronic device must sense said physical medium as being inactive before said electronic device permits transmission of said message onto said physical medium is determined based on a symbol rate at which said message is to be transmitted.

4. The system of claim 1, wherein said amount of time that said electronic device must sense said physical medium as being inactive before said electronic device permits transmission of said message onto said physical medium is determined based on a channel onto which said message is to be transmitted.

5. The system of claim 1, wherein:

said message is in response to a request received by said electronic device via said physical medium; and

said channel onto which said message is to be transmitted is determined based on a field of said received request.

6. The system of claim 5, wherein:

said field of said received request comprises a list of channels;

said electronic device sequentially listen to channels in said list of channels until a channel meeting certain requirements is found or until a timeout occurs.

7. The system of claim 1, wherein:

said message is in response to a request received via said physical medium by said electronic device; and

the maximum amount of time that said electronic device attempts to transmit said message onto said physical medium is determined based on a field of said previously-received request message.

8. The system of claim 1, wherein:

said message is in response to a request received via said physical medium by said electronic device; and

while said message is pending transmission, a portion of said electronic device alternates between a listen state and a wait state, wherein the amount of time that said portion of said electronic device spends in one or both of said listen state and said wait state is determined based on one or more fields of said received request.

9. The system of claim 8, wherein said one or more fields of said received request determine an equation and/or algorithm utilized by said electronic device for said determining said amount of time that said portion of said electronic device spends in one or both of said listen state and said wait state.

10. A system comprising:

an electronic device comprising memory, a transmitter, and a receiver, wherein said electronic device is operable to;

read a series of n-tuples from said memory, each of said n-tuple comprising a channel identifier, a contention period value, and a time-to-next-scan value; and

for each of said read n-tuples;

configure said transmitter to transmit a beacon on the channel associated with said channel identifier;

configure said receiver to listen for a response to said beacon for an amount of time equal to said contention period value; and

wait a period of time equal to said time-to-next-scan value minus said contention period value before operating based on the next n-tuple in said series of n-tuples.

11. A method comprising:

in an electronic device which utilizes carrier sense multiple access (CSMA) for communicating over a physical medium;

dynamically determining the amount of time that said electronic device must sense said physical medium as being inactive before permitting transmission of onto said physical medium based on;

the size of any given message to be transmitted, such that said amount of time is a first amount for a first message of a first size and a second amount for a second message of a second size; and

one or more other parameters, the one or more other parameters comprising at least one parameter relating to characteristics of the message that is to be transmitted, other than message size, or to characteristics of a channel onto which the message is to be transmitted, other than channel quality; and

reading a series of n-tuples from memory, each of said n-tuple comprising a channel identifier, a scan duration value, and a time-to-next-scan value;

for each of said read n-tuples;

configuring said receiver to receive on the channel associated with said channel identifier for an amount of time equal to said scan duration value; and

powering-down said receiver for an amount of time equal to said time-to-next-scan value.

12. The method of claim 11, wherein said determining said amount of time that said electronic device must sense said physical medium as being inactive before said electronic device permits transmission of said message onto said physical medium is based on a type of said message.

13. The method of claim 11, wherein said determining said amount of time that said electronic device must sense said physical medium as being inactive before said electronic device permits transmission of said message onto said physical medium is based on a symbol rate at which said message is to be transmitted.

14. The method of claim 11, wherein said determining said amount of time that said electronic device must sense said physical medium as being inactive before said electronic device permits transmission of said message onto said physical medium is based on a channel onto which said message is to be transmitted.

15. The method of claim 11, wherein:

said message is in response to a request received by said electronic device via said physical medium; and

said channel onto which said message is to be transmitted is determined based on a field of said received request.

16. The method of claim 15, wherein:

said field of said received request comprises a list of channels;

said electronic device sequentially listen to channels in said list of channels until a channel meeting certain requirements is found or until a timeout occurs.

17. The method of claim 11, wherein:

said message is in response to a request received via said physical medium by said electronic device; and

the maximum amount of time that said electronic device attempts to transmit said message onto said physical medium is determined based on a field of said previously-received request message.

18. The method of claim 11, wherein:

said message is in response to a request received via said physical medium by said electronic device; and

while said message is pending transmission, a portion of said electronic device alternates between a listen state and a wait state, wherein the amount of time that said portion of said electronic device spends in one or both of said listen state and said wait state is determined based on one or more fields of said received request.

19. The method of claim 18, wherein said one or more fields of said received request determine an equation and/or algorithm utilized by said electronic device for said determining said amount of time that said portion of said electronic device spends in one or both of said listen state and said wait state.

20. A method comprising:

in an electronic device which utilizes carrier sense multiple access (CSMA) for communicating over a physical medium;

dynamically determining the amount of time that said electronic device must sense said physical medium as being inactive before permitting transmission of onto said physical medium based on;

the size of any given message to be transmitted, such that said amount of time is a first amount for a first message of a first size and a second amount for a second message of a second size; and

one or more other parameters, the one or more other parameters comprising at least one parameter relating to characteristics of the message that is to be transmitted, other than message size, or to characteristics of a channel onto which the message is to be transmitted, other than channel quality;

reading a series of n-tuples from said memory, each of said n-tuple comprising a channel identifier, a contention period value, and a time-to-next-scan value; and

for each of said read n-tuples;

configuring said transmitter to transmit a beacon on the channel associated with said channel identifier;

configuring said receiver to listen for a response to said beacon for an amount of time equal to said contention period value; and

waiting a period of time equal to said time-to-next-scan value minus said contention period value before operating based on the next n-tuple in said series of n-tuples.

21. The method of claim 20, wherein said determining said amount of time that said electronic device must sense said physical medium as being inactive before said electronic device permits transmission of said message onto said physical medium is based on a type of said message.

22. The method of claim 20, wherein said determining said amount of time that said electronic device must sense said physical medium as being inactive before said electronic device permits transmission of said message onto said physical medium is based on a symbol rate at which said message is to be transmitted.

23. The method of claim 20, wherein said determining said amount of time that said electronic device must sense said physical medium as being inactive before said electronic device permits transmission of said message onto said physical medium is based on a channel onto which said message is to be transmitted.

24. The method of claim 20, wherein:

said message is in response to a request received by said electronic device via said physical medium; and

said channel onto which said message is to be transmitted is determined based on a field of said received request.

25. The method of claim 24, wherein:

said field of said received request comprises a list of channels;

said electronic device sequentially listen to channels in said list of channels until a channel meeting certain requirements is found or until a timeout occurs.

26. The method of claim 20, wherein:

said message is in response to a request received via said physical medium by said electronic device; and

the maximum amount of time that said electronic device attempts to transmit said message onto said physical medium is determined based on a field of said previously-received request message.

27. The method of claim 20, wherein:

said message is in response to a request received via said physical medium by said electronic device; and

while said message is pending transmission, a portion of said electronic device alternates between a listen state and a wait state, wherein the amount of time that said portion of said electronic device spends in one or both of said listen state and said wait state is determined based on one or more fields of said received request.

28. The method of claim 27, wherein said one or more fields of said received request determine an equation and/or algorithm utilized by said electronic device for said determining said amount of time that said portion of said electronic device spends in one or both of said listen state and said wait state.