Approach for managing communications channels based on performance and transferring functions between participants in a communications arrangement

• US 7,222,166 B2
• Filed: 01/16/2002
• Issued: 05/22/2007
• Est. Priority Date: 01/25/2001
• Status: Active Grant

• Current Assignee: Bandspeed, LLC
• Original Assignee: Bandspeed, Inc. (Broadcom, Inc.)
• Inventors: Treister, Bijan, Skafidas, Efstratios, Gan, Hongbing
• Primary Examiner(s): Walsh, John B.
• Application Number:
  US10/052,019
• Publication Number:
  US 20020116460A1
• Time in Patent Office: 1,952 Days
• Field of Search: 709/204, 709/208, 709/223, 709/225
• US Class Current: 709/223
• CPC Class Codes: H04W 84/20 Master-slave selection or change arrangements

Abstract

A novel approach for selecting communications channels and participants with which to communicate based on channel performance and transferring management functions between participants in a communications arrangement is disclosed. According to one aspect of the invention, a particular channel is selected based on channel performance and channel identification data is provided to a participant that sends a response on a channel selected based on 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, an associate master participant is selected to assume responsibilities for functions assigned to the master participant if any of a set of handoff criteria are satisfied. For example, the associate master participant may assume the role of the master participant if the master participant can no longer perform the functions.

Claims

1. A method for managing a communications arrangement comprising a plurality of participants, the method comprising the computer-implemented steps of:

assigning, to a first participant from the plurality of participants, one or more functions to be performed by the first participant;

prior to a failure of the first participant that prevents the first participant from performing any of the one or more functions to be performed by the first participant,

designating a second participant from the plurality of participants to perform the one or more functions if any of one or more handoff criteria are satisfied;

the first participant communicating with the second participant to indicate that the second participant has been designated to perform the one or more functions if any of the one or more handoff criteria are satisfied;

in response to any of the one or more handoff criteria being satisfied, assigning the one or more functions to the second participant; and

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

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

generating channel identification data that identifies the first communications channel;

providing the channel identification data over the first communications channel to one or more participants from the plurality of participants; and

receiving at least a first communication from the one or more participants over a second communications channel from the plurality of communications channels, wherein the second communications channel is determined based on the channel identification data.

3. A computer-readable storage medium carrying one or more sequences of instructions for managing a communications arrangement comprising a plurality of participants, 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:

assigning, to a first participant from the plurality of participants, one or more functions to be performed by the first participant;

prior to a failure of the first participant that prevents the first participant from performing any of the one or more functions to be performed by the first participant,

designating a second participant from the plurality of participants to perform the one or more functions if any of one or more handoff criteria are satisfied;

the first participant communicating with the second participant to indicate that the second participant has been designated to perform the one or more functions if any of the one or more handoff criteria are satisfied;

in response to any of the one or more handoff criteria being satisfied, assigning the one or more functions to the second participant; and

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

4. The computer-readable storage medium of claim 3, further comprising instructions which, when executed by the one or more processors, cause the one or more processors to carry out the steps of:

generating channel identification data that identifies the first communications channel;

providing the channel identification data over the first communications channel to one or more participants from the plurality of participants; and

receiving a least a first communication from the one or more participate over a seconds communication channel from the plurality of communications channel, wherein the second communications channel is determined based on the channel identification data.

5. A method for assigning functions between participants and selecting communications channels in a communications arrangement comprising a plurality of participants, the method comprising the computer-implemented steps of:

assigning, to a first participant from the plurality of participants, one or more functions to be performed by the first participant;

prior to a failure of the first participant that prevents the first participant from performing any of the one or more functions to be performed by the first participant,

designating a second participant from the plurality of participants to perform the one or more functions if any of one or more criteria are satisfied;

the first participant communicating with the second participant to indicate that the second participant has been designated to perform the one or more functions if any of the one or more handoff criteria are satisfied;

in response to any of the one or more criteria being satisfied, assigning the one or more functions to the second participant;

selecting, based upon performance of a plurality of communications channels and at least one specified 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 one or more participants from the plurality of participants;

receiving at least a first communication from the one or more participants 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; and

wherein the plurality of communications channels correspond to a set of frequencies and the first communication received from the one or more participants is based on a hopping sequence among at least two communications channels of the plurality of communications channels, according to a frequency hopping protocol.

