System and method for routing communications based on wireless communication link quality

• US 7,295,844 B1
• Filed: 08/16/2005
• Issued: 11/13/2007
• Est. Priority Date: 12/22/2000
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Moon, Billy G., Smith, Malcolm M.
• Primary Examiner(s): BEAMER, TEMICA M
• Application Number:
  US11/204,717
• Time in Patent Office: 819 Days
• Field of Search: 455/445, 455/450, 455/452.2, 455/522, 455/67.11, 455/226.1
• US Class Current: 455/445
• 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 88/06 adapted for operation in multiple networks or having at least two operational modes, e.g. multi-mode terminals
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method for routing communications at a mobile station includes determining, at a mobile station, one or more routing metrics that are associated with each of a number of communication paths that couple the mobile station and a destination device. At least one of the routing metrics includes the link quality of at least one wireless communication link included in each of the communication paths. The method also includes receiving, at the mobile station, routing information from one or more routers that couple the mobile station and the destination device. The method further includes routing a communication to the destination device based on the determined routing metrics and the received routing information.

Claims

1. A method for routing communications at a mobile station, comprising:

at a mobile station, determining one or more routing metrics associated with each of a plurality of communication paths coupling the mobile station and a destination device, wherein at least one of the routing metrics comprises the instantaneous link quality of at least one wireless communication link included in each of the communication paths, and wherein at least one of the communication paths includes a wireless communication link using a different wireless communication protocol than a wireless communication link of one or more of the other communication paths;

at the mobile station, receiving routing information from one or more routers coupling the mobile station and the destination device; and

routing a communication to the destination device based on the determined routing metrics and the received routing information.

2. The method of claim 1, wherein determining the link quality of the wireless communication link comprises measuring the link quality of the wireless communication links immediately before routing the communication.

3. The method of claim 1, wherein determining the link quality of the wireless communication link comprises measuring the bit error rate of the wireless communication link.

4. The method of claim 1, wherein determining the link quality of the wireless communication link comprises measuring the link quality using a control channel established with a device with which the wireless communication link is to be established.

5. The method of claim 1, wherein at least one of the wireless communication protocols is not a cellular telephone communication protocol.

6. The method of claim 1, wherein routing the communication comprises transmitting the communication from the mobile station using a wireless communication interface of the mobile station.

7. The method of claim 1, wherein at least one of the metrics comprises the power requirements of at least one wireless communication link included in each of the communication paths.

8. The method of claim 1, wherein the communication comprises a packet-based communication.

9. The method of claim 1, wherein the communication comprises a circuit-switched communication.

10. The method of claim 1, wherein the routing information received at the mobile station comprises network topology information.

11. The method of claim 1, wherein the routing information received at the mobile station comprises a routing table or a portion of a routing table.

12. The method of claim 1, further comprising communicating routing information from the mobile station to one or more of the routers coupling the mobile station and the destination device to enable the routers to transmit communications from the destination device to the mobile station.

13. A mobile station, comprising:

a plurality of communication interfaces enabling a plurality of wireless communication links to the mobile station; and

a router coupled to the communication interfaces and operable to;

maintain one or more metrics associated with each of a plurality of communication paths coupling the mobile station to a destination device, wherein at least one of the metrics comprises the instantaneous link quality of a wireless communication link to the mobile station included in each of the communication paths, and wherein at least two of the wireless communication interfaces use different wireless communication protocols to enable wireless communication links to the mobile station; and

receive routing information from one or more routers coupling the mobile station and the destination device; and

route a communication to the destination device based on the maintained routing metrics and the received routing information.

14. The mobile station of claim 13, wherein the router is further operable to determine the link quality of the wireless communication links immediately before the selection of a communication path.

15. The mobile station of claim 13, wherein the router receives link quality information from another component of the mobile station.

16. The mobile station of claim 13, wherein the router is further operable to determine the bit error rate of the wireless communication link to determine link quality.

