Abstract
Satellite Internet of Things (S-IoT), which combines satellite networks with IoT, is a ubiquitous IoT system under the integrated satellite-terrestrial information network architecture. It has the advantages of wide coverage, multiple-type services, and strong robustness. However, as a result of the dynamic changes of topology structure and node status in S-IoT, the effective forwarding of data packets is challenging. In view of the above problem, an adaptive routing strategy based on improved Q-learning for S-IoT is proposed in this paper. First, the whole S-IoT is regarded as a reinforcement learning environment. In the meantime, satellite nodes and ground nodes in S-IoT are regarded as intelligent agents, respectively. What is more, the next hop node of data packets is determined according to the Q value. Second, in order to optimize the Q value, this paper improves the discount factor based on the status of satellite nodes. Finally, simulation results show that the proposed strategy can achieve efficient routing in the high dynamic environment. Compared with the state-of-the-art strategies, it improves the performance in terms of delivery rate, average delay, and overhead ratio.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu, M., Qu, N., Tang, J.: Signal estimation in cognitive satellite networks for satellite-based industrial internet of things. IEEE Trans. Ind. Inf. 99, 1 (2020)
Li, T., Hao, X., Yue, X.: A power domain multiplexing based co-carrier transmission method in hybrid satellite communication networks. IEEE Access 8, 120036–120043 (2020)
Wang, T., Zhang, G., Liu, A.: A secure IoT service architecture with an efficient balance dynamics based on cloud and edge computing. IEEE Internet Things J. 6(3), 4831–4843 (2018)
Wang, T., Luo, H., Jia, W.: MTES: an intelligent trust evaluation scheme in sensor-cloud-enabled industrial Internet of Things. IEEE Trans. Ind. Inf. 16(3), 2054–2062 (2019)
Huang, M., Liu, A., Wang, T.: Green data gathering under delay differentiated services constraint for internet of things. Wirel. Commun. Mob. Comput. (2018), 1–23 (2018)
Geng, X.Z., Xiao, J., Zhi, C.Q.: Development status and challenges of IoT for LEO satellites. J. IoT 1(3), 6–9 (2017)
Jiawei, T., Anfeng, L., Ming, Z.: An aggregate signature based trust routing for data gathering in sensor networks. Secur. Commun. Netw. (2018), 1–30 (2018)
Li, Q., Liu, A., Wang, T., Xie, M., Xiong, N.N.: Pipeline slot based fast rerouting scheme for delay optimization in duty cycle based M2M communications. Peer-to-Peer Netw. Appl. 12(6), 1673–1704 (2019). https://doi.org/10.1007/s12083-019-00753-z
Gounder, V.V., Prakash, R., Abu-Amara, H.: Routing in LEO-based satellite networks.In:1999 IEEE Emerging Technologies Symposium. Wireless Communications and Systems, Richardson, TX, USA, pp. 22.1–22.6 (1999)
Ekici, E., Akyildiz, I.F., Bender, M.D.: A distributed routing algorithm for datagram traffic in LEO satellite networks. IEEE/ACM Trans. Netw. 9(2), 137–147 (2001)
Hashimoto, Y.: Design of IP-based routing in a LEO satellite network. In: Third International Proceedings of Workshop on Satellite-Based Information Services (WOSBIS), New York, pp.81–88 (1998)
Sun, J., Modiano, E.: Routing strategies for maximizing throughput in LEO satellite networks. IEEE J. Sel. Areas Commun. 22(2), 273–286 (2004)
Mao, T., Zhou, B., Xu, Z.: A multi-QoS optimization routing for LEO/MEO satellite IP networks. J. Multimedia 9(4), 576–582 (2014)
Qin, Y.Z., Shu, S.G., Ye, W.: Distributed data storage and transmission technology of the space Internet of things. J. Internet Things 2(4), 26–34 (2018)
Vahdat, A., Becker, D.: Epidemic routing for partially-connected ad hoc networks. In: Handbook of Systemic Autoimmune Diseases (2000)
Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of the ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN), pp.252–259. ACM (2005)
Lindgren, A., Doria, A., Schelén, O.: Probabilistic routing in intermittently connected networks. In: Dini, P., Lorenz, P., de Souza, J.N. (eds.) SAPIR 2004. LNCS, vol. 3126, pp. 239–254. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-27767-5_24
Bezirgiannidis, N., Caini, C., Montenero, D.D.P.: Contact graph routing enhancements for delay tolerant space communications. In: Proceedings of 7th Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASMS/SPSC), pp.17–53. IEEE, Livorno (2014)
Watkins, C.J.C.H., Dayan, P.: Q-learning. Mach. Learn. 8(3–4), 279–292 (1992). https://doi.org/10.1007/BF00992698
Tsitsiklis, J.N.: Asynchronous stochastic approximation and Q-learning. Mach. Learn. 16(3), 185–202 (1994). https://doi.org/10.1023/A:1022689125041
Acknowledgments
This work is supported by the National Natural Science Foundation of China (No. 61972210, 61873131, 61803212).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Gong, X., Sun, L., Zhou, J., Wang, J., Xiao, F. (2021). Adaptive Routing Strategy Based on Improved Q-learning for Satellite Internet of Things. In: Wang, G., Chen, B., Li, W., Di Pietro, R., Yan, X., Han, H. (eds) Security, Privacy, and Anonymity in Computation, Communication, and Storage. SpaCCS 2020. Lecture Notes in Computer Science(), vol 12383. Springer, Cham. https://doi.org/10.1007/978-3-030-68884-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-030-68884-4_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-68883-7
Online ISBN: 978-3-030-68884-4
eBook Packages: Computer ScienceComputer Science (R0)