researcharticle a wireless location system in lte networks

12
Research Article A Wireless Location System in LTE Networks Qi Liu, Rongyi Hu, and Shan Liu Network Technology Research Institute, China Unicom, Beijing 100084, China Correspondence should be addressed to Shan Liu; [email protected] Received 29 September 2016; Revised 23 December 2016; Accepted 15 January 2017; Published 16 February 2017 Academic Editor: Xiaohong Jiang Copyright © 2017 Qi Liu et al. is is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Personal location technologies are becoming important with the rapid development of Mobile Internet services. In traditional cellular networks, the key problems of user location technologies are high-precision synchronization among different base stations, inflexible processing resources, and low accuracy positioning, especially for indoor environment. In this paper, a new LTE location system in Centralized Radio Access Network (C-RAN) is proposed, which makes channel and location measurement more available, allocation of baseband processing resources more flexible, and location service capability opening. e location system contains more than two antenna clusters, and each of them gets time-difference-of-arrival (TDOA) of sounding reference signals (SRSs) from different antennas. en, based on data provided by location measurement units (LMUs), the location information server calculates TDOAs and derives the users’ position. Furthermore, a new location algorithm is raised which can achieve distributed antennas collaboration and centralized location computing. And an improved optimized algorithm with the best TDOA selection is proposed. Finally, simulations are given out to verify the efficiency of the proposed algorithm in this LTE location system. 1. Introduction In recent years, wireless location technologies, especially technologies for indoor environment, have attracted atten- tion of many powerful companies including network oper- ators. Although the Global Positioning System (GPS) could provide personal location services, the 3rd Generation Part- ner Project (3GPP) has also proposed user location projects in LTE networks. Particularly, terminals maybe cannot receive GPS signals in indoor environment due to the weak received signal and multipath reflection. As LTE networks are being deployed around the world, location technologies with LTE networks need to be studied further, which could enhance user location services in all different environments [1–3]. ere are mainly two challenges in traditional LTE loca- tion system [4, 5]. One is the limitation of indoor networks architecture, causing the difficulties of distinguishing posi- tioning signals from DAS (distributed antenna system), and time synchronization among different base stations. And the other is the low positioning accuracy due to the location algorithm and the complex LOS/NLOS communication envi- ronment [6, 7]. According to the study of previous work [8–11], time- of-arrival (TOA), time-difference-of-arrival (TDOA), and hybrid location algorithms based on time-related measure- ments are the research hotspot at present. Most location systems used to take TOA/TDOA techniques. However, few location algorithms or schemes are proposed for LTE systems with 20 MHz bandwidth, especially for complex scenarios such as indoor positioning. So new studies or algorithms related to LTE systems are needed in order to improve positioning performances of cellular networks, especially location accuracy and implementation complexity [12, 13]. In this paper, a wireless location system in LTE networks based on C-RAN (Cloud Radio Access Networks) architec- ture is introduced [14–16]. To be specific, traditional cellular Radio Access Networks (RAN) usually consist of many stand- alone base stations. It is a proposed architecture for future cellular networks called C-RAN or Cloud-RAN, which allow distributed transmission of RF signals from remote radio heads (RRH), centralized processing of baseband signals in baseband units (BBU) pool, and real-time virtualization and cloud computing. For the cellular location services, these functions can better support dynamic computing resource Hindawi Mobile Information Systems Volume 2017, Article ID 6160489, 11 pages https://doi.org/10.1155/2017/6160489

Upload: others

Post on 04-May-2022

1 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: ResearchArticle A Wireless Location System in LTE Networks

Research ArticleA Wireless Location System in LTE Networks

Qi Liu Rongyi Hu and Shan Liu

Network Technology Research Institute China Unicom Beijing 100084 China

Correspondence should be addressed to Shan Liu liushancandy163com

Received 29 September 2016 Revised 23 December 2016 Accepted 15 January 2017 Published 16 February 2017

Academic Editor Xiaohong Jiang

Copyright copy 2017 Qi Liu et al This is an open access article distributed under the Creative Commons Attribution License whichpermits unrestricted use distribution and reproduction in any medium provided the original work is properly cited

Personal location technologies are becoming important with the rapid development of Mobile Internet services In traditionalcellular networks the key problems of user location technologies are high-precision synchronization among different base stationsinflexible processing resources and low accuracy positioning especially for indoor environment In this paper a new LTE locationsystem in Centralized Radio Access Network (C-RAN) is proposed which makes channel and location measurement moreavailable allocation of baseband processing resources more flexible and location service capability opening The location systemcontains more than two antenna clusters and each of them gets time-difference-of-arrival (TDOA) of sounding reference signals(SRSs) from different antennas Then based on data provided by location measurement units (LMUs) the location informationserver calculates TDOAs and derives the usersrsquo position Furthermore a new location algorithm is raised which can achievedistributed antennas collaboration and centralized location computing And an improved optimized algorithmwith the best TDOAselection is proposed Finally simulations are given out to verify the efficiency of the proposed algorithm in this LTE location system

1 Introduction

In recent years wireless location technologies especiallytechnologies for indoor environment have attracted atten-tion of many powerful companies including network oper-ators Although the Global Positioning System (GPS) couldprovide personal location services the 3rd Generation Part-ner Project (3GPP) has also proposeduser location projects inLTE networks Particularly terminals maybe cannot receiveGPS signals in indoor environment due to the weak receivedsignal and multipath reflection As LTE networks are beingdeployed around the world location technologies with LTEnetworks need to be studied further which could enhanceuser location services in all different environments [1ndash3]

There are mainly two challenges in traditional LTE loca-tion system [4 5] One is the limitation of indoor networksarchitecture causing the difficulties of distinguishing posi-tioning signals from DAS (distributed antenna system) andtime synchronization among different base stations And theother is the low positioning accuracy due to the locationalgorithm and the complex LOSNLOS communication envi-ronment [6 7]

According to the study of previous work [8ndash11] time-of-arrival (TOA) time-difference-of-arrival (TDOA) andhybrid location algorithms based on time-related measure-ments are the research hotspot at present Most locationsystems used to take TOATDOA techniques However fewlocation algorithms or schemes are proposed for LTE systemswith 20MHz bandwidth especially for complex scenariossuch as indoor positioning So new studies or algorithmsrelated to LTE systems are needed in order to improvepositioning performances of cellular networks especiallylocation accuracy and implementation complexity [12 13]

In this paper a wireless location system in LTE networksbased on C-RAN (Cloud Radio Access Networks) architec-ture is introduced [14ndash16] To be specific traditional cellularRadioAccessNetworks (RAN) usually consist ofmany stand-alone base stations It is a proposed architecture for futurecellular networks called C-RAN or Cloud-RAN which allowdistributed transmission of RF signals from remote radioheads (RRH) centralized processing of baseband signals inbaseband units (BBU) pool and real-time virtualization andcloud computing For the cellular location services thesefunctions can better support dynamic computing resource

HindawiMobile Information SystemsVolume 2017 Article ID 6160489 11 pageshttpsdoiorg10115520176160489

2 Mobile Information Systems

allocation and flexible selection of RF antennas which wouldguarantee both communication quality and positioning accu-racy Meanwhile high-precision synchronization among dif-ferent base stations for TDOA measurement is easily solvedby involving the LMU (location measurement unit) whichcan independently measure and calculate the TDOAs ofdifferent antennas By the way both stand-alone LMU andbase station with LMU function are supported in our system

In this paper we also propose a new method thatcalculates and analyzes the TDOAs of sounding referencesignals (SRSs) in uplink channel of C-RAN According tothe TDOAs of SRS and classical nonlinear least squares(NLLS) algorithm a new location algorithm based on theLTE location system is proposed It combines informationfrom different antenna clusters provided by LMUs whichdoes not require synchronization among BSs In addition wepropose an improved algorithm by optimizing the selectionof TDOAs in order to enhance the accuracy of the usersrsquolocation Both the experiment test and simulation resultsshow the performance gain of the proposed algorithms andverify the efficiency

The remainder of the article is organized as followsA wireless location system in LTE networks is given inSection 2 including the system model the performance ofSRS correlation for TDOA estimation and the proposedlocation algorithms In Section 3 the simulation and testresults are described Finally Section 4 concludes the paper

2 A Wireless Location System inLTE Networks

21 System Model Generally in order to ensure the locationperformance location systems need to be low-latency andhigh-precision especially for multiuser systems So the loca-tion procedure shall be completed in a short time (eg 10ms)in LTE networks including channel measurement large-scale computing and information feedback Meanwhilewith the development of positioning technology a softwareupdate of the related equipment comes naturally Traditionalcellular network architecture obviously cannot support thesefeatures However in C-RAN architecture operators canrapidly deploy or upgrade their networks and make full useof base station and antennas resources

In this section we introduce the user location mecha-nism in LTE system with the C-RAN architecture whereUplink-Time Difference of Arrival (U-TDOA) technology isapplicative Here location measurement of SRSs and channelmeasurement functions are achieved in LMUs RF antennasor RRHs are flexibly selected and managed and locationalgorithms and computing are centrally realized in BBU poolFigure 1 gives the LTE location system model in C-RANarchitecture

Firstly 119872 (119872 isin N) receiver units are used for collectingthe LTE signals from the target User Equipment (UE) orMobile Terminals (MT) In other words there are119872 antennaclusters deployed and 119873119898 (119873119898 isin N 119873119898 ge 2) antennas incluster-119898 (119898 = 1 2 119872) and the antenna gap is usuallyset as 1 to 10 meters for more accurate location measurement

By the way each location antenna cluster should contain atleast two antennas to insure the available measurement ofTOATDOA

Secondly there are 119872 wireless location measurementunits (LMUs) which connect the location servers in thissystem In cluster-119898 a LMU receives SRSs from each antennain this cluster extracts the time differences of SRSs fromdifferent antennas and calculates TDOAs It is worth men-tioning that there is no need for synchronization betweendifferent LMUs or base stations

Thirdly LMUs report location measurement data to thelocation information server including TDOAs and relatedantenna clustersrsquo information The server collects time dif-ferences from 119872 clusters and gets user location informationby the positioning algorithm In this architecture the timedelay of location information transmitting will be less thantraditional cellular architecture

Figure 2 describes functions and signal processing inthis location system The RF front ends receive the LTEsignals and transmit the signals to LMUs LMUs process thebaseband analog signals through Analog to Digital signalsconversion (AD) at first then exact single userrsquos SRS andcalculate TDOAs Finally location information server esti-mates the userrsquos position through the location algorithm andstores the information in databases of BBU pool

22 SRS Correlation Performances for TDOA EstimationTwo methods for TDOA estimation are widely used Oneis calculating the cross-correlation between two receivedsignals and getting TDOA [17] But it does not work well inmultipath environments especially for the indoor localization[18] Another is estimating TOA at first by cross-correlationbetween the received signal and the transmitted pseudoran-dom sequence And then the difference between the twoTOA estimations is calculated assuming that all receivers aresynchronized In this paper TDOA is detected and estimatedbased on the second method upon which the TDOA errormodel is built

SRS is a reference signal in LTE networks It is usuallyused to figure out the channel quality of uplink path MobileTerminals (MT) send SRS at the last symbol of a slot A MTcan transmit SRS signal every 2 subframes at the most andevery 32 frames (320 subframes) at the least A signalingparameter transmitted by eNodeB named as SRS-Config-Index tells UEs the periodicity of SRS transmission and theperiod can be 2 5 10 20 40 80 160 and 320 milliseconds(ms) [5] SRS is generated by Zadoff-Chu sequences whichare good candidates as their ideal correlation properties

In this section we evaluate SRS correlation performancein LTE networks by simulations In the simulations SRS isgenerated by a MT Then SRS and useful information dataare combined in a frame according to 3GPP LTE standardsThe eNodeB receives the uplink signals and maps frequencysignals to time domain obtaining the Single-Carrier Fre-quency Division Multiple Access (SC-FDMA) signals Thenthe received signals are correlated with the local SRS whichis the same with SRS generated by the MT So the correlationpeak is found The peak time is what we want to get for ourlocation system which is helpful for obtaining the accurate

Mobile Information Systems 3

LTE signalantennacluster-1

LTE signalantenna

cluster-M

LTE signalantennacluster-2

LMULMULMU

Hub

Virtual BS1 Virtual BS2 Virtual BS3

BBU pool (location information server)

RRHRRH

RRH RRH

RRH

RRH RRHUE

RRHRRH UE

UE

UE

middot middot middot

middot middot middot

Figure 1 LTE location system in C-RAN architecture

SRS correlationamp TDOA

calculation

digitalsignals

SRS parameters

Wireless positioningalgorithm

RF frontend

RF frontend

AD

AD

Multiuser baseband

analog signals

Multiuser baseband

Multiuserbaseband

digitalsignals

Multiuser baseband

analog signals

Single userrsquosTDOAs

amp antennainformation

Single userrsquos

Single userrsquos

SRS correlationamp TDOA

calculation

Single userrsquos

TDOAs amp antenna

information

Location information

database SRS parameters

LMU-1

LMU-M

Location information serverAntennacluster-1

cluster-MAntenna

Figure 2 LTE location system function diagram

TDOA To be simplified the Additive White Gaussian Noise(AWGN) channel model is applied in the simulations Andthe default sampling rate is 3072MHz

In LTE networks SRSs from different users are trans-mitted by time-division mode or code-division mode Theircorrelation results are shown in Figure 3 In time-divisionmode as Figure 3(a) shows SRS from a MT is easy to distin-guish from othersrsquo which has a perfect performance of corre-lation peak Then we can easily get the TOAs and TDOAsof the different signals by detecting and analyzing theirSRSs

However as Figure 3(b) shows in the case of code-division mode there are more side peaks in correlationresults The time interval between each side peak is approxi-mately 410 ns It is greater than the accuracy of time advance(TA) which is a parameter in LTE networks So we can useTA to assist in finding the main peak time

In addition we can take advantage of oversampling beforethe SRS correlation uponwhich the errors of time differencescan be reduced Figure 4 shows SRS correlation performancecomparison between nonoversampling and oversampling Itis obvious that the correlation curve of oversampling is more

4 Mobile Information Systems

X 9333e minus 05Y 2698

0

500

1000

1500

2000

2500

3000

The c

orre

latio

n pe

ak in

tens

ity

86 8884 92 949 98 10 10296Time (s) times10

minus5

(a) Time-division mode

X 9333e minus 05Y 2684

X 9292e minus 05Y 2638

times10minus5

0

500

1000

1500

2000

2500

3000

The c

orre

latio

n pe

ak in

tens

ity

1029694 98 109288 98684Time (s)

(b) Code-division mode

Figure 3 SRS correlation performance in time-division and code-division mode

X 9333e minus 05Y 2698

X 9334e minus 05Y 1358

X 9333e minus 05Y 1356

times10minus5

9332 93339331 9335 93369334Time (s)

0

500

1000

1500

2000

2500

3000

The c

orre

latio

n in

tens

ity

(a) Default sampling rate

X 9396e minus 05Y 1966e + 04

X 9396e minus 05Y 1981e + 04

X 9396e minus 05Y 2146e + 04

times104

times10minus5

0

05

1

15

2

25Th

e cor

relat

ion

inte

nsity

93945 93955 93965 93975 9398593935Time (s)

(b) Oversampling

Figure 4 SRS correlation performance comparison between nonoversampling and oversampling

smooth and this could increase the accuracy of peak timewith increased intensity of sample points So oversamplingcan be used for TDOA detection

23 Location Algorithm First we assume one cluster with119873 antennas in this location system and x represents aMTrsquos position to be estimated x minus x119899 is the true distancebetween antenna-119899 and theMTwhere x119899 represents antenna-119899rsquos position 119899 = 1 2 119873 Set antenna-1 as an anchor thenℎ119899(x) = xminusx119899minusxminusx1 represents the difference of distanceIt is defined that h(x) = [ℎ2(x) ℎ119899(x)]T where [sdot]T isthe transpose operation r represents measured difference ofdistance shown as (1) Here 120576 is measurement error andobeying normal distribution (0 1205901198992)

r = h (x) + 120576 (1)

h(x) is linearized about an initial reference position x0ignoring high-order terms by Taylor series expansion shownin (2) HereH0 is the Jacobian matrix of h(x) at x0

h (x) asymp h (x0) + H0 lowast (x minus x0) (2)

So (1) can be expressed as follows

r = y + h (x0) minus H0x0y = H0x + 120576 (3)

Here y is a linearized approximation of r Then x can becalculated by least squares (LS) estimation method shownin (4) Here R is the covariance matrix of 120576 and (sdot)minus1 is theinverse matrix operation

x = (HT0Rminus1H0)minus1HT

0Rminus1y (4)

Mobile Information Systems 5

In addition the algorithm also extends to the scenario of119872 clusters in the location system Assuming that each clustercan have different number of antennas (at least 2) we cancombine information getting from119872 clusters to calculate theMTrsquos position by (4) where R1015840 is the covariance matrix of 1205761015840

y1015840 =[[[[[[[

y1y2y119872

]]]]]]]

H10158400 =[[[[[[[

H01H02

H0119872

]]]]]]]

1205761015840 =

[[[[[[[

1205761

1205762

120576119872

]]]]]]]

(5)

As the closed form of the estimation position cannot bederived we apply an iterative method to minimize the erroraccording to Taylor series expansion as follows To be specificthe estimated position for the 119896th iteration should be derivedas

x (119896) = (H1015840T0 R1015840minus1H10158400)minus1H1015840T0 R1015840minus1y1015840 (6)

Algorithm 1 (the proposed algorithm)

Step 1 Initialize the position x0 and calculate y1015840H10158400 R1015840 with

(3) and (5)

Step 2 (iteration) (1) Estimate x(119896) with (5) and (6) where119896 isin N+ and x(0) = x0

(2) If x(119896) minus x(119896 minus 1) le 120590 stop else continue(3) Set x0 = x(119896) go to Step 1

Step 3 Return the final estimated position until a presetnumber of iterations are reached or until convergence

24 Improved LocationAlgorithm In LTE systems we cannotensure the links between signal sources and receivers (or thereceiving antenna clusters) are always in line of sight (LOS)due to the multipath Though all TDOAs getting from 119872clusters can be gathered together for calculation the badestimated TDOAs caused by NLOS or penetrationmaymakethe performance of the proposed Algorithm 1 worse

To deal with the bias caused by bad estimation weproposed an improved algorithm of TDOA selection whichis mainly based on kNN (119896-NearestNeighbor) algorithm anonparametricmethod used for classification and regression

First by kNN classification each estimated position calcu-lated by randomly divided TDOAs is classified by a majorityvote of its neighbors with the estimation being assigned tothe class most common among its 119896 nearest neighbors (119896 isa positive integer typically small) Particularly if 119896 = 1 it issimply assigned to the class of that single nearest neighborThen by kNN regression (which is simplified as calculatingthe average of the values of 119896 nearest neighbors) the bestestimated positions and their reliable TDOAs with propertyvalue are selected and the worst ones are got rid of

The detailed procedure of the improved algorithm ofTDOA selection is as follows Firstly a coarse selection isused Set an upper limit of TDOA (119879upper) according tothe maximum distance between receiving antennas in onecluster Then for all 1198730 TDOAs get rid of the obviously badones if

TDOA (119894) gt 119879upper 119894 = 1 2 1198730 (7)

Secondly the remaining TDOAs whose number isassumed as 1198731 will be selected in an accurate way Here tosimplify we denote TDOAs as 119879(119894) 119894 = 1 2 1198731 Choose119872 (3 le 119872 le 1198731) of the TDOAs randomly

1198601 1198602 1198601198621198721198731

sub 119879 (1) 119879 (2) 119879 (1198731) (8)

where 119860 119894 ≜ 119879(1199091198941) 119879(1199091198942) 119879(119909119894119872) and 1199091198941 1199091198942 119909119894119872 sub 1 2 1198731 119894 = 1 2 1198621198721198731 And calculate the predicted positions with (5) and (6)

in Algorithm 1 for all 1198621198721198731 cases expressed as pos(119894) (119894 =1 2 1198621198721198731)

Then according to the distribution of positions the rangeof all positions is divided into continuous 119869 (119869 ge 4)equivalent segmented blocks The cumulative probability ofeach segment 119895 (119895 = 1 2 119869) is expressed as

119875 (119895) = sum1198621198721198731119894=1 119901119895 (119894)1198621198721198731

119895 = 1 2 119869 (9)

where

119901119895 (119894) =

1 dis (119894) isin segment (119895)0 dis (119894) notin segment (119895)

119895 = 1 2 119869 119894 = 1 2 1198621198721198731 (10)

Therefore according to the cumulative probability dis-tribution we can get the densest segment expressedas segment(119895max) Furthermore the related positions insegment(119895max) are obtained whose number is added up as 119871Here1198621198721198731119869 lt 119871 le 1198621198721198731 Then themedian position of 119871 pointscan be easily obtained called point 119860 (pos119860) The distancebetween the positions and point 119860 can be expressed as

dis (119894) = 1003817100381710038171003817pos (119894) minus pos1198601003817100381710038171003817 119894 = 1 119871 (11)

By sorting all these distances the former 119870 (119870 le 119871)values can be achieved which are considered as the nearest

6 Mobile Information Systems

neighbor points and most likely estimated positions of targetlocation Here 119870 depends on the size of sample data

Finally according to the 119870 nearest neighbor points therelated TDOAs for pos1015840(119896) (119896 = 1 2 119870) are easy toachieve which are marked as 119860119895119896 = 119879(1199091198951) 119879(1199091198952) 119879(119909119895119872) where 119860119895119896 isin 1198601 1198602 119860119862119872

1198731

119895 isin 1 2 1198621198721198731 Then we can calculate the times of selected TDOAs asthe weight of TDOA(119894)

119882(119894) =119870

sum119896=1

119872

sum119898=1

119908119896119898 (119894) (12)

where

119908119896119898 (119894) =

1 if 119894 = 119909119898 (119895) 119879 (119894) isin 119860 (119896)0 if 119894 = 119909119898 (119895) or 119879 (119894) notin 119860 (119896)

119898 = 1 sdot sdot sdot119872 119896 = 1 sdot sdot sdot 119870 119895 = 1 2 1198621198721198731 119894 = 1 sdot sdot sdot 1198731(13)

By sorting the weights of these TDOAs we can select thetop 1198732 (119872 le 1198732 le 1198731) TDOAs which are the optimizedselection of TDOAs Based on these TDOAs and Algorithm 1above we can recalculate the optimized estimated position

The steps of the improved Algorithm 2 are as follows

Algorithm 2 (the improved algorithm)

Step 1 (coarse selection) Set an upper limit of TDOA and getrid of the bad TDOAs with (7)

Step 2 (accurate selection) (1) Calculate the positions with(5) (6) and (8) by random 119872 TDOAs for all 119862119872119873 cases

(2) Calculate the cumulative probability of continuous 119869segmented blocks with (9) and get the densest segment 119895maxand the related 119871 positions

(3) Select the 119870 nearest neighbor points with (11) afterresorting the distances

(4)Weight the related TDOAswith (12) and select top1198732TDOAs

Step 3 Calculate the final optimized position with theselected TDOAs using Algorithm 1

3 Simulation and Test Results

31 Simulation Results In this section we mainly evaluatethe performance of proposed location algorithms in the LTElocation system through several simulations

Some common simulation settings are as follows SRS isconfigured in time-division mode among different users Tobe simplified the Additive White Gaussian Noise (AWGN)channel model is applied in the simulations The defaultsampling rate is 3072MHz and 10 times oversampling isused in this location system We assume that the simulationscenario is a room whose size is 20m times 20m times 3m and119888 (119888 = 1 2 5) antenna clusters are deployed in it Eachcluster contains 119898 (119898 = 2 3 4) antennas

Two-cluster algorithmSingle-cluster algorithm

01

015

02

025

03

035

Estim

ate e

rror

(m)

2 3 4 5 6 7 8 9 101Measurement error covariance of time difference

among different antennas (1205902)

Figure 5 The performance of LTE location system between singlecluster and 2 clusters

In the first simulation group users are randomly dis-tributed Firstly performance comparisons between singlecluster (with 4 antennas) and 2 clusters (one with 4 antennasand the other with 2 antennas) are given in Figure 5 Thelocation accuracy of 2 clusters is better than that of singlecluster Its estimating error is improved about 25

Furthermore Figure 6 shows the cumulative distributionfunction (CDF) of estimation error with different antennaclusters (clust119873) each of which has 4 antennas Owing to thefact that simulation scenario (a room 20m times 20m times 3m) islimited the performance of 1 cluster is not quite good butseems to be nearly perfect when there are above 2 antennaclusters deployed It is easy to find that the estimation errorgoes smaller with antenna clusters number increasing andthe estimation error is controlled within 11 meters whenthere are more than 2 clusters Particularly for 5 clusters theestimation error can be even all controlled below 05 metersIn some degree the results show that the more antennaclusters can bring better performance

