Mobile ad hoc networks (MANETS) have become popular and a key communication technology in tactical activities such as the movement of troops and equipment and terrorism combat in military field, and rescue and evacuation during natural disasters. However, threats to MANETS are also increasing. Many approaches or methods were proposed for such a situation. In this work, we developed a trust model utilizing N-Queen-like method for selecting trusted nodes across the entire an ad hoc network. We simulated the trust model by modifying AODV protocol using ns-3. The simulation results show that when the number of nodes ≥10, the number of connected nodes gets 100% that means all the nodes are connected each other, while the number of trusted links >50% and this leads to an increased number of trusted nodes. The increase of the distance thresholds leads to the increase of the connected nodes which reached 100% number of connection when the distance threshold ≥150.