[go: up one dir, main page]

CN1610837A - Method for detecting location of mobile terminal - Google Patents

Method for detecting location of mobile terminal Download PDF

Info

Publication number
CN1610837A
CN1610837A CN02822075.7A CN02822075A CN1610837A CN 1610837 A CN1610837 A CN 1610837A CN 02822075 A CN02822075 A CN 02822075A CN 1610837 A CN1610837 A CN 1610837A
Authority
CN
China
Prior art keywords
base station
mobile terminal
base stations
reception level
point
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.)
Pending
Application number
CN02822075.7A
Other languages
Chinese (zh)
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.)
Locus Corp
Original Assignee
Locus Corp
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 Locus Corp filed Critical Locus Corp
Publication of CN1610837A publication Critical patent/CN1610837A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • G01S5/02524Creating or updating the radio-map
    • G01S5/02525Gathering the radio frequency fingerprints
    • G01S5/02526Gathering the radio frequency fingerprints using non-dedicated equipment, e.g. user equipment or crowd-sourcing

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

An object of the invention is to determine the location of a mobile terminal as a maximum likelihood estimate value, in a mobile communications system comprising a plurality of base stations, at least one mobile terminal capable of communicating with the base stations, and a center station capable of communicating with the base stations and/or mobile terminal. The probability distribution indicating the variation in the reception level from respective base stations CSi at a plurality of points within a prescribed range in which the mobile terminal has a possibility of being present is determined for these points on the basis of a base station database storing, at the least, positional information for the respective base stations CSi. A likelihood corresponding to the aforementioned probability distribution is determined with respect to the reception level values [gamma]o from the base stations CSi (i = 1 to N) measured by the mobile station, and the point having the greatest likelihood value is determined to be the estimated location of the mobile terminal.

Description

检测移动终端位置的方法Method for detecting location of mobile terminal

技术领域technical field

本发明涉及诸如移动无线终端等移动终端的位置检测技术,更具体涉及考虑信号接收电平的概率变化来检测移动终端位置的位置检测技术。The present invention relates to a position detection technique for a mobile terminal such as a mobile wireless terminal, and more particularly to a position detection technique for detecting the position of a mobile terminal in consideration of a probability change in a signal reception level.

背景技术Background technique

在现有技术中,对于包括多个基站,至少一个能和基站发送和接收信号的移动终端,以及能和基站和/或移动站通信的中心站(控制站)的移动通信系统,提出了识别(检测)移动终端位置的技术。In the prior art, for a mobile communication system including a plurality of base stations, at least one mobile terminal capable of transmitting and receiving signals with the base stations, and a central station (control station) capable of communicating with the base stations and/or mobile stations, an identification A technology to (detect) the location of a mobile terminal.

例如,存在一种方法,其中由移动终端(例如便携式电话)发射的无线电波被基站接收,根据各个基站接收的无线电波强度和/或到达时间的不同识别移动终端到基站的距离,并根据移动终端和多个基站之间的距离识别移动终端的位置。For example, there is a method in which radio waves transmitted by a mobile terminal (such as a portable phone) are received by base stations, the distance from the mobile terminal to the base station is recognized based on the difference in the intensity and/or arrival time of radio waves received by each base station, and the The distance between the terminal and the plurality of base stations identifies the location of the mobile terminal.

更进一步地,相反地还存在一种方法,其中由多个基站发射的无线电波由一个移动终端接收,根据来自各个基站的无线电波的强度和/或到达时间的不同识别移动终端到基站的距离,并根据移动终端和多个基站之间的距离识别移动终端的位置。Furthermore, conversely there is also a method in which radio waves transmitted by a plurality of base stations are received by one mobile terminal, and the distance from the mobile terminal to the base station is recognized based on the difference in the strength and/or arrival time of the radio waves from the respective base stations , and identify the location of the mobile terminal according to the distance between the mobile terminal and multiple base stations.

更特殊地,这种方法的已知例子包括基于曲线相交方法、SX方法(球面相交方法)、PX方法(平面相交方法)等的位置识别方法。这些不同的技术对于本领域技术人员都是已知的,它们的细节在(1)Ralph O.Schmidt,“A New Approach to Geometry of Range DifferenceLocation”,IEEE Transactions on Aerospace and Electronic Systems,Vol.AES-8,No.6,November 1972,以及(2)Julius O.Smith,Jonathan S.Abel,“Closed-Form Least-Squares Source Location Estimation trom Range-Difference Measurement”,IEEE Transactions on Acoustics,Speech,andSignal Processing,VOL.ASSP-35,No.12,December 1987中有所说明。More specifically, known examples of such methods include position recognition methods based on a curve intersection method, an SX method (sphere intersection method), a PX method (plane intersection method), and the like. These different techniques are known to those skilled in the art, and their details are in (1) Ralph O. Schmidt, "A New Approach to Geometry of Range Difference Location", IEEE Transactions on Aerospace and Electronic Systems, Vol. AES- 8, No. 6, November 1972, and (2) Julius O. Smith, Jonathan S. Abel, "Closed-Form Least-Squares Source Location Estimation trom Range-Difference Measurement", IEEE Transactions on Acoustics, Speech, and Signal Processing, Described in VOL.ASSP-35, No.12, December 1987.

发明内容Contents of the invention

这些通用位置识别方法包括以下问题。例如,在曲线相交方法中,由于必须求解一个非线性方程,计算处理负担非常大。另一方面,在SX方法或PX方法中,可根据线性方程得出解答,所以它们不涉及曲线相交方法的这一问题,但这些方法受到观测结果错误的极大影响等等,因此难以识别具有足够精度的位置。These general location recognition methods include the following issues. For example, in the curve intersection method, since a nonlinear equation must be solved, the computational processing load is very large. On the other hand, in the SX method or the PX method, solutions are derived from linear equations, so they do not deal with this problem of curve intersection methods, but these methods are greatly affected by errors in observations, etc., so it is difficult to identify location with sufficient precision.

还存在以下问题。根据由于距离衰减造成的  长断面变化(longsection variation),由于建筑造成的短断面变化(short section variation)以及由于在电场内移动造成的瞬时变化的组合,由移动终端从基站接收的无线电波的接收电平变化很大。在此,假定短断面变化遵循预定概率分布,则理想的是应该根据最大似然估计方法识别移动终端的位置。然而,在以上描述的通用方法中,没有考虑短断面变化,或如果考虑了,仅将其作为测量误差,结果是,在任意一种情况下,确定的移动终端的位置都不代表最大似然估计。There are also the following problems. The reception of radio waves received by a mobile terminal from a base station according to a combination of long section variation due to distance attenuation, short section variation due to construction, and instantaneous variation due to movement within an electric field Levels vary widely. Here, assuming that the short-section variation follows a predetermined probability distribution, ideally the position of the mobile terminal should be identified according to the maximum likelihood estimation method. However, in the general approach described above, the short-section variation is not considered, or if it is, is taken only as measurement error, with the result that in either case the determined position of the mobile terminal does not represent a maximum likelihood estimate.

因此,本发明一个目标是将移动终端位置确定为最大似然估计值,同时考虑计算处理负担和估计精度之间的折衷。It is therefore an object of the present invention to determine the mobile terminal position as a maximum likelihood estimate, taking into account the trade-off between computational processing burden and estimation accuracy.

本发明的位置检测方法是一种用于由多个基站、一个移动终端以及一个控制站组成的移动通信系统的位置检测方法,其中基站发送信号,来自基站的信号包括每个基站特有的号码,移动终端从N个基站的一个或多个接收信号,测量并存储来自第i个基站的接收电平Гi,经通信基站传送第1到第N个接收电平到控制站,在控制站,根据基于基站号码、基站坐标以及先前在各基站服务区域内各个点通过测量或仿真或测量以及仿真获得的无线电波传播的接收电平创建的数据库,以及移动终端发送的接收电平来识别移动终端的位置,其特征在于,它包括步骤:在各个基站的全部服务区域内设定二维或三维网孔形状或网格形状坐标点;对应各个接收到信号的基站(下文中称为“信号接收基站”),在来自所述坐标点的各个备选点确定平均接收电平的估计值,并将该估计值作为平均值,确定该估计值变化的概率密度函数;根据测量的接收电平,在给定范围对各个信号接收基站在各个备选点积分为备选点确定的概率密度函数;通过将对各个信号接收基站在各个备选点积分获得的值相乘来确定备选点的似然性;以及将具有最大似然值的备选点检测为移动终端的估计位置。The position detection method of the present invention is a position detection method for a mobile communication system composed of a plurality of base stations, a mobile terminal and a control station, wherein the base stations send signals, and the signals from the base stations include a unique number of each base station, The mobile terminal receives signals from one or more of the N base stations, measures and stores the received level Γi from the i-th base station, and transmits the first to Nth received levels to the control station via the communication base station. At the control station, according to Identify the mobile terminal based on the database created based on the base station number, the base station coordinates, and the reception level of radio wave propagation previously obtained by measurement or simulation or measurement and simulation at various points within the service area of each base station, and the reception level transmitted by the mobile terminal Position, it is characterized in that, it comprises the steps: set two-dimensional or three-dimensional mesh shape or grid shape coordinate point in the whole service area of each base station; ”), determine the estimated value of the average reception level at each candidate point from the coordinate point, and use the estimated value as an average value to determine the probability density function of the change in the estimated value; according to the measured reception level, at In a given range, each signal receiving base station integrates the probability density function determined for the candidate point at each candidate point; the likelihood of the candidate point is determined by multiplying the values obtained by integrating each signal receiving base station at each candidate point and detecting the candidate point with the maximum likelihood value as the estimated position of the mobile terminal.

此外,本发明的方法还包括步骤:对应各个接收信号的基站(在下文中称为“信号接收基站”),在来自所述坐标点的各备选点确定平均接收电平的估计值,并将此估计值作为平均值,确定该平均值变化的概率密度函数;根据各个信号接收基站在各个备选点测量的接收电平,将测量的接收电平代入为各备选点确定的概率密度函数;通过将对各个信号接收基站在各个备选点代入获得的值相乘来确定备选点的似然性;以及将具有最大似然值的备选点检测为移动终端的估计位置。In addition, the method of the present invention further includes the step of: corresponding to each base station receiving the signal (hereinafter referred to as "signal receiving base station"), determining the estimated value of the average receiving level at each candidate point from the coordinate point, and This estimated value is used as the average value, and the probability density function of the average value change is determined; according to the receiving level measured by each signal receiving base station at each candidate point, the measured receiving level is substituted into the probability density function determined for each candidate point ; determining the likelihood of the candidate point by multiplying the values obtained by substituting each signal receiving base station at each candidate point; and detecting the candidate point with the maximum likelihood value as the estimated position of the mobile terminal.

更进一步,本发明的方法还包括步骤:对应各个接收信号的基站(在下文中称为“信号接收基站”),在来自所述坐标点的各备选点确定平均接收电平的估计值,并将此估计值作为平均值,确定该平均值变化的概率密度函数;根据各个信号接收基站在各个备选点测量的接收电平,将测量数据代入为各备选点确定的概率密度函数,并与预定值相乘;通过将对各个信号接收基站在各个备选点代入获得的值相乘来确定备选点的似然性;以及将具有最大似然性值的备选点检测为移动终端的估计位置。Furthermore, the method of the present invention also includes the step of: corresponding to each base station receiving the signal (hereinafter referred to as "signal receiving base station"), determining the estimated value of the average receiving level at each candidate point from the coordinate point, and Using this estimated value as the average value, determine the probability density function of the average value change; according to the receiving level measured by each signal receiving base station at each candidate point, the measurement data is substituted into the probability density function determined for each candidate point, and multiplied by a predetermined value; determining the likelihood of the candidate point by multiplying the values obtained by substituting each signal receiving base station at each candidate point; and detecting the candidate point having the maximum likelihood value as a mobile terminal the estimated location of .

优选地,可以通过为各对应基站分别估计和概率密度函数以及传播特性方程相关的参数来计算似然性。Preferably, the likelihood can be calculated by separately estimating parameters related to the probability density function and the propagation characteristic equation for each corresponding base station.

