东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2011, Vol. 32 ›› Issue (6): 806-809.DOI: -

• 论著 • 上一篇    下一篇

无线传感器网络中免于测距的声音定位算法

李大舟;赵海;朱剑;张宽;   

  1. 东北大学信息科学与工程学院;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    教育部高等学校科技创新工程重大项目培育资金项目(708026)

A range free acoustic localization algorithm in WSN

Li, Da-Zhou (1); Zhao, Hai (1); Zhu, Jian (1); Zhang, Kuan (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Li, D.-Z.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

853

摘要： 为在无线传感器网络中实现声音定位,从降低计算复杂度和减小噪声干扰的角度提出了一种基于中垂线分割的免于测距的声音定位算法.该算法采用免于测距的中垂线分割法确定声源所在定位区间,时间复杂度为O(N2),低于时间复杂度为O(N3)的基于测距的传统定位算法.通过对测量噪声的深入研究,提出了噪声敏感区概念.该算法在针对噪声敏感区的特点改进后,平均测量误差缩小37%以上.实验结果证明,该算法不仅在无线传感器网络中运行良好而且比已有的定位算法具有更好的定位精度.

关键词: 无线传感器网络, 声音定位, 中垂线分割, 免于测距, 噪声敏感区

Abstract: For accomplishing acoustic location in WSN, a range-free acoustic localization algorithm based on perpendicular bisector partition is presented, taking account of reducing computation complexity and weaken the noise disturbing. With adopting a range-free perpendicular bisector partition, this method can ascertain the location block of source and its time complexity is O(N2) which is much lower than traditional methods' O(N3). Based on in-depth research of noise, the concept of sensitive region of noise is proposed. After the improvement, measurement error has been dwindled over 37%. Experiment results show that the method not only executes perfectly in WSN but also has a good locating accuracy.

中图分类号: