KR20120003716A - Positioning method and mobile terminal and position calculation server for it - Google Patents

Abstract

One embodiment of the present invention relates to a positioning method and a mobile communication terminal and a position calculation server therefor.
One embodiment of the present invention includes a peripheral terminal search unit for searching for a peripheral terminal using a short-range communication unit provided; A rating granter configured to receive location capability information corresponding to the searched location capability request signal requested to the neighboring terminals, and to analyze the received location capability information and assign a rating; A candidate selector that selects a candidate terminal group based on the assigned grade; A positioning result information transmitter for receiving the positioning result information corresponding to the positioning result request signal requested to the candidate terminal group and transmitting the received positioning result information to the location calculation server; And a location information receiver configured to receive current location information calculated based on the location result information from the location calculation server.
According to an embodiment of the present invention, there is an effect that can be used to position the positioning required terminal using a terminal capable of positioning around.

Description

Positioning method and mobile communication terminal and positioning server therefor {Method for Detecting Position, Mobile Communication Terminal And Position Estimating Server therefor}

One embodiment of the present invention relates to a positioning method and a mobile communication terminal and a position calculation server therefor. More specifically, when the terminal requiring positioning is not equipped with a positioning module including GPS, a terminal capable of positioning can be searched using near field communication, and the positioning required terminal is used by using the found information of the terminal. A positioning method for estimating the current position of the present invention and a mobile communication terminal and a location calculation server therefor.

As computers, electronics, and communication technologies have advanced dramatically, various wireless communication services using wireless networks have been provided. Accordingly, a service provided by a mobile communication system using a wireless communication network is developing into a multimedia communication service for transmitting data such as circuit data, packet data, and the like, as well as voice service.

Among various wireless Internet services using a mobile communication terminal, in particular, a location based service (LBS) has gained great attention due to its wide utility and convenience. The location-based service refers to a communication service that locates a mobile communication terminal such as a mobile phone and a personal digital assistant (PDA) and provides additional information related to the identified location. Location measurement technology for providing location-based services includes a network-based method and a mobile communication terminal that identify a location in software using a radio environment, which is a cell radius of a base station of a mobile communication network, to measure the location of a mobile communication terminal. It is classified into a handset based method using a GPS (Global Positioning System) receiver installed in the hybrid, and a hybrid method in which these two methods are mixed.

On the other hand, according to this trend, there is a need for a technology capable of positioning a more accurate position even for a terminal that does not have a GPS through location-based services.

In order to solve the above-mentioned problems, an embodiment of the present invention provides a method for positioning a location required terminal by using a terminal capable of positioning when the terminal requiring positioning is not equipped with a positioning module including GPS. A main purpose is to provide a location positioning method and a mobile communication terminal and a location calculation server therefor.

In order to achieve the above object, an embodiment of the present invention, a peripheral terminal search unit for searching for a peripheral terminal using a short-range communication unit provided; A rating granter configured to receive location capability information corresponding to the searched location capability request signal requested to the neighboring terminals, and to analyze the received location capability information and assign a rating; A candidate selector that selects a candidate terminal group based on the assigned grade; A positioning result information transmitter for receiving the positioning result information corresponding to the positioning result request signal requested to the candidate terminal group and transmitting the received positioning result information to the location calculation server; And a location information receiver configured to receive current location information calculated based on the location result information from the location calculation server.

In addition, according to another object of the present invention, the positioning request unit for transmitting a positioning request signal to the positioning required terminal; A positioning result receiving unit which receives positioning result information on a neighboring terminal group from the positioning required terminal; And a position calculator for calculating current position information of the positioning required terminal based on the positioning result information, and estimating the calculated current position information as a current position of the positioning required terminal. To provide.

In addition, according to another object of the present invention, receiving a positioning request signal from a location calculation server; Searching for a neighboring terminal using a short range communication unit; Receiving positioning capability information corresponding to the found positioning capability request signal to the neighboring terminal and analyzing and receiving the positioning capability information; Selecting a candidate terminal group based on the grade assigned; Receiving location result information corresponding to a location result request signal requested to the candidate terminal group and transmitting the location result information to the location calculation server; And receiving current location information calculated based on the location result information from the location calculation server.

In addition, according to another object of the present invention, transmitting a positioning request signal to the positioning required terminal; Receiving positioning result information on a neighboring terminal group from the positioning required terminal; And calculating current position information on the positioning required terminal based on the positioning result information, and estimating the calculated current position information as the current position of the positioning required terminal. to provide.

As described above, according to an embodiment of the present invention, when the terminal requiring the positioning does not include the positioning module including the GPS, the positioning of the positioning required terminal may be performed using a terminal capable of positioning in the vicinity. It can be effective. In addition, according to an embodiment of the present invention, to receive the positioning capability (Capability) information corresponding to the positioning capability request signal requested to the peripheral terminal capable of positioning, and receives the position information according to the level of analyzing the received positioning capability information Therefore, there is an effect that can be provided with more accurate location information.

1 is a block diagram schematically showing a positioning system using a peripheral terminal according to an embodiment of the present invention;
2 is a block diagram schematically illustrating a mobile communication terminal according to an embodiment of the present invention;
3 is a block diagram schematically illustrating a location calculation server according to an embodiment of the present invention;
4 is a flowchart illustrating a positioning method using a peripheral terminal according to an embodiment of the present invention;
5 is an exemplary view illustrating a method of receiving positioning performance from a neighboring terminal by a mobile communication terminal according to an embodiment of the present invention;
6 is an exemplary view illustrating a method in which a mobile communication terminal receives positioning result information from a neighboring terminal according to an embodiment of the present invention.
Description of the Related Art
110: positioning required terminal 112: peripheral terminal
120: location calculation server 210: local area communication unit
212: information receiving unit 214: peripheral terminal search unit
216: rating unit 218: candidate selection unit
220: positioning result information transmitting unit 222: location information receiving unit
310: positioning request unit 320: positioning result receiving unit
330: position calculator

