Open Access Open Access  Restricted Access Subscription or Fee Access

Study on Acoustic Source Localization in Wireless Sensor Networks using Centralized and Distributed Algorithms

S. Pristley Sathyaraj, S. Mannoj Kumar

Abstract


In recent years, wireless sensor networks have become an evolving technology that has a wide range of potential applications. The emergence of miniature low-power devices that integrate micro-sensing and actuation with onboard processing and wireless communication capabilities has stimulated great interests in developing wireless sensor network Acoustic source localization is a research topic with many application areas, such as voice enhancement, intruder detection, sniper localization, and automatic tracking of speakers in an e-conferencing environment. Utilization of wireless sensor networks for acoustic source localization can provide good coverage, which not only enhances the accuracy, but also increases the robustness of the overall system. In this paper, we gave an overview of the acoustic source localization based on wireless sensor networks. We also briefly survey a large and growing body of sensor localization algorithms. This paper is intended to emphasize the basic statistical signal processing background necessary to understand the state-of-the-art and to make progress in the new and largely open areas of sensor network localization research.we analyzed the characteristics of acoustic source localization in wireless sensor networks. Then, we classified the existing typical acoustic source localization algorithms in wireless sensor networks into centralized algorithms and distributed algorithms. At the same time, we have introduced the algorithms and discussed both merits and drawbacks of the algorithms. Finally, we pointed out the design issues of related middleware services.


Keywords


Acoustic source system, automatic tracking, EM algorithm, centralized algorithms and distributed algorithms.

Full Text:

PDF

References


I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: a survey”, Computer Networks, April 2002, pp.393–422.

http://www.wsn.org.cn/.

M. Aboelaze, and F. Aloul, “Current and future trends in sensor networks: a survey”, Second IFIP International Conference on Wireless and Optical Communications Networks, WOCN 2005, 6-8 March 2005,pp. 551-555.

J. C. Chen, K. Yao, and R. E. Hudson, “Source Localization and Beamforming”, IEEE Signal Processing Magazine, 2002, pp. 30-39.

G. Simon and L. Sujbert, “Acoustic Source Localization in Sensor Networks with Low Communication Bandwidth”, Fourth Workshop on Intelligent Solutions in Embedded Systems (WISES'06), Austria, Jun.2006, pp. 155-163.

G. Simon, M. Maróti and Á. Lédeczi, “Sensor Network Based Countersniper System”, Proceedings of the SenSys’04, Nov. 2004.

M. Z. Rahman, G. C. Karmakar and L. S. Dooley, “Passive Source Localization using Power Spectral Analysis and Decision Fusion in Wireless Distributed Sensor Networks”, Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC’05), 2005.

X. Sheng and Y. H. Hu, “Collaborative Source Localization in Wireless Sensor Network System”, technical report, http://www.ece.wisc.edu/~sensit/publications/globecom03.pdf

T. Ajdler, I. Kozintsev, R. Lienhart, and M. Vetterli, “Acoustic Source Localization in Distributed Sensor Networks”, Proceedings of the 38th Asilomar Conference on Signals, Systems and Computers, vol. 2, Nov.2004, pp. 1328–1332.

X. Sheng and Y. H. Hu, “Maximum Likelihood Multiple Source Localization Using Acoustic Energy Measurements with Wireless Sensor Networks”, IEEE Transactions on Signal Processing, vol. 53, no. 1, Jan. 2005.

N. Kitakoga and T. Ohtsuki, “Distributed EM Algorithms for Acoustic Source Localization in Sensor Networks”, IEEE Vehicular Technology Conference, VTC2006-Fall, Montreal, Canada, Sep. 2006.

X.-Y. Pi and H.-Y. Yu, “A Distributed and Cooperative Target Localization Algorithm in Wireless Sensor Networks”, Proceedings of the Sixth International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT’05), 2005.

Muhammad Taqi Raza H. M., N. D. Gohar, et al., “Distributive Target Localization and Tracking in Sensor Networks”, the High-capacity Optical Networks and Enabling Technologies, USA, Sep. 6-8, 2006.

F. Sivrikaya, and B. Yener, “Time Synchronization in Sensor Networks: A Survey”, IEEE Network, vol. 18, no. 4, July-Aug. 2004, pp. 45-50.

Stephen M. Williamsa, Kenneth D. Frampton, Isaac Amundsona and Peter L. Schmidt, “Decentralized acoustic source localization in a distributed sensor network”, Applied Acoustics, Vol. 67, no. 10, October 2006, pp. 996-1008.

Ákos Lédeczi, Péter Völgyesi, et al., “Multiple simultaneous acoustic source localition in urban Terrain” international symposium on Information processing in sensor networks,August 2005,pp.69.

H. Do and H. F. Silverman, “Stochastic particle filtering: A fast SRP PHAT single source localization algorithm ,” in Proceedings of the IEEE Workshop on Applications of Signal Processing to Audio and Acoustics 2009 (WASPAA 2009),NewPaltz,NY,August.2009.

H. Do and H. F. Silverman, “A method for locating multiple sources from a frame of a large-aperture microphone array data without tracking,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing 2008 (ICASSP 2008), Las Vegas, NV, Apr. 2008, pp. 301 –304.

H. Do, H. F. Silverman, and Y. Yu, “A real-time SRP-PHAT source location implementation using stochastic region contraction (SRC) on a large-aperture microphone array,” in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing 2007 (ICASSP 2007), Honolulu,HI, Apr. 2007, vol.1,pp.121–124

I. Ziskine and M. Wax, “Maximum likelihood localization of multiple sources by alternating projection,” IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 36, no. 10, pp. 1553–1560, Oct. 1988.

L. Yip, J. Chen, R. Hudson, and K. Yao, “Numerical implementation of the an algorithm for wideband doa estimation,” in Proc. SPIE,Aug.2003, pp. 164–172.

L. Girod, K. Jamieson, Y. Mei, R. Newton, S. Rost, A. Thiagarajan,H. Balakrishnan, and S. Madden, “The case for WaveScope: A signaloriented data stream management system (position paper),” in Proceedings of Third Biennial Conference on Innovative Data Systems Research(CIDR07), 2007.

K.D. Donohue, J. Hannemann, and H.G. Dietz, “Performance for Phase Transform for Detecting Sound Sources in Reverberant and Noisy Environments,” Signal Processing, Vol. 87, no. 7, pp. 1677-1691,July2007.

T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, “Range-free localization schemes for large scale sensor networks,’’ in Proc. IEEE Mobicom 2003, Sept. 2003, pp. 81–95.

A. Rao, S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica, “Geographic routing without location information,’’ in Proc.IEEEMobicom2003,Sept.2003,pp.96–108.

G. Sun, J. Chen, W. Guo, and K.J.R. Liu, “Signal processing techniques in network-aided positioning,” IEEE Signal Processing Mag., vol. 22,no. 4, pp. 12–23,July 2005

S. Gezici, Z. Tian, G.B. Giannakis, H. Kobayashi, A.F. Molisch, H.V. Poor, and Z. Sahinoglu, “Localization via ultra-wideband radios,” IEEE Signal Processing Mag., vol. 22, no. 4, pp. 70–84, July2005.

A. Ramamurthy, Experimental evaluation of Modified Phase Transform for Sound Source Detection, M.S. Thesis, University ofKentucky,Lexington,KY,USA,2007.

C. Liu, K. Wu, and T. He, “Sensor localization with ring overlapping based on comparison of received signal strength indicator,’’ in Proc.IEEE Mobile Ad-hoc and Sensor Systems (MASS),Oct.2004,pp.516–518.

C.W. Reed, R. Hudson, and K. Yao, “Direct joint source localization and propagation speed estimation,” in Proc. IEEE ICASSP, vol. 3, Mar.1999, pp. 1169-1172.

J.C. Chen, R.E. Hudson, and K. Yao, “Joint maximum likelihood source localization and unknown sensor location estimation for near-field wideband signals,” in Proc. SPIE, vol. 4474, Jul. 2001.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.