Research on Error’s Distribution in Triangle Location Algorithm

Jian ZHU, Hai ZHAO, Jiuqiang XU, Yuanyuan ZHANG

The Northeast University, Shenyang, China.

DOI: 10.4236/ijcns.2009.25039                

Abstract

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.

Keywords

Localization, Error Distribution, Triangle, MicaZ, WSNs

Conflicts of Interest

The authors declare no conflicts of interest.

References

[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.