Coverage has direct effect on the network performance, thus it considered as the measure of quality of service in WSNs. The deployment strategy of sensor nodes in the sensor field is the most critical factor related to the network coverage. So, in this paper a centralized deployment algorithm based on immune optimization algorithm is proposed to improve the coverage of mobile sensor networks. The proposed algorithm redeploys the random deployed sensor nodes to maximize the coverage area based on a probabilistic sensing model. Moreover, the proposed algorithm limits the moving distance of mobile sensor nodes to reduce the dissipated energy in mobility and to ensure the connectivity among the sensor nodes. The performance of the proposed algorithm is compared with the CSAPO algorithm using MATLAB simulation. Simulation results show that the proposed algorithm outperforms the CSAPO algorithm in terms of the network coverage, mobility cost and convergence speed.