应用三维弹簧系统模型的锚节点部署优化

为使随机部署的三维无线传感器网络中锚节点的分布更加合理，提高未知节点定位精度，针对锚节点部署进行优化。通过构建弹簧系统模型，将锚节点抽象为通过弹簧相连接的点，使部分锚节点在合力作用下进行伸缩运动，达到提高网络性能的目的。当锚节点部署优化完成后，应用近似三角形内点测试( APIT)和DV-HOP( Distance Vector-hop)算法测试优化前后的节点定位精度。仿真结果表明，三维空间下的锚节点经过弹簧系统模型的部署优化后，锚节点网络覆盖率和定位覆盖率均得到了提高，网络平均连通度有所提升，且定位精度显著提高。

Optimal deployment of anchor nodes based on 3D spring model system

This paper proposes an optimal deployment algorithm of anchor nodes based on spring model sys-tem. The optimal deployment algorithm can improve location accuracy for randomly distributed three dimen-sional(3D) wireless sensor networks,and the anchor nodes’ distribution is more reasonable. The algorithm abstracts the relationship of anchor nodes into dots and springs,and anchor nodes do concertina motion by the resultant force. Approximate point-in-triangulation test( APIT) algorithm and approximate point-in-triangulation test( DV-HOP) algorithm are used to verify the optimized wireless sensor network. The simu-lation results show that the anchor nodes’ network coverage and localization coverage are wider,and the connectivity of networks is better,and the positioning accuracy is higher.