Matching prediction with high accuracy of entity state can cansignificantly improve the efficiency of content-based search in the Internet of Things and reduce communication overhead while searching. The equal-interval and during the period entity state prediction methods are proposed, which are applied to the estimation of the entity state at the moment of querying. Moreover, the ordered verification approach is designed to verify the entities in sequence based on the degree of compliance with the searching content, for the sake of enhancing the reliability of searching results. Numerical results show that the proposed entity state prediction approachescan achieve high accuracy, which combines with the ordered verification approach to dramatically improve the performance of communication overheadduring the searching process.