一种无需时间同步的声源定位方法
作者:
基金项目:

国家自然科学基金(60803124,61170212)


Acoustic Source Localization Scheme without Time Synchronization
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [28]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    在无线传感器网络的应用中,位置信息对于监测活动起着极其重要的作用.TDOA(time difference of arrival)是一种得到广泛应用的定位方案,但是对于传统的TDOA算法,使用者需要预先通过在节点间收发数据包执行所有节点的时间同步,这不仅增加了额外的成本,还会因为软件和硬件的延迟带来一些计时误差,这些误差虽然绝对数值较小,但仍然会极大地降低高速信号定位的精度.提出一种新的TDOA定位方法,在需定位的信号源之外添加了一个位置已知并固定的系统信号源来改变TODA值的计算方式,让这个系统信号源在待定位物体发出源信号S之后发出一个与源信号相同的信号S′,然后再使用同一节点接收两个不同的信号SS′的时间差(time difference of 2 signals,简称TD2S)来计算两个不同节点接收S的时间差,消除了TDOA方法对节点间时间同步的依赖,进而有效地提高了声源的定位精度.最后,在手机上实现了该定位方法,并在三维空间下进行了实验,结果表明,所提方法不仅定位精度较高,而且是一种容易部署、成本低、抗干扰能力较强的方法.

    Abstract:

    Location is of great importance wireless sensor network applications because location information can often be used to identify events.TODA is a typical localization scheme widely used in previous work,but it requires time synchronization over all anchor nodes with known positions.Time synchronization increases the cost and complexity of system,and the errors caused by software and hardware seem subtle but often lead to bad accuracy of localization.A new TDOA localization scheme is presented in this paper,whose basic idea is to use an additional, position-known signal source,S′to change the way of calculating TODA values.After the emission of the source signal S,the new signal S′is emitted.The TDOA of S between different receivers can be derived from the time difference of receiving S and S′,called TD2S,at each receiver.This way eliminates the dependence of TODA on time synchronization,and improves the localization accuracy.Experiments under three-dimensional space have been conducted with mobile phones,and the results show that the proposed scheme is not only of high accuracy,but also of easy deployment,low cost,and robustness.

    参考文献
    [1] Fang B.Simple solutions for hyperbolic and related position fixes.IEEE Trans.On Aerospace and Electronics Systems,1990, 26(5):748-753.
    [2] Foy W.Position-Location solutions by taylor-series estimation.IEEE Trans.on Aerospace and Electronics Systems,1976,12(2): 187-194.
    [3] Friedlander B.A passive localization algorithm and its accuracy analysis.IEEE Journal of Oceanic Engineering,1987,12(1): 234-245.
    [4] Torrieri D.Statistical theory of passive location systems.IEEE Trans.on Aerospace and Electronic Systems,1984,20(2):183-198.
    [5] Chen Y,Ho K.A simple and efficient estimation for hyperbolic location.IEEE Trans on Signal Processing,1994,42(8):1905-1915.
    [6] Priyantha N,Chakraborty A,Balakrishnan H.The cricket location-support system.In:Proc.of the MobiCom.2000.32-43.
    [7] Elson J,Girod L,Estrin D.Fine-Grained network time synchronization using reference broadcasts.In:Proc.of the OSDI,2002.
    [8] Ganeriwal S,Kumar R,Srivastava M.Timing-Sync protocol for sensor networks.In:Proc.of the SenSys.2003.138-149.
    [9] Maroti M,Kusy B,Simon G,Ledeczi A.The flooding time synchronization protocol.In:Proc.of the SenSys.2004.39-49.
    [10] Sommer P,Wattenhofer R.Gradient clock synchronization in wireless sensor networks.In:Proc.of the IPSN.2009.37-48.
    [11] Mahajan A,Walworth M.3D position sensing using the differences in the time-of-flights from a wave source to various receivers. IEEE Trans.on Robotics and Automation,2001,17(1):91-95.
    [12] Sivrikaya F,Yener B.Time synchronization in sensor networks:A survey.IEEE Networks,2004.45-50.
    [13] Abel J.A divid and conquer approach to least-squares estimation.IEEE Trans.on Aerospace and Electronics Systems,1990,26(2): 423-427.
    [14] Smith J,Abel J.The spherical interpolation method of source localization.IEEE Journal of Oceanic Engineering,1987,12(1): 246-252.
    [15] Peng C,Shen G,Zhang Y,Li Y,Tan K.Beepbeep:A high accuracy acoustic ranging system using cots mobile devices.In:Proc.of the SenSys.2007.1-12.
    [16] http://en.wikipedia.org/wiki/speed_of_sound
    [17] Frampton K.Acoustic self-localization in a distributed sensor network.IEEE Sensor Journal,2006,6(1):166-172.
    [18] Valin J,Michaud F,Rouat J,Letoumeau D.Robust sound source localization using a microphone array in a mobile robot.In:Proc. of the IROS.2003.
    [19] Girod L,Lukac M,Trifa V,Estrin D.The design and implementation of a self-calibrating distributed acoustic sensing platform.In: Proc.of the SenSys.2006.71-85.
    [20] Kaplan K,Le Q,Molnar P.Maximum likelihood methods for bearings-only target localization.In:Proc.of the ICASSP.2001.
    [21] Ledeczi A,Kiss G,Feher B,Volgyesi P,Balogh G.Acoustic source localization in fusing space direction of arrival estimates.In: Proc.of the IESES.2006.
    [22] Oshman Y,Davidson P.Optimization of observer trajectories for bearings-only target localization.IEEE Trans.on Aerospace and Electronic Systems,1999,35(3):892-901.
    [23] Ampeliotis D,Berberidis K.Linear least squares based acoustic source localization utilizing energy measurement.In:Proc.of the SAMSP.2008.
    [24] Chen M,Liu Z,He L,Chou P,Zhang Z.Energy-Based position estimation of microphones and speakers for ad hoc microphone arrays.In:Proc.of the IEEE Workshop on Applications of Signal Processing to Audio and Acoustics.2007.
    [25] Meesookho C,Uitra U,Narayanan S.On energy-based acoustic source localization for sensor network.IEEE Trans.on Signal Processing,2008,56(1):365-377.
    [26] Sheng X,Hu Y.Energy based acoustic source localization.In:Proc.of the IPSN.2003.
    [27] Sheng X,Hu Y.Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks.IEEE Trans.on Signal and Processing,2005,53(1):44-54.
    [28] Ali A,Collier T,Girod L.An empirical study of collaborative acoustic source localization.In:Proc.of the IPSN.2007.41-51.
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

余冉,许斌,孙国栋.一种无需时间同步的声源定位方法.软件学报,2011,22(zk1):102-110

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-05-02
  • 最后修改日期:2011-07-29
  • 在线发布日期: 2012-01-02
文章二维码
您是第19818642位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号