{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T09:51:48Z","timestamp":1743069108353,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319266251"},{"type":"electronic","value":"9783319266268"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","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":[[2015]]},"DOI":"10.1007\/978-3-319-26626-8_17","type":"book-chapter","created":{"date-parts":[[2015,12,9]],"date-time":"2015-12-09T04:08:43Z","timestamp":1449634123000},"page":"221-235","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Sensor Deployment Strategy in Bus-Based Hybrid Ad-Hoc Networks"],"prefix":"10.1007","author":[{"given":"Hongwei","family":"Du","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rongrong","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaohua","family":"Jia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuang","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,9]]},"reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Ker\u00e4nen, A., Ott, J., K\u00e4rkk\u00e4inen, T.: The ONE simulator for DTN protocol evaluation. In: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, Brussels, Article No. 55 (2009)","DOI":"10.4108\/ICST.SIMUTOOLS2009.5674"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Wu, L., Du, H., Wu, W., Li, D., Lv, J., Lee, W.: Approximations for minimum connected sensor cover. In: IEEE INFOCOM (2013)","DOI":"10.1109\/INFCOM.2013.6566910"},{"key":"17_CR3","doi-asserted-by":"crossref","unstructured":"Bai, X., Yun, Z., Xuan, D., Jia, W., Zhao, W.: Pattern mutation in wireless sensor deployment. In: IEEE INFOCOM, pp. 1\u20139 (2010)","DOI":"10.1109\/INFCOM.2010.5462076"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Luo, H., Du, H., Kim, D., Ye, Q., Zhu, R., Zhang, J.: Imperfection better than perfection: beyond optimal lifetime barrier coverage in wireless sensor networks. In: 10th International Conference on Mobile Ad-hoc and Sensor Networks (MSN), December 2014","DOI":"10.1109\/MSN.2014.51"},{"issue":"8","key":"17_CR5","doi-asserted-by":"publisher","first-page":"1247","DOI":"10.1109\/JPROC.2003.814918","volume":"91","author":"CY Chong","year":"2003","unstructured":"Chong, C.Y., Kumar, S.: Sensor networks: evolutions, opportunities, challenges. Proc. IEEE 91(8), 1247\u20131256 (2003)","journal-title":"Proc. IEEE"},{"key":"17_CR6","doi-asserted-by":"publisher","first-page":"665","DOI":"10.2307\/2371320","volume":"61","author":"R Kershiner","year":"1939","unstructured":"Kershiner, R.: The number of circles covering a set. Am. J. Math. 61, 665\u2013671 (1939)","journal-title":"Am. J. Math."},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"Zhang, H., Hou, J.: Maintaining sensing coverage and connectivity in large sensor networks. In: NSF International Workshop on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks (2004)","DOI":"10.1201\/9780203323687.ch28"},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Iyengar, R., Kar, K., Banerjee, S.: Low-coordination topologies for redundancy in sensor networks. In: Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc) (2005)","DOI":"10.1145\/1062689.1062732"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Bai, X., Kumar, S., Xuan, D., Yun, Z., Lai, T.H.: Deploying wireless sensors to achieve both coverage and connectivity. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc) (2006)","DOI":"10.1145\/1132905.1132921"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"Bai, X., Yun, Z., Xuan, D., Lai, T.H., Jia, W.: Deploying four-connectivity and full-coverage wireless sensor networks. In: Proceedings 27th IEEE International Conference on Computer Communications, IEEE INFOCOM (2008)","DOI":"10.1109\/INFOCOM.2008.68"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Bai, X., Xuan, D., Yun, Z., Lai, T.H., Jia, W.: Complete optimal deployment patterns for full-coverage and k-connectivity (\n                      \n                        \n                      \n                      $$k\\le 6$$\n                      \n                        \n                          \n                            k\n                            \u2264\n                            6\n                          \n                        \n                      \n                    ) wireless sensor networks. In: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc), pp. 401\u2013410 (2008)","DOI":"10.1145\/1374618.1374672"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Ishizuka, M., Aida, M.: Performance study of node placement in sensor networks. In: Proceedings of 24th International Conference on Distributed Computing Systems Workshops, pp. 598\u2013603 (2004)","DOI":"10.1109\/ICDCSW.2004.1284093"},{"key":"17_CR13","doi-asserted-by":"publisher","first-page":"401","DOI":"10.6028\/jres.106.017","volume":"106","author":"LE Miller","year":"2001","unstructured":"Miller, L.E.: Distribution of link distances in a wireless network. J. Res. Nat. Inst. Stand. Technol. 106, 401\u2013412 (2001)","journal-title":"J. Res. Nat. Inst. Stand. Technol."},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1007\/s11276-006-0724-8","volume":"14","author":"X Cheng","year":"2008","unstructured":"Cheng, X., Du, D., Wang, L., Xu, B.: Relay sensor placement in wireless sensor networks. Wireless Netw. 14, 347\u2013355 (2008)","journal-title":"Wireless Netw."},{"key":"17_CR15","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/S0020-0190(98)00201-4","volume":"69","author":"G Lin","year":"1999","unstructured":"Lin, G., Xue, G.: Steiner ree problem with minimum number of Steiner points and bounded edge-length. J. Inf. Process. Lett. 69, 53\u201357 (1999)","journal-title":"J. Inf. Process. Lett."},{"key":"17_CR16","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1023\/A:1008384012064","volume":"18","author":"D Chen","year":"2000","unstructured":"Chen, D., Du, D.Z., Hu, X.D., Lin, G., Wang, L., Xue, G.: Approximations for Steiner trees with minimum number of Steiner points. J. Global Optim. 18, 17\u201333 (2000)","journal-title":"J. Global Optim."},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Kashyap, A., Khuller, S., Shayman, M.: Relay placement for higher order connectivity in wireless sensor networks. In: Proceedings 25th IEEE International Conference on Computer Communications (INFOCOM), pp. 1\u201312 (2006)","DOI":"10.1109\/INFOCOM.2006.273"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Zhang, W., Xue, G., Misra, S.: Fault-tolerant relay node placement in wireless sensor networks: problems and algorithms. In: Proceedings of 26th IEEE International Conference on Computer Communications (INFOCOM 2007), pp. 1649\u20131657 (2007)","DOI":"10.1109\/INFCOM.2007.193"},{"key":"17_CR19","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1109\/TC.2007.250629","volume":"56","author":"EL Lloyd","year":"2007","unstructured":"Lloyd, E.L., Xue, G.: Relay node placement in wireless sensor networks. IEEE Trans. Comput. 56, 134\u2013138 (2007)","journal-title":"IEEE Trans. Comput."},{"key":"17_CR20","unstructured":"Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical report CS-200006, Duke University, April 2000"},{"key":"17_CR21","unstructured":"http:\/\/www.kolumbus.fi\/eino.uikkanen\/geodocsgb\/ficoords.html"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-26626-8_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T17:01:22Z","timestamp":1559322082000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-26626-8_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319266251","9783319266268"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-26626-8_17","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":"9 December 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}