Intelligent telematics information dissemination using delegation, fetch, and share algorithms

• US 8,447,231 B2
• Filed: 10/29/2010
• Issued: 05/21/2013
• Est. Priority Date: 10/29/2010
• Status: Active Grant

• Current Assignee: GM Global Technology Operations LLC (General Motors Company)
• Original Assignee: GM Global Technology Operations LLC (General Motors Company)
• Inventors: Bai, Fan, Grimm, Donald K., Saraydar, Cem U.
• Primary Examiner(s): NGUYEN, TUAN HOANG
• Application Number:
  US12/915,569
• Publication Number:
  US 20120108163A1
• Time in Patent Office: 935 Days
• Field of Search: 455/3.06, 455/41.1, 455/41.2, 340/902, 340/904
• US Class Current: 455/41.1
• CPC Class Codes: H04L 12/1854 with non-centralised forwarding system, e.g. chaincast
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• 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
• CPC Class Codes: H04M 2207/18 wireless networks
• CPC Class Codes: H04M 3/42382 Text-based messaging services in telephone networks such as PSTN/ISDN, e.g. User-to-User Signalling or Short Message Service for fixed networks
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A system for intelligent dissemination of messages via long-range communications to select delegate vehicles, and short-range communications from the delegate vehicles. The system includes a processor and a memory storing a delegation and dissemination algorithm that, when executed by the processor, causes the processor to define a dissemination area and define multiple delegation zones within the dissemination area. The algorithm also causes the processor to identify at least one delegate vehicle, of a network of vehicles, for each delegation zone and seed a message into the network of vehicles by transmitting the message to each delegate vehicle via long-range communications so that the delegate vehicles can transmit the message throughout the network of vehicles via short-range communications.

Claims

1. A system for intelligent dissemination of a seed message to a network of vehicles via long-range communication to a select delegate vehicle, and short-range communications from the delegate vehicle, the system comprising:

a processor; and

a memory storing a delegation and dissemination algorithm that, when executed by the processor, causes the processor to;

select at least one delegate vehicle, of the network of vehicles, the delegate vehicle being selected to receive and re-transmit to the network of vehicles, via short-range communications, the seed message; and

seed the message into the network of vehicles by transmitting the message to each delegate vehicle selected via long-range communications for use by the delegate vehicles to transmit the message, via short-range communications, to other vehicles of the network of vehicles.

2. The system of claim 1 wherein the delegation and dissemination algorithm causes the processor to:

define a dissemination area; and

define multiple delegation zones within the dissemination area;

wherein, in causing the processor to select at least one delegate vehicle, of the network of vehicles, the delegation and dissemination algorithm causes the processor to select at least one delegate vehicle, of the network of vehicles, for each delegation zone.

3. The system of claim 2, wherein the instructions, in causing the processor to identify at least one delegate vehicle for each delegation zone, considers at least one variable selected from a group of variables consisting of:

a Degree of Contacting, being a number of vehicles that a given vehicle can contact in one hop;

a Degree of Facilitating, being a number of vehicles that the given vehicle can contact in multiple hops;

location of vehicles; and

direction of travel of vehicles.

4. The system of claim 2, wherein the instructions, in causing the processor to identify at least one delegate vehicle for each delegation zone, considers whether to identify more than one delegate vehicle for each delegation zone, including considering of a cost for having more delegate vehicles and a threshold for latency for the message.

5. The system of claim 4, wherein the instructions, in causing the processor to consider whether to identify more than one delegate vehicle for each delegation zone, including consideration of the cost for having more delegate vehicles and the threshold for latency for the message, considers cost including one or more of:

system resource usage, long-range network resource usage, and monetary cost of long-range communications.

6. The system of claim 1, wherein:

the long-range communications are performed via a cellular communications network; and

the short-range communications are performed via at least one of;

dedicated short-range communications (DSRC), WI-FI, BLUETOOTH, infrared, infrared data association (IRDA), and near field communications (NFC).

7. A method, for intelligent dissemination of a seed message to a network of vehicles via long-range communication to a select delegate vehicle, and short-range communications from the delegate vehicle, the method comprising:

identifying, by a central server using a computer processor, at least one delegate vehicle, of the network of vehicles the delegate vehicle being selected to receive and re-transmit to the network of vehicles, via short-range communications, the seed message; and

