Research On Business Modeling And Routing Algorithm Of LEO Satellite Internet Of Things

In recent years,Internet of Things(Io T)end-users and business demands have exploded.However,because the terrestrial network is largely limited by the geographical environment,it is difficult to realize the grand vision of Io T,i.e.“Internet of Everything”,only by relying on terrestrial network.As a supplement and extension to the terrestrial Io T system,satellite network can effectively solve the environmental constraints faced by the terrestrial network during deployment.At the same time,the Low Earth Orbit(LEO)satellite network has various advantages such as global coverage and short delay.Therefore,the future development trend of the Io T is to build a LEO satellite Io T from the vision of "Internet of Everything" to provide high speed,full coverage,stability and reliability service.However,due to shortcomings such as diverse services,massive access,and limited resources,existing networks cannot meet the needs of future networks.Therefore,how to model the business of the satellite Io T and how to ensure the quality of service(Qo S)are the key to improving the utilization of network resources and ensuring various business needs.The main contents in our study are as follows.Firstly,the modeling and analysis of the satellite Io T business is carried out.Under the application trend of the future LEO satellite Io T,the high-speed movement of the LEO satellite network and the uneven distribution of various types of services have adversely affected the performance of the system.Aiming at this problem,the satellite Io T business is modeled in time domain and air domain.On the basis of analyzing the characteristics of satellite Io T business,the grid method is used to study the distribution trend of satellite Io T business,and a location business model is established;combined with the law of satellite motion,the business volume is analyzed to establish a daily variation model;by combining the above two models,simulate the satellite Io T business,clarify the characteristics of the Io T business,and provide support for the design of a more reasonable resource allocation method.Then the routing algorithm based on Qo S guarantee is studied.The time-varying characteristics of satellite networks result in low resource utilization and difficulty in matching resource and task requirements.Existing routing algorithms will cause network congestion and other problems when multiple services are concurrent,making it difficult to ensure task Qo S.Aiming at this problem,a task demand model RMM is established based on the storage time aggregation graph,which accurately describes the time-varying network resources of the network and the Qo S requirements of the task.Based on the task model,a Qo S-guaranteed routing algorithm(QGRA),which is suitable for multi-service concurrent,is proposed.The algorithm first performs service scheduling according to the multi-queue scheduling strategy.And then combines the node's cache time series and capacity time series to jointly schedule the multi-dimensional resources of the network.Therefore,an optimal routing scheme is found by making full use of the properties of time-varying networks.Simulations show that the proposed algorithm can maximize the number of completed tasks and improve the utilization of network resources.Finally,MATLAB and STK are used to build a space network simulation platform to verify the performance of the above models and algorithms.The simulation platform and scene setting are introduced in detail,and the efficiency of the proposed model and algorithm is proved through simulation experiment and result analysis.