System, apparatus and method for communicating messages using multiple frequency hopping sequences

• US 8,553,743 B1
• Filed: 10/17/2008
• Issued: 10/08/2013
• Est. Priority Date: 10/17/2008
• Status: Active Grant

• Current Assignee: Ademco Inc. (Resideo Technologies, Inc.)
• Original Assignee: Honeywell International Inc.
• Inventors: Nichols, Steven, Kidder, Kenneth, Juntunen, Robert
• Primary Examiner(s): Timory, Kabir A
• Assistant Examiner(s): VARNDELL, ROSS E
• Application Number:
  US12/253,613
• Time in Patent Office: 1,817 Days
• Field of Search: 375/260, 375/130, 375/132
• US Class Current: 375/132
• CPC Class Codes: H04B 1/715 Interference-related aspects
• CPC Class Codes: H04B 2001/7154 with means for preventing interference

Abstract

Systems, apparatuses and methods for communicating messages via frequency hopping and utilizing multiple different frequency hopping sequences to facilitate the message or other data exchange. A transmitter frequency hopping sequence is provided that is derived from a set of available frequencies. A receiver frequency hopping sequence is also derived from those frequencies. The transmitter frequency hopping sequence differs from the receiver frequency hopping sequence, at least in regards to the order that the frequencies of the respective sequence will be involved in the message communication. The next frequency in the transmitter frequency hopping sequence is identified in which to transmit data. The data is transmitted at the identified communication frequency when that same frequency arises in the receiver frequency hopping sequence.

Claims

1. A method comprising:

providing a transmitter frequency hopping sequence of a plurality of communication frequencies in a first order;

providing a receiver frequency hopping sequence including at least the plurality of communication frequencies in a second order different from the first order;

identifying the next communication frequency in the first order of the transmitter frequency hopping sequence in which to transmit data;

a transmitter being privy to the receiver frequency hopping sequence; and

the transmitter waiting until the identified communication frequency of the transmitter frequency hopping sequence corresponds to a receiver-monitored frequency in the receiver frequency hopping sequence to transmit the data at the identified communication frequency.

2. The method of claim 1, wherein identifying the next communication frequency in the first order of the transmitter frequency hopping sequence comprises storing the communication frequency at which the last data was transmitted, and identifying the communication frequency in the transmitter frequency hopping sequence that follows the stored communication frequency at which the last data was transmitted.

3. The method of claim 1, further comprising monitoring the receiver frequency hopping sequence relative to time, wherein each frequency of the receiver frequency hopping sequence is successively monitored for a time interval in an order dictated by the receiver frequency hopping sequence, and wherein the receiver-monitored frequency corresponds to a currently monitored frequency in the receiver frequency hopping sequence.

4. The method of claim 1, further comprising determining when the identified communication frequency of the transmitter frequency hopping sequence corresponds to the receiver-monitored frequency in the receiver frequency hopping sequence.

5. The method of claim 4, wherein determining when the identified communication frequency of the transmitter frequency hopping sequence corresponds to the receiver-monitored frequency comprises:

storing the receiver frequency hopping sequence which is used by at least one receiver; and

tracking expiration of time intervals in which each of the frequencies of the receiver frequency hopping sequence is the receiver-monitored frequency until the identified communication frequency of the transmitter frequency hopping sequence becomes the receiver-monitored frequency.

6. The method of claim 1, wherein the receiver frequency hopping sequence corresponds to a frequency hopping sequence used by one or more receiving devices to which the transmitted data can be received.

7. The method of claim 1, further comprising monitoring by one or more receivers for transmitted data, one frequency at a time, on each successive frequency of the receiver frequency hopping sequence.

8. The method of claim 7, wherein each monitored frequency of the receiver frequency hopping sequence is active for a predetermined time interval.

9. The method of claim 7, further comprising time synchronizing the receiver frequency hopping sequence in a transmitter transmitting the data with the receiver frequency hopping sequence at the one or more receivers.

10. A method comprising:

providing a plurality of transmitter frequency hopping sequences from a common set of communication frequencies for each of a respective plurality of transmitting devices, wherein each of the plurality of transmitter frequency hopping sequences includes the common set of communication frequencies in an order different from the transmitter frequency hopping sequences of the other transmitting devices;

providing a receiver frequency hopping sequence from the common set of communication frequencies, wherein the communication frequencies of the receiver frequency hopping sequence are in an order different from the orders of any of the plurality of transmitter frequency hopping sequences;

identifying at each transmitting device the next communication frequency of its respective transmitter frequency hopping sequence in which to transmit a message;

each transmitting device, being privy to the receiver frequency hopping sequence, determining at each transmitting device when its respective next communication frequency corresponds to a receiver-monitored frequency in the receiver frequency hopping sequence; and

waiting until each of the identified communication frequencies of their respective transmitter frequency hopping sequences corresponds to the receiver-monitored frequency in the receiver frequency hopping sequence to transmit messages from the transmitting devices at their respective next communication frequencies.

11. The method of claim 10, wherein providing a plurality of transmitter frequency hopping sequence comprises providing a different one of the transmitter frequency hopping sequences for each of a corresponding number of the transmitting devices.

12. The method of claim 10, wherein identifying at each transmitting device the next communication frequency of its respective transmitter frequency hopping sequence in which to transmit a message comprises, for each of the transmitting devices:

storing the communication frequency at which its last message was transmitted; and

identifying the communication frequency in its transmitter frequency hopping sequence that follows the stored communication frequency at which the last message was transmitted.

13. The method of claim 10, further comprising each of the transmitting devices monitoring the receiver frequency hopping sequence relative to time, wherein each frequency of the receiver frequency hopping sequence is successively monitored for a time interval in an order dictated by the receiver frequency hopping sequence, and wherein the receiver-monitored frequency corresponds to a currently monitored frequency in the receiver frequency hopping sequence.

14. The method of claim 10, wherein the receiver frequency hopping sequence corresponds to a frequency hopping sequence used by one or more receiving devices to which the transmitted data can be received.

15. The method of claim 14, further comprising receiving the messages at the one or more receiving devices when the receiver frequency hopping sequence reaches the receiver-monitored frequency that corresponds to the respective communication frequencies used by the transmitting devices to transmit the messages.

16. The method of claim 10, further comprising:

identifying a collision of messages transmitted by at least two of the transmitting devices;

identifying, at one or more of the transmitting devices identifying the collision, the next communication frequency of its respective transmitter frequency hopping sequence in which to retransmit the respective message;

determining, at the one or more transmitting devices identifying the collision, when its respective next communication frequency corresponds to the receiver-monitored frequency in the receiver frequency hopping sequence; and

retransmitting the respective messages from the one or more transmitting devices identifying the collision when each of the identified communication frequencies of their respective transmitter frequency hopping sequences corresponds to the receiver-monitored frequency in the receiver frequency hopping sequence.

17. The method of claim 10, further comprising sharing the receiver frequency hopping sequence among one or more receiving devices.

18. The method of claim 17, further comprising time-synchronizing the receiver frequency hopping sequence in the transmitting and receiving devices.

19. An apparatus comprising:

a transmission frequency determination module configured to identify a transmission frequency in a first frequency hopping sequence;

a transmission timing module, being privy to a second frequency hopping sequence different from the first frequency hopping sequence, configured to determine when the identified transmission frequency occurs during successive intervals of the second frequency hopping sequence; and

a transmitter configured to wait to transmit a message at the identified transmission frequency of the first frequency hopping sequence until the identified transmission frequency occurs at one of the successive intervals of the second frequency hopping sequence.

20. A system comprising:

at least one receiving device comprising a receive timing module configured to successively monitor for messages at each frequency of a receiver frequency hopping sequence;

a plurality of transmitting devices, each comprising;

a frequency determination module configured to identify a transmission frequency in a transmitter frequency hopping sequence different from the receiver frequency hopping sequence;

a transmission timing module, being privy to the receiver frequency hopping sequence, configured to determine when the identified transmission frequency occurs during successive intervals of the receiver frequency hopping sequence; and

a transmitter configured to wait to transmit a message at the identified transmission frequency of the transmitter frequency hopping sequence until the identified transmission frequency occurs at one of the successive intervals of the receiver frequency hopping sequence.

21. The system of claim 20, wherein each of the plurality of transmitting devices is associated with a different transmitter frequency hopping sequence, and wherein each of the different transmitter frequency hopping sequences differ from the receiver frequency hopping sequence.

22. The system of claim 20, wherein the transmission frequency determination module is configured to identify the transmission frequency by identifying the next consecutive frequency in the transmitter frequency hopping sequence relative to the frequency most recently used by the transmitting device to transmit a preceding message.

23. The system of claim 20, wherein each of the plurality of transmitting devices comprises a storage to store the transmitter frequency hopping sequence, and wherein the transmitter frequency hopping sequence for each of the transmitting devices is unique relative to other transmitter frequency hopping sequences in the system.

24. The system of claim 20, wherein each of the plurality of transmitting devices comprises a storage to store a seed that is unique relative to seeds of other transmitting devices in the system, and wherein the transmitting devices storing the seeds each further comprise a processor configured to generate a system-unique transmitter frequency hopping sequence based on their respective seeds.

25. The system of claim 20, wherein the at least one receiving device further comprises a processor configured to identify a frequency of the receiver frequency hopping sequence in which to transmit data to one or more of the plurality of transmitting devices, and further comprising a transmitter configured to transmit the data at the identified frequency.

26. The system of claim 25, wherein the data transmitted by the at least one receiving device to the one or more of the plurality of transmitting devices comprises time synchronization data usable by the one or more transmitting devices to time synchronize at least the receiver frequency hopping sequence.