Accurate Mobile Traffic Information Acquisition With Minimal Transmission Cost And Optional V2V Extension

• US 20170222913A1
• Filed: 01/29/2016
• Published: 08/03/2017
• Est. Priority Date: 01/29/2016
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: CHIA, Yeow Khiang, LIM, Shiau Hong, WYNTER, Laura
• Granted Patent: US 9,843,500 B2
• Time in Patent Office: Days
• CPC Class Codes: G08G 1/0112 from the vehicle, e.g. floating car data [FCD]
• CPC Class Codes: G08G 1/0129 for creating historical data or processing based on historical data
• CPC Class Codes: G08G 1/052 with provision for determining speed or overspeed speed measuring in general G01P
• CPC Class Codes: G08G 1/093 Data selection, e.g. prioritizing information, managing message queues, selecting the information to be output
• CPC Class Codes: G08G 1/096716 where the received information does not generate an automatic action on the vehicle control
• CPC Class Codes: G08G 1/09675 where a selection from the received information takes place in the vehicle
• CPC Class Codes: G08G 1/096791 where the origin of the information is another vehicle
• CPC Class Codes: H04L 43/062 related to network traffic
• CPC Class Codes: H04L 43/0852 Delays
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/44 for communication between vehicles and infrastructures, e.g. vehicle-to-cloud [V2C] or vehicle-to-home [V2H]
• CPC Class Codes: H04W 4/46 for vehicle-to-vehicle communication [V2V]

Abstract

A system (and method) includes at least one traffic server to receive traffic information reports transmitted from vehicles located on a traffic network serviced by the at least one traffic server. The traffic network is segmented into a plurality of predefined links, each predefined link associated with a priority level, a reporting latency, and an identification code. An onboard unit in a vehicle transmits traffic information reports to the at least one traffic server. The onboard unit is configured: to determine a current location of the vehicle; based on the current location, to determine on which of a link of the predefined links in the traffic network the vehicle is currently located; to determine a link identification code that corresponds to the link on which the vehicle is currently located; and to generate a traffic data packet to be potentially transmitted by the onboard unit to the at least one traffic server. The determined link identification code serves as indicia of location in the traffic data packet.

Claims

1. A system, comprising:

at least one traffic server to receive traffic information reports transmitted from vehicles located on a traffic network serviced by said at least one traffic server, said traffic network being segmented into a plurality of predefined links, each predefined link associated with a priority level, a reporting latency, and an identification code; and

an onboard unit in a vehicle to transmit traffic information reports to said at least one traffic server, said onboard unit configured;

to determine a current location of said vehicle;

based on said current location, to determine on which of a link of said predefined links in said traffic network said vehicle is currently located;

to determine a link identification code that corresponds to said link on which said vehicle is currently located; and

to generate a traffic data packet to be potentially transmitted by said onboard unit to said at least one traffic server,

wherein said determined link identification code serves as an indicia of location in said traffic data packet.

2. The system according to claim 1, wherein each link of said plurality of predefined links is defined as a set of four GPS (Global Positioning System) coordinates, and wherein said onboard unit uses a geo-fencing calculation based on said four GPS coordinates to determine on which link said vehicle is currently located.

3. The system according to claim 1, wherein said traffic data packet further includes an entry time into said link and an exit time from said link.

4. The system according to claim 3, wherein said onboard unit is further configured:

to determine a potential transmission time for said traffic data packet to be transmitted to the at least one traffic server, as based on said latency of said identified link;

to determine a probability level for the traffic data packet, as based on said priority level of said identified link; and

to store said traffic data packet in a transmission queue,

wherein traffic data packets are stored in said transmission queue in an ordering of potential transmission times for each stored traffic data packet.

5. The system of claim 4, wherein said onboard unit is further configured:

when a current time matches a potential transmission time for one of said traffic data packets stored in said transmission queue, to generate an output from a random number generator having parameters set for a priority level of the identified link associated with the traffic data packet with the potential transmission time;

to compare said random number generator output with said probability level for said traffic data packet; and

,

based on said comparing, either to drop said data packet from said transmission queue or to make a transmission to said at least one traffic server of said traffic data packet along with other traffic data packets stored in said transmission queue up to a transmission length not to exceed a predetermined length based on a quantum charge for transmissions.

6. The system of claim 5, wherein said onboard unit is configured with a vehicle-to-vehicle (V2V) system and wherein said onboard unit, prior to making a transmission report to said at least one traffic server, communicates using said V2V system to aggregate data for said transmission report with data from one or more other vehicles.

7. A method, comprising:

in an onboard unit installed in a vehicle, determining that said vehicle has entered onto a link of a plurality of network traffic links;

