Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (9): 2001-2004.doi: 10.3969/j.issn.1001-506X.2010.09.45

• 软件、算法与仿真 • 上一篇    下一篇

基于采样优化的蒙特卡罗移动节点定位算法

孙燕1,尚军亮2,刘三阳3   

  1. 1. 西安电子科技大学经济管理学院, 陕西 西安 710071;
    2. 西安电子科技大学计算机学院, 陕西 西安 710071;
    3. 西安电子科技大学理学院, 陕西 西安 710071
  • 出版日期:2010-09-06 发布日期:2010-01-03

Monte Carlo mobile node localization algorithms based on sampling optimization

SUN Yan1,SHANG Jun-liang2,LIU San-yang3   

  1. 1. School of Economics and Management, Xidian Univ., Xi’an 710071 China;
    2. School of Computer Science and Technology, Xidian Univ., Xi’an 710071, China;
    3. School of Mathematic Science, Xidian Univ., Xi’an 710071, China
  • Online:2010-09-06 Published:2010-01-03

摘要:

针对无线传感器网络中蒙特卡罗移动节点定位算法的不足,提出了一种采样优化的蒙特卡罗移动节点定位算法。该算法根据运动连续性,利用曲线拟合方法,得出样本节点位置后验密度分布取值较大的区域,对该区域内样本节点的权值进行优化,从而完成未知节点的定位。仿真结果表明,改进后的算法能够显著地减少定位所需的样本数,有效提高了无线传感器网络移动节点定位的准确性和鲁棒性。

Abstract:

In view of the deficiencies of Monte Carlo localization algorithm in mobile wireless sensor networks,a new localization algorithm featuring sampling optimization Monte Carlo is introduced. Accordingto the continuity of movement to carry out curve fitting, a region where the value of posterior density distribution is large is calculated, and the sample weights are optimized. Simulation results indicate that the improvedalgorithm needs fewer samples, the accuracy and robustness of target locating in wireless sensor networks can be improved effectively.