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.