Based on Ant Colony Multicast Trees of Wireless Sensor Network Routing Research

Download Now Date Added: Jun 2010
Format: PDF

High efficient routing is an important issue in the limited energy resource wireless sensor networks. Based on the principle of ant colony algorithm this paper proposes a new ant colony algorithm based on multi-cast trees, and applies it to the solution of multi-sources network multi-cast routing. Ants moves constantly on the network to find a multi-cast tree including source nodes and one sink node. The algorithm combined residual energy of nodes, and accorded to transition probability to choose the next node. This action is operated repetitively and pheromones are updated regularly, and an optimal multi-cast tree satisfying different constraints can finally be found.