Approach for managing communications channels based on performance

• US 20020097681A1
• Filed: 09/06/2001
• Published: 07/25/2002
• Est. Priority Date: 01/25/2001
• Status: Active Grant

• Current Assignee: Bandspeed, LLC
• Original Assignee: Bandspeed, Inc. (Broadcom, Inc.)
• Inventors: Gan, Hongbing, Treister, Bijan, Skafidas, Efstratios
• Granted Patent: US 7,570,614 B2
• Time in Patent Office: Days
• US Class Current: 370/238
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements

Abstract

An approach for managing communications channels based on performance involves selecting a particular channel based on channel performance. Based on the selected channel, channel identification data is provided to another participant of the communications system to determine on which channel to respond. For example, the other participant may respond on the selected channel, avoid using the selected channel to respond, or skip the selected channel in a sequence of channels, such as a frequency hopping sequence. The communication sent in response may include a performance measurement of the channel used to provide the channel identification data. According to another aspect of the invention, a particular participant is selected from a group of participants based on the performance of a particular channel. According to yet another aspect, performance data is maintained, such as in a lookup table, and the performance data may be shared between participants of the communications system.

Claims

1. A method for selecting communications channels for a communications system, the method comprising the computer-implemented steps of:

selecting, based upon performance of a plurality of communications channels and at least one performance criterion, a first communications channel from the plurality of communications channels;

generating channel identification data that identifies the first communications channel;

providing the channel identification data to a first participant; and

receiving a first communication from the first participant over a second communications channel from the plurality of communications channels, wherein the second communications channel is determined based on the channel identification data.

2. The method of claim 1, wherein the channel identification data specifies that the first communications channel is to be used by the first participant for the first communication, and wherein the second communications channel is the first communications channel.

3. The method of claim 1, wherein the channel identification data specifies that the first communications channel is not to be used by the first participant for the first communication, and wherein the second communications channel is not the first communications channel.

4. The method of claim 1, wherein the plurality of communications channels is used according to an order of the plurality of communications channels, wherein the channel identification data specifies that the first communications channel is not to be used by the first participant for the first communication when the first communications channel is selected for use based on the order, and wherein the second communications channel immediately follows the first communications channel in the order.

5. The method of claim 1, wherein the communications system uses a frequency hopping protocol.

6. The method of claim 5, wherein the frequency hopping protocol is defined by Institute of Electrical and Electronics Engineers 802.15.1 Wireless Personal Area Network Standard.

7. The method of claim 5, wherein the frequency hopping protocol conforms to a Bluetooth communications standard for transmissions over a 2.4 GHz band.

8. The method of claim 1, wherein the channel identification data is first channel identification data, and wherein the method further comprises the computer-implemented steps of:

selecting, based upon the performance of the plurality of communications channels and the at least one performance criterion, a third communications channel from the plurality of communications channels;

generating second channel identification data that identifies the third communications channel;

providing the second channel identification data to a second participant; and

receiving a second communication from the second participant over a fourth communications channel from the plurality of communications channels, wherein the fourth communications channel is determined based on the second channel identification data that identifies the third communications channel.

9. The method of claim 8, further comprising the computer-implemented step of:

prior to selecting the third communications channel, determining the performance of the plurality of communications channels.

10. The method of claim 1, further comprising the computer-implemented steps of:

sending a second communication to a second participant, wherein the second communication does not include data that identifies a particular channel; and

receiving a third communication from the second participant over a third communications channel of the plurality of communications channels.

11. The method of claim 1, wherein the channel identification data is encoded to provide redundancy.

12. The method of claim 1, wherein the step of providing the channel identification data to the first participant comprises the computer-implemented steps of:

generating a data packet that includes the channel identification data; and

sending the data packet to the first participant.

13. The method of claim 1, further comprising the computer-implemented step of:

determining the performance of the plurality of communications channels.

14. The method of claim 13, wherein the step of determining the performance of the plurality of communications channels is based on a channel performance testing technique selected from the group consisting of a received signal strength indicator, a header error check, a cyclic redundancy check, and forward error correction.

15. The method of claim 1, further comprising the computer-implemented step of:

determining the performance of the second communications channel based on whether the first communication is received.

16. The method of claim 1, further comprising the computer-implemented step of:

determining the performance of the second communications channel based on whether one or more errors are detected in data that is included in the first communication.

17. The method of claim 1, wherein the step of providing the channel identification data to the first participant comprises the computer-implemented step of:

providing the channel identification data to the first participant over a third communications channel of the plurality of communications channels, wherein the third communications channel is not the first communications channel.

18. The method of claim 17, wherein the first communication from the first participant includes data that indicates the performance of the third communications channel.

19. The method of claim 1, wherein the step of selecting the first communications channel from the plurality of communications channels comprises the computer-implemented steps of:

classifying one or more communications channels of the plurality of communications channels based upon whether the performance of the one or more communications channels satisfies at least one performance criterion; and

selecting the first communications channel from the one or more communications channels that are classified as satisfying the at least one performance criterion.

20. The method of claim 19, further comprising the computer-implemented steps of:

determining a number of communications channels of the plurality of communications channels that satisfy the at least one performance criterion; and

if the number of communications channels that satisfy the at least one performance criterion is less than a specified number, reclassifying one or more communications channels of the plurality of communications channels.

21. The method of claim 20, wherein the number of communications channels of the plurality of communications channels that satisfy the at least one performance criterion is determined after expiration of a specified length of time.

22. The method of claim 20, wherein the step of reclassifying the one or more communications channels comprises the computer-implemented step of:

reclassifying one or more communications channels of the plurality of communications channels based upon the at least one performance criterion and an adjusted performance of the one or more communications channels.

23. The method of claim 22, wherein the adjusted performance of the one or more communications channels is determined such that the number of communications channels that satisfy the at least one performance criterion is not less than the specified number.

24. The method of claim 20, wherein the step of reclassifying the one or more communications channels comprises the computer-implemented step of:

reclassifying one or more communications channels of the plurality of communications channels based upon the performance of the one or more communications channels and at least one revised performance criterion.

25. The method of claim 24, wherein the at least one revised performance criterion is selected such that the number of communications channels that satisfy the at least one performance criterion is not less than the specified number.

26. The method of claim 1, wherein the step of selecting the first communications channel from the plurality of communications channels comprises the computer-implemented steps of:

classifying one or more communications channels of the plurality of communications channels as either good or bad based upon whether the performance of the one or more communications channels satisfies at least one performance criterion; and

selecting the first communications channel from the one or more communications channels that are classified as good.

27. The method of claim 1, wherein the step of determining the performance of the plurality of communications channels comprises the computer-implemented steps of:

sending a request for performance data to at least one participant; and

in response to the request, receiving performance data from the at least one participant.

28. The method of claim 1, wherein the step of determining the performance of the plurality of communications channels comprises the computer-implemented step of:

creating and maintaining performance data that indicates the performance of one or more communications channels of the plurality of communications channels for communications with one or more participants.

29. The method of claim 28, further comprising the computer-implemented step of:

storing the performance data in a lookup table.

30. The method of claim 28, further comprising the computer-implemented step of:

revising the performance data based on additional performance data from one or more participants.

31. The method of claim 30, further comprising the computer-implemented step of:

storing the revised performance data in a lookup table.

32. The method of claim 1, wherein:

the first participant is designated to be a slave; and

a master performs the steps of selecting, generating, providing, and receiving.

33. The method of claim 1, wherein:

the first participant is a first wireless device; and

a second wireless device performs the steps of selecting, generating, providing, and receiving.

34. The method of claim 1, wherein:

the first participant is a first mobile device; and

a second mobile device performs the steps of selecting, generating, providing, and receiving.

36. The method of claim 35, further comprising the computer-implemented step of:

sending a first communication over the first communications channel from the specified participant to the particular participant.

37. The method of claim 36, further comprising the computer-implemented steps of:

determining the performance of a plurality of communications channels;

selecting, based upon the performance of the plurality of communications channels and at least one performance criterion, a second communications channel from the plurality of communications channels;

generating channel identification data that identifies the second communications channel;

providing the channel identification data to a second participant; and

receiving at the specified participant a second communication from the second participant over a third communications channel, wherein the third communications channel is determined based on the channel identification data that identifies the second communications channel.

38. The method of claim 37, wherein the second participant is not the particular participant.

39. The method of claim 37, wherein the second participant is the particular participant.

40. The method of claim 37, wherein the first communication includes the channel identification data.

41. The method of claim 37, wherein the second communication is received in response to the first communication.

42. The method of claim 37, wherein the channel identification data specifies that the second communications channel is to be used by the second participant for the second communication, and wherein the third communications channel is the second communications channel.

43. The method of claim 37, wherein the channel identification data specifies that the second communications channel is not to be used by the second participant for the second communication, and wherein the third communications channel is not the second communications channel.

44. The method of claim 37, wherein the plurality of communications channels is used according to an order of the plurality of communications channels, wherein the channel identification data specifies that the second communications channel is not to be used by the second participant for the second communication when the second communications channel is selected for use based on the order, and wherein the third communications channel immediately follows the second communications channel in the order.