Hereinafter, some embodiments of the present invention will be described in detail through exemplary drawings. In adding reference numerals to the components of each drawing, it should be noted that the same reference numerals are used to refer to the same components as much as possible even if displayed on different drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

In addition, in describing the component of this invention, terms, such as 1st, 2nd, A, B, (a), (b), can be used. These terms are only for distinguishing the components from other components, and the nature, order or order of the components are not limited by the terms. If a component is described as being "connected", "coupled" or "connected" to another component, that component may be directly connected to or connected to that other component, but there may be another configuration between each component. It is to be understood that the elements may be "connected", "coupled" or "connected".

The pilot cell (pCell: pilot cell, hereinafter referred to as "pCell") described in the present invention is a network-based positioning technology, which is defined by dividing a location service target area into grid units of a predetermined size and defining each grid as a pCell. It is a positioning method that builds positioning results by pCell database for each pCell and uses it for positioning, and can provide positioning results with relatively higher accuracy than other positioning methods.

1 is a block diagram schematically showing a positioning system using a peripheral terminal according to an embodiment of the present invention.

The location positioning system according to an embodiment of the present invention includes a location required terminal 110, a peripheral terminal 112, a location calculation server 120, and a database 130. Meanwhile, in one embodiment of the present invention, the positioning system is described as including only the positioning terminal 110, the peripheral terminal 112, the location calculation server 120 and the database 130, which is one of the present invention As merely illustrative of the technical spirit of the embodiment, those skilled in the art to which one embodiment of the present invention belongs to the position positioning system included in the range without departing from the essential characteristics of one embodiment of the present invention Various modifications and variations to the elements will be applicable.

Positioning required terminal 110 is a mobile communication terminal having a wireless communication module for performing a conventional voice call and data communication, using a wireless communication module provided to interwork with a mobile communication network (not shown) and is commonly used for wireless communication Perform voice calls and data communications. The positioning necessity terminal 110 transmits base station information and wireless environment information of the mobile communication network to which the mobile communication network is located.

On the other hand, the positioning required terminal 110 is a terminal that does not have a GPS module, a WLAN module for positioning. The positioning required terminal 110 may be any one of a smart phone, a personal computer (PC), a notebook computer, a personal digital assistant (PDA), and the like, which are not equipped with a GPS module and a wireless LAN module. It refers to a terminal having a memory for storing an application for using a location-based service, a microprocessor for executing and controlling a program by executing a program.

The positioning required terminal 110 according to an embodiment of the present invention searches for the neighboring terminal 112 by using the short range communication unit 210 provided. The location required terminal 110 receives a location request signal from the location calculation server 120 and searches for a peripheral terminal 112 according to the received location request signal. The location required terminal 110 receives location capability information corresponding to the location capability request signal requested by the searched neighboring terminal 112. Here, the short range communication refers to at least one of Wi-Fi (Wi-Fi), WLAN, Bluetooth, Bluetooth, infrared communication (IrDA), Zigbee (UigBee) and UWB (Ultra Wide Band).

The positioning required terminal 110 analyzes the received positioning performance information and assigns a rating, and selects a candidate terminal group based on the assigned rating. In addition, the positioning required terminal 110 may support the positioning method using positioning performance information including at least one or more positioning support information among GPS positioning support information, WLAN positioning support information, and base station-based positioning support information. The higher the higher the rating. In addition, the positioning necessity terminal 110 excludes the terminal from the candidate terminal group below the predetermined reference level among the neighboring terminals based on the class.

The positioning required terminal 110 receives terminal model information from the searched peripheral terminal 112 and determines the positioning capable terminal according to the terminal model information. That is, the positioning required terminal 110 can determine the positioning capable terminal according to the specification of the terminal model information. In addition, the positioning necessity terminal 110 transmits a positioning accept request signal to the searched peripheral terminal 112 to determine whether to share the positioning information on the searched peripheral terminal 112, and the positioning accept corresponding to the positioning accept request signal. When receiving the response signal, it is recognized that the peripheral terminal 112 has accepted the location sharing.

The positioning required terminal 110 receives the positioning result information corresponding to the positioning result request signal requested to the candidate terminal group and transmits the positioning result information to the location calculation server 120. Here, the positioning result information includes at least one or more of WLAN environment information, base station-based environment information and GPS radio signal. The WLAN environment information includes MAC address (MAC Address) for AP (Access Point) relaying WLAN signal, Received Signal Strength (RSS), MAC channel information and AP frequency for each MAC address. ) Information including at least one or more information. The base station-based environment information includes system ID (SID: System ID), network ID (NID: Network ID), base station ID (BSID: Base Station ID), base station sector number (Ref_PN: Reference PN), and received signal strength (RSSI: Received Signal strength indicator), signal-to-noise ratio (Ec / Io), and phase information. The positioning necessary terminal 110 receives the current position information calculated based on the positioning result information from the position calculation server 120.

The peripheral terminal 112 is a terminal having a wireless communication module for performing a conventional voice call and data communication. The peripheral terminal 112 interworks with a mobile communication network (not shown) using the provided wireless communication module and performs a normal voice call by wireless communication. And perform data communication. Meanwhile, the peripheral terminal 112 transmits base station information and wireless environment information of the mobile communication network to the location calculation server 120.

In addition, the peripheral terminal 112 is a terminal having a wireless LAN module, which can receive various web page data by accessing the internet network through an access point (AP) recognized in the vicinity using the mounted wireless LAN module. It is a terminal. Here, the AP is a device that connects the data communication, and refers to a device that can read the receiving address from the transmitting side information, designate the most appropriate communication path, and then transmit it to another communication network. That is, the AP extracts the location of the data packet, specifies the best communication path for the extracted location, forwards the data packet to the next device along the designated communication path, and may share multiple circuits in a general network environment. . In the present embodiment, the AP may be used as a concept including a router, a repeater, a repeater, and a bridge. Meanwhile, the peripheral terminal 112 collects WLAN environment information from the communicating AP and transmits the wireless LAN environment information to the location calculation server 120. Here, the wireless LAN environment information may include a MAC address, a received signal strength (RSS), AP channel information, and AP frequency for the AP relaying the WLAN signal. Information including at least one or more pieces of information.

