| As an important technology of modern information collection, wireless sensor network has been hot spots of research and application. With the smart grid proposed, the application of wireless sensor networks in transmission lines monitoring gets much attention, in order to achieve a real automation of power grid and replace the artificial method with high input and low efficiency.With the high demand of real-time and reliability of monitoring system of power transmission lines, this paper presents an ant colony algorithm with local search to solve the wireless sensor networks routing problem with long-chain structure. Ant colony algorithm showed a rather coarse search process, and the local search algorithm can appropriate optimization solution to improve the efficiency of the ant colony algorithm. In view of the importance of the heuristic function to guidelines the process of the solution construction, in this paper, we make a test for the heuristic function, and try to put forward a relatively good heuristic function expression. The heuristic function considered link delay, package received rate and distance of sink node, to guidelines for the ants to find the path to meet the requirements in real-time and reliability. In addition, this paper take ant colony algorithm with pheromone negative growth applied to the routing optimization with long-chain structure, good ants left pheromone on its path, and poor ants left negative pheromone, improved the performance and efficiency of the algorithm. There are two types of ants, forward ants are used to path exploration and backward ants are to update the pheromone. Algorithm considered link delay, receive package rate and the distance of sink node, in order to find a well path that meet the requirements of real-time and reliability.The results of this paper is based on Matlab7.1and OMNeT++4.1simulation platform, experimental results showed that the routing algorithm can get better performance in real-time and reliability, and achieve load balancing and network congestion control, so as to provide a better network quality of service. |
