In this chapter, we present basic design issues of mobile crowdsensing systems (MCS) and investigate some characteristic challenges. We define the basic components of an MCS (the task, the server and the crowd), investigate the functions describing/governing their interactions and identify three qualitatively different types of tasks. For a given type of task, and a finite budget, the server makes offers to the agents of the crowd based on some incentive policy. On the other hand, each agent that receives an offer decides whether it will undertake the task or not, based on the inferred cost (computed via a Cost function) and some join policy. In their policies, the crowd and the server take into account several aspects, such as the number and quality of participating agents, the progress of execution of the task and possible network effects, present in real-life systems. We evaluate the impact and the performance of selected characteristic policies, for both the crowd and the server, in terms of task execution, budget efficiency and workload balance of the crowd. Experimental findings demonstrate key performance features of the various policies and indicate that some policies are more effective in enabling the server to efficiently manage its budget while providing satisfactory incentives to the crowd and effectively executing the system tasks. Interestingly, incentive policies that take into account the current crowd participation achieve a better trade-off between task completion and budget expense.