Acoustic sensor network design for position estimation

ACM Transactions on Sensor Networks

Volumn 5, Issue 3, 2009, Pages 1-28

  Cevher, Volkan ^a   Kaplan, Lance M ^b  

^a RICE UNIVERSITY   (United States)

^b U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

Bayesian experimental design; Dynamic programming; Sensor networks

Indexed keywords

ACOUSTIC SENSOR NETWORKS; ACOUSTIC SENSORS; APPROXIMATE SOLUTION; BAYESIAN EXPERIMENTAL DESIGN; CONSTRAINED OPTIMIZATION TECHNIQUES; DISTRIBUTED SENSOR NETWORKS; INTEGER OPTIMIZATION; K-COVERAGE; LOCALIZATION PERFORMANCE; NETWORK UTILITY; PARETO FRONTIERS; PERFORMANCE PREDICTION; PERFORMANCE TRADE-OFF; POSITION ESTIMATION; REGION SIZE; STATISTICAL CHARACTERIZATION; TRANSMISSION RANGES; UNATTENDED ACOUSTIC SENSORS;

ACOUSTIC DEVICES; ACOUSTICS; BAYESIAN NETWORKS; DESIGN; DYNAMIC PROGRAMMING; INTEGER PROGRAMMING; MATHEMATICAL MODELS; NETWORK PERFORMANCE; RADIO BROADCASTING; RADIO TRANSMISSION; SENSOR NETWORKS; STATISTICS; SYSTEMS ENGINEERING; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

CONSTRAINED OPTIMIZATION;

EID: 67651017955     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1525856.1525859     Document Type: Article

References (50)

