计算机工程 ›› 2018, Vol. 44 ›› Issue (8): 105-111.doi: 10.19678/j.issn.1000-3428.0046523

• 移动互联与通信技术 • 上一篇    下一篇

无线传感器网络的锚节点优化布设算法

汪晗 1,2,王坤 1,路文进 3,汪磊 2   

  1. 1.解放军理工大学 指挥信息系统学院,南京 210007; 2.94860部队,南京 210018; 3.94789部队,南京 210018
  • 收稿日期:2017-03-27 出版日期:2018-08-15 发布日期:2018-08-15
  • 作者简介:汪晗(1984—),女,工程师、博士、博士后,主研方向为无线传感器网络定位、数据分析与处理;王坤,讲师、硕士;路文进、汪磊,助理工程师。
  • 基金项目:

    国家自然科学基金(61273047,61573376)。

Anchor Node Optimal Deployment Algorithm in Wireless Sensor Network

WANG Han 1,2,WANG Kun 1,LU Wenjin 3,WANG Lei 2   

  1. 1.College of Command Information System,PLA University of Science and Technology,Nanjing 210007,China; 2.94860 PLA Troops,Nanjing 210018,China; 3.94789 PLA Troops,Nanjing 210018,China
  • Received:2017-03-27 Online:2018-08-15 Published:2018-08-15

摘要:

在无线传感器网络中,为准确地定位待定位节点,需要合理地布设锚节点。为此,通过理论推导出锚节点与待定位节点构成的几何形状对定位精度的影响,提出区域定位误差均界这一布设性能评价指标。分析锚节点布设质心、几何形状、几何面积对区域定位精度的作用,据此 给出静态锚节点优化布设的启发式算法,并与传统的锚节点搜索布设算法进行比较,结果表明,启发式算法与搜索布设算法的定位精度几乎相同,但计算开销明显降低。

关键词: 无线传感器网络, 锚节点布设, 几何精度因子, 定位精度, 计算复杂度

Abstract:

In Wireless Sensor Network(WSN),in order to locate the nodes accurately,it is needed to deploy anchor nodes reasonably.The influence on positioning accuracy of geometry formed by anchor nodes and positioned nodes is derived in theory.This paper proposes the concept of average area localization error bound as the evaluation criterion of placement performance.The effect of deployment centroid,geometry and geometric area on area location accuracy of the anchor node is analyzed.Based on this,a heuristic algorithm for optimal deployment of static anchor nodes is given.Simulation results show that,compared with classical anchor node search deployment algorithm,the localization accuracy is similar while the computation cost of the proposed algorithm is reduced significantly.

Key words: Wireless Sensor Network(WSN), anchor node deployment, geometric dilution of precision, localization accuracy, computation complexity

中图分类号: