{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:44:22Z","timestamp":1725795862838},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319077819"},{"type":"electronic","value":"9783319077826"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07782-6_36","type":"book-chapter","created":{"date-parts":[[2014,6,18]],"date-time":"2014-06-18T17:26:14Z","timestamp":1403112374000},"page":"389-400","source":"Crossref","is-referenced-by-count":3,"title":["Barrier Coverage Using Sensors with Offsets"],"prefix":"10.1007","author":[{"given":"Haosheng","family":"Fan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victor C. S.","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Minming","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yingchao","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"36_CR1","doi-asserted-by":"crossref","unstructured":"Kumar, S., Lai, T.H., Arora, A.: Barrier coverage with wireless sensors. In: Proceedings of International Conference on Mobile Computing and Networking, pp. 284\u2013298. ACM (2005)","DOI":"10.1145\/1080829.1080859"},{"key":"36_CR2","doi-asserted-by":"crossref","unstructured":"Alt, H., Arkin, E.M., Br\u00f6nnimann, H., Erickson, J., Fekete, S.P., Knauer, C., Lenchner, J., Mitchell, J.S., Whittlesey, K.: Minimum-cost coverage of point sets by disks. In: Proceedings of Symposium on Computational Geometry, pp. 449\u2013458. ACM (2006)","DOI":"10.1145\/1137856.1137922"},{"key":"36_CR3","doi-asserted-by":"crossref","unstructured":"Wan, P.J., Xu, X., Wang, Z.: Wireless coverage with disparate ranges. In: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 1\u20138. ACM (2011)","DOI":"10.1145\/2107502.2107517"},{"key":"36_CR4","doi-asserted-by":"crossref","unstructured":"Yu, Z., Teng, J., Li, X., Xuan, D.: On wireless network coverage in bounded areas. In: Proceedings of the IEEE Infocom Conference on Computer Communications, pp. 1195\u20131203. IEEE (2013)","DOI":"10.1109\/INFCOM.2013.6566911"},{"key":"36_CR5","doi-asserted-by":"crossref","unstructured":"Saipulla, A., Westphal, C., Liu, B., Wang, J.: Barrier coverage of line-based deployed wireless sensor networks. In: Proceedings of the IEEE Infocom Conference on Computer Communications, pp. 127\u2013135. IEEE (2009)","DOI":"10.1109\/INFCOM.2009.5061914"},{"issue":"2","key":"36_CR6","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1023\/B:MONE.0000013622.63511.57","volume":"9","author":"G. C\u0103linescu","year":"2004","unstructured":"C\u0103linescu, G., M\u0103ndoiu, I.I., Wan, P.J., Zelikovsky, A.Z.: Selecting forwarding neighbors in wireless ad hoc networks. Mobile Networks and Applications\u00a09(2), 101\u2013111 (2004)","journal-title":"Mobile Networks and Applications"},{"key":"36_CR7","unstructured":"Narayanappa, S., Vojtechovsk\u1ef3, P.: An improved approximation factor for the unit disk covering problem. In: CCCG (2006)"},{"key":"36_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1007\/978-3-540-77120-3_56","volume-title":"Algorithms and Computation","author":"P. Carmi","year":"2007","unstructured":"Carmi, P., Katz, M.J., Lev-Tov, N.: Covering points by unit disks of fixed location. In: Tokuyama, T. (ed.) ISAAC 2007. LNCS, vol.\u00a04835, pp. 644\u2013655. Springer, Heidelberg (2007)"},{"key":"36_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/11830924_3","volume-title":"Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques","author":"C. Amb\u00fchl","year":"2006","unstructured":"Amb\u00fchl, C., Erlebach, T., Mihal\u00e1k, M., Nunkesser, M.: Constant-factor approximation for minimum-weight (connected) dominating sets in unit disk graphs. In: D\u00edaz, J., Jansen, K., Rolim, J.D.P., Zwick, U. (eds.) APPROX 2006 and RANDOM 2006. LNCS, vol.\u00a04110, pp. 3\u201314. Springer, Heidelberg (2006)"},{"issue":"2","key":"36_CR10","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/s10878-008-9146-0","volume":"18","author":"Y. Huang","year":"2009","unstructured":"Huang, Y., Gao, X., Zhang, Z., Wu, W.: A better constant-factor approximation for weighted dominating set in unit disk graph. Journal of Combinatorial Optimization\u00a018(2), 179\u2013194 (2009)","journal-title":"Journal of Combinatorial Optimization"},{"issue":"3","key":"36_CR11","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1016\/j.tcs.2009.06.022","volume":"412","author":"F. Zou","year":"2011","unstructured":"Zou, F., Wang, Y., Xu, X.H., Li, X., Du, H., Wan, P., Wu, W.: New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs. Theoretical Computer Science\u00a0412(3), 198\u2013208 (2011)","journal-title":"Theoretical Computer Science"},{"key":"36_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1007\/978-3-642-12450-1_13","volume-title":"Approximation and Online Algorithms","author":"T. Erlebach","year":"2010","unstructured":"Erlebach, T., Mihal\u00e1k, M.: A (4+ \u03b5)-approximation for the minimum-weight dominating set problem in unit disk graphs. In: Bampis, E., Jansen, K. (eds.) WAOA 2009. LNCS, vol.\u00a05893, pp. 135\u2013146. Springer, Heidelberg (2010)"},{"key":"36_CR13","doi-asserted-by":"crossref","unstructured":"Abrams, Z., Goel, A., Plotkin, S.: Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. In: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, pp. 424\u2013432. ACM (2004)","DOI":"10.1145\/984622.984684"},{"issue":"SI","key":"36_CR14","first-page":"2658","volume":"14","author":"P.J. Wan","year":"2006","unstructured":"Wan, P.J., Yi, C.W.: Coverage by randomly deployed wireless sensor networks. IEEE\/ACM Transactions on Networking (TON)\u00a014(SI), 2658\u20132669 (2006)","journal-title":"IEEE\/ACM Transactions on Networking (TON)"},{"issue":"3","key":"36_CR15","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/s10878-006-7909-z","volume":"11","author":"J. Wang","year":"2006","unstructured":"Wang, J., Zhong, N.: Efficient point coverage in wireless sensor networks. Journal of Combinatorial Optimization\u00a011(3), 291\u2013304 (2006)","journal-title":"Journal of Combinatorial Optimization"},{"key":"36_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-642-23490-3_3","volume-title":"Wireless Algorithms, Systems, and Applications","author":"M. Li","year":"2011","unstructured":"Li, M., Sun, X., Zhao, Y.: Minimum-cost linear coverage by sensors with adjustable ranges. In: Cheng, Y., Eun, D.Y., Qin, Z., Song, M., Xing, K. (eds.) WASA 2011. LNCS, vol.\u00a06843, pp. 25\u201335. Springer, Heidelberg (2011)"},{"issue":"5","key":"36_CR17","doi-asserted-by":"publisher","first-page":"552","DOI":"10.1016\/j.orl.2013.06.014","volume":"41","author":"P.J. Rezende de","year":"2013","unstructured":"de Rezende, P.J., Miyazawa, F.K., Sasaki, A.T.: A ptas for the disk cover problem of geometric objects. Operations Research Letters\u00a041(5), 552\u2013555 (2013)","journal-title":"Operations Research Letters"},{"key":"36_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/978-3-642-04383-3_15","volume-title":"Ad-Hoc, Mobile and Wireless Networks","author":"J. Czyzowicz","year":"2009","unstructured":"Czyzowicz, J., et al.: On minimizing the maximum sensor movement for barrier coverage of a line segment. In: Ruiz, P.M., Garcia-Luna-Aceves, J.J. (eds.) ADHOC-NOW 2009. LNCS, vol.\u00a05793, pp. 194\u2013212. Springer, Heidelberg (2009)"},{"key":"36_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/978-3-642-31155-0_16","volume-title":"Algorithm Theory \u2013 SWAT 2012","author":"D.Z. Chen","year":"2012","unstructured":"Chen, D.Z., Gu, Y., Li, J., Wang, H.: Algorithms on minimizing the maximum sensor movement for barrier coverage of a linear domain. In: Fomin, F.V., Kaski, P. (eds.) SWAT 2012. LNCS, vol.\u00a07357, pp. 177\u2013188. Springer, Heidelberg (2012)"},{"key":"36_CR20","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.\u00a06288, pp. 29\u201342. Springer, Heidelberg (2010)"},{"key":"36_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1007\/978-3-642-28209-6_4","volume-title":"Algorithms for Sensor Systems","author":"A. Bar-Noy","year":"2012","unstructured":"Bar-Noy, A., Baumer, B.: Maximizing network lifetime on the line with adjustable sensing ranges. In: Erlebach, T., Nikoletseas, S., Orponen, P. (eds.) ALGOSENSORS 2011. LNCS, vol.\u00a07111, pp. 28\u201341. Springer, Heidelberg (2012)"},{"key":"36_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/978-3-642-40450-4_9","volume-title":"Algorithms \u2013 ESA 2013","author":"A. Bar-Noy","year":"2013","unstructured":"Bar-Noy, A., Rawitz, D., Terlecky, P.: Maximizing barrier coverage lifetime with mobile sensors. In: Bodlaender, H.L., Italiano, G.F. (eds.) ESA 2013. LNCS, vol.\u00a08125, pp. 97\u2013108. Springer, Heidelberg (2013)"},{"key":"36_CR23","unstructured":"Fan, H., Li, M., Sun, X., Wan, P.J., Zhao, Y.: Barrier coverage by sensors with adjustable ranges. to appear in ACM Transactions on Sensor Networks"}],"container-title":["Lecture Notes in Computer Science","Wireless Algorithms, Systems, and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07782-6_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,11]],"date-time":"2019-08-11T13:25:28Z","timestamp":1565529928000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07782-6_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319077819","9783319077826"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07782-6_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}