METHOD AND SYSTEM FOR WIRELESS MULTI-HOPPING COMMUNICATION

• US 20100103924A1
• Filed: 10/27/2008
• Published: 04/29/2010
• Est. Priority Date: 10/27/2008
• Status: Active Grant

• Current Assignee: Motorola Solutions, Inc.
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Rao, Yadunandana N., Chaudhri, Apoorv, Rao, Sudhir
• Granted Patent: US 8,014,337 B2
• Time in Patent Office: Days
• US Class Current: 370/351
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 40/08 based on transmission power
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method (400) and system (100) for a wireless multi-hopping communication system is provided, wherein the system (100) includes an access point (102), a source node (CR₁), and a plurality of nodes. The source node (CR₁) is in communication with the access point (102), and configured to transmit a signal on at least one of a plurality of frequencies. The plurality of nodes are in communication with the access point (102) and the source node (CR₁), and configured to transmit a signal on at least one of the plurality of frequencies, wherein the source node (CR₁) and the plurality of nodes are adapted to determine a routing path utilizing at least one intermediate node (CR₂) of the plurality of nodes and a transmitting frequency of the plurality of frequencies while reducing interference to a primary user of the transmitting frequency.

Claims

1. A wireless multi-hopping communication system comprising:

an access point;

a source node in communication with the access point, and configured to transmit data on at least one of a plurality of frequencies; and

a plurality of nodes in communication with the access point and the source node, and configured to transmit the data on at least one of the plurality of frequencies, wherein the source node and the plurality of nodes are adapted to determine a routing path from the source node to the access point utilizing at least one intermediate node of the plurality of nodes and a transmitting frequency of the plurality of frequencies while reducing interference to a primary user of the transmitting frequency.

2. The system of claim 1, wherein the routing path is determined as a function of at least one of a distance between the source node and the access point, a transmit power needed to transmit the signal from the source node to an intermediate node of the plurality of nodes, and a sensing reliability of the intermediate node.

3. The system of claim 1, wherein the access point obtains data from at least one of a geo-location database, a local terrain database, and a policy database, such that the data is communicated to the source node and utilized to determine the routing path.

4. The system of claim 1, wherein the routing path from the source node to the intermediate node is determined as a weighted function of a distance between the source node and the access point, a transmit power needed to transmit the signal from the source node to an intermediate node of the plurality of nodes, and a sensing reliability of the intermediate node.

5. The system of claim 1, wherein the intermediate node determines a routing path from the intermediate node to the access point utilizing another intermediate node of the plurality of nodes and a second transmitting frequency of the plurality of frequencies while reducing interference to a primary user of the second transmitting frequency.

6. The system of claim 1, wherein the system is a cognitive radio system.

7. A method of communicating between a plurality of nodes and an access point to reduce interference to a primary user transmitting on a primary channel, the method comprising the steps of:

transmitting a list of potential secondary channels from the access point to the plurality of nodes;

providing the identity of the plurality of nodes to a source node for determining its adjacent nodes;

defining a target diversity level based upon at least one operating condition of the source node;

choosing a set of at least one node from the list of the plurality of nodes based upon which of the at least one node is within a distance of the source node;

sorting the at least one node of the chosen set based upon a ranking of the at least one node that is a function of at least one operating condition; and

determining a routing path utilizing at least one sorted node, wherein the routing path is a function of the sorted set, such that at least one node with a greater ranking in the sorted set routes the communication from the source node.

8. The method of claim 7 further comprising the step of:

determining at least one of a distance between the source node and the access point, and a distance between the source node and an intermediate node of the plurality of nodes.

9. The method of claim 7 further comprising the step of:

determining a transmitting power needed to transmit a signal from the source node to an intermediate node of the plurality of nodes.

10. The method of claim 7 further comprising the step of:

computing a sensing reliability metric of the at least one node.

11. The method of claim 10, wherein the step of computing a sensing reliability metric of the at least one node further comprises the step of:

determining a confidence level in detecting the presence of a primary user of a transmitting frequency.

12. The method of claim 7, wherein the step of sorting the at least one node further comprises the step of sorting the at least one node as a function of a weighted combination of a distance between the at least one node and the access point, a transmit power needed to transmit the signal from the source node to the at least one node of the plurality of nodes, and a sensing reliability of the at least one node.

13. The method of claim 7, wherein the step of sorting the at least one node further comprises ranking each of the plurality of nodes with respect to a transmitting frequency.

14. The method of claim 7 further comprising the step of communicating a signal to an intermediate node of the plurality of nodes from the source node, wherein the intermediate node performs the steps of:

choosing a set of at least one node from the list of plurality of nodes based upon which of the at least one node is within a distance of the intermediate node;

sorting the at least one node of the chosen set based upon at least one operating condition; and

determining a routing path utilizing at least one sorted node, wherein the routing path is a function of the sorted set, such that at least one node with a greater ranking in the sorted set routes the communication from the intermediate node.

15. The method of claim 7 further comprising the step of obtaining data from at least one of a geo-location database, a local terrain database, and a policy database, such that the source node utilizes the obtained data from at least one of the geo-location database, the local terrain database, and the policy database to determine the routing path.

16. A method of communicating between a plurality of nodes and an access point to reduce interference to a primary user of a primary transmitting channel, the method comprising the steps of:

a) transmitting a list of potential secondary channels from the access point to the plurality of nodes;

b) providing the identity of each the plurality of nodes to a source node for determining adjacent nodes;

c) determining a location of the source node and at least a portion of the plurality of nodes

d) choosing a set of nodes from the list of the plurality of nodes, such that a pair-wise distance is maximized;

e) determining a distance between the chosen set of nodes and the access point;

f) determining a transmitting power needed to transmit a signal from the source node to an intermediate node of the plurality of nodes;

g) performing spectrum sensing on the secondary channels to cooperatively determine if a primary user is present on the secondary channels;

h) computing the sensing reliability of the chosen set of nodes

i) sorting the nodes of the chosen set based upon a ranking of the nodes that is a weighted function of the determined distance between any intermediate nodes and the access point, the determined transmitting power, and the sensing reliability of the intermediate nodes; and

j) determining a routing path from the source node utilizing at least one of the sorted nodes, wherein the routing path is a function of the sorted set, such that the node with a greater ranking in the sorted set routes the communication from the source node.

17. The method of claim 16, wherein the step of sorting the plurality of nodes further comprises ranking each of the plurality of nodes with respect to a transmitting frequency.

18. The method of claim 16 further comprising the step of communicating a signal to an intermediate node of the plurality of nodes from the source node, wherein the intermediate node performs the steps of:

choosing a set of nodes from the list of the plurality of nodes based upon which of the nodes is within a distance of the intermediate node;

sorting the nodes of the chosen set based upon a ranking of the nodes that is a function of at least one operating condition; and

determining a routing path utilizing from the intermediate node utilizing the sorted set, wherein the routing path is a function of the sorted set, such that the nodes with a greater ranking in the sorted set routes the communication from the intermediate node.

19. The method of claim 16, wherein the step of computing the sensing reliability of any node further comprises the step of determining a confidence level in detecting the presence of a primary user of the transmitting frequency.

20. The method of claim 16, further comprising the step of:

repeating step a) through step j) for determining a routing path for each of the chosen set of nodes of the plurality of nodes; and

marking any secondary channels as unavailable for use at a source node based on spectrum sensing involving the chosen set of nodes.