{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,25]],"date-time":"2026-02-25T23:56:03Z","timestamp":1772063763076,"version":"3.50.1"},"reference-count":24,"publisher":"SAGE Publications","issue":"7","license":[{"start":{"date-parts":[[2016,7,1]],"date-time":"2016-07-01T00:00:00Z","timestamp":1467331200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2016,7,1]]},"abstract":"<jats:p> In the past 20 years, the connected dominating set (CDS) as a virtual backbone network has been widely used in the wireless networks. Many researchers have been devoted to designing approximate algorithms for CDS problem since constructing the minimum CDS (MCDS) is NP-hard problem. Different from the most existing algorithms with two phases, we employ greedy strategy to design a centralized algorithm GR_CDS in only one phase to get MCDS, with the time complexity of [Formula: see text]. Afterwards, another algorithm P_CDS is designed for pruning redundant nodes in the obtained MCDS with the time complexity of [Formula: see text]. <\/jats:p>","DOI":"10.1177\/155014771703201","type":"journal-article","created":{"date-parts":[[2016,7,23]],"date-time":"2016-07-23T03:19:43Z","timestamp":1469243983000},"page":"1703201","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":12,"title":["A Greedy Algorithm on Constructing the Minimum Connected Dominating Set in Wireless Network"],"prefix":"10.1177","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2447-7650","authenticated-orcid":false,"given":"Deqian","family":"Fu","sequence":"first","affiliation":[{"name":"School of Informatics, Linyi University, Linyi 276005, China"},{"name":"Provincial Key Laboratory for Network Based Intelligent Computing, University of Jinan, Jinnan 250022, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lihua","family":"Han","sequence":"additional","affiliation":[{"name":"School of Informatics, Linyi University, Linyi 276005, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zifen","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Informatics, Linyi University, Linyi 276005, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4257-5019","authenticated-orcid":false,"given":"Seong Tae","family":"Jhang","sequence":"additional","affiliation":[{"name":"Department of Computer, The University of Suwon, Hwaseong-si, Gyeonggi-do 445-743, Republic of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2016,7,22]]},"reference":[{"key":"B1-155014771703201","first-page":"329","volume-title":"Handbook of Combinatorial Optimization","volume":"42","author":"Blum J.","year":"2004"},{"key":"B2-155014771703201","doi-asserted-by":"publisher","DOI":"10.1023\/B:MONE.0000013625.87793.13"},{"key":"B3-155014771703201","doi-asserted-by":"publisher","DOI":"10.1002\/net.10097"},{"key":"B5-155014771703201","doi-asserted-by":"publisher","DOI":"10.1109\/proc.1987.13705"},{"key":"B6-155014771703201","doi-asserted-by":"publisher","DOI":"10.1109\/snpa.2003.1203353"},{"key":"B7-155014771703201","doi-asserted-by":"publisher","DOI":"10.1109\/icc.2006.255708"},{"key":"B8-155014771703201","doi-asserted-by":"publisher","DOI":"10.1109\/iccee.2008.140"},{"key":"B4-155014771703201","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365x(90)90358-o"},{"key":"B19-155014771703201","doi-asserted-by":"publisher","DOI":"10.1007\/pl00009201"},{"key":"B20-155014771703201","first-page":"34","volume-title":"Proceedings of the 6th International Conference on Computer Communications and Networks","author":"Das B."},{"key":"B21-155014771703201","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.1997.605303"},{"key":"B22-155014771703201","doi-asserted-by":"publisher","DOI":"10.1145\/313239.313261"},{"key":"B23-155014771703201","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019411"},{"key":"B24-155014771703201","doi-asserted-by":"publisher","DOI":"10.1145\/1167935.1167941"},{"key":"B25-155014771703201","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.356"},{"key":"B26-155014771703201","doi-asserted-by":"publisher","DOI":"10.1109\/wcnc.2011.5779233"},{"key":"B9-155014771703201","doi-asserted-by":"publisher","DOI":"10.1109\/tpds.2008.74"},{"key":"B10-155014771703201","doi-asserted-by":"publisher","DOI":"10.1109\/tpds.2011.30"},{"key":"B11-155014771703201","doi-asserted-by":"publisher","DOI":"10.1109\/infcom.2011.5934967"},{"key":"B12-155014771703201","doi-asserted-by":"publisher","DOI":"10.1007\/s11590-012-0590-5"},{"key":"B13-155014771703201","doi-asserted-by":"publisher","DOI":"10.1109\/wasa.2007.148"},{"key":"B16-155014771703201","doi-asserted-by":"publisher","DOI":"10.1007\/s11276-014-0819-6"},{"key":"B17-155014771703201","doi-asserted-by":"publisher","DOI":"10.1007\/s10878-010-9358-y"},{"key":"B18-155014771703201","doi-asserted-by":"publisher","DOI":"10.1109\/tmc.2007.70736"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/155014771703201","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/155014771703201","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/155014771703201","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,24]],"date-time":"2021-03-24T20:09:32Z","timestamp":1616616572000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1177\/155014771703201"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,1]]},"references-count":24,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2016,7,1]]}},"alternative-id":["10.1177\/155014771703201"],"URL":"https:\/\/doi.org\/10.1177\/155014771703201","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,1]]}}}