Assigning time stamps to received data packets

Patent metadata

Field	Value
Publication number	US-10225171-B2
Application number	US-201514736560-A
Country	US
Kind code	B2
Filing date	Jun 11, 2015
Priority date	Dec 12, 2012
Publication date	Mar 5, 2019
Grant date	Mar 5, 2019

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.

First claim

What is claimed is:

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.

Assignees

• Bayerische Motoren Werke Ag

Inventors

• Klanner Felix
• Bartsch Armin
• Kloeden Horst
• Rauch Andreas

Classifications

• H04J3/0658 Primary

  Clock or time synchronisation among packet nodes · CPC title

• H04L43/106 Primary

  using time related information in packets, e.g. by adding timestamps · CPC title

• H04L67/12

  specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks · CPC title