In addition, the peripheral terminal 112 is a terminal having a GPS module, and extracts navigation data from GPS radio wave signals received from one or more Global Positioning System (GPS) satellites to calculate a location calculation server 120 through a mobile communication network. To send). Peripheral terminal 112 is a wireless LAN module, a wireless communication module and a GPS module equipped with a smart phone (smart phone), personal computer (PC: Personal Computer), notebook and personal digital assistant (PDA), etc. It may be any one, and means a terminal having a memory for storing an application for using a location-based service, a microprocessor for executing and operating a program, and the like.

The positioning protocol is a protocol that standardizes the specification of the application layer for positioning. If the positioning protocol is capable of transmitting and receiving GPS radio signals and WLAN signals between the peripheral terminal 112 and the location calculation server 120, any positioning protocol may be used. The positioning protocol may be an Interim Standard-801 (IS-801), a Radio Resource Location Services Protocol (RRLP), a Radio Resource Control (RRC), a Secure User Plane Location (SUPL), or the like. On the other hand, SUPL (Secure User Plane Location) 2.0 is used as a positioning protocol, but may transmit and receive a GPS radio signal and a WLAN signal between the neighboring terminal 112 and the location calculation server 120, but is not necessarily limited thereto. . In this case, SUPL is used to provide location positioning by directly transmitting and receiving data related to location positioning between a location calculation server 120 and a neighboring terminal 112 as a data transmission path, thereby performing an existing location positioning procedure. As a method of avoiding communication between network nodes, it is a protocol to reduce the cost of implementing nodes required for location tracking and to provide a more accurate location positioning service. Meanwhile, when SUPL 2.0 is used, the peripheral terminal 112 may measure round trip delay (RTD) using SUPL 2.0. That is, the peripheral terminal 112 sets a location ID and a location ID of multiple location IDs when WLAN parameters are set when communicating using a WLAN signal, and the RTD is set to WLAN AP Info. Round Trip Delay (RTD) can be measured, including Value, RTD Units, and RTD Accuracy.

The location calculation server 120 receives satellite data through a built-in satellite receiver, and performs positioning using satellite data of the neighboring terminal 112 requesting the positioning. That is, the location calculation server 120 receives the navigation data from the peripheral terminal 112 and calculates the latitude and longitude coordinates of the peripheral terminal 112. In addition, the location calculation server 120 transmits aiding data to assist in determining the location of the peripheral terminal 112, and calculates a distance between the GPS satellite and the peripheral terminal 112. In addition, when the location calculation server 120 selectively receives the location information from the neighboring terminal 112, the location calculation server 120 performs a function of transmitting the location information to the Location Based Service Platform (LBSP). The location calculation server 120 transmits the latitude-longitude data, which is the positioning result data, and the PPM (Pilot Phase Measurement) data received from the peripheral terminal 112 to the location calculation server 120.

The location calculation server 120 receives a location request signal from the LBSP, and transmits a short message request (SMREQ) signal requesting information about a terminal corresponding to the location location target to the HLR. The location calculation server 120 receives a smreq (short message request) signal containing a response to an information request for a terminal corresponding to a location location target from the corresponding HLR. The location calculation server 120 transmits a location location response signal (Location Result) including a location location result for the location of the location of the location terminal 112 to the LBSP in cooperation with the location terminal 112.

On the other hand, the position calculation server 120 is a Position Determination Entity (PDE) in a synchronous Code Division Multiple Access (CDMA) system, and a PS (Position Server) in an asynchronous wideband code division multiple access (W-CDMA) system. In the GSM system, which is a European time division mobile communication system, a Serving Mobile Location Center (SMLC) may be applied, but is not limited thereto. The PDE may perform network-based positioning using CDMA and triangulation in CDMA. In addition, the PS may perform satellite positioning and basic cellular positioning in W-CDMA, and the SMLC may perform satellite positioning and cellular positioning in GSM.

Meanwhile, the above-mentioned PPM data includes system information measured by the neighboring terminal 112 and time and distance information of neighboring base stations. Here, the basic data collected by the neighboring terminal 112 is information of a system currently being serviced, a pilot signal of a neighboring base station, signal strength (Ec / lo), and the like. Information of the system currently being serviced includes system ID (SID: System ID, hereinafter referred to as "SID"), network ID (NID: Network ID, hereinafter referred to as "NID"), base station ID (BSID: Base Station ID, hereinafter " BSID "), the base station sector number currently being served (Ref_PN: Reference PN, hereinafter referred to as" Ref_PN "), the pilot phase in Ref_PN, signal strength, and the like. In addition, the pilot signal of the neighboring base station includes distance data such as neighboring base station sector number (Measurement PN) collected from the mobile neighboring terminal 112, pilot phase in each neighboring base station sector number, signal strength, and the like. The aforementioned PPM data is positioning related data in a CDMA system, which may be SFN (SFN) -SFN Observed Time Difference or UE RX-TX Time Difference data in W-CDMA, but is not limited thereto. Location-related data used in the.

Meanwhile, although the location calculation server 120 is described as being applied to CDMA and WCDMA to provide pCell positioning, this is merely illustrative of the technical idea of the present invention, and is commonly used in the art. Those skilled in the art, the location calculation server 120 is applied to WiBro, Long Term Evolution (LTE) and Evolved Packet Core (EPC) to provide pCell positioning without departing from the essential characteristics of the present invention. can do.

