research on error’s distribution in triangle location algorithm研究误差的三角形分布位置的算法.pdf

Int. J. Communications, Network and System Sciences, 2009, 5, 357-362 doi:10.4236/ijcns.2009.25039 Published Online August 2009 (http://www.SciRP.org/journal/ijcns/). Research on Error’s Distribution in Triangle Location Algorithm Jian ZHU, Hai ZHAO, Jiuqiang XU, Yuanyuan ZHANG The Northeast University, Shenyang, China Email : zhujian 1981710@163.com Received July 18, 2008; revised February 18, 2009; accepted March 27, 2009 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 al- gorithm, 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 1. Introduction In the three-dimensional space, it can determine the co- The information usually binds with the node’s position in ordinate of a location point according to the distance pervasive computing [1,2] as approximately 80% infor- from the location point to four reference points, and this mation is related with position in this computation [3]. is the same with the basic principle of global positioning Therefore, the location study becomes an essential topic sys