{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T18:12:30Z","timestamp":1761156750276,"version":"3.40.5"},"reference-count":47,"publisher":"SAGE Publications","issue":"9","license":[{"start":{"date-parts":[[2019,9,1]],"date-time":"2019-09-01T00:00:00Z","timestamp":1567296000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"name":"Innovative Foundation for Young Scholars of Space Engineering University","award":["2019-017"],"award-info":[{"award-number":["2019-017"]}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2019,9]]},"abstract":"<jats:p> In spacecraft networks, the time-varying topology, intermittent connectivity, and unreliable links make management of the network challenging. Previous works mainly focus on information propagation or routing. However, with a large number of nodes in the future spacecraft networks, it is very crucial regarding how to make efficient network topology controls. In this article, we investigate the topology control problem in spacecraft networks where the time-varying topology can be predicted. We first develop a model that formalizes the time-varying spacecraft network topologies as a directed space\u2013time graph. Compared with most existing static graph models, this model includes both temporal and spatial topology information. To capture the characteristics of practical network, links in our space\u2013time graph model are weighted by cost, efficiency, and unreliability. The purpose of our topology control is to construct a sparse (low total cost) structure from the original topology such that (1) the topology is still connected over space\u2013time graph; (2) the cost efficiency ratio of the topology is minimized; and (3) the unreliability parameter is lower than the required bound. We prove that such an optimization problem is NP-hard. Then, we provide five heuristic algorithms, which can significantly maintain low topology cost efficiency ratio while achieving high reliable connectivity. Finally, simulations have been conducted on random space networks and hybrid low earth orbit\/geostationary earth orbit satellite-based sensor network. Simulation results demonstrate the efficiency of our model and topology control algorithms. <\/jats:p>","DOI":"10.1177\/1550147719879377","type":"journal-article","created":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T02:27:15Z","timestamp":1569896835000},"page":"155014771987937","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":7,"title":["Efficient topology control for time-varying spacecraft networks with unreliable links"],"prefix":"10.1177","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6496-849X","authenticated-orcid":false,"given":"Wei","family":"Zhang","sequence":"first","affiliation":[{"name":"Department of Electronic and Optical Engineering, Space Engineering University, Beijing, China"}]},{"given":"Hong","family":"Ma","sequence":"additional","affiliation":[{"name":"Department of Electronic and Optical Engineering, Space Engineering University, Beijing, China"}]},{"given":"Tao","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Electronic and Optical Engineering, Space Engineering University, Beijing, China"}]},{"given":"Xueshu","family":"Shi","sequence":"additional","affiliation":[{"name":"Department of Electronic and Optical Engineering, Space Engineering University, Beijing, China"}]},{"given":"Yiwen","family":"Jiao","sequence":"additional","affiliation":[{"name":"Department of Electronic and Optical Engineering, Space Engineering University, Beijing, China"}]}],"member":"179","published-online":{"date-parts":[[2019,9,30]]},"reference":[{"key":"bibr1-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/SURV.2012.062612.00134"},{"first-page":"1","volume-title":"Proceedings of the IEEE system of systems engineering conference (SOSE)","author":"Bhasin K","key":"bibr2-1550147719879377"},{"first-page":"529","volume-title":"Proceedings of the IEEE geoscience and remote sensing conference (IITA-GRS)","author":"Hu H","key":"bibr3-1550147719879377"},{"key":"bibr4-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2007.905043"},{"key":"bibr5-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/MCOM.2004.1316541"},{"first-page":"1","volume-title":"Proceedings of the IAF 65th international astronautical congress (IAC)","author":"Zhang G","key":"bibr6-1550147719879377"},{"key":"bibr7-1550147719879377","first-page":"3572","volume":"9","author":"Zhang W","year":"2015","journal-title":"KSII T Internet Inf"},{"key":"bibr8-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.127"},{"key":"bibr9-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2011.110520"},{"key":"bibr10-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2014.041014.130040"},{"key":"bibr11-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2012.93"},{"key":"bibr12-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1155\/2014\/801519"},{"key":"bibr13-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2011.2166778"},{"key":"bibr14-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2012.010312.110783"},{"key":"bibr15-1550147719879377","first-page":"1","volume":"2011","author":"Chinara S","year":"2011","journal-title":"Int J Distrib Sens N"},{"key":"bibr16-1550147719879377","unstructured":"Merugu S, Ammar M, Zegura E. Routing in space and time in networks with predictable mobility. Atlanta, GA: Georgia Institute of Technology, 2004, pp.1\u201313."},{"key":"bibr17-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.220"},{"key":"bibr18-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2014.2345392"},{"key":"bibr19-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2015.2511196"},{"first-page":"882","volume-title":"Proceedings of system simulation and scientific computing (ICSC)","author":"Fouad K","key":"bibr20-1550147719879377"},{"key":"bibr22-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2010.66"},{"first-page":"95","volume-title":"Proceedings of the tenth ACM international symposium on mobile ad hoc networking and computing (MobiHoc)","author":"Yuan Q","key":"bibr23-1550147719879377"},{"key":"bibr24-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1145\/961268.961272"},{"issue":"6","key":"bibr25-1550147719879377","first-page":"774","volume":"65","author":"Hua Y","year":"2018","journal-title":"IEEE T Circuits-II"},{"key":"bibr26-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2011.2179072"},{"first-page":"1066","volume-title":"Proceedings of computational science and engineering (CSE)","author":"Nazir F","key":"bibr27-1550147719879377"},{"key":"bibr28-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2012.2190309"},{"key":"bibr29-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2003.815301"},{"key":"bibr30-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054103001728"},{"first-page":"173","volume-title":"Proceedings of wireless and mobile computing, networking and communications (WiMob)","author":"Monteiro J","key":"bibr31-1550147719879377"},{"key":"bibr32-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2015.2424054"},{"key":"bibr33-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2010.2079944"},{"first-page":"1","volume-title":"Proceedings of the emerging technologies symposium of wireless communications and systems (ETWCS)","author":"Gounder V","key":"bibr34-1550147719879377"},{"key":"bibr35-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/83.935035"},{"first-page":"628","volume-title":"Proceedings of IEEE military communications conference (MILCOM)","author":"Booton R","key":"bibr36-1550147719879377"},{"key":"bibr37-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/TCSVT.2004.828334"},{"first-page":"59","volume-title":"Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms","author":"Zosin L","key":"bibr38-1550147719879377"},{"key":"bibr39-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(66)90020-5"},{"key":"bibr40-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/49.536364"},{"key":"bibr41-1550147719879377","doi-asserted-by":"publisher","DOI":"10.3390\/s120404824"},{"key":"bibr42-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/90.842145"},{"key":"bibr43-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2004.1337731"},{"key":"bibr44-1550147719879377","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-970-5"},{"first-page":"1","volume-title":"Proceedings of IEEE military communications conference (MILCOM)","author":"Adachi S","key":"bibr45-1550147719879377"},{"first-page":"1","volume-title":"Proceedings of IEEE military communications conference (MILCOM)","author":"Vanderpoorten J","key":"bibr46-1550147719879377"},{"first-page":"2553","volume-title":"Proceedings of IEEE Chinese guidance, navigation and control conference (CGNCC)","author":"Xu L","key":"bibr47-1550147719879377"},{"key":"bibr48-1550147719879377","first-page":"26","volume":"17","author":"Yang W","year":"2008","journal-title":"Spacecr Eng"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147719879377","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1550147719879377","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147719879377","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T02:27:22Z","timestamp":1569896842000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1177\/1550147719879377"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,9]]},"references-count":47,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2019,9,30]]},"published-print":{"date-parts":[[2019,9]]}},"alternative-id":["10.1177\/1550147719879377"],"URL":"https:\/\/doi.org\/10.1177\/1550147719879377","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"type":"print","value":"1550-1477"},{"type":"electronic","value":"1550-1477"}],"subject":[],"published":{"date-parts":[[2019,9]]}}}