45. The method of claim 35, wherein the at least one selection criterion specifies that the first communications channel has good performance.

46. The method of claim 35, further comprising the computer-implemented steps of:

determining the performance of a second communications channel between the specified participant and the plurality of other participants;

selecting, based upon the performance of the second communications channel and at least one selection criterion, a third participant from the plurality of other participants, wherein the third participant is not the particular participant; and

sending a third communication over the second communications channel from the specified participant to the third participant.

47. The method of claim 35, further comprising the computer-implemented steps of:

maintaining performance data that is based upon the performance of the first communications channel; and

wherein the step of selecting the particular participant comprises the computer-implemented step of;

selecting, based upon the performance data and the at least one selection criterion, the particular participant from the plurality of other participants.

48. The method of claim 47, wherein the step of maintaining the performance data comprises the computer-implemented step of:

storing the performance data in a lookup table.

49. The method of claim 35, wherein:

the particular participant is designated to be a slave; and

a master performs the steps of determining and selecting.

50. The method of claim 35, wherein:

the particular participant is a first wireless device; and

a second wireless device performs the steps of determining and selecting.

51. The method of claim 50, wherein:

the first wireless device is a first mobile device; and

the second wireless device is a second mobile device.

35. A method for selecting a particular participant with which to communicate in a communications system, comprising the computer-implemented steps of:

determining the performance of a first communications channel between a specified participant and a plurality of other participants; and

selecting, based upon the performance of the first communications channel between the specified participant and the plurality of other participants and at least one selection criterion, the particular participant from the plurality of other participants.

52. A method for using selected communications channels in a communications system, comprising the computer-implemented steps of:

receiving a first communication from a participant, wherein the first communication includes first channel identification data that identifies a first communications channel, wherein the first communications channel is selected based upon the performance of a plurality of communications channels and at least one performance criterion;

determining, based upon the first channel identification data, a second communications channel from the plurality of communications channels; and

sending a second communication to the participant over the second communications channel.

53. The method of claim 52, further comprising the computer-implemented steps of:

after determining the second communications channel, storing second channel identification data that identifies the second communications channel; and

prior to sending the second communication, retrieving the second channel identification data.

54. The method of claim 52, wherein the first communication is received over a third communications channel of the plurality of communications channels.

55. The method of claim 54, further comprising the computer-implemented steps of:

determining the performance of the third communications channel based on the first communication;

generating performance data based on the performance of the third communications channel; and

including the performance data in the second communication.

56. The method of claim 55, wherein the step of determining the performance of the third communications channel based on the first communication comprises the computer-implemented step of:

determining the performance of the third communications channel based on whether the first communication is received.

57. The method of claim 55, wherein the step of determining the performance of the third communications channel based on the first communication comprises the computer-implemented step of:

determining the performance of the third communications channel based on whether one or more errors are detected in data that is included in the first communication.

58. The method of claim 52, wherein the participant is a first participant, and wherein the method further comprises the computer-implemented step of:

receiving a third communication that is sent from a second participant to the first participant over a fourth communications channel; and

determining the performance of the fourth communications channel based on the third communication.

59. The method of claim 58, wherein the first participant is a master, the second participant is a first slave, and wherein a second slave performs the steps of receiving the first communication, determining the second communications channel, sending the second communication, receiving the third communication, and determining the performance of the fourth communications channel.

60. The method of claim 52, further comprising the computer-implemented step of:

maintaining the performance data.

61. The method of claim 60, wherein the step of maintaining the performance data comprises the computer-implemented step of:

storing the performance data in a lookup table.

62. A method for managing performance data for communications channels between participants in a communications system, the method comprising the computer-implemented steps of:

determining the performance of a plurality of communications channels;

creating and maintaining, at a first participant of a plurality of participants, first performance data that indicates the performance of at least one communications channel of the plurality of communications channels between the first participant and at least a second participant of the plurality of participants;

requesting and receiving second performance data from a third participant, wherein the second performance data indicates the performance of at least one communications channel of the plurality of communications channels between the third participant and at least a fourth participant of the plurality of participants; and

creating and maintaining revised first performance data based on the first performance data and the second performance data.

63. The method of claim 62, wherein the communications system uses a frequency hopping protocol.

64. The method of claim 63, wherein the frequency hopping protocol is defined by Institute of Electrical and Electronics Engineers 802.15.1 Wireless Personal Area Network Standard.

65. The method of claim 63, wherein the frequency hopping protocol conforms to a Bluetooth communications standard for transmissions over a 2.4 GHz band.

66. The method of claim 62, wherein the third participant is the second participant and wherein the fourth participant is the first participant.

