WO2015068993A1 - 무선 통신시스템의 위치 추정 장치 및 방법 - Google Patents

무선 통신시스템의 위치 추정 장치 및 방법 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)
French (fr)
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/en
Publication of WO2015068993A1 publication Critical patent/WO2015068993A1/ko

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

본 발명의 실시예들은 무선 통신시스템에서 무선 기기들 사이에서 송수신되는 신호를 이용하여 무선 기기들 사이의 위치를 추정하는 장치 및 방법을 제공한다. 위치 추정을 위한 제1 무선 기기의 장치는: 제2 무선 기기와의 신호 송수신을 위한 송수신기; 및 상기 송수신기를 통해 송수신되는 신호를 이용하여 상기 제2 무선 기기의 위치를 추정하는 위치 추정기를 포함한다. 상기 위치 추정기는 상기 제2 무선 기기로 요청 레인지 패킷이 송신된 시점부터 상기 제2 무선 기기로부터 송신된 응답 레인지 패킷에 대한 수신이 감지된 시점까지의 제1 시간차이와, 상기 제2 무선 기기에 의해 상기 요청 레인지 패킷에 대한 수신이 감지된 시점부터 상기 응답 레인지 패킷이 송신된 시점까지의 제2 시간차이에 기반하여 상기 제1 무선 기기와 상기 제2 무선 기기 사이의 거리를 추정하는 레인지 추정기를 포함한다.

Description

