KR20140086321A - Method and apparatus for tracking position using ad hoc network and mobile telecommunication system for the same - Google Patents

Abstract

Disclosed is a location tracking method and apparatus capable of tracking a location of a target terminal by using wireless ad hoc communication between a target terminal and a neighboring terminal, and a mobile communication system therefor. According to the present invention, when requesting the location, the location tracking device requests location confirmation from the positioning target terminal, including information for granting an ad hoc network configuration right, and transmits the location information from the positioning target terminal through the active ad- Collecting the location information of the collected peripheral terminals and the wireless information used in the ad hoc communication and selecting at least one terminal to be referred to for measuring the location of the terminal to be located, Or arrival time difference information, and transmits the calculated position to the position requesting side. In response to this, upon receipt of a location confirmation request message including information for granting an ad hoc network configuration right from the location tracking device, the positioning target terminal requests broadcast to peripheral terminals to activate ad hoc communication to activate ad hoc communication , Collects location information of nearby terminals and wireless information used in ad hoc communication through the activated adhoc network, and transmits the wireless information together with its own location information to the location tracking device.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to a location tracking apparatus and method using an ad-hoc network and a mobile communication system for the same. [0002]

The present invention relates to a location tracking method and apparatus using an ad hoc network and a mobile communication system therefor, and more particularly to a location tracking method and apparatus using an ad hoc network, You can do it.

2. Description of the Related Art [0002] In general, wireless communication technology is a wireless communication technology that provides a wireless communication service in a very wide area according to a range capable of providing a communication service, And short-range wireless communication technologies that provide communication services.

In recent years, due to the development of digital communication technology and semiconductor technology, a variety of wireless data transmission, wireless control of devices, voice / data communication, Various short-range wireless communication solutions capable of transmitting multimedia such as audio / video are being developed and applied. In particular, wireless communication solutions are being developed for location awareness of multiple objects within a local area network.

In addition to the military purpose, the location of the moving object can be utilized in the private sector in various forms such as prevention of child abuse, logistics management, sales support management, emergency rescue operation, and operation information providing. to be.

Conventionally, the positioning of the moving object is generally performed using a GPS (Global Positioning System) or based on the base station position information of the mobile communication network.

GPS, which is a location-based technology using satellite communication, is widely used for tracking the position of an object in outdoor due to its advantage of providing stable service through a fixed satellite with a wide signal radius. However, there are limitations of being dependent on a satellite, The time to first fix (TTFF) is long and has fundamental problems with accuracy in urban and shadow areas due to multipath and lack of visible satellites.

