Frequency hopping system for intermittent transmission

• US 6,058,137 A
• Filed: 09/15/1997
• Issued: 05/02/2000
• Est. Priority Date: 09/15/1997
• Status: Expired due to Term

• Current Assignee: Partyka, Andrzej
• Original Assignee: Partyka, Andrzej
• Inventors: Partyka, Andrzej
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): JIANG, LENNY R
• Application Number:
  US08/931,089
• Time in Patent Office: 960 Days
• Field of Search: 375/201, 375/202, 375/203
• US Class Current: 375/131
• CPC Class Codes: H04B 1/713 using frequency hopping
• CPC Class Codes: H04B 1/7143 Arrangements for generation of hop patterns
• CPC Class Codes: H04B 1/7156 Arrangements for sequence synchronisation
• CPC Class Codes: H04B 2001/71566 Tracking

Abstract

A radio transmission system including many radio transmitters using frequency hopping carriers to intermittently transmit very short messages indicative of status of sensors associated with the transmitters. In operation, a time interval generator included in a transmitter generates pulses activating the transmitter at time intervals according to a predetermined algorithm. When activated, the transmitter transmits a message at one or several different frequencies. The frequencies are changed according to a predetermined algorithm and preferably differ for each subsequent transmission. Alternatively, when an abnormal sensor status is detected, the transmitter transmits repeated messages at a plurality of predetermined alarm frequencies for a predetermined time regardless of the time interval generator. The system also includes one or more receivers containing a plurality of memory registers to hold digital data indicative of (a) the time and (b) the frequency of the next transmission occurrence independently for each transmitter. The registers are programmed separately for each transmitter based on the time, frequency, and the content of the received messages.

Claims

1. A radio transmission system comprising of a radio receiver and a plurality of radio transmitters using frequency hopping modulation to intermittently transmit messages indicative of a status of operation associated with the transmitters;

wherein each said transmitter includes a control logic means to change the carrier frequency according to a predetermined pattern and a time interval generator means for activating said transmitter at predetermined time intervals, said intervals may be set at a predetermined nominal value or changed according to a predetermined pattern; and

wherein said receiver includes a frequency selective radio circuit that can be programmed to a desired frequency to receive and demodulate the transmitted carriers; and

wherein said receiver includes a plurality of digital counters or memory registers means to hold data indicative of (a) the time of the next transmission occurrence for each said transmitter and (b) the frequency of the next transmission occurrence for each said transmitter, and wherein said receiver includes a receiver control logic means to change the receiver frequency according to said data in said digital counters or memory registers and to change said data in said digital counters or memory registers in response to the received messages; and

wherein, said receiver control logic is operative to change the data in said digital counters or memory registers based on the time of arrival, the carrier frequency and the content of a message received from a transmitter for subsequent use for the determination of the time and frequency of the future transmissions for said transmitter, said determination is made individually for each transmitter of said plurality of transmitters, thus allowing the receiver to receive messages from many unsynchronized frequency hopping transmitters.

2. A frequency hopping radio transmission system according to claim 1, wherein said frequency patterns in said transmitters are predetermined in such a way that the successive frequencies are arranged in groups, said groups having predetermined number of frequencies chosen in such way that said frequencies in each said group are distributed over the entire available bandwidth and are separated by large but preferably uneven frequency intervals.

3. A frequency hopping radio transmission system according to claim 1, wherein said frequency patterns are predetermined individually for each transmitter.

4. A frequency hopping radio transmission system according to claim 3, wherein said frequency patterns are predetermined individually for each transmitter based on a transmitter ID number, said number or a number derived from it being included in the transmitted messages, and wherein said frequency patterns are obtained by a method comprising:

arranging the available frequencies in a matrix, wherein said matrix have a predetermined number N_R of rows and a predetermined number N_C of columns, wherein the frequencies in the rows are distributed over the entire available bandwidth and separated by large and preferably uneven frequency intervals;

producing a first pseudo random number in a first pseudo random generator having a predetermined number G_C of bits and encode said first number with a predetermined number of bits of the transmitter ID by processing said generator bits with said transmitter ID according to a predetermined algorithm to produce column address for said matrix;

producing a second pseudo random number in a second pseudo random generator having a predetermined number of G_R bits and encoding said second number with a predetermined number of bits of the transmitter ID by processing said generator bits with said transmitter ID according to a predetermined algorithm;

