作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2013, Vol. 39 ›› Issue (4): 85-89. doi: 10.3969/j.issn.1000-3428.2013.04.021

• 移动互联与通信技术 • 上一篇    下一篇

基于粒子滤波的移动传感器网络节点定位算法

杨曙辉1,李 连2,蒋文涛3,4,张恺翊3   

  1. (1. 中国船舶重工集团公司第709研究所,武汉 430070;2. 海军航空工程学院控制工程系,山东 烟台 264001;3. 海军装备研究院,北京 102249;4. 中国科学院软件研究所,北京 100190)
  • 收稿日期:2012-03-13 出版日期:2013-04-15 发布日期:2013-04-12
  • 作者简介:杨曙辉(1982-),男,工程师、硕士,主研方向:无线网络,移动计算;李 连,教授、博士;蒋文涛,助理研究员、博士;张恺翊,助理研究员、硕士
  • 基金资助:
    国家自然科学基金资助项目(61073180)

Particle Filter Based Nodes Localization Algorithm for Mobile Sensor Networks

YANG Shu-hui  1, LI Lian   2, JIANG Wen-tao   3,4, ZHANG Kai-yi   3   

  1. (1. The 709th Research Institute, China Shipbuilding Industry Corporation, Wuhan 430070, China; 2. Department of Control Engineering, Naval Aeronautical and Astronautical University, Yantai 264001, China; 3. Naval Academy of Armament, Beijing 102249, China; 4. Institute of Software, Chinese Academy of Sciences, Beijing 100190, China)
  • Received:2012-03-13 Online:2013-04-15 Published:2013-04-12

摘要: 根据移动传感器网络中节点定位的特性,对经典粒子滤波的采样策略、粒子加权策略和重采样策略进行改进和优化,提出一种新的移动节点定位算法PFNL。该算法克服了经典粒子滤波算法存在的粒子退化、采样枯竭等缺陷,从而降低节点定位过程中的计算开销和存储开销。仿真实验结果表明,PFNL算法在同等参数条件下的定位精度高于典型定位算法。

关键词: 移动传感器网络, 节点定位, 粒子滤波, 序列, 采样, 接收信号强度

Abstract: In view of the characteristic and demand of nodes localization in mobile sensor networks, this paper improves the classical particle filter in some significant aspects, and proposes a Particle Filter based Nodes Localization(PFNL) algorithm. This new localization algorithm overcomes the limitations of the classical particle filter and cuts down the requirement of node’s computing and storage capability. Simulations show that PFNL possesses higher localization precision than other two typical localization algorithms under the same simulation parameters.

Key words: mobile sensor networks, node localization, particle filter, sequence, sampling, received signal strength

中图分类号: