System and method for performing code and frequency channel selection for combined CDMA/FDMA spread spectrum communication systems

• US 7,106,707 B1
• Filed: 12/20/2001
• Issued: 09/12/2006
• Est. Priority Date: 12/20/2001
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Strutt, Guenael T.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Jagannathan, Melanie
• Application Number:
  US10/022,281
• Time in Patent Office: 1,727 Days
• Field of Search: 375130-146, 370/320
• US Class Current: 370/329
• CPC Class Codes: H04J 13/16 Code allocation
• 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 system and method for maximizing channel utilization by efficiently allocating codes and frequencies based on estimated relative interference between subscriber units in a wireless communications network, such as an ad-hoc wireless communications network, in such a way as to minimize multiple access interference. The system and method perform the operations of collecting existing and proposed transmission information between nodes in the network, and calculating a respective interference factor for each existing transmission between certain nodes and each proposed transmission by a transmitting node. The interference factors can be calculated based on, for example, respective distances between certain nodes. The system and method then assign the communications channel configuration, including a frequency channel and code channel, to the transmitting node for communications to other nodes as designated by a minimum of the calculated respective interference factors.

Claims

1. A method for allocating a communication channel configuration in an ad-hoc network using spread spectrum modulation, comprising:

collecting existing and proposed transmission information between nodes in said network;

estimating a respective interference factor set for each existing transmission between certain of said nodes in relation to at least one proposed transmission by a transmitting node,

wherein each said respective interference factor set includes a first estimated interference value representing an estimated interference that a respective said existing transmission imposes on said proposed transmission and a second estimated interference value representing an estimated interference that said proposed transmission imposes on said respective existing transmission;

calculating a minimum interference factor set based on said estimated respective interference factor sets; and

assigning said communication channel configuration to said transmitting node for said proposed transmission to another of said nodes based on said calculated minimum interference factor set.

2. A method as claimed in claim 1, wherein:

said assigned communication channel configuration includes a frequency channel and a code channel.

3. A method as claimed in claim 1, wherein:

said estimating estimates said respective interference factor sets based on information including respective distances and path loss between said certain nodes.

4. A method as claimed in claim 1, wherein said calculating includes:

mathematically combining said first and second estimated interference values in each said respective interference factor set with coefficients associated with available transmission frequency channels and code channels to produce adjusted interference factor sets, each including adjusted first and second estimated interference values;

mathematically combining said adjusted first and second estimated interference values of said adjusted interference factor sets to produce result interference factor sets; and

selecting one of said result interference factor sets having the lowest values of all of said result interference factor sets as said minimum interference factor set.

5. A method for allocating a communication channel configuration in an ad-hoc network using spread spectrum modulation, comprising:

collecting existing and proposed transmission information between nodes in said network;

estimating a respective interference factor set for each existing transmission between certain of said nodes in relation to at least one proposed transmission by a transmitting node, wherein said estimating estimates a respective interference factor set for each existing transmission between certain of said nodes in relation to each respective proposed transmission by said transmitting node;

calculating a minimum interference factor set based on said estimated respective interference factor sets, wherein said calculating calculates a respective said minimum interference factor set based on each respective said estimated respective interference factor sets; and

assigning said communication channel configuration to said transmitting node for said proposed transmission to another of said nodes based on said calculated minimum interference factor set, wherein said assigning assigns a respective said communication channel configuration to said transmitting node for each said respective proposed transmission to another of said nodes based on said respective calculated minimum interference factor sets.

6. A system for allocating a communication channel configuration to a transmitting node in an ad-hoc network using spread spectrum modulation, the system comprising:

a memory, adapted to collect existing and proposed transmission information between nodes in said network; and

a controller, adapted to estimate a respective interference factor set for each existing transmission between certain of said nodes in relation to at least one proposed transmission by said transmitting node, to calculate a minimum interference factor set based on said estimated respective interference factor sets, and to assign said communication channel configuration to said transmitting node for said proposed transmission to another of said nodes based on said calculated minimum interference factor set,

wherein each said respective interference factor set includes a first estimated interference value representing an estimated interference that a respective said existing transmission imposes on said proposed transmission and a second estimated interference value representing an estimated interference that said proposed transmission imposes on said respective existing transmission.

