KR20140049949A - Apparatus for spatial filiering using transission delay time difference of signal and method for the same - Google Patents

Abstract

Disclosed are a spatial filtering apparatus and method using a transmission delay time difference of a signal. An apparatus for receiving a response from a receiver through spatial filtering includes: a first signal generator for generating a first signal; a second signal generator for generating a second signal, which is spaced apart from the first signal generator at a predetermined distance; and a response receiving unit for receiving a response based on the difference in receiving time between the first and second signals from the receiving apparatus. The first and second signals are transmitted at a predetermined interval by taking into consideration of the direction of the receiver to be detected so that the apparatus can perform the spatial filtering for the receiver located in a required direction. [Reference numerals] (110) 1st device; (120) 2nd device; (130) 3rd device

Description

Apparatus and method for spatial filtering using signal transmission delay time difference {APPARATUS FOR SPATIAL FILIERING USING TRANSISSION DELAY TIME DIFFERENCE OF SIGNAL AND METHOD FOR THE SAME}

The present invention relates to a spatial filtering method and an apparatus using the same, and more particularly, to a spatial filtering method for distinguishing a device in a specific direction from a device in another direction by using a difference in signal transmission delay time, and a device using the same. It is about.

As interest in D2D (device-to-device) communication, that is, direct communication between terminals increases, research on D2D communication technology is being actively conducted, and international standardization of D2D communication protocol is progressing.

One of the problems frequently encountered in the direct communication between terminals is to find a peer terminal and establish a link among a myriad of terminals.

For example, when a terminal A that supports direct communication between terminals performs direct communication between another terminal B and the terminal, for example, first, after the terminal A finds all the peripheral devices through a scan, Second, the user selects the terminal B that the user wants to communicate with from the list of discovered devices. Third, the terminal A and the terminal B establish a link for communication through an association and authentication process.

In this case, when the number of terminals in the vicinity is very long, the list of terminals found through the scan may be very long. In this case, it may be cumbersome for the user to find the terminal to which he / she wants to communicate.

In this case, if you can scan only the terminals in a specific direction (i.e., the direction in which the terminal is to be set up) instead of scanning all nearby terminals using spatial filtering technology, the time required for the scan will be greatly reduced. Not only can it reduce the number of terminals, it can greatly alleviate the hassle of selecting a terminal to communicate in a very long terminal list.

An object of the present invention for solving the above problems is to provide a device capable of searching for a receiving device located in a desired direction through spatial filtering using a plurality of signals.

Another object of the present invention for solving the above problems is to provide a device that provides a response by grasping the direction in which it is located from the counterpart device through spatial filtering using a plurality of signals generated from the counterpart device.

In order to achieve the above object, the present invention is a device for receiving a response from the receiving device through spatial filtering, the first signal generating unit for generating a first signal, generating a second signal, a predetermined interval from the first signal The present invention provides a device including a second signal generator spaced apart from and a response receiver for receiving a response from a receiving device based on a difference between reception times of the first signal and the second signal.

Here, the first signal and the second signal may be a sound wave signal.

Here, the first signal and the second signal may be configured to be generated at a predetermined time interval. In addition, the first signal and the second signal may be composed of a signal orthogonal to each other.

In this case, the predetermined time interval may be set to include a predetermined time value shared by the device and the receiving device.

In this case, the predetermined time interval may be set in consideration of the position of the counterpart device to receive the response.

In this case, the response from the receiving device is characterized in that received when the difference between the reception time of the first signal and the second signal received by the receiving device is within a predetermined range.

In this case, the response from the receiving device may be configured to include a value based on a difference in the reception time of the first signal and the second signal and identification information of the receiving device.

In order to achieve the above another object, the present invention provides a receiving device that responds using spatial filtering based on a plurality of signals, comprising: a signal receiving unit receiving a first signal and a second signal generated from a counterpart device; An apparatus includes a message generator for generating a response message and a response transmitter for transmitting the response message to the counterpart device based on the difference in the reception time of the second signal.

Here, the first signal and the second signal may be a sound wave signal.

Here, the first signal and the second signal may be configured to be generated at a predetermined time interval from the counterpart device. In this case, the first signal and the second signal may be composed of a signal orthogonal to each other.