优选地,可通过为各网孔或各个网格点分别估计和概率密度函数以及传播特性方程相关的参数来计算似然性。Preferably, the likelihood can be calculated by separately estimating parameters related to the probability density function and the propagation characteristic equation for each cell or each grid point.

优选地,可通过使用传播特性方程计算似然性,该传播特性方程具有根据一天时间、一周日期、一年季节、交通密度等的不同概率密度函数,在这些情况中,期望传播特性考虑建筑、地形条件等。Preferably, the likelihood can be calculated by using propagation characteristic equations with different probability density functions according to time of day, day of week, season of year, traffic density, etc., in these cases the desired propagation characteristics take into account buildings, Terrain conditions etc.

优选地,在基站具有扇区组成成分的情况中,坐标和扇区的方向角度联系在一起,设定联合概率,其中各扇区方向角度之间的差值作为因子,通过将联合概率和对应坐标的似然性相乘确定似然性。Preferably, in the case where the base station has sector components, the coordinates and the direction angles of the sectors are linked together, and a joint probability is set, wherein the difference between the direction angles of each sector is used as a factor, by combining the joint probability and the corresponding The likelihoods of the coordinates are multiplied to determine the likelihoods.

优选地,根据建筑信息或地图信息,从考虑坐标和基站之间的建筑或地形条件的传播特性确定长断面传播估计方程以及短断面平均概率密度。Preferably, the long-section propagation estimation equation and the short-section average probability density are determined from the propagation characteristics considering coordinates and building or terrain conditions between base stations according to building information or map information.

优选地,可以设定多个估计位置,换句话说,设定估计区域,其中似然性大于某个指定值。Preferably, a plurality of estimated positions can be set, in other words, an estimated region in which the likelihood is greater than a certain specified value can be set.

优选地,可使用传播延迟时间而非接收电平。Preferably, propagation delay times may be used instead of reception levels.

根据本发明的创建数据库的方法是一种创建用于在移动通信系统中检测移动终端位置的数据库的方法,该移动通信系统由多个基站、移动终端以及控制站组成,其特征在于,它包括步骤:以相互联系方式存储基站号码,基站坐标,以及在各基站服务区域内各个点先前通过测量或仿真,或通过测量和仿真获得的无线电波传播接收电平作为数据;根据上述存储的数据,检测特性点,和其他附近点的接收电平比较,该点的测量接收电平是特有的;以及存储对应检测的特性点的传播特性参数。The method for creating a database according to the present invention is a method for creating a database for detecting the position of a mobile terminal in a mobile communication system. The mobile communication system is composed of a plurality of base stations, mobile terminals and a control station, and is characterized in that it includes Steps: store base station numbers, base station coordinates, and radio wave propagation reception levels previously obtained through measurement or simulation, or through measurement and simulation at various points in the service area of each base station, as data in an interrelated manner; according to the above-mentioned stored data, Detecting a characteristic point, comparing the received level of other nearby points, the measured reception level of which is unique; and storing a propagation characteristic parameter corresponding to the detected characteristic point.

更进一步,根据本发明创建数据库的方法是一种创建用于在移动通信系统中检测移动终端位置的数据库的方法,该移动通信系统由多个基站、移动终端以及控制站组成,其中,为确定是概率密度函数参数之一的标准偏差,使用并同时测量多个接收天线,通过按几米的数量级标识测量位置来创建数据库。Furthermore, the method of creating a database according to the present invention is a method of creating a database for detecting the position of a mobile terminal in a mobile communication system consisting of a plurality of base stations, mobile terminals, and a control station, wherein, to determine is the standard deviation of one of the parameters of the probability density function, using and measuring multiple receive antennas simultaneously, creating a database by identifying the measurement locations on the order of a few meters.

根据本发明的位置识别方法是一种用于移动通信系统,根据在移动终端测量的来自基站的CSi(i=1-N,N≥1)信号接收电平值Гk(CSi)以及存储有至少基站CSi的位置信息的基站数据库,来确定移动终端估计位置的位置识别方法,该移动通信系统包括多个基站,至少一个能和基站通信的移动终端,能和基站和/或移动终端通信的中心站,其中根据在该点指示来自基站CSi的信号接收电平变化的概率分布,为多个点确定接收电平值Гk(CSi)的似然度,并且将具有最大似然值的点确定为移动终端的估计位置。The position recognition method according to the present invention is a kind of for mobile communication system, according to the CSi (i=1-N, N≥1) signal reception level value Γk(CSi) from the base station measured at the mobile terminal and stored with at least The base station database of the position information of the base station CSi, to determine the position identification method of the estimated position of the mobile terminal, the mobile communication system includes a plurality of base stations, at least one mobile terminal capable of communicating with the base station, and a center capable of communicating with the base station and/or mobile terminal station, wherein the likelihoods of the reception level value Γk(CSi) are determined for a plurality of points based on the probability distribution indicating the change in the reception level of the signal from the base station CSi at the point, and the point with the maximum likelihood value is determined as The estimated location of the mobile terminal.

根据本发明的位置识别方法是一种用于移动通信系统,根据在移动终端测量的来自基站CSi(i=1-N,N≥1)的信号接收电平值Гk(CSi)以及存储有至少基站CSi的位置信息的基站数据库,来确定移动终端估计位置的位置识别方法,该移动通信系统包括多个基站,至少一个能和基站通信的移动终端,以及能和基站和/或移动终端通信的中心站,该方法包括:设定移动终端大致位置范围的第一步骤,在大致位置范围内设定多个代表点Xs(s=1-M)的第二步骤;根据通过查询上述基站数据库获得的在代表点Xs和基站CSi之间的距离d(Xs,CSi),确定表示在代表点Xs来自基站CSi的接收电平变化的概率密度函数Ps(γi)的第三步骤;通过方程jps(γ)=Ps(γ1)×Ps(γ2)×......×Ps(γN)确定联合概率密度函数jps(γ)的第四步骤;确定对应联合概率密度函数jps(γ)指定的概率分布似然度Ls(jps(γ)|Гk)的第五步骤;以及确定具有最大似然值Ls(jps(γ)|Гk)的代表点Xs*作为移动终端估计位置的第六步骤。The position identification method according to the present invention is a mobile communication system, according to the signal receiving level value Γk(CSi) from the base station CSi (i=1-N, N≥1) measured at the mobile terminal and stored at least The base station database of the position information of the base station CSi is used to determine the position identification method for the estimated position of the mobile terminal. The mobile communication system includes a plurality of base stations, at least one mobile terminal capable of communicating with the base station, and a mobile terminal capable of communicating with the base station and/or mobile terminal Central station, the method includes: the first step of setting the approximate location range of the mobile terminal, and the second step of setting a plurality of representative points Xs (s=1-M) within the approximate location range; The distance d(Xs, CSi) between the representative point Xs and the base station CSi, the third step of determining the probability density function Ps(γ i ) representing the change in the reception level from the base station CSi at the representative point Xs; through the equation jp s (γ)=Ps(γ 1 )×Ps(γ 2 )×……×Ps(γ N ) The fourth step of determining the joint probability density function jp s (γ); determining the corresponding joint probability density function The fifth step of the probability distribution likelihood Ls(jp s (γ)|Гk) specified by jp s (γ); and determining the representative point Xs * with the maximum likelihood value Ls(jp s (γ)|Гk) as The sixth step for the mobile terminal to estimate the position.

根据本发明的位置识别系统是一种用于识别能和多个基站通信的移动终端位置的移动终端位置识别系统,包括中心站,其具有根据移动终端测量的来自基站CSi(i=1-N,N≥1)的信号接收电平值Гk(CSi)来确定移动终端估计位置的功能,还具有存储有至少基站CSi的位置信息的基站数据库,中心站还包括用于执行根据本发明的位置识别方法的装置或功能。The position identification system according to the present invention is a mobile terminal position identification system for identifying the position of a mobile terminal capable of communicating with a plurality of base stations, and includes a central station which has information from base stations CSi (i=1-N , N≥1) signal reception level value Γk (CSi) to determine the function of the estimated position of the mobile terminal, also has a base station database that stores at least the position information of the base station CSi, and the central station also includes a position for implementing the position according to the present invention The device or function of the identification method.

根据本发明的程序,其特征在于,它使本发明的位置检测方法的各个分别步骤可在计算机中执行。根据本发明的程序可通过不同类型的存储介质,例如CD-ROM、磁盘、半导体存储器等装入或载入计算机。The program according to the present invention is characterized in that it enables the individual steps of the position detection method of the present invention to be executed in a computer. The program according to the present invention can be loaded or loaded into a computer through various types of storage media such as CD-ROM, magnetic disk, semiconductor memory, and the like.

此外,在本说明中,“装置”不仅仅表示物理设备,还包括由所述装置提供的功能通过软件实现的情形。此外,一个装置的功能可通过两个或更多物理装置实现,两个或更多装置的功能可通过一个物理装置实现。In addition, in the present description, "apparatus" not only means a physical device, but also includes a case where the functions provided by the apparatus are realized by software. Also, the functions of one device can be realized by two or more physical devices, and the functions of two or more devices can be realized by one physical device.

附图简要说明Brief description of the drawings

图1是显示在本发明第一实施例中的移动通信系统的结构的图;FIG. 1 is a diagram showing the structure of a mobile communication system in a first embodiment of the present invention;

图2是显示中心站功能结构的框图;Fig. 2 is a block diagram showing the functional structure of the central station;

图3是显示基站数据库数据结构的图;FIG. 3 is a diagram showing a data structure of a base station database;

图4是描述位置识别装置处理顺序的流程图;Fig. 4 is a flow chart describing the processing sequence of the position recognition device;

图5是描述在修正例子中的基站数据库数据结构的图;FIG. 5 is a diagram describing a data structure of a base station database in a modified example;

图6是描述在修正例子中的基站数据库数据结构的图;FIG. 6 is a diagram describing a data structure of a base station database in a modified example;

图7是描述在实验中基站位置配置的图;Figure 7 is a diagram describing the location configuration of base stations in the experiment;

图8是描述仿真结果的图;Figure 8 is a graph depicting simulation results;

图9是描述仿真结果的图;Figure 9 is a graph depicting simulation results;

图10是描述仿真结果的图;Figure 10 is a graph depicting simulation results;

图11是描述仿真结果的图;FIG. 11 is a graph depicting simulation results;

图12是描述根据测量数据获得的结果的图;FIG. 12 is a graph describing results obtained from measurement data;

图13是描述根据测量数据获得的结果的图;FIG. 13 is a graph describing results obtained from measurement data;

图14是描述特性点例子的图;Fig. 14 is a diagram describing an example of a characteristic point;

图15是描述特性点例子的图;Fig. 15 is a diagram describing an example of a characteristic point;

图16是描述特性点例子的图;Fig. 16 is a diagram describing an example of a characteristic point;

图17是描述特性点例子的图;Fig. 17 is a diagram describing an example of a characteristic point;

图18是描述特性点例子的图;Fig. 18 is a diagram describing an example of a characteristic point;

图19是描述特性点例子的图;Fig. 19 is a diagram describing an example of a characteristic point;

图20是描述特性点例子的图;和Fig. 20 is a diagram describing an example of a characteristic point; and

图21是描述特性点例子的图。Fig. 21 is a diagram describing an example of a characteristic point.

具体实施方式Detailed ways

(第一实施例)(first embodiment)

下面,将参考附图说明本发明的实施例。Hereinafter, embodiments of the present invention will be described with reference to the drawings.

图1是显示形成本发明第一实施例的移动通信系统组成的概念图。该系统的组成元件有:移动终端10,多个基站CS,从而和移动终端10通信,以及中心站(控制站)90,从而和基站CS通信。FIG. 1 is a conceptual diagram showing the composition of a mobile communication system forming a first embodiment of the present invention. The system consists of a mobile terminal 10, a plurality of base stations CS to communicate with the mobile terminal 10, and a central station (control station) 90 to communicate with the base stations CS.

通常,移动终端10和基站CS具有由PHS(便携式电话或类似物)组成的通用移动通信系统的相同功能组成部分。例如,当发送信号时,基站CS具有将该基站唯一具有的标识ID(标识信息)包含到无线信号中的功能,或其他类似功能。此外,移动终端10具有接收来自基站CSi(其中i=1-N;N是能和移动终端10通信的基站的数目;N≥1)的无线电波的功能,并能够测量和存储它的接收电平Гo(Г1o,Г2o,......ГNo)(dB)等。Generally, the mobile terminal 10 and the base station CS have the same functional components of a general mobile communication system composed of PHS (portable telephone or the like). For example, when transmitting a signal, the base station CS has a function of including an identification ID (identification information) unique to the base station in a wireless signal, or other similar functions. In addition, the mobile terminal 10 has a function of receiving radio waves from the base station CSi (where i=1-N; N is the number of base stations capable of communicating with the mobile terminal 10; N≥1), and can measure and store its received power. Flat Гo (Г1o, Г2o, ... Г N o) (dB), etc.

基站CS包含在控制区域(服务区域;在下文中称为“区域或小区”)内的移动终端10,或和移动终端10通信的基站CS,从移动终端10接收上述从第1到第N个基站的接收电平Гi0,并将其发送给中心站90。还可能采用这样一种结构,其中接收电平Гio从移动终端10直接发送给中心站90,而不经过基站。The base station CS includes the mobile terminal 10 within the control area (service area; hereinafter referred to as "area or cell"), or the base station CS communicating with the mobile terminal 10, receives the above-mentioned information from the 1st to the Nth base station from the mobile terminal 10. receive level Гi0 and send it to the central station 90. It is also possible to employ a structure in which the reception level Γio is directly sent from the mobile terminal 10 to the center station 90 without passing through the base station.

图2显示中心站90的功能组成部分。如图2所示,中心站90至少包括,基站数据库91,用于存储基站CS的位置信息,以及位置识别装置92,用于识别移动终端10的位置,并因此为其提供位置识别系统功能。FIG. 2 shows the functional components of the central station 90 . As shown in FIG. 2 , the central station 90 includes at least a base station database 91 for storing location information of the base station CS, and a location identification device 92 for identifying the location of the mobile terminal 10 and thus providing it with a location identification system function.

虽然在图2中没有显示,中心站90除上述以外还包括提供在通用移动通信系统中心站内的标准功能组成部分(例如,发送信号到基站和移动终端和从基站和移动终端接收信号的功能,显示特定移动终端位置的功能,发送信号到使用位置信息的用户和从使用位置信息的用户接收信号的功能等)。Although not shown in FIG. 2, the center station 90 includes, in addition to the above, standard functional components provided in the center station of the universal mobile communication system (for example, functions of transmitting signals to and receiving signals from base stations and mobile terminals, The function of displaying the location of a specific mobile terminal, the function of sending signals to and receiving signals from users using location information, etc.).

就物理方面来说,中心站90可由专用站组成,或由普通信息处理装置构成。例如,中心站90可通过在普通组成部分的信息处理装置内,配备有处理单元,输入装置,存储装置以及输出装置,运行规定不同过程(例如各自功能,以及根据本发明的位置识别方法等)的软件实现。Physically, the central station 90 may be composed of a dedicated station, or may be composed of a general information processing device. For example, the central station 90 can operate and specify different processes (such as respective functions, and the position recognition method according to the present invention, etc.) software implementation.

基站数据库91至少存储和基站标识ID一致的基站CSi的位置信息(例如纬度和经度),还可以使用通用移动通信系统的基站数据库用于同一目的。该数据库还存储基站地址、输出(有效辐射功率)、天线高度、传播特性(在此以及下文中描述的传播特性参数α等)。图3(a)显示基站数据库数据结构的例子。The base station database 91 stores at least the location information (such as latitude and longitude) of the base station CSi which is consistent with the base station identification ID, and the base station database of the universal mobile communication system can also be used for the same purpose. The database also stores base station addresses, outputs (effective radiated power), antenna heights, propagation characteristics (propagation characteristic parameters α described here and below, etc.). Figure 3(a) shows an example of the data structure of the base station database.

位置识别装置92根据移动终端10测量的来自基站CSi的无线电波接收电平Гio以及基站数据库91来识别移动终端的位置。下面,根据图4的流程图说明位置识别装置92实施的处理过程。可用任何不同顺序实行各个步骤,只要在实行的处理过程中不引起矛盾。The location identifying means 92 identifies the location of the mobile terminal based on the radio wave reception level Γio from the base station CSi measured by the mobile terminal 10 and the base station database 91 . Next, the processing procedure performed by the position recognition device 92 will be described based on the flowchart of FIG. 4 . The individual steps may be performed in any different order as long as no inconsistencies arise in the processes performed.

(第一个例子)(first example)

在步骤S100,设定移动终端10的大致位置范围。大致位置范围表示移动终端10可能出现的大区域,该大致位置范围可被设定为例如,移动终端10的位置注册区域(通用寻呼区域),或和移动终端10建立通信电路的基站管理的区域或小区。此外,大致位置范围还可被设定为其接收电平在或高于指定值的基站周围。In step S100 , an approximate location range of the mobile terminal 10 is set. The approximate location range indicates a large area where the mobile terminal 10 may appear, and the approximate location range can be set, for example, as a location registration area (general paging area) of the mobile terminal 10, or a base station managed by a base station establishing a communication circuit with the mobile terminal 10. area or district. In addition, the approximate location range can also be set around base stations whose reception levels are at or above a specified value.

大致位置范围还可被设定为三维区域,而不仅仅是二维区域。此外,设定大致位置范围的方法不限于上述,可根据系统设计确定大致位置范围的形状、宽度等。The approximate position range can also be set as a three-dimensional area, not just a two-dimensional area. In addition, the method of setting the approximate position range is not limited to the above, and the shape, width, etc. of the approximate position range can be determined according to the system design.

在步骤S101,在上述大致位置范围内为移动终端设定多个假定位置Xs(其中s=1-M;M是假定位置的数目)。假定位置是形成用于识别移动终端10的位置的参考的点。一种设定假定位置的方法包括,例如,将大致位置范围分为二维或三维网(网格)状,并在各格子点设定假定位置。可根据系统设计(取决于位置识别精度和计算处理负担之间的折衷)设定网孔大小,可以理解,可设定到5米单位,10米单位,或100米单位。In step S101, a plurality of assumed positions Xs are set for the mobile terminal within the approximate position range mentioned above (where s=1-M; M is the number of assumed positions). The assumed location is a point that forms a reference for identifying the location of the mobile terminal 10 . A method of setting an assumed position includes, for example, dividing an approximate position range into a two-dimensional or three-dimensional mesh (grid), and setting an assumed position at each grid point. The cell size can be set according to the system design (depending on the trade-off between position recognition accuracy and computational processing burden), and it can be understood that it can be set to 5-meter units, 10-meter units, or 100-meter units.

可通过先前将各基站整个区域或小区划分为二维或三维网孔形状(网格形状)设定假定位置。在此例中,在步骤S101,选择多个先前在大致位置范围内设定的假定位置Xs。The assumed position can be set by previously dividing the entire area or cell of each base station into a two-dimensional or three-dimensional cell shape (mesh shape). In this example, in step S101, a plurality of presumed positions Xs previously set within an approximate position range are selected.

因此,为上述各个设定的假定位置Xs执行在步骤S102到S106的似然计算处理。Therefore, the likelihood calculation processing in steps S102 to S106 is performed for the above-mentioned respective set assumed positions Xs.

在步骤S102,从基站CSi中选择多个基站CSj,并参考基站数据库91计算基站CSj和假定位置Xs之间的距离(Xs,CSj)。这里,可根据系统设计确定选择基站CSj的方式,例如按照最高接收电平Гio的顺序从基站CSi中选择指定数目(例如大约1到10个)的基站。另一方面,还可能采用一种组合,其中选择测量接收电平Гio的所有基站CSi。一般来说,选择的基站数目越多,识别的位置的精度越高。在以下说明中,假定选择所有基站CSi。In step S102, a plurality of base stations CSj are selected from the base stations CSi, and the distance (Xs, CSj) between the base stations CSj and the assumed position Xs is calculated with reference to the base station database 91 . Here, the way to select the base station CSj can be determined according to the system design, for example, select a specified number (eg about 1 to 10) of base stations from the base stations CSi in the order of the highest reception level Γio. On the other hand, it is also possible to employ a combination in which all base stations CSi for which the reception level Γio is measured are selected. In general, the more base stations selected, the higher the accuracy of the identified position. In the following description, it is assumed that all base stations CSi are selected.

在步骤S103,根据基站CSi和假定位置Xs之间的距离d(Xs,CSi)计算在假定位置Xs的来自基站CSi的平均接收电平Гim(Xs,CSi)。可根据下面的传播特性方程(1)计算平均接收电平Гim(Xs,CSi),假设长断面变化遵循Okumura曲线。In step S103, the average reception level Γim(Xs, CSi) from the base station CSi at the assumed position Xs is calculated from the distance d(Xs, CSi) between the base station CSi and the assumed position Xs. The average reception level Гim(Xs, CSi) can be calculated according to the propagation characteristic equation (1) below, assuming that the long-section variation follows the Okumura curve.

Гim(Xs,CSi)=Ai-10αi×log(d(Xs,CSi))[dB]    (1)Г im (Xs, CSi) = A i -10α i ×log(d(Xs, CSi))[dB] (1)

在此,Ai是当距离是单位距离(例如1米)时的接收电平,αi是天线系数。Here, A i is the reception level when the distance is a unit distance (for example, 1 meter), and α i is the antenna coefficient.

根据存储在基站数据库91内的有效辐射功率,天线高度等可分别为各基站确定参数Ai。更精确地,可根据移动终端的天线灵敏性确定参数Ai。还可以预先确定参数Ai,并将其作为传播特性信息存储在基站数据库中,如在图3(a)等中显示的。According to the effective radiation power stored in the base station database 91, the antenna height, etc., the parameter A i can be determined for each base station respectively. More precisely, the parameter A i may be determined according to the antenna sensitivity of the mobile terminal. It is also possible to determine the parameter A i in advance and store it in the base station database as propagation characteristic information, as shown in Fig. 3(a) and the like.

根据通过参考三维地图信息基于基站周边条件仿真获得的无线电波反射、屏蔽以及衍射(下文中称为“反射等”)值,或根据测量值,或根据仿真值以及测量值,为各个基站独立预先确定参数αi。期望地,将预先确定的值αi作为传播特性信息存储在基站数据库中,如图3(a)所示。Based on the radio wave reflection, shielding, and diffraction (hereinafter referred to as "reflection, etc.") values obtained by simulation based on the surrounding conditions of the base station by referring to the three-dimensional map information, or based on the measured value, or based on the simulated value and the measured value, each base station is independently pre-prepared. Determine the parameter α i . Desirably, the predetermined value α i is stored in the base station database as propagation characteristic information, as shown in Fig. 3(a).

期望地,为各个基站分别确定参数Ai和αi,但也可采用对所有基站使用公共参数值A,α的组合。此外,还可使用不是Okumura曲线的方程作为传播特性方程,在这样的例子中,根据采用的方程确定参数。Desirably, the parameters A i and α i are determined separately for each base station, but combinations using common parameter values A, α for all base stations may also be employed. In addition, an equation other than the Okumura curve may also be used as the propagation characteristic equation, and in such a case, parameters are determined according to the employed equation.

在步骤S104,概率密度函数Pxsi)指示在假定位置Xs的来自基站CSi的接收电平的短断面变化(换句话说,将假定位置Xs作为参数)。可从以下方程(2)计算Pxsi)。In step S104, the probability density function P xsi ) indicates the short-section variation of the reception level from the base station CSi at the assumed position Xs (in other words, takes the assumed position Xs as a parameter). P xsi ) can be calculated from the following equation (2).

