WO2023023912A1 - 一种节点间测距的方法及装置 - Google Patents
一种节点间测距的方法及装置 Download PDFInfo
- Publication number
- WO2023023912A1 WO2023023912A1 PCT/CN2021/114151 CN2021114151W WO2023023912A1 WO 2023023912 A1 WO2023023912 A1 WO 2023023912A1 CN 2021114151 W CN2021114151 W CN 2021114151W WO 2023023912 A1 WO2023023912 A1 WO 2023023912A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- sequence
- node
- sequences
- delay
- phase difference
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 118
- 238000004891 communication Methods 0.000 claims abstract description 119
- 230000003111 delayed effect Effects 0.000 claims description 78
- 238000012545 processing Methods 0.000 claims description 21
- 230000015654 memory Effects 0.000 claims description 20
- 238000006243 chemical reaction Methods 0.000 claims description 11
- 238000004590 computer program Methods 0.000 claims description 11
- 238000005259 measurement Methods 0.000 abstract description 41
- 230000008569 process Effects 0.000 abstract description 15
- 238000013461 design Methods 0.000 description 43
- 230000005540 biological transmission Effects 0.000 description 18
- 230000000875 corresponding effect Effects 0.000 description 16
- 238000010586 diagram Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 13
- 238000005516 engineering process Methods 0.000 description 9
- 230000009286 beneficial effect Effects 0.000 description 8
- 230000002596 correlated effect Effects 0.000 description 6
- 230000000737 periodic effect Effects 0.000 description 4
- 238000003672 processing method Methods 0.000 description 4
- 238000005070 sampling Methods 0.000 description 4
- 238000002864 sequence alignment Methods 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 238000013528 artificial neural network Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000010219 correlation analysis Methods 0.000 description 2
- 239000013078 crystal Substances 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000004904 shortening Methods 0.000 description 2
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000010348 incorporation Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000002194 synthesizing effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B3/00—Line transmission systems
- H04B3/54—Systems for transmission via power distribution lines
Definitions
- the embodiments of the present application relate to the field of chip technology, and in particular, to a method and device for ranging between nodes.
- Power line carrier communication technology referred to as power line communication (Power Line Communication, PLC) technology
- PLC Power Line Communication
- the power line communication technology converts information into a high-frequency signal on the sending side node and modulates it on the current in the power line, and demodulates the signal at the receiving side node to obtain the information transmitted by the sending side node, and transmits the information to the computer for further processing. processing to enable the transfer of information.
- the power line communication technology can be used to measure the distance between any two nodes installed with the power line communication module, and the topology map of the distribution network can be automatically identified through the measured distance.
- a communication frequency band of 0.7 MHz-3 MHz may be used to transmit communication frames between two power line communication modules for distance measurement.
- the communication frame adopts Orthogonal Frequency Division Multiplexing (OFDM) signal, and the peak-to-average ratio (Peak-to-Average Ratio, PAR) is large, so the transmission power of the communication frame in the linear range of the power amplifier is small , the communication efficiency is poor, and some communication frames may fail to be received or received incorrectly.
- OFDM Orthogonal Frequency Division Multiplexing
- the embodiments of the present application provide a method and device for inter-node distance measurement, which can use sequences to perform communication when performing inter-node distance measurement, thereby improving communication efficiency.
- the embodiment of the present application provides a method for ranging between nodes, the method includes: the first node sends a plurality of first sequences to the second node, wherein the sequences are circulated by the transmitter (sequence generator) Generate a series of periodic signals.
- the first node receives multiple second time-delay sequences from the second node, the first node determines first phase differences between the multiple first sequences and the multiple second time-delay sequences, and the first node determines the first phase difference according to the first phase difference The distance between a node and a second node.
- the present application enables the first node to determine the distance between the first node and the second node according to the phase difference between the transmitted sequence and the sequence received by the first node through the transmission sequence.
- the peak-to-average ratio of the communication frames is large, resulting in low power transmitted within the linear range of the power amplifier, and poor communication efficiency, and due to the low peak-to-average ratio of the sequence, in The power transmitted in the linear range of the same power amplifier is large, so the communication efficiency can be improved, the distance measurement accuracy is higher, the distance measurement error is smaller, and the structure of the distance measurement equipment is simplified.
- the multiple second delayed sequences are multiple sequences of the multiple second sequences sent by the second node after channel delay.
- the second sequence is obtained by shifting the local first sequence by the second node according to the first delay sequence
- the first delay sequence is the sequence received by the second node
- the local first sequence For the sequence generated by the second node, the local first sequence is identical to the first sequence. Therefore, since the first delay sequence received by the second node is a sequence after channel delay, sequence distortion occurs, so the second node cannot directly send the received first delay sequence to the first node, The local first sequence needs to be shifted according to the first time-delay sequence.
- the second sequence obtained after the second node is shifted is a sequence aligned (synchronized) with the first delay sequence, that is, the second sequence can be expressed as a sequence after the first sequence has undergone a channel delay, so the second node sends the first sequence
- the second sequence can make the second delayed sequence received by the first node be expressed as the sequence after the first sequence has undergone two channel delays, so that the first node can obtain the first sequence based on the second delayed sequence and the first sequence.
- the phase difference can accurately determine the round-trip distance between the first node and the second node, and then accurately determine the distance between the first node and the second node, reducing the distance measurement error.
- the method further includes: the first node receives the residual phase difference sent by the second node, and the first node receives the residual phase difference according to the first phase difference
- Determining the distance between the first node and the second node specifically includes: the first node determining the distance between the first node and the second node according to the first phase difference and the residual phase difference. Therefore, when the second node shifts the local first sequence according to the first time-delay sequence, the obtained second sequence often cannot be completely aligned with the first time-delay sequence, and the second sequence will be different from the first time-delay sequence.
- the second node sends the unaligned residual phase difference to the first node, so that the first node can determine the first node and the second node according to the first phase difference and the residual phase difference.
- the distance between nodes makes the distance measurement more accurate and reduces the distance measurement error.
- the second sequence is a local first sequence or a sequence obtained according to the local first sequence
- the local first sequence is a sequence generated by the second node
- the local first sequence is the same as the first sequence. Therefore, because the first delayed sequence received by the second node is a sequence after channel delay, sequence distortion occurs, so the second node cannot directly send the received first delayed sequence to the first node.
- the second node can use the local first sequence generated by the second node as the second sequence sent to the first node. Since the local first sequence is the same as the first sequence, the second delayed sequence received by the first node is expressed as The local first sequence (first sequence) is a sequence after a channel delay.
- the method further includes: the first node receives the third phase difference sent by the second node, the third phase difference is the phase difference between the local first sequence and the first delay sequence, and the first The delay sequence is the sequence received by the second node, and the first node determines the distance between the first node and the second node according to the first phase difference includes: the first node determines the first node according to the first phase difference and the third phase difference The distance between the node and the second node.
- the second node when the second node sends the local first sequence generated by the second node as the second sequence to the first node, it will also send the determined third phase difference between the first sequence and the first delayed sequence to to the first node, so that the first node can determine the The distance between the first node and the second node, so as to make the distance measurement more accurate and reduce the distance measurement error.
- the first node determining the first phase differences between the multiple first sequences and the multiple second delay sequences includes: the first node transmits the multiple first sequences in the order of sending the multiple first sequences The sequences are spliced into the first long sequence, and the multiple second time-delay sequences are spliced into the second long sequence according to the order in which the multiple second time-delay sequences are received, and the multiple second long sequences are obtained according to the first long sequence and the second long sequence.
- the first node determining the first phase differences between the multiple first sequences and the multiple second delay sequences includes: the first node according to the Nth phase difference among the multiple first sequences sent by the first node first sequence, and the Nth second delay sequence in multiple second delay sequences received, to obtain the first phase difference between multiple first sequences and multiple second delay sequences, N is greater than or An integer equal to 1.
- the method further includes: the first node sends multiple third sequences to the second node, and the multiple third sequences are used to indicate After receiving the multiple third delay sequences, the second node sends the sequences to the first node, where the multiple third delay sequences are multiple sequences after channel delay of the multiple third sequences sent by the first node.
- the first node can make the second node ready to send the sequence to the first node when receiving the third sequence, thereby reducing the ranging time.
- the method before the first node sends multiple first sequences to the second node, the method further includes: the first node sends sequence information of the first sequence to the second node, and the sequence information of the first sequence is used A first sequence is generated at the first node or the second node. Therefore, by sending the sequence information of the first sequence to the second node, the first node can ensure that the first node and the second node generate the same first sequence, thereby ensuring the accuracy of ranging.
- the method before the first node receives multiple second time-delayed sequences, the method further includes: the first node sends a sequence correspondence to the second node, and the sequence correspondence is used by the second node according to the sequence The correspondence of determines the sequence with the same sequence structure as the second sequence.
- the first node can make the first node and the second node perform sequence conversion according to the same sequence correspondence, so that the first node and the second node can know each other
- the sequence sent by the other node ensures the accuracy of ranging.
- the first node determining the first phase difference between the plurality of first sequences and the plurality of second time-delay sequences further includes: the first node converts the plurality of first sequences into and For multiple first conversion sequences with the same sequence structure of the second sequence, the first node obtains the first phase difference according to the multiple first conversion sequences and the multiple second delay sequences.
- the first sequence and the second delay sequence are any one of the following sequences: binary pseudorandom noise sequence, multiphase pseudorandom noise sequence, Frank Frank sequence or Zadoff-Chu sequence. Therefore, the sequence of the present application has good autocorrelation, so that the first node or the second node can accurately determine whether the sequence is the sequence to be received according to the sequence after the channel delay, thereby improving the correct reception of the sequence The rate can make the distance measurement more accurate.
- the embodiment of the present application provides a method for distance measurement between nodes.
- the method includes: the second node receives multiple first delay sequences from the first node, the multiple first delay sequences are multiple sequences after channel delay of the multiple first sequences sent by the first node, the first The two nodes send multiple second sequences to the first node, and the multiple second sequences are used by the first node to determine the distance between the first node and the second node.
- the sequence is a series of periodic signals cyclically generated by the transmitter (sequence generator).
- the present application can enable the second node to send multiple second sequences to the first node through the transmission sequence, and then the first node can determine the first sequence according to the phase difference between the sequence received and the sequence sent by the first node.
- the distance between the node and the second node Compared with the prior art that uses communication frames for ranging, the peak-to-average ratio of the communication frames is large, resulting in low power transmitted within the linear range of the power amplifier, and poor communication efficiency, and due to the low peak-to-average ratio of the sequence, in The power transmitted in the linear range of the power amplifier is large, so the communication efficiency can be improved, the distance measurement accuracy is higher, the distance measurement error is smaller, and the structure of the distance measurement equipment is simplified.
- the method further includes: the second node shifts the local first sequence according to the first delay sequence to obtain the second sequence, wherein , the local first sequence is the sequence generated by the second node, and the local first sequence is the same as the first sequence. Therefore, since the first delay sequence received by the second node is a sequence after channel delay, sequence distortion occurs, so the second node cannot directly send the received first delay sequence to the first node, The local first sequence needs to be shifted according to the first time-delay sequence.
- the second sequence obtained after the second node is shifted is a sequence aligned (synchronized) with the first delay sequence, that is, the second sequence can be expressed as a sequence after the first sequence has undergone a channel delay, so the second node sends the first sequence
- the second sequence can make the second delayed sequence received by the first node be expressed as the sequence after the first sequence has undergone two channel delays, so that the first node can obtain the first sequence based on the second delayed sequence and the first sequence.
- the phase difference accurately determines the round-trip distance between the first node and the second node, and then accurately determines the distance between the first node and the second node, reducing the ranging error
- the method further includes: the second node sends the residual phase difference to the first node, and the residual phase difference and the second sequence are used A distance between the first node and the second node is determined at the first node. Therefore, when the second node shifts the local first sequence according to the first time-delay sequence, the obtained second sequence often cannot be completely aligned with the first time-delay sequence, and the second sequence will be different from the first time-delay sequence.
- the second node sends the unaligned residual phase difference to the first node, so that the first node can determine the first node and the second node according to the first phase difference and the residual phase difference.
- the distance between nodes makes the distance measurement more accurate and reduces the distance measurement error.
- the second sequence is the local first sequence or a sequence obtained according to the local first sequence
- the local first sequence is the sequence generated by the second node
- the local first sequence is the same as the first sequence
- the method It also includes: the second node sends the third phase difference between the local first sequence and the first delay sequence to the first node, and the third phase difference and the second sequence are used by the first node to determine the first node and the second distance between nodes. Therefore, because the first delayed sequence received by the second node is a sequence after channel delay, sequence distortion occurs, so the second node cannot directly send the received first delayed sequence to the first node.
- the second node may use the local first sequence generated by the second node as the second sequence sent to the first node, and also send the determined third phase difference between the first sequence and the first delayed sequence to the first node, since the local first sequence is the same as the first sequence, the second delayed sequence received by the first node is expressed as a sequence after the local first sequence (first sequence) has undergone a channel delay, so that the first node can According to the received first phase difference between the second delayed sequence and the first sequence and the third phase difference between the first sequence and the first delayed sequence, determine the distance between the first node and the second node distance, so that the distance measurement is more accurate and the error of distance measurement is reduced.
- the method further includes: the second node receives multiple third delay sequences, and the multiple third delay sequences are used by the second node After receiving the plurality of third delayed sequences, the sequences are sent to the first node, where the plurality of third delayed sequences are sequences after channel delay of the plurality of third sequences sent by the first node. thus.
- the second node can make the second node prepare to send the sequence to the first node when receiving the third sequence, thereby reducing the ranging time.
- the method before the second node receives multiple first delay sequences, the method further includes: the second node receives the sequence information of the first sequence sent by the first node, and the sequence information of the first sequence is used for Either the first node or the second node generates the first sequence. thus.
- the second node can ensure that the first node and the second node generate the same first sequence, thereby ensuring the accuracy of ranging.
- the method before the second node sends multiple second sequences to the first node, the method further includes: the second node receives the correspondence of the sequences sent by the first node, and the second node Determine the second sequence. thus.
- the second node can make the first node and the second node perform sequence conversion according to the corresponding relationship of the same sequence, so that the first node and the second node can know each other that the other node sends sequence to ensure the accuracy of ranging.
- the first sequence, the second sequence, the third sequence, the first delay sequence and the third delay sequence are any of the following sequences: binary pseudo-random noise sequence, multi-phase pseudo-random Noise sequence, Frank sequence or Zadoff-Chu sequence.
- the sequence of the present application has good autocorrelation, so that the first node or the second node can accurately determine whether the sequence is a sequence to be received according to the sequence after channel delay, thereby improving the correct reception rate of the sequence, and being able to Make the distance measurement more accurate.
- the embodiment of the present application provides an electronic device.
- the electronic device includes: a transmitter for sending a plurality of first sequences to a second node, a receiver for receiving a plurality of second time-delayed sequences from the second node, and a receiver for determining a plurality of first sequences A sequence of first phase differences and a plurality of second time-delay sequences, the processor is used to determine the distance between the first node and the second node according to the first phase differences.
- the beneficial effects achieved in the third aspect please refer to the beneficial effects in the first aspect.
- the multiple second delayed sequences are multiple sequences of the multiple second sequences sent by the second node after channel delay.
- the second sequence is obtained by shifting the local first sequence by the second node according to the first delay sequence
- the first delay sequence is the sequence received by the second node
- the local first sequence For the sequence generated by the second node, the local first sequence is identical to the first sequence.
- the electronic device further includes: a communication interface, configured to receive the residual phase difference sent by the second node, and a processor, further using The method is to determine the distance between the first node and the second node according to the first phase difference and the residual phase difference.
- the second sequence is a local first sequence or a sequence obtained according to the local first sequence
- the local first sequence is a sequence generated by the second node
- the local first sequence is the same as the first sequence
- the communication interface is also used to receive the third phase difference sent by the second node, the third phase difference is the phase difference between the local first sequence and the first delayed sequence, and the first delayed
- the sequence is a sequence received by the second node, and the processor is further configured to determine the distance between the first node and the second node according to the first phase difference and the third phase difference.
- the receiver is further configured to: according to the order of sending the multiple first sequences, splice the multiple first sequences into a first long sequence, and according to the sequence of receiving the multiple second delayed sequences, combine The multiple second time-delay sequences are concatenated into the second long sequence, and the first phase differences between the multiple first sequences and the multiple second time-delay sequences are obtained according to the first long sequence and the second long sequence.
- the receiver is further configured to: according to the Nth first sequence among the multiple first sequences sent by the transmitter, and the Nth second sequence among the multiple second delay sequences received
- the delay sequence is to obtain first phase differences between multiple first sequences and multiple second delay sequences, where N is an integer greater than or equal to 1.
- the sender is further configured to: send multiple third sequences to the second node, and the multiple third sequences are used to instruct the second node to send the first
- the node sends a sequence
- the multiple third delayed sequences are multiple sequences after the multiple third sequences sent by the transmitter are delayed by a channel.
- the communication interface is further configured to: send sequence information of the first sequence to the second node, and the sequence information of the first sequence is used by the first node or the second node to generate the first sequence.
- the communication interface is further configured to: send the sequence correspondence to the second node, and the sequence correspondence is used by the second node to determine a sequence having the same sequence structure as the second sequence according to the sequence correspondence.
- the receiver is further configured to convert multiple first sequences into multiple first conversion sequences having the same sequence structure as the second sequence according to the sequence correspondence, and the receiver is further configured to convert multiple first sequences according to the sequence structure of the second sequence.
- a plurality of first conversion sequences and a plurality of second delay sequences to obtain a first phase difference.
- the first sequence and the second time-delay sequence are any one of the following sequences: binary pseudo-random noise sequence, multi-phase pseudo-random noise sequence, Frank sequence or Zadoff-Chu sequence.
- the embodiment of the present application provides an electronic device.
- the electronic device includes: a receiver, configured to receive multiple first delay sequences from the first node, where the multiple first delay sequences are multiple first sequences sent by the first node after channel delay
- the sequence, the sender is used to send multiple second sequences to the first node, and the multiple second sequences are used by the first node to determine the distance between the first node and the second node.
- the beneficial effects achieved in the fourth aspect can be referred to the beneficial effects in the second aspect.
- the transmitter is further configured to shift the local first sequence according to the first delay sequence to obtain the second sequence, where the local first sequence is a sequence generated by the second node, and the local first sequence A sequence is identical to the first sequence.
- the electronic device further includes: a communication interface, configured to send the residual phase difference to the first node, the residual phase difference and the first delay sequence
- the second sequence is used by the first node to determine the distance between the first node and the second node.
- the second sequence is the local first sequence or a sequence obtained according to the local first sequence
- the local first sequence is a sequence generated by the second node
- the local first sequence is the same as the first sequence
- the communication interface Also used for: sending the third phase difference between the local first sequence and the first delay sequence to the first node, the third phase difference and the second sequence are used by the first node to determine the difference between the first node and the second node distance between.
- the receiver is further configured to: receive multiple third delay sequences, and the multiple third delay sequences are used for sending the first node to the first node after the second node receives the multiple third delay sequences
- the sending sequence, the plurality of third delayed sequences are the plurality of sequences of the plurality of third sequences sent by the first node after channel delay.
- the communication interface is further configured to: receive the sequence information of the first sequence sent by the first node, and the sequence information of the first sequence is used by the first node or the second node to generate the first sequence.
- the communication interface is further configured to receive the correspondence relationship of the sequences sent by the first node; the transmitter is further configured to determine the second sequence according to the correspondence relationship of the sequences.
- the first sequence, the second sequence, the third sequence, the first delay sequence and the third delay sequence are any of the following sequences: binary pseudo-random noise sequence, multi-phase pseudo-random Noise sequence, Frank sequence or Zadoff-Chu sequence.
- an embodiment of the present application provides an electronic device, the electronic device is the electronic device in the third aspect and the fourth aspect above, and the electronic device includes one or more communication interfaces and one or more processors, The communication interface and the processor are interconnected through wires, and the processor receives and executes computer instructions from the memory of the electronic device through the communication interface.
- a computer-readable storage medium includes computer instructions, and when the computer instructions are run on the computer or the processor, the computer or the processor executes any possible design of the above-mentioned first aspect and the first aspect method or the above second aspect and any possible design method in the second aspect.
- a computer program product includes computer instructions, and when the computer instructions are run on the computer or the processor, the computer or the processor executes any one of the first aspect and the first aspect.
- FIG. 1 is a schematic flow chart of power line communication ranging in the prior art
- FIG. 2A is a schematic diagram of an application scenario of a method for inter-node ranging provided in an embodiment of the present application
- FIG. 2B is a schematic diagram of an application scenario of a method for inter-node ranging provided in an embodiment of the present application
- FIG. 3 is a schematic diagram of a hardware structure of an electronic device provided in an embodiment of the present application.
- FIG. 4 is a schematic flowchart of a method for ranging between nodes provided in an embodiment of the present application
- Fig. 5 is a schematic diagram of a sequence structure provided by the embodiment of the present application.
- FIG. 6 is a schematic flowchart of a method for measuring distance between nodes provided in an embodiment of the present application.
- Fig. 7 is a schematic diagram of a sequence structure provided by the embodiment of the present application.
- FIG. 8 is a schematic diagram of a sequence shifting process provided by an embodiment of the present application.
- FIG. 9A is a schematic flowchart of a transmission sequence provided by the embodiment of the present application.
- FIG. 9B is a schematic flowchart of a transmission sequence provided by the embodiment of the present application.
- FIG. 9C is a schematic flowchart of a transmission sequence provided by the embodiment of the present application.
- FIG. 10 is a schematic flowchart of a method for ranging between nodes provided in an embodiment of the present application.
- FIG. 11 is a schematic diagram of the structure and composition of an electronic device provided by an embodiment of the present application.
- Network Time Basement (Network Time Basement, NTB): During carrier communication, all devices in the network must be synchronized to a common clock, which is the network time base. For example, in power line carrier communication, adopting NTB synchronization (based on NTB) can make the clock frequencies of all nodes close to each other and keep time in sync.
- Phase-locked loop Phase Locked Loop: A phase-locked loop, which uses an external input reference signal to control the frequency and phase of the internal oscillation signal of the loop, and realizes automatic tracking of the output signal frequency to the input signal frequency.
- Sequence A series of periodic signals cyclically generated by a sequencer.
- the sequence may be a pseudorandom noise sequence, such as a binary pseudorandom noise sequence, a multiphase pseudorandom noise sequence, a complex number sequence, a Frank sequence or a Zadoff-Chu sequence, etc., with The sequence with good autocorrelation is not limited in this application.
- Peak-to-Average Ratio It is a measurement parameter of the waveform, which is equal to a ratio obtained by dividing the amplitude of the waveform by the effective value (RMS).
- RMS effective value
- Sequence correlation analysis Input two sequences into the correlation program, and determine whether there is a certain correlation between the two sequences by checking whether there is a correlation peak in the obtained waveform diagram, which is equivalent to judging two Whether there is cross-correlation between sequences, that is, whether another sequence can be obtained according to one sequence.
- the two sequences are sequence 1 and sequence 2, and sequence 2 is obtained by shifting (phase change) of sequence 1, so sequence 2 can be obtained according to sequence 1, that is, there is a cross-correlation between sequence 1 and sequence 2, and the There is a correlation peak after sequence 1 and sequence 2 are correlated. And, according to the position of the correlation peak in the waveform diagram, the phase difference between the two sequences can be determined.
- the sequence obtained after shifting has cross-correlation with the sequence before shifting.
- Sequence alignment two sequences are exactly the same, that is, sequence alignment, also known as sequence synchronization. For example, there is a phase difference between sequence 1 and sequence 2, and by shifting sequence 1 to eliminate the phase difference between sequence 1 and sequence 2, sequence 1 and sequence 2 can be aligned to make sequence 1 and sequence 2 synchronized.
- C1 is a sample point, that is, sample point C1
- C2 is a sample point, that is, sample point C2
- C3 is a sample point, that is, sample point C3,
- C4 is a sample point, That is, sample points C4 and C5 are one sample point, that is, sample point C5.
- first and second are used for descriptive purposes only, and cannot be understood as indicating or implying relative importance or implicitly specifying the quantity of indicated technical features. Thus, a feature defined as “first” and “second” may explicitly or implicitly include one or more of these features.
- plural means two or more. “At least one of the following” or similar expressions refer to any combination of these items, including any combination of single or plural items.
- At least one item (piece) of a, b or c can mean: a, b, c, "a and b", “a and c", “b and c", or "a and b and c ", where a, b, c can be single or multiple.
- the power line node includes a time stamp generator inside, usually using a temperature compensated crystal oscillator (Temperature Compensate X'tal (crystal) Oscillator, TCXO) to generate a clock frequency of 25MHz and send it to the phase-locked loop, through the phase-locked loop Send to the timestamp generator after phase locking, so that the timestamp generator stamps the timestamp on the communication frame from the MAC layer between the medium access control layer (Medium Access Control, MAC) and the physical layer (Physical Layer, PHY), Get the time-stamped communication frame to be sent.
- a temperature compensated crystal oscillator Temporture Compensate X'tal (crystal) Oscillator, TCXO
- the first power line node uses the timestamp generator to mark the communication frame with a basement time stamp (BTS) based on the NTB reference at T1, which is recorded as BTStx1, and sends out the communication after being modulated by the PHY layer frame.
- BTS basement time stamp
- the second power line node receives the communication frame, reads the local NTB time at T2 after being demodulated by the PHY layer, and records it as NTBrx2.
- the second power line node uses the timestamp generator to stamp the reference time stamp on the communication frame that responds to the NTB reference, which is denoted as
- the first power line node receives the corresponding communication frame, reads the local NTB time at T4 after demodulation by the PHY layer, and records it as NTBrx1.
- the communication frame usually uses an Orthogonal Frequency Division Multiplexing (OFDM) signal, which has a large peak-to-average ratio, and the power transmitted within the linear range of the power amplifier is small, and some communication frames may fail to be received or In the case of receiving errors, the communication efficiency is poor, that is, the accuracy of distance measurement using communication frames is low and the error is large.
- OFDM Orthogonal Frequency Division Multiplexing
- the present application proposes a method for ranging between nodes, which can be applied to electronic devices, for example, integrated in chips.
- this application determines the sequence sent by the node and the sequence through the transmission sequence when performing ranging between nodes.
- the phase difference between the sequences received by the nodes is used for ranging. Since the peak-to-average ratio of the sequence adopted in the embodiment of the present application is low, the power transmitted in the linear range of the power amplifier is large, so the communication efficiency can be improved, thereby improving the accuracy of distance measurement, and simplifying the structure of distance measurement equipment.
- the embodiment of the present application can be applied to the scene of distance measurement between nodes, for example, it can be applied to the scene of distance measurement between power line nodes, as shown in Figure 2A, the scene includes a power distribution room, and the power distribution room is connected to A plurality of distribution boxes, and a plurality of meter boxes connected to each distribution box through power lines, a plurality of switches are included in the power distribution room and the distribution box, each meter box includes a switch, and each switch is installed with Power line nodes, power line nodes can be used for power line communication, and power line distance measurement can be performed through mutual communication between two power line nodes.
- the measured power line distance can be understood as the length of the power line between two power line nodes.
- the switch to which the power line node belongs belongs to a power distribution room, a distribution box or a meter box. For example, if the distance between two power line nodes is within 5 meters, it can be regarded that the switches to which the two power line nodes belong belong to the switches inside the same power distribution room. In this way, on the basis of determining the length of the power line between the switches through ranging, the line loss of the power line can be determined according to the length of the power line.
- the embodiments of the present application may also be applied to inter-node ranging in other scenarios, which is not limited in this application.
- it can be applied to the scenario of wireless communication ranging between two nodes, as shown in Figure 2B, assuming that the scenario includes the first node and the second node, the first node and the second node can send a sequence, or Send the sequence and phase difference to measure the distance between nodes, and the measured distance is the straight-line distance between two nodes.
- FIG. 3 shows a schematic diagram of the hardware structure of an electronic device.
- the electronic device may include the node in the embodiment of the present application, that is, a chip.
- the chip 300 sample chips.
- the chip 300 may include a processor 301, a memory 302, a communication interface 303, and the like.
- the structure illustrated in the embodiment of the present application does not constitute a specific limitation on the chip 300 .
- the chip 300 may include more or fewer components than shown, or combine some components, or separate some components, or arrange different components.
- the illustrated components can be realized in hardware, software or a combination of software and hardware.
- Processor 301 may include one or more processing units.
- the processor 301 may include a graphics processing unit (graphics processing unit, GPU), a central processing unit (central processing unit, CPU), and/or a neural network processor (neural network processing unit, NPU), etc.
- graphics processing unit graphics processing unit
- CPU central processing unit
- NPU neural network processing unit
- different processing units may be independent components, or may be integrated in one or more processors.
- the chip 300 may also include one or more processors 301, and the processor 301 may include a transmitter, a receiver, etc., for example, the transmitter may be a sequence generator, and the receiver may be, for example, a phase acquirer.
- the transmitter can be used to generate sequences and transmit sequences.
- the transmitter may be configured to periodically generate a corresponding number of sequences according to the sequence information stored in the memory 302, and send the generated sequences.
- a receiver can be used to receive a sequence sent by an external device (node) and determine the phase difference between two sequences.
- the receiver phase capturer
- the receiver phase capturer
- the receiver phase capturer
- the receiver can be used to receive the sequence, and perform sequence correlation analysis on the sequence generated by the transmitter (sequence generator) and the sequence received by the receiver (phase capturer). Correlation), and then judge the correlation between the two sequences, and get the phase difference between the two sequences at the same time.
- the processor 301 can also be used to determine the distance according to the phase difference.
- the processor 301 may be configured to determine a distance between two nodes according to one or more phase differences.
- the processor 301 can be understood as the nerve center and command center of the chip 300 .
- the operation control signal can be generated according to the instruction opcode and timing signal, and the control of fetching and executing instructions can be completed.
- Memory 302 may be used to store one or more computer programs comprising instructions.
- the processor 301 may execute the above-mentioned instructions stored in the memory 302, so that the chip 300 executes the method and data storage provided in the embodiment of the present application.
- Memory 202 may include code storage and data storage. Wherein, the data storage area can store data created during the use of the chip 300 and the like.
- the memory 302 may include a high-speed random access memory, and may also include a non-volatile memory, such as one or more disk storage components, flash memory components, universal flash storage (universal flash storage, UFS) and the like.
- the memory 302 may be used to store sequence information of sequences, corresponding relationships of sequences, and the like.
- the communication interface 303 may be used to communicate with external devices, and may be one or more devices integrating at least one communication processing module. In the embodiment of the present application, the communication interface 303 may communicate with communication interfaces of other nodes.
- an embodiment of the present application provides a method for inter-node ranging.
- the electronic device includes a first node and a second node, and the first node and the second node include the chip structure shown in FIG. 3 as
- the method includes:
- Step 400 the first node sends multiple first sequences to the second node.
- the first node may periodically generate the first sequence, and periodically send the first sequence to the second node in the order in which the first sequence is generated.
- the transmitter of the first node may periodically and cyclically generate the first sequence according to the sequence information of the first sequence, and periodically send the first sequence to the second node according to the order in which the first sequence is generated.
- the cycle length of the sequence represents the number of samples in the sequence
- the cycle number of the sequence represents the number of sequences.
- the cycle length of the sequence is m
- the first sequence is [C1 C2 C3 C4 C5 C6 C7]
- the first node according to the cycle of the first sequence Circularly send 4 [C1 C2 C3 C4 C5 C6 C7] to the second node, that is, the format of the first node sending multiple first sequences is [C1 C2 C3 C4 C5 C6 C7 C1 C2 C3 C4 C5 C6 C7 C1 C2 C3 C4 C5 C6 C7 C1 C2 C3 C4 C5 C6 C7].
- Step 401 the first node receives multiple second time delay sequences from the second node.
- the multiple second delayed sequences are multiple sequences after the multiple sequences sent by the second node to the first node are delayed by a channel.
- the receiver of the first node may receive multiple second time delay sequences from the second node.
- [C2 C3 C4 C5 C6 C7] can be understood as [[C1 C2 C3 C4 C5 C6 C7] obtained after two phase changes, that is, [C2 C3 C4 C5 C6 C7 C1] is [[C1 C2 C3 C4 C5 C6 C7] obtained after channel delay in the round-trip transmission between the first node and the second node.
- Step 402 the first node determines first phase differences between multiple first sequences and multiple second time-delayed sequences.
- the first node correlates the plurality of first sequences sent to the second node with the plurality of second time-delay sequences received to obtain the first phases of the plurality of first sequences and the plurality of second time-delay sequences Difference.
- the receiver of the first node may determine the first phase differences between the multiple first sequences and the multiple second delayed sequences.
- the first node correlates multiple first sequences and multiple second time-delayed sequences to obtain waveform diagrams, and determines multiple first sequences and multiple second time-delayed sequences through the positions of correlation peaks in the waveform diagrams the first phase difference.
- Step 403 the first node determines the distance between the first node and the second node according to the first phase difference.
- the first phase difference between the plurality of first sequences and the plurality of second time-delayed sequences is a phase difference used to determine the round-trip distance between the first node and the second node.
- the first node can determine the distance between the first node and the second node according to the first phase difference.
- the processor of the first node may determine the distance between the first node and the second node according to the first phase difference.
- the method for inter-node ranging provided by the embodiment of the present application can be applied to electronic devices, such as chips.
- the distance between the sequence sent by the node and the sequence received by the node is determined by the transmission sequence.
- the phase difference to determine the distance between nodes. Because the peak-to-average ratio of the sequence is low, the power transmitted in the linear range of the power amplifier is large, so the communication efficiency can be improved, the distance measurement accuracy is higher, the distance measurement error is smaller, and the structure of the distance measurement equipment is simplified.
- the embodiment of the present application provides a method for ranging between nodes, the method may specifically include:
- Step 600 the first node sends sequence information of the first sequence to the second node.
- the first node and the second node may be power line nodes.
- the sequence information of the first sequence is used by the first node or the second node to generate the first sequence.
- the sequence information of the first sequence may include sequence parameters for determining the first sequence. For example, if the first sequence is a pseudo-random noise sequence, the sequence information of the first sequence includes the order, period and feedback coefficient of the first sequence.
- the first node or the second node may generate the first sequence according to the series, period and feedback coefficient of the first sequence.
- the first sequence may be a pseudorandom noise sequence, such as a binary pseudorandom noise sequence, a multiphase pseudorandom noise sequence, a sequence of complex numbers, a Frank sequence, or a Zadoff-Chu sequence.
- the first node may send the sequence information of the first sequence to the second node through the communication interface.
- the first node sends the sequence information of the first sequence to the second node
- the second node receives the sequence information of the first sequence sent by the first node. Therefore, the first node and the second node can generate the same first sequence according to the sequence information of the first sequence.
- Step 601 the first node sends multiple first sequences to the second node.
- step 601 For details of step 601, refer to the description of step 400 above, which will not be repeated here.
- step 601 there are also following step 601:
- Step 601a the first node sends multiple third sequences to the second node.
- the multiple third sequences are used to instruct the second node to send the sequence to the first node after receiving the multiple third delay sequences.
- the multiple third delayed sequences are multiple sequences after channel delay of the multiple third sequences sent by the first node. It can be understood that the first node first sends multiple first sequences, and then sends multiple third sequences. Receipt of the third delayed sequence by the second node indicates that the first node finishes sending the first sequence, and after the first node finishes sending the third sequence, the second node can send the sequence to the first node. In this way, it can be ensured that the second node sends the sequence to the first node immediately after the first node stops sending the sequence, thereby shortening the time required for ranging. Specifically, the sender of the first node may send multiple third sequences to the second node.
- the third sequence may be a sequence obtained by inverting the first sequence, or a sequence obtained by synthesizing the first sequence and another sequence, or a sequence having a different sequence structure from the first sequence, etc., which are not limited in this application .
- the cross-correlation between two sequences can be understood as there is a correlation relationship between the two sequences, and another sequence can be obtained according to one sequence. Therefore, the lack of cross-correlation between two sequences can be understood as there is no correlation between the two sequences, and the other sequence cannot be obtained from one sequence, so there is no correlation peak after the two sequences are correlated.
- the first node may send the sequence information of the third sequence to the second node, so that both the first node and the second node can generate the same sequence information according to the sequence information of the third sequence.
- third sequence the first node may send the sequence information of the third sequence to the second node through the communication interface.
- Step 602 the second node receives multiple first delay sequences from the first node.
- the multiple first delayed sequences are multiple sequences after channel delay of the multiple first sequences sent by the first node.
- the first sequence sent by the first node will experience channel delay in the power line transmission process during transmission to the second node, and the channel delay will cause the phase of the first sequence to change. After the phase changes The first sequence of is called the first delay sequence. Therefore, what the first node sends to the second node is the first sequence, but what the second node receives is the first sequence after the phase has been changed, that is, the first delayed sequence.
- the receiver of the second node may receive multiple first delay sequences from the first node.
- the first delay sequence can be [C5 C6 C7 C1 C2 C3 C4], which is equivalent to the sequence obtained by shifting the first sequence to the right by 3 bits.
- the phase of the first delayed sequence is delayed by three beats, that is, the phase difference is 3
- the format of the second node receiving multiple first delay sequences is [C5 C6 C7 C1 C2 C3 C4 C5 C6 C7 C1 C2 C3 C4 C5 C6 C7 C1 C2 C3 C4C5 C6 C7 C1 C2 C3 C4].
- the second node determines that the multiple first delay sequences corresponding to the multiple first sequences are received from the first node. It can be understood that the second node will generate the local first sequence when the first node sends the first sequence (the local first sequence is the same sequence as the first sequence generated by the second node), and correlate the received sequence with the local first sequence, because the first sequence (local first sequence) has good autocorrelation Therefore, by judging whether there is a correlation peak after the searched sequence is correlated with the local first sequence, it can be judged whether the received sequence is the first delayed sequence after the channel delay of the first sequence.
- step 602 there are also following step 602:
- Step 602a the second node receives multiple third time delay sequences.
- the plurality of third delay sequences are used for the second node to start sending sequences to the first node after receiving the plurality of third delay sequences, and the plurality of third delay sequences are the plurality of third delay sequences sent by the first node.
- the second node receiving the third delay sequence indicates that the first node has finished sending the first sequence. After the first node finishes sending the third sequence, that is, after the second node has received multiple third delay sequences, the second The node can then start sending the sequence to the first node.
- the second node sends the sequence to the first node immediately after the first node stops sending the sequence, thereby shortening the time required for ranging.
- the phase acquirer of the second node receives multiple third time delay sequences from the first node.
- the second node after step 602, the second node also has the following two processing methods:
- Step 602b the second node shifts the local first sequence according to the first delay sequence to obtain the second sequence.
- the local first sequence is a sequence generated by the second node according to the sequence information of the first sequence, so the local first sequence is the same as the first sequence.
- the shift of the local first sequence by the second node according to the first time-delay sequence can be understood as the second node aligns (synchronizes) the local first sequence with the first time-delay sequence as much as possible.
- the specific process is that the second node will generate Correlate the local first sequence with the received first delayed sequence to obtain the phase difference between the local first sequence and the first delayed sequence.
- the second node tries to eliminate the local first sequence by shifting the local first sequence.
- the phase difference between the first sequence and the first time-delayed sequence, and the sequence obtained by shifting the local first sequence by the second node is the second sequence.
- the local first sequence used by the second node for correlation and the first delayed sequence are generated or received by the second node within the same time period.
- the second node aligns the local first sequence with the first delayed sequence
- there may be cases of incomplete alignment for example, when the phase difference between the local first sequence and the first delayed sequence has a fraction (for example, the phase difference is 3.5)
- the second node shifts the local first sequence, it can only shift the phase difference of the integer part (for example, The phase difference of the integer part is 3), while the phase difference of the fractional part cannot be shifted (for example, the phase difference of the fractional part is 0.5). Therefore, there will be a residual phase difference between the second sequence obtained after the second node shifts the local first sequence and the first delayed sequence.
- the residual phase difference can be 0 or not 0.
- the second sequence is not aligned with the first time-delayed sequence, there is a residual phase difference between the second sequence and the first time-delayed sequence, and the residual The phase difference can be an integer or a decimal, which is not limited in this application.
- the residual phase difference is 0, the second sequence is aligned with the first time-delayed sequence, and there is no phase difference between the second sequence and the first time-delayed sequence.
- the second node receives the first delayed sequence while generating the local first sequence, and correlates the local first sequence with the first delayed sequence.
- Figure 8 takes the residual phase difference not to be 0 as an example, assuming The local first sequence is [C1 C2 C3 C4 C5 C6 C7], the first delayed sequence is [C5 C6 C7 C1 C2 C3 C4], and the phase difference between the local first sequence and the first delayed sequence obtained by correlation is 3, if the second sequence obtained by the second node after shifting the local first sequence is [C6 C7 C1 C2 C3 C4 C5], which is equivalent to a shift of 2 beats, that is, the difference between the second sequence and the first delay sequence The phase difference between them is 1, and the residual phase difference is not 0.
- the above shifting process is a process in which the second node aligns the local first sequence with the first time-delayed sequence as much as possible, and the phase difference of 1 between the second sequence and the first time-delayed sequence is the residual phase difference.
- the second sequence obtained by the second node after shifting the local first sequence is [C5 C6 C7 C1 C2 C3 C4]
- the second sequence is the same as the first delay sequence
- the second sequence is the same as the first delay sequence.
- the phase difference between the sequences is 0, that is, the second sequence is completely aligned with the first time-delayed sequence, and there is no residual phase difference.
- step 602b When the residual phase difference is not 0, after step 602b:
- Step 602c the second node sends the residual phase difference to the first node. After step 602c, step 603 is executed.
- the residual phase difference is used to enable the first node to determine the distance between the first node and the second node according to the second sequence sent by the second node and the residual phase difference, which is equivalent to that in step 605, the first node determines the distance between the first node and the second node according to The distance between the first node and the second node can be determined by the second sequence sent by the second node and the residual phase difference.
- the second sequence is a sequence that is not completely aligned with the first time-lapse sequence.
- the second node may send the residual phase difference to the first node through the communication interface.
- the first node can determine the distance between the first node and the second node according to the second sequence sent by the second node.
- Step 602d the second node obtains the third phase difference according to the local first sequence and the first delay sequence.
- the second node correlates the generated local first sequence with the received first delayed sequence, and the obtained phase difference is the third phase difference.
- the receiver of the second node may obtain the third phase difference according to the local first sequence and the first delay sequence.
- Step 602e the second node sends the third phase difference between the local first sequence and the first delayed sequence to the first node. After step 602e, step 603 is performed.
- the second node does not shift the local first sequence, and the second node directly sends the third phase difference to the first node.
- the first node can determine the distance between the first node and the second node according to the second sequence sent by the second node and the third phase difference, where the second sequence is generated by the second node The local first sequence of or the sequence obtained according to the local first sequence.
- the second node may send the third phase difference between the local first sequence and the first delayed sequence to the first node through the communication interface.
- the first node may send the correspondence of the sequences to the second node.
- sequence correspondence is used for the second node to determine the second sequence according to the sequence correspondence, and it can also be understood that the second node can convert the local first sequence into a local first sequence corresponding to the local first sequence according to the sequence correspondence
- sequence of another sequence structure is the same sequence as the sequence structure of the second sequence, which means that the second node can determine that the sequence structure of the second sequence is the same as that of the second sequence according to the corresponding relationship of the sequence the sequence of.
- C1 is a sample point, that is, sample point C1
- C2 is a sample point, that is, sample point C2
- C3 is a sample point
- sample points C3 and C4 are one sample point
- sample points C4 and C5 are one sample point, that is, sample point C5.
- sample point C1 in the local first sequence corresponds to sample point A
- sample point C2 corresponds to sample point B
- sample point C3 corresponds to sample point C
- sample point C4 corresponds to sample point D
- sample point C5 corresponds to sample point Point E
- the second node can convert the local first sequence [C1 C2 C3 C4 C5] into [A B C D E] according to the corresponding relationship of the sequence.
- the first node can also convert the sequence generated by the first node according to the sequence correspondence.
- Step 603 the second node sends multiple second sequences to the first node.
- the second sequence sent by the second node to the first node is obtained by the second node after shifting the local first sequence according to the first delay sequence the sequence of.
- the second sequence sent by the second node to the first node is the local first sequence generated by the second node or a sequence obtained according to the local first sequence.
- the multiple second sequences sent by the second node are used by the first node to determine the distance between the first node and the second node.
- the sender of the second node may send multiple second sequences to the first node.
- Step 604 the first node receives multiple second time delay sequences from the second node.
- step 604 For details of step 604, reference may be made to the description of step 401 above, and details are not repeated here.
- Step 605 the first node determines first phase differences between the multiple first sequences and the multiple second time-delayed sequences.
- step 605 For details of step 605, reference may be made to the description of step 402 above, and details are not repeated here.
- the first node has the following two ways of determining the first phase difference:
- Step 605a the first node splices the multiple first sequences into the first long sequence in the order in which the multiple first sequences are sent, and splices the multiple second time-delayed sequences in the order in which the multiple second time-delayed sequences are received
- the second long sequence according to the first long sequence and the second long sequence, first phase differences of multiple first sequences and multiple second time-delayed sequences are obtained.
- the first node sends multiple The first long sequence spliced from the first sequence is [C1 C2 C3 C4 C5 C6 C7 C1 C2 C3 C4 C5 C6 C7 C1 C2 C3 C4 C5 C6 C7 C1 C2 C3 C4 C5 C6 C7], assuming that the second delay sequence is [C2 C3 C4 C5 C6 C7 C1], then the first node according to the order in which multiple second delay sequences are received, the second long sequence formed by splicing multiple second delay sequences is [C2 C3 C4 C5 C6 C7 C1 C2 C3 C4 C5 C6 C7 C1 C2 C3 C4 C5 C6 C7 C1].
- the first node correlates the first long sequence with the second long sequence, and the obtained phase difference is the first phase difference between the plurality of first sequences and the plurality of second time-delayed sequences. Wherein, the first phase difference does not exceed one sequence period.
- the above steps may be performed by the phase acquirer of the first node.
- Step 605b the first node obtains multiple For the first phase difference between the first sequence and the plurality of second time-delayed sequences, N is an integer greater than or equal to 1, and N is less than or equal to the number of cycles of the first sequence.
- the first node will send the Nth first sequence and the received Nth second delay sequence Time series are correlated.
- the cycle length of the first sequence is 7, the number of cycles is 8, the first sequence is [C1 C2 C3 C4 C5 C6 C7], and the second delay sequence is [C2 C3 C4 C5 C6 C7 C1], then the first node According to the 4th first sequence [C1 C2 C3 C4 C5 C6 C7] among the multiple first sequences sent by the first node, and the fourth second delay sequence among the multiple second delay sequences received [C2 C3 C4 C5 C6 C7 C1 is correlated, and the obtained phase difference is the first phase difference of multiple first sequences and multiple second delay sequences. Wherein, the first phase difference does not exceed one sequence period.
- the above steps may be performed by the phase acquirer of the first node.
- the first node converts the multiple first sequences into multiple first converted sequences with the same sequence structure as the second sequence according to the sequence correspondence, and the first node converts the multiple first sequences and the multiple A second delay sequence to obtain the first phase difference.
- the first node can convert multiple first sequences sent by the first node according to the same sequence
- the corresponding relationship is converted into a plurality of first conversion sequences with the same structure as the second sequence sent by the second node, so that the first node can obtain the first conversion sequence according to the plurality of first conversion sequences and the plurality of second delay sequences
- a phase difference where the first phase difference is the phase difference between the multiple first sequences and the multiple second delay sequences.
- Step 606 the first node determines the distance between the first node and the second node according to the first phase difference.
- step 604 For details of step 604, refer to the description of step 403 above.
- the first phase difference determined by the first node is the phase difference used to determine the round-trip distance between the first node and the second node. Therefore, the first node can determine the distance between the first node and the second node only according to the first phase difference.
- step 606 may be replaced with step 606a, the first node determines the distance between the first node and the second node according to the first phase difference and the residual phase difference.
- the first phase determined by the first node is the partial phase difference used to determine the round-trip distance between the first node and the second node.
- the first node receives the residual phase difference sent by the second node, and the sum of the first phase difference and the residual phase difference is the phase difference used to determine the round-trip distance between the first node and the second node. Therefore, the first node can determine the distance between the first node and the second node according to the first phase difference and the residual phase difference.
- the delay calculator of the first node determines the distance between the first node and the second node according to the first phase difference and the residual phase difference.
- step 606 may be replaced with step 606b, the first node determines the distance between the first node and the second node according to the first phase difference and the third phase difference.
- the first phase difference determined by the first node is a phase difference used to determine a one-way distance between the second node and the first node.
- the first node receives the third phase difference sent by the second node, and the sum of the first phase difference and the third phase difference is the phase difference used to determine the round-trip distance between the first node and the second node. Therefore, the first node can determine the distance between the first node and the second node according to the first phase difference and the third phase difference.
- the delay calculator of the first node determines the distance between the first node and the second node according to the first phase difference and the third phase difference.
- the first node may send a first message to the second node, where the first message is used to agree to reserve time for ranging. If the time for ranging and the time for communication between nodes overlap, ranging and communication will be affected by each other. Therefore, the first node and the second node can agree in advance to reserve a period of time for ranging, so that the distance measurement can be guaranteed. distance accuracy.
- the above actions may be sent and received by the first node or the second node through the communication interface.
- the sequence involved in the above step 601-step 606 can be a wideband sequence, that is, a wideband sequence with a bandwidth frequency greater than or equal to 12 MHz. Due to the large bandwidth frequency, the obtained ranging error is small, so the ranging accuracy is high. , so as to ensure the accuracy of distance measurement.
- FIG. 9A it is a schematic diagram of the sequence sent by the first node and the second node according to the embodiment of the present application, and the second node adopts the above method-processing method as an example.
- the first node sends the first sequence to the second node as [C1 C2 C3 C4 C5 C6 C7].
- the second node receives the first delayed sequence [C5 C6 C7 C1 C2 C3 C4] , the second node determines that the phase difference between the local first sequence and the first delayed sequence is 3.
- the obtained second sequence is [C5 C6 C7 C1 C2 C3 C4].
- the second node sends the second sequence to the first node, the first node receives the second delay sequence [C2 C3 C4 C5 C6 C7 C1], the first node determines the first sequence between the first sequence and the second delay sequence
- the phase difference is 6. Therefore, the first node determines the distance between the first node and the second node according to the first phase difference 6 .
- FIG. 9B it is a schematic diagram of the sequence sent by the first node and the second node according to the embodiment of the present application, and the second node adopts the above-mentioned mode-processing mode as an example.
- the first node sends the first sequence to the second node as [C1 C2 C3 C4 C5 C6 7C].
- the second node receives the first delayed sequence [C5 C6 C7 C1 C2 C3 C4] , the second node determines that the phase difference between the local first sequence and the first delayed sequence is 3.
- the second node aligns the local first sequence with the first delayed sequence, but the alignment is not complete and there is still a residual phase difference, the obtained second sequence is [C6 C7 C1 C2 C3 C4 C5]. There is also a residual phase difference of 1 between the second sequence and the first time-delayed sequence.
- the second node sends the second sequence and the residual phase difference to the first node, the first node receives the second delay sequence [C3 C4 C5 C6 C7 C1 C2], the first node determines the difference between the first sequence and the second delay sequence The first phase difference between them is 5. Therefore, the first node determines the distance between the first node and the second node according to the first phase difference 5 and the residual phase difference 1 .
- FIG. 9C it is a schematic diagram of the sequence sent by the first node and the second node according to the embodiment of the present application, and the second node adopts the above-mentioned second processing method as an example.
- the first node sends the first sequence to the second node as [C1 C2 C3 C4 C5 C6 C7].
- the second node receives the first delayed sequence [C5 C6 C7 C1 C2 C3 C4] , the second node determines that the third phase difference between the local first sequence and the first delayed sequence is 3.
- the second node does not perform sequence alignment on the local first sequence, and directly sends the local first sequence [C1 C2 C3 C4 C5 C6 C7] (equivalent to the second sequence) and the third phase difference to the first node.
- the first node receives the second delayed sequence [C5 C6 C7 C1 C2 C3 C4], and the first node determines that the first phase difference between the first sequence and the second delayed sequence is 3. Therefore, the first node determines the distance between the first node and the second node according to the first phase difference 3 and the third phase difference 3 .
- the method for inter-node ranging provided by the embodiment of the present application can be applied to electronic devices, such as chips.
- the distance between the sequence sent by the node and the sequence received by the node is determined by the transmission sequence.
- the phase difference to determine the distance between nodes. Because the peak-to-average ratio of the sequence is low, the power transmitted in the linear range of the power amplifier is large, so the communication efficiency can be improved, the ranging accuracy is higher, the ranging error is smaller, and the structure of the ranging equipment is simplified.
- the sequence adopts a wideband sequence, which can further improve the accuracy of ranging and effectively reduce ranging errors.
- the device includes a first node and a second node, and the first node and the second node include a chip 300 structure as shown in FIG. 3 as an example.
- the first node and the second node shown in Figure 10 include a transmitter, a receiver, a processor, and a communication interface, where the sequence generator is taken as an example of a transmitter, the phase capturer is taken as an example of a receiver, and the delay calculation
- the processor processor is used as an example (in the inter-node ranging process shown in Figure 10, the second node does not use the delay calculator, in some cases, the second node can also use the delay calculator to determine the node distance).
- the transmitter can be used to support the chip 300 to execute the above steps 400, 601, 601a, 602b, 603, etc., and/or other processes for the technologies described herein.
- the receiver can be used to support the chip 300 to perform the above steps 401, 402, 602, 602a, 602b, 602d, 604, 605, 605a, 605b, etc., and/or use other processes in the techniques described herein.
- the processor may be used to support the chip 300 to execute the above steps 403, 606, 606a, 606b, etc., and/or other processes for the techniques described herein.
- the communication interface may be used to support the chip 300 to perform the above steps 600, 602c, 602e, etc., and/or other processes for the techniques described herein.
- the workflow shown in FIG. 10 takes the second node adopting the above-mentioned method one processing method and the residual phase difference is not 0 as an example.
- the workflow may include: the first node sends sequence information to the second node through the communication interface , the second node receives the sequence information sent by the first node through the communication interface, so as to ensure that the first node and the second node can generate the same sequence, where the sequence information can be the sequence information of the first sequence and the sequence information of the third sequence sequence information.
- the sequence generator of the first node generates the first sequence according to the sequence information of the first sequence and sends the first sequence to the second node, wherein the sequence generator of the first node can also generate the third sequence according to the sequence information of the third sequence And send the third sequence to the second node.
- the phase acquirer of the second node receives the first delay sequence from the first node, and combines the local first sequence generated by the second node with the first sequence received by the second node.
- the time-delay sequence is correlated to obtain the phase difference between the local first sequence and the first time-delay sequence.
- the phase acquirer of the second node sends the obtained phase difference to the sequence generator of the second node, and the sequence generator of the second node shifts the local first sequence generated by the second node according to the first delay sequence, which is equivalent to The sequence generator at the second node tries to align with the first delayed sequence according to the local first sequence, and eliminates the phase difference between the local first sequence and the first delayed sequence by shifting the local first sequence as much as possible, and Send the shifted second sequence to the first node. Moreover, if the second sequence is not completely aligned with the first time-delay sequence, the sequence generator of the second node also sends the residual phase difference between the second sequence and the first time-delay sequence to the second node through the communication interface of the second node. a node.
- the phase acquirer of the first node receives the second time-delay sequence from the second node, and correlates the first sequence sent by the first node with the second time-delay sequence received by the first node to obtain the first phase difference.
- the delay calculator of the first node receives the first phase difference sent by the phase acquirer of the first node and the residual phase difference sent by the communication interface of the first node, and can calculate the first phase difference according to the first phase difference and the residual phase difference The distance between the node and the second node.
- a method for inter-node ranging provided in the embodiment of the present application can be applied to an electronic device, such as a chip, and the electronic device includes a transmitter (sequencer), a receiver (phase capturer), a processor (delay calculator) and communication interface.
- the ranging equipment in the prior art needs to include a time stamp generator, and network clock synchronization is required to ensure the accuracy of the ranging during ranging, so that the ranging equipment in the prior art and the ranging
- the solution is complicated, but the electronic device of this application only needs to send sequence information through the communication interface to ensure the synchronization of the generated sequences. Therefore, the structure of the electronic device of the present application is more simplified, the ranging scheme is simpler, the ranging accuracy is higher, and the ranging error is smaller.
- the above-mentioned electronic device includes corresponding hardware structures and/or software modules for performing each function.
- the embodiments of the present application can be implemented in the form of hardware or a combination of hardware and computer software in combination with the example units and algorithm steps described in the embodiments disclosed herein. Whether a certain function is executed by hardware or computer software drives hardware depends on the specific application and design constraints of the technical solution. Those skilled in the art may use different methods to implement the described functions for each specific application, but such implementation should not be regarded as exceeding the scope of the embodiments of the present application.
- the embodiments of the present application may divide the above-mentioned electronic device into functional modules according to the above-mentioned method examples.
- each functional module may be divided corresponding to each function, or two or more functions may be integrated into one processing module.
- the above-mentioned integrated modules can be implemented in the form of hardware or in the form of software function modules. It should be noted that the division of modules in the embodiment of the present application is schematic, and is only a logical function division, and there may be other division methods in actual implementation.
- the embodiment of the present application discloses an electronic device 1100 , and the electronic device 1100 may be the chip 300 in the above embodiment.
- the electronic device 1100 may include a processing module, a storage module, and a communication module.
- the processing module can be used to control and manage the actions of the electronic device 1100, for example, it can be used to support the electronic device 1100 to execute the above-mentioned transmitter (sequencer), receiver (phase capturer) and processor (delay calculation). device) to execute the steps.
- the storage module can be used to support the electronic device 1100 to store program codes, data, and the like.
- the communication module may be used to support communication between the electronic device 1100 and other devices. For example, it may be used to support the electronic device 1100 to perform the steps performed by the above-mentioned communication interface.
- the unit modules in the above electronic device 1100 include but are not limited to the above processing module, storage module and communication module.
- the processing module may be a processor or a controller. It can implement or execute the various illustrative logical blocks, modules and circuits described in connection with the present disclosure.
- the processor can also be a combination of computing functions, such as a combination of one or more microprocessors, a combination of digital signal processing (digital signal processing, DSP) and a microprocessor, and the like.
- the storage module may be a memory.
- the communication module may be a device that interacts with other external devices.
- the processing module is a processor 1101 (such as the processor 301 shown in FIG. 3 ), the storage module can be a memory 1102 (such as the memory 302 shown in FIG. 3 ), and the communication module can be called a communication interface 1103 (as shown in FIG. 3 ). Shown communication interface 303).
- the electronic device 1100 provided in the embodiment of the present application may be the chip 300 shown in FIG. 3 .
- the processor 1101, the memory 1102, the communication interface 1103, etc. may be connected together, for example, through a bus.
- the embodiment of the present application also provides an electronic device, including one or more processors and one or more memories.
- the one or more memories are coupled with one or more processors, the one or more memories are used to store computer program codes, the computer program codes include computer instructions, and when the one or more processors execute the computer instructions, the electronic device performs
- the above related method steps implement the method for measuring distance between nodes in the above embodiment.
- the embodiment of the present application also provides an electronic device, the electronic device includes one or more communication interfaces and one or more processors, wherein the communication interface and the processor are interconnected through a line, and the processor reads from the memory of the electronic device through the communication interface
- the computer instruction is received and executed, so that the electronic device executes the above-mentioned related method steps to implement the method for inter-node ranging in the above-mentioned embodiment.
- the embodiment of the present application also provides a computer-readable storage medium, the computer-readable storage medium stores computer program codes, and when the computer instructions are run on the computer or the processor, the computer or the processor executes the nodes in the above-mentioned embodiments method of distance measurement.
- the embodiment of the present application also provides a computer program product, the computer program product includes computer instructions, when the computer instructions are run on the computer or the processor, the computer or the processor is made to perform the above-mentioned related steps, so as to realize the above-mentioned embodiment.
- the electronic equipment, electronic equipment, computer storage medium, computer program product or chip provided in this embodiment are all used to execute the corresponding method provided above, therefore, the beneficial effects it can achieve can refer to the above provided The beneficial effects of the corresponding method will not be repeated here.
- the disclosed devices and methods may be implemented in other ways.
- the device embodiments described above are only illustrative.
- the division of the modules or units is only a logical function division. In actual implementation, there may be other division methods.
- multiple units or components can be Incorporation or may be integrated into another device, or some features may be omitted, or not implemented.
- the mutual coupling or direct coupling or communication connection shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be in electrical, mechanical or other forms.
- the unit described as a separate component may or may not be physically separated, and the component displayed as a unit may be one physical unit or multiple physical units, that is, it may be located in one place, or may be distributed to multiple different places . Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.
- each functional unit in each embodiment of the present application may be integrated into one processing unit, each unit may exist separately physically, or two or more units may be integrated into one unit.
- the above-mentioned integrated units can be implemented in the form of hardware or in the form of software functional units.
- the integrated unit is realized in the form of a software function unit and sold or used as an independent product, it can be stored in a readable storage medium.
- the technical solution of the embodiment of the present application is essentially or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, and the software product is stored in a storage medium Among them, several instructions are included to make a device (which may be a single-chip microcomputer, a chip, etc.) or a processor (processor) execute all or part of the steps of the methods described in the various embodiments of the present application.
- the aforementioned storage medium includes: various media that can store program codes such as U disk, mobile hard disk, read only memory (ROM), random access memory (random access memory, RAM), magnetic disk or optical disk.
Landscapes
- Engineering & Computer Science (AREA)
- Power Engineering (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
Claims (45)
- 一种节点间测距的方法,其特征在于,所述方法包括:第一节点向第二节点发送多个第一序列;所述第一节点从所述第二节点处接收多个第二延时序列;所述第一节点确定所述多个第一序列和所述多个第二延时序列的第一相位差;所述第一节点根据所述第一相位差确定所述第一节点和所述第二节点之间的距离。
- 根据权利要求1所述的方法,其特征在于,所述多个第二延时序列为所述第二节点发送的多个第二序列经过信道延时之后的多个序列。
- 根据权利要求2所述的方法,其特征在于,所述第二序列为所述第二节点根据所述第一延时序列对本地第一序列进行移位得到的,所述第一延时序列为所述第二节点接收到的序列,所述本地第一序列为所述第二节点产生的序列,所述本地第一序列与所述第一序列相同。
- 根据权利要求3所述的方法,其特征在于,所述第二序列与所述第一延时序列之间存在残留相位差,所述方法还包括:所述第一节点接收所述第二节点发送的所述残留相位差;所述第一节点根据所述第一相位差确定所述第一节点和所述第二节点之间的距离,具体包括:所述第一节点根据所述第一相位差和所述残留相位差确定所述第一节点和所述第二节点之间的距离。
- 根据权利要求2所述的方法,其特征在于,所述第二序列为所述本地第一序列或者根据本地第一序列得到的序列,所述本地第一序列为所述第二节点产生的序列,所述本地第一序列与所述第一序列相同。
- 根据权利要求5所述的方法,其特征在于,所述方法还包括:所述第一节点接收所述第二节点发送的第三相位差,所述第三相位差为所述本地第一序列和第一延时序列之间的相位差,所述第一延时序列为所述第二节点接收到的序列;所述第一节点根据所述第一相位差确定所述第一节点和所述第二节点之间的距离包括:所述第一节点根据所述第一相位差和所述第三相位差确定所述第一节点和所述第二节点之间的距离。
- 根据权利要求1-6任一项所述的方法,其特征在于,所述第一节点确定所述多个第一序列和所述多个第二延时序列的第一相位差包括:所述第一节点按照发送所述多个第一序列的顺序,将所述多个第一序列拼接为第一长序列,按照接收所述多个第二延时序列的顺序,将所述多个第二延时序列拼接为第二长序列,根据所述第一长序列和所述第二长序列,得到所述多个第一序列和所述多个第二延时序列的第一相位差。
- 根据权利要求1-6任一项所述的方法,其特征在于,所述第一节点确定所述多个第一序列和所述多个第二延时序列的第一相位差包括:所述第一节点根据所述第一节点发送的所述多个第一序列中的第N个所述第一序列,和接收的所述多个第二延时序列中的第N个所述第二延时序列,得到所述多个第一序列和所述多个第二延时序列的第一相位差,N为大于或等于1的整数。
- 根据权利要求1-8任一项所述的方法,其特征在于,所述第一节点向第二节点发送多个第一序列之后,所述方法还包括:所述第一节点向所述第二节点发送多个第三序列;所述多个第三序列用于指示所述第二节点接收到多个第三延时序列后,向所述第一节点发送序列;所述多个第三延时序列为所述第一节点发送的所述多个第三序列经过信道延时之后的多个序列。
- 根据权利要求9所述的方法,其特征在于,所述第一节点向第二节点发送多个第一序列之前,所述方法还包括:所述第一节点向所述第二节点发送所述第一序列的序列信息,所述第一序列的序列信息用于所述第一节点或所述第二节点生成所述第一序列。
- 根据权利要求1-10任一项所述的方法,其特征在于,所述第一节点接收多个第二延时序列之前,所述方法还包括:所述第一节点向所述第二节点发送序列的对应关系,所述序列的对应关系用于所述第二节点根据所述序列的对应关系确定与所述第二序列的序列结构相同的序列。
- 根据权利要求11所述的方法,其特征在于,所述第一节点确定所述多个第一序列和所述多个第二延时序列的第一相位差还包括:所述第一节点根据所述序列的对应关系将所述多个第一序列转换为与所述第二序列的序列结构相同的多个第一转换序列;所述第一节点根据所述多个第一转换序列和所述多个第二延时序列,得到所述第一相位差。
- 根据权利要求1-12任一项所述的方法,其特征在于,所述第一序列和所述第二延时序列为以下序列中的任意一种:二进制伪随机噪声序列、多相位伪随机噪声序列、弗兰克Frank序列或扎道夫-朱Zadoff-Chu序列。
- 一种节点间测距的方法,其特征在于,所述方法包括:第二节点从第一节点处接收多个第一延时序列,所述多个第一延时序列为所述第一节点发送的多个第一序列经过信道延时之后的多个序列;所述第二节点向所述第一节点发送多个第二序列;所述多个第二序列用于所述第一节点确定所述第一节点和所述第二节点之间的距离。
- 根据权利要求14所述的方法,其特征在于,所述第二节点接收多个第一延时序列之后,所述方法还包括:所述第二节点根据所述第一延时序列对本地第一序列进行移位,得到所述第二序列;其中,所述本地第一序列为所述第二节点产生的序列,所述本地第一序列与所述第一序列相同。
- 根据权利要求15所述的方法,其特征在于,所述第二序列与所述第一延时序列之间存在残留相位差,所述方法还包括:所述第二节点将所述残留相位差发送给所述第一节点;所述残留相位差和所述第二序列用于所述第一节点确定所述第一节点和所述第二节点之间的距离。
- 根据权利要求14所述的方法,其特征在于,所述第二序列为本地第一序列或者根据所述本地第一序列得到的序列,所述本地第一序列为所述第二节点产生的序列,所述本地第一序列与所述第一序列相同,所述方法还包括:所述第二节点将所述本地第一序列和所述第一延时序列之间的第三相位差发送给所述第一节点,所述第三相位差和所述第二序列用于所述第一节点确定所述第一节点和所述第二节点之间的距离。
- 根据权利要求14-17任一项所述的方法,其特征在于,所述第二节点接收多个第一延时序列之后,所述方法还包括:所述第二节点接收多个第三延时序列;所述多个第三延时序列用于所述第二节点接收到所述多个第三延时序列后,向所述第一节点发送序列;所述多个第三延时序列为所述第一节点发送的多个第三序列经过信道延时之后的多个序列。
- 根据权利要求18所述的方法,其特征在于,所述第二节点接收多个第一延时序列之前,所述方法还包括:所述第二节点接收所述第一节点发送的所述第一序列的序列信息,所述第一序列的序列信息用于所述第一节点或所述第二节点生成所述第一序列。
- 根据权利要求14-19任一项所述的方法,其特征在于,所述第二节点向所述第一节点发送多个第二序列之前,所述方法还包括:所述第二节点接收所述第一节点发送的序列的对应关系;所述第二节点根据所述序列的对应关系确定所述第二序列。
- 根据权利要求18所述的方法,其特征在于,所述第一序列、所述第二序列、所述第三序列、所述第一延时序列以及所述第三延时序列为以下序列中的任意一种:二进制伪随机噪声序列、多相位伪随机噪声序列、弗兰克Frank序列或扎道夫-朱Zadoff-Chu序列。
- 一种电子设备,其特征在于,所述电子设备包括:发送器,用于向第二节点发送多个第一序列;接收器,用于从所述第二节点处接收多个第二延时序列;所述接收器,还用于确定所述多个第一序列和所述多个第二延时序列的第一相位差;处理器,用于根据所述第一相位差确定第一节点和所述第二节点之间的距离。
- 根据权利要求22所述的电子设备,其特征在于,所述多个第二延时序列为所述第二节点发送的多个第二序列经过信道延时之后的多个序列。
- 根据权利要求23所述的电子设备,其特征在于,所述第二序列为所述第一延时序列对本地第一序列进行移位得到的,所述第一延时序列为所述第二节点接收到的序列,所述本地第一序列为所述第二节点产生的序列,所述本地第一序列与所述第一序列相同。
- 根据权利要求24所述的电子设备,其特征在于,所述第二序列与所述第一延时序列之间存在残留相位差,所述电子设备还包括:通信接口,用于接收所述第二节点发送的所述残留相位差;所述处理器,还用于根据所述第一相位差和所述残留相位差确定所述第一节点和 所述第二节点之间的距离。
- 根据权利要求23所述的电子设备,其特征在于,所述第二序列为所述本地第一序列或者根据本地第一序列得到的序列,所述本地第一序列为所述第二节点产生的序列,所述本地第一序列与所述第一序列相同。
- 根据权利要求26所述的电子设备,其特征在于,所述通信接口,还用于接收所述第二节点发送的第三相位差,所述第三相位差为所述本地第一序列和第一延时序列之间的相位差,所述第一延时序列为所述第二节点接收到的序列;所述处理器,还用于根据所述第一相位差和所述第三相位差确定所述第一节点和所述第二节点之间的距离。
- 根据权利要求22-27任一项所述的电子设备,其特征在于,所述接收器还用于:按照发送所述多个第一序列的顺序,将所述多个第一序列拼接为第一长序列,按照接收所述多个第二延时序列的顺序,将所述多个第二延时序列拼接为第二长序列,根据所述第一长序列和所述第二长序列,得到所述多个第一序列和所述多个第二延时序列的第一相位差。
- 根据权利要求22-27任一项所述的电子设备,其特征在于,所述接收器还用于:根据所述发送器发送的所述多个第一序列中的第N个所述第一序列,和接收的所述多个第二延时序列中的第N个所述第二延时序列,得到所述多个第一序列和所述多个第二延时序列的第一相位差,N为大于或等于1的整数。
- 根据权利要求22-29任一项所述的电子设备,其特征在于,所述发送器还用于:向所述第二节点发送多个第三序列;所述多个第三序列用于指示所述第二节点接收到多个第三延时序列后,向所述第一节点发送序列;所述多个第三延时序列为所述发送器发送的所述多个第三序列经过信道延时之后的多个序列。
- 根据权利要求30所述的电子设备,其特征在于,所述通信接口还用于:向所述第二节点发送所述第一序列的序列信息,所述第一序列的序列信息用于所述第一节点或所述第二节点生成所述第一序列。
- 根据权利要求22-31任一项所述的电子设备,其特征在于,所述通信接口还用于:向所述第二节点发送序列的对应关系,所述序列的对应关系用于所述第二节点根据所述序列的对应关系确定与所述第二序列的序列结构相同的序列。
- 根据权利要求32所述的电子设备,其特征在于,所述接收器,还用于根据所述序列的对应关系将所述多个第一序列转换为与所述第二序列的序列结构相同的多个第一转换序列;所述接收器,还用于根据所述多个第一转换序列和所述多个第二延时序列,得到所述第一相位差。
- 根据权利要求22-33任一项所述的电子设备,其特征在于,所述第一序列和所述第二延时序列为以下序列中的任意一种:二进制伪随机噪声序列、多相位伪随机噪声序列、弗兰克Frank序列或扎道夫-朱Zadoff-Chu序列。
- 一种电子设备,其特征在于,所述电子设备包括:接收器,用于从第一节点处接收多个第一延时序列,所述多个第一延时序列为所述第一节点发送的多个第一序列经过信道延时之后的多个序列;发送器,用于向所述第一节点发送多个第二序列;所述多个第二序列用于所述第一节点确定所述第一节点和第二节点之间的距离。
- 根据权利要求35所述的电子设备,其特征在于,所述发送器,还用于根据所述第一延时序列对本地第一序列进行移位,得到所述第二序列;其中,所述本地第一序列为所述第二节点产生的序列,所述本地第一序列与所述第一序列相同。
- 根据权利要求36所述的电子设备,其特征在于,所述第二序列与所述第一延时序列之间存在残留相位差,所述电子设备还包括:通信接口,用于将所述残留相位差发送给所述第一节点;所述残留相位差和所述第二序列用于所述第一节点确定所述第一节点和所述第二节点之间的距离。
- 根据权利要求35所述的电子设备,其特征在于,所述第二序列为本地第一序列或者根据所述本地第一序列得到的序列,所述本地第一序列为所述第二节点产生的序列,所述本地第一序列与所述第一序列相同,所述通信接口还用于:将所述本地第一序列和所述第一延时序列之间的第三相位差发送给所述第一节点,所述第三相位差和所述第二序列用于所述第一节点确定所述第一节点和所述第二节点之间的距离。
- 根据权利要求35-38任一项所述的电子设备,其特征在于,所述接收器还用于:接收多个第三延时序列;所述多个第三延时序列用于所述第二节点接收到所述多个第三延时序列后,向所述第一节点发送序列;所述多个第三延时序列为所述第一节点发送的多个第三序列经过信道延时之后的多个序列。
- 根据权利要求39所述的电子设备,其特征在于,所述通信接口还用于:接收所述第一节点发送的所述第一序列的序列信息,所述第一序列的序列信息用于所述第一节点或所述第二节点生成所述第一序列。
- 根据权利要求35-40任一项所述的电子设备,其特征在于,所述通信接口,还用于接收所述第一节点发送的序列的对应关系;所述发送器,还用于根据所述序列的对应关系确定所述第二序列。
- 根据权利要求39所述的电子设备,其特征在于,所述第一序列、所述第二序列、所述第三序列、所述第一延时序列以及所述第三延时序列为以下序列中的任意一种:二进制伪随机噪声序列、多相位伪随机噪声序列、弗兰克Frank序列或扎道夫-朱Zadoff-Chu序列。
- 一种电子设备,其特征在于,所述电子设备为如权利要求22-34或35-42任一项所述的电子设备;所述电子设备包括一个或多个通信接口和一个或多个处理器;所述通信接口和所述处理器通过线路互联;所述处理器通过所述通信接口从所述电子设备的所述存储器接收并执行所述计算机指令。
- 一种计算机可读存储介质,其特征在于,包括计算机指令,当所述计算机指令在计算机或处理器上运行时,使得所述计算机或所述处理器执行上述权利要求1-13或14-21中的任一项所述的方法。
- 一种计算机程序产品,其特征在于,所述计算机程序产品中包括计算机指令,当所述计算机指令在计算机或处理器上运行时,使得所述计算机指令在计算机或处理器上运行时执行上述权利要求1-13或14-21中的任一项所述的方法。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2021/114151 WO2023023912A1 (zh) | 2021-08-23 | 2021-08-23 | 一种节点间测距的方法及装置 |
CN202180100848.XA CN117836662A (zh) | 2021-08-23 | 2021-08-23 | 一种节点间测距的方法及装置 |
EP21954464.0A EP4365628A1 (en) | 2021-08-23 | 2021-08-23 | Method and device for measuring distance between nodes |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2021/114151 WO2023023912A1 (zh) | 2021-08-23 | 2021-08-23 | 一种节点间测距的方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2023023912A1 true WO2023023912A1 (zh) | 2023-03-02 |
Family
ID=85321396
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CN2021/114151 WO2023023912A1 (zh) | 2021-08-23 | 2021-08-23 | 一种节点间测距的方法及装置 |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP4365628A1 (zh) |
CN (1) | CN117836662A (zh) |
WO (1) | WO2023023912A1 (zh) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1570286A1 (en) * | 2002-09-24 | 2005-09-07 | Honeywell International Inc. | Radio frequency interference monitor |
US10015769B1 (en) * | 2017-03-16 | 2018-07-03 | Lonprox Corporation | Systems and methods for indoor positioning using wireless positioning nodes |
CN111366813A (zh) * | 2020-03-17 | 2020-07-03 | 重庆邮电大学 | 一种脉冲噪声环境下的电缆故障定位方法、装置及系统 |
CN112367098A (zh) * | 2020-11-10 | 2021-02-12 | 南京航空航天大学 | 一种通过扩频载波实现故障诊断的方法 |
CN112492526A (zh) * | 2014-05-28 | 2021-03-12 | 联邦快递服务公司 | 使用无线节点网络的元素的使能节点递送通知 |
-
2021
- 2021-08-23 EP EP21954464.0A patent/EP4365628A1/en active Pending
- 2021-08-23 CN CN202180100848.XA patent/CN117836662A/zh active Pending
- 2021-08-23 WO PCT/CN2021/114151 patent/WO2023023912A1/zh active Application Filing
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1570286A1 (en) * | 2002-09-24 | 2005-09-07 | Honeywell International Inc. | Radio frequency interference monitor |
CN112492526A (zh) * | 2014-05-28 | 2021-03-12 | 联邦快递服务公司 | 使用无线节点网络的元素的使能节点递送通知 |
US10015769B1 (en) * | 2017-03-16 | 2018-07-03 | Lonprox Corporation | Systems and methods for indoor positioning using wireless positioning nodes |
CN111366813A (zh) * | 2020-03-17 | 2020-07-03 | 重庆邮电大学 | 一种脉冲噪声环境下的电缆故障定位方法、装置及系统 |
CN112367098A (zh) * | 2020-11-10 | 2021-02-12 | 南京航空航天大学 | 一种通过扩频载波实现故障诊断的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN117836662A (zh) | 2024-04-05 |
EP4365628A1 (en) | 2024-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8355476B2 (en) | Timestamping method and apparatus for precise network synchronization | |
US20140229756A1 (en) | Compound universal serial bus architecture providing precision synchronisation to an external timebase | |
CN102439884A (zh) | 时间同步的方法和设备 | |
TW201208328A (en) | Systems and methods for transporting time-of-day information in a communication system | |
US8949448B1 (en) | System and method for improving the timestamp precision in a precision time protocol (PTP) device | |
CN108650051A (zh) | 通用全硬件一步式1588的时钟同步装置及方法 | |
RU2007143396A (ru) | Устройство и способ передачи информации | |
CN104836630A (zh) | Ieee1588时钟同步系统及其实现方法 | |
CN108880723A (zh) | 一种时钟同步的方法和装置 | |
CN105027489B (zh) | 精确时钟协议同步方法和节点 | |
US6895009B1 (en) | Method of generating timestamps for isochronous data | |
WO2023023912A1 (zh) | 一种节点间测距的方法及装置 | |
KR100954170B1 (ko) | 다중 rf 수신장치 및 이를 이용한 위치 측정 방법 | |
Li et al. | Improvement of precise time synchronization algorithm based on IEEE1588 | |
CN113381832B (zh) | 一种基于fpga平台的精确时间同步方法 | |
CN111290987B (zh) | 一种超高速spi接口实现装置及方法 | |
US11606156B1 (en) | Clock synchronization | |
JP2018006913A (ja) | 情報通信システム、情報通信装置 | |
JPH1198108A (ja) | Cdma信号測定方法 | |
CN117478263A (zh) | 一种时间同步方法、fpga相位测量系统 | |
WO2023004576A1 (zh) | 一种时钟同步方法、装置、系统及芯片 | |
JP6845522B2 (ja) | 情報通信システム、情報通信装置 | |
CN103558820A (zh) | 虚拟无线电航天测控数据并行同步传输系统 | |
WO2022160283A1 (zh) | 一种采样方法、采样电路及分布式网络的时钟同步方法 | |
CN117938298A (zh) | 一种提升ptp时间同步精度的装置及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 21954464 Country of ref document: EP Kind code of ref document: A1 |
|
WWE | Wipo information: entry into national phase |
Ref document number: 202180100848.X Country of ref document: CN |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2021954464 Country of ref document: EP |
|
ENP | Entry into the national phase |
Ref document number: 2021954464 Country of ref document: EP Effective date: 20240202 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |