Abstract
Navigation augmentation using low-orbit satellites is a low-cost, high-precision technique. Efficient transmission of data between the satellites and ground station is a prerequisite to ensure that this solution can be achieved. Aiming at improving the data transmission characteristics of a satellite navigation augmentation network, this paper establishes a linear programming model and proposes a routing algorithm based on node assignment and topology control. The algorithm distributes traffic evenly to the inter-satellite links of the relay nodes, improving the network throughput significantly. The linear programming model is solved by CPLEX, and its solution is optimal. The OPNET-based simulation results demonstrate that the routing framework proposed in this paper maintains high network throughput, low latency, and a low packet loss rate, even when network traffic is high, which is close to the optimal solution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Suzuki, R., Yasuda, Y.: Acta Astronautica 61(7), 648 (2007)
Matteo, D., Tomren, D., Olds, K., Kleiner, N.: In: Conference on Lasers & Electro-optics (1998)
Alagoz, F., Korcak, O., Jamalipour, A.: IEEE Wireless Commun. 14(3), 79 (2007)
Ekici, E., Akyildiz, I.F., Bender, M.D.: IEEE ACM Trans. Netw. 9(2), 137 (2001)
Zhou, J., Bo, Q., Sun, L., Wang, J., Yan, X.: In: Security and Communication Networks, vol. 2020 (2020). https://doi.org/10.1155/2020/8822985
Yuan, R., Wang, R.C.: Comput. Netw. 54(17), 3187 (2010)
Taleb, T., Mashimo, D., Jamalipour, A., Kato, N., Nemoto, Y.: IEEE ACM Trans. Netw. 17(1), 281 (2009)
Taleb, T., Fadlullah, Z.M., Takahashi, T., Wang, R., Nemoto, Y., Kato, N.: In: IEEE International Conference on Communications (2009)
Korcak, O., Alagoz, F., Jamalipour, A.: Int. J. Commun. Syst. 20(3), 313 (2007)
Kuperman, G., Modiano, E.: In: 2014 IEEE Global Communications Conference, pp. 4472–4477 (2014)
Ding, Y., Yang, Y., Xiao, L.: In: 2011 Proceedings IEEE INFOCOM, pp. 2051–2059 (2011)
Tang, F., Zhang, H., Yang, L.T.: IEEE Trans. Mob. Comput. 18(1), 179 (2019)
Ekici, E., Akyildiz, I.F., Bender, M.D.: In: Infocom Nineteenth Joint Conference of the IEEE Computer & Communications Societies. IEEE (2000)
Papapetrou, E., Pavlidou, F.N.: In: Global Telecommunications Conference (2008)
Mohorcic, M., Werner, M., Svigelj, A., Kandus, G.: Int. J. Satell. Commun. 19(5), 463 (2001)
Kucukates, R., Ersoy, C.: Wireless Netw. 14(4), 501 (2008)
Wang, X., Dai, Z., Xu, Z.: In: 2021 IEEE 4th International Conference on Electronics Technology (ICET), pp. 1105–1109 (2021). https://doi.org/10.1109/ICET51757.2021.9451072
Zuo, P., Wang, C., Yao, Z., Hou, S., Jiang, H.: In: 2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall), pp. 1–5 (2021). https://doi.org/10.1109/VTC2021-Fall52928.2021.9625325.
Wang, H., Ran, Y., Zhao, L., Wang, J., Luo, J., Zhang, T.: In: 2021 4th International Conference on Hot Information-Centric Networking (HotICN), pp. 123–128 (2021). https://doi.org/10.1109/HotICN53262.2021.9680855
Basu, A., Lin, A., Ramanathan, S.: In: Proceedings of the 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 37–48 (2003)
Kominami, D., Sugano, M., Murata, M., Hatauchi, T.: ACM Trans. Sensor Netw. 10(1), 13 (2013)
Tan, D.D., Kim, D.S.: Wireless Netw. 20(6), 1239 (2014)
Kuze, N., Kominami, D., Kashima, K., Hashimoto, T., Murata, M.: ACM Trans. Auton. Adapt. Syst. 11(2), 9 (2016)
Perkins, C.E., Belding-Royer, E.M.: In: Workshop on Mobile Computing Systems & Applications (2002)
Hou, Y.T., Yi, S., Sherali, H.D.: IEEE Trans. Veh. Technol. 55(3), 813 (2006)
Chang, J.H., Tassiulas, L.: IEEE/ACM Trans. Netw. 12(4), 609 (2004)
Kuhn, H.W.: Nav. Res. Logist. 52(1), 7 (2010)
Munkres, J.: J. Soc. Ind. Appli. Math. 5(1), 32 (1957)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Chinese Institute of Command and Control
About this paper
Cite this paper
Hou, Z., Fan, B., Yi, X., Wu, S., Zhao, Y. (2022). Node Assignment-Based Routing for Low-Earth Orbit Satellite Navigation Augmentation Networks. In: Proceedings of 2022 10th China Conference on Command and Control. C2 2022. Lecture Notes in Electrical Engineering, vol 949. Springer, Singapore. https://doi.org/10.1007/978-981-19-6052-9_43
Download citation
DOI: https://doi.org/10.1007/978-981-19-6052-9_43
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-6051-2
Online ISBN: 978-981-19-6052-9
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)