SYSTEMS AND METHODS FOR IMPLEMENTING RELIABLE NEIGHBORCAST PROTOCOL

• US 20100223332A1
• Filed: 11/10/2009
• Published: 09/02/2010
• Est. Priority Date: 05/11/2007
• Status: Abandoned Application

• Current Assignee: Trustees Of Columbia University In The City Of New York (Columbia University)
• Original Assignee: Trustees Of Columbia University In The City Of New York (Columbia University)
• Inventors: Willke, Theodore L., Tientrakool, Patcharinee, Maxemchuk, Nicholas F.
• Application Number:
  US12/615,907
• Publication Number:
  US 20100223332A1
• Time in Patent Office: Days
• US Class Current: 709/204
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 8/186 Processing of subscriber group data

Abstract

Methods and systems for vehicle-to-vehicle communications where vehicles can communicate one or more of speed, position, direction, acceleration and state in order to coordinate or control their operation are disclosed herein. In some embodiments of the disclosed subject matter, methods for vehicle-to-vehicle communications where vehicles can communicate one or more of speed, position and state in order to coordinate or control their operation. An exemplary method includes creating moving broadcasting groups which groups can move with the flow of traffic, adjust the span of the group and maintain minimum overlap size between adjacent broadcasting groups, combining two or more vehicles within one or more broadcasting groups, within some specified distance into neighborhoods, transmitting information about one or more of speed, position and state of vehicles in the neighborhood to the other vehicles in said neighborhood; receiving information about speed, position and state by vehicles in the neighborhood from the other vehicles in said neighborhood, filtering out duplicate information and information received from vehicles that are not in the same neighborhood, providing that two or more vehicles in the same neighborhood have substantially continuous communication capacity by maintaining the size of overlap between adjacent neighborhoods, avoiding delays in entering the new neighborhood by extending the overlap size, and utilizing one or more guarantees provided by an underlying reliable broadcast communication layer by transferring said guarantees to corresponding one or more neighborhoods.

Claims

1. A method for exchanging vehicle information between a plurality of moving vehicles, the method comprising:

(a) creating one or more broadcasting groups, where each group represents one or more of said plurality of moving vehicles;

(b) forming one or more neighborhoods, each representing two or more vehicles from said one or more broadcasting groups;

(c) transmitting information about a first vehicle in a first of said one or more neighborhoods to at least one or more different vehicles from said one or more moving broadcasting groups; and

(d) using said transmitted information at one or more vehicles, if any, located within said first neighborhood.

2. The method of claim 1, wherein creating one or more broadcasting groups comprises:

(a) broadcasting a token from a first of said plurality of vehicles as an invitation to one or more other vehicles of said plurality of vehicles to join a proposed broadcasting group, said token including information on a center and a span of said proposed broadcasting group corresponding to said first vehicle;

(b) sending a request from at least on of said one or more other vehicles to said first vehicle to join said proposed broadcasting group; and

(c) accepting at least one of said requests, thereby forming a first of said one or more broadcasting groups corresponding to said proposed broadcasting group.

3. The method of claim 1, each of said one or more neighborhoods having a center, and wherein said forming for each of said one or more neighborhoods comprises including two or more vehicles from one or more broadcasting groups that are within a predetermined distance from a vehicle corresponding to a center for said neighborhood.

4. The method of claim 3, wherein said transmitting information comprises transmitting information from said vehicle corresponding to said center to each vehicle in said neighborhood is guaranteed.

5. The method of claim 4, wherein duplicate information is transmitted and wherein said duplicate information is filtered out by said vehicle corresponding to said center.

6. The method of claim 1, wherein said transmitted information is selected from the group consisting of speed, position, direction, acceleration and state.

7. The method of claim 1, wherein said using said transmitted information further comprises coordinating relative motion of a first of said vehicles located within a first of said one or more neighborhoods with each other vehicle located within said first neighborhood.

8. The method of claim 1, each of said one or more broadcasting groups having a span, and wherein said using said transmitted information further comprises adjusting a span of at least a first and a second of said one or more groups and maintaining a minimum overlap between said first group and said second group.

9. The method of claim 8, wherein said minimum overlap size is determined to avoid causing delay to vehicles located within a neighborhood representing vehicles from said first and/or second groups.

10. A system for exchanging vehicle information between a plurality of moving vehicles, the system comprising:

a processing unit adapted to be operatively coupled to a first vehicle, a wireless connection device operatively coupled to said processing unit, at least one sensor, operatively coupled to said processing unit, for sensing information about said first vehicle, and a memory operatively coupled to said processor unit and storing program instructions that when executed by said processor, cause said processor to;

(a) create one or more broadcasting groups, where each group represents one or more of said plurality of moving vehicles, including said first vehicle;

(b) form one or more neighborhoods, each representing two or more vehicles from said one or more broadcasting groups, wherein at least a first of said one or more neighborhoods represents vehicles which include said first vehicle; and

(c) transmit information using said wireless connection device about a said first vehicle in said first neighborhood to one or more different vehicles from said one or more moving broadcasting groups.

11. The system of claim 10, wherein said sensor is selected from the group consisting of speed, position, direction, acceleration and state sensors.

12. The system of claim 10, wherein said processor further comprises program instructions for coordinating relative motion of said first vehicle with each other vehicle located within said first neighborhood.

13. The system of claim 10, each of said one or more broadcasting groups having a span, wherein said processor further comprises program instructions to maintain a minimum overlap size between said first vehicle and at least a second vehicle located within said first neighborhood.

14. The system of claim 13, wherein said processor further comprises program instructions to guarantee delivery of said transmitted information between said first vehicle to each vehicle in said first neighborhood.

15. The system of claim 14, wherein said processor further comprises program instructions to filter out duplicate information, if any, received from any vehicle that are not in said first neighborhood.

16. The system of claim 10, further comprises a global navigation positioning device, operatively coupled to said processor, for receiving information about position of at least said first vehicle.

17. A system for exchanging vehicle information between a plurality of moving vehicles, the system comprising:

(a) means for creating one or more moving broadcasting groups, where each group represents one or more of said plurality of moving vehicles including a first vehicle;

(b) means, coupled to said creating means, for forming one or more neighborhoods, each representing two or more vehicles from said one or more broadcasting groups, wherein at least a first of said one or more neighborhoods represents vehicles which include said first vehicle; and

(c) means, coupled to said forming means, for sensing information about said first vehicle and means, coupled to said sensing means, for transmitting in said first neighborhood to one or more different vehicles from said one or more moving broadcasting groups.

18. The system of claim 17, wherein said sensing means is selected from the group consisting of speed, position, direction, acceleration and state sensors.

19. The system of claim 17, wherein said transmitting means comprises conveying data over wireless channels of infrastructure-less, ad hoc networks.

20. The system of claim 17, wherein said transmitting means comprises conveying as individual messages.