Frequency hopping radio system

Patent metadata

Field	Value
Publication number	US-9356652-B2
Application number	US-201214435204-A
Country	US
Kind code	B2
Filing date	Oct 30, 2012
Priority date	Oct 30, 2012
Publication date	May 31, 2016
Grant date	May 31, 2016

Abstract

An electronic device is provided for determining a hopset for a frequency hopping radio communication system. The hopset is a number of radio channels in a range of channels available for radio communication, and other channels in the range constituting a channel pool of pool channels. A hopset processor assesses quality of the radio channels for communication, and removes a channel from the hopset when the assessed quality is below a predetermined threshold. A probability set is provided, the probability set having probability values for respective radio channels in the range, which probability values are adapted based on the assessed quality in the respective radio channels. A replacement channel is selected in a pseudorandom way from the channel pool weighted by the probability values, and then added to the hopset. Due to the pseudorandom selection of channels for the hopset the system can efficiently cope with various interferences.

First claim

The invention claimed is:

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.

Assignees

• Bivol Paul-Marius
• Freescale Semiconductor Inc

Inventors

• Bivol Paul-Marius

Classifications

• H04B1/7143 Primary

  Arrangements for generation of hop patterns · CPC title

• H04B2001/7154

  with means for preventing interference · CPC title

• H04B1/715

  Interference-related aspects · CPC title