计算机应用 ›› 2015, Vol. 35 ›› Issue (4): 916-920.DOI: 10.11772/j.issn.1001-9081.2015.04.0916

• 网络与通信 • 上一篇    下一篇

基于接收信号强度指示测距的蒙特卡罗盒移动节点定位算法

武晓琳, 单志龙, 曹树林, 曹楚裙   

  1. 华南师范大学 计算机学院, 广州 510631
  • 收稿日期:2014-11-11 修回日期:2014-12-23 出版日期:2015-04-10 发布日期:2015-04-08
  • 通讯作者: 单志龙
  • 作者简介:武晓琳(1987-),女,河北石家庄人,硕士研究生,主要研究方向:无线传感器网络; 单志龙(1976-),男,湖南衡阳人,教授,博士,CCF会员,主要研究方向:物联网、无线传感器网络、无线通信网络; 曹树林(1991-),男,江西九江人,硕士研究生,主要研究方向:无线传感器网络; 曹楚裙(1989-),女,湖南郴州人,硕士研究生,主要研究方向:物联网。
  • 基金资助:

    国家自然科学基金资助项目(61102065);广东省自然科学基金资助项目(S2012040010974);广东省科技计划项目(2013B040401014)。

Monte Carlo boxed localization algorithm for mobile nodes based on received signal strength indication ranging

WU Xiaolin, SHAN Zhilong, CAO Shulin, CAO Chuqun   

  1. School of Computer Science, South China Normal University, Guangzhou Guangdong 510631, China
  • Received:2014-11-11 Revised:2014-12-23 Online:2015-04-10 Published:2015-04-08

摘要:

针对无线传感器网络(WSN)中以蒙特卡罗为基础的移动节点定位算法在采样效率和定位精度方面的不足,提出一种基于接收信号强度指示(RSSI)测距的蒙特卡罗盒定位(MCB)算法。通过对RSSI测距信息分区间管理来加强过滤条件,提高定位精度;同时采样阶段利用已满足过滤条件的样本点生成更有效的样本,从而提高采样效率;最后通过牛顿插值法预测节点运动轨迹,样本点与未知节点运动轨迹越接近则其权值越大,据此对样本点进行加权处理得到节点的最佳估计位置。仿真结果表明,改进方案在不同的锚节点密度、通信半径、运动速度等情况下均表现出良好性能,且定位精度与同等条件下的蒙特卡罗盒算法相比均有提高。

关键词: 无线传感器网络, 移动定位, 蒙特卡罗盒定位, 接收信号强度指示, 运动预测

Abstract:

To solve the shortcomings of sampling efficiency and positioning accuracy of the Monte Carlo localization algorithm in Wireless Sensor Networks (WSN), a Monte Carlo localization Boxed (MCB) algorithm for mobile nodes based on Received Signal Strength Indication (RSSI) ranging was proposed. To improve the positioning accuracy, the filter conditions was strengthened by mapping the ranging information into different distance intervals. At the same time, the samples which had already met the filter conditions were used to create more effective samples so as to improve the sampling efficiency. Finally, the Newton interpolation was used to predict the nodes' trajectory. The closer the trajectory between the sample and the node is, the greater the weight of the sample is, and the best estimate position could be obtained with these weighted samples. The simulation results indicate that the proposed algorithm has good performance in different density of anchor node, communication radius, and movement velocity etc., and compared with the MCB algorithm, the proposed algorithm has higher positioning accuracy.

Key words: Wireless Sensor Network (WSN), mobile localization, Monte Carlo localization Boxed (MCB), Received Signal Strength Indication (RSSI), motion prediction

中图分类号: