Research on Error’s Distribution in Triangle Location Algorithm


The error will inevitably appear in triangle location in WSNs (wireless sensor networks), and the analysis of its character is very important for a reliable location algorithm. To research the error in triangle location algorithm, firstly, a triangle location model is set up; secondly, the condition of the minimal error is got based on the analysis of the location model; at last, by analyzing the condition, the law of error’s changing is ab-stracted, and its correctness is validated by some testing. The conclusions in this paper are all proved, and they provide a powerful foundation and support for reliable location algorithm’s research.

Share and Cite:

J. ZHU, H. ZHAO, J. XU and Y. ZHANG, "Research on Error’s Distribution in Triangle Location Algorithm," International Journal of Communications, Network and System Sciences, Vol. 2 No. 5, 2009, pp. 357-362. doi: 10.4236/ijcns.2009.25039.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] W. K. Edwards, “Discovery systems in ubiquitous co- mputing,” IEEE Pervasive Computing [J], Vol. 5, No. 2, pp. 70-77, 2006.
[2] R. Milner, “Ubiquitous computing: Shall we understand it? [J],” Computer Journal, Vol. 49, No. 4, pp. 383-389, 2006.
[3] J. Y. Junq, “Human-centred event description for ubiquitous service computing [A],” 2007 International Conference on Multimedia and Ubiquitous Engineering [C], pp. 1147-1151, 2007.
[4] D. Noh and H. Shin, “An effective resource discovery in mobile ad-hoc network for ubiquitous computing [J],” Journal of KiSS: Computer Systems and Theory, Vol. 33, No. 9, pp. 666-676, 2006.
[5] G. M. Huang, “A novel TDOA location algorithm for passive radar [C],” CIE international Conference of Radar Proceedings, pp. 41484-41888, 2007.
[6] G. V. Zaruba, “Indoor location tracking using RSSI readings from a single Wi-Fi access point [J],” Wireless Networks, Vol. 13, No. 2, pp. 221-235, 2007.
[7] J. Su, “Location technology research under the environment of WLAN [J],” WSEAS Transactions on Computers, Vol. 6, No. 8, pp. 1050-1055, 2007.
[8] J. Ding, L. R. Hitt, and X. M. Zhang, “Markov chains and dynamic geometry of polygons [J],” Linear Algebra and Its Applications, pp. 255-270, 2003.
[9] J. Ding, L. R. Hitt, and X. M. Zhang , “Sierpinski pedal triangles [J],” Linear Algebra and Its Application, pp. 1-15, 2005.
[10] J. Hightower, G. Borriello, and R. Want, “An indoor 3D location sensing technology based on RF signal strength [R],” Technical Report, University of Washington, Seat-tle WA, pp. 1-16, 2000.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.