6. The method of claim 5, wherein:

communications between the plurality of participants are made using a frequency hopping sequence according to a frequency hopping protocol;

the communications arrangement includes a wireless communications arrangement; and

the plurality of participants includes a plurality of mobile devices.

7. The method of claim 5, wherein:

the one or more participants includes the second participant; and

the second participant is designated by at least one other participant that is selected from the group comprising (a) the first participant, (b) the first participant and at least one other participant from the plurality of participants, and (c) one or more participants from the plurality of participants but not including the first participant.

8. The method of claim 5, 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 specified 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 over a particular communications channel of the plurality of communications channels to one or more additional participants from the plurality of participants, wherein the particular communications channel is not the third communications channel; and

receiving at least a second communication from the one or more additional participants 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 5, wherein the computer-implemented step of providing the channel identification data to the one or more participants further comprises the computer-implemented steps of:

providing the channel identification data to the one or more participants over a third communications channel of the plurality of communications channels, wherein the third communications channel is not the first communications channel;

determining the performance of the plurality of communications channels used by the plurality of participants; and

wherein at least the first communication from the one or more participants includes data that indicates the performance of the third communications channel.

10. The method of claim 9, 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;

the first communications device is a master participant;

the second communications device is an associate master participant; and

the one or more communications devices are slave participants.

11. The method of claim 5, wherein the computer-implemented step of selecting the first communications channel from the plurality of communications channels further 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;

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

the method further comprises 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.

12. The method of claim 5, wherein:

the one or more criteria include the failure of the first participant;

the first participant is a master participant that performs the steps of selecting, generating, providing, and receiving,

the second participant is a slave participant prior to being assigned to perform the one or more functions,

the second participant is an associate master participant after being designated to perform the one or more functions if any of the one or more criteria are satisfied, and

the one or more participants include one or more slave participants.

13. The method of claim 5, further comprising the computer-implemented steps of:

determining the performance of the plurality of communications channels by performing the computer-implemented steps of;

sending a request for performance data to at least one participant of the plurality of participants;

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

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 from the plurality of participants.

14. A first communications device comprising:

an interface that is configured to receive data from a plurality of communications devices and to transmit data to the plurality of communications devices; and

a mechanism that is communicatively coupled to the interface and configured to;

perform one or more functions;

prior to a failure of the communications device that prevents the communications device from performing any of the one or more functions,

designate a second communications device from the plurality of communications devices to perform the one or more functions if any of a set of criteria are satisfied;

communicate with the second communications device to indicate that the second communications device has been designated to perform the one or more functions if any of the one or more handoff criteria are satisfied;

select, based upon performance of a plurality of communications channels, 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 one or more communications devices from the plurality of communications devices; and

receive at least a first communication from the one or more communications devices 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; and

wherein the plurality of communications channels correspond to a set of frequencies and the first communication received from the one or more communications devices is based on a hopping sequence among at least two communications channels of the plurality of communications channels, according to a frequency hopping protocol.

15. The first communications device of claim 14, wherein:

communications between the plurality of communications devices are made using a frequency hopping sequence according to a frequency hopping protocol; and

the first communications device, the second communications device, and the one or more communications devices are wireless communications devices; and

the plurality of communications devices includes a plurality of mobile communications devices.

16. The first communications device of claim 14, wherein the mechanism is further configured to:

select, based upon the performance of the plurality of communications channels and 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 over a particular communications channel of the plurality of communications channels to one or more additional communications devices from the plurality of communications devices, wherein the particular communications channel is not the third communications channel; and

receive at least a second communication from the one or more additional communications devices 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.

17. The first communications device of claim 14, wherein the mechanism is further configured to:

provide the channel identification data to the one or more communications devices over a specified communications channel of the plurality of communications channels, wherein the specified communications channel is not the first communications channel;

determine the performance of the plurality of communications channels used by the plurality of communications devices; and

wherein at least the first communication from the one or more communications devices includes performance data that indicates the performance of the specified communications channel.

18. The first communications device of claim 17, 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;

the first communications device is a master participant;

the second communications device is an associate master participant; and

the one or more communications devices are slave participants.

19. The first communications device of claim 14, 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;

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

determine 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, reclassify one or more communications channels of the plurality of communications channels.