seeding, by the central server using the processor, the message into the network of vehicles by transmitting the message to each delegate vehicle selected via long-range communications for use by the delegate vehicles to transmit the message, via short-range communications, to other vehicles of the network of vehicles.

8. The method of claim 7, further comprising:

defining, by the central server, a dissemination area; and

defining, by the central server, multiple delegation zones within the dissemination area;

wherein the central server, in identifying at least one delegate vehicle, of the network of vehicles, identifies at least one delegate vehicle for each defined delegation zone.

9. The method of claim 8, wherein in identifying at least one delegate vehicle for each delegation zone, the central server considers at least one variable selected from a group of variables consisting of:

a Degree of Contacting, being a number of vehicles that a given vehicle can contact in one hop;

a Degree of Facilitating, being a number of vehicles that the given vehicle can contact in multiple hops;

location of vehicles; and

direction of travel of vehicles.

10. The method of claim 8, wherein, in identifying the at least one delegate vehicle for each delegation zone, the central server considers whether to identify more than one delegate vehicle for each delegation zone, including consideration of a cost for having more delegate vehicles and a threshold for latency for the message.

11. The method of claim 10, wherein, in considering whether to identify more than one delegate vehicle for each delegation zone, including consideration of the cost for having more delegate vehicles and the threshold for latency for the message, the central server considers cost including one or more of:

system resource usage, long-range network resource usage, and monetary cost of long-range communications.

12. The method of claim 8, further comprising propagating, by the delegate vehicles, the seed message throughout respective zones of the delegation zones.

13. The method of claim 12, wherein the delegate vehicle continues to propagate the message until one of the following:

a delegation assignment to the delegate vehicle is migrated to another vehicle;

a time for propagating the message has expired; and

a number of broadcasts of the message has been reached.

14. The method of claim 7, wherein:

the seeding is performed using a cellular communications network; and

the short-range communications are performed via at least one of;

dedicated short-range communications (DSRC), WI-FI, BLUETOOTH, infrared, infrared data association (IRDA), and near field communications (NFC).

15. A method, for migrating delegation assignment from a first, delegate vehicle to a second, non-delegate vehicle in an intelligent system for disseminating messages via a long-range communications to select delegate vehicles, and via short-range communications from the delegate vehicles, the method comprising:

comparing, by a system using a computer processor, a Degree of Contacting for the first, delegate vehicle to a Degree of Contacting for the second, non-delegate vehicle, wherein the Degree of Contacting is a number of vehicles that a given vehicle can contact in one hop;

comparing, by the system, if the Degree of Contacting for the first, delegate vehicle is equal to or less than the Degree of Contacting for the second, non-delegate vehicle, a Degree of Facilitating for the first, delegate vehicle to a Degree of Facilitating for the second, non-delegate vehicle, wherein the Degree of Facilitating is a number of vehicles that a given vehicle can contact in multiple hops; and

calculating, by the system, if the Degree of Facilitating for the first, delegate vehicle is equal to or less than the Degree of Facilitating for the second, non-delegate vehicle, a Degree of Similarity between the first, delegate vehicle and the second, non-delegate vehicle;

wherein;

if the Degree of Similarity is greater than a predetermined threshold, the first, delegate vehicle maintains its delegate role; and

if the Degree of Similarity is less than or equal to the predetermined threshold, the second vehicle assumes the delegate role previously held by the first vehicle.

16. The method of claim 15, further comprising propagating, by the second vehicle, the message in its new delegate role.

17. The method of claim 16, wherein the second vehicle, in its new delegate role, continues to propagate the message until one of the following:

a delegation assignment to the delegate vehicle is migrated to another vehicle;

a time for propagating the message has expired; and

a number of broadcasts of the message has been reached.

18. The method of claim 15, wherein:

each vehicle includes an on-board computer; and

the method is performed by at least one of;

the on-board computer of the first vehicle;

the on-board computer of the second vehicle; and

the central server.

19. The method of claim 15, wherein:

if the Degree of Contacting for the first, delegate vehicle is higher than the Degree of Contacting for the second, non-delegate vehicle;

the first, delegate vehicle maintains its delegate role.

20. The method of claim 15, wherein:

if the Degree of Facilitating for the first, delegate vehicle is higher than the Degree of Facilitating for the second, non-delegate vehicle;

