Ranging method and communication device
By generating and updating different ranging encryption parameters in the UWB system, the security risks caused by the same ranging frames in the UWB range measurement wheel are solved, and higher ranging security and system security are achieved.
Patent Information
- Application Number
- CN202310644978.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-06-01
- Publication Date
- 2024-12-03
AI Technical Summary
Each distance measurement frame in the UWB distance measurement wheel has the same safety hazards, which affects the safety of distance measurement.
By generating and updating different ranging encryption parameters in the UWB system, we ensure that each ranging frame is generated based on different encryption parameters, thereby achieving one measurement and one density and improving the security of ranging.
It effectively improves the security of the ranging process, prevents potential security risks, and ensures the encryption of the ranging data and the security of the system.
Smart Images

Figure CN119071771A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of communications, and more specifically, to a distance measurement method and a communication device. Background Art
[0002] Ultra wide band (UWB) technology is a wireless carrier communication technology that uses nanosecond non-sinusoidal narrow pulses to transmit data. It occupies a large bandwidth and has the characteristics of high transmission rate and large system capacity, and can coexist with existing communication systems. Based on these characteristics, UWB can achieve higher ranging and positioning accuracy than existing wireless positioning technologies, and can reach centimeter-level positioning accuracy; and its high time resolution makes it have better anti-multipath capability, and it can still achieve ranging and positioning in complex multipath environments. It has become a research hotspot.
[0003] With the continuous update of UWB standards, the new standards enhance the security of ranging by adding a scrambled timestamp sequence (STS) during ranging. However, in a UWB ranging round when two devices are measuring distance, each STS ranging frame sent is the same, which poses a certain security risk. Summary of the invention
[0004] The present application provides a distance measurement method, which can achieve distance measurement between a first device and a second device in a safer manner.
[0005] In a first aspect, a ranging method is provided, which is applied to a first device, wherein the first device includes a first broadband system and a first narrowband system, and a channel bandwidth corresponding to the first broadband system is greater than a channel bandwidth corresponding to the first narrowband system, and the method includes: the first broadband system generates a first ranging encryption parameter, the first ranging encryption parameter includes a first ranging sequence value, the first ranging encryption parameter is the same as a second ranging encryption parameter, the first ranging encryption parameter and the second ranging encryption parameter are encryption parameters required to be used when the first device and the second device perform ranging, respectively; the first broadband system sends a first ranging frame to a second broadband system of the second device, the first ranging frame is generated based on the first ranging encryption parameter; the first broadband system receives a second ranging frame from the second broadband system based on a third ranging encryption parameter, the third ranging encryption parameter is a parameter corresponding to updating the first ranging sequence value in the first ranging encryption parameter to the second ranging sequence value, and the second ranging frame is generated based on the third ranging encryption parameter.
[0006] For example, the broadband system is a UWB communication system, and the narrowband system is a Wi-Fi, Bluetooth, or Zigbee (Zigbee protocol) communication system.
[0007] In the above technical solution, each ranging frame in a ranging round is determined based on different ranging encryption parameters. Therefore, each generated ranging frame is different from each other, that is, the first device and the second device use different encryption parameters for encryption and decryption for different ranging frames, thereby ensuring that the ranging process can achieve one measurement and one encryption, thereby effectively improving the security ranging performance.
[0008] In certain implementations of the first aspect, the first ranging encryption parameter further includes a first ranging sequence key.
[0009] In certain implementations of the first aspect, the method further includes: the first broadband system generates a first ranging sequence according to a first ranging encryption parameter; and the first broadband system generates a first ranging frame according to the first ranging sequence.
[0010] In certain implementations of the first aspect, the first broadband system receives a second ranging frame from the second broadband system based on a third ranging encryption parameter, including: the first broadband system generates a second ranging sequence according to the third ranging encryption parameter; the first broadband system receives the second ranging frame from the second broadband system according to the second ranging sequence.
[0011] In certain implementations of the first aspect, the first ranging sequence is a channel impulse response training sequence.
[0012] In certain implementations of the first aspect, the second ranging sequence value is obtained by adding a value at a first position corresponding to the first ranging sequence value to the first value.
[0013] Optionally, the first ranging sequence value may also be continuously updated based on other methods, as long as the updating method used by the first broadband system and the second broadband system is consistent, that is, as long as the ranging sequence values after update of the first broadband system and the second broadband system are ensured to be the same, the present application does not specifically limit the updating method of the ranging sequence value.
[0014] In certain implementations of the first aspect, the first ranging encryption parameter is generated by the first broadband system based on ranging configuration information and a first key derivation algorithm, and the second ranging encryption parameter is generated by the second broadband system based on ranging configuration information and the first key derivation algorithm.
[0015] In the above technical solution, the first device and the second device each derive the same ranging encryption parameters based on the same ranging configuration information and the same key derivation algorithm. There is no need to establish a communication link between the broadband systems to negotiate the relevant parameters, thereby effectively reducing the working time of the broadband system and reducing system power consumption.
[0016] In some implementations of the first aspect, the method further includes: the first narrowband system sending ranging configuration information to a second narrowband system of the second device.
[0017] In the above technical solution, since the first device and the second device negotiate the ranging configuration information in the narrowband system, the working time of the broadband system can be effectively reduced and the system power consumption can be reduced.
[0018] In some implementations of the first aspect, the ranging configuration information includes a session key and a ranging parameter between the first device and the second device.
[0019] In certain implementations of the first aspect, the method further includes: the first broadband system sends a third ranging frame to the second broadband system, the third ranging frame is generated based on a fourth ranging encryption parameter, and the fourth ranging encryption parameter is a parameter corresponding to updating the second ranging sequence value in the third ranging encryption parameter to the third ranging sequence value.
[0020] In certain implementations of the first aspect, the method further includes: the first broadband system sends a first ranging frame to a third broadband system of a third device; the first broadband system receives a fourth ranging frame from the third broadband system based on a third ranging encryption parameter, and the fourth ranging frame is generated based on the third ranging encryption parameter.
[0021] For example, when the ranging method is bilateral bidirectional ranging, the first ranging frame is a ranging start frame, the second ranging frame is a ranging response frame, the third ranging frame is a ranging end frame, and the first ranging frame, the second ranging frame and the third ranging frame are ranging frames that need to be sent in one ranging round.
[0022] For example, when the ranging method is unilateral bidirectional ranging, the method does not include a third ranging frame, wherein the first ranging frame is a ranging start frame, the second ranging frame is a ranging response frame, and the first ranging frame and the second ranging frame are ranging frames that need to be sent within one ranging round.
[0023] In certain implementations of the first aspect, the method further includes: when the number of ranging rounds between the first device and the second device is equal to a first threshold, the first broadband system generates a fifth ranging encryption parameter, wherein the fifth ranging encryption parameter is the same as the sixth ranging encryption parameter, and the fifth ranging encryption parameter is different from the first ranging encryption parameter, the sixth ranging encryption parameter is a ranging encryption parameter generated by the second broadband system when the number of ranging rounds is equal to the first threshold, and the fifth ranging encryption parameter and the sixth ranging encryption parameter are encryption parameters that need to be used when the first device and the second device perform ranging after the number of ranging rounds corresponding to the first threshold, respectively.
[0024] It can be understood that after multiple ranging rounds, as the first ranging sequence value is continuously updated, the updated ranging sequence value may be repeated. Therefore, in this method, when the number of ranging rounds between the first device and the second device is equal to the first threshold, the first broadband system and the second broadband system can continue to perform ranging based on the newly acquired ranging encryption parameters, further ensuring one measurement and one encryption of the ranging process corresponding to the multiple ranging rounds.
[0025] In a second aspect, a ranging method is provided, which is applied to a second device, where the second device includes a second broadband system and a second narrowband system, and a channel bandwidth corresponding to the second broadband system is greater than a channel bandwidth corresponding to the second narrowband system. The method includes: the second broadband system obtains a second ranging encryption parameter, the second ranging encryption parameter includes a first ranging sequence value, the second ranging encryption parameter is the same as the first ranging encryption parameter, and the first ranging encryption parameter and the second ranging encryption parameter are encryption parameters required to be used when the first device and the second device perform ranging, respectively; the second broadband system receives a first ranging frame of the first broadband system from the first device based on the second ranging encryption parameter, and the first ranging frame is generated based on the first ranging encryption parameter; the second broadband system sends a second ranging frame to the first broadband system, and the second ranging frame is generated based on a third ranging encryption parameter, and the third ranging encryption parameter is a parameter corresponding to updating the first ranging sequence value in the first ranging encryption parameter to the second ranging sequence value.
[0026] For the beneficial effects of the second aspect, please refer to the description of the first aspect and will not be repeated here.
[0027] In certain implementations of the second aspect, the first ranging encryption parameter also includes a first ranging sequence key.
[0028] In certain implementations of the second aspect, the second broadband system receives a first ranging frame from the first broadband system of the first device based on a first ranging encryption parameter, including: the second broadband system generates a first ranging sequence according to the first ranging encryption parameter; the second broadband system receives the first ranging frame from the first broadband system according to the first ranging sequence.
[0029] In certain implementations of the second aspect, the method further includes: the second broadband system generates a second ranging sequence according to a third ranging encryption parameter; and the second broadband system generates a second ranging frame according to the second ranging sequence.
[0030] In certain implementations of the second aspect, the second ranging sequence is a channel impulse response training sequence.
[0031] In certain implementations of the second aspect, the second ranging sequence value is obtained by adding a value at a first position corresponding to the first ranging sequence value to the first value.
[0032] In certain implementations of the second aspect, the first ranging encryption parameter is generated by the first broadband system based on ranging configuration information and a first key derivation algorithm, and the second ranging encryption parameter is generated by the second broadband system based on ranging configuration information and the first key derivation algorithm.
[0033] In some implementations of the second aspect, the method further includes: the second narrowband system receiving ranging configuration information of the first narrowband system from the first device.
[0034] In some implementations of the second aspect, the ranging configuration information includes a session key and a ranging parameter between the first device and the second device.
[0035] In certain implementations of the second aspect, the method further includes: the second broadband system receives a third ranging frame from the first broadband system based on a fourth ranging encryption parameter, the fourth ranging encryption parameter being a parameter corresponding to updating the second ranging sequence value in the third ranging encryption parameter to the third ranging sequence value, and the third ranging frame is generated based on the fourth ranging encryption parameter.
[0036] In certain implementations of the second aspect, the method further includes: when the number of ranging rounds between the first device and the second device is equal to a first threshold, the second broadband system generates a sixth ranging encryption parameter, wherein the sixth ranging encryption parameter is the same as the fifth ranging encryption parameter, and the sixth ranging encryption parameter is different from the second ranging encryption parameter, the fifth ranging encryption parameter is a ranging encryption parameter generated by the first broadband system when the number of ranging rounds is equal to the first threshold, and the fifth ranging encryption parameter and the sixth ranging encryption parameter are encryption parameters that need to be used when the first device and the second device perform ranging after the number of ranging rounds corresponding to the first threshold, respectively.
[0037] In a third aspect, the present application provides a communication device, which has the function of implementing the method in the first aspect or any possible implementation thereof. The function can be implemented by hardware, or by hardware executing corresponding software implementation. The hardware or software includes one or more units corresponding to the above functions. For example, a processing unit and / or a communication unit, etc.
[0038] In one implementation, the apparatus is a first device. When the apparatus is a first device, the communication unit may be a transceiver, or an input / output interface; the processing unit may be at least one processor. Exemplarily, the transceiver may be a transceiver circuit. Exemplarily, the input / output interface may be an input / output circuit.
[0039] In another implementation, the device is a chip, a chip system, or a circuit used in the first device. When the device is a chip, a chip system, or a circuit used in the first device, the communication unit may be an input / output interface, an interface circuit, an output circuit, an input circuit, a pin, or a related circuit on the chip, the chip system, or the circuit; the processing unit may be at least one processor, a processing circuit, or a logic circuit.
[0040] In a fourth aspect, the present application provides a communication device, which has the function of implementing the method in the second aspect or any possible implementation thereof. The function can be implemented by hardware, or by hardware executing corresponding software implementation. The hardware or software includes one or more units corresponding to the above functions. For example: a processing unit, a receiving unit, a sending unit, etc.
[0041] In one implementation, the apparatus is a second device. When the apparatus is a second device, the communication unit may be a transceiver, or an input / output interface; the processing unit may be at least one processor. Exemplarily, the transceiver may be a transceiver circuit. Exemplarily, the input / output interface may be an input / output circuit.
[0042] In another implementation, the device is a chip, a chip system or a circuit used in the second device. When the device is a chip, a chip system or a circuit used in the second device, the communication unit may be an input / output interface, an interface circuit, an output circuit, an input circuit, a pin or a related circuit on the chip, the chip system or the circuit; the processing unit may be at least one processor, a processing circuit or a logic circuit.
[0043] In a fifth aspect, the present application provides a communication device, comprising at least one processor, the at least one processor being coupled to at least one memory, the at least one memory being used to store computer programs or instructions, and the at least one processor being used to call and run the computer program or instructions from the at least one memory, so that the communication device executes the method in the first aspect or any possible implementation thereof.
[0044] In one implementation, the apparatus is a first device.
[0045] In another implementation, the apparatus is a chip, a chip system, or a circuit used in the first device.
[0046] In a sixth aspect, the present application provides a communication device, comprising at least one processor, the at least one processor being coupled to at least one memory, the at least one memory being used to store computer programs or instructions, and the at least one processor being used to call and run the computer program or instructions from the at least one memory, so that the communication device executes the method in the second aspect or any possible implementation thereof.
[0047] In one implementation, the apparatus is a second device.
[0048] In another implementation, the apparatus is a chip, a chip system, or a circuit used in a second device.
[0049] In a seventh aspect, the present application provides a processor for executing the methods provided in the above aspects.
[0050] For the operations such as sending and acquiring / receiving involved in the processor, unless otherwise specified, or unless they conflict with their actual function or internal logic in the relevant description, they can be understood as operations such as processor output, reception, input, etc., or as sending and receiving operations performed by the radio frequency circuit and antenna, and this application does not limit this.
[0051] In an eighth aspect, the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and when the computer instructions are executed on a computer, the method in the first aspect or any possible implementation thereof is executed.
[0052] In a ninth aspect, the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer instructions, and when the computer instructions are executed on a computer, the method in the second aspect or any possible implementation thereof is executed.
[0053] In a tenth aspect, the present application provides a computer program product, comprising a computer program code, which, when executed on a computer, enables the method in the first aspect or any possible implementation thereof to be executed.
[0054] In an eleventh aspect, the present application provides a computer program product, comprising a computer program code, which enables the method in the second aspect or any possible implementation thereof to be executed when the computer program code is run on a computer.
[0055] In a twelfth aspect, a communication system is provided, which includes the communication equipment shown in the fifth and sixth aspects. BRIEF DESCRIPTION OF THE DRAWINGS
[0056] Figure 1 It is a schematic diagram of two application scenarios provided by this application.
[0057] Figure 2 It is a schematic diagram of a ranging and positioning system used by the UWB ranging technology applicable to the embodiments of the present application.
[0058] Figure 3 It is a schematic diagram of a UWB ranging method provided by this application.
[0059] Figure 4 It is a schematic flow chart of a distance measurement method provided in an embodiment of the present application.
[0060] Figure 5 This is a schematic diagram of the one-measurement-one-secret when one device measures the distance of another device proposed in this application.
[0061] Figure 6 This is a schematic diagram of a device proposed in this application that performs one measurement and one secret when performing distance measurement on multiple devices.
[0062] Figure 7 This is a schematic diagram of realizing one measurement and one secret when multiple devices perform ranging on multiple devices as proposed in this application.
[0063] Figure 8 It is a schematic block diagram of a communication device 200 provided in an embodiment of the present application.
[0064] Fig. 9 It is a schematic block diagram of a communication device 300 provided in an embodiment of the present application. DETAILED DESCRIPTION
[0065] The technical solutions in the embodiments of the present application will be described below in conjunction with the accompanying drawings.
[0066] The embodiments of the present application can be applied to wireless personal area networks (WPAN) based on UWB technology. The current standard adopted by WPAN is the Institute of Electrical and Electronics Engineers (IEEE) 802.15 series. WPAN can be used for communication between digital auxiliary devices within a small range such as telephones, computers, and auxiliary devices, and its working range is generally within 10m. Technologies supporting wireless personal area networks include Bluetooth, ZigBee, ultra-wideband, IrDA infrared connection technology (infrared), HomeRF, etc. It is easy for those skilled in the art to understand that various aspects involved in the present application can be extended to other networks using various standards or protocols. For example, wireless local area networks (WLAN), high performance radio LAN (HIPERLAN) (a wireless standard similar to the IEEE 802.11 standard, mainly used in Europe) and wide area networks (WAN) or other networks known now or developed later. From the perspective of network composition, WPAN is located at the bottom layer of the entire network architecture and is used for wireless connections between devices in a small range, that is, point-to-point short-distance connections, and can be regarded as a short-distance wireless communication network. According to different application scenarios, WPAN is divided into high-rate (HR)-WPAN and low-rate (low rate)-WPAN. Among them, HR-WPAN can be used to support various high-rate multimedia applications, including high-quality audio and video distribution, multi-megabyte music and image file transmission, etc. LR-WPAN can be used for general business in daily life.
[0067] In WPAN, devices can be divided into full-function devices (FFD) and reduced-function devices (RFD) according to their communication capabilities. FFD devices can communicate with each other and with RFD devices. RFD devices cannot communicate directly with each other, but can only communicate with FFD devices, or forward data outward through an FFD device. The FFD device associated with the RFD is called the coordinator of the RFD. RFD devices are mainly used for simple control applications, such as light switches, passive infrared sensors, etc. The amount of data transmitted is small, and the transmission and communication resources are not occupied much, and the cost of RFD devices is low. Among them, the coordinator can also be called a personal area network (PAN) coordinator or a central control node. The PAN coordinator is the master control node of the entire network, and there can only be one PAN coordinator in each ad hoc network, which has member identity management, link information management, and packet forwarding functions. Optionally, the device in the embodiment of the present application may be a device that supports multiple WPAN standards such as 802.15.4a and 802.15.4z, and other versions currently under discussion or subsequent versions.
[0068] In the embodiments of the present application, the above-mentioned device may be a communication server, a router, a switch, a bridge, a computer or a mobile phone, a smart home device, a vehicle-mounted communication device, etc.
[0069] In an embodiment of the present application, the above-mentioned device includes a hardware layer, an operating system layer running on the hardware layer, and an application layer running on the operating system layer. The hardware layer includes hardware such as a central processing unit (CPU), a memory management unit (MMU), and a memory (also called main memory). The operating system can be any one or more computer operating systems that implement business processing through a process, such as a Linux operating system, a Unix operating system, an Android operating system, an iOS operating system, or a windows operating system. The application layer includes applications such as a browser, an address book, a word processing software, and an instant messaging software. In addition, the embodiment of the present application does not specifically limit the specific structure of the execution subject of the method provided in the embodiment of the present application, as long as it can communicate according to the method provided in the embodiment of the present application by running a program that records the code of the method provided in the embodiment of the present application, for example, the execution subject of the method provided in the embodiment of the present application can be an FFD or an RFD, or a functional module in an FFD or RFD that can call a program and execute the program.
[0070] The embodiments of the present application may also be applicable to wireless local area network systems such as the Internet of Things (IoT) network or the Vehicle to X (V2X). Of course, the embodiments of the present application may also be applicable to other possible communication systems, such as the Long Term Evolution (LTE) system, the LTE frequency division duplex (FDD) system, the LTE time division duplex (TDD) system, the universal mobile telecommunication system (UMTS), the worldwide interoperability for microwave access (WiMAX) communication system, the fifth generation (5G) communication system, and the future sixth generation (6G) communication system.
[0071] The above-mentioned communication system applicable to the present application is only an example for illustration, and the communication system applicable to the present application is not limited to this. A unified description is given here and no further elaboration is given below.
[0072] Figure 1 is a schematic diagram of two application scenarios provided by this application. Figure 1 In the system 101 shown in (A), multiple FFD devices and multiple RFD devices form a star topology communication system, in which one FFD is a PAN controller. In the star topology communication system, the PAN controller transmits data with one or more other devices, that is, multiple devices can establish a one-to-many or many-to-one data transmission architecture. Figure 1 In the system 102 shown in (B), multiple FFD devices and one RFD device form a peer to peer topology communication system, in which one FFD is a PAN controller. In the peer to peer topology communication system, a many-to-many data transmission architecture can be established between multiple different devices.
[0073] It should be understood that Figure 1 (A) and Figure 1 (B) is a simplified schematic diagram for ease of understanding and does not limit the application scenarios of the present application. For example, the system 101 and / or the system 102 may also include other FFDs and / or RFDs.
[0074] In order to facilitate understanding of the technical solutions of the embodiments of the present application, some terms or concepts involved in the embodiments of the present application are first briefly described.
[0075] 1. UWB technology: A wireless carrier communication technology. UWB uses a pulse with a pulse width of only nanoseconds as its basic signal. It has the characteristics of high transmission rate, large system capacity, large spectrum bandwidth, and extremely low power spectrum density. It can coexist with existing short-distance communication systems. These characteristics of UWB make it have high time resolution, strong anti-multipath capability, high ranging and positioning accuracy, up to centimeter level. Realizing ranging and positioning in complex multipath environments has become a research hotspot.
[0076] With the approval of UWB technology for civilian use by the Federal Communications Commission (FCC) in 2002, ultra-wideband wireless communication has become one of the most popular physical layer technologies for short-distance, high-speed wireless networks. Many world-renowned companies, research institutions, and standardization organizations have actively invested in the research, development, and standardization of ultra-wideband wireless communication technology. The Institute of Electrical and Electronics Engineers (IEEE) has incorporated UWB technology into its IEEE 802 series of wireless standards and has released the WPAN standard IEEE 802.15.4a based on UWB technology, as well as its evolved version IEEE 802.15.4z. Currently, the formulation of the next-generation UWB technology WPAN standard 802.15.4ab has also been put on the agenda.
[0077] 2. Time division multiple access (TDMA): is a communication technology for sharing transmission media or networks. It allows multiple users to use the same frequency in different time slices (e.g., time slots, symbols, frames, etc.). Users transmit rapidly, one after another, each user using their own time slice. TDMA technology allows multiple users to share the same transmission medium (e.g., radio frequency).
[0078] 3. TDMA time slot allocation: The condition for the network to access the channel using TDMA is that each node in the network maintains time slot synchronization. After the time slot synchronization is achieved in the entire network, it is necessary to consider how to effectively allocate the time slots so that the system can obtain better performance. Specifically, in the TDMA frame structure, a TDMA frame is composed of several subframes, and a subframe is composed of several time slots. According to the data flow required by the user, all or part of the time slots in the TDMA frame structure can be allocated to multiple users, so that the time slots of each user are different, thereby ensuring that the signals between users do not interfere with each other.
[0079] In addition, the use of TDMA allows each user's time slot to perform uplink and downlink simultaneously.
[0080] It should be understood that the method for allocating TDMA time slots in the embodiments of the present application is not limited, and reference may be made to the currently available allocation algorithms or the method for allocating TDMA time slots proposed in future communication technologies.
[0081] 4. WPAN: It is an emerging wireless communication network technology proposed to achieve a small activity radius, rich business types, specific groups, and seamless wireless connection. In terms of network structure, WPAN is located at the end of the entire network chain and is used to achieve the connection between terminals at the same location, such as connecting mobile phones and Bluetooth headsets. The coverage range of WPAN is generally within a radius of 10m and must operate in a licensed wireless frequency band. WPAN equipment has the advantages of low price, small size, easy operation and low power consumption.
[0082] Combine the following Figure 2 Briefly introduce the ranging and positioning system used in UWB ranging technology. Figure 2 Schematic diagram of the architecture of the ranging and positioning system provided in the embodiment of the present application. Figure 2 As shown, the ranging and positioning system includes multiple devices (such as Figure 2 Device 1 and device 2 in the figure), each device includes at least a UWB module and a narrowband module. Device 1 and device 2 can communicate with each other through UWB technology or through narrowband (NB) technology. Specifically, the UWB modules of device 1 and device 2 can perform positioning and / or ranging, and the narrowband modules of device 1 and device 2 can perform data transmission through a wireless link.
[0083] In this application, the UWB module can be understood as a device, chip or system that implements UWB wireless communication technology; accordingly, the narrowband module can be understood as a device, chip or system that implements narrowband communication technology (such as Wi-Fi, Bluetooth, or Zigbee (Purple Bee Protocol)). In a device, the UWB module and the narrowband module can be different devices or chips. Of course, the UWB module and the narrowband module can also be integrated in one device or chip. The embodiments of this application do not limit the implementation of the UWB module and the narrowband module in the device. UWB technology enables communication devices to have high data throughput and high precision in device positioning.
[0084] The device involved in the present application may be a wireless communication chip, a wireless sensor or a wireless communication terminal. For example, a user terminal, a user device, an access device, a subscriber station, a subscriber unit, a mobile station, a user agent, and a user equipment that support Wi-Fi communication functions, wherein the user terminal may include various handheld devices with wireless communication functions, vehicle-mounted devices, wearable devices, Internet of Things (IoT) devices, computing devices, or other processing devices connected to a wireless modem, as well as various forms of user equipment (UE), mobile station (MS), terminal, terminal equipment, portable communication devices, handheld devices, portable computing devices, entertainment devices, gaming devices or systems, global positioning system devices, or any other suitable devices configured to communicate over a wireless medium. In addition, the device may support 802.15.4ab or the next generation of 802.15.4ab. The device can also support multiple standards such as 802.15.4a, 802.15.4-2011, 802.15.4-2015 and 802.15.4z. The device can also support multiple wireless local area networks (WLAN) standards of the 802.11 family such as 802.11ax, 802.11ac, 802.11n, 802.11g, 802.11b, 802.11a, and 802.11be next generation.
[0085] Combine the following Figure 3 Briefly introduce the UWB ranging method. Figure 3 It is a schematic diagram of a UWB ranging method provided in an embodiment of the present application. UWB generally needs to be driven by narrowband signals such as near field communication (NFC), Bluetooth low energy (BLE), wireless fidelity (WIFI), etc., and the UWB is awakened in the scenario of user demand. After awakening, the UWB will establish a personal area network, allocate time division multiple access (TDMA) time slots, and complete the required ranging and positioning functions. For example, taking the ranging process of one device to another device as an example, the process includes the following steps.
[0086] Step 1: A BLE connection is established between device 1 and device 2, and a session key (sessionKey) is generated through BLE system negotiation.
[0087] It should be understood that the purpose of the BLE connection established between device 1 and device 2 is to wake up their respective UWB systems.
[0088] Step 2: The first UWB system wakes up, and the second UWB system wakes up.
[0089] The first UWB system of device 1 is awakened because of the BLE connection between device 1 and device 2, and the second UWB system of device 2 is also awakened because of the BLE connection between device 2 and device 1. After awakening, the first UWB system and the second UWB system are initialized respectively. For example, the first UWB system and the second UWB system can both apply default parameters. For example, the default parameters may include: the number of channels (channel number), preamble code, and rate defined in the initialization. After the respective UWB systems of device 1 and device 2 are awakened, the first UWB system and the second UWB system can perform networking and ranging.
[0090] It should be understood that after the UWB system wakes up, subsequent steps 3 to 9 are all completed in the UWB system.
[0091] Step 3: After the UWB system wakes up, device 1 and device 2 use sessionKey to establish a secure link in the UWB system. Then, ranging begins in the UWB system.
[0092] Generally speaking, the ranging process involves four roles, namely: ranging controller, ranging controlled person, ranging initiator and ranging responder. Among them, the controller is responsible for sending ranging control message (RCM) frames. RCM frames include security parameters, role definition, and time slot allocation control, that is, which devices act as ranging initiators and which devices act as ranging responders. The ranging process is based on TDMA to allocate time slices for each time period through RCM frames. For example, here we take the example that device 1 acts as both ranging controller and ranging initiator, and device 2 acts as both ranging controlled person and ranging responder. Device 1 implements ranging between device 2.
[0093] Step 4: Device 1 sends an RCM frame to Device 2. Correspondingly, Device 2 receives the RCM frame sent by Device 1.
[0094] Specifically, the RCM frame may include the following information:
[0095] (1) Time slot allocation information: Device 1 can allocate time based on TDMA and define the four roles involved in the ranging process. Specifically, the ranging process between device 1 and device 2 is performed by device 1 and device 2 based on the ranging time period allocated by TDMA.
[0096] (2) Ranging information: Device 1 derives a 128-bit STS value (stsValue) and a 128-bit STS key (stsKey) for generating STS based on sessionKey, and assembles them into the ranging STS key data information element (RSKD IE). Among them, stsKey carries the STS key in the RSKD IE, and stsValue carries V3 / V2 / V1 / Vcounter in the RSKD IE. The STS key occupies 128 bits, and V1, V2, V3, and V Counter occupy 4 bytes respectively, and each byte occupies 32 bits.
[0097] Step 5: Device 2 parses the stsKey and stsValue from the RSKD IE of the RCM frame.
[0098] Step 6: Device 1 generates an STS ranging sequence based on stsKey and stsValue, and sends it as a ranging start frame to device 2. Correspondingly, device 2 generates an STS based on stsKey and stsValue, receives the ranging start frame from device 1 based on STS, and measures the received ranging start frame.
[0099] Step 7: Device 2 generates an STS ranging sequence based on stsKey and stsValue, and sends it as a ranging response frame to device 2. Correspondingly, device 1 generates an STS ranging sequence based on stsKey and stsValue, receives a ranging response frame from device 2 based on STS, and measures the received ranging response frame.
[0100] Step 8: Device 1 generates an STS ranging sequence based on stsKey and stsValue, and sends it as a ranging end frame to device 2. Correspondingly, device 2 generates an STS ranging sequence based on stsKey and stsValue, receives the ranging end frame from device 1 based on STS, and measures the received ranging end frame.
[0101] It should be understood that steps 6 to 8 are explained using double-sided two-way ranging (DS-TWR) as an example. If it is unilateral two-way ranging, steps 6 to 8 only require executing steps 6 and 7.
[0102] Step 9: Device 1 and device 2 broadcast the measurement value information, calculate the flight time of the ranging frame, and complete the ranging between the devices.
[0103] Specifically, the first UWB system may broadcast the ranging result determined by the first UWB system to the second UWB system. The second UWB system may also broadcast the ranging result determined by the second UWB system to the first UWB system.
[0104] Among them, steps 4 to 8 can be regarded as a distance measuring wheel. Afterwards, a new distance measuring wheel can be repeatedly executed according to steps 4 to 8.
[0105] Since stsKey and stsValue negotiation is not currently supported in a UWB ranging round, all ranging frames (i.e., ranging start frame, ranging response frame, and ranging end frame) in a ranging round are the same, which poses certain security risks.
[0106] In view of this, the present application provides a distance measurement method that can effectively solve the above technical problems.
[0107] The embodiments shown below do not particularly limit the specific structure of the execution subject of the method provided in the embodiments of the present application. As long as it is possible to communicate according to the method provided in the embodiments of the present application by running a program that records the code of the method provided in the embodiments of the present application, for example, the execution subject of the method provided in the embodiments of the present application can be a transceiver device, or a functional module in the transceiver device that can call and execute the program.
[0108] In order to facilitate understanding of the embodiments of the present application, the following explanations are made.
[0109] First, in this application, "used for indication" may include being used for direct indication and being used for indirect indication. When describing that a certain indication information is used for indicating A, it may include that the indication information directly indicates A or indirectly indicates A, but it does not mean that the indication information must carry A.
[0110] The information indicated by the indication information is called the information to be indicated. In the specific implementation process, there are many ways to indicate the information to be indicated, such as but not limited to, the information to be indicated can be directly indicated, such as the information to be indicated itself or the index of the information to be indicated. The information to be indicated can also be indirectly indicated by indicating other information, wherein there is an association between the other information and the information to be indicated. It is also possible to indicate only a part of the information to be indicated, while the other parts of the information to be indicated are known or agreed in advance. For example, the indication of specific information can also be achieved with the help of the arrangement order of each piece of information agreed in advance (for example, stipulated by the protocol), thereby reducing the indication overhead to a certain extent. At the same time, the common parts of each piece of information can also be identified and indicated uniformly to reduce the indication overhead caused by indicating the same information separately.
[0111] Second, "at least one" shown in the present application refers to one or more, and "multiple" refers to two or more. In addition, in the embodiments of the present application, "first", "second" and various digital numbers (for example, "#1", "#2", etc.) are only for the convenience of description, and are not used to limit the scope of the embodiments of the present application. The size of the sequence number of each process below does not mean the order of execution, and the execution order of each process should be determined by its function and inherent logic, and should not constitute any limitation to the implementation process of the embodiments of the present application. It should be understood that the objects described in this way can be interchanged in appropriate circumstances, so that the schemes outside the embodiments of the present application can be described. In addition, in the embodiments of the present application, the words such as "1010", "1020", "1110" are only for the convenience of description, and are not to limit the order of execution steps.
[0112] Third, in the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary" or "for example" in the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a specific way.
[0113] Fourth, the "storage" involved in the embodiments of the present application may refer to storage in one or more memories. The one or more memories may be separately set or integrated in an encoder or decoder, a processor, or a communication device. The one or more memories may also be partially separately set and partially integrated in a decoder, a processor, or a communication device. The type of memory may be any form of storage medium, which is not limited by the present application.
[0114] Fifth, the "protocol" involved in the embodiments of the present application may refer to a standard protocol in the communication field, for example, it may include a WiFi protocol and related protocols used in future communication systems, and the present application does not limit this.
[0115] Sixth, in the embodiments of the present application, the terms “of”, “corresponding, relevant”, “corresponding” and “associate” can sometimes be used interchangeably. It should be pointed out that when the distinction between them is not emphasized, the meanings they intend to express are consistent.
[0116] Seventh, the term "and / or" in this article is only a description of the association relationship of the associated objects, indicating that there can be three relationships. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship.
[0117] Below, without loss of generality, the ranging method provided in the embodiment of the present application is described in detail by taking the interaction between the first device and the second device as an example.
[0118] As an example but not limitation, the first device may be a device with communication capabilities in the WPAN, such as an FFD or an RFD; similarly, the second device may also be a device with communication capabilities in the WPAN, such as an FFD or an RFD. It should be understood that the specific types of the first device and the second device in the following embodiments of the present application are not limited, and the steps performed by the first device and the second device in the following embodiments can be performed.
[0119] Figure 4 1 is a schematic flow chart of a distance measurement method provided in an embodiment of the present application. The method may include the following steps.
[0120] S410, the first broadband system generates a first ranging encryption parameter, and the second broadband system obtains a second ranging encryption parameter. The first ranging encryption parameter includes a first ranging sequence value, the first ranging encryption parameter is the same as the second ranging encryption parameter, and the first ranging encryption parameter and the second ranging encryption parameter are encryption parameters required to be used when the first device and the second device perform ranging, respectively.
[0121] Specifically, in this embodiment, the first device includes a first broadband system and a first narrowband system, and the second device includes a second broadband system and a second narrowband system. The first device and the second device can communicate with each other on a first channel through the first broadband system and the second broadband system, or can communicate with each other on a second channel through the first narrowband system and the second narrowband system. The bandwidth of the first channel is greater than the bandwidth of the second channel. For example, the first device can be Figure 2 The first broadband system is the UWB module of the device 1, the first narrowband system is the narrowband module of the device 1, and the second device can be Figure 2 In the device 2, the second broadband system is the UWB module of the device 2, and the second narrowband system is the narrowband module of the device 2.
[0122] For example, the first ranging encryption parameter may also include a first ranging sequence key. For example, the bit length of the ranging sequence value may be 128 bits, and the bit length of the ranging sequence key may be 128 bits or 256 bits, which is not limited in this application.
[0123] For example, the second broadband system obtains the second ranging encryption parameter, including: the first broadband system sends the first ranging encryption parameter to the second broadband system, or the second broadband system generates the second ranging encryption parameter by itself. The specific process of the second broadband system generating the second ranging encryption parameter by itself is not described here, and will be described in detail in S470.
[0124] S420, the first broadband system sends a first ranging frame to the second broadband system, the first ranging frame being generated based on the first ranging encryption parameter. Correspondingly, the second broadband system receives the first ranging frame from the first broadband system of the first device based on the second ranging encryption parameter.
[0125] Specifically, the first broadband system generates a first ranging sequence according to the first ranging encryption parameter, and then generates a first ranging frame according to the first ranging sequence, and then sends the first ranging frame to the second broadband system.
[0126] Specifically, the second broadband system generates a first ranging sequence based on the first ranging encryption parameter, receives a first ranging frame based on the first ranging sequence, and measures the first ranging frame.
[0127] For example, if the first ranging sequence is CTS, the first ranging sequence value in the first ranging encryption parameter is ctsValue, and the first ranging sequence key is ctsKey. The first ranging sequence may also be other sequences applicable to the method, and the present application does not specifically limit the first ranging sequence.
[0128] S430, the second broadband system sends a second ranging frame to the first broadband system, the second ranging frame is generated based on a third ranging encryption parameter, and the third ranging encryption parameter is a parameter corresponding to the first ranging sequence value in the first ranging encryption parameter being updated to the second ranging sequence value. Correspondingly, the first broadband system receives the second ranging frame from the second broadband system based on the third ranging encryption parameter.
[0129] Specifically, the second broadband system updates the first ranging sequence value in the third ranging encryption parameter to the second ranging sequence value to obtain the third ranging encryption parameter. The second broadband system generates a second ranging sequence according to the third ranging encryption parameter, and then generates a second ranging frame according to the second ranging sequence, and then sends the first ranging frame to the first broadband system.
[0130] Similarly, the first broadband system updates the first ranging sequence value in the third ranging encryption parameter to the second ranging sequence value to obtain the third ranging encryption parameter. The first broadband system generates a second ranging sequence based on the third ranging encryption parameter, receives a second ranging frame based on the second ranging sequence, and measures the second ranging frame.
[0131] Optionally, the method further comprises:
[0132] S440, the first broadband system sends a third ranging frame to the second broadband system, where the third ranging frame is generated based on a fourth ranging encryption parameter, where the fourth ranging encryption parameter is a parameter corresponding to updating the second ranging sequence value in the third ranging encryption parameter to the third ranging sequence value. Correspondingly, the second broadband system receives the third ranging frame from the first broadband system based on the fourth ranging encryption parameter.
[0133] The specific implementation process of S440 is similar to that of S430 and will not be repeated here.
[0134] For example, when the ranging method is bilateral bidirectional ranging, all steps corresponding to S420 to S440 can be executed, wherein the first ranging frame is a ranging start frame, the second ranging frame is a ranging response frame, the third ranging frame is a ranging end frame, and the first ranging frame, the second ranging frame and the third ranging frame are ranging frames that need to be sent in one ranging round.
[0135] For example, when the ranging method is unilateral bidirectional ranging, only S420 and S430 can be executed in S420 to S440, wherein the first ranging frame is a ranging start frame, the second ranging frame is a ranging response frame, and the first ranging frame and the second ranging frame are ranging frames that need to be sent in one ranging round.
[0136] Based on the above method, each ranging frame in a ranging round is determined based on different ranging encryption parameters, so each ranging frame generated is different from each other, ensuring that the ranging process can achieve one measurement and one encryption, thereby effectively improving the security ranging performance.
[0137] From the above, it can be seen that in S420, both the first broadband system and the second broadband system need to update the first ranging encryption parameter to the third ranging encryption parameter, and in S430, both the first broadband system and the second broadband system need to update the third ranging encryption parameter to the fourth ranging encryption parameter. Therefore, it can be considered that the first broadband system and the second broadband system need to update the current encryption parameters based on the same method.
[0138] In one implementation, the second ranging sequence value is obtained by adding the value at the first position corresponding to the first ranging sequence value to the first value. For example, in the Nth ranging round, the first ranging encryption parameter includes ctsValue#1 (i.e., an example of the first ranging sequence value) and ctsKey (i.e., an example of the first ranging sequence key). For ease of description, here is an example where the bit length of ctsValue and ctsKey is 128 bits, the first value is n, and the lower 32 bits of ctsValue are the first position. Figure 5 As shown, the upper 96 bits of ctsValue#1 are recorded as ctsVUpper, the lower 32 bits of ctsValue#1 are recorded as ctsVCounter, and the initial value of ctsVCounter is recorded as V0. Then, the third ranging encryption parameter in S420 includes ctsValue#2 and ctsKey, and the fourth ranging encryption parameter in S430 includes ctsValue#3 and ctsKey, wherein the upper 96 bits of ctsValue#2 and ctsValue#3 are the same as ctsValue#1, and the lower 32 bits of ctsValue#2 are the value obtained by adding V0 and n, which is recorded as V n The lower 32 bits of ctsValue#3 are the sum of V1 and n, denoted as V 2n .
[0139] Optionally, the first ranging sequence value may also be continuously updated based on other methods, as long as the updating method used by the first broadband system and the second broadband system is consistent, that is, as long as the ranging sequence values after update of the first broadband system and the second broadband system are ensured to be the same, the present application does not specifically limit the updating method of the ranging sequence value.
[0140] Optionally, the method further comprises:
[0141] S450: The first narrowband system and the second narrowband system broadcast measurement value information, calculate the flight time of the ranging frame, and complete the ranging between the first device and the second device.
[0142] It should be understood that when the first narrowband system sends measurement value information to the second narrowband system, the first broadband system needs to first send the measurement value to the first narrowband system. Similarly, when the second narrowband system sends measurement value information to the first narrowband system, the second broadband system needs to first send the measurement value to the second narrowband system. The following process of information interaction between the narrowband system and the broadband system of the same device will not be repeated one by one.
[0143] After completing a round of ranging, a new ranging round can repeat the above method. For example, taking the ranging method as bilateral bidirectional ranging, in the N+1th ranging round, corresponding to the new ranging start frame, ranging response frame and ranging end frame, Figure 5 Based on the method shown, the ranging start frame, ranging response frame and ranging end frame in the N+1th ranging round are generated based on ranging encryption parameter #1, ranging encryption parameter #2 and ranging encryption parameter #3, respectively, wherein ranging encryption parameter #1 includes ctsValue#4 and ctsKey, ranging encryption parameter #2 includes ctsValue#5 and ctsKey, ranging encryption parameter #3 includes ctsValue#6 and ctsKey, wherein the high 96 bits of ctsValue#4, ctsValue#5 and ctsValue#6 are the same as ctsValue#1, and the low 32 bits of ctsValue#4 are the value obtained by adding V2 and n, recorded as V 3n The lower 32 bits of ctsValue#5 are the sum of V3 and n, denoted as V 4n The lower 32 bits of ctsValue#6 are the sum of V4 and n, denoted as V 5n .
[0144] It should be noted that after multiple ranging rounds, as the first ranging sequence value is continuously updated, the updated ranging sequence value may be repeated. Therefore, optionally, when the number of ranging rounds between the first device and the second device is equal to the first threshold (for example, the first threshold may be a preset value), the first broadband system regenerates the fifth ranging encryption parameter, and the second broadband system reacquires the sixth ranging encryption parameter, wherein the fifth ranging encryption parameter is the same as the sixth ranging encryption parameter, and the fifth ranging encryption parameter is different from the first ranging encryption parameter, and the fifth ranging encryption parameter and the sixth ranging encryption parameter are respectively encryption parameters that the first device and the second device need to use when performing ranging after the number of ranging rounds corresponding to the first threshold, further ensuring one measurement and one encryption in the ranging process corresponding to multiple ranging rounds.
[0145] The above is a detailed introduction to the distance measurement process based on the one-measurement-one-secret method proposed in this application. Figure 6 The steps that may need to be performed before S410 are described.
[0146] S460: The first narrowband system sends ranging configuration information to the second narrowband system.
[0147] Optionally, the ranging configuration information includes a session key and a ranging parameter between the first device and the second device.
[0148] Optionally, the ranging parameters may include a ranging method (rangingMethod), a ranging role, a frame parameter, a channel identifier (channelId), a preamble code length (preambleCodeLength), a preamble code index (preambleCodeIndex), and a session index (sessionId).
[0149] In a possible specific implementation manner, the first narrowband system sends ranging configuration information to the second narrowband system, including S4601 and S4602.
[0150] S4601: A communication link is established between the first narrowband system and the second narrowband system, and a session key is generated through negotiation through the communication link.
[0151] S4602: The first narrowband system sends an RCM frame to the second narrowband system, where the RCM frame includes a ranging parameter. Correspondingly, the second narrowband system receives the RCM frame sent by the first narrowband system.
[0152] In this step, since the first device and the second device do not need to negotiate the ranging configuration information in the broadband system, the working time of the broadband system can be effectively reduced and the system power consumption can be reduced.
[0153] S470, the first broadband system wakes up, and the second broadband system wakes up.
[0154] The first broadband system of the first device is awakened due to the narrowband connection between the first device and the second device, and the second broadband system of the second device is also awakened due to the narrowband connection between the second device and the first device.
[0155] Based on S460 and S470, in a possible specific implementation method, in S410, the first broadband system generates a first ranging encryption parameter, and the second broadband system obtains a second ranging encryption parameter, which can be implemented in the following way: the first broadband system generates a first encryption parameter according to the ranging configuration information and the first key derivation algorithm, and the second broadband system generates a second encryption parameter according to the ranging configuration information and the first key derivation algorithm.
[0156] For example, the first derived key algorithm may be agreed upon by the first broadband system and the second broadband system. The present application does not specifically limit the acquisition of the first derived key algorithm.
[0157] For example, the first broadband system can form the ranging parameters into a first input context with a bit length of 128 bits, and form the session key into a second input context with a bit length of 128 bits or 256 bits, and then, the first broadband system generates a first ranging sequence value and a first ranging sequence key (i.e., a first ranging encryption parameter) based on the first input context and the second input context using a first key derivation algorithm. Similarly, the second broadband system generates the same first ranging sequence value and first ranging sequence key (i.e., a second ranging encryption parameter) based on the first input context and the second input context using a first key derivation algorithm.
[0158] It can be seen that compared with the prior art, the present application establishes a communication link by using a narrowband system, and the ranging configuration information is negotiated between the narrowband systems. At the same time, the first device and the second device each derive the same ranging encryption parameters based on the session key provided by the narrowband system and the same key derivation algorithm. There is no need to establish a communication link between the broadband systems for communication negotiation of relevant parameters, thereby effectively reducing the working time of the broadband system and reducing system power consumption.
[0159] Understandably, Figure 5 It can be seen as a schematic diagram of a device measuring the distance of another device. Figure 6 and Figure 7 A schematic diagram is given for implementing one-measurement-one-secret when one device measures distance to multiple devices, and multiple devices measure distance to multiple devices. Figure 6 and Figure 7 In the description, the ranging method is still bilateral bidirectional ranging, the first ranging encryption parameter includes ctsValue#1 and ctsKey, the lower 32 bits of ctsValue#1 are the first position, and the first value is equal to n.
[0160] Figure 6 This is a schematic diagram of implementing one measurement and one secret when one device performs ranging on multiple devices proposed in this application. In this schematic diagram, the first device can be regarded as the ranging initiator, and the second device and the third device can be regarded as the ranging responders. Specifically, the update of ctsVCounter in the one-to-many ranging process can be achieved by the following steps.
[0161] Step 1: In the Nth ranging round, the first device sends a ranging start frame determined based on ctsValue#1 and ctsKey to the second device and the third device respectively, and the second device and the third device receive the corresponding ranging start frame based on ctsValue#1 and ctsKey respectively, where the lower 32 bits of ctsValue#1 are V0.
[0162] It can also be understood that in the ranging initiation phase (RIP) period (for the ranging initiation frame), the ctsVCounter used by the first device, the second device and the third device are all V0.
[0163] Step 2: The second device and the third device send a ranging response frame determined based on ctsValue#2 and ctsKey to the first device respectively, and the first device receives the ranging response frames corresponding to the second device and the third device respectively based on ctsValue#2 and ctsKey, where the lower 32 bits of ctsValue#2 are the value obtained by adding V0 and n, recorded as V n .
[0164] It can also be understood that when the ranging period changes from RIP to ranging responder phase (RRP) (for ranging response frame), or the task state switches (for example, the first device switches from sending to receiving, and the second device and the third device switch from receiving to sending), the ctsVCounter used by the first device, the second device, and the third device are all V n .
[0165] Step 3: The first device sends a ranging end frame determined based on ctsValue#3 and ctsKey to the second device and the third device respectively, and the second device and the third device receive the corresponding ranging end frame based on ctsValue#3 and ctsKey respectively, where the lower 32 bits of ctsValue#3 are V n The value after adding n is recorded as V 2n .
[0166] It can also be understood that when the ranging period changes from RRP to the ranging final phase (RFP) (for the ranging end frame), or the task state switches (for example, the first device switches from receiving to sending, and the second and third devices switch from sending to receiving), the ctsVCounter used by the first device, the second device, and the third device are all V 2n .
[0167] It should be noted that when the ranging period is a measurement report phase (MRP), the ctsVCounter used by the first device, the second device, and the third device remains unchanged.
[0168] Step 4: The measuring wheel is updated to the N+1th measuring wheel. Similarly, during the RIP period, the ctsVCounter used by the first device, the second device, and the third device are all V 2nThe value after adding n is recorded as V 3n ; During the RRP period, the ctsVCounter used by the first device, the second device, and the third device are all V 3n The value after adding n is recorded as V 4n ; During the RFP period, the ctsVCounter used by the first device, the second device, and the third device are all V 4n The value after adding n is recorded as V 5n .
[0169] Afterwards, in the N+2th distance measuring round, step 4 is repeated. No further details will be given here.
[0170] Figure 7 This is a schematic diagram of implementing one measurement and one secret when multiple devices perform ranging on multiple devices proposed in this application. In this schematic diagram, in the Nth ranging round, the first device can be regarded as the ranging initiator, and the second device and the third device can be regarded as the ranging responders. In the N+1th ranging round, the second device can be regarded as the ranging initiator, and the first device and the third device can be regarded as the ranging responders. The update of ctsVCounter in this many-to-many ranging process can be achieved by the following steps.
[0171] For the steps performed in the Nth distance measuring wheel, refer to the description in steps 1 to 3, which will not be repeated here.
[0172] Step 4: The measuring wheel is updated to the N+1th measuring wheel, and Figure 6 The difference between the N+1th ranging round and the N+1th ranging round is that in this method, in the N+1th ranging round, the second device is converted from a ranging responder to a ranging initiator, and the first device is converted from a ranging initiator to a ranging responder. Similarly, in the RIP period, the ctsVCounter used by the first device, the second device, and the third device is V 2n The value after adding n is recorded as V 3n ; During the RRP period, the ctsVCounter used by the first device, the second device, and the third device are all V 3n The value after adding n is recorded as V 4n ; During the RFP period, the ctsVCounter used by the first device, the second device, and the third device are all V 4n The value after adding n is recorded as V 5n .
[0173] After that, repeat step 4 on the new distance measuring wheel. I will not go into details here.
[0174] The method embodiments of the present application are described above, and the corresponding device embodiments are introduced below.
[0175] It should be understood that the sequence numbers of the above processes do not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.
[0176] It should also be understood that in the various embodiments of the present application, unless otherwise specified or there is a logical conflict, the terms and / or descriptions between different embodiments are consistent and can be referenced to each other, and the technical features in different embodiments can be combined to form new embodiments according to their internal logical relationships.
[0177] It should also be understood that in some of the above embodiments, the devices in the existing network architecture are mainly used as examples for exemplary description, and it should be understood that the embodiments of the present application do not limit the specific form of the devices. For example, devices that can achieve the same function in the future are applicable to the embodiments of the present application.
[0178] It can be understood that in the above-mentioned various method embodiments, the methods and operations implemented by devices (such as the above-mentioned terminal devices, network devices, etc.) can also be implemented by components of the devices (such as chips or circuits).
[0179] Above, combined Figures 1 to 7 The method provided by the embodiment of the present application is described in detail. The above method is mainly introduced from the perspective of interaction between the terminal device and the network device. It can be understood that the terminal device and the network device, in order to realize the above functions, include hardware structures and / or software modules corresponding to the execution of each function.
[0180] Those skilled in the art should be aware that, in combination with the units and algorithm steps of each example described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is performed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application.
[0181] The following, combined Figure 8 and Fig. 9The communication device provided by the embodiment of the present application is described in detail. It should be understood that the description of the device embodiment corresponds to the description of the method embodiment. Therefore, the content not described in detail can refer to the method embodiment above. For the sake of brevity, some contents are not repeated. The embodiment of the present application can divide the functional modules of the first device or the second device according to the above method example. For example, each functional module can be divided corresponding to each function, or two or more functions can be integrated in one processing module. The above-mentioned integrated module can be implemented in the form of hardware or in the form of software functional modules. It should be noted that the division of modules in the embodiment of the present application is schematic, which is only a logical function division, and there may be other division methods in actual implementation. The following is an example of dividing each functional module corresponding to each function.
[0182] The above describes in detail the method for data transmission provided by the present application. The following describes the communication device provided by the present application. In one possible implementation, the device is used to implement the steps or processes corresponding to the second device in the above method embodiment. In another possible implementation, the device is used to implement the steps or processes corresponding to the first device in the above method embodiment.
[0183] Figure 8 is a schematic block diagram of a communication device 200 provided in an embodiment of the present application. Figure 8 As shown, the device 200 may include a communication unit 210 and a processing unit 220. The communication unit 210 may communicate with the outside, and the processing unit 220 is used for data processing. The communication unit 210 may also be called a communication interface or a transceiver unit.
[0184] In one possible design, the device 200 can implement steps or processes corresponding to those executed by the first device in the above method embodiment, wherein the processing unit 220 is used to execute processing-related operations of the first device in the above method embodiment, and the communication unit 210 is used to execute sending-related operations of the first device in the above method embodiment.
[0185] In another possible design, the device 200 may implement steps or processes corresponding to those executed by the second device in the above method embodiment, wherein the communication unit 210 is used to execute reception-related operations of the second device in the above method embodiment, and the processing unit 220 is used to execute processing-related operations of the second device in the above method embodiment.
[0186] It should be understood that the device 200 here is embodied in the form of a functional unit. The term "unit" here may refer to an application specific integrated circuit (ASIC), an electronic circuit, a processor (such as a shared processor, a proprietary processor or a group processor, etc.) and a memory for executing one or more software or firmware programs, a merged logic circuit and / or other suitable components that support the described functions. In an optional example, those skilled in the art can understand that the device 200 can be specifically the first device in the above-mentioned embodiment, which can be used to execute the various processes and / or steps corresponding to the first device in the above-mentioned method embodiment, or the device 200 can be specifically the second device in the above-mentioned embodiment, which can be used to execute the various processes and / or steps corresponding to the second device in the above-mentioned method embodiment. To avoid repetition, it will not be repeated here.
[0187] The apparatus 200 of each of the above-mentioned schemes has the function of implementing the corresponding steps performed by the first device in the above-mentioned method, or the apparatus 200 of each of the above-mentioned schemes has the function of implementing the corresponding steps performed by the second device in the above-mentioned method. The functions can be implemented by hardware, or can be implemented by hardware executing corresponding software. The hardware or software includes one or more modules corresponding to the above-mentioned functions; for example, the communication unit can be replaced by a transceiver (for example, the sending unit in the communication unit can be replaced by a transmitter, and the receiving unit in the communication unit can be replaced by a receiver), and other units, such as the processing unit, can be replaced by a processor, respectively performing the sending and receiving operations and related processing operations in each method embodiment.
[0188] In addition, the communication unit may also be a transceiver circuit (for example, may include a receiving circuit and a sending circuit), and the processing unit may be a processing circuit. Figure 8 The device in the embodiment may be the AP or STA in the foregoing embodiment, or may be a chip or a chip system, such as a system on chip (SoC). The communication unit may be an input / output circuit or a communication interface; the processing unit may be a processor or a microprocessor or an integrated circuit integrated on the chip. This is not limited here.
[0189] Fig. 9 is a schematic block diagram of a communication device 300 provided in an embodiment of the present application. The device 300 includes a processor 310 and a transceiver 320. The processor 310 and the transceiver 320 communicate with each other through an internal connection path, and the processor 310 is used to execute instructions to control the transceiver 320 to send signals and / or receive signals.
[0190] Optionally, the device 300 may further include a memory 330, and the memory 330 communicates with the processor 310 and the transceiver 320 through an internal connection path. The memory 330 is used to store instructions, and the processor 310 can execute the instructions stored in the memory 330. In one possible implementation, the device 300 is used to implement the various processes and steps corresponding to the first device in the above method embodiment. In another possible implementation, the device 300 is used to implement the various processes and steps corresponding to the second device in the above method embodiment.
[0191] It should be understood that the device 300 can be specifically the first device or the second device in the above-mentioned embodiment, or it can be a chip or a chip system. Correspondingly, the transceiver 320 can be the transceiver circuit of the chip, which is not limited here. Specifically, the device 300 can be used to execute the various steps and / or processes corresponding to the first device or the second device in the above-mentioned method embodiment. Optionally, the memory 330 may include a read-only memory and a random access memory, and provide instructions and data to the processor. A part of the memory may also include a non-volatile random access memory. For example, the memory may also store information about the device type. The processor 310 can be used to execute instructions stored in the memory, and when the processor 310 executes instructions stored in the memory, the processor 310 is used to execute the various steps and / or processes of the above-mentioned method embodiment corresponding to the first device or the second device.
[0192] In the implementation process, each step of the above method can be completed by an integrated logic circuit of hardware in a processor or an instruction in the form of software. The steps of the method disclosed in conjunction with the embodiment of the present application can be directly embodied as a hardware processor for execution, or a combination of hardware and software modules in a processor for execution. The software module can be located in a storage medium mature in the art such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in a memory, and the processor reads the information in the memory and completes the steps of the above method in conjunction with its hardware. To avoid repetition, it is not described in detail here.
[0193] It should be noted that the processor in the embodiment of the present application can be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method embodiment can be completed by an integrated logic circuit of hardware in the processor or an instruction in the form of software. The above processor can be a general-purpose processor, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The processor in the embodiment of the present application can implement or execute the various methods, steps and logic block diagrams disclosed in the embodiment of the present application. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the embodiment of the present application can be directly embodied as a hardware decoding processor to perform, or the hardware and software modules in the decoding processor can be combined and performed. The software module can be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in a memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware.
[0194] It can be understood that the memory in the embodiments of the present application can be a volatile memory or a non-volatile memory, or can include both volatile and non-volatile memories. Among them, the non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory can be a random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of RAM are available, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM), and direct RAM bus RAM (DR RAM). It should be noted that the memory of the systems and methods described herein is intended to include, but is not limited to, these and any other suitable types of memory.
[0195] It should be noted that when the processor is a general-purpose processor, DSP, ASIC, FPGA or other programmable logic device, discrete gate or transistor logic device, discrete hardware component, the memory (storage module) can be integrated into the processor.
[0196] In addition, the present application also provides a computer-readable storage medium, in which computer instructions are stored. When the computer instructions are executed on a computer, the operations and / or processes performed by the first device or the second device in each method embodiment of the present application are executed.
[0197] The present application also provides a computer program product, which includes computer program code or instructions. When the computer program code or instructions are run on a computer, the operations and / or processes performed by the first device or the second device in the various method embodiments of the present application are executed.
[0198] In addition, the present application also provides a chip, the chip including a processor. A memory for storing a computer program is provided independently of the chip, and the processor is used to execute the computer program stored in the memory, so that the operation and / or processing performed by the first device or the second device in any method embodiment is executed.
[0199] Furthermore, the chip may further include a communication interface. The communication interface may be an input / output interface, or an interface circuit, etc. Furthermore, the chip may further include a memory.
[0200] In addition, the present application also provides a communication system, including the first device and the second device in the embodiments of the present application.
[0201] It should also be noted that the memory described herein is intended to include, but is not limited to, these and any other suitable types of memory.
[0202] It can be appreciated by a person skilled in the art that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or in combination with computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application. It can be clearly understood by a person skilled in the art that for the convenience and simplicity of description, the specific working process of the system, device and unit described above can refer to the corresponding process in the aforementioned method embodiment, and will not be repeated here. In several embodiments provided in this application, it should be understood that the disclosed system, device and method can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of the unit is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point, the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms. The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. In addition, each functional unit in each embodiment of the present application may be integrated into a processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.
[0203] If the functions are implemented in the form of software functional units and sold or used as independent products, they can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium and includes several instructions for a computer device (which can be a personal computer, a server, or a second device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as USB flash drives, mobile hard drives, ROM, RAM, magnetic disks, or optical disks.
[0204] It should be understood that the "embodiment" mentioned throughout the specification means that the specific features, structures or characteristics related to the embodiment are included in at least one embodiment of the present application. Therefore, the various embodiments in the entire specification do not necessarily refer to the same embodiment. In addition, these specific features, structures or characteristics can be combined in one or more embodiments in any suitable manner.
[0205] It should also be understood that the ordinal numbers such as "first" and "second" mentioned in the embodiments of the present application are used to distinguish multiple objects, and are not used to limit the size, content, order, timing, priority or importance of multiple objects. For example, the first information and the second information do not represent the difference in information volume, content, priority or importance.
[0206] It should also be understood that in the present application, "when", "if" and "if" all mean that the network element will take corresponding actions under certain objective circumstances, and do not limit the time, nor do they require the network element to have a judgment action when implementing it, nor do they mean that there are other limitations.
[0207] It should also be understood that in this application, "at least one" means one or more, and "more than one" means two or more. "At least one item" or similar expressions means one or more items, that is, any combination of these items, including any combination of single items or plural items. For example, at least one item of a, b, or c means: a, b, c, a and b, a and c, b and c, or a and b and c.
[0208] It should also be understood that the meaning of expressions similar to "the project includes one or more of the following: A, B, and C" in this application, unless otherwise specified, generally means that the project can be any of the following: A; B; C; A and B; A and C; B and C; A, B and C; A and A; A, A and A; A, A and B; A, A and C, A, B and B; A, C and C; B and B, B, B and B, B, B and C, C and C; C, C and C, and other combinations of A, B and C. The above is an example of three elements, A, B and C, to illustrate the optional items of the project. When it is expressed as "the project includes at least one of the following: A, B, ..., and X", that is, when there are more elements in the expression, the items that can be applied to the project can also be obtained according to the above rules.
[0209] It should also be understood that the term "and / or" in this article is only a description of the association relationship of the associated objects, indicating that there can be three relationships. For example, A and / or B can mean: A exists alone, including A and B, and B exists alone, where A and B can be singular or plural. The character " / " generally indicates that the associated objects before and after are in an "or" relationship. For example, A / B means: A or B.
[0210] It should also be understood that in each embodiment of the present application, "A corresponds to B" means that B is associated with A, and B can be determined according to A. However, it should also be understood that determining B according to A does not mean determining B only according to A, and B can also be determined according to A and / or other information.
Claims
1. A ranging method, applied to a first device, wherein the first device includes a first broadband system and a first narrowband system, and the channel bandwidth corresponding to the first broadband system is greater than the channel bandwidth corresponding to the first narrowband system, characterized in that: include: The first broadband system generates a first ranging encryption parameter, the first ranging encryption parameter includes a first ranging sequence value, the first ranging encryption parameter is the same as the second ranging encryption parameter, and the first ranging encryption parameter and the second ranging encryption parameter are encryption parameters required to be used when the first device and the second device perform ranging respectively; The first broadband system sends a first ranging frame to a second broadband system of the second device, where the first ranging frame is generated based on the first ranging encryption parameter; The first broadband system receives a second ranging frame from the second broadband system based on a third ranging encryption parameter, where the third ranging encryption parameter is a parameter corresponding to updating a first ranging sequence value in the first ranging encryption parameter to a second ranging sequence value, and the second ranging frame is generated based on the third ranging encryption parameter.
2. The method according to claim 1, characterized in that The first ranging encryption parameter also includes a first ranging sequence key.
3. The method according to claim 1 or 2, characterized in that: The method further comprises: The first broadband system generates a first ranging sequence according to the first ranging encryption parameter; The first wideband system generates the first ranging frame according to the first ranging sequence.
4. The method according to claim 3, characterized in that The first ranging sequence is a channel impulse response training sequence.
5. The method according to any one of claims 1 to 4, characterized in that The second ranging sequence value is obtained by adding a value at a first position corresponding to the first ranging sequence value to the first value.
6. The method according to any one of claims 1 to 5, characterized in that The first ranging encryption parameter is generated by the first broadband system based on ranging configuration information and the first key derivation algorithm. The second ranging encryption parameter is generated by the second broadband system based on the ranging configuration information and the first key derivation algorithm.
7. The method according to claim 6, characterized in that The method further comprises: The first narrowband system sends the ranging configuration information to a second narrowband system of the second device.
8. The method according to claim 6 or 7, characterized in that: The ranging configuration information includes a session key and a ranging parameter between the first device and the second device.
9. The method according to any one of claims 1 to 8, characterized in that The method further comprises: The first broadband system sends a third ranging frame to the second broadband system, where the third ranging frame is generated based on a fourth ranging encryption parameter, where the fourth ranging encryption parameter is a parameter corresponding to updating the second ranging sequence value in the third ranging encryption parameter to a third ranging sequence value.
10. The method according to any one of claims 1 to 9, characterized in that The method further comprises: The first broadband system sends the first ranging frame to a third broadband system of a third device; The first broadband system receives a fourth ranging frame from the third broadband system based on the third ranging encryption parameter, where the fourth ranging frame is generated based on the third ranging encryption parameter.
11. The method according to any one of claims 1 to 10, characterized in that The method further comprises: When the number of ranging rounds between the first device and the second device is equal to a first threshold, the first broadband system generates a fifth ranging encryption parameter, wherein: The fifth ranging encryption parameter is the same as the sixth ranging encryption parameter, and the fifth ranging encryption parameter is different from the first ranging encryption parameter, the sixth ranging encryption parameter is a ranging encryption parameter generated by the second broadband system when the number of ranging rounds is equal to the first threshold, and the fifth ranging encryption parameter and the sixth ranging encryption parameter are encryption parameters that need to be used by the first device and the second device when performing ranging after the number of ranging rounds corresponding to the first threshold.
12. A ranging method, applied to a second device, wherein the second device includes a second broadband system and a second narrowband system, and the channel bandwidth corresponding to the second broadband system is greater than the channel bandwidth corresponding to the second narrowband system, characterized in that: include: The second broadband system acquires a second ranging encryption parameter, where the second ranging encryption parameter includes a first ranging sequence value, the second ranging encryption parameter is the same as the first ranging encryption parameter, and the first ranging encryption parameter and the second ranging encryption parameter are encryption parameters required to be used when the first device and the second device perform ranging, respectively; The second broadband system receives a first ranging frame of the first broadband system from the first device based on the second ranging encryption parameter, where the first ranging frame is generated based on the first ranging encryption parameter; The second broadband system sends a second ranging frame to the first broadband system, where the second ranging frame is generated based on a third ranging encryption parameter, where the third ranging encryption parameter is a parameter corresponding to updating a first ranging sequence value in the first ranging encryption parameter to a second ranging sequence value.
13. The method according to claim 12, characterized in that The first ranging encryption parameter also includes a first ranging sequence key.
14. The method according to claim 12 or 13, characterized in that The method further comprises: The second broadband system generates a second ranging sequence according to the third ranging encryption parameter; The second wideband system generates the second ranging frame according to the second ranging sequence.
15. The method according to claim 14, characterized in that The second ranging sequence is a channel impulse response training sequence.
16. The method according to any one of claims 12 to 15, characterized in that The second ranging sequence value is obtained by adding a value at a first position corresponding to the first ranging sequence value to the first value.
17. The method according to any one of claims 12 to 16, characterized in that The first ranging encryption parameter is generated by the first broadband system based on ranging configuration information and the first key derivation algorithm. The second ranging encryption parameter is generated by the second broadband system based on the ranging configuration information and the first key derivation algorithm.
18. The method according to claim 17, characterized in that The method further comprises: The second narrowband system receives the ranging configuration information of the first narrowband system from the first device.
19. The method according to claim 17 or 18, characterized in that The ranging configuration information includes a session key and a ranging parameter between the first device and the second device.
20. The method according to any one of claims 12 to 19, characterized in that The method further comprises: The second broadband system receives a third ranging frame from the first broadband system based on a fourth ranging encryption parameter, where the fourth ranging encryption parameter is a parameter corresponding to updating the second ranging sequence value in the third ranging encryption parameter to a third ranging sequence value, and the third ranging frame is generated based on the fourth ranging encryption parameter.
21. The method according to any one of claims 12 to 20, characterized in that The method further comprises: When the number of ranging rounds between the first device and the second device is equal to a first threshold, the second broadband system generates a sixth ranging encryption parameter, wherein: The sixth ranging encryption parameter is the same as the fifth ranging encryption parameter, and the sixth ranging encryption parameter is different from the second ranging encryption parameter, the fifth ranging encryption parameter is a ranging encryption parameter generated by the first broadband system when the number of ranging rounds is equal to the first threshold, and the fifth ranging encryption parameter and the sixth ranging encryption parameter are encryption parameters that need to be used by the first device and the second device when performing ranging after the number of ranging rounds corresponding to the first threshold, respectively.
22. A communication device, characterized in that: The method comprises a module or a unit for executing the method according to any one of claims 1 to 21.
23. A communication device, characterized in that: include: A processor, configured to execute computer instructions stored in a memory, so that the apparatus performs the method according to any one of claims 1 to 11, or so that the apparatus performs the method according to any one of claims 12 to 21.
24. A communication device, characterized in that: include: A logic circuit and an input / output interface, wherein the logic circuit is used to couple with the input / output interface and transmit data through the input / output interface to execute the method as claimed in any one of claims 1 to 11, or to execute the method as claimed in any one of claims 12 to 21.
25. A computer-readable storage medium, characterized in that: Computer instructions are stored therein, and when the computer instructions are executed on a computer, the method according to any one of claims 1 to 11 is executed, or the method according to any one of claims 12 to 21 is executed.
26. A computer program product, characterized in that The method comprises instructions, which, when executed on a computer, cause the computer to execute the method according to any one of claims 1 to 11, or to execute the method according to any one of claims 12 to 21.
Citation Information
Cited By
Ranging method and communication apparatus
EP4701250A1
Ranging method and communication apparatus
WO2024245070A1
