Accuracy Improvement of SSSD Circular Positioning in Cellular Networks

Location determination of a mobile subscriber (MS) to support location-based services has become an area of highly active research over the past few years. The stationary signal-strength-difference (SSSD)-based positioning technique has been proposed as a cost-effective low-complexity solution. However, its accuracy is limited due to the error in reference distance estimation. This paper contributes a simple and efficient method to minimize the error in the reference distance and consequently reduce the error in MS location determination. The proposed method is based on a standard parameter separation least-square algorithm by following the convergences of the gradient-descent algorithm to determine the MS location. Accuracy evaluation is implemented at 55 different test locations in an urban environment under a commercial cellular network. Experimental results clearly demonstrated that the proposed method performs superior positioning accuracy as compared with our previous works and the trilateration positioning method.

[1]  Xinrong Li,et al.  Collaborative Localization With Received-Signal Strength in Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[2]  Wing-Kin Ma,et al.  Received signal strength based mobile positioning via constrained weighted least squares , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[3]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[4]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .

[5]  Ken-Huang Lin,et al.  SSSD-Based Mobile Positioning: On the Accuracy Improvement Issues in Distance and Location Estimations , 2009, IEEE Transactions on Vehicular Technology.

[6]  Ken-Huang Lin,et al.  Distance Difference Error Correction by Least Square for Stationary Signal-Strength-Difference-Based Hyperbolic Location in Cellular Communications , 2008, IEEE Transactions on Vehicular Technology.

[7]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

[8]  Ali H. Sayed,et al.  Network-based wireless location , 2005 .

[9]  Takeshi Hattori,et al.  Mobile station location estimation using the maximum likelihood method in sector cell systems , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[10]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[11]  N. Levanon.  Lowest GDOP in 2-D scenarios , 2000 .

[12]  Henry Tirri,et al.  A Statistical Modeling Approach to Location Estimation , 2002, IEEE Trans. Mob. Comput..

[13]  Joseph Kee-Yin Ng,et al.  Locating mobile stations with statistical directional propagation model , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[14]  Xinrong Li,et al.  RSS-Based Location Estimation with Unknown Pathloss Model , 2006, IEEE Transactions on Wireless Communications.

[15]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[16]  Chris L. C. Wong,et al.  GSM-based mobile positioning using WAP , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[17]  Yilin Zhao,et al.  Standardization of mobile phone positioning for 3G systems , 2002, IEEE Commun. Mag..

[18]  Maurizio A. Spirito,et al.  On the accuracy of cellular mobile station location estimation , 2001, IEEE Trans. Veh. Technol..

[19]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[20]  Jieh-Chian Wu,et al.  Analysis of hyperbolic and circular positioning algorithms using stationary signal-strength-difference measurements in wireless communications , 2006, IEEE Transactions on Vehicular Technology.

[21]  A.H. Sayed,et al.  Network-based wireless location: challenges faced in developing techniques for accurate wireless location information , 2005, IEEE Signal Processing Magazine.

[22]  Konstantinos N. Plataniotis,et al.  Data fusion of power and time measurements for mobile terminal location , 2005, IEEE Transactions on Mobile Computing.

[23]  Xuemin Shen,et al.  Mobile location estimation in cellular networks using fuzzy logic , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[24]  A. Hussain,et al.  New neural network based mobile location estimation in urban propagation models , 2003, 7th International Multi Topic Conference, 2003. INMIC 2003..

[25]  Han-Lee Song,et al.  Automatic vehicle location in cellular communications systems , 1994 .