{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T18:11:44Z","timestamp":1775326304781,"version":"3.50.1"},"reference-count":22,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,4]]},"DOI":"10.1109\/infcom.2011.5934967","type":"proceedings-article","created":{"date-parts":[[2011,7,7]],"date-time":"2011-07-07T10:59:10Z","timestamp":1310036350000},"page":"1737-1744","source":"Crossref","is-referenced-by-count":44,"title":["Constant approximation for virtual backbone construction with Guaranteed Routing Cost in wireless sensor networks"],"prefix":"10.1109","author":[{"given":"Hongwei","family":"Du","sequence":"first","affiliation":[]},{"given":"Qiang","family":"Ye","sequence":"additional","affiliation":[]},{"given":"Weili","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Wonjun","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Deying","family":"Li","sequence":"additional","affiliation":[]},{"given":"Dingzhu","family":"Du","sequence":"additional","affiliation":[]},{"given":"Stephen","family":"Howard","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.74"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10631-6_71"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.356"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/s10898-005-8466-1"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.08.013"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2001.952059"},{"key":"ref16","doi-asserted-by":"crossref","DOI":"10.1109\/ISCC.1998.702601","article-title":"An improved spine-based infrastructure for routing in ad hoc networks","author":"sivakumar","year":"1998","journal-title":"IEEE Symposium on Computer and Communications"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.2001.927199"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830909000348"},{"key":"ref19","first-page":"7","article-title":"Distributed construction of connected dominating set in wireless ad hoc networks","author":"wan","year":"1999","journal-title":"Proc 3rd ACM Int Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(90)90358-O"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1002\/net.10097"},{"key":"ref6","first-page":"167","article-title":"Analysis of Greedy Approximations with Nonsubmodular Potential Functions","author":"du","year":"2008","journal-title":"Proc ACM-SIAM 19th Ann Symp Discrete Algorithms (SODA)"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2010.17"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1142\/S1793830909000105"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1167935.1167941"},{"key":"ref2","article-title":"Connected Domination in Ad Hoc Wireless Networks","author":"cadei","year":"2002","journal-title":"Sixth International Conference on Computer Science and Informatics"},{"key":"ref1","article-title":"Routing in Ad Hoc Networks using Minimum Connected Dominating Sets","author":"bharghavan","year":"1997","journal-title":"International Conference on Communication Montreal Canada"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009201"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2008.15"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.08.037"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/313239.313261"}],"event":{"name":"IEEE INFOCOM 2011 - IEEE Conference on Computer Communications","location":"Shanghai, China","start":{"date-parts":[[2011,4,10]]},"end":{"date-parts":[[2011,4,15]]}},"container-title":["2011 Proceedings IEEE INFOCOM"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5888673\/5934870\/05934967.pdf?arnumber=5934967","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T22:56:22Z","timestamp":1497912982000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5934967\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/infcom.2011.5934967","relation":{},"subject":[],"published":{"date-parts":[[2011,4]]}}}