The Virtual Antenna of Measurement Report Based
Method for Mobiles Location
Tao Fu, Benxiong Huang, Yijun Mo
E.I. Department of Huazhong University of Science & Technology, Wuhan 430074, China Abstract: Location base services (LBS) have been applied in many fields, and the researches of network based location methods are always on the least square methods, such as Taylor Series, Kalman filter, Chan algorithm, etc. Our practical measurement has proofed that utilization of
unmodified propagation models (Okumura-Hata) would cause significant errors. This paper deals with an escalating method to utilize more available information of measurement reports (MR) for accuracy enhancement. The nearby MRs are combined as a time series for Kalman filter, and received signal level of the virtual antenna is defined for more sensitive position weight. We also propose a step-by-step rotation algorithm to utilize the antenna azimuth for accessing the mobile station position. This approach turns out to be successful, achieving accuracies of the fingerprints in practical test runs. Further improvement is possible by recursively filtering original cells and substitution of Taylor Series.
Key words: location based service (LBS); virtual antenna; measurement report (MR); enhanced CI-RXLEV (CI-RXLEV-E) algorithm; position error size (PES).
In the field of cellular network optimization, there are always two kinds of data sources: drive test and operation & management center – radio (OMC-R) database. Drive test, including the call
quality test (CQT), could get details of the wireless signal and protocol procedures of the air interface. But the limitation is that the data collected by drive test only reflects the places passed by the test engineers. Most of the places, such as forests and indoors, couldn’t be measured due to
the land ownership and humanity of engineers. OMC-R database receives statistics of all equipment operations. The statistics are averages or sums of the operations during a time interval, such as an hour, and it couldn’t characterize the equipment status for any moment or places. So it’s
necessary to conceive a new kind of data sources for grasping particulars of the whole network. Based on the particulars, signal covers, frequency reuses, user capacities, and scrambles of the cells could be optimized more precisely.
Measurement report (MR) is a data segment of the cellular air interface generated by mobile station (MS). As in a GSM system, it’s forwarded from the serving cell to base station controller
(BSC), and includes the time stamp, received signal levels (RXLEVs) of at most 6 neighbor cells, RXLEV, timing advance (TA) and received signal quality (RXQUAL) of the serving cell , similar for UMTS , researchers considered to intercepted it through direct transport application part (DTAP) of the Abis interface for data sources of the network optimization -. The precondition of getting the signal cover and frequency conflicts of the cells is to locate where the MR is generated at. There have been many network based location methods suggested, such as
angle of arrival (AOA), time of arrival (TOA), time difference of arrival (TDOA), fingerprints, and their hybrid methods -. Significant attention has been drawn to the mitigation of the Nonline-of-sight (NLOS) effect in recent years. Kegen focuses on the identification of NLOS conditions by employing the statistical decision theory, and derives analytical expressions of the probability of detection (POD) and the probability of false alarm (PFA) for all the scenarios considered . Wann proposes a modified TOA estimation error test and a hybrid TOA/AOA estimation error test for identification of line of sight (LOS) base stations (BSs), and formulates hybrid TOA/AOA squares of normalized estimation errors via adopting the approximate maximum likelihood estimation . To locate the MS without requiring a priori information about the NLOS error, Chen presents utilizes two TOA circles and two AOA lines to find all the possible intersections . Tseng considers that network- and satellite-based systems both have their advantages and limitations under different environments, and proposes the hybrid location estimation schemes, which combine both the satellite-and the network-based signals . Xie suggests a grid-search based technique which is the combination of AOA, TOA and fingerprints . Though position accuracy could be enhanced through the hybrid methods, AOA, especially the direction of angle (DOA) estimated by beam forming of the smart antenna, is encountered the fiducial direction determination and complexity of the environment being much higher than the conceivability of simulation when practicing. Due to the structure of cellular access network and billions of existing users in China, TOA could be estimated by only one BS for the MS, and also the precision is limited.
MR based methods which utilize parameters extracted from MRs and the cell configuration database (CCD), such as the CI, CI-RXLEV, CI-TA, fingerprinting, etc. -, are a selective ways for MS positioning without modification of the existing access equipments and MSs. CCD includes the parameters of cells measured by engineers, such as the transmitting power, frequency, BS height, antenna azimuth, etc. In our previous work, it has been proved that position error of above methods except fingerprinting are always too large to network optimizations . Although fingerprinting methods achieve relatively high accuracy, construction of the database always requires great human resource and costly maintenance. So we investigate the parameters of MR based methods for further accuracy enhancement.
This paper is structured as follows. In Section 2, we introduce the previous work, including practical data collection, enhanced CI-RXLEV (CI-RXLEV-E) method and the maximal probability of position error (MPPE) criterion. In Section 3, a new method called virtual antenna which combines multiple MRs generated by the same UE in a short time interval and synthesizes signal attributes of the cells is proposed. Section 4 presents the performance of the virtual antenna method based on the field measurement. In Section 5, we give a conclusion and a discussion of our future work.
2 Previous Work
2.1 Field Measurement
In order to get practical MRs, we carried out a field measurement in Huangshi with the help of Huangshi Branch of China Mobile Communications Corporation (CMCC) on a sunny day. Huangshi is a middle scale city which has over 2.5 millions inhabitants. The urban area is 180
square kilometers, and most of the buildings are lower than 30 meters, shown in Figure 1. The cellular network is GSM, and power controls of all the cells were opened. The test tool is a drive test system, which includes an engineering phone Ericsson T61, a notebook PC DELL A840 installed with Window XP sp2 and test software TEMS v5.1.2 , and a GPS set BU 353 . The average horizontal accuracy of BU 353 is 10 meters and the average velocity accuracy is 0.1 meters/second.
Figure 1 Huangshi Terrain
To get data of different terrains, we put the drive test system in a car and drove every publicly accessible street in the metropolitan area. The phone was always held by us for simulating the practical users. Our measurement statuses included the static, pedestrian, and vehicle. Over 300 calls are started by us, and the duration of each call is at least 60 seconds. When coming back to the laboratory, we selected 100 MRs for each call and converted them into a SQL SERVER database which also stored the copy of CCD. Then the neighbor cells of MRs were matched to the cell configuration records by the same broadcast control channels (BCCHs) and base station identity codes (BSICs).
2.2 Enhanced CI-RXLEV Algorithm
Many MR based methods, such as CI, CI-AVG, CI-RXLEV, CI-TA, and Taylor series combined with propagation model, have been compared in our previous work. Unexpected, CI method proved to be the highest accurate. With analysis of the results, we found that some distances between the serving cell and neighbor cells were much longer than common propagation radius of the cells, and the position error size (PES) always grew up with the increase of the distances. We attributed the phenomenon to the manual errors of CCD and effects of complicated terrains, and then suggest a threshold of the distances to abandon information of the neighbor cells which were far from the serving cell for the methods . The threshold is described as
0,df！?SNrdsn？；Rd,，, (1) ;；?iSNRdf,?iSNrdsn？?
where (x, y) is the longitude and latitude of the cell whose identifier number is i. N is the number ii
of all cells contained in a MR, and the maximal value of N is 7. R is the RXLEV which relates to i
cell i. (x, y) is the MR position to be solved. d is the distance between the serving cell and SN
neighbor cell of a MR, and f is the empirical threshold. r-dsn
(2) is applied for CI-AVG, CI-RXLEV and Taylor series which all utilize neighbor cells’
RXLEVs, and the results shows that Taylor series is lower than CI-RXLEV due to the inaccuracy of Okumura-Hata. If f was endowed with 2400 meters, the average PES could be reduced from r-dsn
over 600 meters to about 330 meters by the Enhanced CI-RXLEV (CI-RXLEV-E) which was an approximation algorithm and could be described as
NN??；；xy))iiii，?ii，，11，?,,, (2) xy，;；NN，?；；))ii，?ii，，11??
2.3 PES Estimation of the CI-RXLEV-E
As the parameters of CI-RXLEV-E are only the cell positions, RXLEVs and number of the
cells, we also found some relationship between the parameters and PESs . The cell positions reflect propagation distances, and the distances are ranged from dozen meters to several kilometers. On another hand, the range of RXLEVs collected by our practical measurement is always from 30 to 63. As (2) expatiates, RXLEV denotes the position weight, and its fluctuation is much smaller than the propagation distance, and so long propagation distances would signify the big PES. The statistics of the distances, such as average and deviation, could be calculated for PES estimation. As the path loss relates to the distances, average and deviation of the RXLEVs are also selected for estimation. Also the covariance of the propagation distance and RXLEV could be described via the deviations. As received signal strength (RSS) is negatively corresponding to the propagation path, and the estimated position would be far from the practical one if the correlation is broken. So we proposed an expression to estimate the PES as
fffffsadsarsddsdr？？？？sN？scoreEdEDdDN，；；, (3) ;；;；;；;；
where score denotes the PES, E denotes the mathematical expectation, the index coefficients f, s-ad
f, f, f, and f are all empirical values to be fitted. The results of least square method s-ars-dds-drs-n
calculated in our previous work showed that if f, f, f, f, and f were endowed with 1, 1, s-ads-ars-dds-drs-n
1, 1, 1, and 1 respectively, the average difference between the scores and PESs would be about 190 meters.
3 The Virtual Antenna Method
3.1 Relative Definitions
Some related definitions are explained before explication of the virtual antenna method.
Definition 1: MRT. It’s the MR to be positioning.
Definition 2: MRC. It’s the MR generated with MRT during a short time interval.
Definition 3: GP. It’s the position of MRT recorded by GPS set. It could as the practical
Definition 4: EP. It’s the position of MRT estimated by any location method.
3.2 Notation of the Virtual Antenna
The notation of virtual antenna is based on some interesting facts during the analysis of measurement results. As the Position Accuracy couldn’t be improved satisfactorily by one kind of
available information, and unmodified propagation model for distance estimation is also
inaccurate, the purpose of enhancement is to utilize as more information as possible, and the procedure of enhancement is step-by-step. Before expatiation of the facts, the MRT is combined with MRCs for time series utilization, and then the cells of a time series could all be extracted and classified into three categories as the general number of cells administrated by a BS is three: the first category cell is the one which belongs to a BS, and there isn’t another cell belonging to the
BS; the second category cell is the one which belongs to a BS, and there is only another cell belonging to the BS; the third category cell is the one which belongs to a BS, and there are two other cells belonging to the BS.
We select 14000 MRs for statistics, and Figure 2 shows the relationship between the categories of the cells and the average distance from the cell to GP.
Figure 2 Relationship between the cell category and average distance from the cell to GP
It could be found that the distance decreases with the growth of category sequence. That means the deviation of antenna transmitting directing decimates the RSS, and the second and third category cells always signify the nearby MS. So the virtual antenna could be considered as the antenna of the BS, and RXLEV of it is defined as
；；，f, (4) )？vrCi，i1
where C denotes the category sequence number, i is the number of each cell which belongs to the same BS, ε is RLXEV of the virtual antenna. f is an empirical parameter which could enhance vr-C
the availability of position weight. It alternates with the category of the cells, and f could be r-1
normalized as 1.
To get more available information for accuracy enhancement, the azimuth of cell antenna is also studied. Though AOA estimated by the antenna array is adaptive, the number and strengths of received signals reflect the transmitting direction of cell antennas to a certain extent. Figure 3 shows the difference from antenna azimuth of the first category cell and the direction from GP to the BS.
Figure 3 Deviations distribution from the first category antenna azimuths to MS direction
It could be found that most of the differences are less than 40 degrees. Though the antenna azimuth of the second or third category cell of which RXLEV is the largest could also roughly indicate the direction from GP to the BS, the azimuths and RXLEVs of the other cells are available for direction accuracy enhancement. We propose the relationship between the direction and second category cell attributes as
??？ij,f(，？？, (6) ??；；;；;；(？ijrji2
where Ф is the direction estimated by cell attributes, and it could as the azimuth of the virtual antenna. Cell i and cell j belong to the second category and the same BS. θ and θ are the azimuths ij
of cell i and cell j. f is an empirical value which describes the correlation of path loss and Ф-r
transmitting direction. To be noticed, the average of θ and θ denotes the middle of the angle ij
clipped by θ and θ. If the absolute difference equates to 180 degrees, the cell antenna azimuth that ij
relates to the bigger RXLEV is regarded as the virtual antenna azimuth, and if the absolute difference is larger than 180 degrees, t