Method and apparatus for exchanging traffic condition information using peer to peer networking

• US 7,188,025 B2
• Filed: 12/18/2003
• Issued: 03/06/2007
• Est. Priority Date: 12/18/2003
• Status: Active Grant

• Current Assignee: Harman International Industries Incorporated (Samsung Electronics Co. Ltd.)
• Original Assignee: International Business Machines Corporation
• Inventors: Hudson, Thomas Randall Jr.
• Primary Examiner(s): Beaulieu; Y.
• Application Number:
  US10/739,679
• Publication Number:
  US 20050137781A1
• Time in Patent Office: 1,174 Days
• Field of Search: 701117-119, 701/200, 340/901, 340/904, 340/907
• US Class Current: 701/117
• CPC Class Codes: G08G 1/161 Decentralised systems, e.g. inter-vehicle communication

Abstract

A method, apparatus, and computer instructions for managing traffic information in a data processing system in a vehicle using peer to peer connections. A traffic situation is identified. A traffic data packet is generated in response to identifying the traffic situation. The traffic data packet includes traffic information and an area of influence. A traffic data packet is transmitted to another vehicle using a peer to peer connection based on a location of the vehicle with respect to the area of influence.

Claims

1. A method in a data processing system in a first vehicle for managing traffic information using peer to peer connections, the method comprising:

identifying a traffic situation;

responsive to identifying the traffic situation, generating a traffic data packet, wherein the traffic data packet includes a traffic information, and an area of influence, the area of influence comprising an area in which the traffic information included in the traffic data packet will be useful to another vehicle; and

transmitting the traffic data packet to the another vehicle using a peer to peer connection based on a location of the first vehicle with respect to the area of influence.

2. The method of claim 1, wherein the data packet is discarded from the data processing system if the first vehicle leaves the area of influence.

3. The method of claim 1, wherein the traffic data packet includes an expiration and further comprising:

identifying the area of influence in accordance with an average speed in an area and an amount of time remaining until the expiration of the traffic data packet.

4. The method of claim 1, wherein a plurality of traffic data packets are stored in the data processing system and further comprising:

responsive to establishing a peer to peer connection with the another vehicle, selecting a first traffic data packet from the plurality of traffic data packets for transfer to the another vehicle.

8. The method of claim 1, wherein the area of influence is dynamic and changes in size as time passes.

9. The method of claim 1, wherein the area of influence is selected from one of a circle, a cone, a square, or a rectangle.

10. The method of claim 1 further comprising:

establishing the peer to peer connection with the another vehicle, wherein a present position and a destination are exchanged in a hand shake.

28. The computer program product of claim 2l, wherein the area of influence is dynamic and changes in size as time passes.

29. The computer program product of claim 2l, wherein the area of influence is selected from one of a circle, a cone, a square, or a rectangle.

5. A method in a data processing system in a first vehicle for managing traffic information using peer to peer connections, the method comprising:

identifying a traffic situation;

responsive to identifying the traffic situation generating a traffic data packet, wherein the traffic data packet includes a traffic information, and an area of influence; and

transmitting the traffic data packet to another vehicle using a peer to peer connection based on a location of the first vehicle with respect to the area of influence, wherein a plurality of traffic data packets are stored in the data processing system and further comprising;

responsive to establishing a peer to peer connection with the another vehicle, selecting a first traffic data packet from the plurality of traffic data packets for transfer to the another vehicle, wherein the selecting step comprises;

generating a score based on usefulness of each traffic data packet in the plurality of traffic data packets and based on a probability of each traffic data packet remaining within the area of influence; and

selecting the first traffic data packet as one having a highest score in the plurality of traffic data packets.

6. The method of claim 5, wherein the probability of each traffic data packet remaining within the area of influence is based on a destination of the another vehicle.

7. The method of claim 5, wherein each traffic data packet in the plurality of traffic data packets has a different area of influence.

11. A data processing system in a first vehicle for managing traffic information using peer to peer connections, the data processing system comprising:

identifying means for identifying a traffic situation;

generating means, responsive to identifying the traffic situation, for generating a traffic data packet, wherein the traffic data packet includes traffic information and an area of influence, the area of influence comprising an area in which the traffic information included in the traffic data packet will be useful to another vehicle; and

transmitting means for transmitting the traffic data packet to the another vehicle using a peer to peer connection based on a location of the first vehicle with respect to the area of influence.

12. The data processing system of claim 11, wherein the data packet is discarded from the data processing system if the first vehicle leaves the area of influence.

13. The data processing system of claim 11, wherein the traffic data packet includes an expiration and further comprising:

second identifying mean for identifying the area of influence in accordance with an average speed in an area and an amount of time remaining until the expiration of the traffic data packet.

14. The data processing system of claim 11, wherein a plurality of traffic data packets are stored in the data processing system and further comprising:

