计算机科学 ›› 2012, Vol. 39 ›› Issue (6): 68-71.

• 计算机网络与信息安全 • 上一篇    下一篇

基于同心圆定位算法的改进算法研究

夏心江,胡钢,王烨华   

  1. (河海大学计算机与信息学院 常州213022);(常州市传感网与环境感知重点实验室 常州213022)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Study on Improved Algorithm Based on Concentric Circles Localization

  • Online:2018-11-16 Published:2018-11-16

摘要: 在分析了常用几种无线传感器节点定位算法的基础上,依据同心圆定位算法原理,提出环形定位算法。该算法的原理是利用描节点通过一定规则做圆环,不断缩小未知节点的佑算区域,直到得到包含未知节点的最小区域,取最小区域质心位置作为未知节点的估算坐标。对同心圆定位算法、环形定位算法及改进方案进行了对比仿真实验,结果表明,在锚节点比例达到5%,在20*20m的仿真场景内部署1000个传感器节点、锚节点密度为5%时,同心圆定位算法误差为34. 86%,环形定位算法定位误差为26. 64%。在改进方案中,运用了多次划分圆环方法来提高定位精度。实验结果表明,改进后的算法在锚节点密度为5%时,定位误差降低到15.76%.

关键词: 无线传感器网络,节点定位,环形定位算法,定位精度,仿真

Abstract: This paper presented a kind of circular algorithm, according to principles of concentric circles localization algorithm, based on analyzing several common wireless sensor nodes localization algorithm. The circular localization algorithm focuses on the use of certain rules made by the anchor nodes to drawings in order to continuously reduce the unknown node estimation area is taken until the end to get the smallest region containing the unknown nodes. Then, the centroid position in the smallest area is takero as the estimate coordinates of the unknown nodes. I}he compared simulalion experiments between the concentric circles localization algorithm and circular localization algorithm and the improved schemes show that when the anchor nodes proportion increase to 5% , and in the 20*20 square meter simulation scenarios 1000 sensor nodes are deployed and the anchor node density is 5 %,the error of concentric circles localization algorithm is 34. 86%,and the circular localization algorithm is 26. 64%. The improved scheme uses multiple methods of partitioning rings to improve positioning accuracy. The experimental results show that when the anchor node density is 5%,the localization error of the improved algorithm is reduced to 15. 76%.

Key words: Wireless sensor network, Nodc localization, Circular Localization algorithm, Positioning accuracy, Simulation

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!