{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T15:46:02Z","timestamp":1759160762765},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"11","license":[{"start":{"date-parts":[[2010,10,22]],"date-time":"2010-10-22T00:00:00Z","timestamp":1287705600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sci. China Inf. Sci."],"published-print":{"date-parts":[[2010,11]]},"DOI":"10.1007\/s11432-010-4092-8","type":"journal-article","created":{"date-parts":[[2010,10,21]],"date-time":"2010-10-21T03:56:09Z","timestamp":1287633369000},"page":"2332-2342","source":"Crossref","is-referenced-by-count":9,"title":["Approximation algorithm for minimizing relay node placement in wireless sensor networks"],"prefix":"10.1007","volume":"53","author":[{"given":"KeZhong","family":"Lu","sequence":"first","affiliation":[]},{"given":"GuoLiang","family":"Chen","sequence":"additional","affiliation":[]},{"given":"YuHong","family":"Feng","sequence":"additional","affiliation":[]},{"given":"Gang","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Rui","family":"Mao","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,10,22]]},"reference":[{"key":"4092_CR1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","volume":"38","author":"I. F. Akyildiz","year":"2002","unstructured":"Akyildiz I F, Su W, Sankarasubramaniam Y, et al. Wireless sensor networks: a survey. Comput Netw, 2002, 38: 393\u2013422","journal-title":"Comput Netw"},{"key":"4092_CR2","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1360\/crad20050121","volume":"42","author":"L. Cui","year":"2005","unstructured":"Cui L, Ju H L, Miao Y, et al. Overview of wireless sensor networks (in Chinese). J Comput Res Devel, 2005, 42: 163\u2013174","journal-title":"J Comput Res Devel"},{"key":"4092_CR3","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TSMCA.2007.902658","volume":"37","author":"W. Zhang","year":"2007","unstructured":"Zhang W. A probabilistic approach to tracking moving targets with distributed sensors. IEEE Trans Syst Man Cybern, 2007, 37: 721\u2013731","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"4092_CR4","doi-asserted-by":"crossref","first-page":"1044","DOI":"10.1109\/TSMCB.2007.895331","volume":"37","author":"L. Snidaro","year":"2007","unstructured":"Snidaro L, Niu R, Foresti G L, et al. Quality-based fusion of multiple video sensors for video surveillance. IEEE Trans Syst Man Cybern, 2007, 37: 1044\u20131051","journal-title":"IEEE Trans Syst Man Cybern"},{"key":"4092_CR5","doi-asserted-by":"crossref","first-page":"571","DOI":"10.1007\/s11432-008-0036-y","volume":"51","author":"Q. L. Tang","year":"2008","unstructured":"Tang Q L, Yang L Q, Qin T F, et al. Energy-saving PPM schemes for WSNs. Sci China Ser F-Inf Sci, 2008, 51: 571\u2013585","journal-title":"Sci China Ser F-Inf Sci"},{"key":"4092_CR6","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1049\/iet-com.2008.0204","volume":"3","author":"J. S. Li","year":"2009","unstructured":"Li J S, Kao H C, Ke J D. Voronoi-based relay placement scheme for wireless sensor networks. IET Commun, 2009, 3: 530\u2013538","journal-title":"IET Commun"},{"key":"4092_CR7","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1145\/938985.939015","volume-title":"Proceedings of the 9th Annual ACM International Conference on Mobile Computing and Networking (MobiCom)","author":"J. Pan","year":"2003","unstructured":"Pan J, Hou Y T, Cai L, et al. Topology control for wireless sensor networks. In: Proceedings of the 9th Annual ACM International Conference on Mobile Computing and Networking (MobiCom). New York: ACM Press, 2003. 286\u2013299"},{"key":"4092_CR8","first-page":"1579","volume-title":"Proceedings of the IEEE Wireless Communication and Networking Conference (WCNC)","author":"G. Gupta","year":"2003","unstructured":"Gupta G, Younis M. Fault-tolerant clustering of wireless sensor networks. In: Proceedings of the IEEE Wireless Communication and Networking Conference (WCNC). New York: IEEE CS Press, 2003. 1579\u20131584"},{"key":"4092_CR9","first-page":"1848","volume-title":"Proceedings of the 38th IEEE International Conference on Communications (ICC)","author":"G. Gupta","year":"2003","unstructured":"Gupta G, Younis M. Load-Balanced clustering of wireless sensor networks. In: Proceedings of the 38th IEEE International Conference on Communications (ICC). New York: IEEE CS Press, 2003. 1848\u20131852"},{"key":"4092_CR10","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1016\/j.comcom.2004.12.032","volume":"29","author":"J. Tang","year":"2006","unstructured":"Tang J, Hao B, Sen A. Relay node placement in large scale wireless sensor networks. Comput Commun, 2006, 29: 490\u2013501","journal-title":"Comput Commun"},{"key":"4092_CR11","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1109\/TC.2007.250629","volume":"56","author":"E. Lloyd","year":"2007","unstructured":"Lloyd E, Xue G. Relay node placement in wireless sensor networks. IEEE Trans Comput, 2007, 56: 134\u2013138","journal-title":"IEEE Trans Comput"},{"key":"4092_CR12","doi-asserted-by":"crossref","first-page":"2444","DOI":"10.1109\/TWC.2007.05357","volume":"6","author":"Q. Wang","year":"2007","unstructured":"Wang Q, Xu K, Takahara G, et al. Device placement for. heterogeneous wireless sensor networks: minimum cost with lifetime constraints. IEEE Trans Wirel Commun, 2007, 6: 2444\u20132453","journal-title":"IEEE Trans Wirel Commun"},{"key":"4092_CR13","first-page":"1033","volume-title":"Introduction to Algorithms","author":"T. H. Cormen","year":"2001","unstructured":"Cormen T H, Leiserson C, Rivest R L, et al. Introduction to Algorithms. 2nd ed. Cambridge, MA: The MIT Press, 2001. 1033\u20131038","edition":"2nd ed."},{"key":"4092_CR14","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/s11276-006-0724-8","volume":"14","author":"X. Cheng","year":"2008","unstructured":"Cheng X, Du D, Wang L, et al. Relay sensor placement in wireless sensor networks. Wirel Netw, 2008, 14: 347\u2013355","journal-title":"Wirel Netw"},{"key":"4092_CR15","first-page":"246","volume-title":"Proceedings of the IEEE International Workshop on High Performance Switching and Routing (HPSR)","author":"B. Hao","year":"2004","unstructured":"Hao B, Tang J, Xue G. Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation. In: Proceedings of the IEEE International Workshop on High Performance Switching and Routing (HPSR). New York: IEEE CS Press, 2004. 246\u2013250"},{"key":"4092_CR16","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1145\/2455.214106","volume":"32","author":"D. S. Hochbaum","year":"1985","unstructured":"Hochbaum D S, Maass W. Approximation schemes for covering and packing problems in image processing and VLSI. J ACM, 1985, 32: 130\u2013136","journal-title":"J ACM"},{"key":"4092_CR17","unstructured":"LU K Z. RNPlace. http:\/\/hpc.szu.edu.cn\/rnplace\/ . 2010"}],"container-title":["Science China Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-010-4092-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11432-010-4092-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-010-4092-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,12]],"date-time":"2021-11-12T10:12:57Z","timestamp":1636711977000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11432-010-4092-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,10,22]]},"references-count":17,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["4092"],"URL":"https:\/\/doi.org\/10.1007\/s11432-010-4092-8","relation":{},"ISSN":["1674-733X","1869-1919"],"issn-type":[{"value":"1674-733X","type":"print"},{"value":"1869-1919","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,10,22]]}}}