In the second simulation group we assumed that 2 clus-ters are used and the userMTmoves in a certain area amongthe clusters The location performances are compared whenthe user is in different positions As shown in Figure 7 as theuser moves from the edge of the area to the center in a linethe location accuracy is obviously improved For examplewhen the user moves at the center areas among the antennaclusters like (3 1) or (35 1) the estimating error is lower than01 meters rather better than that of the edge areas especiallyat (0 1) and (45 1)

In the last simulation group assuming the MT randomlydistributed we give out the performance by the cumulativedistribution function (CDF) of estimation error for differentclusters (clust119873 = 3 4 5) And the comparison betweenthe proposed algorithms that is Algorithm 1 based on the

Mobile Information Systems 7

0 05 1 15 2 25 3 350

02

04

06

08

1

Estimation error

CDF

clustN = 1

clustN = 2

clustN = 3

clustN = 4

clustN = 5

Figure 6 The performance of LTE location system with differentantenna clusters where clust119873 = 1 2 5

005

01

015

02

025

03

035

04

Estim

ate e

rror

(m)

(3 1)(2 1)(0 1)

(45 1)(35 1)

among different antennas (1205902)

2 3 4 5 6 7 8 9 101Measurement error covariance of time difference

Figure 7 The performance for user in different positions in LTElocation system

weighted least square method and the improved Algorithm 2based on TDOA selection is also analyzed Here we assumedthe good TDOAs (1198732) are mostly accounted for 75 of all(1198730)

As shown in Figure 8 it is easy to find that the estimationerror goes smaller with clusters number increasing for bothlocation algorithms Meanwhile for all three cases with

AlgorithmAlgorithmAlgorithm

AlgorithmAlgorithmAlgorithm

16 18 208 1 12 140402 060Estimation error (m)

0

01

02

03

04

05

06

07

08

09

1

CDF

1 clustN = 3

2 clustN = 3

1 clustN = 4

2 clustN = 4

1 clustN = 5

2 clustN = 5

Figure 8 The performance comparison of the proposed two algo-rithms where clust119873 = 3 4 5 and each has 4 antennas

different clusters the cumulative probability of estimationerror with Algorithm 2 has a better performance especiallywhen there are 3 antenna clusters At the expense of increasedtime complexity Algorithm 2 can obviously improve theaccuracy of location which proves that the optimization ofTDOA selection is effective and feasible

32 Test Results In order to testify the performance of theproposed system and algorithms we have done some experi-ment in a conference room The size of the room is 122m lowast17m lowast 38m and 2 antenna clusters are deployed in it eachcluster has 4 antennas The experiment system is composedas we describe in Section 2

LMUs are used to process the data received by antennaclusters and the composition and features of LMU arepresented in detail as Figure 9 Each unit has 4 receiving chan-nels and the signal in each channel is expected to be sampledapproximately at the same time Due to the fact that a smalltiming error may cause a large mistake during estimation forTDOA localization it is imperative to precisely synchronizeeach channel Through location measurement module loca-tion data can be collected and sent to the location sever foranalyzing and the estimated position is finally calculated bythe proposed algorithms In a word this design can releasethe demand of synchronization between base stations andsave the cost of network side

Firstly we try to locate fixed targets in the conferenceroom by using the deployed system Figure 10 shows thepositioning results of 6 fixed targets Each picture presents theestimated position distribution of 50 test results where theblue star is the target (as the center of a blue circle with radius

8 Mobile Information Systems

4 channels4 ADCs

FPGA

ARM

VC0clockbuffer

Ports(Ethernetserial)

Figure 9 The composition of location measurement unit

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

Figure 10 Multiple measurement results

of 3 meters) and the red points are the 50 estimations Thefinal position results are shown in Figure 11 by aggregatingthe multiple measurement results

From the statistic analysis about the positioning results inTable 1 as we can see the possibility of measurement error

less than 3m is about 80 And the maximum estimationerror is 3m the minimum is 047m and the average is 13mDue to the complexity of real environment the measurementerror is larger than the simulation results but still can satisfythe indoor positioning precision

Mobile Information Systems 9

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

15105Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

Figure 11 Final estimation of position

Table 1 Statistic analysis of measurement results

Number lt2m () lt3m () lt4m () Measurementerror (m)

1 148 586 879 2502 691 853 927 0863 264 770 100 3004 854 958 100 0475 720 880 100 0536 495 838 950 190Average 535 793 920 130

Then we testify the UErsquos path tracing performanceFigure 12 presents the path tracking result of the UE movingat walking speed The red line denotes the true path and theblue line is the estimated trajectory It can be seen that theestimated trajectory is very close to the true path and themeasurement error is below 1m Comparing with the fixedmeasurement the system of dynamic positioning is morestable andmore preciseThe possible explanation of the resultis that UErsquos movement makes the error furtherly comply withGaussian distribution which can increase the precision byaveraging multiple measurements

In addition both the simulation and test results show thatthe LTE location system and algorithm have good perform-ance In order to deal with the complexity of real scene weimprove our algorithm by selecting TDOA and get the finalposition result by aggregating multiple position points Thismethod can reduce the influence of multipath

But our test environment is still relatively simple andhollowness In a more complex environment especially withserious multipath like indoor case our algorithms may notwork well Other improved algorithms or multipath miti-gation technologies should be taken into consideration Forexample in cellular communication systems the hybridTDOA and the Angle Of Arrival (AOA) location algorithmcan reach higher accuracy than traditional TDOA methoddoes

And terminal-side hybrid locations withWiFi Bluetoothor other RF location systems are not precluded to improvethe poor precision of wireless location in cellular network [1920] Besides the assistant positioning technologies of termi-nal-side equipment like inertial navigation and better filteringalgorithms of tracking will be good for location estimationand prediction [21]

4 Conclusions

This paper introduces a new user location system in LTE net-works with C-RAN architecture In this system uplink SRS

10 Mobile Information Systems

Council board

Table

Table

Table

Table

TablePillar

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Window

Wall

Wall

Real pathTest path

Cluster 1Cluster 2

Figure 12 The test result of path tracking

is used asmonitoring signals LMUs are responsible for signaldetection and TDOA estimation The location informationserver calculates the userrsquos position through the proposedalgorithms Furthermore based on the basic TDOA algo-rithm in most location systems a new location algorithmis raised It reduces synchronization demands among dis-tributed antennas which is verified to have a good per-formance on position estimation In addition to avoid theeffects of NLOS and multipath overlap we also proposean improved optimization algorithm by selecting the bestTDOAs Simulation results show that the proposed algorithmhas performance gain and improves the efficiency and accu-racy of the location system in C-RAN architecture

Competing Interests

The authors declare that they have no competing interests

Acknowledgments

This work is supported by National Key Research and Devel-opment PlanGrants no 2016YFB0502000The authorswouldlike to acknowledge the helpful pieces of advice from ProjectPartner Professor Deng Zhongliang in Beijing University of

Posts and Telecommunications and Professor Liu HuapingWang Youxiang PhD Qiu Jiahui PhD Ma Yue ZhangWenhao and Chen Yi

References

[1] P J Voltz and D Hernandez ldquoMaximum likelihood time ofarrival estimation for real-time physical location tracking of80211ag mobile stations in indoor environmentsrdquo in Proceed-ings of the Position Location andNavigation Symposium (PLANSrsquo04) pp 585ndash591 April 2004

[2] C-P Yen and P J Voltz ldquoIndoor positioning based on statisticalmultipath channel modelingrdquo EURASIP Journal on WirelessCommunications and Networking vol 2011 article no 189 2011

[3] Q Liu and Y Ma ldquoA wireless location system in LTE networksrdquoin Proceedings of the 2nd IEEE International Conference onConsumer ElectronicsmdashTaiwan (ICCE-TW rsquo15) pp 160ndash161June 2015

[4] SWei LQi L Yiqun BMeng CGuoli andZHongke ldquoSmallcell deployment and smart cooperation scheme in dual-layerwireless networksrdquo International Journal of Distributed SensorNetworks vol 2014 Article ID 929805 7 pages 2014

[5] S Sesia I Toufik and M Baker LTEmdashThe UMTS Long TermEvolution John Wiley amp Sons 2011

Mobile Information Systems 11

[6] H Wu Y Chen N Zhang et al ldquoThe NLOS error mitigationjoint algorithm in hybrid positioning system combining DTMBand GPSrdquo in Proceedings of the China Satellite NavigationConference (CSNC rsquo12) pp 287ndash296 Guangzhou China May2012

[7] W Kim J G Lee and G-I Jee ldquoThe interior-point methodfor an optimal treatment of bias in trilateration locationrdquo IEEETransactions on Vehicular Technology vol 55 no 4 pp 1291ndash1301 2006

[8] R Ye and H Liu ldquoUWB TDOA localization system receiverconfiguration analysisrdquo in Proceedings of the International Sym-posium on Signals Systems and Electronics (ISSSE rsquo10) pp 205ndash208 September 2010

[9] Y Zhou L Jin C Jin and A Zhou ldquoFIMO a novelWiFi locali-zation methodrdquo inWeb Technologies and Applications vol 7808of Lecture Notes in Computer Science pp 437ndash448 SpringerBerlin Germany 2013

[10] A Catovic and Z Sahinoglu ldquoThe Cramer-Rao bounds ofhybrid TOARSS andTDOARSS location estimation schemesrdquoIEEE Communications Letters vol 8 no 10 pp 626ndash628 2004

[11] M R Gholami S Gezici and E G Strom ldquoA concave-convexprocedure for TDOAbased positioningrdquo IEEECommunicationsLetters vol 17 no 4 pp 765ndash768 2013

[12] R Ye S Redfield and H Liu ldquoHigh-precision indoor UWBlocalization technical challenges andmethodrdquo in Proceedings ofthe IEEE International Conference on Ultra-Wideband (ICUWBrsquo10) pp 1ndash4 IEEE Nanjing China September 2010

[13] B Kempke P Pannuto and P Dutta ldquoHarmonia widebandspreading for accurate indoor RF localizationrdquo in Proceedingsof the 1st ACM MobiCom Workshop on Hot Topics in Wireless(HotWireless rsquo14) pp 19ndash23 New York NY USA September2014

[14] O Simeone A Maeder M Peng O Sahin and W Yu ldquoCloudradio access network virtualizing wireless access for dense het-erogeneous systemsrdquo Journal of Communications and Networksvol 18 no 2 Article ID 7487951 pp 135ndash149 2016

[15] J Wu Z Zhang Y Hong and Y Wen ldquoCloud radio accessnetwork (C-RAN) a primerrdquo IEEE Network vol 29 no 1 pp35ndash41 2015

[16] R Wang H Hu and X Yang ldquoPotentials and challenges ofC-RAN supporting multi-RATs toward 5G mobile networksrdquoIEEE Access vol 2 pp 1200ndash1208 2014

[17] C H Knapp and G C Carter ldquoThe generalized correlationmethod for estimation of time delayrdquo IEEE Transactions onAcoustics Speech and Signal Processing vol 24 no 4 pp 320ndash327 1976

[18] H Liu H Darabi P Banerjee and J Liu ldquoSurvey of wirelessindoor positioning techniques and systemsrdquo IEEE Transactionson Systems Man amp Cybernetics Part C Applications andReviews vol 37 no 6 pp 1067ndash1080 2007

[19] S He and S-H G Chan ldquoWi-Fi fingerprint-based indoorpositioning recent advances and comparisonsrdquo IEEE Commu-nications Surveys and Tutorials vol 18 no 1 pp 466ndash490 2016

[20] S Bozkurt S Gunal U Yayan andV Bayar ldquoClassifier selectionfor RF based indoor positioningrdquo in Proceedings of the 23rdSignal Processing and Communications Applications Conference(SIU rsquo15) pp 791ndash794 IEEE Malatya Turkey May 2015

[21] K He Y Zhang Y Zhu W Xia Z Jia and L Shen ldquoA hybridindoor positioning system based on UWB and inertial naviga-tionrdquo in Proceedings of the International Conference on WirelessCommunications and Signal Processing (WCSP rsquo15) pp 1ndash5Nanjing China October 2015

Submit your manuscripts athttpswwwhindawicom

Computer Games Technology

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Distributed Sensor Networks

International Journal of

Advances in

FuzzySystems

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014

International Journal of

ReconfigurableComputing

Hindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Applied Computational Intelligence and Soft Computing

thinspAdvancesthinspinthinsp

Artificial Intelligence

HindawithinspPublishingthinspCorporationhttpwwwhindawicom Volumethinsp2014

Advances inSoftware EngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Journal of

Computer Networks and Communications

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation

httpwwwhindawicom Volume 2014

Advances in

Multimedia

International Journal of

Biomedical Imaging

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

ArtificialNeural Systems

Advances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Computational Intelligence and Neuroscience

Industrial EngineeringJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Human-ComputerInteraction

Advances in

Computer EngineeringAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Page 2: ResearchArticle A Wireless Location System in LTE Networks

2 Mobile Information Systems

allocation and flexible selection of RF antennas which wouldguarantee both communication quality and positioning accu-racy Meanwhile high-precision synchronization among dif-ferent base stations for TDOA measurement is easily solvedby involving the LMU (location measurement unit) whichcan independently measure and calculate the TDOAs ofdifferent antennas By the way both stand-alone LMU andbase station with LMU function are supported in our system

In this paper we also propose a new method thatcalculates and analyzes the TDOAs of sounding referencesignals (SRSs) in uplink channel of C-RAN According tothe TDOAs of SRS and classical nonlinear least squares(NLLS) algorithm a new location algorithm based on theLTE location system is proposed It combines informationfrom different antenna clusters provided by LMUs whichdoes not require synchronization among BSs In addition wepropose an improved algorithm by optimizing the selectionof TDOAs in order to enhance the accuracy of the usersrsquolocation Both the experiment test and simulation resultsshow the performance gain of the proposed algorithms andverify the efficiency

The remainder of the article is organized as followsA wireless location system in LTE networks is given inSection 2 including the system model the performance ofSRS correlation for TDOA estimation and the proposedlocation algorithms In Section 3 the simulation and testresults are described Finally Section 4 concludes the paper

2 A Wireless Location System inLTE Networks

21 System Model Generally in order to ensure the locationperformance location systems need to be low-latency andhigh-precision especially for multiuser systems So the loca-tion procedure shall be completed in a short time (eg 10ms)in LTE networks including channel measurement large-scale computing and information feedback Meanwhilewith the development of positioning technology a softwareupdate of the related equipment comes naturally Traditionalcellular network architecture obviously cannot support thesefeatures However in C-RAN architecture operators canrapidly deploy or upgrade their networks and make full useof base station and antennas resources

In this section we introduce the user location mecha-nism in LTE system with the C-RAN architecture whereUplink-Time Difference of Arrival (U-TDOA) technology isapplicative Here location measurement of SRSs and channelmeasurement functions are achieved in LMUs RF antennasor RRHs are flexibly selected and managed and locationalgorithms and computing are centrally realized in BBU poolFigure 1 gives the LTE location system model in C-RANarchitecture

Firstly 119872 (119872 isin N) receiver units are used for collectingthe LTE signals from the target User Equipment (UE) orMobile Terminals (MT) In other words there are119872 antennaclusters deployed and 119873119898 (119873119898 isin N 119873119898 ge 2) antennas incluster-119898 (119898 = 1 2 119872) and the antenna gap is usuallyset as 1 to 10 meters for more accurate location measurement

By the way each location antenna cluster should contain atleast two antennas to insure the available measurement ofTOATDOA

Secondly there are 119872 wireless location measurementunits (LMUs) which connect the location servers in thissystem In cluster-119898 a LMU receives SRSs from each antennain this cluster extracts the time differences of SRSs fromdifferent antennas and calculates TDOAs It is worth men-tioning that there is no need for synchronization betweendifferent LMUs or base stations

Thirdly LMUs report location measurement data to thelocation information server including TDOAs and relatedantenna clustersrsquo information The server collects time dif-ferences from 119872 clusters and gets user location informationby the positioning algorithm In this architecture the timedelay of location information transmitting will be less thantraditional cellular architecture

Figure 2 describes functions and signal processing inthis location system The RF front ends receive the LTEsignals and transmit the signals to LMUs LMUs process thebaseband analog signals through Analog to Digital signalsconversion (AD) at first then exact single userrsquos SRS andcalculate TDOAs Finally location information server esti-mates the userrsquos position through the location algorithm andstores the information in databases of BBU pool

22 SRS Correlation Performances for TDOA EstimationTwo methods for TDOA estimation are widely used Oneis calculating the cross-correlation between two receivedsignals and getting TDOA [17] But it does not work well inmultipath environments especially for the indoor localization[18] Another is estimating TOA at first by cross-correlationbetween the received signal and the transmitted pseudoran-dom sequence And then the difference between the twoTOA estimations is calculated assuming that all receivers aresynchronized In this paper TDOA is detected and estimatedbased on the second method upon which the TDOA errormodel is built

SRS is a reference signal in LTE networks It is usuallyused to figure out the channel quality of uplink path MobileTerminals (MT) send SRS at the last symbol of a slot A MTcan transmit SRS signal every 2 subframes at the most andevery 32 frames (320 subframes) at the least A signalingparameter transmitted by eNodeB named as SRS-Config-Index tells UEs the periodicity of SRS transmission and theperiod can be 2 5 10 20 40 80 160 and 320 milliseconds(ms) [5] SRS is generated by Zadoff-Chu sequences whichare good candidates as their ideal correlation properties

In this section we evaluate SRS correlation performancein LTE networks by simulations In the simulations SRS isgenerated by a MT Then SRS and useful information dataare combined in a frame according to 3GPP LTE standardsThe eNodeB receives the uplink signals and maps frequencysignals to time domain obtaining the Single-Carrier Fre-quency Division Multiple Access (SC-FDMA) signals Thenthe received signals are correlated with the local SRS whichis the same with SRS generated by the MT So the correlationpeak is found The peak time is what we want to get for ourlocation system which is helpful for obtaining the accurate

Mobile Information Systems 3

LTE signalantennacluster-1

LTE signalantenna

cluster-M

LTE signalantennacluster-2

LMULMULMU

Hub

Virtual BS1 Virtual BS2 Virtual BS3

BBU pool (location information server)

RRHRRH

RRH RRH

RRH

RRH RRHUE

RRHRRH UE

UE

UE

middot middot middot

middot middot middot

Figure 1 LTE location system in C-RAN architecture

SRS correlationamp TDOA

calculation

digitalsignals

SRS parameters

Wireless positioningalgorithm

RF frontend

RF frontend

AD

AD

Multiuser baseband

analog signals

Multiuser baseband

Multiuserbaseband

digitalsignals

Multiuser baseband

analog signals

Single userrsquosTDOAs

amp antennainformation

Single userrsquos

Single userrsquos

SRS correlationamp TDOA

calculation

Single userrsquos

TDOAs amp antenna

information

Location information

database SRS parameters

LMU-1

LMU-M

Location information serverAntennacluster-1

cluster-MAntenna

Figure 2 LTE location system function diagram

TDOA To be simplified the Additive White Gaussian Noise(AWGN) channel model is applied in the simulations Andthe default sampling rate is 3072MHz

In LTE networks SRSs from different users are trans-mitted by time-division mode or code-division mode Theircorrelation results are shown in Figure 3 In time-divisionmode as Figure 3(a) shows SRS from a MT is easy to distin-guish from othersrsquo which has a perfect performance of corre-lation peak Then we can easily get the TOAs and TDOAsof the different signals by detecting and analyzing theirSRSs

However as Figure 3(b) shows in the case of code-division mode there are more side peaks in correlationresults The time interval between each side peak is approxi-mately 410 ns It is greater than the accuracy of time advance(TA) which is a parameter in LTE networks So we can useTA to assist in finding the main peak time

In addition we can take advantage of oversampling beforethe SRS correlation uponwhich the errors of time differencescan be reduced Figure 4 shows SRS correlation performancecomparison between nonoversampling and oversampling Itis obvious that the correlation curve of oversampling is more

4 Mobile Information Systems

X 9333e minus 05Y 2698

0

500

1000

1500

2000

2500

3000

The c

orre

latio

n pe

ak in

tens

ity

86 8884 92 949 98 10 10296Time (s) times10

minus5

(a) Time-division mode

X 9333e minus 05Y 2684

X 9292e minus 05Y 2638

times10minus5

0

500

1000

1500

2000

2500

3000

The c

orre

latio

n pe

ak in

tens

ity

1029694 98 109288 98684Time (s)

(b) Code-division mode

Figure 3 SRS correlation performance in time-division and code-division mode

X 9333e minus 05Y 2698

X 9334e minus 05Y 1358

X 9333e minus 05Y 1356

times10minus5

9332 93339331 9335 93369334Time (s)

0

500

1000

1500

2000

2500

3000

The c

orre

latio

n in

tens

ity

(a) Default sampling rate

X 9396e minus 05Y 1966e + 04

X 9396e minus 05Y 1981e + 04

X 9396e minus 05Y 2146e + 04

times104

times10minus5

0

05

1

15

2

25Th

e cor

relat

ion

inte

nsity

93945 93955 93965 93975 9398593935Time (s)

(b) Oversampling

Figure 4 SRS correlation performance comparison between nonoversampling and oversampling

smooth and this could increase the accuracy of peak timewith increased intensity of sample points So oversamplingcan be used for TDOA detection

23 Location Algorithm First we assume one cluster with119873 antennas in this location system and x represents aMTrsquos position to be estimated x minus x119899 is the true distancebetween antenna-119899 and theMTwhere x119899 represents antenna-119899rsquos position 119899 = 1 2 119873 Set antenna-1 as an anchor thenℎ119899(x) = xminusx119899minusxminusx1 represents the difference of distanceIt is defined that h(x) = [ℎ2(x) ℎ119899(x)]T where [sdot]T isthe transpose operation r represents measured difference ofdistance shown as (1) Here 120576 is measurement error andobeying normal distribution (0 1205901198992)

r = h (x) + 120576 (1)

h(x) is linearized about an initial reference position x0ignoring high-order terms by Taylor series expansion shownin (2) HereH0 is the Jacobian matrix of h(x) at x0

h (x) asymp h (x0) + H0 lowast (x minus x0) (2)

So (1) can be expressed as follows

r = y + h (x0) minus H0x0y = H0x + 120576 (3)

Here y is a linearized approximation of r Then x can becalculated by least squares (LS) estimation method shownin (4) Here R is the covariance matrix of 120576 and (sdot)minus1 is theinverse matrix operation

x = (HT0Rminus1H0)minus1HT

0Rminus1y (4)

Mobile Information Systems 5

In addition the algorithm also extends to the scenario of119872 clusters in the location system Assuming that each clustercan have different number of antennas (at least 2) we cancombine information getting from119872 clusters to calculate theMTrsquos position by (4) where R1015840 is the covariance matrix of 1205761015840

y1015840 =[[[[[[[

y1y2y119872

]]]]]]]

H10158400 =[[[[[[[

H01H02

H0119872

]]]]]]]

1205761015840 =

[[[[[[[

1205761

1205762

120576119872

]]]]]]]

(5)

As the closed form of the estimation position cannot bederived we apply an iterative method to minimize the erroraccording to Taylor series expansion as follows To be specificthe estimated position for the 119896th iteration should be derivedas

x (119896) = (H1015840T0 R1015840minus1H10158400)minus1H1015840T0 R1015840minus1y1015840 (6)

Algorithm 1 (the proposed algorithm)

Step 1 Initialize the position x0 and calculate y1015840H10158400 R1015840 with

(3) and (5)

Step 2 (iteration) (1) Estimate x(119896) with (5) and (6) where119896 isin N+ and x(0) = x0

(2) If x(119896) minus x(119896 minus 1) le 120590 stop else continue(3) Set x0 = x(119896) go to Step 1

Step 3 Return the final estimated position until a presetnumber of iterations are reached or until convergence

24 Improved LocationAlgorithm In LTE systems we cannotensure the links between signal sources and receivers (or thereceiving antenna clusters) are always in line of sight (LOS)due to the multipath Though all TDOAs getting from 119872clusters can be gathered together for calculation the badestimated TDOAs caused by NLOS or penetrationmaymakethe performance of the proposed Algorithm 1 worse

To deal with the bias caused by bad estimation weproposed an improved algorithm of TDOA selection whichis mainly based on kNN (119896-NearestNeighbor) algorithm anonparametricmethod used for classification and regression

First by kNN classification each estimated position calcu-lated by randomly divided TDOAs is classified by a majorityvote of its neighbors with the estimation being assigned tothe class most common among its 119896 nearest neighbors (119896 isa positive integer typically small) Particularly if 119896 = 1 it issimply assigned to the class of that single nearest neighborThen by kNN regression (which is simplified as calculatingthe average of the values of 119896 nearest neighbors) the bestestimated positions and their reliable TDOAs with propertyvalue are selected and the worst ones are got rid of

The detailed procedure of the improved algorithm ofTDOA selection is as follows Firstly a coarse selection isused Set an upper limit of TDOA (119879upper) according tothe maximum distance between receiving antennas in onecluster Then for all 1198730 TDOAs get rid of the obviously badones if

TDOA (119894) gt 119879upper 119894 = 1 2 1198730 (7)

Secondly the remaining TDOAs whose number isassumed as 1198731 will be selected in an accurate way Here tosimplify we denote TDOAs as 119879(119894) 119894 = 1 2 1198731 Choose119872 (3 le 119872 le 1198731) of the TDOAs randomly

1198601 1198602 1198601198621198721198731

sub 119879 (1) 119879 (2) 119879 (1198731) (8)

where 119860 119894 ≜ 119879(1199091198941) 119879(1199091198942) 119879(119909119894119872) and 1199091198941 1199091198942 119909119894119872 sub 1 2 1198731 119894 = 1 2 1198621198721198731 And calculate the predicted positions with (5) and (6)

in Algorithm 1 for all 1198621198721198731 cases expressed as pos(119894) (119894 =1 2 1198621198721198731)

Then according to the distribution of positions the rangeof all positions is divided into continuous 119869 (119869 ge 4)equivalent segmented blocks The cumulative probability ofeach segment 119895 (119895 = 1 2 119869) is expressed as

119875 (119895) = sum1198621198721198731119894=1 119901119895 (119894)1198621198721198731

119895 = 1 2 119869 (9)

where

119901119895 (119894) =

1 dis (119894) isin segment (119895)0 dis (119894) notin segment (119895)

119895 = 1 2 119869 119894 = 1 2 1198621198721198731 (10)

Therefore according to the cumulative probability dis-tribution we can get the densest segment expressedas segment(119895max) Furthermore the related positions insegment(119895max) are obtained whose number is added up as 119871Here1198621198721198731119869 lt 119871 le 1198621198721198731 Then themedian position of 119871 pointscan be easily obtained called point 119860 (pos119860) The distancebetween the positions and point 119860 can be expressed as

dis (119894) = 1003817100381710038171003817pos (119894) minus pos1198601003817100381710038171003817 119894 = 1 119871 (11)

By sorting all these distances the former 119870 (119870 le 119871)values can be achieved which are considered as the nearest

6 Mobile Information Systems

neighbor points and most likely estimated positions of targetlocation Here 119870 depends on the size of sample data

Finally according to the 119870 nearest neighbor points therelated TDOAs for pos1015840(119896) (119896 = 1 2 119870) are easy toachieve which are marked as 119860119895119896 = 119879(1199091198951) 119879(1199091198952) 119879(119909119895119872) where 119860119895119896 isin 1198601 1198602 119860119862119872

1198731

119895 isin 1 2 1198621198721198731 Then we can calculate the times of selected TDOAs asthe weight of TDOA(119894)

119882(119894) =119870

sum119896=1

119872

sum119898=1

119908119896119898 (119894) (12)

where

119908119896119898 (119894) =

1 if 119894 = 119909119898 (119895) 119879 (119894) isin 119860 (119896)0 if 119894 = 119909119898 (119895) or 119879 (119894) notin 119860 (119896)

119898 = 1 sdot sdot sdot119872 119896 = 1 sdot sdot sdot 119870 119895 = 1 2 1198621198721198731 119894 = 1 sdot sdot sdot 1198731(13)

By sorting the weights of these TDOAs we can select thetop 1198732 (119872 le 1198732 le 1198731) TDOAs which are the optimizedselection of TDOAs Based on these TDOAs and Algorithm 1above we can recalculate the optimized estimated position

The steps of the improved Algorithm 2 are as follows

Algorithm 2 (the improved algorithm)

Step 1 (coarse selection) Set an upper limit of TDOA and getrid of the bad TDOAs with (7)

Step 2 (accurate selection) (1) Calculate the positions with(5) (6) and (8) by random 119872 TDOAs for all 119862119872119873 cases

(2) Calculate the cumulative probability of continuous 119869segmented blocks with (9) and get the densest segment 119895maxand the related 119871 positions

(3) Select the 119870 nearest neighbor points with (11) afterresorting the distances

(4)Weight the related TDOAswith (12) and select top1198732TDOAs

Step 3 Calculate the final optimized position with theselected TDOAs using Algorithm 1

3 Simulation and Test Results

31 Simulation Results In this section we mainly evaluatethe performance of proposed location algorithms in the LTElocation system through several simulations

Some common simulation settings are as follows SRS isconfigured in time-division mode among different users Tobe simplified the Additive White Gaussian Noise (AWGN)channel model is applied in the simulations The defaultsampling rate is 3072MHz and 10 times oversampling isused in this location system We assume that the simulationscenario is a room whose size is 20m times 20m times 3m and119888 (119888 = 1 2 5) antenna clusters are deployed in it Eachcluster contains 119898 (119898 = 2 3 4) antennas

Two-cluster algorithmSingle-cluster algorithm

01

015

02

025

03

035

Estim

ate e

rror

(m)

2 3 4 5 6 7 8 9 101Measurement error covariance of time difference

among different antennas (1205902)

Figure 5 The performance of LTE location system between singlecluster and 2 clusters

In the first simulation group users are randomly dis-tributed Firstly performance comparisons between singlecluster (with 4 antennas) and 2 clusters (one with 4 antennasand the other with 2 antennas) are given in Figure 5 Thelocation accuracy of 2 clusters is better than that of singlecluster Its estimating error is improved about 25

Furthermore Figure 6 shows the cumulative distributionfunction (CDF) of estimation error with different antennaclusters (clust119873) each of which has 4 antennas Owing to thefact that simulation scenario (a room 20m times 20m times 3m) islimited the performance of 1 cluster is not quite good butseems to be nearly perfect when there are above 2 antennaclusters deployed It is easy to find that the estimation errorgoes smaller with antenna clusters number increasing andthe estimation error is controlled within 11 meters whenthere are more than 2 clusters Particularly for 5 clusters theestimation error can be even all controlled below 05 metersIn some degree the results show that the more antennaclusters can bring better performance

In the second simulation group we assumed that 2 clus-ters are used and the userMTmoves in a certain area amongthe clusters The location performances are compared whenthe user is in different positions As shown in Figure 7 as theuser moves from the edge of the area to the center in a linethe location accuracy is obviously improved For examplewhen the user moves at the center areas among the antennaclusters like (3 1) or (35 1) the estimating error is lower than01 meters rather better than that of the edge areas especiallyat (0 1) and (45 1)

In the last simulation group assuming the MT randomlydistributed we give out the performance by the cumulativedistribution function (CDF) of estimation error for differentclusters (clust119873 = 3 4 5) And the comparison betweenthe proposed algorithms that is Algorithm 1 based on the

Mobile Information Systems 7

0 05 1 15 2 25 3 350

02

04

06

08

1

Estimation error

CDF

clustN = 1

clustN = 2

clustN = 3

clustN = 4

clustN = 5

Figure 6 The performance of LTE location system with differentantenna clusters where clust119873 = 1 2 5

005

01

015

02

025

03

035

04

Estim

ate e

rror

(m)

(3 1)(2 1)(0 1)

(45 1)(35 1)

among different antennas (1205902)

2 3 4 5 6 7 8 9 101Measurement error covariance of time difference

Figure 7 The performance for user in different positions in LTElocation system

weighted least square method and the improved Algorithm 2based on TDOA selection is also analyzed Here we assumedthe good TDOAs (1198732) are mostly accounted for 75 of all(1198730)

As shown in Figure 8 it is easy to find that the estimationerror goes smaller with clusters number increasing for bothlocation algorithms Meanwhile for all three cases with

AlgorithmAlgorithmAlgorithm

AlgorithmAlgorithmAlgorithm

16 18 208 1 12 140402 060Estimation error (m)

0

01

02

03

04

05

06

07

08

09

1

CDF

1 clustN = 3

2 clustN = 3

1 clustN = 4

2 clustN = 4

1 clustN = 5

2 clustN = 5

Figure 8 The performance comparison of the proposed two algo-rithms where clust119873 = 3 4 5 and each has 4 antennas

different clusters the cumulative probability of estimationerror with Algorithm 2 has a better performance especiallywhen there are 3 antenna clusters At the expense of increasedtime complexity Algorithm 2 can obviously improve theaccuracy of location which proves that the optimization ofTDOA selection is effective and feasible

32 Test Results In order to testify the performance of theproposed system and algorithms we have done some experi-ment in a conference room The size of the room is 122m lowast17m lowast 38m and 2 antenna clusters are deployed in it eachcluster has 4 antennas The experiment system is composedas we describe in Section 2

LMUs are used to process the data received by antennaclusters and the composition and features of LMU arepresented in detail as Figure 9 Each unit has 4 receiving chan-nels and the signal in each channel is expected to be sampledapproximately at the same time Due to the fact that a smalltiming error may cause a large mistake during estimation forTDOA localization it is imperative to precisely synchronizeeach channel Through location measurement module loca-tion data can be collected and sent to the location sever foranalyzing and the estimated position is finally calculated bythe proposed algorithms In a word this design can releasethe demand of synchronization between base stations andsave the cost of network side

Firstly we try to locate fixed targets in the conferenceroom by using the deployed system Figure 10 shows thepositioning results of 6 fixed targets Each picture presents theestimated position distribution of 50 test results where theblue star is the target (as the center of a blue circle with radius

8 Mobile Information Systems

4 channels4 ADCs

FPGA

ARM

VC0clockbuffer

Ports(Ethernetserial)

Figure 9 The composition of location measurement unit

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

Figure 10 Multiple measurement results

of 3 meters) and the red points are the 50 estimations Thefinal position results are shown in Figure 11 by aggregatingthe multiple measurement results

From the statistic analysis about the positioning results inTable 1 as we can see the possibility of measurement error

less than 3m is about 80 And the maximum estimationerror is 3m the minimum is 047m and the average is 13mDue to the complexity of real environment the measurementerror is larger than the simulation results but still can satisfythe indoor positioning precision

Mobile Information Systems 9

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

15105Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

Figure 11 Final estimation of position

Table 1 Statistic analysis of measurement results

Number lt2m () lt3m () lt4m () Measurementerror (m)

1 148 586 879 2502 691 853 927 0863 264 770 100 3004 854 958 100 0475 720 880 100 0536 495 838 950 190Average 535 793 920 130

Then we testify the UErsquos path tracing performanceFigure 12 presents the path tracking result of the UE movingat walking speed The red line denotes the true path and theblue line is the estimated trajectory It can be seen that theestimated trajectory is very close to the true path and themeasurement error is below 1m Comparing with the fixedmeasurement the system of dynamic positioning is morestable andmore preciseThe possible explanation of the resultis that UErsquos movement makes the error furtherly comply withGaussian distribution which can increase the precision byaveraging multiple measurements

In addition both the simulation and test results show thatthe LTE location system and algorithm have good perform-ance In order to deal with the complexity of real scene weimprove our algorithm by selecting TDOA and get the finalposition result by aggregating multiple position points Thismethod can reduce the influence of multipath

But our test environment is still relatively simple andhollowness In a more complex environment especially withserious multipath like indoor case our algorithms may notwork well Other improved algorithms or multipath miti-gation technologies should be taken into consideration Forexample in cellular communication systems the hybridTDOA and the Angle Of Arrival (AOA) location algorithmcan reach higher accuracy than traditional TDOA methoddoes

And terminal-side hybrid locations withWiFi Bluetoothor other RF location systems are not precluded to improvethe poor precision of wireless location in cellular network [1920] Besides the assistant positioning technologies of termi-nal-side equipment like inertial navigation and better filteringalgorithms of tracking will be good for location estimationand prediction [21]

4 Conclusions

This paper introduces a new user location system in LTE net-works with C-RAN architecture In this system uplink SRS

10 Mobile Information Systems

Council board

Table

Table

Table

Table

TablePillar

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Window

Wall

Wall

Real pathTest path

Cluster 1Cluster 2

Figure 12 The test result of path tracking

is used asmonitoring signals LMUs are responsible for signaldetection and TDOA estimation The location informationserver calculates the userrsquos position through the proposedalgorithms Furthermore based on the basic TDOA algo-rithm in most location systems a new location algorithmis raised It reduces synchronization demands among dis-tributed antennas which is verified to have a good per-formance on position estimation In addition to avoid theeffects of NLOS and multipath overlap we also proposean improved optimization algorithm by selecting the bestTDOAs Simulation results show that the proposed algorithmhas performance gain and improves the efficiency and accu-racy of the location system in C-RAN architecture

Competing Interests

The authors declare that they have no competing interests

Acknowledgments

This work is supported by National Key Research and Devel-opment PlanGrants no 2016YFB0502000The authorswouldlike to acknowledge the helpful pieces of advice from ProjectPartner Professor Deng Zhongliang in Beijing University of

Posts and Telecommunications and Professor Liu HuapingWang Youxiang PhD Qiu Jiahui PhD Ma Yue ZhangWenhao and Chen Yi

References

[1] P J Voltz and D Hernandez ldquoMaximum likelihood time ofarrival estimation for real-time physical location tracking of80211ag mobile stations in indoor environmentsrdquo in Proceed-ings of the Position Location andNavigation Symposium (PLANSrsquo04) pp 585ndash591 April 2004

[2] C-P Yen and P J Voltz ldquoIndoor positioning based on statisticalmultipath channel modelingrdquo EURASIP Journal on WirelessCommunications and Networking vol 2011 article no 189 2011

[3] Q Liu and Y Ma ldquoA wireless location system in LTE networksrdquoin Proceedings of the 2nd IEEE International Conference onConsumer ElectronicsmdashTaiwan (ICCE-TW rsquo15) pp 160ndash161June 2015

[4] SWei LQi L Yiqun BMeng CGuoli andZHongke ldquoSmallcell deployment and smart cooperation scheme in dual-layerwireless networksrdquo International Journal of Distributed SensorNetworks vol 2014 Article ID 929805 7 pages 2014

[5] S Sesia I Toufik and M Baker LTEmdashThe UMTS Long TermEvolution John Wiley amp Sons 2011

Mobile Information Systems 11

[6] H Wu Y Chen N Zhang et al ldquoThe NLOS error mitigationjoint algorithm in hybrid positioning system combining DTMBand GPSrdquo in Proceedings of the China Satellite NavigationConference (CSNC rsquo12) pp 287ndash296 Guangzhou China May2012

[7] W Kim J G Lee and G-I Jee ldquoThe interior-point methodfor an optimal treatment of bias in trilateration locationrdquo IEEETransactions on Vehicular Technology vol 55 no 4 pp 1291ndash1301 2006

[8] R Ye and H Liu ldquoUWB TDOA localization system receiverconfiguration analysisrdquo in Proceedings of the International Sym-posium on Signals Systems and Electronics (ISSSE rsquo10) pp 205ndash208 September 2010

[9] Y Zhou L Jin C Jin and A Zhou ldquoFIMO a novelWiFi locali-zation methodrdquo inWeb Technologies and Applications vol 7808of Lecture Notes in Computer Science pp 437ndash448 SpringerBerlin Germany 2013

[10] A Catovic and Z Sahinoglu ldquoThe Cramer-Rao bounds ofhybrid TOARSS andTDOARSS location estimation schemesrdquoIEEE Communications Letters vol 8 no 10 pp 626ndash628 2004

[11] M R Gholami S Gezici and E G Strom ldquoA concave-convexprocedure for TDOAbased positioningrdquo IEEECommunicationsLetters vol 17 no 4 pp 765ndash768 2013

[12] R Ye S Redfield and H Liu ldquoHigh-precision indoor UWBlocalization technical challenges andmethodrdquo in Proceedings ofthe IEEE International Conference on Ultra-Wideband (ICUWBrsquo10) pp 1ndash4 IEEE Nanjing China September 2010

[13] B Kempke P Pannuto and P Dutta ldquoHarmonia widebandspreading for accurate indoor RF localizationrdquo in Proceedingsof the 1st ACM MobiCom Workshop on Hot Topics in Wireless(HotWireless rsquo14) pp 19ndash23 New York NY USA September2014

[14] O Simeone A Maeder M Peng O Sahin and W Yu ldquoCloudradio access network virtualizing wireless access for dense het-erogeneous systemsrdquo Journal of Communications and Networksvol 18 no 2 Article ID 7487951 pp 135ndash149 2016

[15] J Wu Z Zhang Y Hong and Y Wen ldquoCloud radio accessnetwork (C-RAN) a primerrdquo IEEE Network vol 29 no 1 pp35ndash41 2015

[16] R Wang H Hu and X Yang ldquoPotentials and challenges ofC-RAN supporting multi-RATs toward 5G mobile networksrdquoIEEE Access vol 2 pp 1200ndash1208 2014

[17] C H Knapp and G C Carter ldquoThe generalized correlationmethod for estimation of time delayrdquo IEEE Transactions onAcoustics Speech and Signal Processing vol 24 no 4 pp 320ndash327 1976

[18] H Liu H Darabi P Banerjee and J Liu ldquoSurvey of wirelessindoor positioning techniques and systemsrdquo IEEE Transactionson Systems Man amp Cybernetics Part C Applications andReviews vol 37 no 6 pp 1067ndash1080 2007

[19] S He and S-H G Chan ldquoWi-Fi fingerprint-based indoorpositioning recent advances and comparisonsrdquo IEEE Commu-nications Surveys and Tutorials vol 18 no 1 pp 466ndash490 2016

[20] S Bozkurt S Gunal U Yayan andV Bayar ldquoClassifier selectionfor RF based indoor positioningrdquo in Proceedings of the 23rdSignal Processing and Communications Applications Conference(SIU rsquo15) pp 791ndash794 IEEE Malatya Turkey May 2015

[21] K He Y Zhang Y Zhu W Xia Z Jia and L Shen ldquoA hybridindoor positioning system based on UWB and inertial naviga-tionrdquo in Proceedings of the International Conference on WirelessCommunications and Signal Processing (WCSP rsquo15) pp 1ndash5Nanjing China October 2015

Submit your manuscripts athttpswwwhindawicom

Computer Games Technology

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Distributed Sensor Networks

International Journal of

Advances in

FuzzySystems

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014

International Journal of

ReconfigurableComputing

Hindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Applied Computational Intelligence and Soft Computing

thinspAdvancesthinspinthinsp

Artificial Intelligence

HindawithinspPublishingthinspCorporationhttpwwwhindawicom Volumethinsp2014

Advances inSoftware EngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Journal of

Computer Networks and Communications

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation

httpwwwhindawicom Volume 2014

Advances in

Multimedia

International Journal of

Biomedical Imaging

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

ArtificialNeural Systems

Advances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Computational Intelligence and Neuroscience

Industrial EngineeringJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Human-ComputerInteraction

Advances in

Computer EngineeringAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Page 3: ResearchArticle A Wireless Location System in LTE Networks

Mobile Information Systems 3

LTE signalantennacluster-1

LTE signalantenna

cluster-M

LTE signalantennacluster-2

LMULMULMU

Hub

Virtual BS1 Virtual BS2 Virtual BS3

BBU pool (location information server)

RRHRRH

RRH RRH

RRH

RRH RRHUE

RRHRRH UE

UE

UE

middot middot middot

middot middot middot

Figure 1 LTE location system in C-RAN architecture

SRS correlationamp TDOA

calculation

digitalsignals

SRS parameters

Wireless positioningalgorithm

RF frontend

RF frontend

AD

AD

Multiuser baseband

analog signals

Multiuser baseband

Multiuserbaseband

digitalsignals

Multiuser baseband

analog signals

Single userrsquosTDOAs

amp antennainformation

Single userrsquos

Single userrsquos

SRS correlationamp TDOA

calculation

Single userrsquos

TDOAs amp antenna

information

Location information

database SRS parameters

LMU-1

LMU-M

Location information serverAntennacluster-1

cluster-MAntenna

Figure 2 LTE location system function diagram

TDOA To be simplified the Additive White Gaussian Noise(AWGN) channel model is applied in the simulations Andthe default sampling rate is 3072MHz

In LTE networks SRSs from different users are trans-mitted by time-division mode or code-division mode Theircorrelation results are shown in Figure 3 In time-divisionmode as Figure 3(a) shows SRS from a MT is easy to distin-guish from othersrsquo which has a perfect performance of corre-lation peak Then we can easily get the TOAs and TDOAsof the different signals by detecting and analyzing theirSRSs

However as Figure 3(b) shows in the case of code-division mode there are more side peaks in correlationresults The time interval between each side peak is approxi-mately 410 ns It is greater than the accuracy of time advance(TA) which is a parameter in LTE networks So we can useTA to assist in finding the main peak time

In addition we can take advantage of oversampling beforethe SRS correlation uponwhich the errors of time differencescan be reduced Figure 4 shows SRS correlation performancecomparison between nonoversampling and oversampling Itis obvious that the correlation curve of oversampling is more

4 Mobile Information Systems

X 9333e minus 05Y 2698

0

500

1000

1500

2000

2500

3000

The c

orre

latio

n pe

ak in

tens

ity

86 8884 92 949 98 10 10296Time (s) times10

minus5

(a) Time-division mode

X 9333e minus 05Y 2684

X 9292e minus 05Y 2638

times10minus5

0

500

1000

1500

2000

2500

3000

The c

orre

latio

n pe

ak in

tens

ity

1029694 98 109288 98684Time (s)

(b) Code-division mode

Figure 3 SRS correlation performance in time-division and code-division mode

X 9333e minus 05Y 2698

X 9334e minus 05Y 1358

X 9333e minus 05Y 1356

times10minus5

9332 93339331 9335 93369334Time (s)

0

500

1000

1500

2000

2500

3000

The c

orre

latio

n in

tens

ity

(a) Default sampling rate

X 9396e minus 05Y 1966e + 04

X 9396e minus 05Y 1981e + 04

X 9396e minus 05Y 2146e + 04

times104

times10minus5

0

05

1

15

2

25Th

e cor

relat

ion

inte

nsity

93945 93955 93965 93975 9398593935Time (s)

(b) Oversampling

Figure 4 SRS correlation performance comparison between nonoversampling and oversampling

smooth and this could increase the accuracy of peak timewith increased intensity of sample points So oversamplingcan be used for TDOA detection

23 Location Algorithm First we assume one cluster with119873 antennas in this location system and x represents aMTrsquos position to be estimated x minus x119899 is the true distancebetween antenna-119899 and theMTwhere x119899 represents antenna-119899rsquos position 119899 = 1 2 119873 Set antenna-1 as an anchor thenℎ119899(x) = xminusx119899minusxminusx1 represents the difference of distanceIt is defined that h(x) = [ℎ2(x) ℎ119899(x)]T where [sdot]T isthe transpose operation r represents measured difference ofdistance shown as (1) Here 120576 is measurement error andobeying normal distribution (0 1205901198992)

r = h (x) + 120576 (1)

h(x) is linearized about an initial reference position x0ignoring high-order terms by Taylor series expansion shownin (2) HereH0 is the Jacobian matrix of h(x) at x0

h (x) asymp h (x0) + H0 lowast (x minus x0) (2)

So (1) can be expressed as follows

r = y + h (x0) minus H0x0y = H0x + 120576 (3)

Here y is a linearized approximation of r Then x can becalculated by least squares (LS) estimation method shownin (4) Here R is the covariance matrix of 120576 and (sdot)minus1 is theinverse matrix operation

x = (HT0Rminus1H0)minus1HT

0Rminus1y (4)

Mobile Information Systems 5

In addition the algorithm also extends to the scenario of119872 clusters in the location system Assuming that each clustercan have different number of antennas (at least 2) we cancombine information getting from119872 clusters to calculate theMTrsquos position by (4) where R1015840 is the covariance matrix of 1205761015840

y1015840 =[[[[[[[

y1y2y119872

]]]]]]]

H10158400 =[[[[[[[

H01H02

H0119872

]]]]]]]

1205761015840 =

[[[[[[[

1205761

1205762

120576119872

]]]]]]]

(5)

As the closed form of the estimation position cannot bederived we apply an iterative method to minimize the erroraccording to Taylor series expansion as follows To be specificthe estimated position for the 119896th iteration should be derivedas

x (119896) = (H1015840T0 R1015840minus1H10158400)minus1H1015840T0 R1015840minus1y1015840 (6)

Algorithm 1 (the proposed algorithm)

Step 1 Initialize the position x0 and calculate y1015840H10158400 R1015840 with

(3) and (5)

Step 2 (iteration) (1) Estimate x(119896) with (5) and (6) where119896 isin N+ and x(0) = x0

(2) If x(119896) minus x(119896 minus 1) le 120590 stop else continue(3) Set x0 = x(119896) go to Step 1

Step 3 Return the final estimated position until a presetnumber of iterations are reached or until convergence

24 Improved LocationAlgorithm In LTE systems we cannotensure the links between signal sources and receivers (or thereceiving antenna clusters) are always in line of sight (LOS)due to the multipath Though all TDOAs getting from 119872clusters can be gathered together for calculation the badestimated TDOAs caused by NLOS or penetrationmaymakethe performance of the proposed Algorithm 1 worse

