A computational geometry method for localization using differences of distances

ACM Transactions on Sensor Networks

Volumn 6, Issue 2, 2010, Pages

  Xu, Xiaochun ^a   Rao, Nageswara S V ^b   Sahni, Sartaj ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Distance difference triangulation; DTOA localization; Geometric search; Sensor networks

Indexed keywords

BINARY SEARCH; COMPUTATIONAL ERROR; COMPUTATIONAL OPERATIONS; DIRECTIONAL DERIVATIVE; DISTANCE-DIFFERENCE; DISTANCE-DIFFERENCE TRIANGULATION; LINEAR-ALGEBRAIC; LOCALIZATION METHOD; NUMERICAL INSTABILITY; OBJECTIVE FUNCTIONS; SIMULATION RESULT; UNIMODALITY;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; MEASUREMENT ERRORS; NUMERICAL METHODS; SENSOR NETWORKS; TRIANGULATION;

NUMBER THEORY;

EID: 77749264905     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1689239.1689240     Document Type: Article

References (21)

1. CHAN, Y. T. AND HO, K. C. 1994. A simple and efficient estimator for hyperbolic location. IEEE Trans. Image Process. 42, 8, 1905-1915.
2. COX, J. AND PARTENSKY, M. B. 2007. Spatial localization problem and the Circle of Apollonius. ArXiv Physics e-Prints, physics/0701146.
3. EDELSBRUNNER, H. 1987. Algorithms in Combinatorial Geometry. Springer-Verlag, Berlin, Germany.
4. FANG, B. T. 2005. Simple solutions for hyperbolic and related position fixes. IEEE Trans. Syst. Man and Cybernet.-B 26, 9, 748-753.
5. FISCHER, S., KOORAPATY, H., LARSSON, E., AND KANGAS, A. 1999. System performance evaluation of mobile positioning methods. In Proceedings of the IEEE Vehicular Technology Conference. IEEE Computer Society Press, Los Alamitos, CA.
6. GUSTAFSSON, F., GUNNARSSON, F., BERGMAN, N., FORSSELL, U., JANSSON, J., KARLSSON, R., AND NORDLUND, P.-J. 2002. Particle filters for positioning, navigation, and tracking. IEEETrans. Sig. Proc. 50, 2, 748-753.
7. HOSHEN, J. 1996. The GPS equations and the problem of Apollonius. IEEE Trans. Aero. Electron. Syst. 32, 1116.
8. KRISHNAMACHARI, B., ED. 2005. Networking Wireless Sensors. Cambridge University Press, Cambridge, MA.
9. MELLEN, G. PACHTER, M., AND RAQUET, J. 2003. Closed-form solution for determining emitter location using time difference of arrival measurements. IEEE Trans. Aero. Electron. Syst. 39, 3, 1056-1058.
10. POTTIE, G. AND KAISER, W. 2005. Principles of Embedded Networked System Design. Cambridge University Press, Cambridge, MA.
11. PREPARATA, F. P. AND SHAMOS, I. A. 1985. Computational Geometry: An Introduction. Springer-Verlag, New York.
12. RAO, N. S. V. 2006. Identification of simple product-form plumes using networks of sensors with random errors. In Proceedings of the International Conference on Information Fusion.
13. RAO, N. S. V., SHANKAR, M., CHIN, J. C., YAU, D. K. Y., YANG, Y., HOU, J. C., XU, X., AND SAHNI, S. 2008. Identification of low-level point radiation sources using a sensor network. In Proceedings of the International Conference on Information Processing in Sensor Networks.
14. RAO,N. S. V.,XU, X., AND SAHNI, S. 2007. Acomputational geometric method for dtoa triangulation. In Proceedings of the International Conference on Information Fusion.
15. SAYED, A. H., TARIGHAT, A., AND KHAJEHNOURI, N. 2005. Network-based wireless location. IEEE Signal Proc. Mag. (July), 24-40.
16. SCHAU, H. C. AND ROBINSON, A. Z. 1987. Passive source localization employing intersecting sperical surfaces from time-of-arrival differences. IEEE Trans. Acoustics, Speech, and Signal Processing 35, 8, 1223-1225.
17. SCHMIDT, R. 1972. A new approach to geometry of range difference location. IEEE Trans. Aeros. Electron. Syst. 8, 3.
18. SPIRITO, M. 1999. Further results on gsm mobile station location. IEE Electron. Lett. 35, 22.
19. SPIRITO, M. AND MATTIOLI, A. 1998. On the hyperbolic positioning of gsm mobile stations. In Proceedings of the International Symposium on Signals, Systems and Electronics.
20. WEISSTEIN, E. W. 2008. Circle-circle intersection. MathWorld-A Wolfram Web Resource.
21. ZHAO, F. AND GUIBAS, L. 2004. Wireless Sensor Networks. Elsevier, Amsterdam, The Netherlands.