67. The method of claim 62, further comprising the computer-implemented steps of:

storing the first performance data in a lookup table; and

storing the revised first performance data in the lookup table.

68. The method of claim 62, further comprising the computer-implemented steps of:

selecting, based upon the revised first performance data and at least one performance criterion, a first communications channel from the plurality of communications channels;

generating channel identification data that identifies the first communications channel;

providing the channel identification data to a fifth participant; and

receiving a communication from the fifth participant over a second communications channel from the plurality of communications channels, wherein the second communications channel is determined based on the channel identification data that identifies the first communications channel.

70. The method of claim 69, further comprising the computer-implemented steps of:

classifying one or more communications channels of the plurality of communications channels as either good or bad based upon the performance of the one or more communications channels and at least one performance criterion;

wherein the step of selecting the first communications channel from the plurality of communications channels comprises the computer-implemented step of;

selecting the first communications channel from the one or more communications channels that are classified as good; and

wherein the step of selecting the third communications channel from the plurality of communications channels comprises the computer-implemented step of;

selecting the third communications channel from the one or more communications channels that are classified as good.

71. The method of claim 69, wherein:

the step of providing the first channel identification data to a first participant comprises the computer-implemented steps of;

creating a first data packet that includes the first channel identification data; and

sending the first data packet to the first participant over the second communications channel; and

the step of providing the second channel identification data to a second participant comprises the computer-implemented steps of;

creating a second data packet that includes the second channel identification data; and

sending the second data packet to the second participant over the fourth communications channel.

72. The method of claim 71, wherein:

the first data packet comprises a first normal data packet;

the first channel identification data is appended to the first normal data packet;

the second data packet comprises a second normal data packet; and

the second channel identification data is appended to the second normal data packet.

73. The method of claim 69, wherein:

the first communication comprises a first reply data packet that includes the first performance data; and

the second communication comprises a second reply data packet that includes the second performance data.

74. The method of claim 73, wherein:

the first reply data packet comprises a first normal data packet;

the first performance data is appended to the first normal data packet;

the second reply data packet comprises a second normal data packet; and

the second performance data is appended to the second normal data packet.

69. A method for selecting communications channels for a communications system that uses a frequency hopping protocol, comprising the computer-implemented steps of:

selecting, based upon performance of a plurality of communications channels and at least one performance criterion, a first communications channel from the plurality of communications channels;

generating first channel identification data that identifies the first communications channel;

providing the first channel identification data to a first participant over a second communications channel of the plurality of communications channels, wherein the second communications channel is not the first communications channel;

receiving a first communication from the first participant over the first communications channel, wherein the first communication includes first performance data that indicates the performance of the second communications channel;

selecting, based upon the performance of the plurality of communications channels and the at least one performance criterion, a third communications channel from the plurality of communications channels;

generating second channel identification data that identifies the third communications channel;

providing the second channel identification data to a second participant over a fourth communications channel of the plurality of communications channels, wherein the fourth communications channel is not the third communications channel; and

receiving a second communication from the second participant over the third communications channel, wherein the second communication includes second performance data that indicates the performance of the fourth communications channel.

75. A communications device comprising:

an interface configured to receive data from a plurality of communications devices and to transmit data to other communications devices; and

a mechanism communicatively coupled to the interface and configured to;

select, based upon performance of a plurality of communications channels and at least one performance criterion, a first communications channel from the plurality of communications channels;

generate first channel identification data that identifies the first communications channel;

provide the first channel identification data to a first communications device; and

receive a first communication from the first communications device over a second communications channel from the plurality of communications channels, wherein the second communications channel is determined based on the first channel identification data that identifies the first communications channel.

76. The communications device of claim 75, wherein the first channel identification data specifies that the first communications channel is to be used by the first communications device for the first communication, and wherein the second communications channel is the first communications channel.

77. The communications device of claim 75, wherein the first channel identification data specifies that the first communications channel is not to be used by the first communications device for the first communication, and wherein the second communications channel is not the first communications channel.

78. The communications device of claim 75, wherein the plurality of communications channels is used according to an order of the plurality of communications channels, wherein the first channel identification data specifies that the first communications channel is not to be used by the first communications device for the first communication when the first communications channel is selected for use based on the order, and wherein the second communications channel immediately follows the first communications channel in the order.

79. The communications device of claim 75, wherein the communications system uses a frequency hopping protocol.

80. The communications device of claim 75, wherein the mechanism is further configured to:

select, based upon the performance of the plurality of communications channels and the at least one performance criterion, a third communications channel from the plurality of communications channels;

generate second channel identification data that identifies the third communications channel;

provide the second channel identification data to a second communications device; and