changing the column address until all possible addresses are selected, then changing the row address to the next value, then repeating the sequence of column address changes etc.

5. A frequency hopping radio transmission system according to claims 1 or 3 wherein said time intervals are changed according to predetermined patterns.

6. A frequency hopping radio transmission system according to claim 3, wherein an information is included by each said transmitter in the transmitted messages that identifies which patterns are used by said transmitter.

7. A frequency hopping radio transmission system according to claim 6, wherein said individual determination for each transmitter is based on a transmitter ID or another number derived from or associated with said ID.

8. A frequency hopping radio transmission system according to claim 7, wherein said predetermined patterns are based on identical pattern generators in each transmitter, Said individual determination is obtained by modifying the output of said pattern generator in each transmitter.

9. A frequency hopping radio transmission system according to claim 5, wherein an information is included by each said transmitter in the transmitted messages that identifies which patterns are used by said transmitter.

10. A frequency hopping radio transmission system according to claim 9, wherein said individual determination for each transmitter is based on a transmitter ID or another number derived from or associated with said ID.

11. A frequency hopping radio transmission system according to claim 10, wherein said predetermined patterns are based on identical pattern generators in each transmitter, Said individual determination is obtained by modifying the output of said pattern generator in each transmitter.

12. A frequency hopping radio transmission system according to claim 5, wherein information about the current status of said time interval pattern is preferably contained in the transmitted messages.

13. A frequency hopping radio transmission system according to claim 5, wherein said time interval pattern and said frequency pattern in a transmitter are based on a same pattern generator and said frequency pattern is obtained by a first modification of the generated pattern and said time interval pattern is obtained by a second modification of the generated pattern.

14. A frequency hopping radio transmission system according to claim 5, wherein said patterns are predetermined individually for each transmitter.

15. A frequency hopping radio transmission system according to claim 14, wherein an information is included by each said transmitter in the transmitted messages that identifies which patterns are used by said transmitter.

16. A frequency hopping radio transmission system according to claim 15, wherein said individual determination for each transmitter is based on a transmitter ID or another number derived from or associated with said ID.

17. A frequency hopping radio transmission system according to claim 16, wherein said predetermined patterns are based on identical pattern generators in each transmitter, Said individual determination is obtained by modifying the output of said pattern generator in each transmitter.

18. A frequency hopping radio transmission system according to claim 14, wherein information about the current status of said time interval pattern is preferably contained in the transmitted messages.

19. A frequency hopping radio transmission system according to claim 14, wherein said time interval pattern and said frequency pattern in a transmitter are based on a same pattern generator and said frequency pattern is obtained by a first modification of the generated pattern and said time interval pattern is obtained by a second modification of the generated pattern.

20. A frequency hopping radio transmission system according to claim 1, wherein messages requiring immediate attention are repeatedly transmitted by a transmitter on one or more frequencies for a predetermined time duration or a predetermined number of times immediately upon occurrence of an extraordinary condition requiring immediate attention, regardless of the status of the time interval generator of said transmitter.

21. A frequency hopping radio transmission system according to claim 20, wherein when powered-up, said transmitter repeatedly transmits a predetermined message on one or more of said alarm frequencies for a predetermined time duration or predetermined number of times.

22. A frequency hopping radio transmission system according to claim 21, wherein each transmitted message in the power-up mode includes a number indicative of the total number of transmissions remaining before the transmitter ends the power-up transmissions and enters a normal mode of operation.

23. A frequency hopping radio transmission system according to claim 20, wherein a new transmitter is added to the system using a method comprising:

activating or powering up the transmitter to be added to the system, wherein said transmitter upon activation or powering up sends messages as described in claim 6; and

receiver detecting said messages and responding by storing said transmitter ID number in a memory register and by allocating time and frequency memory registers for said transmitter for subsequent use during operation, wherein the receiver is aided to obtain protection from a spurious log-in by bringing the transmitter to a close proximity to the receiver and the receiver using the high signal strength of the received carrier as a basis to differentiate valid new transmitter messages from spurious transmissions.

24. A frequency hopping radio transmission system according to claim 1, wherein the transmitters are selected to operate in the system based on the differences in their ID numbers.

