{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T02:40:10Z","timestamp":1743129610157,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642300530"},{"type":"electronic","value":"9783642300547"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-30054-7_30","type":"book-chapter","created":{"date-parts":[[2012,5,15]],"date-time":"2012-05-15T10:42:55Z","timestamp":1337078575000},"page":"378-391","source":"Crossref","is-referenced-by-count":1,"title":["A 2-Approximation Algorithm for Optimal Deployment of k Base Stations in WSNs"],"prefix":"10.1007","author":[{"given":"Hui","family":"Wu","sequence":"first","affiliation":[]},{"given":"Sabbir","family":"Mahmud","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"1","key":"30_CR1","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.adhoc.2004.04.007","volume":"4","author":"Q. Gao","year":"2006","unstructured":"Gao, Q., Blowa, K.J., Holdinga, D.J., Marshallb, I.W., Penga, X.H.: Radio Range Adjustment for Energy Efficient Wireless Sensor Networks. Ad Hoc Networks\u00a04(1), 75\u201382 (2006)","journal-title":"Ad Hoc Networks"},{"key":"30_CR2","series-title":"Lecture Notes in Computer Science","first-page":"264","volume-title":"Information Networking","author":"H. Kim","year":"2005","unstructured":"Kim, H., Seok, Y., Choi, N., Choi, Y., Kwon, T.: Optimal Multi-sink Positioning and Energy-Efficient Routing in Wireless Sensor\u00a0Networks. In: Kim, C. (ed.) ICOIN 2005. LNCS, vol.\u00a03391, pp. 264\u2013274. Springer, Heidelberg (2005)"},{"issue":"5","key":"30_CR3","doi-asserted-by":"publisher","first-page":"2579","DOI":"10.1109\/TWC.2005.853969","volume":"4","author":"Y.T. Hou","year":"2005","unstructured":"Hou, Y.T., Shi, Y., Sherali, H.D., Midkiff, S.F.: On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks. IEEE Transactions on Wireless Communications\u00a04(5), 2579\u20132590 (2005)","journal-title":"IEEE Transactions on Wireless Communications"},{"issue":"4","key":"30_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1464420.1464424","volume":"5","author":"Y.T. Hou","year":"2009","unstructured":"Hou, Y.T., Yi, S.: Optimal Base Station Placement in Wireless Sensor Networks. ACM Transactions on Sensor Networks\u00a05(4), 1\u201324 (2009)","journal-title":"ACM Transactions on Sensor Networks"},{"key":"30_CR5","doi-asserted-by":"crossref","unstructured":"Liu, J., Reich, J., Zhao, F.: Collaborative In-network Processing for Target Tracking. EURASIP Journal on Applied Signal Processing, 378\u2013391 (2003)","DOI":"10.1155\/S111086570321204X"},{"key":"30_CR6","unstructured":"Gupta, G., Younis, M.: Performance Evaluation of Load-Balanced Clustering of Wireless Sensor Networks. In: Proceedings of the 10th International Conference on Telecommunication (2003)"},{"key":"30_CR7","doi-asserted-by":"crossref","unstructured":"Efrat, A., Har-Peled, S., Mitchell, J.S.B.: Approximation Algorithms for Two Optimal Location Problems in Sensor Networks. In: Proceedings of the 3rd International Conference on Broadband Communications, Networks and Systems (2005)","DOI":"10.1109\/ICBN.2005.1589677"},{"key":"30_CR8","doi-asserted-by":"crossref","unstructured":"Gandham, S.R., Dawande, M., Prakash, R., Venkatesan, S.: Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations. In: Proceedings of IEEE Global Telecommunications Conference, vol.\u00a01, pp. 377\u2013381 (2003)","DOI":"10.1109\/GLOCOM.2003.1258265"},{"key":"30_CR9","unstructured":"Hu, W., Chou, C.T., Jha, S., Bulusu, N.: Deploying Long-lived and Cost Effective Hybrid Sensor Networks. In: 1st Workshop on Broadband Advanced Sensor Networks"},{"key":"30_CR10","unstructured":"Qiu, L., Chandra, R., Jain, K., Mahdian, M.: Optimising the Placement of Integration Points in Multi-hop Wireless Sensor Networks. In: Proceedings of International Conference on Network Protocols, ICNP (2004)"},{"key":"30_CR11","doi-asserted-by":"crossref","unstructured":"Yousef, W., Younis, M.: Intelligent Gateways Placement for Reduced Data Latency in Wireless Sensor Networks. In: IEEE International Conference on Communications (ICC), pp. 3805\u20133810 (2007)","DOI":"10.1109\/ICC.2007.627"},{"key":"30_CR12","doi-asserted-by":"crossref","unstructured":"Vincze, Z., Vida, R., Vidacs, A.: Deploying Multiple Sinks in Multi-hop Wireless Sensor Networks. In: IEEE International Conference on Pervasive Services, pp. 55\u201363 (2007)","DOI":"10.1109\/PERSER.2007.4283889"},{"key":"30_CR13","doi-asserted-by":"crossref","unstructured":"Azad, A.P., Chockalingam, A.: Mobile Base Stations Placement and Energy Aware Routing in Wireless Sensor Networks. In: Proceedings of the 2006 IEEE Wireless Communications and Networking Conference, Las Vegas, Nevada, USA, pp. 264\u2013269 (2006)","DOI":"10.1109\/WCNC.2006.1683475"},{"key":"30_CR14","doi-asserted-by":"crossref","unstructured":"Mahmud, S., Wu, H., Xue, J.: Efficient Energy Balancing Aware Multiple Base Station Deployment for WSNs. In: Proceedings of the 8th European Conference on Wireless Sensor Networks, Bonn, Germany, pp. 179\u2013194 (2011)","DOI":"10.1007\/978-3-642-19186-2_12"},{"key":"30_CR15","volume-title":"Handbook of Computational Geometry","author":"J.R. Sack","year":"2000","unstructured":"Sack, J.R., Urrutia, J.: Handbook of Computational Geometry. Elsevier Science, Netherlands (2000)"},{"issue":"2","key":"30_CR16","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1287\/moor.10.2.180","volume":"16","author":"D.S. Hochbaum","year":"1985","unstructured":"Hochbaum, D.S., Shmoys, F.B.: A Best Possible Heuristic for the k-center Problem. Mathematics of Operations Research\u00a016(2), 180\u2013184 (1985)","journal-title":"Mathematics of Operations Research"},{"key":"30_CR17","doi-asserted-by":"crossref","unstructured":"Clark, B.N., Colbourn, C.J., Johnson, D.S.: Unit Disks Graph. Discrete Mathematic\u00a086(1-3) (December 14, 1990)","DOI":"10.1016\/0012-365X(90)90358-O"},{"key":"30_CR18","volume-title":"Computers and Intractability: A Guide to the Theory of NP-completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-completeness. W. H. Freeman and Co., New York (1979)"},{"key":"30_CR19","unstructured":"http:\/\/www.scalable-networks.com"}],"container-title":["Lecture Notes in Computer Science","NETWORKING 2012"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-30054-7_30","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T02:11:17Z","timestamp":1743127877000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-30054-7_30"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642300530","9783642300547"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-30054-7_30","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}