FAULT-TOLERANT VEHICLE COMMUNICATIONS
20220394516 · 2022-12-08
Inventors
Cpc classification
H04W4/80
ELECTRICITY
H04W88/06
ELECTRICITY
H04L67/12
ELECTRICITY
H04W4/021
ELECTRICITY
International classification
Abstract
A method in a vehicle equipped with a long-range and a short-range interface comprises maintaining a connection to an access network using the long-range interface; recording a time and location at which the connection to the access network is operable; in case of failure of the connection to the access network, attempting to form a vehicle ad-hoc network (VANET) using the short-range interface; and sharing, with other vehicles in the VANET, the recorded time and location. Further, the vehicle may receive, from the other members of the VANET, a time and location at which the other members' connection to the access network was operable. From the time and location recorded by the vehicle and the time and location it receives, the vehicle derives coverage information indicative of a geographical boundary of an operable portion of the access network.
Claims
1. A method in a vehicle equipped with a long-range interface and a short-range interface comprising: maintaining a connection to an access network using the long-range interface; recording a time and location at which the connection to the access network is operable; in case of failure of the connection to the access network, attempting to form a vehicle ad-hoc network (VANET) using the short-range interface; and sharing over the VANET, with other members of the VANET, the recorded time and location or coverage information derived therefrom.
2. The method of claim 1, further comprising, in case of failure of the connection to the access network: from at least one other member of the VANET, receiving a time and location at which the other member's connection to the access network was operable; and from the recorded time and location and the received time and location, deriving coverage information indicative of a geographical boundary of an operable portion of the access network.
3. The method of claim 2, wherein the deriving of coverage information is subject to a freshness constraint which excludes time and location entries older than a certain time as input.
4. The method of claim 2: wherein the maintenance of the access-network connection includes repeatedly polling an offboard computer, which is not comprised in any vehicle; and wherein a repetition frequency of the polling is adapted in accordance with the vehicle's location relative to the geographical boundary.
5. The method of claim 1, further comprising, in case of failure of the connection to the access network: transmitting a connectivity query to other members of the VANET; and determining, on the basis of replies to the connectivity query, whether the connection failure is local or general.
6. The method of claim 5, wherein the connectivity query includes an indication whether the querying vehicle holds a message from an offboard computer destined for the queried vehicle.
7. The method of claim 5, further comprising: in case of failure of the connection to the access network, initiating buffering of messages destined for the offboard computer; in case of a local connection failure, routing the buffered messages to the offboard computer via other members of the VANET; and in case of a general connection failure, sharing the buffered messages with other members of the VANET.
8. The method of claim 6, further comprising, when the connection to the access network is reestablished, forwarding to the offboard computer any of: the vehicle's buffered messages destined for the offboard computer; buffered messages destined for the offboard computer shared by other members of the VANET; coverage information; and identities of other members of the VANET which are disconnected from the access network.
9. The method of claim 6, further comprising: joining a VANET in reaction to an invitation; and relaying messages from other members of the VANET to the offboard computer while the connection to the access network is operable.
10. The method of claim 1, wherein the VANET uses a delay-tolerant network protocol.
11. A vehicle comprising: a long-range interface operable to connect to an access network; a short-range interface; and processing circuitry configured to perform the method of claim 1.
12. The vehicle of claim 11, wherein the long-range interface comprises at least one of a cellular interface and a satellite interface.
13. The vehicle of claim 11, wherein the short-range interface comprises at least one of a Bluetooth interface, a Bluetooth low-energy interface, an IEEE 802.11 interface, an IEEE 802.11bb interface, an IEEE 802.11p interface, an IEEE 802.15.4 interface, a LoRa interface, an LTE or NR sidelink interface, a C-V2X interface, a radar, a ZigBee interface, and an Ultra-Wideband interface.
14. A method in an offboard computer configured to communicate with multiple vehicles via an access network comprising: receiving, from one of the vehicles which is connected to the access network, identities of other vehicles which are currently disconnected from the access network; receiving, from the connected vehicle, coverage information indicative of a geographical boundary of an operable portion of the access network; updating a master coverage map using the received coverage information; and on the basis of the updated master coverage map, routing a message destined for one of the currently disconnected vehicles via an outbound connected one of the vehicles.
15. An offboard computer configured to communicate with multiple vehicles via an access network, comprising: a memory configured to store a master coverage map; a communication interface towards the access network; and processing circuitry configured to perform the method of claim 14.
Description
BRIEF DESCRIPTION OF THE DRAWINGS
[0020] Aspects and embodiments are now described, by way of example, with reference to the accompanying drawings, on which:
[0021]
[0022]
[0023]
[0024]
[0025]
DETAILED DESCRIPTION
[0026] The aspects of the present disclosure will now be described more fully hereinafter with reference to the accompanying drawings, on which certain embodiments of the invention are shown. These aspects may, however, be embodied in many different forms and should not be construed as limiting; rather, these embodiments are provided by way of example so that this disclosure will be thorough and complete, and to fully convey the scope of all aspects of the invention to those skilled in the art. Like numbers refer to like elements throughout the description.
[0027] In what follows, a method 100 in a vehicle will be described with reference to
[0028] Further, the vehicle 210 may have at its disposal a positioning functionality. The positioning functionality may be network-facilitated, including services provided using the 3GPP LTE Positioning Protocol (LPP). To enable positioning even outside network coverage, a network-facilitated positioning may be supplemented by a further positioning functionality, such as a global navigation satellite system (GNSS) receiver, an inertial measurement unit (IMU), or the like. Preferably, the positioning functionality is also operable to determine a bearing of the vehicle 210.
[0029] Each of the interfaces 211, 212 includes a radio transceiver, which may comprise one or more baseband processors connected to at least one antenna or antenna array. The long-range interface 211 may be configured for use with an access network 330 (
[0030] The short-range interface 212 is used primarily to communicate with relatively nearby vehicles. On the one hand, the short-range interface 212 can enable communication between the vehicle 210 executing the method 100 and other vehicles experiencing similar radio conditions in respect of the access network, such as a loss of coverage or a connection failure. On the other hand, the vehicle 210 may use the short-range interface 212 to set up a one-hop or multi-hop connection to another vehicle that has an operable connection to the access network, and have important incoming and/or outgoing messages relayed by the other vehicle. The short-range interface 212 may for example be a Bluetooth interface, a Bluetooth low-energy (BLE) interface, an IEEE 802.11 interface, an IEEE 802.11bb (LiFi) interface, an IEEE 802.11p interface, Dedicated Short Range Communication (DSRC) on 802.11p, an IEEE 802.15.4 interface, a LoRa interface, an LTE or NR sidelink interface, a C-V2X interface, a radar, a ZigBee interface, an Ultra-Wideband (UWB) interface. In particular, a radar-based short-range interface 212 may be a functionality implemented by means of a radar unit which is additionally used for ranging or sensing in the conventional fashion.
[0031] To summarize, the long-range interface 211 may be adapted or specified for a maximum radio path length which corresponds to the vehicle's 210 distance to the closest network infrastructure in the access network. The long-range interface 211 differs in this respect from the short-range interface 212, which is adapted or specified for a maximum radio path length which corresponds to the expected spacing of neighbor or next-neighbor vehicles in the same traffic system. The specified distance may correspond to physical properties of radio waves in the radio spectrum used.
[0032]
[0033] Returning to
[0034] If the access network connection is successfully maintained (Y branch), the vehicle goes on to obtain 114 its current location. The vehicle may obtain the location by querying the access network 330 or having recourse to a different (autonomous or externally aided) positioning functionality. The vehicle then records 116 the location and time, e.g., by storing this data in a memory. By consulting the stored information later, if a connection failure occurs, the vehicle will be able to ascertain the time and location at which the connection to the access network was most recently operable. Within the present method 100, and as suggested in
[0035] Still referring to the case where the access network connection is operable, the vehicle may further exchange 118 messages with the offboard computer 320. Example purposes of the messages include facilitating vehicle operation and performing remote maintenance; as such, the messages may encode fault codes, dispatch and mission data, traffic and environmental data, and the like. The exchanged messages may be for the benefit of the vehicle itself. The vehicle can also accept to assist the offboard computer 320 by acting as a relay of messages destined such for other vehicles which currently lack an operable connection to the access network; the messages are transferred from the offboard computer 320 and stored temporarily in a memory in the vehicle. Whether or not the offboard computer 320 makes use of this option, the vehicle has a readiness to receive 120 and respond to incoming invitations, from other vehicles, to join a vehicle ad-hoc network (VANET). If such an invitation is received (Y branch), the vehicle reacts by joining 122 the VANET using the short-range interface 212. Having joined the VANET, the vehicle will also accept relaying 124 messages from other members of the VANET (i.e., other vehicles) to the offboard computer 320. The vehicle will carry out such relaying as long as its own connection the access network is operable. If the offboard computer 320 has requested the vehicle to relay messages destined for another vehicle and said other vehicle is a member of the VANET that the vehicle has joined, then the vehicle will deliver these messages to the other vehicle. It is advantageous to operate the VANET using a delay-tolerant network protocol or protocol suite. For an overview of such protocols, see K. Massri et al., “Routing Protocols for Delay Tolerant Networks: A Reference Architecture and a Thorough Quantitative Evaluation”, Journal of Sensor and Actuator Networks, vol. 5 (2016), issue 2, no. 6, doi:10.3390/jsan5020006. If no VANET invitation is received (N branch from step 120), the execution of the method 110 returns to connection maintenance 112 after an optional delay 126.
[0036] If instead the access network connection has failed (N branch from step 112), the vehicle may initiate 128 buffering of messages destined for the offboard computer 320. The buffering may apply to all generated messages or may be restricted to messages having a predefined minimum importance or priority level. The later handling of any buffered messages in the vehicle will depend on the nature of the connection failure, as will be described below. Next, the vehicle attempts 130 to form a VANET using the short-range interface 212. The forming 130 of the VANET may correspond to setting up a new VANET, or the vehicle may join an already existing VANET. When the vehicle is a member of the VANET, it shares 132 the time and location, which were recorded in step 116, with other members of the VANET. Alternatively, if the vehicle has processed one or more location—time entries into coverage information, the vehicle may instead share the coverage information with the other VANET members. The vehicle may share 132 the location—time entries in association with its vehicle identity number (VIN), chassis ID and/or current heading. From at least one other member of the VANET, the vehicle may receive entries indicating a time and location at which the other member's connection to the access network was operable. Similarly, the other VANET member may share coverage information with the vehicle, wherein the coverage information may have been prepared on the basis of the sharing VANET member's own location—time entries or on information which it has received, in turn, from still further VANET members.
[0037] In this context, coverage information may for example constitute a map or a database. A suitable format of the map is a computer-readable representation of a geographical area (e.g., GNSS coordinates) which is annotated with coverage information. With reference to
[0038] A vehicle's processing of location—time entries into coverage information may further be subject to a freshness constraint, e.g., entries older that ti seconds (minutes) are not allowed as input. For example, referring
[0039] The vehicle may use its knowledge of the estimated boundary 390 of the operable portion of the access network for purposes such as adapting the connection maintenance 112 and connection reestablishment activities. For example, cell search may be made sparser or may be postponed until the vehicle re-enters the operable coverage area. Similarly, when the vehicle is about leaving the coverage area, the polling of the offboard computer 320 may be sparsened (repeated less frequently) as it is likely to be unsuccessful anyway.
[0040] After the sharing 132 of location—time data (or, as the case may be, coverage information) with other members of the VANET, the vehicle transmits 134 a connectivity query to the other VANET members. On the basis of replies to the connectivity query, it then determines 136 whether the connection failure is local or general. For example, if none of the vehicles replying to the connectivity query are reporting that they have an operable connection to the access network, the determination 136 may conclude that the connection failure is general. Conversely, if the querying vehicle receives at least some positive replies, this suggests that the connection failure is local. The application-layer content of the connectivity query and reply may take the form of bidirectional CoAP or REST request and responses, MQTT, etc. The data payload of each of the messages may take the form of a structured data object such as CBOR, JSON, or ASN.1. The message may include an integrity protection and authentication scheme. In the Case of CBOR, it is possible to use CBOR object signing and encryption (COSE) to sign the message with a public/private keypair obtained from the PKI. The payload shall include at a minimum a binary value indicating whether connection-oriented communications are available to the queried vehicle.
[0041] As mentioned above, the handling of the vehicle's buffered messages will depend on this conclusion. More precisely, in case of a local connection failure (left branch from step 136), the buffered messages may be routed 138 to the offboard computer 320 via other members of the VANET. The connected other members of the VANET will directly relay the messages from the disconnected vehicle to the connected access network, and vice versa, in a connection-oriented fashion. If an 802.11 network (Wi-Fi) is used to form the VANET, then IP connectivity towards the offboard computer 320 may be directly provided. The disconnected vehicle may initiate communications directly towards the offboard computer 320 using its known IP address and existing communication protocol, such as MQTT or the applicant's proprietary Wireless Transport Protocol (WTP) etc. In this case, the connected vehicle will act as a layer-3 router for the disconnected vehicle. If BLE is used to form the VANET then CoAP over BLE may be used, in which case the connected vehicle will act as a CoAP proxy, re-encapsulating the BLE packets into IP packets destined towards the offboard computer 320. IEEE 802.1p V2V, LTE sidelink, IEEE 802.15.4 may also be used, though the network protocols may be different. In the example case of Zigbee over IEEE 802.15.4, native Zigbee network and session layer is used.
[0042] Alternatively, in case of a general connection failure (right branch from step 136), the buffered messages are shared 140 with other members of the VANET. The vehicle's sharing 140 of the buffered messages with the other members may increase the chances that one of the other VANET members will enter an area with access-network coverage earlier than the vehicle itself, so that the vehicle's messages to the offboard computer 320 are delivered sooner. In the interest of data protection, the vehicle may share 140 the buffered messages in an encrypted format that is readable only by the offboard computer 320.
[0043] The connectivity query may optionally include an indication whether the querying vehicle holds messages (buffered messages) from the offboard computer 320 which are destined for the queried vehicle. The queried vehicle can then request, at a time of its choice, the querying vehicle to transfer the message to itself. Further optionally, the connectivity query may further include an encryption configuration (e.g., a public key, a X.509 certificate), to enable safe transfer of the message if the queried vehicle requests such transfer.
[0044] The vehicles' exchange of buffered messages destined for or originating from the offboard computer 320 may use a protocol stack appropriate for the disconnected, delay-tolerant network with modifications to account for the knowledge of the coverage boundary 390. Example protocols include: a utility-based protocol like Probabilistic Routing Protocol (PROPHET), where the connected network is considered the destination node and the probability of a vehicle encountering it used as the utility metric; Motion Vector (MOVE), where the location of the destination node (the offboard computer 320) shall be the mapped boundary, o 390; a social-relationship based protocol where “friendliness” to the offboard computer 320 via the connected network is evaluated; other delay-tolerant network routing protocols. The application and session layer of the message exchange may take the form of bidirectional CoAP or REST request and responses, MQTT, etc. The data payload of the message may take the form of a structured data object, such as CBOR, JSON, or ASN.1. The message may include an integrity protection and authentication scheme, as exemplified for CBOR above.
[0045] The vehicle which has determined a failure in its connection to the access network 330 will, after an optional delay 142, poll the offboard computer 320 anew. As mentioned, the polling frequency may be reduced while the vehicle is estimated to be outside the operable portion of the access network. If no reply is received, the vehicle may conclude that the connection failure is still ongoing. If however the vehicle receives a reply from the offboard computer 320, it concludes that the connection to the access network 330 has been reestablished. (Needless to say, receiving a reply from the offboard computer 320 requires that the physical connection has been reestablished, which may be reflected as a status change in the lower protocol layers. In some embodiments, the physical-layer status change rather than the positive poll reply may be used as a decision criterion, which however may render it necessary to involve multiple protocol layers in the implementation of the method 100. In other embodiment, the polling of the offboard computer 320 may be used as uniform and therefore possibly convenient connection health criterion.) It is noted that the connection to the access network 330 can be reestablished either as a result of the vehicle's movement into a better-covered geographical area, whereby the cause of the local connection failure is removed, or because the access network infrastructure has resumed operation closer to its nominal performance—in other words, that a general connection failure has been cleared.
[0046] In reaction to finding that the connection to the access network 330 has been reestablished, the vehicle executes step 118, where it exchanges messages with the offboard computer 320. Under step 118 the vehicle may transfer (forward) one or more of the following to the offboard computer 320: [0047] the vehicle's buffered messages destined for the offboard computer, [0048] buffered messages destined for the offboard computer shared by other members of the VANET, e.g., using WTP over IP, MQTT etc. [0049] coverage information, [0050] identities of other members of the VANET which are disconnected from the access network.
The vehicle may further leave the VANET when the connection to the access network 330 has been reestablished. The vehicle does not necessarily need to leave the VANET actively, since the fact that the vehicle has moved into access-network coverage may imply that it is now physically separated from the remaining VANET members.
[0051] On the basis of the information received from the vehicle in step 118, the offboard computer 320 may update its map of disconnected zones based on the freshness of the coordinates within the received map a well as its database of vehicles within that zone (removing the vehicle which it now has a connection to). If the offboard computer 320 determines that communication with a vehicle inside the disconnected zone is required (e.g., a message is queued which is destined for a vehicle it believes to be within the disconnected network), the offboard computer 320 will utilize an appropriate protocol to determine which vehicles are likely to enter the disconnected zone shortly, and forward, to those vehicles, messages destined for vehicles within the zone. Potential protocols are once again probabilistic utility-based protocols while considering previous contact with vehicles within the disconnected zone. Alternatively or additionally, the offboard computer 320 may use a motion- or geolocation-based planning strategy which anticipates a vehicle's entry into the disconnected zone based on its current bearing, a planned trajectory generated by a fleet management functionality, or the vehicle's proximity to other particular vehicles. The offboard computer 320 may acknowledge the receipt of messages from vehicles within the zone to reduce data-traffic congestion.
[0052] To illustrate the behaviors just described, the snapshot vehicle positions in
[0053] The exchange of messages may be as shown in the sequence diagram in
Initially none of the vehicles 310a, 310b, 310c has an operable connection to the access network 330. The vehicles 310a, 310b, 310c share coverage information C with each other, in the form of times and locations at which their connections to the access network 330 were last operable or in the form of a boundary 390, a coverage map or the like. Each vehicle which establishes, based on replies to connectivity queries, that there is a general connection failure can choose to share any buffered messages destined for the offboard computer 320 that it holds. The third vehicle 310c makes use of this option. At least in such embodiments where the vehicles 310a, 310b, 310c do not share future trajectories with each other, the third vehicle 310c is unaware which of the two other vehicles 310a, 310b will leave the disconnected zone first, and therefore shares the buffered message M with both of these. As shown in
[0057]
[0058] A first step 510 of the method 500 is executed while the offboard computer 320 has an operable connection to a vehicle. From the vehicle, the offboard computer 320 receives identities (
[0059] In a second step 512, the offboard computer 320 receives, from said connected vehicle, coverage information (
[0060] Once the offboard computer 320 has received the coverage information, it updates, in a third step 514, the master coverage map.
[0061] In a subsequent step 516 of the method 500, the offboard computer 320 routes a message destined for one of the currently disconnected vehicles via an outbound connected one of the vehicles. The selection of the currently disconnected vehicle and/or the selection of the outbound vehicle may be made on the basis of the updated master coverage map. It may also take path planning information into account; such information may be available from a fleet management functionality for which the offboard computer 320 is responsible. Normally, the selection of the outbound vehicle is independent of whether or not that vehicle has delivered a buffered message on another vehicle's behalf.
[0062] The aspects of the present disclosure have mainly been described above with reference to a few embodiments. However, as is readily appreciated by a person skilled in the art, other embodiments than the ones disclosed above are equally possible within the scope of the invention, as defined by the appended patent claims.