Message management protocol persistent geocast routing

• US 8,410,956 B2
• Filed: 08/16/2007
• Issued: 04/02/2013
• Est. Priority Date: 08/16/2007
• 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, Mudalige, Upali Priyantha
• Primary Examiner(s): Mehmood, Jennifer
• Assistant Examiner(s): MORTELL, JOHN F
• Application Number:
  US11/839,700
• Publication Number:
  US 20090045977A1
• Time in Patent Office: 2,056 Days
• Field of Search: 340/905
• US Class Current: 340/905
• CPC Class Codes: G08G 1/161 Decentralised systems, e.g. inter-vehicle communication
• 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 12/1895 for short real-time information, e.g. alarms, notifications, alerts, updates

Abstract

A system and method for providing a protocol to maintain a persistent warning message in a region of interest. The protocol begins its operation when a hazardous condition is detected by a vehicle. The detecting vehicle uses a multi-hop geocast broadcasting process to transmit a warning message to other vehicles in the region of interest. When the vehicles in the region of interest receive the warning message, they are prevented from re-broadcasting the message for a first predetermined period of time. After the first predetermined period of time has expired, a contentious timing process is used to determine which of those vehicles will re-broadcast the message to other vehicles entering the region of interest. This process of re-broadcasting continues until a second predetermined period of time expires at which time the message is not re-broadcast.

Claims

1. A method for providing a warning message to a group of vehicles, said method comprising:

detecting a hazardous situation by a detecting vehicle;

broadcasting a warning message from the detecting vehicle;

broadcasting the message by other vehicles until the message is received by all of the vehicles in a region of interest even if the detecting vehicle has left the region of interest;

preventing the warning message from being broadcast for a first predetermined period of time after the vehicles in the region of the interest have received the message;

selecting a host vehicle to re-broadcast the message after the first predetermined period of time has expired;

preventing the message from being broadcast again for the first predetermined period of time;

repeating the step of determining a host vehicle for re-broadcasting the message; and

ending the broadcast of the message after a second predetermined period of time has expired.

2. The method according to claim 1 wherein selecting a host vehicle to re-broadcast the message includes setting a timer in each vehicle that has received the message in the region of interest and making the vehicle whose timer expires first as the host vehicle.

3. The method according to claim 2 wherein setting a timer includes setting the timer at a random time t_i defined by:

4. The method according to claim 1 wherein the first predetermined period of time is defined as:

Δ

T=D/V_max

where Δ

T is the first predetermined period of time, D is the distance from a critical line behind the hazardous situation to an end of the region of interest and V_max is the maximum allowed velocity on the roadway within the region of interest.

5. The method according to claim 1 wherein broadcasting the message by other vehicles includes using a multi-hop geocast transmission scheme.

6. The method according to claim 1 wherein detecting the hazardous situation includes using a vehicle stability control system.

7. The method according to claim 1 wherein detecting the hazardous situation includes using a radar, lidar, vision or other sensing device.

8. The method according to claim 1 wherein the message has event information including event type, event location, event duration, and event detection time-stamp and message sequence number.

9. A method for providing a warning message of a hazardous road condition to a group of vehicles, said method comprising:

detecting the hazardous road condition by a detecting vehicle;

defining a region of interest along a roadway from a position just in front of the hazardous condition to a predetermined distance behind the hazardous condition;

defining a critical line behind the hazardous road condition;

defining a distance from the critical line to a back end of the region of interest;

broadcasting a warning message from the detecting vehicle to other vehicles in the region of interest using a multi-hop geocast transmission scheme;

preventing the warning message from being broadcast for a first predetermined period of time after the vehicles in the region of interest have received the message; and

using a contentious timing process to determine which of the vehicles that have received the message in the region of interest will re-broadcast the message to new vehicles entering the region of interest after the first predetermined period of time even if the detecting vehicle has left the region of interest.

10. The method according to claim 9 wherein using a contentious timing process to determine which of the vehicles will re-broadcast the message includes setting a timer in each vehicle that has received the message in the region of interest and making the vehicle whose timer expires first as the re-broadcasting vehicle.

11. The method according to claim 10 wherein setting a timer includes setting the timer at a random time t_i defined by:

12. The method according to claim 9 wherein the first predetermined period of time is defined as:

Δ

T=D/V_max

where Δ

T is the first predetermined period of time, D is the distance from the critical line behind the hazardous situation to an end of the region of interest and V_max is the maximum allowed velocity on the roadway within the region of interest.

13. The method according to claim 9 further comprising ending the broadcast of the message after a second predetermined period of time has expired that is determined based on a lifetime of the hazardous condition.

14. The method according to claim 9 wherein detecting the hazardous situation includes using a vehicle stability control system.

15. The method according to claim 9 wherein detecting the hazardous situation includes using a radar, lidar, vision or other sensing device.

16. The method according to claim 9 wherein the message has event information including event type, event location, event duration, event detection time-stamp, and message sequence number.

17. A method for providing a warning message to a group of vehicles, said method comprising:

detecting a hazardous situation by a detecting vehicle;

broadcasting a warning message from the detecting vehicle to be received by other vehicles even if the detecting vehicle has left the region of interest;

providing a process by which the message is re-broadcast to a new set of vehicles after a predetermined period of time; and

providing a process by which the message is not further re-broadcast after an event lifetime has expired.

18. The method according to claim 17 wherein providing a process by which the message is re-broadcast includes setting a timer in each vehicle that has received the message and making the vehicle whose timer expires first as the vehicle that re-broadcasts the message.

19. The method according to claim 18 wherein setting a timer includes setting the timer at a random time t_i defined by:

20. The method according to claim 17 wherein the first predetermined period of time is defined as:

Δ

T=D/V_max

where Δ

T is the first predetermined period of time, D is the distance from a critical line behind the hazardous situation to an end of a region of interest and V_max is the maximum allowed velocity on the roadway within the region of interest.