普适计算中定位服务的参考点布置及选择算法

如何准确地获得未知移动节点的位置信息是普适计算环境下定位服务要解决的关键问题.本文通过分析多边形定位法在定位过程中产生的定位误差,将混沌动力学的三大特性很好地运用到参考点的摆放问题上,提出并证明了定位参考点布置的三个定理.在此基础上,对传统多边形定位算法进行了改进,提出了定位参考点选择算法.仿真实验表明本文所提出的参考点布置定理及定位参考点选择算法能更好地满足对普适终端实时定位的需求,且具有较高的定位精度.

Research on Reference Nodes Placement and Selection of Ubiquitous Computing Locating Service

How to obtain location information of an unknown node precisely is a key problem of locating service under ubiquitous computing environment.The paper proposes and proves three theorems of location reference nodes placement according to the analysis of the location error produced during location using the polygon location method and the three important characteristics of Chaos Dynamics.Based on the three theorems,the location reference nodes selection algorithm (LRNS algorithm) is proposed by improving the traditional polygon location algorithm.The simulation results indicate that the reference nodes placement theorems and the LRNS algorithm can meet the requirements of ubiquitous terminals'real-time location and possesses the preferable location precision.