PP xsxs (( ΓΓ ii )) == 11 22 ππ σσ 22 expexp {{ -- (( ΓΓ ii -- ΓΓ imim (( XsXs ,, CSiCSi )) )) 22 22 σσ 22 }} ii == 11 ,, .. .. .. .. .. .. ,, NN -- -- -- -- (( 22 ))

在此,如方程(2)所显示的,在当前实施例中,短断面变化遵循decibel-normal分布。方程(2)中的元素σ对应decibel-normal分布的标准偏差,同时根据系统设计确定该值,可选择4-6dB。Here, as shown by equation (2), in the current embodiment, the short-section variation follows a decibel-normal distribution. The element σ in equation (2) corresponds to the standard deviation of the decibel-normal distribution, and this value is determined according to the system design, and 4-6dB can be selected.

通过假设短断面变化遵循另一概率分布可以设定方程(2)。Equation (2) can be formulated by assuming that the short-section variation follows another probability distribution.

在步骤S105,根据随后的方程(3)确定在假定位置Xs的联合概率密度函数jpxs(Г),假设来自各基站的接收电平的变化是独立的,In step S105, the joint probability density function jp xs (Γ) at the assumed position Xs is determined according to the following equation (3), assuming that the variation of the reception level from each base station is independent,

jpxs(Г)=Pxs1)×Pxs2)×......×PXSN)    (3)jp xs (Г) = P xs1 )×P xs2 )×......×P XSN ) (3)

在步骤S106,为接收电平值Γo=(Г1o,Г2o,......ГNo)确定对应由联合概率密度函数jpxs(Г)指定的概率分布的似然值Lxs1o,Г2o,......ГNo)。似然值Lxs1o,Г2o,......ГNo)可根据下面的方程(4)使用微分值ΔГ计算得出。 In step S106 , the likelihood value L xs ( Г 1o , Г 2o , ... Г No ). The likelihood value L xs1o , Γ 2o , . . . Γ No ) can be calculated using the differential value ΔΓ according to the following equation (4).

LL xsxs (( ΓΓ 11 oo ,, ΓΓ 22 oo ,, .. .. .. .. .. .. ΓΓ Nono )) == ∫∫ ΓΓ == ΓΓ 11 -- ΔΓΔΓ ΓΓ 11 ++ ΔΓΔΓ pp 11 (( ΓΓ )) dΓdΓ ×× .. .. .. ×× ∫∫ ΓΓ == ΓΓ NN -- ΔΓΔΓ ΓΓ NN ++ ΔΓΔΓ pp NN (( ΓΓ )) dΓdΓ -- -- -- (( 44 ))

在此,在方程(4)中,在右侧的元素P1,......,PN对应指示来自基站CS1,......CSN的在假定位置Xs的接收电平短断面变化的概率密度函数Pxs1),...,PxsN)。Here, in Equation (4), the elements P 1 , . . . , P N on the right side correspond to the received signals from the base stations CS 1 , . . . CS N at the assumed position Xs. Probability density functions P xs1 ), ..., P xsN ) of the variation of the flat short section.

由于Pi(Г)是一个概率密度函数,方程(4)左侧的每个元素部分地形成的积分,其具有0到1之间的值,因此,由它们相乘表示的似然值Lxs1o,Г2o,......ГNo)也将具有0到1之间的值。此外,可通过将概率密度值和2×ΔГ相乘获得积分近似值。Since P i (Г) is a probability density function, each element on the left side of equation (4) partially forms the integral, which has a value between 0 and 1, so the likelihood value L represented by their multiplication xs1o , Г 2o , ... Г No ) will also have values between 0 and 1. Furthermore, an integral approximation can be obtained by multiplying the probability density value by 2×ΔΓ.

在为所有假定位置组计算了似然度Lxs1o,Г2o,......ГNo)之后,程序进行到步骤S107。After the likelihoods Lxs1o , Γ 2o , . . . Γ No ) are calculated for all assumed position groups, the procedure proceeds to step S107.

在步骤S107,从S=1-M中选择具有最大似然度Lxs1o,Г2o,......ГNo)的S值(在下文中,选定的S称为S*),并指定Xs*为移动终端的估计位置。In step S107, the S value with the maximum likelihood L xs1o , Γ 2o , ... Γ No ) is selected from S=1-M (hereinafter, the selected S is referred to as S * ), and specify Xs * to be the estimated position of the mobile terminal.

由于各假定位置的联合概率密度函数通常不取决于测量的接收电平Гi,因此可预先确定。Since the joint probability density function for each hypothetical position generally does not depend on the measured reception level Γ i , it can be predetermined.

(修正1)(amendment 1)

在第一个例子中,以此种方式构成处理,考虑到由于各基站位置条件的不同,在步骤S103中使用为各基站独立设定的传播特性方程。In the first example, the processing is constituted in such a manner that the propagation characteristic equation independently set for each base station is used in step S103 in consideration of the difference in the location conditions of each base station.

然而,由于大气条件,以及例如反射、衍射等的条件,随日时间,周日期,一年四季等变化,可以理解由于这些条件,甚至在相同基站传播特性也会变化。车辆等的交通密度同样影响传播特性。此外,在各假定位置和基站之间的建筑等的出现,以及它们之间的地形条件等同样影响传播特性。However, due to atmospheric conditions, and conditions such as reflection, diffraction, etc., which vary with time of day, day of the week, seasons of the year, etc., it is understood that propagation characteristics vary even at the same base station due to these conditions. The traffic density of vehicles etc. also affects the propagation characteristics. In addition, the presence of buildings and the like between each assumed position and the base station, and terrain conditions and the like between them also affect propagation characteristics.

因此,在第一修正中,采用一种构成,其中为各基站在基站数据库91中存储至少与时间信息(例如一天时间、一周日期、季节等)、交通密度、假定位置等之一有关的多个传播特性参数αi(和/或参数Ai)(参见图5)。可根据例如参考三维地图信息,通过基于基站周边条件的仿真获得的无线电波反射等值,或根据接收电平的测量值,或根据仿真值以及测量值来独立预先确定αi(和/或Ai)的各个值。Therefore, in the first modification, a configuration is adopted in which multiple data related to at least one of time information (such as time of day, day of the week, season, etc.), traffic density, assumed position, etc. are stored in the base station database 91 for each base station. propagation characteristic parameters α i (and/or parameters A i ) (see FIG. 5 ). α i (and/or A can be independently predetermined based on, for example, reference to three-dimensional map information, radio wave reflection values obtained through simulation based on surrounding conditions of the base station, or based on measured values of reception levels, or based on simulated values and measured values. i ) for each value.

此外,在位置识别装置92内的步骤S103如下组成。即,在估计时从中心站90的内部装置或从外部装置至少获得时间信息或交通信息。通过查阅基站数据库91读取因此获得的对应该信息的传播特性参数αi(和/或Ai),和/或假定位置Xs,读取的αi(和/或Ai)值用于根据方程(1)确定Гim(Xs,CSi)。其他步骤和第一例子中的相同。Furthermore, step S103 in the position recognition means 92 is composed as follows. That is, at least time information or traffic information is obtained from an internal device of the center station 90 or from an external device at the time of estimation. By referring to the base station database 91 to read the propagation characteristic parameter α i (and/or A i ) corresponding to the information thus obtained, and/or the assumed position Xs, the value of the read α i (and/or A i ) is used according to Equation (1) determines Γ im (Xs, CSi). Other steps are the same as in the first example.

这样,获得一种组成,其中可以根据时间信息(例如一日时间、一周某天、一年季节等)、交通密度、假定位置等选择和使用传播特性,因此可以进一步提高位置识别精度。In this way, a composition is obtained in which propagation characteristics can be selected and used according to time information (such as time of day, day of the week, season of the year, etc.), traffic density, assumed position, etc., so that position recognition accuracy can be further improved.

(特性点)(characteristic point)

在此,当在基站数据库91内存储和假定位置相关的传播特性参数αi(和/或参数Ai)时,期望地,除如上所述划分大致位置范围的网孔的各个网格点之外,如下定义的特性点也被选作假定位置。Here, when storing the propagation characteristic parameters α i (and/or parameters A i ) related to the assumed positions in the base station database 91, desirably, each grid point of the cell that divides the approximate position range as described above In addition, the characteristic points defined below are also selected as the assumed positions.

可将特性点理解为测量点,因为由诸如环绕测量点的建筑的形状、以及它关于基站的相对位置的条件影响而造成的复杂无线电波传播特性的发生,当比较接收的测量数据时,在该点的接收电平与其附近测量点的测量数据明显不同。A characteristic point can be understood as a measurement point because complex radio wave propagation characteristics occur due to influence of conditions such as the shape of a building surrounding the measurement point, and its relative position with respect to the base station, when comparing the received measurement data, in The reception level at this point is significantly different from the measurement data at nearby measurement points.

在本发明中,采用这样一种结构,其中通过根据在各假定位置指示接收电平短断面变化的概率密度函数来确定测量接收电平的似然度,从而识别位置,因此通过选择显示不同于周围点的无线电波传播特性的特性点以及不同的概率密度函数作为假定位置,能够减少位置识别误差。In the present invention, a structure is employed in which the position is identified by determining the likelihood of the measured reception level from a probability density function indicating a short-section change in the reception level at each assumed position, and thus by selecting a display different from The characteristic points of the radio wave propagation characteristics of the surrounding points and different probability density functions are used as assumed positions, which can reduce position identification errors.

因此,在考虑了特性点的本发明的优选实施例中,通过一种数据库创建方法创建基站数据库91,该方法包括步骤:以相互联系的方式,存储基站号码(基站标识ID),基站坐标(基站CSi的位置信息),以及先前通过测量或仿真或者测量和仿真在各基站服务区域内的各点获得的无线电波传播接收电平;根据上述存储数据,检测特性点,在该特性点测量接收电平,当与其它附近点接收电平比较时该接收电平明显不同;并存储对应于检测的特性点的传播特性参数αi(和/或参数Ai)。Therefore, in the preferred embodiment of the present invention considering the characteristic point, the base station database 91 is created by a database creation method, which includes the steps of: storing the base station number (base station identification ID), base station coordinates ( The position information of the base station CSi), and the radio wave propagation reception level previously obtained by measurement or simulation or measurement and simulation at each point in the service area of each base station; according to the above-mentioned stored data, a characteristic point is detected, and the reception level is measured at the characteristic point The reception level is significantly different when compared with other nearby point reception levels; and the propagation characteristic parameter α i (and/or parameter A i ) corresponding to the detected characteristic point is stored.

例如,可在城市地形的情况中想象特性点的以下模式。1)在规定间隔的建筑间隙附近(例如2-3米);2)在建筑和本地开放空间(露天停车场,移走建筑留下的空白空间等)之间的边缘附近;3)建筑之前,相比附近建筑更靠后;4)位于低建筑群中受高建筑屏蔽或反射影响的点;5)在位于高建筑群中的低建筑附近;6)在不规则形状的大建筑附近;7)和附近点相比具有较好无线电透明度的点(例如交叉处);8)用不同材料建造的建筑(例如钢和木,具有反射表面墙的建筑附近,玻璃覆盖和瓷砖覆盖结构);等。For example, the following pattern of characteristic points can be imagined in the case of urban terrain. 1) Near building gaps at prescribed intervals (e.g. 2-3 meters); 2) Near the edge between the building and local open space (open parking lot, empty space left by removal of building, etc.); 3) Before building , which is further back than nearby buildings; 4) located in a low building group affected by high building shielding or reflection; 5) near a low building located in a high building group; 6) near a large building with an irregular shape; 7) points with better radio transparency compared to nearby points (e.g. intersections); 8) buildings constructed of different materials (e.g. steel and wood, near buildings with reflective surface walls, glass-covered and tile-covered structures); wait.

下面,说明一种在以上模式中根据测量接收电平检测特性点的方法。Next, a method of detecting a characteristic point based on a measured reception level in the above mode will be described.

