Cellular telecommunication is one of the fastest growing and most demanding telecommunication applications ever. In cellular telecommunication, an adaptive call establishment between two BTS (Base Transceiver Station) which are under diflerent MSC (Mobile Switching Center) is an intelligent routing procedure. This paper presents Cell/int, an agent based routing algorithm for BTS search in the Mobile communication network. In Ce//Ant, a set of cooperating agents called ants cooperate to find shortest path. It’s a mobile agent based algorithm which is inspired by the Ant Colony System (ACS). CellAnt algorithm is used for dynamic routing in the mobile communication network. The experiments are rim for various traflic distributions. CellAnt have showed very good performances with respect to its competitors.