무선 통신시스템의 위치 추정 장치 및 방법
본 발명은 무선 통신시스템의 무선 기기를 통한 신호 송수신에 관한 것이다.
최근에 무선 통신기술들이 발전함에 따라 무선 기기를 통한 신호의 송수신이 증가하고 있다. 사용자들은 스마트폰(smart phone)과 같이 무선 접속 가능한 무선 기기를 통해 신호를 송수신하면서 각종 데이터(예; 동영상, 음악, 사진, 문서 등의 멀티미디어 데이터)를 송신 및 수신함으로써 여러 서비스를 제공받을 수 있다.
따라서 본 발명의 실시예들은 무선 통신시스템에서 무선 기기들 사이에서 송수신되는 신호를 이용하여 무선 기기의 위치를 추정하는 장치 및 방법을 제공함에 있다.
또한, 본 발명의 실시예들은 무선 통신시스템에서 무선 기기들 사이에서 송수신되는 신호를 이용하여 무선 기기들 사이의 거리 및 방향을 고해상도로 측정하는 장치 및 방법을 제공함에 있다.
또한, 본 발명의 실시예들은 무선 통신시스템에서 무선 기기들 사이에서 송수신되는 신호를 이용하여 무선 기기들 사이의 거리 및 방향을 빠르게 측정하는 장치 및 방법을 제공함에 있다.
또한, 본 발명의 실시예들은 무선 통신시스템에서 무선 기기들 사이에서 송수신되는 신호를 이용하여 무선 기기들 사이의 거리를 측정할 시 다중경로 채널의 영향으로 인한 부정확도에 대한 정보를 제공하는 장치 및 방법을 제공함에 있다.
또한, 본 발명의 실시예들은 무선 통신시스템에서 무선 기기들 사이에서 송수신되는 신호를 이용하여 무선 기기들 사이의 거리 및 방향을 측정할 시 전력 소모를 최소화하는 장치 및 방법을 제공함에 있다.
또한, 본 발명의 실시예들은 무선 통신시스템에서 무선 기기들 사이에서 송수신되는 신호를 이용하여 무선 기기의 위치를 추정하고, 이를 바탕으로 무선 기기들 사이의 핸드오버와 송수신되는 신호의 파워를 조절하는 장치 및 방법을 제공함에 있다.
본 발명의 일 실시예에 따르면, 무선 통신시스템에서 제1 무선 기기의 장치는: 제2 무선 기기와의 신호 송수신을 위한 송수신기; 및 상기 송수신기를 통해 송수신되는 신호를 이용하여 상기 제2 무선 기기의 위치를 추정하는 위치 추정기를 포함한다. 상기 위치 추정기는, 상기 제2 무선 기기로 요청 레인지 패킷이 송신된 시점부터 상기 제2 무선 기기로부터 송신된 응답 레인지 패킷에 대한 수신이 감지된 시점까지의 제1 시간차이와, 상기 제2 무선 기기에 의해 상기 요청 레인지 패킷의 수신이 감지된 시점부터 상기 응답 레인지 패킷이 송신된 시점까지의 제2 시간차이에 기반하여 상기 제1 무선 기기와 상기 제2 무선 기기 사이의 거리를 추정하는 레인지 추정기를 포함한다.
본 발명의 다른 실시예에 따르면, 무선 통신시스템에서 제1 무선 기기의 동작 방법은: 송수신기를 통해 제2 무선 기기와의 신호를 송수신하는 과정; 및 상기 송수신기를 통해 송수신되는 신호를 이용하여 상기 제2 무선 기기의 위치를 추정하는 과정을 포함한다. 상기 위치를 추정하는 과정은, 상기 제2 무선 기기로 요청 레인지 패킷이 송신된 시점부터 상기 제2 무선 기기로부터 송신된 응답 레인지 패킷에 대한 수신이 감지된 시점까지의 제1 시간차이와, 상기 제2 무선 기기에 의해 상기 요청 레인지 패킷에 대한 수신이 감지된 시점부터 상기 응답 레인지 패킷이 송신된 시점까지의 제2 시간차이에 기반하여 상기 제1 무선 기기와 상기 제2 무선 기기 사이의 거리를 추정하는 과정을 포함한다.
본 발명의 실시예들은 무선 통신시스템에서 무선 기기를 통하여 신호를 주고 받는 것을 이용하여 수 cm 해상도를 가지는 거리 추정을 가능하게 한다. 또한, 본 발명의 실시예들은 추정된 거리를 바탕으로 무선 기기의 위치를 추정하고, 이를 바탕으로 무선 기기들 사이의 핸드오버와 송수신되는 신호의 파워를 조절할 수 있게 한다. 또한, 본 발명의 실시예들은 레인지 패킷을 사용함으로써 무선 기기들 사이의 거리를 빠르게 추정할 수 있고, 다중경로 채널의 영향으로 생길 수 있는 거리 추정의 부정확도(신뢰도)를 사용자에게 제공할 수 있고, 기존 모뎀에서 사용되는 신호들을 이용함으로써 레인지 추정기의 전력 소모를 최소화할 수 있게 한다.
본 발명 및 그의 효과에 대한 보다 완벽한 이해를 위해, 첨부되는 도면들을 참조하여 하기의 설명들이 이루어질 것이고, 여기서 동일한 참조 부호들은 동일한 부분들을 나타낸다.
도 1은 본 발명의 실시예들에 따른 무선 기기들 사이의 위치 추정 동작을 보여주는 도면이다.
도 2는 본 발명의 일 실시예에 따른 제1 무선 기기의 구성을 보여주는 도면이다.
도 3은 본 발명의 일 실시예에 따른 제2 무선 기기의 구성을 보여주는 도면이다.
도 4a, 도 4b, 도 4c 및 도 4d는 본 발명의 실시예들에 따른 무선 기기에 의한 거리 추정 동작의 처리 흐름들을 보여주는 도면들이다.
도 5는 본 발명의 일 실시예에 따른 지향성 멀티기가비트레인지 엘레멘트의 구성을 보여주는 도면이다.
도 6은 본 발명의 일 실시예에 따른 레인지 능력 정보 필드의 구성을 보여주는 도면이다.
도 7은 본 발명의 실시예들에 따른 요청 레인지 패킷의 구성을 보여주는 도면이다.
도 8a 및 도 8b는 본 발명의 실시예들에 따른 레인지 추정기에 의한 무선 기기들 사이의 거리 추정 동작을 보여주는 도면들이다.
도 9a 내지 도 9c는 본 발명의 실시예들에 따른 거리 추정을 위해 수신 심볼을 감지하는 동작을 설명하기 위한 도면들이다.
도 10 및 도 11은 본 발명의 실시예들에 따른 방향 추정 동작을 설명하기 위한 도면들이다.
도 12는 본 발명의 일 실시예에 따른 위치 추정 동작의 처리 흐름을 보여주는 도면이다.
도 13은 본 발명의 실시예들에 따른 위치 추정 동작을 위한 제1 무선 기기의 블록 다이아그램이다.
도 14a 및 도 14b는 본 발명의 실시예들에 따라 추정된 제2 무선 기기의 위치를 지도에 디스플레이하는 예들을 보여주는 도면이다.
본 특허 명세서에서 본 발명의 원리들을 설명하기 위해 사용되어지는 도 1 내지 도 14b는 단지 예시를 위한 것인 바, 발명의 범위를 제한하는 어떠한 것으로도 해석되어져서는 아니된다. 당해 분야에서 통상의 지식을 가진 자는 본 발명의 원리들이 적절하게 배치된 임의의 무선 통신시스템에서도 구현되어질 수 있음을 이해할 것이다.
하기에서 설명될 본 발명의 실시예들은 무선 통신시스템에서 무선 기기를 통하여 신호를 주고 받는 것을 이용하여 수 센티미터(cm) 해상도를 가지는 거리를 추정하고, 추정된 거리를 바탕으로 무선 기기의 위치를 추정하는 장치 및 방법을 제안한다. 이렇게 추정된 위치 정보는 무선 기기들 사이의 핸드오버와 송수신되는 신호의 파워를 조절하는 데 이용될 수 있다. 특히, 본 발명의 실시예들은 고해상도를 가지는 거리 측정을 위한 신호처리 방법과 무선 기기들 사이의 빠른 거리 측정을 위한 신호 처리 방법을 제안한다. 또한, 본 발명의 실시예들은 다중경로 채널의 영향으로 생길 수 있는 거리 측정의 부정확도를 해결하면서 전력 소모를 최소화하는 장치도 제안한다.
일 예로, 본 발명의 실시예에 있어서 무선 기기는 스마트폰(smart phone)과 같이 무선 접속 기능을 가지는 휴대용 전자 장치(portable electronic device)일 수 있다. 다른 예로, 무선 기기는 휴대용 단말기(portable terminal), 이동 전화(mobile phone), 이동 패드(mobile pad), 미디어 플레이어(media player), 태블릿 컴퓨터(tablet computer), 핸드헬드 컴퓨터(handheld computer), 무선 접속 가능한 카메라, 스마트 텔레비전(smart television) 또는 PDA(Personal Digital Assistant)중 하나일 수 있다. 또 다른 예로, 무선 기기는 상술한 장치들 중 둘 이상의 기능들을 결합한 장치일 수 있다.
일 실시예에서, 무선 통신시스템은 디바이스간직접통신(Device-to-Device, D2D) 네트워크가 될 수 있다. 다른 실시예에서, 무선 통신시스템은 무선 랜(Local Area Network, LAN) 네트워크가 될 수 있다. 또다른 실시예에서, 무선 통신시스템은 디바이스들 사이의 그룹 플레이(Group Play) 기능을 지원하는 무선 네트워크가 될 수 있다.
도 1은 본 발명의 실시예들에 따른 무선 기기들 사이의 위치 추정 동작을 보여주는 도면이다.
도 1을 참조하면, 제1 무선기기 100은 위치 추정을 주체하는 무선 기기로 정의되는 개시기(Initiator)로, 위치 추정기 110과 송수신기 120을 포함한다. 제2 무선기기 200은 제1 무선기기 100이 주체하는 위치 추정의 객체가 되는 무선 기기로 정의되는 응답기(Responder)로, 위치 추정기 210과 송수신기 220을 포함한다. 이하에서는 제1 무선기기 100이 제2 무선기기 200의 위치, 즉 거리와 방향을 추정하는 예로 설명될 것이지만, 역으로 제2 무선기기 200이 제1 무선기기 100의 위치, 즉 거리와 방향을 추정할 수도 있음은 당연하다.
송수신기 120은 위치 추정을 위한 요청 신호(예; 요청 레인지 패킷)를 제 2 무선 기기 200으로 송신하고, 제 2 무선 기기 200으로부터 요청 신호에 대응하는 응답 신호(예; 응답 레인지 패킷)를 수신한다. 송수신기 220은 요청 신호를 제 1 무선 기기 100으로부터 수신하고, 제 1 무선 기기 100으로 응답 신호를 송신한다.
위치 추정기 110은 제 1 무선 기기 100과 제 2 무선 기기 200 사이의 거리 및 방향을 추정함으로써 제2 무선 기기 200의 위치를 추정한다. 일 실시예에서, 위치 추정기 110은 요청 레인지 패킷이 송신된 시점부터 응답 레인지 패킷의 수신이 감지된 시점까지의 제1 시간차이(Ti)와, 제2 무선 기기 200의 위치 추정기 210에서 구한 요청 레인지 패킷의 수신이 감지된 시점부터 응답 레인지 패킷이 송신된 시점까지의 제2 시간차이(Tr)와, 제1 무선 기기 100와 제 2 무선 기기 200의 내부 회로 지연에 기반하여 제1 무선 기기 100과 제2 무선 기기 200 사이의 거리를 추정한다.
또한, 위치 추정기 100은 제1 무선 기기 100과 제2 무선 기기 200 사이의 거리를 추정할 시 제1 무선 기기 100과 제2 무선 기기 200에서의 송신 회로 지연, 수신 회로 지연 및 레인지 패킷의 수신 감지 추정을 위한 처리 지연을 더 고려할 수 있다. 또한, 위치 추정기 110과 위치 추정기 210은 제1 무선 기기 100과 제2 무선 기기 200 사이의 거리를 추정할 시 미리 정의된 샘플 타이밍 오프셋(sample timing offset, STO)을 더 고려할 수 있다.
일 실시예에서, 제1 무선 기기 100 및 제2 무선 기기 200에서의 송신 회로 지연은 각각의 송신기에 포함된 디지털/아날로그 변환기와 안테나 사이의 지연을 포함할 수 있다. 일 실시예에서, 제1 무선 기기 100 및 제2 무선 기기 200에서의 수신 회로 지연은 각각의 수신기에 포함된 안테나와 아날로그/디지털 변환기 사이의 지연을 포함할 수 있다. 일 실시예에서, 제1 무선 기기 100 및 제2 무선 기기 200에서의 레인지 패킷의 수신 감지 추정을 위한 처리 지연은 각각의 수신기에 포함된 아날로그/디지털 변환기와 레인지 추정기 사이의 지연을 포함할 수 있다.
도 2는 본 발명의 일 실시예에 따른 제1 무선 기기 100의 구성을 보여주는 도면이다. 도 2에 도시된 구성은 발명을 설명하기 위한 예시에 불과한 것으로 다양한 변형된 구성들이 가능하기 때문에, 발명의 보호범위를 제한하는 것으로 해석되어져서는 아니될 것이다.
도 2를 참조하면, 제1 무선 기기 100은 매체접근제어(Medium Access Control, MAC) 처리기 105, 베이스밴드(baseband) 처리기 115, 디지털/아날로그 변환기(Digital to Analog Converter, DAC) 125A, 아날로그/디지털 변환기(Analog to Digital Converter, ADC) 125B, 안테나 130을 포함한다. 베이스밴드 처리기 115는 레인지 추정기 110A 및 방향 추정기 110B를 포함한다. 예를 들어, MAC처리기 105, DAC 125A, ADC 125B 및 안테나 130은 도 1의 송수신기 120을 구성한다.
MAC 처리기 105는 거리 추정 및 방향 추정을 위한 정보를 생성한다. 예를 들어, 거리 추정을 위하여, MAC 처리기 105는 레인지 추정 구간에서 레인지 시작 신호를 생성한다. 다른 예로, 거리 추정을 위하여, MAC 처리기 105는 능력 협상 구간에서 지향성 멀티기가비트(Directional Multigigabit, DMG) 레인지 엘레멘트(Range Element)를 포함하는 DMG 비콘(Beacon), 프로브 요청(Probe Request), 프로브 응답(Probe Response), 정보 요청(Information Request) 또는 정보 응답(Information Response)을 생성한다. 베이스밴드 처리기 115는 MAC 처리기 105에 의해 생성된 정보를 입력하여 기저대역에서 처리한다. 예를 들어, 베이스밴드 처리기 115는 레인지 시작 신호를 수신하여 처리한 후 요청 레인지 패킷을 생성한다. DAC 125A는 베이스밴드 처리기 115로부터 제공되는 디지털 신호를 아날로그 신호로 변환한다. 안테나 130은 DAC 125A에 의해 변환된 아날로그 신호를 제2 무선 기기 200으로 송신한다.
안테나 130은 제2 무선 기기 200으로부터 신호를 수신한다. ADC 125B는 안테나 130을 통해 수신된 제2 무선 기기 200으로부터의 아날로그 신호를 디지털 신호로 변환한다. 베이스밴드 처리기 115는 ADC 125B에 의해 변환된 디지털 신호를 기저대역에서 처리한다. 예를 들어, 베이스밴드 처리기 115는 수신된 응답 레인지 패킷을 처리하여 MAC 처리기 105로 출력한다.
레인지 추정기 110A는 제 1 무선 기기 100과 제 2 무선 기기 200 사이의 거리를 추정한다. 일 실시예에서, 레인지 추정기 110A는 요청 레인지 패킷이 송신된 시점부터 응답 레인지 패킷의 수신이 감지된 시점까지의 제1 시간차이(Ti)와, 제2 무선 기기 200의 레인지 추정기 210에서 구한 요청 레인지 패킷의 수신이 감지된 시점부터 응답 레인지 패킷이 송신된 시점까지의 제2 시간차이(Tr)와, 제1 무선 기기 100와 제 2 무선 기기 200의 내부 회로 지연에 기반하여 제1 무선 기기 100과 제2 무선 기기 200 사이의 거리를 추정한다. 제1 무선 기기 100과 제2 무선 기기 200 사이의 거리를 추정할 시, 레인지 추정기 110A는 제1 무선 기기 100과 제2 무선 기기 200에서의 DAC 지연(A), 송신 회로 지연(B), 수신 회로 지연(D), ADC 지연(E) 및 요청 레인지 패킷 또는 응답 레인지 패킷의 수신 감지 추정을 위한 처리 지연(F)을 더 고려할 수 있다. 또한, 레인지 추정기 110A는 제1 무선 기기 100과 제2 무선 기기 200 사이의 거리를 추정할 시 미리 정의된 샘플 타이밍 오프셋(sample timing offset, STO)을 더 고려할 수 있다.
방향 추정기 110B는 제 2 무선 기기 200의 방향을 추정하기 위한 요청 신호를 제2 무선 기기 200으로 송신하고, 제2 무선 기기 200으로부터 수신된 방향 추정을 응답 신호를 수신하여 제2 무선 기기 200의 방향을 추정한다. 일 실시예에서, 방향 추정기 110B는 하나 이상의 빔 방향에서 제2 무선 기기 200과의 사이에 송수신되는 신호의 세기를 측정하고, 상기 측정된 신호 세기를 기반으로 하여 제2 무선 기기 200의 방향 정보를 추정한다. 여기서는, 제1 무선 기기 100의 방향 추정기 110B가 제2 무선 기기 200의 방향을 추정하는 예로 설명된다.
도 3은 본 발명의 일 실시예에 따른 제2 무선 기기 200의 구성을 보여주는 도면이다. 도 2에 도시된 구성은 발명을 설명하기 위한 예시에 불과한 것으로 다양한 변형된 구성들이 가능하기 때문에, 발명의 보호범위를 제한하는 것으로 해석되어져서는 아니될 것이다.
도 3을 참조하면, 제2 무선 기기 200은 MAC 처리기 205, 베이스밴드 처리기 215, DAC 225A, ADC 225B, 안테나 230을 포함한다. 베이스밴드 처리기 215는 레인지 추정기 210A 및 방향 추정기 210B를 포함한다. 예를 들어, MAC 처리기 205, DAC 225A, ADC 225B 및 안테나 230은 도 1의 송수신기 220을 구성한다.
안테나 230은 제1 무선 기기 100으로부터의 신호를 수신한다. 예를 들어, 안테나 230은 제1 무선 기기 100으로부터 위치 추정을 위한 신호, 즉 거리 추정을 위한 요청 레인지 패킷 및 방향 추정을 위한 신호를 수신한다. ADC 225B는 안테나 230을 통해 수신된 제1 무선 기기 100으로부터의 아날로그 신호를 디지털 신호로 변환한다. 베이스밴드 처리기 215는 ADC 225B에 의해 변환된 디지털 신호를 기저대역에서 처리한다. 예를 들어, 베이스밴드 처리기 215는 수신된 요청 레인지 패킷을 처리하여 MAC 처리기 205로 출력한다.
MAC 처리기 205는 거리 추정 및 방향 추정을 위한 정보를 수신한다. 예를 들어, 거리 추정을 위하여, MAC 처리기 205는 베이스밴드 처리기 215로부터 DMG 레인지 엘레멘트를 포함하는 DMG 비콘, 프로브 요청, 프로브 응답, 정보 요청 또는 정보 응답 을 수신한다.
또한, MAC 처리기 205는 거리 추정을 위한 응답 정보를 생성한다. 예를 들어, 거리 추정을 위하여, MAC 처리기 205는 수신된 DMG 레인지 엘레멘트에 대응하는 DMG 레인지 엘레멘트를 포함하는 DMG 비콘, 프로브 요청, 프로브 응답, 정보 요청 또는 정보 응답을 생성한다.
베이스밴드 처리기 215는 MAC 처리기 205에 의해 생성된 정보를 입력하여 기저대역에서 처리한다. 예를 들어, 거리 추정을 위하여, 베이스밴드 처리기 215는 수신된 요청 레인지 패킷에 대응하는 응답 레인지 패킷을 생성한다. DAC 225A는 베이스밴드 처리기 215로부터 제공되는 디지털 신호를 아날로그 신호로 변환한다. 안테나 230은 DAC 225A로부터 제공되는 아날로그 신호를 제1 무선 기기 100으로 송신한다.
레인지 추정기 210A는 수신한 요청 레인지 패킷의 수신이 감지된 시점부터 응답 레인지 패킷이 송신된 시점까지의 제2 시간차이(Tr)를 구한다. 이렇게 구해진 제2 시간차이(Tr)에 대한 정보는 제1 무선 기기 100으로 송신되어 레인지 추정기 110A에 의한 거리 추정시 이용된다.
방향 추정기 210B는 방향 추정을 위하여 제1 무선 기기 100으로부터 송신된 신호를 수신하고, 이 수신 신호에 대한 응답 신호를 제1 무선 기기 100으로 송신한다. 여기서는, 제1 무선 기기 100의 방향 추정기 110B가 제2 무선 기기 200의 방향을 추정하는 예로 설명되고 있지만, 동일한 방식으로 제2 무선 기기 200의 방향 추정기 210B가 제1 무선 기기 100의 방향을 추정할 수도 있다.
도 4a, 도 4b, 도 4c 및 도 4d는 본 발명의 실시예들에 따른 무선 기기에 의한 거리 측정 동작의 처리 흐름들을 보여주는 도면들이다. 이 도면들에 도시된 흐름들은 발명을 설명하기 위한 예시에 불과한 것으로 다양한 변형된 흐름들이 가능하기 때문에, 발명의 보호범위를 제한하는 것으로 해석되어져서는 아니될 것이다. 도 4a와 도 4b는 본 발명의 일 실시예에 따른 무선 기기에 의한 거리 측정 동작의 처리 흐름으로, 하나의 구간, 즉 거리를 측정하는 레인징 추정 구간(Range Estimation Period) T100을 포함한다. 도 4c와 도 4d는 본 발명의 다른 실시예에 따른 무선 기기에 의한 거리 측정 동작의 처리 흐름으로, 2개의 구간, 즉 거리 측정을 할 수 있는 능력을 서로 교환하는 능력 협상 구간(Capability Negotiation Period) T10과, 거리를 측정하는 레인징 추정 구간(Range Estimation Period) T100을 포함한다. 이때, 도 4a와 도 4b에 도시된 바와 같이 능력 측정 구간 T10은 수행하지 않고 레인징 추정 구간(Range Estimation Period) T100이 수행될 수도 있음에 유의하여야 한다. 여기서는 도 1에 도시된 제1 무선 기기 100과 제2 무선 기기 200이 각각 개시기 100과 응답기 200으로 언급되어진다.
도 4a를 참조하면, 레인지 시작 신호를 바탕으로 개시기 100이 요청 레인지 패킷을 응답기 200으로 송신하고(S110), 요청 레인지 패킷을 수신한 응답기 200은 개시기 100로 응답 레인지 패킷을 송신한다(S130). 요청 레인지 패킷으로 목적지 정보 데이터가 있는 패킷을 사용할 때 이 방법을 이용할 수 있다. 이때, 개시기 100에서 레인지 추정을 하고(S140), 응답기 200에서 레인지 추정을 한다(S120).
도 4b를 참조하면, 레인지 시작 신호를 바탕으로 개시기 100이 응답기 200으로 송신요구(Request To Send, RTS) 신호를 송신하고(S140), RTS 신호를 수신한 응답기 200은 개시기 100으로 DMG 송신확인(Clear To Send, CTS) 신호를 송신(S150)하면서 개시기 100이 송신할 요청 레인지 패킷의 목적지가 응답기 200임을 확인한다. 요청 레인지 패킷으로 후술될 도 7에 도시된 바와 같은 널 데이터 패킷(Null Data Packet, NDP)를 사용할 때 이 방법을 이용할 수 있다.
이어서, 개시기 100은 요청 레인지 패킷을 확인된 목적지 응답기 200으로 송신하고(S110), 요청 레인지 패킷을 수신한 응답기 200은 개시기 100으로 응답 레인지 패킷을 송신한다(S130). 이때, 개시기 100에서 레인지 추정을 하고(S140), 응답기 200에서 레인지 추정을 한다(S120).
도 4c와 도 4d를 참조하면, 거리 측정 동작은 거리 측정을 할 수 있는 능력을 개시기 100 및 응답기 200이 서로 교환하는 능력 협상 구간 T10과, 거리를 측정하는 레인징 추정 구간 T100으로 구분된다.
도 4c 및 도 4d에 도시된 흐름은 도 4a에 도시된 처리 흐름을 동일하게 포함하는 바, 이하에서는 도 4c 및 도 4d에 추가적으로 포함되는 능력 협상 구간 T10만을 참조하여 거리 측정 동작을 설명하기로 한다. 도 4c 및 도 4d를 참조하면, 능력 협상 구간 T10에서, 개시기 100과 응답기 200은 자신의 거리 측정 능력을 교환한다. 예를 들어, 개시기 100과 응답기 200은 자신의 거리 측정 능력을 도 5에 정의한 DMG 레인지 엘레멘트를 포함하는 DMG 비콘(Beacon), 프로브 요청(Probe Request) 또는 프로브 응답(Probe Response), 정보 요청(Information Request) 또는 정보 응답 (Information Response)을 통하여 주고 받는다.
도 5는 본 발명의 일 실시예에 따른 DMG 레인지 엘레멘트의 구성을 보여주는 도면이다. 도 5에 도시된 구성은 발명을 설명하기 위한 예시에 불과한 것으로 다양한 변형된 구성들이 가능하기 때문에, 발명의 보호범위를 제한하는 것으로 해석되어져서는 아니될 것이다.
도 5를 참조하면, DMG 레인지 엘레멘트는 엘레멘트 식별자(Element ID) 필드 10과, 길이(Length) 필드 20과, 레인지 능력 정보(Range Capability Information) 필드 30을 포함한다. 예를 들어, 엘레멘트 식별자 필드 10, 길이 필드 20 및 레인지 능력 정보 필드 30은 각각 1, 1 및 2 옥텟(Octets)으로 구성될 수 있다. 이 DMG 레인지 엘레멘트는 DMG 비콘, 프로브 요청, 프로브 응답, 정보 요청 또는 정보 응답에 포함되어 레인지 능력을 광고하는 엘레멘트로 정의될 수 있다. 다른 예로, DMG 레인지 엘레멘트는 결합 요청/응답(Association Request/Response)와 재결합 요청/응답(Reassociation Request/Response) 등에서도 레인지 능력을 광고하는 엘레멘트로 정의될 수 있다.
도 6은 본 발명의 일 실시예에 따른 레인지 능력 정보 필드의 구성을 보여주는 도면이다. 예를 들어, 이 레인지 능력 정보 필드는 도 5에 도시된 레인지 능력 정보(Range Capability Information) 필드 30가 될 수 있다. 도 6에 도시된 구성은 발명을 설명하기 위한 예시에 불과한 것으로 다양한 변형된 구성들이 가능하기 때문에, 발명의 보호범위를 제한하는 것으로 해석되어져서는 아니될 것이다.
도 6을 참조하면, 도 5에 도시된 레인지 능력 정보 필드 30은 레인지 개시기 동작여부(Range Initiator Capable) 서브필드 31, 레인지 응답기 동작여부(Range Responder Capable) 서브필드 32, 널 데이터 패킷 송신 가능여부(Transmit Null Data Packet (NDP) Capable) 서브필드 33, 널 데이터 패킷 수신 가능여부(Receive NDP Capable) 서브필드 34, 레인지 피드백 요청 프레임 동작여부(Range Feedback Request Frame Capable) 서브필드 35, 레인지 피드백 응답 프레임 동작여부(Range Feedback Response Frame Capable) 서브필드 36, 예상 정확도(Expected Accuracy) 서브필드 37 및 추가 동작을 위해 유보된 서브필드(Reserved Subfield) 38로 구성된다. 일 실시예에서, 레인지 개시기 동작여부 서브필드 31, 레인지 응답기 동작여부 서브필드 32, 널 데이터 패킷 송신 가능여부 서브필드 33, 널 데이터 패킷 수신 가능여부 서브필드 34, 레인지 피드백 요청 프레임 동작여부 서브필드 35, 그리고 레인지 피드백 응답 프레임 동작여부 서브필드 36은 각각 1비트로 구성될 수 있고, 예상 정확도 서브필드 37은 2비트로 구성될 수 있고, 유보된 서브필드 38은 8비트로 구성될 수 있다. 각 서브필드의 정의와 인코딩은 아래 [표 1]과 같이 정의된다.
표 1
Figure PCTKR2014010450-appb-T000001
예를 들어, Range Initiator Capable 서브 필드 31의 값이 0인 경우는 무선 기기 또는 스테이션(station, STA)가 거리 측정을 위한 개시기로서 동작할 수 없음을 나타내고, 1인 경우는 개시기로서 동작할 수 있음을 나타낸다. Range Responder Capable 서브 필드 32의 값이 0인 경우는 무선 기기가 거리 측정을 위한 응답기로서 동작할 수 없음을 나타내고, 1인 경우는 무선 기기가 거리 측정을 위한 응답기로서 동작할 수 있음을 나타낸다. Transmit NDP Capable 서브 필드 33의 값이 1인 경우는 무선 기기가 널 데이터 패킷을 송신할 수 있음을 나타내고, 0인 경우는 무선 기기가 널 데이터 패킷을 송신할 수 없음을 나타낸다. Receive NDP Capable 서브 필드 34의 값이 1인 경우는 무선 기기가 널 데이터 패킷을 수신할 수 있음을 나타내고, 0인 경우는 무선 기기가 널 데이터 패킷을 수신할 수 없음을 나타낸다. Range Feedback Request Frame Capable 서브필드 35의 값이 1인 경우는 무선 기기가 레인지 피드백 요청 프레임을 사용할 수 있음을 나타내고, 0인 경우는 무선 기기가 레인지 피드백 요청 프레임을 사용할 수 없음을 나타낸다. Range Feedback Response Frame Capable 서브필드 36의 값이 1인 경우는 무선 기기가 레인지 피드백 응답 프레임을 사용할 수 있음을 나타내고, 0인 경우는 무선 기기가 레인지 피드백 응답 프레임을 사용할 수 없음을 나타낸다. Expected Accuracy 서브필드 37의 값이 1인 경우는 무선 기기가 제공할 수 있는 거리 측정의 예상 정확도가 1cm임을 나타내고, 2인 경우는 무선 기기가 제공할 수 있는 거리 측정의 예상 정확도가 10cm임을 나타내고, 3인 경우는 무선 기기가 제공할 수 있는 거리 측정의 예상 정확도가 1m임을 나타내고, 0인 경우 무선 기기가 거리 측정을 지원하지 않음을 나타낸다.
다시 도 4c를 참조하면, 개시기로서 제1 무선 기기 100과 응답기로서 제2 무선 기기 200은 능력 협상 구간 T10에서 스캐닝(Scanning)을 위한 DMG 비콘 및 프로브 요청 신호를 주고 받으면서 DMG 레인지 엘레멘트 안의 레인지 능력 정보 필드를 통하여 스테이션이 개시기/응답기로 동작할 수 있는지 여부, 스테이션이 NDP를 받을 수 있는지/보낼 수 있는지 여부, 스테이션이 레인지 피드백 요청/응답 프레임을 사용할 수 있는지 여부를 서로 교환한다.
개시기 100은 자신의 능력 정보를 포함하는 DMG 레인지 엘레멘트를 DMG 비콘에 포함하여 응답기 200으로 보낸다(S10단계). 응답기 200은 DMG 레인지 엘레멘트를 포함한 DMG 비콘이 수신됨에 응답하여 DMG 레인지 엘레멘트를 포함한 프로브 요청을 개시기 100으로 송신한다(S20단계). 개시기 100은 DMG 레인지 엘레멘트를 포함한 프로브 요청이 수신됨에 응답하여 긍정 응답(acknowledgement, ACK) 신호를 응답기 200으로 송신할 수 있다(S30단계).
도 4d를 참조하면, 개시기로서 제1 무선 기기 100과 응답기로서 제2 무선 기기 200은 능력 협상 구간 T10에서 정보 요청 및 정보 응답 신호를 주고 받으면서 DMG 레인지 엘레멘트 안의 레인지 능력 정보 필드를 통하여 스테이션이 개시기/응답기로 동작할 수 있는지 여부, 스테이션이 NDP를 받을 수 있는지/보낼 수 있는지 여부, 스테이션이 레인지 피드백 요청/응답 프레임을 사용할 수 있는지 여부를 서로 교환한다.
개시기 100은 자신의 능력 정보를 포함하는 DMG 레인지 엘레멘트를 정보 요청에 포함하여 응답기 200으로 보낸다(S40단계). 응답기 200은 DMG 레인지 엘레멘트를 포함한 정보 요청이 수신됨에 응답하여 ACK을 개시기 100으로 송신한다(S50단계). 응답기 200은 DMG 레인지 엘레멘트를 포함한 정보 요청이 수신됨에 응답하여 DMG 레인지 엘레멘트를 포함한 정보 응답을 개시기 100으로 송신한다(S60단계). 개시기 100은 DMG 레인지 엘레멘트를 포함한 정보 응답이 수신됨에 응답하여 ACK을 응답기 200으로 송신한다(S70단계).
이와 같이 능력 협상 구간 T10에서 개시기 100과 응답기 200은 자신들의 능력 정보를 서로 교환할 수 있기 때문에 별다른 동작없이 개시기 100과 응답기 200의 능력에 알맞게 레인지 추정 구간 T100으로 빨리 넘어갈 수 있다.
도 7은 본 발명의 실시예들에 따른 요청 레인지 패킷의 구성을 보여주는 도면이다. 도 7에 도시된 구성은 발명을 설명하기 위한 예시에 불과한 것으로 다양한 변형된 구성들이 가능하기 때문에, 발명의 보호범위를 제한하는 것으로 해석되어져서는 아니될 것이다.
도 7을 참조하면, 요청 레인지 패킷은 거리를 측정하는 목적으로 스테이션(또는 무선 기기)에서 송신하는 패킷이다. 요청 레인지 패킷은 도 7에 도시된 형태일 수 있다. 요청 레인지 패킷은 짧은 트레이닝 필드(Short Training Field, STF) 40, 채널 추정(Channel Estimation, CE) 필드 50만을 포함하는 모든 패킷을 나타낸다.
개시기 100과 응답기 200 사이의 발진기 에러(oscillator error)로 인하여 데이터의 길이가 긴 패킷을 통한 신호 처리로는 수 cm의 정확도를 가지기 어려울 수 있다. 이러한 경우 고해상도의 정확도를 가지는 거리 측정을 위해서 도 7에 도시된 바와 같이 헤더(Header) 60을 비롯해서 데이터가 없는 널 데이터 패킷을 요청 레인지 패킷으로 이용하는 것이 적합하다.
한편 모든 무선 기기들이 NDP를 송수신할 수 있는 것이 아니기 때문에, 기기별로 [표 1]에서 정의한 레인지 능력 정보에 따라 NDP 레인지 패킷을 쓸 수 있는지 여부를 판단할 수 있다. 또한, NDP 레인지 패킷을 쓸 수 없다 하더라도, 도 7에 도시된 바와 같이 헤더 60에 [표 2]와 같은 레인지 필드를 두어 데이터의 길이가 긴 패킷을 통한 신호처리 시간을 단축하여 정확도를 높일 수도 있다.
표 2
Figure PCTKR2014010450-appb-T000002
예를 들어, 도 7에 도시된 헤더 60이 레인지(Range) 필드 65을 포함하는 경우 헤더 60의 레인지 필드 65의 값이 1인 경우는 레인지 패킷을 나타내고, 0인 경우는 레인지 패킷이 아닌 경우를 나타낸다.
다시 도 4a를 참조하면, 레인징 추정 구간 T100에서 레인지 시작(Range Start) 신호에 의해 거리 측정 동작이 시작된다. 개시기로서 제 1 무선 기기 100은 응답기로서 제 2 무선 기기 200으로 요청 레인지 패킷을 송신하고(S110), 응답기 200은 요청 레인지 패킷의 응답으로 응답 레인지 패킷을 개시기 100으로 송신한다(S130). 이는 개시기 100에서 요청 레인지 패킷으로 널 데이터 패킷을 이용하지 않고 데이터가 있는 패킷을 이용할 때이고, 응답기 200이 미리 설정된 시간 간격, 예를 들어 싶스(Short Interframe Space, SIFS) 간격이 지난 후 응답할 수 있도록 하는 패킷은 모두 요청 레인지 패킷으로 사용할 수 있다. 예를 들어, RTS, 프로브 응답, 요청 액션 프레임 등을 요청 레인지 패킷으로 사용할 수 있고, 그때 각각 DMG CTS, ACK, 응답 액션 프레임을 응답 레인지 패킷으로 사용할 수 있다.
다시 도 4b를 참조하면, 레인징 추정 구간 T100에서 레인지 시작(Range Start) 신호에 의해 거리 측정 동작이 시작된다. 개시기로서 제 1 무선 기기 100과 응답기로서 제 2 무선 기기 200은 RTS와 DMG CTS를 주고 받으며 개시기 100이 송신할 요청 레인지 패킷의 목적지가 응답기 200임을 확인하고 (S140, S150), 요청 레인지 패킷으로 널 데이터 패킷을 개시기 100에서 응답기 200으로 송신할 수 있다(S110). 널 데이터 패킷은 그 패킷의 목적지가 불분명하기 때문에 S140과 S150단계를 수행할 필요가 있다. 응답기 200은 널 데이터 패킷의 응답으로 응답 레인지 패킷을 개시기 100으로 송신한다. 이때, 응답 레인지 패킷으로 ACK 또는 응답 액션 프레임을 사용할 수 있다(S130).
도 8a는 본 발명의 일 실시예에 따른 레인지 추정기에 의한 무선 기기들 사이의 거리 추정 동작을 보여주는 도면이다. 이러한 거리 추정 동작은 도 2의 레인지 추정기 110A 및 도 3의 레인지 추정기 210A에 의해 수행될 수 있다. 도 8a에 도시된 흐름은 발명을 설명하기 위한 예시에 불과한 것으로 다양한 변형된 흐름들이 가능하기 때문에, 발명의 보호범위를 제한하는 것으로 해석되어져서는 아니될 것이다.
도 8a를 참조하면, 제1 무선 기기 100의 레인지 추정기 110A는 DAC 125를 통하여 요청 레인지 패킷을 송신할 때부터 베이스밴드 처리기 115에서 수신한 응답 레인지 패킷의 수신을 감지할 때까지 카운팅을 한다. 이 시간이 Ti이다. 제2 무선 기기 200의 레인지 추정기 210A는 베이스밴드 처리기 215에서 수신한 요청 레인지 패킷의 수신을 감지할 때부터 DAC 225를 통하여 응답 레인지 패킷을 송신할 때까지 카운팅을 한다. 이 시간이 Tr이다.
하기 [표 3]에서, A는 개시기 100의 DAC 125A의 지연 및 응답기 200의 DAC 225A의 지연이다. B는 개시기 100의 DAC 125A와 안테나 130 사이의 송신 회로 지연(Transmit Circuit Delay) 및 응답기 200의 DAC 225A와 안테나 230 사이의 송신 회로 지연이다. C는 개시기 100과 응답기 200 사이의 전파 지연(Propagation Delay)이다. D는 응답기 200의 안테나 230과 ADC 225B 사이의 수신 회로 지연(Receive Circuit Delay) 및 개시기 100의 안테나 130과 ADC 125B 사이의 수신 회로 지연이다. E는 응답기 200의 ADC 225B의 지연 및 개시기 100의 ADC 125B의 지연이다. F는 응답기 200의 베이스밴드 처리기 215의 수신 감지 처리 지연(Processing Delay of BB) 및 개시기 100의 베이스밴드 처리기 115의 수신 감지 처리 지연이다.
표 3
Figure PCTKR2014010450-appb-T000003
이와 같이 제1 무선 기기 100과 제2 무선 기기 200은 F를 식별할 수 있고, A, B, D, E도 식별할 수 있기 때문에 다음의 [수학식 1] 및 [수학식 2]가 도출될 수 있다.
수학식 1
Figure PCTKR2014010450-appb-M000001
수학식 2
Figure PCTKR2014010450-appb-M000002
[수학식 2]로부터 전파 지연(Propagation Delay) C를 얻을 수 있다. 이때 A,B,D,E,F는 상수이고, Ti 값은 측정을 통해 구할 수 있고, Tr 값은 제2 무선 기기 200에 의해 측정되어 제공받을 수 있으므로, 제1 무선 기기 100은 제1 무선 기기 100과 제2 무선 기기 200 사이의 거리를 추정할 수 있다.
도 8b는 본 발명의 다른 실시예에 따른 레인지 추정기에 의한 무선 기기들 사이의 거리 추정 동작을 보여주는 도면이다. 이러한 거리 추정 동작은 도 2의 레인지 추정기 110A 및 도 3의 레인지 추정기 210A에 의해 수행될 수 있다. 도 8b에 도시된 흐름은 발명을 설명하기 위한 예시에 불과한 것으로 다양한 변형된 흐름들이 가능하기 때문에, 발명의 보호범위를 제한하는 것으로 해석되어져서는 아니될 것이다.
도 8a와 대비할 때, 도 8b에 도시된 처리 흐름은 보다 정확한 거리 추정을 위하여 개시기 100과 응답기 200에서 샘플 타이밍 오프셋(Sample Timing Offset, STO)을 사용한다. 이는 수신 신호에 대한 샘플 단위의 상관 결과 값을 구하는 경우에 발생할 수 있는 오류 등을 후술될 [수학식 3]과 같이 보정함으로써 보다 정확한 거리 추정을 하기 위함이다.
도 9a 내지 도 9c는 본 발명의 실시예들에 따른 거리 추정을 위해 무선 기기들에 의해 수행되는 수신 심볼을 감지하는 동작을 설명하기 위한 도면들이다.
도 9a를 참조하면, 제1 무선 기기 100과 제2 무선 기기 200는 60GHz Wi-Fi 패킷의 프리앰블에서 이용되는 소위 골레이 시퀀스(Golay Sequence)를 이용하여 수신된 심볼을 감지한다. 거리 추정에서 중요한 것은 전파 지연 C를 구하는 것인데, 무선 기기들 100,200은 패킷이 안테나 130,230으로 들어오는 시점을 바로 알 수 없기 때문에, 개시기 100의 베이스밴드 처리기 115 또는 응답기 200의 베이스밴드 처리기 215에서 수신 감지 추정을 하고 이를 바탕으로 안테나 130,230으로 패킷이 들어오는 시점을 알아낸다. 프리앰블이 안테나 130,230로 들어와서 ADC 125B,225B로 전달되고(시간 지연 D) 베이스밴드 처리기 115,215로 프리앰블의 시작점이 전달된다(시간 지연 E). 베이스밴드 처리기 115,215는 베이스밴드 처리기 115,215로 프리앰블의 시작점이 들어오는 시점을 기반으로 수신 감지 추정을 할 수 있다. 하지만 좀 더 정확한 수신 감지를 위해서 프리앰블의 골레이 시퀀스의 특성을 이용하여 수신 감지 추정을 할 수도 있다(시간 지연 F).
도 9b 및 도 9c는 각각 60GHz Wi-Fi 패킷의 프리앰블에서 이용되는 골레이 시퀀스에 대한 수신 감지 추정 동작 및 골레이 시퀀스의 상관 특성을 나타낸다.
도 9b를 참조하면, 60GHz Wi-Fi 패킷의 프리앰블은 STF 40과 CE 필드 50으로 이루어 지고, STF 40과 CE 필드 50은 샘플 길이 128의 Ga128 및 Gb128과 그것들의 조합으로 Gu256 70, Gv512 80 및 Gu512 90으로 이루어 진다.
도 9c에 도시된 Gu256 70의 상관 특성을 참조하면, 도 9b와 같이 STF 40의 끝 지점에서 Peak P2를 기대할 수 있고, P2 를 미리 정해진 문턱값과 비교하여 수신 감지를 할 수 있다. 또한, 도 9c의 (a)에 도시된 Gv256 80의 상관 특성의 P1과 P2의 위상차를 이용하여 수신 감지를 할 수 있다. 도 9c의 (b)에 도시된 Gv512 80의 상관과 Gu512 90의 상관의 합의 특성을 참조하면, 도 9b와 같이 Gu512 90이 끝나는 지점에서 Peak P3을 기대할 수 있고, P3을 미리 정해진 문턱값과 비교하여 수신 감지할 수도 있다. 여기서는 일 실시예로 골레이 시퀀스의 특정 상관 특성을 이용한 수신 감지 추정 동작을 나타내고 있지만, 유사한 변형 실시예가 가능하다. 예를 들어, 수신 감지 추정 동작을 위해 Ga128 또는 Gb128의 상관 특성을 이용할 수도 있고, 자동상관 성질이 우수한 신호, 예를 들어 의사랜덤(pseudo random) 코드를 이용할 수도 있다.
한편, 개시기 100의 베이스밴드 처리기 115 또는 응답기 200의 베이스밴드 215에서 수신 감지 추정시 측정 단위는 디지털 샘플링의 단위이기 때문에 수신 감지 추정 오차가 존재할 수 있다. 이에, 아래 [수학식 3]과 같이 STO를 활용하여 더 정확한 응답기 200의 베이스밴드 처리기 215의 수신 감지 처리 지연 및 개시기 100의 베이스밴드 처리기 115의 수신 감지 처리 지연 F’을 얻을 수 있다.
수학식 3
Figure PCTKR2014010450-appb-M000003
여기서, F는 샘플 단위로 수신 감지를 했을 때의 응답기 200의 베이스밴드 처리기 215의 처리 지연 및 개시기 100의 베이스밴드 처리기 115의 처리 지연이고, S는 STO로 한 샘플보다 작은 지연을 갖는다.
도 10 및 도 11은 본 발명의 실시예들에 따라 응답기 200의 방향을 탐색하는 동작을 설명하기 위한 도면들이다. 이 도면들에 도시된 구성은 발명을 설명하기 위한 예시에 불과한 것으로 다양한 변형된 구성들이 가능하기 때문에, 발명의 보호범위를 제한하는 것으로 해석되어져서는 아니될 것이다. 본 발명의 실시예들에 따라 응답기 200의 방향을 탐색하는 방법은 도 10에 도시된 바와 같은 전기적 빔 스위프(electric beam-sweep) 방법과 도 11에 도시된 바와 같은 수동적 빔 스위프(manual beam-sweep) 방법이 있다. 이러한 방향 추정 동작은 도 2의 방향 추정기 110B에 의해 수행될 수 있다. 여기서는 개시기로서 제1 무선 기기 100이 응답기로서 제2 무선 기기 200의 방향을 추정하는 예가 설명되고 있다. 그러나, 동일한 방식으로 도 3에 도시된 제2 무선 기기 200의 방향 추정기 210B가 제1 무선 기기 100의 방향을 추정할 수도 있다.
도 10을 참조하면, 전기적 빔 스위프 방법을 위해 개시기 100의 방향 추정기 110B는 다수의 섹터 측정기들 170-10, 다수의 채널 추정기들 170-12, 다수의 가시구간(Line-of-Sight, LOS) 경로 선택기들 170-14, 빔 패턴 저장부 170-16 및 도달각도(Angle of Arrival, AOA) 추정기 170-18을 포함한다. 다수의 섹터 측정기들 170-10은 안테나 빔포밍(antenna beamforming)을 통해 안테나 빔 방향을 바꿔가면서 수신 디바이스와 신호를 교신했을 때의 신호의 세기를 측정한다. 다수의 채널 추정기들 170-12 각각은 다수의 섹터 측정기들 170-10에 대응하며, 해당 채널을 추정한다. 다수의 LOS 경로 선택기들 170-14 각각은 다수의 채널 추정기들 170-12에 대응하며, 추정된 채널에서의 피크를 검색함으로써 LOS 경로를 선택한다. AOA 추정기 170-18은 다수의 LOS 경로 선택기들 170-14로부터 출력되는 LOS 경로 변이 패턴(variation pattern)과 빔 패턴 저장부 170-16에 미리 저장되어 있는 빔 패턴을 비교하고, 비교 결과에 따라 AOA를 추정한다. 이에 따라 응답기 200의 방향이 추정된다.
도 11을 참조하면, 수동적 빔 스위프 방법을 위해 개시기 100의 방향 추정기 110B는 다수의 섹터 측정기들 170-20, 다수의 채널 추정기들 170-22, 다수의 LOS 경로 선택기들 170-24, 방향 변동 측정기 170-26 및 AOA 추정기 170-28을 포함한다. 다수의 섹터 측정기들 170-20은 송신 디바이스 100의 안테나 빔을 정면으로 고정시키고, 안테나 빔 방향을 사용자가 손으로 바꿔가면서 수신 디바이스와 신호를 교신했을 때의 신호의 세기를 측정한다. 다수의 채널 추정기들 170-22 각각은 다수의 섹터 측정기들 170-20에 대응하며, 해당 채널을 추정한다. 다수의 LOS 경로 선택기들 170-24 각각은 다수의 채널 추정기들 170-22에 대응하며, 추정된 채널에서의 피크를 검색함으로써 LOS 경로를 선택한다. AOA 추정기 170-28은 다수의 LOS 경로 선택기들 170-24로부터 출력되는 LOS 경로 변이 패턴(variation pattern)과, 자이로스코프(Gyroscope) 센서에 의해 구현될 수 있는 방향 변동 측정기 170-26에 의해 측정 빔 패턴을 비교하고, 비교 결과에 따라 AOA를 추정한다. 이에 따라 응답기 200의 방향이 추정된다.
도 12는 본 발명의 일 실시예에 따른 무선 기기들 사이의 위치 추정 동작의 처리 흐름을 보여주는 도면이다. 도 12에 도시된 흐름은 발명을 설명하기 위한 예시에 불과한 것으로 다양한 변형된 흐름들이 가능하기 때문에, 발명의 보호범위를 제한하는 것으로 해석되어져서는 아니될 것이다. 이러한 처리 흐름은 예를 들어 도 1에 도시된 개시기 100의 위치 추정기 110에 의해 수행될 수 있다. 개시기 100에 의한 응답기 200의 거리 및 방향 추정 동작은 도 2에 도시된 개시기 100의 베이스밴드 처리기 115에 포함되는 레인지 추정기 110A 및 방향 추정기 110B에 의해 수행될 수 있다. 레인지 추정기 110A에 의한 거리 추정 동작은 앞서서 설명한 도 4a 내지 도 8b에 도시된 흐름에 따라 수행될 수 있으며, 방향 추정기 110B에 의한 방향 추정 동작은 앞서서 설명한 도 10 또는 도 11에 도시된 흐름에 따라 수행될 수 있다.
도 12를 참조하면, 응답기 200의 위치를 추정하기 위해서 개시기 100의 방향 추정기 110B는 응답기 200의 방향, 즉 각도를 추정한다(S200 단계).
다음에, 개시기 100은 응답기 200 사이의 거리를 추정한다(S210단계 내지 S240단계). 이를 위해서는 요청 레인지 패킷 및 응답 레인지 패킷이 공기 중에 있는 시간을 알아야 한다. 즉, [표 3]에서 정의한 전파 지연 C를 알아야 한다. C를 얻기 위해서, S210단계에서 개시기 100의 레인지 추정기 110A는 요청 레인지 패킷을 생성하여 송신할 때부터 응답기 200에서 송신한 응답 레인지 패킷을 감지할 때까지의 시간 Ti를 계산한다. S220단계에서 개시기 100의 레인지 추정기 110A는 응답기 200의 레인지 추정기 210A에 의해 계산된 시간 Tr을 수신한다. S230 단계에서 개시기 100의 레인지 추정기 110A는 구해진 Ti와 Tr로부터 [수학식 2]를 통해 전파 지연 C를 계산한다. S240 단계에서 개시기 100의 레인지 추정기 110A는 [수학식 2]에 의해 구해진 C를 [수학식 4]에 적용함으로써 개시기 100과 응답기 200 사이의 거리를 추정한다.
수학식 4
Figure PCTKR2014010450-appb-M000004
여기서는 1회에 걸쳐 개시기 100과 응답기 200 사이의 거리를 추정하는 예로 설명하고 있지만, 다른 실시예로서 여러 번에 걸쳐 거리를 추정하고 그 평균을 이용하거나 필터링 처리를 해서 더 정확한 거리를 추정할 수 있다.
S250 단계에서 개시기 100의 위치 추정기 110은 개시기 100의 위치 정보를 수신한다. 예를 들어, GPS(Global Positioning System) 정보나 억세스포인트(Access Point, AP)를 이용하여 개시기 100의 위치를 인식할 수 있다. S260 단계에서 개시기 100의 위치 추정기 110은 개시기 100의 위치 정보를 바탕으로 응답기 200의 위치를 수 cm 해상도로 추정할 수 있다.
이와 같이 개시기 100에 의해 추정된 응답기 200의 위치는 사용자가 식별 가능하도록 외부적으로 디스플레이될 수 있다. 예를 들어, 후술될 도 14a 및 도 14b에 도시된 바와 같이 개시기 100의 위치와 응답기 200의 위치가 지도상에 디스플레이될 수 있다.
또한, 개시기 100은 추정된 응답기 200의 위치를 바탕으로 핸드오버 및 신호 파워 조절 동작을 수행할 수 있다. 예를 들어, 개시기 100은 거리가 가까울수록 신호 파워가 작아도 원활한 통신을 할 확률이 높기 때문에, 이 성질을 이용하여 거리와 신호 파워의 관계식을 이용하여 신호 파워를 조절할 수 있다. 다른 예로, 개시기 100은 무선 기기의 위치와 기지국들의 위치를 비교하여 가까운 곳의 기지국과 통신을 하도록 핸드오버에 사용할 수 있다.
도 13은 본 발명의 실시예들에 따른 위치 추정 동작을 위한 제1 무선 기기의 구성을 보여주는 블록 다이아그램이다. 도 13에 도시된 구성은 발명을 설명하기 위한 예시에 불과한 것으로 다양한 변형된 구성들이 가능하기 때문에, 발명의 보호범위를 제한하는 것으로 해석되어져서는 아니될 것이다. 이러한 구성은 도 1 및 도 2에 도시된 제1 무선 기기 100에 대한 예시적인 구성으로 본 발명의 범위를 제한하는 것은 아니며, 유사한 구성이 본 발명의 범위를 벗어나지 않고 사용되어질 수 있을 것이다.
도 13을 참조하면, 제1 무선 기기 100은 안테나부 130, 빔포밍 송수신기 140, 프로세서 150, 메모리부 160, 사용자 인터페이스 모듈 170 및 레인지 추정기 110A 및 방향 추정기 110B를 포함한다. 프로세서 150, 레인지 추정기 110A 및 방향 추정기 110B는 도 1에 도시된 위치 추정기 110을 구성할 수 있다.
안테나부 130은 다수의 안테나 어레이들을 포함하여 구성되며, 신호 송수신을 담당한다. 예를 들어, 안테나부 130은 mmWave 기술을 이용하여 60GHz 대역의 신호를 송수신한다. 빔포밍 송수신기 140은 하나 이상의 빔을 형성하고, 형성된 빔을 통해 신호가 송수신되도록 처리한다. 예를 들어, 빔포밍 송수신기 140은 부호기, 변조기, 역다중화기, 빔형성기, 빔포밍 벡터 형성기, 직교주파수분할다중 (Orthogonal Frequency Division Multiplexing, OFDM) 변조기, 고주파(radio frequency, RF) 처리기 등을 포함하여 구성될 수 있다.
프로세서 150은 무선 기기의 전반적인 동작을 제어한다. 특히, 프로세서 150은 레인지 추정기 110A 및 방향 추정기 110B를 제어하여 본 발명의 실시예들에 따른 거리 추정 및 방향 추정 동작들을 수행한다. 예를 들어, 개시기 100의 프로세서 150은 도 12에 도시된 흐름에 따라 응답기 200의 방향 및 거리를 추정함으로써 응답기 200의 위치를 추정한다. 또한, 프로세서 150은 GPS 정보 또는 AP를 이용하여 개시기 100의 위치 정보를 수신함으로써 개시기 100의 위치를 파악하고, 이렇게 파악된 개시기 100의 위치를 기준으로 응답기 200의 추정 위치를 지도 등을 이용하여 사용자 인터페이스 모듈 170상에 디스플레이하는 동작을 수행할 수 있다. GPS 정보는 GPS 수신기(도시하지 않음)를 통해 수신될 수 있으며, AP와의 통신은 안테나부 130을 통해 이루어질 수 있다. 또한, 프로세서 150은 위치 추정 결과를 이용하여 핸드오버 동작이나 신호의 전력 조절 동작을 수행할 수 있다.
메모리부 160은 무선 기기의 동작 수행을 위한 프로그램, 동작 수행에 따른 데이터 등을 저장한다. 또한, 메모리부 160은 본 발명의 실시예들에 따른 위치 추정 결과의 디스플레이시 사용되는 지도 정보를 저장한다. 사용자 인터페이스 모듈 170은 무선 기기와 사용자 사이의 인터페이스를 위한 것으로, 입력 모듈과 디스플레이 모듈을 포함할 수 있다. 이 디스플레이 모듈에 본 발명의 실시예들에 따른 위치 추정 결과가 지도와 함께 디스플레이될 수 있다. 이러한 위치 추정 결과의 디스플레이를 통해 사용자는 제1 무선 기기 100의 위치와 제2 무선 기기 200의 위치를 식별할 수 있게 된다.
레인지 추정기 110A는 본 발명의 실시예들에 따라 주변 무선 기기들의 거리를 추정한다. 예를 들어, 레인지 추정기 110A는 도 4a 내지 도 9c에 도시된 흐름들에 따라 응답기 200의 거리를 추정할 수 있다. 방향 추정기 110B는 본 발명의 실시예들에 따라 주변 무선 기기들의 방향을 추정한다. 예를 들어, 방향 추정기 110B는 도 10 및 도 11에 도시된 흐름에 따라 응답기 200의 방향을 추정할 수 있다.
전술한 본 발명의 실시예들은 레인지 추정기 110A 및 레인지 추정기 210A의 전력 소모를 최소화하기 위하여 기존 모뎀(Modem)에 꼭 있어야 하는 신호들을 이용하여 구현한다. DAC를 통하여 레인지 패킷을 송신하는 시점을 찾기 위하여 베이스밴드 처리기의 Tx를 제어하는 신호를 이용하고, 각종 오프셋을 통하여 조절한다.
한편, 본 발명의 실시예들에 따른 거리 추정 동작시 얻어지는 CIR 피크 값의 분포는 다중경로 채널이 LOS(Line of Sight) 채널 또는 NLOS(Non-LOS) 채널에 따라 구분될 수 있다. 그렇기 때문에 거리 측정의 개시기에서 응답 레인지 패킷을 수신하였을 때, CIR의 피크 값을 특정 문턱값과 비교함으로써 LOS와 NLOS로 구분하여 나타낼 수도 있고, CIR 피크 값으로부터 추정된 거리에 대한 신뢰도를 나타낼 수도 있다. 이로부터 사용자는 다중경로 채널의 영향으로 생길 수 있는 거리 측정의 부 정확도를 알 수 있을 것이다.
전술한 바와 같이 본 발명의 실시예들은 무선 통신시스템에서 무선 기기를 통하여 신호를 주고 받는 것을 이용하여 수 cm 해상도를 가지는 거리 추정을 가능하게 한다. 본 발명의 실시예들은 추정된 거리를 바탕으로 무선 기기의 위치를 추정하고 이 추정된 위치 정보를 이용하여 무선 기기들 사이의 핸드오버와 송수신되는 신호의 파워를 조절할 수 있게 한다. 또한, 본 발명의 실시예들은 요청/응답 레인지 패킷을 사용함으로써 무선 기기들 사이의 거리를 빠르게 측정할 수 있다. 또한, 본 발명의 실시예들은 다중경로 채널의 영향으로 생길 수 있는 거리 측정의 부정확도(신뢰도)를 사용자에게 제공할 수 있다. 또한, 본 발명의 실시예들은 기존 모뎀에서 사용되는 신호들을 이용함으로써 레인지 추정기의 전력 소모를 최소화할 수 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나 본 발명은 상기의 실시예에 한정되는 것은 아니며 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 일 예로, 본 발명의 실시예들에서는 무선 기기가 도 2 및 도 3에 도시된 바와 같이 구성되고, 도 4a, 도 4b, 도 4c 및 도 4d에 도시된 흐름에 따라 동작하고, 무선 기기의 레인지 추정기가 도 8a 및 도 8b에 도시된 흐름에 따라 거리를 측정하는 경우로 설명하였으나 본 발명의 보호범위는 반드시 이에 한정되지는 않을 것이다.
본 발명의 실시예에 따른 동작들은 단일의 프로세서에 의해 그 동작이 구현될 수 있을 것이다. 이러한 경우 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령이 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판단 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM이나 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드 뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 본 발명에서 설명된 기지국 또는 릴레이의 전부 또는 일부가 컴퓨터 프로그램으로 구현된 경우 상기 컴퓨터 프로그램을 저장한 컴퓨터 판독 가능 기록 매체도 본 발명에 포함된다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위 뿐만 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 할 것이다.

Claims (14)

  1. 무선 통신시스템에서 제1 무선 기기의 장치에 있어서:
    제2 무선 기기와의 신호 송수신을 위한 송수신기; 및
    상기 송수신기를 통해 송수신되는 신호를 이용하여 상기 제2 무선 기기의 위치를 추정하는 위치 추정기를 포함하고,
    상기 위치 추정기는,
    상기 제2 무선 기기로 요청 레인지 패킷이 송신된 시점부터 상기 제2 무선 기기로부터 송신된 응답 레인지 패킷에 대한 수신이 감지된 시점까지의 제1 시간차이와, 상기 제2 무선 기기에 의해 상기 요청 레인지 패킷에 대한 수신이 감지된 시점부터 상기 응답 레인지 패킷이 송신된 시점까지의 제2 시간차이에 기반하여 상기 제1 무선 기기와 상기 제2 무선 기기 사이의 거리를 추정하는 레인지 추정기를 포함하는 장치.
  2. 무선 통신시스템에서 제1 무선 기기의 동작 방법에 있어서:
    송수신기를 통해 제2 무선 기기와의 신호를 송수신하는 과정; 및
    상기 송수신기를 통해 송수신되는 신호를 이용하여 상기 제2 무선 기기의 위치를 추정하는 과정을 포함하고,
    상기 위치를 추정하는 과정은,
    상기 제2 무선 기기로 요청 레인지 패킷이 송신된 시점부터 상기 제2 무선 기기로부터 송신된 응답 레인지 패킷에 대한 수신이 감지된 시점까지의 제1 시간차이와, 상기 제2 무선 기기에 의해 상기 요청 레인지 패킷에 대한 수신이 감지된 시점부터 상기 응답 레인지 패킷이 송신된 시점까지의 제2 시간차이에 기반하여 상기 제1 무선 기기와 상기 제2 무선 기기 사이의 거리를 추정하는 과정을 포함하는 방법.
  3. 청구항 1 또는 청구항 2에 있어서, 상기 위치 추정기는,
    상기 제1 무선 기기에서 상기 제2 무선 기기의 방향을 추정하는 방향 추정기를 더 포함하는 장치 또는 방법.
  4. 청구항 1 또는 청구항 2에 있어서, 상기 레인지 추정기는,
    상기 제1 무선 기기와 상기 제2 무선 기기에서의 송신 회로 지연, 수신 회로 지연 및 레인지 패킷의 수신 감지 추정을 위한 처리 지연에 더 기반하여 상기 제1 무선 기기와 상기 제2 무선 기기 사이의 거리를 추정하는 장치 또는 방법.
  5. 청구항 4에 있어서, 상기 레인지 추정기는,
    미리 정의된 샘플 타이밍 오프셋에 더 기반하여 상기 제1 무선 기기와 상기 제2 무선 기기 사이의 거리를 추정하는 장치 또는 방법.
  6. 청구항 4에 있어서,
    상기 제1 무선 기기 및 상기 제2 무선 기기에서의 송신 회로 지연은,
    각각의 송신기에 포함된 디지털/아날로그 변환기와 안테나 사이의 지연을 포함하고,
    상기 제1 무선 기기 및 상기 제2 무선 기기에서의 수신 회로 지연은,
    각각의 수신기에 포함된 안테나와 아날로그/디지털 변환기 사이의 지연을 포함하고,
    상기 제1 무선 기기 및 상기 제2 무선 기기에서의 레인지 패킷의 수신 감지 추정을 위한 처리 지연은,
    각각의 수신기에 포함된 아날로그/디지털 변환기와 레인지 추정기 사이의 지연을 포함하는 장치 또는 방법.
  7. 청구항 1 또는 청구항 2에 있어서, 상기 요청 레인지 패킷 및 상기 응답 레인지 패킷은,
    60GHz Wi-Fi 패킷의 프리앰블 또는 골레이 시퀀스를 포함하는 장치 또는 방법.
  8. 청구항 1 또는 청구항 2에 있어서, 상기 요청 레인지 패킷은,
    상기 제2 무선 기기가 상기 응답 레인지 패킷을 송신할 수 있도록 하는 데이터 패킷을 포함하는 장치 또는 방법.
  9. 청구항 8에 있어서, 상기 요청 레인지 패킷 및 상기 응답 레인지 패킷은,
    레인지 패킷인지 여부를 나타내는 레인지 필드를 더 포함하는 장치 또는 방법.
  10. 청구항 9에 있어서, 상기 요청 레인지 패킷 및 상기 응답 레인지 패킷은,
    채널 추정을 위한 필드를 더 포함하는 장치 또는 방법.
  11. 청구항 10에 있어서, 상기 요청 레인지 패킷 및 상기 응답 레인지 패킷은,
    널 데이터 패킷을 더 포함하는 장치 또는 방법.
  12. 청구항 1 또는 청구항 2에 있어서, 상기 송수신기는,
    상기 제1 무선 기기의 거리 측정 능력을 나타내는 레인지 엘레멘트를 상기 제2 무선 기기로 송신하고,
    상기 제2 무선 기기의 거리 측정 능력을 나타내는 레인지 엘레멘트를 상기 제2 무선 기기로부터 수신하는 장치 또는 방법.
  13. 청구항 12에 있어서, 상기 레인지 엘레멘트는,
    무선 기기가 거리 측정을 요청하는 개시기로서 동작할 수 있는지 여부,
    무선 기기가 거리 측정 요청에 응답하는 응답기로서 동작할 수 있는지 여부,
    무선 기기가 널 데이터 패킷을 수신할 수 있는지 여부,
    무선 기기가 널 데이터 패킷을 송신할 수 있는지 여부,
    무선 기기가 레인지 피드백 요청 프레임을 사용할 수 있는지 여부,
    무선 기기가 레인지 피드백 응답 프레임을 사용할 수 있는지 여부, 및
    거리 측정 예상 정확도를 나타내는 레인지 능력 정보 필드를 포함하는 장치 또는 방법.
  14. 청구항 1 또는 청구항 2에 있어서, 상기 위치 추정기는,
    상기 제1 무선 기기의 위치 정보를 수신하고,
    상기 제1 무선 기기의 위치와 상기 제2 무선 기기의 위치를 지도상에 디스플레이하는 동작을 더 수행하는 장치 또는 방법.