As will be appreciated, the GPS-based position tracking system is a terminal-based method in which a mobile communication terminal has a GPS receiving device and transmits a GPS receiving signal to a mobile communication network to estimate a position (i.e., (Especially in a building), and it is sometimes impossible to operate even in a place where buildings are densely packed. In addition, such a GPS-based positioning system is relatively good for a large area, but the repetition rate for a narrow area is very low, several tens of meters.

On the other hand, a location tracking method using a mobile communication network transmits a zone number bundled with an exchange and a plurality of base stations in a Visitor Location Register (VLR) to a Home Location Register (HLR) It is difficult to accurately grasp the actual position of the terminal. This cell ID based location tracking method has a measurement error of several kilometers to several kilometers depending on the location of the base station (average cell coverage of the base station is 1 km), and there is a problem in that the accuracy varies depending on the cell size and measurement method of the base station have.

Korean Published Patent Application No. 10-2012-0038926 (published on April 23, 2012)

An object of the present invention is to provide a location tracking method and apparatus capable of tracking the location of a target terminal by using wireless ad hoc communication between a positioning target terminal and a peripheral terminal, and a mobile communication system therefor.

According to an aspect of the present invention, a location tracking method and apparatus capable of tracking a location of a target terminal using wireless ad hoc communication between a positioning target terminal and a peripheral terminal thereof, and a mobile communication system therefor are disclosed. According to the present invention, when requesting the location, the location tracking device requests location confirmation from the positioning target terminal, including information for granting an ad hoc network configuration right, and transmits the location information from the positioning target terminal through the active ad- Collecting the location information of the collected peripheral terminals and the wireless information used in the ad hoc communication and selecting at least one terminal to be referred to for measuring the location of the terminal to be located, Or arrival time difference information, and transmits the calculated position to the position requesting side. In response to this, upon receipt of a location confirmation request message including information for granting an ad hoc network configuration right from the location tracking device, the positioning target terminal requests broadcast to peripheral terminals to activate ad hoc communication to activate ad hoc communication , Collects location information of nearby terminals and wireless information used in ad hoc communication through the activated adhoc network, and transmits the wireless information together with its own location information to the location tracking device.

According to the present invention, it is possible to perform ad-hoc communication with other terminals in the vicinity of the target terminal, even in a situation where GPS can not be received at the terminal or position tracking using an auxiliary wireless communication network, such as position estimation using a wireless LAN access point or Bluetooth, There is an advantage that a location estimation service can be provided.

In addition, the present invention has an advantage in that power consumption required in a calculation process for position confirmation can be minimized by performing position calculation and estimation based on a server rather than a terminal, while increasing accuracy of position calculation effectively.

BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a diagram showing a configuration of an exemplary mobile communication network in which the present invention can be implemented; Fig.
2 is a diagram illustrating a process of tracking a location of a terminal using a triangulation method according to the present invention.
3 shows a detailed configuration of a position tracking device according to an embodiment of the present invention.
4 is a view illustrating a detailed configuration of a mobile communication terminal according to an embodiment of the present invention.
5 is a diagram illustrating a location tracking method using an ad hoc network according to an embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description, well-known functions or constructions will not be described in detail if they obscure the subject matter of the present invention.

To facilitate understanding, the known location tracking technology will be described.

2. Description of the Related Art As a method of finding a location of a UE (User Equipment) in a mobile communication system, there are generally two methods according to which part of a constituent element of a mobile communication system calculates a location of a UE Is divided. One is a method (network-based method) for calculating the position of a terminal to be located in a mobile communication system, and the other is a method (terminal-based method) for calculating its own position in a terminal.

The network-based method is based on wireless communication information and physical signal analysis between a base station and a terminal of a mobile communication system, and there may be various implementations according to a mobile communication system. The simplest method is a method for estimating the position of a mobile station based on base station cell ID information of a mobile communication network to which the mobile station currently belongs and signal strength of a terminal received by the base station. The AOA (Angle Of Arrival) A method of estimating a position of a mobile station using information related to an arrival angle or arrival time of a radio signal arriving from a terminal located at an unknown location to a base station that already knows the location, such as an Uplink Time Difference of Arrival (UTDOA) . In recent years, a method of using RF fingerprinting based on radio signal strength information from a terminal previously established in a base station has been widely used.

Meanwhile, a network-based terminal supporting method for calculating a location in a mobile communication system by using a part of information provided by a terminal is also used. In a location-based system using a cell ID and timing information between a base station and a terminal, A method of calculating a position, a TOA (Time Of Arrival), and an A-GPS (Assisted GPS).

As a terminal-based method, a method of calculating its position from GPS signal reception information is typical. A method such as E-OTD (Enhanced Observed Time Difference) or OTDOA (Observed Time Difference of Arrival) have.

All of the above-mentioned techniques are based on the wireless transmission / reception signals between the base station and the mobile station of the mobile communication system except for the GPS using method. This method is based on the characteristics of the cellular communication system The precision is generally low. In addition, in the case of the GPS using method, the terminal must have a function of calculating the position through reception of the GPS signal, and the terminal can not use the function when it is located in a room where reception of the GPS signal is difficult.

In recent years, a wireless LAN system has been widely deployed, and a method of locating a supplementary location using this system is being used. As a typical implementation method, a wireless LAN access point (AP) Access Point) to find the location of the terminal based on the proximity information between the terminal connected to the wireless LAN and the AP. However, this method basically has a restriction that the terminal must be able to access the wireless LAN AP. Another method that is attempted to overcome this limitation is to allow the terminal to calculate and estimate its location in the terminal by configuring a wireless LAN ad hoc network with other terminals in the vicinity rather than a wireless LAN AP, The processing speed for the position calculation may be greatly influenced by the performance of the terminal and may be disadvantageous in that it is not suitable for more complicated position calculation and estimation.

Although the network-based method has a disadvantage in that the estimated position accuracy is relatively low, since the calculation for the position estimation is performed in the network system, the burden on the computing processing capability of the terminal or the hardware or software to be added to the terminal is small, There is also an advantage in that the procedure can be performed quickly to make positioning. On the other hand, the terminal-based scheme depends on the surrounding environment in which the terminal is located (that is, whether it can be a GPS-receivable area or access to a wireless LAN AP), as well as burden on hardware or software related to location- to be. Since the position calculation is performed in the terminal, there is a disadvantage in that the calculation processing performance of the terminal for calculating the position and the power consumption of the terminal using the battery as the power source are increased. In particular, a terminal-based method is not applicable to a terminal that does not have additional hardware for location confirmation, and it is difficult to precisely estimate a location estimate value provided by a network-based method in a mobile communication system.

Accordingly, it is an object of the present invention to provide a wireless communication system and a method for wireless communication between a base station and a terminal provided in a mobile communication system, Based on the network-based positioning information, it is possible to collect information necessary for the position estimation by using wireless ad-hoc communication between the positioning target terminal and its peripheral terminal, It is possible to reduce the power consumption of the terminal by reducing the burden of complicated position calculation to be performed, and to perform complicated position calculation processing quickly and effectively.

BRIEF DESCRIPTION OF THE DRAWINGS Fig. 1 is a diagram showing a configuration of an exemplary mobile communication network in which the present invention can be implemented. Fig.

The mobile communication network may be composed of one or more network cells, and different kinds of network cells may be mixed in the mobile communication network.

The network cell constituting the mobile communication network may include both a macro cell, which is a wide range of network cells, and a femtocell, which is a network cell of a narrow range. The macro cell can be managed by an outdoor base station (Macro-eNB) outdoors, and the femtocell can be managed by a home base (Home-eNB) in indoor (home, business, etc.). The ultra-small base station or the outdoor base station can independently have the connectivity of the core network.

The UE 10 may be a mobile communication network such as a GSM network, a 2G mobile communication network such as a CDMA network, a WiBro network and a WiMax network or a mobile communication network supporting packet transmission (e.g., 3G mobile communication network such as WCDMA or CDMA2000, HSDPA 3.5G mobile communication network such as HSUPA, wireless internet such as LTE network, WiFi network, etc.), but the present invention is not limited thereto. In one embodiment, the terminal 10 is a terminal subscribed to a mobile communication service, and may be a macrocell subscriber terminal. The terminal 10 is provided with a local communication function such as a wireless LAN in addition to the mobile communication transmitting and receiving unit which is a unique function of the mobile communication terminal and is provided between the positioning target terminal 10-1 and its peripheral terminals 10-2 to 10-8 Ad hoc networks can be configured. A detailed description will be given later.

The base station eNB 20 manages a cell having a radius of about 1 km which can be used in an LTE network, a WiFi network, a WiBro network, a WiMax network, a WCDMA network, a CDMA network, a UMTS network, But is not limited to, the characteristics of the macrocell base station.

