High Performance Congestion Control Routing Mechanism Based On Ant Colony Optimization

J4 ›› 2016, Vol. 33 ›› Issue (5): 618-627.

• Optical Communication • Previous Articles Next Articles

High Performance Congestion Control Routing Mechanism Based On Ant Colony Optimization

Hong Wen-zhen, Li Dong-rui, Shen Yang

1School of Software Engineering, South China University of Technology, Guangzhou 510641,China 2School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, China

Received:2015-04-22 Revised:2016-03-31 Published:2016-09-28 Online:2016-09-28

Abstract

Abstract: In order to effectively solve serious network congestion, low data success transmission rate, high data redundancy rate and poor overall network performance in remote geographical area communications network, a new delay/disruption tolerant network (DTN) congestion control routing optimization algorithm is designed based on ant colony optimization mechanism considering the feature of sport regional about network node. Combined the algorithm with pheromone of ant colony optimization mechanism, multiple data transmission between the source and destination nodes is carried out. In the data information transmission direction, average transit hops of network nodes are obtained, and the transit values of network nodes are assessed. Inspired values of ant colony optimization mechanism are referenced. Inspired values of network nodes and the remaining storage capacity of network nodes are associated. Network nodes are combined as evaluation parameters of transit nodes, and the transmission task is completed by selecting network nodes with the largest evaluation parameters. Experiments show that the network congestion is effectively controlled by the algorithm, data success transmission rate is improved, and data redundancy rate is also reduced effectively. The overall network performances are further optimized.

Key words: Optical communication; Ant colony optimization mechanism; Network congestion control; routing; DTN

Hong Wen-zhen, Li Dong-rui, Shen Yang. High Performance Congestion Control Routing Mechanism Based On Ant Colony Optimization[J]. J4, 2016, 33(5): 618-627.

References

[1]Yu D L, Ko Y B. FFRDV: Fastest-Ferry Routing in DTN-enabled Vehicular Ad Hoc Networks[C]. //The International Conference on Advanced Communication Technology (ICACT). IEEE, 2009, 2(1): 1410-1414.
[2]王贵竹, 徐正欢, 李晓峰. DTN中基于报文质量的拥塞控制策略[J]. 计算机工程与应用, 2012. 48(9): 74-77.
[3]Musolesi M, Mascolo C Car. Context-aware Adaptive Routing for Delay Tolerant Mobile Networks[J]. IEEE Transactions on Mobile Computing, 2009, 8(2): 246~260.
[4]Hong Bian, Yu Haizheng. An efficient control method of multi-copy routing in DTN [C]//2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing. Wuhan, Hubei: [s.n.], 2010: 153-156.
[5]曾家智, 刘伟. 延迟容忍移动传感器网络中基于概率复制的数据传输策略及其性能研究[J]. 电子与信息学报, 2010, 32(3).133-137.
[6]Luo Pei’ en, Huang Hongyu, Li Minglu. et al. Performance evaluation of vehicular DTN routing under realistic mobility models [C]// Wireless Communications and Networking Conference. Las Vegas, NV: [s.n.], 2008: 2206-2211.
[7]Chen Y, Zhao W R, Ammar M, et al. Hybrid Routing in Clustered DTNs with Message Ferrying [C]. //The 1st international MobiSys workshop on Mobile opportunistic networking. Puerto Rico, USA: ACM, 2007: 75-82.
[8]GABRIEL S, SIMIN N T. Opportunistic DTN Routing with Window-aware Adaptive Replication[C]. Proceedings of the 4th ACM Asian Conference on Internet Engineering. Pratunam, Bangkok, Thailand, 2008: 103-112.
[9]Mathurapoj A, Pornavalai C, Chakraborty G. Fuzzy-Spray: efficient routing in delay tolerant Ad-hoc network based on fuzzy decision mechanism [C]//IEEE International Conference on Fuzzy System. Jeju Island: [s.n.], 2009: 104-109.
[10]Chan C Y M, Motani M. An integrated energy efficient data retrieval protocol for underwater delay tolerant networks [C]//IEEE Oceans. Washington, DC: IEEE, 2007: 1-6.
[11]KERANEN A, OTT J, KARKKAINEN T. The ONE simulator for DTN protocol evaluation [C]. Proceedings of the 2nd International Conference on Simulation Tools and Techniques. Rome, 2009: 1-10.
[12]Hui P, Crowcroft J, Yoneki E. BUBBLE Rap: Social-based Forwarding in Delay Tolerant Networks [C]. //MobiHoc’ 08, Hong Kong SAR, China: ACM, 2008, 10(11): 1576-1586.
[13]Spyropoulos T, Psounis K, Raghavendra C S. Spray and Wait: an efficient routing scheme for intermittently connected mobile networks [C]//Proceedings of ACM SIGCOMM Workshop on Delay tolerant Networking. Philadelphia: ACM Press, 2005: 252-259.
[14]Small T, Haas Z J. The shared wireless infostation model: A new ad hoc networking paradigm (or where there is a whale, there is away) [C]. In: Proc. of the 4th ACM Int'l Symp. Mobile Ad Hoc Networking. Annapolis: ACM, 2003. 233-244.

High Performance Congestion Control Routing Mechanism Based On Ant Colony Optimization

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 0

Recommended Articles 0

Metrics

Comments