KR20140058983A - System and method for determinating location in network based location - Google Patents

Abstract

A positioning system in a network performing a location based service according to the present invention comprises: at least two anchor nodes which are distributed to predetermined locations in a network, and output a distance estimation frame by recognizing a wireless tag installed in a mobile terminal node to communicate with a given mobile terminal node and to estimate a distance; the mobile terminal node to communicate with the anchor nodes through a tag, and to wirelessly transmit, to a server node communicating with multiple nodes in the network, the distance estimation frame received from the anchor nodes; the server node to collectively manage multiple events in the network, and to relay data between multiple nodes in the network by performing wired/wireless transmission of the distance estimation frame received from the mobile terminal node to a location server; and the location server to collectively manage status information on anchor nodes in each network, and to calculate the location of the mobile terminal node using the distance measurement contained in the distance estimation frame received from the server node.

Description

[0001] SYSTEM AND METHOD FOR DETERMINING LOCATION IN NETWORK BASED LOCATION [0002]

The present invention relates to location positioning in a network that performs two-way ranging (TWR) location-based services.

One of the active RFID applications is a new real-time locating system (RTLS) that can detect the location of a tagged object in real time.

Applications of real-time location systems are used to track the location of people or objects, such as amusement parks, harbors, logistics, warehouses.

Although the location-based services up to now are mainly used outdoors, there is an increasing demand to receive these services indoors, and research and development on indoor positioning and terrestrial positioning are actively proceeding.

The navigation algorithm, which is mainly used in the GPS (Global Positioning System), is a Gauss-Newton method and iterative solution estimation method. However, in the case of indoor, the gaze angle vector changes sharply according to the movement of the tag, and there is a problem that the estimated value of the Gauss-Newton method diverges.

To solve these problems, various other navigation algorithms have been proposed. The QCLS algorithm differs from the Gauss-Newton method in that it does not have the problem of divergence, but it may cause a problem that the distribution of the error ellipse becomes large.

On the other hand, the positioning accuracy can be improved while reducing the divergence probability of the position solution by using the characteristics of the two-way ranging measurement and the approximate position estimation value. In the indoor environment, an exception processing system is required to check the position and perform robust positioning results even if the number of visible anchors is changed or the anchor is not well arranged.

Therefore, the present invention optimizes the state of the position solution by performing a predetermined periodicity check on the exception process to improve the positioning accuracy while lowering the divergence probability of the position solution corresponding to the calculated position, and at least one TWR measurement value Based positioning service for minimizing the distribution of the error with respect to the calculated positioning result by calculating the corrected position solution by using the calculated position solution, System and method.

According to one aspect of the present invention, there is provided a position location system in a network for performing location-based services, the system comprising: a plurality of antennas distributed in a predetermined location in a network, At least two or more anchor nodes for recognizing a radio tag and outputting a distance estimation frame, and an anchor node for communicating with the anchor node through a wireless tag, and the distance estimation frame received from the anchor node is transmitted to a plurality of nodes And a plurality of events in the network, and transmitting / receiving the distance estimation frame received from the mobile node to a location server by wirelessly transmitting the distance estimation frame to a location server A server node for relaying data between a plurality of nodes in the network, Integrating the status information of the management node increases, and characterized in that it comprises a location server (Location Server) for obtaining the position of the mobile communication node using the distance measurement value contained in the distance estimation frame received from the server node.

According to another aspect of the present invention, there is provided a positioning method in a network for performing a location-based service, the method comprising the steps of: determining, at an anchor node distributed at a predetermined location in a network, And outputting a distance estimation frame by recognizing a radio tag included in the mobile node in order to estimate a distance between the mobile terminal and the anchor node; A distance server for receiving a distance estimation frame received from a mobile terminal node in a server node responsible for data relay between a plurality of nodes in the network and a location server for integrally managing a plurality of events in the network, And transmitting the status information of the anchor node according to the network And calculating a position of the mobile node using a distance measurement value included in a distance estimation frame received from the server node in a location server that is managed in an integrated manner.

The present invention minimizes the distribution of the error with respect to the calculated positional position and provides a robust positional solution by obtaining an optimized solution by applying various exceptional conditions that can be generated at the positional positioning, It is possible to improve the positioning performance without changing the hardware of the existing positioning module by providing the location based service.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is an overall configuration diagram of a location positioning system in a network for performing location-based services according to an embodiment of the present invention; FIG.
2 is a detailed block diagram illustrating a configuration of a location server in a location location system in a network for performing location-based services according to an embodiment of the present invention.
3 is an overall flow diagram of a method for location location in a network for performing location-based services in accordance with an embodiment of the present invention.
4 is a flowchart illustrating an operation of a mobile node in a location location method in a network for performing location-based services according to an embodiment of the present invention.
5 is a flowchart illustrating an operation of a location server in a location location method in a network for performing location-based services according to an embodiment of the present invention.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. It will be appreciated that those skilled in the art will readily observe that certain changes in form and detail may be made therein without departing from the spirit and scope of the present invention as defined by the appended claims. To those of ordinary skill in the art.

The present invention relates to positioning in a network for performing a two-way ranging (TWR) location-based service, and more particularly, to a positioning method for estimating a position of a mobile terminal in a wireless network having a distance- Recognizes a radio tag provided in the mobile terminal through an anchor installed in the anchor node, obtains a distance measurement value between the corresponding mobile terminal from the area where the anchor node itself is located, and wirelessly transmits the distance measurement, (GN, QCLS, and the like) in the network, and in order to increase the positioning accuracy while lowering the possibility of divergence of the position solution corresponding to the calculated position, various events And the state of the location solution is set to the maximum value And calculating a corrected position solution by using at least one or more TWR measurement values, minimizing the distribution of the error with respect to the calculated positional positioning, and applying the various exceptions that may occur at the time of positioning, To provide location based services in a wider area by providing location solutions to improve location positioning performance without hardware changes of existing positioning modules.

The mobile node according to an exemplary embodiment of the present invention may be a digital broadcasting terminal, a personal digital assistant (PDA), a smart phone, a tablet PC, an iPad, a CSS-UWB Spread Spectrum Ultra WideBand), IR-UWB (Impulse-Radio UWB), 3G terminals such as International Mobile Telecommunication 2000 (IMT-2000) terminals, WCDMA (Wideband Code Division Multiple Access) terminals, GSM / GPRS Communication Packet Radio Service) and UMTS (Universal Mobile Telecommunication Service) terminals, and the like. However, it will be understood by those skilled in the art that the configuration according to the embodiments described herein may be applied to a fixed terminal such as a digital TV, a desktop computer, and the like, unless the configuration is applicable only to a portable terminal.

Hereinafter, a location positioning system in a network for performing location-based services according to an embodiment of the present invention will be described in detail with reference to FIG.

1 is an overall configuration diagram of a location positioning system in a network for performing location-based services according to an embodiment of the present invention.

Referring to FIG. 1, a system 100 to which the present invention is applied includes a mobile node 110, a plurality of anchor nodes 112, 114 and 116, a server node 118 and a location node 120 .

The plurality of anchor nodes 112, 114, and 116 are dispersed at predetermined locations in the network and recognize radio tags provided in the mobile terminal node 110 for communication with a predetermined mobile terminal node 110 and distance estimation And outputs a distance estimation frame.

,

,

}, 114 앵커 노드에 해당하는 제2 앵커 노드{

,

,

},..., 116의 앵커 노드에 해당하는 제n 앵커 노드{

,

,

}가 위치하는 영역으로부터 대응하는 이동 단말 노드(110)의 현재 위치를 TWR 기반의 거리 측정을 통해 수행하여 획득하고 이를 거리추정 프레임에 담아 출력한다.That is, the plurality of anchor nodes 112, 114, and 116 may include a first anchor node corresponding to the anchor node 112,

,

,

}, 114 the second anchor node corresponding to the anchor node {

,

,

}, ..., 116, an n-th anchor node corresponding to the anchor node of {

,

,

} Is obtained by performing the TWR-based distance measurement on the current position of the corresponding mobile terminal node 110, and outputs it in the distance estimation frame.