PCT/KR2014/010450 2013-11-06 2014-11-03 무선 통신시스템의 위치 추정 장치 및 방법 WO2015068993A1 (ko)

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 (en) 2013-11-06 2014-11-03 Position estimation device and method for wireless communication system

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 (ko) 2015-05-14

Family

ID=53041706

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2014/010450 WO2015068993A1 (ko) 2013-11-06 2014-11-03 무선 통신시스템의 위치 추정 장치 및 방법

Country Status (1)

Country Link
WO (1) WO2015068993A1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017172187A1 (en) * 2016-03-31 2017-10-05 Intel IP Corporation Support for hidden ssid in dmg networks
WO2018231737A1 (en) * 2017-06-12 2018-12-20 Intel Corporation Enhanced sounding sequences for secure wireless communications
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 (en) * 2016-03-31 2017-10-05 Intel IP Corporation Support for hidden ssid in dmg networks
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 (en) * 2017-06-12 2018-12-20 Intel Corporation Enhanced sounding sequences for secure wireless communications

Similar Documents

Publication Publication Date Title
KR102129265B1 (ko) 무선 통신시스템의 위치 추정 장치 및 방법
WO2015030520A1 (ko) 무선 통신시스템의 무선 기기 탐색 장치 및 방법
WO2015126125A1 (ko) 무선 통신시스템에서 거리 측정을 위한 오차 보상 장치 및 방법
US10182360B2 (en) FTM protocol with angle of arrival and angle of departure
WO2014065539A1 (ko) 상향링크 액세스 포인트를 이용한 위치추정장치 및 위치추정방법
CN110012536B (zh) 用于终端设备的定位方法、装置及系统
US20160047885A1 (en) Direction Finding Antenna Format
WO2020238829A1 (zh) 用于无线通信的电子设备和方法、计算机可读存储介质
KR100605980B1 (ko) 휴대 인터넷 신호를 이용한 위치 측정 시스템 및 방법
JP2004514376A (ja) 無線によるクロック同期
WO2015068993A1 (ko) 무선 통신시스템의 위치 추정 장치 및 방법
US11337028B2 (en) Combined fine timing measurement (FTM) and non-FTM messaging for position determination
WO2010038998A2 (en) Apparatus and method for determining position
WO2020238671A1 (zh) 用于无线通信的电子设备和方法、计算机可读存储介质
KR102050886B1 (ko) 턴-어라운드 교정 팩터를 추정하기 위한 결합된 ftm(fine timing measurement) 및 비-ftm 메시징
US20120057481A1 (en) System and method for measuring round trip time based on wireless local area network
WO2017061666A1 (ko) 사용자 위치 추적 방법
WO2024025642A1 (en) Networked ultrawideband positioning
Manabe et al. A design methodology of Wi-Fi RTT ranging for lateration
WO2012105750A2 (ko) 핸드오프 지연 시간을 감소시킨 이동 단말기 및 이를 포함하는 무선 네트워크 시스템
WO2022019468A1 (ko) 협력적 측위 방법 및 장치
WO2024033564A1 (en) Method For Identifying Sidelink Positioning Synchronization Sources

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