We propose a mask-state algorithm (MS) which records the sparsity information of the full ensemble state matrix and transforms the full matrix into a relatively small one. It will reduce the computational cost in the analysis step for plume assimilation applications. Ensemble-based DA with the mask-state algorithm is generic and flexible, because it implements exactly the standard DA without any approximation and it realizes the satisfying performance without any change of the full model.