A communication network is proposed to provide continuous communication coverage between earth and Mars for multiple Mars missions by using orbits that can be computed as solutions to the elliptic restricted three-body problem. Such a communication network could alleviate the need and lower the cost significantly for complex and cumbersome communication systems on Martian exploration vehicles. This paper describes one type of network that could provide an effective means to implement such a communication system as a relay between earth and Mars. The preliminary design of the halo orbits, transfer trajectories, stationkeeping, and communication requirements (including data rates and power requirements) is summarized.