The Community for Technology Leaders
RSS Icon
Issue No.10 - Oct. (2013 vol.12)
pp: 2091-2104
Helmut Hlavacs , University of Vienna, Vienna
Karin Anna Hummel , ETH Zurich, Zuerich
Global positioning technologies such as GPS are ubiquitously available for modern smartphones, on-board navigation computers of vehicles, sports appliances, and so on. Positioning enables new networking and application solutions, but suffers from insufficient positioning accuracy. We present a way for improving the accuracy of a global positioning system by adding a local positioning system giving relative positions of a group of mobile entities more accurate than the global system communicated among the mobile entities. The improvement is based on transforming the global coordinate system into the local coordinate system and back by translation and rotation operations. In this paper, we detail the geometric operations and present a novel derivation of how to compute the optimal rotation angle based on covariance measures. Further, we provide estimates for the overall prediction error when using the local positioning system in addition to a global one and a proof of the convergence of the approach. Two major results are the fact that error correlations in the global positioning system increase the prediction error, while error correlations in the local positioning system decrease the overall prediction error. In a case study, we present results from randomized experiments, as well as from GPS and Differential GPS (DGPS) measurements. Both sets of experiments confirm the theoretical findings.
Global Positioning System, Accuracy, Mobile computing, Position measurement, Satellites, Measurement uncertainty, Mobile communication, mobile computing, Global Positioning System, Accuracy, Mobile computing, Position measurement, Satellites, Measurement uncertainty, Mobile communication, statistical analysis, Positioning technology
Helmut Hlavacs, Karin Anna Hummel, "Cooperative Positioning when Using Local Position Information: Theoretical Framework and Error Analysis", IEEE Transactions on Mobile Computing, vol.12, no. 10, pp. 2091-2104, Oct. 2013, doi:10.1109/TMC.2012.197
[1] E. Kaplan, Understanding GPS Principles and Applications. Artech House, 1996.
[2] G. Kirk, "GPS Modernization, GLONASS Augemntation and the Status of Galileo - Benefits for Heavy and Highway Contractors," White Paper, Trimble Construction Division, Apr. 2007.
[3] T. Park and K.G. Shin, "Optimal Tradeoffs for Location-Based Routing in Large-Scale Ad Hoc Networks," IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 398-410, Apr. 2005.
[4] T. Sun, B. Zan, Y. Zhang, and M. Gruteser, "The Boomerang Protocol: Tying Data to Geographic Locations in Mobile Disconnected Networks," IEEE Trans. Mobile Computing, vol. 11, no. 7, pp. 1113-1126, July 2012.
[5] M. Modsching, R. Kramer, and K. ten Hagen, "Field Trial on GPS Accuracy in a Medium Size City: The Influence of Builtup," Proc. Third Workshop Positioning, Navigation and Comm. (WPNC '06), Mar. 2006.
[6] R. Bajaj, S.L. Ranaweera, and D.P. Agrawal, "GPS: Location-Tracking Technology," Computer, vol. 35, no. 4, pp. 92-94, Apr. 2002.
[7] M. Hazas, C. Kray, H. Gellersen, H. Agbota, G. Kortuem, and A. Krohn, "A Relative Positioning System for Co-Located Mobile Devices," Proc. ACM MobiSys, pp. 177-190, 2005.
[8] B.K.P. Horn, "Closed-Form Solution of Absolute Orientation Using Unit Quaternions," J. Optical Soc. Am. A, vol. 4, no. 4, pp. 629-642, 1987.
[9] J. LaMance, J. DeSalas, and J. Jarvinen, "Assisted GPS: A Low-Infrastructure Approach," GPS World, vol. 13, no. 3, pp. 46-51, Mar. 2002.
[10] R.J. Cosentino and D.W. Diggle, Differential GPS, pp. 321-383. Artech House Mobile Comm., 1996.
[11] M.B. El-Arini, R.S. Conker, T.W. Albertson, J.K. Reagan, J.A. Klobuchar, and P.H. Doherty, "Comparison of Real-Time Ionospheric Algorithms for a GPS Wide-Area Augmentation System (WAAS)," Navigation, vol. 41, no. 4, pp. 393-413, 1995.
[12] D. Niculescu and B. Nath, "Ad Hoc Positioning System," Proc. IEEE Global Comm. Conf. (GlobeCom '01), Apr. 2001.
[13] F. Penna, M.A. Caceres, and H. Wymeersch, "Cramér-Rao Bound for Hybrid GNSS-Terrestrial Cooperative Positioning," Comm. Letters., vol. 14, no. 11, pp. 1005-1007, Nov. 2010.
[14] R. Kurazume and S. Hirose, "An Experimental Study of a Cooperative Positioning System," Autonomous Robots, vol. 8, no. 1, pp. 43-52, Jan. 2000.
[15] N. Patwari, J.N. Ash, S. Kyperountas, A.O. Hero III, R.L. Moses, and N.S. Correal, "Locating the Nodes - Cooperative Localization in Wireless Sensor Networks," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 54-69, July 2005.
[16] A. Savvides, C. Han, and M. Srivastava, "Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors," Proc. IEEE Mobicom, July 2001.
[17] Y. Shen, H. Wymeersch, and M.Z. Win, "Fundamental Limits of Wideband Localization: Part II: Cooperative Networks," IEEE Trans. Information Theory, vol. 56, no. 10, pp. 4981-5000, Oct. 2010.
[18] Y. Shen and M.Z. Win, "Fundamental Limits of Wideband Localization: Part I: A General Framework," IEEE Trans. Information Theory, vol. 56, no. 10, pp. 4956-4980, Oct. 2010.
[19] U. Ferner, H. Wymeersch, and M.Z. Win, "Cooperative Anchor-Less Localization for Large Dynamic Networks," Proc. IEEE Int'l Conf. Ultra Wideband (ICUWB), Sept. 2008.
[20] F. Gustafsson and F. Gunnarsson, "Mobile Positioning Using Wireless Networks: Possibilities and Fundamental Limitations Based on Available Wireless Network Measurements," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 41-53, July 2005.
[21] D.L. Theobald, "Rapid Calculation of RMSDs Using a Quaternion-Based Characteristic Polynomial," Acta Crystallography Section A - Foundations of Crystallography, vol. 61, no. 4, pp. 478-480, July 2005.
[22] D.K. Coutsias EA and C. Seok, "Using Quaternions to Calculate RMSD," J. Computational Chemistry, vol. 25, no. 15, pp. 1849-1857, Nov. 2004.
[23] N. Ohta and K. ichi Kanatani, "Optimal Estimation of Three-Dimensional Rotation and Reliability Evaluation," Proc. Fifth European Conf. Computer Vision (ECCV '98), 1998.
[24] T. Needham, Visual Complex Analysis. Oxford Univ., 1999.
[25] H. Stark and J.W. Woods, Probability and Random Processes with Applications to Signal Processing, third ed. Prentice Hall, 2001.
[26] P.J. Brockwell and R.A. Davis, Time Series: Theory and Methods, second ed. Springer, 1991.
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool