Vehicular communications using a scalable ad hoc geographic routing protocol

Patent metadata

Field	Value
Publication number	US-9495870-B2
Application number	US-201113277895-A
Country	US
Kind code	B2
Filing date	Oct 20, 2011
Priority date	Oct 20, 2011
Publication date	Nov 15, 2016
Grant date	Nov 15, 2016

Abstract

Vehicle-to-vehicle and vehicle-to-infrastructure communications are accomplished via a scalable ad hoc geographic routing protocol. As vehicles move along roadways, they can query other vehicles and entities for information. Responses to queries can be used to determine information such as traffic conditions, a retail store sale, that a restaurant has tables available, and/or that parking spaces are available, for example. Businesses, vehicles, and other entities along roadways can geocast pertinent information to vehicles passing by. Vehicles can cache information as it is received.

First claim

What is claimed:

1. A method comprising:
receiving, by a first processor-based device, a message, the message broadcasted and comprising a description of a region of intended reception of the message;
determining, by the first device, whether to retransmit the message based at least in part on a distance from the first device to a center point of the region;
when it is determined to retransmit the message, retransmitting the message, the retransmitted message comprising the description of the region; and
receiving, by the first device, a response indicative of a determination by a second processor-based device that the second device is within the region, wherein the response comprises a description of the location of the second device.

2. The method of claim 1 , wherein:
when it is determined that the second device is within the region, the response comprises an indication of a speed at which the second device is moving.

3. The method of claim 1 , wherein:
when it is determined that the second device is within the region, the response comprises an indication of a direction in which the second device is moving.

4. The method of claim 1 , wherein
when it is determined that the second device is within the region, the response comprises an indication of availability of a parking space.

5. The method of claim 1 , wherein:
when it is determined that the second device is within the region, the response comprises information pertaining to at least one of an advertisement or seating availability.

6. The method of claim 1 , wherein the second device is located within a vehicle.

7. The method of claim 1 , further comprising:
determining whether the message was received at least a predetermined number of times by the first device; and
when it is determined that the message has not been received the predetermined number of times, retransmitting the message.

8. The method of claim 1 , further comprising:
determining whether the message was sent from a location closer than or equal to a predetermined minimum distance from a location of the first device; and
when it is determined that the message was not sent from a location closer than or equal to the predetermined minimum distance from the location of the first device, retransmitting the message.

9. The method of claim 1 , further comprising:
determining a first distance from the first device to a point in the intended reception of the message;
determining a plurality of distances between the point and each of a plurality of sources from which the second device previously has received the message; and
retransmitting the message when the first distance is less than each of the plurality of distances.

10. The method of claim 1 , further comprising:
determining if the second device has received the message at least a predetermined number of times; and
when it is determined that the second device has not received the message at least the predetermined number of times, retransmitting the message.

11. A first device comprising:
a processor; and memory coupled to the processor, the memory comprising executable instructions that when executed by the processor cause the processor to effectuate operations comprising:
receiving a message, the message broadcasted and comprising a description of a region of intended reception of the message;
determining whether to retransmit the message based at least in part on a distance from the first device to a center point of the region;
when it is determined to retransmit the message, retransmitting the message, the retransmitted message comprising the description of the region;
receiving a response indicative of a determination by a second device that the second device is within the region, wherein the response comprises a description of the location of the second device.

12. The first device of claim 11 , wherein the response comprises at least one of:
an indication of a speed at which the second device is moving;
an indication of a direction in which the second device is moving;
an indication of availability of a parking space;
an advertisement; or
information pertaining to seating availability.

13. The first device of claim 11 , wherein the first device is located within a vehicle.

14. The first device of claim 11 , the operations further comprising:
determining whether the message was received at least a predetermined number of times by the first device; and
when it is determined that the message has not been received the predetermined number of times, retransmitting the message.

15. The first device of claim 11 , the operations further comprising:
determining whether the message was sent from a location closer than or equal to a predetermined minimum distance from a location of the first device; and
when it is determined that the message was not sent from a location closer than or equal to the predetermined minimum distance from the location of the first device, retransmitting the message.

16. The first device of claim 11 , the operations further comprising:
determining a first distance from the first device to a point in the intended reception of the message;
determining a plurality of distances between the point and each of a plurality of other devices from which the first device previously has received the message; and
retransmitting the message when the first distance is less than each of the plurality of distances.

17. The first device of claim 11 , the operations further comprising:
determining if the second device has received the message at least a predetermined number of times; and
when it is determined that the second device has not received the message at least the predetermined number of times, retransmitting the message.

18. A first device comprising:
a processor; and memory coupled to the processor, the memory comprising executable instructions that when executed by the processor cause the processor to effectuate operations comprising:
broadcasting a query, the query comprising a description of a region of intended reception of the query;
receiving, in response to the query, a plurality of response messages indicative of determinations that each of a plurality of devices receiving the plurality of response messages is within the region and not closer to a center point of the region than the first device, wherein each determination is made by a different device of the plurality of devices, wherein each response message of the plurality of response messages comprises at least one of an indication of a speed at which the respective device of the plurality of devices receiving the query is moving, an indication of a direction in which the respective device of the plurality of devices receiving the query is moving, or a location of the respective device of the plurality of devices receiving the query; and
rendering an indication of at least one of the plurality of response messages.

19. The first device of claim 18 , wherein the first device is located in a vehicle.

20. The first device of claim 18 , the operation further comprising rendering an indication of the at least one response messages overlaid with a geographic map of a location of at least one of the devices of the plurality of devices receiving the query.

Assignees

• Jana Rittwik
• Aggarwal Vaneet
• Auzins Josh
• Hall Robert
• Panta Rajesh
• At & T Ip I Lp

Inventors

• Jana Rittwik
• Aggarwal Vaneet
• Auzins Josh
• Hall Robert
• Panta Rajesh

Classifications

• H04W4/027

  using movement velocity, acceleration information · CPC title

• H04W4/021

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

• G08G1/143

  inside the vehicles · CPC title

• G08G1/093 Primary

  Data selection, e.g. prioritizing information, managing message queues, selecting the information to be output · CPC title

• G08G1/096758

  where no selection takes place on the transmitted or the received information · CPC title