基于蚁群-遗传的无线传感器网络路由算法

Ant Colony-genetic Routing Algorithm for Wireless Sensor Networks

提出了一种基于蚁群-遗传的无线传感器网络路由算法.通过有限寿命的蚂蚁在源节点与目的节点之间的运动获取多个备选路径,然后把每一个备选路径视为一个基因序列,通过选择、交叉和变异操作获得路径的优化,并适时进行路由维护.仿真结果表明,本算法减少了能耗,延长了网络生存时间,提高了网络的可靠性和自适应性.

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 2196, the life-span is increased by around 16 % and the reliability and adaptation of the network are also improved.