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

• US 20060034233A1
• Filed: 08/10/2005
• Published: 02/16/2006
• 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, Strutt, Guenael T., Ozer, Sebnem Z., Hasty, William Vann Jr., Barker, Charles R. Jr.
• Granted Patent: US 7,656,901 B2
• Time in Patent Office: Days
• US Class Current: 370/338
• 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 for providing abstracted physical layer information to a wireless routing protocol of a wireless communication network, the method comprising:

generating transaction summary information based on communications between nodes in the wireless communication network;

generating overhead information based on characteristics of the nodes in the wireless communication network;

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

providing the abstracted physical layer information to the wireless routing protocol.

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 information 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 relating to the communications between the nodes.

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 information and measured completion rates relating to the communications between the nodes

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 estimation and measured completion rates of data transmissions between the nodes.

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.

12. A system 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 information and measured completion rates relating to the communication between the node and the other node.

13. A system as claimed in claim 12, wherein:

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

9. A system for providing abstracted physical layer information to a wireless routing protocol of a wireless communication network, the system comprising:

a controller, disposed in a node adapted for communication in the wireless communication network, and being adapted to generate transaction summary information and overhead information based on communications between the node and at least one other node in the wireless communication network, and being further adapted to generate the abstracted physical layer information based on the transaction summary information and overhead information, and provide the abstracted physical layer information to the wireless routing protocol.

10. A system as claimed in claim 9, 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 relating to the communications between the node and the other node.

11. A system as claimed in claim 9, wherein:

the overhead information 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 relating to the communications between the node and the other node.

14. A system as claimed in claim 9, wherein:

the controller is further adapted to generate the abstracted physical layer information for link adaptation purposes, using overhead estimation and measured completion rates of data transmissions.

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

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

16. A system as claimed in claim 9, wherein:

the controller is further adapted 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 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 information relating to communications between nodes in the wireless communication network; 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 information 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 information, 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 the same wireless routing protocol.