Wireless multimedia sensor networks (WMSNs) have been widely used in environmental monitoring, intelligent transportation, and other scenarios; however, their data have high-dimensional, large-scale, and multitype properties, as well as other characteristics. It is technically difficult to construct an appropriate index structure and query strategy while we perform a highly accurate search. This paper proposes a novel locality-sensitive hashing (LSH) fast Johnson–Lindenstrauss transform (FJLT)-fly locality-sensitive hashing (FLSH) algorithm for WMSN Internet of Things search. In this method, the projection method of FJLT and the winner-takes-all feature selection strategy in the fruity FLSH are considered. The method provides a new solution for the nearest neighbor search of high-dimensional data. We also discuss the distance-keeping property of our algorithm, and prove theoretically that the method proposed in this paper has better distance keeping performance than the traditional dimensionality reduction method. The experimental results show that the proposed algorithm has better generalization, accuracy of the search results, and time efficiency when using the Drosophila olfactory nerve to simulate the LSH process. This method effectively solves the problem of the approximate neighbor query of high-dimensional big data and can be effectively applied to search application on WMSN system.