Minimum delay algorithm based on time aggregated graph in DTN network

Autor: Peng WANG, Hong-yan LI, Tao ZHANG, Peng-yun LI
Jazyk: čínština
Rok vydání: 2017
Předmět:
Zdroj: Tongxin xuebao, Vol 38, Pp 1-8 (2017)
Druh dokumentu: article
ISSN: 1000-436X
DOI: 10.11959/j.issn.1000-436x.2017228
Popis: The DTN network has the characteristics of dynamic topology change,thus the routing algorithm of static network can not solve the routing problem of time-varying network,and can not support fast transmission of given tasks.The existing time-variant routing algorithm CGR (contact graph routing) uses the earliest contact to obtain the shortest path,but because of the influence of the order of the connectivity period,the CGR algorithm has low link utilization.To solve this problem,the method of finding the shortest path was proposed.Besides,in order to characterize the relation between the different connect periods of the same link,the time series of node cache was added to the time aggregated graph.Based on this,the end-to-end multi-path shortest delay routing algorithm for the known task requirements was proposed.Finally,the feasibility of the algorithm was proved by an example.
Databáze: Directory of Open Access Journals