In this case, the predetermined time interval may be set to include a predetermined time value shared by the device and the counterpart device.

In this case, the predetermined time interval may be set in consideration of the position of the device.

In this case, the response message may be generated when a difference in reception time between the first signal and the second signal received by the device is within a predetermined range.

In this case, the response message may be configured to include a value based on a difference in the reception time of the first signal and the second signal, and identification information of the device.

According to the present invention, spatial filtering using a plurality of signals makes it possible to select only a device in a specific direction from among a plurality of devices present in the surroundings.

In addition, one of the embodiments according to the present invention can be configured to respond only to the device in a specific direction through spatial filtering, it is possible to obtain the advantage of minimizing the communication between devices in a situation where a plurality of devices are mixed have.

1 is a conceptual diagram illustrating a method of searching for a peripheral device using spatial filtering according to the present invention.
2 is another conceptual diagram illustrating a method of searching for a peripheral device using spatial filtering according to the present invention.
3 is a graph for explaining a signal received by the first apparatus.
4 is a graph for explaining a signal received by the second device.
5 is a graph for explaining a signal received by the third apparatus.
6 is a conceptual diagram illustrating another method of searching for a peripheral device using spatial filtering according to the present invention.
7 is a block diagram illustrating a configuration of a user device using spatial filtering according to the present invention.
8 is a block diagram illustrating a configuration of a receiving apparatus using spatial filtering according to the present invention.

While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. Like reference numerals are used for like elements in describing each drawing.

The terms first, second, A, B, etc. may be used to describe various elements, but the elements should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.

When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may be present in between. Should be. On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.

The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the contextual meaning of the related art and are to be interpreted as either ideal or overly formal in the sense of the present application Do not.

Hereinafter, preferred embodiments according to the present invention will be described in detail with reference to the accompanying drawings.

In the configuration of the present invention, a signal (first signal and second signal) generated by a device that performs spatial filtering to search for a peripheral device will be described as an embodiment using an acoustic signal for convenience. However, it should be noted that the first signal and the second signal may use an electromagnetic wave signal rather than a sound wave signal.

In the following description, a device that searches for a device located in a desired direction among devices existing around by using spatial filtering is defined as a 'user device', and various peripheral devices searched from the user device (user A device is defined as a receiving device, including devices located in a desired direction and devices located in an undesired direction. Meanwhile, the user device and the reception device are given names according to roles in terms of a method of performing spatial filtering according to the present invention. Thus, one device may be configured to have both a function as a 'user device' and a function as a 'receiving device'. For example, the receiving device may also be implemented to perform the function of the user device, and the user device may also be implemented to perform the function of the receiving device.

Space according to the invention Filtering  Way

1 is a conceptual diagram illustrating a method of searching for a peripheral device using spatial filtering according to the present invention.

Referring to FIG. 1, three devices 110, 120, and 130 that are to be searched for exist around the user device 100 searching for a peripheral device.

방향에, 제 2 장치(120)는

방향에, 그리고 제 3 장치(130)는

방향에 위치한다. Assuming that the direction toward which the user device 100 searching for the peripheral device is directed is 0 °, the first device 110

Direction, the second device 120

Direction, and the third device 130

Located in the direction.

방향에 있는 제 1 장치(110)를 선택하는 목적을 가진 것으로 가정한다.It is assumed that the first device 110, the second device 120, and the third device 130 do not know in which direction they are located.

Assume that the purpose is to select the first device 110 in the direction.

The user device 100 may include two or more signal generators capable of generating a signal in order to obtain the effect of spatial filtering.

)만큼 이격되어 사용자 장치(100)내에 구비된다(도 2 참조).For example, a first signal generator (101 in FIG. 2) for generating a first signal and a second signal generator (102 in FIG. 2) for generating a second signal may be provided. In the case of an acoustic wave signal, the first and second signal generators 101 and 102 may be transducers. The first signal generator 101 and the second signal generator 102 have a predetermined interval (

Are spaced apart) and provided within the user device 100 (see FIG. 2).

On the other hand, the first signal and the second signal used for the measurement of the transmission delay time uses a signal suitable for accurately estimating the reception time, but the signal is not limited to a specific structure. For example, as shown in FIGS. 3 to 6 below, a pulse signal may be used as the first signal and the second signal, and a chirp signal or a signal modulated with a specific sequence may be used. .

