计算机应用 ›› 2011, Vol. 31 ›› Issue (10): 2876-2879.DOI: 10.3724/SP.J.1087.2011.02876

• 典型应用 • 上一篇    下一篇

利用核局部保持映射分析到达时间定位问题

张永强,赵春燕   

  1. 河北工程大学 信息与电气工程学院,河北 邯郸 056038
  • 收稿日期:2011-04-21 修回日期:2011-06-23 发布日期:2011-10-11 出版日期:2011-10-01
  • 通讯作者: 赵春燕
  • 作者简介:张永强(1966-),男,河北邯郸人,教授,主要研究方向:软件工程、无线传感网络;赵春燕(1986-),女,山东聊城人,硕士研究生,主要研究方向:无线传感网络。
  • 基金资助:

    河北省自然科学基金资助项目(F2010001040)

Analysis of arrival time localization using kernel locality preserving projection

ZHANG Yong-qiang, ZHAO Chun-yan   

  1. School of Information and Electronic Engineering, Hebei University of Engineering, Handan Hebei 056038, China
  • Received:2011-04-21 Revised:2011-06-23 Online:2011-10-11 Published:2011-10-01

摘要: 为降低测距误差对定位精度的影响,提出了一种基于核局部保持映射(KLPP)的定位算法。该算法以节点间的传输时间向量为输入,借助能够体现网络拓扑结构局部信息的核局部保持映射进行建模。仿真结果表明:基于KLPP的定位算法与传统基于核函数主成分分析(KPCA)的定位算法相比,在解决TOA定位问题时具有较高的定位精度,在复杂环境下能更有效地降低测量误差对TOA定位精度的影响。

关键词: 无线传感网络, 定位, 到达时间, 核局部保持映射, 核主成分分析

Abstract: This paper aims at reducing the influence of ranging error on localization accuracy. A Wireless Sensor Network (WSN) localization algorithm was proposed, which was based on Kernel Locality Preserving Projection (KLPP). The algorithm took transmission time vector between nodes as input, and a model was established by KLPP, which can reflect partial information network topology structure. The simulation results indicate that compared with Kernel Principle Component Analysis (KPCA), the algorithm can achieve higher localization accuracy in Time of Arrival (TOA) localization and reduce the influence of ranging error on localization accuracy effectively in complex environment.

Key words: Wireless Sensor Network (WSN), localization, Time Of Arrival (TOA), Kernel Locality Preserving Projection (KLPP), Kernel Principle Component Analysis (KPCA)

中图分类号: