 Open Access
 Total Downloads : 150
 Authors : Ravelomanantsoa Niary Lalaina, Rasamimanana Nivo Hanitra, Randriamitantsoa Paul Auguste
 Paper ID : IJERTV5IS120145
 Volume & Issue : Volume 05, Issue 12 (December 2016)
 DOI : http://dx.doi.org/10.17577/IJERTV5IS120145
 Published (First Online): 14122016
 ISSN (Online) : 22780181
 Publisher Name : IJERT
 License: This work is licensed under a Creative Commons Attribution 4.0 International License
Mobile Positioning by Combination of RSSI using Artificial Neural Network and TOA Local Search Algorithms
Ravelomanantsoa Niary Lalaina Telecommunication Automatic Signal Image Research Laboratory/Doctoral School in Science and Technology of
Engineering and Innovation/University of Antananarivo Antananarivo, Madagascar
Rasamimanana Nivo Hanitra Telecommunication Automatic Signal Image Research Laboratory/Doctoral School in Science and Technology of
Engineering and Innovation/University of Antananarivo Antananarivo, Madagascar
Randriamitantsoa Paul Auguste Telecommunication Automatic Signal Image Research Laboratory/Doctoral School in Science and Technology of
Engineering and Innovation/University of Antananarivo Antananarivo, Madagascar
Abstract This paper presents the combination of two methods of localization: RSSI (Received Signal Strength Indicator) and TOA (Time of Arrival). Artificial neural networks will be used for location by RSSI and the resulting estimated position will be consolidated by the TOA method in order to increase the accuracy. A simulation study is presented.
Keywords Positioning; RSSI; TOA; neural network; local search; least squares; likelihood

INTRODUCTION
There are several methods for determining positioning of mobile from the fixed nodes whose positions are known.
These techniques uses the measures of TOA, TDOA (Time Difference of Arrival), DOA (Direction of Arrival) and RSSI. The corresponding accuracy depends on the noise includes during the measurements.
In order to obtain a better estimation of the position of the mobile, we propose in this paper a combination of the RSSI method using artificial neural network and the TOA technique to refine the resulting estimated position.
For this purpose, we will present firstly the fundamentals of RSSI and the TOA location, as well as the main parameters relevant to the measures. Secondly, we will describe all the processs steps to achieve the position refining: from the collect of needed data to the output position estimation. At last, through simulation, we will apply the method to a chosen part of Antananarivo city located in

TOA POSITIONING
Let, the position of the mobile which is unknown and the position of the th base station, where and the number of the base station.
The distance between the mobile and the th base station is:
(1)
=
We suppose that the target output a signal , and the th base station get the signal , meaning that are the TOAs and the relation between the distance and is:
(2)
Where is the propagation speed [1]

RSSI POSITIONING
Another way to estimate the position is to use the radio channel physical characteristics: the RSSI.
The RSS model is formulated as follow. Assuming that the transmitted power is , and in noiseless environment, the mean received power on the th receiver, noted by , is
(3)
Where includes all the parameters affecting the received power, such as the antenna height and is the path loss constant. [1]

MEASURE MODEL
The measure model from the TOA and the RSSI can be generalized by:
(4)
Where is the vector measure, the source position to be determined, a nonlinear function of and the vector of zero mean additive noise. [1].

MAIN PARAMETERS RELEVANT TO THE MEASURES
The RSSI is the received power on the wideband, including the thermal noise and noise generated by the receiver. The reference point of this measure is the antenna connector of the mobile.
To determine which receiving cells communicate with the mobile, it is necessary to match with their CID (Cell Identity). The RSSI and the CID are, therefore in our case, the important measurements parameters used to locate the mobile position.

DATA COLLECTION
The input data contains the transmitted power of the mobile stations with respect to each sector of the base station.
Base station locations
Location of a number of fictitious mobiles
Calculation of power of each user with respect to all sectors of the base stations by npsw
Calculation of power of each user with respect to all sectors of the base stations by npsw
Fig. 1. Data collection steps
If one user is not served by a given sector, the corresponding power will have 936 dBm for not being considered. The positions of the base stations, as well as the mobile stations, are all geographically known.

POSITIONING OF THE MOBILE BY ARTIFICIAL NEURAL NETWORK (ANN)
The Multilayer Perceptron (MLP) artificial neural network is a multiple layer feedforward model which contains hidden layers with sigmoid activation function, followed by linear output layer.
It can approximate a nonlinear function using the following model:
Fig. 2. Schematic representation of ANN used

REFINEMENT OF POSITIONING BY TOA ESTIMATOR TECHNIQUE
The estimation of the TOA is the second step in the combined technique of estimating the position of the mobile.
After getting estimated TOA by using estimated position given by the ANN, these measures pass through estimator in order to refine the mobile positioning. [4][5]

TOA estimation
We assume that the TOA and the mobile position are constant (ie the mobile do not move during measurements). The ML ((Maximum Likelihood) of TOA is given by :
(6
)
Where is the gain of the path as function of TOA. (.) is the real part of . and is the observation period in which the TOA and the mobile position are constant.

Least square
The LS (Least Square) estimator by of mobile positioning,
y(k+1) = f [ y(k),y(k 1),,y(k n
+1),u(k),u(k 1),,u(k m +1)]
(5)
can be calculated by the following relation
Where u are the inputs, y the outputs, y are the approximations, m input rank, n the output rank, f the nonlinear function and k represents the iterations.
This model is used to estimate the function in the measurement model of the relation (4) in order to get the mobile positioning by ANN [2][3][1].

Weighted Least Square
(7)
The number of base stations correspond to the input layer of the ANN.
There will be two hidden layers. The output layer will give us the estimated coordinates of localization x and y.
The WLS (Weighted Least Square) estimation of is given by:

Input data collection
The power data of 2000 users will be used as input to the
(8 ANN
)
Where is the weighted Euclidian norm with a defined positive unknown having Hermitian weighting matrix and denote the Hermitian transpose, M is the number of base station which receive non line of sight signal, are the total number of all BSs, is the error value and is defined in relation (6).


Maximum likelihood
The ML estimation of is given by:
(9
)
The detailed derivation of equation (09) is straightforward from the probability density function of the estimated TOA, which is assumed to be Gaussian.


SIMULATION
In this simulation case, we will apply the method to a chosen part of Antananarivo city located in Madagascar.
We will use 51 sectors of base stations, where each position is known in a 6km*6km map, and 2000 users placed fictitiously in the network.
The geographical positions of these 2000 users are also known.
Fig. 3. Graphical representation of base stations and mobile stations
Fig. 4. Sample poer input data
Fig. 5. Sample coordinates of mobile station Fig. 6.

Positioning using ANN
The MLP neural network is used to find the mobile positioning. We use Matlab feedforwardnet function to simulate the MLP.
Fig. 7. MLP used with two hidden layers
As shown in fig.6, the MLP has two hidden layers. The first of is 25 and the second one is 10. The input layer has 51 inputs which correspond to the number of sectors of base stations.
The output layer has two output and represents the coordinates x and y of estimated position of mobile.
The network training is done by LevenbergMarquardt algorithm. The data ratio repartitions are: 80% for the training, 10% for validation and 10% for tests.
After 34 epochs, the weights of the ANN are adjusted and the best validation performance that minimize the Mean Square Error (MSE) is 11,1416 at epoch 28.
Fig. 8. MSE evolutions graph
The error histogram in Fig. 08 shows a maximum accuracy of about 300 m. The highest error values is due to the fact that some mobiles are served by none of the base stations.
Fig. 9. Error histogram of positioning
In Fig. 9 we present some examples of localization. The red represent the real positions, while the blues represent the estimated positions.
Fig. 11. Application of correction iterations for position refinement by TOA
We can see in the fig.10 that the GaussNewton method which approaches much more closely the target mobile.
In the fig 11, we will present the mean square error of positioning as function of the signal to noise ratio of transmission from 10 dB to 60 dB by linear approach.
Fig. 10. Graph comparison between real and estimated positions
130
Mean Square Position Error (dB)
Mean Square Position Error (dB)
120
110
100
90
80
70
60
MSE by linear approch
LLS WLLS
WLS in two step
Subspace

Position refinement by TOA
As we can see in to fig. 9, almost all the estimated positions are closer to the actual position of the target, except a case where the triangular target mobile is located away from the base stations.
To improve the accuracy of this location, we will apply the refinement of mobile positioning by TOA.
On the one hand, the estimated position is provided by the RSSI method as seen previously. And on the other hand, we know the locations of the base stations interacting with the mobile to locate. It is thus possible to apply the TOA local search algorithms in order to approach the real position.
We particularly use the following local search methods: the steepest descent, the NewtonRaphson and the GaussNewton method.
50
10 0 10 20 30 40 50 60
Signal to noise ratio (dB)
Fig. 12. Mean square error as function of signal to noise ratio
We can see that all the estimators are in their optimal value when SNR>30dB, although the WLS in two steps presents a bit more performance.


CONCLUSION AND PERSPECTIVES
The accuracy of mobile postioning can be improved applying the estimation algorithm of TOA on the estimated position obtained by power information of RSSI.
The MLP artificial neural network allow us to estimate the mobile postion through the RSSI, but the accuracy depend on the number of base stations sectors which serve the target mobile.The higher the number of sectors, the more accurate the precision.
From these estimated positions, local search methods of TOA can then be applied in order to further improve the accuracy.
Our main objective was not to compete with GPS positioning, but to present a method independent of user equipment to locate.
We used a planning tool to provide the RSSI values. The prospects envisaged for an upcoming work will be to take real values from drivetest and also to take into account the temporal mobile position in order to better predict the positions and know the cases where there would be a lot of measurement errors due to the environment conditions.
REFERENCES

H. So ,Â« Source localization algorithms and analysisÂ», John Wiley & Sons: 2012

B.Krose, P.Smagt, Â«An introduction to the artificial neural networkÂ», University of Amsterdam: 1996

Y.Hu, J.Hwang, Â«Handbook of artificial neural network signal processingÂ», CRC Press, 2001

H. Wymeerch, J.Lien, Z. Chan, Â«Cooperative localization in wireless Networks, Proc IEEE Vol 97 nÂ°2: 2009

I. Guvenc, C. Chong, Â«A survey in TOA based wireless localization and NLOS mitigation techniqes, IEEE Communications Survey and Tutorials, Vol 11 nÂ°3:2007

J.Figueiras,S.Frattasi, Â«Mobile positioning and tracking Â», John Wiley & Sons: 2010