In order to improve the security and credibility of wireless networks, a novel algorithm based on node trust value is proposed based on the random parallel cluster head selection algorithm. With the distributed strategy, the algorithm can select, identify, and delete cluster head nodes fairly and evenly. Simulation results show that the improved algorithm is more effective than the traditional algorithm in preventing malicious nodes from participating in data communication, and can make wireless network communication more secure and reliable.