+

WO2015068993A1 - Dispositif d'estimation de position et méthode pour système de communication sans fil - Google Patents

Dispositif d'estimation de position et méthode pour système de communication sans fil Download PDF

Info

Publication number
WO2015068993A1
WO2015068993A1 PCT/KR2014/010450 KR2014010450W WO2015068993A1 WO 2015068993 A1 WO2015068993 A1 WO 2015068993A1 KR 2014010450 W KR2014010450 W KR 2014010450W WO 2015068993 A1 WO2015068993 A1 WO 2015068993A1
Authority
WO
WIPO (PCT)
Prior art keywords
wireless device
range
packet
estimator
request
Prior art date
Application number
PCT/KR2014/010450
Other languages
English (en)
Korean (ko)
Inventor
오종호
윤정민
장상현
윤성록
조오현
권창열
하길식
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from KR1020140057396A external-priority patent/KR102129265B1/ko
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to US15/035,195 priority Critical patent/US10353048B2/en
Priority to EP14859677.8A priority patent/EP3067712B1/fr
Publication of WO2015068993A1 publication Critical patent/WO2015068993A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
    • G01S13/74—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
    • G01S13/76—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted
    • G01S13/765—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems wherein pulse-type signals are transmitted with exchange of information between interrogator and responder

