面向普适计算的混沌三角形定位算法  

Chaos Triangle Location Algorithmic for Ubiquitous Computing

作　　者：朱剑[1] 赵海[1] 徐久强[1] 张希元[1] 毕福伟[1] 

机构地区：[1]东北大学辽宁省嵌入式技术重点实验室,沈阳110004

出　　处：《系统仿真学报》2009年第19期5998-6003,共6页Journal of System Simulation

基　　金：国家自然科学基金(09873007);国家科技部火炬计划项目(2002EB010154)

摘　　要：在研究定位过程中误差产生与变化规律的基础上,提出了普适计算环境中可通过拓扑复制将参考点布置成混沌三角形形状来提升定位系统性能;其次,针对传统参考点选择算法存在的不足,提出一种基于斜率偏差的参考点动态选择算法;最后在上述结论基础上对传统二阶段定位算法进行了改进,提出了混沌三角形定位算法。仿真实验表明混沌三角形定位算法能更好地满足对普适终端实时定位需求,且具有较高的定位性能。Based on the researches of the error＇s occurrence and changing law, a method was proposed, that the location performance could be advanced while the reference nodes were placed as chaos triangle by topological duplication. Secondly, according to the shortage of traditional reference nodes＇ selection, a dynamic selection algorithmic based on slope＇s warp was proposed. At last, based on the result of above research, the chaos triangle location algorithmic was proposed by improving the traditional two-phase location algorithmic. The simulation results indicate that the location arithmetic can not only meet the requirements of real-time for ubiquitous terminals＇ location, but also can result in a preferable location precision.

关 键 词：普适计算 三角形定位 定位参考点动态选择 定位误差 实时性定位 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]