在第一种模式中,如图14A所示,在点304,107,108测量接收电平。当从高处某一特定位置俯视时,该图以直线图形式(应用相同方法到下面的图15等)显示了建筑和道路的相对位置。在每个点,可从至少三个基站A-150,A-210,A-270接收信号。图14B显示在各个点从各基站接收的接收电平。在此,由于点304,107和108相互靠近,通常,它们在其接收电平中显示相似趋向,但实际上,在点304的来自基站A-270的接收电平是55.1dBuV/m,大于从在其他点接收电平趋向期望的推理值45dBuV/m。这被认为是由于点304位于建筑之间的间隙而发生,因此,接收电平根据相较于其他点改进的无线电可见性而增加。根据本发明的创建数据库的方法,点304被检测为特性点,存储在点304的传播特性参数αi等,以便用作假定位置。In the first mode, as shown in Fig. 14A, the reception level is measured at points 304, 107, 108. This figure shows the relative position of buildings and roads in line diagram form (applying the same method to Figure 15 below, etc.) when looking down from a particular position on high. At each point, signals may be received from at least three base stations A-150, A-210, A-270. Fig. 14B shows reception levels received from respective base stations at various points. Here, since the points 304, 107 and 108 are close to each other, generally, they show similar tendencies in their reception levels, but actually, the reception level from the base station A-270 at the point 304 is 55.1dBuV/m, which is greater than From the received level at other points the expected value of 45dBuV/m is inferred. This is believed to occur due to the fact that point 304 is located in a gap between buildings, thus the reception level increases according to the improved radio visibility compared to other points. According to the method of creating a database of the present invention, a point 304 is detected as a characteristic point, and propagation characteristic parameters α i etc. are stored at the point 304 so as to be used as assumed positions.

在第二模式中,在图15A所示的点308,175和176测量接收电平。在各点,可从至少三个基站A-330,A-30,A-90接收信号。图15B显示在各个点从各基站接收的接收电平。在此,由于点308,175和176相互靠近,通常,它们在其接收电平中显示相似趋向,但实际上,在点308的来自基站A-330的接收电平是39.7dBuV/m,小于从其他点接收电平趋向期望的推理值55dBuV/m。这被认为是由于点308位于建筑和开放空间之间,因此被建筑屏蔽,从而降低了它的接收电平。In the second mode, the reception level is measured at points 308, 175 and 176 shown in Fig. 15A. At each point, signals may be received from at least three base stations A-330, A-30, A-90. Fig. 15B shows reception levels received from respective base stations at respective points. Here, since the points 308, 175 and 176 are close to each other, generally, they show similar tendencies in their reception levels, but actually, the reception level from the base station A-330 at the point 308 is 39.7dBuV/m, less than The received level from other points tends towards the expected inferred value of 55dBuV/m. This is thought to be due to the fact that point 308 is located between the building and open space, and thus is shielded by the building, reducing its reception level.

在第三种模式中,在图16A所示的点306,127和128测量接收电平。在各点,可从至少三个基站A-180,A-240,A-300接收信号。图16B显示在各个点从各基站接收的接收电平。在此,由于点306,127和128相互靠近,通常,它们在其接收电平中显示相似趋向,但实际上,在点306的来自基站A-300的接收电平是43.4dBuV/m,高于从其他点接收电平趋向期望的推理值35-40dBuV/m。这被认为是由于点306位于和相邻建筑比较更靠后的建筑之前,因此降低了屏蔽影响,增加了接收电平。In the third mode, the reception level is measured at points 306, 127 and 128 shown in Fig. 16A. At each point, signals may be received from at least three base stations A-180, A-240, A-300. Fig. 16B shows reception levels received from respective base stations at various points. Here, since the points 306, 127 and 128 are close to each other, generally, they show similar tendencies in their reception levels, but actually, the reception level from the base station A-300 at the point 306 is 43.4 dBuV/m, a high The received level from other points tends to the expected inferred value of 35-40dBuV/m. This is believed to be due to the fact that point 306 is located in front of a building that is further back than adjacent buildings, thus reducing the shielding effect and increasing the reception level.

在第四种模式中,在图17A所示的点359,144和145测量接收电平。在各点,可从至少三个基站A-270,A-330,A-30接收信号。图17B显示在各个点从各基站接收的接收电平。在此,由于点359,144和145相互靠近,通常,它们在其接收电平中显示相似趋向,但实际上,在点359的来自基站A-30的接收电平是78.3dBuV/m,高于从其他点接收电平趋向期望的推理值70dBuV/m。这被认为是由于在点359的无线电波被位于低建筑群中的高建筑反射,因此接收电平高于直接在该建筑之下的点144或和建筑分离的点145的接收电平。In the fourth mode, the reception level is measured at points 359, 144 and 145 shown in Fig. 17A. At each point, signals may be received from at least three base stations A-270, A-330, A-30. Fig. 17B shows reception levels received from respective base stations at various points. Here, since the points 359, 144 and 145 are close to each other, generally, they show similar tendencies in their reception levels, but actually, the reception level from the base station A-30 at the point 359 is 78.3 dBuV/m, high The received level tends to the expected inferred value of 70dBuV/m from other points. This is considered to be because the radio wave at point 359 is reflected by a tall building located in a group of low buildings, and thus the reception level is higher than that of point 144 directly under the building or point 145 separated from the building.

在第五种模式中,在图18A所示的点356,221和224测量接收电平。在各点,可从至少三个基站A-30,A-90,A-150接收信号。图18B显示在各个点从各基站接收的接收电平。在此,由于点356,221和224相互靠近,通常,它们在其接收电平中显示相似趋向,但实际上,在点356的来自基站A-150的接收电平是40.4dBuV/m,高于从其他点接收电平趋向期望的推理值35dBuV/m。这被认为是由于点356位于处于高建筑群中的低建筑之前,因此降低了屏蔽影响,从而提高了接收电平。In the fifth mode, reception levels are measured at points 356, 221 and 224 shown in Fig. 18A. At each point, signals may be received from at least three base stations A-30, A-90, A-150. Fig. 18B shows reception levels received from respective base stations at various points. Here, since the points 356, 221 and 224 are close to each other, generally, they show similar tendencies in their reception levels, but actually, the reception level from the base station A-150 at the point 356 is 40.4 dBuV/m, high The received level tends to the expected inference value of 35dBuV/m from other points. This is considered to be due to the fact that point 356 is located in front of a low building in a tall building complex, thus reducing the shielding effect and thus improving the reception level.

在第六种模式中,在图19A所示的点346,29和30测量接收电平。在各点,可从至少三个基站A-30,A-90,A-150接收信号。图19B显示在各个点从各基站接收的接收电平。在此,由于点346,29和30相互靠近,通常,它们在其接收电平中显示相似趋向,但实际上,在点346的来自基站A-30,A-150的接收电平是75.2dBuV/m和74.7dBuV/m,高于从其他点接收电平趋向期望的推理值70dBuV/m。这被认为是由于点346受大规模不规则形状建筑的影响,因此提高了接收电平。In the sixth mode, the reception level is measured at points 346, 29 and 30 shown in Fig. 19A. At each point, signals may be received from at least three base stations A-30, A-90, A-150. Fig. 19B shows reception levels received from respective base stations at respective points. Here, since the points 346, 29 and 30 are close to each other, generally, they show similar trends in their reception levels, but actually, the reception levels from the base stations A-30, A-150 at the point 346 are 75.2 dBuV /m and 74.7dBuV/m, which is higher than the inferred value 70dBuV/m from other points where the received level tends to be expected. This is thought to be due to the fact that point 346 was affected by a large scale irregularly shaped building, thus increasing the reception level.

在第七种模式中,在图20A所示的点310,200和201测量接收电平。在各点,可从至少三个基站A-30,A-90,A-150接收信号。图20B显示在各个点从各基站接收的接收电平。在此,由于点310,200和201相互靠近,通常,它们在其接收电平中显示相似趋向,但实际上,在点310的来自基站A-90的接收电平是51.8dBuV/m,高于从其他点接收电平趋向期望的推理值47dBuV/m。这被认为是由于点310受大规模不规则形状建筑的影响,因此提高了接收电平。In the seventh mode, reception levels are measured at points 310, 200 and 201 shown in Fig. 20A. At each point, signals may be received from at least three base stations A-30, A-90, A-150. Fig. 20B shows reception levels received from respective base stations at various points. Here, since the points 310, 200 and 201 are close to each other, generally, they show similar tendencies in their reception levels, but actually, the reception level from the base station A-90 at the point 310 is 51.8 dBuV/m, high The received level tends to the expected inferred value of 47dBuV/m from other points. This is considered to be due to the fact that point 310 is affected by large scale irregularly shaped buildings, thus increasing the reception level.

在第八种模式中,在图21A所示的点343,358和6测量接收电平。在各点,可从至少三个基站A-120,A-180,A-240接收信号。图21B显示在各个点从各基站接收的接收电平。在此,由于点343,358和6相互靠近,通常,它们在其接收电平中显示相似趋向,但实际上,在点343的来自基站A-180的接收电平是58.3dBuV/m,高于从其他点接收电平趋向期望的推理值53dBuV/m。这被认为是由于点358位于不同材料(具有反射表面墙的建筑)建筑的附近,因此由于反射墙的反射提高了接收电平。In the eighth mode, the reception level is measured at points 343, 358 and 6 shown in Fig. 21A. At each point, signals may be received from at least three base stations A-120, A-180, A-240. Fig. 21B shows reception levels received from respective base stations at respective points. Here, since points 343, 358, and 6 are close to each other, generally, they show similar tendencies in their reception levels, but actually, the reception level from base station A-180 at point 343 is 58.3 dBuV/m, high The received level tends to the expected inferred value of 53dBuV/m from other points. This is believed to be due to the point 358 being located in the vicinity of a building of a different material (building with reflective surface walls), thus increasing the reception level due to reflections from the reflective wall.

(修正2)(amendment 2)

在第一例子中,以此种方式组成处理,对所有基站CSi在步骤S104使用公共标准偏差σ(方差σ2)。In the first example, the processing is composed in such a way that a common standard deviation σ (variance σ 2 ) is used at step S104 for all base stations CSi.

然而,接收电平的短断面变化不总是遵循相同波动的概率分布,如果基站的周围环境等改变,波动也会改变的可能性极大。However, short-sectional changes in reception levels do not always follow the same probability distribution of fluctuations, and there is a high possibility that fluctuations will also change if the surrounding environment of the base station or the like changes.

因此,在此第二修正中,以此种方式构成处理,使用为各基站独立设定的标准偏差σi确定概率密度函数Pxsi),从而和各基站的短断面变化波动不同的情况兼容。Therefore, in this second modification, the processing is constituted in such a way that the probability density function P xsi ) is determined using the standard deviation σ i set independently for each base station so that it is different from the short-section change fluctuation of each base station. The case is compatible.

可根据系统设计设定各个基站的标准偏差,还可能独立估计并预先设定标准偏差,例如,根据得自基站周围环境的无线电波并参考三维地图信息的反射等的仿真值,或根据短断面变化的测量值,或既根据仿真值又根据测量值,以和传播特性参数αi相似的方式等。因此设定的标准偏差和基站一起关联存储在基站数据库91中(参见图3(b))。The standard deviation of each base station can be set according to the system design, and it is also possible to independently estimate and pre-set the standard deviation, for example, based on the simulation value obtained from the radio wave of the surrounding environment of the base station with reference to the reflection of three-dimensional map information, etc., or based on the short section varying measured values, or both from simulated and measured values, in a similar manner to the propagation characteristic parameter α i , etc. The standard deviation thus set is associated with the base station and stored in the base station database 91 (see FIG. 3(b)).

在此第二实施例中,由位置识别装置92实施的步骤S104如下组成。查阅基站数据库91读取对应基站CSi的标准偏差σi。因此,根据随后的方程(5)确定概率密度函数Pxsi)。其他步骤和第一例子中的相同。In this second embodiment, step S104 implemented by the position recognition means 92 is composed as follows. Refer to the base station database 91 to read the standard deviation σ i corresponding to the base station CSi. Therefore, the probability density function P xsi ) is determined according to the following equation (5). Other steps are the same as in the first example.

