Granted Patent B2

US 9,356,652 · App. 14/435,204 · Granted May 31, 2016

Abstract

Claims (67)

1. A method comprising:

assessing quality of a radio channel for a frequency hopping radio communication system, wherein

the radio channel is in a range of channels available for radio communication,

the range of channels available for radio communication comprises a hopset of channels used for frequency hopping that is a subset of channels in the range of channels and a channel pool of channels not comprised in the hopset, and

the frequency hopping radio communication system comprises a hopset processor that performs said assessing;

removing the channel from the hopset when the assessed quality is below a predetermined threshold;

providing a probability set, wherein the probability set comprises selection probability values for respective radio channels in the range of channels;

modifying the probability values based on the assessed quality in the respective radio channels;

pseudorandomly selecting a channel from the channel pool weighted by the probability values;

adding the pseudorandomly selected channel to the hopset; and

controlling a radio transceiver to perform a first radio communication on a first radio channel from the hopset, wherein the radio transceiver is coupled to the hopset processor.

2. The method of claim 1 further comprising, after removing a respective channel from the hopset, adding the respective channel to the channel pool.

3. The method of claim 1 further comprising, after removing a respective channel from the hopset, decreasing the probability value of the respective channel by a predetermined amount.

4. The method of claim 1 , wherein said pseudorandom selecting comprises:

generating a pseudorandom number lower than the sum of the probability values of all pool channels; and

until a cumulative sum is larger than the pseudorandom number,

repetitively, for subsequent index numbers, calculating subsequent cumulative sums of the probability values of the first pool channel up to an index number of pool channels,

and, if the cumulative sum is larger than the pseudorandom number, selecting the pool channel having the index number as the pseudorandom selected channel.

5. The method of claim 1 , wherein said pseudorandom selecting comprises:

calculating a partial cumulative sum for each channel in the channel pool, the respective partial cumulative sum of the channel having an index number being a sum of the probability values of the first pool channel up to the channel having the index number;

generating a pseudorandom number lower than the sum of the probability values of all pool channels; and

selecting the pool channel that has the partial cumulative sum exceeding the pseudorandom number by the smallest amount as the pseudorandom selected channel.

6. The method of claim 5 , wherein said selecting the pool channel further comprises, until a respective partial cumulative sum is larger than the pseudorandom number:

repetitively, for subsequent index numbers, comparing the pseudorandom number to the respective partial cumulative sum of the first pool channel up to the pool channel having the index number;

and if the cumulative sum is larger than the pseudorandom number, selecting the pool channel having the index number as the pseudorandom selected channel.

7. The method of claim 5 , wherein said selecting the pool channel further comprises:

arranging the partial cumulative sums in an array in increasing or decreasing order;

performing, in the array, a binary search for the pseudorandom number; and

selecting the pool channel having the partial cumulative sum that is found in the binary search to be nearest to the pseudorandom number as the pseudorandom selected channel.

8. The method of claim 1 , further comprising:

determining whether radio communication on a respective channel has been successful; and

if so, increasing the probability value of the respective channel by a bonus amount.

9. The method of claim 8 further comprising

during said increasing, limiting said probability value to a predetermined maximum.

10. The method of claim 8 further comprising:

determining whether radio communication on a respective channel has failed;

and if so, decreasing the probability value of the respective channel by a malus amount.

11. The method of claim 10 further comprising

during said decreasing, limiting said probability value to a predetermined minimum.

12. The method of claim 10 , wherein

the bonus amount is smaller than the malus amount.

13. The method of claim 10 , wherein

one or more of the bonus amount and the malus amount are set to respective, different values in dependence of an amount of radio communication present on the channels.

14. The method of claim 1 further comprising:

determining whether errors occurring during radio communication on a respective channel exceed a predetermined level;

and if so, decreasing the probability value of the respective channel by an error quantity.

15. The method of claim 14 further comprising:

during said decreasing, determining said error quantity in dependence of the amount of the errors occurring.

16. The method of claim 1 further comprising:

determining whether a signal to noise ratio on a respective channel exceeds a predetermined level;

and if so, decreasing the probability value of the respective channel by a noise quantity.

17. The method of claim 16 further comprising

during said decreasing, determining said noise quantity in dependence of signal to noise ratio.

18. An apparatus to determine a hopset for a frequency hopping radio communication system, the apparatus comprising:

a receiver unit, configured to receive a signal on a radio channel, wherein

the receiver unit comprises a channel quality unit configured to assess a quality of radio transmission for a radio channel, and

the radio channel is in a range of channels available for radio communication;

a hopset processor, coupled to the receiver unit, and configured to

remove the radio channel from a hopset of channels if the assessed quality of radio transmission for the radio channel is less than a predetermined threshold, wherein the range of channels comprises the hopset of channels that comprises a subset of channels in the range of channels and a channel pool of channels in the range of channels that is not comprised in the hopset,

provide a probability set that comprises selection probability values for respective radio channels in the range of channels,

modify a selection probability value for the radio channel based on the assessed quality of radio transmission for the radio channel, and

pseudorandomly select a channel to add to the hopset from the channel pool using the probability set; and

a radio unit coupled to the hopset processor, and configured to perform a first radio communication on a first radio channel from the hopset.

19. The apparatus of claim 18 further comprising one or more of:

a signal-to-noise ratio measurement unit, coupled to the receiver unit, and configured to provide a signal-to-noise ratio for said assessment of quality of radio transmission for the radio channel; and

a received signal strength measurement unit, coupled to the receiver unit, and configured to provide a received signal strength value for said assessment of quality of radio transmission for the radio channel.

20. The apparatus of claim 18 , wherein the radio unit comprises the receiver unit.

Assignments (23)