US6504829B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for managing communication resources using channelized neighborhoods
Assignee: Rockwell Collins Inc
•
Filing: 1999-06-28
•
Granted: 2003-01-07
•
Expires: 2019-06-28
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
- 👤 James A. Stevens
- 👤 Roy W. Krueger
- 👤 Michael S. Becker
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 00:50
CPC Classifications
H; H04; H04W; H04W72/00; H04W72/04; H04W72/044; H04W72/0446
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
256 words
A method for automatically managing communication channel resources between nodes having neighboring nodes in a network of nodes, each node being 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 broadcast cycles having a plurality of time frames, each time frame having a plurality of time slots and a plurality of frequency channels; storing, at each node, an assignment of possible time slots and frequency channels to communicate between nodes in the network; grouping neighboring nodes of a particular node into at least a first group and a second group when the number of neighboring nodes of the particular node exceeds a predetermined limit; assigning a first frequency channel to the first group on which to transmit communications to nodes in the network; assigning a second frequency channel to the second group on which to transmit communications to nodes in the network; creating a third group, wherein members of the third group include a first pair of nodes from the first group and a second pair of nodes from the second group; assigning a frequency channel to the first and second pairs of nodes, respectively, on which to receive communications from nodes in the network; and shifting, based on density of the network, the respective frequency channels assigned to the first and second pairs of nodes in the third group on which to receive communications from nodes in the network.
Claim 2
Independent Claim
256 words
A method for automatically managing communication channel resources between nodes having neighboring nodes in a network of nodes, each node being 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 broadcast cycles having a plurality of time frames, each time frame having a plurality of time slots and a plurality of frequency channels; storing, at each node, an assignment of possible time slots and frequency channels to communicate between nodes in the network; grouping neighboring nodes of a particular node into at least a first group and a second group when the number of neighboring nodes of the particular node exceeds a predetermined limit; assigning a first frequency channel to the first group on which to transmit communications to nodes in the network; assigning a second frequency channel to the second group on which to transmit communications to nodes in the network; creating a third group, wherein members of the third group include a first pair of nodes from the first group and a second pair of nodes from the second group; assigning a frequency channel to the first and second pairs of nodes, respectively, on which to receive communications from nodes in the network; and shifting, based on density of the network, the respective frequency channels assigned to the first and second pairs of nodes in the third group on which to receive communications from nodes in the network.
Claim 3
Dependent Claim
17 words
The method as recited in claim 1 , wherein the predetermined limit is seven (7) neighboring nodes.
Claim 4
Dependent Claim
42 words
The method as recited in claim 1 , further comprising: shifting, at a predetermined interval, the respective frequency channels assigned to the first and second pairs of nodes in the third group on which to receive communications from nodes in the network.
Claim 5
Dependent Claim
16 words
The method as recited in claim 3 , wherein the predetermined interval is a time frame.
Claim 6
Dependent Claim
20 words
The method as recited in claim 1 , further comprising: altering membership of the third group at a predetermined interval.
Claim 7
Dependent Claim
36 words
The method as recited in claim 1 , further comprising: shifting, each time frame, the respective channels assigned to the first and second pairs of nodes on which to receive communications from nodes in the network.
Claim 8
Dependent Claim
25 words
The method as recited in claim 1 , further comprising: maintaining substantially contention free access to the communication channels using a unifying slot assignment protocol.
Claim 9
Dependent Claim
206 words
A communication system, comprising: a plurality of transceiver nodes having neighboring nodes in a network of nodes, the transceiver nodes being configured to communicate on the network using a time division multiple access structure, the time division multiple access structure including time frames, each time frame having time slots and frequency channels; an assignment, stored at each node, of possible time slots and frequency channels to communicate between nodes in the networks; a channelized neighborhooding protocol to group neighboring nodes of a particular transceiver node into at least first and second groups and to assign a schedule of possible frequency channels to the first and second groups for transmitting communications during one or more time frames, wherein the channelized neighborhooding protocol creates a third group having members that include a first pair of transceiver nodes from the first group and a second pair of transceiver nodes from the second group, assigns a frequency channel to each of the first and second pairs of nodes, respectively, on which to receive communications during one or more time frames, and assigns, at a predetermined interval, a different frequency channel to each of the first and second pairs of nodes, respectively, in the third group on which to receive communications.
Claim 10
Dependent Claim
206 words
A communication system, comprising: a plurality of transceiver nodes having neighboring nodes in a network of nodes, the transceiver nodes being configured to communicate on the network using a time division multiple access structure, the time division multiple access structure including time frames, each time frame having time slots and frequency channels; an assignment, stored at each node, of possible time slots and frequency channels to communicate between nodes in the networks; a channelized neighborhooding protocol to group neighboring nodes of a particular transceiver node into at least first and second groups and to assign a schedule of possible frequency channels to the first and second groups for transmitting communications during one or more time frames, wherein the channelized neighborhooding protocol creates a third group having members that include a first pair of transceiver nodes from the first group and a second pair of transceiver nodes from the second group, assigns a frequency channel to each of the first and second pairs of nodes, respectively, on which to receive communications during one or more time frames, and assigns, at a predetermined interval, a different frequency channel to each of the first and second pairs of nodes, respectively, in the third group on which to receive communications.
Claim 11
Dependent Claim
23 words
The system as recited in claim 8 , wherein the channelized neighborhooding protocol alters membership of the third group at a predetermined interval.
Claim 12
Dependent Claim
37 words
The system as recited in claim 8 , wherein the channelized neighborhooding protocol groups neighboring nodes into the first and second groups when the number of neighboring nodes of the particular transceiver node exceeds a predetermined limit.
Claim 13
Dependent Claim
17 words
The system as recited in claim 10 , wherein the predetermined limit is seven (7) neighboring nodes.
Claim 14
Independent Claim
171 words
A method for automatically managing communication channel resources between nodes having neighboring nodes in a network of nodes, each node being configured to communicate during specific time slots and use multiple channels 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 slots and frequency channels arranged with each of a plurality of times frames of a time division; storing, at each node, a table of possible time slots and frequency channels to communicate between nodes in the network during each time frame; and grouping the neighboring nodes of a particular node into first and second groups; grouping a portion of the nodes in the first group and a portion of the nodes in the second group as members of a third group; scheduling the members of the third group to listen on particular frequency channels, respectively; and rescheduling the members of the third group to listen on different frequency channels, respectively.
Claim 15
Independent Claim
171 words
A method for automatically managing communication channel resources between nodes having neighboring nodes in a network of nodes, each node being configured to communicate during specific time slots and use multiple channels 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 slots and frequency channels arranged with each of a plurality of times frames of a time division; storing, at each node, a table of possible time slots and frequency channels to communicate between nodes in the network during each time frame; and grouping the neighboring nodes of a particular node into first and second groups; grouping a portion of the nodes in the first group and a portion of the nodes in the second group as members of a third group; scheduling the members of the third group to listen on particular frequency channels, respectively; and rescheduling the members of the third group to listen on different frequency channels, respectively.
Claim 16
Dependent Claim
20 words
The method as recited in claim 12 , further comprising: changing membership of the third group at a predetermined interval.
Claim 17
Dependent Claim
20 words
The method as recited in claim 12 , wherein rescheduling members of the third group occurs at a predetermined interval.
Claim 18
Dependent Claim
22 words
The method as recited in claim 12 , wherein rescheduling members of the third group is based on density of the network.
Claim 19
Dependent Claim
28 words
The method as recited in claim 12 , wherein grouping the neighboring nodes into first and second groups occurs when the number of neighboring nodes exceeds seven (7).
Claim 20
Dependent Claim
26 words
The method as recited in claim 12 , further comprising: maintaining substantially contention free access to the communication channel resources using a unifying slot assignment protocol.
References Cited (Backward Citations)
US5581548A
Cited
US5696903A
Cited
US5506848A
Cited
US6310867B1
Cited
US5742593A
Cited
US5719868A
Cited
US5652751A
Cited
US6314084B1
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-01-06 | 2006-07-08 | 2007-01-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-01-06 | 2010-07-08 | 2011-01-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-01-06 | 2014-07-08 | 2015-01-07 | $7700.00 | Window Closed / Lapsed |