Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks
Yingli Ran, Xiaohui Huang, Zhao Zhang, Ding‐Zhu Du
Topics & Concepts
Wireless sensor networkCover (algebra)MathematicsBounded functionApproximation algorithmSet (abstract data type)Set cover problemWireless networkPower (physics)PolynomialWirelessDominating setAlgorithmTime complexityConstant (computer programming)Mathematical optimizationDiscrete mathematicsComputer scienceComputer networkTelecommunicationsPhysicsMechanical engineeringProgramming languageVertex (graph theory)Mathematical analysisEngineeringQuantum mechanicsGraphComputational Geometry and Mesh GenerationMobile Ad Hoc NetworksComplexity and Algorithms in Graphs