Research of dynamic routing based on improved Dynamic Ant Colony algorithm

The reliability and distance of Power Line Communication (PLC) are the most important factors, which limit the application of PLC in practice seriously. This paper discusses the specialties and the methods of building up the PLC networks, uses an improved Dynamic Ant Colony System algorithm (DACS) in dynamic routing of PLC networks, and the multi-path storage technology is given. The improved DACS enhanced the accuracy and efficiency of dynamic routing in two aspects, that is the best tours and the worst tours. A dynamic penalty on worst tours will open up chances for ants to navigate, limit intentions and provide cautions in an ant´s decision to move. And ants can get better search guidance by concentrating only the best tours from all groups. The simulation and experimentation indicate that the improved DACS provides an effective dynamic routing method for the expansion of PLC. It is an effective method of improving the reliability of PLC.