Swarm-based approach to localizing vehicles in platooning or autonomous truck driving
By using representative vehicles to broadcast ranging signals in the vehicle fleet, the problem of large overhead of ranging signals in the vehicle fleet is solved, the positioning accuracy and efficiency are improved, and more efficient transportation fleet management is achieved.
Patent Information
- Application Number
- CN202180028729.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Priority Date
- 2021-04-16
- Filing Date
- 2021-04-19
- Publication Date
- 2024-11-01
- Estimated Expiration
- 2041-04-19
AI Technical Summary
When prior art locating mobile devices in vehicle fleets, broadcasting distance measurement signals is expensive, and it is difficult to effectively manage the relative positions between vehicles, affecting positioning accuracy and efficiency.
Representative vehicles broadcast ranging signals, and broadcast only when the distance between clusters is greater than the threshold. Other vehicles do not broadcast until the distance is less than the threshold. In this way, the transmission and reception of ranging signals are reduced, and positioning accuracy and efficiency are improved. .
It reduces the broadcast overhead of ranging signals, improves the relative positioning accuracy and efficiency between vehicles, reduces interference in the PRS spectrum, and achieves more efficient vehicle formation management.
Smart Images

Figure CN115516941B_ABST
Abstract
Description
[0001] Priority claim under 35 USC § 119
[0002] This application claims the benefit of and priority under 35 U.S.C. §119 to U.S. Provisional Application No. 63 / 013,331, filed on April 21, 2020, entitled “A CLUSTER-BASED APPROACH TO POSITIONING OF VEHICLES IN VEHICLE PLATOONING OR AUTONOMOUS TRUCKING,” and U.S. Non-Provisional Application No. 17 / 232,907, filed on April 16, 2021, entitled “A CLUSTER-BASED APPROACH TO POSITIONING OF VEHICLES IN VEHICLE PLATOONING OR AUTONOMOUS TRUCKING,” both of which have been assigned to the assignee of this application and are incorporated herein by reference in their entirety.
[0003] background
[0004] Background Field
[0005] The subject matter disclosed herein relates to wireless communication systems, and more particularly, to methods and apparatus for locating a mobile device in a wireless communication system.
[0006] Related Background
[0007] Obtaining accurate location information of user equipment (such as cellular phones or other wireless communication devices) is becoming increasingly common in the communications industry. For example, obtaining highly accurate location of mobile devices (e.g., in vehicles or used by pedestrians) is critical for vehicle autonomous driving and pedestrian safety applications.
[0008] Coordinated or automated movement of mobile devices, such as autonomous driving, requires communication between the mobile devices. For example, for vehicles, communication can be direct, or indirect, such as via infrastructure components such as roadside units (RSUs). For example, inter-vehicle communication can be used to negotiate maneuvers necessary for autonomous driving. Inter-vehicle communication for negotiating maneuvers can provide the current state and planned (future) intentions of the vehicles. However, the exchange of messages during these communications necessarily takes time, during which the state of the initiating mobile device, the responding mobile device, or both may change.
[0009] One type of autonomous coordinated movement in which coordinated inter-device communication may be used is platooning. A platoon is a cluster of mobile devices (e.g., vehicles, including ground vehicles, such as cars or trucks, and aerial vehicles, including unmanned aerial vehicles (UAVs), sometimes referred to as drones) that travel closely together at relatively high speeds, such as on a highway. For example, a platoon may be a temporary collection of vehicles traveling a distance along the same road (a highway). In another example of platooning, which may sometimes be referred to as trucking, vehicles (such as, for example, trucks or possibly cars) may be grouped together in a more organized manner. For example, vehicles may be grouped together to travel between a specific departure location and a destination point.
[0010] Platooning of mobile equipment may be desirable because it would reduce fuel consumption due to improved aerodynamic efficiency and performance, increase road capacity, and improve traffic flow.
[0011] Overview
[0012] A user equipment (v-UE) in a vehicle may transmit ranging signals (sometimes referred to as positioning reference signals or physical ranging signals (PRS)) via inter-vehicle messaging. A vehicle may be designated as a representative of a cluster of vehicles (e.g., in a platoon) and may broadcast and receive PRS on behalf of the cluster, while other vehicles in the cluster do not broadcast PRS. PRS received from a single representative vehicle in a separate cluster may be used to determine the inter-cluster distance between two clusters. If the inter-cluster distance is below a predetermined threshold, the v-UE may instruct all other vehicles in its cluster to begin broadcasting PRS so that each vehicle may determine its distance from all other vehicles. Accordingly, the overhead caused by broadcasting PRS may be minimized until, for example, accurate positioning between vehicles is guaranteed.
[0013] In one embodiment, a method for measuring distance between mobile device clusters is performed by a first mobile device in a first mobile device cluster, wherein the first mobile device is a first representative mobile device in the first mobile device cluster, and wherein the mobile device cluster includes at least two mobile devices, the method comprising: receiving a ranging signal broadcast by a second mobile device in a second mobile device cluster, wherein the second mobile device is a second representative mobile device in the second mobile device cluster and no other mobile devices in the second mobile device cluster broadcast a ranging signal; determining a distance between the first mobile device cluster and the second mobile device cluster based on the ranging signal received from the second representative mobile device in the second mobile device cluster; determining whether the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold; and broadcasting a ranging signal, wherein when the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold, no other mobile devices in the first mobile device cluster broadcast a ranging signal.
[0014] In one embodiment, a first mobile device capable of performing ranging between mobile device clusters, the first mobile device is a first representative mobile device in a first mobile device cluster, and wherein the mobile device cluster includes at least two mobile devices, the first mobile device including: an external interface for receiving and sending messages; at least one memory; and at least one processor coupled to the external interface and the at least one memory, the at least one processor being configured to: receive a ranging signal broadcasted by a second mobile device in a second mobile device cluster via the external interface, wherein the second mobile device is a second representative mobile device in the second mobile device cluster and no other mobile devices in the second mobile device cluster broadcast a ranging signal; determine a distance between the first mobile device cluster and the second mobile device cluster based on the ranging signal received from the second representative mobile device in the second mobile device cluster; determine whether the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold; and broadcast a ranging signal via the external interface, wherein when the distance between the first mobile device cluster and the second mobile device cluster is greater than the predetermined threshold, no other mobile devices in the first mobile device cluster broadcast a ranging signal.
[0015] In one embodiment, a first mobile device capable of performing ranging between mobile device clusters, the first mobile device being a first representative mobile device in a first mobile device cluster, and wherein the mobile device cluster includes at least two mobile devices, the first mobile device including: a device for receiving a ranging signal broadcasted by a second mobile device in a second mobile device cluster, wherein the second mobile device is a second representative mobile device in the second mobile device cluster and no other mobile devices in the second mobile device cluster broadcast ranging signals; a device for determining a distance between the first mobile device cluster and the second mobile device cluster based on the ranging signal received from the second representative mobile device in the second mobile device cluster; a device for determining whether the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold; and a device for broadcasting a ranging signal, wherein when the distance between the first mobile device cluster and the second mobile device cluster is greater than the predetermined threshold, no other mobile devices in the first mobile device cluster broadcast ranging signals.
[0016] In one embodiment, a non-transitory computer-readable storage medium includes program code stored thereon, the program code being operable to configure at least one processor in a first mobile device to perform ranging between a cluster of mobile devices, the first mobile device being a first representative mobile device in the first mobile device cluster, and wherein the mobile device cluster includes at least two mobile devices, the program code including instructions for: receiving a ranging signal broadcast by a second mobile device in a second mobile device cluster, wherein the second mobile device is a second representative mobile device in the second mobile device cluster and no other mobile devices in the second mobile device cluster broadcast a ranging signal; determining a distance between the first mobile device cluster and the second mobile device cluster based on the ranging signal received from the second representative mobile device in the second mobile device cluster; determining whether the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold; and broadcasting a ranging signal, wherein when the distance between the first mobile device cluster and the second mobile device cluster is greater than the predetermined threshold, no other mobile devices in the first mobile device cluster broadcast a ranging signal. BRIEF DESCRIPTION OF THE DRAWINGS
[0018] Non-limiting and non-exhaustive aspects are described with reference to the following figures, wherein like reference numerals refer to like parts throughout the various figures unless otherwise specified.
[0019] Figure 1 An illustration illustrates a wireless communication system for inter-vehicle communications that may be used for vehicle platooning or clustering as described herein.
[0020] Figure 2 An environment is illustrated in which multiple vehicle swarms are traveling along the same road.
[0021] Figure 3 An environment is illustrated in which multiple vehicle clusters are traveling along different roads that intersect.
[0022] Figure 4 is a signal flow illustrating an example of inter-vehicle message exchange for inter-cluster distance and intra-cluster distance determination.
[0023] Figure 5 is a flow chart illustrating ranging between a cluster of vehicles performed by a device in a representative vehicle of the cluster of vehicles.
[0024] Figure 6 is a diagram illustrating an example of a hardware implementation for a user equipment (UE) for a vehicle capable of determining inter-cluster distances and intra-cluster distances.
[0025] Detailed Description
[0026] Various aspects of the present disclosure are provided in the following description and related drawings for various examples provided for illustrative purposes. Alternative aspects may be designed without departing from the scope of the present disclosure. In addition, well-known elements in the present disclosure will not be described in detail or will be omitted to avoid obscuring the relevant details of the present disclosure.
[0027] The words "exemplary" and / or "example" are used herein to mean "serving as an example, instance, or illustration." Any aspect described herein as "exemplary" and / or "example" is not necessarily to be construed as preferred or superior to other aspects. Likewise, the term "aspects of the disclosure" does not require that all aspects of the disclosure include the discussed feature, advantage, or mode of operation.
[0028] Those skilled in the art will appreciate that the information and signals described below may be represented using any of a variety of different technologies and techniques. For example, data, instructions, commands, information, signals, bits, symbols, and chips that may be referred to throughout the following description may be represented by voltage, current, electromagnetic waves, magnetic fields or magnetic particles, optical fields or optical particles, or any combination thereof, depending in part on the specific application, in part on the desired design, in part on the corresponding technology, etc.
[0029] A mobile device may include a wireless communication system and a positioning system to accurately determine its location and transmit the location to other entities, such as other mobile devices or servers. For example, a mobile device may include a semi-autonomous or autonomous ground vehicle (e.g., a car, truck, motorcycle, bicycle, robot, unmanned vehicle, etc.) or a semi-autonomous or autonomous air vehicle (e.g., UAV or drone), or a mobile device held by a user. For example, a vehicle may include a wireless communication system and a positioning system, such as in a component or device (sometimes referred to as a user equipment (UE) or a vehicle UE (V-UE)), which provides a wireless communication system and a positioning system and docks with the control system of the vehicle. Unless otherwise specified, the term mobile device may be used interchangeably with UE, V-UE or simple vehicle in this article.
[0030] For example, inter-device communications may be used for coordinated mobility, such as autonomous driving and applications such as vehicle platooning. Inter-vehicle communications may be direct, such as vehicle to vehicle, or may be indirect, such as via infrastructure components such as roadside units (RSUs). Inter-vehicle communications may include messages and information elements (IEs) through which vehicles may provide information required for autonomous driving.
[0031] For example, one type of coordinated movement of mobile devices is sometimes referred to as a platoon, in which mobile devices (such as semi-autonomous or autonomous ground vehicles or semi-autonomous or autonomous air vehicles) travel together with relatively short distances between vehicles. Vehicle platooning requires inter-device communication in order to maintain a relatively short distance between devices when traveling together in a cluster at relatively high speeds (e.g., highway speeds). For example, vehicles within a platoon or cluster can use inter-vehicle communication to coordinate their relative positions within the cluster to maintain a small distance between vehicles when traveling in the cluster. For example, a lead vehicle can communicate with other vehicles in the platoon to coordinate braking and acceleration. In some cases, it is necessary to accurately understand the relative positions of the vehicles within the cluster because the distance between the vehicles may be small relative to the braking distance of the vehicles at the speed at which the vehicles are traveling.
[0032] Various approaches can be used to derive the relative positions of vehicles within a cluster. For example, a satellite positioning system (SPS) such as the well-known Global Positioning Satellite (GPS) system or Global Navigation Satellite System (GNSS) can be used to derive the position of each vehicle within a cluster, which system uses a number of satellites in orbit around the earth.
[0033] In another example, the relative position of each vehicle within the cluster can be derived using ranging signals for infrastructure or from vehicles. Ranging signals are sometimes referred to as physical ranging signals, positioning ranging signals, positioning reference signals, or physical reference signals, and may be collectively referred to herein as PRS signals. Ranging signals may sometimes be referred to herein as physical ranging signals (PRS) or simply ranging signals. Additional positioning techniques may be used, such as map fusion, for example to discard non-line-of-sight PRS signals.
[0034] For example, PRS signals may be broadcast by vehicles within a cluster and received by other vehicles and / or infrastructure using direct communication systems such as dedicated short range communications (DSRC), cellular vehicle-to-everything (C-V2X) communications, and even 5G new radio (NR) communications. The PRS signals are used to determine the range of the broadcasting vehicle, for example, using round trip time (RTT) positioning operations, or other standard positioning operations such as time of arrival (TOA), time difference of arrival (TDOA), or observed time difference of arrival (OTDOA).
[0035] In general, for PRS-based positioning, all vehicles need to broadcast PRS so that all other vehicles can receive the broadcast PRS and determine the distance to the broadcasting vehicle. In addition, it may be necessary to synchronize all vehicles that broadcast and receive PRS. For example, within a single vehicle cluster, there may be several (N) vehicles, such as 2 to 10 vehicles. In addition, there may be multiple clusters (K). Accordingly, the number of PRSs broadcast by the vehicle may be in the order of O (KN). Further, if each vehicle that broadcasts and receives PRS needs to be synchronized, when there are K clusters and each cluster has N vehicles, the number of entities that need to be synchronized will be KN. This type of PRS signaling procedure may generate large overhead and is relatively inefficient. For example, in some cases, for example, depending on the vehicle location and road layout, determining the distance between clusters (inter-cluster distance) may be more important than determining the distance between vehicles within a cluster (intra-cluster distance).
[0036] In one embodiment, to reduce overhead and improve positioning accuracy, a single designated vehicle (e.g., a center vehicle) within each vehicle cluster may broadcast a PRS to determine the inter-cluster distance, i.e., the distance between two or more vehicle clusters. As long as the distance between clusters is large, PRS transmission may be limited to designated vehicles within each cluster. When the distance between clusters becomes smaller, such as less than a threshold, the designated vehicle may instruct each vehicle within its cluster to start broadcasting a PRS to determine the intra-cluster distance, i.e., the distance between vehicles within each cluster, and the distance between vehicles in one cluster relative to vehicles in another cluster. Therefore, the overhead caused by PRS transmission can be greatly reduced, but high-precision relative positioning between vehicles can be performed when necessary.
[0037] Figure 1 The illustration illustrates a wireless communication system 100 of mobile devices having inter-vehicle communications, which may be used for platooning or clustering as described herein. Figure 1 The mobile device in is illustrated as a vehicle, such as a car, as an example. However, it should be understood that the embodiments described herein are not limited to cars, but can be used with any ground vehicle (e.g., car, truck, motorcycle, bicycle, robot, unmanned vehicle, etc.), air vehicle (e.g., airplane, UAV, drone, etc.), or any other suitable mobile device, and may include a UE held by a pedestrian or user. For example, the wireless communication system 100 illustrates a first vehicle 102, which includes a first wireless device, such as a vehicle user equipment (V-UE) 102, which wirelessly communicates with a second wireless device in another V-UE in a second vehicle 104. The V-UEs in the vehicles 102 and 104 may include, but are not limited to, on-board units (OBUs), vehicles or subsystems thereof, or various other communication devices. The V-UEs act and provide communications on behalf of the vehicles 102 and 104, and accordingly may sometimes be referred to as vehicles 102 and 104 or mobile devices herein. For example, the first vehicle 102 and the second vehicle 104 may be two vehicles within the same cluster (ie, vehicle formation), or in separate clusters where the other vehicles in the cluster(s) are not illustrated.
[0038] The wireless communication system 100 may use, for example, a vehicle-to-everything (V2X) communication standard, in which information is transmitted between a vehicle and other entities within a wireless communication network. V2X services include, for example, services for vehicle-to-vehicle (V2V), vehicle-to-pedestrian (V2P), vehicle-to-infrastructure (V2I), and vehicle-to-network (V2N). The V2X standard is intended to develop autonomous or semi-autonomous driving systems, such as ADAS, which help drivers make key decisions, such as changing lanes, changing speeds, overtaking speeds, and can be used to assist in parking, as discussed herein. Low latency communications are used in V2X and are therefore suitable for precise positioning. For example, current positioning technologies such as RTT, TOA, TDOA, or OTDOA may be used.
[0039] In general, there are two operating modes for V2X services, as defined in the Third Generation Partnership Project (3GPP) TS 23.285. One operating mode uses direct wireless communication between V2X entities. The other operating mode uses network-based wireless communication between entities. These two operating modes can be combined, or other operating modes can be used if necessary.
[0040] like Figure 1 As illustrated, the wireless communication system 100 may operate using direct or indirect wireless communication between the vehicle 102 and the vehicle 104. For example, the wireless communication may be through, for example, a proximity-based service (ProSe) directional communication (PC5) reference point as defined in 3GPP TS 23.303, and may use IEEE 1609, Wireless Access in Vehicular Environments (WAVE), Intelligent Transportation Systems (ITS), and wireless communication under IEEE 802.11p on the 5.9 GHz ITS band, or other wireless connections directly between entities. Thus, as illustrated, the vehicle 102 and the vehicle 104 may communicate directly using a vehicle-to-vehicle (V2V) communication link 105.
[0041] In other embodiments, the vehicles 102 and 104 may communicate indirectly, for example, via a roadside unit (RSU) 110 via vehicle-to-infrastructure (V2I) communication links 112 and 114, respectively. For example, the RSU 110 may be a fixed infrastructure entity that may support V2X applications and may exchange messages with other entities that support V2X applications. The RSU may be a logical entity that may combine V2X application logic with the functionality of a base station in a RAN, such as an eNB, ng-eNB, or eLTE (referred to as an eNB-type RSU) or a gNB, or a UE (referred to as a UE-type RSU). The vehicles 102, 104, and the RSU 106 may communicate with additional entities such as additional vehicles, RSUs, or pedestrians (not shown) using direct or indirect communication links. The RSU 110 may be able to determine the relative distance of the vehicles 102 and 104 using PRS broadcast by the vehicles 102 and 104.
[0042] During direct communication with one or more entities in the V2X wireless communication system 100, each entity may provide V2X information, such as an identifier of the V2X entity, and other information in messages, such as a common awareness message (CAM) and a decentralized notification message (DENM) or a basic safety message (BSM), which may be used, for example, for advanced driver assistance systems (ADAS) or safety use cases.
[0043] In addition, if Figure 1 As illustrated, the wireless communication system 100 may operate using indirect wireless communication, such as using cellular vehicle-to-network (CV2X). For example, the vehicle may communicate via a base station 122 in a radio access network (RAN), such as an evolved B node (eNB) or a next generation evolved B node (ng-eNB) in an LTE wireless access and / or an evolved LTE (eLTE) wireless access and / or an NR B node (gNB) in a fifth generation (5G) wireless access. Thus, as illustrated, the vehicles 102 and 104 may communicate wirelessly with the base station 122 in the network infrastructure 120 via communication links 123 and 125. In some embodiments, the base station 122 may communicate directly with the RSU 110 via a communication link 116. The base station 122 may also communicate with other base stations 124 via an IP layer 126 and a network 128, such as an evolved multimedia broadcast multicast service (eMBMS) / single cell point-to-multipoint (SC-PTM) network. The V2X application server 130 may be part of or connected to the IP layer 126 and may receive and route information between V2X entities and receive other external inputs. The base station 124 may communicate wirelessly with other V2X entities, such as with the RSU 110 via a communication link 127 or with the vehicles 102 and 104 via a communication link (not shown).
[0044] The vehicles 102 and 104 may broadcast PRS on links 105, 112, 114, 123, or 125, by which the distance or relative position between the vehicles 102 and 104 may be determined. The PRS broadcast by the vehicles 102 and 104 may be any signal suitable for ranging, for example, as defined for DSRC or C-V2X. In some embodiments, the PRS may be broadcast on an unlicensed spectrum, such as one or more unlicensed national information infrastructure (UNII) radio bands, including, for example, one or more of the UNII-1 radio band, the UNII-2A radio band, the UNII-2B radio band, or the UNII-3 radio band. When broadcasting on an unlicensed spectrum, a listen-before-send (LBT) protocol may be employed. For example, a designated vehicle or a leading vehicle may reserve a time slot for PRS transmission from itself and its followers. The vehicle may then perform group-based LBT on the UNI-III spectrum. For example, in the case where the vehicles 102 and 104 broadcast PRS in the V2V link 105, the distance or relative position between the vehicles 102 and 104 may be determined directly, for example, using RTT or other appropriate positioning techniques. On the other hand, in the case where the vehicles 102 and 104 broadcast PRS in the V2I links 112 and 114 or via the links 123 and 125, the distance or relative position between the vehicles 102 and 104 may be determined indirectly based on the distance or relative position between the vehicle 102 and the RSU 110 (or the base station 122) and the distance or relative position between the vehicle 104 and the RSU 110 (or the base station 122), which relative positions may be determined using RTT or other appropriate positioning techniques.
[0045] V2V communication based on direct wireless communication between vehicles 102 and 104 does not require any network infrastructure and enables low latency communication, which is conducive to precise positioning. Accordingly, such direct wireless V2V communication may be desirable for intra-cluster positioning, while inter-cluster positioning (which typically involves much larger distances and therefore involves more relaxed latency requirements) may be able to utilize vehicle-to-vehicle signaling via V2V link 105 and vehicle-to-infrastructure signaling via links 112 and 114 or via links 123 and 125.
[0046] Figure 2An environment 200 is illustrated in which multiple clusters of vehicles are traveling along the same road. There may be a number K of clusters, and thus the clusters may be denoted by CK, where K=1, 2, ...n, i.e., clusters C1, C2, ...Cn. Furthermore, within cluster K, there are N vehicles, where N=1, 2, ...m, where each vehicle may be denoted as VNK based on its number N and its cluster K. Thus, Figure 2 A first vehicle cluster C1 and an independent second vehicle cluster C2 are illustrated.For example, clusters may be formed by arbitrarily clustering vehicles based on their location proximity.
[0047] Figure 2 Further illustrated are five vehicles within cluster C1 , which are represented as vehicles V11 , V21 , V31 , V41 , and V51 . Figure 2 Six vehicles in cluster C2 are further illustrated, represented as vehicles V12, V22, V32, V42, V52, and V62. It should be understood that additional clusters may exist and each cluster may include fewer or additional vehicles. For example, a vehicle cluster may have 2 or more vehicles, and typically has up to 10 vehicles, but more vehicles are possible.
[0048] As discussed above, if all vehicles in two clusters need to broadcast PRS for PRS positioning, a large number of PRSs will be broadcast, for example, on the order of O(KN). Further, if each vehicle that broadcasts and receives PRS needs to be synchronized, then when there are K clusters with N vehicles in each cluster, the number of entities that need to be synchronized will be KN. This PRS signaling procedure may generate a large overhead and may be inefficient. For example, if clusters C1 and C2 are far apart and there are no other road conditions that require PRS positioning, it will be unnecessary to broadcast a PRS signal from each vehicle in each cluster.
[0049] However, even if clusters C1 and C2 are far apart, it may still be necessary to determine and monitor the relative positions of the separated clusters to ensure safety. For example, clusters C1 and C2 are independent of each other and independently control their own vector speeds, accelerations, and decelerations, for example, based on signals from leading vehicles, such as vehicle V11 in cluster C1 and vehicle V12 in cluster C2, onboard sensors (e.g., radar) on the vehicles, etc. However, without knowing the relative positions of the other clusters, one cluster may inadvertently collide with another cluster.
[0050] Thus, in one embodiment, a single vehicle within each cluster may be designated to represent the cluster and broadcast a PRS on behalf of the cluster to determine inter-cluster distances, i.e., the distances between two or more clusters of vehicles, while the remaining vehicles in the cluster do not broadcast PRSs. Other non-PRS related techniques may be used to control the distances between vehicles within a cluster, i.e., intra-cluster distances. This may be particularly useful, for example, during periods when road and traffic conditions are stable and do not require frequent adjustments. For example, during periods when only a representative vehicle broadcasts a PRS on behalf of the cluster, the distances between vehicles within a cluster may be controlled based on signals provided from a leading vehicle to match vector speeds, accelerations, and decelerations. The leading vehicle may be the same vehicle or a different vehicle than the vehicle designated to represent the cluster for determining inter-cluster distances. The distances between vehicles within a cluster may be controlled using additional or alternative techniques, such as using sensors on each vehicle, such as radar, lidar, cameras, etc.
[0051] For example, representative vehicles can be specified based on the geometric position of vehicles in the cluster, for example, the center vehicle, such as the vehicle V31 in cluster C1 and the vehicle V42 in cluster C2. If desired, other vehicle positions in the cluster can be specified as representative vehicles, such as the leading vehicle, such as V11 and V12 in the corresponding clusters C1 and C2. In another embodiment, representative vehicles can be specified based on signal power, such as the vehicle with the highest signal power. The representative vehicle of a cluster can be specified when the cluster is formed, and in some embodiments, it can be sustainable until the cluster realizes the dissolution of the cluster. For ease of reference, whether the selection is based on geometric position or other factors such as signal power, the representative vehicle of each cluster will be identified as the center vehicle. The representative vehicle (center vehicle) in each cluster K can be represented as CVK, for example, the vehicle V31 can be represented as CV1 and the vehicle V42 can be represented as CV2.
[0052] The center vehicles CV1 and CV2 broadcast and receive PRS on behalf of their respective clusters, as well as any additional messages that may be necessary to derive the inter-cluster distances, such as Figure 2 The distance D 12As explained. A broadcast PRS from one center vehicle (e.g., CV1) may be directly received by a center vehicle (e.g., center vehicle CV2) in another cluster, for example, in a V2V link. The center vehicles may use the broadcast PRS to determine the inter-cluster distance using known ranging techniques. For example, PRS is broadcast from center vehicles CV1 and CV2 in two clusters. Timing information of the PRS broadcast and their relative positions may be transmitted after the PRS broadcast from both center vehicles CV1 and CV2. In addition, the arrival time of the received PRS may be transmitted back to the broadcast entity, which may determine the distance based on the arrival time. For example, center vehicles CV1 and CV2 may agree to use the PRS signal together to perform ranging. Center vehicle CV1 may broadcast PRS and center vehicle CV2 may broadcast PRS. Center vehicle CV1 may broadcast an ITS message, which may include, for example, the CV1 PRS broadcast time and / or position, and the reception time of the PRS from center vehicle CV2. Similarly, the center vehicle CV2 may broadcast an ITS message that may include, for example, the CV2 PRS broadcast time and / or location, and the reception time of the PRS from the center vehicle CV1. Based on the transmission time of the PRS and the arrival time of the PRS from the other center vehicles, each of the center vehicles CV1 and CV2 may then determine the distance between the center vehicles CV1 and CV2 based on the round trip time. If desired, other ranging or positioning techniques may be used, such as TDOA. For example, if there are more than two clusters, or if an infrastructure entity such as RSU 110 transmits or receives PRS, TDOA may be calculated, for example, based on an indication of the transmission time of the PRS from each broadcaster entity and an indication of the arrival time from the other PRSs, and the distance may then be determined from the TDOA. If the representative vehicles have approximate knowledge of the locations of the other representative vehicles, for example, from the broadcasted ITS messages, TDOA or distances may be used to perform absolute positioning.
[0053] Alternatively, the broadcast PRS from both center vehicles CV1 and CV2 may be received by RSU 110, which may use known ranging techniques (e.g., RTT or TDOA) to determine the distance between RSU 110 and each cluster C1 and C2, from which the inter-cluster distance between clusters C1 and C2 may be determined and provided to the center vehicles CV1 and CV2 via the V2I link.
[0054] Thus, the center vehicle (or other representative vehicle) of each cluster obtains the inter-cluster distance relative to the other center vehicles (or other representative vehicles). The inter-cluster distance can be saved and stored at each cluster center vehicle CV1 and CV2. The cluster center vehicles CV1 and CV2 also know and maintain basic information about their respective clusters C1 and C2. For example, the basic information about each cluster may include, for example, speed, length, number of vehicles, vector velocity, position, direction of travel, etc. The center vehicles CV1 and CV2 may also transmit basic information about their respective clusters, for example, via a V2V or V2I link, and receive and store basic information about other clusters, such as speed, length, number of vehicles, vector velocity, position, direction of travel, etc.
[0055] The distance D between the center vehicles CV1 and CV2 12 can be viewed as the inter-cluster distance between clusters C1 and C2, which is a valid approximation when the distance D 12 This is especially true when the inter-cluster distance D between clusters C1 and C2 is large. 12 If the inter-cluster distance D12 between clusters C1 and C2 is below a predetermined threshold, each vehicle within each cluster will begin broadcasting a PRS signal and determine the distances between other vehicles within its cluster, such as the intra-cluster distance, and the distance to vehicles in another cluster. For example, if the inter-cluster distance D12 between clusters C1 and C2 is below a predetermined threshold, each vehicle within each cluster will begin broadcasting a PRS signal and determine the distances between other vehicles within its cluster, such as the intra-cluster distance, and the distance to vehicles in another cluster. 12 Below a predetermined threshold, the center vehicles CV1 and CV2 may transmit a signal to other vehicles within their respective clusters C1 and C2 instructing each vehicle to broadcast a PRS. The PRS broadcast by each vehicle may be directly received by the other vehicles (e.g., in a V2V link), and each vehicle may determine intra-cluster distances using known ranging techniques such as RTT. Because PRS broadcasts are triggered by proximity to another cluster, and vector velocity, acceleration, and / or deceleration adjustments may occur, low latency positioning is desired, and accordingly, the use of RSU 110 (or C-V2X communications) may not be appropriate.
[0056] For example, the predetermined threshold may be a predetermined static threshold, such as X meters, which is large enough to ensure that the maximum allowed clusters do not inadvertently collide. Alternatively, the predetermined threshold may vary as a function of, for example, the length and / or vector velocity of one or more clusters (as known and stored in the center vehicles CV1 and CV2). For example, the center vehicle CV1 may know the approximate length of the cluster C1 based on the number of vehicles in the cluster and the distance between each vehicle. The center vehicle CV1 may set the predetermined threshold based on the length of the cluster C1, for example, twice the length, three times the length, or generally X times the length. In addition, the center vehicle CV1 may further adjust the predetermined threshold based on the vector velocity of the cluster C1, for example by increasing the predetermined threshold as the vector velocity increases. In addition, the center vehicle CV1 may adjust the predetermined threshold based on the history of the inter-cluster distance stored at the center vehicle CV1. For example, if the rate of decrease of the inter-cluster distance is large (e.g., above a threshold), the center vehicle CV1 may increase the predetermined threshold.
[0057] If the center vehicle CV1 has received and stored basic information about the other cluster C2, such as length, number of vehicles, etc., the predetermined threshold generated by the center vehicle CV1 may also be based on the basic information about the other cluster C2. For example, the predetermined threshold may be based on the sum of the lengths of the clusters C1 and C2, for example, half of the sum of the lengths of C1 and C2 plus a buffer distance. In addition, the center vehicle CV1 may further adjust the predetermined threshold based on the vector speed of the other cluster C2.
[0058] In some embodiments, if the center vehicle determines that the vehicles in the other cluster C2 have been instructed to broadcast PRS, the center vehicle (e.g., center vehicle CV1) may instruct each vehicle in cluster C1 to broadcast PRS. For example, the center vehicle CV2 of cluster C2 may transmit a signal instructing the vehicles in cluster C2 to start broadcasting PRS, which may be received by the center vehicle CV1. In response, the center vehicle CV1 of cluster C1 may also transmit a signal instructing the vehicles in cluster C1 to start broadcasting PRS. In addition, the center vehicle CV1 of cluster C1 may detect multiple vehicles in cluster C2 broadcasting PRS, and in response, may transmit a signal instructing the vehicles in cluster C1 to start broadcasting PRS.
[0059] Figure 3 An environment 300 is illustrated in which vehicle clusters C1 and C2 are approaching an intersection. As illustrated, clusters C1 and C2 may be traveling on different roads, but due to the intersection of roads, clusters C1 and C2 may collide. Accordingly, knowledge of the position of one cluster relative to another cluster is important for safety considerations. It should be understood that although Figure 3 A four-way intersection is illustrated, but there are other types of road designs where it is desirable to know the relative position or distance between clusters C1 and C2, such as a merge of two highways.
[0060] As discussed above, the representative vehicles of each cluster (eg, vehicles CV1 and CV2) may broadcast a PRS to determine the distance between clusters C1 and C2, while the remaining vehicles in the cluster do not broadcast a PRS. 12 Below a predetermined threshold, vehicles in clusters C1 and C2 may begin broadcasting PRS to determine the distance between individual vehicles. Figure 3 As can be seen in FIG, because clusters C1 and C2 are not traveling in the same direction on the same road, the predetermined threshold may need to be adjusted accordingly. Thus, for example, the center vehicle may generate a predetermined threshold based on the relative travel directions of the clusters, which may be included in the basic information transmitted to and received from the other clusters (e.g., via a V2V or V2I link).
[0061] By broadcasting PRS only from a representative vehicle in a vehicle cluster for inter-cluster ranging until the distance is less than a predetermined threshold, at which point all vehicles in the cluster broadcast PRS, the overhead due to PRS can be greatly reduced until the need for accurate ranging warrants an increase in overhead. In addition, by broadcasting only from representative vehicles, energy savings can be achieved, and there will be fewer PRS broadcasts, and therefore less interference in the PRS spectrum. Accordingly, if PRS utilizing LBT is used, an entity will be able to broadcast its PRS more efficiently within a time window. In addition, since only a single entity maintains and updates cluster information (efficient), improved efficiency is achieved. Since PRS exchange only occurs between representative vehicles, waiting time can be significantly reduced. When PRS is implemented in an unlicensed spectrum using the LBT protocol, waiting time can also be significantly reduced.
[0062] Figure 4 is a signal flow 400 illustrating an example of inter-vehicle message exchange for inter-cluster distance and intra-cluster distance determination. Figure 4 It is illustrated that cluster C1 includes vehicles V11, V21, V41 and a central vehicle CV1 (the central vehicle CV1 may be the vehicle V31 in cluster C1), and cluster C2 includes vehicles V12, V22, V42 and a central vehicle CV2 (the central vehicle CV2 may be the vehicle V32 in cluster C2), and RSU 110. It should be understood that more or fewer vehicles may be included in each cluster. In addition, other types of infrastructure may exist in addition to RSU 110, such as Figure 1 The network base station described.
[0063] In phase 1 and phase 2, representative vehicles are assigned to clusters C1 and C2, respectively. The representative vehicle of each cluster may be assigned based on the location of the vehicles within the cluster (e.g., the central vehicle) or other factors (such as signal power), and Figure 4 In the figure, it is represented as vehicle CV1 in cluster C1 and vehicle CV2 in cluster C2.
[0064] In phase 3, vehicles CV1 and CV2 broadcast PRS, which is received by other vehicles and, in some embodiments, by other entities such as RSU 110. For example, vehicle CV1 in cluster C1 broadcasts PRS, which is received by vehicle CV2 in cluster C2, and vehicle CV2 in cluster C2 broadcasts PRS, which is received by vehicle CV1 in cluster C1. PRS may be broadcast by vehicles CV1 and CV2 according to the time slots reserved for PRS transmission and group-based LBT on the UNI-III spectrum. The broadcast PRS may be directly received, for example, in a V2V link. In some embodiments, the PRS broadcast may be received by an infrastructure entity such as RSU 110. In some embodiments, as illustrated by the dashed line, RSU 110 may broadcast PRS received by vehicles CV1 and CV2. In some embodiments, additional messaging may be transmitted prior to the PRS broadcast in phase 3, such as a PRS request message from an initiator central vehicle (e.g., CV1) to a responder central vehicle (e.g., CV2) requesting an exchange of PRS signals, and a PRS confirmation message from a responder central vehicle (e.g., CV2) to the initiator CV1 requesting confirmation of the PRS signal.
[0065] In phase 4, vehicles CV1 and CV2 may broadcast information about their respective clusters and PRS information, for example in an ITS message. For example, vehicle CV1 may broadcast information related to the PRS broadcast by vehicle CV1, such as the departure time (ToD) and / or position of vehicle CV1, and information related to the PRS received from vehicle CV2, such as the arrival time (ToA), and vehicle CV2 may similarly broadcast information related to the PRS broadcast by vehicle CV2, such as the ToD and / or position of vehicle CV2, and information related to the PRS received from vehicle CV1, such as the ToA. In addition, vehicle CV1 may broadcast cluster information about cluster C1 and vehicle CV2 may broadcast cluster information about cluster C2. The cluster information and / or PRS information may be used by other vehicles, for example, to obtain the distance between clusters C1 and C2 and to generate a predetermined threshold. For example, the cluster information may include one or more of speed, length, number of vehicles, vector speed, direction of travel, location of cluster C1, etc. In some embodiments, the cluster and PRS information may be received by an infrastructure entity such as RSU 110. In some implementations, as illustrated by the dashed lines, RSU 110 may broadcast PRS information such as the arrival time of PRS received from vehicles CV1 and CV2, as well as the transmission time and possible location of the RSU (if RSU 110 broadcasts PRS in Phase 3).
[0066] In stage 5, vehicle CV1 may use the broadcast and received PRS to determine the distance between cluster C1 and cluster C2, for example, using RTT or other appropriate ranging or positioning techniques based on the transmission time of the PRS stored by vehicle CV1 and received from vehicle CV2 and the arrival time of the PRS. For example, the distance may be determined based on the ToD of the broadcast PRS and the ToA of the received PRS. For example, the RTT between CV1 and CV2 may be based on the PRS. i ToD of signal i and ToA i is determined (where i=1 for the PRS broadcast from CV1 and i=2 for the PRS broadcast from CV2), as ToD 1 and ToA 2 Difference minus ToA 1 andToD 2 The difference is, for example, as follows:
[0067] RTT=(ToD 1 -ToA 2 )-(ToA 1 -ToD 2 ) Formula 1
[0068] The RTT value is the round trip time of the signal, and thus the range (distance) between CV1 and CV2 can be determined as RTT / 2c, where c is the speed of light. If desired, other ranging techniques can be used, such as single-sided ranging, TDOA, etc. Vehicle CV1 can store the determined distance.
[0069] In stage 6, vehicle CV2 may use the PRS broadcasts and broadcasts in a manner similar to that discussed in stage 5 to determine the distance between cluster C2 and cluster C1, and may store the determined distance.
[0070] In phases 7 and 8, if the RSU 110 receives PRS broadcasts from vehicles CV1 and CV2 in phases 3 and 4, the RSU 110 may determine the distance between the RSU 110 and each of the clusters C1 and C2, for example, using RTT, one-way ranging, TDOA, or other suitable ranging or positioning techniques, based on the transmission time of the PRS signals received from vehicles CV1 and CV2 and the arrival time at the RSU 110, from which the distance may be determined. The RSU 110 may provide the determined distance between the clusters C1 and C2 to the vehicles CV1 and CV2 in phase 8.
[0071] At stage 9, vehicle CV1 may determine whether the inter-cluster distance between clusters C1 and C2 is greater than a predetermined threshold. For example, vehicle CV1 may use a static predetermined threshold or may generate a predetermined threshold based on information of cluster C1, such as one or more of speed, length, number of vehicles, vector speed, location of cluster C1. If information of cluster C2 (such as one or more of speed, length, number of vehicles, vector speed, location of cluster C2) is received at stage 4, vehicle CV1 may further generate a predetermined threshold based on the information of cluster C2. Vehicle CV1 may further generate a predetermined threshold based on relative information of clusters C1 and C2, such as the relative travel direction of the clusters and / or a stored history of inter-cluster distances, such as a rate of change of the determined distance. If the inter-cluster distance between clusters C1 and C2 is greater than the predetermined threshold, vehicle CV1 may continue to broadcast PRS and repeat stages 3-9 until the inter-cluster distance between clusters C1 and C2 is less than the predetermined threshold.
[0072] At stage 10, vehicle CV2 may determine whether the inter-cluster distance between clusters C2 and C1 is greater than a predetermined threshold. For example, vehicle CV2 may use a static predetermined threshold or may generate a predetermined threshold based on information of cluster C2, such as one or more of speed, length, number of vehicles, vector speed, and location of cluster C2. If information of cluster C1 (such as one or more of speed, length, number of vehicles, vector speed, and location of cluster C1) is received at stage 3, vehicle CV2 may further generate a predetermined threshold based on the information of cluster C1. Vehicle CV2 may further generate a predetermined threshold based on relative information of clusters C2 and C1, such as the relative travel directions of the clusters and / or a stored history of inter-cluster distances. If the inter-cluster distance between clusters C2 and C1 is greater than the predetermined threshold, vehicle CV2 may continue to broadcast PRS and repeat stages 4-10 until the inter-cluster distance between clusters C2 and C1 is less than the predetermined threshold.
[0073] At stage 11, in response to determining at stage 9 that the inter-cluster distance between clusters C1 and C2 is less than the determined predetermined threshold, vehicle CV1 may transmit a PRS request message to vehicles V11, V21, and V41 to instruct them to start broadcasting PRS signals. Figure 4 As illustrated, if vehicle CV2 determines at stage 10 that the inter-cluster distance between clusters C2 and C1 is less than a predetermined threshold (which may occur if vehicles CV1 and CV2 use different predetermined thresholds), vehicle CV2 may not transmit a signal to vehicles V12, V22, and V42 instructing them to begin broadcasting PRS signals.
[0074] In phase 12 , vehicles V11 , V21 , V41 and CV1 in cluster C1 start broadcasting a PRS which is received by other vehicles in cluster C1 and can be received by vehicles in cluster C2 via a direct link, such as a V2V link.
[0075] In stage 13, vehicles V12, V22, V42 and CV2 in cluster C2 begin broadcasting a PRS, which is received by other vehicles in cluster C2 and may be received by vehicles in cluster C1 via a direct link (such as a V2V link). For example, vehicles V12, V22, V42 and CV2 in cluster C2 may begin broadcasting a PRS in response to receiving a PRS broadcast from a vehicle in cluster C1. In some embodiments, vehicle CV2 may receive a broadcast PRS from a vehicle in cluster 1 and in response may send a PRS request message to a vehicle in cluster C2. In some embodiments, vehicle CV2 may receive a PRS request message from vehicle CV1 in stage 11 and in response may send a PRS request message to a vehicle in cluster 2. After transmitting the broadcast PRS in stages 12 and 13, PRS information for the broadcast and / or received PRS may also be transmitted by vehicles in clusters C1 and C2, for example in an ITS message.
[0076] At stage 14, each vehicle in cluster C1 determines the distance between itself and the other vehicles in cluster C1, for example, using RTT or other appropriate ranging or positioning techniques. In some embodiments, if a broadcast PRS is received from a vehicle in cluster C2 as illustrated in stage 13, each vehicle in cluster C1 may also determine the distance between itself and the vehicles in cluster C2, for example, using RTT or other appropriate ranging or positioning techniques. Stages 12-14 may be repeated until vehicle CV1 determines the distance between itself and vehicle CV2, and therefore, the inter-cluster distance between clusters CV1 and CV2 is again greater than a predetermined threshold.
[0077] At stage 15, each vehicle in cluster C2 determines the distance between itself and the other vehicles in cluster C2, for example, using RTT or other appropriate ranging or positioning techniques. In some embodiments, each vehicle in cluster C2 may also determine the distance between itself and the vehicles in cluster C1, for example, using RTT or other appropriate ranging or positioning techniques, if a broadcast PRS is received from a vehicle in cluster C1 as illustrated in stage 12. Stages 12-15 may be repeated until vehicle CV2 determines the distance between itself and vehicle CV1, and therefore, the inter-cluster distance between clusters CV2 and CV1 is again greater than a predetermined threshold.
[0078] In stage 16, in response to determining that the distance between vehicles CV1 and CV2 and therefore the inter-cluster distance between clusters CV1 and CV2 is greater than a predetermined threshold, vehicle CV1 may transmit a PRS end message to vehicles V11, V21 and V41 to instruct them to end broadcasting the PRS signal and subsequently perform stages 3-9.
[0079] In phase 17, in response to determining that the distance between vehicle CV2 and vehicle CV1 and therefore the inter-cluster distance between clusters CV2 and CV1 is greater than a predetermined threshold, vehicle CV2 may transmit a PRS end message to vehicles V12, V22 and V42 to instruct them to end broadcasting the PRS signal and subsequently perform phases 3-10.
[0080] Figure 5 5 is a flow chart 500 illustrating ranging between mobile device clusters performed by a first mobile device in a first mobile device cluster, wherein the first mobile device is a first representative mobile device in the first mobile device cluster. As discussed above, the mobile device can be part of or included in a semi-autonomous or autonomous ground or air vehicle, such as a car, truck, motorcycle, bicycle, robot, drone, UAV, or a UE held by a pedestrian.
[0081] At block 502, a ranging signal broadcasted by a second mobile device as part of a second mobile device cluster is received, e.g. Figure 4 The second mobile device is a second representative mobile device in a second mobile device cluster, and no other mobile devices in the second mobile device cluster broadcast a ranging signal. The ranging signal may be, for example, a PRS and may be received directly from the second mobile device or via an intermediate entity, as described herein.
[0082] At block 504, a distance between the first mobile device cluster and the second mobile device cluster is determined based on the ranging signal received from the second representative mobile device in the second mobile device cluster, such as Figure 4 For example, the distance may be determined based on, for example, using the arrival time of the ranging signal and the transmission time of the ranging signal and the transmission time of the ranging signal transmitted by the first mobile device and the arrival time at the second mobile device.
[0083] At block 506, the first mobile device determines whether the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold, e.g. Figure 4 The predetermined threshold may be a static threshold or may be a variable threshold based on cluster-related parameters (such as speed, number of mobile devices, etc.).
[0084] At block 508, when the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold, the first mobile device broadcasts a ranging signal, wherein other mobile devices in the first mobile device cluster do not broadcast a ranging signal, for example, as in Figure 4 As discussed in stages 3 and 9 of . For example, if the distance is greater than a predetermined threshold, the process may be repeated until the distance is no longer greater than the predetermined threshold.
[0085] In some embodiments, when the distance between the first mobile device cluster and the second mobile device cluster is less than a predetermined threshold, the first mobile device may transmit a signal to other mobile devices in the first mobile device cluster to start broadcasting a ranging signal, such as in Figure 4 as discussed in Stage 11.
[0086] In some embodiments, the predetermined threshold may be generated based on cluster information of the first mobile device cluster, wherein the cluster information of the first mobile device cluster includes one or more of length, speed, number of members, vector speed, or a combination thereof, such as in Figure 4 as discussed in Stage 9.
[0087] In some embodiments, the first mobile device may receive cluster information of a second mobile device cluster from a second representative mobile device, wherein the cluster information of the second mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof, such as in Figure 4 The predetermined threshold may be generated based on the cluster information of the second mobile device cluster and the cluster information of the first mobile device cluster, for example, as described in Figure 4 as discussed in Stage 9.
[0088] In some embodiments, the first mobile device can store the determined distance between the first mobile device cluster and the second mobile device cluster, for example, as in Figure 4 The predetermined threshold may be generated based at least in part on the stored determined distance, for example as described in Figure 4 as discussed in Stage 9.
[0089] In some embodiments, the first mobile device may broadcast cluster information of the first mobile device cluster using a ranging signal, wherein the cluster information of the first mobile device cluster includes one or more of length, speed, number of members, vector speed, or a combination thereof, such as in Figure 4 as discussed in Phase 3.
[0090] In some embodiments, based on the geometric position of the first mobile device in the first mobile device cluster, the first mobile device can be designated as the first representative mobile device, for example, as in Figure 4 as discussed in Phase 1.
[0091] Figure 6 A schematic block diagram illustrating certain exemplary features of a mobile device 600 is shown, which may be, for example, a vehicle user equipment (V-UE) in a vehicle or a UE held by a pedestrian or user, such as reference 100. Figure 1-5 The mobile device 600 may be configured to control the automatic guidance, such as driving of the vehicle 102, including joining and driving in, for example, Figure 1-3 , and may include a vehicle interface 605 through which commands for autonomous driving are provided to the vehicle and sensory inputs may be provided from the vehicle. The mobile device 600 may, for example, include one or more processors 602, a memory 604, and an external interface, including, for example, a wireless wide area network (WWAN) transceiver 610 and a wireless local area network (WLAN) transceiver 640, which may be operably coupled to a non-transitory computer-readable medium 620 and the memory 604 with one or more connections 606 (e.g., buses, lines, optical fibers, links, etc.). The mobile device 600 may further include additional items not shown, such as a user interface by which a user can interface with the user device, which may include, for example, a display, a keypad or other input device (such as a virtual keypad on a display), or a satellite positioning system receiver. In certain example implementations, all or a portion of the mobile device 600 may take the form of a chipset or the like. The transceiver 610 may be, for example, a cellular transceiver, and may be configured to transmit and receive inter-vehicle communications in a wireless network, such as Figure 1 The transceiver 610 may include a transmitter 612 that is implemented to transmit one or more signals over one or more types of wireless communication networks, and a receiver 614 that receives one or more signals transmitted over the one or more types of wireless communication networks. The transceiver 640 may be, for example, a short-range transceiver and may be configured to transmit and receive inter-vehicle communications in a wireless network, such as Figure 1 The transceiver 640 may include a transmitter 642 implemented to transmit one or more signals on one or more types of wireless communication networks, and a receiver 644 to receive one or more signals transmitted on the one or more types of wireless communication networks. The transceivers 610 and 640 enable the mobile device 600 to communicate with a transport entity using a D2D communication link such as DSRC, C-V2X, or 5GNR.
[0092] In some embodiments, the mobile device 600 may include an antenna 611, which may be internal or external. The antenna 611 may be used to transmit and / or receive signals processed by the transceiver 610 and / or the transceiver 640. In some embodiments, the antenna 611 may be coupled to the transceiver 610 and / or the transceiver 640. In some embodiments, measurements of signals received (transmitted) by the mobile device 600 may be performed at the connection point of the antenna 611 and the transceiver 610 and / or the transceiver 640. For example, the measurement reference point for the received (transmitted) RF signal measurement may be the input (output) terminal of the receiver 614, 644 (transmitter 612, 642) and the output (input) terminal of the antenna 611. In a mobile device 600 having multiple antennas 611 or an antenna array, the antenna connector may be considered as a virtual point representing the aggregated output (input) of the multiple antennas.
[0093] The one or more processors 602 may be implemented using a combination of hardware, firmware, and software. For example, the one or more processors 602 may be configured to perform the functions discussed herein by implementing one or more instructions or program code 608 on a non-transitory computer-readable medium, such as the medium 620 and / or the memory 604. In some embodiments, the one or more processors 602 may represent one or more circuits that may be configured to perform at least a portion of a data signal computing procedure or process associated with the operation of the mobile device 600.
[0094] The medium 620 and / or memory 604 may store instructions or program code 608 containing executable code or software instructions that, when executed by the one or more processors 602, cause the one or more processors 602 to operate as a special-purpose computer programmed to perform the techniques disclosed herein. As illustrated in the mobile device 600, the medium 620 and / or memory 604 may include one or more components or modules that may be implemented by the one or more processors 602 to perform the methodologies described herein. Although the components or modules are illustrated as software in the medium 620 that may be executed by the one or more processors 602, it should be understood that the components or modules may be stored in the memory 604 or may be dedicated hardware in the one or more processors 602 or external to the processor.
[0095] Several software modules and data tables may reside in the media 620 and / or memory 604 and be utilized by the one or more processors 602 to manage both the communications and functionality described herein. It should be appreciated that the organization of the contents of the media 620 and / or memory 604 as shown in the mobile device 600 is merely exemplary, and as such, the functionality of the various modules and / or data structures may be combined, separated, and / or configured in different ways depending on the implementation of the mobile device 600.
[0096] The medium 620 and / or the memory 604 may include a cluster representative module 622 that, when implemented by the one or more processors 602, configures the one or more processors 602 to determine that the mobile device 600 is designated as a representative of a mobile device cluster (e.g., traveling in a mobile device formation). For example, the one or more processors 602 may be configured to determine that the mobile device 600 is a representative of the mobile device cluster based on being at a particular geometric location (e.g., the center) of the mobile device cluster or based on other factors (such as the highest signal power in the mobile device cluster).
[0097] The medium 620 and / or the memory 604 may include a PRS receiving module 624 that, when implemented by the one or more processors 602, configures the one or more processors 602 to receive a ranging signal (PRS) broadcast by other mobile devices in a cluster of other mobile devices via the transceiver 640. For example, the PRS may be broadcast from a representative mobile device (e.g., a center mobile device) from another cluster, or from various mobile devices within the same mobile device cluster as the mobile device 600, or from a different cluster. The PRS may be broadcast, for example, using short-range communication.
[0098] The medium 620 and / or the memory 604 may include a cluster / PRS information receiving module 626, which, when implemented by the one or more processors 602, configures the one or more processors 602 to receive cluster information for a separate cluster via the transceiver 640, and information related to the received PRS, such as the transmission time and / or the location of the other mobile device at the time of the broadcast, which may be broadcast with the PRS broadcast or in a separate ITS message from the separate cluster. For example, the cluster information may include the speed, length, number of mobile devices, vector speed, location, etc. of the separate cluster.
[0099] The medium 620 and / or the memory 604 may include a PRS transmission module 628 that, when implemented by the one or more processors 602, configures the one or more processors 602 to broadcast a ranging signal (PRS) via the transceiver 640. For example, the PRS may be broadcast by the mobile device 600 as a representative of a cluster, e.g., for inter-cluster distance determination, or as a mobile device, for intra-cluster distance determination. The PRS may be broadcast, e.g., using short-range communication, which may be received directly by other mobile devices or by an infrastructure entity such as an RSU.
[0100] The medium 620 and / or the memory 604 may include a cluster / PRS information transmission module 630, which, when implemented by the one or more processors 602, configures the one or more processors 602 to transmit cluster information for the cluster represented by the mobile device 600 and information related to the broadcast PRS, such as the transmission time and / or the location of the mobile device 600 at the time of the broadcast, via the transceiver 640, which may be broadcast with the PRS broadcast or in a separate ITS message. For example, the cluster information may include the speed, length, number of mobile devices, vector speed, location, etc. of the separate clusters. The cluster information may be stored in, for example, the memory 604 or the medium 620, and may be generated based on information received during cluster formation (e.g., number of mobile devices and length) and / or current information of the cluster (e.g., speed, vector speed, location).
[0101] The medium 620 and / or the memory 604 may include a distance module 632 that, when implemented by the one or more processors 602, configures the one or more processors 602 to determine a distance, such as a range, between the mobile device 600 and a mobile device broadcasting the PRS (e.g., using known ranging or positioning techniques such as RTT, TDOA, etc.). In the case where the mobile device 600 represents a cluster of mobile devices and the broadcasting mobile device represents a different cluster of mobile devices, the determined distance is used as a distance between clusters, such as an inter-cluster distance. In some embodiments, such as in the case where an RSU is used to determine the inter-cluster distance, the distance module 632 may configure the one or more processors 602 to receive the distance of another cluster from the RSU or other infrastructure entity via the transceiver 640.
[0102] The medium 620 and / or the memory 604 may include a threshold module 634 that, when implemented by the one or more processors 602, configures the one or more processors 602 to generate a predetermined threshold. For example, the predetermined threshold may be a static threshold stored in the memory 604 or the medium 620, or may be a variable threshold. For example, the predetermined threshold may be generated based on: cluster information of the cluster in which the mobile device 600 is located, such as speed, length, number of mobile devices, vector speed, location, etc.; cluster information of another cluster, for example, received via the cluster information receiving module 626; relative information of the clusters, such as the relative travel directions of the clusters and / or a stored history of inter-cluster distances, for example, a determined rate of change of distances; or a combination thereof.
[0103] The medium 620 and / or the memory 604 may include a comparison module 636, which, when implemented by the one or more processors 602, configures the one or more processors 602 to compare the determined inter-cluster distance (e.g., generated via the distance module 632) and a predetermined threshold (e.g., generated via the threshold module 634) to determine whether the determined inter-cluster distance is greater than or less than the predetermined threshold.
[0104] The medium 620 and / or the memory 604 may include a PRS instruction module 638, which, when implemented by the one or more processors 602, configures the one or more processors 602 to transmit a signal to other mobile devices in the cluster via the transceiver 640 to start broadcasting PRS (e.g., when the determined inter-cluster distance is less than a predetermined threshold) or stop broadcasting PRS (e.g., when the determined inter-cluster distance is greater than a predetermined threshold).
[0105] The methodologies described herein may be implemented by various means depending on the application. For example, these methodologies may be implemented in hardware, firmware, software, or any combination thereof. For hardware implementation, the one or more processors 602 may be implemented in one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, microcontrollers, microprocessors, electronic devices, other electronic units designed to perform the functions described herein, or combinations thereof.
[0106] For firmware and / or software implementations, these methodologies can be implemented using modules (e.g., procedures, functions, etc.) that perform the functions described herein. Any machine-readable medium that tangibly embodies instructions can be used to implement the methodologies described herein. For example, software code can be stored in a non-transient computer-readable medium 620 or memory 604 connected to and executed by one or more processors 602. Memory can be implemented within the one or more processors or outside the one or more processors. As used herein, the term "memory" refers to any type of long-term, short-term, volatile, non-volatile, or other memory, and is not limited to any particular type of memory or number of memories, or the type of medium on which memory is stored.
[0107] If implemented in firmware and / or software, the functionality may be stored as one or more instructions or program code 608 on a non-transitory computer-readable medium, such as the medium 620 and / or the memory 604. Examples include computer-readable media encoded with data structures and computer-readable media encoded with a computer program 608. For example, a non-transitory computer-readable medium including program code 608 stored thereon may include program code 608 that supports inter-cluster ranging and intra-cluster ranging in a manner consistent with the disclosed embodiments. The non-transitory computer-readable medium 620 includes physical computer storage media. The storage media may be any available media that can be accessed by a computer. By way of example and not limitation, such non-transitory computer-readable media may include RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage, or other magnetic storage devices, or any other medium that can be used to store desired program code 608 in the form of instructions or data structures and can be accessed by a computer; as used herein, disk and disc include compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk, and Blu-ray disc, where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Combinations of the above should also be included within the scope of computer-readable media.
[0108] In addition to being stored on computer-readable media 620, instructions and / or data may also be provided as signals on a transmission medium included in the communication equipment. For example, the communication device may include a transceiver 610 with signals indicating instructions and data. These instructions and data are configured to cause one or more processors to implement the functions outlined in the claims. That is, the communication equipment includes a transmission medium with signals indicating information for performing the disclosed functions.
[0109] The memory 604 may represent any data storage mechanism. The memory 604 may include, for example, a main memory and / or a secondary memory. The main memory may include, for example, a random access memory, a read-only memory, etc. Although illustrated as being separate from the one or more processors 602 in this example, it should be understood that all or part of the main memory may be located within or otherwise co-located / coupled with the one or more processors 602. The secondary memory may include, for example, a memory of the same or similar type as the main memory and / or one or more data storage devices or systems (such as, for example, a disk drive, an optical disk drive, a tape drive, a solid-state memory drive, etc.).
[0110] In some implementations, the secondary storage may be operatively received or otherwise configurable to be coupled to the non-transitory computer-readable medium 620. As such, in some example implementations, the methods and / or apparatus presented herein may take the form of all or a portion of a computer-readable medium 620 that may include computer-implementable code 608 stored thereon that, when executed by one or more processors 602, may be operatively implemented to enable performing all or a portion of the example operations as described herein. The computer-readable medium 620 may be part of the memory 604.
[0111] A first mobile device, such as mobile device 600, is capable of performing ranging between mobile device clusters, the first mobile device being a first representative mobile device in the first mobile device cluster, and wherein the mobile device cluster includes at least two mobile devices. The first mobile device may include means for receiving a ranging signal broadcasted by a second mobile device in a second mobile device cluster, wherein the second mobile device is a second representative mobile device in the second mobile device cluster and none of the other mobile devices in the second mobile device cluster broadcasts ranging signals, which may be, for example, an external interface such as a WLAN transceiver 640, and one or more processors 602, such as a PRS receiving module 624, having dedicated hardware or implementing executable code or software instructions 608 in a computer-readable medium 620 and / or a memory 604. The means for determining the distance between the first mobile device cluster and the second mobile device cluster based on the ranging signal received from the second representative mobile device in the second mobile device cluster may be, for example, one or more processors 602, such as a distance module 632, having dedicated hardware or implementing executable code or software instructions 608 in a computer-readable medium 620 and / or a memory 604. The means for determining whether the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold may be, for example, one or more processors 602 with dedicated hardware or implementing executable code or software instructions 608 in a computer-readable medium 620 and / or memory 604, such as a comparison module 636. The means for broadcasting a ranging signal, wherein when the distance between the first mobile device cluster and the second mobile device cluster is greater than the predetermined threshold, other mobile devices in the first mobile device cluster do not broadcast a ranging signal, may be, for example, an external interface such as a WLAN transceiver 640, and one or more processors 602 with dedicated hardware or implementing executable code or software instructions 608 in a computer-readable medium 620 and / or memory 604, such as a PRS transmission module 628.
[0112] In one embodiment, the first mobile device may include a device for transmitting a signal to other mobile devices in the first mobile device cluster to start broadcasting a ranging signal when the distance between the first mobile device cluster and the second mobile device cluster is less than the predetermined threshold, which may be, for example, an external interface such as a WLAN transceiver 640, and one or more processors 602 having dedicated hardware or implementing executable code or software instructions 608 in a computer-readable medium 620 and / or memory 604, such as a PRS instruction module 638.
[0113] In one embodiment, the first mobile device may include a device for receiving cluster information of the second mobile device cluster from the second representative mobile device, wherein the cluster information of the second mobile device cluster includes one or more of size, speed, number of members, vector speed or a combination thereof, wherein the predetermined threshold is generated based on the cluster information of the second mobile device cluster and the cluster information of the first mobile device cluster, and the device may be, for example, an external interface such as a WLAN transceiver 640, and one or more processors 602 having dedicated hardware or implementing executable code or software instructions 608 in a computer-readable medium 620 and / or memory 604, such as a cluster / PRS reception module 626 and a threshold module 634.
[0114] In one embodiment, the first mobile device may include a device for storing the determined distance between the first mobile device cluster and the second mobile device cluster, wherein the predetermined threshold is generated at least in part based on the stored determined distance, and the device can be, for example, an external interface such as a WLAN transceiver 640, a memory 604, and one or more processors 602 having dedicated hardware or implementing executable code or software instructions 608 in a computer-readable medium 620 and / or memory 604, such as a distance module 632 and a threshold module 634.
[0115] In one embodiment, the first mobile device may include a device for broadcasting cluster information of the first cluster mobile devices using the ranging signal, wherein the cluster information of the first mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof, and the device may be, for example, an external interface such as a WLAN transceiver 640, and one or more processors 602 having dedicated hardware or implementing executable code or software instructions 608 in a computer-readable medium 620 and / or memory 604, such as a cluster / PRS transmission module 630.
[0116] Reference throughout this specification to "one example," "an example," "some examples," or "exemplary implementations" means that the particular features, structures, or characteristics described in conjunction with the features and / or examples may be included in at least one feature and / or example of the claimed subject matter. Thus, the phrases "in one example," "an example," "some examples," or "in some implementations," or other similar phrases, appearing throughout the specification, do not necessarily all refer to the same features, examples, and / or limitations. Furthermore, these particular features, structures, or characteristics may be combined in one or more examples and / or features.
[0117] Some parts of the detailed description included herein are presented in the form of algorithms or symbolic representations of operations on binary digital signals stored in the memory of a specific equipment or a special computing device or platform. In the context of this specific specification, the term specific equipment, etc. includes a general-purpose computer that is once programmed to perform a specific operation according to instructions from program software. Algorithmic description or symbolic representation is an example of a technology used by ordinary technicians in signal processing or related fields to convey the essence of their work to other technicians in the field. Algorithms are generally regarded as self-consistent operation sequences or similar signal processing leading to desired results. In this context, operations or processing involve physical manipulation of physical quantities. Typically, but not necessarily, such quantities can take the form of electrical or magnetic signals that can be stored, transferred, combined, compared or otherwise manipulated. Mainly for the reasons of common use, it has been proven that such signals are sometimes convenient to refer to as bits, data, values, elements, code elements, characters, items, numbers, numerical values, etc. However, it should be understood that all of these or similar terms are associated with appropriate physical quantities and are merely convenient labels. Unless specifically stated otherwise, as is apparent from the discussion herein, it should be appreciated that throughout this specification, discussions utilizing terms such as "processing," "computing," "calculating," "determining," etc. refer to actions or processes of specific equipment, such as a special purpose computer, a special purpose computing device, or a similar special purpose electronic computing device. In the context of this specification, therefore, a special purpose computer or similar special purpose electronic computing device is capable of manipulating or transforming signals that are typically represented as physical electronic or magnetic quantities within a memory, register, or other information storage device, transmission device, or display device of the special purpose computer or similar special purpose electronic computing device.
[0118] In the above detailed description, numerous specific details are set forth to provide a thorough understanding of the claimed subject matter. However, those skilled in the art will appreciate that the claimed subject matter may be practiced without these specific details. In other instances, methods and equipment known to those of ordinary skill in the art are not described in detail to avoid obscuring the claimed subject matter.
[0119] As used herein, the terms "and," "or," and "and / or" may include various meanings that are also intended to depend, at least in part, on the context in which such terms are used. Generally, "or," if used in connection with a list, such as A, B, or C, is intended to mean A, B, and C (where used in an inclusive sense) as well as A, B, or C (where used in an exclusive sense). Additionally, the terms "one or more," as used herein, may be used to describe any feature, structure, or characteristic in the singular, or may be used to describe a plurality of features, structures, or characteristics, or some other combination thereof. It should be noted, however, that this is merely an illustrative example, and claimed subject matter is not limited to this example.
[0120] While what is presently considered to be example features has been illustrated and described, it will be appreciated by those skilled in the art that various other modifications may be made, and equivalents may be substituted, without departing from the claimed subject matter. Additionally, many modifications may be made to adapt a particular scenario to the teachings of the claimed subject matter without departing from the central concept described herein.
[0121] In view of this description, various embodiments may include different combinations of features. Various implementation examples are described in the following numbered clauses.
[0122] 1. A method for measuring distance between mobile device clusters, performed by a first mobile device in a first mobile device cluster, wherein the first mobile device is a first representative mobile device in the first mobile device cluster, and wherein the mobile device cluster includes at least two mobile devices, the method comprising:
[0123] receiving a ranging signal broadcasted by a second mobile device in a second mobile device cluster, wherein the second mobile device is a second representative mobile device in the second mobile device cluster and no other mobile devices in the second mobile device cluster broadcast a ranging signal;
[0124] determining a distance between the first cluster of mobile devices and the second cluster of mobile devices based on the ranging signal received from the second representative mobile device in the second cluster of mobile devices;
[0125] determining whether the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold; and
[0126] A ranging signal is broadcasted, wherein when the distance between the first mobile device cluster and the second mobile device cluster is greater than the predetermined threshold, other mobile devices in the first mobile device cluster do not broadcast the ranging signal.
[0127] Clause 2. The method of clause 1, further comprising:
[0128] When the distance between the first mobile device cluster and the second mobile device cluster is less than the predetermined threshold, a signal is transmitted to other mobile devices in the first mobile device cluster to start broadcasting a ranging signal.
[0129] Clause 3. A method as described in clause 1 or 2, wherein the predetermined threshold is generated based on cluster information of the first mobile device cluster, wherein the cluster information of the first mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof.
[0130] Clause 4. The method according to any one of clauses 1 to 3, further comprising:
[0131] receiving cluster information of the second mobile device cluster from the second representative mobile device, wherein the cluster information of the second mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof; and
[0132] The predetermined threshold is generated based on the cluster information of the second mobile device cluster and the cluster information of the first mobile device cluster.
[0133] Clause 5. The method according to any one of clauses 1 to 4, further comprising:
[0134] storing the determined distance between the first cluster of mobile devices and the second cluster of mobile devices;
[0135] Wherein the predetermined threshold is generated based at least in part on the stored determined distance.
[0136] Clause 6. The method according to any one of clauses 1 to 5, further comprising:
[0137] Cluster information of the first cluster of mobile devices is broadcast using the ranging signal, wherein the cluster information of the first cluster of mobile devices includes one or more of size, speed, number of members, vector speed, or a combination thereof.
[0138] Clause 7. The method of any of clauses 1-6, wherein the first mobile device is designated as the first representative mobile device based on the first mobile device being a central mobile device in the first cluster of mobile devices.
[0139] Clause 8. The method of any of Clauses 1-7, wherein the first mobile device is one of a semi-autonomous or autonomous ground vehicle or a semi-autonomous or autonomous air vehicle.
[0140] Clause 9. A first mobile device capable of performing ranging between a cluster of mobile devices, the first mobile device being a first representative mobile device in a first cluster of mobile devices, and wherein the cluster of mobile devices includes at least two mobile devices, the first mobile device comprising:
[0141] External interface for receiving and sending messages;
[0142] at least one memory; and
[0143] at least one processor coupled to the external interface and the at least one memory, the at least one processor being configured to:
[0144] receiving, via the external interface, a ranging signal broadcasted by a second mobile device in a second mobile device cluster, wherein the second mobile device is a second representative mobile device in the second mobile device cluster and no other mobile devices in the second mobile device cluster broadcast a ranging signal;
[0145] determining a distance between the first cluster of mobile devices and the second cluster of mobile devices based on the ranging signal received from the second representative mobile device in the second cluster of mobile devices;
[0146] determining whether the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold; and
[0147] A ranging signal is broadcasted via the external interface, wherein when the distance between the first mobile device cluster and the second mobile device cluster is greater than the predetermined threshold, other mobile devices in the first mobile device cluster do not broadcast the ranging signal.
[0148] Clause 10. The first mobile device of clause 9, wherein the at least one processor is further configured to:
[0149] When the distance between the first mobile device cluster and the second mobile device cluster is less than the predetermined threshold, a signal is transmitted to other mobile devices in the first mobile device cluster via the external interface to start broadcasting a ranging signal.
[0150] Clause 11. A first mobile device as described in clause 9 or 10, wherein the predetermined threshold is generated based on cluster information of the first mobile device cluster, wherein the cluster information of the first mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof.
[0151] Clause 12. The first mobile device of any of clauses 9-11, wherein the at least one processor is further configured to:
[0152] receiving cluster information of the second mobile device cluster from the second representative mobile device via the external interface, wherein the cluster information of the second mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof; and
[0153] The predetermined threshold is generated based on the cluster information of the second mobile device cluster and the cluster information of the first mobile device cluster.
[0154] Clause 13. The first mobile device of any of clauses 9-12, wherein the at least one processor is further configured to:
[0155] storing the determined distance between the first cluster of mobile devices and the second cluster of mobile devices;
[0156] Wherein the predetermined threshold is generated based at least in part on the stored determined distance.
[0157] Clause 14. The first mobile device of any of clauses 9-13, wherein the at least one processor is further configured to:
[0158] Cluster information of the first cluster of mobile devices is broadcasted via the external interface using the ranging signal, wherein the cluster information of the first cluster of mobile devices includes one or more of size, speed, number of members, vector speed, or a combination thereof.
[0159] Clause 15. The method of any of clauses 9-14, wherein the first mobile device is designated as the first representative mobile device based on the first mobile device being a central mobile device in the first cluster of mobile devices.
[0160] Clause 16. The first mobile device of any of Clauses 9-15, wherein the first mobile device is one of a semi-autonomous or autonomous ground vehicle or a semi-autonomous or autonomous air vehicle.
[0161] Clause 17. A first mobile device capable of performing ranging between a cluster of mobile devices, the first mobile device being a first representative mobile device in a first cluster of mobile devices, and wherein the cluster of mobile devices includes at least two mobile devices, the first mobile device comprising:
[0162] means for receiving a ranging signal broadcasted by a second mobile device in a second cluster of mobile devices, wherein the second mobile device is a second representative mobile device in the second cluster of mobile devices and no other mobile devices in the second cluster of mobile devices broadcast a ranging signal;
[0163] means for determining a distance between the first cluster of mobile devices and the second cluster of mobile devices based on the ranging signal received from the second representative mobile device in the second cluster of mobile devices;
[0164] means for determining whether the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold; and
[0165] The device is used to broadcast a ranging signal, wherein when the distance between the first mobile device cluster and the second mobile device cluster is greater than the predetermined threshold, other mobile devices in the first mobile device cluster do not broadcast a ranging signal.
[0166] Clause 18. The first mobile device of Clause 17, further comprising:
[0167] means for transmitting a signal to other mobile devices in the first mobile device cluster to start broadcasting a ranging signal when the distance between the first mobile device cluster and the second mobile device cluster is less than the predetermined threshold.
[0168] Clause 19. The first mobile device of clause 17 or 18, wherein the predetermined threshold is generated based on cluster information of the first mobile device cluster, wherein the cluster information of the first mobile device cluster comprises one or more of size, speed, number of members, vector speed, or a combination thereof.
[0169] Clause 20. The first mobile device as described in any of clauses 17-19, further comprising:
[0170] means for receiving cluster information of the second mobile device cluster from the second representative mobile device, wherein the cluster information of the second mobile device cluster comprises one or more of size, speed, number of members, vector speed, or a combination thereof; and
[0171] The predetermined threshold is generated based on the cluster information of the second mobile device cluster and the cluster information of the first mobile device cluster.
[0172] Clause 21. The first mobile device as described in any of clauses 17-20, further comprising:
[0173] means for storing the determined distance between the first cluster of mobile devices and the second cluster of mobile devices;
[0174] Wherein the predetermined threshold is generated based at least in part on the stored determined distance.
[0175] Clause 22. The first mobile device of any one of clauses 17-21, further comprising:
[0176] Means for broadcasting cluster information of the first cluster of mobile devices using the ranging signal, wherein the cluster information of the first cluster of mobile devices comprises one or more of size, speed, number of members, vector speed, or a combination thereof.
[0177] Clause 23. The method of any of clauses 17-22, wherein the first mobile device is designated as the first representative mobile device based on the first mobile device being a central mobile device in the first cluster of mobile devices.
[0178] Clause 24. The first mobile device of any of Clauses 17-23, wherein the first mobile device is one of a semi-autonomous or autonomous ground vehicle or a semi-autonomous or autonomous air vehicle.
[0179] Clause 25. A non-transitory computer-readable storage medium comprising program code stored thereon, the program code being operable to configure at least one processor in a first mobile device to perform ranging between a cluster of mobile devices, the first mobile device being a first representative mobile device in a first cluster of mobile devices, and wherein the cluster of mobile devices comprises at least two mobile devices, the program code comprising instructions for:
[0180] receiving a ranging signal broadcasted by a second mobile device in a second mobile device cluster, wherein the second mobile device is a second representative mobile device in the second mobile device cluster and no other mobile devices in the second mobile device cluster broadcast a ranging signal;
[0181] determining a distance between the first cluster of mobile devices and the second cluster of mobile devices based on the ranging signal received from the second representative mobile device in the second cluster of mobile devices;
[0182] determining whether the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold; and
[0183] A ranging signal is broadcasted, wherein when the distance between the first mobile device cluster and the second mobile device cluster is greater than the predetermined threshold, other mobile devices in the first mobile device cluster do not broadcast the ranging signal.
[0184] Clause 26. The non-transitory computer-readable storage medium of Clause 25, wherein the program code further comprises instructions for:
[0185] When the distance between the first mobile device cluster and the second mobile device cluster is less than the predetermined threshold, a signal is transmitted to other mobile devices in the first mobile device cluster to start broadcasting a ranging signal.
[0186] Clause 27. A non-transitory computer-readable storage medium as described in clause 25 or 26, wherein the predetermined threshold is generated based on cluster information of the first mobile device cluster, wherein the cluster information of the first mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof.
[0187] Clause 28. The non-transitory computer-readable storage medium of any one of clauses 25-27, wherein the program code further comprises instructions for:
[0188] receiving cluster information of the second mobile device cluster from the second representative mobile device, wherein the cluster information of the second mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof; and
[0189] The predetermined threshold is generated based on the cluster information of the second mobile device cluster and the cluster information of the first mobile device cluster.
[0190] Clause 29. The non-transitory computer-readable storage medium of any one of clauses 25-28, wherein the program code further comprises instructions for:
[0191] storing the determined distance between the first cluster of mobile devices and the second cluster of mobile devices;
[0192] Wherein the predetermined threshold is generated based at least in part on the stored determined distance.
[0193] Clause 30. The non-transitory computer-readable storage medium of any one of clauses 25-29, wherein the program code further comprises instructions for:
[0194] Cluster information of the first cluster of mobile devices is broadcast using the ranging signal, wherein the cluster information of the first cluster of mobile devices includes one or more of size, speed, number of members, vector speed, or a combination thereof.
[0195] Clause 31. The non-transitory computer-readable storage medium of any of Clauses 25-30, wherein the first mobile device is designated as the first representative mobile device based on the first mobile device being a central mobile device in the first cluster of mobile devices.
[0196] Clause 32. The non-transitory computer-readable storage medium of any of Clauses 25-31, wherein the first mobile device is one of a semi-autonomous or autonomous ground vehicle or a semi-autonomous or autonomous air vehicle.
[0197] Therefore, it is intended that the claimed subject matter not be limited to the particular examples disclosed, but that the claimed subject matter may also include all aspects falling within the scope of the appended claims and their equivalents.
Claims
1. A method for measuring ranging between mobile device clusters, performed by a first mobile device in a first mobile device cluster, wherein the first mobile device is a first representative mobile device in the first mobile device cluster, and wherein the mobile device cluster includes at least two mobile devices, the method comprising: receiving a ranging signal broadcast by a second mobile device in a second cluster of mobile devices, wherein the second mobile device is a second representative mobile device in the second cluster of mobile devices and no other mobile devices in the second cluster of mobile devices broadcast a ranging signal; determining a distance between the first cluster of mobile devices and the second cluster of mobile devices based on the ranging signal received from the second representative mobile device in the second cluster of mobile devices; determining whether the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold; broadcasting a ranging signal, wherein when the distance between the first mobile device cluster and the second mobile device cluster is greater than the predetermined threshold, other mobile devices in the first mobile device cluster do not broadcast the ranging signal; as well as When the distance between the first mobile device cluster and the second mobile device cluster is less than the predetermined threshold, a signal is transmitted to other mobile devices in the first mobile device cluster to start broadcasting a ranging signal.
2. The method according to claim 1, wherein The predetermined threshold is generated based on cluster information of the first mobile device cluster, wherein the cluster information of the first mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof.
3. The method of claim 1, further comprising: receiving cluster information of the second mobile device cluster from the second representative mobile device, wherein the cluster information of the second mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof; and The predetermined threshold is generated based on the cluster information of the second mobile device cluster and the cluster information of the first mobile device cluster.
4. The method of claim 1, further comprising: storing the determined distance between the first cluster of mobile devices and the second cluster of mobile devices; Wherein the predetermined threshold is generated based at least in part on the stored determined distance.
5. The method of claim 1, further comprising: Cluster information of the first mobile device cluster is broadcast using the ranging signal, wherein the cluster information of the first mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof.
6. The method of claim 1, wherein: Based on the first mobile device being a central mobile device in the first mobile device cluster, the first mobile device is designated as the first representative mobile device.
7. The method of claim 1, wherein: The first mobile device is one of a semi-autonomous or autonomous ground vehicle or a semi-autonomous or autonomous air vehicle.
8. A first mobile device capable of performing ranging between a mobile device cluster, the first mobile device being a first representative mobile device in a first mobile device cluster, and wherein the mobile device cluster includes at least two mobile devices, the first mobile device comprising: External interface for receiving and sending messages; at least one memory; as well as at least one processor coupled to the external interface and the at least one memory, the at least one processor configured to: receiving, via the external interface, a ranging signal broadcast by a second mobile device in a second cluster of mobile devices, wherein the second mobile device is a second representative mobile device in the second cluster of mobile devices and no other mobile devices in the second cluster of mobile devices broadcast a ranging signal; determining a distance between the first cluster of mobile devices and the second cluster of mobile devices based on the ranging signal received from the second representative mobile device in the second cluster of mobile devices; determining whether the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold; broadcasting a ranging signal via the external interface, wherein when a distance between the first mobile device cluster and the second mobile device cluster is greater than the predetermined threshold, other mobile devices in the first mobile device cluster do not broadcast the ranging signal; as well as When the distance between the first mobile device cluster and the second mobile device cluster is less than the predetermined threshold, a signal is transmitted to other mobile devices in the first mobile device cluster via the external interface to start broadcasting a ranging signal.
9. The first mobile device according to claim 8, wherein: The predetermined threshold is generated based on cluster information of the first mobile device cluster, wherein the cluster information of the first mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof.
10. The first mobile device of claim 8, wherein the at least one processor is further configured to: receiving cluster information of the second mobile device cluster from the second representative mobile device via the external interface, wherein the cluster information of the second mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof; and The predetermined threshold is generated based on the cluster information of the second mobile device cluster and the cluster information of the first mobile device cluster.
11. The first mobile device of claim 8, wherein the at least one processor is further configured to: storing the determined distance between the first cluster of mobile devices and the second cluster of mobile devices; Wherein the predetermined threshold is generated based at least in part on the stored determined distance.
12. The first mobile device of claim 8, wherein the at least one processor is further configured to: Cluster information of the first mobile device cluster is broadcasted via the external interface using the ranging signal, wherein the cluster information of the first mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof.
13. The first mobile device according to claim 8, wherein: Based on the first mobile device being a central mobile device in the first mobile device cluster, the first mobile device is designated as the first representative mobile device.
14. The first mobile device according to claim 8, wherein: The first mobile device is one of a semi-autonomous or autonomous ground vehicle or a semi-autonomous or autonomous air vehicle.
15. A first mobile device capable of performing ranging between a mobile device cluster, the first mobile device being a first representative mobile device in a first mobile device cluster, and wherein the mobile device cluster includes at least two mobile devices, the first mobile device comprising: means for receiving a ranging signal broadcast by a second mobile device in a second cluster of mobile devices, wherein the second mobile device is a second representative mobile device in the second cluster of mobile devices and no other mobile devices in the second cluster of mobile devices broadcast a ranging signal; means for determining a distance between the first cluster of mobile devices and the second cluster of mobile devices based on the ranging signal received from the second representative mobile device in the second cluster of mobile devices; means for determining whether the distance between the first cluster of mobile devices and the second cluster of mobile devices is greater than a predetermined threshold; means for broadcasting a ranging signal, wherein when a distance between the first mobile device cluster and the second mobile device cluster is greater than the predetermined threshold, other mobile devices in the first mobile device cluster do not broadcast a ranging signal; as well as means for transmitting a signal to other mobile devices in the first mobile device cluster to start broadcasting a ranging signal when the distance between the first mobile device cluster and the second mobile device cluster is less than the predetermined threshold.
16. The first mobile device of claim 15, wherein: The predetermined threshold is generated based on cluster information of the first mobile device cluster, wherein the cluster information of the first mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof.
17. The first mobile device of claim 15, further comprising: means for receiving cluster information of the second cluster of mobile devices from the second representative mobile device, wherein the cluster information of the second cluster of mobile devices comprises one or more of size, speed, number of members, vector speed, or a combination thereof; and The predetermined threshold is generated based on the cluster information of the second mobile device cluster and the cluster information of the first mobile device cluster.
18. The first mobile device of claim 15, further comprising: means for storing the determined distance between the first cluster of mobile devices and the second cluster of mobile devices; Wherein the predetermined threshold is generated based at least in part on the stored determined distance.
19. The first mobile device of claim 15, further comprising: Means for broadcasting cluster information of the first cluster of mobile devices using the ranging signal, wherein the cluster information of the first cluster of mobile devices comprises one or more of size, speed, number of members, vector speed, or a combination thereof.
20. The first mobile device of claim 15, wherein: Based on the first mobile device being a central mobile device in the first mobile device cluster, the first mobile device is designated as the first representative mobile device.
21. The first mobile device of claim 15, wherein: The first mobile device is one of a semi-autonomous or autonomous ground vehicle or a semi-autonomous or autonomous air vehicle.
22. A non-transitory computer-readable storage medium comprising program code stored thereon, the program code being operable to configure at least one processor in a first mobile device to perform ranging between a cluster of mobile devices, the first mobile device being a first representative mobile device in a first cluster of mobile devices, and wherein the cluster of mobile devices comprises at least two mobile devices, the program code comprising instructions for: receiving a ranging signal broadcast by a second mobile device in a second cluster of mobile devices, wherein the second mobile device is a second representative mobile device in the second cluster of mobile devices and no other mobile devices in the second cluster of mobile devices broadcast a ranging signal; determining a distance between the first cluster of mobile devices and the second cluster of mobile devices based on the ranging signal received from the second representative mobile device in the second cluster of mobile devices; determining whether the distance between the first mobile device cluster and the second mobile device cluster is greater than a predetermined threshold; broadcasting a ranging signal, wherein when the distance between the first mobile device cluster and the second mobile device cluster is greater than the predetermined threshold, other mobile devices in the first mobile device cluster do not broadcast the ranging signal; as well as When the distance between the first mobile device cluster and the second mobile device cluster is less than the predetermined threshold, a signal is transmitted to other mobile devices in the first mobile device cluster to start broadcasting a ranging signal.
23. The non-transitory computer-readable storage medium of claim 22, wherein: The predetermined threshold is generated based on cluster information of the first mobile device cluster, wherein the cluster information of the first mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof.
24. The non-transitory computer-readable storage medium of claim 22, wherein the program code further comprises instructions for: receiving cluster information of the second mobile device cluster from the second representative mobile device, wherein the cluster information of the second mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof; and The predetermined threshold is generated based on the cluster information of the second mobile device cluster and the cluster information of the first mobile device cluster.
25. The non-transitory computer-readable storage medium of claim 22, wherein the program code further comprises instructions for: storing the determined distance between the first cluster of mobile devices and the second cluster of mobile devices; Wherein the predetermined threshold is generated based at least in part on the stored determined distance.
26. The non-transitory computer-readable storage medium of claim 22, wherein the program code further comprises instructions for: Cluster information of the first mobile device cluster is broadcast using the ranging signal, wherein the cluster information of the first mobile device cluster includes one or more of size, speed, number of members, vector speed, or a combination thereof.
27. The non-transitory computer-readable storage medium of claim 22, wherein: Based on the first mobile device being a central mobile device in the first mobile device cluster, the first mobile device is designated as the first representative mobile device.
28. The non-transitory computer-readable storage medium of claim 22, wherein: The first mobile device is one of a semi-autonomous or autonomous ground vehicle or a semi-autonomous or autonomous air vehicle.
