Method for measuring location using wi-fi nan in v2x communication
The integration of Wi-Fi NAN technology with GPS data for location determination in V2X communication systems addresses the low accuracy of existing methods, providing enhanced location precision and reliability for V2X communication.
Patent Information
- Application Number
- PCT/KR2024/007174
- Authority / Receiving Office
- WO · WO
- Patent Type
- Applications
- Current Assignee / Owner
- Priority Date
- 2023-05-25
- Filing Date
- 2024-05-27
- Publication Date
- 2024-11-28
Smart Images

Figure KR2024007174_28112024_PF_FP_ABST
Abstract
Description
Location measurement method using Wi-Fi NAN in V2X communication
[0001] The following description is a terminal and server operation method and device related to a location measurement method and procedure using NAN (Neighbor Awareness Network) in V2X (Vehicle-to-Everything).
[0002] Wireless communication systems provide various types of communication services, such as voice and data. Wireless communication systems are multiple access systems that support communication with multiple users by sharing available system resources (e.g., bandwidth, transmission power, etc.). Examples of multiple access systems include code division multiple access (CDMA), frequency division multiple access (FDMA), time division multiple access (TDMA), orthogonal frequency division multiple access (OFDMA), single-carrier frequency division multiple access (SC-FDMA), and multi-carrier frequency division multiple access (MC-FDMA).
[0003] Sidelink (SL) refers to a communication method that establishes a direct link between user equipment (UE), allowing voice or data to be exchanged directly between terminals without going through a base station (BS). SL is being considered as a solution to address the burden on base stations due to rapidly increasing data traffic.
[0004] V2X (vehicle-to-everything) refers to a communication technology that exchanges information with other vehicles, pedestrians, infrastructure-based objects, etc. through wired / wireless communication. V2X can be divided into types such as V2V (vehicle-to-vehicle), V2I (vehicle-to-infrastructure), V2N (vehicle-to-network), and V2P (vehicle-to-pedestrian). V2X communication can be provided through the PC5 interface and / or Uu interface.
[0005] Meanwhile, as more and more communication devices demand greater communication capacity, the need for improved mobile broadband communication compared to existing radio access technology (RAT) is emerging. Accordingly, communication systems that consider services or terminals sensitive to reliability and latency are being discussed. Next-generation wireless access technologies that consider improved mobile broadband communication, massive machine type communication (MTC), and ultra-reliable and low latency communication (URLLC) can be called new radio access technology (RAT) or new radio (NR). NR can also support vehicle-to-everything (V2X) communication.
[0006] The embodiments address a technical problem of a method and procedure for measuring location using Wi-Fi NAN in V2X.
[0007] One embodiment is a terminal related to V2X in a wireless communication system, comprising: at least one processor; and at least one computer memory operably connected to the at least one processor and storing instructions that, when executed, cause the at least one processor to perform operations, the operations comprising: performing a search procedure for a NAN cluster including a first device and a second device by the terminal; receiving a NAN SDF Subscribe including Ranging information from the first device and the second device by the terminal; measuring a relative distance to the first device and a relative distance to the second device based on NAN Ranging and FTM Sequence by the terminal; receiving an absolute location of the first device and an absolute location of the second device by the terminal through NAN SDF Follow-up; And the terminal determines the location of the terminal based on the relative distance from the first device, the relative distance from the second device, the absolute location of the first device, and the absolute location of the second device, wherein the terminal derives zero or more contact points between a first circle based on the relative distance from the first device and the absolute location of the first device, and a second circle based on the relative distance from the second device and the absolute location of the second device, and determines the location of the terminal based on the zero or more contact points and the GPS location.
[0008] One embodiment is a method for operating a terminal related to V2X in a wireless communication system, wherein the terminal performs a search procedure for a NAN cluster including a first device and a second device; the terminal receives a NAN SDF Subscribe including Ranging information from the first device and the second device; the terminal measures a relative distance from the first device and a relative distance from the second device based on NAN Ranging and FTM Sequence; the terminal receives an absolute location of the first device and an absolute location of the second device through NAN SDF Follow-up; And the terminal determines the location of the terminal based on the relative distance from the first device, the relative distance from the second device, the absolute location of the first device, and the absolute location of the second device, wherein the terminal derives zero or more contact points between a first circle based on the relative distance from the first device and the absolute location of the first device, and a second circle based on the relative distance from the second device and the absolute location of the second device, and determines the location of the terminal based on the zero or more contact points and the GPS location.
[0009] A non-volatile computer-readable storage medium storing at least one computer program comprising instructions that, when executed by at least one processor, cause the at least one processor to perform operations for a terminal, the operations comprising: performing a search procedure for a NAN cluster including a first device and a second device by the terminal; receiving a NAN SDF Subscribe including Ranging information from the first device and the second device by the terminal; measuring a relative distance from the first device and a relative distance from the second device based on NAN Ranging and FTM Sequence by the terminal; receiving an absolute position of the first device and an absolute position of the second device by the terminal through a NAN SDF Follow-up; And the terminal determines the location of the terminal based on the relative distance from the first device, the relative distance from the second device, the absolute location of the first device, and the absolute location of the second device, wherein the terminal derives zero or more contact points between a first circle based on the relative distance from the first device and the absolute location of the first device, and a second circle based on the relative distance from the second device and the absolute location of the second device, and determines the location of the terminal based on the zero or more contact points and the GPS location.
[0010] Based on the fact that there are two contact points, the terminal can determine the center of a third circle having a diameter equal to a line segment connecting the first contact point close to the GPS location and the GPS location as the location of the terminal.
[0011] The above terminal can determine the location of the terminal by further considering GPS accuracy and FTM accuracy.
[0012] The terminal can correct its position adjacent to a position having a higher accuracy among the first contact point and the GPS position.
[0013] Based on the fact that the terminal has one contact point, the terminal can determine the one contact point as the location of the terminal without considering the GPS location.
[0014] The above one contact point may be a point where the first circle and the second circle are inscribed.
[0015] The terminal can determine the center of gravity of a triangle having a line segment connecting the first device and the second device as a base and the GPS location as a vertex as the location of the terminal based on the fact that the contact point is 0.
[0016] The first device and the second device may be fixed devices.
[0017] The above Ranging information may be information indicating that distance will be measured through the NAN Ranging.
[0018] The terminal can calculate the RTT (Round trip time) through transmission and reception of a Wi-Fi packet including a timestamp through the FTM Sequence, and measure the relative distance from the first device and the relative distance from the second device using the RTT.
[0019] The above NAN SDF Subscribe may include range_configuration_parameters corresponding to the above Ranging information.
[0020] The above NAN SDF Follow-up may include V2X service data.
[0021] In one embodiment, the accuracy of the location measured by the V2X device through GPS is generally low, but by correcting the location through Wi-Fi Aware's FTM (Fine Timing Measurement), more precise location measurement is possible.
[0022] The drawings attached to this specification are intended to provide an understanding of the embodiments and to illustrate various embodiments and, together with the description of the specification, to explain the principles.
[0023] Figure 1 illustrates a system to which the present disclosure applies.
[0024] Figure 2 shows an example of a tile using a quadtree.
[0025] Figure 3 shows an example of how a subscription area is set.
[0026] Figure 4 illustrates the V2X protocol stack.
[0027] Figure 5 shows an example of Geocasting using MQTT in V2X.
[0028] Figures 6 to 8 are drawings for explaining NAN.
[0029] Figures 9 to 18 are drawings for explaining the embodiment(s).
[0030] Figures 19 to 22 are drawings illustrating various devices to which the embodiments(s) can be applied.
[0031] Hereinafter, the embodiments disclosed in this specification will be described in detail with reference to the attached drawings. The same reference numerals will be given to identical or similar components regardless of the drawing numbers, and redundant descriptions will be omitted. The suffixes "module" and "part" used for components in the following description are given or used interchangeably only for the convenience of writing the specification, and do not have a distinct meaning or role in themselves. In addition, when describing the embodiments disclosed in this specification, if it is determined that a specific description of a related known technology may obscure the gist of the embodiments disclosed in this specification, a detailed description thereof will be omitted. In addition, the attached drawings are only for the purpose of easily understanding the embodiments disclosed in this specification, and the technical ideas disclosed in this specification are not limited by the attached drawings.
[0032] Terms including ordinal numbers, such as first, second, etc., may be used to describe various components, but these terms do not limit the components. The above terms are used solely to distinguish one component from another.
[0033] When an element is referred to as being "connected" or "coupled" with another element, it is understood that it may be directly connected or coupled with the other element, but that other elements may exist between them. Conversely, when an element is referred to as being "directly connected" or "directly coupled" with another element, it is understood that there are no intervening elements.
[0034] Singular expressions include plural expressions unless the context clearly indicates otherwise.
[0035] In this application, the terms “comprise” or “have” are intended to specify the presence of a feature, number, step, operation, component, part or combination thereof described in the specification, but it is to be understood that this does not exclude the possibility of adding or existing one or more other features, numbers, steps, operations, components, parts or combinations thereof.
[0036] A vehicle according to one embodiment of the present specification may be, or may be defined as, a means of transportation that travels on a road or track. The vehicle may include an automobile, a ship, an aircraft, a train, a motorcycle, a bicycle, and the like. The vehicle may include an internal combustion engine vehicle powered by an engine, a hybrid vehicle powered by an engine and an electric motor, an electric vehicle powered by an electric motor, or a combination thereof.
[0037] A V2X (Vehicle-to-Everything) device according to one embodiment of the present specification may be an existing V2X device, or may mean a device that provides V2X functions and V2X services to users based on software, in which case it may also be referred to as a Soft V2X device. A V2X device may be a User Equipment (UE), a Mobile Station (MS), a Mobile Terminal (MT), a User Terminal (UT), a mobile phone, a laptop, a handheld device, a tablet, a drone, a home appliance, etc. A V2X device may be mounted on a vehicle or an electronic device as an onboard unit (OBU) to provide V2X functions and services to the vehicle. A V2X device placed inside or outside a vehicle may be connected to a vehicle via a wireless interface to provide V2X functions and V2X services to the vehicle.
[0038] In various embodiments of the present disclosure, “ / ” and “,” should be interpreted as indicating “and / or.” For example, “A / B” can mean “A and / or B.” Furthermore, “A, B” can mean “A and / or B.” Furthermore, “A / B / C” can mean “at least one of A, B, and / or C.” Furthermore, “A, B, C” can mean “at least one of A, B, and / or C.”
[0039] In various embodiments of the present disclosure, "or" should be interpreted as meaning "and / or." For example, "A or B" can include "only A," "only B," and / or "both A and B." In other words, "or" should be interpreted as meaning "additionally or alternatively."
[0040] Figure 1 illustrates a system to which the present disclosure applies.
[0041] The system includes a UE (111) (or a V2X device / device) and a server (121) (or a V2X server). The UE (111) can communicate with the server (121) via a base station (131) or an RSU (132). The UE (111) can communicate with the base station (131), the RSU (Road Side Unit) (132), a neighbor vehicle (133), and / or a neighboring UE using a wireless communication protocol. There is no limitation on the wireless communication protocol, and may include, for example, Dedicated Short Range Communications (DSRC), Cellular-V2X (C-V2X), WiFi, Bluetooth, and / or cellular communication protocols based on 3GPP (3rd Generation Partnership Project) (e.g., Wideband Code Division Multiple Access (WCDMA), Long Term Evolution (LTE), New Radio (NR), etc.).
[0042] The server (121) receives V2X messages from one or more UEs (111) within the area it manages. The server (121) can forward one or more collected V2X messages to the subscribed UEs (111).
[0043] A V2X message is a message that is transmitted periodically or aperiodically by a UE (111) (or an RSU (132)) to a server (121) and provides status information of the UE (111) (or a device managed by the RSU (132)). For example, the UE (111) can transmit 10 V2X messages per second. The server (121) collects V2X messages from multiple UEs and forwards the V2X messages to subscribed UEs.
[0044] The following table provides examples of information elements included in V2X messages. Not all information elements are mandatory, and the names are for illustrative purposes only. Information elements may be added, changed, or deleted based on policy or circumstances.
[0045] Name Description V2X ID A temporary identifier to identify the UE transmitting this message. It is randomly selected by the UE and may change periodically. It may be 4 octets in size. Position Indicates the location of the UE. It may include latitude, longitude, and elevation. Positional Accuracy Includes the quality of various parameters used to model the accuracy of positioning. Velocity Indicates the velocity of the UE. Heading Indicates the current heading (direction of motion) of the UE. Path History Defines a geometric path reflecting the V2X device's movement over some period of time and / or distance. Acceleration Indicates the acceleration of the UE. It may contain a set of acceleration values for three orthogonal directions of the UE: longitudinal axis, lateral axis, and vertical axis. Device Type Indicates the type of UE. For example: pedestrian, vehicle, bicycle, etc. Publish Area The area where the UE transmits V2X messages to the server. The publish area contains one or more tiles at each level.
[0046] The V2X message transmitted by the UE (111) to the server (121) is called an UL (uplink) V2X message, and the V2X message transmitted by the server (121) to the UE (111) is called a DL (downlink) V2X message.
[0047] The UE (111) may include a processor (112) and a memory (113). The processor (112) implements the functions of the UE (111) and may include one or more software modules. The UE (111) may further include various additional devices depending on its function, such as a display, a user interface, and a wireless modem.
[0048] The server (121) includes computing hardware that is connected to one or more base stations (131) and / or RSUs (132) and provides V2X functions and services to the UE (111). The server (121) may be a Mobile / Multi-access Edge Computing (MEC)-based server or a centralized server. The server (121) may be called by other names such as a Geocast server, a Soft V2X server, a V2X application server, etc. The server (121) may include a processor (122) and a memory (123). The processor (122) implements the functions of the server (121) and may include one or more software modules.
[0049] The processor (112, 122) may include an application-specific integrated circuit (ASIC), a central processing unit (CPU), an application processor (AP), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), a microcontroller, a chipset, a logic circuit, a data processing device, and / or a combination thereof. In the software implementation of the embodiments below, software codes for performing the functions described herein may be stored in the memory (113, 123) and processed by the processor (112, 122).
[0050] The memory (113, 123) can store information accessible by the processor (112, 122). The information can include instructions executable by the processor (112, 122) and / or data processed by the processor. The memory (113, 123) can include any form of computer-readable medium that operates to store information. For example, the memory (113, 123) can include read-only memory (ROM), random access memory (RAM), digital video disc (DVD), optical disc, flash memory, solid state drive (SSD), hard drive, and combinations thereof.
[0051] MQTT (Message Queuing Telemetry Transport) is used as a message protocol between UE (111) and server (121), but this is only an example. AMQP (Advanced Message Queuing Protocol), HTTP (HyperText Transfer Protocol), and / or vendor specific protocols may be used.
[0052] We now describe in more detail the configuration of areas for V2X services. Hereinafter, a tile refers to the basic geographic unit used to define a subscription area. While squares are used as tiles in the following description, this is merely an example. There are no restrictions on the shape of tiles, including polygons and circles.
[0053] Figure 2 shows an example of a tile using a quadtree.
[0054] A quadtree represents a partition of space in two dimensions by decomposing a map (e.g., a world map) into four equal quadrants, subquadrants, and so on. The size of the quadrants varies depending on the zoom level, and each quadrant corresponds to a tile. Here, levels 1, 2, and 3 are shown. As the level increases, the tile size decreases. At each level, a unique ID (identifier) is assigned to the tile. The tile ID can have a number of bits corresponding to the level. For example, each internal node in the quadtree can have four children.
[0055] A UE can obtain the ID of the tile it is located in based on its location information (e.g., latitude and longitude). The UE and / or server can adjust the level according to the situation, thereby adjusting the size of the area.
[0056] In the following examples, the areas for V2X services are as follows.
[0057] Management Area: When one or more servers manage a distributed region to serve a large number of users or a wide area, the area managed by the server. The management area includes one or more tiles.
[0058] - Subscription area: The area to which a UE subscribes to the server. A subscription area may also be called a concerned area, impact area, or geocast area. A subscription area contains one or more tiles. A subscription area may be included in a single management area or defined across multiple management areas by multiple servers.
[0059] - Publishing area: The area where the UE transmits V2X messages to the server. The publishing area may include one or more tiles at each level. The publishing area may indicate the tile where the UE is currently located. Part or all of the publishing area may overlap with the subscription area.
[0060] Figure 3 shows an example of how a subscription area is set.
[0061] A first subscription area is set for a first UE (310) (e.g., a left-sloping hash around a person associated with the first V2X device (310), and a second subscription area is set for a second UE (320) (e.g., a right-sloping hash around a vehicle associated with / corresponding to the second V2X device (320). Each UE can set / change / delete its subscription area periodically or aperiodically (e.g., when its location changes). Each UE can request the server to set / change / delete its subscription area.
[0062] The number of tiles included in the first subscription area is 9, and the number of tiles included in the second subscription area is 25, but there is no limitation on the number of tiles included in the subscription area or the shape of the subscription area. The subscription area may include the tile where the UE is located. Alternatively, the subscription area may include one or more tiles excluding the tile where the UE is located.
[0063] A first UE (310) can generate a first V2X message and send it periodically to a server. A second UE (320) can generate a second V2X message and send it periodically to a server.
[0064] The server may forward one or more V2X messages received within or around the subscription area to a UE associated with the subscription area.
[0065] A device that establishes a subscription area may be referred to as a "subscriber device." A device that transmits V2X messages to a server may be referred to as a "publisher device." A UE may be a subscriber device, a provider device, or both. The server may forward V2X messages transmitted by provider devices within the management area to the subscriber devices.
[0066] The server can forward V2X messages of a provider device that is 'associated' with the subscription area of the subscriber device to the subscriber device. A provider device that is associated with the subscription area of the subscriber device may be referred to as a 'subscribed provider device'. A provider device that is associated with the subscription area of the subscriber device may satisfy at least one of the following conditions (i) to (iii): (i) part or all of the publish area of the provider device overlaps with the subscription area of the subscriber device. (ii) part or all of the subscription area of the provider device overlaps with the subscription area of the subscriber device. (iii) The location where the provider device transmits the V2X message is within the subscription area of the subscriber device.
[0067] According to condition (i) or (iii), the server forwards the V2X message received within the first subscription area to the first UE (310). The server forwards the V2X message received within the second subscription area to the second UE (320).
[0068] Since the first UE (310) is located within the second subscription area, the server can forward the first V2X message to the second UE (320). The second UE (320) is a subscriber device, and the first UE (310) is a subscribed provider device.
[0069] Since the second UE (320) is not located within the first subscription area (which means that condition (i) or condition (iii) is not satisfied), the server does not forward the second V2X message to the first UE (310). (For example, the person may be in the subscription area of the vehicle and the vehicle may receive a V2X message from the person, but the vehicle may not be in the subscription area of the person yet and the person may not receive a V2X message from the vehicle depending on the situation.) That is, by setting different areas or zones for the first V2X device (310) and the second V2X device (320), the second V2X device (320) may recognize the first V2X device (310) but not yet recognize the first V2X device (310). This is because the subscription area of the second V2X device (320) is much smaller than that of the first V2X device (310). The second UE (320) is not a provider device of the first UE (310). However, considering condition (ii), the second UE (320) can be a provider device of the first UE (310). (For example, even if conditions (i) and (iii) are not met, the server can still be configured to forward messages from the second V2X device to the first V2X device if condition (ii) is met.)
[0070]
[0071] FIG. 4 illustrates a Soft V2X protocol stack or V2N2X (Vehicle-to-Network-to-Everything) protocol stack that can operate on UEs, smartphones, etc. Each layer of the Soft V2X protocol stack will be described with reference to FIG. 4. Here, Soft V2X refers to a V2X communication method that uses the method described below, and the description below is not limited to the term Soft V2X. In addition, other terms that refer to communication methods corresponding to the description below can also be considered to correspond to Soft V2X in the present invention.
[0072] A Cellular Modem is a layer (physical layer or media layer) for modems that use cellular networks. Cellular networks divide a region into multiple cells to form and operate a communications network. A cell here refers to a divided area containing a single base station. Cellular network communication technologies may include 5G NR (New RAT) and LTE (Long Term Evolution). Unlike V2X, Soft V2X performs unicast communication.
[0073] In the Soft V2X protocol, the network / transport layer uses IP / TCP used in cellular networks.
[0074] The TLS (Transport Layer Security) layer is used to ensure confidentiality using transport layer security, and the certificate uses X.509, an ITU-T standard based on public key infrastructure (PKI). In addition, the Soft V2X protocol is configured to perform a geocast function that transmits messages only to users in a specific area, and for this purpose, it uses MQTT (Message Queuing Telemetry Transport), a publish-subscribe based messaging protocol.
[0075] Continuing, Soft V2X uses messages defined in SAE J2735 (BSM, PSM, RSA, etc.). SAE J2735 defines signal specifications such as messages, data frames, element formats, and structures for V2V / V2I communication, and the main messages are as shown in Table 2 below.
[0076] Main MessagesScope of UseContentsBSM(Basic Safety Message)V2VProvides overall safety-related information, broadcasting communication at 100ms intervalsPVD(Probe Vehicle Data)V2ITransmits 'Prove data' (vehicle operation status) collected by the vehicle to the RSUMapDataI2VProvides information on intersection and road topography dataSPaT(SinglePhaseAndTiming)I2VProvides information on signal phase and time synchronization of handler at intersectionsUsed in conjunction with (MapData)RTCMCorrections(Real-Time Differential Correction Maritime)I2VMessage for providing RTCM correction informationPSM(PersonalSafetyMessage)V2PProvides information on pedestrians in the danger zonePDM(ProveDataManagement)I2VPMessage for managing VD messagesRSA(RoadSideAlert)V2XGenerates ad-hoc messages from public safety vehicles and RSUs Support SSM (SignalStatusMessage) I2V Used for response to equipment operation status request SRM (SignalRequestMessage) V2I Message for vehicles entering intersections to obtain service information from signal controller TIM (TravelerInformationMessage) I2V Message for transmitting information on various traffic information, emergency situations, and advance road work CSR (CommonSafetyRequest) V2V Request message for safety information exchange data support EVA (EmergencyVehicleAlert) V2X Conveying information on emergency vehicles ICA (IntersectionVehicleAlert) V2X Conveying information on dangerous conditions of vehicles near intersections NMEACorrections I2V Used for transmitting messages in the initial GPS data format through the DSRC channel testMessages00-15N / A Used in the form of customized messages for each region Not Assigned N / A Assigned when adding new message contents
[0077] Continuing, the Classification layer performs an algorithm to generate data necessary for risk assessment, and the Application layer can determine the risk based on the data submitted for classification and notify pedestrians and drivers with smartphones of the risk.
[0078]
[0079] Figure 5 illustrates an example of geocasting using MQTT in Soft V2X. In legacy V2X, which uses broadcast communication, devices in the same area can naturally receive messages (such as BSM) through the broadcast channel. However, since cellular networks use unicast communication, Soft V2X can achieve the same effect as broadcasting by performing unicast transmissions to all devices in the same area using MQTT.
[0080] To communicate with MQTT, a secure session is first established between all nodes and the server using TLS. Each node first performs the CONNECT process and can then SUBSCRIBE to a specific topic (S501-S503 in Figure 5). Topic selection varies depending on the region. The map can be divided into tiles, and the same topic value can be assigned to each tile. Therefore, each node selects a topic based on its tile location and performs the SUBSCRIBE process. For example, in Figure 5, Nodes 1, 2, and 3 all reside in the same tile (region) and subscribe to the same topic 1 (S504-S506 in Figure 5).
[0081] When Node1 sends PUBLISH (BSM) to the MQTT server (S507), the server unicasts the PUBLISH (BSM) to all Nodes subscribed to topic1 (S508, S509). Nodes 2 and 3 perform classification and threat assessment based on the received BSM message, and if a risk is detected, they notify the smartphone user (pedestrian, driver). Vehicles send BSM, and pedestrians send PSM, and these messages basically contain information necessary for risk detection (ID, location, speed, acceleration, direction, etc.).
[0082]
[0083] NAN (Neighbor Awareness Network)
[0084] Wi-Fi Aware (NAN; Neighbor Awareness Network, Wi-Fi Aware) is a MAC layer communication standard that uses the 802.11 PHY defined by the Wi-Fi Alliance. While existing Wi-Fi aims to connect to the Internet through APs, Wi-Fi Aware was developed to enable service discovery and simple message exchange between nearby devices. NAN devices form a NAN cluster, and within the NAN cluster, devices can synchronize transmission and reception intervals and advertise (publish) or subscribe (subscribe) to discover upper-layer services. It can also transmit and receive short messages, such as the NAN SDF (Service Discovery Frame) Follow-up Message. Figure 6(a) shows the form of a NAN cluster defined in the standard. Wi-Fi Aware also provides a function called NAN Ranging, which measures the distance between NAN devices. By exchanging FTM packets between two NAN devices, the distance between them can be measured based on the transmission time of the packets.
[0085] Figure 6(b) illustrates the functional structure defined by the NAN standard. NAN utilizes the existing Wi-Fi physical layer and defines a NAN Engine, which includes an upper MAC (Medium Access Control) layer and NAN Discovery, Ranging, and Data Communication (NAN Data). The NAN Engine provides a NAN API, which provides NAN functions to any upper-level application.
[0086]
[0087] FIG. 7 illustrates an example of a connection type of a V2X service to which the present embodiment can be applied. The V2X service considered in this disclosure is a service or application that is composed of devices such as vehicles, pedestrians, and fixed facilities, and communicates with each other for traffic safety, energy conservation, and mobility efficiency. In the embodiment, it has a connection type of V2I (Vehicle-to-Interface) or V2C (Vehicle-to-Cloud) that exchanges information with other V2X devices via the Internet or the cloud, but is not limited thereto, and can be applied to direct vehicle-to-vehicle communication or vehicle-to-infrastructure communication, etc. In the V2X service of the embodiment, the devices of the vehicle and pedestrian can use various communication methods to connect to the Internet network. For example, in FIG. 7, the pedestrian is connected to the Internet cloud via the mobile communication (LTE / 5G) of the smartphone, and the vehicle communicates via the driver's smartphone or the mobile communication of the OBU, or C-V2X, WAVE. CCTV or RSU can be connected to the Internet via wired Ethernet.
[0088] FIG. 8 illustrates an example of a V2X Service / Application and a communication interface that can be used in the present embodiment. The V2X device considered in this disclosure supports Wi-Fi and Wi-Fi NAN (Wi-Fi Aware) technology in addition to the communication technology used for existing V2X services. This is a very common situation in existing ICT devices such as smartphones, and devices such as OBUs and RSUs can also support multiple communication interfaces without much difficulty. Existing mobile communication technologies are used for V2X services in the same way as before, and the GPS interface is used to measure the location of the V2X device in the same way as before. At this time, NAN (Wi-Fi Aware) can be used to additionally search for nearby V2X devices supporting the same V2X service, to transmit and receive short-length additional data, and to measure the distance to the other party through FTM.
[0089]
[0090] Below, an embodiment of the present invention is described in which a Soft V2X terminal searches for V2X services, measures location, and performs location correction based on NAN.
[0091] A terminal according to one embodiment may include at least one processor; and at least one computer memory operably connected to the at least one processor and storing instructions that, when executed, cause the at least one processor to perform operations.
[0092] The above operations can be performed by the terminal performing a search procedure (912 in FIG. 9) for a NAN cluster including a first device (NAN 1 in FIG. 9) and a second device (NAN 2), and the terminal can receive (914, 921) a NAN SDF Subscribe including Ranging information from the first device and the second device.
[0093] The terminal can measure the relative distance to the first device and the relative distance to the second device based on NAN Ranging and FTM Sequence.
[0094] Additionally, the terminal can receive the absolute location of the first device and the absolute location of the second device through NAN SDF Follow-up (916, 923).
[0095] The terminal can determine the location of the terminal based on a relative distance from the first device, a relative distance from the second device, an absolute location of the first device, and an absolute location of the second device.
[0096] Here, the terminal can derive zero or more contact points between a first circle based on a relative distance from the first device and an absolute position of the first device, and a second circle based on a relative distance from the second device and an absolute position of the second device, and determine a location of the terminal based on the zero or more contact points and a GPS location.
[0097]
[0098] The above embodiment is illustrated in detail in Fig. 9. First, each step will be examined in detail through a description related to Fig. 9, and a method for determining the position of the terminal will be described.
[0099] In step 911, these fixed devices are all located within the same Wi-Fi transmission range, so they form the same NAN Cluster. In addition, they all participate in and support the same V2X service / application called “com.example.v2xapp”. Step 912) The operation of Publish may vary depending on the policy of the device or service belonging to the NAN Cluster. In this embodiment, NAN1, NAN2, and NAN3 all support both unsolicited publish and solicited publish. In addition, it includes both a method using only solicited publish and a method using only unsolicited publish. In addition, NAN1, NAN2, and NAN3 may be subscriber devices rather than devices that only support publishers, or devices that support both publishers and subscribers. The embodiment shows an example in which three fixed NAN devices periodically send unsolicited publish. At this time, the SDF Publish message includes the V2X service name “com.example.v2xapp” and ranging information that can measure the relative distance through FTM.
[0100] Step 913 is when NAN4, a mobile V2X device, moves to the vicinity of the NAN cluster previously formed by NAN1, NAN2, and NAN3. At this time, it searches for a neighboring NAN cluster on the Wi-Fi listen channel (e.g., CH6 in 2.4GHz) according to the synchronization method defined in Wi-Fi Aware. If a neighboring NAN cluster is found, it synchronizes and joins the NAN cluster.
[0101] Step 914 is the process where the NAN4 device actively (solicited) sends a subscription and receives a solicited publish message from a publisher performing the same V2X service nearby. As previously explained, the NAN SDF Publish / Subscription must include the V2X service name and Ranging information, which indicates that future distance measurement will be performed via NAN Ranging.
[0102] Step 915 represents a process of measuring the relative distance between the NAN4 device and the NAN1 device through NAN Ranging. In the embodiment, the NAN4 device first sends a NAN Ranging Request, and the NAN1 device responds to this by sending a Ranging Response. When the Ranging Request and Response are exchanged in this way, the two devices calculate the RTT (Round Trip Time) by sending and receiving Wi-Fi packets including a timestamp through the FTM Sequence. Through this, the NAN4 can calculate the relative distance from the NAN1. Optionally, the NAN4 device can notify the NAN1 device of the calculated relative distance through a Ranging Report. In the present embodiment, the NAN4 sends the Ranging Request first, but the invention is not limited thereto, and the NAN1 device can also send the Ranging Request first to measure the distance and send the measured result to the NAN4 device through a Ranging Report.
[0103] Step 916 is the process of sending the absolute location of the NAN1 device to NAN4 via the NAN SDF Follow-up message. As described above, the location of NAN1 is used as a reference location for other mobile devices, so it must be precise location information where NAN1 is installed. The NAN SDF Follow-up may include the BSM or PSM message described above, and may also include additional information specific to the V2X service. In an embodiment, the NAN4 device that receives this NAN SDF Follow-up message can know the absolute location information corresponding to the latitude and longitude of NAN1 and the relative distance to the NAN1 device confirmed through the previous FTM. In the embodiment, the absolute location is confirmed by performing the SDF Follow-up after measuring the distance via the FTM. However, it is also technically possible to perform the SDF Follow-up first and then check the relative distance via the FTM. The FTM process can be performed more than once because the relative distance also changes as the location of the moving NAN4 device changes. Packets used in this FTM process are processed with the highest priority within the device and protocol stack to minimize transmission and processing delays.
[0104] Steps 921 and 922 represent the process of performing the same process between NAN4 and NAN1 between NAN4 and NAN2.
[0105]
[0106] As described above, by the procedure illustrated in FIG. 9, the terminal can know the relative distance from the first device, the relative distance from the second device, the absolute position of the first device, and the absolute position of the second device.
[0107] Accordingly, the terminal can derive zero or more contact points between a first circle based on the relative distance from the first device and the absolute position of the first device, and a second circle based on the relative distance from the second device and the absolute position of the second device, as described above, and determine the location of the terminal based on the zero or more contact points and the GPS position.
[0108] For example, based on the fact that there are two contact points, the terminal may determine the center of a third circle whose diameter is a line segment connecting a first contact point close to the GPS location and the GPS location as the location of the terminal. The terminal may further consider GPS accuracy and FTM accuracy to determine the location of the terminal. In addition, the terminal may correct the location of the terminal adjacent to a location with a higher accuracy among the first contact point and the GPS location.
[0109] Fig. 10 shows an example with two contact points, Fig. 11 shows an example with one contact point, and Figs. 12 and 13 show examples with zero contact points. The terms used in each drawing are as follows.
[0110] - Loc GPS (NAN4): NAN4's own location obtained through NAN4's own GPS interface
[0111] - Loc absolute (NAN1): Absolute location (latitude, longitude, altitude) of NAN1 device. When NAN1 is installed as a fixed device, the exact location is entered.
[0112] - Loc absolute (NAN2): Absolute position of NAN2 device (latitude, longitude, altitude). When NAN2 is installed as a fixed device, the exact position is entered.
[0113] - DistanceNAN1->NAN4: Relative distance between NAN1 and NAN4, distance measured through FTM
[0114] - DistanceNAN2->NAN4: Relative distance between NAN2 and NAN4, distance measured through FTM
[0115] - Loc FTM (NAN4), LocFTM_Opposite(NAN4): Two points calculated using the equation of a circle using the values of absolute and relative positions. An example is when two circles meet at two points, and in this case, Loc is selected among the two points A and B. GPS Loc close contact with (NAN4) FTM (NAN4), Loc GPS (NAN4) and the distant contact point are defined as LocFTM_Opposite(NAN4). Loc FTM (NAN4) The point is the expected location of NAN4 calculated through FTM. There must be at least one point of contact between the two circles, but there may be no point of contact depending on the difference in measurement time or the movement of NAN4 during the measurement.
[0116] - Loc real (NAN4): The actual position of NAN4 corrected according to the position correction method in the present disclosure.
[0117] - Loc real : Corrected position of NAN4 device based on the above information
[0118] Referring to Fig. 10, Loc GPS Wow Loc FTM It is determined within a circle with a diameter of . If the accuracy of the location measured through GPS and the location measured through FTM are the same, Loc real can be determined as the center of the corresponding gray circle, but Loc realThe location can be adjusted depending on the accuracy of each interface, environmental factors, and policy in determining the location. That is, in Fig. 10, if the accuracy of FTM is relatively higher than that of GPS, Loc real Loc at the center of the circle FTM It is determined by the location moved in the direction. Conversely, if the accuracy of GPS is relatively high, Loc real Silver Loc GPS It is determined by the location moved in the direction. Also, the accuracy between NAN1 and FTM and NAN2 and FTM may also differ. This may differ depending on the signal strength, such as RSSI included in Wi-Fi packet transmission. In this case, the weight is applied to the direction measured by the positioning / distance with high accuracy, so Loc real This is adjusted and determined. If the FTM distance is obtained from three or more fixed devices through Wi-Fi Aware, more precise positioning is possible.
[0119]
[0120] As another example, based on the fact that the terminal has one contact point, the terminal can determine the one contact point as the location of the terminal without considering the GPS location. The one contact point may be a point where the first circle and the second circle are circumscribed or inscribed. In this regard, Fig. 11 illustrates a case where the circle has one contact point when calculating the FTM location based on information obtained from two fixed-position devices in NAN4. If the two fixed devices, NAN1 and NAN2, and the mobile device, NAN4, are positioned in a straight line, the location calculated through FTM becomes one. That is, Loc FTM (NAN4) and LocFTM_Opposite(NAN4) are the same point. In this case, separate Loc FTM Loc without comparing it to your own GPS location to determineFTM is determined by the corresponding contact point.
[0121]
[0122] As another example, the terminal can determine the center of gravity of a triangle having the line segment connecting the first device and the second device as its base and the GPS location as its vertex as its location based on the fact that the contact points are 0. In this regard, FIG. 12 shows an example in which there is no contact point between two circles when a circle with each distance (DistanceNAN1->NAN4, DistanceNAN2->NAN4) as its radius is expressed during calculation based on information received from two fixedly located devices. The reason why such a contact point occurs is - 1) it occurs because the distance between the two fixed devices is far, 2) a large error occurs when performing FTM with the fixed device, 3) the mobile body (NAN4) moves while performing FTM with each fixed device, etc., and various other reasons. In this case, as described above, Loc calculated based on the contact points of the circles FTM In this case, the actual position can be corrected in the following way: A straight line connecting the absolute positions of two fixed devices. Draw. At this time, you can find points A and B that touch the circumference of the circle by calculating them. Point A, point B, and Loc, the location received by GPS from the NAN4 device GPS It is possible to obtain a triangle with as its vertex. The center of gravity of this triangle is the location of the star in Fig. 12 as Loc real can be determined. In this disclosure, the center of gravity of the triangle is Loc real An example of determining Loc is shown, but it is not limited to this, and as explained above, weights are applied according to the difference in error, environmental factors, policy, etc. real It may be changed and decided.
[0123] Figure 13 is similar to the above, in which the two circles have 0 points of contact and one circle is inside the other. In this case, Loc is also similar to the above explanation. real can be inferred. A straight line connecting the absolute positions of two fixed devices. Draw. At this time, you can find points A and B that touch the circumference of the circle by calculating them. Point A, point B, and Loc, the location received by GPS from the NAN4 device GPS It is possible to obtain a triangle with the vertex as the center of gravity of this triangle. The location of the star in Fig. 13 is Loc real can be calculated. In this disclosure, the center of gravity of the triangle is Loc real An example of a decision is shown, but it is not limited to this and can be changed depending on the difference in error, environmental factors, policy, etc. as explained above.
[0124]
[0125] Fig. 14 is an example of a NAN cluster configuration according to the above embodiment. In the embodiment of Fig. 14, all devices perform V2X services / applications (e.g., com.example.v2xapp) through an existing mobile communication network as shown in Fig. 14, and at the same time, all devices additionally have a Wi-Fi Aware (NAN) interface. Among these, NAN1, NAN2, and NAN3 devices have fixed locations and form a cluster according to the NAN standard. NAN4 (vehicle) and NAN5 (pedestrian) are moving entities, and when they are within the Wi-Fi transmission range of the NAN cluster while moving, they search for and synchronize with the cluster according to the NAN standard. After synchronization, each device performs NAN service search through publish and subscribe. NAN1 (901), NAN2 (902), and NAN3 (903) devices are fixed locations, such as roadside RSU devices or traffic lights. (904) The device is a V2X device that moves, such as a vehicle or pedestrian.
[0126] Each device is a device that performs V2X service with existing communication methods such as mobile communication or Ethernet as described above, and additionally has a Wi-Fi Aware interface. In addition, these NAN1, NAN2, and NAN3 devices are devices installed by service providers, governments, local governments, etc., so the location of the corresponding device can be known relatively accurately, and the absolute location of the corresponding device can be input into the API defined in the device's configuration file, etc. at the time of installation. In the embodiment, the latitude and longitude of the location of NAN1 are 37.5353445, 126.8473708, NAN2 is installed at 37.5353714, 126.8473008, and NAN3 is installed at 37.5360714, 126.8477988. The latitude and longitude can be expressed as setAbsoluteLocation (bool movable, double latitude, double longitude, double elevation).
[0127]
[0128] Continuing, FIG. 15 details the search for existing V2X services / applications through the NAN service search described above. In FIG. 15, V2X Device A and V2X Device B are existing V2X service component terminals. For example, these may be devices such as a vehicle OBU, a smartphone mounted on a vehicle, a pedestrian's smartphone, an RSU located on the roadside, or a traffic light. The devices perform services by connecting to the Internet or the Cloud based on existing mobile communication, or perform services through vehicle-to-vehicle communication or vehicle-to-infrastructure communication. If the devices require location information, they can determine their own location through the positioning interfaces that the existing devices have, such as GPS and GNSS. As described above in FIG. 4, the V2X Device proposed in the invention supports both a mobile communication interface and a NAN interface, and can connect to the NAN interface through a NAN Engine. In the embodiment, the service name of the V2X service / application is exemplified as “com.example.v2xapp”. The service can subscribe and publish according to the API or method defined in the NAN standard. By including the service name in this publish / subscribe, V2X devices can search for the service.
[0129] The NAN standard defines three main publishing methods.
[0130] 1) In the case of unsolicited publish, the entity providing or operating the service periodically publishes the service without a request from another entity. In Fig. 6(a), the V2X Service / Application of Device A calls the Publish API to the NAN Engine and includes its service name, “com.example.v2xapp”. The NAN Engine periodically transmits publish to surrounding devices even if there is no request from other surrounding devices. At this time, if a V2X Device using the same service subscribes to the same service based on the matching_filter or service name, the service is searched and notified to the V2X Service / Application.
[0131] 2) In the case of solicited publish, there is a request from a subscriber to search for a service, and a device that provides / participates in the same service as the service of the request performs a publish in response to this. In the figure, V2X Device B calls the Subscribe API to the NAN Engine from the V2X Service / Application at a certain point in time. At this time, the service name is transmitted including com.example.v2xapp. The subscription is transmitted to the surrounding NAN devices, and at this time, V2X Device A that provides / participates in the same service responds with SDF Publish in response to the service search.
[0132] 3) If a subscribe request comes while performing an unsolicited publish by using 1) and 2) together, a solicited publish can be responded to.
[0133] Once the above service discovery is complete, Device A and Device B can exchange additional messages. This SDF Follow-up allows for the transmission and reception of additional information required for the service after the service discovery. For example, location information, sensor information, or additional service information can be transmitted between V2X services / applications without establishing a separate Wi-Fi session.
[0134] The SDF Publish, SDF subscribe, and SDF Follow-up messages used for service discovery follow the format of the NAN standard, and Table 3 shows examples of the primitives of the corresponding key settings to support V2X services.
[0135] NAN SDF Publish:service_name: UTF-8 string representing the name of the V2X service / application (ex: com.example,v2xapp)matching_filter_tx: Hash value for matching the service response conditions provided / participated matching_filter_rx: Hash value for filtering the subscribe messageservice_speicif_info: Contains specific information of the V2X serviceconfiguration_parameter- publish type: Both unsolicited and solicited transmissions- discovery range: any NAN devices within range- solicited transmission type: unicast or multicast- Announcement period: reasonable short duration (ex 100ms)- NAN Ranging flag: set to 1 (NAN ranging is mandatory)- Awake DW Interval: set to 1, 2, 4, 8 and 16- Further Service Discovery flag: set to 1- NAN Discovery flag: set to 0range_configuration_parameters- ranging resolution - Determines the accuracy required from the ranging- raging interval - maximum interval between two ranging measurements- raging indication condition - Continuous, Ingress, Egress, both_ingress_egress- geofence description - inner threshold,outer thresholdNAN SDF Subscribe:service_name: A UTF-8 string representing the name of the V2X service / application (ex: com.example,v2xapp)matching_filter_tx: A hash value for matching the service response conditions provided / participated inmatching_filter_rx: A hash value for filtering the subscribe messageservice_specif_info: Contains specific information of the V2X serviceconfiguration_parameter:- Subscribe type: Passive or Active- Discovery range: Any NAN devices within range- Query_period: Reasonable period- NAN Ranging flag: set to 1 (NAN ranging is mandatory)- Awake DW Interval: set to 1, 2, 4, 8 and 16- NAN Discovery flag: set to 0range_configuration_parameters- Ranging resolution - Determines the accuracy required from the ranging interval- Maximum interval between two ranging measurements- Ranging indication condition - Continous, Ingress, Egress, both_ingress_egress - geofence description - inner threshold,outer thresholdNAN SDF Follow-upService ID: Hash value of service_name found through service searchInstance ID: Publish ID or Subscribe IDRequestor Instance ID: Requestor's Publish ID or Subscribe IDService Control- A value indicating whether the current SDF is publish, subscribe, or follow-up. If it is follow-up, it is indicated as 0b10.- Displays whether Matching filter exists, whether Service Response Filter exists, whether Service Info exists, Discovery Range is set, and whether bind bitmap exists in bitmap formatBinding Bitmap: A value for binding with the found serviceMatching Filter Length: Matching filter lengthMatching FilterService Response FilterService Info LengthService Info: Service-specific data transmission (V2X service data)
[0136] After service discovery, the NAN SDF Follow-up message can transmit and receive additional data specific to the discovered V2X service. The NAN SDF Follow-up message is transmitted and received based on the Service ID and Instance ID of the discovered service, and the maximum size of the message that can be sent at one time is limited to 255 bytes according to the standard. Fig. 16 shows the format of the BSM (Basic Safety Message) or PSM (Personal Safety Message) of the V2X service through the NAN Follow-up message format. The NAN Service Discovery frame has the form of an IEEE 802.11 public action frame, and the OUI Type specifies the NAN frame in the header with 0x13. It also includes one or more NAN attributes. Below is an embodiment of a NAN Follow-up message for a Soft V2X service. What is proposed in the present disclosure is a method for transmitting a safety message (e.g., BSM; Basic Safety Message or PSM; Personal Safety Message) used in V2X through a NAN Follow-up message. Alternatively, it may include messages containing information such as the location (latitude, longitude, altitude), speed, direction, acceleration, and device characteristics of the V2X entity, without being limited to the format of the message defined in the standard.
[0137] During this service search process, the search requester can check whether the searched device is a fixed device or a mobile device. For example, when using BSM or PSM, the value in BasicVehicleClass, which is a data type that indicates the type of vehicle, i.e., the type of V2X device, can be expressed as “Other V2X Equipped Device Types”, “infrastructure-TypeUnknown”, “infrastructure-Fixed”, or “infrastructure-Movable” for fixed equipment. The search requester, the Subscriber, parses the BSM or PSM message included in the NAN SDF, and if the type of the corresponding device is a fixed device, determines that the latitude and longitude values included in the BSMcoreData of the corresponding device are absolute locations that can be reliably referenced.
[0138] Another example is the case of using a Service Specific Message in FIG. 6. A Service Specific Message can be specifically defined in a V2X service or similar service, as exemplified in Tables 4 and 5 below. The corresponding value can be encoded and decoded according to the method defined by the service or system.
[0139] ParameterDescriptionDevice IDID value that can distinguish the deviceFixed DeviceIs the device fixed or mobile? Ex) 0 (Fixed)LatitudeLatitude of the deviceLongitudeLongitude of the deviceElevationElevation of the deviceAccuracyLocation accuracy… …
[0140] ParameterDescriptionDevice IDAn ID value that can distinguish the deviceFixed DeviceIs the device fixed or mobile? ex) 1(Moving)LatitudeLatitude of the deviceLongitudeLongitude of the deviceElevationElevation of the deviceAccuracyLocation accuracyTransmissionTransmission status of the device (Drive, Parking, Reverse.)SpeedMovement speedHeadingMovement directionAngleThe degree to which the steering wheel is bentBrakeWhether the brakes are workingSizeSize of the devicePathMovement path… …
[0141] Figure 17 illustrates the process of searching for services provided by a NAN and measuring distances based on Fine Timing Measurement (FTM). After searching for services through the publisher and subscriber functions described in the previous chapter, two devices can perform Raging Measurement to determine the distance between them. Raging can be performed using FTM defined in IEEE 802.11, and NAN (Wi-Fi Aware) devices can optionally support FTM.
[0142] Step 1 in Figure 17 is about the connection and service operation of the V2X service using existing mobile communication.
[0143] Step 2 is the process of searching for V2X services using mobile communications through the NAN interface, similar to Step 1, using the NAN service search method described in the previous section. At this time, the Ranging Information attribute must be included in the SDF Publish and SDF Subscribe for service search.
[0144] Step 3 is the ranging measurement process via NAN. Typically, a NAN device can act as both an initiator that initiates FTM and a responder that responds to it. In this embodiment, a subscriber that subscribes to service discovery acts as the NAN ranging initiator. After the ranging request and ranging response, the two devices exchange FTM packets for ranging according to the method defined in IEEE 802.11. At this time, the distance between the two devices is calculated based on the time stamp in the packet.
[0145] Afterwards, through step 4, additional messages can be exchanged through the SDF Follow-up described in the previous section. Depending on the settings and message transmission order, this Follow-up message can occur after or before step 3, which is the Ranging process.
[0146]
[0147] Fig. 18 is a flowchart showing a position correction algorithm according to one embodiment.
[0148] Step 1801 is the process that the V2X device starts to check whether it is a mobile device.
[0149] Step 1811 involves adding the absolute location of the device during installation or configuration, as described in the previous section, if the device is a fixed device. This absolute location is precisely pre-calibrated to the fixed device's actual location. This location information is then used by mobile devices for reference purposes.
[0150] Step 1812 is the process of configuring a Wi-Fi Aware cluster in an environment with fixed devices or a mix of fixed and mobile devices.
[0151] Step 1813 is the process by which a fixed device publishes the V2X service through solicited or unsolicited publish.
[0152] In step 1814, check whether the fixed device receives a subscription from another device. If no subscription is received, the device continues to wait and performs the publish process. If a subscription is received, proceed to step 1815.
[0153] Step 1815 is a process of transmitting and receiving data to calculate the absolute position and relative distance of the corresponding fixed device using the NAN Ranging and NAN SDF Follow-up proposed in the invention described in the previous section. Once the response is completed for the subscribing device, the corresponding fixed device performs a republish.
[0154]
[0155] Step 1821 is the process of determining the location of the V2X device if it is a mobile device and has a positioning interface such as GPS. In the embodiment, Loc GPS The location will be confirmed.
[0156] Step 1822 is the process of searching for a nearby NAN Cluster, as described in the previous section, and synchronizing with the cluster to discover V2X services. This process follows the Wi-Fi Aware standard and publishes the V2X service / application name being performed by the device.
[0157] Step 1823 determines whether a nearby device participating in the same V2X service has been found through NAN service search. If no device is found, periodic or aperiodic service searches can be re-executed.
[0158] Step 1824 involves measuring the distance to a nearby device supporting the same V2X service via FTM if found. If the other device has an absolute location (latitude and longitude), the absolute location of the device is determined through NAN SDF Follow-up.
[0159] Step 1825 determines whether two or more fixed devices or devices with absolute positions are found in the vicinity through this service search. As described in the previous section, the proposed method of the present invention measures the distance to two or more devices with absolute positions to correct the position.
[0160] Step 1826 calculates the point of contact of the circle using the equation of the circle as described in the previous section, if two or more counterparts are found.
[0161] Step 1827 is the process of determining whether the number of contact points of the circle is 1 or more or whether there are no contact points.
[0162] Step 1828 is the process of finding the location based on FTM when there is more than one contact point of the circle, through which the V2X device Loc FTM can decide.
[0163] Step 1829-1 is the process of finding the center of the circle based on the location obtained through FTM and the location obtained through GPS.
[0164] Step 1829-2 is for the case where the number of contact points of the circle is 0, in which case the center of gravity of the triangle with the connecting line of the two fixtures and the contact points A, B of the circle and the GPS location as vertices is calculated as described in the previous section.
[0165] Step 1831 is the process of determining the policy for performing the actual detailed position correction. AccuracyGPS is the accuracy of the current position obtained through GPS and is determined by the number of GPS satellites and signal strength. ThreasholdGPS is a value determined by the system or implementation. If the accuracy is higher than the threshold, it means the position determined through GPS is sufficiently accurate. AccuracyFTM is the accuracy of the current distance obtained through Wi-Fi FTM, and the accuracy of FTM varies depending on Wi-Fi bandwidth, delay, etc. If this Accuracy value is greater than the threshold, it means that the current Wi-Fi connection is fast enough to measure FTM, allowing for sufficiently reliable distance measurement. (AccuracyGPS > ThresholdGPS) && (AccuracyFTM > ThresholdFTM) means that both positioning methods are sufficiently accurate. In this case, proceed to step 1832.
[0166] Step 1832 is when the final corrected position is calculated, and since both GPS and FTM are sufficiently reliable, the final correction is made to the center of the circle of FTM-GPS if there is more than one previously calculated contact point, or to the center of gravity of the triangle if there are 0 contact points.
[0167] The operation of step 1841 is to compare which of the current GPS and FTM positioning reliability is more reliable. That is, If this is true, it means that GPS can determine a more accurate position than FTM, and in step 1842, the GPS position is weighted and corrected. The calculation method and degree of this weighting will vary depending on the system settings and implementation.
[0168] Step 1843 is the case where the position accuracy of FTM is higher than that of GPS, and in this case, the position is corrected by giving more weight to FTM than GPS.
[0169]
[0170] In real environments, both GPS and FTM have errors depending on satellite reception status, transmission environment, etc., and Loc FTM (NAN4), Loc GPS (NAN4) Neither of them can accurately indicate the location of the V2X device. In this disclosure, the error of these two positioning methods is minimized to provide a Loc close to the actual location. real We propose an algorithm for calculating a value. This algorithm is applicable to devices capable of both GPS and FTM-based positioning via Wi-Fi Aware. While this disclosure primarily describes an example of its application to V2X services, applicable services are not limited to V2X and can be applied to indoor / outdoor positioning, IoT, mobile, UAM, drones, airplanes, ships, and more.
[0171] In addition, although the embodiment is an example of a fusion algorithm of positioning methods through GPS and Wi-Fi Aware, the technology of the invention is not limited to GPS and Wi-Fi FTM, and can be applied to all technologies that use a combination of two or more positioning methods, such as GPS+UWB, UWB+Wi-Fi, and Wi-Fi-Bluetooth.
[0172]
[0173] Examples of communication systems to which the present disclosure applies
[0174] Although not limited thereto, the various descriptions, functions, procedures, proposals, methods and / or operational flowcharts of the present disclosure disclosed in this document may be applied to various fields requiring wireless communication / connectivity (e.g., 5G) between devices.
[0175] Hereinafter, more specific examples will be provided with reference to the drawings. In the drawings / descriptions below, the same drawing reference numerals may represent identical or corresponding hardware blocks, software blocks, or functional blocks, unless otherwise described.
[0176] Fig. 19 illustrates a communication system (1) applied to the present disclosure.
[0177] Referring to FIG. 19, a communication system (1) applied to the present disclosure includes a wireless device, a base station, and a network. Here, the wireless device refers to a device that performs communication using a wireless access technology (e.g., 5G NR (New RAT), LTE (Long Term Evolution)) and may be referred to as a communication / wireless / 5G device. Although not limited thereto, the wireless device may include a robot (100a), a vehicle (100b-1, 100b-2), an XR (eXtended Reality) device (100c), a hand-held device (100d), a home appliance (100e), an IoT (Internet of Things) device (100f), and an AI device / server (400). For example, the vehicle may include a vehicle equipped with a wireless communication function, an autonomous vehicle, a vehicle capable of performing vehicle-to-vehicle communication, etc. Here, the vehicle may include an Unmanned Aerial Vehicle (UAV) (e.g., a drone). XR devices include AR (Augmented Reality) / VR (Virtual Reality) / MR (Mixed Reality) devices, and can be implemented in the form of HMD (Head-Mounted Device), HUD (Head-Up Display) installed in a vehicle, television, smartphone, computer, wearable device, home appliance, digital signage, vehicle, robot, etc. Mobile devices can include smartphone, smart pad, wearable device (e.g., smart watch, smart glass), computer (e.g., laptop, etc.), etc. Home appliances can include TV, refrigerator, washing machine, etc. IoT devices can include sensors, smart meters, etc. For example, base stations and networks can also be implemented as wireless devices, and a specific wireless device (200a) can act as a base station / network node to other wireless devices.
[0178] Wireless devices (100a to 100f) can be connected to a network (300) via a base station (200). Artificial Intelligence (AI) technology can be applied to the wireless devices (100a to 100f), and the wireless devices (100a to 100f) can be connected to an AI server (400) via the network (300). The network (300) can be configured using a 3G network, a 4G (e.g., LTE) network, a 5G (e.g., NR) network, etc. The wireless devices (100a to 100f) can communicate with each other via the base station (200) / network (300), but can also communicate directly (e.g., sidelink communication) without going through the base station / network. For example, vehicles (100b-1, 100b-2) can communicate directly (e.g., V2V (Vehicle to Vehicle) / V2X (Vehicle to Everything) communication). In addition, IoT devices (e.g., sensors) can communicate directly with other IoT devices (e.g., sensors) or other wireless devices (100a to 100f).
[0179] Wireless communication / connection (150a, 150b, 150c) can be established between wireless devices (100a~100f) / base stations (200), and base stations (200) / base stations (200). Here, wireless communication / connection can be achieved through various wireless access technologies (e.g., 5G NR) such as uplink / downlink communication (150a), sidelink communication (150b) (or, D2D communication), and communication between base stations (150c) (e.g., relay, IAB (Integrated Access Backhaul). Through wireless communication / connection (150a, 150b, 150c), wireless devices and base stations / wireless devices, and base stations and base stations can transmit / receive wireless signals to each other. For example, wireless communication / connection (150a, 150b, 150c) can transmit / receive signals through various physical channels. To this end, at least some of various configuration information setting processes for transmitting / receiving wireless signals, various signal processing processes (e.g., channel encoding / decoding, modulation / demodulation, resource mapping / demapping, etc.), and resource allocation processes can be performed based on various proposals of the present disclosure.
[0180] Examples of wireless devices to which the present disclosure applies
[0181] Figure 20 illustrates a wireless device applicable to the present disclosure.
[0182] Referring to FIG. 20, the first wireless device (100) and the second wireless device (200) can transmit and receive wireless signals through various wireless access technologies (e.g., LTE, NR). Here, {the first wireless device (100), the second wireless device (200)} can correspond to {the wireless device (100x), the base station (200)} and / or {the wireless device (100x), the wireless device (100x)} of FIG. 19.
[0183] A first wireless device (100) includes one or more processors (102) and one or more memories (104), and may further include one or more transceivers (106) and / or one or more antennas (108). The processor (102) controls the memories (104) and / or the transceivers (106), and may be configured to implement the descriptions, functions, procedures, proposals, methods, and / or operational flowcharts disclosed in this document. For example, the processor (102) may process information in the memory (104) to generate first information / signal, and then transmit a wireless signal including the first information / signal via the transceiver (106). In addition, the processor (102) may receive a wireless signal including second information / signal via the transceiver (106), and then store information obtained from signal processing of the second information / signal in the memory (104). The memory (104) may be connected to the processor (102) and may store various information related to the operation of the processor (102). For example, the memory (104) may perform some or all of the processes controlled by the processor (102), or may store software code including commands for performing the descriptions, functions, procedures, proposals, methods, and / or operation flowcharts disclosed in this document. Here, the processor (102) and the memory (104) may be part of a communication modem / circuit / chip designed to implement a wireless communication technology (e.g., LTE, NR). The transceiver (106) may be connected to the processor (102) and may transmit and / or receive wireless signals via one or more antennas (108). The transceiver (106) may include a transmitter and / or a receiver. The transceiver (106) may be used interchangeably with an RF (Radio Frequency) unit. In the present disclosure, a wireless device may also mean a communication modem / circuit / chip.
[0184] The second wireless device (200) includes one or more processors (202), one or more memories (204), and may further include one or more transceivers (206) and / or one or more antennas (208). The processor (202) controls the memories (204) and / or the transceivers (206), and may be configured to implement the descriptions, functions, procedures, proposals, methods, and / or operational flowcharts disclosed in this document. For example, the processor (202) may process information in the memory (204) to generate third information / signals, and then transmit a wireless signal including the third information / signals via the transceivers (206). Furthermore, the processor (202) may receive a wireless signal including fourth information / signals via the transceivers (206), and then store information obtained from signal processing of the fourth information / signals in the memory (204). The memory (204) may be connected to the processor (202) and may store various information related to the operation of the processor (202). For example, the memory (204) may perform some or all of the processes controlled by the processor (202), or may store software code including commands for performing the descriptions, functions, procedures, proposals, methods, and / or operation flowcharts disclosed in this document. Here, the processor (202) and the memory (204) may be part of a communication modem / circuit / chip designed to implement wireless communication technology (e.g., LTE, NR). The transceiver (206) may be connected to the processor (202) and may transmit and / or receive wireless signals via one or more antennas (208). The transceiver (206) may include a transmitter and / or a receiver. The transceiver (206) may be used interchangeably with an RF unit. In the present disclosure, a wireless device may also mean a communication modem / circuit / chip.
[0185] Hereinafter, the hardware elements of the wireless device (100, 200) will be described in more detail. Although not limited thereto, one or more protocol layers may be implemented by one or more processors (102, 202). For example, one or more processors (102, 202) may implement one or more layers (e.g., functional layers such as PHY, MAC, RLC, PDCP, RRC, SDAP). One or more processors (102, 202) may generate one or more Protocol Data Units (PDUs) and / or one or more Service Data Units (SDUs) according to the descriptions, functions, procedures, proposals, methods, and / or operation flowcharts disclosed in this document. One or more processors (102, 202) may generate messages, control information, data, or information according to the descriptions, functions, procedures, proposals, methods, and / or operation flowcharts disclosed in this document. One or more processors (102, 202) can generate signals (e.g., baseband signals) including PDUs, SDUs, messages, control information, data or information according to the functions, procedures, proposals and / or methods disclosed herein, and provide the signals to one or more transceivers (106, 206). One or more processors (102, 202) can receive signals (e.g., baseband signals) from one or more transceivers (106, 206) and obtain PDUs, SDUs, messages, control information, data or information according to the descriptions, functions, procedures, proposals, methods and / or operational flowcharts disclosed herein.
[0186] One or more processors (102, 202) may be referred to as a controller, a microcontroller, a microprocessor, or a microcomputer. One or more processors (102, 202) may be implemented by hardware, firmware, software, or a combination thereof. For example, one or more Application Specific Integrated Circuits (ASICs), one or more Digital Signal Processors (DSPs), one or more Digital Signal Processing Devices (DSPDs), one or more Programmable Logic Devices (PLDs), or one or more Field Programmable Gate Arrays (FPGAs) may be included in one or more processors (102, 202). The descriptions, functions, procedures, proposals, methods, and / or operational flowcharts disclosed in this document may be implemented using firmware or software, and the firmware or software may be implemented to include modules, procedures, functions, etc. The descriptions, functions, procedures, suggestions, methods and / or operation flowcharts disclosed in this document may be implemented using firmware or software configured to perform one or more processors (102, 202) or stored in one or more memories (104, 204) and executed by one or more processors (102, 202). The descriptions, functions, procedures, suggestions, methods and / or operation flowcharts disclosed in this document may be implemented using firmware or software in the form of codes, instructions and / or sets of instructions.
[0187] One or more memories (104, 204) may be coupled to one or more processors (102, 202) and may store various forms of data, signals, messages, information, programs, codes, instructions, and / or commands. The one or more memories (104, 204) may be configured as ROM, RAM, EPROM, flash memory, hard drives, registers, cache memory, computer-readable storage media, and / or combinations thereof. The one or more memories (104, 204) may be located internally and / or externally to the one or more processors (102, 202). Additionally, the one or more memories (104, 204) may be coupled to the one or more processors (102, 202) via various technologies, such as wired or wireless connections.
[0188] One or more transceivers (106, 206) can transmit user data, control information, wireless signals / channels, etc., as mentioned in the methods and / or flowcharts of this document, to one or more other devices. One or more transceivers (106, 206) can receive user data, control information, wireless signals / channels, etc., as mentioned in the descriptions, functions, procedures, proposals, methods and / or flowcharts of this document, from one or more other devices. For example, one or more transceivers (106, 206) can be connected to one or more processors (102, 202) and can transmit and receive wireless signals. For example, one or more processors (102, 202) can control one or more transceivers (106, 206) to transmit user data, control information, or wireless signals to one or more other devices. Additionally, one or more processors (102, 202) may control one or more transceivers (106, 206) to receive user data, control information, or wireless signals from one or more other devices. Additionally, one or more transceivers (106, 206) may be coupled to one or more antennas (108, 208), and one or more transceivers (106, 206) may be configured to transmit and receive user data, control information, wireless signals / channels, or the like, as referred to in the descriptions, functions, procedures, proposals, methods, and / or operational flowcharts disclosed herein, via one or more antennas (108, 208). In this document, one or more antennas may be multiple physical antennas or multiple logical antennas (e.g., antenna ports). One or more transceivers (106, 206) can convert received user data, control information, wireless signals / channels, etc. from RF band signals to baseband signals in order to process the received user data, control information, wireless signals / channels, etc. using one or more processors (102, 202).One or more transceivers (106, 206) may convert user data, control information, wireless signals / channels, etc. processed by one or more processors (102, 202) from baseband signals to RF band signals. For this purpose, one or more transceivers (106, 206) may include an (analog) oscillator and / or filter.
[0189] Examples of vehicles or autonomous vehicles to which this disclosure applies
[0190] Figure 21 illustrates a vehicle or autonomous vehicle applicable to the present disclosure. The vehicle or autonomous vehicle may be implemented as a mobile robot, a car, a train, a manned or unmanned aerial vehicle (AV), a ship, or the like.
[0191] Referring to FIG. 21, a vehicle or autonomous vehicle (100) may include an antenna unit (108), a communication unit (110), a control unit (120), a driving unit (140a), a power supply unit (140b), a sensor unit (140c), and an autonomous driving unit (140d). The antenna unit (108) may be configured as a part of the communication unit (110).
[0192] The communication unit (110) can transmit and receive signals (e.g., data, control signals, etc.) with external devices such as other vehicles, base stations (e.g., base stations, road side units, etc.), and servers. The control unit (120) can control elements of the vehicle or autonomous vehicle (100) to perform various operations. The control unit (120) can include an ECU (Electronic Control Unit). The drive unit (140a) can drive the vehicle or autonomous vehicle (100) on the ground. The drive unit (140a) can include an engine, a motor, a power train, wheels, brakes, a steering device, etc. The power supply unit (140b) supplies power to the vehicle or autonomous vehicle (100) and can include a wired / wireless charging circuit, a battery, etc. The sensor unit (140c) can obtain vehicle status, surrounding environment information, user information, etc. The sensor unit (140c) may include an IMU (inertial measurement unit) sensor, a collision sensor, a wheel sensor, a speed sensor, an incline sensor, a weight detection sensor, a heading sensor, a position module, a vehicle forward / backward sensor, a battery sensor, a fuel sensor, a tire sensor, a steering sensor, a temperature sensor, a humidity sensor, an ultrasonic sensor, an illuminance sensor, a pedal position sensor, etc. The autonomous driving unit (140d) may implement a technology for maintaining a driving lane, a technology for automatically controlling speed such as adaptive cruise control, a technology for automatically driving along a set path, a technology for automatically setting a path and driving when a destination is set, etc.
[0193] For example, the communication unit (110) can receive map data, traffic information data, etc. from an external server. The autonomous driving unit (140d) can generate an autonomous driving route and driving plan based on the acquired data. The control unit (120) can control the drive unit (140a) so that the vehicle or autonomous vehicle (100) moves along the autonomous driving route according to the driving plan (e.g., speed / direction control). During autonomous driving, the communication unit (110) can irregularly / periodically acquire the latest traffic information data from an external server and can acquire surrounding traffic information data from surrounding vehicles. In addition, during autonomous driving, the sensor unit (140c) can acquire vehicle status and surrounding environment information. The autonomous driving unit (140d) can update the autonomous driving route and driving plan based on newly acquired data / information. The communication unit (110) can transmit information regarding the vehicle location, autonomous driving route, driving plan, etc. to the external server. External servers can predict traffic information data in advance using AI technology or other technologies based on information collected from vehicles or autonomous vehicles, and provide the predicted traffic information data to the vehicles or autonomous vehicles.
[0194] Examples of AR / VR and vehicles to which this disclosure applies
[0195] Figure 22 illustrates a vehicle applicable to the present disclosure. The vehicle may also be implemented as a means of transportation, a train, an aircraft, a ship, etc.
[0196] Referring to FIG. 22, the vehicle (100) may include a communication unit (110), a control unit (120), a memory unit (130), an input / output unit (140a), and a position measurement unit (140b).
[0197] The communication unit (110) can transmit and receive signals (e.g., data, control signals, etc.) with other vehicles or external devices such as base stations. The control unit (120) can control components of the vehicle (100) to perform various operations. The memory unit (130) can store data / parameters / programs / codes / commands that support various functions of the vehicle (100). The input / output unit (140a) can output AR / VR objects based on information in the memory unit (130). The input / output unit (140a) can include a HUD. The position measurement unit (140b) can obtain position information of the vehicle (100). The position information can include absolute position information of the vehicle (100), position information within a driving line, acceleration information, position information with respect to surrounding vehicles, etc. The position measurement unit (140b) can include GPS and various sensors.
[0198] For example, the communication unit (110) of the vehicle (100) can receive map information, traffic information, etc. from an external server and store them in the memory unit (130). The location measurement unit (140b) can obtain vehicle location information through GPS and various sensors and store the information in the memory unit (130). The control unit (120) can create a virtual object based on the map information, traffic information, and vehicle location information, and the input / output unit (140a) can display the created virtual object on the vehicle window (1410, 1420). In addition, the control unit (120) can determine whether the vehicle (100) is being driven normally within the driving line based on the vehicle location information. If the vehicle (100) abnormally deviates from the driving line, the control unit (120) can display a warning on the vehicle window through the input / output unit (140a). Additionally, the control unit (120) can broadcast a warning message regarding driving abnormalities to surrounding vehicles through the communication unit (110). Depending on the situation, the control unit (120) can transmit vehicle location information and information regarding driving / vehicle abnormalities to relevant authorities through the communication unit (110).
[0199] The embodiments described above can be applied to various mobile communication systems.
Claims
1. In a wireless communication system, in a terminal related to V2X, at least one processor; and At least one computer memory operably connected to said at least one processor and storing instructions that, when executed, cause said at least one processor to perform operations; The above actions are, The terminal performs a search procedure for a NAN cluster including a first device and a second device; The terminal receives a NAN SDF Subscribe including Ranging information from the first device and the second device; The terminal measures the relative distance to the first device and the relative distance to the second device based on NAN Ranging and FTM Sequence; The terminal receives the absolute location of the first device and the absolute location of the second device through NAN SDF Follow-up; and The terminal determines the location of the terminal based on the relative distance from the first device, the relative distance from the second device, the absolute location of the first device, and the absolute location of the second device; Includes, The terminal derives zero or more contact points between a first circle based on a relative distance from the first device and an absolute position of the first device, and a second circle based on a relative distance from the second device and an absolute position of the second device, A terminal that determines the location of the terminal based on the above 0 or more contact points and GPS locations.
2. In paragraph 1, A terminal, based on the fact that there are two contact points, determines the center of a third circle having a diameter equal to a line segment connecting a first contact point close to the GPS location and the GPS location as the location of the terminal.
3. In paragraph 2, The terminal determines the location of the terminal by further considering GPS accuracy and FTM accuracy.
4. In paragraph 3, The terminal is a terminal that corrects the position of the terminal adjacent to a position having a higher accuracy among the first contact point and the GPS position.
5. In paragraph 1, A terminal, wherein the terminal determines the one contact point as the location of the terminal without considering the GPS location, based on the fact that the terminal has one contact point.
6. In paragraph 5, The above one contact point is a terminal where the first circle and the second circle are inscribed.
7. In paragraph 1, A terminal, based on the fact that the contact point is 0, which determines the center of gravity of a triangle having a line segment connecting the first device and the second device as a base and the GPS location as a vertex as the location of the terminal.
8. In paragraph 1, A terminal wherein the first device and the second device are fixed devices.
9. In paragraph 1, The above Ranging information is information that the terminal will measure the distance through the above NAN Ranging.
10. In paragraph 1, The terminal calculates RTT (Round trip time) through transmission and reception of Wi-Fi packets including a timestamp through the FTM Sequence, and measures the relative distance with the first device and the relative distance with the second device using the RTT.
11. In paragraph 1, The above NAN SDF Subscribe is a terminal that includes range_configuration_parameters corresponding to the above Ranging information.
12. In paragraph 1, The above NAN SDF Follow-up is a terminal including V2X service data.
13. In a wireless communication system, a method of operating a terminal related to V2X, The terminal performs a search procedure for a NAN cluster including a first device and a second device; The terminal receives a NAN SDF Subscribe including Ranging information from the first device and the second device; The terminal measures the relative distance to the first device and the relative distance to the second device based on NAN Ranging and FTM Sequence; The terminal receives the absolute location of the first device and the absolute location of the second device through NAN SDF Follow-up; and The terminal determines the location of the terminal based on the relative distance from the first device, the relative distance from the second device, the absolute location of the first device, and the absolute location of the second device; Includes, The terminal derives zero or more contact points between a first circle based on a relative distance from the first device and an absolute position of the first device, and a second circle based on a relative distance from the second device and an absolute position of the second device, A method for determining the location of the terminal based on the above 0 or more contact points and GPS locations.
14. A non-volatile computer-readable storage medium storing at least one computer program comprising instructions that, when executed by at least one processor, cause the at least one processor to perform operations for a terminal, The above actions are, The terminal performs a search procedure for a NAN cluster including a first device and a second device; The terminal receives a NAN SDF Subscribe including Ranging information from the first device and the second device; The terminal measures the relative distance to the first device and the relative distance to the second device based on NAN Ranging and FTM Sequence; The terminal receives the absolute location of the first device and the absolute location of the second device through NAN SDF Follow-up; and The terminal determines the location of the terminal based on the relative distance from the first device, the relative distance from the second device, the absolute location of the first device, and the absolute location of the second device; Includes, The terminal derives zero or more contact points between a first circle based on a relative distance from the first device and an absolute position of the first device, and a second circle based on a relative distance from the second device and an absolute position of the second device, A storage medium for determining the location of the terminal based on the above 0 or more contact points and GPS locations.
Citation Information
Patent Citations
A method for measuring distance between NAN devices and NAN devices
CN106717068B
Methods and apparatus for wireless discovery location and ranging within a neighborhood aware network
US20160366578A1
Method and apparatus for setup of wireless communication
US20170353981A1
Neighbor Awareness Networking Ranging
US20190289603A1
Exchanging ranging and location information among peer-to-peer devices
US20190335404A1