the first, delegate vehicle maintains its delegate role.

21. A method, for intelligent dissemination of messages by way of short-range communications and long-range communications to vehicles in a system including a central server, comprising:

determining, by a system using a computer processor, whether at least one particular vehicle of the vehicles in the system has received a particular message by way of short-range communications from another one of the vehicles in the system;

determining whether a time-based trigger or a geographic-based trigger has occurred with respect to the particular vehicle of the system;

establishing, in response to determining that the particular vehicle has not received the particular message by way of short-range communications from the other vehicles and determining that at least one of the time-based trigger and the geographic-based trigger has occurred, a long-range communication between the particular vehicle and the central server; and

providing the particular message to the particular vehicle by way of the long-range communication established.

22. The method of claim 21, wherein the system includes the central server.

23. The method of claim 21, wherein the system includes the particular vehicle.

24. The method of claim 21, further comprising the particular vehicle sharing the particular message by short-range communications with other vehicles in the system with which the particular vehicle encounters following receipt by the particular vehicle of the particular message from the central server by way of the long-range communication.

25. The method of claim 21, wherein the time-based trigger includes a time deadline.

26. The method of claim 25, wherein the time deadline includes an elapsed time since a time of initial content transmission of the particular message from the central server.

27. The method of claim 25, wherein the time deadline includes a time since a date of last call corresponding to the particular message.

28. The method of claim 25, wherein the time deadline includes a storage expiration time or a cache expiration time.

29. The method of claim 21, wherein at least one of the time-based trigger and the geographic-based trigger is established by an operator of the particular vehicle.

30. The method of claim 21, further comprising adjusting at least one of the time-based trigger and the geographic-based trigger based on information-dissemination activities in the system.

31. The method of claim 30, wherein adjusting at least one of the time-based trigger and the geographic-based trigger based on information-dissemination activities in the system includes adjusting at least one of the time-based trigger and the geographic-based trigger based at least in part on communication patterns related to the particular vehicle.

32. A method, for increasing data diversity in an intelligent data dissemination system using short-range communications and long-range communications to vehicles in the system including a central server, comprising:

determining, in a determining operation, whether a data diversity index is beyond a pre-determined threshold value; and

providing, in response to determining that the data diversity index has been exceeded, new content to at least one of the vehicles in the system by way of long-range communication.

33. The method of claim 32, wherein the central server performs the determining operation.

34. The method of claim 32, wherein the data diversity index is applied as:

35. A method, for increasing data diversity in an intelligent data dissemination system using short-range communications and long-range communications to vehicles in the system, comprising:

vehicles encountering each other in the system and establishing short-range communication between them;

each of the encountering vehicles providing, by way of short-range communication, index information to the other vehicle indicating content possessed by the vehicle;

determining, based on the index information received by the short-range communication, that one of the vehicles has certain content that the other vehicle does not have, in a determining operation;

providing, in response at least in part to the determining operation, by the vehicle having the certain content, which the other vehicle does not have, by way of the short-range communication, the certain content to the vehicle not having the certain content; and

receiving, by the vehicle not previously having the certain content, the certain content from the other vehicle by way of the short-range communication.

36. The method of claim 35, wherein:

the vehicle having the certain content that the other vehicle does not have determines that the other vehicle does not have the certain content; and

in response to the determining that the other vehicle does not have the certain content that the vehicle has, the vehicle;

automatically providing the certain content to the other vehicle by way of short-range communications;

or

transmitting an inquiry or notification to the other vehicle regarding the certain content by way of short-range communications.

37. The method of claim 35, wherein:

the vehicle not having the certain content determines that the other vehicle has the certain content that it does not have;

the vehicle not having the certain content, in response to determining that it does not having the certain content of the other vehicle, transmits a request message by way of short-range communications to the vehicle having the certain content, requesting the certain content; and

the vehicle having the content provides the certain content to the vehicle not previously having the certain content in response to the request message.

38. The method of claim 35, wherein the vehicles exchange content so that each vehicle leaves the encounter having data that it did not previously have.

39. The method of claim 38, wherein the vehicles exchange content so that each have the same set, or sub-set, of content following the encounter the encounter.

40. The method of claim 38, wherein each of the vehicles received its respective content, which the other vehicle does not initially possess, by way of long-range communications.