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

 

A. Bais*, H. Kiwan and Y. Morgan

 

Faculty of Engineering and Applied Science University of Regina Regina, SK, Canada. *abdul.bais@uregina.ca

 

Abstract

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.

Keywords: Hyperbolic multilateration, base station placement, geometric dilution of precision, coverage algorithms.

 

DESCARGAR ARTÍCULO EN FORMATO PDF

 

References

[1] M. Saxena et al., "Experimental analysis of RSSI-based location estimation in wireless sensor networks," in 3rd International Conference on Communication Systems Software and Middleware and Workshops, 2008, pp. 503-510.         [ Links ]

[2] K. Bagdonas and K. Borre, "Ubiquitous WiFi/GNSS Positioning System - TOA Based Distance Estimation," in Proceedings of the 21st International Technical Meeting of the Satellite Division of The Institute of Navigation, 2008, pp. 1773-1779.         [ Links ]

[3] S. Lanzisera et al., "Radio Frequency Time-of-Flight Distance Measurement for Low-Cost Wireless Sensor Localization," IEEE Sensors Journal, vol. 11, no. 3, pp. 837-845 , March 2011.         [ Links ]

[4] G. Ding et al., "Hybrid TOA/AOA Cooperative Localization in Non-Line-of-Sight Environments," in IEEE 75th Vehicular Technology Conference (VTC Spring), 2012, pp. 1-5.         [ Links ]

[5] S. Rezaei and R. Sengupta, "Kalman Filter-Based Integration of DGPS and Vehicle Sensors for Localization," IEEE Transactions on Control Systems Technology, vol. 15, no. 6, pp. 1080-1088, November 2007.         [ Links ]

[6] B. Schmid et al., "Lane Accurate Position Sensing of Vehicles for Cooperative Driver Assistance Systems," in Advanced Microsystems for Automotive Applications, G. Meyer, Ed.: Springer Berlin Heidelberg, 2012, pp. 177-186.         [ Links ]

[7] A. Bais et al., "Location tracker for a mobile robot," in 5th IEEE International Conference on Industrial Informatics, Vienna, 2007, pp. 479 - 484, 10.1109/INDIN.2007.4384804.         [ Links ]

[8] A Bais and Y. Morgan, "On message filtering for cooperative localisation of vehicles in an urban environment," International Journal of Heavy Vehicle Systems, vol. 21, no. 1, pp. 42-55, 2014.         [ Links ]

[9] R. Yarlagadda et al., "GPS GDOP Metric," IEE Proceedings on Radar, Sonar, and Novigation, vol. 147, no. 5, pp. 259-264, Oct 2000.         [ Links ]

[10] H. B. Lee, "A Novel Procedure for Assessing the Accuracy of Hyperbolic Multilateration Systems," IEEE Transaction on Aerospace and Electronis Systems, vol. AES-11, no. 1, pp. 2-15, Jan 1975.         [ Links ]

[11] H. B. Lee, "Accuracy Limitations of Hyperbolic Multilateration Systems," IEEE Transaction on Aerospace and Electronic Systems, vol. AES-11, no. 1, pp. 16-29, Jan 1975.         [ Links ]

[12] H. B. Lee, "Accuracy of Range-Range and Range-Sum Multilateration Systems," IEEE Transaction on Aerospace and Electronic Systems, vol. AES-11, no. 6, pp. 1346-1361, Nov 1975.         [ Links ]

[13] J. F. Cline, "Multilateration Error Ellipsoids," IEEE Transaction on Aerospace and Electronic Systems, vol. AES-14, no. 4, pp. 665-667, Jul 1978.         [ Links ]

[14] I. Sharp et al., "GDOP Analysis for Positioning System Design," IEEE Transaction on Vehicular Technology, vol. 58, no. 7, pp. 3371-3382, 2009.         [ Links ]

[15] N. Levanon, "Lowest GDOP in 2-D Scenarios," IEE Proceedings on Radar, Sonar, and Novigation, vol. 147, no. 3, pp. 149-155, Jun 2000.         [ Links ]

[16] Y. Chen et al., "A Practical Approach to Landmark Deployment for Indoor Localization," in Third Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2006, pp. 365-373.         [ Links ]

[17] M.A. Spirito, "On the accuracy of cellular mobile station location estimation," IEEE Transactions on Vehicular Technology, vol. 50, no. 3, pp. 674-685, May 2001.         [ Links ]

[18] J. Zhou et al., "Landmark Placement for Wireless Localization in Rectangular-Shaped Industrial Facilities," IEEE Transactions on Vehicular Technology, vol. 59, no. 6, pp. 3081-3090, Jul 2010.         [ Links ]

[19] M. Hefeeda and M. Bagheri, "Randomized k-Coverage Algorithms For Dense Sensor Networks," in Proceedings of IEEE INFOCOM 2007 Minisymposium, 2007, pp. 2376-2380.         [ Links ]

[20] C. Liu and G. Cao, "Spatial-Temporal Coverage Optimization in Wireless Sensor Networks," IEEE Transactions on Mobile Computing, vol. 10, no. 4, pp. 465-478, 2011.         [ Links ]

[21] R. Iyengar et al., "Low-coordination topologies for redundancy in sensor networks," in Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, 2005, pp. 332-342.         [ Links ]

[22] S. Yang et al., "On connected multiple point coverage in wireless sensor networks," Journal of Wireless Information Networks, vol. 13, no. 4, pp. 289-301, 2006.         [ Links ]

[23] X Sheng and Y.-H. Hu, "Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks," IEEE Transactions on Signal Processing, vol. 53, no. 1, pp. 44-53, Jan 2005.         [ Links ]

[24] A. Bais and Y. Morgan, "Evaluation of Base Station Placement Scenarios for Mobile Node Localization," in Proceedings of 3rd FTRA International Conference on Mobile, Ubiquitous and Intelligent Computing, Canada, 2012, pp. 201- 206.         [ Links ]

[25] H. Kiwan et al., "A New Base Stations Placement Approach for Enhanced Vehicle Position Estimation in Parking Lot," in Proceedings of the 15th IEEE Conference on Intelligent Transportation Systems, Anchorage, Alaska, 2012, pp. 1288-1293.         [ Links ]

[26] N. Blanco-Delgado et al., "Relation between GDOP and the geometry of the satellite constellation," in International Conference on Localization and GNSS, 2011, pp. 175-180.         [ Links ]

[27] Y. Zhou, "A closed-form algorithm for the least-squares trilateration problem," Robotica, vol. 29, no. 3, pp. 375-389, 2011.         [ Links ]