On Optimal Placement of Short Range Base Stations for Indoor Position Estimation

The use of short-range wireless for object positioning has seen a growing interest in recent years. This interest is compounded by the inherent GPS limitations especially in indoor situations and in urban canyons. In order to achieve the highest performance of short-range positioning systems it is important to optimize the placement of Base-Stations (BSs) in a given area. The problems of BSs placement to minimize error and to achieve multiple coverage of the area have been addressed separately in the literature. In this paper, we discuss that using short range BSs the two problems are interrelated and need to be solved jointly. We study the impact of different influential attributes of the positioning problem as we alter the layout of BSs in the area. We investigate different scenarios for short-range BSs placement that maximize coverage and minimize positioning error. Simulation results demonstrate that better performance could be achieved using layouts that tend to distribute the BSs uniformly.

[1]  Guohong Cao,et al.  Spatial-Temporal Coverage Optimization in Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[2]  Abdul Bais,et al.  On message filtering for cooperative localisation of vehicles in an urban environment , 2014 .

[3]  Bernhard Schmid,et al.  Lane Accurate Position Sensing of Vehicles for Cooperative Driver Assistance Systems , 2012 .

[4]  Majid Bagheri,et al.  Randomized k-Coverage Algorithms For Dense Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[5]  Harry Lee,et al.  A Novel Procedure for Assessing the Accuracy of Hyperbolic Multilateration Systems , 1975, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Abdul Bais,et al.  A new base stations placement approach for enhanced vehicle position estimation in parking lot , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[7]  Jie Wu,et al.  On Connected Multiple Point Coverage in Wireless Sensor Networks , 2006, Int. J. Wirel. Inf. Networks.

[8]  Y. Jay Guo,et al.  GDOP Analysis for Positioning System Design , 2009, IEEE Transactions on Vehicular Technology.

[9]  Koushik Kar,et al.  Low-coordination topologies for redundancy in sensor networks , 2005, MobiHoc '05.

[10]  Puneet Gupta,et al.  Experimental analysis of RSSI-based location estimation in wireless sensor networks , 2008, 2008 3rd International Conference on Communication Systems Software and Middleware and Workshops (COMSWARE '08).

[11]  Gonzalo Seco-Granados,et al.  Relation between GDOP and the geometry of the satellite constellation , 2011, 2011 International Conference on Localization and GNSS (ICL-GNSS).

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

[13]  Raja Sengupta,et al.  Kalman Filter-Based Integration of DGPS and Vehicle Sensors for Localization , 2005, IEEE Transactions on Control Systems Technology.

[14]  J. Cline.  Multilateration Error Ellipsoids , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[15]  A. Bais,et al.  Location tracker for a mobile robot , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[16]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

[17]  Jing Shi,et al.  Landmark Placement for Wireless Localization in Rectangular-Shaped Industrial Facilities , 2010, IEEE Transactions on Vehicular Technology.

[18]  Yu Zhou.  A closed-form algorithm for the least-squares trilateration problem , 2011, Robotica.

[19]  S Lanzisera,et al.  Radio Frequency Time-of-Flight Distance Measurement for Low-Cost Wireless Sensor Localization , 2011, IEEE Sensors Journal.

[20]  R. Yarlagadda,et al.  GPS GDOP metric , 2000 .

[21]  Ziqi Zhang,et al.  Hybrid TOA/AOA Cooperative Localization in Non-Line-of-Sight Environments , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[22]  Richard P. Martin,et al.  A Practical Approach to Landmark Deployment for Indoor Localization , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[23]  Harry Lee,et al.  Accuracy Limitations of Hyperbolic Multilateration Systems , 1975, IEEE Transactions on Aerospace and Electronic Systems.

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

[25]  Harry Lee.  Accuracy of Range-Range and Range-Sum Multilateration Systems , 1975, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Kai Borre,et al.  Ubiquitous WiFi/GNSS Positioning System - TOA Based Distance Estimation , 2008 .

[27]  Abdul Bais,et al.  Evaluation of Base Station Placement Scenarios for Mobile Node Localization , 2012, 2012 Third FTRA International Conference on Mobile, Ubiquitous, and Intelligent Computing.