Method and apparatus for selective collision avoidance frequency hopping
AssigneeMediatek Incorporation
InventorsHung-Kun Chen, Kwang-Cheng Chen
Life of this patent
Estimating the term…
Abstract
A method and an apparatus for determining a hopping sequence for selecting a channel from a plurality of channels divided into a plurality of partitions to reduce probability of data collision in a frequency hopping spread spectrum (FHSS) communication system are provided. The communication system stores multiple predetermined partition sequences and receives a first sequence generated by a convention sequence generator.
Claims76
A method for determining a hopping sequence for selecting a channel from M channels divided into Np partitions to reduce probability of data collision in a frequency hopping spread spectrum (FHSS) communication system having a host apparatus, the host apparatus storing Q partition sequences and receiving a first sequence of M channels, M, Np and Q being positive integers, comprising the steps of:
- (a) measuring Np data collision ratios respectively corresponding to Np partitions, responsive to a RF signal, said Np data collision ratios having value of R(i), i being from 1 through Np and denoting an ith partition;
- (b) selecting a partition sequence from Q partition sequences, said partition sequence having a smallest value of a selection function H(p), wherein the selection function is a linear combination of the data collision ratio R(i), p being from 1 through Q and denoting a pth partition sequence;
- (c) mapping the first sequence of M channels to the selected partition sequence to produce a second sequence of M channels;
- and
- (d) responsive to a control signal, selecting one of the first sequence and the second sequence as the hopping sequence.
A method for determining a hopping sequence for selecting a channel from M channels divided into Np partitions to reduce probability of data collision in a frequency hopping spread spectrum (FHSS) communication system having a host apparatus, the host apparatus storing Q partition sequences and receiving a first sequence of M channels, M, Np and Q being positive integers, comprising the steps of:
- (a) responsive to a RF signal, detecting an interference event within the RF signal;
- (b) measuring Np data collision ratios respectively corresponding to Np partitions, responsive to the RF signal, said Np data collision ratios having value of R(i), i being from 1 through Np and denoting an ith partition;
- (c) selecting a partition sequence from Q partition sequences, said partition sequence having a smallest value of a selection function H(p), wherein the selection function is a linear combination of the data collision ratio R(i), p being from 1 through Q and denoting a pth partition sequence;
- (d) mapping the first sequence of M channels to the selected partition sequence to produce a second sequence of M channels;
- (e) responsive to a control signal, selecting one of the first sequence and the second sequence to obtain a third sequence;
- (f) sorting R(i) of Np data collision ratios from a highest to a lowest to obtain T most interfered partitions, wherein T is a predetermined value;
- and
- (g) rearranging the third sequence to obtain the hopping sequence in a predetermined manner, as an interference event is detected in step (a) and the detected interference event occurs is within T most interfered partitions.
A method for determining a hopping sequence for selecting a channel from M channels divided into Np partitions to reduce probability of data collision in a frequency hopping spread spectrum (FHSS) communication system having a host apparatus, the host apparatus receiving a sequence of M channels, M and Np being positive integers, comprising the steps of:
- (a) responsive to a RF signal, detecting an interference event within the RF signal;
- (b) measuring Np data collision ratios respectively corresponding to Np partitions, responsive to the RF signal, said Np data collision ratios having value of R(i), i being from 1 through Np and denoting an ith partition;
- (c) sorting R(i) of Np data collision ratios from a highest to a lowest to obtain T most interfered partitions, wherein T is a predetermined value;
- and
- (d) rearranging the sequence to obtain the hopping sequence in a predetermined manner, as an interference event is detected in step (a) and the detected interference event occurs is within T most interfered partitions.
An apparatus, said apparatus determining a hopping sequence for selecting a channel from M channels divided into Np partitions to reduce probability of data collision in a frequency hopping spread spectrum (FHSS) communication system, the apparatus storing Q partition sequences and receiving a first sequence of M channels, M, Np and Q being positive integers, comprising:
- a measurement circuit for measuring Np data collision ratios respectively corresponding to Np partitions, responsive to a RF signal, said Np data collision ratios having value of R(i), i being from 1 through Np and denoting an ith partition;
- a first selector for selecting a partition sequence from Q partition sequences, said partition sequence having a smallest value of a selection function H(p), wherein the selection function is a linear combination of the data collision ratio R(i), p being from 1 through Q and denoting a pth partition sequence;
- a mapping circuit for mapping the first sequence of M channels to the selected partition sequence to produce a second sequence of M channels;
- and
- a second selector, responsive to a control signal, for selecting one of the first sequence and the second sequence as the hopping sequence.
An apparatus, said apparatus determining a hopping sequence for selecting a channel from M channels divided into Np partitions to reduce probability of data collision in a frequency hopping spread spectrum (FHSS) communication system, the apparatus storing Q partition sequences and receiving a first sequence of M channels, M, Np and Q being positive integers, comprising:
- a detector circuit, responsive to a RF signal, for detecting an interference event within the RF signal;
- a measurement circuit for measuring Np data collision ratios respectively corresponding to Np partitions, responsive to the RF signal, said Np data collision ratios having value of R(i), i being from 1 through Np and denoting an ith partition;
- a first selector for selecting a partition sequence from Q partition sequences, said partition sequence having a smallest value of a selection function H(p), wherein the selection function is a linear combination of the data collision ratio R(i), p being from 1 through Q and denoting a pth partition sequence;
- a mapping circuit for mapping the first sequence of M channels to the selected partition sequence to produce a second sequence of M channels;
- a second selector, responsive to a control signal, for selecting one of the first sequence and the second sequence to obtain a third sequence;
- a sorting circuit for sorting R(i) of Np data collision ratios from a highest to a lowest to obtain T most interfered partitions, wherein T is a predetermined value;
- and
- a rearrangement circuit for rearranging the third sequence to obtain the hopping sequence in a predetermined manner, as an interference event is detected by the detector circuit and the detected interference event occurs is within T most interfered partition.
An apparatus, said apparatus determining a hopping sequence for selecting a channel from M channels divided into Np partitions to reduce probability of data collision in a frequency hopping spread spectrum (FHSS) communication system, the apparatus receiving a sequence of M channels, M and Np being positive integers, comprising:
- a detector circuit, responsive to a RF signal, for detecting an interference event within the RF signal;
- a measurement circuit for measuring Np data collision ratios respectively corresponding to Np partitions, responsive to the RF signal, said Np data collision ratios having value of R(i), i being from 1 through Np and denoting an ith partition;
- a sorting circuit for sorting R(i) of Np data collision ratios from a highest to a lowest to obtain T most interfered partitions, wherein T is a predetermined value;
- and
- a rearrangement circuit for rearranging the sequence to obtain the hopping sequence in a predetermined manner, as an interference event is detected by the detector circuit and the detected interference event occurs is within T most interfered partitions.
A method for determining a hopping sequence for selecting a channel from M channels divided into Np partition to reduce probability of data collision in a frequency hopping spread spectrum (FHSS) communication system having a host apparatus, the host apparatus storing Q partition sequences and receiving a first sequence of M channels, M, Np and Q being positive integers, comprising the steps of:
- (a) measuring Np data collision ratios respectively corresponding to Np partitions, responsive to a RF signal, said Np data collision ratios having value of R(i), i being from 1 through Np and denoting an ith partition;
- (b) selecting a partition sequence from Q partition sequences, said partition sequence having a smallest value of a predetermined selection function H(p) to minimize the average probability of data collision, p being from 1 through Q and denoting a pth partition sequence;
- (c) mapping the first sequence of M channels to the selected partition sequence to produce a second sequence of M channels;
- and
- (d) responsive to a control signal, selecting one of the first sequence and the second sequence as the hopping sequence.
A method for determining a hopping sequence for selecting a channel from M channels divided into Np partitions to reduce probability of data collision in a frequency hopping spread spectrum (FHSS) communication system having a host apparatus, the host apparatus storing Q partition sequences and receiving a first sequence of M channels, M, Np and Q being positive integers, comprising the steps of:
- (a) responsive to a RF signal, detecting an interference event within the RF signal;
- (b) measuring Np data collision ratios respectively corresponding to Np partitions, responsive to the RF signal, said Np data collision ratios having value of R(i), i being from 1 through Np and denoting an ith partition;
- (c) selecting a partition sequence from Q partition sequences, said partition sequence having a smallest value of a predetermined selection function H(p) to minimize the average probability of data collision, p being from 1 through Q and denoting a pth partition sequence;
- (d) mapping the first sequence of M channels to the selected partition sequence to produce a second sequence of M channels;
- (e) responsive to a control signal, selecting one of the first sequence and the second sequence to obtain a third sequence;
- (f) sorting R(i) of Np data collision ratios from a highest to a lowest to obtain T most interfered partitions, wherein T is a predetermined value;
- and
- (g) rearranging the third sequence to obtain the hopping sequence in a predetermined manner, as an interference event is detected in step (a) and the detected interference event occurs is within T most interfered partitions.
An apparatus, said apparatus determining a hopping sequence for selecting a channel from M channels divided into Np partitions to reduce probability of data collision in a frequency hopping spread spectrum (FHSS) communication system, the apparatus storing Q partition sequences and receiving a first sequence of M channels, M, Np and Q being positive integers, comprising:
- a measurement circuit for measuring Np data collision ratios respectively corresponding to Np partitions, responsive to a RF signal, said Np data collision ratios having value of R(i), i being from 1 through Np and denoting an ith partition;
- a first selector for selecting a partition sequence from Q partition sequences, said partition sequence having a smallest value of a predetermined selection function H(p) to minimize the average probability of data collision, p being from 1 through Q and denoting a pth partition sequence;
- a mapping circuit for mapping the first sequence of M channels to the selected partition sequence to produce a second sequence of M channels;
- and
- a second selector, responsive to a control signal, for selecting one of the first sequence and the second sequence as the hopping sequence.
An apparatus, said apparatus determining a hopping sequence for selecting a channel from M channels divided into Np partitions to reduce probability of data collision in a frequency hopping spread spectrum (FHSS) communication system, the apparatus storing Q partition sequences and receiving a first sequence of M channels, M, Np and Q being positive integers, comprising:
- a detector circuit, responsive to a RF signal, for detecting an interference event within the RF signal;
- a measurement circuit for measuring Np data collision ratios respectively corresponding to Np partitions, responsive to the RF signal, said Np data collision ratios having value of R(i), i being from 1 through Np and denoting an ith partition;
- a first selector for selecting a partition sequence from Q partition sequences, said partition sequence having a smallest value of a predetermined selection function H(p) to minimize the average probability of data collision, p being from 1 through Q and denoting a pth partition sequence;
- a mapping circuit for mapping the first sequence of M channels to the selected partition sequence to produce a second sequence of M channels;
- a second selector, responsive to a control signal, for selecting one of the first sequence and the second sequence to obtain a third sequence;
- a sorting circuit for sorting R(i) of Np data collision ratios from a highest to a lowest to obtain T most interfered partitions, wherein T is a predetermined value;
- and
- a rearrangement circuit for rearranging the third sequence to obtain the hopping sequence in a predetermined manner, as an interference event is detected by the detector circuit and the detected interference event occurs is within T most interfered partitions.
A method for determining a hopping sequence for selecting a channel from M channels divided into Np partitions to reduce probability of data collision in a frequency hopping spread spectrum (FHSS) communication system having a host apparatus, the host apparatus storing Q partition sequences and receiving a first sequence of M channels, M, Np and Q being positive integers, comprising the steps of:
- (a) responsive to a RF signal, detecting an interference event within the RF signal;
- (b) measuring Np data collision ratios respectively corresponding to Np partitions, responsive to the RF signal, said Np data collision ratios having value of R(i), i being from 1 through Np and denoting an ith partition;
- (c) selecting a partition sequence from Q partition sequences, said partition sequence having a smallest value of a selection value H(p), wherein the selection value is a summation of R(i)* number of occurrence of the ith partition in each of Q partition sequences, p being from 1 through Q and denoting a pth partition sequence;
- (d) mapping the first sequence of M channels to the selected partition sequence to produce a second sequence of M channels;
- (e) responsive to a control signal, selecting one of the first sequence and the second sequence to obtain a third sequence;
- (f) rearranging the third sequence to obtain the hopping sequence in a predetermined manner, as an interference event is detected in step (a).
An apparatus, said apparatus determining a hopping sequence for selecting a channel from M channels divided into Np partitions to reduce probability of data collision in a frequency hopping spread spectrum (FHSS) communication system, the apparatus storing Q partition sequences and receiving a first sequence of M channels, M, Np and Q being positive integers, comprising:
- a detector circuit, responsive to a RF signal, for detecting an interference event within the RF signal;
- a measurement circuit for meaning Np data collision ratios respectively corresponding to Np partitions, responsive to the RF signal, said Np data collision ratios having value of R(i), i being from 1 through Np and denoting an ith partition;
- a first selector for selecting a partition sequence from Q partition sequences, said partition sequence having a smallest value of a selection value H(p), wherein the selection value is a summation of R(i)* number of occurrence of the ith partition in each of Q partition sequences, p being from 1 through Q and denoting a pth partition sequence;
- a mapping circuit for mapping the first sequence of M channels to the selected partition sequence to produce a second sequence of M channels;
- a second selector, responsive to a control signal, for selecting one of the first sequence and the second sequence to obtain a third sequence;
- and
- a rearrangement circuit for rearranging the third sequence to obtain the hopping sequence in a predetermined manner, as an interference event is detected by the detector circuit.
Dependencies are inferred from the claim text.