MESSAGE HOPPPING ON PREDEFINED ROUTES USING DSRC BASED VEHICLE-TO-VEHICLE COMMUNICATION

• US 20170188290A1
• Filed: 06/27/2016
• Published: 06/29/2017
• Est. Priority Date: 06/26/2015
• Status: Abandoned Application

• Current Assignee: Attiq Zaman, Hayee M. Imran, Sean Mooney
• Original Assignee: Attiq Zaman, Hayee M. Imran, Sean Mooney
• Inventors: Hayee, M. Imran, Zaman, Attiq, Mooney, Sean
• Application Number:
  US15/194,550
• Publication Number:
  US 20170188290A1
• Time in Patent Office: Days
• CPC Class Codes: H04L 1/08 by repeating transmission, e.g. Verdan system H04L1/1858 and H04L1/189 take precedence
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• 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]
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 72/30 Resource management for broadcast services

Abstract

A message is received in a vehicle together with a description of a geographic path that the message is to travel along. The vehicle'"'"'s geographic position along the geographic path is determined and a message broadcast time for rebroadcasting the message based on the vehicle'"'"'s geographic position is determined. The message is rebroadcast with the description of the geographic path at the message broadcast time. Many examples and different variations are presented here.

Claims

1. A method of sending messages to vehicles, the method comprising:

receiving a message in a vehicle together with a description of a geographic path that the message is to travel along;

determining the vehicle'"'"'s geographic position along the geographic path;

determining a message broadcast time for rebroadcasting the message based on the vehicle'"'"'s geographic position; and

rebroadcasting the message with the description of the geographic path at the message broadcast time.

2. The method of claim 1 wherein the description of the geographic path divides the geographic path into segments and wherein determining a message broadcast time comprises determining a message broadcast time that is within a window of time assigned to a segment that the vehicle is geographically positioned within.

3. The method of claim 2 wherein determining a message broadcast time further comprises dividing the segment that the vehicle is geographically positioned within into sub-segments and determining a message broadcast time that is within a sub-window of time assigned to the sub-segment that the vehicle is geographically positioned within, wherein the sub-window of time is within the window of time assigned to the segment.

4. The method of claim 3 wherein each window of time comprises a plurality of control windows and a plurality of service windows and each sub-window of time is positioned with one of the plurality of service windows.

5. The method of claim 3 wherein the step of rebroadcasting the message is conditioned on the vehicle being the first vehicle in the vehicle'"'"'s sub-segment to rebroadcast the message, such that the vehicle does not rebroadcast the message if another vehicle in the vehicle'"'"'s sub-segment rebroadcasts the message first.

6. The method of claim 3 wherein determining a message broadcast time comprises selecting a time within the sub-window of time such that the further the vehicle is from a beginning of the segment, the shorter the wait to the message broadcast time.

7. The method of claim 2 wherein each segment is a geographic shape having an area.

8. The method of claim 7 wherein at least two segments have different areas from each other.

9. The method of claim 1 wherein receiving a message further comprises receiving a description of multiple geographic paths that the message is to travel along.

10. A vehicle comprising:

a transceiver receiving a message and a geographic message path from another vehicle;

a position identification system providing a current geographic position for the vehicle; and

a processor, using the current geographic position and the geographic message path to set a broadcast time for broadcasting the received message and the geographic message path to at least one other vehicle.

11. The vehicle of claim 10 wherein using the current geographic position and the geographic message path to set a broadcast time comprises determining a segment of the path that the vehicle is positioned within, dividing the segment into sub-segments and determining the sub-segment that the vehicle is positioned within.

12. The vehicle of claim 11 further comprising receiving the message and the geographic message path a second time from an additional vehicle, determining that the additional vehicle is within the same sub-segment as the vehicle, and in response, removing the broadcast time.

13. The vehicle of claim 12 wherein determining that the additional vehicle is within the same sub-segment as the vehicle comprises determining that the second time of receiving the message and the geographic message path is within a time window assigned to the sub-segment that the vehicle is positioned within.

14. The vehicle of claim 11 wherein setting the broadcast time comprises determining a time window assigned to the sub-segment the vehicle is within and setting the broadcast time to a time within the time window.

15. The vehicle of claim 14 wherein the broadcast path starts at a source and setting the broadcast time to a time within the time window comprises setting the broadcast time such that the broadcast time is earlier within the time window the further the vehicle is from the source.

16. The vehicle of claim 11 wherein in the transceiver further broadcasts the message and the geographic message path to the at least one other vehicle at the broadcast time.

17. A vehicle-to-vehicle communication system comprising:

a receiver in a vehicle, receiving a message from a second vehicle;

a processor in the vehicle, determining a broadcast time to broadcast the received message and before the broadcast time, the receiver in the vehicle receiving the message a second time from a third vehicle and in response, the processor cancelling the broadcast of the received message at the broadcast time.

18. The vehicle-to-vehicle communication system of claim 17 wherein receiving a message from a second vehicle comprises receiving a description of a path for the message.

19. The vehicle-to-vehicle communication system of claim 18 wherein determining a broadcast time comprises:

identifying a geographic segment of the path that the vehicle is positioned within; and

determining a broadcast time that is within a window of time assigned to the geographic segment.

20. The vehicle-to-vehicle communication system of claim 19 wherein determining the broadcast time further comprises:

dividing a geographic segment of the path into sub-segments;

identifying a geographic sub-segment of the path that the vehicle is within; and

determining a broadcast time that is within a sub-window of time assigned to the geographic sub-segment, wherein the sub-window of time is part of the window of time assigned to the geographic segment that the vehicle is positioned within.

21. The vehicle-to-vehicle communication system of claim 20 wherein cancelling the broadcast of the received message comprises determining that the third vehicle was within the same sub-segment as the vehicle when the third vehicle broadcast the message.

22. A method for vehicle communication, said method comprising:

inputting coordinates of a road;

a processor segmenting said road to get a segmented road;

said processor fitting one or more rectangles on said segmented road;

receiving hopping packet with respect to hopping node;

determining which region or segment corresponds to said hopping node.

23. The method for vehicle communication as recited in claim 22, said method comprising:

receiving current time.

24. The method for vehicle communication as recited in claim 22, said method comprising:

receiving packet source node reference time.

25. The method for vehicle communication as recited in claim 22, said method comprising:

calculating difference of time.

26. The method for vehicle communication as recited in claim 22, said method comprising:

calculating lower limit of sub-region hopping time window.

27. The method for vehicle communication as recited in claim 22, said method comprising:

calculating hopping node'"'"'s hopping wait time.

28. The method for vehicle communication as recited in claim 22, said method comprising:

comparing to lower limit of sub-region hopping time window.

29. The method for vehicle communication as recited in claim 22, said method comprising:

determining a direction of a vector or an angle.