{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:20:52Z","timestamp":1740122452534,"version":"3.37.3"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,9,7]],"date-time":"2019-09-07T00:00:00Z","timestamp":1567814400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,9,7]],"date-time":"2019-09-07T00:00:00Z","timestamp":1567814400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11771013","11531011"],"award-info":[{"award-number":["11771013","11531011"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61751303"],"award-info":[{"award-number":["61751303"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1747818"],"award-info":[{"award-number":["1747818"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61472272"],"award-info":[{"award-number":["61472272"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Zhejiang Provincial Natural Science Foundation of China","award":["LD19A010001","LY19A010018"],"award-info":[{"award-number":["LD19A010001","LY19A010018"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s10898-019-00827-5","type":"journal-article","created":{"date-parts":[[2019,9,7]],"date-time":"2019-09-07T05:55:03Z","timestamp":1567835703000},"page":"1111-1131","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Online hole healing for sensor coverage"],"prefix":"10.1007","volume":"75","author":[{"given":"Zhao","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Zaixin","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Xianyue","family":"Li","sequence":"additional","affiliation":[]},{"given":"Xiaohui","family":"Huang","sequence":"additional","affiliation":[]},{"given":"Ding-Zhu","family":"Du","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,9,7]]},"reference":[{"key":"827_CR1","doi-asserted-by":"crossref","unstructured":"Bisnik, N., Abouzeid, A., Isler, V.: Stochastic event capture using mobile sensors subject to a quality metric. In: Proceedings of MobiCom\u201906, pp. 98\u2013109. ACM, New York, NY (2006)","DOI":"10.1145\/1161089.1161102"},{"key":"827_CR2","doi-asserted-by":"crossref","unstructured":"Cardei, M., Thai, M.T., Li, Y., Wu, W.: Energy-efficient target coverage in wireless sensor networks. In: INFOCOM, pp. 1976\u20131984 (2005)","DOI":"10.1109\/MOBHOC.2006.278579"},{"issue":"3","key":"827_CR3","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s11276-005-6615-6","volume":"11","author":"M Cardei","year":"2005","unstructured":"Cardei, M., Du, D.-Z.: Improving wireless sensor network lifetime through power aware organization. Wirel. Netw. 11(3), 333\u2013340 (2005)","journal-title":"Wirel. Netw."},{"issue":"10","key":"827_CR4","doi-asserted-by":"publisher","first-page":"1142","DOI":"10.1109\/TMC.2007.1032","volume":"6","author":"S Chellappan","year":"2007","unstructured":"Chellappan, S., Gu, W., Bai, X., Xuan, D., Ma, B., Zhang, K.: Deploying wireless sensor networks under limited mobility constraints. IEEE Trans. Mob. Comput. 6(10), 1142\u20131157 (2007)","journal-title":"IEEE Trans. Mob. Comput."},{"key":"827_CR5","unstructured":"Cheng, M.X., Ruan, L., Wu, W.: Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks. In: INFOCOM, pp. 2638\u20132645 (2005)"},{"key":"827_CR6","volume-title":"Introduction to Algorithms","author":"TH Coman","year":"2009","unstructured":"Coman, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)","edition":"3"},{"key":"827_CR7","unstructured":"Ding, L., Wu, W., Willson, J., Wu, L., Lu, Z., Lee, W.: Constant-approximation for target coverage problem in wireless sensor networks. In: INFOCOM, pp. 1584\u20131592 (2012)"},{"key":"827_CR8","unstructured":"Ghrist, R., Muhammad, A.: Coverage and hole-detection in sensor networks via homology. In: Proceedings of IPSN\u201905. IEEE Press, Piscataway, NJ (2005)"},{"issue":"3","key":"827_CR9","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1287\/moor.15.3.430","volume":"15","author":"AV Goldberg","year":"1990","unstructured":"Goldberg, A.V., Tarjan, R.E.: Finding minimum-cost circulations by successive approximation. Math. Oper. Res. 15(3), 430\u2013466 (1990)","journal-title":"Math. Oper. Res."},{"key":"827_CR10","doi-asserted-by":"crossref","unstructured":"Iyengar, R., Kar, K., Banerjee, S.: Low-coordination topologies for redundancy in sensor networks. In: Proceedings of MobiHoc\u201905, pp. 332\u2013342. ACM, New York, NY (2005)","DOI":"10.1145\/1062689.1062732"},{"key":"827_CR11","doi-asserted-by":"crossref","unstructured":"Li, X., Hunter, D.: Distributed coordinate-free hole recovery. In: IEEE International Conference on Communications Workshops, ICC Workshops\u201908, pp. 189\u2013194 (2008)","DOI":"10.1109\/ICCW.2008.41"},{"key":"827_CR12","doi-asserted-by":"crossref","unstructured":"Li, X., Santoro, N., Stojmenovic, I.: Mesh-based sensor relocation for coverage maintenance in mobile sensor networks. In: Proceedings of UIC\u201907, pp. 696\u2013708. Springer, Berlin (2007)","DOI":"10.1007\/978-3-540-73549-6_68"},{"key":"827_CR13","doi-asserted-by":"crossref","unstructured":"Liu, B., Brass, P., Dousse, O., Nain, P., Towsley, D.: Mobility improves coverage of sensor networks. In: Proceedings of MobiHoc\u201905, pp. 300\u2013308. ACM, New York, NY (2005)","DOI":"10.1145\/1062689.1062728"},{"issue":"4","key":"827_CR14","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1504\/IJSNET.2012.047151","volume":"11","author":"DT Nguyen","year":"2012","unstructured":"Nguyen, D.T., Nguyen, N.P., Thai, M.T., Helal, A.: Optimal and distributed algorithms for coverage hole healing in hybrid sensor networks. Int. J. Sen. Netw. 11(4), 228\u2013240 (2012)","journal-title":"Int. J. Sen. Netw."},{"key":"827_CR15","doi-asserted-by":"crossref","unstructured":"Srinivasan, W.W.V., Chua, K.-C.: Trade-offs between mobility and density for coverage in wireless sensor networks. In: Proceedings of MobiCom\u201907, pp. 39\u201350. ACM, New York, NY (2007)","DOI":"10.1145\/1287853.1287860"},{"key":"827_CR16","unstructured":"Wang, G., Cao, G., La Porta, T., Zhang, W.: Sensor relocation in mobile sensor networks. In: INFOCOM 2005, vol. 4, pp. 2302\u20132312 (2005)"},{"key":"827_CR17","doi-asserted-by":"crossref","unstructured":"Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of SenSys\u201903, pp. 28\u201339. ACM, New York, NY (2003)","DOI":"10.1145\/958491.958496"},{"key":"827_CR18","doi-asserted-by":"crossref","unstructured":"Wu, L., Du, H., Wu, W., Li, D., Lv, J., Lee, W.: Approximations for minimum connected sensor cover. In: INFOCOM, pp. 1187\u20131194 (2013)","DOI":"10.1109\/INFCOM.2013.6566910"},{"key":"827_CR19","unstructured":"Yilin, S., Dung, T.N., My T.T: Adaptive approximation algorithms for hole healing in hybrid wireless sensor networks. In: INFOCOM, pp. 1178-1186 (2013)"},{"issue":"1\u20132","key":"827_CR20","first-page":"89","volume":"1","author":"H Zhang","year":"2005","unstructured":"Zhang, H., Hou, J.C.: Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sens. Wirel. Netw. 1(1\u20132), 89\u2013124 (2005)","journal-title":"Ad Hoc Sens. Wirel. Netw."},{"issue":"6","key":"827_CR21","doi-asserted-by":"publisher","first-page":"3620","DOI":"10.1109\/TNET.2016.2531688","volume":"24","author":"Z Zhang","year":"2016","unstructured":"Zhang, Z., Willson, J., Lu, Z., Wu, W., Zhu, X., Du, D.-Z.: Approximating maximum lifetime k-Coverage through minimizing weighted k-cover in homogeneous wireless sensor networks. IEEE\/ACM Trans. Netw. 24(6), 3620\u20133633 (2016)","journal-title":"IEEE\/ACM Trans. Netw."}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00827-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-019-00827-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-019-00827-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,5]],"date-time":"2020-09-05T23:50:46Z","timestamp":1599349846000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-019-00827-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9,7]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["827"],"URL":"https:\/\/doi.org\/10.1007\/s10898-019-00827-5","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"type":"print","value":"0925-5001"},{"type":"electronic","value":"1573-2916"}],"subject":[],"published":{"date-parts":[[2019,9,7]]},"assertion":[{"value":"1 April 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 August 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 September 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}