Font Size: a A A

Research Of Coverage Strategy In Three-dimensional Environment For Wireless Sensor Networks

Posted on:2014-02-12Degree:MasterType:Thesis
Country:ChinaCandidate:Z L SunFull Text:PDF
GTID:2248330398450703Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
The Wireless Sensor Networks (WSNs) play a key role in the new technology networks as a new network model, which promotes the development of technology. Coverage is one of the standards to describe the quality of Service (QoS), which will affect the performance of networks. In the coverage control of networks, the perception modeling of nodes are made combined with specific application requirements and sensor nodes are deployed in the monitored area to to provide reliable regional monitoring and tracking service of target and to improve the quality of service.In this paper, the coverage strategies. for the three-dimensional hilly terrain are researched. In the real applications of WSNs, two-dimensional coverage control scheme can not be directly applied the coverage problem of three-dimensional terrain because the coverage complexity of connectivity, topology control, and coverage control on the three-dimensional space are much higher than the two-dimensional plane where the NP-hard and coverage holes problems will occur. Coverage methods for the coverage problem are proposed on the three-dimensional terrains in WSNs and coverage methods in different scenarios of WSNs are researched to complete the coverage further. The mainly specific works are as follows:(1) Hilly terrain is modeled in three-dimensional environment. Complex surface is mapped from the three-dimensional space into a two-dimensional plane based on the popular learning for the coverage holes problem.(2) As for intrusion detection problem in the area of the sensor network, a path which can effectively monitor the region is found to pass through the target monitoring area in the proposed algorithm so that the optimal coverage of the network is determined.(3) An improved genetic algorithm is proposed to find the optimal network coverage solution for the deterministic coverage problem of the three-dimensional environment. Less sensor nodes are deployed to meet the requirements of networks, make effective use of the network resources, reduce the energy consumption, and improve the service quality of networks.In this paper, complex surface is transited from three-dimensional space to the two-dimensional plane based on manifold learning for the coverage problem of the three-dimensional environment, and two different coverage methods of network applications are proposed. The path-based coverage method can defect the regional invasion effectively and provide feedback. The improved genetic algorithm can converge to the optimal solution. The results of simulation indicate that the two coverage solutions are efficient for the three-dimensional terrain which can achieve coverage requirements and complete the optimal coverage.
Keywords/Search Tags:Wireless sensor networks, three-dimensional terrain, dimensionalityreduction, sensitivity, coverage
PDF Full Text Request
Related items