# US 2021/0233395 A1 · Differentially private solution for traffic monitoring

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0233395 A1
- Document ID: US20210233395A1
- Status: Published application
- Kind: A1
- Application number: 17/151,047
- Filed: 2021-01-15
- Published: 2021-07-29
- Earliest claimed: 2020-01-23
- Assignees: LG Electronics Inc.; Unicamp
- Applicants: LG Electronics Inc.; Unicamp
- Inventors: Rogerio V.M. Rocha; Harsh Kupwade Patil
- Web page: https://patentgrep.com/patent/US20210233395A1

## CPC

- G08G 1/052: with provision for determining speed or overspeed {(speed measuring in general G01P)}
- G06F 17/18: for evaluating statistical data {, e.g. average values, frequency distributions, probability functions, regression analysis (forecasting specially adapted for a specific administrative, business or logistic context G06Q10/04)}
- G06F 21/6245: {Protecting personal data, e.g. for financial or medical purposes}
- G08G 1/0112: {from the vehicle, e.g. floating car data [FCD]}
- G08G 1/012: {from other sources than vehicle or roadside beacons, e.g. mobile networks}
- G08G 1/0125: {Traffic data processing}
- G08G 1/0133: {for classifying traffic situation}
- G08G 1/0141: {for traffic information dissemination}
- G08G 1/127: to a central station {; Indicators in a central station}
- H04W 12/02: Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

According to some embodiments, an instance-based data aggregation solution is disclosed herein for traffic monitoring based on differential privacy, focusing on event-level privacy. In some embodiments, an enhanced approach for differentially private solution (e.g., for average speed calculation) uses, employs, or is implemented with smooth sensitivity and a sample and aggregate framework.

## Claims

### Claim 1

A method for providing differential privacy in traffic monitoring, the method comprising:
setting a privacy budget applicable to each of one or more traffic events;
receiving information for the one or more traffic events;
appending the information for the one or more traffic events to a prefix;
wherein the receiving and appending of information for the one or more traffic events to the prefix is controlled according to a count function;
deducing a privacy loss parameter of the count function from the privacy budget of each event in the prefix;
calculating an average for a metric relating to the traffic events using a sample and aggregate framework; and
deducing a privacy loss parameter of a median function from the privacy budget of each event in aggregation.

### Claim 2 (depends on 1)

The method of claim 1, wherein the count function comprises calculating a count from the prefix list.

### Claim 3 (depends on 2)

The method of claim 2, wherein the count function comprises obtaining a random variable from an exponential distribution.

### Claim 4 (depends on 3)

The method of claim 3, wherein the count function comprises determining a noisy count by deducing the random variable from the count.

### Claim 5 (depends on 1)

The method of claim 1, wherein the sample and aggregate framework comprises partitioning an aggregation set into partitions.

### Claim 6 (depends on 5)

The method of claim 5, wherein the partitioning is random.

### Claim 7 (depends on 1)

The method of claim 1, wherein the sample and aggregate framework comprises obtaining the average for a metric relating to the traffic events according to a smooth median function.

### Claim 8 (depends on 7)

The method of claim 7, wherein metric relating to the traffic events is speed of a vehicle.

### Claim 9 (depends on 8)

The method of claim 8, comprising sorting by average speed.

### Claim 10 (depends on 1)

The method of claim 1, wherein the sample and aggregate framework comprises replacing an aggregate function with a smoothed version of the aggregate function.

### Claim 11

A system for providing differential privacy in traffic monitoring, the system comprising:
one or more processors and computer memory at a first entity, wherein the computer memory stores program instructions that when run on the one or more processors cause the first entity to:
set a privacy budget applicable to each of one or more traffic events;
receive information for the one or more traffic events;
append the information for the one or more traffic events to a prefix;
wherein the receiving and appending of information for the one or more traffic events to the prefix is controlled according to a count function;
deduce a privacy loss parameter of the count function from the privacy budget of each event in the prefix;
calculate an average for a metric relating to the traffic events using a sample and aggregate framework; and
deduce a privacy loss parameter of a median function from the privacy budget of each event in aggregation.

### Claim 12 (depends on 11)

The system of claim 11, wherein the count function comprises calculating a count from the prefix list.

### Claim 13 (depends on 12)

The system of claim 12, wherein the count function comprises obtaining a random variable from an exponential distribution.

### Claim 14 (depends on 13)

The system of claim 13, wherein the count function comprises determining a noisy count by deducing the random variable from the count.

### Claim 15 (depends on 11)

The system of claim 11, wherein the sample and aggregate framework comprises partitioning an aggregation set into partitions.

### Claim 16 (depends on 15)

The system of claim 15, wherein the partitioning is random.

### Claim 17 (depends on 11)

The system of claim 11, wherein the sample and aggregate framework comprises obtaining the average for a metric relating to the traffic events according to a smooth median function.

### Claim 18 (depends on 17)

The system of claim 17, wherein metric relating to the traffic events is speed of a vehicle.

### Claim 19 (depends on 18)

The system of claim 18, comprising sorting by average speed.

### Claim 20 (depends on 11)

The system of claim 11, wherein the sample and aggregate framework comprises replacing an aggregate function with a smoothed version of the aggregate function.

### Claim 21 (depends on 11)

The system of claim 11, wherein the first entity comprises a traffic data center.
