earticle

영어

An ideal routing strategy shall be able to help the delay tolerant network (DTN) achieve an optimal transmission performance under the premise of lower energy consumption. However, due to the diverse of the application scenarios, it is hard to use one or more types of routing strategies as a universal optimum solution. There is a need to establish a routing strategy model of the corresponding DTN network for different application scenarios, analyze and evaluate the strategy model in combination of the knowledge of the operational research and statistics. For a complex data transmission DTN network scenario, with the introducing of a line programming method, the big-data and multi-node network transmission problem can be abstracted to a large-scale line programming problem. In this paper, the feasibility of solving the large-scale line programming problem by the column generation algorithm has been analyzed, and a column generation algorithm-based DTN routing strategy under the complex data transmission scenario has been designed. This routing strategy can realize the quantization of the routing strategy performance by the column generation algorithm. Also, by the simulation experiments, the performance of complex data transmission DTN routing strategy under different factors has been analyzed, and the performance of the column generation algorithm-based DTN routing strategy has been compared with the performance of the traditional jet waiting routing strategy