Method and system for wireless signaling of vehicular traffic

• US 7,546,115 B2
• Filed: 12/16/2005
• Issued: 06/09/2009
• Est. Priority Date: 12/16/2005
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Bornstein, David M., O'Toole, James
• Primary Examiner(s): Kincaid; Lester
• Assistant Examiner(s): Lim; Steven
• Application Number:
  US11/305,702
• Publication Number:
  US 20070142037A1
• Time in Patent Office: 1,271 Days
• Field of Search: 455/414.1, 455/412.1, 455/403
• US Class Current: 455/414.1
• 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/096775 where the origin of the information is a central station

Abstract

A method, a system, and an apparatus are provided for wireless communication of a traffic signal over a network. A message comprising data related to the traffic signal is received. Thereafter, the forwardability of the message is detemined. If forwardable, the message is forwarded. The validity of the message is checked and if found to be valid, information in the data is communicated to a vehicle controller. The message is discarded, if it is found to be invalid.

Claims

1. A method for wireless communication of a traffic signal over a network, the method comprising:

receiving an encoded message in a vehicle transceiver unit (VTU) of a first of a plurality of vehicles on the network, wherein the encoded message includes data related to the traffic signal;

decoding the encoded message in the VTU of the first vehicle to form a message having a plurality of fields of the data related to the traffic signal;

determining if the message is forwardable from the first vehicle to another one or more vehicles on the network, the forwardable determination being made by using at least one of the plurality of fields;

when the message is determined to be forwardable;

modifying at least one of the plurality of fields to form a modified message;

encoding the modified message to form a modified encoded message; and

forwarding the modified encoded message to a second of the plurality of vehicles, the second vehicle approaching the traffic signal; and

discarding the message when the message is determined to be non-forwardable.

2. The method of claim 1, wherein the modifying the at least one of the plurality of fields when the message is forwardable comprises reducing a forwarding count.

3. The method of claim 1, further comprising discarding the message when the message is determined to be non-forwardable.

4. The method of claim 1, wherein the data comprises information on a type of the traffic signal, a status of the traffic signal, a positioning of the traffic signal, and a validity of the message.

5. The method of claim 4, further comprising communicating the information on the type, the status, and the positioning of the traffic signal to a vehicle operator, when the message is valid.

6. The method of claim 4, wherein the information on the positioning of the traffic signal comprises information on a geographical area, the geographical area including bounding polygons of predefined vertices specified by a Global Positioning System (GPS).

7. The method of claim 6, wherein the geographical area is divided into an active zone and a warning zone.

8. The method of claim 6, wherein the message is determined to be forwardable when the message is received within the bounding polygons.

9. The method of claim 7, wherein the message is determined to be forwardable when the message is received in the warning zone.

10. The method of claim 4, wherein the information on the validity of the message comprises a signature of an authorized source, a timestamp, a message validity time, a forwarding count, and a checksum.

11. The method of claim 10, wherein the message is determined to be forwardable when a difference between a time of receiving the message and the timestamp is less than the message validity time.

12. The method of claim 10, wherein the message is determined to be forwardable when the forwarding count is more than zero.

13. The method of claim 10, further comprising encoding the signature of the authorized source.

14. The method of claim 10, wherein the message is valid when the signature contained in the information on the validity of the message is from the authorized source.

15. The method of claim 10, wherein the message is valid when a difference between the time of receiving the message and the timestamp is less than the message validity time.

16. The method of claim 10, wherein the message is valid when a checksum calculated for the data matches the checksum contained in the information on the validity of the message.

17. A method for wireless communication of a traffic signal over a network, the method comprising:

receiving an encoded message in a vehicle transceiver unit (VTU) of a first of a plurality of vehicles on the network, wherein the encoded message includes data related to the traffic signal;

decoding the encoded message in the VTU of the first vehicle to form a message having a plurality of fields of the data related to the traffic signal;

determining a forwardability of the message from the first vehicle to another one or more vehicles on the network, the forwardability determination being made by using at least one of the plurality of fields;

encoding and forwarding the message to a second of the plurality of vehicles when the message is determined to be forwardable, the second vehicle approaching the traffic signal;

discarding the message when the message is determined to be non-forwardable;

when the message is determined to be valid, communicating information on a type, a status, and a positioning of the traffic signal to a vehicle controller; and

discarding the message when the message is determined to be invalid.

18. A system for wireless communication of a traffic signal over a network, the system comprising:

a vehicle transceiver unit (VTU), the VTU receiving an encoded message in a first of a plurality of vehicles on the network, wherein the encoded message includes data related to the traffic signal;

a forwarding-control unit for determining when the message is forwardable from the first vehicle to another one or more vehicles on the network, the forwardable determination being made by using at least one of a plurality of fields derived from the encoded message; and

a forwarding unit, wherein the forwarding unit forwards the message to a second of the plurality of vehicles when the message is determined to be forwardable, the second vehicle approaching the traffic signal, and wherein the message is discarded when the message is determined to be non-forwardable.

19. The system of claim 18, further comprising:

a decoding unit, wherein the decoding unit decodes the encoded message to form a message having the plurality of fields of the data related to the traffic signal;

a validating unit, wherein the validating unit determines a validity of the message,

a communicating unit, wherein the communicating unit communicates information on a type, a status, and a positioning of the traffic signal, to a vehicle controller.

20. The system of claim 18, wherein the forwarding-control unit comprises:

a forwarding-count-checking unit, wherein the forwarding-count-checking unit determines when a forwarding count is greater than zero; and

a time-validity-checking unit, wherein the time-validity-checking unit determines when the message is valid at a time of the receiving.

21. The system of claim 18, wherein the forwarding-control unit comprises:

a forwarding-region-checking unit, wherein the forwarding-region-checking-unit determines when the message is received within a predefined geographical region.

22. The system of claim 19, wherein the validating unit comprises:

a checksum decoder, wherein the checksum decoder compares a given checksum and a calculated checksum;

a signature decoder, wherein the signature decoder decodes a signature contained in the information that is related to the validity of the message; and

a time-validity-checking unit, wherein the time-validity-checking unit checks a time validity of the message.

23. A system for wireless communication of a traffic signal over a network, the system comprising:

means for receiving an encoded message in a vehicle transceiver unit (VTU) of a first of a plurality of vehicles on the network, wherein the encoded message includes data related to the traffic signal;

means for decoding the encoded message in the VTU of the first vehicle to form a message having a plurality of fields of the data related to the traffic signal;

means for determining the forwardability of the message from the first vehicle to another one or more vehicles on the network, the forwardability determination being made by using at least one of the plurality of fields;

means for forwarding the message to a second of the plurality of vehicles when the message is determined to be forwardable, the second vehicle approaching the traffic signal; and

means for discarding the message when the message is determined to be non-forwardable.

24. An apparatus for wireless communication of a traffic signal over a network, the apparatus comprising:

a processor for executing instructions, the processor coupled to a voice/display unit; and

a computer-readable storage medium including instructions encoded therein, the instructions being executable by the processor, the instructions comprising;

one or more instructions for receiving an encoded message in a vehicle transceiver unit (VTU) of a first of a plurality of vehicles on the network, wherein the encoded message includes data related to the traffic signal;

one or more instructions for decoding the encoded message in the VTU of the first vehicle to form a message having a plurality of fields of the data related to the traffic signal;

one or more instructions for determining the forwardability of the message from the first vehicle to another one or more vehicles on the network, the forwardability determination being made by using at least one of the plurality of fields;

one or more instructions for modifying at least one of the plurality of fields when the message is determined to be forwardable;

one or more instructions for encoding the modified message when the message is determined to be forwardable;

one or more instructions for forwarding the modified encoded message to a second of the plurality of vehicles when the message is determined to be forwardable, the second vehicle approaching the traffic signal; and

one or more instructions for discarding the message when the message is determined to be non-forwardable.

25. A computer-readable storage medium including instructions encoded therein for wireless communication of a traffic signal over a network, the instructions being executable by a computer processor, the computer-readable storage medium comprising:

one or more instructions for receiving an encoded message in a vehicle transceiver unit (VTU) of a first of a plurality of vehicles on the network, wherein the encoded message includes data related to the traffic signal;

one or more instructions for decoding the encoded message in the VTU of the first vehicle to form a message having a plurality of fields of the data related to the traffic signal;

one or more instructions for determining the forwardability of the message from the first vehicle to another one or more vehicles on the network, the forwardability determination being made by using at least one of the plurality of fields;

one or more instructions for modifying at least one of the plurality of fields when the message is determined to be forwardable;

one or more instructions for encoding the modified message when the message is determined to be forwardable;

one or more instructions for forwarding the modified encoded message to a second of the plurality of vehicles when the message is determined to be forwardable, the second vehicle approaching the traffic signal; and

one or more instructions for discarding the message when the message is determined to be non-forwardable.