Heuristics for combining inter-channel and intra-channel communications in a wireless communications environment

• US 7,385,999 B1
• Filed: 10/20/2003
• Issued: 06/10/2008
• Est. Priority Date: 10/20/2003
• Status: Active Grant

• Current Assignee: Rockwell Collins, Inc. (Rtx Corporation)
• Original Assignee: Rockwell Collins, Inc. (Rtx Corporation)
• Inventors: Stevens, James A., Young, C. David
• Primary Examiner(s): Rao; Seema S.
• Assistant Examiner(s): Russell; Wanda Z
• Application Number:
  US10/689,448
• Time in Patent Office: 1,695 Days
• Field of Search: 370/443, 370/458, 370227-436
• US Class Current: 370/432
• CPC Class Codes: H04B 7/2656 for structure of frame, burst

Abstract

A method of communicating over a network of nodes using a plurality of broadcast channels. Each channel facilitates the transmission and reception of data during cycles of time divided into discrete time frames. Each frame is divided into a plurality of slots. Each node in the network is configured to broadcast, to other nodes within one hop of said node, on a common bootstrap channel during a first bootstrap slot, slot assignment information relating to any of the broadcast channels. Each node is assigned to communicate over a broadcast channel that is one of the plurality of broadcast channels. Each node broadcasts, on its assigned channel during a second bootstrap slot, slot assignment information relating to the assigned broadcast channel to other nodes within one hop of said node and on said assigned channel. Each node communicates according to the slot assignment information.

Claims

1. A method of communicating over a network of nodes using a plurality of broadcast channels, each channel configured to facilitate the transmission and reception of data during cycles of time, the method comprising:

dividing each cycle of time into discrete time frames;

dividing each time frame into a plurality of slots;

designating one of the plurality of broadcast channels as a common bootstrap channel;

each node in the network configured to broadcast, to other nodes within one hop of said node, on the common bootstrap channel during a first bootstrap slot, slot assignment information relating to any broadcast channel;

assigning each node to communicate over a broadcast channel that is one of the plurality of broadcast channels;

each node broadcasting, on its assigned channel during a second dynamically assigned bootstrap slot, slot assignment information relating to the assigned broadcast channel only to other nodes within one hop of said node and on said assigned channel; and

each node communicating according to the slot assignment information.

2. The method of claim 1, wherein slot assignment information for communication between nodes assigned to a broadcast channel changes in time during successive frames.

3. The method of claim 1, wherein slot assignment information for communication between nodes assigned to different channels is fixed in time during successive frames.

4. The method of claim 1, wherein the slot assignment information includes USAP protocols.

5. The method of claim 1, further including:

yielding a slot assignment of a first node to a second node if the first node does not have information to communicate, wherein the first and second nodes are within one hop of each other, and further wherein the second node communicates information during the slot assignment.

6. The method of claim 5, further including:

loaning a slot assignment of a first node to a second node if the second node does not have information to communicate, wherein the second node returns the slot assignment to the first node when the second node no longer needs to use the slot assignment.

7. The method of claim 6, further including:

identifying a node having movement characteristics that prevent said identified node from being assigned a time to broadcast; and

preferentially one of loaning and yielding a slot assignment to said identified node.

8. The method of claim 7, wherein the movement characteristics include speed of the node.

9. The method of claim 7, wherein the movement characteristics include altitude of the node.

10. The method of claim 1, further comprising:

identifying a node in the network having significantly more nodes within one hop of said node than substantially all of the other nodes in the network; and

selectively withholding information about the nodes within one hop of said identified node from the other nodes in the network during the first and second bootstrap slot allocations, thereby preventing the identified node from substantially limiting spatial reuse of slot assignments.

11. The method of claim 1, further including:

determining whether any slots within the frame are unassigned; and

allowing any of the nodes to contend for use of the unassigned slots.

12. A method of connecting communications nodes to a wireless communications network, comprising:

designating one of a plurality of communications channels as a common bootstrap channel;

each node in the network configured to broadcast, on the common bootstrap channel during a first time period, information to nodes, within one hop of said node, on any of the plurality of communications channels;

assigning each node to communicate over a communications channel that is one of the plurality of communications channels;

each node broadcasting, on its assigned channel during an allocation in a second time period, slot assignment information relating to the assigned broadcast channel to other nodes that are also assigned to said assigned broadcast channel and that are within one hop of said node; and

each node communicating on its assigned channel according to the slot assignment information.

13. The method of claim 12, further including:

establishing a plurality of frames within a repeating time cycle;

defining a plurality of slots within each frame;

wherein the first time period is comprised of a portion of the plurality of slots that are dedicated principally for the communication of nodes on the common bootstrap channel.

14. The method of claim 13, wherein slot assignment information for communication between nodes assigned to a first channel changes in time during successive frames.

15. The method of claim 13, wherein slot assignment information for communication between nodes assigned to different channels is fixed in time during successive frames.

16. The method of claim 12, wherein the slot assignment information includes USAP protocols.

17. The method of claim 12, further including:

yielding a slot assignment of a first node to a second node if the first node does not have information to communicate, wherein the first and second nodes are within one hop of each other, and further wherein the second node communicates information during the slot assignment.

18. The method of claim 17, further including:

loaning a slot assignment of a first node to a second node if the second node does not have information to communicate, wherein the second node returns the slot assignment to the first node when the second node no longer needs to use the slot assignment.

19. The method of claim 18, further including:

identifying a node having movement characteristics that prevent said identified node from being assigned a time to broadcast; and

preferentially one of loaning and yielding a slot assignment to said identified node.

20. A wireless communications network, comprising:

a plurality of TDMA communications channels, wherein one of the channels is a common channel;

a plurality of nodes, each node being assigned to one of the channels;

a repeating time cycle divided into a plurality of frames;

a first plurality of bootstrap slots for communicating on the common channel, wherein all of the plurality of nodes receive slot allocation information therefrom; and

a second plurality of bootstrap slots, distributed across all the channels, wherein each node receives slot allocation information from other nodes that are within one hop of said node and on the same assigned channel.