Optimal maintenance decision for a sensor network aims to intelligently determine the optimal repair time. The accuracy of the optimal maintenance decision method directly affects the reliability and safety of the sensor network. This paper develops a new optimal maintenance decision method based on belief rule base considering attribute correlation (BRB-c), which is designed to address three challenges: the lack of observation data, complex system mechanisms, and characteristic correlation. This method consists of two sections: the health state assessment model and the health state prediction model. Firstly, the former is accomplished through a BRB-c-based health assessment model that considers characteristic correlation. Subsequently, based on the current health state, a Wiener process is used to predict the health state of the sensor network. After predicting the health state, experts are then required to establish the minimum threshold, which in turn determines the optimal maintenance time. To demonstrate the proposed method is effective, a case study for the wireless sensor network (WSN) of oil storage tank was conducted. The experimental data were collected from an actual storage tank sensor network in Hainan Province, China. The experimental results validate the accuracy of the developed optimal maintenance decision model, confirming its capability to efficiently predict the optimal maintenance time.