determining an identification of said link;

determining an entry time and an exit time of said vehicle for said determined link;

generating a traffic data report packet including an identification of said link and said entry and exit times;

assigning to said traffic data report packet;

a potential transmission time for potentially making a transmission of said traffic data report packet; and

a probability value assigned to said traffic data report packet as based on a priority of said identified link; and

storing said generated traffic data report in a transmission queue along with said assigned potential transmission time and said probability value,

wherein said onboard unit stores and maintains said generated traffic data report packet in said transmission queue with other traffic data report packets in a sequence in accordance with potential transmission times of said other traffic data report packets.

8. The method according to claim 7, further comprising:

whenever a current time matches a potential transmission time for any of said traffic data report packets stored in said transmission queue, said onboard unit generates an output value from a random number generator having parameters set in accordance with a priority value of a traffic link of said traffic data report packet with said potential transmission time; and

based on a comparison of said generated output value with the probability value assigned to said traffic data report packet, said onboard unit executes one of;

drops said traffic data report packet from said transmission queue; and

makes a transmission to a traffic center server via a communication link of said traffic data report packet, said transmission including other traffic data report packets in said transmission queue, up to a preset transmission length based on a quantum cost of transmission via said communication link.

9. The method according to claim 8, wherein said onboard unit has a vehicle-to-vehicle (V2V) communication system capability to communicate with onboard units of other vehicles, said method further comprising using said V2V system to aggregate traffic data report packets from at least one other vehicle in said transmission to said traffic center server.

10. The method of claim 7, wherein said potential transmission time is based on a latency assigned to said identified link, based on a priority of said identified link in said traffic network.

11. The method of claim 7, wherein said onboard unit is GPS-capable, wherein each link of said plurality of network traffic links is defined as a set of four global positioning system (GPS) coordinates, and wherein said onboard unit uses a geo-fencing calculation to determine on which link said vehicle is currently located.

12. The method of claim 7, wherein said identified link in said traffic report packet is identified using an identification code.

13. The method of claim 7, as embodied in a set of computer-readable instructions stored in a non-transitory memory device.

14. The method of claim 13, wherein said non-transitory memory device comprises a non-transitory memory device on one of:

said onboard unit; and

a network server that provides said set of instructions as an update for onboard units located in said traffic network.

15. An apparatus, comprising:

a processor;

a transceiver; and

at least one non-transitory memory device,

wherein at least one said non-transitory memory device stores a set of instructions to permit said apparatus to function as an onboard unit on a vehicle by;

determining a current location of a vehicle in which said onboard unit is installed;

determining, using said current location, that said vehicle has entered onto a specific network link of a plurality of previously-defined network links of a traffic network and identifying a link identification code corresponding to said specific network link;

identifying a time of entry into said specific network link and a time of exit from said specific network link;

generating a traffic data report packet including said link identification code and said entry and exit times;

assigning a potential transmission time and a probability value to said traffic data report packet, said potential transmission time and said probability value based on a predefined priority of said specific network link in said traffic network; and

storing, in a transmission queue, said traffic data report packet along with said assigned potential transmission time and said assigned probability value.

16. The apparatus of claim 15, wherein said traffic data report packet is stored and maintained in said transmission queue with other traffic data report packets in a sequence according to potential transmission times.

17. The apparatus of claim 16, wherein, whenever a current time matches a potential transmission time of any of said traffic data report packets stored in said transmission queue, said onboard unit generates an output value from a random number generator having parameters set in accordance with a priority value of a traffic link of said traffic data report packet with said potential transmission time;

and

based on a comparison of said generated output value with the probability value assigned to said traffic data report packet, said onboard unit executes one of;

drops said traffic data report packet from said transmission queue; and

makes a transmission to a traffic center server via a communication link of said traffic data report packet, said transmission including other traffic data report packets in said transmission queue, up to a preset transmission length based on a quantum cost of transmission via said communication link.

18. The apparatus of claim 17, wherein said onboard unit has a vehicle-to-vehicle (V2V) communication system capability to communicate with onboard units of other vehicles, said method further comprising using said V2V system to aggregate traffic data report packets from at least one other vehicle in said transmission to said traffic center server.

19. The apparatus of claim 15, further comprising a Global Positioning System (GPS) circuit, and wherein each link of said plurality of previously-defined network links of set traffic network is defined as a set of four GPS coordinates, and wherein said determining that said vehicle has entered into a specific network link comprises a geo-fencing method using GPS coordinates.

20. The apparatus of claim 15, wherein said set of instructions can be selectively uploaded onto said apparatus and can selectively be updated.