The anchor nodes 112, 114, and 116 perform distance estimation from a TOF (Time of Flight) that estimates a distance through a wireless tag signal with the mobile node 110, and performs OWR Way ranging, TWR, Symmetric Double Sided (SDS) -TWR, and CCO-TWR, and may be a fixed type or a mobile type capable of acquiring a position.

The mobile terminal node 110 communicates with a plurality of anchor nodes 112, 114 and 116 through a wireless channel and transmits a distance estimation frame received from the anchor nodes 112, 114 and 116 to the server node 118).

The anchor nodes 112, 114 and 116 may be a reader equipped with a function of recognizing a radio tag and a positioning function and may temporarily or permanently store the position of the mobile node 110 And outputs it in a predetermined cycle.

The server node 118 communicates with a plurality of nodes (anchor nodes and mobile nodes) in the network, and manages a plurality of events in the network, To the location server 120, thereby relaying data between a plurality of nodes in the network.

The mobile node 110 registers with the server node 118 and moves through a predetermined communication path while freely moving within a service area formed by the server node 118.

In addition, the mobile terminal node 110 activates a wireless channel provided when a location-based service request is input, and transmits to the at least one anchor node 112, 114, 116 attempting access through the activated wireless channel, The anchor node having the maximum power is re-queued to the highest priority, and the communication is performed by sequentially connecting from the anchor node corresponding to the highest priority of the recurrence result.

The mobile node 110 performs paging with the anchor nodes 112, 114, and 116, acquires TWR from the anchor nodes 112, 114, and 116, and transmits the TWR-based self- (self-positioning).

The location server 120 integrates and manages the state information of the anchor nodes 112, 114, and 116 for each network, and manages the state information of the anchor nodes 112, 114, and 116 using the distance measurements included in the distance estimation frame received from the server node 118, 110).

In more detail, the location server 120 stores the unique identification information of an anchor node located in a predetermined area for each network to which the location location service is to be performed, The mobile terminal 110 recognizes the identification number of the corresponding anchor node contained in the distance estimation frame received from the distance estimation frame and matches the DB identification information with the DB information to calculate the position of the mobile terminal 110 through the distance measurement included in the distance estimation frame do. For example, it can be one of two-dimensional, three-dimensional, fixed z-fixed to obtain the solution in two dimensions.

The configuration of the location server 120 will be described in more detail with reference to FIG.

FIG. 2 is a detailed block diagram illustrating a configuration of a location server in a location location system in a network for performing location-based services according to an embodiment of the present invention.

2, the location server 200 includes a positioning unit 210, an exception processing unit 212, a control unit 214, and a positioning correction unit 216.

The positioning unit 210 is connected to the server node and transmits and receives a signal. The positioning unit 210 receives a signal from the server node through a distance measurement value included in the distance estimation frame for each anchor node received from the server node under the control of the controller 214, .

The positioning method of the positioning unit 210 performs positioning using the distance measurement information of the anchor node collected from the radio tag of the mobile terminal through a predetermined positioning algorithm (GN, QCLS).

The control unit 214 integrally manages state information of a plurality of anchor nodes dispersed in a predetermined location in the network through a DB to identify a corresponding anchor node for each distance estimation frame, And controls to calculate the position of the node.

The exception processing unit 212 performs an inspection of exception processing bits related to exception processing for various events in the network occurring simultaneously with the application of the location-based service by a predetermined period, And optimizes the state of the position solution corresponding to the position of the node.

In addition, the exception processing unit 212 monitors the change of the number of anchor nodes in the network, the divergence of the position solution, and the quality of the distance measurement by period to optimize the state of the position solution.

The positioning correction unit 216 calculates the corrected position solution using at least one measurement of two-way ranging (TWR), performs a weighted sum using the covariance matrix of the calculated position solution, .

In the foregoing, a positioning system in a network for performing location-based services according to an embodiment of the present invention has been described.

Hereinafter, a positioning method in a network for performing a location-based service according to an embodiment of the present invention will be described.

3 is an overall flowchart of a method of positioning a location in a network for performing location-based services according to an embodiment of the present invention.

