An adaptive ant-based routing algorithm used routing history in dynamic networks

摘要

In recent year, we can use the mobile communication in our life according to development of high performance cellular phone, personal data assistant (PDA) and so on. In such a scene, Ad-hoc network has been spotlighted. However conventional routing algorithm that effort to keep optimal paths is difficult to apply to dynamic topology network such as ad-hoc network. Therefore the techniques that select good routing paths with probability rule are proposed. But those convergence speed and routing result are still unsatisfied. In this paper, we propose new routing algorithm that uses routing history, and obtain good routing path with probability rule. Fairly good convergence speed and good routing path is achieved.