Method and apparatus for managing communication resources using standby slots

• US 6,600,754 B1
• Filed: 06/28/1999
• Issued: 07/29/2003
• Est. Priority Date: 06/28/1999
• Status: Expired due to Term

• Current Assignee: Rockwell Collins, Inc. (Rtx Corporation)
• Original Assignee: Rockwell Collins, Inc. (Rtx Corporation)
• Inventors: Howell, Henry O., Young, C. David, Krueger, Roy W.
• Primary Examiner(s): Marcelo, Melvin
• Assistant Examiner(s): Ferris, Derrick W
• Application Number:
  US09/340,989
• Time in Patent Office: 1,492 Days
• Field of Search: 370/310, 370/321, 370/328, 370/337, 370/345, 370/347, 370/329, 370/348, 370/431, 370/436, 370/443, 370/447, 370/450, 370/458, 370/459, 370/478, 370/294, 370/295
• US Class Current: 370/459
• CPC Class Codes: H04J 3/1647 Subrate or multislot multiplexing
• CPC Class Codes: H04L 1/1614 using bitmaps
• CPC Class Codes: H04L 1/1809 Selective-repeat protocols
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02

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.

Claims

1. A method for managing communication channel resources between nodes in a network of nodes, wherein each node utilizes the communication channel resources to communicate during specific time slots on a time multiplex basis, the method comprising:

communicating between nodes in the network utilizing a time division multiple access structure, the time division multiple access structure including time divisions, each time division having a plurality of time frames, each time frame having a plurality of time slots, the time slots including bootstrap slots, broadcast slots, and reservation slots;

storing, at each node, an assignment of possible time slots during which the nodes may communicate;

designating particular slots in the assignment of possible time slots as standby slots; and

dynamically designating an unused reservation slot as a standby slot.

2. The method as recited in claim 1, wherein dynamically designating includes associating a particular standby slot with a broadcast slot if a reservation of the particular standby slot has not been allocated to one of the nodes in the network.

3. The method as recited in claim 1, further comprising:

associating each standby slot with a particular broadcast slot in a first sequence in a first frame of the time division.

4. The method as recited in claim 3, further comprising:

associating each standby slot with a particular broadcast slot in a second sequence in a second frame of the time division.

5. The method as recited in claim 4, wherein the second sequence is shifted from the first sequence by a predetermined number of time slots in the second frame.

6. The method as recited in claim 5, wherein the predetermined number of time slots is one (1).

7. The method as recited in claim 1, wherein communicating between nodes includes using a unifying slot assignment protocol.

8. The method as recited in claim 1, further comprising:

transmitting communications in the broadcast slots for at least one of datagram service and control traffic.

9. The method as recited in claim 8, further comprising:

transmitting communications in the standby slots for at least one of datagram service, control traffic, and reservation.

10. A communication network, comprising:

a plurality of transceiver nodes configured to utilize a time division multiple access structure to communicate between the transceiver nodes,

the time division multiple access structure including a plurality of time slots during which the transceiver nodes are configured to communicate, the plurality of time slots including bootstrap slots, broadcast slots, and reservation slots; and

a standby slot protocol to designate one or more time slots of the plurality of time slots as one or more standby slots.

11. The communication network as recited in claim 10, wherein the standby slot protocol designates a reservation slot as a standby slot if a reservation of the reservation slot has not been allocated to one of the transceiver nodes.

12. The communication network as recited in claim 10, wherein each standby slot is associated with a particular broadcast slot in a first sequence in a first frame of the time division.

13. The communication network as recited in claim 12, wherein each standby slot is associated with a particular broadcast slot in a second sequence in a second frame of the time division.

14. The communication network as recited in claim 13, wherein the second sequence is shifted from the first sequence a predetermined number of time slots in the second frame.

15. The communication network as recited in claim 14, wherein the predetermined number of slots is one (1).

16. The communication network as recited in claim 10, further comprising:

a unifying slot assignment protocol to control communication between the transceiver nodes.

17. A method for automatically managing communication channel resources between nodes in a network, each node communicating during specific time slots and using multiple frequencies on a time multiplex basis, the method comprising:

communicating between nodes in the network utilizing a unifying slot assignment protocol and a time division multiple access structure, the time division multiple access structure including a plurality of time divisions, wherein each time division has a plurality of frames and each frame has a plurality of time slots, the plurality of time slots including bootstrap slots, broadcast slots, and reservation slots;

determining availability of any of the reservation slots; and

designating an available reservation slot as a standby slot.

18. The method as recited in claim 17, further comprising:

associating, in a first frame of a time division, each designated standby slot with a particular broadcast slot in a first sequence.

19. The method as recited in claim 18, further comprising:

associating, in a second frame of the time division, each designated standby slot with a particular broadcast slot in a second sequence.

20. The method as recited in claim 19, wherein the second sequence is shifted from the first sequence a predetermined number of time slots in the second frame.