In addition, the location calculation server 120 may receive the WLAN environment information from the neighboring terminal 112 and calculate the WLAN location information according to the WLAN environment information using a WLAN positioning server (not shown) that cooperates. have. Here, the WLAN positioning server refers to a separate server for calculating the position of the neighboring terminal 112 using the WLAN environment information. In addition, the location calculation server 120 may receive radio environment information from the neighboring terminal 112 and calculate triangulation location information by performing triangulation based on base station identification information included in the radio environment information. That is, when the location calculation server 120 includes three or more base station identification information included in the wireless environment information received from the neighboring terminal 112, the three base station identification information having a signal strength of a specific value or more are connected by a triangle, and The center point of the triangle may be calculated and the center point may be recognized as triangulation position information.

On the other hand, when the location calculation server 120 provides a base station-based location-based service, the location calculation server 120 may position the location of the peripheral terminal 112 corresponding to the location location target by using the database 130. have. That is, the location calculation server 120 selects the pCell having the best pattern matching with the received PPM data from the neighboring terminal 112 in the constructed database 130 when the positioning request occurs, and the service requester as the final positioning result. To provide. Here, in order to provide accurate positioning results to the service requester, the database 130 may use the latest data (eg, to better reflect changes in the positioning environment such as a wireless environment and a positioning system state at the time of the positioning request). PN, pilot phase, signal strength, etc.).

The location calculation server 120 according to an embodiment of the present invention transmits a location request signal to the location required terminal 110. The location calculation server 120 receives the location result information for the peripheral terminal group from the location required terminal 110. The location calculation server 120 calculates current location information for the location required terminal 110 based on the location result information, and estimates the calculated current location information as the current location of the location required terminal 110.

If there is only one peripheral terminal 112 included in the positioning result information, the location calculation server 120 estimates the current location information calculated for one peripheral terminal 112 as the current location of the positioning required terminal 110. . When there are a plurality of peripheral terminals included in the positioning result information, the location calculation server 120 calculates current location information for each of the plurality of peripheral terminals, and calculates the intermediate value of the calculated respective position information terminals 110. Estimate the current position. If there are three or more peripheral terminals included in the positioning result information, the location calculation server 120 selects three peripheral terminals having high priority among the positioning result information, and the current location information of each of the selected three peripheral terminals. The current position information measured by triangulation of the calculated three position information is estimated as the position of the positioning required terminal 110. When the positioning result information includes at least one or more of the GPS radio signal, the WLAN environment information, and the base station-based environment information, the location calculation server 120 based on the preset priority, the GPS radio signal, the WLAN environment information, and Current location information is calculated using any one of the base station-based environment information. The location calculation server 120 analyzes the GPS radio signal to determine the priority of the GPS location information is higher than the WLAN environment information and the base station-based environment information when the number of recognized satellites is greater than or equal to a certain number. To calculate the current location information.

The database 130 is a database used for pCell positioning. The database 130 stores grid cells classified by pCell ID as positioning data, which is the positioning result data each time, and can represent the basic data together with the basic data. It also stores existing reference data. Here, the reference data is data to be compared in consideration of pattern consistency in pCell positioning, and data that has a great influence on positioning accuracy and is updated when the database is updated.

In general, for updating a database, the newly measured positioning result data is updated by arithmetic averaging with a lot of basic data already stored to update the reference data. Due to such a data update method, the degree to which the newly measured positioning result data is reflected in the updated reference data may be insignificant. In particular, when the number of basic data already stored in the database is very large, the newly measured positioning result data hardly affects the update of the reference data even if the database is updated.

In order for the pCell positioning method to provide more accurate positioning results, the database must be updated so that the database is always kept up to date with data (eg, PN, pilot phase, signal strength, etc.). However, due to the characteristics of the above-described database update method in the general pCell positioning method, the general database update method may not sufficiently reflect the change of the location environment such as a wireless environment, a location system state, and the like. For example, in a situation where a positioning system or a wireless environment in which a positioning service is provided is constantly changing frequently, currently measured positioning result data may provide more accurate positioning results than reference data previously stored in a database. In this case, when updating the reference data previously stored in the database, the currently measured positioning result data should be reflected to a higher level so that the reference data stored in the database can be adaptively adapted to the changing situation of the current positioning environment. will be.

On the other hand, the database 130 according to an embodiment of the present invention matches and stores the WLAN identification information in the determination cell divided by pCell ID. Here, the WLAN identification information is information capable of identifying an AP relaying a WLAN signal. Preferably, the WLAN identification information may be a MAC address of an AP relaying a WLAN signal, but is not limited thereto. Here, the MAC address of the AP refers to BSSID (Basic Service Set IDentifier) as unique information capable of identifying the AP. In this case, a total of 48 bits (Bit) can be allocated to the MAC address, and 24 bits of the MAC address are inputted by the manufacturer. The SSID (Service Set Identifier) is also information for identifying the AP and indicates a value set by the user. In addition, pCell database 130 according to an embodiment of the present invention stores the location according to the base station identification information. Here, the base station identification information is preferably a base station sector number, but is not necessarily limited thereto.

The database 130 refers to a general data structure implemented in a storage space (hard disk or memory) of a computer system by using a database management program (DBMS), and retrieves (extracts), deletes, edits, and adds data. It is a data storage type that can be freely used, such as relational database management system (RDBMS) such as Oracle, Infomix, Sybase, DB2, Gemston, Orion. One embodiment of the present invention using an object-oriented database management system (OODBMS) such as Orion, O2, and an XML Native Database such as Excelon, Tamino, Sekaiju, etc. It can be implemented for the purpose of example, and has appropriate fields or elements to achieve its function.