20. The, first communications device of claim 14, wherein the mechanism is further configured to:

determine the performance of the plurality of communications channels by performing the computer-implemented steps of;

sending a request for performance data to at least one participant from the plurality of participants;

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

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 from the plurality of participants.

21. The first communications device of claim 14, wherein:

the one or more criteria include the failure of the first communications device;

the first communications device is a master communications device,

the second communications device is a slave communications device prior to being assigned to perform the one or more functions,

the second communications device is an associate master communications device after being designated to perform the one or more functions if any of the one or more criteria are satisfied, and

the one or more participants include one or more slave communications devices.

22. A computer-readable storage medium carrying one or more sequences of instructions for assigning functions between participants and selecting communications channels in a communications arrangement comprising a plurality of participants, 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:

assigning, to a first participant from the plurality of participants, one or more functions to be performed by the first participant;

prior to a failure of the first participant that prevents the first participant from performing any of the one or more functions to be performed by the first participant,

designating a second participant from the plurality of participants to perform the one or more functions if any of one or more criteria are satisfied;

the first participant communicating with the second participant to indicate that the second participant has been designated to perform the one or more functions if any of the one or more handoff criteria are satisfied;

in response to any of the one or more criteria being satisfied, assigning the one or more functions to the second participant;

selecting, based upon performance of a plurality of communications channels and at least one specified 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 third participant from the plurality of participants;

receiving a first communication from the third 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; and

wherein the plurality of communications channels correspond to a set of frequencies and the first communication received from the one or more participants is based on a hopping sequence among at least two communications channels of the plurality of communications channels, according to a frequency hopping protocol.

23. The computer-readable storage medium of claim 22, wherein:

communications between the plurality of participants are made using a frequency hopping sequence according to a frequency hopping protocol;

the communications arrangement includes a wireless communications arrangement; and

the plurality of participants includes a plurality of mobile devices.

24. The computer-readable storage medium of claim 22, wherein the channel identification data is first channel identification data, and wherein the computer-readable storage medium further comprises one or more sequences of instructions which, when executed by the one or more processors, causes the one or more processors to perform the steps of:

selecting, based upon the performance of the plurality of communications channels and the at least one specified 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 over a particular communications channel of the plurality of communications channels to one or more additional participants from the plurality of participants, wherein the particular communications channel is not the third communications channel; and

receiving at least a second communication from the one or more additional participants 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.

25. The computer-readable storage medium of claim 22, wherein the instructions for providing the channel identification data to the one or more participants further comprises one or more sequences of instructions which, when executed by the one or more processors, causes the one or more processors to perform the steps of:

providing the channel identification data to the one or more participants over a third communications channel of the plurality of communications channels, wherein the third communications channel is not the first communications channel;

determining the performance of the plurality of communications channels used by the plurality of participants; and

wherein at least the first communication from the one or more participants includes data that indicates the performance of the third communications channel.

26. The computer-readable storage medium of claim 25, 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;

the first communications device is a master participant;

the second communications device is an associate master participant; and

the one or more communications devices are slave participants.

27. The computer-readable storage medium of claim 22, wherein the instructions for selecting the first communications channel from the plurality of communications channels further comprises one or more sequences of instructions which, when executed by the one or more processors, causes the one or more processors to perform the 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;

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

the method further comprises 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.

28. The computer-readable storage medium of claim 22, further comprising one or more sequences of instructions which, when executed by the one or more processors, causes the one or more processors to perform the steps of:

determining the performance of the plurality of communications channels by performing the computer-implemented steps of;

sending a request for performance data to at least one participant from the plurality of participants;

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

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 from the plurality of participants.

29. The computer-readable storage medium of claim 22, wherein:

the one or more criteria include the failure of the first participant;

the first participant is a master participant that performs the steps of selecting, generating, providing, and receiving,

the second participant is a slave participant prior to being assigned to perform the one or more functions,

the second participant is an associate master participant after being designated to perform the one or more functions if any of the one or more criteria are satisfied, and

the one or more participants include one or more slave participants.

30. The computer-readable storage medium of claim 22, wherein:

the one or more participants includes the second participant; and

the second participant is designated by at least one other participant that is selected from the group comprising (a) the first participant, (b) the first participant and at least one other participant from the plurality of participants, and (c) one or more participants from the plurality of participants but not including the first participant.