{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T23:07:14Z","timestamp":1648940834150},"reference-count":9,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2009,3,1]],"date-time":"2009-03-01T00:00:00Z","timestamp":1235865600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2009,3,1]]},"abstract":"<jats:p> We show that two incremental power heuristics for power assignment in a wireless sensor network have an approximation ratio 2. Enhancements to these heuristics are proposed. It is shown that these enhancements do not reduce the approximation ratio of the considered incremental power heuristics. However, experiments conducted by us indicate that the proposed enhancements reduce the power cost of the assignment on average. Further, the two-edge switch enhancements reduce the power-cost reduction (relative to using minimum cost spanning trees) that is, on average, twice as much as obtainable from any of the heuristics proposed earlier. <\/jats:p>","DOI":"10.1080\/15501320701343992","type":"journal-article","created":{"date-parts":[[2009,3,9]],"date-time":"2009-03-09T22:06:57Z","timestamp":1236636417000},"page":"185-200","source":"Crossref","is-referenced-by-count":0,"title":["Power Assignment for Symmetric Communication in Wireless Sensor Networks"],"prefix":"10.1177","volume":"5","author":[{"given":"Joongseok","family":"Park","sequence":"first","affiliation":[{"name":"Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sartaj","family":"Sahni","sequence":"additional","affiliation":[{"name":"Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2009,3,1]]},"reference":[{"issue":"4","key":"bibr2-15501320701343992","first-page":"334","volume":"30","author":"Egecioglu O.","year":"2001","journal-title":"IASTED International Conference on Parallel and Distributed Computing and Systems"},{"key":"bibr3-15501320701343992","doi-asserted-by":"publisher","DOI":"10.1109\/26.20105"},{"key":"bibr4-15501320701343992","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2003.1233530"},{"key":"bibr7-15501320701343992","volume":"054","author":"Clementi A.","year":"2000","journal-title":"Electronic Colloquium on Computational Complexity"},{"key":"bibr8-15501320701343992","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"Garey M.","year":"1979"},{"key":"bibr10-15501320701343992","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(98)00223-0"},{"key":"bibr12-15501320701343992","volume-title":"Data Structures, Algorithms, and Applications in Java","author":"Sahni S.","year":"2005","edition":"2"},{"key":"bibr22-15501320701343992","volume-title":"Wireless Communications: Principles and Practices","author":"Rappaport T.","year":"1996"},{"key":"bibr23-15501320701343992","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2003.1233530"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1080\/15501320701343992","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1080\/15501320701343992","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1080\/15501320701343992","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T02:03:22Z","timestamp":1609812202000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1080\/15501320701343992"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,1]]},"references-count":9,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,3,1]]}},"alternative-id":["10.1080\/15501320701343992"],"URL":"https:\/\/doi.org\/10.1080\/15501320701343992","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3,1]]}}}