receive a second communication from the second communications device over a fourth communications channel from the plurality of communications channels, wherein the fourth communications channel is determined based on the second channel identification data that identifies the third communications channel.

81. The communications device of claim 75, wherein the mechanism is further configured to:

provide the channel identification data to the first participant over a specified communications channel of the plurality of communications channels, wherein the specified communications channel is not the first communications channel.

82. The communications device of claim 81, wherein the first communication from the first communications device includes performance data that indicates the performance of the specified communications channel.

83. The communications device of claim 75, wherein the mechanism is further configured to:

determine the performance of a plurality of communications channels used by the plurality of communications devices.

84. The communications device of claim 83, wherein the performance of the plurality of communications channels is determined based on a channel performance testing technique selected from the group consisting of a received signal strength indicator, a header error check, a cyclic redundancy check, and forward error correction.

85. The communications device of claim 75, wherein the mechanism is further configured to:

classify one or more communications channels of the plurality of communications channels based upon whether the performance of the one or more communications channels satisfies at least one performance criterion; and

select the first communications channel from the one or more communications channels that are classified as satisfying the at least one performance criterion.

86. The communications device of claim 75, wherein the mechanism is further configured to:

classify one or more communications channels of the plurality of communications channels as either good or bad based upon the performance of the one or more communications channels and at least one performance criterion; and

select the first communications channel from the one or more communications channels that are classified as good.

87. The communications device of claim 75, wherein:

the communications device is designated to be a master; and

the first communications device is designated to be a slave.

88. The communications device of claim 75, wherein:

the communications device is designated to be a first wireless device; and

the first communications device is designated to be a second wireless device.

89. The communications device of claim 75, wherein:

the communications device is designated to be a first mobile device; and

the first communications device is designated to be a second mobile device.

90. A computer-readable medium carrying one or more sequences of instructions for selecting communications channels for a communications system, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:

selecting, based upon performance of a plurality of communications channels and at least one performance criterion, a first communications channel from the plurality of communications channels;

generating channel identification data that identifies the first communications channel;

providing the channel identification data to a first participant; and

receiving a first communication from the first participant over a second communications channel from the plurality of communications channels, wherein the second communications channel is determined based on the channel identification data.

91. A computer-readable medium carrying one or more sequences of instructions for selecting a particular participant with which to communicate in a communications system, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:

determining the performance of a first communications channel between a specified participant and a plurality of other participants; and

selecting, based upon the performance of the first communications channel between the specified participant and the plurality of other participants and at least one selection criterion, the particular participant from the plurality of other participants.

92. A computer-readable medium carrying one or more sequences of instructions for using selected communications channels in a communications system, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:

receiving a first communication from a participant, wherein the first communication includes first channel identification data that identifies a first communications channel, wherein the first communications channel is selected based upon the performance of a plurality of communications channels and at least one performance criterion;

determining, based upon the first channel identification data, a second communications channel from the plurality of communications channels; and

sending a second communication to the participant over the second communications channel.

93. A computer-readable medium carrying one or more sequences of instructions for managing performance data for communications channels between participants in a communications system, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:

determining the performance of a plurality of communications channels;

creating and maintaining, at a first participant of a plurality of participants, first performance data that indicates the performance of at least one communications channel of the plurality of communications channels between the first participant and at least a second participant of the plurality of participants;

requesting and receiving second performance data from a third participant, wherein the second performance data indicates the performance of at least one communications channel of the plurality of communications channels between the third participant and at least a fourth participant of the plurality of participants; and

creating and maintaining revised first performance data based on the first performance data and the second performance data.

94. A computer-readable medium carrying one or more sequences of instructions for selecting communications channels for a communications system that uses a frequency hopping protocol, wherein execution of the one or more sequences of instructions by one or more processors causes the one or more processors to perform the steps of:

selecting, based upon performance of a plurality of communications channels and at least one performance criterion, a first communications channel from the plurality of communications channels;

generating first channel identification data that identifies the first communications channel;

providing the first channel identification data to a first participant over a second communications channel of the plurality of communications channels, wherein the second communications channel is not the first communications channel;

receiving a first communication from the first participant over the first communications channel, wherein the first communication includes first performance data that indicates the performance of the second communications channel;

selecting, based upon the performance of the plurality of communications channels and the at least one performance criterion, a third communications channel from the plurality of communications channels;

generating second channel identification data that identifies the third communications channel;

providing the second channel identification data to a second participant over a fourth communications channel of the plurality of communications channels, wherein the fourth communications channel is not the third communications channel; and

receiving a second communication from the second participant over the third communications channel, wherein the second communication includes second performance data that indicates the performance of the fourth communications channel.