1 Randomized k-Coverage Algorithms for Dense Sensor Networks Mohamed Hefeeda, Majid Bagheri School of Computing Science, Simon Fraser University, Canada.