Patent US3644497A successfully refreshed from Google Patents.
Patent US6473794B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6574206B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for managing communication resources upon speculation slots

Assignee: Rockwell Collins Inc
•
Filing: 1999-06-28
•
Granted: 2003-06-03
•
Expires: 2019-06-28
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A method and system for managing communication resources between nodes in a network, and more particularly to a dynamic distributed multi-channel time division multiple access (TDMA) slot assignment method is presented. The method and apparatus include a set of higher level heuristics that enable the wireless channel access scheme to address predetermined characteristics of the wireless channel access system. These predetermined heuristics include using bootstrap slots, adaptive broadcast cycles, channelized neighborhoods, standby slots, speculation slots, neighbor segregation, hard circuits, and soft circuits.

Inventors

  • 👤 C. David Young

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 00:46
CPC Classifications
H; H04; H04B; H04B7/00; H04B7/24; H04B7/26; H04B7/2643; H04B7/2656; H04W; H04W72/00; H04W72/50; H04W72/535; H04W74/00; H04W74/04; H04W24/00; H04W72/04; H04W72/044; H04W72/0446; H04W72/20; H04W84/00; H04W84/18

Claims Analysis

Total Claims: 24
Claim 1
Independent Claim 168 words
A method for automatically managing communication channel resources between nodes in a network of nodes, wherein each node has neighboring nodes in the network and each node is configured to communicate during specific time slots on a time multiplex basis, the method comprising: communicating between nodes in the network using a time division multiple access structure, the time division multiple access structure including time divisions having time frames, each time frame having time slots to communicate between nodes in the network; storing, at each node, an assignment of possible time slots to communicate between nodes in the network; announcing, at a first node to neighboring nodes of the first node, during a first time slot in a particular time frame, an available time slot from the assignment of possible time slots in the particular time frame, the available time slot arranged subsequent to the first time slot in the particular time frame; and determining, at a second node, potential for a transmission collision during the available time slot.
Claim 2
Independent Claim 168 words
A method for automatically managing communication channel resources between nodes in a network of nodes, wherein each node has neighboring nodes in the network and each node is configured to communicate during specific time slots on a time multiplex basis, the method comprising: communicating between nodes in the network using a time division multiple access structure, the time division multiple access structure including time divisions having time frames, each time frame having time slots to communicate between nodes in the network; storing, at each node, an assignment of possible time slots to communicate between nodes in the network; announcing, at a first node to neighboring nodes of the first node, during a first time slot in a particular time frame, an available time slot from the assignment of possible time slots in the particular time frame, the available time slot arranged subsequent to the first time slot in the particular time frame; and determining, at a second node, potential for a transmission collision during the available time slot.
Claim 3
Dependent Claim 38 words
The method as recited in claim 1 , wherein the time slots in a time frame include bootstrap slots and standby slots, and the first time slot is one of the bootstrap slots in the particular time frame.
Claim 4
Dependent Claim 24 words
The method as recited in claim 2 , wherein the available time slot in the particular time frame is one of the standby slots.
Claim 5
Dependent Claim 18 words
The method as recited in claim 1 , further comprising: transmitting a communication during the available time slot.
Claim 6
Dependent Claim 24 words
The method as recited in claim 4 , further comprising: determining successful receipt of the transmitted communication; and, if not successful, retransmitting the communication.
Claim 7
Dependent Claim 55 words
The method as recited in claim 1 , further comprising: determining, at a second node, if an addressed neighboring node of a queued communication at the second node can receive a communication during the available time slot; and, if so, then transmitting the queued communication to the addressed neighboring node during the available time slot.
Claim 8
Dependent Claim 47 words
The method as recited in claim 6 , wherein determining the potential for a transmission collision includes determining if any of the neighboring nodes of the second node that are not also neighboring nodes of the first node can receive a communication during the available time slot.
Claim 9
Dependent Claim 47 words
The method as recited in claim 1 , wherein determining the potential for a transmission collision includes determining if any of the neighboring nodes of the second node that are not also neighboring nodes of the first node can receive a communication during the available time slot.
Claim 10
Dependent Claim 20 words
The method as recited in claim 1 , wherein communicating between nodes further comprises implementing a unifying slot assignment protocol.
Claim 11
Dependent Claim 142 words
A communication system, comprising: a plurality of transceiver nodes arranged in a network, each transceiver node having neighboring nodes and being configured to communicate on the network using a time division multiple access structure, the time division multiple access structure including time divisions, each time division having time frames, each time frame having time slots; and an assignment of possible time slots, stored at each transceiver node, the assignment including possible time slots during which the transceiver nodes may communicate on the network; a communication access protocol to allow a particular transceiver node communication access to an available possible time slot assigned to one of the neighboring nodes of the particular transceiver node; and an error detection protocol to allow the particular transceiver node to determine success of a communication transmitted by the particular transceiver node during the available possible time slot.
Claim 12
Dependent Claim 142 words
A communication system, comprising: a plurality of transceiver nodes arranged in a network, each transceiver node having neighboring nodes and being configured to communicate on the network using a time division multiple access structure, the time division multiple access structure including time divisions, each time division having time frames, each time frame having time slots; and an assignment of possible time slots, stored at each transceiver node, the assignment including possible time slots during which the transceiver nodes may communicate on the network; a communication access protocol to allow a particular transceiver node communication access to an available possible time slot assigned to one of the neighboring nodes of the particular transceiver node; and an error detection protocol to allow the particular transceiver node to determine success of a communication transmitted by the particular transceiver node during the available possible time slot.
Claim 13
Dependent Claim 42 words
The communication system as recited in claim 10 , wherein the time slots in a time frame include bootstrap slots and standby slots and the possible time slot assigned to the one of the neighboring nodes is one of the standby slots.
Claim 14
Dependent Claim 54 words
The communication system as recited in claim 10 , wherein the time slots in a time frame include bootstrap slots and standby slots, and a neighboring node announces availability of one of its possible time slots in the time frame by a communication transmitted during one of the bootstrap slots in the time frame.
Claim 15
Dependent Claim 41 words
The communication system as recited in claim 12 , wherein the particular transceiver node determines, based on the assignment of possible time slots, whether an addressed neighboring node of a queued communication can receive communications during the available possible time slot.
Claim 16
Dependent Claim 41 words
The communication system as recited in claim 10 , wherein the particular transceiver node determines, based on the assignment of possible time slots, whether an addressed neighboring node of a queued communication can receive communications during the available possible time slot.
Claim 17
Dependent Claim 26 words
The communication system as recited in claim 10 , wherein the particular transceiver node determines potential for a transmission collision during the available possible time slot.
Claim 18
Dependent Claim 23 words
The communication system as recited in claim 10 , wherein the transceiver nodes communicate on the network using a unifying slot assignment protocol.
Claim 19
Independent Claim 125 words
A method for automatically managing communication channel resources between nodes in a network of nodes, wherein each node has neighboring nodes in the network and each node is configured to communicate during specific time slots on a time multiplex basis, the method comprising: communicating between nodes in the network using a time division multiple access structure, the time division multiple access structure including time divisions having time frames, each time frame having time slots to communicate between nodes in the network, the time slots including bootstrap slots and standby slots; storing, at each node, an assignment of possible time slots to communicate between nodes in the network; and identifying an unused standby slot from the assignment of possible time slots in an upcoming time frame.
Claim 20
Independent Claim 125 words
A method for automatically managing communication channel resources between nodes in a network of nodes, wherein each node has neighboring nodes in the network and each node is configured to communicate during specific time slots on a time multiplex basis, the method comprising: communicating between nodes in the network using a time division multiple access structure, the time division multiple access structure including time divisions having time frames, each time frame having time slots to communicate between nodes in the network, the time slots including bootstrap slots and standby slots; storing, at each node, an assignment of possible time slots to communicate between nodes in the network; and identifying an unused standby slot from the assignment of possible time slots in an upcoming time frame.
Claim 21
Dependent Claim 22 words
The method as recited in claim 17 , further comprising: controlling the communicating between nodes by implementing a unifying slot assignment protocol.
Claim 22
Dependent Claim 26 words
The method as recited in claim 17 , further comprising: announcing the unused standby slot in one of the bootstrap slots in the upcoming time frame.
Claim 23
Dependent Claim 39 words
The method as recited in claim 17 , further comprising: determining, at a particular node, based on the stored assignment, whether any of the neighboring nodes of the particular node may receive communications during the identified unused standby slot.
Claim 24
Dependent Claim 26 words
The method as recited in claim 17 , further comprising: determining, at a particular node, potential for a transmission collision during the identified unused standby slot.

References Cited (Backward Citations)

US5581548A Cited
US5696903A Cited
US5506848A Cited
US5742593A Cited
US5719868A Cited
US5652751A Cited
US5949760A Cited
US6317436B1 Cited
US6331973B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-06-02 2006-12-02 2007-06-03 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-06-02 2010-12-02 2011-06-03 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-06-02 2014-12-02 2015-06-03 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag