Coverage Control in Sensor Networks.pdf

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 NondisjointSetC