文件名称：Coverage Control in Sensor Networks.pdf
文件大小：5.85MB
文件格式：PDF
更新时间：2022-09-11 05:08:42
Coverage Control Sensor Networks
Contents PartI Introduction 1 Introduction................................ 3 1.1 Sensors................................ 3 1.2 SensorNodes ............................ 5 1.3 SensorNetworks........................... 9 1.3.1 SensorNetworkScenarios.................. 9 1.3.2 SensorNetworkApplications................ 12 1.4 ChallengesandIssues........................ 14 1.4.1 SensorNetworkChallenges................. 14 1.4.2 KeyResearchIssues..................... 15 References.............................. 17 2 SensorCoverageModel......................... 19 2.1 Motivations ............................. 19 2.2 SensorCoverageModels ...................... 21 2.2.1 BooleanSectorCoverageModels.............. 22 2.2.2 BooleanDiskCoverageModels............... 23 2.2.3 AttenuatedDiskCoverageModels............. 25 2.2.4 TruncatedAttenuatedDiskModels............. 26 2.2.5 DetectionCoverageModels................. 27 2.2.6 EstimationCoverageModels................ 30 References.............................. 32 3 NetworkCoverageControl ....................... 35 3.1 MotivationsandObjectives..................... 35 3.1.1 NotesandComments.................... 37 3.2 CoverageControlintheProtocolArchitecture........... 38 3.2.1 NotesandComments.................... 40 3.3 DesignIssuesofNetworkCoverageControl............ 41 3.4 ATaxonomyforNetworkCoverageProblems........... 44 References.............................. 48 xi xii Contents PartII TargetCoverageProblems 4 NodePlacementOptimization...................... 51 4.1 NodePlacementastheSet-CoveringProblem ........... 51 4.2 OptimalSensorPlacementProblems................ 55 4.2.1 ModelingNodePlacement ................. 56 4.2.2 ApproximationAlgorithms................. 57 4.2.3 OtherPlacementProblems ................. 59 References.............................. 62 5 CoverageLifetimeMaximization.................... 65 5.1 MaximizingTargetCoverageLifetime............... 65 5.1.1 DisjointSetCover...................... 69 5.1.2 NondisjointSetCover.................... 77 5.1.3 NotesandComments.................... 83 5.2 MaximizingConnectedTargetCoverageLifetime......... 84 5.2.1 NotesandComments.................... 92 References.............................. 93 PartIIIAreaCoverageProblems 6 CriticalSensorDensity.......................... 99 6.1 DeterministicNodePlacement ................... 99 6.1.1 NodePlacementinTwo-DimensionalField......... 99 6.1.2 NodePlacementinThree-DimensionalSpace .......103 6.1.3 NotesandComments....................106 6.2 RandomNodeDeployment.....................106 6.2.1 VacancyAnalysis......................106 6.2.2 NumericalExample.....................114 6.2.3 NotesandComments....................116 References..............................118 7 SensorActivityScheduling........................121 7.1 AssumptionsandObjectives.....................121 7.2 PreservingCompleteAreaCoverage................123 7.2.1 RedundancyCheckMethods ................123 7.2.2 ActivitySchedulingProcedures...............127 7.2.3 ExampleSchedulingProtocols...............129 7.2.4 NotesandComments....................133 7.3 PreservingPartialAreaCoverage..................134 7.3.1 RandomIndependentSleeping...............134 7.3.2 NeighborBasedScheduling.................136 7.3.3 ExampleSchedulingProtocols...............140 7.3.4 NotesandComments....................145 Contents xiii 7.4 PreservingAreaCoverageandNetworkConnectivity .......147 7.4.1 RelationBetweenAreaCoverageandNetwork Connectivity.........................147 7.4.2 ConnectedCoverageScheduling..............148 7.4.3 NotesandComments....................150 References..............................150 8 NodeMovementStrategy........................155 8.1 HealingCoverageHole.......................155 8.2 OptimizingAreaCoverage .....................159 8.2.1 CoveragePatternBasedMovement.............160 8.2.2 VirtualForceBasedMovement...............162 8.2.3 GridQuorumBasedMovement...............164 8.3 ImprovingEventCoverage .....................168 References..............................170 PartIVBarrierCoverageProblems 9 BuildIntrusionBarriers.........................175 9.1 SensorBarrierforIntrusionDetection................175 9.2 SensorSchedulingforBarrierConstruction.............180 9.3 SensorBarrierwithMobileNodes .................183 References..............................185 10 FindPenetrationPaths..........................187 10.1MaximalBreachPath........................187 10.2MaximalSupportPath........................190 10.3ExposurePath............................192 10.4DetectionPath............................194 10.5AnalysisforPathCharacteristics..................198 References..............................199 A VoronoiDiagramandDelaunayTriangulation.............201 A.1VoronoiDiagram...........................201 A.2DelaunayTriangulation.......................203 References..............................203 Index......................................205 ColorPlates...................................207