25. A frequency hopping radio transmission system according to claim 1, wherein said receiver detects and measures predetermined unique properties of the transmitted signal, and said receiver uses the result of the measurement to quickly differentiate between the signals from the transmitters that belong to said system and other signals and interferences without having to decode the entire message.

26. A frequency hopping radio transmission system according to claim 1, wherein the relative timing error between the time interval generator in a transmitter and the timing in said receiver is detected and compensated in the receiver by measuring the difference between the nominal and actual time between transmissions for a transmitter and using said difference to compute the next transmission time for said transmitter;

wherein said detection and computation is done individually for each transmitter.

27. A frequency hopping radio transmission system according to claim 1, wherein the time interval generator timing and transmitted carrier frequency in said transmitters is derived from a same crystal oscillator in the transmitter;

and

wherein the receiver frequency and time interval generator timing are derived from a same crystal oscillator in the receiver; and

wherein said receiver includes a frequency counter means to detect relative frequency error between the received carrier frequency and the receiver frequency; and

wherein said receiver uses said measured frequency error to compute the timing error in the time interval generator in said transmitter and to more accurately determine the time of the next transmission from said transmitter, wherein such determination is done individually for each transmitter, and wherein preferably the measured frequency error is also used to adjust the receiver center frequency to aid the reception of the transmitted data individually for each transmitter.

28. A frequency hopping radio transmission system according to claim 1, wherein a predetermined number of alarm frequencies is assigned for the purpose of transmitting messages requiring immediate attention, said messages are repeatedly transmitted by a transmitter on one or more of the frequencies for a predetermined time duration or a predetermined number of times immediately upon occurrence of an extraordinary condition requiring immediate attention, regardless of the status of the time interval generator of said transmitter.

29. An apparatus for receiving digital data from a plurality of frequency hopping transmitters comprising a receiver;

said receiver including a frequency selective radio circuit that can be programmed to a desired frequency to receive and demodulate the transmitted carriers; and

said receiver having a plurality of (a) time registers for holding data indicative of the next transmission occurrence separately for each said transmitter and (b) frequency registers for holding data indicative of the frequency of the next transmission occurrence separately for each said transmitter; and

said receiver having a timer to measure the elapsing time; and

said receiver using said receiver timer and said time and frequency registers to control said receiver frequency in the steps comprising;

(1) said receiver determining which transmitter is the next transmitter to transmit a message on basis of the content of said time registers and changing said receiver frequency to the next frequency of said next transmitter at such time in advance before said message is transmitted as to allow for the reception of entire said message, wherein said frequency is determined on basis of the content of said frequency register associated with said next transmitter; and

(2) said receiver, upon complete or partial reception of a message from a transmitter, changing the data in said frequency register associated with said transmitter to indicate the next frequency for said transmitter according to a predetermined algorithm, and changing current content of said time register associated with said transmitter, wherein said time register change is based on the time of the arrival of the received message and a number representative of the time interval between the current and the next transmission for said transmitter according to a predetermined algorithm; and

wherein

(3) when said receiver fails to detect the transmitted signal at the due time due to signal fading or interference, said receiver changes the data in said frequency register associated with said transmitter to indicate the next frequency for said transmitter according to a predetermined algorithm, and said receiver changes the data in said time register associated with said transmitter, said time register change is based on the current status of said time register associated with said transmitter and the time interval between the presently due transmission and the next transmission determined according with a predetermined algorithm; and

(4) said receiver using the available time between transmissions to sequentially scan other frequencies of a plurality of frequencies available for transmission in an attempt to receive signals from transmitters with which synchronization has been lost, and wherein when such a signal is detected, updating said time register for said transmitter according to step (2) and thus restoring synchronization; and

(5) said receiver repeating steps 1 through 5.

30. An apparatus according to claim 29, wherein said receiver has a means to replicate the frequency hopping patterns individually for each said transmitter and said patterns are different for each said transmitter and wherein said replication is based on the data content in the received messages that identifies which pattern is used by said transmitter from which said data is received.

31. An apparatus according to claim 30, wherein said replicated frequency patterns are predetermined individually for each transmitter based on the transmitter ID number, said number or a number derived from it being included in the transmitted messages, and wherein frequency hopping patterns are determined by a method comprising:

