The problem of distributed tracking of multiple targets is tackled by exploiting sensor mobility and the presence of sparsity in the sensor data covariance matrix. Sparse matrix decomposition relying on norm-one/two regularization is integrated with a kinematic framework to identify informative sensors, associate them with the targets, and enable them to follow closely the moving targets. Coordinate descent techniques are employed to determine in a distributed way the target-informative sensors, while the modified barrier method is employed to minimize proper error covariance matrices acquired by extended Kalman filtering. Different from existing approaches which force all sensors to move, here, local updating recursive rules are obtained only for the target-informative sensors that can update their location and follow closely the corresponding targets while staying connected. Simulations advocate that the proposed scheme outperforms alternative tracking schemes while accurately tracks multiple targets by imposing mobility only on the target-informative sensors.