Although the database 130 illustrated in FIG. 1 is described as being implemented as a separate device from the location calculation server 120, the database 130 is not necessarily limited thereto and may be implemented to be included in the location calculation server 120. Here, the database 130 shown in FIG. 1 will be described in detail. The location measurement service area is divided into grid units having a predetermined size, and each grid is defined as a pCell, and the positioning result is constructed as a pCell database for each defined pCell. . Here, the grid cell is a cell that divides a specific region into a predetermined size, and includes a base station sector number and a pCell ID based on a PSC for a base station located in a specific region. That is, the grid cell may be set to the size of NxM. For example, the grid cells may be set to square shapes such as 100x100, 50x50, 30x30, 25x25, 20x20, 10x10, 5x5, and 1x1, but are not necessarily limited thereto. Can be set. In addition, the database 130 illustrated in FIG. 1 is basically information of a system currently being serviced, a pilot signal of a neighboring base station, signal strength (Ec / lo), and the like. Information of the system currently being serviced includes system ID (SID: System ID, hereinafter referred to as "SID"), network ID (NID: Network ID, hereinafter referred to as "NID"), base station ID (BSID: Base Station ID, hereinafter " BSID "), the base station sector number currently being served (Ref_PN: Reference PN, hereinafter referred to as" Ref_PN "), the pilot phase in Ref_PN, signal strength, and the like.

2 is a block diagram schematically illustrating a mobile communication terminal according to an embodiment of the present invention.

Positioning required terminal 110 according to an embodiment of the present invention is a short-range communication unit 210, information receiving unit 212, peripheral terminal search unit 214, rating unit 216, candidate selection unit 218, positioning The result information transmitter 220, a location information receiver 222, a location capable terminal determination unit 224, and a location sharing confirmation unit 226 are included. Meanwhile, in an embodiment of the present invention, the positioning required terminal 110 may include a short range communication unit 210, an information receiving unit 212, a peripheral terminal searching unit 214, a rating unit 216, a candidate selecting unit 218, and the like. Although it is described as including the positioning result information transmitting unit 220, location information receiving unit 222, positioning possible terminal determination unit 224 and positioning sharing confirmation unit 226, this is a technical idea of an embodiment of the present invention By way of example only, those of ordinary skill in the art to which an embodiment of the present invention belongs may include elements included in the positioning required terminal 110 without departing from the essential characteristics of the embodiment of the present invention. Various modifications and variations will be applicable.

The local area communication unit 210 may include at least one of the local area communication unit 210 of Wi-Fi (Wi-Fi), wireless LAN (WLAN), Bluetooth (Bluetooth), infrared communication (IrDA), Zigbee, and UWB (Ultra Wide Band). It supports the above short-range communication. The information receiver 212 receives the location request signal from the location calculation server 120. The peripheral terminal searcher 214 searches for the peripheral terminal 112 by using the short-range communication unit 210 provided. The peripheral terminal searcher 214 searches for the peripheral terminal 112 according to the positioning request signal received from the location calculation server 120.

The rating unit 216 receives the positioning performance information corresponding to the positioning performance request signal requested by the searched neighboring terminal 112, and analyzes the received positioning performance information to give a rating. The rating unit 216 may use the positioning performance information including at least one or more positioning support information among the GPS positioning support information, the WLAN positioning support information, and the base station-based positioning support information, and the higher the supportable positioning method, the higher the number. Give a rating.

The candidate selector 218 selects a candidate terminal group based on the assigned grade. The candidate selector 218 excludes the terminal from the candidate terminal group below the predetermined reference level among the neighboring terminals 112 based on the grade. The positioning result information transmitting unit 220 receives the positioning result information corresponding to the positioning result request signal requested to the candidate terminal group and transmits the positioning result information to the location calculation server 120. Here, the positioning result information includes at least one or more of WLAN environment information, base station-based environment information and GPS radio signal. The WLAN environment information is information including at least one or more of a MAC address, a received signal strength for each MAC address, AP channel information, and AP frequency information for an AP relaying a WLAN signal. The base station-based environment information is information including at least one of system ID, network ID, base station ID, base station sector number, received signal strength, signal-to-noise ratio, and phase information. The location information receiver 222 receives the current location information calculated based on the location result information from the location calculation server 120.

The positionable terminal determination unit 224 receives terminal type information from the searched peripheral terminal and determines the positionable terminal according to the terminal type information. In addition, the positioning sharing checking unit 226 transmits a positioning accept request signal to the searched neighboring terminal 112 to determine whether to share the positioning information on the searched neighboring terminal 112, and performs the positioning corresponding to the positioning accepting request signal. When receiving the acceptance response signal, it is recognized that the peripheral terminal 112 has accepted the location sharing.

3 is a block diagram schematically illustrating a location calculation server according to an embodiment of the present invention.

The location calculation server 120 according to an embodiment of the present invention includes a location requesting unit 310, a location result receiving unit 320, and a location calculating unit 330. Meanwhile, in one embodiment of the present invention, the location calculation server 120 includes only the location requesting unit 310, the location result receiving unit 320, and the location calculating unit 330, but this is one embodiment of the present invention. As merely illustrative of the technical spirit of the example, those skilled in the art to which one embodiment of the present invention belongs to the position calculation server 120 without departing from the essential characteristics of one embodiment of the present invention Various modifications and variations to the components to be applied will be applicable.

The positioning request unit 310 transmits a positioning request signal to the positioning required terminal 110. The positioning result receiving unit 320 receives the positioning result information for the neighboring terminal group from the positioning required terminal 110.

The location calculator 330 calculates current location information on the location required terminal 110 based on the location result information, and estimates the calculated current location information as the current location of the location required terminal 110. If there is only one peripheral terminal 112 included in the positioning result information, the location calculator 330 estimates the current location information calculated for one peripheral terminal 112 as the current location of the positioning required terminal 110. . When there are a plurality of peripheral terminals 112 included in the positioning result information, the location calculator 330 calculates current location information for each of the plurality of peripheral terminals, and needs to locate an intermediate value of the calculated respective position information. Estimate the current position of the terminal 110. If there are three or more peripheral terminals included in the positioning result information, the location calculator 330 selects three peripheral terminals having high priority among the positioning result information, and the current position information of each of the selected three peripheral terminals. The current position information measured by triangulation of the calculated three position information is estimated as the position of the positioning required terminal 110. When the positioning result information includes at least one or more of the GPS radio signal, the WLAN environment information, and the base station-based environment information, the location calculator 330 based on the preset priority, the GPS radio signal, the WLAN environment information, and Current location information is calculated using any one of the base station-based environment information. The location calculator 330 analyzes the GPS radio signal and determines that the GPS location information has a higher priority than the WLAN environment information and the base station-based environment information when the number of recognized satellites is greater than or equal to a certain number. To calculate the current location information.

