{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T21:08:02Z","timestamp":1743023282917,"version":"3.40.3"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030372613"},{"type":"electronic","value":"9783030372620"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"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":[[2019]]},"DOI":"10.1007\/978-3-030-37262-0_24","type":"book-chapter","created":{"date-parts":[[2020,1,2]],"date-time":"2020-01-02T17:06:10Z","timestamp":1577984770000},"page":"288-301","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Homology Based Coverage Optimization Algorithm for Wireless Sensor Networks"],"prefix":"10.1007","author":[{"given":"Lei","family":"Xiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Feng","family":"Yan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yaping","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weiwei","family":"Xia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fei","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Song","family":"Xing","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yi","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lianfeng","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,1,3]]},"reference":[{"issue":"1","key":"24_CR1","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1109\/JCN.2019.000005","volume":"21","author":"R Elhabyan","year":"2019","unstructured":"Elhabyan, R., Shi, W., St-Hilaire, M.: Coverage protocols for wireless sensor networks: review and future directions. J. Commun. Netw. 21(1), 45\u201360 (2019)","journal-title":"J. Commun. Netw."},{"issue":"5","key":"24_CR2","doi-asserted-by":"publisher","first-page":"1743","DOI":"10.1016\/j.jnca.2011.06.007","volume":"34","author":"HC Ma","year":"2011","unstructured":"Ma, H.C., Sahoo, P.K., Chen, Y.W.: Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks. J. Netw. Comput. Appl. 34(5), 1743\u20131756 (2011)","journal-title":"J. Netw. Comput. Appl."},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Soundarya, A., Santhi, V.: An efficient algorithm for coverage hole detection and healing in wireless sensor networks. In: Proceedings of the 1st International Conference on Electronics, Materials Engineering and Nano-Technology, pp. 1\u20135. IEEE, Kolkata (2017)","DOI":"10.1109\/IEMENTECH.2017.8076995"},{"issue":"1","key":"24_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jides.2016.04.001","volume":"3","author":"B Rachid","year":"2016","unstructured":"Rachid, B., Amar, L.: Boundary and holes recognition in wireless sensor networks. J. Innovation Digital Ecosyst. 3(1), 1\u201314 (2016)","journal-title":"J. Innovation Digital Ecosyst."},{"issue":"6","key":"24_CR5","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1109\/TMC.2010.192","volume":"10","author":"B Novella","year":"2011","unstructured":"Novella, B., Tiziana, C., Tom, F.L.P., Simone, S.: Autonomous deployment of heterogeneous mobile sensors. IEEE Trans. Mobile Comput. 10(6), 753\u2013766 (2011)","journal-title":"IEEE Trans. Mobile Comput."},{"issue":"5","key":"24_CR6","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1109\/JCN.2014.000088","volume":"16","author":"Y Zhang","year":"2016","unstructured":"Zhang, Y., Zhang, X., Fu, W., Wang, Z., Liu, H.: HDRE: coverage hole detection with residual energy in wireless sensor networks. J. Commun. Netw. 16(5), 493\u2013501 (2016)","journal-title":"J. Commun. Netw."},{"key":"24_CR7","unstructured":"Ghrist, R., Muhammad, A.: Coverage and hole-detection in sensor networks via homology. In: Proceedings of the 4th International Conference on Information Processing in Sensor Networks, pp. 254\u2013260. IEEE, Boise (2005)"},{"issue":"12","key":"24_CR8","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1177\/0278364906072252","volume":"25","author":"VD Silva","year":"2006","unstructured":"Silva, V.D., Ghrist, R.: Coordinate-free coverage in sensor networks with controlled boundaries via homology. Int. J. Robot. Res. 25(12), 1205\u20131222 (2006)","journal-title":"Int. J. Robot. Res."},{"issue":"8","key":"24_CR9","doi-asserted-by":"publisher","first-page":"1837","DOI":"10.1109\/TAC.2010.2047541","volume":"55","author":"A Tahbaz-Salehi","year":"2008","unstructured":"Tahbaz-Salehi, A., Jadbabaie, A.: Distributed coverage verification in sensor networks without location information. IEEE Trans. Autom. Control 55(8), 1837\u20131849 (2008)","journal-title":"IEEE Trans. Autom. Control"},{"key":"24_CR10","doi-asserted-by":"crossref","unstructured":"Vergne, A., Decreusefond, L., Martins, P.: Reduction algorithm for simplicial complexes. In: 2013 Proceedings of IEEE INFOCOM, pp. 475\u2013479. IEEE, Turin (2013)","DOI":"10.1109\/INFCOM.2013.6566818"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Le, N.-K., Martins, P., Decreusefond, L., Vergne, A.: Simplicial homology based energy saving algorithms for wireless networks. In: 2015 IEEE International Conference on Communication Workshop (ICCW), pp. 166\u2013172. IEEE, London (2015)","DOI":"10.1109\/ICCW.2015.7247173"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Dong, D., Liu, Y., Liao, X.,: Fine-grained boundary recognition in wireless ad hoc and sensor networks by topological methods. In: Proceedings of the 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 135\u2013144. MobiHoc, New Orleans (2009)","DOI":"10.1145\/1530748.1530767"},{"issue":"6","key":"24_CR13","doi-asserted-by":"publisher","first-page":"1705","DOI":"10.1109\/TNET.2014.2338355","volume":"23","author":"F Yan","year":"2015","unstructured":"Yan, F., Vergne, A., Martins, P., Decreusefond, L.: Homology-based distributed coverage hole detection in wireless sensor networks. IEEE\/ACM Trans. Netw. 23(6), 1705\u20131718 (2015)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"24_CR14","series-title":"Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/978-3-030-05888-3_3","volume-title":"Ad Hoc Networks","author":"W Ma","year":"2019","unstructured":"Ma, W., Yan, F., Zuo, X., Hu, J., Xia, W., Shen, L.: Simplicial complex reduction algorithm for simplifying WSN\u2019s topology. In: Zheng, J., Xiang, W., Lorenz, P., Mao, S., Yan, F. (eds.) ADHOCNETS 2018. LNICST, vol. 258, pp. 25\u201335. Springer, Cham (2019). \nhttps:\/\/doi.org\/10.1007\/978-3-030-05888-3_3"},{"issue":"7","key":"24_CR15","doi-asserted-by":"publisher","first-page":"1238","DOI":"10.1016\/j.adhoc.2011.02.003","volume":"9","author":"MA Guvensan","year":"2011","unstructured":"Guvensan, M.A., Yavuz, A.G.: On coverage issues in directional sensor networks: a survey. Ad Hoc Netw. 9(7), 1238\u20131255 (2011)","journal-title":"Ad Hoc Netw."},{"key":"24_CR16","volume-title":"Elements of Algebraic Topology","author":"JR Munkres","year":"1993","unstructured":"Munkres, J.R.: Elements of Algebraic Topology, 2nd edn. Addison-Wesley, New Jersey (1993)","edition":"2"},{"key":"24_CR17","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Parsa, S.: On the computational complexity of betti numbers: reductions from matrix rank. In: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 152\u2013160. SIAM, Portland (2014)","DOI":"10.1137\/1.9781611973402.11"}],"container-title":["Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","Ad Hoc Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-37262-0_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,3]],"date-time":"2020-01-03T01:04:09Z","timestamp":1578013449000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-37262-0_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030372613","9783030372620"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-37262-0_24","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"type":"print","value":"1867-8211"},{"type":"electronic","value":"1867-822X"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"3 January 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ADHOCNETS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Ad Hoc Networks","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Queenstown","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"New Zealand","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":"18 November 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 November 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"adhocnets2019a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/adhocnets.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}