Time synchronized channel hopping sequence generation and use for wireless RF communications
The method generates compatible hopping sequences for TSCH wireless RF transceivers to prevent self-interference by ensuring unique RF channel frequencies across time slots, maintaining network reliability despite synchronization issues.
Patent Information
- Application Number
- PCT/US2025/021481
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2024-03-27
- Filing Date
- 2025-03-26
- Publication Date
- 2025-10-02
AI Technical Summary
In mesh communication networks using Time Synchronized Channel Hopping (TSCH) techniques, simultaneous transmission and/or reception of wireless RF signals by multiple neighboring transceivers can lead to self-interference due to overlapping RF channel frequencies, resulting in performance degradation, especially when time synchronization fails.
A method to determine compatible time-synchronized channel hopping sequences for neighboring wireless RF transceivers, ensuring none of the sequences have the same RF channel frequency in the same or adjacent time slots, using a Linear Feedback Shift Register to generate sequences that minimize self-interference.
The method effectively limits self-interference among neighboring transceivers, maintaining communication reliability even when time synchronization deteriorates or fails, by ensuring distinct RF channel frequencies across time slots.
Smart Images

Figure US2025021481_02102025_PF_FP_ABST
Abstract
Description
[0001] TIME SYNCHRONIZED CHANNEL HOPPING SEQUENCE GENERATION AND USE FOR WIRELESS RF COMMUNICATIONS
[0002] FIELD
[0003] The present disclosure relates to methods for use in Time Synchronized Channel Hopping (TSCH) wireless RF communications, and a wireless RF communication device.
[0004] BACKGROUND
[0005] Mesh communication networks may be used for resource metering. For example, network endpoints, such as metering devices, can communicate wirelessly with other nodes or devices included in the mesh communication network. Mesh communication networks may use TSCH techniques for enhanced communication reliability between the nodes or devices of the mesh communication network. Specifically, RF transceivers at different nodes or devices of the mesh communication network may communicate wirelessly according to a TSCH sequence which comprises M time slots and M corresponding RF channel frequencies, wherein each RF channel frequency is selected from a set of N RF channel frequencies, and wherein each wireless RF transceiver is configured to transmit or receive a corresponding wireless RF signal in each time slot of the corresponding TSCH sequence at the corresponding RF channel frequency.
[0006] Each node or device of the mesh communication network may include two or more neighboring wireless RF transceivers to enable the simultaneous transmission of wireless RF signals from the neighboring wireless RF transceivers to two or more other nodes or devices of the mesh communication network and / or to enable the simultaneous reception of wireless RF signals at the neighboring wireless RF transceivers from two or more other nodes or devices of the mesh communication network. However, when using such TSCH techniques, simultaneous transmission and / or reception of wireless RF signals using two or more neighboring wireless RF transceivers can lead to multiple wireless RF transceivers operating on the same RF channel frequency at the same time thereby resulting in self-interference and subsequent performance degradation.
[0007] SUMMARY
[0008] According to an aspect of the present disclosure there is provided a method for use in determining a set of S compatible time-synchronized channel hopping sequences for transmitting and / or receiving wireless RF signals at S neighboring wireless RF transceivers, the method comprising: generating at least S hopping sequences, each hopping sequence comprising M time slots, each time slot having a corresponding RF channel frequency, and the RF channel frequency in each time slot being selected from a set of N RF channel frequencies; and determining whether there exists one or more sets of S compatible hopping sequences from among the at least S generated hopping sequences, wherein none of the hopping sequences of each set of S compatible hopping sequences have the same RF channel frequency in the same time slot and none of the hopping sequences of each set of S compatible hopping sequences have the same RF channel frequency in adjacent time slots, wherein S, M and N are integers, and S is greater than or equal to two.
[0009] Such a method may be used to determine a set of S compatible time- synchronized channel hopping sequences for transmitting and / or receiving wireless RF signals at S neighboring wireless RF transceivers which limits or minimises selfinterference between the neighboring TSCH wireless RF transceivers even when the time synchronization between the neighboring TSCH wireless RF transceivers and other TSCH wireless transceivers deteriorates or fails.
[0010] Optionally, the step of generating at least S hopping sequences and the step of determining whether there exists one or more sets of S compatible hopping sequences from among the at least S generated hopping sequences are performed sequentially.
[0011] Optionally, the step of generating at least S hopping sequences and the step of determining whether there exists one or more sets of S compatible hopping sequences from among the at least S generated hopping sequences at least partially overlap.
[0012] Optionally, each of the at least S generated hopping sequences are different.
[0013] Optionally, each time slot of each generated hopping sequence has a different RF channel frequency to the RF channel frequency of each of the other times slots of the same generated hopping sequence.
[0014] Optionally, generating the at least S hopping sequences comprises using a Linear Feedback Shift Register with at least S different hopping sequence ID numbers as seeds.
[0015] Optionally, the Linear Feedback Shift Register is configured so that for each different hopping sequence ID number, the Linear Feedback Shift Register generates a different hopping sequence. Optionally, the Linear Feedback Shift Register is configured so that each time slot of each generated hopping sequence has a different RF channel frequency to the RF channel frequency of each of the other times slots of the same generated hopping sequence.
[0016] Optionally, generating the at least S hopping sequences comprises generating P hopping sequences, wherein P is an integer greater than or equal to S.
[0017] Optionally, determining whether there exists one or more sets of S compatible hopping sequences from among the at least S generated hopping sequences comprises determining whether there exists one or more sets of S compatible hopping sequences from among the P generated hopping sequences.
[0018] Optionally, the method comprises generating all of the P hopping sequences and then determining whether there exists one or more sets of S compatible hopping sequences from among the P generated hopping sequences.
[0019] Optionally, i) wherein generating the at least S hopping sequences comprises generating P different hopping sequences, each generated hopping sequence comprising M time slots, each time slot having a corresponding RF channel frequency, and the RF channel frequency in each time slot being selected from the set of N RF channel frequencies, wherein P is an integer greater than or equal to S; and ii) wherein determining whether there exists one or more sets of S compatible hopping sequences from among the at least S generated hopping sequences comprises: iii) selecting a first compatible hopping sequence CHSi from among the P different generated hopping sequences; iv) selecting a hopping sequence HSXfrom among the P different generated hopping sequences; v) identifying the selected hopping sequence HSx as a y,hcompatible hopping sequence CHSyif: the selected hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi ... CHSyi do not have the same RF channel frequency in the same time slot; and the hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi ... CHSy1 do not have the same RF channel frequency in adjacent time slots; and vi) repeating steps iv) and v) until a set of S compatible hopping sequences CHSi . . . CHSs is identified or until all of the P different generated hopping sequences have been selected.
[0020] Optionally, determining whether the hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi ... CHSyi do not have the same RF channel frequency in adjacent time slots at step v) comprises: determining a first time-shifted hopping sequence HSXR wherein the RF channel frequency in each time slot of the first time-shifted hopping sequence HSXR except the first time slot of the first time-shifted hopping sequence HSXR corresponds to the RF channel frequency in the preceding time slot of the hopping sequence HSXand wherein the RF channel frequency in the first time slot of the first time-shifted hopping sequence HSXR comprises the RF channel frequency in the last time slot of the hopping sequence HSX; determining whether the RF channel frequency in each time slot of the first timeshifted hopping sequence HSXR is the same as the RF channel frequency in the corresponding time slot of each of the previously generated compatible hopping sequences CHSi ... CHSyi ; determining a second time-shifted hopping sequence HSXL wherein the RF channel frequency in each time slot of the second time-shifted hopping sequence HSXL except the last time slot of the second time-shifted hopping sequence HSXL corresponds to the RF channel frequency in the next successive time slot of the hopping sequence HSXand wherein the RF channel frequency in the last time slot of the second time-shifted hopping sequence HSXL comprises the RF channel frequency in the first time slot of the hopping sequence HSX; and determining whether the RF channel frequency in each time slot of the second time-shifted hopping sequence HSXL is the same as the RF channel frequency in the corresponding time slot of each of the previously generated compatible hopping sequences CHSi ... CHSyi .
[0021] Optionally, the method comprises, responsive to determining that all of the P different generated hopping sequences have been selected at step vi), increasing at least one of P, M and N, and repeating steps i) - vi) until a set of S compatible hopping sequences is identified or until it is not possible to generate a set of P different hopping sequences at step i). Optionally, generating the at least S hopping sequences and determining whether there exists one or more sets of S compatible hopping sequences from among the at least S generated hopping sequences comprises: i) generating a first compatible hopping sequence CHSi comprising M time slots, each time slot having a corresponding RF channel frequency, and the RF channel frequency in each time slot being selected from the set of N RF channel frequencies; ii) generating a hopping sequence HSXcomprising M time slots, each time slot having a corresponding RF channel frequency, and the RF channel frequency in each time slot being selected from the set of N RF channel frequencies, wherein the generated hopping sequence HSXis different to any previously generated hopping sequence; iii) identifying the generated hopping sequence HSXas a y,hcompatible hopping sequence CHSyif: the hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi ... CHSy ido not have the same RF channel frequency in the same time slot, and the hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi ... CHSy ido not have the same RF channel frequency in adjacent time slots, and iv) repeating steps ii) and iii) until a set of S compatible hopping sequences CHSi ... CHSs is identified or until P different hopping sequences have been generated, wherein P is an integer greater than or equal to S.
[0022] Optionally, determining whether the hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi ... CHSy-i do not have the same RF channel frequency in adjacent time slots at step iv)comprises: determining a first time-shifted hopping sequence HSXR wherein the RF channel frequency in each time slot of the first time-shifted hopping sequence HSXR except the first time slot of the first time-shifted hopping sequence HSXR corresponds to the RF channel frequency in the preceding time slot of the hopping sequence HSXand wherein the RF channel frequency in the first time slot of the first time-shifted hopping sequence HSXR comprises the RF channel frequency in the last time slot of the hopping sequence HSX; determining whether the RF channel frequency in each time slot of the first timeshifted hopping sequence HSXR is the same as the RF channel frequency in the corresponding time slot of each of the previously generated compatible hopping sequences CHSi ... CHSyi ; determining a second time-shifted hopping sequence HSXL wherein the RF channel frequency in each time slot of the second time-shifted hopping sequence HSXL except the last time slot of the second time-shifted hopping sequence HSXL corresponds to the RF channel frequency in the next successive time slot of the hopping sequence HSXand wherein the RF channel frequency in the last time slot of the second time-shifted hopping sequence HSXL comprises the RF channel frequency in the first time slot of the hopping sequence HSX; and determining whether the RF channel frequency in each time slot of the second time-shifted hopping sequence HSXL is the same as the RF channel frequency in the corresponding time slot of each of the previously generated compatible hopping sequences CHSi ... CHSyi .
[0023] Optionally, the method comprises, responsive to determining that P different hopping sequences have been generated at step iv), increasing at least one of P, M and N, and repeating steps i) - iv)until a set of S compatible hopping sequences is identified or until it is not possible to generate a hopping sequence HSXat step ii) which is different to any previously generated hopping sequences HSX.
[0024] Optionally, S is equal to three or more.
[0025] Optionally, M is less than N.
[0026] Optionally, M is equal to N.
[0027] Optionally, M is 64.
[0028] Optionally, N is 64 or 128.
[0029] Optionally, none of the hopping sequences of each set of S compatible hopping sequences have the same RF channel frequency in non-adjacent time slots, each pair of non-adjacent time slots being offset from one another in time by a predetermined number of time slots which is greater than or equal to two, for example wherein the predetermined number of time slots is two or three.
[0030] According to an aspect of the present disclosure there is provided a method of wireless RF communication comprising: the method for use in determining a set of S compatible time-synchronized channel hopping sequences for transmitting and / or receiving wireless RF signals at S neighboring wireless RF transceivers as described above, wherein the method of wireless RF communication further comprises: in response to determining that there exists one or more sets of S compatible hopping sequences from among the at least S generated hopping sequences, selecting one of the one or more sets of S compatible hopping sequences for transmitting and / or receiving wireless RF signals at the S neighboring wireless RF transceivers; and using the hopping sequences of the selected set of S compatible hopping sequences at respective wireless RF transceivers of the S neighboring wireless RF transceivers to transmit and / or receive respective wireless RF signals at the S neighboring wireless RF transceivers.
[0031] Optionally, using the hopping sequences of the selected set of S compatible hopping sequences at respective wireless RF transceivers of the S neighboring wireless RF transceivers to transmit and / or receive respective wireless RF signals at the S neighboring wireless RF transceivers comprises repeatedly using the hopping sequences of the selected set of S compatible hopping sequences at respective wireless RF transceivers of the S neighboring wireless RF transceivers to transmit and / or receive respective wireless RF signals at the S neighboring wireless RF transceivers so that the RF channel frequency used by each of the S neighboring wireless RF transceivers is cycled repeatedly through all of the RF channel frequencies of the corresponding hopping sequence from the first time slot to the Mthtime slot during transmission and / or reception of the corresponding wireless RF signal.
[0032] According to an aspect of the present disclosure there is provided a wireless RF communication device such as a wireless RF network gateway device, wherein the wireless RF communication device comprises S neighboring wireless RF transceivers, wherein the S wireless RF transceivers are configured to use respective hopping sequences of a set of S compatible hopping sequences selected from the one or more sets of S compatible hopping sequences determined using the method as described above to transmit and / or receive respective wireless RF signals.
[0033] According to an aspect of the present disclosure there is provided a method for identifying whether the time synchronized channel hopping sequences of a set of S time synchronized channel hopping sequences are compatible with one another for the transmission and / or reception of S wireless RF signals at S neighboring wireless RF transceivers, wherein each hopping sequence comprises M time slots, each time slot having a corresponding RF channel frequency, and the RF channel frequency in each time slot being selected from a set of N RF channel frequencies, and wherein the method comprises: identifying that the set of S hopping sequences are compatible with one another if none of the hopping sequences of the set of S hopping sequences have the same RF channel frequency in the same time slot and none of the hopping sequences of the set of S hopping sequences have the same RF channel frequency in adjacent time slots, wherein S, M and N are integers, and S is greater than or equal to two.
[0034] Optionally, the method for identifying whether the time synchronized channel hopping sequences of a set of S time synchronized channel hopping sequences are compatible with one another for the transmission and / or reception of S wireless RF signals at S neighboring wireless RF transceivers comprises: using the method described above to identify that a set of S time synchronized channel hopping sequences are compatible with one another for the transmission and / or reception of S wireless RF signals at S neighboring wireless RF transceivers; and using the hopping sequences of the set of S hopping sequences at respective wireless RF transceivers of the S neighboring wireless RF transceivers to transmit and / or receive respective wireless RF signals at the S neighboring wireless RF transceivers.
[0035] It should be understood that any one or more of the features of any one of the foregoing aspects of the present disclosure may be combined with any one or more of the features of any of the other foregoing aspects of the present disclosure.
[0036] BRIEF DESCRIPTION OF THE DRAWINGS
[0037] Apparatus and methods will now be described by way of non-limiting example only with reference to the accompanying drawings of which:
[0038] FIG. 1 is a schematic of a wireless RF communication device;
[0039] FIG. 2 shows three known hopping sequences for use by three neighboring wireless RF transceivers of the wireless RF communication device of FIG. 1 ;
[0040] FIG. 3 illustrates a method for determining a set of three “compatible” hopping sequences for three neighboring wireless RF transceivers of the wireless RF communication device of FIG. 1 ;
[0041] FIG. 4 illustrates ten different hopping sequence ID numbers and the hopping sequence ID numbers of one or more sets of three compatible hopping sequences corresponding to each hopping sequence ID number, wherein the one or more sets of three compatible hopping sequences are generated by applying the method of FIG. 3 for each different initial hopping sequence ID number in a range of different initial hopping sequence ID numbers;
[0042] FIG. 5 illustrates a method for determining a set of S “compatible” hopping sequences for S neighboring wireless RF transceivers;
[0043] FIG. 6 illustrates a method for identifying whether a set of S hopping sequences are compatible with one another for the transmission and / or reception of S wireless RF signals at S neighboring wireless RF transceivers; and
[0044] FIG. 7 shows the results of the method of FIG. 6 when applied to the three known hopping sequences of FIG. 2.
[0045] DETAILED DESCRIPTION OF THE DRAWINGS
[0046] Referring initially to FIG. 1 there is shown a wireless RF communication device generally designated 2 in the form of a wireless RF network gateway device that includes a housing 3 and three neighboring Time Synchronized Channel Hopping (TSCH) wireless RF transceivers 4 such as three neighboring TSCH collector radios (CR) located within the housing 3. Each CR 4 is the co-ordinator or root of a corresponding IEEE 802.15.4e-based Personal Area Network (PAN) PAN 1 , PAN 2, and PAN3. In the ideal case, each of the PANs, PAN 1 , PAN 2, and PAN3, would be synchronized to a single time source and would have coincident time slot boundaries for each of the PANs, PAN 1 , PAN 2, and PAN3. Each CR 4 is configured to transmit and / or receive data according to a hopping sequence comprising M time slots, each time slot having a different RF channel frequency, wherein each RF channel frequency is selected from a set of N RF channel frequencies. However, one or more of the CRs 4 may transmit or receive a wireless RF signal at the same time as one or more of the other CRs 4 transmits or receives a wireless RF signal on the same RF channel frequency leading to selfinterference.
[0047] FIG. 2 shows known first, second and third hopping sequences generated for three different hopSeqld integer values “1 ” to “3” respectively, wherein each hopping sequence comprises 64 time slots, wherein each time slot has a corresponding different RF channel frequency, and wherein each RF channel frequency is selected from a set of 64 different RF channel frequencies. One of ordinary skill in the art will understand that the RF channel frequencies appearing in FIG. 2 are RF channel frequency numbers or identifiers rather than absolute frequency values expressed in physical units such as MHz or GHz, wherein each frequency number or identifier has a known one-to-one correspondence with a corresponding absolute frequency value expressed in physical units such as MHz or GHz. Two or more of the first, second and third hopping sequences have the potential to interfere with one another during a time slot if any two or more of the first, second and third hopping sequences have the same RF channel frequency in the same time slot.
[0048] The inventors have discovered that RF channel frequency alignment in adjacent time slots may also be problematic if the time synchronization between the wireless RF communication device 2 and one or more further wireless RF communication devices of the PANs, PAN 1 , PAN 2, and PAN3, deteriorates or fails because the transceivers of the wireless RF communication device 2 and the transceivers of the one or more further wireless RF communication devices of the PANs, PAN 1 , PAN 2, and PAN3, may not hop to the new channel frequencies at the correct times resulting in failure of the communication link between the transceivers concerned. Thus, the inventors have discovered that two or more of the first, second and third hopping sequences also have the potential to interfere with one another during adjacent time slots as a result of having the same RF channel frequency in adjacent time slots. Specifically: the first and second hopping sequences have channel frequency alignment at time slot 23, channel 1 15; the first and second hopping sequences have channel frequency alignment at adjacent time slots 8 / 9, channel 15, at adjacent time slots 18 / 19, channel 13, and at adjacent time slots 58 / 59, channel 101 ; the second and third hopping sequences have no channel frequency alignment; the second and third hopping sequences have channel frequency alignment at adjacent time slots 12 / 13, channel 51 ; the first and third hopping sequences have channel frequency alignment at time slot 15, channel 69, and at time slot 40, channel 113; and the first and third hopping sequences have channel frequency alignment at adjacent time slots 21 / 22, channel 5, at adjacent time slots 23 / 24, channel 63, at adjacent time slots 32 / 33, channel 49, and at adjacent time slots 58 / 59, channel 1.
[0049] FIG. 3 illustrates a method for determining a set of three compatible hopping sequences for the three neighboring wireless RF transceivers 4 which limits or minimises self-interference between the neighboring TSCH wireless RF transceivers 4 of the wireless RF communication device 2 even when the time synchronization between the neighboring TSCH wireless RF transceivers 4 and the TSCH wireless transceivers of one or more further wireless RF communication devices of the PANs, PAN 1 , PAN 2, and PAN3, deteriorates or fails.
[0050] As will be described in more detail below, the method comprises generating a first hopping sequence HSseed, wherein the first hopping sequence HSseed comprises M time slots, wherein different time slots have corresponding different RF channel frequencies, wherein each RF channel frequency is selected from a set of N RF channel frequencies, and wherein M and N are integers with M is less than or equal to N. The method further comprises determining a second hopping sequence HSsecond and a third hopping sequence HSthird, wherein each of the second and third hopping sequences HSsecond and HSthird comprise M time slots, wherein different time slots of the same hopping sequence have corresponding different RF channel frequencies, wherein each RF channel frequency is selected from the set of N RF channel frequencies, and wherein the second and third hopping sequences HSsecond and HSthird are determined so that the first, second and third hopping sequences HSseed, HSsecond, HSthird together form a set of three compatible hopping sequences in which none of the hopping sequences of the set of three compatible hopping sequences have the same RF channel frequency in the same time slot and none of the hopping sequences of the set of three compatible hopping sequences have the same RF channel frequency in adjacent time slots.
[0051] Determining the second hopping sequence HSsecond comprises generating a candidate hopping sequence HSX, wherein the candidate hopping sequence HSXcomprises M time slots, different time slots of the candidate hopping sequence HSXhave corresponding different RF channel frequencies, and each RF channel frequency of the candidate hopping sequence HSXis selected from the set of N RF channel frequencies. Determining the second hopping sequence HSsecond further comprises selecting the candidate hopping sequence HSXas the second hopping sequence HSsecond if: the RF channel frequencies in the time slots of the candidate hopping sequence HSx are different to the RF channel frequencies in the corresponding time slots of the first hopping sequence HSseed; and the RF channel frequencies in the time slots of the candidate hopping sequence HSx are different to the RF channel frequencies in the adjacent time slots of the first hopping sequence HSseed-
[0052] Determining the third hopping sequence HSthird comprises generating a candidate hopping sequence HSX, wherein the candidate hopping sequence HSXcomprises M time slots, different time slots of the candidate hopping sequence HSXhave corresponding different RF channel frequencies, and each RF channel frequency of the candidate hopping sequence HSXis selected from the set of N RF channel frequencies. Determining the third hopping sequence HSthird further comprises selecting the candidate hopping sequence HSXas the third hopping sequence HSthird if: the RF channel frequencies in the time slots of the candidate hopping sequence HSXare different to the RF channel frequencies in the corresponding time slot of the first hopping sequence HSseed; the RF channel frequencies in the time slots of the candidate hopping sequence HSx are different to the RF channel frequencies in the corresponding time slot of the second hopping sequence HSseCond; the RF channel frequencies in the time slots of the candidate hopping sequence HSXare different to the RF channel frequencies in the adjacent time slots of the first hopping sequence HSseed; and the RF channel frequencies in the time slots of the candidate hopping sequence HSx are different to the RF channel frequencies in the adjacent time slots of the second hopping sequence HSsecond-
[0053] With reference to FIG. 3, the method begins at step 10 with the generation of the first hopping sequence HSseed. Specifically, the method comprises generating 10 the first hopping sequence HSseed by randomly selecting a first hopping sequence ID number from a range of integer values from 0 to 255 and using a Linear Feedback Shift Register (LFSR) with the first hopping sequence ID number as a seed to generate the first hopping sequence HSseed with M different RF channel frequencies in M time slots, wherein each channel frequency is selected from the set of N RF channel frequencies. In this regard, it should be understood that the LFSR is configured so that for each different hopping sequence ID number (hopSeqld) as a seed, the LFSR generates a different hopping sequence. The LFSR may for example be implemented based on the IEEE 15.4 Standard, for example as specified in the IEEE 15.4 Standard or for compliance with the IEEE 15.4 Standard. One of ordinary skill in the art will understand how to implement such a LFSR.
[0054] At step 12, the method comprises selecting a first value of a hopping sequence ID number x and using the LFSR with x as a seed to generate a candidate hopping sequence HSX. Specifically, the method comprises setting the hopping sequence ID number x to a value of “0” and using the LFSR with x as a seed to generate the candidate hopping sequence HSo with M different RF channel frequencies in the M time slots, wherein each channel frequency is selected from the set of N RF channel frequencies.
[0055] At step 14, the method comprises checking whether the candidate hopping sequence HSXand the first hopping sequence HSseed have the same RF channel frequency in the same time slot. If so, the method comprises incrementing x by “1 ” and using the LFSR with the new integer value of x as a seed to generate a new candidate hopping sequence HSXat step 16 before returning to step 14.
[0056] If the candidate hopping sequence HSXand the first hopping sequence HSseed do not have the same RF channel frequency in the same time slot, the method comprises time-shifting the candidate hopping sequence HSXone time slot to the right to generate a right-shifted candidate hopping sequence HSXR at step 18. At step 20, the method comprises checking whether the right-shifted candidate hopping sequence HSXR and the first hopping sequence HSseed have the same RF channel frequency in the same time slot. If so, the method comprises incrementing x by “1 ” and using the LFSR with the new integer value of x as a seed to generate a new candidate hopping sequence HSXat step 16 before returning to step 14.
[0057] If the right-shifted candidate hopping sequence HSXR and the first hopping sequence HSseed do not have the same RF channel frequency in the same time slot, the method comprises time-shifting the candidate hopping sequence HSXone time slot to the left to generate a left-shifted candidate hopping sequence HSXL at step 22. At step 24, the method comprises checking whether the left-shifted candidate hopping sequence HSXL and the first hopping sequence HSseed have the same RF channel frequency in the same time slot. If so, the method comprises incrementing x by “1 ” and using the LFSR with the new integer value of x as a seed to generate a new candidate hopping sequence HSXat step 16 before returning to step 14.
[0058] If the left-shifted candidate hopping sequence HSXL and the first hopping sequence HSseed do not have the same RF channel frequency in the same time slot, the method comprises selecting the candidate hopping sequence HSXas the second hopping sequence HSsecond at step 26.
[0059] The method comprises incrementing x by “1 ” and using the LFSR with the new integer value of x as a seed to generate a new candidate hopping sequence HSXat step 30.
[0060] At step 32, the method comprises checking whether the candidate hopping sequence HSXand the first hopping sequence HSseed have the same RF channel frequency in the same time slot or whether the candidate hopping sequence HSXand the second hopping sequence HSsecond have the same RF channel frequency in the same time slot. If so, the method comprises incrementing x by “1 ” and using the LFSR with the new integer value of x as a seed to generate a new candidate hopping sequence HSXat step 30 before returning to step 32.
[0061] If the candidate hopping sequence HSXand the first hopping sequence HSseed do not have the same RF channel frequency in the same time slot and the candidate hopping sequence HSXand the second hopping sequence HSsecond do not have the same RF channel frequency in the same time slot, the method comprises time-shifting the candidate hopping sequence HSXone time slot to the right to generate a right-shifted candidate hopping sequence HSXR at step 34. At step 36, the method comprises checking whether the right-shifted candidate hopping sequence HSXR and the first hopping sequence HSseed have the same RF channel frequency in the same time slot or whether the right-shifted candidate hopping sequence HSXR and the second hopping sequence HSsecond have the same RF channel frequency in the same time slot. If so, the method comprises incrementing x by “1 ” and using the LFSR with the new integer value of x as a seed to generate a new candidate hopping sequence HSXat step 30 before returning to step 32.
[0062] If the right-shifted candidate hopping sequence HSXR and the first hopping sequence HSseed do not have the same RF channel frequency in the same time slot and the right-shifted candidate hopping sequence HSXR and the second hopping sequence HSsecond do not have the same RF channel frequency in the same time slot, the method comprises time-shifting the candidate hopping sequence HSXone time slot to the left to generate a left-shifted candidate hopping sequence HSXL at step 38. At step 40, the method comprises checking whether the left-shifted candidate hopping sequence HSXL and the first hopping sequence HSseed have the same RF channel frequency in the same time slot or whether the left-shifted candidate hopping sequence HSXL and the second hopping sequence HSsecond have the same RF channel frequency in the same time slot. If so, the method comprises incrementing x by “1 ” and using the LFSR with the new integer value of x as a seed to generate a new candidate hopping sequence HSXat step 30 before returning to step 32.
[0063] If the left-shifted candidate hopping sequence HSXL and the first hopping sequence HSseed do not have the same RF channel frequency in the same time slot and the left-shifted candidate hopping sequence HSXL and the second hopping sequence HSsecond do not have the same RF channel frequency in the same time slot, the method comprises selecting the candidate hopping sequence HSXas the third hopping sequence HSthird at step 42.
[0064] The first, second and third hopping sequences HSseed, HSsecond and HSthird are then output at step 44 of the method. As will be appreciated by one of skill in the art, the method described with reference to FIG. 3 results in the determination of a set of first, second and third compatible hopping sequences HSseed, HSsecond and HSthird, wherein none of the first, second and third compatible hopping sequences HSseed, HSsecond and HSthird have the same RF channel frequency in the same time slot and none of the first, second and third compatible hopping sequences HSseed, HSsecond and HSthird have the same RF channel frequency in adjacent time slots. As such, the first, second and third compatible hopping sequences HSseed, HSsecond and HSthird are suitable for limiting or minimising self-interference between wireless RF signals transmitted from, or received at, the three neighboring wireless RF transceivers 4 of the wireless RF communication device 2, even when the time synchronization between the neighboring TSCH wireless RF transceivers 4 and the TSCH wireless transceivers of one or more further wireless RF communication devices of the PANs, PAN 1 , PAN 2, and PAN3, deteriorates or fails. One of skill in the art will also understand that the first, second and third compatible hopping sequences HSseed, HSsecond or HSthird are used repeatedly at respective wireless RF transceivers of the three neighboring wireless RF transceivers to transmit and / or receive wireless RF signals at each of the three neighboring wireless RF transceivers so that the RF channel frequency used by each of the three neighboring wireless RF transceivers is cycled repeatedly through all of the RF channel frequencies of the corresponding compatible hopping sequence HSseed, HSsecond or HSthird from the first time slot to the M,htime slot during transmission and / or reception of the wireless RF signals.
[0065] One of skill in the art will understand that in the method of FIG. 3 for determining a set of three compatible hopping sequences for three neighboring TSCH wireless RF transceivers, each candidate hopping sequence HSXis generated “on-the-fly” when x is incremented until a set of three compatible hopping sequences is found. In a variant of the method of FIG. 3, the method comprises initially generating P candidate hopping sequences HSXand then determining whether there exists one or more sets of three compatible hopping sequences from among the P candidate hopping sequences HSX, wherein none of the hopping sequences of each set of three compatible hopping sequences have the same RF channel frequency in the same time slot and none of the hopping sequences of each set of three compatible hopping sequences have the same RF channel frequency in adjacent time slots, wherein P is an integer greater than or equal to three. P may, for example, be “255”. In such a variant of the method of FIG. 3, one of the P candidate hopping sequences HSXis chosen as the first compatible hopping sequence HSseed at step 10 and some of the other P candidate hopping sequences HSXare compared one at a time with the first compatible hopping sequence HSseed at steps 14, 20 and 24 until a second compatible hopping sequence HSsecond is determined at step 26. Each of the remaining P candidate hopping sequences HSXare then compared one at a time with the first and second compatible hopping sequences HSseed and HSsecond at steps 32, 36 and 40 until a third compatible hopping sequence HSthird is determined at step 42.
[0066] It should also be understood that the method of FIG. 3, or the variant of the method of FIG. 3, may be repeated for each different initial hopping sequence ID number in a range of initial hopping sequence ID numbers to generate one or more sets of three compatible hopping sequences. All different sets of three compatible hopping sequences which include a given hopping sequence may then be identified from among the generated one or more sets of three compatible hopping sequences. For example, FIG. 4 shows ten different hopSeqld values and the hopping sequence ID numbers of one or more sets of three compatible hopping sequences corresponding to each hopSeqld value, wherein each of the one or more sets of three compatible hopping sequences are generated by applying the method of FIG. 3 for each different initial hopping sequence ID number in a range from “0” to “255” until all sets of three compatible hopping sequences are found for each hopSeqld value for the case where the number of time slots M is “64” and the number of RF channel frequencies N is “128”. For example, applying the method of FIG. 3 for each different initial hopping sequence ID number in the range “0” to “255” and then identifying all different sets of three compatible hopping sequences which include the hopping sequence corresponding to the hopSeqld value “19” results in the output of only one set of three compatible hopping sequences identified by one set of three corresponding hopping sequence ID numbers (19, 69, 121), wherein none of the compatible hopping sequences have the same RF channel frequency in the same time slot and none of the compatible hopping sequences have the same RF channel frequency in adjacent time slots. Similarly, applying the method of FIG. 3 for each different initial hopping sequence ID number in the range “0” to “255” and then identifying all different sets of three compatible hopping sequences which include the hopping sequence corresponding to the hopSeqld value “29” results in the output of two different sets of three compatible hopping sequences identified by two different sets of three corresponding hopping sequence ID numbers (29, 203, 228) and (29, 203, 205), wherein none of the compatible hopping sequences of each different set of three compatible hopping sequences have the same RF channel frequency in the same time slot and none of the compatible hopping sequences of each different set of three compatible hopping sequences have the same RF channel frequency in adjacent time slots.
[0067] One of ordinary skill in the art will understand that any one of the sets of three different compatible hopping sequences is suitable for limiting or minimising selfinterference between wireless RF signals transmitted from, or received at, the three neighboring wireless RF transceivers 4 of the wireless RF communication device 2, even when the time synchronization between the neighboring TSCH wireless RF transceivers 4 and the TSCH wireless transceivers of one or more further wireless RF communication devices of the PANs, PAN 1 , PAN 2, and PAN3, deteriorates or fails. One of ordinary skill in the art will also understand that the larger the range of hopSeqld values, the greater the number of possible sets of three different compatible hopping sequences.
[0068] It should be understood that the method of FIG. 3 may be used to determine a set of three compatible hopping sequences for the specific case where there are three neighboring wireless RF transceivers 4. FIG. 5 illustrates a method for determining a set of compatible hopping sequences for the more general case of S neighboring TSCH wireless RF transceivers which limits or minimises self-interference between the neighboring TSCH wireless RF transceivers even when the time synchronization between the neighboring TSCH wireless RF transceivers deteriorates or fails.
[0069] The method of FIG. 5 begins at step 1 10 with generating a first compatible hopping sequence CHSi comprising M time slots, each time slot having a corresponding RF channel frequency, and the RF channel frequency in each time slot being selected from a set of N RF channel frequencies. The first compatible hopping sequence CHSi may for example be generated by randomly selecting a first seed value from a range of integer seed values from 0 to 255 and using an LFSR with the first seed value to generate the first compatible hopping sequence CHSi . The method comprises setting a compatible hopping sequence found index y = 1 at step 1 12.
[0070] The method comprises selecting a first value for a candidate hopping sequence index x by setting the candidate hopping sequence index x = 1 at step 1 13.
[0071] If it is determined at step 1 14 that x is not equal to P, wherein P is an integer greater than or equal to S, then the method continues to step 1 15 comprising using the hopping sequence index x to generate a candidate hopping sequence HSXcomprising M time slots, each time slot having a corresponding RF channel frequency, and the RF channel frequency in each time slot being selected from a set of N RF channel frequencies.
[0072] The method further comprises steps 1 16, 120, 122, 124, 126, 128, and 130 which together implement the following conditional logic statement.
[0073] If: the candidate hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi ... CHSyhave the same RF channel frequency in the same time slot at step 120 or the candidate hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi ... CHSyhave the same RF channel frequency in adjacent time slots at steps 122 or 124, then: generate the next value of the candidate hopping sequence index x by incrementing the value of the candidate hopping sequence index x at step 1 16 and return to step 1 14; else: increment the compatible hopping sequence found index y at step 126 and identify the candidate hopping sequence HSXas the y,hcompatible hopping sequence CHSyat step 128; and if y is not equal to S at step 130, then generate the next value of the candidate hopping sequence index x by incrementing the value of the candidate hopping sequence index x at step 116 and return to step 1 14.
[0074] More specifically, step 122 comprises: determining a first time-shifted candidate hopping sequence HSXR wherein the RF channel frequency in each time slot of the first time-shifted candidate hopping sequence HSXR except the first time slot of the first time-shifted candidate hopping sequence HSXR corresponds to the RF channel frequency in the preceding time slot of the candidate hopping sequence HSXand wherein the RF channel frequency in the first time slot of the first time-shifted candidate hopping sequence HSXcomprises the RF channel frequency in the last time slot of the candidate hopping sequence HSX; and determining whether the RF channel frequency in each time slot of the first timeshifted candidate hopping sequence HSXR is the same as the RF channel frequency in the corresponding time slot of each of the previously generated compatible hopping sequences CHSi ... CHSy.
[0075] Similarly, step 124 comprises: determining a second time-shifted candidate hopping sequence HSXL wherein the RF channel frequency in each time slot of the second time-shifted candidate hopping sequence HSXL except the last time slot of the second time-shifted candidate hopping sequence HSXL corresponds to the RF channel frequency in the next successive time slot of the candidate hopping sequence HSXand wherein the RF channel frequency in the last time slot of the second time-shifted candidate hopping sequence HSXL comprises the RF channel frequency in the first time slot of the candidate hopping sequence HSX; and determining whether the RF channel frequency in each time slot of the second time-shifted candidate hopping sequence HSXL is the same as the RF channel frequency in the corresponding time slot of each of the previously generated compatible hopping sequences CHSi ... CHSy.
[0076] If y is equal to S at step 130, then a complete set of S compatible hopping sequences CHSi ... CHSs is output at step 132.
[0077] If it is determined at step 114 that x is equal to P, then as indicated at step 136, a different seed value may be selected at step 110 and the method of FIG. 5 may be repeated or at least one of P, M and N may be increased and the method of FIG. 5 may be repeated until y = S at step 130 and a complete set of S compatible hopping sequences CHSi ... CHSs is found at step 132 or until it is not possible to generate any more candidate hopping sequences HSXat step 115 which are different to any of the candidate hopping sequences HSXwhich were previously generated at step 1 15.
[0078] One of skill in the art will understand that in the method of FIG. 5, each candidate hopping sequence HSXis generated “on-the-fly” at step 1 15 until a set of S compatible hopping sequences is found. In a variant of the method of FIG. 5, instead of generating each candidate hopping sequences HSX“on-the-fly” at step 115, the method comprises initially generating P candidate hopping sequences HSXand using the hopping sequence index x to select a different one of the candidate hopping sequences HSXfrom among the P generated hopping sequences at step 1 15, and then determining whether there exists one or more sets of S compatible hopping sequences from among the P generated candidate hopping sequences HSX, wherein none of the hopping sequences of each set of S compatible hopping sequences have the same RF channel frequency in the same time slot and none of the hopping sequences of each set of S compatible hopping sequences have the same RF channel frequency in adjacent time slots, wherein P is an integer greater than or equal to three. P may, for example, be “255”. In such a variant of the method of FIG. 5, one of the P generated candidate hopping sequences HSXis chosen as the first compatible hopping sequence CHSi at step 1 10 and each of the other P generated candidate hopping sequences HSXis compared one at a time with each of the preceding compatible hopping sequences CHSi ... CHSyat steps 120, 122 and 124 until all P generated candidate hopping sequences HSXhave been compared one at a time with each of the preceding compatible hopping sequences CHSi ... CHSyor until a set of S compatible hopping sequences CHSi ... CHSs is determined at step 132.
[0079] By analogy with the method of generating different sets of three compatible hopping sequences for each hopping sequence ID number described above with reference to FIG. 4, it should also be understood that the method of FIG. 5, or the variant of the method of FIG. 5, may be repeated for each different seed value in a range of seed values to generate one or more sets of S compatible hopping sequences. All different sets of S compatible hopping sequences which include a given hopping sequence may then be identified from among the generated one or more sets of S compatible hopping sequences.
[0080] FIG. 6 shows a method for identifying whether the time synchronized channel hopping sequences of a given set of S time synchronized channel hopping sequences are compatible with one another for the transmission and / or reception of S wireless RF signals at S neighboring wireless RF transceivers, wherein each hopping sequence comprises M time slots, each time slot having a corresponding RF channel frequency, and the RF channel frequency in each time slot being selected from a set of N RF channel frequencies, and wherein the method comprises: identifying that the set of S hopping sequences are compatible with one another if none of the hopping sequences of the set of S hopping sequences have the same RF channel frequency in the same time slot and none of the hopping sequences of the set of S hopping sequences have the same RF channel frequency in adjacent time slots, wherein S, M and N are integers, and S is greater than or equal to two.
[0081] FIG. 7 shows the results of the method of FIG. 6 when applied to the three known hopping sequences identified by the hopSeqld values “1 ”, “2” and “3” in FIG. 2 i.e. when S is 3, M is 64 and N is 128. One of ordinary skill in the art will understand that the values shown in FIG. 7 correspond to the RF channel frequencies highlighted in FIG. 2.
[0082] Although embodiments of the present disclosure have been described in terms as set forth above, it should be understood that these embodiments are illustrative only and that the claims are not limited to these embodiments. Those skilled in the art will understand that various modifications may be made to the described embodiments without departing from the scope of the appended claims. For example, in the method illustrated in FIGS. 3 and 4, any candidate TSCH sequence HSXis rejected if the candidate hopping sequence HSXhas the same RF channel frequency in the same time slot as the first or second hopping sequences, or if the candidate hopping sequence HSXhas an RF channel frequency in a time slot which is the same as an RF channel frequency in an adjacent time slot of the first or second sequences. In an alternative method, any candidate hopping sequence HSXmay be rejected if the candidate hopping sequence HSXhas the same RF channel frequency in the same time slot as the first or second hopping sequences, if the candidate hopping sequence HSXhas an RF channel frequency in a time slot which is the same as an RF channel frequency in an adjacent time slot of the first or second hopping sequences, or if the candidate hopping sequence HSXhas an RF channel frequency in a time slot which is the same as an RF channel frequency in a non-adjacent time slot of the first or second hopping sequences. For example, any candidate hopping sequence HSXmay be rejected if the candidate hopping sequence HSXhas the same RF channel frequency in the same time slot as the first or second hopping sequences, if the candidate hopping sequence HSXhas an RF channel frequency in a time slot which is the same as an RF channel frequency in an adjacent time slot of the first or second hopping sequences, or if the candidate hopping sequence HSx has an RF channel frequency in a time slot which is the same as an RF channel frequency in a time-shifted time slot of the first or second hopping sequences, wherein the time-shifted time slot is shifted by two or more time slots.
[0083] In the foregoing methods, the hopping sequence ID number for each candidate hopping sequence HSXis generated by selecting a first integer value for the hopping sequence ID number, such as x = 0 in FIG. 3 or x = 1 in FIG. 5, and then generating the next value for the hopping sequence ID number x for each subsequent candidate hopping sequence HSXafter the first candidate hopping sequence HSi by incrementing the value of the preceding hopping sequence ID number x by one. In general, any integer value may be selected for the first value of the hopping sequence ID number x. Moreover, generating the hopping sequence ID number x for each candidate hopping sequence HSXafter the first candidate hopping sequence HSi may comprise performing a mathematical operation on the value of the preceding hopping sequence ID number to generate an integer value of the hopping sequence ID number x for each candidate hopping sequence HSXafter the first candidate hopping sequence HSi . For example, generating the value of the hopping sequence ID number x for each subsequent candidate hopping sequence HSXafter the first candidate hopping sequence HSi may comprise incrementing the value of the preceding hopping sequence ID number by any integer number.
[0084] In the foregoing methods, the first hopping sequence ID number is randomly selected from a range of integer values from 0 to 255. In other embodiments, the first hopping sequence ID number may be randomly selected from a different range of integer values. In other embodiments, the first hopping sequence ID number may be predetermined, for example the first hopping sequence ID number may be selected arbitrarily from a range of integer values from 0 to 255. For example, the first hopping sequence ID number may be selected to be zero, like at step 12 of FIG. 3, or the first hopping sequence ID number may be selected to be one, like at step 113 of FIG. 5.
[0085] Generating each candidate hopping sequence HSXmay comprise generating each candidate hopping sequence HSXso that each candidate hopping sequence HSXis different from all of the other generated candidate hopping sequences HSX.
[0086] The method may comprise generating all possible sets of S compatible hopping sequences for each first seed value of a plurality of different first seed values, for example for an entire range of different first seed values from 0 to 255.
[0087] If any method described above results in the generation of a plurality of S compatible hopping sequences, the method may further comprise selecting one of the sets of S compatible hopping sequences for transmitting and / or receiving wireless RF signals at the S neighboring wireless RF transceivers. The method may comprise selecting one of the sets of S compatible hopping sequences in a deterministic manner e g. the method may comprise selecting the first found set of S compatible hopping sequences or the method may comprise selecting the set of S compatible hopping sequences having the lowest seed value or the highest seed value. The method may comprise selecting one of the sets of S compatible hopping sequences randomly or arbitrarily. The method may comprise selecting one of the sets of S compatible hopping sequences manually.
[0088] Although the wireless RF communication device 2 is described above as a wireless RF network gateway device, the wireless RF communication device 2 is not limited to a wireless RF network gateway device and may be a wireless RF communication device of any kind.
[0089] Although the wireless RF communication device 2 includes three neighboring TSCH wireless RF transceivers 4 located within the housing 3, in other wireless RF communication devices the number of neighboring TSCH wireless RF transceivers 4 located within the housing 3 may be two or may be greater than three.
[0090] Moreover, the methods described above are not limited to the case where the neighboring TSCH wireless RF transceivers are located within the same housing. In variants of the methods described above, the neighboring TSCH wireless RF transceivers may be located in different housings and / or may be located in proximity to each other, for example within a predetermined range of each other. The neighboring TSCH wireless RF transceivers may be located in the same room and / or within the same building.
[0091] The method may comprise identifying one or more neighboring TSCH wireless RF transceivers, for example based on a strength of one or more respective wireless RF signals received from the one or more neighboring TSCH wireless RF transceivers. One or more of the TSCH wireless RF transceivers may be configured to identify one or more neighboring TSCH wireless RF transceivers, for example based on a strength of one or more respective wireless RF signals received from the one or more neighboring TSCH wireless RF transceivers.
[0092] The method may comprise identifying one or more neighboring TSCH wireless RF transceivers located within a predetermined range. One or more of the TSCH wireless RF transceivers may be configured to identify one or more neighboring TSCH wireless RF transceivers located within the predetermined range.
[0093] Each feature disclosed or illustrated in the present specification may be incorporated in any embodiment, either alone, or in any appropriate combination with any other feature disclosed or illustrated herein. In particular, one of ordinary skill in the art will understand that a selection of some but not all of the features of any embodiment of the present disclosure described above may produce effects or provide advantages when used in isolation from the other feature(s) of the same embodiment. One of ordinary skill in the art will understand that one or more of the features of any embodiment of the present disclosure may produce effects or provide advantages when used in isolation from one or more of the other features of the same embodiment. One of ordinary skill in the art will also understand that different combinations of the features of the embodiments are possible other than the specific combinations of the features of the embodiments described above.
[0094] The skilled person will understand that in the preceding description and appended claims, positional terms such as ‘above’, ‘along’, ‘side’, etc. are made with reference to the accompanying drawings. These terms are used for ease of reference but are not intended to be limiting in nature. These terms are therefore to be understood as referring to an object when in an orientation as shown in the accompanying drawings.
[0095] Use of the term "comprising" when used in relation to a feature of an embodiment of the present disclosure does not exclude other features or steps. Use of the term "a" or "an" when used in relation to a feature of an embodiment of the present disclosure does not exclude the possibility that the embodiment may include a plurality of such features.
[0096] The use of reference signs in the claims should be construed to be non-limiting to the scope of the claims.
Claims
CLAIMS1 . A method for use in determining a set of S compatible time-synchronized channel hopping sequences for transmitting and / or receiving wireless RF signals at S neighboring wireless RF transceivers, the method comprising: generating at least S hopping sequences, each hopping sequence comprising M time slots, each time slot having a corresponding RF channel frequency, and the RF channel frequency in each time slot being selected from a set of N RF channel frequencies; and determining whether there exists one or more sets of S compatible hopping sequences from among the at least S generated hopping sequences, wherein none of the hopping sequences of each set of S compatible hopping sequences have the same RF channel frequency in the same time slot and none of the hopping sequences of each set of S compatible hopping sequences have the same RF channel frequency in adjacent time slots, wherein S, M and N are integers, and S is greater than or equal to two.
2. The method as claimed in claim 1 , wherein each time slot of each generated hopping sequence has a different RF channel frequency to the RF channel frequency of each of the other times slots of the same generated hopping sequence.
3. The method as claimed in claim 1 , wherein generating the at least S hopping sequences comprises using a Linear Feedback Shift Register with at least S different hopping sequence ID numbers as seeds.
4. The method as claimed in claim 3, wherein the Linear Feedback Shift Register is configured so that for each different hopping sequence ID number, the Linear Feedback Shift Register generates a different hopping sequence.
5. The method as claimed in claim 3, wherein the Linear Feedback Shift Register is configured so that each time slot of each generated hopping sequence has a different RF channel frequency to the RF channel frequency of each of the other times slots of the same generated hopping sequence.
6. The method as claimed in claim 1 , wherein generating the at least S hopping sequences and determining whether there exists one or more sets of S compatible hopping sequences from among the at least S generated hopping sequences comprises generating P hopping sequences and then determining whether there exists one or more sets of S compatible hopping sequences from among the P generated hopping sequences, wherein P is an integer greater than or equal to S.
7. The method as claimed in claim 6, i) wherein generating the at least S hopping sequences comprises generating P different hopping sequences, each generated hopping sequence comprising M time slots, each time slot having a corresponding RF channel frequency, and the RF channel frequency in each time slot being selected from the set of N RF channel frequencies, wherein P is an integer greater than or equal to S; and ii) wherein determining whether there exists one or more sets of S compatible hopping sequences from among the at least S generated hopping sequences comprises: iii) selecting a first compatible hopping sequence CHSi from among the P different generated hopping sequences; iv) selecting a hopping sequence HSXfrom among the P different generated hopping sequences; v) identifying the selected hopping sequence HSXas a ythcompatible hopping sequence CHSyif: the selected hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi ... CHSy-i do not have the same RF channel frequency in the same time slot; and the hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi ... CHSy ido not have the same RF channel frequency in adjacent time slots; and vi) repeating steps iv) and v) until a set of S compatible hopping sequences CHSi . . . CHSs is identified or until all of the P different generated hopping sequences have been selected.
8. The method as claimed in claim 7, wherein determining whether the hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi... CHSy-i do not have the same RF channel frequency in adjacent time slots at step v) comprises: determining a first time-shifted hopping sequence HSXR wherein the RF channel frequency in each time slot of the first time-shifted hopping sequence HSXR except the first time slot of the first time-shifted hopping sequence HSXR corresponds to the RF channel frequency in the preceding time slot of the hopping sequence HSXand wherein the RF channel frequency in the first time slot of the first time-shifted hopping sequence HSXR comprises the RF channel frequency in the last time slot of the hopping sequence HSX; determining whether the RF channel frequency in each time slot of the first timeshifted hopping sequence HSXR is the same as the RF channel frequency in the corresponding time slot of each of the previously generated compatible hopping sequences CHSi ... CHSyi ; determining a second time-shifted hopping sequence HSXL wherein the RF channel frequency in each time slot of the second time-shifted hopping sequence HSXL except the last time slot of the second time-shifted hopping sequence HSXL corresponds to the RF channel frequency in the next successive time slot of the hopping sequence HSXand wherein the RF channel frequency in the last time slot of the second time-shifted hopping sequence HSXL comprises the RF channel frequency in the first time slot of the hopping sequence HSX; and determining whether the RF channel frequency in each time slot of the second time-shifted hopping sequence HSXL is the same as the RF channel frequency in the corresponding time slot of each of the previously generated compatible hopping sequences CHSi ... CHSyi .
9. The method as claimed in claim 7, comprising, responsive to determining that all of the P different generated hopping sequences have been selected at step vi), increasing at least one of P, M and N, and repeating steps i) - vi) until a set of S compatible hopping sequences is identified or until it is not possible to generate a set of P different hopping sequences at step i).
10. The method as claimed in claim 1 , wherein generating the at least S hopping sequences and determining whether there exists one or more sets of S compatible hopping sequences from among the at least S generated hopping sequences comprises:i) generating a first compatible hopping sequence CHSi comprising M time slots, each time slot having a corresponding RF channel frequency, and the RF channel frequency in each time slot being selected from the set of N RF channel frequencies; ii) generating a hopping sequence HSXcomprising M time slots, each time slot having a corresponding RF channel frequency, and the RF channel frequency in each time slot being selected from the set of N RF channel frequencies, wherein the generated hopping sequence HSXis different to any previously generated hopping sequence; iii) identifying the generated hopping sequence HSXas a ythcompatible hopping sequence CHSyif: the hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi ... CHSy ido not have the same RF channel frequency in the same time slot, and the hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi ... CHSyi do not have the same RF channel frequency in adjacent time slots, and iv) repeating steps ii) and iii) until a set of S compatible hopping sequences CHSi ... CHSs is identified or until P different hopping sequences have been generated, wherein P is an integer greater than or equal to S.11 . The method as claimed in claim 10, wherein determining whether the hopping sequence HSXand any of the previously generated compatible hopping sequences CHSi ... CHSy-i do not have the same RF channel frequency in adjacent time slots at step iv) comprises: determining a first time-shifted hopping sequence HSXR wherein the RF channel frequency in each time slot of the first time-shifted hopping sequence HSXR except the first time slot of the first time-shifted hopping sequence HSXR corresponds to the RF channel frequency in the preceding time slot of the hopping sequence HSXand wherein the RF channel frequency in the first time slot of the first time-shifted hopping sequence HSXR comprises the RF channel frequency in the last time slot of the hopping sequence HSX; determining whether the RF channel frequency in each time slot of the first timeshifted hopping sequence HSXR is the same as the RF channel frequency in the corresponding time slot of each of the previously generated compatible hopping sequences CHSi ... CHSyi ;determining a second time-shifted hopping sequence HSXL wherein the RF channel frequency in each time slot of the second time-shifted hopping sequence HSXL except the last time slot of the second time-shifted hopping sequence HSXL corresponds to the RF channel frequency in the next successive time slot of the hopping sequence HSXand wherein the RF channel frequency in the last time slot of the second time-shifted hopping sequence HSXL comprises the RF channel frequency in the first time slot of the hopping sequence HSX; and determining whether the RF channel frequency in each time slot of the second time-shifted hopping sequence HSXL is the same as the RF channel frequency in the corresponding time slot of each of the previously generated compatible hopping sequences CHSi ... CHSyi .
12. The method as claimed in claim 10, comprising, responsive to determining that P different hopping sequences have been generated at step iv), increasing at least one of P, M and N, and repeating steps i) - iv) until a set of S compatible hopping sequences is identified or until it is not possible to generate a hopping sequence HSXat step ii) which is different to any previously generated hopping sequences.
13. The method as claimed in claim 1 , wherein S is equal to three or more.
14. The method as claimed in claim 1 , wherein at least one of:M is less than or equal to N;M is 64; orN is 64 or 128.
15. The method as claimed in claim 1 , wherein none of the hopping sequences of each set of S compatible hopping sequences have the same RF channel frequency in non-adjacent time slots, each pair of non-adjacent time slots being offset from one another in time by a predetermined number of time slots which is greater than or equal to two, for example wherein the predetermined number of time slots is two or three.
16. A method of wireless RF communication comprising: the method for use in determining a set of S compatible time-synchronized channel hopping sequences for transmitting and / or receiving wireless RF signals at S neighboring wireless RF transceivers as claimed in claim 1 ,wherein the method of wireless RF communication further comprises: in response to determining that there exists one or more sets of S compatible hopping sequences from among the at least S generated hopping sequences, selecting one of the one or more sets of S compatible hopping sequences for transmitting and / or receiving wireless RF signals at the S neighboring wireless RF transceivers; and using the hopping sequences of the selected set of S compatible hopping sequences at respective wireless RF transceivers of the S neighboring wireless RF transceivers to transmit and / or receive respective wireless RF signals at the S neighboring wireless RF transceivers.
17. The method of wireless RF communication of claim 16, wherein using the hopping sequences of the selected set of S compatible hopping sequences at respective wireless RF transceivers of the S neighboring wireless RF transceivers to transmit and / or receive respective wireless RF signals at the S neighboring wireless RF transceivers comprises repeatedly using the hopping sequences of the selected set of S compatible hopping sequences at respective wireless RF transceivers of the S neighboring wireless RF transceivers to transmit and / or receive respective wireless RF signals at the S neighboring wireless RF transceivers so that the RF channel frequency used by each of the S neighboring wireless RF transceivers is cycled repeatedly through all of the RF channel frequencies of the corresponding hopping sequence from the first time slot to the Mthtime slot during transmission and / or reception of the corresponding wireless RF signal.
18. A wireless RF communication device such as a wireless RF network gateway device, wherein the wireless RF communication device comprises S neighboring wireless RF transceivers, wherein the S wireless RF transceivers are configured to use respective hopping sequences of a set of S compatible hopping sequences selected from the one or more sets of S compatible hopping sequences determined using the method as claimed in claim 1 to transmit and / or receive respective wireless RF signals.
19. A method for identifying whether the time synchronized channel hopping sequences of a set of S time synchronized channel hopping sequences are compatible with one another for the transmission and / or reception of S wireless RF signals at S neighboring wireless RF transceivers, wherein each hopping sequence comprises M time slots, each time slot having a corresponding RF channel frequency, and the RFchannel frequency in each time slot being selected from a set of N RF channel frequencies, and wherein the method comprises: identifying that the set of S hopping sequences are compatible with one another if none of the hopping sequences of the set of S hopping sequences have the same RF channel frequency in the same time slot and none of the hopping sequences of the set of S hopping sequences have the same RF channel frequency in adjacent time slots, wherein S, M and N are integers, and S is greater than or equal to two.
20. A method of wireless RF communication comprising: using the method as claimed in claim 19 to identify that a set of S time synchronized channel hopping sequences are compatible with one another for the transmission and / or reception of S wireless RF signals at S neighboring wireless RF transceivers; and using the hopping sequences of the set of S compatible hopping sequences at respective wireless RF transceivers of the S neighboring wireless RF transceivers to transmit and / or receive respective wireless RF signals at the S neighboring wireless RF transceivers.
Citation Information
Patent Citations
Frequency hopping method capable of avoiding same-frequency interference
CN117318757A
Method of Coexistence of Multiple Wireless Fire Systems
US20150163814A1
Frequency hopping radio LAN system and frequency hopping control method
US6275518B1