Research Of Covering Algorithm For Wireless Sensor Networks

Wireless sensor network is a self-organizing network of low-cost, no infrastructure and distributed. Wireless sensor network which combines sensor technology, network communication technology, embedded computing technology and distributed information processing technology is a new hot pot area. And it is concerned by current international. Wireless sensor network has a broad application prospects in scientific research, traffic management, environmental monitoring, defense and so on. It will have a profound impact for people's works and lives in the modern information society.Wireless sensor network which is sown by the way of aircraft is usually deployed in hard to reach areas of human. Therefore, we need to choose a suitable covering algorithm to ensure that the target region achieves the required quality of coverage. As nodes are randomly deployed, the network's distribution generally can't achieve desired effect. And the target area is usually hard to reach, so the nodes can't be moved manually. As a result, we usually use hybrid network which is combined by mobile nodes and static nodes. In hybrid network, the mobile nodes move to the appropriate location in a certain rule. Then the network distribution is relatively uniform. In order to obtain more detailed information, wireless sensor networks generally use multiple-coverage. However, in practical application, the target area may not require multiple-coverage, but the hot spots need multiple-coverage. And the coverage intensity is different in different hot spots. The entire target area may not be covered completed. It only need meet certain coverage quality. Therefore, how to achieve the necessary coverage quality, and how to ensure the hot spots'any coverage is very significant.In order to solve the above problem, we propose a multi-covering algorithm for covering hot spots completely. At first, the algorithm can calculate the number of mobile nodes and static nodes that can cover the target area. Then the mobile nodes reach the right place under the virtual force. As a result, hot spots in the area can be completely covered, and node distribution in the area is relatively uniform. In the end, we simulation the algorithm by using eclipse development platform. Simulation results show that the algorithm has good performance, and it achieves the desired objectives.This paper conducted a practice operation, it achieves the traffic light control system based on wireless sensor network. The system can automatically adjust the traffic light changes in time by using self-learning algorithm based on past traffic intersection. In exceptional circumstances, it can also be manually controlled. The system is easy to use, low cost, so it has got high value in applying.