Localization with sparse acoustic sensor network using UAVs as information-seeking data mules

ACM Transactions on Sensor Networks

Volumn 9, Issue 3, 2013, Pages

  Klein, Daniel J ^a   Venkateswaran, Sriram ^a   Isaacs, Jason T ^a   Burman, Jerry ^b   Pham, Tien ^c   Hespanha, João ^a   Madhow, Upamanyu ^a  

^a Santa Barbara   (United States)

^b TELEDYNE SCIENTIFIC COMPANY   (United States)

^c U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

Acoustic source localization; Angle of arrival; Heterogeneous; Large scale; Routing; Time of arrival; UAV routing

Indexed keywords

ACOUSTIC DEVICES; ACOUSTIC SIGNAL PROCESSING; ALGORITHMS; BAYESIAN NETWORKS; DATA ACQUISITION; SENSOR NETWORKS;

ACOUSTIC SOURCE LOCALIZATION; ANGLE OF ARRIVAL; HETEROGENEOUS; LARGE SCALE; ROUTING; TIME OF ARRIVAL;

UNMANNED AERIAL VEHICLES (UAV);

EID: 84875664028     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2480730.2480733     Document Type: Article

References (44)

1. ABEL, J. AND SMITH, J. 1987. The spherical interpolation method for closed-form passive source localization using range difference measurements. In Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP'87). Vol. 12, 471-474.
2. ALI, A., YAO, K., COLLIER, T., TAYLOR, C., BLUMSTEIN, D., AND GIROD, L. 2007. An empirical study of collaborative acoustic source localization. In Proceedings of the 6th International Symposium on Information Processing in Sensor Networks (IPSN'07). 41-50.
3. ANDRIEU, C., DE FREITAS, N., DOUCET, A., AND JORDAN, M. 2003. An introduction to mcmc for machine learning. Mach. Learn. 50, 1-2, 5-43.
4. ARORA, A., DUTTA, P., BAPAT, S., KULATHUMANI, V., ZHANG, H.,NAIK, V.,MITTAL, V., CAO, H., DEMIRBAS, M.,GOUDA, M., ET AL. 2004. A line in the sand: A wireless sensor network for target detection, classification, and tracking. Comput. Netw. 46, 5, 605-634.
5. BECK, A., STOICA, P., AND LI, J. 2008. Exact and approximate solutions of source localization problems. IEEE Trans. Signal Process. 56, 5, 1770-1778.
6. BERTSIMAS, D. AND VAN RYZIN, G. 1993. Stochastic and dynamic vehicle routing in the Euclidean plane with multiple capacitated vehicles. Oper. Res. 41, 60-76.
7. BISHOP, A., FIDAN, B., DOGANCAY, K., ANDERSON, B., AND PATHIRANA, P. 2008. Exploiting geometry for improved hybrid AOA/TDOA-based localization. Signal Process. 88, 7, 1775-1791.
8. BOHN, D. A. 1988. Environmental effects on the speed of sound. http://www.rane.com/pdf/eespeed.pdf.
9. BURMAN, J., HESPANHA, J. P., MADHOW, U., KLEIN, D., ISAACS, J., VENKATESWARAN, S., AND PHAM, T. 2010. Heterogeneous battlefield sensor networks: A bio-inspired overlay architecture. In Proceedings of the MSS Battlespace Acoustic and Magnetic Sensors (BAMS) and Advanced Signatures Technology Symposium (ASTS).
10. BURMAN, J., HESPANHA, J. P., MADHOW, U., KLEIN, D. J., PHAM, T., AND SWAMI, A. 2009. Heterogeneous sensor networks: A bio-inspired overlay architecture. In Proceedings of the Unattended Ground, Sea, and Air Sensor Technologies and Applications Conference, and the SPIE Defense and Security Symposium (DSS).
11. CHAN, Y. AND HO, K. 1994. A simple and efficient estimator for hyperbolic location. IEEE Trans. Signal Process. 42, 8, 1905-1915.
12. CHRISTOFIDES, N. 1976. Worst-case analysis of a new heuristic for the travelling salesman problem. Tech. rep. 388, Graduate School of Industrial Administration, Carnegie Mellon University, Pittsburgh, PA.
13. CHU, M., HAUSSECKER, H., AND ZHAO, F. 2002. Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks. Int. J. High Performance Comput. Appl. 16, 3, 293.
14. CVE-2008-1368. 2008. Geodetic system. http://en.wikipedia.org/wiki/ Geodetic system.
15. CVE-2009-1368. 2009. Using a garmin gps 18 lvc as ntp stratum-0 on Linux 2.6. http://time.qnan.org/.
16. DANTZIG, G. B. AND RAMSER, J. H. 1959. The truck dispatching problem. Manag. Sci. 6, 1, 80-91.
17. DOGANCAY, K. AND HMAM, H. 2008. Optimal angular sensor separation for AoA localization. Signal Process. 88, 5, 1248-1260.
18. DOGANCAY, K. 2007. Optimal receiver trajectories for scan-based radar localization. In Proceedings of the Conference on Information, Decision and Control (IDC'07). 88-93.
19. FREW, E., DIXON, C., ARGROW, B., AND BROWN, T. 2005. Radio source localization by a cooperating uav team. In AIAA Infotech@Aerospace, Vol. 1, AIAA, 10-20.
20. HASTINGS, W. 1970. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57, 1, 97-109.
21. HENKEL, D. AND BROWN, T. 2005. On controlled node mobility in delay-tolerant networks of unmanned aerial vehicles. In Proceedings of the International Symposium on Advance Radio Technologies (ISART'05). 7-9.
22. HENKEL, D., DIXON, C., ELSTON, J., AND BROWN, T. 2006. A reliable sensor data collection network using unmanned aircraft. In Proceedings of the 2nd International Workshop on Multihop Ad Hoc Networks: From Theory to Reality. ACM Press, New York, 125-127.
23. HISTORY for CA62, California. 2010. Dwunderground.com. History for CA62, California, Hourly Observations for January 28, 2010.
24. HOFFMANN, G. AND TOMLIN, C. 2010. Mobile sensor network control using mutual information methods and particle filters. IEEE Trans. Automatic Control 55, 1, 32-47.
25. KLEIN, D. J., SCHWEIKL, J., ISAACS, J. T., AND HESPANHA, J. P. 2010. On uav routing protocols for sparse sensor data exfiltration. In Proceedings of the American Control Conference (ACC'10). 6494-6500.
26. MAINWARING, A., CULLER, D., POLASTRE, J., SZEWCZYK, R., AND ANDERSON, J. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02). 88-97.
27. MESQUITA, A. R., HESPANHA, J. P., AND ASTROM, K. 2008. Optimotaxis: A stochastic multi-agent on site optimization procedure. In Proceedings of the 11th International Workshop on Hybrid Systems: Computation and Control. M. Egerstedt and B. Mishra, Eds., Lecture Notes in Computer Science, vol. 4981, Springer, 358-371.
28. OSHMAN, Y. AND DAVIDSON, P. 1999. Optimization of observer trajectories for bearings-only target localization. IEEE Trans. Aerospace Electron. Syst. 35, 3, 892-902.
29. PAVONE, M., BISNIK, N., FRAZZOLI, E., AND ISLER, V. 2009. A stochastic and dynamic vehicle routing problem with time windows and customer impatience. Mobile Netw. Appl. 14, 3, 350-364.
30. POOR, H. 1994. An Introduction to Signal Detection and Estimation. Springer.
31. PRIYANTHA, N., CHAKRABORTY, A., AND BALAKRISHNAN, H. 2000. The cricket location-support system. In Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MOBICOM'00). 32-43.
32. RYAN, A. AND HEDRICK, J. K. 2010. Particle filter based information-theoretic active sensing. Robotics Auton. Syst. 58, 5, 574-584.
33. SHAH, R., ROY, S., JAIN, S., BRUNETTE, W., RES, I., AND SEATTLE, W. 2003. Data mules: Modeling a three-tier architecture for sparse sensor networks. In Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications. 30-41.
34. SIMON, G., MAROTI, M., LEDECZI, A., BALOGH, G., KUSY, B., NADAS, A., PAP, G., SALLAI, J., AND FRAMPTON, K. 2004. Sensor network-based countersniper system. In Proceedings of the 2nd International Conference on Embedded Networked Sensor System (SenSys'04). 1-12.
35. UCINSKI,D. 2004. Optimal Measurement Methods for Distributed Parameter System Identification. CRC Press, Boca Raton, FL.
36. VAN TREES, H. 1968. Detection, Estimation, and Modulation Theory, Part I. Wiley Interscience.
37. VAZIRANI, V. V. 2001. Approximation Algorithms. Springer.
38. VENKATRAMAN, S. AND CAFFERY, J. 2004. Hybrid TOA/AOA techniques for mobile location in non-line-of-sight environments. In Proceedings of the Wireless Communications and Networking Conference (WCNC'04). Vol. 1, IEEE, 274-278.
39. VOLGYESI, P., BALOGH, G., NADAS, A., NASH, C., AND LEDECZI, A. 2007. Shooter localization and weapon classification with soldier-wearable networked sensors. In Proceedings of the 5th International Conference on Mobile Systems, Applications and Services. ACM Press, New York, 126.
40. WANG, H. B., CHEN, C. E., ALI, A. M.,ASGARI, S.,HUDSON, R. E.,YAO, K.,ESTRIN, D., AND TAYLOR, C. 2005. Acoustic sensor networks for woodpecker localization. In Proceedings of the SPIE Conference on Advanced Signal Processing Algorithms, Architectures, and Implementations XV (SPIE'05). Vol. 5910.
41. WERNER-ALLEN, G., LORINCZ, K., RUIZ, M., MARCILLO, O., JOHNSON, J., LEES, J., AND WELSH, M. 2006. Deploying a wireless sensor network on an active volcano. IEEE Internet Comput. 10, 2, 18-25.
42. XU, N., RANGWALA, S., CHINTALAPUDI, K., GANESAN, D., BROAD, A., GOVINDAN, R., AND ESTRIN, D. 2004. A wireless sensor network for structural monitoring. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (Sensys'04). 13-24.
43. YLI-HIETANEN, J., KALLIOJARVI, K., AND ASTOLA, J. 1996. Robust time delay based angle of arrival estimation. In Proceedings of the IEEE Nordic Signal Processing Symposium. 219-222.
44. ZHAO, F., SHIN, J., AND REICH, J. 2002. Information-driven dynamic sensor collaboration for tracking applications. IEEE Signal Process. Mag. 19, 2, 61-72.