Research And Design Of Coverage Algorithm Based On Wireless Sensor Network

At present, wireless sensor network related to the technology of sensor and micro-electro-mechanism, modern networks and wireless communication, etc, is becoming one of the hottest spots in IT research. Sensor node, with the advantages of small volume and functions of information collection, data transaction and wireless communication, etc, makes the wireless sensor network widely used, such as in military affairs and national defense, biomedicine and medical treatment, environment protect, intelligent fitment, control flood, space exploring and so on.Nowadays, many interrelated technologies concerning wireless sensor network are in groping phase, The coverage algorithm is one of the most fundamental problem in Wireless sensor network. The effective coverage algorithm can provide reliable support to the research of MAC protocol and routing protocol, improve the work efficiency and save the energy. In this paper, we focus on the coverage algorithm.Coverage means that overall area should be sensed by all nodes so that the observer can obtain the whole information. In this paper, we propose the GTSA(Grid Template Scan Algorithm and computer the coverage degree in the wireless sensor network aiming to simple wireless network. The GTSA takes full attention to both the different sensing range of nodes and the boundary effect of the coverage range, so it not only solves the k coverage problem, but also strengthens the adaptation of the actual application.One effective approach to conserving system energy in wireless sensor networks is to keep only a minimal number of sensors active. The problem of computing such minimal active sensor set, which covers the target region completely, is NP-hard. This paper presents an optimized algorithm to seek the minimal cover set based on genetic algorithm. Taking the coverage degree as its authority ,this paper presents an optimized algorithm to seek the minimal cover set based on genetic algorithm within the GTSA. Experimental results show that the algorithm can make an excellent and reasonable balance between coverage effect and active node number, and which obtains the minimal cover set is more adaptable for practical application need.