PP xsxs (( ΓΓ ii )) == 11 22 ππ σσ ii 22 expexp {{ -- (( ΓΓ ii -- ΓΓ imim (( XsXs ,, CSiCSi )) )) 22 22 σσ ii 22 }} ii == 11 ,, .. .. .. .. .. .. ,, NN -- -- -- (( 55 ))

和第一修正中的传播特性参数αi类似,可采用一种组成方式,其中根据至少时间信息、交通密度、假定位置等(参见图6)之一为各基站存储多个σi值。如果存储关于假定位置的多个σi值,期望地,使用多个接收天线同时测量接收电平,根据短断面变化的测量值、通过按米的量级将测量位置划分来创建数据库。在此例子中,通过使用αi等值和对应假定位置的σi确定概率密度函数Pxsi),能够确定考虑了在假定位置和基站之间的建筑等或地形条件存在的概率密度函数Pxsi)。Similar to the propagation characteristic parameter α i in the first modification, a composition may be adopted in which a plurality of σ i values are stored for each base station based on at least one of time information, traffic density, assumed position, etc. (see FIG. 6 ). If storing a plurality of σ i values for assumed positions, desirably, reception levels are simultaneously measured using a plurality of receiving antennas, and a database is created by dividing the measurement positions by the order of meters from the measured values of short-section changes. In this example, by determining the probability density function P xsi ) using the α i equivalent and σ i corresponding to the assumed position, it is possible to determine the probability density that takes into account the presence of buildings, etc., or terrain conditions between the assumed position and the base station Function P xsi ).

这样,通过采用使用为各基站独立设定的标准偏差值的组成方式,能改进位置识别精度。In this way, by adopting a composition method using standard deviation values set independently for each base station, position recognition accuracy can be improved.

(修正3)(amendment 3)

在第一例子中,在步骤S106,根据由各基站概率密度函数相乘表示的联合概率密度函数确定似然度Lxo1o,Г2o,......ГNo)。In the first example, in step S106, the likelihood L xo1o , Γ 2o , ... Γ No ) is determined according to the joint probability density function represented by the multiplication of the probability density functions of the respective base stations.

在一些例子中,取决于基站,通过使用方向天线将区域或小区分为多个扇区(例如3个120°扇区或6个60°扇区),从而增加频率效率和信道数目。通过采用这种分扇区,能给各扇区动态分配有限信道,从而当大业务条件情况中,允许对业务集中扇区的有效信道分配和使用。如果基站具有这种方式的扇区组成,则来自基站的接收电平将取决于扇区方向角度。In some examples, frequency efficiency and number of channels are increased by using directional antennas to divide an area or cell into multiple sectors (eg, 3 120° sectors or 6 60° sectors), depending on the base station. By adopting this division of sectors, limited channels can be allocated dynamically to each sector, thereby allowing efficient channel allocation and use to sectors with concentrated services in the case of heavy traffic conditions. If the base station has sectors organized in this way, the reception level from the base station will depend on the sector orientation angle.

因此,在此第三修正中,如果基站具有扇区组成,则以此种方式组成处理,同时考虑扇区的方向角度的影响来确定似然度。更具体地,由位置识别装置92实施的步骤S106如下构成。确定联合概率,该联合概率是连接假定位置Xs和基站的线与扇区方向角之间的角偏差的函数,该联合概率和根据第一例子确定的Lxs1o,Г2o,......ГNo)值相乘,相乘结果用作新的Lxs1o,Г2o,......ГNo)值。其他步骤和第一例子中的一样。Therefore, in this third modification, if the base station has a sector composition, the processing is composed in such a way while considering the influence of the direction angle of the sector to determine the likelihood. More specifically, step S106 implemented by the position recognition device 92 is constituted as follows. Determining the joint probability, which is a function of the angular deviation between the line connecting the assumed position Xs and the base station, and the sector direction angle, and Lxs1o , Г 2o , .. ...Г No ) values are multiplied, and the result of the multiplication is used as a new L xs1o , Г 2o , ...Г No ) value. Other steps are the same as in the first example.

这样,通过当确定似然度时采用考虑扇区方向角影响的组成方式,能进一步提高位置识别精度。In this way, by adopting a composition method that considers the influence of the sector direction angle when determining the likelihood, the position identification accuracy can be further improved.

(修正4)(amendment 4)

在第一个例子中,在步骤S107,选择具有最大似然度的假定位置,并将其标识为移动终端的位置。In the first example, in step S107, the assumed position with the maximum likelihood is selected and identified as the position of the mobile terminal.

然而,有时,不总是仅有一个假定位置的似然度非常突出的情况,而是,为多个假定位置确定相似的似然值。在这种情况中,可以看出,选择具有大于预定阈值的似然度的多个假定位置比仅选择具有最大似然度的一个假定位置使得更能确实地识别位置。Sometimes, however, it is not always the case that only one putative position has a very prominent likelihood, but similar likelihood values are determined for a plurality of putative positions. In this case, it can be seen that selecting a number of hypothetical positions with a likelihood greater than a predetermined threshold enables a more certain identification of the position than selecting only one hypothetical position with the greatest likelihood.

因此,在第四修正中,由位置识别装置92实施的步骤S107如下构成。选择具有超过预定阈值的似然值Lxs1o,Г2o,......ГNo)的多个假定位置,根据选择的多个假定位置确定估计区域,将该估计区域标识为移动终端10的位置。其他步骤和第一个例子中的相同。Therefore, in the fourth modification, step S107 performed by the position recognition device 92 is constituted as follows. Select a plurality of hypothetical positions with likelihood values L xs1o , Γ 2o , ... Γ No ) exceeding a predetermined threshold, determine an estimated area according to the selected plurality of assumed positions, and identify the estimated area as The location of the mobile terminal 10. Other steps are the same as in the first example.

可以想到的确定估计区域的方法包括例如将估计区域设定为具有最小半径的圆形区域,它包括所有选定的多个假定位置,或将估计区域设定为具有预定半径、以多个选定假定位置的平均位置为圆心的圆形区域。当确定了估计区域时,期望地,应当排除那些远离平均位置等的选定假定位置。Conceivable methods of determining the estimated area include, for example, setting the estimated area as a circular area with a minimum radius that includes all of the selected plurality of hypothetical positions, or setting the estimated area as having a predetermined radius in a plurality of selected hypothetical positions. The average position of the assumed position is set as the circular area of the center. When the estimated area is determined, desirably, those selected hypothetical locations that are far from the average location or the like should be excluded.

(实验结果)(experimental results)

下面说明应用根据本发明的位置识别方法的结果。在此,假定由于移动终端内的多径效应,对每个测量同时观察三个波形,使用三个观察值的平均值作为测量值。The results of applying the position recognition method according to the present invention will be described below. Here, it is assumed that three waveforms are simultaneously observed for each measurement due to multipath effects within the mobile terminal, and the average value of the three observed values is used as the measured value.

(仿真结果1)(Simulation result 1)

通过在以下条件下执行本发明的位置识别方法的仿真来发现似然度分布。The likelihood distribution was found by performing simulation of the position recognition method of the present invention under the following conditions.

(1)把传播特性参数视为对所有基站的公共特性,A=130,α=3.4。(1) Treat the propagation characteristic parameter as a common characteristic for all base stations, A=130, α=3.4.

(2)假设短断面变化遵循decibel-normal分布,其标准偏差对所有基站通用,具有值α=6(dB)。(2) Assume that the short-section variation follows a decibel-normal distribution, whose standard deviation is common to all base stations and has a value of α=6 (dB).

(3)根据蜂窝模型分布基站,小区半径是500m,基站数目是19(参见图7)。(3) Base stations are distributed according to the cellular model, the cell radius is 500m, and the number of base stations is 19 (see FIG. 7 ).

(4)移动终端位于中心小区的中间。(4) The mobile terminal is located in the middle of the central cell.

(5)在步骤S100设定的大致位置范围取为中心小区。(5) The approximate location range set in step S100 is taken as the central cell.

图8显示根据本发明,选择1-3个基站作为基站CSj的情况下确定的似然度分布。在此图中,BS表示基站,MS表示移动终端,三维图的高度表示似然度。从该图中可以看出,当基站数目增加时,似然分布的趋向倾斜增加。这意味着基站数目越多,能更精确识别移动终端位置的可能性越大。如果在三个基站的情况中将具有最大似然度的假定位置作为移动终端的估计位置,将导致11m的估计误差。Fig. 8 shows the determined likelihood distributions in the case of selecting 1-3 base stations as base stations CSj according to the present invention. In this figure, BS represents a base station, MS represents a mobile terminal, and the height of the three-dimensional graph represents the likelihood. It can be seen from the figure that when the number of base stations increases, the tendency of the likelihood distribution increases. This means that the greater the number of base stations, the greater the possibility of more precisely identifying the location of the mobile terminal. If the assumed position with the maximum likelihood is taken as the estimated position of the mobile terminal in the case of three base stations, an estimation error of 11 m will result.

(仿真结果2)(Simulation result 2)

通过在以下条件下执行本发明的位置识别方法的仿真来发现似然度误差。Likelihood errors were found by performing simulation of the position recognition method of the present invention under the following conditions.

(1)把传播特性参数视为对所有基站的公共特性,A=130,α=3.4。(1) Treat the propagation characteristic parameter as a common characteristic for all base stations, A=130, α=3.4.

(2)假设短断面变化遵循decibel-normal分布,其标准偏差对所有基站在情况1中是α=6(dB),在情况2中仅对中心小区具有值α=6(dB),其他小区是α=4(dB)。(2) Assuming that the short-section changes follow a decibel-normal distribution, its standard deviation is α=6(dB) for all base stations in case 1, and has a value of α=6(dB) only for the central cell in case 2, and the other cells is α=4(dB).

(3)根据蜂窝模型分布基站,小区半径是500m,基站数目是19(参见图7)。(3) Base stations are distributed according to the cellular model, the cell radius is 500m, and the number of base stations is 19 (see FIG. 7 ).

(4)根据均匀分布,移动终端位于中心小区内,产生500组测量数据。(4) According to the uniform distribution, the mobile terminal is located in the central cell, and 500 sets of measurement data are generated.

(5)在步骤S100设定的大致位置范围取为中心小区。(5) The approximate location range set in step S100 is taken as the central cell.

图9显示当选择3-10个基站作为基站CSj时,在情况1和情况2中的估计误差。在此,估计误差是在累计概率是0.67的点的估计误差。从图中可以看出,基站数目越多,识别位置的精度越高,并通过在不是中心小区的小区中将σ值设定为较低值,识别位置的精度可变得更高。FIG. 9 shows estimation errors in Case 1 and Case 2 when 3-10 base stations are selected as base station CSj. Here, the estimation error is an estimation error at a point where the cumulative probability is 0.67. It can be seen from the figure that the greater the number of base stations, the higher the accuracy of identifying the position, and by setting the value of σ to a lower value in a cell other than the central cell, the accuracy of identifying the position can become higher.

(仿真结果3)(Simulation result 3)

在以下条件下执行根据本发明的位置识别方法以及SX方法的仿真,并比较估计误差。Simulations of the position recognition method and the SX method according to the present invention were performed under the following conditions, and estimation errors were compared.

(1)把传播特性参数视为对所有基站的公共特性,A=130,α=3.4。(1) Treat the propagation characteristic parameter as a common characteristic for all base stations, A=130, α=3.4.

(2)假设短断面变化遵循decibel-normal分布,其标准偏差对所有基站是通用的α=6(dB)。(2) It is assumed that the variation of the short section follows a decibel-normal distribution, and its standard deviation is α=6 (dB) common to all base stations.

(3)根据蜂窝模型分布基站,小区半径是500m,基站数目是19(参见图7)。(3) Base stations are distributed according to the cellular model, the cell radius is 500m, and the number of base stations is 19 (see FIG. 7 ).