Referring to FIG. 3, in step 318, communication between the mobile node 312 and the plurality of anchor nodes 310 is started. At this time, the communication between the nodes 310 and 312 is performed by the anchor node 310 reading the radio tag signal provided in the mobile node 312.

In step 320, a wireless tag included in the mobile terminal node 312 is recognized to estimate the distance from the anchor node 310 distributed in the network to the mobile terminal node 312 in the network. In step 322, And outputs the estimated frame.

The operation of communicating with the anchor node 310 at the mobile node 312 will now be described with reference to FIG.

4 is a flowchart illustrating an operation of a mobile node in a location location method in a network for performing location-based services according to an embodiment of the present invention. As shown in FIG. 4, when a location service request is input in the current network in step 410, a radio channel is activated in step 412.

In step 414, the anchor node having the maximum transmission power for at least one anchor node attempting to access the activated radio channel is re-queued to the highest priority, and in step 416, And then performs communication by sequentially connecting the anchor nodes.

In step 418, it is determined whether or not a distance estimation frame is received from the anchor node, and if the distance estimation frame is received, it is wirelessly transmitted to the server node.

3, in step 324, the mobile terminal node 312 wirelessly transmits the distance estimation frame received from the anchor node 310 to the server node 314 that performs communication with a plurality of nodes in the network, In step 326, the location server 316, which collectively manages a plurality of events in the network, receives the distance estimation frame received from the mobile node 312 in the server node 314 responsible for data relay between a plurality of nodes in the network, Lt; / RTI >

In step 328, the location server 316, which collectively manages the state information of the anchor nodes per network, calculates the location of the mobile node using distance measurements contained in the distance estimation frame received from the server node 314.

Here, the operation of the location server 316 will be described with reference to FIG.

5 is a flowchart illustrating an operation of a location server in a location location method in a network for performing location-based services according to an embodiment of the present invention. As shown in FIG. 5, in step 510, an anchor node distance estimation frame is received through a positioning unit connected to a server node to transmit and receive signals. In step 512, at least one anchor node distance estimation And calculates the position of the corresponding mobile terminal node through the distance measurement in the frame. In step 514, the anchor node corresponding to each of the distance estimation frames is identified through a control unit that integrally manages state information of a plurality of anchor nodes. In step 516, the position of the mobile node is calculated using a predetermined positioning algorithm.

In step 518, the state of the location solution corresponding to the calculated location of the mobile node is optimized. At this time, the process of optimizing the location solution optimizes the exception process bits related to the exception processing for various events in the network, which occur simultaneously with the application of the location-based service, by performing predetermined periods.

The optimization optimizes the state of the location solution by monitoring the change in the number of anchor nodes in the network, the divergence of the location solution, and the quality of the distance measurement on a periodic basis.

In step 520, the corrected position solution is calculated using at least one TWR (Two-way ranging) measurement value. In step 522, weighting is performed using the calculated covariance matrix of the position solution, Print the solution.

Although the present invention has been described in connection with the exemplary embodiments of the present invention, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. And can be carried out without leaving. Accordingly, the scope of the present invention should not be limited by the illustrated embodiments, but should be determined by equivalents of the claims and the claims.

210: positioning unit 212: exception processing unit
214: control unit 216:

Claims (12)

