Transmitting data within a mesh network

• US 9,408,251 B2
• Filed: 07/24/2012
• Issued: 08/02/2016
• Est. Priority Date: 07/24/2012
• Status: Active Grant

• Current Assignee: Mueller International LLC (Mueller Water Products Incorporated)
• Original Assignee: Mueller International LLC (Mueller Water Products Incorporated)
• Inventors: Grady, Robert Henry
• Primary Examiner(s): Hsu, Alpus H
• Assistant Examiner(s): DIVITO, WALTER J
• Application Number:
  US13/556,270
• Publication Number:
  US 20140029567A1
• Time in Patent Office: 1,470 Days
• Field of Search: 370/330
• US Class Current: 1/1
• CPC Class Codes: H04L 1/188 Time-out mechanisms
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests
• CPC Class Codes: H04W 4/38 for collecting sensor information
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Systems and methods for communicating data within mesh networks are provided. According to one implementation, a data communication node comprises a radio frequency (RF) driver configured to transmit RF signals to and receive RF signals from a remote device via an antenna. The node further comprises a timing device configured to establish a plurality of sequential time periods having start times and end times in synchronization with corresponding time periods of the remote device. The node also includes a memory device configured to store a frequency channel table listing a predetermined sequence of channels, the table also being stored in the remote device. Furthermore, the node comprises a transmitting module configured to forward information related to a data packet to the RF driver for transmission over a channel of the predetermined sequence of channels to the remote device during a first of the plurality of sequential time periods.

Claims

1. A data communication utility metering device within a mesh network, the data communication utility metering device configured to function in either a master mode or a slave mode, comprising:

a radio frequency (RF) driver configured to transmit RF signals via an antenna to a remote utility metering device and receive RF signals from the remote utility metering device via the antenna;

a timing device configured to generate a plurality of timing signals to synchronize the data communication utility metering device with the remote utility metering device, the timing signals establishing a plurality of sequential time periods;

a memory device configured to store a frequency channel table listing a predetermined sequence of frequency channels, the frequency channel table also being stored in the remote utility metering device;

a transmitter configured to, when the utility metering device is in the master mode, forward information related to a first data packet to the RF driver for transmission over a first frequency channel of the predetermined sequence of frequency channels to the remote utility metering device during a first time period of the plurality of sequential time periods;

a receiver programmed to perform the steps of;

when the utility metering device is in the slave mode, receiving a remote data packet from the remote utility metering device;

when the utility metering device is in the slave mode, storing the remote data packet in the memory device; and

when the utility metering device is in the master mode, receiving a remote acknowledgement (ACK) signal and a data packet identification (packet ID) from the remote utility metering device;

an acknowledgement signal processing module programmed to perform the steps of;

when the utility metering device is in the master mode, receiving the remote ACK signal from the receiver for a successful transmission of a data packet or, if transmission of a data packet fails for two or more consecutive attempts, counting a number of times that transmission of the data packet is unsuccessful;

when the utility metering device is in the slave mode;

receiving a signal from the receiver that the remote data packet has been received;

preparing a local ACK signal indicating receipt of the remote data packet; and

sending a signal to the transmitter indicating that the local ACK signal is to be transmitted to the remote utility metering device; and

a packet ID manager configured to, when the utility metering device is in the master mode, analyze the packet ID to determine whether the proper packet had been received, and if so, to increment a packet ID to be transmitted with a next data packet,

wherein, if the first data packet is successfully transmitted in the master mode between the data communication utility metering device and the remote utility metering device, the transmitter is further configured to forward information related to a second data packet to the RF driver for transmission over a next frequency channel of the predetermined sequence of frequency channels to the remote utility metering device during a next time period of the plurality of sequential time periods,

wherein the information related to the first data packet includes at least the first data packet itself and the information related to the second data packet includes at least the second data packet itself, and

wherein, if during the first time period the RF driver does not receive the remote ACK signal from the remote utility metering device indicating that the first data packet was received, the transmitter is further configured to forward the first data packet to the RF driver for re-transmission over the next frequency channel of the predetermined sequence of frequency channels to the remote utility metering device during the next time period of the plurality of sequential time periods and postponing transmission of the second data packet.

2. The data communication utility metering device of claim 1, wherein the RF driver is further configured to repeat the transmission of the first data packet over the next frequency channels according to the predetermined sequence during the next time periods until the remote ACK signal is received and postponing transmission of the second data packet.

3. The data communication utility metering device of claim 2, wherein if the remote ACK signal is not received after repeating the transmission a predetermined number of times, the RF driver stops transmitting data packets.