4 is a flowchart illustrating a positioning method using a peripheral terminal according to an embodiment of the present invention.

The positioning required terminal 110 receives a positioning request signal from the location calculation server 120 (S410). That is, when a user requests a location for the location required terminal 110 from the location calculation server 120 in the process of using the location-based service, the location calculation server 120 calculates the location of the location required terminal 110. The positioning request terminal 110 is to transmit a positioning request signal.

The positioning required terminal 110 checks whether there is a terminal searched around using the short range communication unit 210 provided (S420). At this time, when the positioning required terminal 110 is not equipped with a GPS module and accurate positioning is impossible, the positioning required terminal 110 uses a mounted short-range communication unit 210 to determine whether there is a terminal capable of positioning nearby. To check whether there is a terminal to be searched around. Here, the short range communication refers to at least one of Wi-Fi (Wi-Fi), WLAN, Bluetooth, Bluetooth, infrared communication (IrDA), Zigbee (UigBee) and UWB (Ultra Wide Band).

As a result of checking in step S420, when there is a neighboring terminal 112 searched for in the vicinity, the positioning required terminal 110 transmits a positioning capability request signal to the found neighboring terminal 112, and the positioning capability corresponding to the positioning capability request signal. Receive the information (S430). The positioning required terminal 110 analyzes the received positioning performance information and assigns a rating (S440). That is, the positioning required terminal 110 may support the positioning method using positioning performance information including at least one or more positioning support information among GPS positioning support information, WLAN positioning support information, and base station-based positioning support information. The higher the higher the rating.

The positioning required terminal 110 selects a candidate terminal group on the basis of the given grade (S450). That is, the positioning necessity terminal 110 excludes the terminal from the candidate terminal group below the predetermined reference level among the neighboring terminals based on the class. The positioning required terminal 110 receives the positioning result information corresponding to the positioning result request signal requested to the candidate terminal group (S460). Here, the positioning result information includes at least one or more of WLAN environment information, base station-based environment information and GPS radio signal. The WLAN environment information is information including at least one or more of a MAC address, a received signal strength for each MAC address, AP channel information, and AP frequency information for an AP relaying a WLAN signal. The base station based environment information includes at least one or more of system ID, network ID, base station ID, base station sector number, received signal strength, signal to noise ratio, and phase information.

The positioning required terminal 110 transmits positioning result information to the location calculation server 120 and receives the current location information calculated based on the location result information from the location calculation server 120 (S470). At this time, the location calculation server 120 receives the location result information for the peripheral terminal group from the location required terminal 110 and the location calculation server 120 based on the location result information, the current location for the location required terminal 110 Information is calculated and the calculated current position information is estimated as the current position of the positioning required terminal 110. The method of estimating the current position of the positioning necessity terminal 110 by the location calculation server 120 is as follows. If there is only one peripheral terminal 112 included in the positioning result information, the location calculation server 120 estimates the current location information calculated for one peripheral terminal 112 as the current location of the positioning required terminal 110. . When there are a plurality of peripheral terminals included in the positioning result information, the location calculation server 120 calculates current location information for each of the plurality of peripheral terminals, and calculates the intermediate value of the calculated respective position information terminals 110. Estimate the current position. If there are three or more peripheral terminals included in the positioning result information, the location calculation server 120 selects three peripheral terminals having high priority among the positioning result information, and the current location information of each of the selected three peripheral terminals. The current position information measured by triangulation of the calculated three position information is estimated as the position of the positioning required terminal 110. When the positioning result information includes at least one or more of the GPS radio signal, the WLAN environment information, and the base station-based environment information, the location calculation server 120 based on the preset priority, the GPS radio signal, the WLAN environment information, and Current location information is calculated using any one of the base station-based environment information. The location calculation server 120 analyzes the GPS radio signal to determine the priority of the GPS location information is higher than the WLAN environment information and the base station-based environment information when the number of recognized satellites is greater than or equal to a certain number. Current position information can be calculated.

In FIG. 4, steps S410 to S470 are described as being sequentially executed. However, this is merely illustrative of the technical idea of an embodiment of the present invention, and the general knowledge in the technical field to which an embodiment of the present invention belongs. Those having a variety of modifications and variations may be applicable by changing the order described in FIG. 4 or executing one or more steps of steps S410 to S470 in parallel without departing from the essential characteristics of an embodiment of the present invention. 4 is not limited to the time series order.

As described above, the positioning method using the peripheral terminal according to the embodiment of the present invention described in FIG. 4 may be implemented in a program and recorded in a computer-readable recording medium. A computer-readable recording medium having recorded thereon a program for implementing a positioning method using a peripheral terminal according to an embodiment of the present invention includes all kinds of recording devices storing data that can be read by a computer system. . Examples of such computer-readable recording media include ROM, RAM, CD-ROM, magnetic tape, floppy disk, optical data storage, etc., and also implemented in the form of a carrier wave (e.g., transmission over the Internet) . The computer readable recording medium may also be distributed over a networked computer system so that computer readable code is stored and executed in a distributed manner. In addition, functional programs, code, and code segments for implementing an embodiment of the present invention may be easily inferred by programmers skilled in the art to which an embodiment of the present invention belongs.

5 is an exemplary view illustrating a method in which a mobile communication terminal receives positioning performance from a neighboring terminal according to an embodiment of the present invention.

The positioning necessity terminal 110 checks whether there is a terminal searched for in the vicinity using the short range communication unit 210 provided. Here, the short range communication refers to at least one of Wi-Fi, wireless LAN, Bluetooth, infrared communication, Zigbee and UWB. At this time, when the positioning required terminal 110 is not equipped with a GPS module and accurate positioning is impossible, the positioning required terminal 110 uses a mounted short-range communication unit 210 to determine whether there is a terminal capable of positioning nearby. To check whether there is a terminal to be searched around.

