The receiving signal strength (RSS) is crucial for the Internet of Things (IoT), as it is the key foundation for communication resource allocation, localization, interference management, sensing, and so on. Aside from its significance, the measurement process could be tedious, time consuming, inaccurate, and involving human operations. The state-of-the-art works usually applied the fashion of "measure a few, predict many," which use measurement calibrated models to generate the RSS for the whole networks. However, this kind of methods still cannot provide accurate results in a short duration with low measurement cost. In addition, they also require careful scheduling of the measurement which is vulnerable to measurement conflict. In this paper, we propose a compressive sensing-(CS-) based RSS measurement solution, which is conflict-tolerant, time-efficient, and accuracyguaranteed without any model-calibrate operation. The CS-based solution takes advantage of compressive sensing theory to enable simultaneous measurement in the same channel, which reduces the time cost to the level of O(log ) (where is the network size) and works well for sparse networks. Extensive experiments based on real data trace are conducted to show the efficiency of the proposed solutions.