The problem of sensor deployment to achieve k-coverage of a field, where every point is covered by at least k sensors, is very critical in the design of energy-efficient wireless sensor networks (WSNs). It becomes more challenging in mission-oriented WSNs, where sensors have to move in order to k-cover a region of interest in the field. In this type of network, there are multiple missions (or monitoring tasks) to be accomplished, each of which has different requirements, particularly, in terms of coverage. In this paper, we consider the problem of k-coverage in mission-oriented mobile WSNs which we divide into two sub-problems, namely sensor placement and sensor selection. The sensor placement problem is to identify a subset of sensors and their locations in a region of interest so it is k-covered with a small number of sensors. The sensor selection problem is to determine which sensors should move to the above-computed locations in the region while minimizing the total energy consumption due to sensor mobility and communication. Specifically, we propose centralized and distributed approaches to solve the k-coverage problem in mission-oriented mobile WSNs. Our solution to the sensor placement problem is based on Helly’s Theorem and the geometric analysis of the Reuleaux triangle. First, we consider a deterministic (or disk) sensing model, where the sensing range is modeled as a disk. Then, based on the above analysis, we address the k-coverage problem using a more realistic sensing model, known as probabilistic sensing model. The latter reflects the stochastic nature of the characteristics of the sensors, namely sensing and communication ranges. Our centralized and distributed protocols enable the sensors to move toward a region of interest and k-cover it with a small number of sensors. Our experiments show a good match between simulation and analytical results. In particular, simulation results show that our solution to the k-coverage problem in mission-oriented mobile WSNs outperforms an existing one in terms of the number of sensors needed to k-cover a region of interest in the field and their total energy consumption due to communication, sensing, and mobility for the correct operation of the protocol.