Method and apparatus of adaptive sampling for vehicular crowd sensing applications

Patent metadata

Field	Value
Publication number	US-9830396-B2
Application number	US-201414531242-A
Country	US
Kind code	B2
Filing date	Nov 3, 2014
Priority date	Nov 3, 2014
Publication date	Nov 28, 2017
Grant date	Nov 28, 2017

Abstract

A crowd sensing system includes a central entity and remote entities. The remote entities receive queries from the central entity and transmit data to the central entity in response to the query. The sample data obtained from the queried remote entity is analyzed and an average value for the sample data is determined for a current time interval. The central entity determines whether a difference between the average values for the current time interval and a previous time interval is greater than a predetermined threshold. The central entity increases the number of entities in response to the difference being greater than the predetermined threshold, and decreases the respective number of remote entities sampled in response to the difference being less than the predetermined threshold. The central entity queries a number of remote entities in the plurality of regions equal to the adjusted number of samples identified by the central entity.

First claim

What is claimed is:

1. A method of adaptively controlling a sampling size for crowd sensing applications, the method comprising the steps of:
(a) identifying a plurality of geographic regions for obtaining sample data, wherein the identified plurality of geographic regions are divided into a plurality of subdivided regions, and each of the plurality of subdivided regions includes a sampling of an entire population of the geographical region that is capable of being queried;
(b) identifying, by a central entity including a processor, a respective number of remote entities to sample within each geographical region during a current time interval, wherein each of the remote entities is a vehicle, and the vehicle includes at least one sensing device;
(c) obtaining sample data from each of the respective remote entities identified in step (b), wherein the sampled data is at least one of traffic condition data, weather condition data, and road condition data, the sampled data is produced by the at least one sensing device of the vehicle, each of the remote entities constantly senses to obtain the sample data, and obtaining the sample data from each of the respective remote entities further includes:
transmitting a query requesting data from the central entity to each of the respective remote entities identified in step (b); and
each of the queried remote entities transmitting data to the central entity in response to the query, wherein only the queried remote entities transmit data to the central entity;
(d) determining, by the central entity, a statistical value for the sampled data;
(e) determining whether a difference between the statistical value for the current time interval and a statistical value for a previous time interval is greater than by a predetermined threshold;
(f) increasing the respective number of remote entities sampled in the regions in response to the difference being greater than the predetermined threshold; otherwise, decreasing the respective number of remote entities sampled in the regions in response to the difference being less than the predetermined threshold; and
(g) repeating steps (b)-(e) utilizing the respective number of entities to sample as identified in step (f).

2. The method of claim 1 wherein the identified plurality of geographic regions are divided into quadrants such that each of the plurality of subdivided regions is one of the quadrants, and identifying, by the central entity, a respective number of remote entities to sample within each geographical region during the current time interval includes selecting, within each of the quadrants, one or more vehicles for the query.

3. The method of claim 1 wherein each respective remote entity queried is randomly selected from an entire population in each geographical region such that a particular remote entity of the plurality of remote entities is not targeted each query.

4. The method of claim 3 wherein available remote entities from which to sample from is rotated periodically to prevent a same entity of the plurality of entities from being sampled consecutively.

5. The method of claim 3 wherein a respective remote entity interrogated in a previous sampling period is removed from a next sampling period.

6. The method of claim 1 wherein the predetermined threshold identified in step (b) is a function of a predetermined percentage of the previous average value for the previous time interval.

7. The method of claim 6 wherein the decision for determining whether the difference is greater than the predetermined threshold is represented by the following formula:
| X T −X T−1 |≧α|X T−1 |
where X T is the average value of the data received from the queried entities at the current time interval, X T−1 is the average value of the data received from the queried entities at the previous time interval, and α is a predetermined percentage.

8. The method of claim 1 wherein in response to decreasing the number sample, the number sample is selected from the minimum of either an upper threshold or the decreased number sample.

9. The method of claim 1 wherein in response to increasing the number sample, the number sample is selected from the maximum of either a lower threshold or the decreased number sample.

10. The method of claim 1 wherein in the statistical value is an average value.

11. The method of claim 1 wherein the statistical value is determined by the central entity.

12. A crowd sensing system comprising:
a central entity including a processor, transmitter, and receiver identifying a plurality of geographic regions for obtaining sample data;
a plurality of remote entities located in the plurality of geographical regions, the remote entities including a transmitter and receiver receiving queries from the central entity, only the queried remote entities transmitting data to the central entity in response to the query, each of the plurality of remote entities is a vehicle, and the vehicle including at least one sensing device;
wherein the central entity divides the plurality of geographical regions into a plurality of subdivided regions, and each of the plurality of subdivided regions includes a sampling of an entire population of the geographical region that is capable of being queried, the central entity identifies a respective number of remote entities within each region to obtain sample data, wherein sample data is obtained from each of the identified remote entities, wherein the sampled data is at least one of traffic condition data, road condition data, and weather condition data, the sample data is produced by the at least one sensing device of the vehicle, each of the plurality of remote entities constantly senses to obtain the sample data, the central entity determines a statistical value for the sampled data, wherein the central entity determines whether a difference between the statistical value for the current time interval and a statistical value for a previous time interval is greater than a predetermined threshold, wherein the respective number of remote entities sampled in the region are increased in response to the difference being greater than the predetermined threshold; otherwise, decreasing the respective number of samples identified from the region in response to the difference being less than the predetermined threshold; and wherein the central entity queries a number of remote entities in the plurality of regions equal to the adjusted number of samples identified by the central entity during a next time interval.

13. The method of claim 12 wherein the central entity obtaining sample data from each of the respective remote entities further comprises: the central entity transmitting a query requesting data from the central entity to each of the identified remote entities; and the queried entities transmitting data to a central entity in response to the query.

14. The system of claim 13 wherein the remote entities queried by the central entity are randomly selected from an entire population in each geographical region.

15. The system of claim 14 wherein available remote entities from which to sample from within each region is rotated periodically to prevent a same entity of the plurality of entities from being sampled consecutively.

16. The system of claim 14 wherein a respective remote entity queried in a previous sampling period is removed from a next sampling period.

17. The system of claim 12 wherein the predetermined threshold is a function of a predetermined percentage of the previous average value for a previous time interval.

1

Assignees

• Gm Global Tech Operations Llc

Inventors

• Bai Fan
• Grimm Donald K
• Nieman Leonard C

Classifications

• H04W4/70

  Services for machine-to-machine communication [M2M] or machine type communication [MTC] · CPC title

• H04L47/28

  in relation to timing considerations · 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

• H04W4/021

  Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences · CPC title

• G08G1/096741

  where the source of the transmitted information selects which information to transmit to each vehicle · CPC title