A micro-artificial bee colony based multicast routing in vehicular ad hoc networks

被引：42

作者：

Zhang, Xiu ^{[1
,2
]}

Zhang, Xin ^{[1
,2
]}

Gu, Cheng ^{[1
,2
]}

机构：

[1] Tianjin Normal Univ, Coll Elect & Commun Engn, Tianjin 300074, Peoples R China

[2] Tianjin Normal Univ, Tianjin Key Lab Wireless Mobile Commun & Power Tr, Tianjin 300074, Peoples R China

来源：

AD HOC NETWORKS | 2017年 / 58卷

关键词：

Vehicular ad hoc network; Artificial bee colony; Multicast routing; Quality of service; Steiner tree; WIRELESS SENSOR NETWORKS; OPTIMIZATION ALGORITHM; CONVERGENCE ANALYSIS; GENETIC ALGORITHMS; COMMUNICATION;

D O I：

10.1016/j.adhoc.2016.06.009

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Vehicular ad hoc networks (VANETs) have drawn great attention in wireless communications. Prompt and reliable vehicular communication is a must to provide a good service. Routing is the key problem in information transmission of VANETs. This paper studies quality of service (QoS) constrained multicast routing problem. This problem has been proved to be NP-complete problem, and swarm intelligence algorithms are more suitable than classical algorithms. A micro artificial bee colony (MABC) algorithm is proposed to deal with the problem. The QoS constraints include maximize network lifetime and minimizing delay cost. Multicast routing is abstracted to a continuous optimization problem. Then, it is linked with MABC. Numerical simulation is implemented on a traffic scenario with three instances. Results show that the MABC algorithm successfully attains the optimal routes. Moreover, the routing framework can be applied in real time given the network structure does not change too frequently. (C) 2016 Published by Elsevier B.V.

引用

页码：213 / 221

页数：9

共 37 条

[1]

[Anonymous], 1977, SIAM J APPL MATH

[2]

Arabas J, 2010, LECT NOTES COMPUT SC, V6239, P411, DOI 10.1007/978-3-642-15871-1_42

[3]

Forsati R., 2007, TELECOMMUN SYST, V34, P147

[4] An evolutionary computation approach for designing mobile ad hoc networks [J].

Gutierrez-Reina, D. ;

Toral Marin, S. L. ;

Johnson, P. ;

Barrero, F. .

EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (08) :6838-6845

[5]

Hansen N, 2010, GECCO-2010 COMPANION PUBLICATION: PROCEEDINGS OF THE 12TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, P1689

[6]

Hwang RH, 2000, J INF SCI ENG, V16, P885

[7] Stochastic convergence analysis and parameter selection of the standard particle swarm optimization algorithm [J].

Jiang, M. ;

Luo, Y. P. ;

Yang, S. Y. .

INFORMATION PROCESSING LETTERS, 2007, 102 (01) :8-16

[8] DisABC: A new artificial bee colony algorithm for binary optimization [J].

Kashan, Mina Husseinzadeh ;

Nahavandi, Nasim ;

Kashan, Ali Husseinzadeh .

APPLIED SOFT COMPUTING, 2012, 12 (01) :342-352

[9] Multicast Routing for Multimedia Communication [J].

Kompella, Vachaspathi P. ;

Pasquale, Joseph C. ;

Polyzos, George C. .

IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (03) :286-292

[10] An Efficient Distributed Algorithm for Constructing Spanning Trees in Wireless Sensor Networks [J].

Lachowski, Rosana ;

Pellenz, Marcelo E. ;

Penna, Manoel C. ;

Jamhour, Edgard ;

Souza, Richard D. .

SENSORS, 2015, 15 (01) :1518-1536

← 1 2 3 4 →