{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,15]],"date-time":"2026-07-15T09:17:39Z","timestamp":1784107059276,"version":"3.55.0"},"reference-count":32,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,6]]},"DOI":"10.1109\/secon.2010.5508241","type":"proceedings-article","created":{"date-parts":[[2010,7,21]],"date-time":"2010-07-21T15:08:55Z","timestamp":1279724935000},"page":"1-9","source":"Crossref","is-referenced-by-count":26,"title":["Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Efficient Approximations"],"prefix":"10.1109","author":[{"given":"Dejun","family":"Yang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Satyajayant","family":"Misra","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xi","family":"Fang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Guoliang","family":"Xue","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Junshan","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.193"},{"key":"ref31","first-page":"575","article-title":"Relay node deployment strategies in heterogeneous wireless sensor networks: multiple-hop communication case","author":"xu","year":"0","journal-title":"SECON'05"},{"key":"ref30","author":"west","year":"1996","journal-title":"Introduction to Graph Theory"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/WCNC.2003.1200622"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2007.195"},{"key":"ref12","first-page":"246","article-title":"Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation","author":"hao","year":"0","journal-title":"HPSR'04"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/SAHCN.2005.1557084"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230220105"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.273"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288961"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/0211025"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(98)00201-4"},{"key":"ref19","first-page":"230","volume":"3595","author":"liu","year":"2005","journal-title":"Fault-Tolerant Relay Node Placement in Wireless Sensor Networks"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2012474"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-006-0724-8"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480101393155"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008384012064"},{"key":"ref6","author":"cormen","year":"2001","journal-title":"Introduction to Algorithms"},{"key":"ref29","author":"vazirani","year":"2001","journal-title":"Approximation Algorithms"},{"key":"ref5","first-page":"45","article-title":"Practical discrete unit disk cover using an exact line-separable algorithm","author":"claude","year":"0","journal-title":"ISAAC '09"},{"key":"ref8","first-page":"115","article-title":"A 2-Approximation for minimum cost {0, 1, 2} vertex connectivity","author":"fleischer","year":"0","journal-title":"IPCO'01"},{"key":"ref7","first-page":"356","article-title":"Improved Approximation Algorithms for Relay Placement","author":"efrat","year":"0","journal-title":"ESA'08"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1062689.1062729"},{"key":"ref9","author":"garey","year":"1979","journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.250629"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1542362.1542367"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.65"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793260763"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/938985.939015"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-002-0970-9"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/BF02523686"}],"event":{"name":"2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON)","location":"Boston, MA, USA","start":{"date-parts":[[2010,6,21]]},"end":{"date-parts":[[2010,6,25]]}},"container-title":["2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5508188\/5508197\/05508241.pdf?arnumber=5508241","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,18]],"date-time":"2017-03-18T16:49:15Z","timestamp":1489855755000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5508241\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,6]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/secon.2010.5508241","relation":{},"subject":[],"published":{"date-parts":[[2010,6]]}}}