{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T18:21:02Z","timestamp":1775067662715,"version":"3.50.1"},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030386283","type":"print"},{"value":"9783030386290","type":"electronic"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-38629-0_28","type":"book-chapter","created":{"date-parts":[[2020,1,21]],"date-time":"2020-01-21T09:05:05Z","timestamp":1579597505000},"page":"342-354","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Barrier Covering in 2D Using Mobile Sensors with Circular Coverage Areas"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2183-523X","authenticated-orcid":false,"given":"Adil","family":"Erzin","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9102-2907","authenticated-orcid":false,"given":"Natalya","family":"Lagutkina","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2187-5987","authenticated-orcid":false,"given":"Nika","family":"Ioramishvili","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,1,22]]},"reference":[{"issue":"1","key":"28_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s00453-016-0153-8","volume":"78","author":"AM Andrews","year":"2017","unstructured":"Andrews, A.M., Wang, H.: Minimizing the aggregate movements for interval coverage. Algorithmica 78(1), 47\u201385 (2017)","journal-title":"Algorithmica"},{"key":"28_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/978-3-319-18173-8_2","volume-title":"Algorithms and Complexity","author":"A Bar-Noy","year":"2015","unstructured":"Bar-Noy, A., Rawitz, D., Terlecky, P.: Green barrier coverage with mobile sensors. In: Paschos, V.T., Widmayer, P. (eds.) CIAC 2015. LNCS, vol. 9079, pp. 33\u201346. Springer, Cham (2015). \nhttps:\/\/doi.org\/10.1007\/978-3-319-18173-8_2"},{"key":"28_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1007\/978-3-319-28472-9_8","volume-title":"Algorithms for Sensor Systems","author":"R Benkoczi","year":"2015","unstructured":"Benkoczi, R., Friggstad, Z., Gaur, D., Thom, M.: Minimizing total sensor movement for barrier coverage by non-uniform sensors on a line. In: Bose, P., G\u0105sieniec, L.A., R\u00f6mer, K., Wattenhofer, R. (eds.) ALGOSENSORS 2015. LNCS, vol. 9536, pp. 98\u2013111. Springer, Cham (2015). \nhttps:\/\/doi.org\/10.1007\/978-3-319-28472-9_8"},{"issue":"52","key":"28_CR4","doi-asserted-by":"publisher","first-page":"5515","DOI":"10.1016\/j.tcs.2009.07.007","volume":"410","author":"Bhattacharya","year":"2009","unstructured":"Bhattacharya, et al.: Optimal movement of mobile sensors for barrier coverage of a planar region. Theor. Comput. Sci. 410(52), 5515\u20135528 (2009)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"28_CR5","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1007\/s00454-013-9525-x","volume":"50","author":"D Chen","year":"2013","unstructured":"Chen, D., Gu, Y., Li, J., Wang, H.: Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain. Discrete Comput. Geom. 50(2), 374\u2013408 (2013)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"28_CR6","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/s00453-013-9857-1","volume":"72","author":"DZ Chen","year":"2015","unstructured":"Chen, D.Z., Tan, X., Wang, H., Wu, G.: Optimal point movement for covering circular regions. Algorithmica 72(2), 379\u2013399 (2015)","journal-title":"Algorithmica"},{"key":"28_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/978-3-319-72751-6_5","volume-title":"Algorithms for Sensor Systems","author":"A Cherry","year":"2017","unstructured":"Cherry, A., Gudmundsson, J., Mestre, J.: Barrier coverage with uniform radii in 2D. In: Fern\u00e1ndez Anta, A., Jurdzinski, T., Mosteiro, M.A., Zhang, Y. (eds.) ALGOSENSORS 2017. LNCS, vol. 10718, pp. 57\u201369. Springer, Cham (2017). \nhttps:\/\/doi.org\/10.1007\/978-3-319-72751-6_5"},{"key":"28_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-642-14785-2_3","volume-title":"Ad-Hoc, Mobile and Wireless Networks","author":"J Czyzowicz","year":"2010","unstructured":"Czyzowicz, J., et al.: On minimizing the sum of sensor movements for barrier coverage of a line segment. In: Nikolaidis, I., Wu, K. (eds.) ADHOC-NOW 2010. LNCS, vol. 6288, pp. 29\u201342. Springer, Heidelberg (2010). \nhttps:\/\/doi.org\/10.1007\/978-3-642-14785-2_3"},{"key":"28_CR9","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1016\/j.tcs.2015.02.006","volume":"579","author":"S Dobrev","year":"2015","unstructured":"Dobrev, S., et al.: Complexity of barrier coverage with relocatable sensors in the plane. Theor. Comput. Sci. 579, 64\u201373 (2015)","journal-title":"Theor. Comput. Sci."},{"key":"28_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1007\/978-3-030-14094-6_8","volume-title":"Algorithms for Sensor Systems","author":"A Erzin","year":"2019","unstructured":"Erzin, A., Lagutkina, N.: Barrier coverage problem in 2D. In: Gilbert, S., Hughes, D., Krishnamachari, B. (eds.) ALGOSENSORS 2018. LNCS, vol. 11410, pp. 118\u2013130. Springer, Cham (2019). \nhttps:\/\/doi.org\/10.1007\/978-3-030-14094-6_8"},{"key":"28_CR11","doi-asserted-by":"crossref","unstructured":"Erzin, A., Lagutkina, N.: FPTAS for barrier covering problem with equal circles in 2D. \narXiv:1811.10161\n\n (2018)","DOI":"10.1007\/978-3-030-14094-6_8"},{"key":"28_CR12","doi-asserted-by":"publisher","first-page":"4408","DOI":"10.1109\/ACCESS.2016.2592184","volume":"4","author":"C Han","year":"2016","unstructured":"Han, C., Sun, L., Xiao, F., Guo, J.: An energy efficiency node scheduling model for spatial-temporal coverage optimization in 3D directional sensor networks. IEEE Access 4, 4408\u20134419 (2016)","journal-title":"IEEE Access"},{"issue":"2","key":"28_CR13","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1109\/TWC.2013.121813.130198","volume":"13","author":"S He","year":"2014","unstructured":"He, S., Gong, X., Zhang, J., Chen, J., Sun, Y.: Curve-based deployment for barrier coverage in wireless sensor networks. IEEE Trans. Wireless Commun. 13(2), 724\u2013735 (2014)","journal-title":"IEEE Trans. Wireless Commun."},{"key":"28_CR14","unstructured":"Gorain, B., Mandal, P.S.: Optimal covering with mobile sensors in an unbounded region. \narXiv:1211.0157v1\n\n (2012)"},{"key":"28_CR15","doi-asserted-by":"crossref","unstructured":"Kong, L., Zhu, Y., Wu, M.Y., Shu, W.: Mobile barrier coverage for dynamic objects in wireless sensor networks. In: Proceedings of the 9th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Las Vegas, Nevada (2012)","DOI":"10.1109\/MASS.2012.6502499"},{"issue":"2","key":"28_CR16","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1145\/1394555.1394565","volume":"12","author":"X Li","year":"2008","unstructured":"Li, X., Frey, H., Santoro, N., Stojmenovic, I.: Localized sensor self-deployment with coverage guarantee. ACM SIGMOBILE Mob. Comput. Commun. Rev. 12(2), 50\u201352 (2008)","journal-title":"ACM SIGMOBILE Mob. Comput. Commun. Rev."},{"key":"28_CR17","doi-asserted-by":"crossref","unstructured":"Li, J., Chen, J., Lai, T.: Energy-efficient intrusion detection with a barrier of probabilistic sensors. In: INFOCOM 2012 Proceedings IEEE, pp. 118\u2013126. IEEE (2012)","DOI":"10.1109\/INFCOM.2012.6195479"},{"key":"28_CR18","doi-asserted-by":"crossref","unstructured":"Liu, B., Dousse, O., Wang, J., Saipulla, A.: Strong barrier coverage of wireless sensor networks. In: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) (2008)","DOI":"10.1145\/1374618.1374673"},{"key":"28_CR19","doi-asserted-by":"crossref","unstructured":"Mehrandish, M., Narayanan, L., Opatrny, J.: Minimizing the number of sensors moved on line barriers. In: 2011 IEEE Wireless Communications and Networking Conference (WCNC), pp. 653\u2013658. IEEE (2011)","DOI":"10.1109\/WCNC.2011.5779210"},{"key":"28_CR20","unstructured":"Thom, M.: Investigation on two classes of covering problems. Ph.D. thesis, University of Lethbridge, Canada (2017)"},{"key":"28_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/978-3-662-48971-0_17","volume-title":"Algorithms and Computation","author":"H Wang","year":"2015","unstructured":"Wang, H., Zhang, X.: Minimizing the maximum moving cost of interval coverage. In: Elbassioni, K., Makino, K. (eds.) ISAAC 2015. LNCS, vol. 9472, pp. 188\u2013198. Springer, Heidelberg (2015). \nhttps:\/\/doi.org\/10.1007\/978-3-662-48971-0_17"},{"issue":"8","key":"28_CR22","doi-asserted-by":"publisher","first-page":"978","DOI":"10.1109\/TC.2005.123","volume":"54","author":"Y Zou","year":"2005","unstructured":"Zou, Y., Chakrabarty, K.: A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks. IEEE Trans. Comput. 54(8), 978\u2013991 (2005)","journal-title":"IEEE Trans. Comput."}],"container-title":["Lecture Notes in Computer Science","Learning and Intelligent Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-38629-0_28","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,21]],"date-time":"2020-01-21T09:21:52Z","timestamp":1579598512000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-38629-0_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030386283","9783030386290"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-38629-0_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"22 January 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LION","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Learning and Intelligent Optimization","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Chania, Crete","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Greece","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27 May 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"31 May 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"lion2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.lion13.pem.tuc.gr\/en\/home\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"52","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"38","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"73% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}