1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. 2002. A survey on sensor networks. IEEE Comm. Mag. 40, 8, 102--114.
2. Altman, E. and Miorandi, D. 2005. Coverage and connectivity of ad hoc networks in presence of channel randomness. In Proceedings of the Conference on Communications (INFOCOM). Vol. 1.
3. Bell, K. L., Ephraim, Y., and Van Trees, H. L. 1996. Explicit Ziv-Zakai lower bound for bearing estimation. IEEE Trans. Sig. Proc. 44, 11, 2810--2824.
4. Berger, J. 1993. Statistical Decision Theory and Bayesian Analysis. Springer.
5. Bertsekas, D. P. 2003. Nonlinear Programming. Athena Scientific.
6. Bettstetter, C. 2002. On the minimum node degree and connectivity of a wireless multihop network. In Proceedings of the International Symposium on mobile Ad Hoc Networking and Computing (MOBIHOC). EPF, 80--91.
7. Bhardwaj, M. and Chandrakasan, A. P. 2002. Bounding the lifetime of sensor networks via optimal role assignments. In Proceedings of the Conference on Communications (INFOCOM). Vol. 3.
8. Bhardwaj, M., Garnett, T., and Chandrakasan, A. P. 2001. Upper bounds on the lifetime of sensor networks. In IEEE International Conference on Communications. Vol. 3.
9. Bollobs, B. 1998. Modern Graph Theory. Springer Verlag.
10. Boyd, S. P. and Vandenberghe, L. 2004. Convex Optimization. Cambridge University Press.
11. Cevher, V. 2005. A Bayesian framework for target tracking using acoustic and image measurements. Ph.D. thesis, Georgia Institute of Technology, Atlanta, GA.
12. Cevher, V., Chellappa, R., and McClellan, J. H. 2007a. Joint acoustic-video fingerprinting of vehicles, part I. In Proceedings of the International Conference on Acoustics Speech and Signal Processing (ICASSP).
13. Cevher, V., Guo, F., Sankaranarayanan, A. C., and Chellappa, R. 2007b. Joint acoustic-video fingerprinting of vehicles, part II. In Proceedings of the International Conference on Acoustics Speech and Signal Processing (ICASSP).
14. Cevher, V. and Kaplan, L. M. 2008. Pareto frontiers of sensor networks for localization. In IPSN.
15. Chaloner, K. and Verdinelli, I. 1995. Bayesian experimental design: A review. Statis. Sci. 10, 3, 273--304.
16. Chow, S. K. and Schultheiss, P. 1981. Delay estimation using narrow-band processes. IEEE Trans. Sig. Proc. 29, 3, 478--484.
17. Cowan, C. K. and Kovesi, P. D. 1988. Automatic sensor placement from vision task requirements. IEEE Trans. Patt. Anal. Mach. Intel. 10, 3, 407--416.
18. Davenport II, W. B. and Root, W. L. 1958. An Introduction to the Theory of Random Signals and Noise. McGraw-Hill. 93--96.
19. Department-of-Transportation. United States Federal Highway Administration. http://www.fhwa.dot.gov/environment/noise/measure/chap5.htm.
20. Duda, R. O., Hart, P. E., and Stork, D. G. 2001. Pattern Classification. Wiley New York.
21. Epelman, M.A., Pollock, S., Netter, B., and Low, B. S. 2005. Anisogamy, expenditure of reproductive effort, and the optimality of having two sexes. Oper. Res. 53, 3, 560--567.
22. Evans, M., Hastings, N., and Peacock, B. 2000. Statistical Distributions. Wiley & Sons. New York.
23. Feeney, L. and Nilsson, M. 2001. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In Proceedings of the Conference on Communications (INFOCOM). Vol. 3.
24. Giridhar, A. and Kumar, P. R. 2005. Maximizing the functional lifetime of sensor networks. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN). IEEE Press Piscataway, NJ.
25. Heinzelman, W. B., Chandrakasan, A. P., and Balakrishnan, H. 2002. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wirel. Comm. 1, 4, 660--670.
26. Isler, V., Kannan, S., and Daniilidis, K. 2004a. Sampling based sensor-network deployment. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.
27. Isler, V., Kannan, S., and Khanna, S. 2004b. Randomized pursuit-evasion with limited visibility. In Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial Applied Mathem. 1060--1069.
28. Johnson, D. H. and Dudgeon, D. E. 1993. Array Signal Processing: Concepts and Techniques. Prentice Hall.
29. Kaplan, L. M. and Cevher, V. 2007. Design considerations for a heterogeneous network of bearings-only sensors using sensor management. In Proceedings of the IEEE/AIAA Aerospace Conference. Big Sky, MT.
30. Lazos, L. and Poovendran, R. 2006. Stochastic coverage in heterogeneous sensor networks. ACM Transactions Sensor Networks 2, 3, 325--358.
31. Lehmann, E. L. and Casella, G. 1998. Theory of Point Estimation. Springer.
32. Lindsey, S., Raghavendra, C., and Sivalingam, K. M. 2002. Data gathering algorithms in sensor networks using energy metrics. IEEE Trans. Para. Distrib. Syst. 13, 9, 924--935.
33. Liu, J., Koutsoukos, X., Reich, J., and Zhao, F. 2003a. Sensing field: coverage characterization in distributed sensor networks. In Proceedings of the Conference in Acaustics, Speech and Signal Processing (ICASSP). Vol. 5. 173--176.
34. Liu, J., Reich, J., and Zhao, F. 2003a. Collaborative in-network processing for target tracking. EURASIP J. Appl. Sig. Proc. 4, 378--391.
35. Moon, T. K. and Sterling, W. C. 2000. Mathematical Methods and Algorithms for Signal Processing. Prentice Hall.
36. Morse, P. and Ingard, K. 1968. Theoretical Acoustics. McGraw-Hill.
37. Nemhauser, G. L. and Wolsey, L. A. 1988. Integer and Combinatorial Optimization. Wiley-Interscience New York.
38. Penrose, M. D. 1999. On k-connectivity for a geometric random graph. Random Structures Algor. 15, 2, 145--164.
39. Ross, S. M. 2007. Introduction to Probability Models. Academic Press.
40. Sinha, A. and Chandrakasan, A. 2001. Dynamic power management in wireless sensor networks. IEEE Des. Test Comput. 18, 2, 62--74.
41. Stoica, P., Larsson, E. G., and Gershman, A. B. 2001. The stochastic CRB for array processing: a textbook derivation. IEEE Sig. Proc. Lett. 8, 5, 148--150.
42. Stoica, P. and Nehorai, A. 1989. Music, maximum likelihood, and Cramr-Rao bound. IEEE Transactions ASSP 37, 5, 720--741.
43. Subhlok, J., Lieu, P., and Lowekamp, B. 1999. Automatic node selection for high performance applications on networks. In Proceedings of the 7th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 163--172.
44. Tierney, L. and Kadane, J. B. 1986. Accurate approximations for posterior moments and marginal densities. J. Amer. Stat. Ass. 81, 82--86.
45. Toman, B. 1996. Bayesian experimental design for multiple hypothesis testing. J. Amer. Stat. Ass. 91, 433.
46. Van Trees, H. L. 1968. Detection, Estimation, and Modulation Theory, Part I. John Wiley & Sons, Inc.
47. Vidal, R., Shakernia, O., Kim, H. J., Shim, D. H., and Sastry, S. 2002. Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation. IEEE Trans. Rob. Autom. 18, 5, 662--669.
48. Weiss, A. and Weinstein, E. 1983. Fundamental limitations in passive time delay
49. estimation--Part I: Narrow-band systems. IEEE Trans. Sig. Proc. 31, 2, 472--486.
50. Zhang, H. and Hou, J. 2004. On deriving the upper bound of α-lifetime for large sensor networks. In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC). 121--132.