In the following, the present invention will be described taking the case of using two signal generators, for example, but it is also easy to extend the present invention to the case of having three or more signal generators.

In the following, the case of spatial filtering with respect to the horizontal angle from the viewpoint of the user device 100 will be described as an example. However, the direction in which the first signal generator 101 and the second signal generator 102 are arranged will be described. In other words, it is possible to perform spatial filtering having a vertical angle or an arbitrary slope from the perspective of the user device 100.

2 is another conceptual diagram illustrating a method of searching for a peripheral device using spatial filtering according to the present invention.

In FIG. 2, the positional relationship between the user device 100 and the first to third devices 110, 120, and 130, the first signal generator 101 and the second signal generator provided by the user device 100. An interval of 102 is assumed as follows.

이다.First, the interval between the first signal generator 101 and the second signal generator 102

to be.

방향에 위치한다.Next, the first device 110 that the user device wants to select is

Located in the direction.

방향과

방향에 위치한다.
Next, the second device 120 and the third device 130, which are not devices that the user wants to select, are respectively

Direction and

Located in the direction.

Under the assumption, when the user device 100 transmits the first and second signals, only the first device 110 positioned in the direction in which the user device 100 is to be selected among the peripheral devices responds, and the second and It is an object of the present invention to make the third device 120, 130 unresponsive. In another embodiment, the user device 100 may be configured to determine the direction of each receiving device through response messages of the first to third devices, which will be described later.

Hereinafter, the side of the user device 100 to search for the peripheral device will be described first.

, 그리고 사용자 장치(100)에 구비된 제 2 신호 발생부(102)와 제 1 장치(110)까지의 거리를

라고 가정한다. In FIG. 2, the distance between the first signal generator 101 and the first device 110 included in the user device 100 is shown.

And the distance between the second signal generator 102 and the first device 110 provided in the user device 100.

.

가

와

에 비해서 무시할 정도로 작다고 가정하면

,

및

의 관계는 아래 수학식 1과 같이 근사화(approximation)될 수 있다.
At this time, an interval between the two signal generators 101 and 102

end

Wow

Suppose it is small enough to ignore

,

And

Can be approximated as shown in Equation 1 below.

If the transmission speed of the first signal and the second signal is v, the difference between the time that the first signal and the second signal arrive from the respective signal generators 101 and 102 to the first device 110 is represented by Can be approximated as:

은 제 1 신호가 제 1 신호 발생부(101)로부터 제 1 장치(110)까지 도달하는데 소요되는 시간을, 그리고

은 제 2 신호가 제 2 신호 발생부(102)로부터 제 1 장치(110)까지 도달하는데 소요되는 시간을 나타낸다.At this time,

Is the time taken for the first signal to reach the first device 110 from the first signal generator 101, and

Denotes the time taken for the second signal to reach the first device 110 from the second signal generator 102.

로 설정되도록 한다. 이를 통하여, 장치(110)에서 제 1 신호와 제 2 신호가 동시에(거의 동일한 시점에) 수신될 수 있도록 한다.The user device 100 is configured to transmit the second signal from the second signal generator 102 after a predetermined time after transmitting the first signal from the first signal generator 101. In this case, the difference in the transmission time of the two signals in consideration of the difference in the reception time in the device 110 located in the desired direction

To be set. This allows the device 110 to receive the first and second signals simultaneously (at almost the same time).

Next, aspects of peripheral devices (first to third devices 110, 120, and 130) that respond to spatial filtering using the first signal and the second signal transmitted from the user device 100 will be described.

First, FIG. 3 is a graph for explaining a signal received by the first apparatus.

Referring to FIG. 3, the horizontal direction of the graph indicates the passage of time, and the first horizontal axis 310 indicates a transmission time point of the first signal generator 101 of the first signal transmitted from the user device 100. 311 and the reception time 312 at the first device 110 are shown. In addition, the second horizontal axis 320 is a transmission point 321 of the second signal generator 102 of the second signal transmitted from the user device 100 and a reception point 322 of the first device 110. Will be shown respectively. 4 and 5 also show the transmission time and the reception time of the first signal and the second signal in each device (second device and third device) in the same manner as in FIG. 3 described above.

