Research And Application Of Wireless Sensor Network Coverage Optimization And Routing

The rise of the wireless sensor networks has brought changes turning the world upside down. in information acquisition, fusion and transmission technology. Many information which cannot monitor yesterday can monitor now by constructing real-time monitoring system based on wireless sensor network, which provides great convenience for people’s life and production. This paper originates from the cooperation between research institute on precision electromechanical intelligent testing and control of UESTC and Shandong Zhengyuan Geographic Information System Co. Ltd. project-the underground pipe network monitoring system. The project gathers the underground pipeline information real-time, such as the methane concentration, sludge thickness and so on, and uploads if abnormal, so the monitoring personnel can handle earlier to avoid loss. Coverage optimization and routing are the two key problems of the project. So this paper try to study on the two problems and apply the results to this project.Firstly, this paper introduces the basic concept and classification of coverage optimization, analysis the coverage optimization target, expound optimization algorithms, and select artificial bee colony algorithm as the coverage optimization algorithm. Then study it from the honey mechanism, algorithm principle, algorithm flow and other aspects. The artificial bee colony algorithm is easy to fall into local optimal solution of this defect, the extrapolation formula to the original algorithm, modified factor further improve the convergence stage precision. Considerig the artificial bee colony algorithm being easy to fall into local optimal solution of this defect, this paper introduce the extrapolation formula to the original algorithm, then add the modified factor further improve the convergence stage precision. Finally, Test the improved algorithm and the original algorithm on standard testing functions, to illustrate the superiority of the improved algorithm.Secondly, this paper analyzes the new routing protocol needs, and to study the representative of the flat routing protocols and cluster based routing protocol. By comparison, found that LEACH protocol has good properties in thesurvival time, routing strategy and robustness and so on. Then studies The realization principle and the working process of the LEACH protoco, analyzes the advantages and disadvantages of the algorithm and shows the limitation of the algorithm by the simulation in Matlab. Analysis of its causes in theory, mprove the original algorithm from the cluster head selection, cluster formation, single and multi hop and the selection of cluster head number and other aspects. The optimization of the cluster head threshold formula improves the cluster head election mechanism, and the introduction of F factor optimizes the form of clusters. Finally, comparing the cluster head distribution and the lifetime of the network through Matlab simulation, which can proved that the improved LEACH algorithm has better performance than the traditional one.Finally, aiming at the application background and demand of The Underground Pipe Network Monitoring System, this paper uses the improved coverage optimization algorithm for sensor node coverage optimization simulation. Then expound the routing design of the underground pipe network system from the working process, the data link layer design, the core module of the system design and other aspects, and verify the efficiency of routing protocol by experiment.