IP Library Granted Patent US 9,191,340
Granted Patent B2
US 9,191,340 · App. 13/408,453 · Granted Nov 17, 2015

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

Inventor: John Peter Norair (San Francisco, CA)
Assignee: BLACKBIRD TECHNOLOGY HOLDINGS, INC.
H04L47/822H04L1/0061H04L43/0847H04L43/16H04L47/12H04W56/0025H04L1/0083
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 9,191,340
App. No.
13/408,453
Granted
Nov 17, 2015
Kind
B2
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 (83)

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.

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/0644 →
Continuity (2)
Provisional Application 61464376 · Mar 2, 2011
Related Publication 20120224590A1 · Sep 6, 2012