A Mobile Strategy for Mobile Full-Coverage Issue

As the development of the WSNs and CPNs, coverage is always the core issue in practice. Due to the impact on environment of monitored region and the limitations inherent in sensors，the monitored region cannot be covered completely by the sensors in practical applications. In order to improve the coverage performance and make the monitored region full covered, diverse mobile equipments can be used to assist the sensors’ coverage by their movement. So a new coverage issue is proposed in this paper, named mobile full-coverage, which indicates how to control the mobile sensors’ movement to cover the whole regions under the sparse coverage circumstance. In this paper, an effective mobile strategy for the mobile full-coverage is presented. At first, the monitored region is divided into several sub-regions on the basis of the mobile devices’ communication region. Secondly, the sub-regions are indicated by a quad-tree, and then the mobile nodes go through all sub-regions according to sequential traversal of the quad-tree. Finally, a related mobile strategy is designed in each sub-region based on the circumstance of covered regions. The experimental results show that the mobile strategy in this paper can achieve the full coverage in the monitored region with the minimum moved distance. Therefore, the strategy is an effective mobile scheme for the issue.