{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T12:44:06Z","timestamp":1740141846761,"version":"3.37.3"},"reference-count":14,"publisher":"SAGE Publications","issue":"8","license":[{"start":{"date-parts":[[2015,8,1]],"date-time":"2015-08-01T00:00:00Z","timestamp":1438387200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61103248","61379059"],"award-info":[{"award-number":["61103248","61379059"]}],"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":["61103248","61379059"],"award-info":[{"award-number":["61103248","61379059"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2015,8,1]]},"abstract":"<jats:p> Network lifetime plays an important role in the design of wireless sensor networks. This paper studies the problem of prolonging the wireless sensor network's lifetime, through introducing additional sensors at proper locations to achieve the goal of minimizing the length of the longest edge in the network. The problem is in fact the bottleneck Steiner tree problem, trying to find a Steiner tree minimizing the length of the longest edges for the given n terminals in the Euclidean plane by introducing at most k Steiner points. A restricted bottleneck Steiner tree problem is studied in this paper, which requires that only degree \u22653 Steiner points are not allowed to be adjacent in the optimal solution. We show that the restricted problem is MAX-SNP hard and cannot be approximated within performance ratio [Formula: see text] in polynomial time unless P = NP; we first propose a polynomial time [Formula: see text]-approximation algorithm and then improve the ratio to [Formula: see text] for any given [Formula: see text], by presenting a polynomial time randomized approximation algorithm, which is almost optimal to the restricted problem. <\/jats:p>","DOI":"10.1155\/2015\/914625","type":"journal-article","created":{"date-parts":[[2015,8,16]],"date-time":"2015-08-16T21:04:08Z","timestamp":1439759048000},"page":"914625","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":1,"title":["Determining Sensor Locations in Wireless Sensor Networks"],"prefix":"10.1177","volume":"11","author":[{"given":"Zimao","family":"Li","sequence":"first","affiliation":[{"name":"College of Computer Science, South Central University for Nationalities, Wuhan, Hubei 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenying","family":"Xiao","sequence":"additional","affiliation":[{"name":"College of Computer Science, South Central University for Nationalities, Wuhan, Hubei 430074, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2015,8,16]]},"reference":[{"key":"B8-2015-914625","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-006-9017-0"},{"key":"B1-2015-914625","doi-asserted-by":"publisher","DOI":"10.1137\/0132072"},{"key":"B2-2015-914625","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(89)90039-2"},{"first-page":"2","volume-title":"Proceedings of the 37th Annual Symposium on Foundations of Computer Science","author":"Arora S.","key":"B3-2015-914625"},{"key":"B4-2015-914625","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-001-0089-4"},{"key":"B7-2015-914625","doi-asserted-by":"publisher","DOI":"10.1016\/s0020-0190(01)00209-5"},{"key":"B9-2015-914625","doi-asserted-by":"publisher","DOI":"10.1007\/BF02973441"},{"key":"B12-2015-914625","doi-asserted-by":"publisher","DOI":"10.4304\/jnw.9.4.1000-1004"},{"key":"B5-2015-914625","doi-asserted-by":"publisher","DOI":"10.1109\/12.127452"},{"key":"B6-2015-914625","doi-asserted-by":"publisher","DOI":"10.1016\/s0020-0190(98)00201-4"},{"key":"B10-2015-914625","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00202-1_10"},{"key":"B11-2015-914625","doi-asserted-by":"publisher","DOI":"10.1145\/506147.506150"},{"issue":"6","key":"B13-2015-914625","first-page":"793","author":"Delaunay B.","year":"1934","journal-title":"Bulletin de l'Acad\u00e9mie des Sciences de l'URSS. Classe des sciences math\u00e9matiques et na"},{"key":"B14-2015-914625","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.2000.1086"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2015\/914625","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2015\/914625","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2015\/914625","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,5]],"date-time":"2021-05-05T11:59:09Z","timestamp":1620215949000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2015\/914625"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,1]]},"references-count":14,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2015,8,1]]}},"alternative-id":["10.1155\/2015\/914625"],"URL":"https:\/\/doi.org\/10.1155\/2015\/914625","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2015,8,1]]}}}