(4)根据均匀分布,移动终端位于中心小区内,产生500组测量数据。(4) According to the uniform distribution, the mobile terminal is located in the central cell, and 500 sets of measurement data are generated.

(5)在步骤S100设定的大致位置范围取为中心小区。(5) The approximate location range set in step S100 is taken as the central cell.

图10显示选择3到10个基站作为基站CSj的情况下的各方法估计误差。在此,估计误差是在累计概率是0.67的点的估计误差。此外,图11显示选择3或4个基站作为基站CSj的情况下,在各方法估计误差和累计概率之间的关系。从这些图中可以看出,根据本发明的位置识别方法使得要识别的位置比SX方法具有更高的精度。Fig. 10 shows the estimation errors of each method in the case of selecting 3 to 10 base stations as the base station CSj. Here, the estimation error is an estimation error at a point where the cumulative probability is 0.67. In addition, FIG. 11 shows the relationship between the estimation error and the cumulative probability in each method in the case where 3 or 4 base stations are selected as the base station CSj. It can be seen from these figures that the position recognition method according to the present invention enables a position to be recognized with higher accuracy than the SX method.

(基于测量值的结果)(results based on measured values)

在此,根据在以下条件中测量的数据,显示应用本发明的位置识别方法和不假设概率分布的通用方法的结果。Here, results of applying the position recognition method of the present invention and a general method not assuming a probability distribution are shown based on data measured in the following conditions.

(1)测量日期:2001年5月11日(1) Measurement date: May 11, 2001

(2)测量位置:在Hon-machi,Chuo-ku,Osaka附近的45个位置。(2) Measurement locations: 45 locations around Hon-machi, Chuo-ku, Osaka.

(3)测量细节:测量来自周围基站的无线电波的接收电平,总共测量448次(近似每个位置10次)。(3) Measurement details: The reception levels of radio waves from surrounding base stations were measured for a total of 448 measurements (approximately 10 times per location).

图12显示选择三个基站作为基站CSj的情况中,在各方法估计误差和累计概率之间的关系。此外,图13显示根据本发明的位置识别方法的结果的细节。从该图中,可以看出,就测量数据而说,根据本发明的位置识别方法比通用方法能使要识别的位置具有更高程度的精度。FIG. 12 shows the relationship between the estimation error and the cumulative probability in each method in the case of selecting three base stations as the base station CSj. Furthermore, FIG. 13 shows details of the results of the position recognition method according to the present invention. From this figure, it can be seen that the position recognition method according to the present invention enables the position to be recognized with a higher degree of accuracy in terms of measurement data than the conventional method.

(第二实施例)(second embodiment)

下面,将说明本发明的第二实施例。第二实施例包括存储介质,用于存储位置识别程序。可将CD-ROM、磁盘、半导体存储器或其他介质用作此存储介质。从存储介质中读取位置识别程序到数据处理装置中,并控制数据处理装置的操作。在位置检测程序的控制下,数据处理装置至少执行和第一实施例中的中心站的位置识别装置92相同的处理。Next, a second embodiment of the present invention will be described. A second embodiment includes a storage medium for storing a location recognition program. A CD-ROM, magnetic disk, semiconductor memory, or other medium can be used as this storage medium. The location identification program is read from the storage medium into the data processing device, and the operation of the data processing device is controlled. Under the control of the position detection program, the data processing means executes at least the same processing as that of the position identification means 92 of the central station in the first embodiment.

(其他实施例)(other embodiments)

本发明不限于上述的实施例,还可应用到不同的修正中。例如,在上述实施例中,采用在移动终端10测量来自基站的无线电波的接收电平的组成方式,但还能采用在基站测量来自移动终端的无线电波的接收电平的组成方式。在此例子中,参数A和α,短断面变化的标准偏差σ等根据移动终端的功能组成确定。The present invention is not limited to the above-described embodiments, but can also be applied to various modifications. For example, in the above-mentioned embodiment, the configuration is adopted in which the reception level of radio waves from the base station is measured at the mobile terminal 10, but the configuration in which the reception level of radio waves from the mobile terminal is measured at the base station can also be employed. In this example, the parameters A and α, the standard deviation σ of short-section variation, etc. are determined according to the functional composition of the mobile terminal.

此外,在上述实施例中,采用根据接收电平计算似然度的组成方式,但还可以采用根据延迟时间而非接收电平计算似然度的组成方式。Furthermore, in the above-described embodiment, the composition method of calculating the likelihood from the reception level is adopted, but a composition method of calculating the likelihood from the delay time instead of the reception level may also be used.

此外,在以上实施例中,例如,在中心站检测移动终端的位置,还能采用在移动终端(或基站)执行检测处理的组成方式。在此例中,移动终端(或基站)可包括基站数据库,或至少可用能访问基站数据库的方式包含。In addition, in the above embodiments, for example, the location of the mobile terminal is detected at the central station, and a composition method of performing detection processing at the mobile terminal (or base station) can also be adopted. In this example, the mobile terminal (or base station) may include a base station database, or at least be contained in such a way as to enable access to the base station database.

根据本发明,由于在各个假定位置,对于来自基站的无线电波接收电平的短断面变化的概率分布是假设的,对应移动终端测量的接收电平测量值的似然度根据概率分布确定,并将具有最大似然值的假定位置指定为移动终端的位置,根据短断面变化遵循概率分布的假设,可将移动终端的位置确定为最大似然估计值。According to the present invention, since at each assumed position, the probability distribution for the short-section change of the radio wave reception level from the base station is assumed, the likelihood of the reception level measurement value corresponding to the mobile terminal measurement is determined based on the probability distribution, and The assumed position with the maximum likelihood value is designated as the position of the mobile terminal, and the position of the mobile terminal can be determined as the maximum likelihood estimation value according to the assumption that the change of the short section follows the probability distribution.

此外,由于可通过设定小网孔尺寸提高位置识别精度,反之可以减少要处理的假定位置的数目,由此通过设定大网孔尺寸降低了计算负担,通过调整网孔尺寸,能获得在计算负担和位置精度之间的折衷的灵活控制。In addition, since the location recognition accuracy can be improved by setting a small mesh size, on the contrary, the number of assumed positions to be processed can be reduced, thereby reducing the calculation burden by setting a large mesh size, and by adjusting the mesh size, it is possible to obtain Flexible control of the trade-off between computational burden and positional accuracy.

2001年9月6日提交的日本专利申请2001-270217的全部公开包括说明书,权利要求,附图和摘要,在此通过引用将其全部结合进来。The entire disclosure of Japanese Patent Application No. 2001-270217 filed on September 6, 2001 including specification, claims, drawings and abstract is hereby incorporated by reference in its entirety.

Claims (14)

1.一种用于移动通信系统的位置检测方法,所述移动通信系统由多个基站,移动终端和控制站组成,在此系统内,基站发送信号,在来自所述基站的信号中包含每个基站特有的号码,移动终端从N个基站中的一个或多个接收所述信号,测量并存储来自第i个基站的接收电平Γi,经通信基站传送第1到第N个接收电平到控制站,在控制站,根据基于基站号码,基站坐标以及先前在各基站服务区域内各点通过测量或无线电波传播仿真或者测量及仿真获得的接收电平创建的数据库,以及移动终端发送的接收电平来识别移动终端的位置,所述位置检测方法其特征在于,它包括步骤:1. A position detection method for a mobile communication system, the mobile communication system is composed of a plurality of base stations, a mobile terminal and a control station, in this system, a base station transmits a signal containing each A unique number of base stations, the mobile terminal receives the signal from one or more of the N base stations, measures and stores the reception level Γi from the i-th base station, and transmits the first to Nth reception levels via the communication base station To the control station, at the control station, based on the database created based on the base station number, the coordinates of the base station, and the reception level previously obtained by measurement or radio wave propagation simulation or measurement and simulation at each point within the service area of each base station, and the data sent by the mobile terminal Receiving level to identify the position of the mobile terminal, the position detection method is characterized in that it comprises the steps of: 在各基站整个服务区域设定两维或三维网孔形状或网格形状坐标点;Set two-dimensional or three-dimensional mesh shape or grid shape coordinate points in the entire service area of each base station; 在来自所述坐标点的每个备选点,对应各个接收到所述信号的基站(在下文中称为“信号接收基站”)确定平均接收电平的估计值,并将所述估计值作为平均值,确定所述平均值变化的概率密度函数;At each candidate point from the coordinate points, an estimated value of the average reception level is determined corresponding to each base station receiving the signal (hereinafter referred to as "signal receiving base station"), and the estimated value is taken as the average value, determining the probability density function of said mean variation; 在给定范围内根据所述测量接收电平,为各信号接收基站在各所述备选点将为所述备选点确定的所述概率密度函数积分;Integrating the probability density function determined for each of the candidate points at each of the candidate points for each signal receiving base station according to the measured reception level within a given range; 通过在各所述备选点,将所述为各信号接收基站积分获得的值相乘,来确定备选点的似然度;和Determine the likelihood of the candidate point by multiplying the values obtained by integrating the signal receiving base stations at each of the candidate points; and 将具有最大似然值的备选点检测为移动终端的估计位置。The candidate point with the maximum likelihood value is detected as the estimated position of the mobile terminal. 2.根据权利要求1所述的位置检测方法,其特征在于,包括步骤:2. The position detection method according to claim 1, comprising the steps of: 在各来自所述坐标点的备选点,确定对应各接收到所述信号的基站(在下文中称为“信号接收基站”)的平均接收电平估计值,将所述估计值作为平均值,并确定所述平均值变化的概率密度函数;At each candidate point from said coordinate point, determine an average reception level estimated value corresponding to each base station receiving said signal (hereinafter referred to as "signal receiving base station"), using said estimated value as an average value, and determining a probability density function of said mean variation; 根据在各备选点为各信号接收基站测量的所述接收电平,用所述测量接收电平代入为各备选点确定的所述概率密度函数;According to the reception level measured for each signal receiving base station at each candidate point, substitute the measured reception level into the probability density function determined for each candidate point; 通过在各个所述备选点,将通过所述对各信号接收基站的替换获得的值相乘,来确定所述备选点的似然度;和determining the likelihood of said candidate points by multiplying, at each of said candidate points, values obtained by said replacement of said respective signal receiving base stations; and 将具有最大似然值的备选点检测为移动终端的估计位置。The candidate point with the maximum likelihood value is detected as the estimated position of the mobile terminal. 3.根据权利要求2所述的位置检测方法,其特征在于,包括步骤:3. The position detection method according to claim 2, comprising the steps of: 在来自所述坐标点的各备选点,确定对应各接收到所述信号的基站(在下文中称为“信号接收基站”)的平均接收电平估计值,将所述估计值作为平均值,并确定所述平均值变化的概率密度函数;At each candidate point from said coordinate point, determine an average reception level estimated value corresponding to each base station receiving said signal (hereinafter referred to as "signal receiving base station"), using said estimated value as an average value, and determining a probability density function of said mean variation; 根据在各备选点为各信号接收基站测量的所述接收电平,用测量数据代入为各备选点确定的所述概率密度函数,并从而将通过指定值获得的值相乘;Substituting the measured data into said probability density function determined for each candidate point based on said reception level measured for each signal receiving base station at each candidate point, and thereby multiplying the value obtained by specifying the value; 通过在各个所述备选点,将通过所述各信号接收基站的替换获得的值相乘,来确定所述备选点的似然度;和Determining the likelihood of the candidate points by multiplying the values obtained by the replacement of the signal receiving base stations at each of the candidate points; and 将具有最大似然值的备选点检测为移动终端的估计位置。The candidate point with the maximum likelihood value is detected as the estimated position of the mobile terminal. 4.根据权利要求1所述的位置检测方法,其特征在于,通过为各对应基站独立估计和概率密度函数以及传播特性方程相关的参数,来计算似然度。4. The position detection method according to claim 1, wherein the likelihood is calculated by independently estimating parameters related to the probability density function and the propagation characteristic equation for each corresponding base station. 5.根据权利要求1所述的位置检测方法,其特征在于,通过为各网孔或各网格点独立估计和概率密度函数以及传播特性方程相关的参数,来计算似然度。5. The position detection method according to claim 1, wherein the likelihood is calculated by independently estimating parameters related to the probability density function and the propagation characteristic equation for each cell or each grid point. 6.根据权利要求1所述的位置检测方法,其特征在于,根据一日时间、一周日期、一年季节、交通密度等使用具有不同概率密度函数的传播特性方程来计算似然度,在这些情况中,期望传播特性考虑建筑以及地形条件等。6. The position detection method according to claim 1, characterized in that, according to the time of day, the date of the week, the season of the year, traffic density, etc., the likelihood is calculated using propagation characteristic equations with different probability density functions, where In this case, the desired propagation characteristics take into account building and terrain conditions, etc. 7.根据权利要求1所述的位置检测方法,其特征在于,在基站具有扇区组成部分的情况下,坐标和扇区方向角度联系在一起,设定联合概率,其因子为各扇区方向角之间的差异,并通过将所述联合概率和对应所述坐标的似然值相乘来确定似然度。7. The position detection method according to claim 1, characterized in that, in the case that the base station has a sector component, the coordinates and the sector direction angle are linked together, and the joint probability is set, and its factor is each sector direction The difference between the angles, and the likelihood is determined by multiplying the joint probability by the likelihood value corresponding to the coordinate. 8.根据权利要求1所述的位置检测方法,其特征在于,根据建筑信息或地图信息,从考虑所述坐标点和基站之间的建筑或地形条件的传播特性确定长断面传播估计方程和短断面平均概率密度。8. The position detection method according to claim 1, characterized in that, according to building information or map information, the long-section propagation estimation equation and the short-section propagation estimation equation are determined from the propagation characteristics considering the building or terrain conditions between the coordinate point and the base station Cross-sectional mean probability density. 9.根据权利要求1所述的位置检测方法,其特征在于,将似然度高于一指定值的多个估计位置检测为估计区域。9. The position detection method according to claim 1, wherein a plurality of estimated positions whose likelihoods are higher than a specified value are detected as estimated areas. 10.根据权利要求1所述的位置检测方法,其特征在于,使用传播延迟时间代替接收电平。10. The position detection method according to claim 1, characterized in that a propagation delay time is used instead of a reception level. 11.一种计算机可读存储介质,存储有用于使计算机执行根据权利要求1所述的位置检测方法的位置检测程序。11. A computer-readable storage medium storing a position detection program for causing a computer to execute the position detection method according to claim 1. 12.一种位置检测程序,用于使计算机执行根据权利要求1所述的位置检测方法。12. A position detection program for causing a computer to execute the position detection method according to claim 1. 13.一种用于创建数据库的方法,所述数据库用于在移动通信系统中检测移动终端的位置,所述移动通信系统由多个基站、移动终端以及控制站组成,其特征在于,所述方法包括步骤:13. A method for creating a database for detecting the position of a mobile terminal in a mobile communication system consisting of a plurality of base stations, mobile terminals and a control station, characterized in that the The method includes the steps of: 以相互联系的方式,将基站号码、基站坐标以及先前在各基站服务区域内的各个点通过测量或无线电波传播仿真或者测量以及仿真获得的接收电平存储为数据;storing as data the number of the base station, the coordinates of the base station and the reception levels previously obtained by measurement or simulation of radio wave propagation or measurement and simulation at various points within the service area of each base station in an interconnected manner; 根据所述存储数据,检测特性点,当和附近其他点的接收电平比较时,在该点测量的接收电平是独特的;和based on said stored data, detecting a characteristic point at which the reception level measured is unique when compared with reception levels at other nearby points; and 存储对应所述检测特性点的传播特性参数。and storing propagation characteristic parameters corresponding to the detection characteristic points. 14.一种创建用于在移动通信系统中检测移动终端位置的数据库的方法,所述移动通信系统包括多个基站、移动终端以及控制站,其特征在于,为了确定作为概率密度函数一个参数的标准偏差,使用并同时测量多个接收天线,通过以米的量级标识测量位置来创建数据库。14. A method of creating a database for detecting the position of a mobile terminal in a mobile communication system comprising a plurality of base stations, mobile terminals and a control station, characterized in that in order to determine a parameter of a probability density function Standard deviation, using and measuring multiple receiving antennas simultaneously, creates a database by identifying the measurement locations in meters.
CN02822075.7A 2001-09-06 2002-09-06 Method for detecting location of mobile terminal Pending CN1610837A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2001270217 2001-09-06
JP270217/2001 2001-09-06