4. The data communication utility metering device of claim 1, wherein the data communication utility metering device is a slave device and the remote utility metering device is a master device, wherein the information related to the first data packet is a first ACK signal indicating that the first data packet was received, and wherein the information related to the second data packet is a second ACK signal indicating that the second data packet was received.

5. The data communication utility metering device of claim 4, wherein if the RF driver does not receive a data packet during the first time period, the RF driver does not transmit the first ACK signal during the first time period, and wherein the RF driver is further configured to listen to receive the first data packet over the second frequency channel during the second time period and postpone transmission of the second ACK signal.

6. The data communication utility metering device of claim 4, wherein the RF driver is further configured to listen to receive a next data packet over a next frequency channel during a next time period.

7. The data communication utility metering device of claim 1, wherein each of the plurality of sequential time periods has a length of 270 milliseconds.

8. A method for transmitting data in a mesh network distributed throughout a geographical region, the method comprising the steps of:

causing a master utility metering device to send a hailing signal to a slave utility metering device, the hailing signal causing the slave utility metering device to waken from a sleep mode;

synchronizing the master utility metering device and the slave utility metering device, after waking the slave utility metering device, by causing the master utility metering device to send a ping signal and by causing the slave utility metering device to return a pong signal, the ping signal including time synchronization information;

transmitting a data packet from the master utility metering device to the slave utility metering device during a first predetermined time period of a plurality of predetermined time periods, the data packet being transmitted over a frequency channel listed in a predetermined sequence of frequency channels;

determining, by a processing device, whether an acknowledgement signal and a packet ID were received at the master utility metering device from the slave utility metering device during the first predetermined time period;

analyzing, by a packet ID manager, the packet ID to determine whether the proper data packet was received at the master utility metering device from the slave utility metering device, and if so, to increment a packet ID to be transmitted with a next data packet;

if the acknowledgement signal is not received during the first predetermined time period, transmitting the same data packet from the master utility metering device to the slave utility metering device over a next frequency channel listed next in the predetermined sequence of frequency channels during a next predetermined time period of the plurality of predetermined time periods; and

if the acknowledgement signal is received during the first predetermined time period, transmitting a next data packet from the master utility metering device to the slave utility metering device over the next frequency channel listed next in the predetermined sequence of frequency channels during the next predetermined time period of the plurality of predetermined time periods.

9. The method of claim 8, further comprising the step of repeating the transmitting of the same data packet over the next frequency channels during the next predetermined time periods until an acknowledgement signal is received.

10. The method of claim 9, wherein the step of repeating the transmitting comprises repeating the transmitting of the same data packet up to a predetermined number of times.

11. The method of claim 10, wherein the predetermined number of times is 30.

12. The method of claim 10, wherein, if the predetermined number of times is reached, the method discontinues.

13. The method of claim 8, wherein each predetermined time period has a length of 270 milliseconds.

14. A method for receiving data in a mesh network distributed throughout a geographical region, the method comprising the steps of:

causing a master utility metering device to send a hailing signal to a slave utility metering device, the hailing signal causing the slave utility metering device to waken from a sleep mode;

synchronizing the master utility metering device and the slave utility metering device, after waking the slave utility metering device, by causing the master utility metering device to send a ping signal and by causing the slave utility metering device to return a pong signal, the ping signal including time synchronization information;

waiting to receive a data packet and a first packet ID from the master utility metering device at the slave utility metering device over a first frequency channel during a first predetermined time period of a plurality of predetermined time periods, the first frequency channel being listed in a sequence of a plurality of frequency channels synchronized with the master utility metering device and the slave utility metering device;

if it is determined by a processing device that a data packet is received at the slave utility metering device, sending an acknowledgement signal and a second packet ID to the master utility metering device indicating that the data packet is received and waiting to receive a next data packet from the master utility metering device over a next frequency channel during a next predetermined time period; and

if it is determined by the processing device that a data packet is not received at the slave utility metering device, waiting to receive the same data packet from the master utility metering device over the next frequency channel during the next predetermined time period.

15. The method of claim 14, further comprising the step of verifying an identification of a data packet when the data packet is received, by determining whether the first packet ID is identical to a packet ID of a data packet received immediately before the data packet that accompanied the first packet ID.

16. The method of claim 15, wherein the step of verifying the identification of the received data packet further comprises comparing the identification with an identification of a previously received data packet.

17. The method of claim 14, further comprising repeatedly waiting to receive next data packets from the master utility metering device over the next frequency channels during the next predetermined time periods.