7. A system as claimed in claim 6, wherein:

said assigned communication channel configuration includes a frequency channel and a code channel.

8. A system as claimed in claim 6, wherein:

said controller is adapted to estimate said respective interference factor sets based on information including respective distances and path loss between said certain nodes.

9. A system as claimed in claim 6, wherein said controller is adapted to calculate said minimum interference factor set by performing the following operations:

mathematically combining said first and second estimated interference values in each said respective interference factor set with coefficients associated with available transmission frequency channels and code channels to produce adjusted interference factor sets, each including adjusted first and second estimated interference values;

mathematically combining said adjusted first and second estimated interference values of said adjusted interference factor sets to produce result interference factor sets; and

selecting one of said result interference factor sets having the lowest values of all of said result interference factor sets as said minimum interference factor set.

10. A system as claimed in claim 6, wherein:

said controller is adapted to estimate a respective interference factor set for each existing transmission between certain of said nodes in relation to each respective proposed transmission by said transmitting node, calculate a respective said minimum interference factor set based on each respective said estimated respective interference factor sets, and assign a respective said communication channel configuration to said transmitting node for each said respective proposed transmission to another of said nodes based on said respective calculated minimum interference factor sets.

11. A computer readable medium of instructions, adapted to control an ad-hoc network using spread spectrum modulation to allocate a communication channel configuration to a transmitting node in said network, comprising:

a first set of instructions, adapted to control a processor to collect existing and proposed transmission information between nodes in said network;

a second set of instructions, adapted to control said processor to estimate a respective interference factor set for each existing transmission between certain of said nodes in relation to at least one proposed transmission by a transmitting node,

wherein each said respective interference factor set includes a first estimated interference value representing an estimated interference that a respective said existing transmission imposes on said proposed transmission and a second estimated interference value representing an estimated interference that said proposed transmission imposes on said respective existing transmission;

a third set of instructions, adapted to control said processor to calculate a minimum interference factor set based on said estimated respective interference factor sets; and

a fourth set of instructions, adapted to control said processor to assign said communication channel configuration to said transmitting node for said proposed transmission to another of said nodes based on said calculated minimum interference factor set.

12. A computer readable medium of instructions as claimed in claim 11;

wherein;

said assigned communication channel configuration includes a frequency channel and a code channel.

13. A computer readable medium of instructions as claimed in claim 11, wherein:

said second set of instructions is adapted to control said processor to estimate said respective interference factor sets based on information including respective distances between said certain nodes.

14. A computer readable medium of instructions as claimed in claim 11, wherein said third set of instructions is adapted to control said processor to:

mathematically combine said first and second estimated interference values in each said respective interference factor set with coefficients associated with available transmission frequency channels and code channels to produce adjusted interference factor sets, each including adjusted first and second estimated interference values;

mathematically combine said adjusted first and second estimated interference values of said adjusted interference factor sets to produce result interference factor sets; and

select one of said result interference factor sets having the lowest values of all of said result interference factor sets as said minimum interference factor set.

15. A computer readable medium of instructions adapted to control an ad-hoc network using spread spectrum modulation to allocate a communication channel configuration to a transmitting node in said network, comprising:

a first set of instructions, adapted to control a processor to collect existing and proposed transmission information between nodes in said network;

a second set of instructions, adapted to control said processor to estimate a respective interference factor set for each existing transmission between certain of said nodes in relation to at least one proposed transmission by a transmitting node,

wherein said second set of instructions is adapted to control said processor to estimate a respective interference factor set for each existing transmission between certain of said nodes in relation to each respective proposed transmission by a transmitting node;

a third set of instructions, adapted to control said processor to calculate a minimum interference factor set based on said estimated respective interference factor sets,

wherein said third set of instructions is adapted to control said processor to calculate a respective said minimum interference factor set based on each respective said estimated respective interference factor sets; and

a fourth set of instructions, adapted to control said processor to assign said communication channel configuration to said transmitting node for said proposed transmission to another of said nodes based on said calculated minimum interference factor set,

wherein said fourth set of instructions is adapted to control said processor to assign a respective said communication channel configuration to said transmitting node for each said respective proposed transmission to another of said nodes based on said respective calculated minimum interference factor sets.