In this article, we propose a new approach to model and optimize the dynamic sensor field for both internal network connections and LEO satellite connection based on BT-Graph. Due to the shift of LEO satellite’s orbit at each revolution, a dynamic sensor field (DSF), which is able to redetermine its gateways, is suitable to improve successful data communications. It is convenient to present a DSF as a BT-Graph that aims to utilize optimization algorithms. Parallel search algorithms are also deployed for more efficient execution time when DSFs consist of a significant large number of nodes. The simulation experiments are performed on an abstract forest fire surveillance network to validate our proposed approach.