Assigning time stamps to received data packets

• US 10,225,171 B2
• Filed: 06/11/2015
• Issued: 03/05/2019
• Est. Priority Date: 12/12/2012
• Status: Active Grant

• Current Assignee: Bayerische Motoren Werke AG
• Original Assignee: Bayerische Motoren Werke AG
• Inventors: Klanner, Felix, Bartsch, Armin, Kloeden, Horst, Rauch, Andreas
• Primary Examiner(s): Murphy, Rhonda L
• Application Number:
  US14/736,560
• Publication Number:
  US 20150312130A1
• Time in Patent Office: 1,363 Days
• CPC Class Codes: H04J 3/0658 Clock or time synchronisation among packet nodes
• CPC Class Codes: H04L 43/106 using time related information in packets, e.g. by adding timestamps
• 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

Abstract

A method is provided for assigning a time stamp to a specific data packet which, as with a group of received data packets, is received by a cyclically operating sensor. The specific data packet is especially part of the group of received data packets. The disclosed method includes: determining the time of arrival of each data packet of the group of received data packets; assigning a time stamp to each data packet of the group of data packets; determining the time difference between the determined time of arrival and the assigned time stamp for each data packet of the group of data packets; determining the smallest time difference from among the determined time differences; and assigning a time stamp to the specific data packet on the basis of the time of arrival determined for the data packet for which the smallest time difference has been determined.

Claims

1. A method for assigning a time stamp to a specific data packet which, as with a group of received data packets, is received from a cyclically operating sensor, wherein the specific data packet is part of the group of received data packets, the method comprising the acts of:

determining a time of arrival for each data packet of the group of received data packets;

assigning a time stamp to each data packet of the group of data packets based on a reference timestamp of a first data packet received prior to the group of data packets and an estimated cycle time of the sensor;

determining a time difference between the determined arrival time and the assigned time stamp for each data packet of the group of data packets;

determining a smallest time difference from the determined time differences; and

correct the time stamp of the specific data packet based on the arrival time of the data packet for which the smallest time difference was determined.

2. The method according to claim 1, wherein the arrival time of each data packet of the group of data packets is later than a respectively assigned time stamp.

3. The method according to claim 1, wherein the group of data packets comprises data packets which have been received after a data packet based on the arrival time of which time stamps assigned to each data packet of the group of data packets were determined.

4. The method according to claim 1, wherein the group of data packets comprises a minimum number of data packets and/or wherein the specific data packet is included in the group of data packets, or is received later as the last-received data packet of the group.

5. The method according to claim 1,

wherein the assignment of a time stamp for each data packet from the group of data packets is performed individually and successively;

and wherein the assignment comprises;

a) estimating the cycle time of the sensor on the basis of the time between the arrival times of data packets, in each case two successive data packets, for a data packet from the group of data packets;

b) determining the time stamp for the data packet from the group of data packets on the basis of the arrival time of the first data packet and of the estimated cycle time;

c) checking whether the arrival time for the data packet of the group of data packets is before the time stamp determined for said data packet; and

if the arrival time is before the time stamp;

1) fixing the time stamp to the arrival time, and

2) determining the time stamp of subsequently received data packets of the group of data packets on the basis of the arrival time.

6. The method according to claim 5, wherein the estimated cycle time is an arithmetic, geometric or running average.

7. The method according to claim 1, wherein prior to performing the acts of claim 1, the method comprising the acts of:

assigning a time stamp to the specific data packet based on the arrival time of a data packet preceding the specific data packet;

checking whether the arrival time of the specific data packet is after the assigned time stamp; and

if the arrival time of the specific data packet is after the assigned time stamp, then performing the acts of claim 1.

8. The method according to claim 1, further comprising setting a new reference timestamp for assigning time stamps to one or more data packets received after the group of received data packets based on the arrival time which was determined for the data packet for which the smallest time difference was determined.

9. A motor vehicle, comprising:

an electronic controller that executes a program that;

determines a time of arrival for each data packet of the group of received data packets;

assigns a time stamp to each data packet of the group of data packets based on a reference timestamp of a first data packet received prior to the group of data packets and an estimated cycle time of the sensor;

determines a time difference between the determined arrival time and the assigned time stamp for each data packet of the group of data packets;

determines a smallest time difference from the determined time differences; and

correcting the time stamp of the specific data packet based on the arrival time of the data packet for which the smallest time difference was determined.

10. The motor vehicle according to claim 9, wherein the electronic controller further executes the program to set a new reference timestamp for assigning time stamps to one or more data packets received after the group of received data packets based on the arrival time which was determined for the data packet for which the smallest time difference was determined.

11. A computer product comprising a non-transitory computer readable medium having stored thereon program code segments that:

determines a time of arrival for each data packet of the group of received data packets;

assigns a time stamp to each data packet of the group of data packets based on a reference timestamp of a first data packet received prior to the group of data packets and an estimated cycle time of the sensor;

determines a time difference between the determined arrival time and the assigned time stamp for each data packet of the group of data packets;

determines a smallest time difference from the determined time differences; and

correcting the time stamp of the specific data packet based on the arrival time of the data packet for which the smallest time difference was determined.

12. The computer product according to claim 11, wherein the non-transitory computer readable medium further comprises program code segments stored thereon that set a new reference timestamp for assigning time stamps to one or more data packets received after the group of received data packets based on the arrival time which was determined for the data packet for which the smallest time difference was determined.