We have so far proposed a new distributed mobile storage architecture to store data in a designated local area. This is achieved by collaborated end-terminals without an infrastructure network. In this paper, new relay data algorithms are proposed to bring a lower overhead communication and a more robust storage capability. Simulation experiments show the effectiveness of the proposed control algorithm from the communication cost and the length of storage time.