Some recent researches have shown that the energy consumption problem caused by data collection in a wireless sensor network (WSN) based on a static data collector is a main threat to the network lifetime. However, with the progress of the mobile terminal technology, the implementation of mobile data collectors (MDCs) has become more popular in large-scale WSNs, but it remains a big problem to improve the Quality of Service (QoS) criteria and minimize the energy consumption at the same time. However, most existing systems based on MDCs do not successfully strike a balance between routing energy consumption and QoS. In addition, most WSN protocols fail to maintain their impact when the network topology changes. Thus, for a dynamic WSN, it is important to support an intelligent MDC to continue data propagation despite the inevitable changes in the WSN topology. Considering all the above challenges, we propose a new intelligent MDC based on the traveling salesman problem (TSP) to determine the optimal path traveled by the MDC for energy efficiency and latency. Specifically, our proposed Mobile Data Collectors-Traveling Salesman Problem-Low Energy Adaptive Clustering Hierarchy-K-Means (MDC-TSP-LEACH-K) protocol uses K-Means and Grid clustering algorithm to decrease energy consumption in the cluster head (CH) election phase. Additionally, MDC is utilized as an intermediate between CH and the sink to further enhance the QoS of WSNs, to reduce delays while collecting data, and improve the transmission phase of the LEACH protocol.