Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (17): 72-76.DOI: 10.3778/j.issn.1002-8331.2010.17.021

• 网络、通信、安全 • Previous Articles     Next Articles

Study of distributed mobile localization in wireless sensor network

LIU Hui-ya1,XU Jian-bo2   

  1. 1.School of Mathematics and Computing Science,Hunan University of Science and Technology,Xiangtan,Hunan 411201,China
    2.School of Computer Science and Engineering,Hunan University of Science and Technology,Xiangtan,Hunan 411201,China
  • Received:2008-12-08 Revised:2009-02-24 Online:2010-06-11 Published:2010-06-11
  • Contact: LIU Hui-ya

无线传感器网络分布式的移动节点定位研究

刘辉亚1,徐建波2   

  1. 1.湖南科技大学 数学与计算科学学院,湖南 湘潭 411201
    2.湖南科技大学 计算机科学与工程学院,湖南 湘潭 411201
  • 通讯作者: 刘辉亚

Abstract: This paper proposes a high coverage rate of distributed mobile localization algorithm in WSN with the combination of “Signal Strength Difference of Leading Beacon algorithm(SSDLB)” and“Motion Prediction Localization algorithm(MPL)” in two-dimensional applications.This method not only solves localization problem of unknown node’s numbers of its neighbor beacon nodes less than 3 in localization time during the process of positioning,but also reduces the computational error and cost caused by the traditional RSSI localization algorithm in the positioning way of transforming signal strength into distance and greatly improves the positioning accuracy and coverage of nodes.The experimental results show that this algorithm can achieve a higher positioning accuracy and positioning coverage rate in condition of lower density of beacon node without requiring.So,to some degree,compared with traditional RSSI algorithm,it can greatly reduce the cost of communication and computation as well as save the network cost and improve the localization performance.

Key words: wireless sensor network, signal strength difference, motion prediction, localization algorithm, localization coverage

摘要: 针对WSN野外二维特定应用环境,提出了一种到主信标节点信号强度差定位算法(SSDLB)与运动预测定位算法(MPL)相结合的基于分布式的高覆盖率移动WSN节点定位算法,解决了在定位过程中未知节点在某定位时刻其邻居信标节点的个数小于3个的定位问题,并且避免了传统RSSI定位算法把信号强度值转化成距离再进行定位所带来的计算误差与计算开销,一定程度上提高了节点定位精度和覆盖率。仿真实验表明:此算法在较低的信标节点密度的条件下,能够达到较高的定位精度和定位覆盖率,与传统的RSSI算法相比定位性能有显著的提高。

关键词: 无线传感器网络, 信号强度差, 运动预测, 定位算法, 定位覆盖率

CLC Number: