逆向捕获时间差的Voronoi声源定位机制

夏娜; 倪成春; 徐朝农; 丁胜; 郑榕

doi:10.3969/j.issn.1000-436x.2013.11.016

您当前的位置：

首页 >

文章列表页 >

逆向捕获时间差的Voronoi声源定位机制

技术报告

- 逆向捕获时间差的Voronoi声源定位机制
- Voronoi acoustic source localization mechanism based on counter captured time difference
- 通信学报 2013年34卷第11期页码：140-152
- 作者机构：
  
  1. 合肥工业大学计算机与信息学院，安徽合肥 230009
  2. 中国石油大学(北京) 计算机科学与技术系，北京 102249
  3. 麦克马斯特大学计算与软件学院，安大略汉密尔顿 L8S4K1
- 作者简介：
  
  [ "夏娜（1979-），男，安徽芜湖人，博士，合肥工业大学教授、硕士生导师，主要研究方向为无线传感器网络、导航信息处理、计算智能及应用。" ]
  [ "倪成春（1989-），男，江苏宿迁人，合肥工业大学硕士生，主要研究方向为无线传感器网络、嵌入式系统及其应用。" ]
  [ "徐朝农（1977-），男，安徽巢湖人，博士，中国石油大学（北京）副教授、硕士生导师，主要研究方向为自组织无线网络、嵌入式系统。" ]
  [ "丁胜（1979-），男，安徽淮北人，硕士，合肥工业大学讲师，主要研究方向为无线传感器网络、智能信息处理。" ]
  [ "郑榕（1975-），女，北京人，博士，加拿大麦克马斯特大学副教授、博士生导师，主要研究方向为网络监控和诊断、信息物理系统、序列学习和决策理论。" ]
- 基金信息：
  
  ：国家自然科学基金资助项目(61100211);：国家自然科学基金资助项目(61003307);教育部新世纪优秀人才支持计划基金资助项目(NCET-13-0768);中国博士后科学基金资助项目(20110490084);中国博士后科学基金资助项目(2012T50569);安徽高校省级自然科学研究项目(KJ2013A210)
- DOI：10.3969/j.issn.1000-436x.2013.11.016
  中图分类号： TN98
- 网络出版日期：2013-11，
  
  纸质出版日期：2013-11-25
- 稿件说明：
移动端阅览
夏娜, 倪成春, 徐朝农, 等. 逆向捕获时间差的Voronoi声源定位机制[J]. 通信学报, 2013,34(11):140-152.

Na XIA, Cheng-chun NI, Chao-nong XU, et al. Voronoi acoustic source localization mechanism based on counter captured time difference[J]. Communication journal, 2013, 34(11): 140-152.
夏娜, 倪成春, 徐朝农, 等. 逆向捕获时间差的Voronoi声源定位机制[J]. 通信学报, 2013,34(11):140-152. DOI： 10.3969/j.issn.1000-436x.2013.11.016.

Na XIA, Cheng-chun NI, Chao-nong XU, et al. Voronoi acoustic source localization mechanism based on counter captured time difference[J]. Communication journal, 2013, 34(11): 140-152. DOI： 10.3969/j.issn.1000-436x.2013.11.016.

摘要

提出一种逆向捕获时间差的声源定位协议，可以使传感器网络在大部分时间里处于射频休眠状态，因此具有显著的节能效果；在利用时间差数据求解声源位置时，引入Voronoi图理论对搜索空间进行裁剪，以提高算法搜索求解的效率和成功率。理论分析和实验结果表明该声源定位机制具有明显的能量有效性、定位解算的精确性、快速收敛性和顽健性，适用于能量受限无线传感器网络中动态声源的实时精确定位。

Abstract

An acoustic source localization protocol based on counter captured time difference was presented. It can drive the sensors in network to “sleep”in most of the time

so as to achieve energy saving obviously. In the stage of computing the acoustic source position with the time difference data

Voronoi diagram was introduced to reduce the searching space to improve the success percentage and convergence speed of the algorithm. Both the theoretical analysis and experiment results demonstrate that this acoustic localization mechanism is energy efficient

in real-time and robust in localization computing. So it is suitable for dynamic acoustic source accurate localization in WSNs.

关键词

Keywords

references

SAYEESH K V , KUMAR K V , PHANI G L . Fault repair algori hm using localization and controlled mobility in WSN [A ] . of 2010 IEEE Global Telecommunication Conference (GLOBECOM 2010) [C ] . Miami, Florida, USA , 2010 . 1663 - 1667 .

LIU Y , HU Y H , PAN Q . Decentralized robust acoustic source locali-zation with wireless sensor networks for heavy-tail distributed obser-vations [A ] . Proc of 2010 IEEE Global Telecommunication Conference (GLOBECOM 2010) [C ] . Miami, Florida, USA , 2010 . 1 - 5 .

MENG W , XIAO W D , XIE L H . Diffusion based projection thod for distributed source localization in wireless sensor networks [A ] . Proc of 2011 IEEE International Conference on Computer Communications (INFOCOM 2011) [C ] . Shanghai, China , 2011 . 537 - 542 .

WANG Q X , ZHENG R , TIRUMALA A , et al . Lightning: a hard real-time, fast, and lightweight low-end wireless sensor election pro-tocol for acoustic event localization [J ] . IEEE Transactions on Mobile Computing , 2008 , 7 ( 5 ): 570 - 584 .

夏娜，唐树青，赵娟 . WSNs中节点协同声源定位协议研究 [J ] . 合肥工业大学学报 ( 自然科学版 ), 2011 , 34 ( 10 ): 1492 - 1495 , 1600 .

XIA N , TANG S Q , ZHAO J . Research on acoustic source localization protocol based on sensors collaboration in WSNs [J ] . Journal of Hefei University of Technology ( Natural Science ), 2011 , 34 ( 10 ): 1492 - 1495 , 1600 .

夏娜，郑语晨，杜华争等 . 刚性驱动水下传感器节点自组织布置 [J ] . 计算机学报 , 2013 , 36 ( 3 ): 494 - 505 .

XIA N , ZHENG Y C , DU H Z , et al . Rigidity driven underwater sen-sor self-organized deployment [J ] . Chinese Journal of Computers , 2013 , 36 ( 3 ): 494 - 505 .

DUHZ , XIAN , JIANGJG , et al . AmontecarloenhancedPSOalgo-rithm for optimal QoM in multi-channel wireless networks [J ] . Journal of Computer Science and Technology , 2013 , 28 ( 3 ): 553 - 563 .

XIA N , XU L N , NI C C . Optimal QoM in multichannel wireless networks based on MQICA [J ] . International Journal of D stributed Sensor Networks , 2013 , 2013 : 1 - 14 .

KIM W . Support vector learning approaches for object localization in acoustic wireless sensor networks [A ] . Proc of 2010 IEEE International Conference on Intelligent Systems [C ] . London, UK , 2010 . 485 - 489 .

KIM W . Event-driven Gaussian process for object localization in wireless sensor networks [A ] . Proc of 2011 IEEE International Confe-rence on Intelligent Robots and Systems [C ] . San Francisco, California,USA , 2011 . 2790 - 2795 .

VAGHEFI R M , GHOLAMI M R . RSS-based sensor localization with unknown transmit power [A ] . Proc of 2011 International ference on Acoustics, Speech and Signal Processing [C ] . Prague, Czech Re-public , 2011 . 2480 - 2483 .

YAN Y S , WANG H Y , SHEN X H . Efficient convex optimization method for underwater passive source localization based on RSS with WSN [A ] . Proc of 2012 IEEE International Conference on ignal Processing, Communication and Computing(ICSPCC) [C ] . Hong Kong, China , 2012 . 171 - 174 .

ZENG W J , LI X L . High-resolution multiple wideband and nonsta-tionary source localization with unknown number of sources [J ] . IEEE Transactions on Signal Processing , 2010 , 58 ( 6 ): 3125 - 3136 .

