System and method for distributed channelized group formation in a mobile wireless communication network

• US 7,580,382 B1
• Filed: 09/27/2005
• Issued: 08/25/2009
• Est. Priority Date: 09/27/2005
• Status: Expired due to Fees

• Current Assignee: Rockwell Collins, Inc. (Rtx Corporation)
• Original Assignee: Rockwell Collins, Inc. (Rtx Corporation)
• Inventors: Miller, Frank W., Amis, Alan D.
• Primary Examiner(s): Pérez-Gutiérrez; Rafael
• Assistant Examiner(s): Arevalo; Joseph
• Application Number:
  US11/235,788
• Time in Patent Office: 1,428 Days
• Field of Search: 370/445, 370/328, 370/448, 370/338, 370/506, 370/350, 370/317, 370/455, 370/254, 370/329, 370/431, 370/458, 370/22, 706/22, 709/221, 709/235, 455/422.1, 703/22
• US Class Current: 370/310
• CPC Class Codes: H04W 72/541 using the level of interference
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method for forming channelized groups in a wireless communication network having a plurality of nodes. At least one node in the network is assigned to a first channel that is associated with a channelized group having a first set of nodes. The method determines whether there is contention between the at least one node and the first set of nodes. In addition, the method includes switching the at least one node from the first channel to a second channel based on the contention determination.

Claims

1. A method for forming channelized groups in a wireless communication network having a plurality of nodes, the method comprising:

determining for at least one node assigned to a first channel that is associated with a channelized group having a first set of nodes whether there is contention between the at least one node and the first set of nodes; and

switching the at least one node from the first channel to a second channel based on the contention determination;

wherein determining whether there is contention further comprises determining contention within loops of connectivity for the at least one node by summing unique vertices of overlapping loops with the at least one node and comparing the number of unique vertices to a maximum number of transmission slots for the first channel, and wherein determining contention comprises determining if a number of one-hop neighbors of the at least one node is greater than the maximum number of transmission slots for the first channel.

2. A method according to claim 1, wherein the loops include 1 hop and 2 hop neighbors.

3. A method according to claim 1, further comprising covering a second set of nodes and switching the second set of nodes from the first channel to the second channel.

4. A method according to claim 1, further comprising:

monitoring a topology of the network; and

switching the at least one node from the first channel to a second channel based on the topology of the network.

5. A method according to claim 4, wherein monitoring the topology of the network includes monitoring data regarding communications between the at least one node and the plurality of nodes in the network.

6. A method according to claim 4, further comprising covering a second set of nodes and switching the second set of nodes from the first channel to the second channel.

13. A method according to claim 1, wherein a sum of the unique vertices are compared to a maximum number of slots.

14. A method according to claim 13, wherein the sum is of all the unique vertices of overlapping loops.

15. A method according to claim 14, wherein the node is part of a self-organizing military wireless network.

16. The node according to claim 15, wherein the node is part of a self-organizing military wireless network.

7. A node for a wireless communication network, the node assigned to a first channel associated with a channelized group having a first set of nodes, the node comprising:

an antenna;

a transceiver coupled to the antenna and configured to transmit and receive messages; and

a control circuit coupled to the transceiver and configured to determine whether there is contention with the first set of nodes and to switch operation from the first channel to a second channel based on the contention determination;

wherein determining whether there is contention further comprises determining contention within loops of connectivity for the node by summing unique vertices of overlapping loops with the node and comparing the number of unique vertices to a maximum number of transmission slots for the first channel, and wherein determining contention comprises determining if a number of one-hop neighbors of the at least one node is greater than the maximum number of transmission slots for the first channel.

8. A node according to claim 7, wherein the loops include 1 hop and 2 hop neighbors.

9. A node according to claim 7, wherein the control circuit is further configured to cover a second set of nodes and switch operation of the second set of nodes from the first channel to the second channel.

10. A node according to claim 7, wherein the control circuit is further configured to monitor a topology of the network and to switch operation from the first channel to a second channel based on the topology of the network.

11. A node according to claim 10, wherein monitoring the topology of the network includes monitoring data regarding communications between the at least one node and the plurality of nodes in the network.

12. A node according to claim 10, the control circuit is further configured to cover a second set of nodes and switch operation of the second set of nodes from the first channel to the second channel.

17. A radio for a joint tactical radio system, the radio being assigned to a first channel associated with a channelized group having a first set of radio nodes, the radio comprising:

an antenna;

a transceiver coupled to the antenna and configured to transmit and receive messages; and

a control circuit coupled to the transceiver and configured to determine whether there is contention with the first set of nodes and to switch operation from the first channel to a second channel based on the contention determination;

wherein determining whether there is contention further comprises determining contention within loops of connectivity for the radio by summing unique vertices of overlapping loops with the radio and comparing the number of unique vertices to a maximum number of transmission slots for the first channel, and wherein determining contention comprises determining if a number of one-hop neighbors of the at least one node is greater than the maximum number of transmission slots for the first channel.

18. A radio according to claim 17, wherein the loops include 1 hop and 2 hop neighbors.