@inproceedings{388519120db14bc6841f22a0faaf0dc1,
title = "Routing optimization of small satellite networks based on multi-commodity flow",
abstract = "As the scale of small satellite network is not large and the transmission cost is high, it is necessary to optimize the routing problem. We apply the traditional time-expanded graph to model the data acquisition of small satellite network so that we can formulate the data acquisition into a multi-commodity concurrent flow optimization problem (MCFP) aiming at maximizing the throughput. We use an approximation method to accelerate the solution for MCFP and make global optimization of routing between satellite network nodes. After the quantitative comparison between our MCFP algorithm and general augmented path maximum flow algorithm and exploring the detail of the algorithm, we verify the approximation algorithm{\textquoteright}s reasonable selection of routing optimization in small satellite network node communication.",
keywords = "Approximation algorithm, Concurrent flow, Multi-commodity flow, Routing optimization, Satellite network",
author = "Xiaolin Xu and Yu Zhang and Jihua Lu",
note = "Publisher Copyright: {\textcopyright} ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2018.; 2nd International Conference on Machine Learning and Intelligent Communications, MLICOM 2017 ; Conference date: 05-08-2017 Through 06-08-2017",
year = "2018",
doi = "10.1007/978-3-319-73564-1_35",
language = "English",
isbn = "9783319735634",
series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",
publisher = "Springer Verlag",
pages = "355--363",
editor = "Xuemai Gu and Gongliang Liu and Bo Li",
booktitle = "Machine Learning and Intelligent Communications - Second International Conference, MLICOM 2017, Proceedings",
address = "Germany",
}