基于弹簧模型的无线传感器网络定位研究

Research on Wireless Sensor Network Localization Algorithm Based on Mass-Spring Model

摘要: 本文提出了基于弹簧模型的定位算法MSRDH (Mass Spring and RSSI DV-Hop)算法。该算法利用弹簧模型，把节点与锚节点作为端点，将这两个点间最短路径上的所有节点抽象成一个弹簧。通过建立锚节点之间的弹簧模型，得到全网的平均弹簧系数，并将平均弹簧系数应用到网络中未知节点的计算过程中。仿真结果表明，MSRDH算法比DV-Hop算法有更好的性能表现。 MSRDH (Mass Spring and RSSI DV-Hop) localization algorithm based on mass-spring model is proposed in this paper. Using mass-spring model, the algorithm abstracts all nodes on the shortest path between the node and anchor node into a spring. The average coefficient of mass-spring is calculated through the establishment of the spring models between anchor nodes. Taking advantage of the average coefficient of mass-spring, the unknown nodes can compute their own localizations. Through extensive simulations, the results show that MSRDH algorithm has better performance than DV-Hop algorithm.