LU L , WU H C . New direction-of-arrival-based source localization algorithm for wideband signals [A ] . Proc of 2011 IEEE G l Tele-communications Conference(GLOBECOM 2011) [C ] . Houston, exas, USA , 2011 . 1 - 5 .

YOON J Y , KIM J W , LEE W Y . A TDOA-based localization using precise time-synchronization [A ] . Proc of 2012 International Confe-rence on Advanced Communication Technology [C ] . Chengdu, China , 2012 . 1266 - 1271 .

QU X M , XIE L H . Source localization by TDOA with random sensor positions errors -part I: static sensors [A ] . Proc of 2012 International Conference on Information Fusion [C ] . Singapore , 2012 . 48 - 53 .

MERHI Z , ELGAMEL M , BAYOUMI M . A lightweight collaborative fault tolerant target localization system for wireless sensor networks [J ] . IEEE Transactions on Mobile Computing , 2009 , 8 ( 12 ): 1690 - 1704 .

LIU Y , HU Y H . Robust maximum likelihood acoustic source localiza-tion in wireless sensor networks [A ] . Proc of 2009 IEEE Global Tele-communications Conference (GLOBECOM 2009) [C ] . Hawaii , 2009 . 1 - 6 .

LU L , WU H C . Robust expectation-maximization algorithm for mul-tiple wideband acoustic source localization in the presence of nonuni-form noise variances [J ] . IEEE Sensors Journal , 2011 , 11 ( 3 ): 536 - 544 .

NAKAMURA K , NAKADAI K , ASANO F , et al . Intelligent sound source localization and its application to multimodal uman track-ing [A ] . Proc of 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) [C ] . San Francisco, California, USA , 2011 . 143 - 148 .

ZHANG C , HUANG Y . Research on acoustic source localization using time difference of arrival measurements [A ] . Proc of 2012 International Conference on Measurement, Information and Control [C ] . Harbin, China , 2012 . 220 - 224 .

KNAPP C H , CARTER G C . The generalized correlation method for estimation of time delay [J ] . IEEE Transactions on Acoustic, Speech and Signal Processing , 1976 , 24 ( 4 ): 320 - 327 .

JIA J J , LIU M J , LI X F . Acoustic localization algorithm using wire-less sensor networks [A ] . Proc of 2009 International Conference on In-telligent Computation Technology and Automation [C ] . Changsha, China , 2009 . 434 - 437 .

VAKULYA G , SIMON G . Fast adaptive acoustic localizatio for sensor networks [J ] . IEEE Transactions on Instrumentation and ment , 2011 , 60 ( 5 ): 1820 - 1829 .

ALBANESE R , RUBINACCI G . Numerical procedures for the lu-tion of nonlinear electromagnetic problems [J ] . IEEE Transactions on Magnetics , 1992 , 28 ( 2 ): 1228 - 1231 .

VORONOI G M . Nouvelles applications des parametres continus a theorie des formes quadratiques [J ] . Deuxieme Memoire Recherches Sur Les Parallelloedres Primitives, Journal Für Die Re ne Und Ange-wandte Mathematik , 1908 , 34 : 98 - 287 .

FU N , IMAI H . Voronoi diagrams on periodic graphs [A ] . Proc of 2010 International Symposium on Voronoi Diagram in Science and Engi-neering [C ] . Quebec, Canada , 2010 . 189 - 198 .

XIA N , DU H Z , LI S J , et al . VSPSA for acoustic source localization in wireless sensor networks [J ] . Ad Hoc ＆ Sensor Wireless Networks , 2013 , 19 ( 3 - 4 ): 277 - 304 .

MIRZARGAR M , ENTEZARI A . Voronoi splines [J ] . IEEE Transac-tions on Signal Processing , 2010 , 58 ( 9 ): 4572 - 4582 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于Voronoi图和定位集的故障诊断和修复策略

面向无人智能小车的双验证安全定位方法

基于地理路由和参与者协作模型的WSAN的通信机制

基于非合作博弈的无线传感器网络覆盖控制算法

无线传感器网络隐私保护数据聚集技术