Method and apparatus for managing communication resources using frame fitting

• US 6,711,177 B1
• Filed: 06/28/1999
• Issued: 03/23/2004
• 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: Young, C. David
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): Ferris, Derrick W
• Application Number:
  US09/340,881
• Time in Patent Office: 1,730 Days
• Field of Search: 370/310, 370/315, 370/321, 370/328, 370/337, 370/345, 370/347, 370/431, 370/436, 370/442, 370/443, 370/447, 370/450, 370/458, 370/459, 370/461, 370/464, 370/470, 370/478, 370/465, 370/468, 370/336
• US Class Current: 370/468
• CPC Class Codes: H04J 3/1682 Allocation of channels according to the instantaneous demands of the users, e.g. concentrated multiplexers, statistical multiplexers
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

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, neighbor segregation, frame fitting, hard circuits, and soft circuits.

Claims

1. 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 time divisions having time frames, each time frame having at least one time slot;

storing, at each node, an assignment of possible time slots to communicate between nodes in the network;

designating the at least one time slot in a first time frame as a first variable length slot;

assigning the first variable length slot to a particular node in the network;

updating, at the neighboring nodes of the particular node, the assignment of possible time slots to include the assignment of the first variable length slot;

determining a need to increase the number of slots within the first time frame;

shortening the length of the first variable length slot to allocate a first fixed length slot at the end of the first variable length slot; and

updating, at the neighboring nodes of the particular node, the assignment of possible time slots to include the assignment of the first fixed length time slot.

2. The method as recited in claim 1, wherein the first fixed length slot is allocated at the end of the first time frame.

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

allocating a second variable length slot in the first time frame; and

allocating a second fixed length slot at the end of the second variable length slot.

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

designating the first and second variable length slots as first and second broadcast slots.

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

transmitting a communication packet in the first or second broadcast slot at more than one transmission rate.

6. 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 time divisions having time frames, each time frame having at least one time slot;

storing, at each node, possible time slots to communicate between nodes in the network;

allocating a variable length broadcast slot from the at least one time slot in a time frame;

communicating the allocation of the variable length broadcast slot to the nodes in the network;

allocating a fixed length slot at the end of the time frame;

communicating the allocation of the fixed length slot to the nodes in the network;

selectively releasing the fixed length slot in the time frame;

lengthening the variable length broadcast slot in the time frame if the fixed length slot and the variable length broadcast slot are contiguous; and

communicating the release of the fixed length slot and the lengthening of the variable length broadcast slot to the nodes in the network.

7. The method as recited in claim 6, comprising:

controlling contention access between nodes in the network by using a unifying slot assignment protocol.

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

transmitting a broadcast communication packet in the variable length broadcast slot to neighboring nodes in the network; and

changing rate of transmission of the broadcast communication packet during the variable length broadcast slot.