System and method to scout for routes in a wireless network

• US 7,512,074 B2
• Filed: 11/12/2004
• Issued: 03/31/2009
• Est. Priority Date: 11/12/2004
• Status: Expired due to Fees

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Strutt, Guenael T., Joshi, Avinash
• Primary Examiner(s): Backer, Firmin
• Assistant Examiner(s): MURPHY, RHONDA L
• Application Number:
  US10/986,698
• Publication Number:
  US 20060104205A1
• Time in Patent Office: 1,600 Days
• Field of Search: None
• US Class Current: 370/238
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/26 Route discovery packet
• CPC Class Codes: H04W 40/28 for reactive routing

Abstract

The present invention provides a system and method for evaluating the performance of a potential route before it is actually established. In a wireless network, when a trigger is received by a source node that suggests the existence of a better route, the source node sends a scouting packet along the suggested route. The scouting packet collects statistics related to the suggested route, without establishing the route while the scouting packet traverses the route. The metric for the suggested route, which is derived from the statistics collected by the scouting packet, is compared to the metric for the current route. If the metric for the suggested route is preferable to that of the current route, the suggested route is established as a new route.

Claims

1. A method of evaluating a route in a wireless network, comprising:

operating a node using a current route;

receiving a trigger suggesting establishment of a suggested route;

sending at least one scouting packet along the suggested route in response to the received trigger, wherein the scouting packet collects statistics related to the suggested route, without establishing the route while the scouting packet traverses the suggested route;

comparing at least one metric of the collected statistics related to the suggested route to at least one metric related to the current route; and

operating the node by establishing the suggested route as a new route when the at least one metric related to the suggested route is preferable to the at least one metric related to the current route.

2. The method of claim 1, wherein the trigger comprises an indication that the suggested route is preferable to a current route.

3. The method of claim 1, wherein the trigger comprises node moving from one coverage area to another coverage area.

4. The method of claim 1, wherein a routing protocol maintains multiple routes to a single destination, the method further comprising:

periodically sending scouting packets along routes, wherein the scouting packets collect statistics related to the routes.

5. The method of claim 1, wherein at least one scouting packet is a Route Request packet with a special bit set.

6. The method of claim 1, wherein the collected statistics relate to at least one metric related to the suggested route, further comprising:

updating a metric related to the suggested route.

7. The method of claim 6, further comprising:

updating the precision of the metric measurement.

8. The method of claim 1, further comprising:

analyzing the statistics.

9. The method of claim 1, wherein the collected statistics relate to at least one metric related to the route, further comprising:

deriving a new metric value for scouted links, based on statistics collected during scouting.

10. The method of claim 9, wherein the metric is equal to a total number of transmissions along the route.

11. The method of claim 1, wherein the statistics collected during scouting include number of transmission attempts.

12. The method of claim 11, wherein at least one scouting packet reserves time slots along a route.

13. The method of claim 11, wherein time slots are reserved by a TDMA Medium Access Controller.

14. The method of claim 1, wherein at least one scouting packet ascertains whether time slots are available along a route.

15. The method of claim 1, wherein the scouted route comprises at least two hops.

16. The method of claim 1, wherein the network comprises a single hop network.

17. A method of evaluating a route in a wireless network, comprising:

receiving a trigger suggesting establishment of a suggested route;

sending at least one scouting packet along the suggested route in response to the received trigger, wherein the scouting packet collects statistics related to at least one metric related to the suggested route, without establishing the route while the scouting packet traverses the suggested route;

deriving a new metric value for scouted links, based on statistics collected during scouting, wherein a total number of transmissions M along the suggested route is derived from a number of round-trip retries R and a number of hops H according to the following equation;

M=H+R/2.