Primary Synchronization Signal (PSS) timing synchronization is the key step of cell search in power wireless private network system. Aiming at the problem of high computational complexity of traditional algorithm, an improved PSS timing synchronization algorithm is proposed in this paper. The algorithm utilizes the central symmetric property of PSS to reduce cross-correlation complexity, uses a dynamic threshold value to determine the success of the coarse synchronization detection, then the accurate timing synchronization point and the cell group number are obtained by the secondary fine synchronization. Simulation results show that the improved algorithm achieves higher detection accuracy than the traditional algorithm under low signal-to-noise ratio (SNR), what's more, its complexity is only about 48% of the traditional algorithm.