Full Text:   <1200>

CLC number: TN915.11

On-line Access: 

Received: 2003-07-30

Revision Accepted: 2003-09-11

Crosschecked: 0000-00-00

Cited: 3

Clicked: 3586

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
1. Reference List
Open peer comments

Journal of Zhejiang University SCIENCE A 2004 Vol.5 No.7 P.867~872

http://doi.org/10.1631/jzus.2004.0867


Adaptive swarm-based routing in communication networks


Author(s):  LÜ, Yong, ZHAO Guang-zhou, SU Fan-jun, LI Xiao-run

Affiliation(s):  College of Electrical Engineering, Zhejiang University, Hongzhou 310027, China

Corresponding email(s):   lvyongs@sohu.com

Key Words:  Communication networks, Ant based, Adaptive routing


Share this article to: More

LÜ Yong, ZHAO Guang-zhou, SU Fan-jun, LI Xiao-run. Adaptive swarm-based routing in communication networks[J]. Journal of Zhejiang University Science A, 2004, 5(7): 867~872.

@article{title="Adaptive swarm-based routing in communication networks",
author="LÜ Yong, ZHAO Guang-zhou, SU Fan-jun, LI Xiao-run",
journal="Journal of Zhejiang University Science A",
volume="5",
number="7",
pages="867~872",
year="2004",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.2004.0867"
}

%0 Journal Article
%T Adaptive swarm-based routing in communication networks
%A LÜ
%A Yong
%A ZHAO Guang-zhou
%A SU Fan-jun
%A LI Xiao-run
%J Journal of Zhejiang University SCIENCE A
%V 5
%N 7
%P 867~872
%@ 1869-1951
%D 2004
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2004.0867

TY - JOUR
T1 - Adaptive swarm-based routing in communication networks
A1 - LÜ
A1 - Yong
A1 - ZHAO Guang-zhou
A1 - SU Fan-jun
A1 - LI Xiao-run
J0 - Journal of Zhejiang University Science A
VL - 5
IS - 7
SP - 867
EP - 872
%@ 1869-1951
Y1 - 2004
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2004.0867


Abstract: 
Swarm intelligence inspired by the social behavior of ants boasts a number of attractive features, including adaptation, robustness and distributed, decentralized nature, which are well suited for routing in modern communication networks. This paper describes an adaptive swarm-based routing algorithm that increases convergence speed, reduces routing instabilities and oscillations by using a novel variation of reinforcement learning and a technique called momentum. Experiment on the dynamic network showed that adaptive swarm-based routing learns the optimum routing in terms of convergence speed and average packet latency.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1] Barán, B., Sosa, R., 2001. AntNet routing algorithm for data networks based on mobile agents.Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial,12:75-84.

[2] Beckers, R., Deneubourg, J.L., 1992. Trails and U-turns in the selection of the shortest path by the ant Lasius Niger.Journal of Theoretical Biology,159:397-415.

[3] Di Caro, G., Dorigo, M., 1997. AntNet: A Mobile Agents Approach to Adaptive Routing. Tech. Rep. IRIDIA/97-12, IRIDIA, Universite Libre de Bruxelles, Belgium.

[4] Di Caro, G., Dorigo, M., 1998. AntNet: distributed stigmergetic control for communication networks.Journal of Artificial Intelligence Research,9:317-365.

[5] Goss, S., Aron, S., Deneubourg, J.L., Pasteels, J.M., 1989. Self-organized shortcuts in the Argentine ant.Naturwissenschaften,76:579-581.

[6] Heusse, M., Snyers, D., Guérin, S., Kuntz, P., 1998. Adaptive Agent-driven Routing and Load Balancing in Communication Network. Proc. ANTS'98, First International Workshop on Ant Colony Optimization, Brussels, Belgium, p.15-16.

[7] Schoonderwoerd, R., Holland, O., Bruten, J., Rothkrantz, L., 1996. Ant-based load balancing in telecommunication networks.Adaptive Behavior,5(2):169-207.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE