摘要: |
为使随机部署的三维无线传感器网络中锚节点的分布更加合理,提高未知节点定位精度,针对锚节点部署进行优化。通过构建弹簧系统模型,将锚节点抽象为通过弹簧相连接的点,使部分锚节点在合力作用下进行伸缩运动,达到提高网络性能的目的。当锚节点部署优化完成后,应用近似三角形内点测试(APIT)和DV-HOP(Distance Vector-hop)算法测试优化前后的节点定位精度。仿真结果表明,三维空间下的锚节点经过弹簧系统模型的部署优化后,锚节点网络覆盖率和定位覆盖率均得到了提高,网络平均连通度有所提升,且定位精度显著提高。 |
关键词: 无线传感器网络 弹簧系统模型 锚节点 部署优化 |
DOI: |
|
基金项目:山东省自然科学基金资助项目(BS2015DX007);山东省计算机网络重点实验室开放课题(2015001) |
|
Optimal deployment of anchor nodes based on 3D spring model system |
MAO Yuming |
() |
Abstract: |
This paper proposes an optimal deployment algorithm of anchor nodes based on spring model system.The optimal deployment algorithm can improve location accuracy for randomly distributed three dimensional(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 simulation 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. |
Key words: wireless sensor network spring model system anchor node optimal deployment |