Static Node Center Hexagonal Deployment in Hybrid Crowd Sensing

Mobile Crowd Sensing (MCS) is widely used in numerous large-scale complex social sensing tasks, which cannot offer reliable sensing quality due to the human mobility. In order to solve the inadequate sensing opportunities provided solely by a MCS system, we organize both static and uncontrolled mobile nodes to build a Hybrid Crowd Sensing (HCS) network. In order to find out a suitable coverage deployment strategy for HCS, we describe the sensing coverage process, and notice which always led by a special static node. Inspired by the central place theory, we propose static node center hexagonal deployment. By using this deployment method, static nodes are deploying in traditional hexagonal lattice. Sensing Service Area (SSA) is divided into regular hexagonal lattice seamless, which can locate mobile nodes. We analyze the hexagonal lattice partition and make comparisons with the square grid partition. The results demonstrate that it is more economical from both the minimum number of mobile nodes needed for seamless coverage SSA and network connectivity.