To deal with the bias caused by bad estimation weproposed an improved algorithm of TDOA selection whichis mainly based on kNN (119896-NearestNeighbor) algorithm anonparametricmethod used for classification and regression

First by kNN classification each estimated position calcu-lated by randomly divided TDOAs is classified by a majorityvote of its neighbors with the estimation being assigned tothe class most common among its 119896 nearest neighbors (119896 isa positive integer typically small) Particularly if 119896 = 1 it issimply assigned to the class of that single nearest neighborThen by kNN regression (which is simplified as calculatingthe average of the values of 119896 nearest neighbors) the bestestimated positions and their reliable TDOAs with propertyvalue are selected and the worst ones are got rid of

The detailed procedure of the improved algorithm ofTDOA selection is as follows Firstly a coarse selection isused Set an upper limit of TDOA (119879upper) according tothe maximum distance between receiving antennas in onecluster Then for all 1198730 TDOAs get rid of the obviously badones if

TDOA (119894) gt 119879upper 119894 = 1 2 1198730 (7)

Secondly the remaining TDOAs whose number isassumed as 1198731 will be selected in an accurate way Here tosimplify we denote TDOAs as 119879(119894) 119894 = 1 2 1198731 Choose119872 (3 le 119872 le 1198731) of the TDOAs randomly

1198601 1198602 1198601198621198721198731

sub 119879 (1) 119879 (2) 119879 (1198731) (8)

where 119860 119894 ≜ 119879(1199091198941) 119879(1199091198942) 119879(119909119894119872) and 1199091198941 1199091198942 119909119894119872 sub 1 2 1198731 119894 = 1 2 1198621198721198731 And calculate the predicted positions with (5) and (6)

in Algorithm 1 for all 1198621198721198731 cases expressed as pos(119894) (119894 =1 2 1198621198721198731)

Then according to the distribution of positions the rangeof all positions is divided into continuous 119869 (119869 ge 4)equivalent segmented blocks The cumulative probability ofeach segment 119895 (119895 = 1 2 119869) is expressed as

119875 (119895) = sum1198621198721198731119894=1 119901119895 (119894)1198621198721198731

119895 = 1 2 119869 (9)

where

119901119895 (119894) =

1 dis (119894) isin segment (119895)0 dis (119894) notin segment (119895)

119895 = 1 2 119869 119894 = 1 2 1198621198721198731 (10)

Therefore according to the cumulative probability dis-tribution we can get the densest segment expressedas segment(119895max) Furthermore the related positions insegment(119895max) are obtained whose number is added up as 119871Here1198621198721198731119869 lt 119871 le 1198621198721198731 Then themedian position of 119871 pointscan be easily obtained called point 119860 (pos119860) The distancebetween the positions and point 119860 can be expressed as

dis (119894) = 1003817100381710038171003817pos (119894) minus pos1198601003817100381710038171003817 119894 = 1 119871 (11)

By sorting all these distances the former 119870 (119870 le 119871)values can be achieved which are considered as the nearest

6 Mobile Information Systems

neighbor points and most likely estimated positions of targetlocation Here 119870 depends on the size of sample data

Finally according to the 119870 nearest neighbor points therelated TDOAs for pos1015840(119896) (119896 = 1 2 119870) are easy toachieve which are marked as 119860119895119896 = 119879(1199091198951) 119879(1199091198952) 119879(119909119895119872) where 119860119895119896 isin 1198601 1198602 119860119862119872

1198731

119895 isin 1 2 1198621198721198731 Then we can calculate the times of selected TDOAs asthe weight of TDOA(119894)

119882(119894) =119870

sum119896=1

119872

sum119898=1

119908119896119898 (119894) (12)

where

119908119896119898 (119894) =

1 if 119894 = 119909119898 (119895) 119879 (119894) isin 119860 (119896)0 if 119894 = 119909119898 (119895) or 119879 (119894) notin 119860 (119896)

119898 = 1 sdot sdot sdot119872 119896 = 1 sdot sdot sdot 119870 119895 = 1 2 1198621198721198731 119894 = 1 sdot sdot sdot 1198731(13)

By sorting the weights of these TDOAs we can select thetop 1198732 (119872 le 1198732 le 1198731) TDOAs which are the optimizedselection of TDOAs Based on these TDOAs and Algorithm 1above we can recalculate the optimized estimated position

The steps of the improved Algorithm 2 are as follows

Algorithm 2 (the improved algorithm)

Step 1 (coarse selection) Set an upper limit of TDOA and getrid of the bad TDOAs with (7)

Step 2 (accurate selection) (1) Calculate the positions with(5) (6) and (8) by random 119872 TDOAs for all 119862119872119873 cases

(2) Calculate the cumulative probability of continuous 119869segmented blocks with (9) and get the densest segment 119895maxand the related 119871 positions

(3) Select the 119870 nearest neighbor points with (11) afterresorting the distances

(4)Weight the related TDOAswith (12) and select top1198732TDOAs

Step 3 Calculate the final optimized position with theselected TDOAs using Algorithm 1

3 Simulation and Test Results

31 Simulation Results In this section we mainly evaluatethe performance of proposed location algorithms in the LTElocation system through several simulations

Some common simulation settings are as follows SRS isconfigured in time-division mode among different users Tobe simplified the Additive White Gaussian Noise (AWGN)channel model is applied in the simulations The defaultsampling rate is 3072MHz and 10 times oversampling isused in this location system We assume that the simulationscenario is a room whose size is 20m times 20m times 3m and119888 (119888 = 1 2 5) antenna clusters are deployed in it Eachcluster contains 119898 (119898 = 2 3 4) antennas

Two-cluster algorithmSingle-cluster algorithm

01

015

02

025

03

035

Estim

ate e

rror

(m)

2 3 4 5 6 7 8 9 101Measurement error covariance of time difference

among different antennas (1205902)

Figure 5 The performance of LTE location system between singlecluster and 2 clusters

In the first simulation group users are randomly dis-tributed Firstly performance comparisons between singlecluster (with 4 antennas) and 2 clusters (one with 4 antennasand the other with 2 antennas) are given in Figure 5 Thelocation accuracy of 2 clusters is better than that of singlecluster Its estimating error is improved about 25

Furthermore Figure 6 shows the cumulative distributionfunction (CDF) of estimation error with different antennaclusters (clust119873) each of which has 4 antennas Owing to thefact that simulation scenario (a room 20m times 20m times 3m) islimited the performance of 1 cluster is not quite good butseems to be nearly perfect when there are above 2 antennaclusters deployed It is easy to find that the estimation errorgoes smaller with antenna clusters number increasing andthe estimation error is controlled within 11 meters whenthere are more than 2 clusters Particularly for 5 clusters theestimation error can be even all controlled below 05 metersIn some degree the results show that the more antennaclusters can bring better performance

In the second simulation group we assumed that 2 clus-ters are used and the userMTmoves in a certain area amongthe clusters The location performances are compared whenthe user is in different positions As shown in Figure 7 as theuser moves from the edge of the area to the center in a linethe location accuracy is obviously improved For examplewhen the user moves at the center areas among the antennaclusters like (3 1) or (35 1) the estimating error is lower than01 meters rather better than that of the edge areas especiallyat (0 1) and (45 1)

In the last simulation group assuming the MT randomlydistributed we give out the performance by the cumulativedistribution function (CDF) of estimation error for differentclusters (clust119873 = 3 4 5) And the comparison betweenthe proposed algorithms that is Algorithm 1 based on the

Mobile Information Systems 7

0 05 1 15 2 25 3 350

02

04

06

08

1

Estimation error

CDF

clustN = 1

clustN = 2

clustN = 3

clustN = 4

clustN = 5

Figure 6 The performance of LTE location system with differentantenna clusters where clust119873 = 1 2 5

005

01

015

02

025

03

035

04

Estim

ate e

rror

(m)

(3 1)(2 1)(0 1)

(45 1)(35 1)

among different antennas (1205902)

2 3 4 5 6 7 8 9 101Measurement error covariance of time difference

Figure 7 The performance for user in different positions in LTElocation system

weighted least square method and the improved Algorithm 2based on TDOA selection is also analyzed Here we assumedthe good TDOAs (1198732) are mostly accounted for 75 of all(1198730)

As shown in Figure 8 it is easy to find that the estimationerror goes smaller with clusters number increasing for bothlocation algorithms Meanwhile for all three cases with

AlgorithmAlgorithmAlgorithm

AlgorithmAlgorithmAlgorithm

16 18 208 1 12 140402 060Estimation error (m)

0

01

02

03

04

05

06

07

08

09

1

CDF

1 clustN = 3

2 clustN = 3

1 clustN = 4

2 clustN = 4

1 clustN = 5

2 clustN = 5

Figure 8 The performance comparison of the proposed two algo-rithms where clust119873 = 3 4 5 and each has 4 antennas

different clusters the cumulative probability of estimationerror with Algorithm 2 has a better performance especiallywhen there are 3 antenna clusters At the expense of increasedtime complexity Algorithm 2 can obviously improve theaccuracy of location which proves that the optimization ofTDOA selection is effective and feasible

32 Test Results In order to testify the performance of theproposed system and algorithms we have done some experi-ment in a conference room The size of the room is 122m lowast17m lowast 38m and 2 antenna clusters are deployed in it eachcluster has 4 antennas The experiment system is composedas we describe in Section 2

LMUs are used to process the data received by antennaclusters and the composition and features of LMU arepresented in detail as Figure 9 Each unit has 4 receiving chan-nels and the signal in each channel is expected to be sampledapproximately at the same time Due to the fact that a smalltiming error may cause a large mistake during estimation forTDOA localization it is imperative to precisely synchronizeeach channel Through location measurement module loca-tion data can be collected and sent to the location sever foranalyzing and the estimated position is finally calculated bythe proposed algorithms In a word this design can releasethe demand of synchronization between base stations andsave the cost of network side

Firstly we try to locate fixed targets in the conferenceroom by using the deployed system Figure 10 shows thepositioning results of 6 fixed targets Each picture presents theestimated position distribution of 50 test results where theblue star is the target (as the center of a blue circle with radius

8 Mobile Information Systems

4 channels4 ADCs

FPGA

ARM

VC0clockbuffer

Ports(Ethernetserial)

Figure 9 The composition of location measurement unit

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

Figure 10 Multiple measurement results

of 3 meters) and the red points are the 50 estimations Thefinal position results are shown in Figure 11 by aggregatingthe multiple measurement results

From the statistic analysis about the positioning results inTable 1 as we can see the possibility of measurement error

less than 3m is about 80 And the maximum estimationerror is 3m the minimum is 047m and the average is 13mDue to the complexity of real environment the measurementerror is larger than the simulation results but still can satisfythe indoor positioning precision

Mobile Information Systems 9

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

15105Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

Figure 11 Final estimation of position

Table 1 Statistic analysis of measurement results

Number lt2m () lt3m () lt4m () Measurementerror (m)

1 148 586 879 2502 691 853 927 0863 264 770 100 3004 854 958 100 0475 720 880 100 0536 495 838 950 190Average 535 793 920 130

Then we testify the UErsquos path tracing performanceFigure 12 presents the path tracking result of the UE movingat walking speed The red line denotes the true path and theblue line is the estimated trajectory It can be seen that theestimated trajectory is very close to the true path and themeasurement error is below 1m Comparing with the fixedmeasurement the system of dynamic positioning is morestable andmore preciseThe possible explanation of the resultis that UErsquos movement makes the error furtherly comply withGaussian distribution which can increase the precision byaveraging multiple measurements

In addition both the simulation and test results show thatthe LTE location system and algorithm have good perform-ance In order to deal with the complexity of real scene weimprove our algorithm by selecting TDOA and get the finalposition result by aggregating multiple position points Thismethod can reduce the influence of multipath

But our test environment is still relatively simple andhollowness In a more complex environment especially withserious multipath like indoor case our algorithms may notwork well Other improved algorithms or multipath miti-gation technologies should be taken into consideration Forexample in cellular communication systems the hybridTDOA and the Angle Of Arrival (AOA) location algorithmcan reach higher accuracy than traditional TDOA methoddoes

And terminal-side hybrid locations withWiFi Bluetoothor other RF location systems are not precluded to improvethe poor precision of wireless location in cellular network [1920] Besides the assistant positioning technologies of termi-nal-side equipment like inertial navigation and better filteringalgorithms of tracking will be good for location estimationand prediction [21]

4 Conclusions

This paper introduces a new user location system in LTE net-works with C-RAN architecture In this system uplink SRS

10 Mobile Information Systems

Council board

Table

Table

Table

Table

TablePillar

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Window

Wall

Wall

Real pathTest path

Cluster 1Cluster 2

Figure 12 The test result of path tracking

is used asmonitoring signals LMUs are responsible for signaldetection and TDOA estimation The location informationserver calculates the userrsquos position through the proposedalgorithms Furthermore based on the basic TDOA algo-rithm in most location systems a new location algorithmis raised It reduces synchronization demands among dis-tributed antennas which is verified to have a good per-formance on position estimation In addition to avoid theeffects of NLOS and multipath overlap we also proposean improved optimization algorithm by selecting the bestTDOAs Simulation results show that the proposed algorithmhas performance gain and improves the efficiency and accu-racy of the location system in C-RAN architecture

Competing Interests

The authors declare that they have no competing interests

Acknowledgments

This work is supported by National Key Research and Devel-opment PlanGrants no 2016YFB0502000The authorswouldlike to acknowledge the helpful pieces of advice from ProjectPartner Professor Deng Zhongliang in Beijing University of

Posts and Telecommunications and Professor Liu HuapingWang Youxiang PhD Qiu Jiahui PhD Ma Yue ZhangWenhao and Chen Yi

References

[1] P J Voltz and D Hernandez ldquoMaximum likelihood time ofarrival estimation for real-time physical location tracking of80211ag mobile stations in indoor environmentsrdquo in Proceed-ings of the Position Location andNavigation Symposium (PLANSrsquo04) pp 585ndash591 April 2004

[2] C-P Yen and P J Voltz ldquoIndoor positioning based on statisticalmultipath channel modelingrdquo EURASIP Journal on WirelessCommunications and Networking vol 2011 article no 189 2011

[3] Q Liu and Y Ma ldquoA wireless location system in LTE networksrdquoin Proceedings of the 2nd IEEE International Conference onConsumer ElectronicsmdashTaiwan (ICCE-TW rsquo15) pp 160ndash161June 2015

[4] SWei LQi L Yiqun BMeng CGuoli andZHongke ldquoSmallcell deployment and smart cooperation scheme in dual-layerwireless networksrdquo International Journal of Distributed SensorNetworks vol 2014 Article ID 929805 7 pages 2014

[5] S Sesia I Toufik and M Baker LTEmdashThe UMTS Long TermEvolution John Wiley amp Sons 2011

Mobile Information Systems 11

[6] H Wu Y Chen N Zhang et al ldquoThe NLOS error mitigationjoint algorithm in hybrid positioning system combining DTMBand GPSrdquo in Proceedings of the China Satellite NavigationConference (CSNC rsquo12) pp 287ndash296 Guangzhou China May2012

[7] W Kim J G Lee and G-I Jee ldquoThe interior-point methodfor an optimal treatment of bias in trilateration locationrdquo IEEETransactions on Vehicular Technology vol 55 no 4 pp 1291ndash1301 2006

[8] R Ye and H Liu ldquoUWB TDOA localization system receiverconfiguration analysisrdquo in Proceedings of the International Sym-posium on Signals Systems and Electronics (ISSSE rsquo10) pp 205ndash208 September 2010

[9] Y Zhou L Jin C Jin and A Zhou ldquoFIMO a novelWiFi locali-zation methodrdquo inWeb Technologies and Applications vol 7808of Lecture Notes in Computer Science pp 437ndash448 SpringerBerlin Germany 2013

[10] A Catovic and Z Sahinoglu ldquoThe Cramer-Rao bounds ofhybrid TOARSS andTDOARSS location estimation schemesrdquoIEEE Communications Letters vol 8 no 10 pp 626ndash628 2004

[11] M R Gholami S Gezici and E G Strom ldquoA concave-convexprocedure for TDOAbased positioningrdquo IEEECommunicationsLetters vol 17 no 4 pp 765ndash768 2013

[12] R Ye S Redfield and H Liu ldquoHigh-precision indoor UWBlocalization technical challenges andmethodrdquo in Proceedings ofthe IEEE International Conference on Ultra-Wideband (ICUWBrsquo10) pp 1ndash4 IEEE Nanjing China September 2010

[13] B Kempke P Pannuto and P Dutta ldquoHarmonia widebandspreading for accurate indoor RF localizationrdquo in Proceedingsof the 1st ACM MobiCom Workshop on Hot Topics in Wireless(HotWireless rsquo14) pp 19ndash23 New York NY USA September2014

[14] O Simeone A Maeder M Peng O Sahin and W Yu ldquoCloudradio access network virtualizing wireless access for dense het-erogeneous systemsrdquo Journal of Communications and Networksvol 18 no 2 Article ID 7487951 pp 135ndash149 2016

[15] J Wu Z Zhang Y Hong and Y Wen ldquoCloud radio accessnetwork (C-RAN) a primerrdquo IEEE Network vol 29 no 1 pp35ndash41 2015

[16] R Wang H Hu and X Yang ldquoPotentials and challenges ofC-RAN supporting multi-RATs toward 5G mobile networksrdquoIEEE Access vol 2 pp 1200ndash1208 2014

[17] C H Knapp and G C Carter ldquoThe generalized correlationmethod for estimation of time delayrdquo IEEE Transactions onAcoustics Speech and Signal Processing vol 24 no 4 pp 320ndash327 1976

[18] H Liu H Darabi P Banerjee and J Liu ldquoSurvey of wirelessindoor positioning techniques and systemsrdquo IEEE Transactionson Systems Man amp Cybernetics Part C Applications andReviews vol 37 no 6 pp 1067ndash1080 2007

[19] S He and S-H G Chan ldquoWi-Fi fingerprint-based indoorpositioning recent advances and comparisonsrdquo IEEE Commu-nications Surveys and Tutorials vol 18 no 1 pp 466ndash490 2016

[20] S Bozkurt S Gunal U Yayan andV Bayar ldquoClassifier selectionfor RF based indoor positioningrdquo in Proceedings of the 23rdSignal Processing and Communications Applications Conference(SIU rsquo15) pp 791ndash794 IEEE Malatya Turkey May 2015

[21] K He Y Zhang Y Zhu W Xia Z Jia and L Shen ldquoA hybridindoor positioning system based on UWB and inertial naviga-tionrdquo in Proceedings of the International Conference on WirelessCommunications and Signal Processing (WCSP rsquo15) pp 1ndash5Nanjing China October 2015

Submit your manuscripts athttpswwwhindawicom

Computer Games Technology

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Distributed Sensor Networks

International Journal of

Advances in

FuzzySystems

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014

International Journal of

ReconfigurableComputing

Hindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Applied Computational Intelligence and Soft Computing

thinspAdvancesthinspinthinsp

Artificial Intelligence

HindawithinspPublishingthinspCorporationhttpwwwhindawicom Volumethinsp2014

Advances inSoftware EngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Journal of

Computer Networks and Communications

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation

httpwwwhindawicom Volume 2014

Advances in

Multimedia

International Journal of

Biomedical Imaging

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

ArtificialNeural Systems

Advances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Computational Intelligence and Neuroscience

Industrial EngineeringJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Human-ComputerInteraction

Advances in

Computer EngineeringAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Page 4: ResearchArticle A Wireless Location System in LTE Networks

4 Mobile Information Systems

X 9333e minus 05Y 2698

0

500

1000

1500

2000

2500

3000

The c

orre

latio

n pe

ak in

tens

ity

86 8884 92 949 98 10 10296Time (s) times10

minus5

(a) Time-division mode

X 9333e minus 05Y 2684

X 9292e minus 05Y 2638

times10minus5

0

500

1000

1500

2000

2500

3000

The c

orre

latio

n pe

ak in

tens

ity

1029694 98 109288 98684Time (s)

(b) Code-division mode

Figure 3 SRS correlation performance in time-division and code-division mode

X 9333e minus 05Y 2698

X 9334e minus 05Y 1358

X 9333e minus 05Y 1356

times10minus5

9332 93339331 9335 93369334Time (s)

0

500

1000

1500

2000

2500

3000

The c

orre

latio

n in

tens

ity

(a) Default sampling rate

X 9396e minus 05Y 1966e + 04

X 9396e minus 05Y 1981e + 04

X 9396e minus 05Y 2146e + 04

times104

times10minus5

0

05

1

15

2

25Th

e cor

relat

ion

inte

nsity

93945 93955 93965 93975 9398593935Time (s)

(b) Oversampling

Figure 4 SRS correlation performance comparison between nonoversampling and oversampling

smooth and this could increase the accuracy of peak timewith increased intensity of sample points So oversamplingcan be used for TDOA detection

23 Location Algorithm First we assume one cluster with119873 antennas in this location system and x represents aMTrsquos position to be estimated x minus x119899 is the true distancebetween antenna-119899 and theMTwhere x119899 represents antenna-119899rsquos position 119899 = 1 2 119873 Set antenna-1 as an anchor thenℎ119899(x) = xminusx119899minusxminusx1 represents the difference of distanceIt is defined that h(x) = [ℎ2(x) ℎ119899(x)]T where [sdot]T isthe transpose operation r represents measured difference ofdistance shown as (1) Here 120576 is measurement error andobeying normal distribution (0 1205901198992)

r = h (x) + 120576 (1)

h(x) is linearized about an initial reference position x0ignoring high-order terms by Taylor series expansion shownin (2) HereH0 is the Jacobian matrix of h(x) at x0

h (x) asymp h (x0) + H0 lowast (x minus x0) (2)

So (1) can be expressed as follows

r = y + h (x0) minus H0x0y = H0x + 120576 (3)

Here y is a linearized approximation of r Then x can becalculated by least squares (LS) estimation method shownin (4) Here R is the covariance matrix of 120576 and (sdot)minus1 is theinverse matrix operation

x = (HT0Rminus1H0)minus1HT

0Rminus1y (4)

Mobile Information Systems 5

In addition the algorithm also extends to the scenario of119872 clusters in the location system Assuming that each clustercan have different number of antennas (at least 2) we cancombine information getting from119872 clusters to calculate theMTrsquos position by (4) where R1015840 is the covariance matrix of 1205761015840

y1015840 =[[[[[[[

y1y2y119872

]]]]]]]

H10158400 =[[[[[[[

H01H02

H0119872

]]]]]]]

1205761015840 =

[[[[[[[

1205761

1205762

120576119872

]]]]]]]

(5)

As the closed form of the estimation position cannot bederived we apply an iterative method to minimize the erroraccording to Taylor series expansion as follows To be specificthe estimated position for the 119896th iteration should be derivedas

x (119896) = (H1015840T0 R1015840minus1H10158400)minus1H1015840T0 R1015840minus1y1015840 (6)

Algorithm 1 (the proposed algorithm)

Step 1 Initialize the position x0 and calculate y1015840H10158400 R1015840 with

(3) and (5)

Step 2 (iteration) (1) Estimate x(119896) with (5) and (6) where119896 isin N+ and x(0) = x0

(2) If x(119896) minus x(119896 minus 1) le 120590 stop else continue(3) Set x0 = x(119896) go to Step 1

Step 3 Return the final estimated position until a presetnumber of iterations are reached or until convergence

24 Improved LocationAlgorithm In LTE systems we cannotensure the links between signal sources and receivers (or thereceiving antenna clusters) are always in line of sight (LOS)due to the multipath Though all TDOAs getting from 119872clusters can be gathered together for calculation the badestimated TDOAs caused by NLOS or penetrationmaymakethe performance of the proposed Algorithm 1 worse

To deal with the bias caused by bad estimation weproposed an improved algorithm of TDOA selection whichis mainly based on kNN (119896-NearestNeighbor) algorithm anonparametricmethod used for classification and regression

First by kNN classification each estimated position calcu-lated by randomly divided TDOAs is classified by a majorityvote of its neighbors with the estimation being assigned tothe class most common among its 119896 nearest neighbors (119896 isa positive integer typically small) Particularly if 119896 = 1 it issimply assigned to the class of that single nearest neighborThen by kNN regression (which is simplified as calculatingthe average of the values of 119896 nearest neighbors) the bestestimated positions and their reliable TDOAs with propertyvalue are selected and the worst ones are got rid of

The detailed procedure of the improved algorithm ofTDOA selection is as follows Firstly a coarse selection isused Set an upper limit of TDOA (119879upper) according tothe maximum distance between receiving antennas in onecluster Then for all 1198730 TDOAs get rid of the obviously badones if

TDOA (119894) gt 119879upper 119894 = 1 2 1198730 (7)

Secondly the remaining TDOAs whose number isassumed as 1198731 will be selected in an accurate way Here tosimplify we denote TDOAs as 119879(119894) 119894 = 1 2 1198731 Choose119872 (3 le 119872 le 1198731) of the TDOAs randomly

1198601 1198602 1198601198621198721198731

sub 119879 (1) 119879 (2) 119879 (1198731) (8)

where 119860 119894 ≜ 119879(1199091198941) 119879(1199091198942) 119879(119909119894119872) and 1199091198941 1199091198942 119909119894119872 sub 1 2 1198731 119894 = 1 2 1198621198721198731 And calculate the predicted positions with (5) and (6)

in Algorithm 1 for all 1198621198721198731 cases expressed as pos(119894) (119894 =1 2 1198621198721198731)

Then according to the distribution of positions the rangeof all positions is divided into continuous 119869 (119869 ge 4)equivalent segmented blocks The cumulative probability ofeach segment 119895 (119895 = 1 2 119869) is expressed as

119875 (119895) = sum1198621198721198731119894=1 119901119895 (119894)1198621198721198731

119895 = 1 2 119869 (9)

where

119901119895 (119894) =

1 dis (119894) isin segment (119895)0 dis (119894) notin segment (119895)

119895 = 1 2 119869 119894 = 1 2 1198621198721198731 (10)

Therefore according to the cumulative probability dis-tribution we can get the densest segment expressedas segment(119895max) Furthermore the related positions insegment(119895max) are obtained whose number is added up as 119871Here1198621198721198731119869 lt 119871 le 1198621198721198731 Then themedian position of 119871 pointscan be easily obtained called point 119860 (pos119860) The distancebetween the positions and point 119860 can be expressed as

dis (119894) = 1003817100381710038171003817pos (119894) minus pos1198601003817100381710038171003817 119894 = 1 119871 (11)

By sorting all these distances the former 119870 (119870 le 119871)values can be achieved which are considered as the nearest

6 Mobile Information Systems

neighbor points and most likely estimated positions of targetlocation Here 119870 depends on the size of sample data

Finally according to the 119870 nearest neighbor points therelated TDOAs for pos1015840(119896) (119896 = 1 2 119870) are easy toachieve which are marked as 119860119895119896 = 119879(1199091198951) 119879(1199091198952) 119879(119909119895119872) where 119860119895119896 isin 1198601 1198602 119860119862119872

1198731

119895 isin 1 2 1198621198721198731 Then we can calculate the times of selected TDOAs asthe weight of TDOA(119894)

119882(119894) =119870

sum119896=1

119872

sum119898=1

119908119896119898 (119894) (12)

where

119908119896119898 (119894) =

1 if 119894 = 119909119898 (119895) 119879 (119894) isin 119860 (119896)0 if 119894 = 119909119898 (119895) or 119879 (119894) notin 119860 (119896)

119898 = 1 sdot sdot sdot119872 119896 = 1 sdot sdot sdot 119870 119895 = 1 2 1198621198721198731 119894 = 1 sdot sdot sdot 1198731(13)

By sorting the weights of these TDOAs we can select thetop 1198732 (119872 le 1198732 le 1198731) TDOAs which are the optimizedselection of TDOAs Based on these TDOAs and Algorithm 1above we can recalculate the optimized estimated position

The steps of the improved Algorithm 2 are as follows

Algorithm 2 (the improved algorithm)

Step 1 (coarse selection) Set an upper limit of TDOA and getrid of the bad TDOAs with (7)

Step 2 (accurate selection) (1) Calculate the positions with(5) (6) and (8) by random 119872 TDOAs for all 119862119872119873 cases

(2) Calculate the cumulative probability of continuous 119869segmented blocks with (9) and get the densest segment 119895maxand the related 119871 positions

(3) Select the 119870 nearest neighbor points with (11) afterresorting the distances

(4)Weight the related TDOAswith (12) and select top1198732TDOAs

Step 3 Calculate the final optimized position with theselected TDOAs using Algorithm 1

3 Simulation and Test Results

31 Simulation Results In this section we mainly evaluatethe performance of proposed location algorithms in the LTElocation system through several simulations

Some common simulation settings are as follows SRS isconfigured in time-division mode among different users Tobe simplified the Additive White Gaussian Noise (AWGN)channel model is applied in the simulations The defaultsampling rate is 3072MHz and 10 times oversampling isused in this location system We assume that the simulationscenario is a room whose size is 20m times 20m times 3m and119888 (119888 = 1 2 5) antenna clusters are deployed in it Eachcluster contains 119898 (119898 = 2 3 4) antennas

Two-cluster algorithmSingle-cluster algorithm

01

015

02

025

03

035

Estim

ate e

rror

(m)

2 3 4 5 6 7 8 9 101Measurement error covariance of time difference

among different antennas (1205902)

Figure 5 The performance of LTE location system between singlecluster and 2 clusters

In the first simulation group users are randomly dis-tributed Firstly performance comparisons between singlecluster (with 4 antennas) and 2 clusters (one with 4 antennasand the other with 2 antennas) are given in Figure 5 Thelocation accuracy of 2 clusters is better than that of singlecluster Its estimating error is improved about 25

Furthermore Figure 6 shows the cumulative distributionfunction (CDF) of estimation error with different antennaclusters (clust119873) each of which has 4 antennas Owing to thefact that simulation scenario (a room 20m times 20m times 3m) islimited the performance of 1 cluster is not quite good butseems to be nearly perfect when there are above 2 antennaclusters deployed It is easy to find that the estimation errorgoes smaller with antenna clusters number increasing andthe estimation error is controlled within 11 meters whenthere are more than 2 clusters Particularly for 5 clusters theestimation error can be even all controlled below 05 metersIn some degree the results show that the more antennaclusters can bring better performance

In the second simulation group we assumed that 2 clus-ters are used and the userMTmoves in a certain area amongthe clusters The location performances are compared whenthe user is in different positions As shown in Figure 7 as theuser moves from the edge of the area to the center in a linethe location accuracy is obviously improved For examplewhen the user moves at the center areas among the antennaclusters like (3 1) or (35 1) the estimating error is lower than01 meters rather better than that of the edge areas especiallyat (0 1) and (45 1)

In the last simulation group assuming the MT randomlydistributed we give out the performance by the cumulativedistribution function (CDF) of estimation error for differentclusters (clust119873 = 3 4 5) And the comparison betweenthe proposed algorithms that is Algorithm 1 based on the

Mobile Information Systems 7

0 05 1 15 2 25 3 350

02

04

06

08

1

Estimation error

CDF

clustN = 1

clustN = 2

clustN = 3

clustN = 4

clustN = 5

Figure 6 The performance of LTE location system with differentantenna clusters where clust119873 = 1 2 5

005

01

015

02

025

03

035

04

Estim

ate e

rror

(m)

(3 1)(2 1)(0 1)

(45 1)(35 1)

among different antennas (1205902)

2 3 4 5 6 7 8 9 101Measurement error covariance of time difference

Figure 7 The performance for user in different positions in LTElocation system

weighted least square method and the improved Algorithm 2based on TDOA selection is also analyzed Here we assumedthe good TDOAs (1198732) are mostly accounted for 75 of all(1198730)

As shown in Figure 8 it is easy to find that the estimationerror goes smaller with clusters number increasing for bothlocation algorithms Meanwhile for all three cases with

AlgorithmAlgorithmAlgorithm

AlgorithmAlgorithmAlgorithm

16 18 208 1 12 140402 060Estimation error (m)

0

01

02

03

04

05

06

07

08

09

1

CDF

1 clustN = 3

2 clustN = 3

1 clustN = 4

2 clustN = 4

1 clustN = 5

2 clustN = 5

Figure 8 The performance comparison of the proposed two algo-rithms where clust119873 = 3 4 5 and each has 4 antennas

different clusters the cumulative probability of estimationerror with Algorithm 2 has a better performance especiallywhen there are 3 antenna clusters At the expense of increasedtime complexity Algorithm 2 can obviously improve theaccuracy of location which proves that the optimization ofTDOA selection is effective and feasible

32 Test Results In order to testify the performance of theproposed system and algorithms we have done some experi-ment in a conference room The size of the room is 122m lowast17m lowast 38m and 2 antenna clusters are deployed in it eachcluster has 4 antennas The experiment system is composedas we describe in Section 2

LMUs are used to process the data received by antennaclusters and the composition and features of LMU arepresented in detail as Figure 9 Each unit has 4 receiving chan-nels and the signal in each channel is expected to be sampledapproximately at the same time Due to the fact that a smalltiming error may cause a large mistake during estimation forTDOA localization it is imperative to precisely synchronizeeach channel Through location measurement module loca-tion data can be collected and sent to the location sever foranalyzing and the estimated position is finally calculated bythe proposed algorithms In a word this design can releasethe demand of synchronization between base stations andsave the cost of network side

Firstly we try to locate fixed targets in the conferenceroom by using the deployed system Figure 10 shows thepositioning results of 6 fixed targets Each picture presents theestimated position distribution of 50 test results where theblue star is the target (as the center of a blue circle with radius

8 Mobile Information Systems

4 channels4 ADCs

FPGA

ARM

VC0clockbuffer

Ports(Ethernetserial)

Figure 9 The composition of location measurement unit

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

Figure 10 Multiple measurement results

of 3 meters) and the red points are the 50 estimations Thefinal position results are shown in Figure 11 by aggregatingthe multiple measurement results

From the statistic analysis about the positioning results inTable 1 as we can see the possibility of measurement error

less than 3m is about 80 And the maximum estimationerror is 3m the minimum is 047m and the average is 13mDue to the complexity of real environment the measurementerror is larger than the simulation results but still can satisfythe indoor positioning precision

Mobile Information Systems 9

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

15105Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

Figure 11 Final estimation of position

Table 1 Statistic analysis of measurement results

Number lt2m () lt3m () lt4m () Measurementerror (m)

1 148 586 879 2502 691 853 927 0863 264 770 100 3004 854 958 100 0475 720 880 100 0536 495 838 950 190Average 535 793 920 130

Then we testify the UErsquos path tracing performanceFigure 12 presents the path tracking result of the UE movingat walking speed The red line denotes the true path and theblue line is the estimated trajectory It can be seen that theestimated trajectory is very close to the true path and themeasurement error is below 1m Comparing with the fixedmeasurement the system of dynamic positioning is morestable andmore preciseThe possible explanation of the resultis that UErsquos movement makes the error furtherly comply withGaussian distribution which can increase the precision byaveraging multiple measurements

In addition both the simulation and test results show thatthe LTE location system and algorithm have good perform-ance In order to deal with the complexity of real scene weimprove our algorithm by selecting TDOA and get the finalposition result by aggregating multiple position points Thismethod can reduce the influence of multipath

But our test environment is still relatively simple andhollowness In a more complex environment especially withserious multipath like indoor case our algorithms may notwork well Other improved algorithms or multipath miti-gation technologies should be taken into consideration Forexample in cellular communication systems the hybridTDOA and the Angle Of Arrival (AOA) location algorithmcan reach higher accuracy than traditional TDOA methoddoes

And terminal-side hybrid locations withWiFi Bluetoothor other RF location systems are not precluded to improvethe poor precision of wireless location in cellular network [1920] Besides the assistant positioning technologies of termi-nal-side equipment like inertial navigation and better filteringalgorithms of tracking will be good for location estimationand prediction [21]

4 Conclusions

This paper introduces a new user location system in LTE net-works with C-RAN architecture In this system uplink SRS

10 Mobile Information Systems

Council board

Table

Table

Table

Table

TablePillar

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Window

Wall

Wall

Real pathTest path

Cluster 1Cluster 2

Figure 12 The test result of path tracking

is used asmonitoring signals LMUs are responsible for signaldetection and TDOA estimation The location informationserver calculates the userrsquos position through the proposedalgorithms Furthermore based on the basic TDOA algo-rithm in most location systems a new location algorithmis raised It reduces synchronization demands among dis-tributed antennas which is verified to have a good per-formance on position estimation In addition to avoid theeffects of NLOS and multipath overlap we also proposean improved optimization algorithm by selecting the bestTDOAs Simulation results show that the proposed algorithmhas performance gain and improves the efficiency and accu-racy of the location system in C-RAN architecture

Competing Interests

The authors declare that they have no competing interests

Acknowledgments

This work is supported by National Key Research and Devel-opment PlanGrants no 2016YFB0502000The authorswouldlike to acknowledge the helpful pieces of advice from ProjectPartner Professor Deng Zhongliang in Beijing University of

Posts and Telecommunications and Professor Liu HuapingWang Youxiang PhD Qiu Jiahui PhD Ma Yue ZhangWenhao and Chen Yi

References

[1] P J Voltz and D Hernandez ldquoMaximum likelihood time ofarrival estimation for real-time physical location tracking of80211ag mobile stations in indoor environmentsrdquo in Proceed-ings of the Position Location andNavigation Symposium (PLANSrsquo04) pp 585ndash591 April 2004

[2] C-P Yen and P J Voltz ldquoIndoor positioning based on statisticalmultipath channel modelingrdquo EURASIP Journal on WirelessCommunications and Networking vol 2011 article no 189 2011

[3] Q Liu and Y Ma ldquoA wireless location system in LTE networksrdquoin Proceedings of the 2nd IEEE International Conference onConsumer ElectronicsmdashTaiwan (ICCE-TW rsquo15) pp 160ndash161June 2015

[4] SWei LQi L Yiqun BMeng CGuoli andZHongke ldquoSmallcell deployment and smart cooperation scheme in dual-layerwireless networksrdquo International Journal of Distributed SensorNetworks vol 2014 Article ID 929805 7 pages 2014

[5] S Sesia I Toufik and M Baker LTEmdashThe UMTS Long TermEvolution John Wiley amp Sons 2011

Mobile Information Systems 11

[6] H Wu Y Chen N Zhang et al ldquoThe NLOS error mitigationjoint algorithm in hybrid positioning system combining DTMBand GPSrdquo in Proceedings of the China Satellite NavigationConference (CSNC rsquo12) pp 287ndash296 Guangzhou China May2012

[7] W Kim J G Lee and G-I Jee ldquoThe interior-point methodfor an optimal treatment of bias in trilateration locationrdquo IEEETransactions on Vehicular Technology vol 55 no 4 pp 1291ndash1301 2006

[8] R Ye and H Liu ldquoUWB TDOA localization system receiverconfiguration analysisrdquo in Proceedings of the International Sym-posium on Signals Systems and Electronics (ISSSE rsquo10) pp 205ndash208 September 2010

[9] Y Zhou L Jin C Jin and A Zhou ldquoFIMO a novelWiFi locali-zation methodrdquo inWeb Technologies and Applications vol 7808of Lecture Notes in Computer Science pp 437ndash448 SpringerBerlin Germany 2013

[10] A Catovic and Z Sahinoglu ldquoThe Cramer-Rao bounds ofhybrid TOARSS andTDOARSS location estimation schemesrdquoIEEE Communications Letters vol 8 no 10 pp 626ndash628 2004

[11] M R Gholami S Gezici and E G Strom ldquoA concave-convexprocedure for TDOAbased positioningrdquo IEEECommunicationsLetters vol 17 no 4 pp 765ndash768 2013

[12] R Ye S Redfield and H Liu ldquoHigh-precision indoor UWBlocalization technical challenges andmethodrdquo in Proceedings ofthe IEEE International Conference on Ultra-Wideband (ICUWBrsquo10) pp 1ndash4 IEEE Nanjing China September 2010

[13] B Kempke P Pannuto and P Dutta ldquoHarmonia widebandspreading for accurate indoor RF localizationrdquo in Proceedingsof the 1st ACM MobiCom Workshop on Hot Topics in Wireless(HotWireless rsquo14) pp 19ndash23 New York NY USA September2014

[14] O Simeone A Maeder M Peng O Sahin and W Yu ldquoCloudradio access network virtualizing wireless access for dense het-erogeneous systemsrdquo Journal of Communications and Networksvol 18 no 2 Article ID 7487951 pp 135ndash149 2016

[15] J Wu Z Zhang Y Hong and Y Wen ldquoCloud radio accessnetwork (C-RAN) a primerrdquo IEEE Network vol 29 no 1 pp35ndash41 2015

[16] R Wang H Hu and X Yang ldquoPotentials and challenges ofC-RAN supporting multi-RATs toward 5G mobile networksrdquoIEEE Access vol 2 pp 1200ndash1208 2014

[17] C H Knapp and G C Carter ldquoThe generalized correlationmethod for estimation of time delayrdquo IEEE Transactions onAcoustics Speech and Signal Processing vol 24 no 4 pp 320ndash327 1976

[18] H Liu H Darabi P Banerjee and J Liu ldquoSurvey of wirelessindoor positioning techniques and systemsrdquo IEEE Transactionson Systems Man amp Cybernetics Part C Applications andReviews vol 37 no 6 pp 1067ndash1080 2007

[19] S He and S-H G Chan ldquoWi-Fi fingerprint-based indoorpositioning recent advances and comparisonsrdquo IEEE Commu-nications Surveys and Tutorials vol 18 no 1 pp 466ndash490 2016

[20] S Bozkurt S Gunal U Yayan andV Bayar ldquoClassifier selectionfor RF based indoor positioningrdquo in Proceedings of the 23rdSignal Processing and Communications Applications Conference(SIU rsquo15) pp 791ndash794 IEEE Malatya Turkey May 2015

[21] K He Y Zhang Y Zhu W Xia Z Jia and L Shen ldquoA hybridindoor positioning system based on UWB and inertial naviga-tionrdquo in Proceedings of the International Conference on WirelessCommunications and Signal Processing (WCSP rsquo15) pp 1ndash5Nanjing China October 2015

Submit your manuscripts athttpswwwhindawicom

Computer Games Technology

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Distributed Sensor Networks

International Journal of

Advances in

FuzzySystems

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014

International Journal of

ReconfigurableComputing

Hindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Applied Computational Intelligence and Soft Computing

thinspAdvancesthinspinthinsp

Artificial Intelligence

HindawithinspPublishingthinspCorporationhttpwwwhindawicom Volumethinsp2014

Advances inSoftware EngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Journal of

Computer Networks and Communications

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation

httpwwwhindawicom Volume 2014

Advances in

Multimedia

International Journal of

Biomedical Imaging

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

ArtificialNeural Systems

Advances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Computational Intelligence and Neuroscience

Industrial EngineeringJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Human-ComputerInteraction

Advances in

Computer EngineeringAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Page 5: ResearchArticle A Wireless Location System in LTE Networks

Mobile Information Systems 5

In addition the algorithm also extends to the scenario of119872 clusters in the location system Assuming that each clustercan have different number of antennas (at least 2) we cancombine information getting from119872 clusters to calculate theMTrsquos position by (4) where R1015840 is the covariance matrix of 1205761015840

y1015840 =[[[[[[[

y1y2y119872

]]]]]]]

H10158400 =[[[[[[[

H01H02

H0119872

]]]]]]]

1205761015840 =

[[[[[[[

1205761

1205762

120576119872

]]]]]]]

(5)

As the closed form of the estimation position cannot bederived we apply an iterative method to minimize the erroraccording to Taylor series expansion as follows To be specificthe estimated position for the 119896th iteration should be derivedas

x (119896) = (H1015840T0 R1015840minus1H10158400)minus1H1015840T0 R1015840minus1y1015840 (6)

Algorithm 1 (the proposed algorithm)

Step 1 Initialize the position x0 and calculate y1015840H10158400 R1015840 with

(3) and (5)

Step 2 (iteration) (1) Estimate x(119896) with (5) and (6) where119896 isin N+ and x(0) = x0

(2) If x(119896) minus x(119896 minus 1) le 120590 stop else continue(3) Set x0 = x(119896) go to Step 1

Step 3 Return the final estimated position until a presetnumber of iterations are reached or until convergence

24 Improved LocationAlgorithm In LTE systems we cannotensure the links between signal sources and receivers (or thereceiving antenna clusters) are always in line of sight (LOS)due to the multipath Though all TDOAs getting from 119872clusters can be gathered together for calculation the badestimated TDOAs caused by NLOS or penetrationmaymakethe performance of the proposed Algorithm 1 worse

To deal with the bias caused by bad estimation weproposed an improved algorithm of TDOA selection whichis mainly based on kNN (119896-NearestNeighbor) algorithm anonparametricmethod used for classification and regression

First by kNN classification each estimated position calcu-lated by randomly divided TDOAs is classified by a majorityvote of its neighbors with the estimation being assigned tothe class most common among its 119896 nearest neighbors (119896 isa positive integer typically small) Particularly if 119896 = 1 it issimply assigned to the class of that single nearest neighborThen by kNN regression (which is simplified as calculatingthe average of the values of 119896 nearest neighbors) the bestestimated positions and their reliable TDOAs with propertyvalue are selected and the worst ones are got rid of

The detailed procedure of the improved algorithm ofTDOA selection is as follows Firstly a coarse selection isused Set an upper limit of TDOA (119879upper) according tothe maximum distance between receiving antennas in onecluster Then for all 1198730 TDOAs get rid of the obviously badones if

TDOA (119894) gt 119879upper 119894 = 1 2 1198730 (7)

Secondly the remaining TDOAs whose number isassumed as 1198731 will be selected in an accurate way Here tosimplify we denote TDOAs as 119879(119894) 119894 = 1 2 1198731 Choose119872 (3 le 119872 le 1198731) of the TDOAs randomly

1198601 1198602 1198601198621198721198731

sub 119879 (1) 119879 (2) 119879 (1198731) (8)

where 119860 119894 ≜ 119879(1199091198941) 119879(1199091198942) 119879(119909119894119872) and 1199091198941 1199091198942 119909119894119872 sub 1 2 1198731 119894 = 1 2 1198621198721198731 And calculate the predicted positions with (5) and (6)

in Algorithm 1 for all 1198621198721198731 cases expressed as pos(119894) (119894 =1 2 1198621198721198731)

Then according to the distribution of positions the rangeof all positions is divided into continuous 119869 (119869 ge 4)equivalent segmented blocks The cumulative probability ofeach segment 119895 (119895 = 1 2 119869) is expressed as

119875 (119895) = sum1198621198721198731119894=1 119901119895 (119894)1198621198721198731

119895 = 1 2 119869 (9)

where

119901119895 (119894) =

1 dis (119894) isin segment (119895)0 dis (119894) notin segment (119895)

119895 = 1 2 119869 119894 = 1 2 1198621198721198731 (10)

Therefore according to the cumulative probability dis-tribution we can get the densest segment expressedas segment(119895max) Furthermore the related positions insegment(119895max) are obtained whose number is added up as 119871Here1198621198721198731119869 lt 119871 le 1198621198721198731 Then themedian position of 119871 pointscan be easily obtained called point 119860 (pos119860) The distancebetween the positions and point 119860 can be expressed as

dis (119894) = 1003817100381710038171003817pos (119894) minus pos1198601003817100381710038171003817 119894 = 1 119871 (11)

By sorting all these distances the former 119870 (119870 le 119871)values can be achieved which are considered as the nearest

6 Mobile Information Systems

neighbor points and most likely estimated positions of targetlocation Here 119870 depends on the size of sample data

Finally according to the 119870 nearest neighbor points therelated TDOAs for pos1015840(119896) (119896 = 1 2 119870) are easy toachieve which are marked as 119860119895119896 = 119879(1199091198951) 119879(1199091198952) 119879(119909119895119872) where 119860119895119896 isin 1198601 1198602 119860119862119872

1198731

119895 isin 1 2 1198621198721198731 Then we can calculate the times of selected TDOAs asthe weight of TDOA(119894)

119882(119894) =119870

sum119896=1

119872

sum119898=1

119908119896119898 (119894) (12)

where

119908119896119898 (119894) =

1 if 119894 = 119909119898 (119895) 119879 (119894) isin 119860 (119896)0 if 119894 = 119909119898 (119895) or 119879 (119894) notin 119860 (119896)

119898 = 1 sdot sdot sdot119872 119896 = 1 sdot sdot sdot 119870 119895 = 1 2 1198621198721198731 119894 = 1 sdot sdot sdot 1198731(13)

By sorting the weights of these TDOAs we can select thetop 1198732 (119872 le 1198732 le 1198731) TDOAs which are the optimizedselection of TDOAs Based on these TDOAs and Algorithm 1above we can recalculate the optimized estimated position

The steps of the improved Algorithm 2 are as follows

Algorithm 2 (the improved algorithm)

Step 1 (coarse selection) Set an upper limit of TDOA and getrid of the bad TDOAs with (7)

Step 2 (accurate selection) (1) Calculate the positions with(5) (6) and (8) by random 119872 TDOAs for all 119862119872119873 cases

(2) Calculate the cumulative probability of continuous 119869segmented blocks with (9) and get the densest segment 119895maxand the related 119871 positions

(3) Select the 119870 nearest neighbor points with (11) afterresorting the distances

(4)Weight the related TDOAswith (12) and select top1198732TDOAs

Step 3 Calculate the final optimized position with theselected TDOAs using Algorithm 1

3 Simulation and Test Results

31 Simulation Results In this section we mainly evaluatethe performance of proposed location algorithms in the LTElocation system through several simulations

Some common simulation settings are as follows SRS isconfigured in time-division mode among different users Tobe simplified the Additive White Gaussian Noise (AWGN)channel model is applied in the simulations The defaultsampling rate is 3072MHz and 10 times oversampling isused in this location system We assume that the simulationscenario is a room whose size is 20m times 20m times 3m and119888 (119888 = 1 2 5) antenna clusters are deployed in it Eachcluster contains 119898 (119898 = 2 3 4) antennas

Two-cluster algorithmSingle-cluster algorithm

01

015

02

025

03

035

Estim

ate e

rror

(m)

2 3 4 5 6 7 8 9 101Measurement error covariance of time difference

among different antennas (1205902)

Figure 5 The performance of LTE location system between singlecluster and 2 clusters

In the first simulation group users are randomly dis-tributed Firstly performance comparisons between singlecluster (with 4 antennas) and 2 clusters (one with 4 antennasand the other with 2 antennas) are given in Figure 5 Thelocation accuracy of 2 clusters is better than that of singlecluster Its estimating error is improved about 25

Furthermore Figure 6 shows the cumulative distributionfunction (CDF) of estimation error with different antennaclusters (clust119873) each of which has 4 antennas Owing to thefact that simulation scenario (a room 20m times 20m times 3m) islimited the performance of 1 cluster is not quite good butseems to be nearly perfect when there are above 2 antennaclusters deployed It is easy to find that the estimation errorgoes smaller with antenna clusters number increasing andthe estimation error is controlled within 11 meters whenthere are more than 2 clusters Particularly for 5 clusters theestimation error can be even all controlled below 05 metersIn some degree the results show that the more antennaclusters can bring better performance

In the second simulation group we assumed that 2 clus-ters are used and the userMTmoves in a certain area amongthe clusters The location performances are compared whenthe user is in different positions As shown in Figure 7 as theuser moves from the edge of the area to the center in a linethe location accuracy is obviously improved For examplewhen the user moves at the center areas among the antennaclusters like (3 1) or (35 1) the estimating error is lower than01 meters rather better than that of the edge areas especiallyat (0 1) and (45 1)

In the last simulation group assuming the MT randomlydistributed we give out the performance by the cumulativedistribution function (CDF) of estimation error for differentclusters (clust119873 = 3 4 5) And the comparison betweenthe proposed algorithms that is Algorithm 1 based on the

Mobile Information Systems 7

0 05 1 15 2 25 3 350

02

04

06

08

1

Estimation error

CDF

clustN = 1

clustN = 2

clustN = 3

clustN = 4

clustN = 5

Figure 6 The performance of LTE location system with differentantenna clusters where clust119873 = 1 2 5

005

01

015

02

025

03

035

04

Estim

ate e

rror

(m)

(3 1)(2 1)(0 1)

(45 1)(35 1)

among different antennas (1205902)

2 3 4 5 6 7 8 9 101Measurement error covariance of time difference

Figure 7 The performance for user in different positions in LTElocation system

weighted least square method and the improved Algorithm 2based on TDOA selection is also analyzed Here we assumedthe good TDOAs (1198732) are mostly accounted for 75 of all(1198730)

As shown in Figure 8 it is easy to find that the estimationerror goes smaller with clusters number increasing for bothlocation algorithms Meanwhile for all three cases with

AlgorithmAlgorithmAlgorithm

AlgorithmAlgorithmAlgorithm

16 18 208 1 12 140402 060Estimation error (m)

0

01

02

03

04

05

06

07

08

09

1

CDF

1 clustN = 3

2 clustN = 3

1 clustN = 4

2 clustN = 4

1 clustN = 5

2 clustN = 5

Figure 8 The performance comparison of the proposed two algo-rithms where clust119873 = 3 4 5 and each has 4 antennas

different clusters the cumulative probability of estimationerror with Algorithm 2 has a better performance especiallywhen there are 3 antenna clusters At the expense of increasedtime complexity Algorithm 2 can obviously improve theaccuracy of location which proves that the optimization ofTDOA selection is effective and feasible

32 Test Results In order to testify the performance of theproposed system and algorithms we have done some experi-ment in a conference room The size of the room is 122m lowast17m lowast 38m and 2 antenna clusters are deployed in it eachcluster has 4 antennas The experiment system is composedas we describe in Section 2

LMUs are used to process the data received by antennaclusters and the composition and features of LMU arepresented in detail as Figure 9 Each unit has 4 receiving chan-nels and the signal in each channel is expected to be sampledapproximately at the same time Due to the fact that a smalltiming error may cause a large mistake during estimation forTDOA localization it is imperative to precisely synchronizeeach channel Through location measurement module loca-tion data can be collected and sent to the location sever foranalyzing and the estimated position is finally calculated bythe proposed algorithms In a word this design can releasethe demand of synchronization between base stations andsave the cost of network side

Firstly we try to locate fixed targets in the conferenceroom by using the deployed system Figure 10 shows thepositioning results of 6 fixed targets Each picture presents theestimated position distribution of 50 test results where theblue star is the target (as the center of a blue circle with radius

8 Mobile Information Systems

4 channels4 ADCs

FPGA

ARM

VC0clockbuffer

Ports(Ethernetserial)

Figure 9 The composition of location measurement unit

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

Figure 10 Multiple measurement results

of 3 meters) and the red points are the 50 estimations Thefinal position results are shown in Figure 11 by aggregatingthe multiple measurement results

From the statistic analysis about the positioning results inTable 1 as we can see the possibility of measurement error

less than 3m is about 80 And the maximum estimationerror is 3m the minimum is 047m and the average is 13mDue to the complexity of real environment the measurementerror is larger than the simulation results but still can satisfythe indoor positioning precision

Mobile Information Systems 9

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

15105Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

Figure 11 Final estimation of position

Table 1 Statistic analysis of measurement results

Number lt2m () lt3m () lt4m () Measurementerror (m)

1 148 586 879 2502 691 853 927 0863 264 770 100 3004 854 958 100 0475 720 880 100 0536 495 838 950 190Average 535 793 920 130

Then we testify the UErsquos path tracing performanceFigure 12 presents the path tracking result of the UE movingat walking speed The red line denotes the true path and theblue line is the estimated trajectory It can be seen that theestimated trajectory is very close to the true path and themeasurement error is below 1m Comparing with the fixedmeasurement the system of dynamic positioning is morestable andmore preciseThe possible explanation of the resultis that UErsquos movement makes the error furtherly comply withGaussian distribution which can increase the precision byaveraging multiple measurements

In addition both the simulation and test results show thatthe LTE location system and algorithm have good perform-ance In order to deal with the complexity of real scene weimprove our algorithm by selecting TDOA and get the finalposition result by aggregating multiple position points Thismethod can reduce the influence of multipath

But our test environment is still relatively simple andhollowness In a more complex environment especially withserious multipath like indoor case our algorithms may notwork well Other improved algorithms or multipath miti-gation technologies should be taken into consideration Forexample in cellular communication systems the hybridTDOA and the Angle Of Arrival (AOA) location algorithmcan reach higher accuracy than traditional TDOA methoddoes

And terminal-side hybrid locations withWiFi Bluetoothor other RF location systems are not precluded to improvethe poor precision of wireless location in cellular network [1920] Besides the assistant positioning technologies of termi-nal-side equipment like inertial navigation and better filteringalgorithms of tracking will be good for location estimationand prediction [21]

4 Conclusions

This paper introduces a new user location system in LTE net-works with C-RAN architecture In this system uplink SRS

10 Mobile Information Systems

Council board

Table

Table

Table

Table

TablePillar

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Window

Wall

Wall

Real pathTest path

Cluster 1Cluster 2

Figure 12 The test result of path tracking

is used asmonitoring signals LMUs are responsible for signaldetection and TDOA estimation The location informationserver calculates the userrsquos position through the proposedalgorithms Furthermore based on the basic TDOA algo-rithm in most location systems a new location algorithmis raised It reduces synchronization demands among dis-tributed antennas which is verified to have a good per-formance on position estimation In addition to avoid theeffects of NLOS and multipath overlap we also proposean improved optimization algorithm by selecting the bestTDOAs Simulation results show that the proposed algorithmhas performance gain and improves the efficiency and accu-racy of the location system in C-RAN architecture

Competing Interests

The authors declare that they have no competing interests

Acknowledgments

This work is supported by National Key Research and Devel-opment PlanGrants no 2016YFB0502000The authorswouldlike to acknowledge the helpful pieces of advice from ProjectPartner Professor Deng Zhongliang in Beijing University of

Posts and Telecommunications and Professor Liu HuapingWang Youxiang PhD Qiu Jiahui PhD Ma Yue ZhangWenhao and Chen Yi

References

[1] P J Voltz and D Hernandez ldquoMaximum likelihood time ofarrival estimation for real-time physical location tracking of80211ag mobile stations in indoor environmentsrdquo in Proceed-ings of the Position Location andNavigation Symposium (PLANSrsquo04) pp 585ndash591 April 2004

[2] C-P Yen and P J Voltz ldquoIndoor positioning based on statisticalmultipath channel modelingrdquo EURASIP Journal on WirelessCommunications and Networking vol 2011 article no 189 2011

[3] Q Liu and Y Ma ldquoA wireless location system in LTE networksrdquoin Proceedings of the 2nd IEEE International Conference onConsumer ElectronicsmdashTaiwan (ICCE-TW rsquo15) pp 160ndash161June 2015

[4] SWei LQi L Yiqun BMeng CGuoli andZHongke ldquoSmallcell deployment and smart cooperation scheme in dual-layerwireless networksrdquo International Journal of Distributed SensorNetworks vol 2014 Article ID 929805 7 pages 2014

[5] S Sesia I Toufik and M Baker LTEmdashThe UMTS Long TermEvolution John Wiley amp Sons 2011

Mobile Information Systems 11

[6] H Wu Y Chen N Zhang et al ldquoThe NLOS error mitigationjoint algorithm in hybrid positioning system combining DTMBand GPSrdquo in Proceedings of the China Satellite NavigationConference (CSNC rsquo12) pp 287ndash296 Guangzhou China May2012

[7] W Kim J G Lee and G-I Jee ldquoThe interior-point methodfor an optimal treatment of bias in trilateration locationrdquo IEEETransactions on Vehicular Technology vol 55 no 4 pp 1291ndash1301 2006

[8] R Ye and H Liu ldquoUWB TDOA localization system receiverconfiguration analysisrdquo in Proceedings of the International Sym-posium on Signals Systems and Electronics (ISSSE rsquo10) pp 205ndash208 September 2010

[9] Y Zhou L Jin C Jin and A Zhou ldquoFIMO a novelWiFi locali-zation methodrdquo inWeb Technologies and Applications vol 7808of Lecture Notes in Computer Science pp 437ndash448 SpringerBerlin Germany 2013

[10] A Catovic and Z Sahinoglu ldquoThe Cramer-Rao bounds ofhybrid TOARSS andTDOARSS location estimation schemesrdquoIEEE Communications Letters vol 8 no 10 pp 626ndash628 2004

[11] M R Gholami S Gezici and E G Strom ldquoA concave-convexprocedure for TDOAbased positioningrdquo IEEECommunicationsLetters vol 17 no 4 pp 765ndash768 2013

[12] R Ye S Redfield and H Liu ldquoHigh-precision indoor UWBlocalization technical challenges andmethodrdquo in Proceedings ofthe IEEE International Conference on Ultra-Wideband (ICUWBrsquo10) pp 1ndash4 IEEE Nanjing China September 2010

[13] B Kempke P Pannuto and P Dutta ldquoHarmonia widebandspreading for accurate indoor RF localizationrdquo in Proceedingsof the 1st ACM MobiCom Workshop on Hot Topics in Wireless(HotWireless rsquo14) pp 19ndash23 New York NY USA September2014

[14] O Simeone A Maeder M Peng O Sahin and W Yu ldquoCloudradio access network virtualizing wireless access for dense het-erogeneous systemsrdquo Journal of Communications and Networksvol 18 no 2 Article ID 7487951 pp 135ndash149 2016

[15] J Wu Z Zhang Y Hong and Y Wen ldquoCloud radio accessnetwork (C-RAN) a primerrdquo IEEE Network vol 29 no 1 pp35ndash41 2015

[16] R Wang H Hu and X Yang ldquoPotentials and challenges ofC-RAN supporting multi-RATs toward 5G mobile networksrdquoIEEE Access vol 2 pp 1200ndash1208 2014

[17] C H Knapp and G C Carter ldquoThe generalized correlationmethod for estimation of time delayrdquo IEEE Transactions onAcoustics Speech and Signal Processing vol 24 no 4 pp 320ndash327 1976

[18] H Liu H Darabi P Banerjee and J Liu ldquoSurvey of wirelessindoor positioning techniques and systemsrdquo IEEE Transactionson Systems Man amp Cybernetics Part C Applications andReviews vol 37 no 6 pp 1067ndash1080 2007

[19] S He and S-H G Chan ldquoWi-Fi fingerprint-based indoorpositioning recent advances and comparisonsrdquo IEEE Commu-nications Surveys and Tutorials vol 18 no 1 pp 466ndash490 2016

[20] S Bozkurt S Gunal U Yayan andV Bayar ldquoClassifier selectionfor RF based indoor positioningrdquo in Proceedings of the 23rdSignal Processing and Communications Applications Conference(SIU rsquo15) pp 791ndash794 IEEE Malatya Turkey May 2015

[21] K He Y Zhang Y Zhu W Xia Z Jia and L Shen ldquoA hybridindoor positioning system based on UWB and inertial naviga-tionrdquo in Proceedings of the International Conference on WirelessCommunications and Signal Processing (WCSP rsquo15) pp 1ndash5Nanjing China October 2015

Submit your manuscripts athttpswwwhindawicom

Computer Games Technology

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Distributed Sensor Networks

International Journal of

Advances in

FuzzySystems

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014

International Journal of

ReconfigurableComputing

Hindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Applied Computational Intelligence and Soft Computing

thinspAdvancesthinspinthinsp

Artificial Intelligence

HindawithinspPublishingthinspCorporationhttpwwwhindawicom Volumethinsp2014

Advances inSoftware EngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Journal of

Computer Networks and Communications

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation

httpwwwhindawicom Volume 2014

Advances in

Multimedia

International Journal of

Biomedical Imaging

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

ArtificialNeural Systems

Advances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Computational Intelligence and Neuroscience

Industrial EngineeringJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Human-ComputerInteraction

Advances in

Computer EngineeringAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Page 6: ResearchArticle A Wireless Location System in LTE Networks

6 Mobile Information Systems

neighbor points and most likely estimated positions of targetlocation Here 119870 depends on the size of sample data

Finally according to the 119870 nearest neighbor points therelated TDOAs for pos1015840(119896) (119896 = 1 2 119870) are easy toachieve which are marked as 119860119895119896 = 119879(1199091198951) 119879(1199091198952) 119879(119909119895119872) where 119860119895119896 isin 1198601 1198602 119860119862119872

1198731

119895 isin 1 2 1198621198721198731 Then we can calculate the times of selected TDOAs asthe weight of TDOA(119894)

119882(119894) =119870

sum119896=1

119872

sum119898=1

119908119896119898 (119894) (12)

where

119908119896119898 (119894) =

1 if 119894 = 119909119898 (119895) 119879 (119894) isin 119860 (119896)0 if 119894 = 119909119898 (119895) or 119879 (119894) notin 119860 (119896)

119898 = 1 sdot sdot sdot119872 119896 = 1 sdot sdot sdot 119870 119895 = 1 2 1198621198721198731 119894 = 1 sdot sdot sdot 1198731(13)

By sorting the weights of these TDOAs we can select thetop 1198732 (119872 le 1198732 le 1198731) TDOAs which are the optimizedselection of TDOAs Based on these TDOAs and Algorithm 1above we can recalculate the optimized estimated position

The steps of the improved Algorithm 2 are as follows

Algorithm 2 (the improved algorithm)

Step 1 (coarse selection) Set an upper limit of TDOA and getrid of the bad TDOAs with (7)

Step 2 (accurate selection) (1) Calculate the positions with(5) (6) and (8) by random 119872 TDOAs for all 119862119872119873 cases

(2) Calculate the cumulative probability of continuous 119869segmented blocks with (9) and get the densest segment 119895maxand the related 119871 positions

(3) Select the 119870 nearest neighbor points with (11) afterresorting the distances

(4)Weight the related TDOAswith (12) and select top1198732TDOAs

Step 3 Calculate the final optimized position with theselected TDOAs using Algorithm 1

3 Simulation and Test Results

31 Simulation Results In this section we mainly evaluatethe performance of proposed location algorithms in the LTElocation system through several simulations

Some common simulation settings are as follows SRS isconfigured in time-division mode among different users Tobe simplified the Additive White Gaussian Noise (AWGN)channel model is applied in the simulations The defaultsampling rate is 3072MHz and 10 times oversampling isused in this location system We assume that the simulationscenario is a room whose size is 20m times 20m times 3m and119888 (119888 = 1 2 5) antenna clusters are deployed in it Eachcluster contains 119898 (119898 = 2 3 4) antennas

Two-cluster algorithmSingle-cluster algorithm

01

015

02

025

03

035

Estim

ate e

rror

(m)

2 3 4 5 6 7 8 9 101Measurement error covariance of time difference

among different antennas (1205902)

Figure 5 The performance of LTE location system between singlecluster and 2 clusters

In the first simulation group users are randomly dis-tributed Firstly performance comparisons between singlecluster (with 4 antennas) and 2 clusters (one with 4 antennasand the other with 2 antennas) are given in Figure 5 Thelocation accuracy of 2 clusters is better than that of singlecluster Its estimating error is improved about 25

Furthermore Figure 6 shows the cumulative distributionfunction (CDF) of estimation error with different antennaclusters (clust119873) each of which has 4 antennas Owing to thefact that simulation scenario (a room 20m times 20m times 3m) islimited the performance of 1 cluster is not quite good butseems to be nearly perfect when there are above 2 antennaclusters deployed It is easy to find that the estimation errorgoes smaller with antenna clusters number increasing andthe estimation error is controlled within 11 meters whenthere are more than 2 clusters Particularly for 5 clusters theestimation error can be even all controlled below 05 metersIn some degree the results show that the more antennaclusters can bring better performance

In the second simulation group we assumed that 2 clus-ters are used and the userMTmoves in a certain area amongthe clusters The location performances are compared whenthe user is in different positions As shown in Figure 7 as theuser moves from the edge of the area to the center in a linethe location accuracy is obviously improved For examplewhen the user moves at the center areas among the antennaclusters like (3 1) or (35 1) the estimating error is lower than01 meters rather better than that of the edge areas especiallyat (0 1) and (45 1)

In the last simulation group assuming the MT randomlydistributed we give out the performance by the cumulativedistribution function (CDF) of estimation error for differentclusters (clust119873 = 3 4 5) And the comparison betweenthe proposed algorithms that is Algorithm 1 based on the

Mobile Information Systems 7

0 05 1 15 2 25 3 350

02

04

06

08

1

Estimation error

CDF

clustN = 1

clustN = 2

clustN = 3

clustN = 4

clustN = 5

Figure 6 The performance of LTE location system with differentantenna clusters where clust119873 = 1 2 5

005

01

015

02

025

03

035

04

Estim

ate e

rror

(m)

(3 1)(2 1)(0 1)

(45 1)(35 1)

among different antennas (1205902)

2 3 4 5 6 7 8 9 101Measurement error covariance of time difference

Figure 7 The performance for user in different positions in LTElocation system

weighted least square method and the improved Algorithm 2based on TDOA selection is also analyzed Here we assumedthe good TDOAs (1198732) are mostly accounted for 75 of all(1198730)

As shown in Figure 8 it is easy to find that the estimationerror goes smaller with clusters number increasing for bothlocation algorithms Meanwhile for all three cases with

AlgorithmAlgorithmAlgorithm

AlgorithmAlgorithmAlgorithm

16 18 208 1 12 140402 060Estimation error (m)

0

01

02

03

04

05

06

07

08

09

1

CDF

1 clustN = 3

2 clustN = 3

1 clustN = 4

2 clustN = 4

1 clustN = 5

2 clustN = 5

Figure 8 The performance comparison of the proposed two algo-rithms where clust119873 = 3 4 5 and each has 4 antennas

different clusters the cumulative probability of estimationerror with Algorithm 2 has a better performance especiallywhen there are 3 antenna clusters At the expense of increasedtime complexity Algorithm 2 can obviously improve theaccuracy of location which proves that the optimization ofTDOA selection is effective and feasible

32 Test Results In order to testify the performance of theproposed system and algorithms we have done some experi-ment in a conference room The size of the room is 122m lowast17m lowast 38m and 2 antenna clusters are deployed in it eachcluster has 4 antennas The experiment system is composedas we describe in Section 2

LMUs are used to process the data received by antennaclusters and the composition and features of LMU arepresented in detail as Figure 9 Each unit has 4 receiving chan-nels and the signal in each channel is expected to be sampledapproximately at the same time Due to the fact that a smalltiming error may cause a large mistake during estimation forTDOA localization it is imperative to precisely synchronizeeach channel Through location measurement module loca-tion data can be collected and sent to the location sever foranalyzing and the estimated position is finally calculated bythe proposed algorithms In a word this design can releasethe demand of synchronization between base stations andsave the cost of network side

Firstly we try to locate fixed targets in the conferenceroom by using the deployed system Figure 10 shows thepositioning results of 6 fixed targets Each picture presents theestimated position distribution of 50 test results where theblue star is the target (as the center of a blue circle with radius

8 Mobile Information Systems

4 channels4 ADCs

FPGA

ARM

VC0clockbuffer

Ports(Ethernetserial)

Figure 9 The composition of location measurement unit

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

Figure 10 Multiple measurement results

of 3 meters) and the red points are the 50 estimations Thefinal position results are shown in Figure 11 by aggregatingthe multiple measurement results

From the statistic analysis about the positioning results inTable 1 as we can see the possibility of measurement error

less than 3m is about 80 And the maximum estimationerror is 3m the minimum is 047m and the average is 13mDue to the complexity of real environment the measurementerror is larger than the simulation results but still can satisfythe indoor positioning precision

Mobile Information Systems 9

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

15105Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

Figure 11 Final estimation of position

Table 1 Statistic analysis of measurement results

Number lt2m () lt3m () lt4m () Measurementerror (m)

1 148 586 879 2502 691 853 927 0863 264 770 100 3004 854 958 100 0475 720 880 100 0536 495 838 950 190Average 535 793 920 130

Then we testify the UErsquos path tracing performanceFigure 12 presents the path tracking result of the UE movingat walking speed The red line denotes the true path and theblue line is the estimated trajectory It can be seen that theestimated trajectory is very close to the true path and themeasurement error is below 1m Comparing with the fixedmeasurement the system of dynamic positioning is morestable andmore preciseThe possible explanation of the resultis that UErsquos movement makes the error furtherly comply withGaussian distribution which can increase the precision byaveraging multiple measurements

In addition both the simulation and test results show thatthe LTE location system and algorithm have good perform-ance In order to deal with the complexity of real scene weimprove our algorithm by selecting TDOA and get the finalposition result by aggregating multiple position points Thismethod can reduce the influence of multipath

But our test environment is still relatively simple andhollowness In a more complex environment especially withserious multipath like indoor case our algorithms may notwork well Other improved algorithms or multipath miti-gation technologies should be taken into consideration Forexample in cellular communication systems the hybridTDOA and the Angle Of Arrival (AOA) location algorithmcan reach higher accuracy than traditional TDOA methoddoes

And terminal-side hybrid locations withWiFi Bluetoothor other RF location systems are not precluded to improvethe poor precision of wireless location in cellular network [1920] Besides the assistant positioning technologies of termi-nal-side equipment like inertial navigation and better filteringalgorithms of tracking will be good for location estimationand prediction [21]

4 Conclusions

This paper introduces a new user location system in LTE net-works with C-RAN architecture In this system uplink SRS

10 Mobile Information Systems

Council board

Table

Table

Table

Table

TablePillar

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Window

Wall

Wall

Real pathTest path

Cluster 1Cluster 2

Figure 12 The test result of path tracking

is used asmonitoring signals LMUs are responsible for signaldetection and TDOA estimation The location informationserver calculates the userrsquos position through the proposedalgorithms Furthermore based on the basic TDOA algo-rithm in most location systems a new location algorithmis raised It reduces synchronization demands among dis-tributed antennas which is verified to have a good per-formance on position estimation In addition to avoid theeffects of NLOS and multipath overlap we also proposean improved optimization algorithm by selecting the bestTDOAs Simulation results show that the proposed algorithmhas performance gain and improves the efficiency and accu-racy of the location system in C-RAN architecture

Competing Interests

The authors declare that they have no competing interests

Acknowledgments

This work is supported by National Key Research and Devel-opment PlanGrants no 2016YFB0502000The authorswouldlike to acknowledge the helpful pieces of advice from ProjectPartner Professor Deng Zhongliang in Beijing University of

Posts and Telecommunications and Professor Liu HuapingWang Youxiang PhD Qiu Jiahui PhD Ma Yue ZhangWenhao and Chen Yi

References

[1] P J Voltz and D Hernandez ldquoMaximum likelihood time ofarrival estimation for real-time physical location tracking of80211ag mobile stations in indoor environmentsrdquo in Proceed-ings of the Position Location andNavigation Symposium (PLANSrsquo04) pp 585ndash591 April 2004

[2] C-P Yen and P J Voltz ldquoIndoor positioning based on statisticalmultipath channel modelingrdquo EURASIP Journal on WirelessCommunications and Networking vol 2011 article no 189 2011

[3] Q Liu and Y Ma ldquoA wireless location system in LTE networksrdquoin Proceedings of the 2nd IEEE International Conference onConsumer ElectronicsmdashTaiwan (ICCE-TW rsquo15) pp 160ndash161June 2015

[4] SWei LQi L Yiqun BMeng CGuoli andZHongke ldquoSmallcell deployment and smart cooperation scheme in dual-layerwireless networksrdquo International Journal of Distributed SensorNetworks vol 2014 Article ID 929805 7 pages 2014

[5] S Sesia I Toufik and M Baker LTEmdashThe UMTS Long TermEvolution John Wiley amp Sons 2011

Mobile Information Systems 11

[6] H Wu Y Chen N Zhang et al ldquoThe NLOS error mitigationjoint algorithm in hybrid positioning system combining DTMBand GPSrdquo in Proceedings of the China Satellite NavigationConference (CSNC rsquo12) pp 287ndash296 Guangzhou China May2012

[7] W Kim J G Lee and G-I Jee ldquoThe interior-point methodfor an optimal treatment of bias in trilateration locationrdquo IEEETransactions on Vehicular Technology vol 55 no 4 pp 1291ndash1301 2006

[8] R Ye and H Liu ldquoUWB TDOA localization system receiverconfiguration analysisrdquo in Proceedings of the International Sym-posium on Signals Systems and Electronics (ISSSE rsquo10) pp 205ndash208 September 2010

[9] Y Zhou L Jin C Jin and A Zhou ldquoFIMO a novelWiFi locali-zation methodrdquo inWeb Technologies and Applications vol 7808of Lecture Notes in Computer Science pp 437ndash448 SpringerBerlin Germany 2013

[10] A Catovic and Z Sahinoglu ldquoThe Cramer-Rao bounds ofhybrid TOARSS andTDOARSS location estimation schemesrdquoIEEE Communications Letters vol 8 no 10 pp 626ndash628 2004

[11] M R Gholami S Gezici and E G Strom ldquoA concave-convexprocedure for TDOAbased positioningrdquo IEEECommunicationsLetters vol 17 no 4 pp 765ndash768 2013

[12] R Ye S Redfield and H Liu ldquoHigh-precision indoor UWBlocalization technical challenges andmethodrdquo in Proceedings ofthe IEEE International Conference on Ultra-Wideband (ICUWBrsquo10) pp 1ndash4 IEEE Nanjing China September 2010

[13] B Kempke P Pannuto and P Dutta ldquoHarmonia widebandspreading for accurate indoor RF localizationrdquo in Proceedingsof the 1st ACM MobiCom Workshop on Hot Topics in Wireless(HotWireless rsquo14) pp 19ndash23 New York NY USA September2014

[14] O Simeone A Maeder M Peng O Sahin and W Yu ldquoCloudradio access network virtualizing wireless access for dense het-erogeneous systemsrdquo Journal of Communications and Networksvol 18 no 2 Article ID 7487951 pp 135ndash149 2016

[15] J Wu Z Zhang Y Hong and Y Wen ldquoCloud radio accessnetwork (C-RAN) a primerrdquo IEEE Network vol 29 no 1 pp35ndash41 2015

[16] R Wang H Hu and X Yang ldquoPotentials and challenges ofC-RAN supporting multi-RATs toward 5G mobile networksrdquoIEEE Access vol 2 pp 1200ndash1208 2014

[17] C H Knapp and G C Carter ldquoThe generalized correlationmethod for estimation of time delayrdquo IEEE Transactions onAcoustics Speech and Signal Processing vol 24 no 4 pp 320ndash327 1976

[18] H Liu H Darabi P Banerjee and J Liu ldquoSurvey of wirelessindoor positioning techniques and systemsrdquo IEEE Transactionson Systems Man amp Cybernetics Part C Applications andReviews vol 37 no 6 pp 1067ndash1080 2007

[19] S He and S-H G Chan ldquoWi-Fi fingerprint-based indoorpositioning recent advances and comparisonsrdquo IEEE Commu-nications Surveys and Tutorials vol 18 no 1 pp 466ndash490 2016

[20] S Bozkurt S Gunal U Yayan andV Bayar ldquoClassifier selectionfor RF based indoor positioningrdquo in Proceedings of the 23rdSignal Processing and Communications Applications Conference(SIU rsquo15) pp 791ndash794 IEEE Malatya Turkey May 2015

[21] K He Y Zhang Y Zhu W Xia Z Jia and L Shen ldquoA hybridindoor positioning system based on UWB and inertial naviga-tionrdquo in Proceedings of the International Conference on WirelessCommunications and Signal Processing (WCSP rsquo15) pp 1ndash5Nanjing China October 2015

Submit your manuscripts athttpswwwhindawicom

Computer Games Technology

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Distributed Sensor Networks

International Journal of

Advances in

FuzzySystems

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014

International Journal of

ReconfigurableComputing

Hindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Applied Computational Intelligence and Soft Computing

thinspAdvancesthinspinthinsp

Artificial Intelligence

HindawithinspPublishingthinspCorporationhttpwwwhindawicom Volumethinsp2014

Advances inSoftware EngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Journal of

Computer Networks and Communications

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation

httpwwwhindawicom Volume 2014

Advances in

Multimedia

International Journal of

Biomedical Imaging

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

ArtificialNeural Systems

Advances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Computational Intelligence and Neuroscience

Industrial EngineeringJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Human-ComputerInteraction

Advances in

Computer EngineeringAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Page 7: ResearchArticle A Wireless Location System in LTE Networks

Mobile Information Systems 7

0 05 1 15 2 25 3 350

02

04

06

08

1

Estimation error

CDF

clustN = 1

clustN = 2

clustN = 3

clustN = 4

clustN = 5

Figure 6 The performance of LTE location system with differentantenna clusters where clust119873 = 1 2 5

005

01

015

02

025

03

035

04

Estim

ate e

rror

(m)

(3 1)(2 1)(0 1)

(45 1)(35 1)

among different antennas (1205902)

2 3 4 5 6 7 8 9 101Measurement error covariance of time difference

Figure 7 The performance for user in different positions in LTElocation system

weighted least square method and the improved Algorithm 2based on TDOA selection is also analyzed Here we assumedthe good TDOAs (1198732) are mostly accounted for 75 of all(1198730)

As shown in Figure 8 it is easy to find that the estimationerror goes smaller with clusters number increasing for bothlocation algorithms Meanwhile for all three cases with

AlgorithmAlgorithmAlgorithm

AlgorithmAlgorithmAlgorithm

16 18 208 1 12 140402 060Estimation error (m)

0

01

02

03

04

05

06

07

08

09

1

CDF

1 clustN = 3

2 clustN = 3

1 clustN = 4

2 clustN = 4

1 clustN = 5

2 clustN = 5

Figure 8 The performance comparison of the proposed two algo-rithms where clust119873 = 3 4 5 and each has 4 antennas

different clusters the cumulative probability of estimationerror with Algorithm 2 has a better performance especiallywhen there are 3 antenna clusters At the expense of increasedtime complexity Algorithm 2 can obviously improve theaccuracy of location which proves that the optimization ofTDOA selection is effective and feasible

32 Test Results In order to testify the performance of theproposed system and algorithms we have done some experi-ment in a conference room The size of the room is 122m lowast17m lowast 38m and 2 antenna clusters are deployed in it eachcluster has 4 antennas The experiment system is composedas we describe in Section 2

LMUs are used to process the data received by antennaclusters and the composition and features of LMU arepresented in detail as Figure 9 Each unit has 4 receiving chan-nels and the signal in each channel is expected to be sampledapproximately at the same time Due to the fact that a smalltiming error may cause a large mistake during estimation forTDOA localization it is imperative to precisely synchronizeeach channel Through location measurement module loca-tion data can be collected and sent to the location sever foranalyzing and the estimated position is finally calculated bythe proposed algorithms In a word this design can releasethe demand of synchronization between base stations andsave the cost of network side

Firstly we try to locate fixed targets in the conferenceroom by using the deployed system Figure 10 shows thepositioning results of 6 fixed targets Each picture presents theestimated position distribution of 50 test results where theblue star is the target (as the center of a blue circle with radius

8 Mobile Information Systems

4 channels4 ADCs

FPGA

ARM

VC0clockbuffer

Ports(Ethernetserial)

Figure 9 The composition of location measurement unit

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

Figure 10 Multiple measurement results

of 3 meters) and the red points are the 50 estimations Thefinal position results are shown in Figure 11 by aggregatingthe multiple measurement results

From the statistic analysis about the positioning results inTable 1 as we can see the possibility of measurement error

less than 3m is about 80 And the maximum estimationerror is 3m the minimum is 047m and the average is 13mDue to the complexity of real environment the measurementerror is larger than the simulation results but still can satisfythe indoor positioning precision

Mobile Information Systems 9

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

15105Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

Figure 11 Final estimation of position

Table 1 Statistic analysis of measurement results

Number lt2m () lt3m () lt4m () Measurementerror (m)

1 148 586 879 2502 691 853 927 0863 264 770 100 3004 854 958 100 0475 720 880 100 0536 495 838 950 190Average 535 793 920 130

Then we testify the UErsquos path tracing performanceFigure 12 presents the path tracking result of the UE movingat walking speed The red line denotes the true path and theblue line is the estimated trajectory It can be seen that theestimated trajectory is very close to the true path and themeasurement error is below 1m Comparing with the fixedmeasurement the system of dynamic positioning is morestable andmore preciseThe possible explanation of the resultis that UErsquos movement makes the error furtherly comply withGaussian distribution which can increase the precision byaveraging multiple measurements

In addition both the simulation and test results show thatthe LTE location system and algorithm have good perform-ance In order to deal with the complexity of real scene weimprove our algorithm by selecting TDOA and get the finalposition result by aggregating multiple position points Thismethod can reduce the influence of multipath

But our test environment is still relatively simple andhollowness In a more complex environment especially withserious multipath like indoor case our algorithms may notwork well Other improved algorithms or multipath miti-gation technologies should be taken into consideration Forexample in cellular communication systems the hybridTDOA and the Angle Of Arrival (AOA) location algorithmcan reach higher accuracy than traditional TDOA methoddoes

And terminal-side hybrid locations withWiFi Bluetoothor other RF location systems are not precluded to improvethe poor precision of wireless location in cellular network [1920] Besides the assistant positioning technologies of termi-nal-side equipment like inertial navigation and better filteringalgorithms of tracking will be good for location estimationand prediction [21]

4 Conclusions

This paper introduces a new user location system in LTE net-works with C-RAN architecture In this system uplink SRS

10 Mobile Information Systems

Council board

Table

Table

Table

Table

TablePillar

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Window

Wall

Wall

Real pathTest path

Cluster 1Cluster 2

Figure 12 The test result of path tracking

is used asmonitoring signals LMUs are responsible for signaldetection and TDOA estimation The location informationserver calculates the userrsquos position through the proposedalgorithms Furthermore based on the basic TDOA algo-rithm in most location systems a new location algorithmis raised It reduces synchronization demands among dis-tributed antennas which is verified to have a good per-formance on position estimation In addition to avoid theeffects of NLOS and multipath overlap we also proposean improved optimization algorithm by selecting the bestTDOAs Simulation results show that the proposed algorithmhas performance gain and improves the efficiency and accu-racy of the location system in C-RAN architecture

Competing Interests

The authors declare that they have no competing interests

Acknowledgments

This work is supported by National Key Research and Devel-opment PlanGrants no 2016YFB0502000The authorswouldlike to acknowledge the helpful pieces of advice from ProjectPartner Professor Deng Zhongliang in Beijing University of

Posts and Telecommunications and Professor Liu HuapingWang Youxiang PhD Qiu Jiahui PhD Ma Yue ZhangWenhao and Chen Yi

References

[1] P J Voltz and D Hernandez ldquoMaximum likelihood time ofarrival estimation for real-time physical location tracking of80211ag mobile stations in indoor environmentsrdquo in Proceed-ings of the Position Location andNavigation Symposium (PLANSrsquo04) pp 585ndash591 April 2004

[2] C-P Yen and P J Voltz ldquoIndoor positioning based on statisticalmultipath channel modelingrdquo EURASIP Journal on WirelessCommunications and Networking vol 2011 article no 189 2011

[3] Q Liu and Y Ma ldquoA wireless location system in LTE networksrdquoin Proceedings of the 2nd IEEE International Conference onConsumer ElectronicsmdashTaiwan (ICCE-TW rsquo15) pp 160ndash161June 2015

[4] SWei LQi L Yiqun BMeng CGuoli andZHongke ldquoSmallcell deployment and smart cooperation scheme in dual-layerwireless networksrdquo International Journal of Distributed SensorNetworks vol 2014 Article ID 929805 7 pages 2014

[5] S Sesia I Toufik and M Baker LTEmdashThe UMTS Long TermEvolution John Wiley amp Sons 2011

Mobile Information Systems 11

[6] H Wu Y Chen N Zhang et al ldquoThe NLOS error mitigationjoint algorithm in hybrid positioning system combining DTMBand GPSrdquo in Proceedings of the China Satellite NavigationConference (CSNC rsquo12) pp 287ndash296 Guangzhou China May2012

[7] W Kim J G Lee and G-I Jee ldquoThe interior-point methodfor an optimal treatment of bias in trilateration locationrdquo IEEETransactions on Vehicular Technology vol 55 no 4 pp 1291ndash1301 2006

[8] R Ye and H Liu ldquoUWB TDOA localization system receiverconfiguration analysisrdquo in Proceedings of the International Sym-posium on Signals Systems and Electronics (ISSSE rsquo10) pp 205ndash208 September 2010

[9] Y Zhou L Jin C Jin and A Zhou ldquoFIMO a novelWiFi locali-zation methodrdquo inWeb Technologies and Applications vol 7808of Lecture Notes in Computer Science pp 437ndash448 SpringerBerlin Germany 2013

[10] A Catovic and Z Sahinoglu ldquoThe Cramer-Rao bounds ofhybrid TOARSS andTDOARSS location estimation schemesrdquoIEEE Communications Letters vol 8 no 10 pp 626ndash628 2004

[11] M R Gholami S Gezici and E G Strom ldquoA concave-convexprocedure for TDOAbased positioningrdquo IEEECommunicationsLetters vol 17 no 4 pp 765ndash768 2013

[12] R Ye S Redfield and H Liu ldquoHigh-precision indoor UWBlocalization technical challenges andmethodrdquo in Proceedings ofthe IEEE International Conference on Ultra-Wideband (ICUWBrsquo10) pp 1ndash4 IEEE Nanjing China September 2010

[13] B Kempke P Pannuto and P Dutta ldquoHarmonia widebandspreading for accurate indoor RF localizationrdquo in Proceedingsof the 1st ACM MobiCom Workshop on Hot Topics in Wireless(HotWireless rsquo14) pp 19ndash23 New York NY USA September2014

[14] O Simeone A Maeder M Peng O Sahin and W Yu ldquoCloudradio access network virtualizing wireless access for dense het-erogeneous systemsrdquo Journal of Communications and Networksvol 18 no 2 Article ID 7487951 pp 135ndash149 2016

[15] J Wu Z Zhang Y Hong and Y Wen ldquoCloud radio accessnetwork (C-RAN) a primerrdquo IEEE Network vol 29 no 1 pp35ndash41 2015

[16] R Wang H Hu and X Yang ldquoPotentials and challenges ofC-RAN supporting multi-RATs toward 5G mobile networksrdquoIEEE Access vol 2 pp 1200ndash1208 2014

[17] C H Knapp and G C Carter ldquoThe generalized correlationmethod for estimation of time delayrdquo IEEE Transactions onAcoustics Speech and Signal Processing vol 24 no 4 pp 320ndash327 1976

[18] H Liu H Darabi P Banerjee and J Liu ldquoSurvey of wirelessindoor positioning techniques and systemsrdquo IEEE Transactionson Systems Man amp Cybernetics Part C Applications andReviews vol 37 no 6 pp 1067ndash1080 2007

[19] S He and S-H G Chan ldquoWi-Fi fingerprint-based indoorpositioning recent advances and comparisonsrdquo IEEE Commu-nications Surveys and Tutorials vol 18 no 1 pp 466ndash490 2016

[20] S Bozkurt S Gunal U Yayan andV Bayar ldquoClassifier selectionfor RF based indoor positioningrdquo in Proceedings of the 23rdSignal Processing and Communications Applications Conference(SIU rsquo15) pp 791ndash794 IEEE Malatya Turkey May 2015

[21] K He Y Zhang Y Zhu W Xia Z Jia and L Shen ldquoA hybridindoor positioning system based on UWB and inertial naviga-tionrdquo in Proceedings of the International Conference on WirelessCommunications and Signal Processing (WCSP rsquo15) pp 1ndash5Nanjing China October 2015

Submit your manuscripts athttpswwwhindawicom

Computer Games Technology

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Distributed Sensor Networks

International Journal of

Advances in

FuzzySystems

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014

International Journal of

ReconfigurableComputing

Hindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Applied Computational Intelligence and Soft Computing

thinspAdvancesthinspinthinsp

Artificial Intelligence

HindawithinspPublishingthinspCorporationhttpwwwhindawicom Volumethinsp2014

Advances inSoftware EngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Journal of

Computer Networks and Communications

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation

httpwwwhindawicom Volume 2014

Advances in

Multimedia

International Journal of

Biomedical Imaging

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

ArtificialNeural Systems

Advances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Computational Intelligence and Neuroscience

Industrial EngineeringJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Human-ComputerInteraction

Advances in

Computer EngineeringAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Page 8: ResearchArticle A Wireless Location System in LTE Networks

8 Mobile Information Systems

4 channels4 ADCs

FPGA

ARM

VC0clockbuffer

Ports(Ethernetserial)

Figure 9 The composition of location measurement unit

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

10 155Width of lab (m)

Figure 10 Multiple measurement results

of 3 meters) and the red points are the 50 estimations Thefinal position results are shown in Figure 11 by aggregatingthe multiple measurement results

From the statistic analysis about the positioning results inTable 1 as we can see the possibility of measurement error

less than 3m is about 80 And the maximum estimationerror is 3m the minimum is 047m and the average is 13mDue to the complexity of real environment the measurementerror is larger than the simulation results but still can satisfythe indoor positioning precision

Mobile Information Systems 9

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

15105Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

Figure 11 Final estimation of position

Table 1 Statistic analysis of measurement results

Number lt2m () lt3m () lt4m () Measurementerror (m)

1 148 586 879 2502 691 853 927 0863 264 770 100 3004 854 958 100 0475 720 880 100 0536 495 838 950 190Average 535 793 920 130

Then we testify the UErsquos path tracing performanceFigure 12 presents the path tracking result of the UE movingat walking speed The red line denotes the true path and theblue line is the estimated trajectory It can be seen that theestimated trajectory is very close to the true path and themeasurement error is below 1m Comparing with the fixedmeasurement the system of dynamic positioning is morestable andmore preciseThe possible explanation of the resultis that UErsquos movement makes the error furtherly comply withGaussian distribution which can increase the precision byaveraging multiple measurements

In addition both the simulation and test results show thatthe LTE location system and algorithm have good perform-ance In order to deal with the complexity of real scene weimprove our algorithm by selecting TDOA and get the finalposition result by aggregating multiple position points Thismethod can reduce the influence of multipath

But our test environment is still relatively simple andhollowness In a more complex environment especially withserious multipath like indoor case our algorithms may notwork well Other improved algorithms or multipath miti-gation technologies should be taken into consideration Forexample in cellular communication systems the hybridTDOA and the Angle Of Arrival (AOA) location algorithmcan reach higher accuracy than traditional TDOA methoddoes

And terminal-side hybrid locations withWiFi Bluetoothor other RF location systems are not precluded to improvethe poor precision of wireless location in cellular network [1920] Besides the assistant positioning technologies of termi-nal-side equipment like inertial navigation and better filteringalgorithms of tracking will be good for location estimationand prediction [21]

4 Conclusions

This paper introduces a new user location system in LTE net-works with C-RAN architecture In this system uplink SRS

10 Mobile Information Systems

Council board

Table

Table

Table

Table

TablePillar

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Window

Wall

Wall

Real pathTest path

Cluster 1Cluster 2

Figure 12 The test result of path tracking

is used asmonitoring signals LMUs are responsible for signaldetection and TDOA estimation The location informationserver calculates the userrsquos position through the proposedalgorithms Furthermore based on the basic TDOA algo-rithm in most location systems a new location algorithmis raised It reduces synchronization demands among dis-tributed antennas which is verified to have a good per-formance on position estimation In addition to avoid theeffects of NLOS and multipath overlap we also proposean improved optimization algorithm by selecting the bestTDOAs Simulation results show that the proposed algorithmhas performance gain and improves the efficiency and accu-racy of the location system in C-RAN architecture

Competing Interests

The authors declare that they have no competing interests

Acknowledgments

This work is supported by National Key Research and Devel-opment PlanGrants no 2016YFB0502000The authorswouldlike to acknowledge the helpful pieces of advice from ProjectPartner Professor Deng Zhongliang in Beijing University of

Posts and Telecommunications and Professor Liu HuapingWang Youxiang PhD Qiu Jiahui PhD Ma Yue ZhangWenhao and Chen Yi

References

[1] P J Voltz and D Hernandez ldquoMaximum likelihood time ofarrival estimation for real-time physical location tracking of80211ag mobile stations in indoor environmentsrdquo in Proceed-ings of the Position Location andNavigation Symposium (PLANSrsquo04) pp 585ndash591 April 2004

[2] C-P Yen and P J Voltz ldquoIndoor positioning based on statisticalmultipath channel modelingrdquo EURASIP Journal on WirelessCommunications and Networking vol 2011 article no 189 2011

[3] Q Liu and Y Ma ldquoA wireless location system in LTE networksrdquoin Proceedings of the 2nd IEEE International Conference onConsumer ElectronicsmdashTaiwan (ICCE-TW rsquo15) pp 160ndash161June 2015

[4] SWei LQi L Yiqun BMeng CGuoli andZHongke ldquoSmallcell deployment and smart cooperation scheme in dual-layerwireless networksrdquo International Journal of Distributed SensorNetworks vol 2014 Article ID 929805 7 pages 2014

[5] S Sesia I Toufik and M Baker LTEmdashThe UMTS Long TermEvolution John Wiley amp Sons 2011

Mobile Information Systems 11

[6] H Wu Y Chen N Zhang et al ldquoThe NLOS error mitigationjoint algorithm in hybrid positioning system combining DTMBand GPSrdquo in Proceedings of the China Satellite NavigationConference (CSNC rsquo12) pp 287ndash296 Guangzhou China May2012

[7] W Kim J G Lee and G-I Jee ldquoThe interior-point methodfor an optimal treatment of bias in trilateration locationrdquo IEEETransactions on Vehicular Technology vol 55 no 4 pp 1291ndash1301 2006

[8] R Ye and H Liu ldquoUWB TDOA localization system receiverconfiguration analysisrdquo in Proceedings of the International Sym-posium on Signals Systems and Electronics (ISSSE rsquo10) pp 205ndash208 September 2010

[9] Y Zhou L Jin C Jin and A Zhou ldquoFIMO a novelWiFi locali-zation methodrdquo inWeb Technologies and Applications vol 7808of Lecture Notes in Computer Science pp 437ndash448 SpringerBerlin Germany 2013

[10] A Catovic and Z Sahinoglu ldquoThe Cramer-Rao bounds ofhybrid TOARSS andTDOARSS location estimation schemesrdquoIEEE Communications Letters vol 8 no 10 pp 626ndash628 2004

[11] M R Gholami S Gezici and E G Strom ldquoA concave-convexprocedure for TDOAbased positioningrdquo IEEECommunicationsLetters vol 17 no 4 pp 765ndash768 2013

[12] R Ye S Redfield and H Liu ldquoHigh-precision indoor UWBlocalization technical challenges andmethodrdquo in Proceedings ofthe IEEE International Conference on Ultra-Wideband (ICUWBrsquo10) pp 1ndash4 IEEE Nanjing China September 2010

[13] B Kempke P Pannuto and P Dutta ldquoHarmonia widebandspreading for accurate indoor RF localizationrdquo in Proceedingsof the 1st ACM MobiCom Workshop on Hot Topics in Wireless(HotWireless rsquo14) pp 19ndash23 New York NY USA September2014

