ENHANCED WIRELESS AD HOC COMMUNICATION TECHNIQUES

• US 20110164527A1
• Filed: 09/04/2009
• Published: 07/07/2011
• Est. Priority Date: 04/04/2008
• Status: Abandoned Application

• Current Assignee: POWERWAVE COGNITION, INC.
• Original Assignee: POWERWAVE COGNITION, INC.
• Inventors: Mishra, Rajesh K., Smith, Jeffrey E., Copeland, Gregory Clark, Seidel, Scott Y.
• Application Number:
  US13/062,166
• Publication Number:
  US 20110164527A1
• Time in Patent Office: Days
• US Class Current: 370/252
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/308 Route determination based on user's profile, e.g. premium users
• CPC Class Codes: H04W 16/18 Network planning tools
• 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: H04W 84/22 with access to wired networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Enhancements are disclosed for wireless ad hoc networking including optimized wireless routing, multicast routing, quick network entry, use of contention domains and node weighting for improved time slot scheduling, and the like. Quality of service may be supported at each node and within scheduling algorithms across a group of nodes in order to provide a number of service levels to network users according to traffic type or the like. These and other enhancements may be used individually or in combination to improve operation of a wireless ad hoc network and support scalability, routing, traffic management, quality of service delivery, and other features.

Claims

1. A method for wireless communication within a wireless ad hoc network, the method comprising:

identifying criteria and weightings for a multivariate route cost calculation for each of a plurality of traffic types;

identifying possible routes to each destination within a backhaul access point routing domain;

applying the multivariate route cost calculation to determine a lowest-cost route to each destination within the backhaul access point routing domain for each one of the plurality of traffic types thereby providing routing data;

storing the routing data in a routing matrix accessible by traffic type and destination;

identifying a transmit traffic type and a transmit destination for data in a transmit queue;

looking up the lowest-cost route to the transmit destination for the transmit traffic type in the routing matrix; and

transmitting the data to the transmit destination according to the lowest-cost route.

2. The method of claim 1 further comprising updating the routing matrix using a scoped link state routing algorithm.

3. The method of claim 1 wherein the plurality of traffic types includes Voice over Internet Protocol, and wherein the weightings for the multivariate route cost calculation are selected to minimize a number of hops to each transmit destination.

4. The method of claim 1 wherein the plurality of traffic types includes one or more Quality of Service levels.

5. The method of claim 1 wherein the plurality of traffic types includes one or more prioritization levels.

6. The method of claim 1 wherein the plurality of traffic types include one or more of host traffic, voice data, audio download data, streaming video, and binary information.

7. The method of claim 1 wherein the criteria include one or more of a power level, a link quality, a node bandwidth, and a number of hops.

8. The method of claim 1 wherein the criteria include one or more items selected from a group of power usage by a node, mobility of a node, CPU processing requirements, configuration requirements, congestion at certain nodes, and adaptive data rate (ADR) information.

9. The method of claim 1 wherein the weighting for one or more of the criteria is chosen by a user.

10. The method of claim 1 wherein the transmit destination includes a backhaul access point for any destination outside the backhaul access point routing domain.

11. A node in a wireless ad hoc network comprising:

a data source;

a radio for operating within the wireless ad hoc network;

a memory for storing routing information; and

a processor programmed to identify criteria and weightings for a multivariate route cost calculation for each of a plurality of traffic types;

identify possible routes to each destination within a backhaul access point routing domain;

apply the multivariate route cost calculation to determine a lowest-cost route to each destination within the backhaul access point routing domain for each one of the plurality of traffic types thereby providing routing data;

store the routing data in a routing matrix accessible by traffic type and destination;

identify a transmit traffic type and a transmit destination for data in a transmit queue;

look up the lowest-cost route to the transmit destination for the transmit traffic type in the routing matrix; and

transmit the data to the transmit destination according to the lowest-cost route.

12. The node of claim 11 wherein the processor is further programmed to update the routing matrix using a scoped link state routing algorithm.

13. The node of claim 11 wherein the plurality of traffic types includes Voice over Internet Protocol, and wherein the weightings for the multivariate route cost calculation are selected to minimize a number of hops to each transmit destination.

14. The node of claim 11 wherein the plurality of traffic types includes one or more Quality of Service levels.

15. The node of claim 11 wherein the plurality of traffic types includes one or more prioritization levels.

16. The node of claim 11 wherein the plurality of traffic types include one or more of host traffic, voice data, audio download data, streaming video, and binary information.

17. The node of claim 11 wherein the criteria include one or more of a power level, a link quality, a node bandwidth, and a number of hops.

18. The node of claim 11 wherein the criteria include one or more items selected from a group of power usage by a node, mobility of a node, CPU processing requirements, configuration requirements, congestion at certain nodes, and adaptive data rate (ADR) information.

19. The node of claim 11 wherein weight for one or more of the criteria is chosen by a user.

20. The node of claim 11 wherein the transmit destination includes a backhaul access point for any destination outside the backhaul access point routing domain.

21-124. -124. (canceled)