基于核函数法和马尔可夫链节点定位算法.PDFVIP

第31 卷第11 期 通 信 学 报 Vol.31 No.11 2010 年11 月 Journal on Communications November 2010 基于核函数法及马尔可夫链的节点定位算法 1 2 3 4 赵方 ，罗海勇 ，林权 ，马严 （1. 北京邮电大学 软件学院，北京 100876 ；2. 中国科学院 计算技术研究所 普适计算研究中心，北京 100190 ； 3.中航工业综合技术研究所，北京 100028 ；4.北京邮电大学 信息网络中心，北京100876） 摘 要：基于贝叶斯滤波框架，提出了基于核函数法及马尔可夫链的节点定位算法，该算法采用射频指纹匹配技 术，使用核函数构建似然函数，充分利用观测与多个训练样本之间的相似性，避免使用先验确定型信号分布模型 产生的误差。此外，为提高移动目标的定位精度和定位实时性，该算法还使用马尔可夫链，通过利用目标的历史 状态和环境布局等信息对匹配定位的网格搜索空间进行限制，剔除目标移动过程中不可能发生的位置跳变。实验 证明，与高斯分布模型相比，所提定位算法具有更高的定位正确率和定位精度。 关键词：节点定位；核函数；马尔可夫链 中图分类号：TP301 文献标识码：A 文章编号：1000-436X(2010)11-0195-10 Node localization algorithm based on kernel function and Markov chains 1 2 3 4 ZHAO Fang , LUO Hai-yong , LIN Quan , MA Yan (1. School of Software Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. Research Center for Pervasive Computing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China; 3. Avic Aero-Polytechnology Establishment , Beijing 100028, China; 4. Information Network Center, Beijing University of Posts and Telecommunications, Beijing 100876, China) Abstract: To position indoor objects accurately and robustly, a novel node localization based on kernel function and Markov chains was presented, which employs Bayesian filter framework and radio fingerprinting technology.