[14] O Simeone A Maeder M Peng O Sahin and W Yu ldquoCloudradio access network virtualizing wireless access for dense het-erogeneous systemsrdquo Journal of Communications and Networksvol 18 no 2 Article ID 7487951 pp 135ndash149 2016

[15] J Wu Z Zhang Y Hong and Y Wen ldquoCloud radio accessnetwork (C-RAN) a primerrdquo IEEE Network vol 29 no 1 pp35ndash41 2015

[16] R Wang H Hu and X Yang ldquoPotentials and challenges ofC-RAN supporting multi-RATs toward 5G mobile networksrdquoIEEE Access vol 2 pp 1200ndash1208 2014

[17] C H Knapp and G C Carter ldquoThe generalized correlationmethod for estimation of time delayrdquo IEEE Transactions onAcoustics Speech and Signal Processing vol 24 no 4 pp 320ndash327 1976

[18] H Liu H Darabi P Banerjee and J Liu ldquoSurvey of wirelessindoor positioning techniques and systemsrdquo IEEE Transactionson Systems Man amp Cybernetics Part C Applications andReviews vol 37 no 6 pp 1067ndash1080 2007

[19] S He and S-H G Chan ldquoWi-Fi fingerprint-based indoorpositioning recent advances and comparisonsrdquo IEEE Commu-nications Surveys and Tutorials vol 18 no 1 pp 466ndash490 2016

[20] S Bozkurt S Gunal U Yayan andV Bayar ldquoClassifier selectionfor RF based indoor positioningrdquo in Proceedings of the 23rdSignal Processing and Communications Applications Conference(SIU rsquo15) pp 791ndash794 IEEE Malatya Turkey May 2015

[21] K He Y Zhang Y Zhu W Xia Z Jia and L Shen ldquoA hybridindoor positioning system based on UWB and inertial naviga-tionrdquo in Proceedings of the International Conference on WirelessCommunications and Signal Processing (WCSP rsquo15) pp 1ndash5Nanjing China October 2015

Submit your manuscripts athttpswwwhindawicom

Computer Games Technology

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Distributed Sensor Networks

International Journal of

Advances in

FuzzySystems

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014

International Journal of

ReconfigurableComputing

Hindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Applied Computational Intelligence and Soft Computing

thinspAdvancesthinspinthinsp

Artificial Intelligence

HindawithinspPublishingthinspCorporationhttpwwwhindawicom Volumethinsp2014

Advances inSoftware EngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Journal of

Computer Networks and Communications

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation

httpwwwhindawicom Volume 2014

Advances in

Multimedia

International Journal of

Biomedical Imaging

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

ArtificialNeural Systems

Advances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Computational Intelligence and Neuroscience

Industrial EngineeringJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Human-ComputerInteraction

Advances in

Computer EngineeringAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Page 9: ResearchArticle A Wireless Location System in LTE Networks

Mobile Information Systems 9

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

15105Width of lab (m)

15105Width of lab (m)

5

10

15

Leng

th o

f lab

(m)

5

10

15

Leng

th o

f lab

(m)

10 155Width of lab (m)

Figure 11 Final estimation of position

Table 1 Statistic analysis of measurement results

Number lt2m () lt3m () lt4m () Measurementerror (m)

1 148 586 879 2502 691 853 927 0863 264 770 100 3004 854 958 100 0475 720 880 100 0536 495 838 950 190Average 535 793 920 130

Then we testify the UErsquos path tracing performanceFigure 12 presents the path tracking result of the UE movingat walking speed The red line denotes the true path and theblue line is the estimated trajectory It can be seen that theestimated trajectory is very close to the true path and themeasurement error is below 1m Comparing with the fixedmeasurement the system of dynamic positioning is morestable andmore preciseThe possible explanation of the resultis that UErsquos movement makes the error furtherly comply withGaussian distribution which can increase the precision byaveraging multiple measurements

In addition both the simulation and test results show thatthe LTE location system and algorithm have good perform-ance In order to deal with the complexity of real scene weimprove our algorithm by selecting TDOA and get the finalposition result by aggregating multiple position points Thismethod can reduce the influence of multipath

But our test environment is still relatively simple andhollowness In a more complex environment especially withserious multipath like indoor case our algorithms may notwork well Other improved algorithms or multipath miti-gation technologies should be taken into consideration Forexample in cellular communication systems the hybridTDOA and the Angle Of Arrival (AOA) location algorithmcan reach higher accuracy than traditional TDOA methoddoes

And terminal-side hybrid locations withWiFi Bluetoothor other RF location systems are not precluded to improvethe poor precision of wireless location in cellular network [1920] Besides the assistant positioning technologies of termi-nal-side equipment like inertial navigation and better filteringalgorithms of tracking will be good for location estimationand prediction [21]

4 Conclusions

This paper introduces a new user location system in LTE net-works with C-RAN architecture In this system uplink SRS

10 Mobile Information Systems

Council board

Table

Table

Table

Table

TablePillar

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Window

Wall

Wall

Real pathTest path

Cluster 1Cluster 2

Figure 12 The test result of path tracking

is used asmonitoring signals LMUs are responsible for signaldetection and TDOA estimation The location informationserver calculates the userrsquos position through the proposedalgorithms Furthermore based on the basic TDOA algo-rithm in most location systems a new location algorithmis raised It reduces synchronization demands among dis-tributed antennas which is verified to have a good per-formance on position estimation In addition to avoid theeffects of NLOS and multipath overlap we also proposean improved optimization algorithm by selecting the bestTDOAs Simulation results show that the proposed algorithmhas performance gain and improves the efficiency and accu-racy of the location system in C-RAN architecture

Competing Interests

The authors declare that they have no competing interests

Acknowledgments

This work is supported by National Key Research and Devel-opment PlanGrants no 2016YFB0502000The authorswouldlike to acknowledge the helpful pieces of advice from ProjectPartner Professor Deng Zhongliang in Beijing University of

Posts and Telecommunications and Professor Liu HuapingWang Youxiang PhD Qiu Jiahui PhD Ma Yue ZhangWenhao and Chen Yi

References

[1] P J Voltz and D Hernandez ldquoMaximum likelihood time ofarrival estimation for real-time physical location tracking of80211ag mobile stations in indoor environmentsrdquo in Proceed-ings of the Position Location andNavigation Symposium (PLANSrsquo04) pp 585ndash591 April 2004

[2] C-P Yen and P J Voltz ldquoIndoor positioning based on statisticalmultipath channel modelingrdquo EURASIP Journal on WirelessCommunications and Networking vol 2011 article no 189 2011

[3] Q Liu and Y Ma ldquoA wireless location system in LTE networksrdquoin Proceedings of the 2nd IEEE International Conference onConsumer ElectronicsmdashTaiwan (ICCE-TW rsquo15) pp 160ndash161June 2015

[4] SWei LQi L Yiqun BMeng CGuoli andZHongke ldquoSmallcell deployment and smart cooperation scheme in dual-layerwireless networksrdquo International Journal of Distributed SensorNetworks vol 2014 Article ID 929805 7 pages 2014

[5] S Sesia I Toufik and M Baker LTEmdashThe UMTS Long TermEvolution John Wiley amp Sons 2011

Mobile Information Systems 11

[6] H Wu Y Chen N Zhang et al ldquoThe NLOS error mitigationjoint algorithm in hybrid positioning system combining DTMBand GPSrdquo in Proceedings of the China Satellite NavigationConference (CSNC rsquo12) pp 287ndash296 Guangzhou China May2012

[7] W Kim J G Lee and G-I Jee ldquoThe interior-point methodfor an optimal treatment of bias in trilateration locationrdquo IEEETransactions on Vehicular Technology vol 55 no 4 pp 1291ndash1301 2006

[8] R Ye and H Liu ldquoUWB TDOA localization system receiverconfiguration analysisrdquo in Proceedings of the International Sym-posium on Signals Systems and Electronics (ISSSE rsquo10) pp 205ndash208 September 2010

[9] Y Zhou L Jin C Jin and A Zhou ldquoFIMO a novelWiFi locali-zation methodrdquo inWeb Technologies and Applications vol 7808of Lecture Notes in Computer Science pp 437ndash448 SpringerBerlin Germany 2013

[10] A Catovic and Z Sahinoglu ldquoThe Cramer-Rao bounds ofhybrid TOARSS andTDOARSS location estimation schemesrdquoIEEE Communications Letters vol 8 no 10 pp 626ndash628 2004

[11] M R Gholami S Gezici and E G Strom ldquoA concave-convexprocedure for TDOAbased positioningrdquo IEEECommunicationsLetters vol 17 no 4 pp 765ndash768 2013

[12] R Ye S Redfield and H Liu ldquoHigh-precision indoor UWBlocalization technical challenges andmethodrdquo in Proceedings ofthe IEEE International Conference on Ultra-Wideband (ICUWBrsquo10) pp 1ndash4 IEEE Nanjing China September 2010

[13] B Kempke P Pannuto and P Dutta ldquoHarmonia widebandspreading for accurate indoor RF localizationrdquo in Proceedingsof the 1st ACM MobiCom Workshop on Hot Topics in Wireless(HotWireless rsquo14) pp 19ndash23 New York NY USA September2014

[14] O Simeone A Maeder M Peng O Sahin and W Yu ldquoCloudradio access network virtualizing wireless access for dense het-erogeneous systemsrdquo Journal of Communications and Networksvol 18 no 2 Article ID 7487951 pp 135ndash149 2016

[15] J Wu Z Zhang Y Hong and Y Wen ldquoCloud radio accessnetwork (C-RAN) a primerrdquo IEEE Network vol 29 no 1 pp35ndash41 2015

[16] R Wang H Hu and X Yang ldquoPotentials and challenges ofC-RAN supporting multi-RATs toward 5G mobile networksrdquoIEEE Access vol 2 pp 1200ndash1208 2014

[17] C H Knapp and G C Carter ldquoThe generalized correlationmethod for estimation of time delayrdquo IEEE Transactions onAcoustics Speech and Signal Processing vol 24 no 4 pp 320ndash327 1976

[18] H Liu H Darabi P Banerjee and J Liu ldquoSurvey of wirelessindoor positioning techniques and systemsrdquo IEEE Transactionson Systems Man amp Cybernetics Part C Applications andReviews vol 37 no 6 pp 1067ndash1080 2007

[19] S He and S-H G Chan ldquoWi-Fi fingerprint-based indoorpositioning recent advances and comparisonsrdquo IEEE Commu-nications Surveys and Tutorials vol 18 no 1 pp 466ndash490 2016

[20] S Bozkurt S Gunal U Yayan andV Bayar ldquoClassifier selectionfor RF based indoor positioningrdquo in Proceedings of the 23rdSignal Processing and Communications Applications Conference(SIU rsquo15) pp 791ndash794 IEEE Malatya Turkey May 2015

[21] K He Y Zhang Y Zhu W Xia Z Jia and L Shen ldquoA hybridindoor positioning system based on UWB and inertial naviga-tionrdquo in Proceedings of the International Conference on WirelessCommunications and Signal Processing (WCSP rsquo15) pp 1ndash5Nanjing China October 2015

Submit your manuscripts athttpswwwhindawicom

Computer Games Technology

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Distributed Sensor Networks

International Journal of

Advances in

FuzzySystems

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014

International Journal of

ReconfigurableComputing

Hindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Applied Computational Intelligence and Soft Computing

thinspAdvancesthinspinthinsp

Artificial Intelligence

HindawithinspPublishingthinspCorporationhttpwwwhindawicom Volumethinsp2014

Advances inSoftware EngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Journal of

Computer Networks and Communications

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation

httpwwwhindawicom Volume 2014

Advances in

Multimedia

International Journal of

Biomedical Imaging

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

ArtificialNeural Systems

Advances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Computational Intelligence and Neuroscience

Industrial EngineeringJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Human-ComputerInteraction

Advances in

Computer EngineeringAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Page 10: ResearchArticle A Wireless Location System in LTE Networks

10 Mobile Information Systems

Council board

Table

Table

Table

Table

TablePillar

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Table

Window

Wall

Wall

Real pathTest path

Cluster 1Cluster 2

Figure 12 The test result of path tracking

is used asmonitoring signals LMUs are responsible for signaldetection and TDOA estimation The location informationserver calculates the userrsquos position through the proposedalgorithms Furthermore based on the basic TDOA algo-rithm in most location systems a new location algorithmis raised It reduces synchronization demands among dis-tributed antennas which is verified to have a good per-formance on position estimation In addition to avoid theeffects of NLOS and multipath overlap we also proposean improved optimization algorithm by selecting the bestTDOAs Simulation results show that the proposed algorithmhas performance gain and improves the efficiency and accu-racy of the location system in C-RAN architecture

Competing Interests

The authors declare that they have no competing interests

Acknowledgments

This work is supported by National Key Research and Devel-opment PlanGrants no 2016YFB0502000The authorswouldlike to acknowledge the helpful pieces of advice from ProjectPartner Professor Deng Zhongliang in Beijing University of

Posts and Telecommunications and Professor Liu HuapingWang Youxiang PhD Qiu Jiahui PhD Ma Yue ZhangWenhao and Chen Yi

References

[1] P J Voltz and D Hernandez ldquoMaximum likelihood time ofarrival estimation for real-time physical location tracking of80211ag mobile stations in indoor environmentsrdquo in Proceed-ings of the Position Location andNavigation Symposium (PLANSrsquo04) pp 585ndash591 April 2004

[2] C-P Yen and P J Voltz ldquoIndoor positioning based on statisticalmultipath channel modelingrdquo EURASIP Journal on WirelessCommunications and Networking vol 2011 article no 189 2011

[3] Q Liu and Y Ma ldquoA wireless location system in LTE networksrdquoin Proceedings of the 2nd IEEE International Conference onConsumer ElectronicsmdashTaiwan (ICCE-TW rsquo15) pp 160ndash161June 2015

[4] SWei LQi L Yiqun BMeng CGuoli andZHongke ldquoSmallcell deployment and smart cooperation scheme in dual-layerwireless networksrdquo International Journal of Distributed SensorNetworks vol 2014 Article ID 929805 7 pages 2014

[5] S Sesia I Toufik and M Baker LTEmdashThe UMTS Long TermEvolution John Wiley amp Sons 2011

Mobile Information Systems 11

[6] H Wu Y Chen N Zhang et al ldquoThe NLOS error mitigationjoint algorithm in hybrid positioning system combining DTMBand GPSrdquo in Proceedings of the China Satellite NavigationConference (CSNC rsquo12) pp 287ndash296 Guangzhou China May2012

[7] W Kim J G Lee and G-I Jee ldquoThe interior-point methodfor an optimal treatment of bias in trilateration locationrdquo IEEETransactions on Vehicular Technology vol 55 no 4 pp 1291ndash1301 2006

[8] R Ye and H Liu ldquoUWB TDOA localization system receiverconfiguration analysisrdquo in Proceedings of the International Sym-posium on Signals Systems and Electronics (ISSSE rsquo10) pp 205ndash208 September 2010

[9] Y Zhou L Jin C Jin and A Zhou ldquoFIMO a novelWiFi locali-zation methodrdquo inWeb Technologies and Applications vol 7808of Lecture Notes in Computer Science pp 437ndash448 SpringerBerlin Germany 2013

[10] A Catovic and Z Sahinoglu ldquoThe Cramer-Rao bounds ofhybrid TOARSS andTDOARSS location estimation schemesrdquoIEEE Communications Letters vol 8 no 10 pp 626ndash628 2004

[11] M R Gholami S Gezici and E G Strom ldquoA concave-convexprocedure for TDOAbased positioningrdquo IEEECommunicationsLetters vol 17 no 4 pp 765ndash768 2013

[12] R Ye S Redfield and H Liu ldquoHigh-precision indoor UWBlocalization technical challenges andmethodrdquo in Proceedings ofthe IEEE International Conference on Ultra-Wideband (ICUWBrsquo10) pp 1ndash4 IEEE Nanjing China September 2010

[13] B Kempke P Pannuto and P Dutta ldquoHarmonia widebandspreading for accurate indoor RF localizationrdquo in Proceedingsof the 1st ACM MobiCom Workshop on Hot Topics in Wireless(HotWireless rsquo14) pp 19ndash23 New York NY USA September2014

[14] O Simeone A Maeder M Peng O Sahin and W Yu ldquoCloudradio access network virtualizing wireless access for dense het-erogeneous systemsrdquo Journal of Communications and Networksvol 18 no 2 Article ID 7487951 pp 135ndash149 2016

[15] J Wu Z Zhang Y Hong and Y Wen ldquoCloud radio accessnetwork (C-RAN) a primerrdquo IEEE Network vol 29 no 1 pp35ndash41 2015

[16] R Wang H Hu and X Yang ldquoPotentials and challenges ofC-RAN supporting multi-RATs toward 5G mobile networksrdquoIEEE Access vol 2 pp 1200ndash1208 2014

[17] C H Knapp and G C Carter ldquoThe generalized correlationmethod for estimation of time delayrdquo IEEE Transactions onAcoustics Speech and Signal Processing vol 24 no 4 pp 320ndash327 1976

[18] H Liu H Darabi P Banerjee and J Liu ldquoSurvey of wirelessindoor positioning techniques and systemsrdquo IEEE Transactionson Systems Man amp Cybernetics Part C Applications andReviews vol 37 no 6 pp 1067ndash1080 2007

[19] S He and S-H G Chan ldquoWi-Fi fingerprint-based indoorpositioning recent advances and comparisonsrdquo IEEE Commu-nications Surveys and Tutorials vol 18 no 1 pp 466ndash490 2016

[20] S Bozkurt S Gunal U Yayan andV Bayar ldquoClassifier selectionfor RF based indoor positioningrdquo in Proceedings of the 23rdSignal Processing and Communications Applications Conference(SIU rsquo15) pp 791ndash794 IEEE Malatya Turkey May 2015

[21] K He Y Zhang Y Zhu W Xia Z Jia and L Shen ldquoA hybridindoor positioning system based on UWB and inertial naviga-tionrdquo in Proceedings of the International Conference on WirelessCommunications and Signal Processing (WCSP rsquo15) pp 1ndash5Nanjing China October 2015

Submit your manuscripts athttpswwwhindawicom

Computer Games Technology

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Distributed Sensor Networks

International Journal of

Advances in

FuzzySystems

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014

International Journal of

ReconfigurableComputing

Hindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Applied Computational Intelligence and Soft Computing

thinspAdvancesthinspinthinsp

Artificial Intelligence

HindawithinspPublishingthinspCorporationhttpwwwhindawicom Volumethinsp2014

Advances inSoftware EngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Journal of

Computer Networks and Communications

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation

httpwwwhindawicom Volume 2014

Advances in

Multimedia

International Journal of

Biomedical Imaging

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

ArtificialNeural Systems

Advances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Computational Intelligence and Neuroscience

Industrial EngineeringJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Human-ComputerInteraction

Advances in

Computer EngineeringAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Page 11: ResearchArticle A Wireless Location System in LTE Networks

Mobile Information Systems 11

[6] H Wu Y Chen N Zhang et al ldquoThe NLOS error mitigationjoint algorithm in hybrid positioning system combining DTMBand GPSrdquo in Proceedings of the China Satellite NavigationConference (CSNC rsquo12) pp 287ndash296 Guangzhou China May2012

[7] W Kim J G Lee and G-I Jee ldquoThe interior-point methodfor an optimal treatment of bias in trilateration locationrdquo IEEETransactions on Vehicular Technology vol 55 no 4 pp 1291ndash1301 2006

[8] R Ye and H Liu ldquoUWB TDOA localization system receiverconfiguration analysisrdquo in Proceedings of the International Sym-posium on Signals Systems and Electronics (ISSSE rsquo10) pp 205ndash208 September 2010

[9] Y Zhou L Jin C Jin and A Zhou ldquoFIMO a novelWiFi locali-zation methodrdquo inWeb Technologies and Applications vol 7808of Lecture Notes in Computer Science pp 437ndash448 SpringerBerlin Germany 2013

[10] A Catovic and Z Sahinoglu ldquoThe Cramer-Rao bounds ofhybrid TOARSS andTDOARSS location estimation schemesrdquoIEEE Communications Letters vol 8 no 10 pp 626ndash628 2004

[11] M R Gholami S Gezici and E G Strom ldquoA concave-convexprocedure for TDOAbased positioningrdquo IEEECommunicationsLetters vol 17 no 4 pp 765ndash768 2013

[12] R Ye S Redfield and H Liu ldquoHigh-precision indoor UWBlocalization technical challenges andmethodrdquo in Proceedings ofthe IEEE International Conference on Ultra-Wideband (ICUWBrsquo10) pp 1ndash4 IEEE Nanjing China September 2010

[13] B Kempke P Pannuto and P Dutta ldquoHarmonia widebandspreading for accurate indoor RF localizationrdquo in Proceedingsof the 1st ACM MobiCom Workshop on Hot Topics in Wireless(HotWireless rsquo14) pp 19ndash23 New York NY USA September2014

[14] O Simeone A Maeder M Peng O Sahin and W Yu ldquoCloudradio access network virtualizing wireless access for dense het-erogeneous systemsrdquo Journal of Communications and Networksvol 18 no 2 Article ID 7487951 pp 135ndash149 2016

[15] J Wu Z Zhang Y Hong and Y Wen ldquoCloud radio accessnetwork (C-RAN) a primerrdquo IEEE Network vol 29 no 1 pp35ndash41 2015

[16] R Wang H Hu and X Yang ldquoPotentials and challenges ofC-RAN supporting multi-RATs toward 5G mobile networksrdquoIEEE Access vol 2 pp 1200ndash1208 2014

[17] C H Knapp and G C Carter ldquoThe generalized correlationmethod for estimation of time delayrdquo IEEE Transactions onAcoustics Speech and Signal Processing vol 24 no 4 pp 320ndash327 1976

[18] H Liu H Darabi P Banerjee and J Liu ldquoSurvey of wirelessindoor positioning techniques and systemsrdquo IEEE Transactionson Systems Man amp Cybernetics Part C Applications andReviews vol 37 no 6 pp 1067ndash1080 2007

[19] S He and S-H G Chan ldquoWi-Fi fingerprint-based indoorpositioning recent advances and comparisonsrdquo IEEE Commu-nications Surveys and Tutorials vol 18 no 1 pp 466ndash490 2016

[20] S Bozkurt S Gunal U Yayan andV Bayar ldquoClassifier selectionfor RF based indoor positioningrdquo in Proceedings of the 23rdSignal Processing and Communications Applications Conference(SIU rsquo15) pp 791ndash794 IEEE Malatya Turkey May 2015

[21] K He Y Zhang Y Zhu W Xia Z Jia and L Shen ldquoA hybridindoor positioning system based on UWB and inertial naviga-tionrdquo in Proceedings of the International Conference on WirelessCommunications and Signal Processing (WCSP rsquo15) pp 1ndash5Nanjing China October 2015

Submit your manuscripts athttpswwwhindawicom

Computer Games Technology

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Distributed Sensor Networks

International Journal of

Advances in

FuzzySystems

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014

International Journal of

ReconfigurableComputing

Hindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Applied Computational Intelligence and Soft Computing

thinspAdvancesthinspinthinsp

Artificial Intelligence

HindawithinspPublishingthinspCorporationhttpwwwhindawicom Volumethinsp2014

Advances inSoftware EngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Journal of

Computer Networks and Communications

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation

httpwwwhindawicom Volume 2014

Advances in

Multimedia

International Journal of

Biomedical Imaging

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

ArtificialNeural Systems

Advances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Computational Intelligence and Neuroscience

Industrial EngineeringJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Human-ComputerInteraction

Advances in

Computer EngineeringAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Page 12: ResearchArticle A Wireless Location System in LTE Networks

Submit your manuscripts athttpswwwhindawicom

Computer Games Technology

International Journal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Distributed Sensor Networks

International Journal of

Advances in

FuzzySystems

Hindawi Publishing Corporationhttpwwwhindawicom

Volume 2014

International Journal of

ReconfigurableComputing

Hindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Applied Computational Intelligence and Soft Computing

thinspAdvancesthinspinthinsp

Artificial Intelligence

HindawithinspPublishingthinspCorporationhttpwwwhindawicom Volumethinsp2014

Advances inSoftware EngineeringHindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Electrical and Computer Engineering

Journal of

Journal of

Computer Networks and Communications

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporation

httpwwwhindawicom Volume 2014

Advances in

Multimedia

International Journal of

Biomedical Imaging

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

ArtificialNeural Systems

Advances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

RoboticsJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Computational Intelligence and Neuroscience

Industrial EngineeringJournal of

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Modelling amp Simulation in EngineeringHindawi Publishing Corporation httpwwwhindawicom Volume 2014

The Scientific World JournalHindawi Publishing Corporation httpwwwhindawicom Volume 2014

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014

Human-ComputerInteraction

Advances in

Computer EngineeringAdvances in

Hindawi Publishing Corporationhttpwwwhindawicom Volume 2014