arranging the available frequencies in a matrix, wherein said matrix has a predetermined number N_R of rows and a predetermined number N_C of columns, wherein the frequencies in the rows are distributed over the entire available bandwidth and separated by large and preferably uneven frequency intervals;

producing a first pseudo random number in a first pseudo random generator having a predetermined number G_C of bits and encode said first number with a predetermined number of bits of the transmitter ID by processing said generated bits with said transmitter ID according to a predetermined algorithm to produce column address for said matrix;

producing a second pseudo random number in a second pseudo random generator having a predetermined number of G_R bits and encoding said second number with a predetermined number of bits of the transmitter ID by processing said generated bits with said transmitter ID according to a predetermined algorithm;

changing the column address until all possible addresses are selected, then changing the row address to the next value, repeating a sequence of column address changes for the row, repeating column address changes for each row address,

and wherein the status of said first and second pseudo random generators for each said transmitter is kept in said frequency memory registers individually for each transmitter and adjusted individually for each transmitter.

32. An apparatus according to claim 29, wherein the time intervals between transmissions are determined individually for each transmitter and are changed in a pattern that is different for each transmitter.

33. An apparatus according to claim 32, wherein the receiver makes use of the information contained in the messages received from a transmitter about which pattern is used by said transmitter.

34. An apparatus according to claim 29, wherein said receiver is using the available time between transmissions to scan for alarm messages requiring immediate attention that may be repeatedly transmitted by transmitters on one or more frequencies according to a predetermined algorithm.

35. An apparatus according to claim 34, wherein said scan occurs over a predetermined number of alarm frequencies assigned specially for the purpose of transmitting alarm messages.

36. An apparatus according to claim 29, wherein when a receiver detects a message from a transmitter indicating that the transmitter is in power-up mode, said receiver retrieves a number contained in the message indicating how long the transmitter will be in that mode, and said receiver uses said number to determine the time of occurrence of the next normal transmission for said transmitter after the power-up sequence is finished.

37. An apparatus according to claim 29, wherein said receiver has a means to determine the signal strength of the received carrier, and wherein said receiver upon detection of a power-up sequence above a predetermined signal level from a new transmitter whose ID is not yet contained in the receiver memory responds by storing the new ID, assigning a time memory register and frequency memory register, synchronizing with said new transmitter and subsequent monitoring of said transmitter.

38. An apparatus according to claim 37, wherein the status of adding said new transmitter is indicated by the receiver using an audio or visual indicator or electrical signals on receiver interface lines.

39. An apparatus according to claim 29, wherein during the process of adding a new transmitter to the system, the receiver can reject a new transmitter whose certain digits of the ID number are identical to another transmitter already present in the system.

40. An apparatus according to claim 29, wherein said receiver detects and measures predetermined unique properties of the transmitted signal, and said receiver uses the result of the measurement to quickly differentiate between the signals from the transmitters that belong to said system and other signals and interferences without having to decode the entire message.

41. An apparatus according to claim 29, wherein the timing error between the nominal time between transmissions and the actual time between transmissions for a transmitter is measured by the receiver and used to compute the next transmission time for said transmitter, wherein said measurement and computation is done individually for each transmitter.

42. An apparatus according to claim 29 to be used in a system in which the timer time and transmitted carrier frequency in said transmitters are derived from a same crystal oscillator in the transmitter, wherein the receiver frequency and timer time are derived from a same crystal oscillator in the receiver;

and

wherein said receiver includes a frequency counter means to detect relative frequency error between the received carrier frequency and the receiver frequency; and

wherein said receiver uses said measured frequency error to compute the timing error in the time interval generator in said transmitter and to more accurately determine the time of the next transmission from said transmitter, wherein such determination is done individually for each transmitter, and wherein preferably the measured frequency error is also used to adjust the receiver center frequency to aid the reception of the transmitted data individually for each transmitter.

43. An apparatus according to claim 29, wherein a valid message detection on a wrong frequency or at a wrong time triggers an alarm indicating detection of an imposter transmitter attempting to send a fraudulent message to the system.

44. An apparatus according to claim 29, wherein a detection of jamming of more than a predetermined number of frequencies or a predetermined change in the number of jammed frequencies triggers an alarm.

45. An apparatus according to claim 29, wherein a loss of a predetermined number of packets from a single transmitter triggers an alarm.