普适计算环境下定位参考点的分布问题

针对普适计算环境二维空间定位过程中,对定位的精度要求高以及要求对位置信息响应快的特点,在分析了传统二阶段定位算法的基础上,通过对等边三角形定位区域误差的研究发现,利用等边三角形作为定位的基本单元,可以提高定位精度,更好地提供定位服务.由此提出了定位参考点分布的定理,设计并实现了以等边三角形作为基本的定位单元的新的定位算法,该算法不仅大量地节省了普适设备的计算和存储资源,而且保证了定位计算的实时性和准确性.

Distribution of Locating Reference Points in Pervasive Computing Environment

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.