만큼의 시간 차를 두고 제 2 신호를 전송한다. 만약,

인 경우라면

가 음이 되므로 제 2 신호 발생부가 제 1 신호 발생부보다 먼저 제 2 신호를 전송하도록 구성되어야 한다.As shown in FIG. 3, after the first signal generator 101 of the user device 100 transmits the first signal, the second signal generator 102

The second signal is transmitted with a time difference. if,

If is

Since the negative signal is negative, the second signal generator should be configured to transmit the second signal before the first signal generator.

만큼의 전송 시간 지연 후에, 그리고 제 2 신호 발생부(102)가 전송한 제 2 신호는

만큼의 전송 시간 지연 후에 제 1 장치에 도착한다. The first signal transmitted by the first signal generator 101

After the transmission time delay by and the second signal transmitted by the second signal generator 102

Arrives at the first device after the transmission time delay.

In consideration of a reception time estimation error of the signal, if the time difference between the first signal and the second signal arriving at the first device is within a predetermined range (a value substantially close to 0 and set to a threshold value), the first device 110 is determined. ) Determines that the user device is in a direction that the user device wants to select, and the first device 110 may be configured to transmit a response message to the user device as needed.

Next, FIG. 4 is a graph for explaining the signal received by the second device.

만큼의 시간 지연 후에 시점(412)에 제 2 장치(120)에 도착하고, 제2신호 발생부(102)가 시점(421)에 전송한 제 2 신호는

만큼의 시간 지연 후에 시점(422)에 제 2 장치(120)에 도착한다. The first signal transmitted from the first signal generator 101 to the view point 411 is

After a time delay, the second signal arrives at the time point 412 at the second device 120 and the second signal is transmitted to the time point 421 by the second signal generator 102.

After a time delay, the second device 120 arrives at time 422.

이고

이다.At this time

ego

to be.

이므로 하기 수학식 3이 성립된다.

Equation 3 is then established.

Accordingly, in the second device, unlike the first device, the second signal transmitted by the second signal generator 102 arrives earlier than the first signal transmitted by the first signal generator 101. In consideration of the reception time estimation error of the signal, if the time difference between the first signal and the second signal arriving at the second device is not within a predetermined range (out of the range set by the threshold), the second device 120 itself. It may be determined that the user device is not in the direction to be selected and may not transmit a response message to the user device.

Next, FIG. 5 is a graph for explaining a signal received by the third apparatus.

만큼 시간 차를 두고 제 2 신호 발생부(102)보다 먼저 제 1 신호를 전송하게 된다.As described above, the first signal generator 101

The first signal is transmitted before the second signal generator 102 with a time difference.

만큼의 시간 지연 후 시점(512)에 제 3 장치(130)에 도착하고, 제 2 신호 발생부(102)가 전송한 제 2 신호는 시간 지연

후 시점(522)에 제 3 장치(130)에 도착한다. 이때

이고

이다.The first signal transmitted by the first signal generator 101

After the time delay, the second device 130 arrives at the time point 512, and the second signal transmitted by the second signal generator 102 is time delayed.

The third device 130 then arrives at time 522. At this time

ego

to be.

이므로, 하기 수학식 4가 성립한다.
·

Therefore, Equation 4 below holds.

Therefore, in the third apparatus, the first signal transmitted by the first signal generator 101 arrives before the second signal transmitted by the second signal generator 102.

In consideration of the reception time estimation error of the signal, the time difference between the first signal transmitted from the first signal generator 101 and the second signal generator 102 and the second signal arriving at the third apparatus is not within a predetermined range. If not, the third device 130 may determine that the user device is not in a direction to be selected by the user device and may not transmit a response message to the user device.

As described above with reference to FIGS. 3, 4, and 5, according to the present invention, it is possible for the user device to respond only to a device located in a direction to be selected and not to respond to a device located in another direction.

However, in the example shown in FIGS. 3, 4, and 5, the first signal and the second signal transmitted by the first signal generator 101 and the second signal generator 102 in the receiving apparatus overlap in time. If received, an error may occur in estimating the difference between the reception times of the two signals, which may cause performance degradation.

To solve this problem, one of the following two methods may be used. In addition, the following two methods may be used together to maximize performance.

1) a method in which the first signal generator and the second signal generator transmit the first signal and the second signal with a constant additional time difference;