The location-based service server 40 requests the location confirmation server 30 for location-based services. Based service through the direct or indirect communication path between the location-based service server 40 and the location confirmation server 30. [ As an example, the location-based service server 40 may be a system for providing services such as an emergency structure, a criminal suspect, or tracking a missing person.

The location confirmation server 30 may be a location tracking device of the present invention. The location confirmation server 30 may be located in the base station 20 or the mobile communication switching center (MSC), or may be a separate device. The figure shows a configuration separated by a separate device. The location confirmation server 30 indirectly communicates with the base station 20 directly or through an access network to determine geographical coordinate values through calculations for locating the terminal 10, Based service server 40 as shown in FIG. In another embodiment, when the terminal 10 requests location confirmation to determine its location, the location determination server 30 determines a geographical coordinate value through calculation for determining the location of the terminal 10, And may provide the terminal 10 with a service based on information. That is, the subject of the position confirmation request may be the positioning target terminal 10-1 itself (for example, it is determined that the accuracy of the position information is low, and requests the position confirmation server 30 to confirm the position by the user's operation) (For example, a third party can know the position of the positioning target terminal 10-1), or a location-based service server 40 for confirming the position of the positioning target terminal 10-1 And requests the location confirmation server 30 to confirm the location of the mobile terminal. [Second Embodiment] Fig.

According to the first and second embodiments, the positioning server (location tracking device) 30 requests the positioning target terminal 10-1 to confirm the location including the information for granting the ad hoc network configuration authority, The location information of the own terminal 10-1 (which may further include the positioning method information of this information) and the location information of the peripheral terminals 10-2 to 10-8 collected through the activated ad hoc network (Which may further include positioning method information of this information) and at least one terminal (preferably triangular surveying capable of collecting wireless information used in ad hoc communication and referring to the positioning of the positioning target terminal 10-1 The radio signal intensity or arrival time or arrival time between the positioning target terminal 10-1 and the at least one terminal 10-2 to 10-4 And calculates the position of the positioning target terminal 10-1 based on the difference information. Then, when the location confirmation server 30 collects the location related information from the positioning target terminal 10-1, it requests the positioning target terminal 10-1 to release the ad hoc network configuration, 10-1) deactivates the ad hoc networks with the peripheral terminals 10-2 to 10-8. In response to this, when the positioning target terminal 10-1 receives the positioning request message including the information for granting the ad hoc network configuration authority from the positioning server 30, the peripheral terminals 10-2 to 10- 10-8 to activate the ad-hoc communication, and the location information of the neighboring terminals 10-2 to 10-8 (the location information of the information can be further included) through the activated ad- And transmits the wireless information together with its own location information (which may further include the positioning method information of the information) to the location confirmation server 30.

Here, the location confirmation server 30 searches for the location information of the surrounding terminals 10-2 to 10-8 in the order of peripheral terminals with high accuracy of the positioning method of the location information transmitted by each of the peripheral terminals 10-2 to 10-8, Based on the radio reception strength or motion (speed) information from each of the peripheral terminals 10-2 to 10-8, at least one If the position information of the positioning target terminal 10-1 is determined by a positioning method having a high accuracy based on the positioning method information of the position information transmitted by the positioning target terminal 10-1, Information to the position of the positioning target terminal 10-1.

The location confirmation server 30 provides the location of the positioning target terminal 10-1 to the terminal 10 according to the first embodiment or transmits the location of the positioning target terminal 10-1 To the location-based service server (40).

When requesting the positioning server 30 to determine the position of the target terminal (positioning target terminal) 10-1 according to the first and second embodiments, the positioning server 30 Transmits a message for collecting position information to the positioning target terminal 10-1 through the base station 20 in order to collect information for confirming the position of the positioning target terminal 10-1. Then, the positioning target terminal 10-1, which receives the positioning request message (in this case, the message includes the information for granting the adhoc network configuration authority) from the positioning server 30 through the base station 20, And a wireless ad-hoc network with other terminals 10-2 to 10-8 of the terminal 10-2 to 10-8 to collect information necessary for the positioning of the terminal 10-2 to 10-8, And transmits the information to the location confirmation server 30 through the base station 20 together with the location information. At this time, the types of information that the positioning target terminal 10-1 reports to the positioning server 30 include position information of the peripheral terminals 10-2 to 10-8 collected through the activated adhoc network, The location information, the wireless information used in the ad-hoc communication, the location information of the user, and the location information of the location information. Thereafter, the position check server 30 performs precise position calculation in consideration of the environment of the positioning target terminal 10-1 based on the information received from the positioning target terminal 10-1, And provides location information to the terminal 10-1 or the location-based service server 40. [

For the sake of understanding, the concept of the ad hoc network configured between the positioning target terminal 10-1 and the peripheral terminals 10-2 to 10-8 will be described below.

In general, an ad-hoc network is a network composed only of wireless terminals 10, and is a network in which a wire-based network is not installed (for example, communication in a classroom, emergency rescue situation, war, You can easily configure the network. This is a communication network in a relatively narrow area, and is a type of wireless LAN system that is made up of wireless, not wired.

That is, the ad-hoc network is composed only of the wireless terminals 10 for wirelessly connecting the network, and enables communication between the devices anytime and anywhere without the help of the central system.

In the past, ad hoc networks have been associated with communications in battlefields and disaster areas, but with the realization of technologies such as Bluetooth, the ad hoc network is now changing and becoming more important.

People carry portable devices such as notebook computers, cell phones, personal digital assistants (PDAs), and MP3 (MPEG Audio Layer 3) players, depending on their personal or professional needs. In general, these devices are used independently. That is, the applications can not be interworked.

Often, an ad hoc network refers to a network formed without a central administration, consisting of wireless nodes that transmit packet data using an air interface. Nodes in this type of network can be used as routers or hosts, so they can send packets on behalf of other nodes and run user applications. The most attractive feature of an ad hoc network is that it is completely independent of centralized control, giving users more freedom and flexibility in network use.

Ad hoc networks allow users to interwork with communicators during the communication period and relay traffic between communication devices outside the communication range.

It is very easy to build an ad hoc network because of inherent flexibility. The concept of an ad hoc network is best applied to a short-range personal user domain. The ad-hoc network facilitates communication during the communication period of the same person, and enables communication between different user devices. The ability to configure a small ad hoc network through a portable communication device will facilitate the development of various applications based on the ad hoc network in the future.

There are various methods for tracking the position of the positioning target terminal 10-1 in the position confirmation server 30. For example, a cell ID, a Received Signal Strength Indication (RSSI) (AOA), Direction of Arrival (DoA), Time of Arrival (TOA), Time Difference of Arrival (TDOA), etc. Can be used. However, in the Cell ID method, one location reference point is provided. In the AoA, ToA, and TDoA methods using the triangulation principle, three location reference points are provided. In the RSSI method, one or more location reference points are provided Or not), and the DoA method provides two or more reference points. In particular, since the TDoA calculates the distance using the precise time difference between the base station 20 and the terminal 10, the role of the reference reference point is very important.

The position of the terminal 10 can be tracked using the arrival time ToA of the signal arriving at the various base stations 20 around the terminal 10 from the terminal 10 as an embodiment. That is, if the arrival time of the signal arriving at each base station 20 is known, the distance from the base station 20 to the terminal 10 can be calculated, and the distance information acquired from the various base stations 20 around the terminal 10 The location of the terminal 10 can be tracked.

In another embodiment, two base stations 20 can measure the strength of the signal of the terminal 10 and track the position of the terminal 10 through the received signal strength measurement (RSSI). Assuming that the transmission power of the terminal 10 is known and the attenuation of the reception signal is measured, the distance from the terminal 10 to the base station 20 (see Equation 1 below) . The location of the terminal 10 can be tracked using the distance information.

As another embodiment of the present invention, a positioning technique of a terminal 10 using a signal arrival direction (DoA) will be described. When two or more base stations 20 estimate a signal arrival direction, 10) can be grasped. This technique requires an array antenna at the cell (base station 20).

As another embodiment of the present invention, it is assumed that three or more cells (base stations 20) are involved and each cell is synchronized. The time-of-arrival (Time Stamp) of the signal is measured in each cell to obtain the time difference between cells. From this time difference, the position of the terminal 10 can be grasped from the inter-cell intersection point.

2, the distance d ₁ , d ₂ , d ₃ between the base stations 1, 2, and 3 and the terminal 10 are obtained, 10, the distance between the base station 20 and the terminal 10 is calculated by the following equation (2) by Pythagorean theorem.

3 and 4, a specific configuration of the positioning server 30 and the positioning target terminal 10-1 will be described and a process of tracking the position of the terminal 10 based on the specific configuration will be described with reference to FIG. 5 Let's look at it in detail.

As shown in FIG. 3, the positioning server 30 is located in the base station 20 of the mobile communication network or in an exchange or a separate device, calculates the position of the positioning target terminal 10-1, I.e., the location-based service server 40 or the terminal 10-1. A positioning request processing unit 302 for making a series of operations related to position confirmation to a target terminal (positioning target terminal) 10-1 that wants to determine the position of the target terminal Related information collecting unit 303 for sorting and temporarily storing various position-related information received from the positioning target terminal 10-1, and a position-related information collecting unit 303 for estimating the position of the positioning target terminal 10-1 with high accuracy A suitable peripheral terminal selecting unit 304 for selecting peripheral terminals 10-2 to 10-8 that are most suitable for the positioning terminal 10-1 according to the position tracking method described above, And a target terminal position calculation unit 305 for performing an operation to perform the operation. A communication unit 306 for communication with the base station 20 and other devices in the mobile communication system, and a control unit 301 for controlling interaction between the respective components.

4, in order to secure a wireless communication channel capable of collecting the location-related information of the peripheral terminals 10-2 to 10-8, the positioning target terminal 10-1 sets the wireless ad- An ad hoc communication control unit 302 for controlling the release of the peripheral terminals 10-2 to 10-8 and the peripheral terminals 10-2 to 10-8 via ad hoc communication with the peripheral terminals 10-2 to 10-8, A location information collecting unit 303 for collecting and storing location-related information of the mobile stations 10-2 to 10-8, An information management unit 105, and the like. A first wireless communication unit 107 for mobile communication, a second wireless communication unit 108 for ad hoc communication, and a control unit 101 for controlling interaction between the respective components are provided.

5 is a diagram illustrating a location tracking method using an ad hoc network according to an embodiment of the present invention. 3 and 4.

In the position confirmation request step 501, the positioning target terminal 10-1 may request the positioning by the operation of the user determined that the accuracy of the position information is low according to the first embodiment, The location-based service server 40 may request the location confirmation server 30 to confirm the location of the positioning target terminal 10-1. The subscriber number of the positioning target terminal 10-1 may be included in the positioning request according to the second embodiment. In addition, the necessary information may include an agreement on service provision between the mobile communication service provider and the customer receiving the service, and based on this, the location confirmation request processing unit 302 of the location confirmation server 30 may determine the appropriateness of the location request . If it is determined that the location request is not valid, the location confirmation request processing unit 302 rejects the location request service. This is a limitation in terms of protecting personal information of the terminal users. On the other hand, when the location confirmation request according to the first embodiment is requested, the appropriateness of the request is not determined.

If it is determined that the request for location confirmation is appropriate, the location confirmation request processing unit 302 transmits a request message for location confirmation to the target terminal (positioning target terminal) 10-1 whose location is to be determined. The request message includes information indicating the location requesting service and information for granting the authority of the positioning target terminal 10-1 to configure the wireless ad-hoc network with the neighboring terminals 10-2 to 10-8 . Here, the wireless ad-hoc network configuration authority information means that the terminals other than the positioning target terminal 10-1 are not allowed to request the wireless ad-hoc network configuration, and only the peripheral terminals 10- 2 to 10-8). ≪ / RTI > This is to prevent the location request service from being indiscreet and to perform the location tracking only under strict control of the location confirmation server 30. The communication of this section is performed via the first wireless communication unit 107, which is a communication unit unique to the positioning target terminal 10-1.

The positioning target terminal 10-1 having received the authority to request the ad-hoc network configuration from the positioning server 30 causes the ad hoc communication control unit 102 to transmit the request to the peripheral terminals 10-2 To 10-8) in order to enable ad hoc communication. The second wireless communication unit 108 uses a short-distance communication method such as wireless LAN or Bluetooth that enables ad hoc communication.

