Font Size: a A A

Research Of Coverage Control Optimization Algorithm In Wireless Sensor Network

Posted on:2018-07-18Degree:MasterType:Thesis
Country:ChinaCandidate:X W MeiFull Text:PDF
GTID:2348330518486493Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Coverage optimization is a focus in the research of Wireless Sensor Network(Wireless Sensor Network,WSN).Due to the huge scale of WSN and the large number of nodes,they led to the blocked communication and the waste of resource and energy.That the most theoretical research models were set up belonged to an ideal mathematical model,and did not take into account the real environment factors(irregular area such as mountains,hills and so on;three-dimensional space,that is ocean,atmosphere etc.).So the thesis research contents and innovation points are as the following four parts:1.Aimed to the problem of limited network communication ability,the thesis presents a WSN coverage optimization algorithm based on connectivity(Connectivity Considered-BCBS,CC-BCBS).Namely,with communication radius for qualification,the monitoring area divided by Voronoi diagram in order to obtain Thiessen polygons.According to the coverage of sensor nodes in Thiessen polygons,Thiessen blind area polygons similar to uncovered area shape are constructed in order that the candidate target locations can be decided.The algorithm provides a reliable connection for WSN,and supports the sensor nodes to keep communication with other nodes.The simulation results show that the algorithm has more obvious advantages than BCBS's one,in coverage,distribution uniformity,average connection number and average moving distance.2.Because of terrain and obstacles or other objective reasons,wireless sensor network is usually in an irregular monitoring scope.Therefore,the thesis provides the coverage optimization algorithm that based on irregular area(Coverage Connectivity OptimizationAlgorithm in Irregular Area,CCOA-IA).The algorithmcan allocate network dynamicly to insure the coverage and connectivity of this area,and apply in irregular area.Now that moving nodes needs consume a large amount of energy in unit time,the CCOA-IA strategy of the thesis not only enhances coverage and saves energy,but also possesses adaptability and robustness.3.The thesis proposes coverage optimization algorithm based on Vononoi blind zone in three-dimensional Wireless Sensor Network(Blind-Zone Centroid-Based in Three-Dimensional,BCBS-3D),and the research results in two-dimensional plane continue to be expand to three-dimensional space(the algorithm combines with advantages of searching blind zone coverage in two-dimensional plane,and three-dimensional sphere coverage model and the split model of polyhedral tetrahedron).The simulation results show that BCBS-3D algorithm makes the coverage greatly improved.4.For the sake of important area(Point Of Interest,POI)being multi covered and optimizing resource utilization,the thesis raises the coverage optimization algorithm based on POI(Multi-Coverage based on POI,MC-POI).The algorithm mainly utilizes static nodes to make POI fully cover.The optimal position between Maximum inscribed circle and Minimum circumscribed circle of Thiessen polygon is selected as target location.Farthest uncovered position is chosen as the best situation to jump out of the local optimal solution,which can make the algorithm to be best covered wholely.The simulation results show that MC-POIalgorithm not only considers coverage accuracy,but also promotes coverage of the whole monitoring area.
Keywords/Search Tags:Wireless Sensor Network(WSN), coverage optimization, connectivity, three-dimensional space, multiple coverage, Voronoi diagram
PDF Full Text Request
Related items