Publications (1)

Publication Number Publication Date
CN1610837A true CN1610837A (en) 2005-04-27

Family

ID=19095901

Family Applications (1)

Application Number Title Priority Date Filing Date
CN02822075.7A Pending CN1610837A (en) 2001-09-06 2002-09-06 Method for detecting location of mobile terminal

Country Status (2)

Country Link
CN (1) CN1610837A (en)
WO (1) WO2003023443A2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102196557A (en) * 2010-03-19 2011-09-21 微软公司 Selecting beacons for location inference
CN101720130B (en) * 2008-10-09 2012-10-03 电信科学技术研究院 Method and device for allocating physical resource blocks
CN101390311B (en) * 2006-02-28 2012-11-07 微软公司 Determine physical location based on received signals
CN108934032A (en) * 2017-05-24 2018-12-04 中国移动通信集团设计院有限公司 Indoor ceiling aerial localization method and device
CN110839279A (en) * 2019-10-21 2020-02-25 深圳数位传媒科技有限公司 Intelligent terminal positioning method and device based on 5G signal

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7313113B1 (en) 2003-04-04 2007-12-25 Airespace, Inc. Dynamic transmit power configuration system for wireless network environments
US7342906B1 (en) 2003-04-04 2008-03-11 Airespace, Inc. Distributed wireless network security system
US7346338B1 (en) 2003-04-04 2008-03-18 Airespace, Inc. Wireless network system including integrated rogue access point detection
US7453840B1 (en) 2003-06-30 2008-11-18 Cisco Systems, Inc. Containment of rogue systems in wireless network environments
US7539169B1 (en) 2003-06-30 2009-05-26 Cisco Systems, Inc. Directed association mechanism in wireless network environments
US7286515B2 (en) 2003-07-28 2007-10-23 Cisco Technology, Inc. Method, apparatus, and software product for detecting rogue access points in a wireless network
US7293088B2 (en) 2003-07-28 2007-11-06 Cisco Technology, Inc. Tag location, client location, and coverage hole location in a wireless network
US6990428B1 (en) 2003-07-28 2006-01-24 Cisco Technology, Inc. Radiolocation using path loss data
US7260408B2 (en) 2004-02-20 2007-08-21 Airespace, Inc. Wireless node location mechanism using antenna pattern diversity to enhance accuracy of location estimates
US7286833B2 (en) 2004-02-27 2007-10-23 Airespace, Inc. Selective termination of wireless connections to refresh signal information in wireless node location infrastructure
US7205938B2 (en) 2004-03-05 2007-04-17 Airespace, Inc. Wireless node location mechanism responsive to observed propagation characteristics of wireless network infrastructure signals
US7116988B2 (en) 2004-03-16 2006-10-03 Airespace, Inc. Location of wireless nodes using signal strength weighting metric
US7433696B2 (en) 2004-05-18 2008-10-07 Cisco Systems, Inc. Wireless node location mechanism featuring definition of search region to optimize location computation
US7286835B1 (en) 2004-09-10 2007-10-23 Airespace, Inc. Enhanced wireless node location using differential signal strength metric
US7516174B1 (en) 2004-11-02 2009-04-07 Cisco Systems, Inc. Wireless network security mechanism including reverse network address translation
US7596376B2 (en) 2005-02-18 2009-09-29 Cisco Technology, Inc. Methods, apparatuses and systems facilitating client handoffs in wireless network systems
US7805140B2 (en) 2005-02-18 2010-09-28 Cisco Technology, Inc. Pre-emptive roaming mechanism allowing for enhanced QoS in wireless network environments
US7370362B2 (en) 2005-03-03 2008-05-06 Cisco Technology, Inc. Method and apparatus for locating rogue access point switch ports in a wireless network
CN100435529C (en) * 2006-04-29 2008-11-19 中山大学 Wireless Communication Simulation Device Based on ARM and USB Storage Device
EP3205159A1 (en) 2014-10-09 2017-08-16 Telefonaktiebolaget LM Ericsson (publ) Position adjustment in mobile communications networks
US20220276333A1 (en) * 2019-09-09 2022-09-01 Nec Corporation Radio wave source position estimation system
CN116193351A (en) * 2021-11-26 2023-05-30 中国联合网络通信集团有限公司 A terminal height positioning method, device and readable storage medium
US11683090B1 (en) 2022-01-18 2023-06-20 T-Mobile Usa, Inc. Laser-based enhancement of signal propagation path for mobile communications

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5293642A (en) * 1990-12-19 1994-03-08 Northern Telecom Limited Method of locating a mobile station
GB2311697B (en) * 1996-03-22 1999-07-28 Matsushita Electric Industrial Co Ltd Wireless communication system and method and system for detection of position of radio mobile station

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101390311B (en) * 2006-02-28 2012-11-07 微软公司 Determine physical location based on received signals
CN101720130B (en) * 2008-10-09 2012-10-03 电信科学技术研究院 Method and device for allocating physical resource blocks
CN102196557A (en) * 2010-03-19 2011-09-21 微软公司 Selecting beacons for location inference
CN102196557B (en) * 2010-03-19 2016-08-03 微软技术许可有限责任公司 Select the system and method for the beacon for location estimating
CN108934032A (en) * 2017-05-24 2018-12-04 中国移动通信集团设计院有限公司 Indoor ceiling aerial localization method and device
CN108934032B (en) * 2017-05-24 2021-09-28 中国移动通信集团设计院有限公司 Indoor ceiling antenna positioning method and device
CN110839279A (en) * 2019-10-21 2020-02-25 深圳数位传媒科技有限公司 Intelligent terminal positioning method and device based on 5G signal

Also Published As

Publication number Publication date
WO2003023443A2 (en) 2003-03-20
WO2003023443A3 (en) 2003-07-31

Similar Documents

Publication Publication Date Title
CN1610837A (en) Method for detecting location of mobile terminal
CN1682564A (en) Area based position determination for terminals in a wireless network
CN1253047C (en) Method and device for simulating and planning wireless location network
CN1368647A (en) Position computing method and position computing device
CN1200578C (en) Capacity planning and optimisation in a cellular mobile telecommunications network
CN1664609A (en) System and method for improving the precision of localization estimates
EP2620024B1 (en) Generation and use of coverage area models
CN110602741A (en) Network weak coverage identification method, device, equipment and storage medium
CN1498000A (en) Method, apparatus and program for base station coverage area design in mobile communication system
CN1488076A (en) Method and apparatus for position estimation
CN101536591B (en) Extended clustering for improved positioning
CN1295388A (en) Method and device for attribution, regulation and optimization of wireless network
CN1269947A (en) Method and system for estimating subscriber's location in cluttered area
CN1600042A (en) System and method for identifying the location of a mobile terminal
CN106872576B (en) Guided wave scattering imaging method and device based on omnidirectional magnetoacoustic transducer
CN1412573A (en) Position calculating method and device, and position calculating program
CN1292204A (en) Method and system for estimating subscriber's location in wireless communication system service area
CN1478361A (en) System and method for planning mobile terminal telecommunication network
CN1396779A (en) Position registering method, position registering system, mobile communication terminal, equipment for establishing position registering range and program for establishing position registering range
CN1628480A (en) Signal path detection for wireless networks including repeaters
CN1897746A (en) Terminal positioning method, mobile-terminal positioning system and mobile terminal
CN1754399A (en) The method that wireless network changes back-up system and is used to support the wireless network change
CN112218306A (en) Prediction method, device and computer equipment for base station coverage performance
CN1470885A (en) An Angle Estimation Method for Restraining Multipath Effect
CN109191187A (en) The acquisition methods and device of shop pushed information

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication