{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T01:21:12Z","timestamp":1777425672963,"version":"3.51.4"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2009,5,1]],"date-time":"2009-05-01T00:00:00Z","timestamp":1241136000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2009,5]]},"abstract":"<jats:p>\n            In this article, we develop tractable mathematical models and approximate solution algorithms for a class of integer optimization problems with probabilistic and deterministic constraints, with applications to the design of distributed sensor networks that have limited connectivity. For a given deployment region size, we calculate the Pareto frontier of the sensor network utility at the desired probabilities for\n            <jats:italic>d<\/jats:italic>\n            -connectivity and\n            <jats:italic>k<\/jats:italic>\n            -coverage. As a result of our analysis, we determine (1) the number of sensors of different types to deploy from a sensor pool, which offers a cost vs. performance trade-off for each type of sensor, (2) the minimum required radio transmission ranges of the sensors to ensure connectivity, and (3) the lifetime of the sensor network. For generality, we consider randomly deployed sensor networks and formulate constrained optimization technique to obtain the localization performance. The approach is guided and validated using an unattended acoustic sensor network design. Finally, approximations of the complete statistical characterization of the acoustic sensor networks are given, which enable average network performance predictions of any combination of acoustic sensors.\n          <\/jats:p>","DOI":"10.1145\/1525856.1525859","type":"journal-article","created":{"date-parts":[[2009,6,9]],"date-time":"2009-06-09T12:44:12Z","timestamp":1244551452000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Acoustic sensor network design for position estimation"],"prefix":"10.1145","volume":"5","author":[{"given":"Volkan","family":"Cevher","sequence":"first","affiliation":[{"name":"Rice University, Houston, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lance M.","family":"Kaplan","sequence":"additional","affiliation":[{"name":"U.S. Army Research Laboratory, Adelphi, MD"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,6,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2002.1024422"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the Conference on Communications (INFOCOM).","volume":"1","author":"Altman E.","unstructured":"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 . 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."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/78.542439"},{"key":"e_1_2_1_4_1","volume-title":"Statistical Decision Theory and Bayesian Analysis","author":"Berger J.","unstructured":"Berger , J. 1993. Statistical Decision Theory and Bayesian Analysis . Springer . Berger, J. 1993. Statistical Decision Theory and Bayesian Analysis. Springer."},{"key":"e_1_2_1_5_1","volume-title":"Nonlinear Programming","author":"Bertsekas D. P.","unstructured":"Bertsekas , D. P. 2003. Nonlinear Programming . Athena Scientific . Bertsekas, D. P. 2003. Nonlinear Programming. Athena Scientific."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513811"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the Conference on Communications (INFOCOM).","volume":"3","author":"Bhardwaj M.","unstructured":"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 . 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."},{"key":"e_1_2_1_8_1","volume-title":"IEEE International Conference on Communications.","volume":"3","author":"Bhardwaj M.","unstructured":"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 . 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."},{"key":"e_1_2_1_9_1","volume-title":"Modern Graph Theory","author":"Bollob\u00e1s B.","unstructured":"Bollob\u00e1s , B. 1998. Modern Graph Theory . Springer Verlag . Bollob\u00e1s, B. 1998. Modern Graph Theory. Springer Verlag."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Boyd S. P. and Vandenberghe L. 2004. Convex Optimization. Cambridge University Press.   Boyd S. P. and Vandenberghe L. 2004. Convex Optimization. Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the International Conference on Acoustics Speech and Signal Processing (ICASSP).","author":"Cevher V.","year":"2007","unstructured":"Cevher , V. , Chellappa , R. , and McClellan , J. H. 2007 a. Joint acoustic-video fingerprinting of vehicles, part I . In Proceedings of the International Conference on Acoustics Speech and Signal Processing (ICASSP). 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)."},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the International Conference on Acoustics Speech and Signal Processing (ICASSP).","author":"Cevher V.","unstructured":"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). 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)."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPSN.2008.8"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1214\/ss\/1177009939"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1981.1163562"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.3905"},{"key":"e_1_2_1_18_1","unstructured":"Davenport II W. B. and Root W. L. 1958. An Introduction to the Theory of Random Signals and Noise. McGraw-Hill. 93--96.  Davenport II W. B. and Root W. L. 1958. An Introduction to the Theory of Random Signals and Noise. McGraw-Hill. 93--96."},{"key":"e_1_2_1_19_1","unstructured":"Department-of-Transportation. United States Federal Highway Administration. http:\/\/www.fhwa.dot.gov\/environment\/noise\/measure\/chap5.htm.  Department-of-Transportation. United States Federal Highway Administration. http:\/\/www.fhwa.dot.gov\/environment\/noise\/measure\/chap5.htm."},{"key":"e_1_2_1_20_1","unstructured":"Duda R. O. Hart P. E. and Stork D. G. 2001. Pattern Classification. Wiley New York.   Duda R. O. Hart P. E. and Stork D. G. 2001. Pattern Classification. Wiley New York."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1040.0179"},{"key":"e_1_2_1_22_1","unstructured":"Evans M. Hastings N. and Peacock B. 2000. Statistical Distributions. Wiley &amp; Sons. New York.  Evans M. Hastings N. and Peacock B. 2000. Statistical Distributions. Wiley &amp; Sons. New York."},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the Conference on Communications (INFOCOM).","volume":"3","author":"Feeney L.","unstructured":"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 . 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."},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN). IEEE Press Piscataway, NJ.","author":"Giridhar A.","unstructured":"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. 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."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2002.804190"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems.","author":"Isler V.","unstructured":"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. 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."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial Applied Mathem. 1060--1069","author":"Isler V.","unstructured":"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 . 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."},{"key":"e_1_2_1_28_1","unstructured":"Johnson D. H. and Dudgeon D. E. 1993. Array Signal Processing: Concepts and Techniques. Prentice Hall.   Johnson D. H. and Dudgeon D. E. 1993. Array Signal Processing: Concepts and Techniques. Prentice Hall."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the IEEE\/AIAA Aerospace Conference","author":"Kaplan L. M.","unstructured":"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. 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."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1167935.1167937"},{"key":"e_1_2_1_31_1","unstructured":"Lehmann E. L. and Casella G. 1998. Theory of Point Estimation. Springer.  Lehmann E. L. and Casella G. 1998. Theory of Point Estimation. Springer."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1036066"},{"key":"e_1_2_1_33_1","volume-title":"Proceedings of the Conference in Acaustics, Speech and Signal Processing (ICASSP).","volume":"5","author":"Liu J.","unstructured":"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. 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."},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1155\/S111086570321204X"},{"key":"e_1_2_1_35_1","unstructured":"Moon T. K. and Sterling W. C. 2000. Mathematical Methods and Algorithms for Signal Processing. Prentice Hall.  Moon T. K. and Sterling W. C. 2000. Mathematical Methods and Algorithms for Signal Processing. Prentice Hall."},{"key":"e_1_2_1_36_1","unstructured":"Morse P. and Ingard K. 1968. Theoretical Acoustics. McGraw-Hill.  Morse P. and Ingard K. 1968. Theoretical Acoustics. McGraw-Hill."},{"key":"e_1_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Nemhauser G. L. and Wolsey L. A. 1988. Integer and Combinatorial Optimization. Wiley-Interscience New York.   Nemhauser G. L. and Wolsey L. A. 1988. Integer and Combinatorial Optimization. Wiley-Interscience New York.","DOI":"10.1002\/9781118627372"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199909)15:2%3C145::AID-RSA2%3E3.0.CO;2-G"},{"key":"e_1_2_1_39_1","volume-title":"Introduction to Probability Models","author":"Ross S. M.","unstructured":"Ross , S. M. 2007. Introduction to Probability Models . Academic Press . Ross, S. M. 2007. Introduction to Probability Models. Academic Press."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/54.914626"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/97.917699"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/29.17564"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/301104.301119"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1986.10478240"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1996.10476675"},{"key":"e_1_2_1_46_1","unstructured":"Van Trees H. L. 1968. Detection Estimation and Modulation Theory Part I. John Wiley &amp; Sons Inc.   Van Trees H. L. 1968. Detection Estimation and Modulation Theory Part I. John Wiley &amp; Sons Inc."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.804040"},{"key":"e_1_2_1_48_1","first-page":"472","article-title":"Fundamental limitations in passive time delay estimation--Part I: Narrow-band systems","volume":"31","author":"Weiss A.","year":"1983","unstructured":"Weiss , A. and Weinstein , E. 1983 . Fundamental limitations in passive time delay estimation--Part I: Narrow-band systems . IEEE Trans. Sig. Proc. 31 , 2, 472 -- 486 . Weiss, A. and Weinstein, E. 1983. Fundamental limitations in passive time delay estimation--Part I: Narrow-band systems. IEEE Trans. Sig. Proc. 31, 2, 472--486.","journal-title":"IEEE Trans. Sig. Proc."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/989459.989475"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1525856.1525859","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1525856.1525859","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:30:28Z","timestamp":1750253428000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1525856.1525859"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,5]]}},"alternative-id":["10.1145\/1525856.1525859"],"URL":"https:\/\/doi.org\/10.1145\/1525856.1525859","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"value":"1550-4859","type":"print"},{"value":"1550-4867","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,5]]},"assertion":[{"value":"2007-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}