6 is a conceptual diagram illustrating another method of searching for a peripheral device using spatial filtering according to the present invention.

6 illustrates a method in which the first signal generator 101 and the second signal generator 102 transmit the first signal and the second signal with a certain additional time difference.

Referring to FIG. 6, the horizontal direction of the graph indicates the passage of time, and the first horizontal axis 610 is a transmission time point of the first signal generator 101 of the first signal transmitted from the user device 100. 611 and the reception time 612 at the first device 110 are shown. In addition, the second horizontal axis 620 is a transmission time 621 at the second signal generator 102 of the second signal transmitted from the user device 100 and a reception time 622 at the first device 110. Will be shown respectively.

; 611)에서 제 1 신호를 전송한 후, 제 2 신호 발생부(102)가 시점(

; 612)에서 제 2 신호를 전송한다. 이때, 하기 수학식 5가 성립한다.
The first signal generator 101 has a viewpoint (

; After transmitting the first signal at 611, the second signal generator 102 starts a time point (

; In 612, the second signal is transmitted. At this time, Equation 5 below holds.

는 제 1 신호와 제 2 신호를 전송하는 사용자 장치(100)와 수신 장치들(110, 120, 130)이 모두 알고 있는 값으로서, 제 1 신호와 제 2 신호의 수신 장치에서의 도착 시점을 인위적으로 분리시키기 위해서 추가되는 값이다. From here,

Is a value known to both the user device 100 and the receiving devices 110, 120, and 130 that transmit the first and second signals, and artificially indicates the time of arrival at the receiving device of the first and second signals. Is added to separate them.

)는 선택하고자 하는 수신 장치가 위치한 방향에 따라 수학식 2에 의해서 결정되는 값으로서 수신 장치들이 알지 못하는 값이다. Meanwhile, (

) Is a value determined by Equation 2 according to the direction in which the receiving device to be selected is located, which is unknown to the receiving devices.

이면 제 2 신호 발생부(102)가 제 1 신호 발생부(101)보다 먼저 신호를 전송하는 경우에 해당한다.
if,

This corresponds to the case where the second signal generator 102 transmits a signal before the first signal generator 101.

The receiving device calculates the following Equation 6 to determine whether it is located in the direction to be selected.

과

는 각각 수신 장치에서 제 1 신호 발생부(101)와 제 2 신호 발생부(102)가 전송한 신호가 수신된 시점(612, 622)을 나타낸다.At this time,

and

Denotes the time points 612 and 622 at which the signals transmitted from the first signal generator 101 and the second signal generator 102 are received by the receiving apparatus, respectively.

과

는 다음과 같이

을 포함한 수학식 7과 수학식 8로 나타낼 수 있다.

and

Is as follows

It can be represented by Equations 7 and 8, including.

Substituting equations (7) and (8) into equation (6) results in the following equation (9).

The value of Equation 9 according to the receiving device (first device, second device, third device) is as follows.

이고

이므로 수학식 9의 값은 0이 된다.1st device:

ego

Therefore, the value of Equation 9 is zero.

이므로

이고, 따라서 수학식 9는 0보다 큰 값을 가진다.2nd device:

Because of

Therefore, Equation 9 has a value greater than zero.

이므로

이고, 따라서 수학식 9는 0보다 작은 값을 가진다.
3rd device:

Because of

Therefore, Equation 9 has a value smaller than zero.

Each receiving device is located on the left side rather than the direction in which the device to be selected by the user device (reference direction) according to whether the value calculated by Equation 9 is negative or positive (Equation 9) You can tell if the calculated value is negative) or if it is in the right direction (if Equation 9 is positive).

If the value calculated by Equation 9 is within a predetermined range (that is, the threshold range) in consideration of the reception time estimation error of the signal, it is determined that the device that the user wants to select is in a direction and transmits a response message to the user device. If not, the response message may not be transmitted.

2) a method of constructing a first signal and a second signal by orthogonal signals;

When the first signal and the second signal are received overlapping in time, another method for solving the problem that an error occurs in estimating the difference in the reception time of the two signals, the first signal generator 101 and the second signal generator There may be a method using signals that 102 transmit as signals (first signal, second signal) that can be separated even if they overlap each other on the time axis. For example, two orthogonal signals can be used on two time axes.

On the other hand, the present invention can also be used as an application for determining in which direction the receiving device is located based on the 0 ° direction of the user device.

인 경우를 가정한다.
For example, the 0 ° direction of the user device

Assume the case

이며, 따라서

이다. In this case, the first device 110, which is the device to be selected, is in the 0 ° direction.

Therefore,

to be.

인 경우 제 2 장치(120)가 수학식 9의 값을 계산하면

가 되며, 이를 이용하여 수학식 2로부터 하기 수학식 10과 같이

를 추정할 수 있다.
On the other hand,

If the second device 120 calculates the value of equation (9)

By using this, as shown in Equation 10 from Equation 2

Can be estimated.

를 추정할 수 있다.
Similarly, in the case of the third apparatus, as shown in Equation 11 to Equation 11 below.

Can be estimated.

As described above, the present invention can be used for estimating the direction in which the receiving device is located based on the 0 ° direction of the user device as well as the application for selecting the receiving device located in the desired direction.

On the other hand, a case may be considered in which the first signal and the second signal are transmitted through a multi-path environment. When a multi-path exists between the user device and the receiving devices, a signal may be received at the receiving device several times even when only one transmission is made by the user device.

In this case, the reception time is estimated based on the first arriving signal. In other words, it is assumed that the first arriving signal is transmitted through a line-of-sight (LOS) path. If the first arriving signal is not the LOS path, an error may occur in the distance estimation between the transmitting device and the receiving device.

According to the above-described example, it is determined whether or not the peripheral receiving apparatuses are in the direction to be selected by using the information obtained from the received signal to determine whether or not to respond to the user apparatus.

Two typical problems that can occur in this case are as follows.

First, in determining whether a receiving device is in a direction to be selected by a user device, when all of the receiving devices do not have a single unified criterion, they are not devices to be actually selected by a reception time estimation error. Another device may respond.

Secondly, there may be a case in which none of the receiving devices responding to the signal is received due to a reception time estimation error.

In order to solve this problem, there may be a method of allowing the user device to determine, instead of determining whether the receiving devices of the first signal and the second signal are located in the direction to be selected.

For example, it is assumed that a user device wants to search for a receiving device in a specific direction and does not know an identifier (ID) of a device with which to communicate.

First, the user device transmits a first signal and a second signal in accordance with the present invention for spatial filtering.

Next, after receiving the first signal and the second signal transmitted from the user device, the receiving device receives the time difference between the first signal and the second signal, or the result of Equation 9 together with its identifier to the user device. Send and respond

Next, the user device analyzes the response messages received from the receiving devices and compares the received time difference value of the first signal and the second signal or the results of Equation 9 sent by the receiving devices to select a response message. It may be determined whether the response message is transmitted from the receiving device located in the desired direction, and may communicate with the counterpart receiving device using the identifier included in the message.

This method has a disadvantage in that communication between devices increases because it needs to receive a response message from a peripheral device, but has the advantage of solving the above-mentioned problems.

Meanwhile, a hybrid method in which the above-described methods are combined may also be possible.

For example, when the peripheral receiving apparatuses determine whether the user apparatus is in a direction to be selected by the user apparatus using signals received from the user apparatus, and if it is determined that the peripheral receiving apparatus is likely to be in the direction which the user apparatus is to select, the first signal And a method of transmitting the difference between the reception time of the second signal or the result of Equation 9 in the response message to the user device.

That is, when a plurality of peripheral receiving apparatuses exist in the direction that the user apparatus wants to select, the user apparatus is the most preferable apparatus using the information (the difference between the reception time difference between the first signal and the second signal or the result of Equation 9). May be determined as the target device.

On the other hand, in order to obtain a more accurate result, if the user device determines that there are a plurality of devices in the desired direction, the user device displays a list of the peripheral receiving devices that sent a response message to the user, and finally the user desired device You might be able to choose. Thus providing the user with a list of discovered devices and allowing the user to finally select the desired device is applicable to both the first, second and hybrid approaches combined.

Configuration of a User Device According to the Present Invention

7 is a block diagram illustrating a configuration of a user device using spatial filtering according to the present invention.

Referring to FIG. 7, an embodiment 700 of a user device according to the present invention may include a first signal generator 710, a second signal generator 720, and a response receiver 730. have.

