Topology Discovery Algorithm Based on Ant Colony Algorithm of Power Line Carrier Sensor Network

Abstract

In order to improve communication reliability of power line carrier sensor network, a network topology dynamic discovery algorithm based on improved ant colony algorithm is proposed. The network topology discovery issue is changed into the minimum spanning tree of map by optimization strategy which based on ants’ election roads. Moreover, the idea of depth-first search is combined with to ensure the connectivity of tree. Power line attenuation and link pheromone concentration are considered when the state transition probability is calculated in ant algorithm. That is to ensure the best link can be chosen when network topology changes. The simulation showed that this topology discovery algorithm can enhance the stability of the network link, depress the end-to-end data transmission delay and ensure the reliability of the network communication.