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

목차

Abstract
 1. Introduction
 2. Column Generation Algorithm-Based DTN Routing Strategy in Complex Data Transmission Scenario
  2.1. Analyzing the Column Generation Algorithm
  2.2. Constructing a Large-scale Line Programming Model by the Abstract Classes of the Messages
  2.3. Solving the Line Programming Model by the Column Generation Method
 3. Simulation Experiment and Performance Analysis
  3.1. Performance Analysis of Complex Data Transmission DTN Routing Strategy under Different Factors
 3.2. Comparison of the Performance of the Column Generation Algorithm-based DTN Routing Strategy and the Performance of the Jet Waiting Routing Strategy
 4. Conclusion
 References

키워드

저자

• Qun Wang [ School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China, Department of Computer Information, and Cyber Security, Jiangsu Police Institute, Nanjing 210031, China ]
• Huanyan Qian [ School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China ]
• Chenchen Ni [ School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China ]
• Qianmu Li [ School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Future Generation Communication and Networking

• 간기

  격월간

• pISSN

  2233-7857

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605