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

YAN Qing-li, CHEN Jian-feng

ACTA ELECTRONICA SINICA ›› 2018, Vol. 46 ›› Issue (5) : 1186-1193.

PDF(1888 KB)
CIE Homepage  |  Join CIE  |  Login CIE  |  中文 
PDF(1888 KB)
ACTA ELECTRONICA SINICA ›› 2018, Vol. 46 ›› Issue (5) : 1186-1193. DOI: 10.3969/j.issn.0372-2112.2018.05.025

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

  • YAN Qing-li, CHEN Jian-feng
Author information +

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

Cite this article

Download Citations
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. https://doi.org/10.3969/j.issn.0372-2112.2018.05.025

References

[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].201215th 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].20085th 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].20073rd 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.

Funding

National Natural Science Foundation of China (No.61501374); NSFC—Zhejiang People’s Government Joint Fund for the Industrialization and Informatization (No.U1609204)
PDF(1888 KB)

1582

Accesses

0

Citation

Detail

Sections
Recommended

/