Abstract: In view of the requirements for high locating accuracy and fast response to location information in the 2-D space as a pervasive computing environment, the errors due to locating an equilateral triangular domain is studied on the basis of analyzing the conventional 2-phase locating algorithm. It is found that the locating accuracy can be greatly improved if taking equilateral triangles as the fundamental locating elements. Thus, the theorem of distribution of locating reference points is proposed to design and implement a new locating algorithm taking equilateral triangles as fundamental locating elements. The new algorithm will not only save on a great deal of computation/storage resources but ensure the real-time veracity of locating computation.