The first signal generator 710 is a component that generates a first signal, and the second signal generator 720 is a component that generates a second signal.

The first signal generator 710 and the second signal generator 720 are spaced apart by a predetermined distance, and mean that a generation point of the first signal and a generation point of the second signal are spaced apart by the predetermined distance.

When the first signal and the second signal are sound wave signals, the first signal generator 710 and the second signal generator 720 may each include a transducer.

The first signal and the second signal may be configured to be generated with a predetermined time difference, and the predetermined time difference may be set in consideration of the direction of the receiving device to be searched by the user device based on Equation 2 described above. have.

)가 추가로 포함될 수 있다.
The first signal and the second signal may be composed of a signal orthogonal to each other, and a difference in transmission time between the first signal and the second signal includes an additional time difference shared by the user device and the receiving device (eg,

) May be further included.

The response method from the receiving device may be configured in two ways.

In the first method, if the time difference between the first signal and the second signal received from the user device is within a predetermined range (that is, the threshold value), the receiving device determines that the device corresponds to the device to which it will respond. By providing a response message to the user device.

)가 포함된 경우에는, 수신 장치는 수신한 제 1 신호와 제 2 신호의 수신 시간 차이에서 추가 시간 차이를 감안한 값(즉, 수학식 9의 값)이 소정의 범위 이내에 있는 지를 판단하여 응답 여부를 결정하도록 구성될 수 있다.In this case, an additional time difference (eg, shared between the user device and the receiving device) is shared between the first signal and the second signal.

), The receiving device determines whether the response value is determined based on the additional time difference (that is, the value of Equation 9) within the received time difference between the received first signal and the second signal, and responds. It can be configured to determine.

The second method includes a value based on a time difference between the first signal and the second signal received by the receiving device from the user device (for example, a difference in reception time between the first signal and the second signal or a result value of Equation 9). A method of configuring a response message including an identifier of a receiving device and providing the configured response message to a user device.

The first method determines whether the receiving device responds based on the difference in the reception time between the first signal and the second signal received by the receiving device, and responds only when it is determined that the user device is located in the direction that the user device seeks. That's the way it is. That is, the receiving device determines the direction of the receiving device.

On the other hand, in the second method, the receiving device does not determine whether to respond or not, and the receiving device receiving the first signal and the second signal both transmits a response message to the user device once. As described above, it is possible to prevent a case in which a device other than the receiving device which the actual user device is to respond to or a case in which no receiving device responds due to a receiving time estimation error or the like. The determination is made by the user device. When the first method is used, the amount of messages transmitted and received between the user device and the receiving devices can be reduced. However, when the second method is used, the problems caused by the above-described reception time estimation error can be solved.

On the other hand, a hybrid method combining the first method and the second method described above is also possible.

The response receiving unit 730 is a component that enables the user device to receive a response message configured according to the above-described manner from the receiving device, and may be a communication unit included in the user device. For example, the response receiving unit 730 may be configured to communicate with the receiving device using at least one of various wireless communication schemes such as Bluetooth, IEEE 802.11, ZigBee, and the like.

Configuration of a Receiving Device Responding to a User Device According to the Present Invention

8 is a block diagram illustrating a configuration of a receiving apparatus using spatial filtering according to the present invention.

The reception device illustrated in FIG. 8 refers to a configuration of an apparatus for sending a response message to a user device based on spatial filtering using the first signal and the second signal generated in the user device described above.

Referring to FIG. 8, an embodiment 800 of the receiving apparatus according to the present invention may include a signal receiver 810, a message generator 820, and a response transmitter 830.

The signal receiver 810 is a component that receives the first signal and the second signal generated from the counterpart device (the user device described with reference to FIG. 7).

As described above, in the user device, the first signal and the second signal may be configured to be generated with a predetermined time difference, and the predetermined time difference may be received based on Equation 2 described above. It may be set by the user device in consideration of the direction of the device. In addition, the first signal and the second signal may be generated at a position spaced apart from the user device by a predetermined distance.

)가 추가로 포함될 수 있다.The first signal and the second signal may be composed of a signal orthogonal to each other, and an additional time difference (e.g., shared between the user device and the receiving device) may be included in the time difference between the first signal and the second signal.

) May be further included.

The message generator 820 is a component that generates a response message based on a difference between reception times of the first signal and the second signal.

As a method of generating the response message by the message generator 820, three methods (a first method, a second method, and a hybrid method combining both) are possible.

In the first method, if the time difference between the first signal and the second signal received from the user device is within a predetermined range (that is, the threshold value), the receiving device determines that the device corresponds to the device to which it will respond. By providing a response message to the user device. That is, when the time difference between the first signal and the second signal is not within a predetermined range (ie, the threshold value), the message generator 820 does not generate a response message.

)가 포함된 경우에는, 수신 장치는 수신한 제 1 신호와 제 2 신호의 수신 시간 차이에서 추가 시간 차이를 감안한 값(즉, 수학식 9의 값)이 소정의 범위 이내에 있는 지를 판단하여 응답 여부를 결정하도록 구성될 수 있다.In this case, the additional time difference (e.g.,

), The receiving device determines whether the response value is determined based on the additional time difference (that is, the value of Equation 9) within the received time difference between the received first signal and the second signal, and responds. It can be configured to determine.

The second method includes a value based on a time difference between the first signal and the second signal received by the receiving device from the user device (for example, a difference in reception time between the first signal and the second signal or a result value of Equation 9). A method of configuring a response message including an identifier of a receiving device and providing the configured response message to a user device.

The difference between the first method and the second method is that of the subject who finally determines whether the receiving device exists in the desired direction through spatial filtering, and the specific differences are as described above.

On the other hand, as mentioned above, a hybrid scheme combining the first scheme and the second scheme is also possible.

The response transmitter 830 is a component that allows the receiving apparatus to transmit a response message to the user apparatus, and corresponds to the response receiving unit 730 of the user apparatus.

The response transmitter 830 is a communication unit provided by the receiving apparatus. For example, the response transmitter 830 may use at least one of various wireless communication schemes such as Bluetooth, IEEE 802.11, and ZigBee. And communicate with the response receiver 730 of the user device.

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the present invention as defined by the following claims It can be understood that

700: user device
710: first signal generator 720: second signal generator
730: response receiver
800: receiving device
810: signal receiving unit 820: message generating unit
830: response transmission unit

Claims (16)

A device for receiving a response from a receiving device through spatial filtering,
A first signal generator for generating a first signal;
A second signal generator which generates a second signal and is spaced apart from the first signal generator at a predetermined interval; And
And a response receiving unit receiving a response from a receiving device based on a difference in the reception time between the first signal and the second signal. The method according to claim 1,
And the first signal and the second signal are sound wave signals. The method according to claim 1,
And the first signal and the second signal are generated at predetermined time intervals. The method of claim 3,
And the first signal and the second signal are composed of signals orthogonal to each other. The method of claim 3,
And the predetermined time interval is set to include a predetermined time value shared by the apparatus and the receiving apparatus. The method of claim 3,
The predetermined time interval is set in consideration of the position of the counterpart device to receive the response. The method of claim 6,
And the response from the receiving device is received when the difference in reception time between the first signal and the second signal received by the receiving device is within a predetermined range. The method of claim 3,
And the response from the receiving device comprises a value based on a difference in the reception time of the first signal and the second signal and identification information of the receiving device. A receiving device responsive using spatial filtering based on a plurality of signals,
A signal receiving unit receiving a first signal and a second signal generated at a position spaced apart from the first signal by a predetermined distance from the counterpart device;
A message generator configured to generate a response message based on a difference between reception times of the first signal and the second signal; And
And a response transmitter for transmitting the response message to the counterpart device. The method of claim 9,
And the first signal and the second signal are sound wave signals. The method of claim 9,
And the first signal and the second signal are generated at predetermined time intervals. The method of claim 11,
And the first signal and the second signal are composed of signals orthogonal to each other. The method of claim 11,
And the predetermined time interval is set to include a predetermined time value shared by the device and the counterpart device. The method of claim 11,
The predetermined time interval is set in consideration of the position of the device. The method of claim 11,
And the response message is generated when a difference in reception time between the first signal and the second signal received by the device is within a predetermined range. The method of claim 11,
And wherein the response message comprises a value based on a difference in reception time between the first signal and the second signal and identification information of the device.

Images