In this paper, we study the problem of dynamic mapping of virtual sensors in sensor-cloud for provisioning high quality of Sensors-as-a-Service (Se-aaS) in the presence of multiple sensor-owners and heterogeneous sensor nodes. We divide this problem into two subproblems-optimal dispersed node selection and optimal data-rate distribution, and analyze that these problems are NP-complete. Hence, we propose a game theory-based online scheme, named QADMAP, to solve these two problems in polynomial time. For the optimal node selection problem, we design a dynamic coalition-formation game-based online scheme, while maximizing the dispersion index of the selected nodes. On the other hand, we propose an evolutionary game theory-based scheme for distributing the data-rate requirements of the services among the selected nodes, optimally. As per our knowledge, none of the existing works on dynamic mapping of virtual sensors considers the stochastic behavior of sensor-cloud for provisioning Se-aaS. From simulations, we observe that, using QADMAP, the energy consumption of the network reduces by 29.88-31.73%, thereby improving the QoS in terms of service availability by 11% and increasing the profit of the SCSP by 3.63-9.82%, compared to the existing benchmark schemes.