A location positioning system in a network that performs location based services,
At least two anchor nodes dispersed in a predetermined location in the network and recognizing a radio tag provided in a mobile terminal node for communication with a predetermined mobile terminal node and for distance estimation and outputting a distance estimation frame,
A mobile node that performs communication with an anchor node through a wireless tag and wirelessly transmits a distance estimation frame received from the anchor node to a server node communicating with a plurality of nodes in the network;
A server node for coordinating a plurality of events in the network and relaying data between a plurality of nodes in the network by transmitting and receiving a distance estimation frame received from the mobile node to a location server;
And a location server for collectively managing the state information of the anchor nodes for each network and calculating the position of the mobile node using distance measurements contained in the distance estimation frame received from the server node, Position location system in a network performing location based services. The mobile node of claim 1,
Activates a radio channel and re-queues an anchor node having a maximum transmission power with respect to at least one anchor node attempting access through the activated radio channel to a highest priority, And the location information is transmitted from the anchor node to the mobile station in order to perform communication. The location server according to claim 1,
A positioning unit connected to the server node for transmitting and receiving a signal and calculating a position of the corresponding mobile node through a distance measurement value included in at least one anchor node distance estimation frame received from the server node under the control of the controller,
A controller for collectively managing state information of a plurality of anchor nodes dispersed in a predetermined position in the network to identify a corresponding anchor node for each distance estimation frame to calculate a position of the mobile node using a predetermined positioning algorithm, Wow,
Based on a predetermined period, an exemption processing bit regarding exception processing for various events in the network occurring simultaneously with the application of the location-based service, and determining a state of the location solution corresponding to the location of the mobile node calculated through the positioning unit An exception processing unit for optimizing,
Calculating a corrected position solution using at least one measurement of two-way ranging (TWR), performing a weight sum using the calculated covariance matrix of the position solution, and outputting a corrected position solution; Wherein the position location system is located in a network. The mobile node of claim 1,
And performs TWR-based self-positioning by performing paging with the anchor node, acquiring TWR from the anchor node, and performing self-positioning based on the TWR. system. The method of claim 1,
One-way ranging (OWR), TWR, and SDS (Symmetric Double Sided (SDS)) for performing distance estimation from a TOF (Time of Flight) that estimates a distance through a radio tag signal with the mobile node and calculating the TOF asynchronously ) -TWR, and CCO-TWR, the distance estimation frame is output. The apparatus according to claim 3,
Based on the location of the anchor node, the location of the anchor node, the divergence of the location solution, and the quality of the distance measurement are periodically monitored for each period to optimize the location solution. system. A location positioning method in a network that performs location based services,
A step of outputting a distance estimation frame by recognizing a radio tag provided to the mobile node in order to communicate with a predetermined mobile node in the network and to estimate a distance from an anchor node distributed in a predetermined location in the network; ,
Wirelessly transmitting a distance estimation frame received from an anchor node to a server node communicating with a plurality of nodes in the network,
Wirelessly transmitting a distance estimation frame received from a mobile node node to a location server that manages a plurality of events in the network in the server node that is responsible for data relay between a plurality of nodes in the network; ,
And calculating a position of the mobile node by using a distance measurement value included in a distance estimation frame received from the server node in a location server that integrally manages state information of anchor nodes per network, A method of positioning in a network to perform. 8. The method according to claim 7,
Activating a wireless channel when a location service request is input in the current network;
Re-queuing an anchor node having a maximum transmission power with respect to at least one anchor node attempting access through the activated radio channel to a highest priority;
And performing communication by sequentially connecting from anchor nodes corresponding to the highest ranking of the recurrence results. 8. The system according to claim 7,
Receiving a signal transmitted from the server node and calculating a position of the corresponding mobile node through a distance measurement value included in at least one anchor node distance estimation frame received from the server node;
Calculating a position of a mobile node by using a predetermined positioning algorithm by identifying a corresponding anchor node according to the distance estimation frame through a control unit that integrally manages state information of a plurality of anchor nodes;
Optimizing a state of the position solution corresponding to the position of the calculated mobile terminal node;
Calculating a corrected position solution using at least one TWR (Two-way ranging) measurement value through an exception processing unit;
And performing weight summing using the covariance matrix of the calculated position solution to output a corrected position solution. ≪ RTI ID = 0.0 > [10] < / RTI > 10. The method of claim 9, wherein optimizing the position solution comprises:
Wherein the checking of the exception processing bits relating to the exception processing for various events in the network occurring at the same time as the application of the location based service is optimized and optimized in a predetermined cycle. 8. The method of claim 7,
Performing paging with the anchor node at the mobile node and acquiring TWR from the anchor node to perform self-positioning based on the TWR, A location location method in a network performing location based services. 11. The method of claim 10,
Based on the location of the anchor node, the location of the anchor node, the divergence of the location solution, and the quality of the distance measurement are periodically monitored for each period to optimize the location solution. Way.

Images