CN101893699B - Positioning method and system - Google Patents

Positioning method and system Download PDF

Info

Publication number
CN101893699B
CN101893699B CN 200910140486 CN200910140486A CN101893699B CN 101893699 B CN101893699 B CN 101893699B CN 200910140486 CN200910140486 CN 200910140486 CN 200910140486 A CN200910140486 A CN 200910140486A CN 101893699 B CN101893699 B CN 101893699B
Authority
CN
China
Prior art keywords
portable electronic
electronic devices
data
gps
server
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN 200910140486
Other languages
Chinese (zh)
Other versions
CN101893699A (en
Inventor
陈世豪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MStar Software R&D Shenzhen Ltd
MStar Semiconductor Inc Taiwan
Original Assignee
MStar Software R&D Shenzhen Ltd
MStar Semiconductor Inc Taiwan
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MStar Software R&D Shenzhen Ltd, MStar Semiconductor Inc Taiwan filed Critical MStar Software R&D Shenzhen Ltd
Priority to CN 200910140486 priority Critical patent/CN101893699B/en
Publication of CN101893699A publication Critical patent/CN101893699A/en
Application granted granted Critical
Publication of CN101893699B publication Critical patent/CN101893699B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses positioning method and system. The positioning system is applied among a portable electronic device, a wireless communication network and a server to effectively realize that a user positions in an area where a satellite positioning system cannot be received. The positioning method comprises the following steps of: sending a positioning request signal to the server by the portable electronic device, wherein the positioning request signal includes identification codes and signal intensity of a plurality of base stations in the wireless communication network of the portable electronic device received in a position; contrasting position estimation data from a database by the server according to the identification codes and signal intensity of the plurality of base stations, and transmitting the position estimation data to the portable electronic device; and completing the positioning of the portable electronic device in the position by the portable electronic device by using the position estimation data as the data of the position.

Description

Localization method and positioning system
Technical field
The present invention relates to a kind of localization method and positioning system, espespecially be applied to localization method and positioning system on the mobile communication network system.
Background technology
Since U.S. Department of Defense with first Global Positioning System (GPS) (Global Positioning System, abbreviation GPS) after satellite is sent the space track to, the GPS GPS has become the synonym of global navigator fix and satellite fields of measurement, fast development along with telecommunications and Information technology, especially the rise of the Internet and wireless data communication technology, Global Positioning System (GPS) is evolved to real-time dynamic positioning by long-time static measurement in the application of measuring and locating.
The use of Global Positioning System (GPS) (GPS) mostly is used in the navigation of aircraft, ship at the beginning of development, but the at present application of Global Positioning System (GPS) (GPS) entering arround our everyone life gradually.For example: aspect automobile navigation, cooperate electronic chart (E-Map), make the driver arrive easily the destination; Aspect stress-relieving activity, provide such as strong passerby and climber and utilize Global Positioning System (GPS) (GPS) function, find the destination and the path of going home.So Global Positioning System (GPS) (GPS) function has changed the part human lives, also can say a breakthrough of development in science and technology.
Yet Global Positioning System (GPS) (GPS) is not can both use smoothly anywhere, sees also Fig. 1, and Fig. 1 is a Global Positioning System (GPS) 1 operation principles synoptic diagram.We can know and find out from figure, this Global Positioning System (GPS) 1, to be received by operating in the satellite-signal 110 that a plurality of artificial satellites 11 send on the earth 12 tracks by a mobile reception device 10 (as: mobile phone or individual mobile digital assistant etc.), and this mobile reception device 10 is after receiving this satellite-signal 110 that many artificial satellites 11 send, utilize the method for triangulation to calculate a two-dimensional coordinate position or a three-dimensional coordinate position, and then so that the user can learn the at present position at place of user itself by this two-dimensional coordinate position or this three-dimensional coordinate position that this mobile reception device 10 calculates.So we can know and know from above-mentioned Global Positioning System (GPS) (GPS) running synoptic diagram, when this mobile reception device 10 when not receiving this satellite-signal 110 that this artificial satellite 11 sends, just can't calculate smoothly this two-dimensional coordinate position or this three-dimensional coordinate position.Thus, the user just can't learn the position at present place.The situation that can not receive this satellite-signal 110 can occur in the intensive metropolitan area of high buildings and large mansions or indoor usually, that is to say this mobile reception device 10 when the intensive metropolitan area of high buildings and large mansions or indoor use, the non-constant of the efficient of its use or at all lack scope for their abilities.
Therefore, there is not the mobile reception of satellite signal receiver device can locate in order to allow yet, or solving the mobile reception device can't use the problem of Global Positioning System (GPS) (GPS) location when the intensive metropolitan area of high buildings and large mansions or indoor use, and the new function of the My Location of Google Mobile Maps (my position) just is developed.My Location advantage is that user's device does not need to have the GPS function, can utilize " base station " to position, and shortcoming is that the positioning accurate accuracy is inadequate, and its Web site states express contract has 1000 meters error.In other words, the user need not spend money on the GPS device, just can enjoy " rough " positioning function of Google user, and can directly be presented among the Google Mobile Maps.In addition, the pure software positioning system of a kind of Navizon of being called also is to utilize wireless telecommunication system (as: Wi-Fi, GSM, GPRS or WCDMA), namely is dispersed throughout the wireless network access point of each department, One's name is legion and the action that the mobile phone base station positions.
But, the above-mentioned accuracy of utilizing mobile phone base station system that the technology that the mobile reception device positions is provided, still have many can improved space.And how to improve above-mentioned disappearance, be development topmost purpose of the present invention.
Summary of the invention
Technical matters to be solved by this invention provides a kind of localization method and positioning system, can effectively reach the wireless signal that utilizes portable electronic devices to receive to be sent by wireless communication networks and receive the positioning signal of being sent by global position system, and the base station identification code that acquires and signal strength information and positional information are stored, enter into for the user and position can't receive global position system regional the time thereby set up a database.
In order to solve above technical matters, the invention provides following technical scheme:
The invention provides a kind of localization method, be used between a portable electronic devices, a wireless communication networks and the server, this localization method comprises this portable electronic devices and sends a location request signal to this server, and this positioning request signal includes identification code and the signal strength of this portable electronic devices plurality of base stations in received this wireless communication networks in a position; And this server compares out location estimation data according to identification code and the signal strength of these plurality of base stations from a database, and these location estimation data are sent to this portable electronic devices.
The present invention provides a kind of localization method in addition, be used between a portable electronic devices, a wireless communication networks and the server, this localization method comprises this portable electronic devices and sends a location request signal to this server, includes identification code and the signal strength of this portable electronic devices plurality of base stations in received this wireless communication networks in a position in this positioning request signal; This server is compared out a plurality of location estimation data according to identification code and the signal strength of these plurality of base stations from a database, and these a plurality of location estimation data are sent to this portable electronic devices; And this portable electronic devices calculates the data of this position according to these location estimation data, to finish this portable electronic devices in the location of this position.
The present invention also provides a kind of positioning system, be applied on the wireless communication networks, this positioning system comprises a portable electronic devices, signal is connected to this wireless communication networks, in order to sending a location request signal to this server, and include identification code and the signal strength of this portable electronic devices plurality of base stations in received this wireless communication networks in a position in this positioning request signal; An and server, signal is connected to this wireless communication networks, wherein has a database, be used for identification code and signal strength according to these plurality of base stations, from this database, compare out location estimation data, and be returned to this portable electronic devices, finish the location of this portable electronic devices; Wherein these location estimation data are as the data of this position.
Localization method of the present invention and positioning system, can effectively reach the wireless signal that utilizes portable electronic devices to receive to be sent by wireless communication networks and receive the positioning signal of being sent by global position system, and the base station identification code that acquires and signal strength information and positional information are stored, enter into for the user and position can't receive global position system regional the time thereby set up a database.
Description of drawings
Fig. 1 is a Global Positioning System (GPS) (GPS) operation principles synoptic diagram.
Fig. 2 (a) is the position system function block schematic diagram that disappearance developed out that can improve existing means for the present invention.
Fig. 2 (b) is the localization method schematic flow sheet that disappearance developed out that can improve existing means for the present invention.
[primary clustering symbol description]
Each assembly that comprises in Figure of description of the present invention and the Figure of abstract lists as follows:
Global Positioning System (GPS) 1 mobile reception device 10
Artificial satellite 11 earth 12
Satellite-signal 110 servers 90
Wireless communication networks 9 databases 900
Portable electronic devices 91 GPS module 910
Global system for mobile communications module 920 the Internets 99
Embodiment
See also Fig. 2 (a), (b), Fig. 2 (a), (b) be that the present invention is the position system function block schematic diagram that disappearance developed out and the localization method schematic flow sheet that can improve existing means, wherein be provided with a server 90, it is that signal is connected on the wireless communication networks 9, wherein built a database 900, in order to store plural groups positional information (step 80), and when a portable electronic devices 91 is located request signal through this wireless communication networks 9 to these server 90 propositions one (step 81), server 90 just according in this positioning request signal about information such as the identification code of plurality of base stations (this figure is not shown) in received this wireless communication networks 9 in this portable electronic devices position and signal strengths, and from this database 900, compare out location estimation data (step 82) in the stored complex data, and then give this portable electronic devices with this location estimation data back and the location (step 83) of finishing this portable electronic devices.
For the clearer explanation the technology of the present invention of energy, the present invention system describes with the following example:
Above-mentioned wireless communication networks 9 can be common global system for mobile communications (Global System forMobile Communications, be called for short GSM), or the emerging wireless networks such as 3G mobile telephone network, WiMAX and Wi-Fi, this portable electronic devices 91 then can be has the devices such as the mobile phone that carries out communication with global system for mobile communications or have wireless networking capabilities or personal digital assistant, can pass through the Internet 99 as for 90 of servers, or be directly connected on the wireless communication networks 9.In addition, then built the complex data in this database 900 in the server 90 comparison is provided, the details of every data content then can be as shown in the following Table I:
Table one
01 BSIC-01 ARFCN-01 CID-01 Rx-01
02 BSIC-02 ARFCN-02 CID-02 Rx-02
03 BSIC-03 ARFCN-03 CID-03 Rx-03
...
GPS LLA
This data representative is in the relevant information of the measured a plurality of base stations of a coordinate position, 01,02,03 certain three base station that represents in the wireless communication networks 9 for example, and the identification code that represents each base station identity can be represented by BSIC+ARFCN, or is represented by CID separately.And BSIC is the abbreviation of base stationidentity code, be defined in the global system for mobile communications standard in (GSM specification03.03 section 4.3.2.), it is become by 6 bytes, wherein 3 positions are network color code, be called for short NCC, and other 3 positions are base-station color code, be called for short BCC, NCC is allotted by country or international managing body (national or international regulatory authority) usually, and BCC is then allotted by mobile phone dealer (network operator).Then be the abbreviation of Absolute Radio Frequency Channel Number as for ARFCN, it is the channel identification code that adopts for the ease of channel identification in the global system for mobile communications.Therefore, an identification code of this base station identity will just can be become after BSIC and the ARFCN combination.Certainly, also can directly use CID, the namely abbreviation of CellIdentification, it is a unique identification code that is specific to this base station.Then represent signal strength data of measured this base station on this coordinate position as for Rx, the coordinate data in the GPS field then represents via acquisition in the GPS about the longitude of this coordinate position, latitude, highly (LLA).
Complex data in the above-mentioned database 900 can see through many modes and obtain, and go explanation after its details is held again.And the content of utilizing database 900 just can provide the portable electronic devices of the signal that can't receive GPS, for example at indoor portable electronic devices, or itself there is not the portable electronic devices of GPS module to locate accurately.Therefore, this portable electronic devices can send a location request signal, passes to server 90 by this wireless communication networks 9 or the Internet 99, and will include the content shown in the lower tabulation two in this positioning request signal:
Table two
07 BSIC-07 ARFCN-07 CID-07 Rx-07
08 BSIC-08 ARFCN-08 CID-08 Rx-08
03 BSIC-03 ARFCN-03 CID-03 Rx-03
...
Its different longitudes that in table two, do not have in the GPS field that are in from table one, latitude, data such as (LLA) highly, but still relevant for information such as the base station identification code (BSIC+ARFCN or CID) of plurality of base stations in this wireless communication networks 9 and signal strengths, so server 90 just can be according to the content of this positioning request signal, and find out data the highest with the content similarity degree of this positioning request signal in many data from this database 900, and then with the co-ordinate position information in these data, the longitude in the GPS field namely, latitude, altitude information, be returned to this portable electronic devices, and then finish the location of this portable electronic devices.
And above-mentioned similarity degree can select following two kinds of algorithms to finish.Wherein the first algorithm is compared for every data in and the database 900 next according to the identification code of all base stations in the content of this positioning request signal, CID in table one, the table two is as example, the base station 03 that has simultaneously an identical CID in two data, so two signal strength Rx that correspond to base station 03 in the data are carried out correlation operation, and obtain a similarity degree parameter, and such as: difference or squared difference etc. between two signal strengths.Certainly, the base station that also may have simultaneously N identical CID in two data, and N>1, but after equally N being carried out correlation operation to the signal strength Rx of base station, addition obtains this similarity degree parameter divided by N again, at last regard as the most approaching estimated position for the treatment of with these data in this similarity degree parameter database that minimum value is corresponded to 900, and then with longitude, latitude, altitude information in the GPS field in these data, be returned to this portable electronic devices, and then finish the location of this portable electronic devices.
Then be to utilize the size order of signal strength Rx to compare as for second algorithm, the base station that for example in two data, has simultaneously N identical CID, and also identical corresponding to the size order of the signal strength Rx of base station, just it can be considered as the candidate, selecting at last N in all candidates is the corresponding data of maximal value, if data have many, can decide a document according to the first algorithm again, and then with the longitude in the GPS field in these data, latitude, altitude information, be returned to this portable electronic devices, just can finish the location of this portable electronic devices.
In addition, for refinement true, one first threshold value can be set in the first algorithm, finish estimation if can not find the similarity degree parameter less than the data of one first threshold value, just expression does not have data applicable, so just can relax scope, uses instead less than many data of one second threshold value and estimates, extrapolate at last a position again and finish the location, wherein the second threshold value is greater than this first threshold value.Equally, in second algorithm, also have the situation that obtains many data.At this moment, the algorithm that utilizes many data to estimate an estimated position just need to be used, and this algorithm can be finished in server end, or many data back are estimated all can to portable electronic devices.But finish in the algorithm described in the application case of No. 097150480 " location householder method and the positioning auxiliary device that uses the method " of application on Dec 14th, 97 as for this algorithm request for utilization people who utilizes many data to carry out location estimation, so do not repeat them here.
And from the above, data bulk in the database 900 is more, will be so that positioning result be more accurate, therefore this case can select any mode of following three kinds of modes or its combination in any to obtain, first kind of way is to be produced by the portable electronic devices 91 that user itself holds, and each just sends one every a period of time, owing to have GPS module 910 and global system for mobile communications module 920 on this portable electronic devices 91, the signal that sends in order to the receiving world locational system Satellite of GPS module 910 wherein, and calculate according to this accurate positional information, i.e. above-mentioned longitude, latitude, highly (LLA); Global system for mobile communications module 920 is then in order to being connected with at least one base station settling signal in the wireless communication networks 9, and then obtains the identification code (BSIC+ARFCN or CID) of each base station identity and the signal strength data (Rx) of this base station.Thus, collect the database 900 of the historical track data that portable electronic devices 91 is arranged, just can work as portable electronic devices 91 and move in the signal that to receive GPS, provide this portable electronic devices 91 to position.
But, when this portable electronic devices itself does not have GPS module 910, or being in indoor once starting shooting and not receiving the signal that the GPS Satellite sends, the historical track data that will be difficult to itself this moment can be for reference.Therefore the second way then is to be produced by arbitrary portable electronic devices that can be connected with wireless communication networks 9 settling signals, be not limited to the portable electronic devices that user itself holds, but this portable electronic devices have GPS module and global system for mobile communications module equally.Therefore, on the position that can receive global positioning system signal and global system for mobile communications signal, regularly produce this data, and then this database 900 that sends in this server 90 stores.
If do not want again to allow this database 900 unrestrictedly record the data that all portable electronic devices produce, or during near the complex data when portable electronic devices can not find some base stations in server 90, just can utilize the third method, be that server 90 sees through wireless communication networks 9 near other at least one portable electronic devices this base station is claimed, make this portable electronic devices return again as shown in Table 1 positional information and store with using and get final product.
In addition, more can record the time point that data generate in these data, owing to may have many data to be recorded at same position, and by the comparison time point, can keep up-to-date data and superseded legacy data.
Comprehensive above technical descriptioon, we can know and recognize, the wireless signal that utilizes portable electronic devices to receive to be sent by wireless communication networks and receive the positioning signal of being sent by global position system, and the base station identification code that acquires and signal strength information and positional information are stored, thereby set up a database and enter into for the user and position can't receive global position system regional the time, really solve the disappearance of prior art means, and then finished development topmost purpose of the present invention.
In addition, the above is preferred embodiment of the present invention only, be not to limit claim of the present invention, and technological thought of the present invention also can utilize frequency shift (FS) to cause the mode of phase change to finish except can utilizing signal strength information.Hereat, the present invention must be thought and is to modify the protection domain of right neither disengaging claim as all by the personage Ren Shi craftsman who knows this skill.

Claims (1)

1. localization method is used for it is characterized in that this localization method comprises the following step between a portable electronic devices, a wireless communication networks and the server:
This portable electronic devices sends a location request signal to this server, includes identification code and the signal strength of this portable electronic devices plurality of base stations in received this wireless communication networks in a position in this positioning request signal;
This server is according to identification code and the signal strength of these plurality of base stations, other at least one portable electronic devices in these plurality of base stations covering scopes is proposed positional information repayment requirement, make this portable electronic devices store and use in the passback positional information; And
And these positional informations are transferred to this portable electronic devices, this portable electronic devices calculates the data of this position according to these positional informations, to finish this portable electronic devices in the location of this position.
CN 200910140486 2009-05-19 2009-05-19 Positioning method and system Expired - Fee Related CN101893699B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200910140486 CN101893699B (en) 2009-05-19 2009-05-19 Positioning method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200910140486 CN101893699B (en) 2009-05-19 2009-05-19 Positioning method and system

Publications (2)

Publication Number Publication Date
CN101893699A CN101893699A (en) 2010-11-24
CN101893699B true CN101893699B (en) 2013-10-30

Family

ID=43102950

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200910140486 Expired - Fee Related CN101893699B (en) 2009-05-19 2009-05-19 Positioning method and system

Country Status (1)

Country Link
CN (1) CN101893699B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI575995B (en) * 2012-05-07 2017-03-21 動聯國際股份有限公司 Internet of things system
CN105636196A (en) * 2014-11-06 2016-06-01 宏碁股份有限公司 Indoor positioning method suitable for electronic device and electronic device
CN109791191B (en) * 2016-08-05 2023-06-09 昕诺飞控股有限公司 Beacon verification device

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1411289A (en) * 2001-10-03 2003-04-16 日本电气株式会社 Positioning system, positioning server, base station and terminal position estimating method
WO2003092318A1 (en) * 2002-04-23 2003-11-06 Axis Ab Method and apparatus for determining the position of a portable device
CN1503002A (en) * 2002-11-20 2004-06-09 仇伟军 Radio location and bidirectional information transmission
CN1528101A (en) * 2001-04-03 2004-09-08 �����籨�绰����ͨѶ��˾ Method and apparatus for mobile station location estimation
CN1780460A (en) * 2004-11-24 2006-05-31 中兴通讯股份有限公司 Method for positioning terminal by personnel hand system
CN101025440A (en) * 2006-02-24 2007-08-29 仇伟军 GPS and mobile communication network combined positioning method

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1528101A (en) * 2001-04-03 2004-09-08 �����籨�绰����ͨѶ��˾ Method and apparatus for mobile station location estimation
CN1411289A (en) * 2001-10-03 2003-04-16 日本电气株式会社 Positioning system, positioning server, base station and terminal position estimating method
WO2003092318A1 (en) * 2002-04-23 2003-11-06 Axis Ab Method and apparatus for determining the position of a portable device
CN1503002A (en) * 2002-11-20 2004-06-09 仇伟军 Radio location and bidirectional information transmission
CN1780460A (en) * 2004-11-24 2006-05-31 中兴通讯股份有限公司 Method for positioning terminal by personnel hand system
CN101025440A (en) * 2006-02-24 2007-08-29 仇伟军 GPS and mobile communication network combined positioning method

Also Published As

Publication number Publication date
CN101893699A (en) 2010-11-24

Similar Documents

Publication Publication Date Title
CN100534235C (en) Method and system for validating mobile station location fix
US8594003B2 (en) Method of estimating location of mobile device in transportation using WiFi
CN106454722B (en) Dynamic differential positioning method of mobile communication terminal based on map matching
CN101061735B (en) A method for finding the location of a mobile terminal in a cellular radio system
CA2539340A1 (en) System and method for integration of wireless computer network in position determining technology
CN102791025A (en) Wireless fidelity (WIFI) based layered positioning system and implementing method
MXPA05000621A (en) Apparatus and method of position determination of a first mobile device using information from a second mobile device.
CN101940041A (en) Systems and methods for location positioning within radio access systems
CN105425263A (en) Providing wireless transmitter almanac information to mobile station based on expected contribution to future navigation operation
CN102469580A (en) mobile positioning service system based on wireless sensing technology
CN104918323A (en) Terminal location method and device
CN102469500A (en) Mobile positioning service method based on wireless sensing technology
TWI410662B (en) Positioning method and system
CN102469406A (en) Mobile location mark based on wireless sensing technology
CN102223707A (en) Mobile positioning beacon device
Kan et al. A dual-channel location estimation system for providing location services based on the GPS and GSM networks
CN101893699B (en) Positioning method and system
CN101815350A (en) Method for positioning user equipment accessing multiple mobile networks
KR101197079B1 (en) Method of Estimating Location of Mobile Device in Public Transpotation Using WiFi
CN101772157A (en) Downlink positioning method assisted by terminal
CN101765201B (en) Location aided method and location aided device using same
CN101527695A (en) Method for detecting relative time delay of multiple stations in OFDM system
CN101413996B (en) Mobile communication terminal with position function and positioning method thereof
CN102469581A (en) Mobile positioning terminal device LE based on wireless sensing technology
CN101383983B (en) Positioning method and system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131030

Termination date: 20190519