As illustrated in FIG. 5, when the location required terminal 110 has four peripheral terminals 112 searched around, the location required terminal 110 transmits a location performance request signal to the searched peripheral terminal 112. And, the positioning capability information corresponding to the positioning capability request signal is received. For example, assume that the positioning required terminal 110 is 'terminal B' as shown in FIG. 5, and the peripheral terminals 112 are 'terminal A', 'terminal C', 'terminal D', and 'terminal E'. Assume That is, the 'terminal B' transmits a positioning capability request signal to the 'terminal A', the 'terminal C', the 'terminal D', and the 'terminal E', and receives positioning capability information corresponding to the positioning capability request signal. Here, 'terminal B' can obtain the following results by analyzing the positioning performance information received from 'terminal A', 'terminal C', 'terminal D', and 'terminal E'. 'Terminal A' is GPS positioning support 'O' (supportable), WLAN positioning support 'X' (not supported) and base station based positioning support 'O', 'Terminal C' is GPS positioning support 'O', wireless LAN positioning support 'X' and base station based positioning support 'O', 'terminal D' is GPS positioning support 'X', WLAN positioning support 'X' and base station based positioning support 'O', and 'terminal E' is GPS positioning support 'O', WLAN positioning support 'O' and base station-based positioning support 'O'.

'Terminal B', the positioning required terminal 110, analyzes the received positioning performance information and assigns a rating. That is, the positioning required terminal 110 may support the positioning method using positioning performance information including at least one or more positioning support information among GPS positioning support information, WLAN positioning support information, and base station-based positioning support information. The higher the higher the rating. In addition, the positioning necessity terminal 110 excludes the terminal from the candidate terminal group below the predetermined reference level among the neighboring terminals based on the class. For example, the GPS positioning support 'X', the WLAN positioning support 'X', and the base station-based positioning support 'O', 'terminal D', have the GPS positioning support and the WLAN positioning support 'X'. It is excluded. In addition, the positioning required terminal 110 selects a candidate terminal group based on the grade given. For example, 'terminal A', 'terminal C', and 'terminal E' supporting at least one of GPS positioning support and WLAN positioning support may be selected as candidate terminal groups.

6 is an exemplary view illustrating a method in which a mobile communication terminal receives positioning result information from a neighboring terminal according to an embodiment of the present invention.

As shown in FIG. 6, 'terminal B', which is the positioning required terminal 110, excludes 'terminal D' from the candidate terminal group and includes only 'terminal A', 'terminal C', and 'terminal E'. Selects and requests a positioning result request signal from the candidate terminal group. 'Terminal B' receives the positioning result information corresponding to the positioning result request signal from the candidate terminal group. Here, the positioning result information includes at least one or more of WLAN environment information, base station-based environment information and GPS radio signal. The WLAN environment information is information including at least one or more of a MAC address, a received signal strength for each MAC address, AP channel information, and AP frequency information for an AP relaying a WLAN signal. The base station based environment information includes at least one or more of system ID, network ID, base station ID, base station sector number, received signal strength, signal to noise ratio, and phase information. 'Terminal B' transmits the location result information to the location calculation server 120 and receives the current location information calculated based on the location result information from the location calculation server 120. At this time, the location calculation server 120 receives the respective positioning result information for the 'terminal A', 'terminal C' and the 'terminal E', which are peripheral terminal groups, from the 'terminal B'. The location calculation server 120 calculates the current location information for the 'terminal B' based on the positioning result information for the 'terminal A', the 'terminal C', and the 'terminal E', and calculates the calculated current location information. It may be estimated as the current location of the positioning required terminal 110.

The location calculation server 120 estimates the current location of the 'terminal B' as follows. The location calculation server 120 uses the current location information calculated for one terminal that is determined to have the highest accuracy among the 'terminal A', the 'terminal C', and the 'terminal E' included in the positioning result information. It can be estimated by location. In addition, the location calculation server 120 calculates current location information for each of the 'terminal A', the 'terminal C', and the 'terminal E' included in the positioning result information, and calculates an intermediate value of the calculated location information. It can be estimated by the current position of 'terminal B'. In addition, the location calculation server 120 calculates current location information for each of the 'terminal A', the 'terminal C', and the 'terminal E' included in the positioning result information, and calculates the calculated three position information as triangulation. The measured current location information may be estimated as the location of the positioning required terminal 110. When the positioning result information includes at least one or more of the GPS radio signal, the WLAN environment information, and the base station-based environment information, the location calculation server 120 based on the preset priority, the GPS radio signal, the WLAN environment information, and Current location information may be calculated using any one of the base station-based environment information. The location calculation server 120 analyzes the GPS radio signal to determine the priority of the GPS location information is higher than the WLAN environment information and the base station-based environment information when the number of recognized satellites is greater than or equal to a certain number. Current position information can be calculated.

In the above description, all elements constituting the embodiments of the present invention are described as being combined or operating in combination, but the present invention is not necessarily limited to the embodiments. In other words, within the scope of the present invention, all of the components may be selectively operated in combination with one or more. In addition, although all of the components may be implemented in one independent hardware, each or all of the components may be selectively combined to perform some or all functions combined in one or a plurality of hardware. It may be implemented as a computer program having a. Codes and code segments constituting the computer program may be easily inferred by those skilled in the art. Such a computer program may be stored in a computer readable storage medium and read and executed by a computer, thereby implementing embodiments of the present invention. The storage medium of the computer program may include a magnetic recording medium, an optical recording medium, a carrier wave medium, and the like.

In addition, the terms "comprise", "comprise" or "having" described above mean that the corresponding component may be included, unless otherwise stated, and thus excludes other components. It should be construed that it may further include other components instead. All terms, including technical and scientific terms, have the same meanings as commonly understood by one of ordinary skill in the art unless otherwise defined. Terms commonly used, such as terms defined in a dictionary, should be interpreted to coincide with the contextual meaning of the related art, and shall not be construed in an ideal or excessively formal sense unless explicitly defined in the present invention.

