System, apparatus and method for identifying transmission frequencies for communicating data

• US 8,891,586 B1
• Filed: 10/17/2008
• Issued: 11/18/2014
• Est. Priority Date: 10/17/2008
• Status: Active Grant

• Current Assignee: Ademco Inc. (Resideo Technologies, Inc.)
• Original Assignee: Honeywell International Inc.
• Inventors: Nichols, Steven
• Primary Examiner(s): SHAH, TANMAY K
• Application Number:
  US12/253,709
• Time in Patent Office: 2,223 Days
• Field of Search: 375/132
• US Class Current: 375/132
• CPC Class Codes: H04B 1/7143 Arrangements for generation of hop patterns

Abstract

Systems, apparatuses and methods for identifying frequencies for use in communicating data. Frequency hopping sequences are used in the communication of data without the need to store or exchange the sequences themselves. A seed value is obtained, and the frequency hopping sequence is calculated using the seed each time data is to be communicated using that frequency hopping sequence. The data is communicated via one or more frequencies in the calculated frequency hopping sequence.

Claims

1. A method comprising:

obtaining a seed value;

calculating a transmission frequency of a frequency hopping sequence based on the seed value and a position within the frequency hopping sequence each time data is to be communicated via a device using the frequency hopping sequence, wherein the frequency hopping sequence comprises a random sequence generated using the seed value as a random seed;

communicating the data via the transmission frequency; and

storing the last frequency of the frequency hopping sequence in which data was communicated, and wherein communicating the data via the transmission frequency comprises identifying the last frequency in which data was communicated, and communicating the data via the frequency following the last frequency in the frequency hopping sequence.

2. The method of claim 1, further comprising repeatedly determining that data is available to be communicated, and wherein calculating the frequency hopping sequence comprises calculating the frequency hopping sequence based on the seed value each time the available data is to be communicated.

3. The method of claim 1, further comprising determining which of the one or more frequencies in the calculated frequency hopping sequence the data is to be communicated.

4. The method of claim 1, further comprising locally storing the seed value, and wherein obtaining the seed value comprises retrieving the seed value from local storage.

5. The method of claim 1, further comprising locally generating the seed value, and wherein obtaining the seed value comprises retrieving the locally-generated seed value from local storage.

6. The method of claim 1, further comprising receiving the seed value from an external source and locally storing the seed value, and wherein obtaining the seed value comprises retrieving the seed value from local storage.

7. The method of claim 1, wherein communicating the data comprises communicating a message at one frequency of the frequency hopping sequence, and communicating subsequent messages at respective successive frequencies of the frequency hopping sequence.

8. A method comprising:

receiving a group identifier that uniquely identifies a group of communicating devices within an area at least encompassing a wireless communication range of the group of communicating devices, and using the group identifier as a seed value;

calculating a transmission frequency of a frequency hopping sequence based on the seed value and a position within the frequency hopping sequence each time data is to be communicated via a device using the frequency hopping sequence, wherein the frequency hopping sequence comprises a random sequence generated using the seed value as a random seed; and

communicating the data via the transmission frequency.

9. A method comprising:

obtaining a seed value;

calculating a transmission frequency of a first frequency hopping sequence based on the seed value and a position within the first frequency hopping sequence each time data is to be communicated via a device using the first frequency hopping sequence, wherein the first frequency hopping sequence comprises a random sequence generated using the seed value as a random seed;

calculating a second frequency hopping sequence based on the seed value each time the data is to be communicated; and

communicating the data via the transmission frequency when the transmission frequency becomes active during successive frequency activations of the second frequency hopping sequence.

10. An apparatus comprising:

storage to store a seed;

a sequence calculation module configured to receive the seed, and to generate at least part of a frequency hopping sequence based on the seed each time a message is to be transmitted, wherein the frequency hopping sequence comprises a random sequence generated using the seed value as a random seed;

a frequency selection module coupled to receive the frequency hopping sequence generated by the sequence calculation module, and configured to identify, based on a position in the frequency hopping sequence, a transmission frequency from the frequency hopping sequence in which to transmit the message;

wherein the storage further stores the last transmission frequency at which the last transmitted message was transmitted; and

the frequency selection module is further configured to retrieve the stored last transmission frequency, and to identify the frequency that immediately follows the last transmission frequency in the frequency hopping sequence as the transmission frequency in which to transmit the message.

11. The apparatus of claim 10, further comprising a transmitter coupled to the frequency selection module to receive the identification of the transmission frequency, and to wirelessly transmit the message via the transmission frequency.

12. The apparatus of claim 10, wherein the sequence calculation module is configured to recognize each time a message is ready for transmission, and in response, to receive the seed and generate the seed-dependent frequency hopping sequence.

13. The apparatus of claim 10, further comprising a processor comprising the sequence calculation module and the frequency selection module, the processor configured to execute instructions to receive the seed value, generate the frequency hopping sequence, and identify the one or more transmission frequencies from the frequency hopping sequence in which to transmit the one or more messages.

14. The apparatus of claim 10, further comprising a seed generation module configured to generate the seed value stored in the storage.

15. The apparatus of claim 10, wherein the seed corresponds to a group identifier used to identify a group of communicating devices that includes the apparatus and one or more other communicating devices, and wherein the group identifier is unique to the group within a wireless transmission range of the group.

16. The apparatus of claim 10, wherein the storage stores a second seed, and further comprising:

a second sequence calculation module configured to receive the second seed, and to generate a second frequency hopping sequence based on the second seed each time the message is to be transmitted; and

a timing module coupled to the second sequence module, and coupled to the frequency selection module to receive the identified transmission frequency, and configured to enable transmission of the message at the identified transmission frequency when the identified transmission frequency arises during successive frequency activations of the second frequency hopping sequence.

17. An apparatus comprising:

storage to store a seed;

a processor configured to;

receive the stored seed;

calculate a current position of a frequency hopping sequence based on the seed value and a current frequency within the frequency hopping sequence, wherein the frequency hopping sequence comprises a random sequence generated using the seed value as a random seed;

transmit a message via one or more frequencies in the frequency hopping sequence based on the current position;

the storage further stores the last transmission frequency at which the last transmitted message was transmitted; and

the processor is further configured to receive the stored last transmission frequency, and to identify the frequency that immediately follows the last transmission frequency in the frequency hopping sequence as the next transmission frequency in which to transmit the message.

18. The apparatus of claim 17, wherein the seed corresponds to a group identifier used to identify a group of communicating devices that includes the apparatus and one or more other communicating devices, and wherein the group identifier is unique to the group within a wireless transmission range of the group.

19. The apparatus of claim 17, wherein the storage stores a second seed, and wherein the processor is further configured to receive the second seed, and to enable transmission of the message at the identified next transmission frequency of the frequency hopping sequence when the identified next transmission frequency arises in a second frequency hopping sequence determined using the second seed.

20. The apparatus of claim 17, wherein the current position is determined based on a receive frequency hopping sequence, and wherein the data is communicated based on determining that the one or more frequencies match a position in the receive frequency hopping sequence.

21. The apparatus of claim 17, wherein the random sequence comprises a pseudo-random sequence.