Definitions

  • the present invention relates to signal transmission and reception through a wireless device of a wireless communication system.
  • embodiments of the present invention provide an apparatus and method for estimating a location of a wireless device using signals transmitted and received between wireless devices in a wireless communication system.
  • embodiments of the present invention to provide an apparatus and method for measuring the distance and direction between wireless devices in high resolution by using signals transmitted and received between the wireless devices in a wireless communication system.
  • embodiments of the present invention to provide an apparatus and method for quickly measuring the distance and direction between wireless devices using signals transmitted and received between the wireless devices in a wireless communication system.
  • embodiments of the present invention provides an apparatus for providing information on the inaccuracy due to the influence of the multipath channel when measuring the distance between the wireless devices using the signals transmitted and received between the wireless devices in a wireless communication system and In providing a method.
  • embodiments of the present invention to provide an apparatus and method for minimizing power consumption when measuring the distance and direction between wireless devices using signals transmitted and received between wireless devices in a wireless communication system.
  • embodiments of the present invention estimates the position of a wireless device using signals transmitted and received between wireless devices in a wireless communication system, and adjusts the power of the handover and the transmitted and received signals between the wireless devices based on this.
  • An apparatus and method are provided.
  • an apparatus of a first wireless device in a wireless communication system includes: a transceiver for transmitting and receiving a signal with a second wireless device; And a position estimator for estimating a position of the second wireless device using a signal transmitted and received through the transceiver.
  • the position estimator may include a first time difference from a time point when a request range packet is transmitted to the second wireless device to a time point when reception of a response range packet transmitted from the second wireless device is detected, and the second wireless device.
  • a method of operating a first wireless device in a wireless communication system includes: transmitting and receiving a signal with a second wireless device through a transceiver; And estimating the position of the second wireless device using the signal transmitted and received through the transceiver.
  • the estimating of the position may include a first time difference between a time when a request range packet is transmitted to the second wireless device and a time when reception of a response range packet transmitted from the second wireless device is detected. 2 estimating a distance between the first wireless device and the second wireless device based on a second time difference from when the reception of the request range packet is detected by the wireless device to the time when the response range packet is transmitted. It includes the process of doing.
  • Embodiments of the present invention enable distance estimation with a few cm resolution by using signals to and from a wireless device in a wireless communication system.
  • embodiments of the present invention estimate the position of the wireless device based on the estimated distance, and based on this, it is possible to adjust the power of the handover and the signal transmitted and received between the wireless devices.
  • embodiments of the present invention can quickly estimate the distance between wireless devices by using a range packet, and can provide a user with an inaccuracy (reliability) of distance estimation that may occur due to the influence of a multipath channel. By using the signals used in the existing modem, the power consumption of the range estimator can be minimized.
  • FIG. 1 is a diagram illustrating a position estimation operation between wireless devices according to embodiments of the present invention.
  • FIG. 2 is a diagram illustrating a configuration of a first wireless device according to an embodiment of the present invention.
  • FIG. 3 is a diagram illustrating a configuration of a second wireless device according to an embodiment of the present invention.
  • 4A, 4B, 4C, and 4D are diagrams illustrating processing flows of a distance estimation operation by a wireless device according to embodiments of the present invention.
  • FIG. 5 is a diagram illustrating a configuration of a directional multigigabit range element according to an embodiment of the present invention.
  • FIG. 6 is a diagram illustrating a configuration of a range capability information field according to an embodiment of the present invention.
  • FIG. 7 is a diagram illustrating a configuration of a request range packet according to embodiments of the present invention.
  • 8A and 8B are diagrams illustrating a distance estimation operation between wireless devices by a range estimator according to embodiments of the present invention.
  • 9A to 9C are diagrams for describing an operation of detecting a received symbol for distance estimation according to embodiments of the present invention.
  • 10 and 11 are diagrams for describing a direction estimation operation according to embodiments of the present invention.
  • FIG. 12 is a flowchart illustrating a processing flow of a position estimation operation according to an embodiment of the present invention.
  • FIG. 13 is a block diagram of a first wireless device for a position estimation operation according to embodiments of the present invention.
  • 14A and 14B illustrate examples of displaying, on a map, a location of an estimated second wireless device according to embodiments of the present invention.
  • Embodiments of the present invention to be described below estimate a distance having a resolution of several centimeters (cm) by using signals transmitted and received through a wireless device in a wireless communication system, and estimate the position of the wireless device based on the estimated distance.
  • An apparatus and method are provided.
  • the estimated position information may be used to adjust the power of a signal transmitted and received and handover between wireless devices.
  • embodiments of the present invention propose a signal processing method for distance measurement having a high resolution and a signal processing method for fast distance measurement between wireless devices.
  • embodiments of the present invention also propose an apparatus that minimizes power consumption while solving inaccuracies in distance measurement that may occur due to the influence of multipath channels.
  • the wireless device may be a portable electronic device having a wireless connection function, such as a smart phone.
  • a wireless device may be a portable terminal, a mobile phone, a mobile pad, a media player, a tablet computer, a handheld computer, a wireless device. It may be one of a connectable camera, a smart television, or a personal digital assistant.
  • the wireless device may be a device combining two or more functions of the above-described devices.
  • the wireless communication system may be a device-to-device (D2D) network.
  • the wireless communication system can be a local area network (LAN) network.
  • the wireless communication system can be a wireless network that supports Group Play functionality between devices.
  • FIG. 1 is a diagram illustrating a position estimation operation between wireless devices according to embodiments of the present invention.
  • the first wireless device 100 is an initiator defined as a wireless device that performs position estimation.
  • the first wireless device 100 includes a location estimator 110 and a transceiver 120.
  • the second wireless device 200 is a responder defined as a wireless device that becomes an object of position estimation that the first wireless device 100 mainly includes, and includes a location estimator 210 and a transceiver 220.
  • the first wireless device 100 will be described as an example of estimating the position, that is, the distance and the direction of the second wireless device 200.
  • the second wireless device 200 estimates the position, the distance and the direction of the first wireless device 100. Of course you can.
  • the transceiver 120 transmits a request signal (eg, request range packet) for position estimation to the second wireless device 200 and receives a response signal (eg, response range packet) corresponding to the request signal from the second wireless device 200.
  • the transceiver 220 receives a request signal from the first wireless device 100 and transmits a response signal to the first wireless device 100.
  • the position estimator 110 estimates the position of the second wireless device 200 by estimating a distance and a direction between the first wireless device 100 and the second wireless device 200.
  • the position estimator 110 may include a first time difference Ti from a time point at which a request range packet is transmitted to a time point at which reception of a response range packet is detected, and a request range obtained by the position estimator 210 of the second wireless device 200.
  • the position estimator 100 detects transmission circuit delay, reception circuit delay, and reception of a range packet in the first wireless device 100 and the second wireless device 200 when estimating the distance between the first wireless device 100 and the second wireless device 200. Processing delays for estimation can be further considered. Also, the location estimator 110 and the location estimator 210 may further consider a predefined sample timing offset (STO) when estimating the distance between the first wireless device 100 and the second wireless device 200.
  • STO sample timing offset
  • the transmission circuit delay in the first wireless device 100 and the second wireless device 200 may include a delay between the antenna and the digital-to-analog converter included in each transmitter.
  • the reception circuit delay in the first wireless device 100 and the second wireless device 200 may include a delay between the antenna and the analog / digital converter included in each receiver.
  • the processing delay for the reception detection estimation of the range packet in the first wireless device 100 and the second wireless device 200 may include a delay between the analog / digital converter and the range estimator included in each receiver. .
  • FIG. 2 is a diagram illustrating a configuration of a first wireless device 100 according to an embodiment of the present invention.
  • the configuration shown in FIG. 2 is only an example for describing the invention, and various modifications are possible, and therefore, should not be construed as limiting the protection scope of the invention.
  • the first wireless device 100 includes a medium access control (MAC) processor 105, a baseband processor 115, a digital to analog converter (DAC) 125A, and an analog / digital device.
  • MAC medium access control
  • baseband processor 115 includes range estimator 110A and direction estimator 110B.
  • the MAC processor 105, the DAC 125A, the ADC 125B, and the antenna 130 constitute the transceiver 120 of FIG.
  • the MAC processor 105 generates information for distance estimation and direction estimation. For example, for distance estimation, the MAC processor 105 generates a range start signal in the range estimation interval. As another example, for distance estimation, the MAC processor 105 includes a DMG Beacon, a Probe Request, and a Probe Response including a Directional Multigigabit (DMG) Range Element in the capability negotiation interval. Probe Response, Information Request or Information Response is generated.
  • the baseband processor 115 inputs the information generated by the MAC processor 105 to process in the baseband. For example, the baseband processor 115 receives and processes the range start signal and generates a request range packet.
  • the DAC 125A converts the digital signal provided from the baseband processor 115 into an analog signal.
  • the antenna 130 transmits the analog signal converted by the DAC 125A to the second wireless device 200.
  • the antenna 130 receives a signal from the second wireless device 200.
  • the ADC 125B converts an analog signal from the second wireless device 200 received through the antenna 130 into a digital signal.
  • Baseband processor 115 processes the digital signal converted by ADC 125B at baseband. For example, the baseband processor 115 processes the received response range packet and outputs it to the MAC processor 105.
  • the range estimator 110A estimates a distance between the first wireless device 100 and the second wireless device 200.
  • the range estimator 110A includes a first time difference Ti from the time when the request range packet is transmitted to the time when the reception of the response range packet is detected, and the request range obtained by the range estimator 210 of the second wireless device 200.
  • the range estimator 110A determines the DAC delay (A), the transmission circuit delay (B), and the reception of the first wireless device 100 and the second wireless device 200. Circuit delay (D), ADC delay (E), and processing delay (F) for reception detection estimation of request range packet or response range packet may be further considered. In addition, the range estimator 110A may further consider a predefined sample timing offset (STO) when estimating the distance between the first wireless device 100 and the second wireless device 200.
  • STO sample timing offset
  • the direction estimator 110B transmits a request signal for estimating the direction of the second wireless device 200 to the second wireless device 200, receives a response signal from the direction estimate received from the second wireless device 200, and then directs the direction of the second wireless device 200.
  • the direction estimator 110B measures the strength of a signal transmitted and received between the second wireless device 200 in one or more beam directions, and based on the measured signal strength, obtains the direction information of the second wireless device 200. Estimate.
  • the direction estimator 110B of the first wireless device 100 estimates the direction of the second wireless device 200 will be described.
  • FIG. 3 is a diagram illustrating a configuration of a second wireless device 200 according to an embodiment of the present invention.
  • the configuration shown in FIG. 2 is only an example for describing the invention, and various modifications are possible, and therefore, should not be construed as limiting the protection scope of the invention.
  • the second wireless device 200 includes a MAC processor 205, a baseband processor 215, a DAC 225A, an ADC 225B, and an antenna 230.
  • the baseband processor 215 includes a range estimator 210A and a direction estimator 210B.
  • MAC processor 205, DAC 225A, ADC 225B and antenna 230 constitute transceiver 220 of FIG.
  • Antenna 230 receives a signal from first wireless device 100.
  • the antenna 230 receives a signal for position estimation, that is, a request range packet for distance estimation and a signal for direction estimation from the first wireless device 100.
  • the ADC 225B converts an analog signal from the first wireless device 100 received through the antenna 230 into a digital signal.
  • Baseband processor 215 processes the digital signal converted by ADC 225B at baseband.
  • the baseband processor 215 processes the received request range packet and outputs it to the MAC processor 205.
  • the MAC processor 205 receives information for distance estimation and direction estimation. For example, for distance estimation, the MAC processor 205 receives a DMG beacon, a probe request, a probe response, an information request, or an information response including a DMG range element from the baseband processor 215.
  • the MAC processor 205 also generates response information for distance estimation. For example, for distance estimation, the MAC processor 205 generates a DMG beacon, a probe request, a probe response, an information request, or an information response that includes a DMG range element corresponding to the received DMG range element.
  • the range estimator 210A calculates a second time difference Tr from the time when the reception of the received request range packet is detected to the time when the response range packet is transmitted.
  • the information on the second time difference Tr thus obtained is transmitted to the first wireless device 100 and used for the distance estimation by the range estimator 110A.
  • the direction estimator 210B receives a signal transmitted from the first wireless device 100 for direction estimation, and transmits a response signal to the received signal to the first wireless device 100.
  • the direction estimator 110B of the first wireless device 100 is described as an example of estimating the direction of the second wireless device 200, the direction estimator 210B of the second wireless device 200 may estimate the direction of the first wireless device 100 in the same manner. It may be.
  • 4A, 4B, 4C, and 4D are diagrams illustrating processing flows of a distance measurement operation by a wireless device according to embodiments of the present invention.
  • the flows shown in these figures are merely examples for describing the invention, and various modification flows are possible and should not be construed as limiting the protection scope of the invention.
  • 4A and 4B illustrate a processing flow of a distance measurement operation performed by a wireless device according to an embodiment of the present invention, and include one section, that is, a ranging estimation period T100 for measuring a distance.
  • 4C and 4D are processing flows of a distance measurement operation by a wireless device according to another embodiment of the present invention, and a capability negotiation period for exchanging two sections, that is, the capability to make a distance measurement, with each other.
  • the ranging estimation interval T100 may be performed without performing the capability measurement interval T10 as shown in FIGS. 4A and 4B.
  • the first wireless device 100 and the second wireless device 200 shown in FIG. 1 are referred to as an initiator 100 and a responder 200, respectively.
  • the initiator 100 transmits a request range packet to the responder 200 (S110), and the responder 200 receiving the request range packet transmits a response range packet to the initiator 100 (S130).
  • This method can be used when using a packet having destination information data as a request range packet.
  • the range estimation is performed at the initiator 100 (S140), and the range estimation is performed at the responder 200 (S120).
  • the initiator 100 transmits a Request To Send (RTS) signal to the responder 200 (S140), and the responder 200 receiving the RTS signal transmits a DMG to the initiator 100.
  • RTS Request To Send
  • the sender 100 confirms that the destination of the request range packet to be transmitted by the initiator 100 is the responder 200 while transmitting a clear to send (CTS) signal (S150).
  • CTS clear to send
  • NDP null data packet
  • the initiator 100 transmits the request range packet to the confirmed destination responder 200 (S110), and the responder 200 receiving the request range packet transmits the response range packet to the initiator 100 (S130).
  • the range estimation is performed at the initiator 100 (S140), and the range estimation is performed at the responder 200 (S120).
  • the distance measurement operation is divided into a capability negotiation section T10 in which the initiator 100 and the responder 200 exchange a capability to make a distance measurement, and a ranging estimation section T100 measuring the distance.
  • the flow shown in FIGS. 4C and 4D includes the same process flow shown in FIG. 4A.
  • the distance measuring operation will be described with reference to only the capability negotiation section T10 included in FIGS. 4C and 4D. . 4C and 4D, in the capability negotiation period T10, the initiator 100 and the responder 200 exchange their distance measuring capability.
  • the initiator 100 and the responder 200 may define a DMG beacon, a probe request, a probe response, or an information request including a DMG range element defined in FIG. 5. Send and receive via Information Request or Information Response.
  • FIG. 5 is a view showing the configuration of a DMG range element according to an embodiment of the present invention.
  • the configuration shown in FIG. 5 is merely an example for describing the invention, and various modifications may be made, and therefore, it should not be interpreted as limiting the protection scope of the invention.
  • the DMG range element includes an element ID field 10, a length field 20, and a range capability information field 30.
  • the element identifier field 10, the length field 20, and the range capability information field 30 may be composed of 1, 1, and 2 octets, respectively.
  • This DMG range element may be defined as an element included in a DMG beacon, probe request, probe response, information request or information response to advertise range capability.
  • the DMG range element may be defined as an element that advertises the range capability in an association request / response and a reassociation request / response.
  • this range capability information field may be a range capability information field 30 illustrated in FIG. 5.
  • the configuration shown in FIG. 6 is only an example for describing the invention, and various modifications are possible, and therefore, should not be construed as limiting the protection scope of the invention.
  • the range capability information field 30 shown in FIG. 5 includes a range initiator operation subfield 31, a range responder operation subfield 32, and a null data packet transmission capability. (Transmit Null Data Packet (NDP) Capable) Subfield 33, Receive NDP Capable Subfield 34, Range Feedback Request Frame Capable Subfield 35, Range Feedback Response Frame Range Feedback Response Frame Capable Subfield 36, Expected Accuracy subfield 37, and Reserved Subfield 38 for further operation.
  • NDP Null Data Packet
  • the range initiator operation subfield 31, the range responder operation subfield 32, the null data packet transmission possible subfield 33, the null data packet reception possible subfield 34, the range feedback request frame operation subfield 35 and the range feedback response frame operation subfield 36 may be configured with 1 bit, the expected accuracy subfield 37 may be configured with 2 bits, and the reserved subfield 38 may be configured with 8 bits. Definition and encoding of each subfield are defined as shown in [Table 1] below.
  • Range Initiator Capable subfield 31 For example, if the value of the Range Initiator Capable subfield 31 is 0, it indicates that the wireless device or station (STA) cannot operate as an initiator for distance measurement. Indicates that it can. A value of 0 in the Range Responder Capable subfield 32 indicates that the wireless device cannot operate as a responder for distance measurement, and a value of 1 indicates that the wireless device can operate as a responder for distance measurement. A value of 1 in the Transmit NDP Capable subfield 33 indicates that the wireless device can transmit null data packets. A value of 0 indicates that the wireless device cannot transmit null data packets.
  • a value of 1 in the Receive NDP Capable subfield 34 indicates that the wireless device can receive null data packets, and a value of 0 indicates that the wireless device cannot receive null data packets. If the value of the Range Feedback Request Frame Capable subfield 35 is 1, it indicates that the wireless device can use the range feedback request frame. If it is 0, it indicates that the wireless device cannot use the range feedback request frame. If the value of the Range Feedback Response Frame Capable subfield 36 is 1, it indicates that the wireless device can use the range feedback response frame. If it is 0, it indicates that the wireless device cannot use the range feedback response frame.
  • a value of 1 in the Expected Accuracy subfield 37 indicates that the expected accuracy of a distance measurement that a wireless device can provide is 1 cm
  • a value of 2 indicates that the expected accuracy of a distance measurement that a wireless device can provide is 10 cm
  • 3 indicates that the estimated accuracy of the distance measurement that the wireless device can provide is 1 m
  • 0 indicates that the wireless device does not support the distance measurement.
  • the range capability in the DMG range element is transmitted between the first wireless device 100 as an initiator and the second wireless device 200 as a responder by transmitting and receiving a DMG beacon and a probe request signal for scanning in the capability negotiation period T10.
  • the information field exchanges whether the station can act as an initiator / responder, whether the station can receive / send NDP, and whether the station can use a range feedback request / response frame.
  • the initiator 100 includes the DMG range element including its capability information in the DMG beacon and sends it to the responder 200 (step S10).
  • the responder 200 transmits a probe request including the DMG range element to the initiator 100 in response to receiving the DMG beacon including the DMG range element (step S20).
  • the initiator 100 may transmit an acknowledgment (ACK) signal to the responder 200 in response to receiving the probe request including the DMG range element (step S30).
  • ACK acknowledgment
  • the first wireless device 100 as the initiator and the second wireless device 200 as the responder exchange information request and information response signals in the capability negotiation period T10 through the range capability information field in the DMG range element. It exchanges whether it can act as a timing / responder, whether the station can receive / send NDP, and whether the station can use range feedback request / response frames.
  • the initiator 100 includes the DMG range element including its capability information in the information request and sends it to the responder 200 (step S40).
  • the responder 200 transmits an ACK to the initiator 100 in response to receiving the information request including the DMG range element (step S50).
  • the responder 200 transmits the information response including the DMG range element to the initiator 100 in response to receiving the information request including the DMG range element (step S60).
  • the initiator 100 transmits an ACK to the responder 200 in response to receiving the information response including the DMG range element (step S70).
  • the initiator 100 and the responder 200 may exchange their capability information in the capability negotiation section T10, the initiator 100 and the responder 200 may quickly move to the range estimation section T100 according to the capabilities of the initiator 100 and the responder 200 without any operation.
  • FIG. 7 is a diagram illustrating a configuration of a request range packet according to embodiments of the present invention.
  • the configuration shown in FIG. 7 is merely an example for describing the invention, and various modifications may be made, and thus the scope of the invention should not be construed as limiting the protection scope.
  • a request range packet is a packet transmitted from a station (or a wireless device) for the purpose of measuring a distance.
  • the request range packet may be in the form shown in FIG. 7.
  • the request range packet represents all packets including only a short training field (STF) 40 and a channel estimation (CE) field 50.
  • STF short training field
  • CE channel estimation
  • null data packet including no data As shown in FIG. 7, it is suitable to use a null data packet including no data as a request range packet, as shown in FIG. 7, for a distance measurement having high resolution accuracy.
  • the NDP range packet can be written according to the range capability information defined in Table 1 for each device.
  • the range field shown in [Table 2] can be placed in the header 60 to shorten the signal processing time through a packet having a long data length, thereby improving accuracy. .
  • the range packet 65 of the header 60 indicates a range packet
  • the value 0 indicates a range packet. Indicates.
  • the distance measurement operation is started by a range start signal in the ranging estimation period T100.
  • the first wireless device 100 transmits a request range packet to the second wireless device 200 as a responder (S110), and the responder 200 transmits a response range packet to the initiator 100 in response to the request range packet (S130).
  • S110 the request range packet
  • S130 the request range packet
  • the initiator 100 uses a packet with data instead of using a null data packet as the request range packet, and the responder 200 can respond after a preset time interval, for example, a Short Interframe Space (SIFS) interval.
  • All packets to be used can be used as request range packets.
  • an RTS, a probe response, a request action frame, and the like may be used as the request range packet, and then DMG CTS, ACK, and a response action frame may be used as the response range packet.
  • the distance measurement operation is started by a range start signal in the ranging estimation period T100.
  • the first wireless device 100 as the initiator and the second wireless device 200 as the responder exchange RTS and DMG CTS and confirm that the destination of the request range packet to be transmitted by the initiator 100 is the responder 200 (S140 and S150).
  • the null data packet can be transmitted from the initiator 100 to the responder 200 (S110).
  • the null data packet needs to perform steps S140 and S150 because the destination of the packet is unclear.
  • the responder 200 sends a response range packet to the initiator 100 in response to a null data packet. In this case, an ACK or a response action frame may be used as the response range packet (S130).
  • FIG. 8A illustrates a distance estimation operation between wireless devices by a range estimator according to an embodiment of the present invention. This distance estimation operation may be performed by the range estimator 110A of FIG. 2 and the range estimator 210A of FIG. 3.
  • the flow shown in FIG. 8A is only an example for describing the invention, and various modified flows are possible and should not be construed as limiting the protection scope of the invention.
  • the range estimator 110A of the first wireless device 100 counts from transmitting a request range packet through the DAC 125 to detecting reception of a response range packet received by the baseband processor 115. This time is Ti.
  • the range estimator 210A of the second wireless device 200 counts from the reception of the request range packet received by the baseband processor 215 until the response range packet is transmitted through the DAC 225. This time is Tr.
  • A is the delay of DAC 125A of initiator 100 and the delay of DAC 225A of responder 200.
  • B is a transmit circuit delay between the DAC 125A of the initiator 100 and the antenna 130 and a transmit circuit delay between the DAC 225A of the responder 200 and the antenna 230.
  • C is the propagation delay between the initiator 100 and the responder 200.
  • D is the Receive Circuit Delay between antenna 230 of ADC 200 and ADC 225B and the Receive Circuit Delay between antenna 130 of ADC 100 and ADC 125B.
  • E is the delay of ADC 225B of responder 200 and the delay of ADC 125B of initiator 100.
  • F is a processing detection delay of the baseband processor 215 of the responder 200 and a reception detection processing delay of the baseband processor 115 of the initiator 100.
  • the first wireless device 100 and the second wireless device 200 can identify F, and can also identify A, B, D, and E, the following Equations 1 and 2 can be derived. Can be.
  • Propagation Delay C can be obtained from Equation 2.
  • the Ti value can be obtained through measurement, and the Tr value can be measured and provided by the second wireless device 200, so that the first wireless device 100 is the first wireless device.
  • the distance between the device 100 and the second wireless device 200 may be estimated.
  • FIG. 8B is a diagram illustrating a distance estimation operation between wireless devices by a range estimator according to another embodiment of the present invention. This distance estimation operation may be performed by the range estimator 110A of FIG. 2 and the range estimator 210A of FIG. 3.
  • the flow shown in FIG. 8B is only an example for explaining the invention, and various modified flows are possible and should not be construed as limiting the protection scope of the invention.
  • the process flow shown in FIG. 8B uses Sample Timing Offset (STO) at the initiator 100 and the responder 200 for more accurate distance estimation. This is to more accurately estimate the distance by correcting an error that may occur when obtaining a correlation result value in units of samples with respect to the received signal as shown in Equation 3 to be described later.
  • STO Sample Timing Offset
  • 9A to 9C are diagrams for describing an operation of detecting a received symbol performed by wireless devices for distance estimation according to embodiments of the present invention.
  • the first wireless device 100 and the second wireless device 200 detect a received symbol by using a so-called Golay sequence used in a preamble of a 60 GHz Wi-Fi packet.
  • the key to distance estimation is to find the propagation delay C. Since wireless devices 100,200 do not immediately know when a packet enters antenna 130,230, the reception detection is detected by baseband processor 115 of initiator 100 or baseband processor 215 of responder 200. It estimates and finds out when the packet comes into antenna 130,230.
  • the preamble enters antennas 130,230 and passes to ADC 125B, 225B (time delay D) and the start point of the preamble is passed to baseband processor 115,215 (time delay E).
  • the baseband processors 115 and 215 may estimate reception detection based on the time point at which the preamble starts. However, for more accurate reception detection, the reception detection estimation may be performed using the characteristics of the Golay sequence of the preamble (time delay F).
  • 9B and 9C show correlations between a reception detection estimation operation and a Golay sequence for a Golay sequence used in a preamble of a 60 GHz Wi-Fi packet, respectively.
  • a preamble of a 60 GHz Wi-Fi packet is composed of STF 40 and CE field 50, and STF 40 and CE field 50 are composed of Gu128 70, Gv512 80, and Gu512 with Ga128 and Gb128 having a sample length of 128 and a combination thereof. It is made up of 90.
  • a peak P2 may be expected at the end point of STF 40, and reception detection may be performed by comparing P2 with a predetermined threshold.
  • reception detection may be performed using the phase difference between P1 and P2 of the correlation characteristics of Gv256 80 illustrated in (a) of FIG. 9C.
  • the characteristic of the sum of the correlation of Gv512 80 and the correlation of Gu512 90 shown in (b) of FIG. 9C it is possible to expect Peak P3 at the point where Gu512 90 ends as shown in FIG. 9B, and compare P3 with a predetermined threshold. You can also detect reception.
  • reception detection estimation operation using the specific correlation property of the Golay sequence is shown as an embodiment, a similar modified embodiment is possible.
  • a correlation characteristic of Ga128 or Gb128 may be used for the reception sensing estimation operation, and a signal having excellent autocorrelation property, for example, a pseudo random code, may be used.
  • the reception detection estimation error may exist because the measurement unit is a unit of digital sampling. Accordingly, as shown in Equation 3 below, a more accurate reception detection processing delay of the baseband processor 215 of the responder 200 and a reception detection processing delay F ′ of the baseband processor 115 of the initiator 100 may be obtained using the STO.
  • F denotes a processing delay of the baseband processor 215 of the responder 200 and a processing delay of the baseband processor 115 of the initiator 100 when reception detection is performed on a sample basis, and S has a delay smaller than a sample made of STO.
  • a method for searching the direction of the responder 200 includes an electric beam-sweep method as shown in FIG. 10 and a manual beam-sweep as shown in FIG. There is a way.
  • This direction estimation operation may be performed by the direction estimator 110B of FIG. 2.
  • the first wireless device 100 as an initiator estimates the direction of the second wireless device 200 as a responder.
  • the direction estimator 210B of the second wireless device 200 illustrated in FIG. 3 may estimate the direction of the first wireless device 100.
  • the direction estimator 110B of the initiator 100 for the electric beam sweep method includes a plurality of sector measurers 170-10, a plurality of channel estimators 170-12, and a plurality of line-of-sight (LOS) lines.
  • the plurality of sector meters 170-10 measure the strength of the signal when the signal is communicated with the receiving device while changing the antenna beam direction through antenna beamforming.
  • Each of the plurality of channel estimators 170-12 corresponds to the plurality of sector measurers 170-10 and estimates the corresponding channel.
  • Each of the plurality of LOS path selectors 170-14 corresponds to a plurality of channel estimators 170-12 and selects an LOS path by searching for peaks in the estimated channel.
  • the AOA estimator 170-18 compares the LOS path variation pattern output from the plurality of LOS path selectors 170-14 with the beam pattern previously stored in the beam pattern storage unit 170-16, and according to the comparison result, AOA Estimate Accordingly, the direction of the responder 200 is estimated.
  • the direction estimator 110B of the initiator 100 for the passive beam sweep method includes a plurality of sector measurers 170-20, a plurality of channel estimators 170-22, a plurality of LOS path selectors 170-24, and a direction change.
  • Meter 170-26 and AOA estimator 170-28 fix the antenna beam of the transmitting device 100 to the front and measure the strength of the signal when the user communicates the signal with the receiving device while changing the antenna beam direction by hand.
  • Each of the plurality of channel estimators 170-22 corresponds to the plurality of sector measurers 170-20 and estimates the corresponding channel.
  • Each of the plurality of LOS path selectors 170-24 corresponds to a plurality of channel estimators 170-22 and selects an LOS path by searching for peaks in the estimated channel.
  • the AOA estimator 170-28 measures the LOS path variation pattern output from the multiple LOS path selectors 170-24, and the measurement beam by the direction change meter 170-26, which can be implemented by a gyroscope sensor. The patterns are compared and the AOA is estimated according to the comparison result. Accordingly, the direction of the responder 200 is estimated.
  • FIG. 12 is a diagram illustrating a processing flow of a position estimation operation between wireless devices according to an embodiment of the present invention.
  • This processing flow can be performed by the position estimator 110 of the initiator 100 shown in FIG. 1, for example.
  • the distance and direction estimation operation of the responder 200 by the initiator 100 may be performed by the range estimator 110A and the direction estimator 110B included in the baseband processor 115 of the initiator 100 shown in FIG. 2.
  • the distance estimation operation by the range estimator 110A may be performed according to the flow shown in FIGS. 4A to 8B described above, and the direction estimation operation by the direction estimator 110B is performed according to the flow shown in FIG. 10 or 11 described above. Can be.
  • the direction estimator 110B of the initiator 100 estimates the direction of the responder 200, that is, the angle (S200).
  • the initiator 100 estimates the distance between the responders 200 (steps S210 to S240). This requires knowing how long the request range packet and response range packet are in the air. That is, it is necessary to know the propagation delay C defined in [Table 3].
  • the range estimator 110A of the initiator 100 calculates the time Ti from when the request range packet is generated and transmitted until the response range packet transmitted by the responder 200 is detected.
  • the range estimator 110A of the initiator 100 receives the time Tr calculated by the range estimator 210A of the responder 200.
  • the range estimator 110A of the initiator 100 calculates a propagation delay C through Equation 2 from the obtained Ti and Tr.
  • the range estimator 110A of the initiator 100 estimates the distance between the initiator 100 and the responder 200 by applying C obtained by Equation 2 to Equation 4.
  • the position estimator 110 of the initiator 100 receives the position information of the initiator 100.
  • the position of the initiator 100 may be recognized using global positioning system (GPS) information or an access point (AP).
  • GPS global positioning system
  • AP access point
  • the position estimator 110 of the initiator 100 may estimate the position of the responder 200 at several cm resolution based on the position information of the initiator 100.
  • the location of the responder 200 estimated by the initiator 100 may be externally displayed for the user to identify.
  • the location of the initiator 100 and the location of the responder 200 may be displayed on a map.
  • the initiator 100 may perform handover and signal power adjustment operations based on the estimated position of the responder 200. For example, since the initiator 100 has a higher probability of smooth communication even if the signal power is smaller as the distance is closer, the initiator 100 may adjust the signal power by using a relationship between the distance and the signal power. As another example, the initiator 100 may compare the location of the wireless device with the location of the base stations and use it for handover to communicate with a base station nearby.
  • FIG. 13 is a block diagram illustrating a configuration of a first wireless device for a position estimation operation according to embodiments of the present invention.
  • the configuration shown in FIG. 13 is only an example for describing the invention, and various modifications are possible, and thus, the configuration of the invention should not be interpreted as limiting the protection scope of the invention.
  • This configuration is an exemplary configuration for the first wireless device 100 shown in FIGS. 1 and 2 and does not limit the scope of the present invention. Similar configurations may be used without departing from the scope of the present invention.
  • the first wireless device 100 includes an antenna unit 130, a beamforming transceiver 140, a processor 150, a memory unit 160, a user interface module 170, a range estimator 110A, and a direction estimator 110B.
  • the processor 150, the range estimator 110A, and the direction estimator 110B may configure the position estimator 110 illustrated in FIG. 1.
  • the antenna unit 130 includes a plurality of antenna arrays and is in charge of signal transmission and reception.
  • the antenna unit 130 transmits and receives signals in a 60 GHz band using mmWave technology.
  • the beamforming transceiver 140 forms one or more beams and processes the signals to be transmitted and received through the formed beams.
  • the beamforming transceiver 140 includes an encoder, a modulator, a demultiplexer, a beamformer, a beamforming vector former, an orthogonal frequency division multiplexing (OFDM) modulator, a radio frequency (RF) processor, and the like. Can be configured.
  • the processor 150 controls the overall operation of the wireless device.
  • the processor 150 controls the range estimator 110A and the direction estimator 110B to perform distance estimation and direction estimation operations according to embodiments of the present invention.
  • processor 150 of initiator 100 estimates the location of responder 200 by estimating the direction and distance of responder 200 according to the flow shown in FIG.
  • the processor 150 determines the position of the initiator 100 by receiving the position information of the initiator 100 using GPS information or the AP, and maps the estimated position of the responder 200 based on the position of the initiator 100 thus determined.
  • the display may be performed on the user interface module 170 by using the user interface module 170.
  • GPS information may be received through a GPS receiver (not shown), and communication with the AP may be made through the antenna unit 130.
  • the processor 150 may perform a handover operation or a power adjustment operation of a signal by using the position estimation result.
  • the memory unit 160 stores a program for performing an operation of the wireless device, data corresponding to performing the operation, and the like. In addition, the memory unit 160 stores map information used when displaying the location estimation result according to the exemplary embodiments of the present invention.
  • the user interface module 170 is for an interface between the wireless device and the user, and may include an input module and a display module. In this display module, location estimation results according to embodiments of the present invention may be displayed together with a map. The display of the location estimation result enables the user to identify the location of the first wireless device 100 and the location of the second wireless device 200.
  • the range estimator 110A estimates the distance of neighboring wireless devices according to embodiments of the present invention. For example, the range estimator 110A may estimate the distance of the responder 200 according to the flows shown in FIGS. 4A to 9C.
  • the direction estimator 110B estimates directions of neighboring wireless devices according to embodiments of the present invention. For example, the direction estimator 110B may estimate the direction of the responder 200 according to the flows shown in FIGS. 10 and 11.
  • Embodiments of the present invention described above are implemented using signals that must be present in an existing modem in order to minimize power consumption of the range estimator 110A and the range estimator 210A.
  • a signal for controlling the Tx of the baseband processor is used and adjusted through various offsets.
  • the distribution of the CIR peak value obtained in the distance estimation operation according to the embodiments of the present invention may be divided according to the multipath channel according to a line of sight (LOS) channel or a non-LOS (NLOS) channel. Therefore, when the response range packet is received at the start of the distance measurement, the peak value of the CIR may be divided into LOS and NLOS by comparing the peak value with a specific threshold value, and the reliability of the estimated distance from the CIR peak value may be represented. have. From this, the user will be able to know the negative accuracy of the distance measurement that may be caused by the effects of multipath channels.
  • LOS line of sight
  • NLOS non-LOS
  • embodiments of the present invention enable distance estimation having a resolution of several centimeters by using signals transmitted and received through a wireless device in a wireless communication system.
  • Embodiments of the present invention enable estimating the location of a wireless device based on the estimated distance and using the estimated location information to adjust handover and power of signals transmitted and received between the wireless devices.
  • embodiments of the present invention can quickly measure the distance between wireless devices by using a request / response range packet.
  • embodiments of the present invention may provide a user with inaccuracies (reliability) of distance measurements that may result from the effects of multipath channels.
  • embodiments of the present invention can minimize the power consumption of the range estimator by using signals used in the existing modem.
  • the wireless device is configured as shown in FIGS. 2 and 3, and operates according to the flow shown in FIGS. 4A, 4B, 4C, and 4D, and the range of the wireless device.
  • the estimator is described as measuring the distance according to the flow shown in FIGS. 8A and 8B, the protection scope of the present invention is not necessarily limited thereto.
  • Operations in accordance with an embodiment of the present invention may be implemented by a single processor.
  • program instructions for performing various computer-implemented operations may be recorded on a computer-readable medium.
  • the computer-determinable medium may include program instructions, data files, data structures, and the like, alone or in combination.
  • the program instructions may be those specially designed and constructed for the purposes of the present invention, or they may be of the kind well-known and available to those skilled in the art.
  • Examples of computer readable recording media include magnetic media such as hard disks, floppy disks and magnetic tape, optical recording media such as CD-ROMs or DVDs, magnetic-optical media such as floppy disks and ROMs.
  • Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.
  • a computer readable recording medium storing the computer program is also included in the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the claims below but also by the equivalents of the claims.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