The foregoing description is merely illustrative of the technical idea of the present invention, and various changes and modifications may be made by those skilled in the art without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are not intended to limit the technical idea of the present invention but to describe the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The protection scope of the present invention should be interpreted by the following claims, and all technical ideas within the equivalent scope should be interpreted as being included in the scope of the present invention.

As described above, the present invention is applicable to various fields for positioning the location of the location required terminal using a location capable terminal around the terminal when the terminal requiring the location is not equipped with a positioning module including GPS. In addition, the present invention is useful to generate an effect of receiving more accurate location information because the location information is received from the neighboring terminal capable of positioning and the location information according to the grade of the received location performance information is analyzed.

Claims (18)

Peripheral terminal search unit for searching for a peripheral terminal using the short-range communication unit provided;
A rating granter configured to receive positioning capability information corresponding to the found positioning capability request signal to the neighboring terminal, and to analyze and classify the received positioning capability information;
A candidate selector that selects a candidate terminal group based on the assigned grade;
A positioning result information transmitter for receiving the positioning result information corresponding to the positioning result request signal requested to the candidate terminal group and transmitting the received positioning result information to the location calculation server; And
A location information receiver for receiving current location information calculated based on the location result information from the location calculation server;
Mobile communication terminal comprising a. The method of claim 1,
The rating unit,
The higher the number of supported positioning methods using the positioning performance information including GPS positioning support information, wireless LAN positioning support information, and base station-based positioning support information, whether the information is supported, characterized in that the higher rating is given. Mobile communication terminal. The method of claim 1,
The candidate selection unit,
And excluding a terminal from the candidate terminal group below a preset reference level among the peripheral terminals based on the rating. The method of claim 1,
And a information receiving unit for receiving a positioning request signal from the location calculation server, wherein the peripheral terminal searching unit searches for the peripheral terminal according to the positioning request signal. The method of claim 1,
And a positioning capable terminal discrimination unit for receiving terminal model information from the searched peripheral terminals and for determining a positioning capable terminal according to the terminal model information. The method of claim 1,
In order to determine whether to share the location information with respect to the searched neighboring terminal, a positioning accept request signal is transmitted to the searched neighboring terminal, and when receiving a positioning accept response signal corresponding to the positioning accept request signal, the neighboring terminal performs positioning. And a positioning sharing confirmation unit for recognizing that the sharing is accepted. The method of claim 1,
The positioning result information,
A mobile communication terminal comprising at least one or more of the wireless LAN environment information, base station-based environment information, and the GPS radio signal. The method of claim 7, wherein
The WLAN environment information,
At least one of a MAC address (MAC Address) for the AP (Access Point) relaying a WLAN signal, Received Signal Strength (RSS) for each MAC address, AP channel information, and AP frequency information. Mobile communication terminal, characterized in that the information containing one or more information. The method of claim 8,
The base station-based environment information,
System ID (SID: System ID), Network ID (NID: Network ID), Base Station ID (BSID: Base Station ID), Base Station Sector Number (Ref_PN: Reference PN), Received Signal Strength Indicator (RSSI), And at least one of signal-to-noise ratio (Ec / Io) and phase information. The method of claim 1,
The short-range communication unit,
Mobile communication, characterized in that it supports at least one or more short-range communication of Wi-Fi (WiFi), wireless LAN (WLAN), Bluetooth (Bluetooth), infrared communication (IrDA), Zigbee (UgB) and UWB (Ultra Wide Band) terminal. A positioning request unit for transmitting a positioning request signal to a positioning required terminal;
A positioning result receiving unit which receives positioning result information on a neighboring terminal group from the positioning required terminal; And
A position calculator for calculating current position information of the positioning required terminal based on the positioning result information, and estimating the calculated current position information as a current position of the positioning required terminal;
Position calculation server comprising a. The method of claim 11,
The position calculation unit,
If there is one peripheral terminal included in the positioning result information, the position calculation server, characterized in that the current position information calculated for the one peripheral terminal is estimated as the current position of the positioning required terminal. The method of claim 11,
The position calculation unit,
When there are a plurality of peripheral terminals included in the positioning result information, current position information of each of the plurality of peripheral terminals is calculated, and an intermediate value of the calculated position information is estimated as the current position of the positioning required terminal. Location calculation server, characterized in that. The method of claim 13,
The position calculation unit,
When there are three or more peripheral terminals included in the positioning result information, three peripheral terminals having high priority are selected from the positioning result information, and current location information for each of the selected three peripheral terminals is calculated and calculated. And calculating current location information obtained by triangulation of the three pieces of location information as the location of the positioning terminal. The method of claim 11,
The position calculation unit,
When the positioning result information includes at least one or more of a GPS radio signal, WLAN environment information, and base station-based environment information, the GPS radio signal, the WLAN environment information, and the base station-based environment based on a preset priority. And calculating the current position information by using any one of the information. The method of claim 15,
The position calculation unit,
As a result of analyzing the GPS radio signal, if the number of recognized satellites is more than a certain number, the priority of the GPS location information is determined to be higher than that of the WLAN environment information and the base station-based environment information. Location calculation server, characterized in that for calculating information. Receiving a location request signal from a location calculation server;
Searching for a neighboring terminal using a short range communication unit;
Receiving positioning capability information corresponding to the found positioning capability request signal to the neighboring terminal and analyzing and receiving the positioning capability information;
Selecting a candidate terminal group based on the grade assigned;
Receiving location result information corresponding to a location result request signal requested to the candidate terminal group and transmitting the location result information to the location calculation server; And
Receiving current location information calculated based on the positioning result information from the location calculation server;
Positioning method comprising a. Transmitting a location request signal to a location required terminal;
Receiving positioning result information on a neighboring terminal group from the positioning required terminal; And
Calculating current location information on the positioning required terminal based on the positioning result information, and estimating the calculated current location information as the current location of the positioning required terminal;
Positioning method comprising a.

Images