The neighboring terminals 10-2 to 10-8 requested for the ad hoc communication activate the ad hoc communication by judging whether the ad hoc communication request is permitted or not. In the positioning target terminal 10-1, the ad hoc communication control unit 102, The role of. The decision as to whether the ad hoc communication request is appropriate is determined by the inter-terminal protocol or by the agreement of the service provider between the mobile communication carrier and the customer receiving the service in advance. In another embodiment, when the positioning target terminal 10-1 requests the ad hoc communication activation, the peripheral terminals 10-2 to 10-8 may be configured to unconditionally transmit their position information.

The neighboring terminals 10-2 to 10-8 read the location related information stored in association with their location through the activated ad-hoc communication (the positioning target terminal 10-1) ) To the positioning target terminal 10-1 requesting activation of the ad-hoc communication together with the terminal identification information. Here, the terminal identification information may be an ad-hoc communication address given in the ad hoc network configuration. This is to avoid unwanted terminal information exposure in order to protect personal information. The position related information transmitted by the peripheral terminals 10-2 to 10-8 includes position coordinates such as latitude, longitude and altitude and a position determination method (e.g., GPS-based terminal calculation Method for acquiring location coordinates using a wireless AP, location acquisition method based on mobile communication network base station information, indirect location coordinate acquisition method using peripheral terminals according to the present invention, etc.). In addition, information related to the movement such as the movement (speed) and direction of the robot itself may be additionally included (the role of the movement information management unit 105 in the positioning target terminal 10-1). This information is collected by the position information collecting unit 103 of the positioning target terminal 10-1 through the second wireless communication unit 108 (503).

After that, the positioning target terminal 10-1 transmits the positional information updated in association with the position and movement of the positioning target terminal 10-1 from the self positional information management unit 104 to the peripheral terminals 10-2 10-8), information related to the radio signal arrival time measured from radio reception signals used in ad hoc communication with each of the terminals 10-2 to 10-8 (504) to the location confirmation server 30, and the location related information collection unit 303 in the location confirmation server 30 stores the information in the location information storage unit 106. [ At this time, when the collection is completed, the location confirmation request processing unit 302 of the location confirmation server 30 requests the positioning target terminal 10-1 to cancel the ad hoc network configuration, and the positioning target terminal 10 -1 deactivates the ad hoc network configuration and deactivates ad hoc communication with the neighboring terminals 10-2 to 10-8.

Next, the compliant peripheral terminal selection unit 304 of the location confirmation server 30 analyzes the information collected by the location related information collection unit 303 and finally extracts data necessary for position calculation. That is, the terminal 10-1 analyzes the last position information and the movement information of the positioning target terminal 10-1 and the position-related information of the peripheral terminals 10-2 to 10-8, And selects optimal peripheral terminals for calculation (505). The accuracy of the positional information of the collected positioning target terminal 10-1 and the peripheral terminals 10-2 to 10-8 may be determined based on the positioning method of each of the terminals 10-1 to 10-8 Order from the terminal having the highest accuracy of the position information from the information or from the terminal having the highest radio reception strength from each peripheral terminal 10-2 to 10-8 measured by the positioning target terminal 10-1. Further, motion (speed) information is analyzed for each of the terminals 10-1 to 10-8, and the terminal is ordered from the terminal with the lowest movement speed. Of course, in this process, the positional information of the positioning target terminal 10-1 is more accurate than the positional information of the peripheral terminals 10-2 to 10-8 obtained from the peripheral terminals 10-2 to 10-8 Based on the determination method, the position of the present positioning target terminal 10-1 is regarded as a result value of the final position calculation, and the position determination requesting side (the positioning target terminal 10-1 or the location- (40).

Based on the ordered result, the adaptive peripheral terminal selection unit 304 selects a peripheral terminal that can most accurately acquire the positional information. For example, three peripheral terminals 10-2 to 10-4 are selected for triangulation (505).

The target terminal position calculation unit 305 of the location confirmation server 30 calculates the radio signal strength or the radio signal arrival time or the radio signal arrival time between the selected compliant peripheral terminals 10-2 to 10-4 and the positioning target terminal 10-1 The arrival time difference information, and the like to calculate the position of the positioning target terminal 10-1 (506).

Finally, the location confirmation request processing unit 302 of the location confirmation server 30 transmits the finally calculated location information to the location where the location confirmation service is requested (507).

The above-described components for positioning in the terminal and the positioning system can be implemented by software based on general computing such as hardware elements unique to each system, that is, communication function, arithmetic function, information storage function, and input / output function Each component can be a software block that controls the underlying hardware component. Particularly, the part related to the terminal is mounted as software embedded in a conventional mobile phone or a recent smart phone, and if the corresponding software is implemented in a location confirmation system and applied to a location-based service, It is very advantageous to receive highly precise positioning services without costly additional equipment or equipment for location confirmation.

Although the method has been described through particular embodiments, the method may also be implemented as computer readable code on a computer readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored. Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like, and may be implemented in the form of a carrier wave (for example, transmission over the Internet) . In addition, the computer-readable recording medium may be distributed over network-connected computer systems so that computer readable codes can be stored and executed in a distributed manner. In addition, functional programs, codes, and code segments for implementing the above embodiments can be easily deduced by programmers of the present invention.

Although the present invention has been described in connection with some embodiments thereof, it should be understood that various changes and modifications may be made therein without departing from the spirit and scope of the invention as understood by those skilled in the art. something to do. It is also contemplated that such variations and modifications are within the scope of the claims appended hereto.

10: UE (UE) 20: Base station
30: Location Check Server 40: Location Based Service Server

Claims (16)

A location tracking device comprising:
A location confirmation request processing unit for requesting a location determination target terminal including information for granting an ad hoc network configuration right when the location confirmation request is made and transmitting the location of the location target terminal to a location confirmation requesting side;
A location related information collecting unit for collecting location information of the terminal itself, location information of neighboring terminals collected through the activated ad hoc network, and wireless information used in ad hoc communication;
A suitable peripheral terminal selecting unit selecting at least one terminal to be referred to in the location measurement of the positioning target terminal based on the location information and the wireless information; And
And a target terminal position calculation unit for calculating a position of the positioning target terminal based on radio signal strength, arrival time or arrival time difference information between the positioning target terminal and the at least one terminal. The method according to claim 1,
Wherein the location related information collection unit requests the positioning target terminal to release the ad hoc network configuration when the location related information is collected from the positioning target terminal. 3. The method of claim 2,
Upon receiving the location confirmation request message including the information for granting the ad hoc network configuration authority from the confirmation request processing unit, the positioning target terminal activates the ad hoc communication by requesting broadcasting to the neighboring terminals to activate the ad hoc communication, The location information of the neighboring terminals and the positioning method information thereof and the wireless information used in the ad hoc communication are collected through the activated adhoc network and the wireless information is transmitted to the location related information collecting part together with the own location information and the positioning method information thereof Device. The method of claim 3,
The compliant peripheral terminal selection unit selects the compliant peripheral terminal selecting unit based on the wireless receiving intensity or the motion information from each peripheral terminal measured by the positioning target terminal in order of peripheral terminals with high accuracy of the positioning method of the positional information transmitted by each peripheral terminal, And selects the at least one terminal in order of a peripheral terminal having a large radio reception strength or in the order of a peripheral terminal having less movement. The method of claim 3,
The target terminal position calculation unit may calculate the position information of the positioning target terminal based on the positioning method information of the position information transmitted by the positioning target terminal if the position information of the positioning target terminal is determined by a positioning method with high accuracy, To the position of the positioning device. The method of claim 3,
Wherein the location confirmation request processing unit receives a request for location confirmation of the positioning target terminal from the location-based service server and provides the calculated position of the positioning target terminal to the location-based service server. The method of claim 3,
Wherein the position confirmation request processing unit receives a position confirmation request from the positioning target terminal and provides the calculated position of the positioning target terminal to the positioning target terminal. A mobile communication system,
Requesting a positioning target terminal including information for granting an ad hoc network configuration right to the positioning target terminal and requesting the positioning target terminal to transmit the positional information of the surrounding terminals collected through the activated ad- The wireless communication method according to claim 1, further comprising: collecting wireless information used in ad hoc communication and selecting at least one terminal to be referred to in the positioning of the positioning target terminal, A position tracking device for calculating the position of the positioning target terminal and transmitting the calculated position to the position requesting side; And
Upon receipt of a location confirmation request message including information for granting an ad hoc network configuration right from the location tracking device, requests the neighboring terminals to broadcast an ad hoc communication to activate ad hoc communication, And the positioning target terminal collects positional information of neighboring terminals and wireless information used in ad hoc communication, and transmits the wireless target information together with its own position information to the position tracking device. 9. The method of claim 8,
Wherein the location tracking device requests the positioning target terminal to release the ad hoc network configuration when the location related information is collected from the positioning target terminal. 10. The method according to claim 8 or 9,
The position tracking apparatus may further include a wireless communication unit that wirelessly transmits wireless signals to wireless terminals based on the wireless reception intensity or motion information from each peripheral terminal measured by the positioning target terminal, The at least one terminal may be selected in the order of a peripheral terminal having a large reception strength or in the order of a peripheral terminal having a small amount of movement or the location information of the positioning target terminal may be selected based on the positioning method information of the location information transmitted by the positioning target terminal And determines the position information as the position of the positioning target terminal if the determined value is a positioning method with high accuracy. 11. The method of claim 10,
The location-tracking device may further include a location-based service server, which receives a request for location of the positioning target terminal from the location-based service server and provides the calculated location of the positioning target terminal to the location-based service server, And provides the calculated position of the positioning target terminal to the positioning target terminal. A location tracking method in a mobile communication system,
a) requesting location confirmation to the positioning target terminal, including information for granting an ad hoc network configuration right, from the location tracking device when requesting the positioning;
b) The location tracking device collects its location information from the positioning target terminal, location information of neighboring terminals collected through an activated ad hoc network, and wireless information used in ad hoc communication; And
c) selecting the at least one terminal to be referred to in the position measurement of the positioning target terminal, based on the radio signal strength or arrival time or arrival time difference information between the positioning target terminal and the at least one terminal, And calculating the position of the positioning target terminal and transmitting the calculated position to the position requesting side. 13. The method of claim 12,
d) Upon receipt of a location confirmation request message including information for granting an ad hoc network configuration right from the location tracking device, the positioning target terminal requests broadcast to the neighboring terminals so as to activate ad hoc communication, And collecting the location information of neighboring terminals and the wireless information used in the ad hoc communication through the activated ad hoc network and transmitting the wireless information together with the location information of the neighboring terminals to the location tracking device. 14. The method of claim 13,
and e) when the location-related information is collected from the positioning target terminal, the location tracking device requests the positioning target terminal to release the ad hoc network configuration. 15. The method according to any one of claims 12 to 14,
In the step c), the position tracking device may determine whether the position of the neighboring terminal has a high accuracy in the positioning method of the position information transmitted by each peripheral terminal, Based on the positioning information of the position information transmitted by the positioning target terminal, the positioning terminal selects the at least one terminal in the order of peripheral terminals having a large radio reception intensity or in the order of peripheral terminals having less movement based on the information, And determining the position information as a position of the positioning target terminal if the position information of the terminal is determined as a positioning method with high accuracy. 16. The method of claim 15,
In the step c), when the location tracking device receives a request for location confirmation of the location target terminal from the location-based service server, it provides the location of the calculated location target terminal to the location-based service server, When the positioning request is received from the positioning target terminal, the calculated position of the positioning target terminal is provided to the positioning target terminal.

Images