selecting means, responsive to establishing a peer to peer connection with the another vehicle, for selecting a first traffic data packet from the plurality of traffic data packets for transfer to the another vehicle.

18. The data processing system of claim 11, wherein the area of influence is dynamic and changes in size as time passes.

19. The data processing system of claim 11, wherein the area of influence is selected from one of a circle, a cone, a square, or a rectangle.

20. The data processing system of claim 11 further comprising

establishing means for establishing the peer to peer connection with the another vehicle, wherein a present position and a destination are exchanged in a hand shake.

15. A data processing system in a first vehicle for managing traffic information using peer to peer connections, the data processing system comprising:

identifying means for identifying a traffic situation;

generating means, responsive to identifying the traffic situation, for generating a traffic data packet, wherein the traffic data packet includes traffic information and an area of influence; and

transmitting means for transmitting the traffic data packet to another vehicle using a peer to peer connection based on a location of the first vehicle with respect to the area of influence, wherein a plurality of traffic data packets are stored in them data processing system and further comprising;

selecting means, responsive to establishing a peer to peer connection with the another vehicle, for selection a first traffic data packet from the plurality of traffic data packets for transfer to the another vehicle, wherein the generating means is a first generating means and wherein the selecting means comprises;

second generating means for generating a score based on usefulness of each traffic data packet in the plurality of traffic data packets and based on a probability of each traffic data packet remaining within the area of influence; and

means for selecting the first traffic data packet as one having a highest score in the plurality of traffic data packets.

16. The data processing system of claim 15, wherein the probability of each traffic data packet remaining within the area of influence is based on a destination of the another vehicle.

17. The data processing system of claim 15, wherein each traffic data packet in the plurality of traffic data packets has a different area of influence.

21. A computer program product in a computer readable medium in a first vehicle for managing traffic information using peer to peer connections, the computer program product comprising:

first instructions for identifying a traffic situation;

second instructions, responsive to identifying the traffic situation, for generating a traffic data packet, wherein the traffic data packet includes traffic information and an area of influence, the area of influence comprising an area in which the traffic information included in the traffic data packet will be useful to another vehicle; and

third instructions for transmitting the traffic data packet to the another vehicle using a peer to peer connection based on a location of the first vehicle with respect to the area of influence.

22. The computer program product of claim 21, wherein the data packet is discarded from the data processing system if the first vehicle leaves the area of influence.

23. The computer program product of claim 21, wherein the traffic data packet includes an expiration and further comprising:

fourth instructions for identifying the area of influence in accordance with an average speed in an area and an amount of time remaining until the expiration of the traffic data packet.

24. The computer program product of claim 21, wherein a plurality of traffic data packets are stored in the data processing system and further comprising:

fourth instructions, responsive to establishing a peer to peer connection with the another vehicle, for selecting a first traffic data packet from the plurality of traffic data packets for transfer to the another vehicle.

30. The computer program product of claim 21 further comprising:

fourth instructions for establishing the peer to peer connection with the another vehicle, wherein a present position and a destination are exchanged in hand shake.

25. A computer program product in a computer readable medium in a first vehicle for managing traffic information using peer to peer connections, the computer program product comprising:

first instructions for identifying a traffic situation;

second instructions, responsive to identifying the traffic situation, for generating a traffic data packet, wherein the traffic data packet includes traffic information and an area of influence; and

third instructions for transmitting the traffic data packet to another vehicle using a peer to peer connection based on a location of the first vehicle with respect to the area of influence, wherein a plurality of traffic data packets are stored in the data processing system and further comprising;

fourth instructions, responsive to establishing a peer to peer connection with the another vehicle, for selecting a first traffic data packer, from the plurality of traffic data packets for transfer to the another vehicle, wherein the fourth instructions comprises;

first sub-instructions for generating a score based on usefulness of each traffic data packet in the plurality of traffic data packets and based on a probability of each traffic data packet remaining within the area of influence; and

second sub-instructions for selecting the first traffic data packet as one having a highest score in the plurality of traffic data packets.

26. The computer program product of claim 25, wherein the probability of each traffic data packet remaining within the area of influence is based on a destination of the another vehicle.

27. The computer program product of claim 25, wherein each traffic data packet in the plurality of traffic data packets has a different area of influence.

31. A data processing system in a first vehicle comprising:

a bus system

a memory connected to the bus system, wherein to memory includes a set of instructions; and

a processing unit connected to the bus system, wherein the processing unit executes a set of instructions to identify a traffic situation;

generate a traffic data packet in response to identifying to traffic situation, wherein the traffic data packet includes traffic information and an area of influence, the area of influence comprising an area in which the traffic information included in the traffic data packet will be useful to another vehicle; and

transmit the traffic data packet to the another vehicle using a peer to peer connection based on a location of the first vehicle with respect to the area of influence.