17. The mobile station of claim 13, wherein the router is further operable to determine the link quality of the wireless communication link using a control channel established with a device with which the wireless communication link is to be established.

18. The mobile station of claim 13, wherein at least one of the wireless communication protocols is not a cellular telephone communication protocol.

19. The mobile station of claim 13, wherein the router is further operable to determine at least a portion of one or more communication paths available between the mobile station and the destination device by determining the availability of one or more wireless communication links to the mobile station.

20. The mobile station of claim 13, wherein the router is further operable to determine at least a portion of one or more communication paths available between the mobile station and the destination device by receiving information about the availability of one or more communication links from one or more routers external to the mobile station.

21. The mobile station of claim 13, wherein routing the communication comprises transmitting the communication to one of the wireless communication interfaces.

22. The mobile station of claim 13, wherein at least one of the metrics comprises the power requirements of at least one wireless communication link included in each of the communication paths.

23. The mobile station of claim 13, wherein the communication comprises a packet-based communication.

24. The mobile station of claim 13, wherein the communication comprises a circuit-switched communication.

25. The mobile station of claim 13, wherein the routing information received by the router comprises network topology information.

26. The mobile station of claim 13, wherein the routing information received by the router comprises a routing table or a portion of a routing table.

27. The mobile station of claim 13, wherein the router is further operable to communicate routing information to one or more of the routers coupling the mobile station and the destination device to enable the routers to transmit communications from the destination device to the mobile station.

28. A computer-readable medium encoded with software operable to perform a method of routing communications at a mobile station, the method comprising:

determining, at a mobile station, one or more routing metrics associated with each of a plurality of communication paths coupling the mobile station and a destination device, wherein at least one of the routing metrics comprises the instantaneous link quality of at least one wireless communication link included in each of the communication paths, and wherein at least one of the communication paths includes a wireless communication link using a different wireless communication protocol than a wireless communication link of one or more of the other communication paths;

receiving routing information, at the mobile station, from one or more routers coupling the mobile station and the destination device; and

routing a communication to the destination device based on the determined routing metrics and the received routing information.

29. The computer-readable medium of claim 28, wherein determining the link quality of the wireless communication link comprises determining the link quality of the wireless communication links immediately before routing the communication.

30. The computer-readable medium of claim 28, wherein determining the link quality of the wireless communication link comprises determining the bit error rate of the wireless communication link.

31. The computer-readable medium of claim 28, wherein determining the link quality of the wireless communication link comprises determining the link quality using a control channel established with a device with which the wireless communication link is to be established.

32. The computer-readable medium of claim 28, wherein at least one of the wireless communication protocols is not a cellular telephone communication protocol.

33. The computer-readable medium of claim 28, wherein at least one of the metrics comprises the power requirements of at least one wireless communication link included in each of the communication paths.

34. The computer-readable medium of claim 28, wherein the communication comprises a packet-based communication.

35. The computer-readable medium of claim 28, wherein the communication comprises a circuit-switched communication.

36. The computer-readable medium of claim 28, wherein the routing information received comprises network topology information.

37. The computer-readable medium of claim 28, wherein the routing information received comprises a routing table or a portion of a routing table.

38. The computer-readable medium of claim 28, the method further comprising routing information from the mobile station to one or more of the routers coupling the mobile station and the destination device to enable the routers to transmit communications from the destination device to the mobile station.

39. A system for routing communications at a mobile station, comprising:

means for determining, at a mobile station, one or more routing metrics associated with each of a plurality of communication paths coupling the mobile station and a destination device, wherein at least one of the routing metrics comprises the instantaneous link quality of at least one wireless communication link included in each of the communication paths;

means for receiving, at the mobile station, routing information from one or more routers coupling the mobile station and the destination device, and wherein at least one of the communication paths includes a wireless communication link using a different wireless communication protocol than a wireless communication link of one or more of the other communication paths; and

means for routing a communication to the destination device based on the determined routing metrics and the received routing information.