Routing Algorithm Based on Ant Colony Optimization for DTN Congestion Control

Author

Wang, Chengjun ; Zhao, Baokang ; Peng, Wei ; Wu, Chunqing ; Gong, Zhenghu

Author_Institution

Sch. of Comput. Sci., Nat. Univ. of Defense Technol., Changsha, China

fYear

2012

fDate

26-28 Sept. 2012

Firstpage

715

Lastpage

720

Abstract

Due to the limitation of DTN resource and intermittent connection, it´s challenging to design a mechanism which achieves high message delivery successful ratio and control congestion to satisfy the demand. In this paper, a novel DTN congestion control routing mechanism, Ant Colony Optimization(ACO) for DTN congestion control algorithm(ADC) is proposed. In the message delivery, this mechanism can actively leverage pheromone and heuristic in ACO to evaluate the selection of transfer node. Pheromone can guarantee the message successful delivery ratio and heuristic prevent network congestion in real time. The evaluation of this congestion control routing algorithm shows the evident improvement of some parameters in network circumstance.

Keywords

delay tolerant networks; optimisation; telecommunication congestion control; telecommunication network routing; ACO; DTN congestion control routing mechanism; DTN resource; ant colony optimization; delay-disruption-tolerant networking; heuristic prevent network congestion; intermittent connection; message delivery; routing algorithm; transfer node selection; Algorithm design and analysis; Delay; Educational institutions; Guidelines; Real-time systems; Routing; Solid modeling; Ant Colony Optimization (ACO); Congestion Control; Delay-Tolerant Network (DTN); Heuristic; Pheromone; Routing;

fLanguage

English

Publisher

ieee

Conference_Titel

Network-Based Information Systems (NBiS), 2012 15th International Conference on

Conference_Location

Melbourne, VIC

Print_ISBN

978-1-4673-2331-4

Type

conf

DOI

10.1109/NBiS.2012.45

Filename

6354912