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