{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T12:04:02Z","timestamp":1775045042337,"version":"3.50.1"},"reference-count":43,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T00:00:00Z","timestamp":1364774400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61202494"],"award-info":[{"award-number":["61202494"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61103245"],"award-info":[{"award-number":["61103245"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11C1099"],"award-info":[{"award-number":["11C1099"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2012GXNSFBA053163"],"award-info":[{"award-number":["2012GXNSFBA053163"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2010FJ4052"],"award-info":[{"award-number":["2010FJ4052"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2012QNZT068"],"award-info":[{"award-number":["2012QNZT068"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61202494"],"award-info":[{"award-number":["61202494"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61103245"],"award-info":[{"award-number":["61103245"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11C1099"],"award-info":[{"award-number":["11C1099"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2012GXNSFBA053163"],"award-info":[{"award-number":["2012GXNSFBA053163"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2010FJ4052"],"award-info":[{"award-number":["2010FJ4052"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["2012QNZT068"],"award-info":[{"award-number":["2012QNZT068"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Hunan Provincial Education Department","award":["61202494"],"award-info":[{"award-number":["61202494"]}]},{"name":"Hunan Provincial Education Department","award":["61103245"],"award-info":[{"award-number":["61103245"]}]},{"name":"Hunan Provincial Education Department","award":["11C1099"],"award-info":[{"award-number":["11C1099"]}]},{"name":"Hunan Provincial Education Department","award":["2012GXNSFBA053163"],"award-info":[{"award-number":["2012GXNSFBA053163"]}]},{"name":"Hunan Provincial Education Department","award":["2010FJ4052"],"award-info":[{"award-number":["2010FJ4052"]}]},{"name":"Hunan Provincial Education Department","award":["2012QNZT068"],"award-info":[{"award-number":["2012QNZT068"]}]},{"name":"Natural Science Foundation of Guangxi","award":["61202494"],"award-info":[{"award-number":["61202494"]}]},{"name":"Natural Science Foundation of Guangxi","award":["61103245"],"award-info":[{"award-number":["61103245"]}]},{"name":"Natural Science Foundation of Guangxi","award":["11C1099"],"award-info":[{"award-number":["11C1099"]}]},{"name":"Natural Science Foundation of Guangxi","award":["2012GXNSFBA053163"],"award-info":[{"award-number":["2012GXNSFBA053163"]}]},{"name":"Natural Science Foundation of Guangxi","award":["2010FJ4052"],"award-info":[{"award-number":["2010FJ4052"]}]},{"name":"Natural Science Foundation of Guangxi","award":["2012QNZT068"],"award-info":[{"award-number":["2012QNZT068"]}]},{"DOI":"10.13039\/501100002767","name":"Hunan Provincial Science and Technology Department","doi-asserted-by":"publisher","award":["61202494"],"award-info":[{"award-number":["61202494"]}],"id":[{"id":"10.13039\/501100002767","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002767","name":"Hunan Provincial Science and Technology Department","doi-asserted-by":"publisher","award":["61103245"],"award-info":[{"award-number":["61103245"]}],"id":[{"id":"10.13039\/501100002767","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002767","name":"Hunan Provincial Science and Technology Department","doi-asserted-by":"publisher","award":["11C1099"],"award-info":[{"award-number":["11C1099"]}],"id":[{"id":"10.13039\/501100002767","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002767","name":"Hunan Provincial Science and Technology Department","doi-asserted-by":"publisher","award":["2012GXNSFBA053163"],"award-info":[{"award-number":["2012GXNSFBA053163"]}],"id":[{"id":"10.13039\/501100002767","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002767","name":"Hunan Provincial Science and Technology Department","doi-asserted-by":"publisher","award":["2010FJ4052"],"award-info":[{"award-number":["2010FJ4052"]}],"id":[{"id":"10.13039\/501100002767","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002767","name":"Hunan Provincial Science and Technology Department","doi-asserted-by":"publisher","award":["2012QNZT068"],"award-info":[{"award-number":["2012QNZT068"]}],"id":[{"id":"10.13039\/501100002767","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002822","name":"Central South University","doi-asserted-by":"publisher","award":["61202494"],"award-info":[{"award-number":["61202494"]}],"id":[{"id":"10.13039\/501100002822","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002822","name":"Central South University","doi-asserted-by":"publisher","award":["61103245"],"award-info":[{"award-number":["61103245"]}],"id":[{"id":"10.13039\/501100002822","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002822","name":"Central South University","doi-asserted-by":"publisher","award":["11C1099"],"award-info":[{"award-number":["11C1099"]}],"id":[{"id":"10.13039\/501100002822","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002822","name":"Central South University","doi-asserted-by":"publisher","award":["2012GXNSFBA053163"],"award-info":[{"award-number":["2012GXNSFBA053163"]}],"id":[{"id":"10.13039\/501100002822","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002822","name":"Central South University","doi-asserted-by":"publisher","award":["2010FJ4052"],"award-info":[{"award-number":["2010FJ4052"]}],"id":[{"id":"10.13039\/501100002822","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002822","name":"Central South University","doi-asserted-by":"publisher","award":["2012QNZT068"],"award-info":[{"award-number":["2012QNZT068"]}],"id":[{"id":"10.13039\/501100002822","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2013,4,1]]},"abstract":"<jats:p> Data collection is one of the most important operations in wireless sensor networks. Currently, many researches focus on using a connected dominating set to construct a virtual backbone for data collection in WSNs. Most researchers concentrate on how to construct a minimum connected dominating set because a small virtual backbone incurs less maintenance. Unfortunately, computing a minimum size CDS is NP-hard, and the minimum connected dominating sets may result in unbalanced energy consumption among nodes. In this paper, we investigate the problem of constructing an energy-balanced CDS to effectively preserve the energy of nodes in order to extend the network lifetime in data collection. An energy-balanced connected dominating set scheme named DGA-EBCDS is proposed, and each node in the network can effectively transmit its data to the sink through the virtual backbone. When constructing the virtual backbone in DGA-EBCDS, we prioritize selecting those nodes with higher energy and larger degree. This method makes the energy consumption among nodes more balanced. Furthermore, the routing decision in DGA-EBCDS considers both the path length and the remaining energy of nodes in the path; it further prolongs the lifetime of nodes in the backbone. Our conclusions are verified by extensive simulation results. <\/jats:p>","DOI":"10.1155\/2013\/258081","type":"journal-article","created":{"date-parts":[[2013,4,16]],"date-time":"2013-04-16T21:06:33Z","timestamp":1366146393000},"page":"258081","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":25,"title":["Constructing a CDS-Based Network Backbone for Data Collection in Wireless Sensor Networks"],"prefix":"10.1177","volume":"9","author":[{"given":"Xiaoyan","family":"Kui","sequence":"first","affiliation":[{"name":"School of Information Science and Engineering, Central South University, Changsha 410083, Hunan, China"}]},{"given":"Yu","family":"Sheng","sequence":"additional","affiliation":[{"name":"School of Information Science and Engineering, Central South University, Changsha 410083, Hunan, China"}]},{"given":"Huakun","family":"Du","sequence":"additional","affiliation":[{"name":"School of Geoscience and Info-Physics, Central South University, Changsha 410083, Hunan, China"}]},{"given":"Junbin","family":"Liang","sequence":"additional","affiliation":[{"name":"School of Computer and Electronic Information, Guangxi University, Nanning 530004, Guangxi, China"}]}],"member":"179","published-online":{"date-parts":[[2013,4,16]]},"reference":[{"key":"B1-2013-258081","doi-asserted-by":"publisher","DOI":"10.1080\/02533839.2012.726021"},{"key":"B2-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2012.2205284"},{"key":"B3-2013-258081","doi-asserted-by":"publisher","DOI":"10.1080\/15501320600642692"},{"key":"B4-2013-258081","doi-asserted-by":"publisher","DOI":"10.1016\/j.csi.2012.06.005"},{"key":"B5-2013-258081","doi-asserted-by":"publisher","DOI":"10.1080\/15501320701260410"},{"key":"B41-2013-258081","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2011.08.008"},{"key":"B42-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2009.2020105"},{"key":"B43-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.36"},{"key":"B9-2013-258081","doi-asserted-by":"publisher","DOI":"10.1007\/s11771-012-1393-7"},{"key":"B20-2013-258081","doi-asserted-by":"publisher","DOI":"10.3724\/SP.J.1001.2011.00586"},{"issue":"4","key":"B21-2013-258081","first-page":"742","volume":"39","author":"Gao S.","year":"2011","journal-title":"Tien Tzu Hsueh Pao\/Acta Electronica Sinica"},{"key":"B36-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2012.2221165"},{"key":"B37-2013-258081","first-page":"2113","volume-title":"Proceedings of the 31st Annual IEEE International Conference on Computer Communications (INFOCOM '12)","author":"Ji S."},{"key":"B39-2013-258081","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2011.05.003"},{"key":"B40-2013-258081","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.12.037"},{"key":"B38-2013-258081","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.11.020"},{"key":"B25-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/HPCC.2010.96"},{"key":"B6-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2005.302"},{"key":"B7-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2009.051053"},{"key":"B8-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/MILCOM.2007.4454774"},{"key":"B19-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2007.105"},{"key":"B28-2013-258081","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.05.025"},{"key":"B10-2013-258081","first-page":"346","volume-title":"Proceedings of the IEEE International Conference on Parallel Processing (ICPP '01)","author":"Wu J."},{"key":"B13-2013-258081","doi-asserted-by":"publisher","DOI":"10.1002\/wcm.125"},{"key":"B14-2013-258081","doi-asserted-by":"publisher","DOI":"10.1145\/1143549.1143709"},{"key":"B11-2013-258081","first-page":"251","volume-title":"Proceedings of the 6th International Conference on Computer Science and Informatics (JC&I '02)","author":"Cardei M."},{"key":"B12-2013-258081","doi-asserted-by":"publisher","DOI":"10.1145\/1167935.1167941"},{"key":"B15-2013-258081","first-page":"1597","volume-title":"Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02)","author":"Wan P. J."},{"key":"B16-2013-258081","first-page":"3849","volume-title":"Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS '02)","author":"Alzoubi K. M."},{"key":"B17-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/JCN.2002.6596929"},{"key":"B18-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2007.1034"},{"key":"B22-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.74"},{"key":"B23-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2011.5934967"},{"key":"B24-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOM.2010.5683253"},{"key":"B26-2013-258081","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374631"},{"key":"B27-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5462105"},{"key":"B29-2013-258081","first-page":"353","volume-title":"Proceedings of the 31st International Conference on Distributed Computing Systems (ICDCS '11)","author":"Larsson A."},{"key":"B30-2013-258081","doi-asserted-by":"publisher","DOI":"10.1145\/959060.959072"},{"key":"B31-2013-258081","first-page":"193","volume-title":"Proceedings of the 2012 IEEE International Conference on Communications (ICC '12)","author":"Kui X. Y."},{"key":"B32-2013-258081","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2002.804190"},{"key":"B33-2013-258081","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1978"},{"key":"B34-2013-258081","doi-asserted-by":"publisher","DOI":"10.1016\/S1570-8705(03)00047-7"},{"key":"B35-2013-258081","volume-title":"IP Routing","author":"Malhotra R.","year":"2002","edition":"1"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2013\/258081","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2013\/258081","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2013\/258081","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,16]],"date-time":"2021-05-16T21:53:26Z","timestamp":1621202006000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2013\/258081"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,4,1]]},"references-count":43,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,4,1]]}},"alternative-id":["10.1155\/2013\/258081"],"URL":"https:\/\/doi.org\/10.1155\/2013\/258081","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,4,1]]}}}