Title :
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
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;
Conference_Titel :
Network-Based Information Systems (NBiS), 2012 15th International Conference on
Conference_Location :
Melbourne, VIC
Print_ISBN :
978-1-4673-2331-4
DOI :
10.1109/NBiS.2012.45
