Software architecture and hardware abstraction layer for multi-radio routing and method for providing the same

• US 7,656,901 B2
• Filed: 08/10/2005
• Issued: 02/02/2010
• Est. Priority Date: 08/10/2004
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Joshi, Avinash, Barker, Jr., Charles R., Strutt, Guenael T., Ozer, Sebnem Z., Hasty, Jr., William Vann
• Primary Examiner(s): TRINH, TAN H
• Application Number:
  US11/200,658
• Publication Number:
  US 20060034233A1
• Time in Patent Office: 1,637 Days
• Field of Search: 370/338, 370/469, 370/241, 370/328, 370/347, 370/217, 370/447, 370/255, 370/235, 370/351, 370/331, 370/356, 370/409, 370/392, 455/422.1, 455/424, 455/450, 455/414, 455/515
• US Class Current: 370/469
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• 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 28/22 Negotiating communication rate
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 80/02 Data link layer protocols
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/18 between terminal devices

Abstract

A system and method that creates an abstraction of the physical layer of a wireless communication network (100), in particular, a wireless ad-hoc peer-to-peer communication network (100), and that normalizes the feedback from the physical layer to enable multiple types of nodes (102, 106, 107) in the wireless network to operate using a common wireless routing protocol. This routing protocol uses a link quality metric to determine the best route regardless of how it actually chooses the route or disseminates such link quality information. The generalized routing metric can be derived for any node (102, 106, 107), regardless of its relative performance or its media access control (MAC) technology. The system and method also create a transaction summary that can be used for link adaptation and link quality estimation to determine, for example, future data rates, link quality/routing metrics, and transmit powers.

Claims

1. A method of operation of a node for providing abstracted physical layer information to a wireless routing layer of the node, the method comprising:

generating transaction summary information by measuring transmission and reception events at the node;

generating the abstracted physical layer information based on the transaction summary information and overhead characteristics of the node; and

providing the abstracted physical layer information to the wireless routing layer of the node.

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

the transaction summary information comprises at least one of packet size information, data rate information, signal-to-noise ratio, signal quality, noise, bit-error rate, frequency channel, time-slot, antenna information and signal strength estimation information.

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

the overhead characteristics comprises information pertaining to at least one of signaling time, acknowledgement (ACK) processing time, ACK time, ACK time-out, back-off time, fairness time and congestion time of the node.

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

the abstracted physical layer generating step generates the abstracted physical layer information for link quality estimation purposes, using overhead characteristics and measured completion rates of the node.

5. A method as claimed in claim 4, wherein:

the link quality estimation is independent of the physical layer parameters.

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

the abstracted physical layer generating step generates the abstracted physical layer information for link adaptation purposes, using overhead characteristics and measured completion rates.

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

the link adaptation is independent of the physical layer parameters.

8. A method as claimed in claim 1, further comprising:

creating a routing metric based on the abstracted physical layer information to enable nodes having different physical layer characteristics to communicate within the network.

9. A node as claimed in claim 1, wherein:

the abstracted physical layer generating step generates the abstracted physical layer information for link quality estimation purposes, using overhead characteristics and measured completion rates.

10. A node as claimed in claim 9, wherein:

the link quality estimation is independent of the physical layer parameters.

11. A node operating within a wireless communication network, the node comprising:

a controller, operating to communicate in the wireless communication network, and operating to generate transaction summary information by measuring transmission and reception events at the node in the wireless communication network, and further operating to generate the abstracted physical layer information based on the transaction summary information and overhead characteristics of the node, and provide the abstracted physical layer information to the wireless routing layer of the node.

12. A node as claimed in claim 11, wherein:

the transaction summary information comprises at least one of packet size information, data rate information, signal-to-noise ratio, signal quality, noise, bit-error rate, frequency channel, time-slot, antenna information and signal strength estimation information.

13. A node as claimed in claim 11, wherein:

the overhead characteristics comprises information pertaining to at least one of signaling time, acknowledgement (ACK) processing time, ACK time, ACK time-out, back-off time, fairness time and congestion time.

14. A node as claimed in claim 11, wherein:

the controller further operates to generate the abstracted physical layer information for link adaptation purposes, using overhead characteristics and measured completion rates.

15. A node as claimed in claim 14, wherein:

the link adaptation is independent of the physical layer parameters used.

16. A node as claimed in claim 11, wherein:

the controller further operates to create a routing metric based on the abstracted physical layer information to enable nodes having different physical layer characteristics to communicate within the network.

17. A method of operation of a node for enabling nodes having different physical layer characteristics to communicate within a wireless communication network, the method comprising:

generating abstracted physical layer information based on transaction summary information and overhead characteristics relating to nodes in the wireless communication network;

providing the abstracted physical layer information to a routing layer of the node; and

operating the nodes to transmit data packets in accordance with parameters set forth in the abstracted physical layer information.

18. A method as claimed in claim 17, further comprising:

collecting the transaction summary information and overhead characteristics at a routing layer of the network.

19. A method as claimed in claim 17, wherein:

the generating step further comprise generating the abstracted physical layer based on the transaction summary and overhead characteristics, and at least one of link quality characteristics and data rate characteristics.

20. A method as claimed in claim 17, wherein:

the operating step comprises operating the nodes to transmit data packets in accordance with parameters set forth in the abstracted physical layer information using a common wireless routing protocol.