The Internet of Things (IoT) has received significant attention from scholars, governments and various industries in recent years. This is because IoT enables physical devices (objects) in the real world to be connected to the Internet. The environmental data gathered by these objects can contribute to the development of more valuable applications. One of the most important issues in IoT research is how to deploy sensors in the target field effectively. Through the effective deployment of sensors, IoT-based applications can gather sufficient information to support decision making. In this paper, we propose a new carrier-based sensor deployment algorithm to solve the sensor deployment problem in the perception layer of the IoT. The proposed algorithm will first match redundant sensors with uncovered areas and then connect the matching results to form a traveling path. Finally, the algorithm will adjust the traveling path to further shorten its length. Our experimental results show that the proposed algorithm delivers good results in terms of the length of the traveling path under varied parameter settings.