The present invention relates generally to the electrical, electronic, and computer arts, and more particularly relates to communications networking for vehicular traffic.
In conventional vehicle tracking applications, such as computer-assisted navigation or fleet management, the speed of an automobile or other vehicle is measured using GPS (global positioning system) or triangulation methods in mobile communication. These methods determine the speed of the vehicle by estimating the location of the vehicle relative to its previous location over time. Meanwhile, the actual vehicular speed is reported to an in-vehicle controller which is then displayed to the driver on the dashboard. Thus, a more accurate vehicular speed can be extracted from the vehicle itself.
In one aspect, an exemplary method for sharing traffic data among a plurality of vehicles includes: a first vehicle receiving current traffic data from at least a second vehicle over a first network protocol; the first vehicle transmitting current traffic data from the first vehicle and the current traffic data received from at least the second vehicle to a roadside unit over a second network protocol; the first vehicle receiving processed traffic data from the roadside unit over the second network protocol, the processed traffic data being based on the current traffic data received from the first vehicle and from at least the second vehicle; and the first vehicle transmitting the processed traffic data received from the roadside unit to at least the second vehicle over the first network protocol.
As used herein, “facilitating” an action includes performing the action, making the action easier, helping to carry the action out, or causing the action to be performed. Thus, by way of example and not limitation, instructions executing on one processor might facilitate an action carried out by instructions executing on a remote processor, by sending appropriate data or commands to cause or aid the action to be performed. For the avoidance of doubt, where an actor facilitates an action by other than performing the action, the action is nevertheless performed by some entity or combination of entities.
One or more embodiments of the invention or elements thereof can be implemented in the form of an article of manufacture including a machine readable medium that contains one or more programs which when executed implement one or more method steps set forth herein; that is to say, a computer program product including a tangible computer readable recordable storage medium (or multiple such media) with computer usable program code for performing the method steps indicated. Furthermore, one or more embodiments of the invention or elements thereof can be implemented in the form of an apparatus including a memory and at least one processor that is coupled to the memory and operative to perform, or facilitate performance of, exemplary method steps. Yet further, in another aspect, one or more embodiments of the invention or elements thereof can be implemented in the form of means for carrying out one or more of the method steps described herein; the means can include (i) specialized hardware module(s), (ii) software and/or firmware module(s) stored in a tangible computer-readable recordable storage medium (or multiple such media) and implemented on a hardware processor, or (iii) a combination of (i) and (ii); any of (i)-(iii) implement the specific techniques set forth herein. The means do not include a transmission medium per se or a disembodied signal per se.
Techniques of the present invention can provide substantial beneficial technical effects. For example, one or more embodiments provide efficient real-time vehicular traffic reporting and sharing in a manner which avoids excess network traffic congestion.
These and other features and advantages of the present invention will become apparent from the following detailed description of illustrative embodiments thereof, which is to be read in connection with the accompanying drawings.
Although embodiments of the present invention are primarily described with reference to motorized vehicles such as an automobile, one skilled in the art will understand will understand that aspects of the present invention may be implemented with any one of a variety of motorized and/or operator-powered vehicles, including but not limited to cars, trucks, motorcycles, mopeds, bicycles, and scooters. As used herein, the term D2D (Device-to-Device) shall be construed as including, but not limited to, machine-to-machine, V2V (Vehicle-to-Vehicle) and V2P (Vehicle-to-Passenger). Moreover, although reference is made herein to NB-IoT (NarrowBand Internet of Things), one skilled in the art will understand that aspects of the invention may be more generally applicable to other protocols, such as CIoT (Cellular Internet of Things).
Reference is made herein to various 3rd Generation Partnership Project (3GPP) Technical Specifications (TS), including 3GPP TS 22.185, 3GPP TS 22.186, 3GPP TS 22.278, 3GPP TS 23.285, 3GPP TS 23.303, 3GPP TS 23.401, 3GPP TS 23.682, 3GPP TS 24.334, 3GPP TS 24.386, 3GPP TS 29.343, 3GPP TS 29.345, 3GPP TS 36.300, 3GPP TS 36.306, and 3GPP TS 36.331, all versions of which are expressly incorporated herein by reference in their entireties for all purposes. These references should generally be construed as indicating the most recently published versions of these specifications as of the filing date of the present application, usually Release 15 and/or Release 16. However, one skilled in the art will understand that earlier versions of these specifications, as well as other related documents not specifically referred to herein, may also be used when implementing aspects of the present invention. All versions of the aforementioned 3GPP Technical Specifications, including but not limited to versions associated with Releases 15 and 16, are expressly incorporated herein by reference in their entireties for all purposes.
In accordance with embodiments of the invention, a vehicle may be operative to exchange information with a roadside unit (RSU), such as a cellular tower, over an NB-IoT interface. Thus, NB-IoT may be used to facilitate vehicle-to-infrastructure (V2I) and/or vehicle-to-network (V2N) communication. The vehicle may also be operative to exchange information with other nearby vehicles or pedestrians using a device-to-device (D2D) sidelink, e.g., PC5 interface and/or proximity-based services (ProSe). Thus, a D2D sidelink (e.g., PC5 and/or ProSe) may be used to facilitate vehicle-to-vehicle (V2V) and/or vehicle-to-pedestrian (V2P) communication.
Exemplary aspects of NB-IoT communication suitable for use with an embodiment of the present invention are discussed in, for example, 3GPP TS 23.401, 3GPP TS 23.682, 3GPP TS 36.300, 3GPP TS 36.306, and 3GPP TS 36.331, all versions of which are expressly incorporated herein by reference in their entireties for all purposes. Exemplary aspects of D2D sidelink communication, such as PC5 and/or ProSe, suitable for use with an embodiment of the present invention are discussed in, for example, 3GPP TS 22.278, 3GPP TS 23.285, 3GPP TS 23.303, 3GPP TS 24.334, 3GPP TS 24.386, 3GPP TS 29.343, 3GPP TS 29.345, 3GPP TS 36.300, 3GPP TS 36.306, and 3GPP TS 36.331, all versions of which are expressly incorporated herein by reference in their entireties for all purposes.
Notably, embodiments of the present invention combine NB-IoT and sidelink communication (e.g., PC5 and/or ProSe) within a V2X (vehicle-to-everything) context, notwithstanding the teaching away of the prior art. See, e.g., 3GPP TS 36.331 § 4.1 (“NB-IoT is a non backward compatible variant of E-UTRAN supporting a reduced set of functionality . . . . In particular, the following features are not supported in NB-IoT and corresponding procedures and messages do not apply to the UE in NB-IoT: . . . . Sidelink (including direct communication and direct discovery).”) and 3GPP TS 36.300 § 4.10 (“[A] number of functions including . . . sidelink communication/discovery, V2X sidelink communication . . . are not supported for NB-IoT.”) See also 3GPP TS 23.285 § 4.1 (“ProSe discovery feature (TS 23.303 . . . clause 5.3 ProSe Direct Discovery) is not required for V2X Services.”)
NB-IoT 130 may then, via transmitter/receiver (transceiver) 140, send this speed information over the air back to a central location—such as an evolved packet core (EPC)—via a roadside unit (RSU). The data from each car is valid for a short duration of time for efficient and accurate traffic information. However, at the central location, this data could be averaged over time and used as historical data to predict estimated time in the future. After the information is consolidated at the central location to determine the average speed for all vehicles on the road, the average speed information is then sent back from the EPC to vehicles over NB-IoT (e.g., via transceiver 140 and NB-IoT controller 130) where vehicle controller 120 can use this average speed to compute an estimated time of arrival (ETA), which can be shown on a display 120, e.g., on a dashboard.
To transfer the data to a central location, statistics and manual control NB-IoT is used. NB-IoT uses signaling messages instead of regular long-term evolution (LTE) data bearers. This allows for infrequent and small data transfers in a fast and very efficient manner. NB-IoT is very low cost and requires very little maintenance, e.g., a mean time between failures (MBTF) of up to several years.
Embodiments of the present invention may relieve data traffic congestion between the vehicles and the EPC by leveraging D2D communication (e.g., sidelinks) between the vehicles and/or other user equipment (UE). Vehicles with real-time traffic information can share this information with other vehicles and pedestrians nearby using D2D sidelink communications for peer discovery and sharing. All UEs discover and share traffic information such as ETA, time on the street, distance, direction and speed, etc. using guard-band implementation. After the vehicles share the information amongst themselves using D2D sidelink communication, a vehicle can use NB-IoT to send the data to a central location for further processing. This vehicle can then distribute the processed data received from the central location to the other vehicles using D2D sidelink communication. This in-band D2D communication can enable devices to carry calculations on their own with minimal involvement from the central network (e.g., EPC) itself, thereby providing data traffic congestion relief to reduce the burden on the network.
An exemplary embodiment may implement the D2D sidelinks using the PC5 interface and/or proximity-based services (ProSe) protocol described in, e.g., 3GPP TS 22.278, 3GPP TS 23.285, 3GPP TS 23.303, 3GPP TS 24.334, 3GPP TS 24.386, 3GPP TS 29.343, 3GPP TS 29.345, 3GPP TS 36.300, 3GPP TS 36.306, and 3GPP TS 36.331, all versions of which are expressly incorporated herein by reference in their entireties for all purposes. In an illustrative embodiment, these sidelinks can be one-hop or multi-hop based on a time- and/or distance-based parameter which controls how far the information can propagate before it is deemed outdated. Thus, an embodiment may include an agent on the user equipment (UE) (e.g., vehicles 210, 220, 230 and/or 240) which is capable of making decisions such as when and how long to look for a peer, as well as determining whether the information is accurate and should be accepted. If, as defined by parameters in the agent, the information is outdated or deemed inaccurate, it is discarded and the UE will look for a direct link to another UE, or will receive/transmit information over NB-IoT with the cellular network 250.
Flows 412, 413, and 414 represent sharing of real-time traffic data (such as location, speed, and ETA) from UE 410 to UEs 420, 430, and 440, respectively. Flows 441, 442, and 443 represent sharing of real-time traffic data (such as location, speed, and ETA) from UE 440 to UEs 410, 420, and 430, respectively. Although not shown in
MME 630 communicates with service capability exposure function (SCEF) 660 over T6a interface 636, as described in, e.g., 3GPP TS 23.401 § L.1 and 3GPP TS 23.682. SGW 640 communicates with packet data network gateway (PGW) 670 over S5 interface, as described in, e.g., 3GPP TS 23.401 §§ 4.2.1, 4.2.3, and 4.4.3. Evolved packet core (EPC) 680 may comprise MME 630, SGW 640, SCEF 660, and PGW 670, as described in, e.g., 3GPP TS 22.278. Element 690 implements CIoT and proximity-based services (ProSe) functions and may include a Services Capability Server (SCS) and/or Application Server (AS), as described in, e.g., 3GPP TS 23.682. SCEF 660 and element 690 communicate over T8 interface 669, and PGW 670 and element 690 communicate over SGi interface 678, as described in, e.g., 3GPP TS 23.401 §§ 4.2.1 and 4.2.3.
Recapitulation
Given the discussion thus far, it will be appreciated that, in general terms, according to an aspect of the invention, an exemplary method for sharing traffic data among a plurality of vehicles, includes: a first vehicle receiving current traffic data from at least a second vehicle over a first network protocol; the first vehicle transmitting current traffic data from the first vehicle and the current traffic data received from at least the second vehicle to a roadside unit over a second network protocol; the first vehicle receiving processed traffic data from the roadside unit over the second network protocol, the processed traffic data being based on the current traffic data received from the first vehicle and from at least the second vehicle; and the first vehicle transmitting the processed traffic data received from the roadside unit to at least the second vehicle over the first network protocol.
In another aspect, an exemplary apparatus implemented within a first vehicle comprises a memory and at least one processor coupled to the memory. The processor is operative: to receive current traffic data from at least a second vehicle over a first network protocol; to transmit current traffic data from the first vehicle and the current traffic data received from at least the second vehicle to a roadside unit over a second network protocol; to receive processed traffic data from the roadside unit over the second network protocol, the processed traffic data being based on the current traffic data received from the first vehicle and from at least the second vehicle; and to transmit the processed traffic data received from the roadside unit to at least the second vehicle over the first network protocol. A further aspect may include a computer program product usable within a first vehicle. The computer program comprises a non-transitory machine-readable storage medium having machine-readable program code embodied therewith, said machine-readable program code comprising machine-readable program code configured: to receive current traffic data from at least a second vehicle over a first network protocol; to transmit current traffic data from the first vehicle and the current traffic data received from at least the second vehicle to a roadside unit over a second network protocol; to receive processed traffic data from the roadside unit over the second network protocol, the processed traffic data being based on the current traffic data received from the first vehicle and from at least the second vehicle; and to transmit the processed traffic data received from the roadside unit to at least the second vehicle over the first network protocol.
System and Article of Manufacture Details
The invention can employ hardware aspects or a combination of hardware and software aspects. Software includes but is not limited to firmware, resident software, microcode, etc. One or more embodiments of the invention or elements thereof can be implemented in the form of an article of manufacture including a machine readable medium that contains one or more programs which when executed implement such step(s); that is to say, a computer program product including a tangible computer readable recordable storage medium (or multiple such media) with computer usable program code configured to implement the method steps indicated, when run on one or more processors. Furthermore, one or more embodiments of the invention or elements thereof can be implemented in the form of an apparatus including a memory and at least one processor that is coupled to the memory and operative to perform, or facilitate performance of, exemplary method steps.
Yet further, in another aspect, one or more embodiments of the invention or elements thereof can be implemented in the form of means for carrying out one or more of the method steps described herein; the means can include (i) specialized hardware module(s), (ii) software module(s) executing on one or more general purpose or specialized hardware processors, or (iii) a combination of (i) and (ii); any of (i)-(iii) implement the specific techniques set forth herein, and the software modules are stored in a tangible computer-readable recordable storage medium (or multiple such media). The means do not include transmission media per se or disembodied signals per se. Appropriate interconnections via bus, network, and the like can also be included.
The memory 730 could be implemented as an electrical, magnetic or optical memory, or any combination of these or other types of storage devices. It should be noted that if distributed processors are employed, each distributed processor that makes up processor 720 generally contains its own addressable memory space. It should also be noted that some or all of computer system 700 can be incorporated into an application-specific or general-use integrated circuit. For example, one or more method steps could be implemented in hardware in an ASIC or via a field-programmable gate array (FPGA) rather than using firmware. Display 740 is representative of a variety of possible input/output devices (e.g., keyboards, mice, and the like). Every processor may not have a display, keyboard, mouse or the like associated with it.
As is known in the art, part or all of one or more aspects of the methods and apparatus discussed herein may be distributed as an article of manufacture that itself includes a tangible computer readable recordable storage medium having computer readable code means embodied thereon. The computer readable program code means is operable, in conjunction with a computer system (including, for example, system 700 or the like), to carry out all or some of the steps to perform the methods or create the apparatuses discussed herein. A computer readable medium may, in general, be a recordable medium (e.g., floppy disks, hard drives, compact disks, EEPROMs, or memory cards) or may be a transmission medium (e.g., a network including fiber-optics, the world-wide web, cables, or a wireless channel using time-division multiple access, code-division multiple access, or other radio-frequency channel). Any medium known or developed that can store information suitable for use with a computer system may be used. The computer-readable code means is any mechanism for allowing a computer to read instructions and data, such as magnetic variations on a magnetic media or height variations on the surface of a compact disk. The medium can be distributed on multiple physical devices (or over multiple networks). As used herein, a tangible computer-readable recordable storage medium is defined to encompass a recordable medium, examples of which are set forth above, but is defined not to encompass a transmission medium or disembodied signal.
The computer systems and servers and other pertinent elements described herein each typically contain a memory that will configure associated processors to implement the methods, steps, and functions disclosed herein. The memories could be distributed or local and the processors could be distributed or singular. The memories could be implemented as an electrical, magnetic or optical memory, or any combination of these or other types of storage devices. Moreover, the term “memory” should be construed broadly enough to encompass any information able to be read from or written to an address in the addressable space accessed by an associated processor. With this definition, information on a network is still within a memory because the associated processor can retrieve the information from the network.
Accordingly, it will be appreciated that one or more embodiments of the present invention can include a computer program product comprising computer program code means adapted to perform one or all of the steps of any methods or claims set forth herein when such program is run, for example, on a virtualized or non-virtualized hardware server, and that such program may be embodied on a tangible computer readable recordable storage medium. As used herein, including the claims, unless it is unambiguously apparent from the context that only server software is being referred to, a “server” includes a physical data processing system (for example, system 700 as shown in
Furthermore, it should be noted that any of the methods described herein can include an additional step of providing a system comprising distinct software modules embodied on one or more tangible computer readable storage media. All the modules (or any subset thereof) can be on the same medium, or each can be on a different medium, for example. The modules can include any or all of the components shown in the figures. The method steps can then be carried out using the distinct software modules of the system, as described above, executing on one or more hardware processors. Further, a computer program product can include a tangible computer-readable recordable storage medium with code adapted to be executed to carry out one or more method steps described herein, including the provision of the system with the distinct software modules.
Accordingly, it will be appreciated that one or more embodiments of the invention can include a computer program including computer program code means adapted to perform one or all of the steps of any methods or claims set forth herein when such program is implemented on a processor, and that such program may be embodied on a tangible computer readable recordable storage medium. Further, one or more embodiments of the present invention can include a processor including code adapted to cause the processor to carry out one or more steps of methods or claims set forth herein, together with one or more apparatus elements or features as depicted and described herein.
Although illustrative embodiments of the present invention have been described herein with reference to the accompanying drawings, it is to be understood that the invention is not limited to those precise embodiments, and that various other changes and modifications may be made by one skilled in the art without departing from the scope or spirit of the invention.
This application is a continuation, under 37 CFR 1.53(b), of co-assigned U.S. patent application Ser. No. 16/543,525 of inventor Saran Khalid, and claims the benefit thereof, said application Ser. No. 16/543,525 having been filed on Aug. 17, 2019, and entitled “EFFICIENT REAL TIME VEHICULAR TRAFFIC REPORTING AND SHARING OVER NB-IOT USING D2D.” The complete disclosure of the aforesaid application Ser. No. 16/543,525 is expressly incorporated herein by reference in its entirety for all purposes.
Number | Name | Date | Kind |
---|---|---|---|
6341255 | Lapidot | Jan 2002 | B1 |
11082497 | Khalid | Aug 2021 | B2 |
20160358477 | Ansari | Dec 2016 | A1 |
20170243485 | Rubin | Aug 2017 | A1 |
20190204108 | Benincasa et al. | Jul 2019 | A1 |
20190364492 | Azizi et al. | Nov 2019 | A1 |
20200008018 | Moustafa et al. | Jan 2020 | A1 |
20200059767 | Woo et al. | Feb 2020 | A1 |
20200228948 | Watfa | Jul 2020 | A1 |
20200229206 | Badic et al. | Jul 2020 | A1 |
20210005966 | Tran et al. | Jan 2021 | A1 |
20210051198 | Khalid | Feb 2021 | A1 |
Number | Date | Country |
---|---|---|
WO 2016159715 | Oct 2016 | WO |
Entry |
---|
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Services and System Aspects, “Service requirements for V2X services; Stage 1”, TS 22.185 V15.0.0, Jun. 2018, 14 pages, http://www.3gpp.org/ftp//Specs/archive/22_series/22.185/22185-f00.zip. |
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Services and System Aspects, “Enhancement of 3GPP support for V2X scenarios; Stage 1”; TS22.186 V16.2.0, Jun. 2019, 18 pages, http://www.3gpp.org/ftp//Specs/archive/22_series/22.186/22186-g20.zip. |
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Services and System Aspects, “Service requirements for the Evolved Packet System (EPS)”, TS 22.278 V16.2.0, Mar. 2019, 50 pages, http://www.3gpp.org/ftp//Specs/archive/22_series/22.278/22278-g20.zip. |
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Services and System Aspects, “Architecture enhancements for V2X services”, TS 23.285 V16.0.0, Mar. 2019, 37 pages, http://www.3gpp.org/ftp//Specs/archive/23_series/23.285/23285-g00.zip. |
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Services and System Aspects, “Proximity-based services (ProSe); Stage 2”, TS 23.303 V15.1.0, Jun. 2018, 130 pages, http://www.3gpp.org/ftp//Specs/archive/23_series/23.303/23303-f10.zip. |
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Services and System Aspects, “General Packet Radio Service (GPRS) enhancements for Evolved Universal Terrestrial Radio Access Network (E-UTRAN) access”, TS 23.401 V16.3.0, Jun. 2019, 423 pages, http://www.3gpp.org/ftp//Specs/archive/23_series/23.401/23401-g30.zip. |
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Services and System Aspects, “Architecture enhancements to facilitate communications with packet data networks and applications”, TS 23.682 V16.3.0, Jun. 2019, 132 pages, http://www.3gpp.org/ftp//Specs/archive/23_series/23.682/23682-g30.zip. |
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Core Network and Terminals, “Proximity-services (ProSe) User Equipment (UE) to ProSe function protocol aspects; Stage 3”, TS 24.334 V15.2.0, Sep. 2018, 264 pages, http://www.3gpp.org/ftp//Specs/archive/24_series/24.334/24334-f20.zip. |
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Core Network and Terminals, “User Equipment (UE) to V2X control function; protocol aspects; Stage 3”, TS 24.386 V15.2.0, Dec. 2018, 35 pages, http://www.3gpp.org/ftp//Specs/archive/24_series/24.386/24386-f20.zip. |
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Core Network and Terminals, “Proximity-services (ProSe) function to ProSe application server aspects (PC2); Stage 3”, TS 29.343 V15.0.0, Jun. 2018, 39 pages, http://www.3gpp.org/ftp//Specs/archive/29_series/29.343/29343-f00.zip. |
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Core Network and Terminals, “Inter-Proximity-services (ProSe) Function signalling aspects; Stage 3”, TS 29.345 V15.0.0, Dec. 2017, 35 pages, http://www.3gpp.org/ftp//Specs/archive/29_series/29.345/29345-f00.zip. |
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Radio Access Network, “Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2”, TS 36.300 V15.6.0, Jun. 2019, 365 pages, http://www.3gpp.org/ftp//Specs/archive/36_series/36.300/36300-f60.zip. |
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Radio Access Network, “Evolved Universal Terrestrial Radio Access (E-UTRA); User Equipment (UE) radio access capabilities”, TS 36.306 TS V15.5.0, Jun. 2019, 120 pages, http://www.3gpp.org/ftp//Specs/archive/36_series/36.306/36306-f50.zip. |
3rd Generation Partnership Project (3GPP), Technical Specification (TS) Group Radio Access Network, “Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Resource Control (RRC); Protocol specification”, TS 36.331 TS V15.6.0, Jun. 2019, 960 pages, http://www.3gpp.org/ftp//Specs/archive/36_series/36.331/36331-f60.zip. |
Cheng Wang et al., Estimating Travel speed via Sparse Vehicle Crowd-sourcing Data (2016)(pp. 643-648). |
Number | Date | Country | |
---|---|---|---|
20210352146 A1 | Nov 2021 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 16543525 | Aug 2019 | US |
Child | 17385434 | US |