{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T21:10:03Z","timestamp":1748553003448,"version":"3.41.0"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319218366"},{"type":"electronic","value":"9783319218373"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21837-3_11","type":"book-chapter","created":{"date-parts":[[2015,7,31]],"date-time":"2015-07-31T13:40:31Z","timestamp":1438350031000},"page":"104-113","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Computing an Optimal Path with the Minimum Number of Distinct Sensors"],"prefix":"10.1007","author":[{"given":"Chenglin","family":"Fan","sequence":"first","affiliation":[]},{"given":"Qing","family":"Yang","sequence":"additional","affiliation":[]},{"given":"Binhai","family":"Zhu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,1]]},"reference":[{"key":"11_CR1","unstructured":"Arora, A., Ramnath, R., Ertin, E. et al.: ExScal: Elements of an extreme scale wireless sensor network. In: Proceedings of the 11th IEEE International Conference on Real-Time Computing Systems and Applications, HongKong (2005)"},{"issue":"1","key":"11_CR2","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1090\/qam\/102435","volume":"16","author":"R Bellman","year":"1958","unstructured":"Bellman, R.: On a routing problem. Q. Appl. Math. 16(1), 87\u201390 (1958)","journal-title":"Q. Appl. Math."},{"key":"11_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithm and Application","author":"M de Berg","year":"2008","unstructured":"de Berg, M., Choeng, O., van Kreveld, M.: Computational Geometry: Algorithm and Application, 3rd edn. Springer, Heidelberg (2008)","edition":"3"},{"key":"11_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1007\/978-3-642-36092-3_6","volume-title":"Algorithms for Sensor Systems","author":"DYC Chan","year":"2013","unstructured":"Chan, D.Y.C., Kirkpatrick, D.: Approximating barrier resilience for arrangements of non-identical disk sensors. In: Bar-Noy, A., Halld\u00f3rsson, M.M. (eds.) ALGOSENSORS 2012. LNCS, vol. 7718, pp. 42\u201353. Springer, Heidelberg (2013)"},{"issue":"4","key":"11_CR5","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1109\/TMC.2009.147","volume":"9","author":"A Chen","year":"2010","unstructured":"Chen, A., Kumar, S., Lai, T.-H.: Local barrier coverage in wireless sensor networks. Ieee trans. mobile comput. 9(4), 491\u2013504 (2010)","journal-title":"Ieee trans. mobile comput."},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Chen, A., Li, Z., Lai, T.-H., Liu, C.: One-way barrier coverage with wireless sensors. In: Proceedings of IEEE INFOCOM 2011, pp. 626\u2013630 (2011)","DOI":"10.1109\/INFCOM.2011.5935241"},{"key":"11_CR7","volume-title":"Flows in Networks","author":"LR Ford","year":"1962","unstructured":"Ford, L.R., Fulkerson, D.R.: Flows in Networks. Princeton University Press, Princeton (1962)"},{"key":"11_CR8","doi-asserted-by":"crossref","unstructured":"Huang, C.-F., Tseng, Y.-C.: The coverage problem in a wireless sensor network. In: Proceedings of WSNA 2003, pp. 115\u2013121 (2003)","DOI":"10.1145\/941350.941367"},{"key":"11_CR9","doi-asserted-by":"crossref","unstructured":"Kumar, S., Lai, T.H., Balogh, J.: On k-coverage in a mostly sleeping sensor network. In: Proceedings of MobiCom 2004, pp. 144\u2013158 (2004)","DOI":"10.1145\/1023720.1023735"},{"key":"11_CR10","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1007\/s11276-006-9856-0","volume":"13","author":"S Kumar","year":"2007","unstructured":"Kumar, S., Lai, T.-H., Arora, A.: Barrier coverage with wireless sensors. J. Wireless Netw. 13, 817\u2013834 (2007)","journal-title":"J. Wireless Netw."},{"key":"11_CR11","doi-asserted-by":"crossref","unstructured":"Kumar, S., Lai, T.-H., Posner, M.E., Sinha, P.: Optimal sleep-wakeup algorithms for barriers of wireless sensors. In: Proceedings of BROADNETS 2007, pp. 327\u2013336 (2007)","DOI":"10.1109\/BROADNETS.2007.4550452"},{"issue":"3","key":"11_CR12","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s11276-006-9958-8","volume":"14","author":"S Kumar","year":"2008","unstructured":"Kumar, S., Lai, T.-H., Balogh, J.: On k-coverage in a mostly sleeping sensor network. J. Wireless Netw. 14(3), 277\u2013294 (2008)","journal-title":"J. Wireless Netw."},{"key":"11_CR13","doi-asserted-by":"crossref","unstructured":"Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage problems in wireless ad-hoc sensor networks. In: Proceedings of IEEE INFOCOM 2001, vol. 3, pp. 1380\u20131387 (2001)","DOI":"10.1145\/381677.381691"},{"issue":"1","key":"11_CR14","first-page":"79","volume":"2","author":"K-F Ssu","year":"2009","unstructured":"Ssu, K.-F., Wang, W.-T., Feng-Kuang, W., Tzu-Ting, W.: K-barrier coverage with a directional sensing model. Int. J.Smart Sens. and Intell. Syst. 2(1), 79\u201393 (2009)","journal-title":"Int. J.Smart Sens. and Intell. Syst."},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Tang, J., Zhu, B., Zhang, L., Hincapie, R.: Wakeup scheduling in roadside directional sensor networks. In: Proceedings of IEEE GLOBECOM 2011, pp. 1\u20136 (2011)","DOI":"10.1109\/GLOCOM.2011.6134473"},{"key":"11_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1007\/978-3-642-14654-1_10","volume-title":"Wireless Algorithms, Systems, and Applications","author":"H Yang","year":"2010","unstructured":"Yang, H., Li, D., Zhu, Q., Chen, W., Hong, Y.: Minimum energy cost k-barrier coverage in wireless sensor networks. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds.) WASA 2010. LNCS, vol. 6221, pp. 80\u201389. Springer, Heidelberg (2010)"}],"container-title":["Lecture Notes in Computer Science","Wireless Algorithms, Systems, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21837-3_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T20:48:46Z","timestamp":1748551726000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21837-3_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319218366","9783319218373"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21837-3_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"1 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}