Des modes de réalisation de la présente invention concernent un dispositif et une méthode d'estimation d'une position entre des appareils sans fil utilisant un signal transmis et reçu entre des appareils sans fil dans un système de communication sans fil. Un dispositif d'un premier appareil sans fil permettant d'estimer une position comprend : un émetteur-récepteur permettant de transmettre et de recevoir un signal vers un deuxième appareil sans fil et provenant de celui-ci ; et un système d'estimation de position permettant d'estimer une position du deuxième appareil sans fil en utilisant un signal transmis et reçu par l'émetteur-récepteur. Le système d'estimation de position comprend un système d'estimation de portée permettant d'estimer la distance entre le premier appareil sans fil et le deuxième appareil sans fil en fonction d'une première différence temporelle entre un point temporel auquel un paquet de demande de portée est transmis au deuxième appareil sans fil et un point temporel auquel la réception d'un paquet de réponse de portée transmis à partir du deuxième appareil sans fil est détectée et une deuxième différence temporelle entre un point temporel auquel la réception du paquet de demande de portée est détectée par le deuxième appareil sans fil et un point temporel auquel le paquet de réponse de portée est transmis.
PCT/KR2014/010450 2013-11-06 2014-11-03 Dispositif d'estimation de position et méthode pour système de communication sans fil WO2015068993A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US15/035,195 US10353048B2 (en) 2013-11-06 2014-11-03 Apparatus and method for location estimation in a wireless communication system
EP14859677.8A EP3067712B1 (fr) 2013-11-06 2014-11-03 Dispositif d'estimation de position et méthode pour système de communication sans fil

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR10-2013-0133916 2013-11-06
KR20130133916 2013-11-06
KR1020140057396A KR102129265B1 (ko) 2013-11-06 2014-05-13 무선 통신시스템의 위치 추정 장치 및 방법
KR10-2014-0057396 2014-05-13

Publications (1)

Publication Number Publication Date
WO2015068993A1 true WO2015068993A1 (fr) 2015-05-14

Family

ID=53041706

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2014/010450 WO2015068993A1 (fr) 2013-11-06 2014-11-03 Dispositif d'estimation de position et méthode pour système de communication sans fil

Country Status (1)

Country Link
WO (1) WO2015068993A1 (fr)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017172187A1 (fr) * 2016-03-31 2017-10-05 Intel IP Corporation Prise en charge de ssid caché dans des réseaux dmg
WO2018231737A1 (fr) * 2017-06-12 2018-12-20 Intel Corporation Séquences de sondage améliorées pour communications sans fil sécurisées
CN109565777A (zh) * 2016-08-01 2019-04-02 瑞典爱立信有限公司 用于在无线通信网络中定位的通信节点及其中的方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080050981A (ko) * 2006-12-04 2008-06-10 한국전자통신연구원 양방향 무선 전파 이동 시간을 이용한 거리 측정 방법
KR20090043443A (ko) * 2007-10-29 2009-05-06 주식회사 텔에이스 거리 및 위치 측정 시스템
JP2009284495A (ja) * 1997-08-18 2009-12-03 Telefon Ab L M Ericsson 移動無線端末の位置を決定する方法およびシステム
KR20100026519A (ko) * 2008-08-29 2010-03-10 오소트론 주식회사 송수신 장치 간의 거리 또는 상대방 송수신기의 위치를 추정하는 방법 및 이를 위한 송수신 장치
KR100974044B1 (ko) * 2004-06-09 2010-08-05 인터내셔널 비지네스 머신즈 코포레이션 거리 측정 시스템, 거리 측정 방법, 정보 처리 장치 및프로그램과 기록 매체

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009284495A (ja) * 1997-08-18 2009-12-03 Telefon Ab L M Ericsson 移動無線端末の位置を決定する方法およびシステム
KR100974044B1 (ko) * 2004-06-09 2010-08-05 인터내셔널 비지네스 머신즈 코포레이션 거리 측정 시스템, 거리 측정 방법, 정보 처리 장치 및프로그램과 기록 매체
KR20080050981A (ko) * 2006-12-04 2008-06-10 한국전자통신연구원 양방향 무선 전파 이동 시간을 이용한 거리 측정 방법
KR20090043443A (ko) * 2007-10-29 2009-05-06 주식회사 텔에이스 거리 및 위치 측정 시스템
KR20100026519A (ko) * 2008-08-29 2010-03-10 오소트론 주식회사 송수신 장치 간의 거리 또는 상대방 송수신기의 위치를 추정하는 방법 및 이를 위한 송수신 장치

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017172187A1 (fr) * 2016-03-31 2017-10-05 Intel IP Corporation Prise en charge de ssid caché dans des réseaux dmg
US10057357B2 (en) 2016-03-31 2018-08-21 Intel IP Corporation Support for hidden SSID in DMG networks
CN109565777A (zh) * 2016-08-01 2019-04-02 瑞典爱立信有限公司 用于在无线通信网络中定位的通信节点及其中的方法
US10805898B2 (en) 2016-08-01 2020-10-13 Telefonaktiebolaget Lm Ericsson (Publ) Communication nodes and methods therein for positioning in a wireless communications network
US11129126B2 (en) 2016-08-01 2021-09-21 Telefonaktiebolaget Lm Ericsson (Publ) Communication nodes and methods therein for positioning in a wireless communications network
WO2018231737A1 (fr) * 2017-06-12 2018-12-20 Intel Corporation Séquences de sondage améliorées pour communications sans fil sécurisées

Similar Documents

Publication Publication Date Title
KR102129265B1 (ko) 무선 통신시스템의 위치 추정 장치 및 방법
WO2015030520A1 (fr) Appareil et procédé de recherche de dispositif sans fil dans un système de communication sans fil
WO2015126125A1 (fr) Appareil de compensation d'erreur et méthode de mesure de distance dans un système de communication sans fil
US10182360B2 (en) FTM protocol with angle of arrival and angle of departure
WO2014065539A1 (fr) Dispositif conçu pour l'estimation d'une localisation et procédé conçu pour l'estimation d'une localisation au moyen d'un point d'accès de liaison montante
US20160047885A1 (en) Direction Finding Antenna Format
WO2020238829A1 (fr) Dispositif électronique et procédé pour des communications sans fil, et support d'informations lisible par ordinateur
KR100605980B1 (ko) 휴대 인터넷 신호를 이용한 위치 측정 시스템 및 방법
JP2004514376A (ja) 無線によるクロック同期
WO2020238671A1 (fr) Dispositif électronique, procédé de communication sans fil et support de stockage lisible par ordinateur
WO2015068993A1 (fr) Dispositif d'estimation de position et méthode pour système de communication sans fil
KR102050886B1 (ko) 턴-어라운드 교정 팩터를 추정하기 위한 결합된 ftm(fine timing measurement) 및 비-ftm 메시징
WO2010038998A2 (fr) Appareil et procédé de détermination de position
US11337028B2 (en) Combined fine timing measurement (FTM) and non-FTM messaging for position determination
US20120057481A1 (en) System and method for measuring round trip time based on wireless local area network
WO2017061666A1 (fr) Procédé de suivi d'emplacement d'utilisateur
CN105580461B (zh) 用于对移动通信装置定位的方法和定位装置
US20240040538A1 (en) Networked ultrawideband positioning
WO2012105750A2 (fr) Terminal mobile à retard de transfert intercellulaire réduit et système de réseau sans fil le comprenant
CN115486154A (zh) 用于网络中用户装备的定位技术
WO2022019468A1 (fr) Procédé et appareil de positionnement coopératif
WO2024033564A1 (fr) Procédé d'identification de sources de synchronisation de positionnement de liaison latérale

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: 14859677

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 15035195

Country of ref document: US

REEP Request for entry into the european phase

Ref document number: 2014859677

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2014859677

Country of ref document: EP

点击 这是indexloc提供的php浏览器服务，不要输入任何密码和下载