TY - JOUR
T1 - Ant colony-genetic routing algorithm for wireless sensor networks
AU - Chen, Yan Jun
AU - Pan, Quan
AU - Ye, Gang Qiang
AU - Liang, Yan
PY - 2009/7
Y1 - 2009/7
N2 - An ant Colony-Genetic Routing Algorithm (ACGRA) was proposed for routing optimization design, in which the communication messages sent by nodes for searching the optimal route were treated as ants with limited life-span. Through the ants' movement back and forth among source nodes and sink nodes, multiple candidate routing paths could be obtained. Each candidate path was then considered as a gene sequence, and through the selection, crossover and mutation operations on them, the optimal routing path was determined at sink node. Simulation results have shown that energy cost is saved by over 21%, the life-span is increased by around 16% and the reliability and adaptation of the network are also improved.
AB - An ant Colony-Genetic Routing Algorithm (ACGRA) was proposed for routing optimization design, in which the communication messages sent by nodes for searching the optimal route were treated as ants with limited life-span. Through the ants' movement back and forth among source nodes and sink nodes, multiple candidate routing paths could be obtained. Each candidate path was then considered as a gene sequence, and through the selection, crossover and mutation operations on them, the optimal routing path was determined at sink node. Simulation results have shown that energy cost is saved by over 21%, the life-span is increased by around 16% and the reliability and adaptation of the network are also improved.
KW - Ant colony algorithm
KW - Ant colony-genetic algorithm
KW - Routing
KW - Wireless sensor networks
UR - http://www.scopus.com/inward/record.url?scp=69249087364&partnerID=8YFLogxK
M3 - 文章
AN - SCOPUS:69249087364
SN - 1674-2974
VL - 36
SP - 46
EP - 51
JO - Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences
JF - Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences
IS - 7
ER -