分布式声源定位系统节点最优布局方法及性能研究

doi:10.3969/j.issn.0372-2112.2018.05.025

电子学报 ›› 2018, Vol. 46 ›› Issue (5): 1186-1193.DOI: 10.3969/j.issn.0372-2112.2018.05.025

分布式声源定位系统节点最优布局方法及性能研究

闫青丽, 陈建峰

西北工业大学航海学院, 陕西西安 710072

收稿日期:2017-01-04 修回日期:2017-03-13 出版日期:2018-05-25 发布日期:2018-05-25
作者简介:闫青丽 女,1990年5月出生,河南安阳人,西北工业大学航海学院,博士研究生.主要研究方向为:信号与信息处理,无线传感器网络声源定位.E-mail:gongchyy@163.com;陈建峰 男,1972年9月出生,陕西西安人,西北工业大学航海学院教授,主要研究方向为:无线传感器网络,阵列信号处理,水下信号处理等方面的研究.
基金资助:
国家自然科学基金（No.61501374）；NSFC-浙江两化融合联合基金（No.U1609204）

Node Placement Optimization for Distributed Acoustic Source Localization System and Performance Study

YAN Qing-li, CHEN Jian-feng

School of Marine Science and Technology, Northwestern Polytechnical University, Xi'an, Shaanxi 710072, China

Received:2017-01-04 Revised:2017-03-13 Online:2018-05-25 Published:2018-05-25

摘要/Abstract

摘要： 为提高基于到达时间TOA（Time of Arrival）的分布式声源定位系统在应用中的定位精度，推导出各节点测量性能存在差异条件下定位误差的CRLB（Cramer Rao Lower Bound），遵循探测区域定位误差的平均CRLB最小的最优准则，对目标以均匀分布和高斯分布概率出现的情形，采用自适应遗传算法进行最优布局仿真研究.仿真结果表明，基于节点观测性能的最优布局与声源出现的概率分布直接相关；且与不考虑节点性能时的最优布局相比，提高了定位区域的整体定位精度.

关键词: 到达时间, 最优布局, 节点性能, 自适应遗传算法

Abstract: In order to improve the localization accuracy of TOA (Time of Arrival) in distributed acoustic source localization system,the CRLB (Cramer Rao Lower Bound) of localization error is deduced by taking the node performance difference into account.The adaptive genetic algorithm is used to study the optimal sensor placement by minimizing the average CRLB when the target is uniform probability distribution and Gauss distribution probability scenario in the field interested.The simulation results show that the optimal sensor placement based on the sensor observation performance is directly related to the probability distribution of sound source in the detection area.

Key words: TOA(Time of Arrival), optimal placement, sensor performance, adaptive genetic algorithm

中图分类号:

TN92

闫青丽, 陈建峰. 分布式声源定位系统节点最优布局方法及性能研究[J]. 电子学报, 2018, 46(5): 1186-1193.

YAN Qing-li, CHEN Jian-feng. Node Placement Optimization for Distributed Acoustic Source Localization System and Performance Study[J]. Acta Electronica Sinica, 2018, 46(5): 1186-1193.

参考文献

[1] Saric Z M,Kukolj D D,Teslic N D.Acoustic source localization in wireless sensor network[J].Circuits,Systems and Signal Processing,2010,29(5):837-856.
[2] Kaune R.Accuracy studies for TDOA and TOA localization[A].201215^th International Conference on Information Fusion (FUSION)[C].Singapore:International Society on Information Fusion,2012.408-415.
[3] Yong Liu,Yu Hen Hu,Quan Pan,Distributed,robust acoustic source localization in a wireless sensor network[J].IEEE Transactions on Signal Processing,2012,60(8):4350-4360.
[4] Ferguson,Brian G,Michael V.Scanlon,and Jay W.Chang.Time delay estimation of broadband acoustic signals and its defense applications[J].The Journal of the Acoustical Society of America,2016,140(4):3006-3006.
[5] Li,Xinya,et al.Contributed Review:Source-localization algorithms and applications using time of arrival and time difference of arrival measurements[J].Review of Scientific Instruments,2016,87(4):041502.
[6] Shen,Guowei,Rudolf Zetik,and Reiner S.Thoma.Performance comparison of TOA and TDOA based location estimation algorithms in LOS environment[A].20085^th Workshop on Positioning,Navigation and Communication[C].Germany:Leibniz University of Hannover,2008.71-78.
[7] Yang B,Scheuing J.Cramer-Rao bound and optimum sensor array for source localization from time differences of arrival[J].IEEE International Conference on Acoustics,Speech,and Signal Processing[C].USA:The Institute of Electrical and Electronics Engineers Signal Processing Society,2005.961-964.
[8] Bishop A N,Fidan B,Anderson B D O,et al.Optimality analysis of sensor-target geometries in passive localization:Part 2-Time-of-arrival based localization[A].20073^rd International Conference on Intelligent Sensors,Sensor Networks,and Information Processing[C].Australia:Institute of Electrical and Electronics Engineers,2007.Vol.36:13-18.
[9] Ho K C,Vicente L M.Sensor allocation for source localization with decoupled range and bearing estimation[J].IEEE Transactions on Signal Processing,2008,56(12):5773-5789.
[10] Ranieri,J,Amina C,and Martin V.Near-optimal sensor placement for linear inverse problems[J].IEEE Transactions on signal processing,2014,62(5):1135-1146.
[11] Chepuri S P,Leus G.Continuous sensor placement[J].IEEE Signal Processing Letters,2015,22(5):544-548.
[12] Chepuri S P,Leus G.Sparsity-promoting sensor selection for non-linear measurement models[J].IEEE Transactions on Signal Processing,2015,63(3):684-698.
[13] 金家保,吴宁,杨全.基于半定松弛的时差定位系统优化布站算法[J].电路与系统学报,2013,18(2):134-138. Jin Jiabao,Wu Ning,Yang Quan.Sensor placement strategies for TDOA location system based on semidefinite relaxation[J].Journal of Circuits and Systems,2013,18(2):134-138.(in Chinese)
[14] 孙宝国,苗强,宋继林,等.布站形式对TDOA无源区域定位系统定位精度的影响[J].火力与指挥控制,2011,36(9):129-132. Sun Baoguo,Miao Qiang,Song Jilin,etc.Analysis of the influence of station placement on the position precision of passive area positioning system based on TDOA[J].Fire Control and Command Control,2011,36(9):129-132.(in Chinese)
[15] 王成,李少洪,黄槐.测时差定位系统定位精度分析与最优布站[J].火控雷达技术,2003,32(1):1-6. Wang Cheng,Li Shaohong,Huang Huai.Location Accuracy Analysis and Optima Distribution of TOA Difference Location System[J].Fire Control Radar Technology,2003,32(1):1-6.(in Chinese)
[16] 孙勇,赵俊渭,张银兵.多基地声纳系统定位精度分析与最优布站[J].计算机仿真,2008,25(8):20-22. Sun Yong,Zhao Junwei,Zhang Yinbing.Precision analysis of location and optimal distribution based on multistatic sonar system[J].Computer Simulation,2008,25(8):20-22.(in Chinese)
[17] 王瀚,钟丹星,周一宇.不规则布站时差定位系统定位精度分析[J].现代电子技术,2007,30(7):19-21. Wang Han,Zhong Danxing,Zhou Yiyu.Location precision analysis in the time difference of arrival location system using irregular distribution[J].2007,30(7):19-21.(in Chinese)
[18] 汪波,薛磊.基于遗传算法的TDOA定位系统的最优布站算法[J].计算机工程与应用,2009,45(24):219-221. Wang Bo,Xue Lei.Station arrangement strategy of TDOA location system based on genetic algorithm[J].Systems Engineering and Electronics,2009,45(24):219-221.(in Chinese)
[19] Ash J N,Moses R L.Acoustic time delay estimation and sensor network self-localization:Experimental results[J].The Journal of the Acoustical Society of America,2005,118(2):841-850.
[20] Patwari N,Ash J N,Kyperountas S,et al.Locating the nodes:cooperative localization in wireless sensor networks[J].IEEE Signal processing magazine,2005,22(4):54-69.
[21] Grefenstette J J.Genetic Algorithms and Their Applications:Proceedings of the Second International Conference on Genetic Algorithms[M].America:Psychology Press,2013.
[22] Yan Qingli,Chen Jianfeng,Node Placement Optimization for Distributed Sensor Network Using Adaptive Genetic Algorithm[A].IEEE International Conference on Signal Processing,Communications and Computing (ICSPCC)[C].Hong Kong:City University of Hong Kong,2016.1-4.
[23] 杨平,郑金华.遗传选择算子的比较与研究[J].计算机工程与应用,2007,43(15):59-62. Yang Ping,Zheng Jinhua.Comparison and research over genetic selection operator[J].Computer Engineering and applications,2007,43(15):59-62.(in Chinese)
[24] 俞建峰,吴雪凡,聂义,等.基于自适应遗传算法的无线传感网络节点布局优化[J].江南大学学报(自然科学版),2014,13(1):39-43. Yu Jianfeng,Wu Xuefan,Nie Yi,etc.Research on wireless sensor networks deployment based on adaptive genetic algorithm[J].Journal of Jiangnan University(Nature Science Edition),2014,13(1):39-43.(in Chinese)
[25] Rowaihy H,Eswaran S,Johnson M,et al.A survey of sensor selection schemes in wireless sensor networks[A].Defense and Security Symposium.International Society for Optics and Photonics[C].America:The International Society for Optical Engineering.2007.65621A-65621A-13.
[26] Jamali-Rad H,Simonetto A,Leus G.Sparsity-aware sensor selection:Centralized and distributed algorithms[J].IEEE Signal Processing Letters,2014,21(2):217-220.
[27] Jamali-Rad H,Simonetto A,Ma X,et al.Distributed sparsity-aware sensor selection[J].IEEE Transactions on Signal Processing,2015,63(22):5951-5964.
[28] Liu S,Chepuri S P,Fardad M,et al.Sensor selection for estimation with correlated measurement noise[J].IEEE Transactions on Signal Processing,2016,64(13):3509-3522.
[29] Joshi S,Boyd S.Sensor selection via convex optimization[J].IEEE Transactions on Signal Processing,2009,57(2):451-462.
[30] Wang H,Yao K,Estrin D.Information-theoretic approaches for sensor selection and placement in sensor networks for target localization and tracking[J].Journal of Communications and Networks,2005,7(4):438-449.
[31] Wang H,Yao K,Pottie G,et al.Entropy-based sensor selection heuristic for target localization[A].Proceedings of the 3rd international symposium on Information processing in sensor networks[C].New York:ACM,2004.36-45.
[32] Shamaiah M,Banerjee S,Vikalo H.Greedy sensor selection:Leveraging submodularity[A].49th IEEE Conference on Decision and Control (CDC)[C].Atlanta:the IEEE Control Systems Society,2010.2572-2577.
[33] Shimosaka M,Saisho O,Sunakawa T,et al.ZigBee based wireless indoor localization with sensor placement optimization towards practical home sensing[J].Advanced Robotics,2016,30(5):315-325.

分布式声源定位系统节点最优布局方法及性能研究

Node Placement Optimization for Distributed Acoustic Source Localization System and Performance Study

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	苏林林, 陈亮, 陈菲菲, 周鑫, 焦振航, 刘钊良. 面向B5G/6G的GFDM信号高精度测距与定位研究[J]. 电子学报, 2022, 50(4): 849-859.
[2]	徐诚, 何杰, 张晓彤, 姚翠, 段世红, 齐悦. IMU/TOA融合人体运动追踪性能评估方法[J]. 电子学报, 2019, 47(8): 1748-1754.
[3]	夏楠, 王珏, 李博. 基于粒子滤波和交互多模型的移动定位方法[J]. 电子学报, 2019, 47(1): 197-203.
[4]	闫雷兵, 陆音, 张业荣. 基于TOA/TDOA的一致性正交容积卡尔曼跟踪算法[J]. 电子学报, 2018, 46(8): 1989-1996.
[5]	朱建丰, 陈玥, 郝本建, 牛刚, 万鹏武. 基于合成孔径阵列的雷达辐射源被动定位技术研究[J]. 电子学报, 2017, 45(10): 2332-2336.
[6]	朱国辉, 冯大政, 聂卫科. 传感器位置误差情况下基于多维标度分析的时差定位算法[J]. 电子学报, 2016, 44(1): 21-26.
[7]	郝本建, 朱建峰, 李赞, 肖嵩, 关磊, 万鹏武. 基于TDOAs与FDOAs的多信号源及感知节点联合定位算法[J]. 电子学报, 2015, 43(10): 1888-1897.
[8]	郝本建, 李赞, 万鹏武, 司江勃, 齐佩汉, 关磊. 基于TDOA与GROA的信号源被动定位偏差消除技术[J]. 电子学报, 2014, 42(3): 477-484.
[9]	狄慧, 刘渝, 杨健, 胡嬿, 王旭东. 联合到达时间估计的长基线测向相位解模糊算法研究[J]. 电子学报, 2013, 41(3): 496-501.
[10]	郝本建, 李赞, 任梅, 司江勃, 刘磊. 基于TDOAs与GROAs的多信号源被动定位[J]. 电子学报, 2012, 40(12): 2374-2381.
[11]	肖竹;王勇超;田斌;于全;易克初. 超宽带定位研究与应用:回顾和展望[J]. 电子学报, 2011, 39(1): 133-141.
[12]	罗飞;杜明辉. 一种改进的椭圆散射空-时无线信道模型[J]. 电子学报, 2006, 34(12): 2200-2203.
[13]	王巍;熊瑾煜;朱中梁. 多用户环境下定位精度的克拉美罗下限与时延估计算法[J]. 电子学报, 2005, 33(1): 131-134.
[14]	赵曙光;焦李成;王宇平;杨万海. 基于均匀设计的多目标自适应遗传算法及应用[J]. 电子学报, 2004, 32(10): 1723-1725.
[15]	田孝华;廖桂生. 一种有效减小非视距传播影响的TOA定位方法[J]. 电子学报, 2003, 31(9): 1429-1432.